中间代码生成5.ppt

* * * 翻译方式有两种: 第六章 中间代码生成 源语言 目标语言 源语言 1) 2) 目标语言 中间代码 中间代码的特点: 结构简单,功能明确,易于优化,易于翻译. 第一节 中间代码简介 1) 逆波兰表示法 运算量在前,运算符在后的后缀式表示法. 例如: 表达式 后缀式 a+b ab+ (a+b)*c ab+c* a*(b+c) abc+* (a+b)*(c+d) ab+cd+* 2) 三元式表示法 三元式就是三元组: ( 操作符,操作数1,操作数2) 例如: 语句 D:=A+B*C 可翻译为下述三元式表: (1) (*,B,C) (2) (+,A,(1)) (3) (:=,D,(2)) 三元式没有明确指出结果放在何处. 3) 四元式表示法 四元式就是四元组: ( 操作符,操作数1,操作数2,结果) 例如: 语句 D:=A+B*C 可翻译为下述四元式表: (1) (* ,B ,C ,T1)