第八节中间代码生成.pptVIP

第八章：中间代码生成 概述 三地址码 声明语句 赋值语句 布尔表达式 第八章：中间代码生成：概述 编译器的分析综合模型 分析部分：源程序=〉基本块=〉中间表示 综合部分：中间表示=〉目标程序 图8-1：中间代码生成器的位置 使用中间表示（形式）的优点 重置目标比较容易 可在中间表示上应用与机器无关的代码优化器 如何实现？ 语法制导翻译 第八章：中间代码生成：概述 中间表示 后缀表示（表达式） 语法树/分析树和DAG：图8-2 图8-3：语法制导定义产生语法树/DAG 语法树：mkunode和mknode每次返回新节点指针 图8-4：图8-2a中语法树的两种表示 DAG： mkunode和mknode尽可能返回现存节点指针 三地址码 第八章：中间代码生成 概述 三地址码 声明语句 赋值语句 布尔表达式 第八章：中间代码生成：三地址码 三地址码的一般形式 x := y op z 三地址码是语法树或DAG的线性表示 图8-5：图8-2中的语法树和DAG相对应的三地址码 第八章：中间代码生成：三地址码 三地址语句的类型（通用） x := y op z x := op y x := y x := y[i]及x[i] :=y x := y, x := *y及*x := y goto L if x relop y goto L p(x1,x2…xn) param x1 param x2 …