编译第1112章习题代码优化代码生成参考答案.docx

《编译第1112章习题代码优化代码生成参考答案.docx》由会员分享，可在线阅读，更多相关《编译第1112章习题代码优化代码生成参考答案.docx（2页珍藏版）》请在第一文库网上搜索。

习题第11章代码优化第12章代码生成一课本练习部分(第271-272页)11.111.4(1)11.2,11.3参考书本基本块(17)和(20)是公共子表达式，B5变为(14) t6：=4*I(15) x:=at6(16) t7：=U(17) t8=4*J(20) tio：=t8B6中23)和(25)是公共子表达式、(26)和(29)是公共子表达式，B6变为(23) tn：=4*I(24) x:=atn(25) ti2：=tn(26) t3i=4*n(29) ti5：=t13(3)循环B2B3B2,B3,B4,B5在该题中，没有循环不变量可移出循环体外(4)归纳变量有I和J,消除归纳变量的结果是，(5)和(9)删除掉,(1)t2：=4*m-4(2)U：=4*n(6) t2：=t2+4(10) U：=U-4(13) ift2Ugoto(23)(14) t6：=t2(16) t7:=t2(17) t8：=t4(20) tio：=t4(23) tC=t2(25)t|2：=t211.5不能。因为B3不是循环出口B4的必经结点。此题中，若能将i:=2置于B4中，由于B4是该循环的必经出口，则可以进行外提。二补充部分完成课内实验：对P1/0语言及其编译程序扩充e1se子句。(考试前完成并交实验报告)