编译原理6-5-自下而上计算继承属性推荐.ppt

例 题 4 S? ? E E. left_op := 0; E. right_op := 0; print ( E. code ) E ? E1 + T E1. left_op := E. left_op; E1. right_op := 1; T. left_op := 1; T. right_op := E. right_op; E.code:=E1.code|| “+” || T. code ; E. self_op := 1; E ? T T. left_op := E. left_op; T. right_op := E. right_op; E. code := T. code; E. self_op := T. self_op 例 题 4 T ? T1 ? F T1. left_op := T. left_op; T1. right_op := 2; F. left_op := 2; F. right_op := T. right_op; T.code:=T1.code|| “*” || F. code ; T. self_op := 2; T ? F F. left_op := T. left_op; F. right_op := T. right_op; T. code := F. code; T. self_op := F. self_op F ? id F. code := id. lexeme; F. self_op := 3 例 题 4 F ? ( E ) E. left_op := 0; E. right_op := 0; F. self_op := if (F. left_op E. self_op) and (E. self_op = F. right_op) then E. self_op else 3 F. code := if (F. left_op E. self_op) and (E. self_op = F. right_op) then E. code else “(” || E. code || “)” THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS 第六章 属性文法和语法制导翻译 6.1 属性文法 6.2 基于属性文法的处理方法 6.3 S-属性文法的自下而上计算 6.4 L-树性文法和自顶向下翻译 6.5 自下而上计算继承属性 6.5 自下而上计算继承属性 讨论在自下而上的分析过程中实现L-属性文法的方法。 这种方法可以实现任何基于LL(1)文法的L-属性文法，它还可以实现许多（不是所有）基于LR(1)文法的L-属性文法。 从翻译模式中去掉嵌入在产生式中间的动作 介绍一种转换方法，它可以使所有嵌入的动作都出现在产生式的末尾，这样就可以自下而上处理继承属性。 转换方法是，在基础文法中加入新的产生式，这种产生式的形式为M→ε,其中M为新引入的一个标记非终结符。我们把嵌入在产生式中的每个语义动作用不同的标记非终结符M代替，并把这个动作放在产生式M→ε的末尾。 例如，下面翻译模式 E→T R R→+T {print（‘＋’）｝R | -T｛print（‘－’）｝ R | ε T →num｛print（num.val）｝ E→TR R→+ TMR | － TNR | ε T →num { print（num.val） } M→ε { print （‘＋’） } N→ε { print（‘－’）} 使用标记非终结符号M和N转换为 两个翻译模式中的文法接受相同的语言。通过画出带有表示动作的附加结点的分析树，可以看到动作的执行程序也是一样的。 在经过转换的翻译模式中，