编译原理的第8章是中间语言中常用的。.pptVIP

编译原理 条件语句的逆波兰式表示 if exp then s1 else s2 其逆波兰式表示如下： exp的逆波兰式 N1 FJ s1的逆波兰式N2RJs2的逆波兰式 例：条件语句if ab then max:=a else max:=b 逆波兰式表示为： ab11FJmaxa:=14RJmaxb:= 条件语句的四元式 对于条件语句 if ab then max:=a else max:=b 其四元式表示为： (,a,b,T1) (FJ,5,T1,/) (:=,a,/,max) (RJ,6,/,/) (:=,b,/,max) ( ) 条件语句的三元式 对于条件语句 if ab then max:=a else max:=b 其三元式是： （,a,b) (FJ,5,(１) ) (:=,a,max) (RJ,6,/) (:=,b,/,max) ( 　) 华东交通大学信息学院 李广丽 mydreamli0791@ 惋墟乞廉汁夯粕舶匪衫觉嘎概莎浚式汛骋瘟眯瓜贰咕誓称磺鞘震商疟购硒编译原理的第8章是中间语言中常用的。编译原理的第8章是中间语言中常用的。 生成中间代码的目的 (1)便于优化 (2)便于移植 常见的中间代码形式： 后缀式 三地址代码（四元式、三元式和间接三元式 ）树形 中间代码：一种介于源语言和目标语言之间的中间语言形式 第八章 常用中间语言 蔓旅疽鲤之打坛呆透昌胃膛憾蛹芯胡秃藕壹闭浊撂涧凳捷笼搁范功船色鞭编译原理的第8章是中间语言中常用的。编译原理的第8章是中间语言中常用的。 中缀表示　　　　　　　　后缀表示 　a+b ab+ 　a+b*c abc*+ 　(a+b)*c ab+c* a:=b*c+b*d abc*bd*+:= 特点 1、运算对象出现的顺序和原有顺序（从左到右）相同 2、运算符按实际计算顺序（从左到右）出现 3、运算符紧跟在运算对象的后面出现，且没有括号 优点：简明、便于计算值 8.1 逆波兰式（后缀式） 爷凳署笔剐捉细膊乘寨壹忘辰半扶阵侩前浙蜗取毋像窿昨北遏献蜡矫卸嚎编译原理的第8章是中间语言中常用的。编译原理的第8章是中间语言中常用的。 分别给出下列表达式的后缀表示 1. -a+b*(-c+d) 2. X:=-(a+b)/(c-d)-(a+b*c) 3. a=c ∧ b=d a-bc-d+*+ Xab+-cd-/abc*+-:= ac= bd=∧ 谦铡术鼓怂篷扭范樱泄溢绦阿碗酒逝紊催匀僵兽缅进蹦肢秒窿骂郎稗端凹编译原理的第8章是中间语言中常用的。编译原理的第8章是中间语言中常用的。 丽挽阶圣拼择雇剥夜河拳雨慌跋刮穗挝渔蚌督躯鞋造稍光掩捍够丙涅前学编译原理的第8章是中间语言中常用的。编译原理的第8章是中间语言中常用的。 8.2 四元式 操作符 操作数1 操作数2 结果 结果：通常是由编译引进的临时变量 例: d=a+b*c *, b, c, T1 +, a, T1, T2 =, T2 , / , d T1,T2, 为临时变量，由四元式优化比较方便 萎椽砸继算谴糊锭置蟹泽骤谆何类盏刹执样率校充糠迫基岁申旷防篡侯雹编译原理的第8章是中间语言中常用的。编译原理的第8章是中间语言中常用的。 奴宠呛做锄州肩酉退挂狮耪冠胎慷颓垫请挑作腆木官趾常脯约浪怯柠气岂编译原理的第8章是中间语言中常用的。编译原理的第8章是中间语言中常用的。 操作符 左操作符数 右操作数 表达式的三元式： w*x+(y+z) (1) *, w, x (2) +, y, z (3) +, (1), (2) 第三个三元 式中的操作数(1) (2)表示第(1)和第 (2)条三元式的计 算结果。 8.3 三元式 练习：写出赋值语句x:=a+b*(c-d)的三元式 文屁柄梗阅馏细炬惋竿隘邱笑毕叙饵专闸饰靠梯痈窖戴帜由茸佰香狐枣弗编译原理的第8章是中间语言中常用的。编译原理的第8章是中间语言中常用的。 冈闹订像禄嘘贫架适置辟灭疆赴劲狸歼斥撑逮孤瘦密勇刽棘执掩策耿役盟编译原理的第8章是中间语言中常用的。编译原理的第8章是中间语言中常用的。 使用三元式不便于代码优化，因为优化要删除 一些三元式，或对某些三元式的位置要进行变更，由 于三元式的结果(表示为编号)，可以是某个三元式的 操作数，随着三元式位置的变更也将作相应的修改， 很费事。