作业2解答-编译原理作业答案(共2页).doc
精选优质文档-倾情为你奉上2.1 设字母表A=a，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5以及A+.x0=(aaa)0= | x0|=0 xx=aaaaaa |xx|=6x5=aaaaaaaaaaaaaaa | x5|=15A+ =A1 A2 . A n =a,aa,aaa,aaaa,aaaaa A* = A0 A1 A2 . A n =,a,aa,aaa,aaaa,aaaaa 2.2 令=a，b，c，又令x=abc，y=b，z=aab，写出如下符号串及它们的长度：xy，xyz，（xy）3xy=abcb |xy|=4xyz=abcbaab |xyz|=7(xy)3=(abcb)3 =abcbabcbabcb | (xy)3 |=122.3 设有文法GS：S=SS*|SS+|a，写出符号串aa+a*规范推导，并构造语法树。S=>SS*=>Sa*=>SS+a*=>Sa+a*=>aa+a*SSS*SS+aaa2.4 已知文法GZ：Z=U0V1 、 U=Z11 、 V=Z00 ,请写出全部由此文法描述的只含有四个符号的句子。Z=>U0=>Z10=>U010=>1010Z=>U0=>Z10=>V110=>0110Z=>V1=>Z00=>U000=>1000Z=>V1=>Z00=>V100=>01002.5 已知文法GS： S=AB A=aA B=bBcbc , 写出该文法描述的语言。A=aA描述的语言: an|n>=0B=bBcbc描述的语言:,bncn|n>=1L(GS)=anbmcm|n>=0,m>=12.6 已知文法E=TE+TE-T 、 T=FT*FT/F 、 F=(E)i，写出该文法的开始符号、终结符号集合VT、非终结符号集合VN、开始符号：EVt=+, - , * , / ,（ , ）, iVn=E , F , T2.7 对2.6题的文法，写出句型T+T*F+i的短语、简单短语以及句柄。短语：T+T*F+i, T+T*F i (简单短语) T (简单短语、句柄) T*F2.8 设有文法GS：S=S*S|S+S|(S)|a，该文法是二义性文法吗？SSS*S+SaaaSSS+S*Saaa根据所给文法推导出句子a+a*a，画出了两棵不同的语法树，所以该文法是二义性文法。2.9 写一文法，使其语言是奇正整数集合。 A:=1|3|5|7|9|NAN:=N0|N1|N2|N3|N4|N5|N6|N7|N8|N9|N:=0|1|2|3|4|5|6|7|8|92.10给出语言anbm|n,m1的文法。 GS: S:=AB A:=aA|a B:=bB|b专心-专注-专业
