老師FTP那里搞來的編譯練習(xí)題

1、一.填空題:1-01.編譯程序的工作過程一般可以劃分為_ _等幾個(gè)基本階段,同時(shí)還會(huì)伴有_ _和 .1-02.若源程序是用高級(jí)語言編寫的,目標(biāo)程序是 _ _,則其翻譯程序稱為編譯程序.1-03.編譯方式與解釋方式的根本區(qū)別在于_ _.1-04.翻譯程序是這樣一種程序,它能夠?qū) _轉(zhuǎn)換成與其等價(jià)的_ _.1-05.對(duì)編譯程序而言,輸入數(shù)據(jù)是_ _,輸出結(jié)果是 _ _.1-06.如果編譯程序生成的目標(biāo)程序是機(jī)器代碼程序,則源程序的執(zhí)行分為兩大階段:_ _和_ _.如果編譯程序生成的目標(biāo)程序是匯編語言程序,則源程序的執(zhí)行分為三個(gè)階段: _ _,_ _和_ _ .1-07.一個(gè)典型的編譯程序中，不僅

2、包括_ _等五個(gè)部分，還應(yīng)包括_ _和_ _。其中，詞法分析器用于識(shí)別_ _。1-08.如果編譯程序生成的目標(biāo)程序是匯編語言程序，則源程序的執(zhí)行分為三個(gè)階段: _ ， 匯編階段和運(yùn)行階段。2-01.所謂最右推導(dǎo)是指： 。2-02.一個(gè)上下文無關(guān)文法所含四個(gè)組成部分是 。2-03.產(chǎn)生式是用于定義 的一種書寫規(guī)則。2-04.設(shè)GS是給定文法，則由文法G所定義的語言L(G)可描述為： 。2-05.設(shè)G是一個(gè)給定的文法，S是文法的開始符號(hào)，如果Sx（其中xV*），則稱x是文法的一個(gè) 。2-06.設(shè)G是一個(gè)給定的文法，S是文法的開始符號(hào)，如果Sx(其中xVT*),則稱x是文法的一個(gè) 。3-01.掃描器

3、的任務(wù)是從源程序中識(shí)別出一個(gè)個(gè) 。4-01.語法分析最常用的兩類方法是_ _和_ _分析法。4-02.語法分析的任務(wù)是識(shí)別給定的終極符串是否為給定文法的 _。4-03.遞歸下降法不允許任一非終極符是直接 _遞歸的。4-04.自頂向下的語法分析方法的關(guān)鍵是 _ 的問題。4-05.遞歸下降分析法是自 _ 分析方法。4-06.自頂向下的語法分析方法的基本思想是：從文法的 _開始，根據(jù)給定的輸入串并按照文法的產(chǎn)生式一步一步的向下進(jìn)行直接推導(dǎo)，試圖推導(dǎo)出文法的 _ ，使之與給定的輸入串匹配。5-01.自底向上的語法分析方法的基本思想是：從給定的終極符串開始，根據(jù)文法的規(guī)則一步一步的向上進(jìn)行 ，試圖 到文

4、法的 。5-02.自底向上的語法分析方法的基本思想是：從輸入串入手，利用文法的產(chǎn)生式一步一步地向上進(jìn)行 ，力求 到文法的 。5-03.簡(jiǎn)單優(yōu)先方法每次歸約當(dāng)前句型的 ，算符優(yōu)先方法每次歸約當(dāng)前句型的 ，二者都是不斷移進(jìn)輸入符號(hào)，直到符號(hào)棧頂出現(xiàn) 的尾，再向前找到 的頭，然后歸約。5-04.在LR（0）分析法的名稱中，L的含義是 ，R的含義是 ，0 的含義是 。5-05.在SLR（1）分析法的名稱中，S的含義是 。6-01.所謂屬性文法是 _。6-02.綜合屬性是用于 _傳遞信息。6-03.繼承屬性是用于 傳遞信息。6-04.終結(jié)符只有 ，它們由詞法分析器提供。8-01.符號(hào)表中的信息欄中登記了

