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

《编译原理(习题课)(三)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、编译原理朱雪峰博士计算机科学与技术系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,_,_,7)7(jnz,D,_,0

2、)7(jnz,D,_,5)8(j,_,_,0)8(j,_,_,1)4第三十一题（P218第7题）7.用7.5.1节的办法，把下面的语句翻译成四元式序列：whileA

3、=,T2,_,A)6(j,_,_,0→10)14(j,_,_,10)7(+,C,1,T1)15(j,_,_,1)8(:=,T1,_,C)167第三十二题（P219第12题）12.略（选作，不讲）8第三十三题（P270第9题）9.对于下面的程序，若参数传递的办法分别为(1)传名；(2)传地址；(3)得结果；(4)传值。试问，程序执行时所输出的A分别是什么？procedureP(X,Y,Z);beginY:=Y+1;Z:=Z+X;endP;beginA:=2;B:=3;P(A+B,A,A);printA9end第三十三题（P270第9题）（1）传名A

4、:=2B:=3A:=A+1(A变为3）A:=A+(A+B)(A变为9）因此输出的A值为910第三十三题（P270第9题）（2）传地址因此输出的A值为811第三十三题（P270第9题）（3）得结果因此输出的A值为7XA+B存放位置5YA的存放位置3ZA的存放位置712第三十三题（P270第9题）（4）传值由于传值并不改变实参的值，因此输出的A值为213第三十四题（P306第1题）1.试把以下程序划分为基本块并作出其程序流图readCA:=0B:=1L:A:=A+B1IfB≥CgotoL2B:=B+1gotoL1L:writeA2halt14第三十四

5、题（P306第1题）（1）首先，求出四元式程序中各个基本块的入口语句readC¢程序的第一个语句；A:=0¢能由条件转移语句或无条件转移语句B:=1转移到的语句；L:A:=A+B¢紧跟在条件转移语句后面的语句。1IfB≥CgotoL2B:=B+1gotoL1L:writeA2halt15第三十四题（P306第1题）（2）对以上求出的每一入口语句，构造其所属的基本块。readCB1¢由该入口语句到另一入口语A:=0句（不包括该入口语句）、B:=1或到一转移语句（包括该转B2L:A:=A+B移语句）、或到一停语句1（包括该停语句）之间的语IfB≥Cg

6、otoL2句序列组成的。B:=B+1B3gotoL1B4L:writeA2halt16第三十四题（P306第1题）（3）对于划分出来的基本块，我们按照流图画法得到的程序流图如下：¢每个流图以基本块为结点。如果一个结点的基本块的入口语句是程序的第一条语句，则称此结点为首结点。如果在某个执行顺序中，基本块B紧接2在基本块B之后执行，则从B到B有112一条有向边。17第三十五题（P306第2题）2.试把以下程序划分为基本块并作出其程序流图readA,BL1:E:=B*BF:=1F:=F+2C:=A*AE:=E+FD:=B*BwriteEifC

7、oL1ifE>100gotoL2E:=A*AhaltF:=F+1L:F:=F-1E:=E+F2writeEgotoL118hlt第三十五题（P306第2题）（1）求入口语句L:E:=B*BreadA,B1F:=1F:=F+2C:=A*AE:=E+FD:=B*BwriteEifC100gotoL2E:=A*AhaltF:=F+1L:F:=F-1E:=E+F2writeEgotoL119hlt第三十五题（P306第2题）（2）划分基本块L:E:=B*BreadA,B1F:=1F:=F+2B1C:=A*AE:=E+FB3D:=B

8、*BwriteEifC100gotoL2E:=A*AB4haltB2F:=F+1B5L:F:=F-1E:=E+F