5.1 局部优化.ppt

第5章 代码优化 5.1 局部优化 5.2 循环优化 5.3 代码优化示例 代码优化的含义：对代码进行等价变换，使得变换后的代码具有更高的时间效率和空间效率，提高目标程序的质量。 优化可以在编译的不同阶段进行： 目标代码以前，即对语义分析后的中间代码优化，优点：不依赖于具体的计算机。 生成代码时优化，依赖于具体的计算机。 局部优化、循环优化和全局优化的概念 为了叙述方便，四元式?直观的三地址代码 5.1 局部优化 概念： 局部优化是指对代码的每一个线性部分所进行的优化，使得在这个线性部分只存在一个入口和一个出口，而这个线性部分我们称之为基本块。 5.1.1 基本块的划分方法 基本块(Basic Block)：指程序中一顺序执行的语句序列，其中只有一个入口和一个出口，入口就是该序列的第一个语句，出口就是该序列的最后一个语句。 对一个基本块来说，执行时只能从其入口进入，从其出口退出。 对一个给定的程序，我们可以把它划分为一系列基本块，在各个基本块范围内进行的优化称为局部优化。 划分基本块的关键问题是准确定义入口和出口语句。 划分四元式程序为基本块的算法： (1) 从四元式序列确定满足以下条件的入口语句： ① 四元式序列的第一个语句； ② 能由条件转移语句或无条件转移语句转移到的语句； ③ 紧跟在条件转移语句后面的语句。 (2) 确定满足以下条件的出口语句