第四章语法制导翻译.pptVIP

第四章 语法制导的翻译 语义规则的两种描述方法： 语法制导定义和翻译方案 综合属性和继承属性 语义规则的三种计算方法 S属性的自下而上计算 L属性的自上而下计算 语法制导翻译是处理语义的基本方法，它以语法分析为基础，在语法分析得到语言结构的结果时，对附着于此结构的语义进行处理，如计算表达式的值、生成中间代码等。 语法制导翻译简介 语义规则有两种常用的描述形式： 1、语法制导定义：定义翻译所必须的语义属性和语义规则，一般不涉及计算顺序。 2、翻译模式： 除了定义翻译所必须的语义属性和语义规则，还给出计算顺序。 4.1 语法制导的定义 语法制导的定义是在上下文无关文法的基础上为每个文法符号（终结符或非终结符）配备若干个相关的“值”（称为属性）。这些属性代表与文法符号相关的信息，例如它的类型、值、代码序列?、符号表内容等等。属性和变量一样，可以进行计算和传递。 属性一般分为两类：综合属性和继承属性。简单的说，综合属性用于“自下而上”传递信息，而继承属性用于“自上而下”传递信息。 属性加工加工的过程即是语义处理的过程，对于文法的每一个产生式都配备了一组属性的计算规则，则称为语义规则。 每个文法符号有一组属性 每个文法产生式A ? ?有一组形式为