5、每個(gè)名字的 ，如類型、種屬、所占單元大小、地址等等。9-01.一個(gè)過程相應(yīng)的DISPLAY表的內(nèi)容為_ _ 。9-02.常用的兩種動(dòng)態(tài)存貯分配辦法是_ _動(dòng)態(tài)分配和_ _動(dòng)態(tài)分配。9-03.常用的參數(shù)傳遞方式有 _ ，傳值和傳名。10-01局部?jī)?yōu)化是局限于一個(gè) _范圍內(nèi)的一種優(yōu)化。10-02.代碼優(yōu)化的主要目標(biāo)是如何提高 _ 和如何減少 _ 。二.選擇題:1-10.一個(gè)編譯程序中，不僅包含詞法分析，語法分析，中間代碼生成，代碼優(yōu)化，目標(biāo)代碼生成等五個(gè)部分，還應(yīng)包括_ _.其中,_ _和代碼優(yōu)化部分不是每個(gè)編譯程序都必需的.詞法分析器用于識(shí)別_ _,語法分析器則可以發(fā)現(xiàn)源程序中的_ _. (1)

6、  a.模擬執(zhí)行器  b.解釋器   c.表格處理和出錯(cuò)處理    d.符號(hào)執(zhí)行器 (2)  a.語法分析    b.中間代碼生成    c.詞法分析       d.目標(biāo)代碼生成 (3)  a.字符串      b.語句          

7、;  c.單詞           d.標(biāo)識(shí)符 (4)  a.語義錯(cuò)誤    b.語法和語義錯(cuò)誤  c.錯(cuò)誤并校正     d.語法錯(cuò)誤1-11.程序語言的語言處理程序是一種_ _. _ _是兩類程序語言處理程序,他們的主要區(qū)別在于_ _. (1)  a.系統(tǒng)軟件    b.應(yīng)用軟件      c.實(shí)時(shí)系統(tǒng)&

8、#160;     d.分布式系統(tǒng) (2)  a.高級(jí)語言程序和低級(jí)語言程序         b.解釋程序和編譯程序 c.編譯程序和操作系統(tǒng)                 d.系統(tǒng)程序和應(yīng)用程序 (3)  a.單用戶與多用戶的差別     

9、0;         b.對(duì)用戶程序的查錯(cuò)能力c.機(jī)器執(zhí)行效率                       d.是否生成目標(biāo)代碼1-12.匯編程序是將_ _翻譯成_ _,編譯程序是將_ _翻譯成_ _ .a.匯編語言程序 b.機(jī)器語言程序 c.高級(jí)語言程序d. a 或者 b e. a 或者 c f.

10、 b 或者 c1-13.下面關(guān)于解釋程序的描述正確的是_ _. (1) 解釋程序的特點(diǎn)是處理程序時(shí)不產(chǎn)生目標(biāo)代碼 (2) 解釋程序適用于COBOL 和 FORTRAN 語言 (3) 解釋程序是為打開編譯程序技術(shù)的僵局而開發(fā)的   a. (1)(2)       b. (1)      c. (1)(2)(3)      d.(2)(3)1-14.高級(jí)語言的語言處理程序分為解釋程序和編譯程序兩種.編譯程序有五個(gè)階段，而

11、解釋程序通常缺少_ _和_ _.其中，_ _的目的是使最后階段產(chǎn)生的目標(biāo)代碼更為高效. 與編譯系統(tǒng)相比，解釋系統(tǒng)_ _.解釋程序處理語言時(shí),大多數(shù)采用的是_ _方法._ _就是一種典型的解釋型語言. (1): a. 中間代碼生成   b.目標(biāo)代碼生成   c.詞法分析  d.語法分析   e.代碼優(yōu)化 (2): a.比較簡(jiǎn)單,可移植性好,執(zhí)行速度快 b.比較復(fù)雜,可移植性好,執(zhí)行速度快 c.比較簡(jiǎn)單,可移植性差,執(zhí)行速度慢 d.比較簡(jiǎn)單,可移植性好,執(zhí)行速度慢 (3): a.源程序命令被逐個(gè)直接解釋執(zhí)行 b.先將源程序轉(zhuǎn)化為

