老師FTP那里搞來的編譯練習題

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

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

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

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

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

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

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

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

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

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

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

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

13、 e. 機器指令代碼    f. 模塊       g. 連接程序    h.程序庫1-16.要在某一臺機器上為某種語言構造一個編譯程序,必須掌握下述三方面的內容: _ , , .a. 匯編語言        b. 高級語言   c. 源語言      d. 目標語言e. 程序設計方法    f. 編譯方法&

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

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

16、#160; d.(1)(2)(3)(4)1-21.編譯程序是一種常用的_ _軟件.a.  應用      b. 系統(tǒng)1-22.編寫一個計算機高級語言的源程序后,到正式上機運行之前，一般要經(jīng)過_ _這幾步. (1) 編輯  (2) 編譯  (3) 連接  (4) 運行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.“用高級語言書寫的源程序都必須通過編譯,產(chǎn)生目標代碼后才能投入運行”這種說法_ _.a

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

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

20、D.由文法的開始符號推出的所有符號串2-08喬姆斯基（Chomsky）把文法分為四種類型，即0型、1型、2型、3型。其中3型文法是 。A.短語文法 B.正則文法 C.上下文有關文法 D.上下文無關文法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一個句型中的最左 稱為該句型的句柄。A. 短語 B. 簡單短語 C. 素短語 D. 終結符號2-11設G是一個給定的文法，S是文法的開始符號，如果Sx(其中xV*),則稱x是文法G的一個

21、。A. 候選式 B. 句型 C. 單詞 D. 產(chǎn)生式2-12一個上下文無關文法G包括四個組成部分，它們是：一組非終結符號，一組終結符號，一個開始符號，以及一組 。A. 句子 B. 句型 C. 單詞 D. 產(chǎn)生式2-13.文法GE：ETETTFTF Fa（E）該文法句型EF(ET)的簡單短語是下列符號串中的 。（ET） ET F F(ET)可選項有：A) 和 B) 和 C) 和 D) 2-14若一個文法是遞歸的，則它所產(chǎn)生的語言的句子 。A.是無窮多個 B.是有窮多個 C.是可枚舉的 D.個數(shù)是常量3-02詞法分析器用于識別 。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. 表達式 C. 產(chǎn)生式 D. 句子5-06在自底向上的語法分析方法中，分析的關鍵是 。A. 尋找句柄 B. 尋找句型 C. 消除遞歸 D. 選擇候選式5-07. 在LR分析法中，分析棧中存放的狀態(tài)是識別規(guī)范句型 的DFA狀態(tài)。A.句柄 B. 前綴 C. 活前綴 D. LR(0)項目7-01.在使用高級語言編程時,首先可通過編譯程序發(fā)現(xiàn)源程序的全部 錯誤和 部分錯誤.a.語法  

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

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

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

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

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

28、22;a0bbb12(1)把此自動機轉換為確定自動機DFA。 (2)給出此DFA的正則表達式。4-13.消除下列文法GE的左遞歸。EE-TTTT/FFF( E )i4-14.在LL(1)分析法中,LL分別代表什么含義?4-15.自頂向下分析思想是什么？4-16.自頂向下的缺點是什么？4-17.LL（1）文法的定義是什么？4-18.什么是文法的左遞歸？4-19.遞歸下降法的主要思想是什么？5-19.自底向上分析法的原理是什么？5-20.簡單優(yōu)先方法基本思想是什么？5-21.三種優(yōu)先關系的定義是什么？5-22.如何確定簡單優(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) 構造此文法的LR(0)項目集規(guī)范族，并給出識別活前綴的DFA。b) 構造其SLR（1）分析表。5-24. 設有文法GS：SaAAAbAb 求識別該文法所有活前綴的DFA。6-07.語法制導翻譯方法的基本思想是什么?6-08.何謂“語法制導翻譯”?6-09.在一個屬性文法中，對應于每個產(chǎn)生式Aa都有一套與之相關聯(lián)的語義規(guī)則，每條規(guī)則的形式為b：f（c1,c2，ck），其中對于b的要求是什么？6-10.給定文法及相應的翻譯方案：SbTcSaTRRR/SRS為該文法設計翻譯方案，使句型bR/bTc/bSc/ac經(jīng)該翻譯方案翻譯后,輸出串：03420313206-10.給定文法及相應的翻譯方案：)EE+T print(“5”)ET print(“4”)TT*F print(“3”)TF print(“2”)F( E ) print(“1”)Fi print(“