6章属性文法和语法制导翻译2144.pptVIP

从本章开始，我们介绍有关语义分析及翻译的问题。其处理的方法主要是属性文法和语法制导翻译方法。 本章中，我们将首先介绍属性文法的基本概念，然后介绍基于属性文法的处理方法，讨论如何自上而下分析和自下而上分析中实现属性计算。 本章重点掌握: 6.1 属性文法 6.2 基于属性文法的处理方法 6.3 S—属性文法的自下而上计算 6.4 L—属性文法和自顶向下翻译。 6.1 属性文法 属性文法是在上下文无关文法的基础上为每个文法符号（终结符或非终结符）配备若干个相关的“值”（称为属性）。这些属性代表与文法符号相关的信息，例如它的类型、值、代码序列?、符号表内容等等。属性和变量一样，可以进行计算和传递。 属性一般分为两类：综合属性和继承属性。简单的说，综合属性用于“自下而上”传递信息，而继承属性用于“自上而下”传递信息。 属性加工的过程即是语义处理的过程，对于文法的每一个产生式都配备了一组属性的计算规则，则称为语义规则。 在一个属性文法中，对应于每个产生式A??都有一套与之相关联的语义规则，每条语义规则的形式为： b:=f(c1,c2,…,ck)  这里f是一个函数，而且或者 （1）b是A的一个综合属性并且c1,c2,…ck是产生式右边文法符号的属性；或者 （2）b是产生式右边某个文法符号的一个继承属性并且c1,