第11章代码优化幻灯片课件.pptVIP

第11章 代码优化;本章知识点：; 优 化;1、优化的概念： 优化的定义:对程序进行各种等价变换，使得变换后的代码运行结果与变换前代码运行结果相同，而运行速度加大，或占用存储空间减少，或两者都有。我们通常称这种变换为优化。 ?;3、代码优化的基本方法 按照与机器相关的程度，代码优化分为： 与机器相关的优化：在生成目标程序时进行的，它在很大程度上与具体的计算机有关。 与机器无关的优化：在语法、语义分析生成中间代码之后，在中间代码上进行，这一类优化不依赖于具体的???算机，而取决于语言的结构。;根据优化所涉及的程序范围分成: 局部优化：基本块范围内的优化：合并已知量消除公共子表达式，削减计算强度和删除无用代码 循环优化：主要是基于循环的优化，包括循环不变式外提，归纳变量删除，计算强度削减。 全局优化：主要是在整个程序范围内进行的优化。?因为程序段是非线性的，因此需要分析程序的控制流和数据流，处理比较复杂。;4、优化技术;局限于基本块范围内的优化称为基本块内的优化 或局部优化 。 1、基本块的定义 所谓基本块是指程序中一顺序执行的语句序 列，其中只有一个入口和一个出口，入口就是其 中的第一个语句，出口就是其中的最后一个语 句。 ;划分四元式程序为基本块的算法如下： （1）求出四元式程序中各个基本块的入口语句，它们可以是下述语句之一： ①程序的第一个语句；;（2）对以