四元式序列。(5分)N=A+BM=20T3=C-DL=N*T34.以下程序段是最内循环(共13分)?A=0?I=1L1:B=J+1?C=B+I?A=C+A?ifI=100GOTOL2?I=I+1?GOTOL1L2:画出程序流图,并找出回边与循环。(3分)A=0I=1L1:B=J+1C=B+IA=C+AifI=100gotoL2I=I+1GOTOL1L2:B1B2B3B4流图中有一条回边B3?B2,且B2DOMB3,所以,有一个循环{B2,B3},B2是循环入口结点,也是出口结点。对循环优化(8分)1.代码外提:对于B2中的赋值四元式B=J+1,由于循环中没有对J的定值操作,所有对J的定值都在循环外,所以,它是循环中的不变运算,可以进行代码外提。2.删除归纳变量:循环中I是基本归纳变量,C是与I同族的归纳变量,两者有如下线性关系:C=B+I,则I=100可以用C=B+100替代,相应的I=I+1可用C=C+1替代,再将新的不变运算提到循环外。画出优化后的程序流图(2分)A=0I=1B=J+1C=B+IR=B+100L1:A=C+AifC=RgotoL2C=C+1GOTOL1L2:B1B2B3B45.有一程序如下:?programex; a:integer;?procedurePP(x:integer); begin: x:=5;x:=a+1 end;?begin a:=2; PP(a); write(a)?end试用图表示ex调用PP(a)前后活动记录的过程。(共7分)DISPLAY表PP_SPex_SP形式参数x参数个数:1全局DISPLAY地址返回地址ex_SP局部变量:aDISPLAY表ex_SP参数个数:0全局DISPLAY地址返回地址ex_SPPP_TOP→PP的活动记录(调用PP(a)之后)PP_SP→ex_TOP→ex的活动记录(调用PP(a)之前)ex_SP→
全文预览
