深入解析语法制导翻译及中间代码生成技巧.pptxVIP

第七讲语法制导翻译和中间代码;属性文法;表示式文法E→T+T|TorT

T→n|true|false

;语义规则;在语法制导定义中，一条语义规则完毕一种计算属性值的动作。digit是终止符，只使用综合属性，且其属性值由词法分析器提供，通常不要计算属性值。;继承属性;语句：

realid1，id2，id3

的分析树，采用自上而下的分析方法;type

#idA:=-B*(C+D)#

true:

将以下语句翻译成后缀式：

{T1.

true)(1)

G：是一种上下文无关文法

查看语意义子程序4~6

type:=bool}

#idA:=ET1*(ET2)#Sub2(+，C，D，T2）

T=F

(3)ifcdgoto(5)

place:=E1.;中间代码的形成;逆波兰记号（后缀式）;逆波兰记号的扩充用途;逆波兰示例;确定输入a+a?a的输出：

(E,E)?(E+T，ET+)

?(T+T，TT+)

?(F+T，FT+)

?(a+T，aT+)

?(a+