第6章属性文法和语法制导翻译精选.pptVIP

E→T {R.i := T.val}R {E.val:=R.s} R→+ T {R1.i := R.i +T.val}R1 {R.s := R1.s} R→－T {R1.i := R.i －T.val} R1 {R.s := R1.s} R→ε {R.s := R.i} T→(E {T.val:=E.val}) T→num {T.val:=num.val} E T.val=9 R.i=9 R.i=4 R.i=6 Num.val=9 － T.val=5 + T.val=2 Num.val=2 ε Num.val=5 计算表达式 9－5＋2 递归过程： 综合属性计算 E.val R.s R.s R.s * 转换左递归翻译模式的一般方法： A→A1Y {A.a=g(A1.a,Y.y} A→X {A.a=f(X.x)} A→X R R→Y R1 R→ε 带注释语法树 A.a=g(g(f(X.x),Y1.y),Y2.y) A.a=g(f(X.x),Y1.y) A.a=f(X.x) X Y2 Y1 A R.s R.s R.s P 155-156 {R.i:=f(X.x)} {R1.i =g(R.i,Y.y)} {R.s := R.i} {R.s:=R1.s} {A