12、中間代碼,再解釋執(zhí)行c.先將源程序解釋轉(zhuǎn)化為目標(biāo)程序,在執(zhí)行 d.以上方法都可以 (4) : a. BASIC b. C c. FORTRAN d. PASCAL1-15.用高級(jí)語言編寫的程序經(jīng)編譯后產(chǎn)生的程序叫 .用不同語言編寫的程序產(chǎn)生_ _后,可用_ _連接在一起生成機(jī)器可執(zhí)行的程序.在機(jī)器中真正執(zhí)行的是_e_.a. 源程序          b. 目標(biāo)程序   c. 函數(shù)        d. 過程 

13、 e. 機(jī)器指令代碼    f. 模塊       g. 連接程序    h.程序庫(kù)1-16.要在某一臺(tái)機(jī)器上為某種語言構(gòu)造一個(gè)編譯程序,必須掌握下述三方面的內(nèi)容: _ , , .a. 匯編語言        b. 高級(jí)語言   c. 源語言      d. 目標(biāo)語言e. 程序設(shè)計(jì)方法    f. 編譯方法&

14、#160;  g. 測(cè)試方法    h. 機(jī)器語言1-17.由于受到具體機(jī)器主存容量的限制,編譯程序幾個(gè)不同階段的工作往往被組合成_ _,諸階段的工作往往是_ _進(jìn)行的. (1) a. 過程  b. 程序  c. 批量  d.遍 (2) a. 順序  b. 并行  c. 成批  d.穿插1-18.編譯程序與具體的機(jī)器_ _, 與具體的語言_ _.a.  有關(guān)    b.無關(guān)1-19.使用解釋程序時(shí),在程序未執(zhí)行完的情況下，_ _重新執(zhí)行已執(zhí)行過的部分.a.

15、 也能     b.不可能1-20.編譯過程中,語法分析器的任務(wù)就是_ _. (1) 分析單詞是怎樣構(gòu)成的            (2)  分析單詞串是如何構(gòu)成語句和說明的 (3) 分析語句和說明是如何構(gòu)成程序的  (4) 分析程序的結(jié)構(gòu)a. (2)(3)     b. (2)(3)(4)     c. (1)(2)(3)  &

16、#160; d.(1)(2)(3)(4)1-21.編譯程序是一種常用的_ _軟件.a.  應(yīng)用      b. 系統(tǒng)1-22.編寫一個(gè)計(jì)算機(jī)高級(jí)語言的源程序后,到正式上機(jī)運(yùn)行之前，一般要經(jīng)過_ _這幾步. (1) 編輯  (2) 編譯  (3) 連接  (4) 運(yùn)行a. (1)(2)(3)(4)  b. (1)(2)(3) c. (1)(3)  d.(1)(4)1-23.編譯程序必須完成的工作有_ _. (1) 詞法分析  (2) 語法分析   

17、     (3) 語義分析 (4) 代碼生成  (5) 中間代碼生成    (6) 代碼優(yōu)化a. (1)(2)(3)(4)      b. (1)(2)(3)(4)(5)     c. (1)(2)(3)(4)(5)(6)  d. (1)(2)(3)(4)(6)   e. (1)(2)(3)(5)(6)1-24.“用高級(jí)語言書寫的源程序都必須通過編譯,產(chǎn)生目標(biāo)代碼后才能投入運(yùn)行”這種說法_ _.a

