第六章 属性文法和语法制导翻译
一 内容总结
1 属性文法:
是在上下文无关文法的基础上为每个文法符号(终结符或非终结符)配备若干个相关的“值”(称 为属性)。
分为综合属性和继承属性。
2 属性:代表与文法符号相关的信息,和变量一样,可以进行计算和传递。例:类型、值、代码序列、符号表内容等
属性计算的过程即是语义处理的过程,对于文法的每一个产生式配备一组属性的计算规则,则称为
语义规则。
属性分为综合属性和继承属性。
综合属性:用于“自下而上”传递信息;在语法树中,一个结点的综合属性的值,由其子结点的属性值确定;
S—属性文法:仅仅使用综合属性的属性文法。
继承属性:用于“自上而下”传递信息;在语法树中,一个结点的继承属性由此结点的父结点和/或兄弟结点的某些属性确定。
3 注:
(1)终结符只有综合属性,它由词法分析器提供
(2)非终结符既可以有综合属性也可以有继承属性,文法开始符号的所有继承属性作为属性计算前的初始值。
(3) 产生式右边符号的继承属性和产生式左边符号的综合属性都必须提供一个计算规则
(4) 产生式左边符号的继承属性和产生式右边符号的综合属性不由所给的产生式的属性计算规则进行计算,它们由其它 产生式的属性规则计算
二 感悟
学习到这里 编译原理本学期的学习已经接近尾声了,比起前边的文法的学习来说 这一章也是比较简单了。结合之前学习的内容 再加上对综合属性与继承属性的分析可以刚好的帮助我们学习本门课程。