第十一篇 代码优化.pptVIP

第十一章 代码优化 11.1 代码优化简介 11.2 局部优化 11.3 控制流和循环优化 11.4 数据流的分析和全局优化 11.1 优化技术简介 编译的优化工作阶段: 例子: P:=0 FOR I:=1 TO 20 DO P:=P+A[I]*B[I]; 中间代码: 1. 删除多余运算(删除公共子表达式) 2. 代码外提 3.强度削弱 4.变换循环控制条件 5.合并已知量与复写传播 6. 删除无用赋值 11.2 局部优化 基本块:指程序中一顺序执行的语句序列,其中只有一个入口语句和一个出口语句。执行时只能从其入口语句进入，从其出口语句退出。 1、基本块划分： 入口语句： 1）程序的第一个语句；或者， 2）条件转移语句或无条件转移语句的转移目标语句；或者， 3）紧跟在条件转移语句后面的语句。 基本块划分算法： 1）求出四元式程序中各个基本块的入口语句。 2）对每一入口语句，构造其所属的基本块。它是由该入口语句（不包括下一入口语句），或到一转移语句（包括该转移语句），或到一停语句（包括该停语句）之间的语句序列组成的。 3）凡未被纳入某一基本块的语句，则可以删除。 练习：对图11.23的四元式序列进行划分基本块的工作. 2、基本块的变换 基本块的主要保结构变换是： 1）删除公共子表达式 2）删除无用代码 3）重新命名临时变量 4）交换语句次序 t1:=b+c t