编译原理(习题课)(三)

编译原理(习题课)(三)编译原理朱雪峰博士计算机科学与技术系Tel:89733787(O)Email:xuefeng.zhu@cup.edu.cn1第三十题（P218第6题）6.按7.4.2节的办法，写出布尔式Aor(Bandnot(CorD))的四元式序列。23第三十题（P218第6题）1(jnz,A,_,0)1(jnz,A,_,0)2(j,_,_,3)2(j,_,_,3)3(jnz,B,_,5)3(jnz,B,_,5)4(j,_,_,0)4(j,_,_,0)5(jnz,C,_,0)5(jnz,C,_,4)6(j,_,_,7)6(j,_...

编译原理朱雪峰博士计算机科学与技术系Tel:89733787(O)Email:xuefeng.zhu@cup.edu.cn1第三十MATCH_ word _1715334937838_0（P218第6题）6.按7.4.2节的办法，写出布尔式Aor(Bandnot(CorD))的四元式序列。23第三十题（P218第6题）1(jnz,A,_,0)1(jnz,A,_,0)2(j,_,_,3)2(j,_,_,3)3(jnz,B,_,5)3(jnz,B,_,5)4(j,_,_,0)4(j,_,_,0)5(jnz,C,_,0)5(jnz,C,_,4)6(j,_,_,7)6(j,_,_,7)7(jnz,D,_,0)7(jnz,D,_,5)8(j,_,_,0)8(j,_,_,1)4第三十一题（P218第7题）7.用7.5.1节的办法，把下面的语句翻译成四元式序列：whileA100gotoL2E:=A*AhaltF:=F+1E:=E+FL2:F:=F-1gotoL1writeE18hlt第三十五题（P306第2题）（1）求入口语句readA,BL1:E:=B*BF:=1F:=F+2C:=A*AE:=E+FD:=B*BwriteEifC100gotoL2E:=A*AhaltF:=F+1E:=E+FL2:F:=F-1gotoL1writeE19hlt第三十五题（P306第2题）（2）划分基本块readA,BL1:E:=B*BF:=1F:=F+2B1C:=A*AE:=E+FB3D:=B*BwriteEifC100gotoL2E:=A*AB4haltB2F:=F+1B5E:=E+FL2:F:=F-1gotoL1writeE20hlt第三十五题（P306第2题）（3）画数据流图如下：B1B2B3B4B521第三十六题（P306第3题）3.试对以下基本块B1和B1:A:=B*CB2:B:=3B2分别应用DAG对它D:=B/CD:=A+CE:=A+DE:=A*C们进行优化，并就以F:=2*EF:=D+E下两种情况分别写出G:=B*CG:=B*F优化后的四元式序列H:=G*GH:=A+CF:=H*G（1）假设只有G、L、I:=A*CL:=FJ:=H+1M在基本块后面还要被M:=LK:=B*5引用；（2）假设只有L:=K+JL在基本块后面还要被M:=L引用。22第三十六题（P306第3题）B1:A:=B*CD:=B/CE:=A+DF:=2*EG:=B*CH:=G*GF:=H*GL:=FM:=L23第三十六题（P306第3题）B2:B:=3D:=A+CE:=A*CF:=D+EG:=B*FH:=A+CI:=A*CJ:=H+1K:=B*5L:=K+JM:=L24第三十六题（P306第3题）（1）假设只有G、L、M在基本块后面还要被引用，基本块B1和B2优化后的四元式序列分别如下：B2:D:=A+CB1:G:=B*CE:=A*CH:=G*GF:=D+EL:=H*GG:=3*FM:=LL:=15+FM:=L25第三十六题（P306第3题）（2）假设只有L在基本块后面还要被引用，基本块B1和B2优化后的四元式序列分别如下B1:：G:=B*CB2:D:=A+CH:=G*GE:=A*CL:=H*GF:=D+EL:=15+F26第三十七题（P307第4题）4.对以下四元式程序，对其中的循环进行循环优化。I:=1readJ,KL:A:=K*IB:=J*IC:=A*BwriteCI:=I+1ifI<100gotoLhalt27第三十七题（P307第4题）4.对以下四元式程序，对其中的循环进行循环优化。解：先进行基本块划分，再画程序流图。由于要进行循环优化，于是可考虑代码外提、强度削弱和删除归纳变量等优化方法。先将程序划分为基本块B1、B2和B3，其程序流图如图1所示，从流图中可知要优化的循环是指基本块B2。对循环B2中的代码分别实行代码外提、强度削弱和删除归纳变量优化如下：（1）代码外提：由于循环中没有不变运算，故此项28第三十七题（P307第4题）4.对以下四元式程序，对其中的循环进行循环优化。（2）强度削弱：由于循环中有A:=K*I和B:=J*I，其中K、J在循环中值不发生改变，I每次增加1。因此对A、B的赋值运算可进行强度削弱，即可将表达式中的乘法运算（*）改为加法运算（+)。强度削弱后的程序流图如图2。（3）删除基本归纳变量：循环中I是基本归纳变量，A、B是与I同族的归纳变量，且有如下线性关系：A:=K*IB:=J*I于是，条件I<100完全可用A<100*K或B<100*J替代。29第三十七题（P307第4题）4.对以下四元式程序，对其中的循环进行循环优化。（3）这样基本块B2中的控制条件和控制语句便可改写为：T1:=100*KifA

                    本文档为【编译原理(习题课)(三)】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
                    图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。 
 该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。

                    [版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。

                    本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。

                    网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
                

下载需要：免费已有0 人下载

立即下载

你可能还喜欢

最新资料

资料动态

专题动态

天山书童

暂无简介~

格式：pdf

大小：313KB

软件：PDF阅读器

页数：0

分类：高中语文

上传时间：2019-11-24

浏览量：11

热点搜索

利用AE文字特效工具制作随机线条卷烟厂管理制度 2井身结构设计小学六年级阅读理解教案母乳喂养PPT 法律翻译的基础知识通知PPT幻灯片西师版二年级上册数学角的认识练习题. 一切换输入法就卡死切换搜狗输入法卡怎么回事？我最亲爱的串词主持人开场白；我最亲爱的歌词台湾逍遥竹郎陈光高倍频指法表最新精品作文我们一起成长_400字作文-最新作文资料城市水利考古的探索与实践_白云翔纪念一二九学生爱国运动主题班会PPT模板利用AE文字特效工具制作随机线条卷烟厂管理制度 2井身结构设计小学六年级阅读理解教案母乳喂养PPT 法律翻译的基础知识通知PPT幻灯片西师版二年级上册数学角的认识练习题. 一切换输入法就卡死切换搜狗输入法卡怎么回事？我最亲爱的串词主持人开场白；我最亲爱的歌词台湾逍遥竹郎陈光高倍频指法表最新精品作文我们一起成长_400字作文-最新作文资料城市水利考古的探索与实践_白云翔纪念一二九学生爱国运动主题班会PPT模板