編譯原理復(fù)習(xí)題

1、一、單選題.編譯程序是一種（）。A.匯編程序B,翻譯程序C.解釋程序D.目標(biāo)程序.按邏輯上劃分，編譯程序第三步工作是（）A.語(yǔ)義分析C.語(yǔ)法分析3.編譯是對(duì)（）oA.機(jī)器語(yǔ)言的執(zhí)行C.高級(jí)語(yǔ)言的翻譯B.詞法分析D.代碼生成B.匯編語(yǔ)言的翻譯D.高級(jí)語(yǔ)言程序的解釋執(zhí)行.（）不是編譯程序的組成部分。A.詞法分析程序B.代碼生成程序C.設(shè)備管理程序D.語(yǔ)法分析程序.詞法分析器輸出的結(jié)果是（）0A.單詞自身值B.單詞在符號(hào)表中的位置C.單詞的種別編碼D,單詞的種別編碼和屬性值.語(yǔ)法分析時(shí)所依據(jù)的是（）。A.語(yǔ)法規(guī)則B.詞法規(guī)則C.語(yǔ)義規(guī)則D.等價(jià)變換規(guī)則.編譯過(guò)程中，語(yǔ)法分析器的任務(wù)是（）。A.分析單

2、詞是怎么構(gòu)成的.分析單詞申是如何構(gòu)成語(yǔ)句和聲明C.分析語(yǔ)句和聲明是如何構(gòu)成程序的D.分析程序的結(jié)構(gòu).編譯程序中語(yǔ)法分析器接收以（）為單位的輸入。A.單詞B.表達(dá)式C.產(chǎn)生式D.句子采用自上而下分析，不必（）。A.消除回溯B.消除左遞歸C.消除右遞歸D.提取公共左因子.在自上而下的語(yǔ)法分析中，應(yīng)總（）開(kāi)始分析。A.句型B.句子C.文法開(kāi)始符號(hào)D.句柄.在自上而下的語(yǔ)法分析方法中，分析的關(guān)鍵是（ ）oA.尋找句柄B.尋找句型C.消除遞歸D.選擇候選式.在自下而上的語(yǔ)法分析方法中，分析的關(guān)鍵是（）0A.尋找句柄B.尋找句型C.消除遞歸D.選擇候選式.一個(gè)句型中的（）稱為該句型的句柄。A.最左直接短語(yǔ)

3、B.最右直接短語(yǔ)C.終結(jié)符D.非終結(jié)符.在規(guī)范歸約中，用()來(lái)刻畫(huà)可歸約用。A.直接短語(yǔ)B.句柄C.最左素短語(yǔ)D.素短語(yǔ).已知文法 GS: S f eT I RT T f DR I R f dR I 8 D f a I bd 求 FIRST(S)=()。A. eB.e,d,a,b TOC o 1-5 h z C.e,dD.e,d,a,b,.已知文法 GS:S f eTIRTTfDRIRfdRI8DfaIbd求 FOLLOW(D)=()。A. d,eB. d, C. d,#D. a,d .下列動(dòng)作中，不是自下而上分析動(dòng)作的是（）。A .移進(jìn)B.展開(kāi)C.接受D.報(bào)錯(cuò).若a為終結(jié)符，則A-a.a為（

4、）項(xiàng)目。A .歸約B.移進(jìn)C.接受D.待約.若B為非終結(jié)符，則A-a.B為（）項(xiàng)目。A.歸約B.移進(jìn)C.接受D.待約.LR分析器的核心部分是一張分析表，該表由（）組成A. ACTIONSB . GOTOSC.預(yù)測(cè)分析表 D . ACTIONS和GOTO1.LR分析表中的轉(zhuǎn)移表goto是以（）為列標(biāo)題的。A.終結(jié)符B.非終結(jié)符C.終結(jié)符或非終結(jié)符D .表示狀態(tài)的整型數(shù). LR分析表中的轉(zhuǎn)移表action是以（）為列標(biāo)題的。A.終結(jié)符B.非終結(jié)符C.終結(jié)符或非終結(jié)符D .終結(jié)符和結(jié)束符號(hào)#.在SLR的Action表中，如果某行中存在標(biāo)記為“門”的欄，則（）。A.該行必定填滿“門” B. 該行未必填

5、滿“門”C.其它行也可能有“門” D .Goto 表中也可能有“門”.在LR（0）的Action表中，如果某行中存在標(biāo)記為“門”的欄，則（）。A.該行必定填滿“門” B.該行未必填滿“門”C.其它行也可能有“門” D. Goto表中也可能有“門” TOC o 1-5 h z .若狀態(tài)k含有項(xiàng)目“ A- a . ”，對(duì)任意非終結(jié)符a ,都用規(guī)則“ A- a ”規(guī)約 的語(yǔ)法分析方法是（）。A. LALR分析方法B. LR （0）分析方法C. LR （1）分析方法D. SLR （1）分析方法.用高級(jí)語(yǔ)言編寫的程序經(jīng)編譯后產(chǎn)生的程序叫（）。A.源程序B.解釋程序C.連接程序D.目標(biāo)程序.編譯各階段都涉

