《DJS-8计算机FORTRAN 4编译系统设计说明 第2分册 优化》

1 引言1

1.1 优化的目的和必要性1

1.2 局部优化与全局优化1

1.3 优化的功能和举例1

1.3.1 常数运算合并2

1.3.2 公共子表达式节省2

1.3.3 循环不变量运算外移2

1.3.4 运算强度削减4

1.3.5 简单存贮传递5

1.3.6 数组元素地址计算优化5

1.3.7 内部、基本外部函数优化6

2 优化设计7

2.1 分级优化7

2.2 结构的确定8

2.2.1 程序基本块8

2.2.2 基本块间联络信息的确定9

2.2.3 基本块级次的确定11

2.2.4 基本块的向后直接优先块的确定11

2.2.5 循环编号和循环层次的确定11

2.2.6 循环入口块及后目标块的确定12

3 优化的要求13

3.1 源程序中间文本表示13

3.2 优化要求及对源程序的限制15

3.3 符号记法说明18

4 控制流程18

5 优化准备23

5.1 程序分块、有向图的内部表示23

5.2 级次的确定与级次表说明29

5.3 直接优先块的查找30

5.4 循环的查找、循环的标识与循环层次32

5.5 循环的后目标块33

6 数据分析33

6.1 数组、变量的座标数和字位说明33

6.2 运算对象的排序与常数运算的合并36

6.3 嵌入语句函数39

6.4 优化块中的引用，定义信息的收集40

7 循环优化处理42

7.1 循环内块的排列42

7.2 公共子表达式节省43

7.3 循环不变量运算外移51

7.4 强度削减52

7.5 存贮分配54

8 全局优化56