中间代码生成
中间语言的特点和作用
常见的中间语言
后缀式(逆波兰表示法)
中缀表达式翻译成后缀式的翻译模式
对a+b+c的分析和翻译
图表示法
DAG有向无环图
抽象语法树 vs. 有向无环图
三地址代码
下面例子中,相较于抽象语法树的三地址代码,DAG的三地址代码消除了T2,T4的冗余赋值
三地址语句的种类
三地址语句——四元式
三地址语句——三元式
三地址语句——间接三元式
计算顺序放在间接码表中
示例
对a+b+c的分析和翻译
下面例子中,相较于抽象语法树的三地址代码,DAG的三地址代码消除了T2,T4的冗余赋值
计算顺序放在间接码表中
示例