第11章代优化.ppt

第十章 优化 3、代码优化的基本方法 按照与机器相关的程度，代码优化分为： 与机器相关的优化：在生成目标程序时进行的，它在很大程度上与具体的计算机有关。 与机器无关的优化：在语法、语义分析生成中间代码之后，在中间代码上进行，这一类优化不依赖于具体的计算机，而取决于语言的结构。 复写传播 形成为f := g的赋值叫做复写语句。 。 优化过程中会大量引入复写。 复写传播变换的做法是在复写语句f:=g后，尽可能用g代表f 。 复写传播变换本身并不是优化，但它给其它优化如常量合并和死代码删除带来机会。???????????? 回边 6 6循环 {6} 7 4 {4,5,6,7} 4 2 {2,3,4,5,6,7} 1、代码外提 实行代码外提时，我们在循环入口结点前建立一个新的结点（基本块），称循环的前置结点。循环前置结点以循环入口为其唯一后继，原来流图中从循环外引到循环入口结点的有向边，改成引到循环前置结点。 代码外提的方法： 1）根据算法查找不变运算 2）不变运算所在的节点是循环所有出口节点的必经节点。 划分基本块并划出流程图： 代码外提后： 2 、强度消弱：指把程序中执行时