综合属性.pptVIP

第六章 属性文法和语法制导翻译 6。1属性文法 属性文法是在上下文无关文法的基础上为每个文法符号（终结符或非终结符）配备若干个相关的“值”（称为属性）。这些属性代表与文法符号相关的信息，例如它的类型、值、代码序列?、符号表内容等等。属性和变量一样，可以进行计算和传递。 属性一般分为两类：综合属性和继承属性。简单的说，综合属性用于“自下而上”传递信息，而继承属性用于“自上而下”传递信息。 属性加工加工的过程即是语义处理的过程，对于文法的每一个产生式都配备了一组属性的计算规则，则称为语义规则。 在一个属性文法中，对应于每个产生式A??都有一套与之相关联的语义规则，每条语义规则的形式为： 第六章 属性文法和语法制导翻译 b:=f(c1,c2,…,ck)  这里f是一个函数，而且或者 （1）b是A的一个综合属性并且c1,c2,…ck是产生式右边文法符号的属性；或者 （2）b是产生式右边某个文法符号的一个继承属性并且c1,c2,…ck是A或产生式右边任何文法符号的属性 在这两种情况下，我们都说属性b依赖于属性c1,c2…,ck. 要特别强掉的是： （1）终结符只有综合属性，它由词法分析器提供； （2）非终结符既可以有综合属性也可以有继承属性，文法开始符号的所有继承属性作为属性计算前的初始值。