编译原理教学课件 第七章-语法制导的翻译-复习+习题.pptVIP

* * * * * 中国科大Copyright ? 2009, Software School * 7.3 L属性定义的自上而下计算 L属性定义 翻译方案 消除左递归 预测翻译器的设计 用综合属性代替继承属性 * 4.3 L属性定义的自上而下计算 关于算术表达式的左递归文法相应的翻译模式 E→E1+T {E.val:=E1.val+T.val} E→E1-T {E.val:=E1.val-T.val} E→T {E.val:=T.val} T→(E) {T.val:=E.val} T→num {T.val:=num.val} E → T R R → + T R1 R → - T R1 R → ? T → ( E ) T → num * 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 R R → +TR1 R → -TR1 R → ? T → ( E ) T → num R.i: R前面子表达式 的值 R.s: 分析完R时子表 达式的值 消除左递归，构造新的翻译模式 * E T R num num.val=9 T.val=9 R.i=9 - T R num num.val=5 T.val=5 R.i=4 + T R num num.val=2 T.val=2 R.i=6 ? R.s=6 R.s=6 R.s=6 E.val=6 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 } 计算表达式9－5＋2 * 构造抽象语法树的属性文法定义转化成翻译模式 E→E1+T {E.nptr:=mknode(‘+’,E1.nptr,T.nptr)} E→E1-T {E.nptr:=mknode(‘-’,E1.nptr,T.nptr)} E→T {E.nptr:=T.nptr} * E → T {R.i:=T.nptr} R {E.nptr:=R.s} R → + T {R1.i:=mknode(‘+’,R.i,T.nptr)} R1 {R.s:=R1.s} R → - T {R1.i:=mknode(‘－’,R.i,T.nptr)} R1 {R.s:=R.s} R → ? {R.s:=R.i} T → ( E ) {T.nptr:=E.nptr} T → id {T.nptr:=mkleaf(id,id.entry)} T → num {T.nptr:=mkleaf(num,num.val)} 构造抽象语法树的属性文法定义转化成翻译模式 * 使用继承属性构造a－4＋c的抽象语法树 E T R id To entry for a id T.nptr - T num num 4 T.nptr R. i - R + T R id To entry for c id T.nptr R. i + R. i ? R. s R. s R. s E.nptr E → T {R.i:=T.nptr} R {E.nptr:=R.s} R → + T {R1.i:=mknode(‘+’,R.i,T.nptr)} R1 {R.s:=R1.s} R → - T {R1.i:=mknode(‘－’,R.i,T.nptr)} R1 {R.s:=R.s} R → ? {R.s:=R.i} T → ( E ) {T.nptr:=E.nptr} T → id {T.nptr:=mkleaf(id,id.entry)} T → num {T.nptr:=mkleaf(num,num.val)} * 本章使用的两类方法 分析树方法