《作业2解答-编译原理作业答案(共2页).doc》由会员分享，可在线阅读，更多相关《作业2解答-编译原理作业答案(共2页).doc（2页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、精选优质文档-倾情为你奉上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
2、)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=
3、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专心-专注-专业