18、. 不正確    b.正確1-25.把匯編語言程序翻譯成機(jī)器可執(zhí)行的目標(biāo)程序的工作是由_ _完成的.a. 編譯器    b. 匯編器    c. 解釋器     d. 預(yù)處理器1-26.編譯程序生成的目標(biāo)程序_ _是機(jī)器語言的程序.a.  一定     b. 不一定1-27.編譯程序生成的目標(biāo)程序_ _是可執(zhí)行的程序.a.  一定     b. 不一定1-28編譯程序

19、是一種 。A. 匯編程序 B. 翻譯程序 C. 解釋程序 D. 目標(biāo)程序1-29按邏輯上劃分，編譯程序第二步工作是 。A. 語義分析 B. 詞法分析 C. 語法分析 D. 代碼優(yōu)化1-30通常一個(gè)編譯程序中，不僅包含詞法分析，語法分析，中間代碼生成，代碼優(yōu)化，目標(biāo)代碼生成等五個(gè)部分，還應(yīng)包括_ _。A.模擬執(zhí)行器  B.解釋器   C.表格處理和出錯(cuò)處理    D.符號(hào)執(zhí)行器2-07文法G所描述的語言是 的集合。A.文法G的字母表V中所有符號(hào)組成的符號(hào)串B.文法G的字母表V的閉包V*中的所有符號(hào)串C.由文法的開始符號(hào)推出的所有終極符串

20、D.由文法的開始符號(hào)推出的所有符號(hào)串2-08喬姆斯基（Chomsky）把文法分為四種類型，即0型、1型、2型、3型。其中3型文法是 。A.短語文法 B.正則文法 C.上下文有關(guān)文法 D.上下文無關(guān)文法2-09.文法GN=（b，N，B，N，NbbB，BbN），該文法所描述的語言是 。A. L(GN)=bii0 B. L(GN)=b2ii0C. L(GN)=b2i+1i0 D. L(GN)=b2i+1i12-10一個(gè)句型中的最左 稱為該句型的句柄。A. 短語 B. 簡(jiǎn)單短語 C. 素短語 D. 終結(jié)符號(hào)2-11設(shè)G是一個(gè)給定的文法，S是文法的開始符號(hào)，如果Sx(其中xV*),則稱x是文法G的一個(gè)

21、。A. 候選式 B. 句型 C. 單詞 D. 產(chǎn)生式2-12一個(gè)上下文無關(guān)文法G包括四個(gè)組成部分，它們是：一組非終結(jié)符號(hào)，一組終結(jié)符號(hào)，一個(gè)開始符號(hào)，以及一組 。A. 句子 B. 句型 C. 單詞 D. 產(chǎn)生式2-13.文法GE：ETETTFTF Fa（E）該文法句型EF(ET)的簡(jiǎn)單短語是下列符號(hào)串中的 。（ET） ET F F(ET)可選項(xiàng)有：A) 和 B) 和 C) 和 D) 2-14若一個(gè)文法是遞歸的，則它所產(chǎn)生的語言的句子 。A.是無窮多個(gè) B.是有窮多個(gè) C.是可枚舉的 D.個(gè)數(shù)是常量3-02詞法分析器用于識(shí)別 。A. 句子 B. 句型 C. 單詞 D. 產(chǎn)生式4-07.在語法分析

22、處理中，F(xiàn)IRST集合、FOLLOW集合、SELECT集合均是 。A. 非終極符集 B.終極符集 C. 字母表 D. 狀態(tài)集4-08.編譯程序中語法分析器接收以 為單位的輸入。A. 單詞 B. 表達(dá)式 C. 產(chǎn)生式 D. 句子5-06在自底向上的語法分析方法中，分析的關(guān)鍵是 。A. 尋找句柄 B. 尋找句型 C. 消除遞歸 D. 選擇候選式5-07. 在LR分析法中，分析棧中存放的狀態(tài)是識(shí)別規(guī)范句型 的DFA狀態(tài)。A.句柄 B. 前綴 C. 活前綴 D. LR(0)項(xiàng)目7-01.在使用高級(jí)語言編程時(shí),首先可通過編譯程序發(fā)現(xiàn)源程序的全部 錯(cuò)誤和 部分錯(cuò)誤.a.語法  

