第十章代码优化-资料.pdfVIP

第十章代码优化-

资料

代码优化

概述

局部优化

循环优化

2

版权所有计算机学院闫健恩

代码优化概述

n优化目的

n节约时间：提高运行速度（降低运算强度）

n节约空间：精简代码

n优化的前提

保持原有功能，进行等价变换。

n优化的方法

n源程序优化：选择合理的程序结构

n中间代码的优化：由编译器完成

n目标代码优化：由编译器完成，与机器有关。

3

版权所有计算机学院闫健恩

代码优化概述

n中间代码的优化

n局部优化：对顺序执行语句(基本块)优化

n循环优化：对循环语句优化

n全局优化：对整个程序优化

4

版权所有计算机学院闫健恩

局部优化—局部优化的种类

n基本块：程序中一个顺序执行的语句序列。

n合并已知量

例：a=1可优化为：a=1

b=a+3b=4

n利用公共子表达式

例：x=a+b+4y=2-(a+b)

y中的a+b可以使用x中已经计算出来的结果。

n删除无用的赋值

例：x=2y=3*a+9x=y+15

这里第一个x的赋值没有意义。

n强度削弱

2

nX变成x*x。

n2*x或2.0*x变成x+x

5

版权所有计算机学院闫健恩

局部优化—局部优化的种类

n使用四元式进行局部优化

表达式的标准顺序：常数→简单变量→数组→子表达式

6

版权所有计算机学院闫健恩

基本块优化的实现

n基本块内部优化的实现的主要工具为DAG图。

n用DAG图表示各个值的计算/依赖关系。

n图中的标记：

n叶子节点的标记为标识符（变量名）或常数作为唯一的标

记。叶子节点是标识符时，用下标0表示它是初值。

n内部节点用运算符号作为标记，表示计算的值。每个节点

的值都可以用关于变量初始值的表达式表示。

n各节点可能附加有一个或者多个标识符。同一个节点的标

识符表示相同的值。