編譯原理復(fù)習(xí)及典型題解

《編譯原理復(fù)習(xí)及典型題解》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。

1、編譯原理復(fù)習(xí)及典型題解一、單選題1．文法所描述的語(yǔ)言是的集合。A.文法的字匯表V中符號(hào)組成的符號(hào)串B.文法的字匯表V中終結(jié)符號(hào)組成的符號(hào)串C.由文法開始符推導(dǎo)的符號(hào)串D.由文法開始符推導(dǎo)的終結(jié)符號(hào)串D2．生成能被5整除的正整數(shù)的文法G[Z]是________。A.G[Z]:Z→AC,A→BA

2、B,B→0

3、1

4、2

5、…

6、9,C→0

7、5B.G[Z]:Z→AC,A→BA

8、ε,B→0

9、1

10、2

11、…

12、9,C→0

13、5C.G[Z]：Z→DA0

14、A5，A→BA

15、ε，B→0

16、D，D→1

17、2

18、…

19、9D.G[Z]：Z→AC

20、

21、C,A→BA

22、B,B→0

23、1

24、2

25、…

26、9,C→0

27、5C3．符號(hào)串a(chǎn)b1b2是文法G[A]：A→aB,B→bB

28、b的句子，該句子的句柄是________。A.b1B.b2C.aD.b1b2Aa解釋：Bb1Bb2B4．LL(1)文法中第一個(gè)L表示________。A.最左推導(dǎo)B.最左歸約C.從左到右識(shí)別輸入串D.規(guī)范歸約C5．對(duì)于LR(0)分析法，語(yǔ)法分析棧中存放的狀態(tài)是識(shí)別規(guī)范句型_______的DFA狀態(tài)。A．前綴B.活前綴C.LR(0)項(xiàng)目D.句柄B6．算符文法是指的文法。①?zèng)]有形如U→...VW

29、...的規(guī)則（U，V，W?VN）②VT中任意兩個(gè)符號(hào)之間至多存在一種算符優(yōu)先關(guān)系③沒有相同右部的規(guī)則④沒有形如U→ε的規(guī)則A.①B.①和②C.①、②和③D.①、②、③和④A7．下述語(yǔ)句類中，____________在編譯階段通常不產(chǎn)生可執(zhí)行代碼。A.變量說(shuō)明語(yǔ)句B.流程控制語(yǔ)句C.輸入輸出語(yǔ)句D.賦值語(yǔ)句A8．在編譯程序采用的優(yōu)化方法中，是在循環(huán)語(yǔ)句范圍內(nèi)進(jìn)行的。①合并已知常量②刪除多余運(yùn)算③刪除歸納變量④運(yùn)算強(qiáng)度削弱⑤代碼外提A.①④B.①⑤C.①④⑤D.③④⑤D9．程序的基本塊是指_______

30、。A.不含無(wú)條件轉(zhuǎn)移語(yǔ)句的程序段B.不含條件轉(zhuǎn)移語(yǔ)句的程序段C.不含停機(jī)的語(yǔ)句程序段D.僅含有一個(gè)入口語(yǔ)句和一個(gè)出口語(yǔ)句的順序程序段D二、多選題1．符號(hào)串dbb是給定文法G[A]：A→dBC，B→aB

31、ε，C→bC

32、b的句子，試問(wèn)其活前綴包括。A.εB.dC.dbD.dbb2．已知字母表Σ=｛a，b｝,下列________是字母表Σ上的正規(guī)式。A.ab+aB.abc

33、b*C.(a

34、b)*D.εA、B注解：符號(hào)串dbb可歸約前綴為d。C、D3．常見的自底而上語(yǔ)法分析方法有。A.遞歸下降分析B.算符優(yōu)先

35、分析C.LL(1)預(yù)測(cè)分析D.LR分析B、D4．一個(gè)文法是LR(0)文法一定也是。A.SLR(1)文法B.LR(1)文法C.LALR(1)文法D.二義文法A、B、C注解：SLR(0)?SSLR(1)?SLALR(1)?SLR(1)1．設(shè)A是符號(hào)串集，則A0＝ε。（）2．在形式語(yǔ)言中，最右推導(dǎo)的逆過(guò)程稱為規(guī)范歸約。（）3．一個(gè)語(yǔ)言的文法是唯一的。（）4．句型的每個(gè)直接短語(yǔ)都是某規(guī)則的右部。（）5．如果語(yǔ)言的文法是二義性，則該語(yǔ)言也是二義性的。（）6．任何正規(guī)文法都是上下文無(wú)關(guān)文法。（）7．符號(hào)表的主要

36、作用是輔助語(yǔ)義分析和代碼生成。（）三、判斷題×√×√×√√1．構(gòu)造一個(gè)高級(jí)語(yǔ)言的詞法分析程序的基本技術(shù)線路是什么？四、簡(jiǎn)述題簡(jiǎn)答：依據(jù)給定的源語(yǔ)言之單詞集，設(shè)計(jì)其正規(guī)文法或正規(guī)式，之后等價(jià)地轉(zhuǎn)換成非確定有窮自動(dòng)機(jī)，再通過(guò)子集法將其確定化，最終將確定有窮自動(dòng)機(jī)最小化，最后依據(jù)最小化的確定有窮自動(dòng)機(jī)，設(shè)計(jì)詞法分析程序。五、填空題1．編譯程序是一種翻譯程序，它將用戶用高級(jí)語(yǔ)言編寫的_______翻譯成等價(jià)的_________________的目標(biāo)程序。2．有這樣一個(gè)推導(dǎo)過(guò)程，其每一步推導(dǎo)都是對(duì)符號(hào)串中最右

37、的非終結(jié)符進(jìn)行替換，我們把這種推導(dǎo)過(guò)程稱為____________________。3．屬性文法中的屬性分為綜合屬性和__________兩種。源程序匯編語(yǔ)言或機(jī)器語(yǔ)言最右推導(dǎo)（或規(guī)范推導(dǎo)）繼承屬性4．已知文法G[A]：A→(B)

38、a

39、ε，B→B，A

40、A，該文法的開始符號(hào)是___，非終結(jié)符號(hào)集合為______，終結(jié)符號(hào)集合為_______。5．自下而上的語(yǔ)法分析方法的基本思想是從待識(shí)別的輸入串開始逐步______到文法的______。6．已知文法G[S]：S→AB,A→aAb

41、c,B→aBb

42、d，則

43、對(duì)于非終結(jié)符A，F(xiàn)OLLOW(A)=______。A{A,B}{(,),a}歸約開始符{a,b,d}注解：FOLLOW可以采用依據(jù)定義直接計(jì)算，或依據(jù)教材所給算法計(jì)算。13六、解答題1.已知文法G[S]：S→*A，A→*∣0A1。(1)求文法G非終結(jié)符的FIRSTVT集和LASTVT集；(2)構(gòu)造文法G算符優(yōu)先關(guān)系分析表，并判斷G是否為算符優(yōu)先文法。解：（1）計(jì)算FIRSTVT集和LASTVT集FIRSTVT(S)={*},LASTVT(S)={*,1}FIRSTVT