23、0; b.語義   c.語用     d.運(yùn)行三、是非題(下列各題，你認(rèn)為正確的，請(qǐng)?jiān)陬}干的括號(hào)內(nèi)打“ ”，錯(cuò)的打“×”。)1-31.計(jì)算機(jī)高級(jí)語言翻譯成低級(jí)語言只有解釋一種方式。 （ ）1-32.在編譯中進(jìn)行語法檢查的目的是為了發(fā)現(xiàn)程序中所有錯(cuò)誤。 （ ）1-33.計(jì)算機(jī)高級(jí)語言翻譯成低級(jí)語言只有解釋一種方式。 （ ）1-34.甲機(jī)上的某編譯程序在乙機(jī)上能直接使用的必要條件是甲機(jī)和乙機(jī)的操作系統(tǒng)功能完全相同。 （ ）2-15.正則文法其產(chǎn)生式為Aàa,AàBb, A,BVn.a.bVt。 （ ）4-09

24、.每個(gè)文法都能改寫為L(zhǎng)L(1)文法。 （ ）4-10.遞歸下降法允許任一非終極符是直接左遞歸的。 （ ）5-08.算符優(yōu)先關(guān)系表不一定存在對(duì)應(yīng)的優(yōu)先函數(shù)。 （ ）5-09.自底而上語法分析方法的主要問題是候選式的選擇。 （ ）5-10.LR法是自頂向下語法分析方法。 （ ）5-11.簡(jiǎn)單優(yōu)先文法允許任意兩個(gè)產(chǎn)生式具有相同右部。 （ ）5-12.若一個(gè)句型中出現(xiàn)了某產(chǎn)生式的右部，則此右部一定是該句型的句柄。 （ ）5-13.一個(gè)句型的句柄一定是文法某產(chǎn)生式的右部。 （ ）7-02.數(shù)組元素的地址計(jì)算與數(shù)組的存儲(chǔ)方式有關(guān)。 （ ）8-03.在程序中標(biāo)識(shí)符的出現(xiàn)僅為使用性的。 （ ）9-04.對(duì)于數(shù)

25、據(jù)空間的存貯分配，F(xiàn)ORTRAN采用動(dòng)態(tài)貯存分配策略。 （ ）9-05.寄存器分配是以程序?yàn)閱挝坏摹?（ ）9-06.在程序中標(biāo)識(shí)符的出現(xiàn)僅為使用性的。 （ ）9-07.寄存器分配是以程序?yàn)閱挝坏摹?（ ）10-03.僅考慮一個(gè)基本塊，不能確定一個(gè)賦值是否真是無用的。 （ ）10-04.削減運(yùn)算強(qiáng)度破壞了臨時(shí)變量在一基本塊內(nèi)僅被定義一次的特性。 （ ）10-05.在中間代碼優(yōu)化中循環(huán)上的優(yōu)化主要有不變表達(dá)式外提和削減運(yùn)算強(qiáng)度。 （ ）10-06.在中間代碼優(yōu)化中循環(huán)上的優(yōu)化主要有不變表達(dá)式外提和削減運(yùn)算強(qiáng)度。 （ ）四、名詞解釋：2-16.短語2-17.簡(jiǎn)單短語2-18.句柄4-11.語法分析

