資源描述：
《作業(yè)2解答-編譯原理作業(yè)答案-孫悅紅.doc》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。
1、2.1設(shè)字母表A={a}，符號(hào)串x=aaa，寫出下列符號(hào)串及其長度：x0,xx,x5以及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∪…={ε,a,aa,aaa,aaaa,aaaaa…}2.2令∑={a，b，c}，又令x=abc，y=b，z=aab，寫出如下符號(hào)串及它們的長度：xy，xyz，（xy）3xy=abcb
8、
9、xy
10、=4xyz=abcbaab
11、xyz
12、=7(xy)3=(abcb)3=abcbabcbabcb
13、(xy)3
14、=122.3設(shè)有文法G[S]：S∷=SS*
15、SS+
16、a，寫出符號(hào)串a(chǎn)a+a*規(guī)范推導(dǎo)，并構(gòu)造語法樹。S=>SS*=>Sa*=>SS+a*=>Sa+a*=>aa+a*SSS*SS+aaa2.4已知文法G[Z]：Z∷=U0∣V1、U∷=Z1∣1、V∷=Z0∣0,請(qǐng)寫出全部由此文法描述的只含有四個(gè)符號(hào)的句子。Z=>U0=>Z10=>U010=>1010Z=>U0=>Z10=>V110=>011
17、0Z=>V1=>Z00=>U000=>1000Z=>V1=>Z00=>V100=>01002.5已知文法G[S]：S∷=ABA∷=aA︱εB∷=bBc︱bc,寫出該文法描述的語言。A∷=aA︱ε描述的語言:{an
18、n>=0}B∷=bBc︱bc描述的語言:{,bncn
19、n>=1}L(G[S])={anbmcm
20、n>=0,m>=1}2.6已知文法E∷=T∣E+T∣E-T、T∷=F∣T*F∣T/F、F∷=(E)∣i，寫出該文法的開始符號(hào)、終結(jié)符號(hào)集合VT、非終結(jié)符號(hào)集合VN、開始符號(hào)：EVt={+,-,*
21、,/,（,）,i}Vn={E,F,T}2.7對(duì)2.6題的文法，寫出句型T+T*F+i的短語、簡單短語以及句柄。短語：T+T*F+i,T+T*Fi(簡單短語)T(簡單短語、句柄)T*F2.8設(shè)有文法G[S]：S∷=S*S
22、S+S
23、(S)
24、a，該文法是二義性文法嗎？SSS*S+SaaaSSS+S*Saaa根據(jù)所給文法推導(dǎo)出句子a+a*a，畫出了兩棵不同的語法樹，所以該文法是二義性文法。2.9寫一文法，使其語言是奇正整數(shù)集合。A::=1
25、3
26、5
27、7
28、9
29、NAN::=N0
30、N1
31、N2
32、N3
33、N4
34、N5
35、N6
36、
37、N7
38、N8
39、N9
40、N::=0
41、1
42、2
43、3
44、4
45、5
46、6
47、7
48、8
49、92.10給出語言{anbm
50、n,m≥1}的文法。G[S]:S::=ABA::=aA
51、aB::=bB
52、b
