编译原理：自下而上计算继承属性方法与应用.pdfVIP

编译原理

COMPILATION

PRINCIPLE

中南大学计算机学院

漆华妹

第六章属性文法和语法制导翻译

6.5自下而上计算继承属性

n自上而下的分析能够处理的文法局限于LL（1）文法。

n为了更一般的计算L-属性，需要研究自下而上的L-属性计算

方法。

n这种方法可以实现许多（不是所有）基于LR（1）文法的L

－属性文法。这种方法是S-属性文法的自下而上翻译技术

的一般化。

v问题

n自上而下的分析中，语义动作的执行是在使用产生式对句柄进行归约的

时候。

n但是，L-属性定义的继承属性的计算需要嵌在产生式右部不同的地方

p如：A→XY{Z.i=X.x}Z一个状态对应一个综合属性，在Z还没开始处

理前，继承属性Z.i就没有对应的val条目供其使用。

v问题的解决方案：

n通过改写文法，使得所有嵌在产生式中间的动作变换成只在产生式最右

端出现。

v1删除翻译模