第06章 属性文法和语法制导翻译.pptVIP

第6章 属性文法和语法制导翻译;语义分析的任务;属性文法和语法制导翻译概述;内容提要;6.1 属性文法;属性的表示;属性的分类;属性值;属性与语义分析的关系;属性文法的定义;补充说明1;补充说明2;属性文法的用法;属性文法设计步骤;属性文法设计举例;属性文法设计举例（续）;digit;6.2 基于属性文法的处理方法;语法制导翻译概观;翻译的任务：首先是语义分析和正确性检查，若正确，则翻译成中间代码或目标代码。 使用的方法称作语法制导翻译。 定义：在语法分析过程中,随着分析的步步进展,根据每个产生式所对应的语义子程序(或语义规则描述的语义动作)进行翻译的办法叫语法制导翻译。 语义规则的两种描述： 语法制导定义 翻译方案;语法制导定义:构造属性文法时，不指明翻译时语义规则的计算顺序，这样的属性文法称为语法制导定义。 语法制导定义=文法+符号的相关属??集 翻译方案:把语义规则用{ }括起来，插入到产生式合适位置上，指明语义规则的计算顺序,则称为翻译方案;6.2.1 依赖图;依赖关系;有关依赖图的说明;6.2.2 树遍历的属性计算方法;树遍历的属性计算方法举例;6.2.3 一遍扫描的处理方法;6.2.4 抽象语法树;表达式的语法树的构造;抽象语法树的例子