编译原理代码优化.pptVIP

第 8 章 代码优化 8.2.1 常见的局部优化方法 8.2.1 常见的局部优化方法(续1) 8.2.3 基于DAG的局部优化方法 8.2.3 基于DAG的局部优化方法 基于DAG的局部优化练习 对以下基本块 T1=2 T2=A-B T3=A+B T4=T2*T3 T5=3*T1 T6=A+B L=A-B T7=T6*L T8=T5*4 M=T8+T7 L=M (1) 构造优化的 DAG 图； (2) 假设只有 L 在基本块出口之后还被引用，请写出优化后的四元式序列。 基于DAG的局部优化练习答案 * * 优化处理是指产生更高效的目标代码所做的工作。 8.1 优化的分类 8.2 局部优化 8.2.1 常见的局部优化方法 8.2.2 基本块及其划分 8.2.3 基于DAG的局部优化方法 【内容提要】 目标代码所占空间和执行速度 8.1 优化的分类 (1) 与机器无关的优化(在源代码或中间代码级上进行)； 又分三种： ① 全局优化 — 针对整个源程序。 ② 局部优化 — 除全局优化外皆属此类。 ③ 循环优化 — 对循环语句实施的优化。 (2) 与机器有关的优化(目标代码级上的优化)： 包括：① 寄存器分配的优化； ② 消除无用代