第12章代码优化和目标代码生成.pptVIP

下载本文档

6
0
约8.4千字
约 60页
2016-12-11 发布于重庆
举报
版权申诉

第12章代码优化和目标代码生成.ppt

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

基本归纳变量：i := i ? c （c为常数）同族归纳变量：j := c1*i ? c2 （c1、c2为常数）基本归纳变量i每循环一次增加或减少c，与i同族的归纳变量j相应增加或减少c1*c。因此，计算j的乘法可由加法来代替：j := j + c1*c （c1*c为常数） 2. 强度削弱用同族归纳变量作为判断条件，如基本归纳别无它用，则可将其删除。例如：j = 10 * i + 5，判断条件为 i 10 ，则将 i 10 改为 j 105，同时删除i相关的语句。 3. 删除归纳变量全局优化实例 (1)i:=1 (2)if i10 goto (16) (3)t1:=2*j(4)t2:=10*i (5)t3:=t2+t1(6)t4:=a0-11 (7)t5:=2*j(8)t6:=10*i (9)t7:=t6+t5(10)t8:=a0-11 (11)t9:=t8[t7] (12)t10:=t9+1 (13)t4[t3]:=t10 (14)i:=i+1 (15)goto (2) (16) …... B1 B2 B3 B4 1. 代码外提 (3) (6) (7) (10) (1)i:=1 (2)if i10 goto (16) (3)t1:=2*j(4)t2:=10*i (5)t3:=t2+t1(6)t4:=a0-11 (7)t5:=2*j(8)t6:=10*i (9)t7:=t6+t5(10)t8:=a0-11 (11)t9:=t8[t7] (12)t10:=t9+1 (13)t4[t3]:=t10 (14)i:=i+1 (15)goto (2) (16) …... B1 B2 B3 B4 2. 强度削弱 (4) (5) (8) (9) (1)i:=1 (4)t2:=10*i(5)t3:=t2+t1(8)t6:=10*i(9)t7:=t6+t5 (11)t9:=t8[t7] (12)t10:=t9+1 (13)t4[t3]:=t10 (14)i:=i+1 (15)goto (2) (16) …... (2)if i10 goto (16) (3)t1:=2*j(6)t4:=a0-11 (7)t5:=2*j(10)t8:=a0-11 B1 B2’ B2 B3 B4 3.删除归纳变量 (2) (14) (1)i:=1 (4’)t2:=t2+10 (5’)t3:=t3+10 (8’)t6:=t6+10 (9’)t7:=t7+10 (11)t9:=t8[t7] (12)t10:=t9+1 (13)t4[t3]:=t10 (14)i:=i+1 (15)goto (2) (16) …... (2)if i10 goto (16) (3)t1:=2*j(6)t4:=a0-11 (7)t5:=2*j(10)t8:=a0-11 (4)t2:=10*i(5)t3:=t2+t1 (8)t6:=10*i(9)t7:=t6+t5 B1 B2’ B2 B3 B4 4.其它优化 (1)i:=1 (4’)t2:=t2+10 (5’)t3:=t3+10 (8’)t6:=t6+10 (9’)t7:=t7+10 (11)t9:=t8[t7] (12)t10:=t9+1 (13)t4[t3]:=t10 (15)goto (2’’) (16) …... (2’’)if t3s goto (16) (3)t1:=2*j(6)t4:=a0-11 (7)t5:=2*j(10)t8:=a0-11 (4)t2:=10*i(8)t6:=10*i (5)t3:=t2+t1(9)t7:=t6+t5 (2’)s:=100+t1 B1 B2’ B2 B3 B4 5. 其它优化后 (1)i:=1 (5’)t3:=t3+10 (9’)t7:=t7+10 (11)t9:=t8[t7] (12)t10:=t9+1 (13)t4[t3]:=t10 (15)goto (2’’) (16) …... (2’’)if t3s goto (16) (3)t1:=2*j(6)t4:=a0-11 (7)t5:=2*j(10)t8:=a0-11 (4)t2:=10*i(8)t6:=10*i (5)t3:=t2+t1(9)t7:=t6+t5 (2’)s:=100+t1 B1 B2’ B2 B3 B4 2 3 0 6 优化后 2 6 4 13 优化前变址加加法数乘法数语句数 B3 B3优化前后的比较优化的效果习题 1. 将列程序段划分为基本块，构造其程序流图，并进行优化。 (1) C:=100 (2) A:=0 (3) B:=10 (4) A:=A+B (5) If B=C the