資源描述：
《編譯原理模擬試題》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、昆 明 理 工 大 學(xué)試卷（A）考試科目：編譯原理考試日期：命題教師：集體學(xué)院：專業(yè)班級：學(xué)生姓名： 學(xué)號：任課教師：上課班級：考試座位號：題號一二三四五六七總分評分閱卷人一、填空（每空1分，共20分）1、計算機執(zhí)行用高級語言編寫的程序主要有兩種途徑：___解釋__和__編譯___。2、如果一個文法存在某個句子對應(yīng)兩棵不同的語法樹，則稱這個文法是二義性的。3、掃描器的任務(wù)是從源程序中中識別出一個個單詞符號。4、語法分析器的輸入是單詞符號，其輸出是語法單位。5、規(guī)范規(guī)約中的可歸約串是句柄，算符優(yōu)先分析中的可歸約串是最左素短語6、對
2、于文法G1和G2，若有L(G1)=L(G2)（或G1和G2的語言相同），則稱文法G1和G2是等價的。7、最右推導(dǎo)的逆過程稱為規(guī)范歸約，也稱為最左歸約。8、自上而下分析法采用___移進(jìn)__、歸約、錯誤處理、___接受__等四種操作。9、語法分析的方法大致可分為兩類，一類是自上而下分析法，另一類是自下而上分析法。10、2型文法又稱為上下文無關(guān)文法；3型文法又稱為正則文法。11、表達(dá)式式_a/(b-c)所代表的逆波蘭表達(dá)式是___abc-/_。12、對于文法G，僅含終結(jié)符號的句型稱為句子。二、單項選擇題（每題2分，共20分）1、詞法分析
3、器的輸出結(jié)果是（）?！．單詞的種別編碼 B．單詞在符號表中的位置 C．單詞的種別編碼和自身值 D．單詞自身值2、3．一個句型中稱為句柄的是該句型的最左（）。A．非終結(jié)符號B．短語C．句子D．直接短語3、下推自動機識別的語言是（）。A．0型語言B．1型語言C．2型語言D．3型語言4、（）型文法也稱為正規(guī)文法?！ 0B1C2D35、采用自上而下分析，必須（）?！．消除左遞歸? B．消除右遞歸??C．消除回溯? D．提取公共左因子6、設(shè)有文法G[I]:I→I1
4、I0
5、Ia
6、Ic
7、a
8、bc下列符號串中是該文法的句子有（
9、）。（1）ab0(2)a0c01(3)aaa(4)bc10A.(1)B.(2)(3)(4)C.(3)(4)D.(1)(2)(3)(4)7、正則集合L={an
10、n≥0}相應(yīng)的正則表達(dá)式是（）A．a(chǎn)*B．a(chǎn)+C．a(chǎn)a*D．a(chǎn)a+8、在自上而下的語法分析中可能引起回溯的產(chǎn)生式是（）。AS→aAc
11、(T)BT→ab
12、cD
13、fGCA→aB
14、afDB→cB
15、dG9、若文法G定義的語言是無限集，則文法必然是______：A．遞歸的B前后文無關(guān)的C二義性的D無二義性的10、文法G產(chǎn)生的（）的全體是該文法描述的語言。A．句型B.終結(jié)符集C.非終結(jié)符
16、集D.句子三、（10分）對于文法G[E]:E?E+T
17、E-T
18、TT?T*F
19、T/F
20、FF?(E)
21、i(1)寫出句型(F+i)-T*(E-T)的最右推導(dǎo)并畫出語法樹。(2)寫出上述句型的短語，直接短語和句柄。四、（11分）將下圖所示的NFA確定化。01a,baa五、(15分)對文法G[S]：S→S,T
22、(T)
23、aT→a(b)
24、a(1)消除該文法的左遞歸和提取左公因子；(2)求出文法改寫后的各非終結(jié)符的FIRST和FOLLOW集合；(3)判斷該文法是否是LL(1)文法。如果不是，說明理由；如果是，構(gòu)造該文法的LL(1)分析表。六、（p
25、1774-35（4））(20分)構(gòu)造文法G[S]:S->A
26、Ab
27、a(1)構(gòu)造該文法識別全部活前綴的DFA或LR(0)項目集規(guī)范族；(2)判斷該文法是否是SLR(1)文法。如果不是，說明理由；如果是，構(gòu)造該文法的SLR(1)分析表。七、（p2545-8（1））(4分)將將賦值語句x:=A*(B+C)+D翻譯成四元式。
