编译原理语义(表达式及赋值语句的翻译).pptVIP

4.4 表达式及赋值语句的翻译 第一步结束，得到 a∧b∨c≥d 的四元式如下： 100 (jnz，a，_，102) 101 (j，_，_，104) 102 (jnz，b，_，0)  103 (j，_，_，104) 104 (j≥，c，d，102) 105 (j，_，_，0) 第三步，回填真假出口: 检查真假链尾仍然是0的四元式，进行回填。 第二步，定义真假出口： T：106 … F: q 最终得到： 100 (jnz，a，_，102) 101 (j，_，_，104) 102 (jnz，b，_，106)  103 (j，_，_，104) 104 (j≥，c，d，106) 105 (j，_，_，q) T：106 … F: q 4.4 表达式及赋值语句的翻译 重点内容：如何不进行规约和语义子程序，得到布尔表达式的四元式？ 解答：根据布尔表达式的语义子程序，可以发现(规律)： 只有两个文法产生四元式： (1) E→i （布尔值） 　　 所以，每个布尔变量a产生： (jnz, a , _ , 0); (j,_,_,0); (2) E→i(1) rop i(2) 同样每个关系表达式 x rop y产生： (jrop, x , y , 0); (j,_,_,0); 四元式的result字段填写变量的真假出口便能翻译布尔表达式 [解答] 该布尔表达式的翻译图如图4-9所示，所对应的四元式代码如下： 例4.4 试给出布尔表达式a∨m≠n∨c∧x＞y的四元式代码 100(jnz，a，_，108)　 101(j，_，_，102)　 102(j≠，m，n，108)　 103(j，_，_，104)　 104(jnz，c，_，106)　 105(j，_，_，q)　 106(j＞，x，y，108)　 107(j，_，_，q)T: 108 F: q  图4-9 例4.4的翻译图 4.4 表达式及赋值语句的翻译 课堂练习：试着通过翻译图给出布尔表达式a∧b∨c≥d作为控制条件的四元式中间代码。 [解答] 第 10 讲 西北农林科技大学本科教程 主讲教师：赵建邦 第四章 语义分析和中间代码生成 4.1 语义分析概述 4.2 属性文法 4.3 几种常见的中间语言 4.4 表达式及赋值语句的翻译 4.5 控制语句的翻译 4.6 数组元素的翻译 4.7 过程或函数调用语句的翻译 4.8 说明语句的翻译 4.9 递归下降语法制导翻译方法简介 第四章《语义分析和中间代码生成》 4.4 表达式及赋值语句的翻译 简单算术表达式和赋值语句的翻译 布尔表达式的翻译(难点) 重点掌握 算术表达式语义子程序 布尔表达式的真假出口 布尔表达式的语义子程序 根据翻译图得到布尔表达式的四元式 本讲目标 4.4 表达式及赋值语句的翻译 4.4.1 简单算术表达式和赋值语句的翻译 简单变量：普通变量和常数，不包括数组、结构体成员等复合型数据结构。 简单算术表达式：仅含简单变量的算术表达式 简单算术表达式与四元式 简单算术表达式的计值顺序与四元式出现的顺序相同，因此很容易将其翻译成四元式形式。 当然，这些翻译方法稍加修改也可用于产生三元式或间接三元式。 1.3.3 语义分析和中间代码生成（续） 简单算术表达式的计值顺序与四元式出现的顺序相同： 例如，计算圆柱体表面积的C语言程序： s = 2 * 3.1416 * r *（h + r）; 赋值语句的四元式中间代码： （1）（*，2, 3.1416，T1） （2）（*，T1, r， T2） （3）（+，h, r， T3） （4）（*，T2, T3， T4） （5）（=，T4, _， s ） 回顾： 表达式及赋值语句的翻译 　　考虑以下文法G[A]: ? A→ i?=?E　　??