ch10代码优化.pdfVIP

第10章 代码优化 LI Wensheng, SCST, BUPT 知识点：基本块优化 循环优化 窥孔优化 代码优化 10.1 优化概述 10.2 基本块优化 10.3 循环优化 10.4 窥孔优化 小结 W e n s h e n g L i B U P T 2 10.1 优化概述 代码优化程序的任务 – 将前端产生的中间代码转换为等价的目标代码 代码优化程序的要求 – 等价变换 – 提高目标代码的执行速度 – 减少目标代码占用的空间 代码优化程序的地位 – 目标代码生成之前的中间代码优化 W e – 目标代码生成之后的目标代码优化 n s h e n g L i B U P T 3 代码优化程序的位置 源程序 中间 中间 目标 前端 中间代码优化程序 代码生成程序 目标代码优化程序 代码 代码 代码 目标代码 控制流分析 数据流分析 代码变换 W e n s h e n g L i B U P T 4 优化的主要种类 基本块优化 – 基本块内进行的优化 – 常数合并与传播、冗余子表达式的删除、 复制传播、削弱计算强度、死代码的删除等 循环优化 – 在循环语句所生成的中间代码序列上进行的优化 – 循环展开、代码外提、削弱计算强度、删除归纳变量等 全局优化 – 在非线性程序段上（含多个基本块）进行的优化 窥孔优化 W e n – 在目标代码上进行的优化 s h e n g – 删除冗余的传送指令、删除死代码、控制流优化、强度削弱及代数化 L i 简等 B U P T 5 10.2 基本块优化 一、常数合并及常数传播 二、删除冗余的公共表达式 三、复制传播 四、削弱计算强度 五、改变计算次序 W e n s h e n g L i B U P T 6 一、常数合