sun编译原理第5章语法制导翻译技术和中间代码生成(第18-21讲).pptVIP

5.1 概述;5.2 属性文法;■ 属性文法; 文法规则 语义规则 ? 规则 1 相关的属性等式 . . . . 规则 n 相关的属性等式; 1) 已知无符号数文法如下，请改写成值属性文法。 number ? number digit | digit digit ? 0|1|2|3|4|5|6|7|8|9;grammar rule semantic rules exp1 ? exp2+term exp1.val=exp2.val+term.val exp1 ? exp2-term exp1.val=exp2.val-erm.val exp ? term exp.val= term.val term1 ? term2*factor term1.val=term2.val*factor.val term ? factor term.val=factor.val factor ?(exp) factor.val=exp.val factor ? number factor.val=number.val;使用属性文法来计算属性值，即把属性等式转化成计算规则;例: 已知无符号数属性文法,请画出属性等式及345的依赖图。 ;所以字符串345对应的语法树的依赖图：;例2: 已知无符号数属性文法，??画出属性等式及float x,y的依赖图。 ;属性等式id.dtype = var-list.dtype 文法规则var-list?id的依赖图：;type (dtype = real) ;属性分为两类：1. 合成属性（或称综合属性） 2. 继承属性;2.一个属性如果不是合成的，则称作继承属性。;5.3 语法制导翻译概述;■ 语法分析时属性的计算;例： 对3*4+5进行LR分析并进行属性值的计算： E ? E + E|E – E|E * E|(E)|number ;例：已知无符号数文法如下，请改写成值属性文法，并对345进行语义分析。 number ? number digit | digit digit ? 0|1|2|3|4|5|6|7|8|9;number (val=3*10+4=34);例： 已知简单的整数算术表达式文法如下，请改写成值属性文法，并对 (34-3)*42 进行语义分析。 exp ? exp + term | exp-term | term term ? term*factor | factor factor ? (exp) | number ;term (val = 31) ;■ 语法制导翻译举例;词法规则的描述工具： 语法规则的描述工具： 语义规则的常用描述工具：;例： 简单表达式文法： E ? E + E | E – E | E * E | (E) | number ;■ 上讲内容回顾;■ 语法制导翻译举例;例： 利用下列属性文法对 (3+6)*9 进行语义分析。;■ 综合练习;5.4 中间语言;■ 逆波兰式;三元式由3个域和一个序号组成： （i）(op，arg1，arg2) 其中op为运算符，arg1,arg2是2个运算对象。 例：算术表达式的三地址码x=y op z 的三元式为： (1) (op，y，z) (2) (=，x，(1));例：赋值语句a=(c+d)*(c+d)相应的三元式代码为 (1) (+，c，d) (2) (+，c，d) (3) (*，(1)，(2)) (3) (=，a，(3));在三元式代码表的基础上另设一张表，该表按运算的次序列出相应三元式在表中的位置，这张表称为间接码表。三元式表只记录不同的三元式语句，间接码表表示由这些语句组成的运算次序。;■树形表示;■ 四元式;■ 三地址码;■ 综合练习;■练习;5.5 自下而上语法制导翻译;■表达式中间代码生成;■表达式中间代码生成;1、表达式（~A+B）*(C+D)的逆波兰表示为（ ） 2、写出赋值语句x=(a+b)*c/d的四元式序列。;一、中间代码有如下形式：;■ if语句中间代码生成;■if语句中间代码生成;形式2： if ( E ) S1 else S2;■if语句中间代码生成;■布尔表达式代码生成;布尔量间的运算除了一般的布尔代数运算外，还有一种运算方法，称为“短路布尔操作”。它的意义是：对于一个