第五章语法制导翻译技术.ppt

第五章:语法制导翻译技术;5.0本章导言;5.1翻译文法和语法制导翻译;1.E→E+T@+4.T→F

2.E→T5.F→(E)

3.T→T*F@*6.F→i@i;;例：(i+i)*i

可以用输入文法推出：

E?T?T*F?F*F?(E)*F?(E+T)*F

?(i+i)*i

;定义5.1

翻译文法是上下文无关文法，终结符号集由输入符号和动作符号组成。由翻译文法所产生的终结符号串称为活动序列。

;以上例题中的翻译文法为：

GT=(Vn,Vt,P,E)

Vn={E,T,F}

Vt={i,+,*,(,),@+,@*,@i}

P={E→E+T@+,E→T,T→T*F@*,T→F,F→(E),

F→i@i};语法导制翻译的实现方法：;5.2属性翻译文法;5.2.1综合属性;根据给定的文法，可写出该输入序列的语法树;说明：

p,