陈娟《编译原理及实现教学》第08章-中间代码优化.pdfVIP

第八章 中间代码优化 • 8.1 优化方法概述 • 8.2 基本块划分 • 8.3 常量表达式局部优化 • 8.4 公共表达式局部优化 • 8.5 循环不变式外提 • 8.6 其他各类优化介绍 1 8.1 优化方法概述 2 优化方法概述 • 优化的目标：提高程序的质量,尤其是程序的运行速度。 • 优化的要求： • 优化要保证程序的正确性； • 优化后要使程序的运行速度有数量级上的提高； • 优化要适度.如：f(1,2,3) . • 优化的对象：循环内下标变量地址的计算. 3 优化方法的分类 • 源程序阶段的优化 用户基于候选算法的时间复杂度和空间复杂度的比较而作出选择。 • 编译阶段的优化 FOR i:=2 TO 99 DO FOR j:=2