第六章 性文法 2.0.pptVIP

属性文法和语法制导翻译 ※回顾※ 语义分析是干什么的？ 其任务是对语法分析所识别出的各类语法范畴，分析其含义，并进行初步翻译。 包括两个方面的工作。 首先是对各种语法范畴进行静态语义检查，例如，变量是否定义、类型是否正确等等。 如果语义正确，则进行中间代码的翻译。 为什么我们需要属性文法？ 因为语义分析依循的是语言的语义规则，通常使用属性文法描述语义规则。 本章我们应该掌握什么 属性文法的一些基本概念 基于属性文法的几种处理方法 S-属性文法的自上而下计算 L-属性文法和自顶向下翻译 自下而上计算继承属性 一 属性文法的基本概念 强调 终结符只有综合属性，它们由词法分析器提供； 非终结符既可以有综合属性也可有继承属性，文法开始符号的所有继承属性作为属性计算前的初始值 对出现在产生式右边的继承属性和出现在产生式左边的综合属性都必须提供一个计算规则 出现在产生式左边的继承属性和出现在产生式右边的综合属性不由所给的产生式的属性计算规则进行计算，它们由其他产生式的属性计算规则或者由属性计算器的参数提供 ※例一※ 综合属性 ※例二※ 二 基于属性文法的处理方法 ? 依赖图 下面考虑建立语法分析树的语义规则