資源描述：
《華中科技大學《編譯原理》編譯典型題解》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、典型題解編譯原理主講教師：周時陽2根據(jù)課程基本知識點，結(jié)合測驗常見題型，討論典型題例解法。一般題型分為客觀題和主觀題兩類。其中，客觀題包括單項選擇題、多項選擇題和判斷題等，主觀題包括簡答題、計算題和證明題等。本課程考查的知識點，請參看《編譯原理》課程教學大綱和網(wǎng)絡(luò)版《課程內(nèi)容》中各章小結(jié)部分。內(nèi)容摘要3一、單選題1．文法所描述的語言是的集合。A.文法的字匯表V中符號組成的符號串B.文法的字匯表V中終結(jié)符號組成的符號串C.由文法開始符推導(dǎo)的符號串D.由文法開始符推導(dǎo)的終結(jié)符號串D2．生成能被5整除的正整數(shù)的文法G[Z]是________。A.G
2、[Z]:Z→AC,A→BA
3、B,B→0
4、1
5、2
6、…
7、9,C→0
8、5B.G[Z]:Z→AC,A→BA
9、ε,B→0
10、1
11、2
12、…
13、9,C→0
14、5C.G[Z]：Z→ADA0
15、A5，A→BA
16、ε，B→0
17、D，D→1
18、2
19、…
20、9D.G[Z]：Z→AC
21、C,A→BA
22、B,B→0
23、1
24、2
25、…
26、9,C→0
27、5C43．符號串a(chǎn)b1b2是文法G[A]：A→aB,B→bB
28、b的句子，該句子的句柄是________。A.b1B.b2C.aD.b1b2Aa解釋：Bb1Bb2B54．LL(1)文法中第一個L表示________。A.最左推導(dǎo)B.最左歸約C.從左到右識別輸入
29、串D.規(guī)范歸約C5．對于LR(0)分析法，語法分析棧中存放的狀態(tài)是識別規(guī)范句型_______的DFA狀態(tài)。A．前綴B.活前綴C.LR(0)項目D.句柄B66．算符文法是指的文法。①沒有形如U→...VW...的規(guī)則（U，V，W?VN）②VT中任意兩個符號之間至多存在一種算符優(yōu)先關(guān)系③沒有相同右部的規(guī)則④沒有形如U→ε的規(guī)則A.①B.①和②C.①、②和③D.①、②、③和④A7．下述語句類中，____________在編譯階段通常不產(chǎn)生可執(zhí)行代碼。A.變量說明語句B.流程控制語句C.輸入輸出語句D.賦值語句A78．在編譯程序采用的優(yōu)化方法中，是在
30、循環(huán)語句范圍內(nèi)進行的。①合并已知常量②刪除多余運算③刪除歸納變量④運算強度削弱⑤代碼外提A.①④B.①⑤C.①④⑤D.③④⑤D9．程序的基本塊是指_______。A.不含無條件轉(zhuǎn)移語句的程序段B.不含條件轉(zhuǎn)移語句的程序段C.不含停機的語句程序段D.僅含有一個入口語句和一個出口語句的順序程序段D8二、多選題1．符號串dbb是給定文法G[A]：A→dBC，B→aB
31、ε，C→bC
32、b的句子，試問其活前綴包括。A.εB.dC.dbD.dbb2．已知字母表Σ=｛a，b｝,下列________是字母表Σ上的正規(guī)式。A.ab+aB.abc
33、b*C.(a
34、b
35、)*D.εA、B注解：符號串dbb可歸約前綴為d。C、D93．常見的自底而上語法分析方法有。A.遞歸下降分析B.算符優(yōu)先分析C.LL(1)預(yù)測分析D.LR分析B、D4．一個文法是LR(0)文法一定也是。A.SLR(1)文法B.LR(1)文法C.LALR(1)文法D.OG文法A、B、C注解：SLR(0)?SSLR(1)?SLALR(1)?SLR(1)101．設(shè)A是符號串集，則A0＝ε。（）2．在形式語言中，最右推導(dǎo)的逆過程稱為規(guī)范歸約。（）3．一個語言的文法是唯一的。（）4．句型的每個直接短語都是某規(guī)則的右部。（）5．如果語言的文法是二義性，則
36、該語言也是二義性的。（）6．任何正規(guī)文法都是上下文無關(guān)文法。（）7．符號表的主要作用是輔助語義分析和代碼生成。（）三、判斷題×√×√×√√111．構(gòu)造一個高級語言的詞法分析程序的基本技術(shù)線路是什么？四、簡述題簡答：依據(jù)給定的源語言之單詞集，設(shè)計其正規(guī)文法或正規(guī)式，之后等價地轉(zhuǎn)換成非確定有窮自動機，再通過子集法將其確定化，最終將確定有窮自動機最小化，最后依據(jù)最小化的確定有窮自動機，設(shè)計詞法分析程序。12五、填空題1．編譯程序是一種翻譯程序，它將用戶用高級語言編寫的_______翻譯成等價的_________________的目標程序。2．有這樣
37、一個推導(dǎo)過程，其每一步推導(dǎo)都是對符號串中最右的非終結(jié)符進行替換，我們把這種推導(dǎo)過程稱為____________________。3．屬性文法中的屬性分為綜合屬性和__________兩種。源程序匯編語言或機器語言最右推導(dǎo)（或規(guī)范推導(dǎo)）繼承屬性134．已知文法G[A]：A→(B)
38、a
39、ε，B→B，A
40、A，該文法的開始符號是___，非終結(jié)符號集合為______，終結(jié)符號集合為_______。5．自下而上的語法分析方法的基本思想是從待識別的輸入串開始逐步______到文法的______。6．已知文法G[S]：S→AB,A→aAb
41、c,B→aBb
42、d
43、，則對于非終結(jié)符A，F(xiàn)OLLOW(A)=______。A{A,B}{(,),a}歸約開始符{a,b,d}注解：FOLLOW可以采用依據(jù)定義直接計算，或依據(jù)教材所給算
