编译原理课件07代码优化.pptVIP

下载本文档

4
0
约1.08万字
约 90页
2019-12-23 发布于山西
举报
版权申诉

编译原理课件07代码优化.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文档。上传文档

数组元素地址的计算例给以下四元式序列划分基本块。（1）read C （2）A=0 （3）B=1 （4）L1 : A=A+b （5）if B≥C goto L2 （6）B=B+1 （7）goto L1 （8）L2 : write A （9）halt 第七章代码优化下一个入口语句的前导语句转移语句(包括转移语句本身) 停语句(包括停语句本身) 四元式序列的第一个语句由条件转移语句或无条件转移语句转移到的语句紧跟在条件转移语句后面的语句由条件转移语句或无条件转移语句转移到的语句由条件转移语句或无条件转移语句转移到的语句转移语句(包括转移语句本身) 转移语句(包括转移语句本身) 根据划分基本块的算法可以确定四元式(1)(4)(6)(8)是入口语句; (3)(5)(7)(9)是出口语句，因此分为四个基本块（1）read C （2）A=0 （3）B=1 （4）L1: A=A+b （5）if B≥C goto L2 （6） B=B+1 （7） goto L1 （8）L2: write A （9）halt (2) 利用DAG实现局部优化的思想：第七章代码优化基本块 DAG 还原 DAG ( 无环路有向图 ) n1 n4 n6 n2 n3 n5 n7 n8 n9 第七章代码优化结点带有标记的DAG： n1 B n1 3.1416 n1 Addr(A) n3 T1,T2 n1 B n2 C OP 第七章代码优化基本块的DAG表式： (1) A=B n1 A B (2) A= op B n2 B n1 A OP (3) A=B op C n1 B n2 C n3 A op 四元式与DAG 第七章代码优化图11.9列出各种四元式及相对应的DAG的结点形式：例1 构造以下基本块的DAG： (1) T0=3.14 (2) T1=2*T0 (3) T2=R+r (4) A=T1*T2 (5) B=A (6) T3=2*T0 (7) T4=R+r (8) T5=T3*T4 (9) T6=R-r (10)B=T5*T6 n1 T0 3.14 n1 T0 3.14 n2 T1 6.28 n3 R n4 r n5 T2 + 第七章代码优化对四元式(4) A=T1*T2 有： (1) T0=3.14 (2) T1=2*T0 (3) T2=R+r (4) A=T1*T2 (5) B=A (6) T3=2*T0 (7) T4=R+r (8) T5=T3*T4 (9) T6=R-r (10)B=T5*T6 n1 T0 3.14 n2 T1 6.28 n3 R n4 r n5 T2 + n6 A * 第七章代码优化对四元式(5) B=A 有： (1) T0=3.14 (2) T1=2*T0 (3) T2=R+r (4) A=T1*T2 (5) B=A (6) T3=2*T0 (7) T4=R+r (8) T5=T3*T4 (9) T6=R-r (10)B=T5*T6 n1 T0 3.14 n2 T1 6.28 n3 R n4 r n5 T2 + n6 A, * B 第七章代码优化对四元式(6) T3=2*T0 有： (1) T0=3.14 (2) T1=2*T0 (3) T2=R+r (4) A=T1*T2 (5) B=A (6) T3=2*T0 (7) T4=R+r (8) T5=T3*T4 (9) T6=R-r (10)B=T5*T6 n1 T0 3.14 n2 T1, 6.28 n3 R n4 r n5 T2 + n6 A, * B T3 第七章代码优化对四元式(7) T4=R+r 有： (1) T0=3.14 (2) T1=2*T0 (3) T2=R+r (4) A=T1*T2 (5) B=A (6) T3=2*T0 (7) T4=R+r (8) T5=T3*T4 (9) T6=R-r (10)B=T5*T6 T4 n1 T0 3.14 n2 T1, 6.28 n3 R n4 r n5 T2, + n6 A, * B, T3 第七章代码优化对四元式(8) T5=T3*T4 有： (1) T0=3.14 (2) T1=2*T0 (3) T2=R+r (4) A=T1*T2 (5) B=A (6) T3=2*T0 (7) T4=R+r (8) T5=T3*T4 (9) T6=R-r (10)B=T5*T6 n1 T0 3.14 n2 T1, 6.28 n3 R n4 r n5 T2, + n6 A, * B, T3 T4 T5 第七章代码优化对四元式(9) T6=R- r中 (1) T0=3.14 (2) T1=2