资源描述：
《编译原理复习题及答案.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、--------------------------------------编译原理复习资料----------------------------------------06软件工程四班------------------------------------第二章2.1设字母表A={a}，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5以及A+和A*.x0=(aaa)0=ε
2、x0
3、=0xx=aaaaaa
4、xx
5、=6x5=aaaaaaaaaaaaaaa
6、x5
7、=15A+=A1∪A2∪….∪An∪…={a,aa,aaa,aaaa,aaaaa…}A*=A0∪A1∪A2∪….∪An∪…
8、={ε,a,aa,aaa,aaaa,aaaaa…}2.2令∑={a，b，c}，又令x=abc，y=b，z=aab，写出如下符号串及它们的长度：xy，xyz，（xy）3xy=abcb
9、xy
10、=4xyz=abcbaab
11、xyz
12、=7(xy)3=(abcb)3=abcbabcbabcb
13、(xy)3
14、=122.3设有文法G[S]：S∷=SS*
15、SS+
16、a，写出符号串aa+a*规范推导，并构造语法树。S=>SS*=>Sa*=>SS+a*=>Sa+a*=>aa+a*SSS*SS+aaa2.4已知文法G[Z]：Z∷=U0∣V1、U∷=Z1∣1、V∷=Z0∣0,请写出全部由此文法描述的只含有四个符号的句子
17、。Z=>U0=>Z10=>U010=>1010Z=>U0=>Z10=>V110=>0110Z=>V1=>Z01=>U001=>100120--------------------------------------编译原理复习资料----------------------------------------06软件工程四班--------------------------------------------------------------------------编译原理复习资料----------------------------------------06软件工程四班-----
18、-------------------------------Z=>V1=>Z01=>V101=>01012.5已知文法G[S]：S∷=ABA∷=aA︱εB∷=bBc︱bc,写出该文法描述的语言。A∷=aA︱ε描述的语言:{an
19、n>=0}B∷=bBc︱bc描述的语言：{bncn
20、n>=1}L(G[S])={anbmcm
21、n>=0,m>=1}2.6已知文法E∷=T∣E+T∣E-T、T∷=F∣T*F∣T/F、F∷=(E)∣i，写出该文法的开始符号、终结符号集合VT、非终结符号集合VN。开始符号：EVt={+,-,*,/,（,）,i}Vn={E,F,T}ETE+FTE+iFT*T2.7对2.6
22、题的文法，写出句型T+T*F+i的短语、简单短语以及句柄。短语：T+T*F+iT+T*FiiTT*F简单短语：iT*FT句柄：T2.8设有文法G[S]：S∷=S*S
23、S+S
24、(S)
25、a，该文法是二义性文法吗？SSS*S+SaaaSSS+S*Saaa根据所给文法推导出句子a+a*a，画出了两棵不同的语法树，所以该文法是二义性文法。2.9写一文法，使其语言是奇正整数集合。20--------------------------------------编译原理复习资料----------------------------------------06软件工程四班-----------------
26、---------------------------------------------------------编译原理复习资料----------------------------------------06软件工程四班------------------------------------A::=1
27、3
28、5
29、7
30、9
31、NAN::=0
32、1
33、2
34、3
35、4
36、5
37、6
38、7
39、8
40、92.10给出语言{anbm
41、n,m≥1}的文法。G[S]:S::=ABA::=aA
42、aB::=bB
43、b第三章3.1有正则文法G[Z]：Z::=Ua
44、Vb，U::=Zb
45、b，V::=Za
46、a，画出该文法的状态图，并检查句子
47、abba是否合法。解：该文法的状态图如下：SUVZaaabbb句子abba合法。3.2状态图如图3.35所示，S为开始状态，Z为终止状态。写出相应的正则文法以及V，Vn和Vt。20--------------------------------------编译原理复习资料----------------------------------------06软件工程四班----------------------------
