武汉理工大学计算机科学系林泓 第11章 代码优化 11.1 代码优化技术 11.2 局部优化 11.3 控制流程分析和循环武汉理工大学计算机科学系林泓 【学习目标】 通过本章学习: 理解所谓代码优化是指什么? 知道最常用的代码优化技术有哪些? 知道实现代码优化要进行哪些工作? 【学习指南】 所谓代码优化是指对程序代码进行等价变换。程序 代码可以是中间代码(如四元式代码),也可以是目标代 码。优化的含义是最终生成的目标代码短(而运行速度快 ),时空效率优化。最常用的代码优化技术有删除多余运 算,循环不变代码外提,强度削弱,变换循环控制条件 ,合并已知量与复写传播,以及删除无用赋值等等。 【 难重点】 从概念上理解什么是代码优化,编译过程中可进行 哪些优化,以及进行优化所需要的基础都没有难点,但 在实现上是有相当复杂的工作。武汉理工大学计算机科学系林泓 11.0 概述 源语言程序经过词法分析、语法分析、语义分析和中 间代码生成等编译前期工作(编译前端),得到了与源程 序等价的中间代码程序。中间代码程序的质量将直接影响 目标程序执行的效率。程序执行的效率体现在两个方面: 目标程序运行时刻所占