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

一、属性文法

1.属性文法：是在上下文无关文法的基础上为每个文法符号（终结符或非终结符）配备若干个相关的“值”（称为属性）。

属性:代表与文法符号相关的信息，和变量一样，可以进行计算和传递。

综合属性

用于“自下而上”传递信息

在语法树中，一个结点的综合属性的值，由其子结点的属性值确定

S—属性文法：仅仅使用综合属性的属性文法

2.属性的分类：

综合属性

继承属性

（2）继承属性：

用于“自上而下”传递信息。

在语法树中，一个结点的继承属性由此结点的父结点和/或兄弟结点的某些属性确定