编译原理10-优化.ppt
上传人:qw****27 上传时间:2024-09-12 格式:PPT 页数:20 大小:119KB 金币:15 举报 版权申诉
预览加载中,请您耐心等待几秒...

编译原理10-优化.ppt

编译原理10-优化.ppt

预览

免费试读已结束,剩余 10 页请下载文档后查看

15 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

第十章代码优化优化所处阶段优化所涉及的范围常用的优化技术删除多余运算:删除公共子表达式2.代码外提:将独立于循环执行次数的表达式提到循环外面3.强度削弱:将强度大的运算换算成强度小的运算4.变换循环控制条件5.合并已知量:在编译时就计算出值合并已知量6.复写传播7.删除无用赋值11.2局部优化是指基本块内的优化10.2.1基本块的划分(1)read(C)(2)A:=0(3)B:=1(4)L1:A:=A+B(5)ifB>=CgotoL2(6)B:=B+1(7)gotoL1(8)L2:write(A)(9)halt基本块内的优化变换例:对四元式程序进行优化t1:=4–2t2:=t1/2t3:=a*t2t4:=t3*t1t5:=b+t4c:=t5*t5t3:=a*1t4:=t3*2t5:=b+t4c:=t5*t5t4:=a*2t5:=b+t4c:=t5*t5