2021属性文法和语法指导翻译.pptVIP

6.1 属性文法 通过给语法上各个符号赋予一定的含义并 且将各个符号进行有结构的连接，我们可 以形成语言具体语句的含义。这给予我们 以启示：可以通过扩充文法，在文法符号 上附着某些语义信息，并在这些语义信息 间建立相互计算关系，从而在语法分析的 同时进行语义分析。由于这种分析是在语 法分析的控制下进行的，故称为语法制导 翻译。 ? 文法符号的属性：为文法符号（终结符或 非终结符）配备的某相关的“值”（称为 属性）。属性是与文法符号相关的信息， 往往代表该符号表示的某类语义信息，例 如：类型、值、代码等等。 ? 属性可以计算和传递。属性加工过程即是 语义处理过程。 ? 语义规则：每个产生式配备的一组属性计 算规则。 ? 属性的分类：综合属性和继承属性 – 综合属性：用于自下而上传递信息 – 继承属性：用于自上而下传递信息 ? 属性的计算规则：设有产生式 A — ? 定义 b ： =f （ c1 ， c2 ， …… ,ck) f 是一个计算函数，并且 (a) b 是 A 的一个综合属性并且 c1 ， c2 ， …… ,ck 是产生式右边文法符号的属 性 . 或者 (b) b 是产生式右边某文法符号的一个继承 属性并且 c1 ， c2 ， ……