資源描述：
《編譯原理練習(xí)題4.doc》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、一、單項(xiàng)選擇題1、（）不是編譯程序的組成部分。A．詞法分析程序B．代碼生成程序C．設(shè)備管理程序D．語法分析程序E．代碼優(yōu)化程序F．語義分析與中間代碼生成程序2、在使用高級(jí)語言編程時(shí),首先可通過編譯程序發(fā)現(xiàn)源程序的全部（）錯(cuò)誤和部分（）錯(cuò)誤。A．語法B．語義C．語用D．運(yùn)行3、若一個(gè)文法是遞歸的，則它產(chǎn)生的句子的個(gè)數(shù)（）。A．根據(jù)具體情況而定B.是有限個(gè)的C.必定是無窮的4、已知文法G是無二義的，則對(duì)G的任意句型（）。A．最左推導(dǎo)和最右推導(dǎo)對(duì)應(yīng)的語法樹必定相同B．最左推導(dǎo)和最右推導(dǎo)對(duì)應(yīng)的語法樹可能不
2、同C．最左推導(dǎo)和最右推導(dǎo)必定相同D．可能存在兩個(gè)不同的最左推導(dǎo)，但是它們對(duì)應(yīng)的語法樹相同。5、設(shè)r=(x
3、y)(x
4、y)則L（r）是（）A．{yx,xy,x,y}B．{x,y}C．{x,y,xx,yy}D．{xx,xy,yy,yx}6、正則集合L={an
5、n>=1}相應(yīng)的正則表達(dá)式是（）A．a(chǎn)*B．a(chǎn)+C．a(chǎn)a*D．a(chǎn)a+7、xab+cde-*f/+:=是賦值語句相應(yīng)的后綴式（）A．x:=a+b+c*d-e/fB．x:=a+(b+c)*d-e/fC．x:=a+b+c+(c*d)-e/fD．x:=a
6、+b+c*(d-e)/f8、設(shè)有文法G[S]=（,{S,B},S,{Sàb
7、bB,BàbS}），該文法所描述的語言是（）A．L（G[S]）={bi
8、i>=0}B．L（G[S]）={b2i
9、i>=0}C．L（G[S]）={b2i+1
10、i>=0}D．L（G[S]）={b2i+1
11、i>=1}9、編譯程序中的語法分析器接受以（）為單位的輸入，并產(chǎn)生有關(guān)信息供以后各階段使用。A．表達(dá)式B.產(chǎn)生式C.單詞D.語句二、判斷題1、LR(0)方法是規(guī)范規(guī)約。（）2、一張狀態(tài)轉(zhuǎn)換圖只包含有限個(gè)狀態(tài)，其中有一個(gè)被
12、認(rèn)為是初態(tài)，最多只有一個(gè)終態(tài)。（）3、文法的二義性問題是可以通過某一種特殊的算法就可以判定。（）4、在算符優(yōu)先分析法中提到的算符優(yōu)先關(guān)系表與優(yōu)先函數(shù)是等價(jià)的，沒有任何區(qū)別。（）5、編譯器與解釋器的最主要區(qū)別是編譯過程將產(chǎn)生目標(biāo)程序，而解釋過程則不會(huì)。（）三、簡(jiǎn)答題1、什么是編譯程序？編譯程序的主要組成部分以及各部分的主要功能？2、什么是遍?四、計(jì)算題1、寫出正規(guī)式(0
13、1)*1等價(jià)的NFA、并確定化和最小化。（要求畫出最小DFA對(duì)應(yīng)的狀態(tài)圖）2、對(duì)文法消除左遞歸和提取左公因子。AàA-aB
14、aB
15、
16、-aBBà*Ab
17、*a3、有文法G[S]：SàT
18、SiTTàF
19、T+FFà)S*
20、((1)給出句型F+Fi)S*的最左推導(dǎo)；(2)給出句型F+Fi)S*的語法樹；(3)給出句型F+Fi)S*的短語、直接短語、句柄、素短語。4、對(duì)下列文法完成以下要求：(1)SàAa(2)Sàb(3)AàbBC(4)CàaBC(5)Càε(6)Bàab(1)求各個(gè)非終結(jié)符的FIRST和FOLLOW集合，字符間用空格加以區(qū)分。(2)證明該文法是LL(1)文法。(3)填寫預(yù)測(cè)分析表。5、設(shè)有文法G[S]:SàS(S)Sà
21、ε(1)寫出拓廣文法G’；(2)構(gòu)造識(shí)別文法規(guī)范句型活前綴的DFA；(3)這個(gè)文法是LR（0）的嗎？請(qǐng)說明理由；(4)這個(gè)文法是SLR（1）的嗎？若是，構(gòu)造出它的SLR分析表，若不是，請(qǐng)說明理由。
