ch--代码优化-公开课件.pptVIP

第10章 代码优化 知识点：基本块优化 循环优化 窥孔优化 dag的应用 代码优化 10.1 优化概述 10.2 基本块优化 10.3 循环优化 10.4 窥孔优化 小结 10.1 优化概述 代码优化程序的任务 将前端产生的中间代码转换为等价的目标代码 代码优化程序的要求 等价变换 提高目标代码的执行速度 减少目标代码占用的空间 代码优化程序的地位 目标代码生成之前的中间代码优化 目标代码生成之后的目标代码优化 代码优化程序的位置 优化的主要种类 基本块优化 基本块内进行的优化 常数合并与传播、冗余子表达式的删除、复制传播、削弱计算强度、死代码的删除等 循环优化 在循环语句所生成的中间代码序列上进行的优化 循环展开、代码外提、削弱计算强度、删除归纳变量等 全局优化 在非线性程序段上（含多个基本块）进行的优化 窥孔优化 在目标代码上进行的优化 删除冗余的传送指令、删除死代码、控制流优化、强度削弱及代数化简等 10.2 基本块优化 一、常数合并及常数传播 二、删除冗余的公共表达式 三、复制传播 四、削弱计算强度 五、改变计算次序 一、常数合并及常数传播 常数合并：将能在编译时计算出值的表达式用其相应的值替代 x=2+3+y 可代之以： x=5+y 常数传播：用在编译时已知的变量值代替程序正文中对这些变量的引