26、4-12.選擇符集合SELECT5-14.活前綴5-15.可歸前綴5-16.LR(0)項(xiàng)目5-17.算符優(yōu)先文法5-18.最左素短語6-05.語義規(guī)則6-06.翻譯方案7-03.后綴式7-04.四元式9-08.活動(dòng)9-09.活動(dòng)記錄9-10.活動(dòng)的生存期10-07.無環(huán)路有向圖(DAG)五、簡(jiǎn)答題：2-19什么是句子？ 什么是語言?2-20.已知文法GE為：ET|E+T|E-TTF|T*F|T/FF（E）|i 該文法的開始符號(hào)（識(shí)別符號(hào)）是什么？請(qǐng)給出該文法的終結(jié)符號(hào)集合VT和非終結(jié)符號(hào)集合VN。 找出句型T+T*F+i的所有短語、簡(jiǎn)單短語和句柄。2-21.已知文法GS為：SdABAaA|aB

27、Bb| 試向GS是否為正規(guī)文法，為什么？ GS新產(chǎn)生的語言是什么？ GS能否改寫為等價(jià)的正規(guī)文法？2-22.設(shè)有語言L(G)=adaR | a(a,b)*, aR 為a之逆，試構(gòu)造產(chǎn)生此語言的上下文無關(guān)文法G。3-03簡(jiǎn)述DFA與NFA有何區(qū)別 ? 3-04.試給出非確定自動(dòng)機(jī)的定義。3-05. 為正規(guī)式（a|b）*a(a|b) 構(gòu)造一個(gè)等價(jià)的確定的有限自動(dòng)機(jī)。3-06. 給定下列自動(dòng)機(jī)，將其轉(zhuǎn)換為確定的自動(dòng)ddd··ddddstartdSADBCEGH機(jī)。注：帶號(hào)的結(jié)點(diǎn)為初始狀態(tài)； 帶號(hào)的結(jié)點(diǎn)為終止?fàn)顟B(tài)3-07. 給定下列自動(dòng)機(jī)：其中：開始狀態(tài)：0 終止?fàn)顟B(tài)：2aa

28、22;a0bbb12(1)把此自動(dòng)機(jī)轉(zhuǎn)換為確定自動(dòng)機(jī)DFA。 (2)給出此DFA的正則表達(dá)式。4-13.消除下列文法GE的左遞歸。EE-TTTT/FFF( E )i4-14.在LL(1)分析法中,LL分別代表什么含義?4-15.自頂向下分析思想是什么？4-16.自頂向下的缺點(diǎn)是什么？4-17.LL（1）文法的定義是什么？4-18.什么是文法的左遞歸？4-19.遞歸下降法的主要思想是什么？5-19.自底向上分析法的原理是什么？5-20.簡(jiǎn)單優(yōu)先方法基本思想是什么？5-21.三種優(yōu)先關(guān)系的定義是什么？5-22.如何確定簡(jiǎn)單優(yōu)先文法的句柄？5-23. 給定文法GZ：1 ZC S2 Cif E the

29、n3 SAE4 EEA5 EA6 Ai其中：Z、C、S、A、EVN ； if、then、iVTa) 構(gòu)造此文法的LR(0)項(xiàng)目集規(guī)范族，并給出識(shí)別活前綴的DFA。b) 構(gòu)造其SLR（1）分析表。5-24. 設(shè)有文法GS：SaAAAbAb 求識(shí)別該文法所有活前綴的DFA。6-07.語法制導(dǎo)翻譯方法的基本思想是什么?6-08.何謂“語法制導(dǎo)翻譯”?6-09.在一個(gè)屬性文法中，對(duì)應(yīng)于每個(gè)產(chǎn)生式Aa都有一套與之相關(guān)聯(lián)的語義規(guī)則，每條規(guī)則的形式為b：f（c1,c2，ck），其中對(duì)于b的要求是什么？6-10.給定文法及相應(yīng)的翻譯方案：SbTcSaTRRR/SRS為該文法設(shè)計(jì)翻譯方案，使句型bR/bTc/bSc/ac經(jīng)該翻譯方案翻譯后,輸出串：03420313206-10.給定文法及相應(yīng)的翻譯方案：)EE+T print(“5”)ET print(“4”)TT*F print(“3”)TF print(“2”)F( E ) print(“1”)Fi print(“