语法制导的翻译复习习题.pptxVIP

  • 64
  • 0
  • 约6.15千字
  • 约 28页
  • 2020-10-15 发布于上海
  • 举报
4.3 L属性定义的自上而下计算L属性定义翻译方案消除左递归预测翻译器的设计用综合属性代替继承属性E → T RR → + T R1R → - T R1R → ?T → ( E )T → num4.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 RR → +TR1R → -TR1R → ?T → ( E )T → numR.i: R前面子表达式 的值R.s: 分析完R时子表 达式的值 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.i:=T.val } R { E.val:=R.s }R → + T { R1.i:=R.i+T.val }

文档评论(0)

1亿VIP精品文档

相关文档