编译原理语义(属性文法和语法制导翻译).pptxVIP

第 9 讲;第四章 语义分析和中间代码生成;第四章《语义分析和中间代码生成》 4.1 语义分析概述 4.2 属性文法 4.3 几种常见的中间语言 重点掌握 语法翻译制导思想 逆波兰表示法 三地址代码（四元式、三元式）;4.1 语义分析概述;4.1 语义分析概述;4.1 语义分析概述;4.1 语义分析概述;图4-1 扩充后的LR分析栈;表4.1 表达式“7?+?9*5#”的语义分析和计值过程;4.2 属性文法;4.2.1 文法的属性 文法符号的属性按照语法分析方向（推导还是规约）分为两种：继承属性和综合属性 1. 继承属性：用于“自顶向下”传递信息，继承属性由相应语法树中结点的父结点属性计算得到，即沿语法树向下传递，由根结点到分枝(子)结点，它反映了对上下文依赖的特性。 2. 综合属性：用于“自底向上”传递信息，综合属性由相应语法分析树中结点的分枝结点(即子结点)属性计算得到，其传递方向与继承属性相反，即沿语法分析树向上传递，从分枝结点到根结点。;4.2 属性文法 属性文法是经过扩展了的常规文法，适用于定义语义。即在语言的文法中增加了属性信息： 1. 将文法符号的语义以“属性”的形式附加到各个文法符号上； 2.根据产生式所包含的含义，给出每个文法符号属性的求值规则。 所以，从而形成一种带有语义属性的上下文无关文法，即属性文法。属性有助于更详