第三章 编译原理课件.pptVIP

第四讲 属性文法和语法制导翻译;§1. 属性文法;属性的类型; 注意： （1）终结符只有综合属性，由词法分析器提供； （2）非终结符既可以有综合属性也可以有继承属性。文法开始符号的所有继承属性作为属性计算前的初始值。; 在一个属性文法中，对应于每个产生式A??都有一套与之相关联的语义规则，每条语义规则的形式为： b:=f(c1,c2,…,ck) 其中f是一个函数，并且满足下面两种情况之一：  （1）b是A的一个综合属性并且c1,c2,…ck是产生式右边文法符号的属性； （2）b是产生式右边某个文法符号的一个继承属性并且c1,c2,…ck是A或产生式右边任何文法符号的属性。 对这两种情况都称为属性b依赖于属性c1,c2,…,ck;语义规则; 下表是一个台式计算器程序的属性文法。该计算器读入一个算术表达式，计算并打印它的值，每个输入行以n作为结束。 在这些语义规则中，一个整数综合属性val把每个非终结符E,T,F联系起来。记号digit具有综合属性lexval，其值由词法分析器提供。;L;;10;§2. 基于属性文法的处理方法;依赖图;依赖图的画法;[例]依赖图;[例]依赖图;良定义文法和属性的计算次序;树遍历的属性计算方法;一遍扫描的处理方法;抽象语法树; 为每个运算分量或运算符号都建立一个结点来为子表达式建立子树。运算符