编译原理第三版课后习题答案解析

完美WORD格式

P306-2

read A,B F:=1

C:=A*A B1 D:=B*B if C

E:=E+F B2 write E halt

---------------------------

L1: E:=B*B

F:=F+2

E:=E+F B3 write E

if E>100 goto L2

专业整理 知识分享

BBBBB 完美WORD格式

---------------------------

halt B4 ---------------------------

L2: F:=F-1

goto L1 B5 ---------------------------

基本块为B1、B2、B3、B4、B5

P307-4

I:=1 read J,K A:=K*I B:=J*I T:=K*100 L: C:=A*B write C A:=A+K B:=B+J if A

B2有回路，所以{B2}是循环，B2既是入口节点，又是出口节点 （1） 代码外提：不存在不变运算，故无代码外提 （2） 强度削弱：A:=K*I B:=J*I *→+

（3） 删除基本归纳变量：I<100 可以用A<100*K或B<100*J代替

专业整理 知识分享

完美WORD格式

P307-5

A:=0

I:=1

B:=J+1

C:=B+I

T:=B+100

L1’: A:=C+A

if C=T goto L2

C:=C+1

goto L1’

L2’:

{B2,B3}是循环，B2是入口节点，也是出口节点 （1） 代码外提：B:=J+1

删除归纳变量enjoy the trust of 得到...的信任 have / put trust in 信任 in trust 受托的，代为保管的 take ...on trust对...不加考察信以为真 trust on 信赖 give a new turn to 对~~予以新的看法 turn around / round 转身，转过来，改变意见turn back 折回，往回走turn … away 赶走……，辞退……，把……打发走，转脸不睬，使转变方向 turn to… 转向……，（for help）向……求助，查阅， 变成；着手于think through… 思考……直到得出结论，想通think of 想到，想起，认为，对……有看法/想法

（2）

专业整理 知识分享