資源描述：
《編譯原理考試題2009編譯》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、一第一章1.編譯程序絕大多數(shù)時間花在（B）上。A出錯處理B詞法分析C目標(biāo)代碼生成D表格管理2.編譯方式與解釋方式的根本區(qū)別在于_是否有目標(biāo)代碼生成______.3.編譯程序是對_____A____A匯編語言的翻譯B高級語言程序的解釋執(zhí)行C機(jī)器語言的執(zhí)行D高級語言的翻譯第二章1.令S={a，b}，S上的正規(guī)式和相應(yīng)的正規(guī)集的例子有：正規(guī)式正規(guī)集a{a}a?b{a,b}ab{ab}(a?b)(a?b){aa,ab,ba,bb}a*{e,a,a,……任意個a的串}(a?b)*{e,a,b,aa,ab……所有由a和b組成的串}(a?b)*(aa?bb)(a?b)*{S*上所有含有兩個相繼的a或兩個相繼
2、的b組成的串}2.設(shè)S={a,b,c}，則aa*bb*cc*是S上的…..正規(guī)式，它所表示的正規(guī)集為L={ambncl
3、m,n,l>=1}1.DFAM接受的字集為_______。A以0開頭的二進(jìn)制數(shù)組成的集合B以0結(jié)尾的二進(jìn)制數(shù)組成的集合C含奇數(shù)個0的二進(jìn)制數(shù)組成的集合D含偶數(shù)個0的二進(jìn)制數(shù)組成的集合構(gòu)造下列正規(guī)式相應(yīng)的NFA(1)(a
4、b)*abb14(1)(a
5、b)*a(a
6、b)(2)(a
7、b)*(aa
8、bb)(a
9、b)*隨堂練習(xí)已知一狀態(tài)轉(zhuǎn)換圖如圖所示，且假定I=ε_{0}={0}，試求從狀態(tài)0出發(fā)經(jīng)過一條有向邊b而能到達(dá)的狀態(tài)集J和ε_CLOSURE(J)。例2.8正規(guī)表達(dá)式（a∣b）
10、*(aa∣bb)(a∣b)*的NFAM如圖2–14所示，試將其確定化為DFAM'。圖2–14例2.8的NFAM表2.4例2.8的轉(zhuǎn)換表表2.5例2.8的狀態(tài)轉(zhuǎn)換矩陣14圖2–15例2.8未化簡的DFAM′第三章隨堂練習(xí)(一）設(shè)字母表?={a，b}，試設(shè)計(jì)一個文法，描述語言L={a2n,b2n
11、n≥1}分析：n=1L={aa,bb}n=2L={aaaa,bbbb}n=3L={aaaaaa,bbbbbb}L={aa,bb,aaaa,bbbb,aaaaaa,bbbbbb,…}文法G=(VT,VN,S,ξ)VT={a,b}VN={S,A,B}方法一：ξ:Sàaa
12、aaA
13、bb
14、bbBAàaa
15、aaAB
16、àbb
17、bbB方法二：ξ:SàA
18、BAàaa
19、aAaBàbb
20、bBb注意：ξ:Sàaa
21、bb
22、Saa
23、Sbb是否可行？隨堂練習(xí)（二）給出下面語言相應(yīng)的文法(1)L1={ambn
24、m,n≥1}G(S):SàABAàa
25、AaBàb
26、bB14(1)L2={anbnci
27、n≥1,i≥0}G(S):SàABAàab
28、aAbBàξ
29、cB(2)L3={anbncmdm
30、n≥1,m≥1}G(S):SàABAàab
31、aAbBàcd
32、cBd(3)L4={a2n+1
33、n≥0}Sàa
34、aAAàaS或者Sàa
35、aSa隨堂練習(xí)1.文法G:SàxSx
36、y所識別的語言是______.AxyxB(xyx)*Cxnyxn(n≥0
37、)Dx*yx*2.文法G[N]=（，{N，B}，N，{N→b│bB，B→bN}），該文法所描述的語言是__________。A.L(G[N])={bi│i≥0}B.L(G[N])={b2i│i≥0}C.L(G[N])={b2i+1│i≥0}D.L(G[N])={b2i+1│i≥1}隨堂練習(xí)1.設(shè)有文法G[T]:TàT*F
38、FFàF↑P
39、PPà(T)
40、i直接短語：P,T*F短語：T*P↑(T*F),P↑(T*F),P,(T*F),T*F句柄：P求T*P(T*F)句型中的所有短語、直接短語、句柄。2.設(shè)有文法G[S]:Sà(AS)
41、(b)Aà(SaA)
42、(a)求出符號串(A((SaA)(b)
43、))的短語、直接短語、句柄。1.設(shè)有文法G[A]:AàAc
44、Aad
45、bd
46、e,消除直接左遞歸后文法G[A]改寫為？2.下述文法G[S]是否含有左遞歸？G[S]:SàQc
47、cQàRb
48、bRàSa
49、a例3.71.設(shè)有文法G[E]:EàTE’E’à+TE’
50、εTàFT’T’à*FT’
51、εFà(E)
52、iFIRST(T’)=__________,FOLLOW(F)=___________.A{(,i}B{*,ε}C{*,+,),#}D{+,),#}2.對下面文法G[S]計(jì)算每個非終結(jié)符的FIRST集和FOLLOW集。14Sàa
53、!
54、(T)TàST’T’à,ST’
55、ε文法G[S]????????????S
56、→uBDz????????????B→Bv
57、w??????????D→EF???????????E→y
58、ε???????????F→x
59、ε(1)計(jì)算文法的FIRST集合和FOLLOW集合????(2)構(gòu)造這個文法的LL(1)分析表。例1將文法G[S]:SàaAbAàde
60、d改寫為LL(1)文法。該文法沒有左遞歸，利用提取公共左因子的方法對其進(jìn)行改寫：G[S]:SàaAbAàdA’A’àe
61、ε判斷下
