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

第 10 讲 西北农林科技大学本科教程 主讲教师：赵建邦 炉脂回针雇房卞苞拇掣钢攻崩让馒摆兔扳泌冀琉悍则湛交齐占王怎产种浇编译原理(4)语义_2(表达式及赋值语句的翻译)编译原理(4)语义_2(表达式及赋值语句的翻译) 第四章 语义分析和中间代码生成 4.1 语义分析概述 4.2 属性文法 4.3 几种常见的中间语言 4.4 表达式及赋值语句的翻译 4.5 控制语句的翻译 4.6 数组元素的翻译 4.7 过程或函数调用语句的翻译 4.8 说明语句的翻译 4.9 递归下降语法制导翻译方法简介 伦沁探卖造心件挡考安慷仕涩县琶襟您侠缓趣羞赢寐趋昔凄怒辗原必尿接编译原理(4)语义_2(表达式及赋值语句的翻译)编译原理(4)语义_2(表达式及赋值语句的翻译) 第四章《语义分析和中间代码生成》 4.4 表达式及赋值语句的翻译 简单算术表达式和赋值语句的翻译 布尔表达式的翻译(难点) 重点掌握 算术表达式语义子程序 布尔表达式的真假出口 布尔表达式的语义子程序 根据翻译图得到布尔表达式的四元式 本讲目标 馒伊鸽蝇她俱揭只膨艳修脚庇蜡海批剂嗽母帖浊滓蔚耘舵草扁晚忍监挎肄编译原理(4)语义_2(表达式及赋值语句的翻译)编译原理(4)语义_2(表达式及赋值语句的翻译) 4.4 表达式及赋值语句的翻译 4.4.1 简单算术表达式和赋值语句的翻译 简单变量：普通变量和常数，不包括数组、结构体成员等复合型数据结构。 简单算术表达式：仅含简单变量的算术表达式 简单算术表达式与四元式 简单算术表达式的计值顺序与四元式出现的顺序相同，因此很容易将其翻译成四元式形式。 当然，这些翻译方法稍加修改也可用于产生三元式或间接三元式。 氯傀讶虾恶誓书软桑孜拄咱闰证眨歉评沉仰沛株虏甭殿研绷吐俗拈魁骆疆编译原理(4)语义_2(表达式及赋值语句的翻译)编译原理(4)语义_2(表达式及赋值语句的翻译) 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 ） 回顾： 表达式及赋值语句的翻译 呵欣撕揍酶挪厘枪同飞锥拇裳薛耪坏晾咱旗吨啪蚁行峨番毫碰盯载税流辐编译原理(4)语义_2(表达式及赋值语句的翻译)编译原理(4)语义_2(表达式及赋值语句的翻译) 　　考虑以下文法G[A]: ? A→ i?=?E　　?? E→ E+E | E*E | ?E | (E) | i　　 4.4 表达式及赋值语句的翻译 显然，文法G[A] 是一个二义文法，但通过确定运算符的结合性及规定运算符的优先级就可避免二义性的发生。 用该文法作为示例的目的：为了更简要地说明语义子程序的设计过程以及赋值语句的语法制导翻译过程。 如，对于赋值语句x=-b*(c+d)，已经预先规定运算顺序 非终结符A代表“赋值句” 非终结符E代表“表达式” 拙通悬眺舟脏竣慨茎忧鉴视孵帖逮第戴奈惟壮览诀巴甚吩衅彪嗓蚀遇烘旋编译原理(4)语义_2(表达式及赋值语句的翻译)编译原理(4)语义_2(表达式及赋值语句的翻译) 4.4 表达式及赋值语句的翻译 1.设计6个产生式的语义子程序 (1) ?A→ i=E { p=lookup(i.name);　　 if(p==NULL) error(?);　　 else emit(=,E.place,_,p); } 例如，赋值语句 x = b 刚开始读入到符号栈中，显示为 i = i, 使用E →i规约，得到： i = E（符号栈） _ _ b（语义栈） (a)对非终结符E定义语义变量E.place，即用E.place表示存放E值的变量名在符号表中的入口地址或临时变量名的整数码 所以，E.Place中必须保存b在符号表中的入口地址； x=b 翻译为( =, b, _ , x) 眉铺明抗册作歧陪喉巫锋强煌兄阀粥排龄园炕对搅线脉瞬墒椎需谈叮稠猖编译原理(4)语义_2(表达式及赋值语句的翻译)编译原理(4)语义_2(表达式及赋值语句的翻译) 4.4 表达式及赋值语句的翻译 1.设计6个产生式的语义子程序 (1) ?A→ i=E { p=lookup(i.name