第十章优化实用资料完整内容核心整理.docxVIP

adkL:x:=k*iy:=j*iz:=x*yWriteji:=i+1Ifl100gotoB3进行的优化如下：halt①消减强度,循环中有：

adkL:x:=k*iy:=j*iz:=x*yWriteji:=i+1Ifl100gotoB3进行的优化如下：halt①消减强度,循环中有：x:=k*i,y:

)T6：=R-r(10)B:=T5*T6(e)A,B43.146.28(f)(g)73.14(j)制作人：李明新第17页共3113-3-24编译原理第十章优化六

语句(包括该停语句)之间的语句序列组成的。制作人：李明新第8页共3113-3-24编译原理第十章优化⑶凡未被纳入某一基本块中的语句，都是程序中控制流程无法到达的

A*CF:=D+EG:=3*FL:=F+15M:=L或S1:=A+CS2:=A*CS3:=S1+S2G:=3*S3L:=S3+15⑵如果L在基本块后面还要被引用

第十章优化

第十章优化

知识结构：

概述

(基本块的划分

局部优化V基本块的DAG表示

DAG(的应用

优化]

循环优化*

i数据流分析

一、优化的原则

(程序流图

I循环优化

第一节概述

1等价原则

经过优化后不应改变程序运行的结果。

2、有效原则

使优化后生成的目标代码运行的时间较短，较

小。

小

3、合算原则

应尽可能以较低的代价取得较好的优化效果。

制作人：李明新