编译原理 —— 属性文法和语义规则

什么是属性文法

• 一个属性文法是在上下文无关文法的基础上，允许每个文法符号 $X$（终结符或非终结符）根据处理的需要，定义与 $X$ 相关的属性。
• 对属性的处理有计算、传递信息等，属性处理的过程也就是语义处理过程。
• 当然，处理时必须遵循一定的规则。为此，为每个文法规则式都定义一组属性的计算规则，称为语义规则。

---

属性文法的表示

一个属性文法形式上定义为一个三元组 A G AG