编译原理第七章 代码优化

1、局部优化的定义

局部优化定义为应用于代码的线性部分的优化，也就是代码中没有转入或转出语句。一个最大的线性代码序列称为基本块的优化。在优化前，通常将代码序列按一下定义划分为一个一个的基本块，在基本块内进行优化。

2、基本块的定义

基本块：指代码序列中一组顺序执行的语句序列。
其中只有一个入口，一个出口，并且入口是基本块的第一个语句，出口是基本块的最后一个语句。

3、根据优化范围，可将优化分为：局部优化、循环优化、全局优化。

循环优化：优化效率最高，因为循环会反复执行。实施循环优化包括将循环内的代码外提、强度削弱和删除归纳变量等。
窥孔优化：简单有效的改进代码质量的技术，通过分析一小段目标指令，并替换为更短更快的指令，从而提高代码的质量。