编译原理6-3-S-属性文法.ppt

《编译原理6-3-S-属性文法.ppt》由会员分享，可在线阅读，更多相关《编译原理6-3-S-属性文法.ppt（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第六章第六章 属性文法和语法制导翻译属性文法和语法制导翻译6.1 属性文法属性文法6.2 基于属性文法的处理方法基于属性文法的处理方法6.3 S-属性文法的自下而上计算属性文法的自下而上计算6.4 L-属属性文法和自顶向下翻译性文法和自顶向下翻译6.5 自下而上计算继承属性自下而上计算继承属性 6.3 S-6.3 S-属性文法的自下而上计算属性文法的自下而上计算 l综合属性综合属性 可以在分析输入符号串的同时由自下而上的可以在分析输入符号串的同时由自下而上的分析器来计算。分析器来计算。lS-属性文法的翻译器通常可借助于属性文法的翻译器通常可借助于LR分析器分析器实现。实现。l在对输入串进行语法

2、分析的同时对属性进行计算。在对输入串进行语法分析的同时对属性进行计算。分析栈中的综合属性分析栈中的综合属性 .Z.zZY.yYX.xX.state valtop图图6.9 带有综合属性域的分析栈带有综合属性域的分析栈l假设语义规则假设语义规则 A.a:=f(X.x,Y.y,Z.z)对应于产生式对应于产生式 AXYZ l假设综合属性是刚好在每次假设综合属性是刚好在每次归约前计算的归约前计算的表表6.5 用用LR分析器实现台式计算器分析器实现台式计算器产产 生生 式式 代代 码码 段段 L E n print(val top)E E1+T val ntop :=val top 2+val top

3、E T T T1*F val ntop :=val top 2*val top T F F (E)val ntop :=val top 1 F digit 注注:ntop:新的栈顶指针新的栈顶指针ntop=top r+1 ，r 产生式右边长度产生式右边长度如如 F(E)应为应为 val top-2 :=val top 1输入输入StateVal用到的产生式用到的产生式3*5+4n表表6.6 翻译输入翻译输入3*5+4n所作的动作所作的动作产产 生生 式式 代代 码码 段段 L E n print(val top)E E1+T val ntop :=val top 2+val top E T T T1*F val ntop :=val top 2*val top T F F(E)val ntop :=val top 1 F digit 33*5+4nF dightF3*5+4nT FT3*5+4nT*35+4nT*535+4nF dightT*F35+4nT T*FT15+4n+4nE15E T4nE+15nE+4154nE+F154F dightnE+T154T FnE19E E+TEn19L19L En