6、及到（）。A.表格管理B.語(yǔ)義分析C.語(yǔ)法分析D.詞法分析.文法：G:S-xSx I y所識(shí)別的語(yǔ)言是（）。A.（xyx）B. xyxC. x nyxn（n 0）D. x yx.將編譯程序分成若干“遍”，是為了（）。A.利用有限的機(jī)器內(nèi)存但降低了機(jī)器的執(zhí)行效率B.提高程序的執(zhí)行效率C.使程序的結(jié)構(gòu)更加清晰D.利用有限的機(jī)器內(nèi)存并提高機(jī)器的執(zhí)行效率.使用（）可以定義一個(gè)程序的意義。A.語(yǔ)義規(guī)則B.詞法規(guī)則C.產(chǎn)生式D.詞法規(guī)則.經(jīng)編譯得到的目標(biāo)程序是（）。A.機(jī)器語(yǔ)言程序或匯編語(yǔ)言程序B.四元式序列C.三元式序列D.二元式序列.在代碼生成階段，符號(hào)表用于（）。A.目標(biāo)代碼生成B.語(yǔ)義檢查C.語(yǔ)法

7、檢查D.地址分配.（）不可能是目標(biāo)代碼。A.中間代碼B.匯編代碼C.絕對(duì)指令代碼D.可重定位指令代碼.以下說(shuō)法不正確的是（）。3A.源程序到目標(biāo)程序的變換是等價(jià)變換，即兩者結(jié)構(gòu)不同，但語(yǔ)義是一致的B.源程序和目標(biāo)程序是等價(jià)關(guān)系C.目標(biāo)代碼生成時(shí)，需要考慮目標(biāo)計(jì)算機(jī)的指令系統(tǒng)D.窺孔優(yōu)化是在中間層次上進(jìn)行的優(yōu)化.優(yōu)化可生產(chǎn)()的目標(biāo)代碼。A.運(yùn)行時(shí)間較短B.占用存儲(chǔ)空間較小C.運(yùn)行時(shí)間短且占用內(nèi)存空間大D.運(yùn)行時(shí)間短且占用存儲(chǔ)空間小二、判斷題 1. 一個(gè)句型的直接短語(yǔ)是唯一的。 2. 一個(gè)句型的句柄一定是文法某產(chǎn)生式的右部。并不是每個(gè)文法都能改寫為L(zhǎng)L(1)文法。每個(gè)文法都能改寫為L(zhǎng)L(1)文法

8、。如果一個(gè)文法存在某個(gè)句子對(duì)應(yīng)兩棵不同的語(yǔ)法樹(shù)，則文法是二義的。一個(gè)有限自動(dòng)機(jī)中，有且僅有一個(gè)唯一的終態(tài)。一個(gè)上下文無(wú)關(guān)文法的開(kāi)始符號(hào)可以是終結(jié)符或非終結(jié)符。一個(gè)文法是SLR(1)文法，一定也是LR(0)文法。所有LR分析器的總控程序都是一樣的，只是分析表各有不同。. 3型文法一定是2型文法。. 2型文法一定是3型文法。.計(jì)算機(jī)高級(jí)語(yǔ)言翻譯成低級(jí)語(yǔ)言只有解釋一種方式。.在編譯中進(jìn)行語(yǔ)法檢查的目的是為了發(fā)現(xiàn)程序中所有錯(cuò)誤。.構(gòu)造LR分析器的任務(wù)就是產(chǎn)生LR分析表。. LR(0)分析器在分析過(guò)程中不需向右查看輸入符號(hào)。三、填空題.對(duì)編譯程序而言，輸入的是 ,輸出的是 0.詞法分析器的輸入是 ,其輸出是 o.語(yǔ)法分析器輸入的是 ,其輸出是 o. 一個(gè)典型的編譯程序中，不僅包括 、 、中間代碼生成、 代碼優(yōu)化、目標(biāo)代碼生成等六個(gè)階段，還應(yīng)包括表格處理和出錯(cuò)處理。.喬姆斯基根據(jù)對(duì) 的不同，把文法分成四個(gè)類型。多數(shù)程序設(shè)計(jì)語(yǔ)言的 單詞的語(yǔ)法都能用 來(lái)描述。.文法G:S-xSx|y所識(shí)別的語(yǔ)言是 。.語(yǔ)法分析最常用的兩類方法是?口分析法。. 一個(gè)句型中的 稱為該句型的句柄。. LL (1)中第一個(gè)L表明,第二個(gè)L表明 o. 一張狀態(tài)轉(zhuǎn)換圖只包含有限個(gè)狀態(tài)，其中一個(gè)被認(rèn)為是 態(tài)；而且實(shí)際 上至少有一個(gè)態(tài)。.自上而下的語(yǔ)法分析方法