第六章 编译原理作业答案-孙悦红

《第六章 编译原理作业答案-孙悦红》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、1.接受0和1组成的人以符号串的文法：S→S0

2、S1

3、ε(1)输入符号串的倒置翻译文法：S→@0S0

4、@1S1

5、ε(2)符号串0m1m的翻译文法：S→@0S0

6、S1@1

7、ε3.出口过程SOUT(‘x’)过程AYINPUTSYM=下一个符号INPUTSYM=’a’过程SNINPUTSYM=下一个符号OUT(‘z’)INPUTSYM=’b’错误NYINPUTSYM=’b’OUT(‘v’)过程S过程AINPUTSYM=下一个符号YOUT(‘y’)INPUTSYM=’c’过程AOUT(‘w’)NN错误出口

8、INPUTSYM=下一个符号5.b↑5T↓18↑5@g↓5a↑1@g↓6a↑2T↓13↑6a↑2T↓7↑7dS6.将规则A↑Q4→a↑pA↑Q1@d↓Q2,Q3A↑NQ4，Q3，Q2=Q1A↑R2→b↑T1@q↓T2a↑R1T2=T1+10,R2=R1+5改为A↑Q→a↑pA↑Q@d↓Q,QA↑NA↑Q→b↑T1@q↓T2a↑R1T2=T1+10,Q=R1+5INPUTSYM=下一个符号*Q=R1+5R1有值Y错误NINPUTSYM=’a’OUT(q↓,T2)YYT2=T1+10INPUTSYM=

9、下一个符号T1有值N错误出口A(&N)OUT(d↓,*Q,*Q)A(Q)INPUTSYM=下一个符号P有值A(int*Q)INPUTSYM=’a’intp,N,T1,T2,R1INPUTSYM=’b’NOUT(g↓,y)B(x)出口B(n)inti,j,l,k,n,m,x,yOUT(d↓,k,l)YYx=52,y=52INPUTSYM=下一个符号m有值NINPUTSYM=’b’N错误A(&j)INPUTSYM=下一个符号i有值INPUTSYM=’a’Sk=i,n=l=j