蘇州大學編譯原理課程試卷(A卷)共4頁.doc

《蘇州大學編譯原理課程試卷(A卷)共4頁.doc》由會員分享，可在線閱讀，更多相關《蘇州大學編譯原理課程試卷(A卷)共4頁.doc（2頁珍藏版）》請在裝配圖網上搜索。

編譯原理課程練習題 共5頁 一. 選擇題： 1. 詞法分析的作用是（ ） A． 識別出單詞 B． 識別出保留字 C． 分析源程序的語法是否合法 D． 識別出標識符 2. （ ）不是自下而上（自底向上）的分析方法 A． LR（0）分析法 B． SLR分析法 C． 算符優(yōu)先分析法 D． LL（1）分析法 3. 喬姆斯基的3型文法對應的自動機是（ ） A． 圖靈機 B． 線性界限自動機 C． 下推自動機 D． 有窮自動機 4. 下面說法（ ）錯誤的 A． 句型是從識別（開始）符號推導出來的符號串 B． 由終結符號組成的句型是句子 C． 句子是句型的特例 D． 句型中必須含有非終結符號 5. （ ）描述的是語言{abn|n≥0} A． ab* B． a|b C． a*|b* D． （a*b*）* 6. （ ）描述的是語言{ambn|m,n≥0} E． ab* B. a|b C. a|b* D. a*b* 7. 下列四種方式中，（ ）能完成對高級語言源程序的翻譯 A． 匯編 B． 反匯編 C． 編譯 D． 預處理 8. 下面關于符號表的說法正確的是（ ） A． 一個編譯程序只能使用一個符號表 B． 有序表的建表速度相對較快 C． 編譯程序可以沒有符號表 D． 符號表的主重要作用之一就是收集單詞的屬性 9. 對于下面文法（ ）是LL（1）文法 A． G1：E→E+ E | E* E |(E) | i B． G2：S→cSc| aSa |b C． G3：S→a |(T) T→T,S | S D． G4：N→ND | D D→0 | 1 | 10 10. 對于下面文法（ ）是LL（1）文法 E． G1：E→E+ E | i F． G2：S→aSa |b G． G3：S→Sb | a H． G4：A→aA |ab 11. 代碼優(yōu)化的主要目的是( ) A． 提高目標程序運行時的時間和空間效率 B． 提高目標程序的易讀性 C． 提高目標程序的重用性 D． 獲得最短的目標代碼 12. ( ) 所需的空間是采用靜態(tài)存儲分配的 A． 局部變量 B． 用戶申請的臨時單元 C． 函數或過程的形式參數 D． 全局變量 13. 不屬于編譯的階段是（ ） A. 中間語言 B. 語義分析 C. 語法分析 D. 中間代碼優(yōu)化 屬于編譯的工作階段是（ ） E． 語法分析 F． 語言工具的選擇 G． 中間語言設計 H． 目標機指令系統(tǒng)分析 14. （ ）是自頂向下的分析方法 A.LR(1)分析法 B.SLR(1)分析法 C.LALR(1)分析法 D.遞歸子程序分析法 15. 大部分與語法分析有關文法屬于、（ ） A.0型文法 B.1型文法 C.2型文法 D.3型文法 16. 與詞法分析有關文法近似于（ ） A.0型文法 B.1型文法 C.2型文法 D.3型文法 17. 下面關于語言和文法的描述（ ）是錯誤的 A.文法是有限的但描述的語言可以是無限的 D.若語言是無限（窮）的，則文法的規(guī)則必須是無限（窮）的 C.若兩文法描述的語言相同則這兩文法等價 D.語言是句子的集合 18. 設有文法G[S]:S→aSb|d 下列（ ）是該文法句子 A. ababd C. adbb B. adb D. aadb 19. 下列四種程序中（ ）是翻譯程序 A. C#語言程序 B.編譯程序 C.目標程序 D.源程序 20. 設計符號表時，最后考慮的因素是（ ） A.登記項的格式 B.符號表的查找算法 C.編寫符號表的語言 D.符號表的組織 21. 下面關于符號表的說法正確的是（ ） A.一個編譯程序只能使用一個符號表 B.無序表的查找速度相對較快 C.編譯程序可以沒有符號表 D.符號表的主重要作用之一就是收集單詞的屬性 22. 符號表的主要作用之一是（ ） E． 統(tǒng)計單詞個數 F． 統(tǒng)計源源程序長度 G． 收集有關單詞屬性 H． 統(tǒng)計出錯次數 23. 下面對于LL（1）分析法不正確的描述是（ ） A.LL（1）分析法最多只需超前掃描1個符號 B.LL（1）分析法是基于歸約的分析法 C.LL（1）分析法是自頂向下的的分析法 D.LL（1）分析法又叫預測分析法 24. 代碼優(yōu)化主要對 ( )進行的 A.源代碼 B.目標代碼 C.中間代碼 D.二進制代碼 25. 下面說法不正確的是（ ） A． 句子是句型的特例 B． 文法的二義性與語言的二義性是同一個概念 C． 一個語言所包含的句子是有窮的則稱該語言為有窮語言 D． 存在遞歸規(guī)則的文法稱為遞歸文法 二. 填空： 1. 源程序翻譯采用編譯方式與解釋方式的主要區(qū)別是 。 2. 在編譯程序中把與源語言無關只依賴于目標機器部分稱為 3. 編譯程序從研制角度可分為 、 兩部分。 4. 在編譯程序中把與源語言有關而不依賴于目標機器部分稱為 5. 編譯程序典型的工作過程可分成 、 、 、 、 五個階段。 6. 一個文法定義為四元組(Vn,Vt,P,S),其中P為 。 7. 一個文法定義為四元組(Vn,Vt,P,S),其中S為 8. 文法G[S]:S→aSb|c的語言是 。 9. 文法G[S]:S→Aa A→Ab |a 的語言是 . 10. 文法G[S]:S→aSb|c的語言是 11. 語言{anban|n≥0}的二型文法是 。 12. 語言{ambn|m,n≥1}的二型文法是 13. 文法中引入遞歸文法的好處是 。 14. 簡化了的文法是去除了 規(guī)則和 規(guī)則后得到的文法。 15. 執(zhí)行（運行）時的內存分配方式分為 、 。 16. 優(yōu)化從對程序的作用范圍和規(guī)模上可分為 、 。 17. 對于形如A→α?aβ的LR（0）項目,其中α、β∈V*,a∈Vt，則該項目稱為 。 18. LALR(1)分析法是通過對LR(1)項目集規(guī)范族進行 來縮小分析表的。 19. 動態(tài)存儲分配分為 、 20. 規(guī)范推導就是 推導。 21. 有害規(guī)則是指形如 的規(guī)則。 22. 有窮自動機可用四元組(函數),表格（矩陣）和 這三種形式來定義。 23. 目前人們常用語法分析程序生成器是由BELL實驗室提出的 。 24. 目前人們常用詞法分析程序生成器是由BELL實驗室提出的 。 1. 證明文法G[S]：S→AB A→Ab|b B→Bb|b是二義性的。 2. 試證明文法G[N]：N→ND|D D→0|1|2|3|4|5|6|7|8|9|10 是二義性的。 3. 已知：G[S]：S→aAB A→Aa|Ba|a B→bd 試指出句子abdaabd的短語、簡單短語、和句柄。 4. 已知：G[S]：S→Ac A→aAb|B B→bd 試指出句子aabdbbc的短語、簡單短語、和句柄。 5. 設有文法G[S]：S→ca|aBb B→aSb|a 試指出句子aacabb的短語、簡單短語和句柄 6. 寫出文法G[S]： S→aA A→bB B→a|b 的相應的遞歸子程序（設get_w()為讀一單詞到w和error()出錯處理的函數已存在）。 7. 寫出文法：G[E]： E→bA A→aB|d B→(E) 的相應的遞歸子程序（設get_w()為讀一單詞到w和error()出錯處理的函數已存在）。 8. 設有文法G[S]：S→AB B →bAB|a A→（S）|b 試畫出該文法的LL(1)分析表。 9. 設G[S]： S→ 0LT T→aL|0 L→0L|1 L|a試構造相應的預測LL（1）分析表。 10. 試簡述典型的編譯程序的邏輯結構（可圖示說明）。 11. 設G[S]： S→ bBT T→aB|b B→bB|c B|a試構造相應的預測分析表。 a b c # S B T 三. 設某高級語言的FOR語句的文法為：G[S]: S→FOR i:=E1 TO E2 STEP E3 DO S; (1)試設計出一種目標結構（可圖示或用偽代碼） (2)給出下列語句的四元式序列。 FOR i=a+b TO c+d STEP x+1 DO x=x+2 四. 設某高級語言的if語句的文法為：G[S]: S→if E then S1 ︳if E then S1 else S2 (1)試設計出一種目標結構（可圖示或用偽代碼）. (2)給出下列語句的四元式序列。 if a>b then x:=x-1 else y:=y+2 五. 試構造出下列文法的SLR(1的分析表 G[S]: S→A|B A→aA|b B→aB|c 六. 設有文法 G[S]: S→a(L) L→L ba L→a 試構造其SLR分析表 七．設某高級語言的FOR語句的文法為：G[S]: S→FOR i:=E1 TO E2 STEP E3 DO S; (1)試設計出一種目標結構（可圖示或用偽代碼） (2)給出下列語句的四元式序列。 FOR i=1 TO a+d STEP c-d DO x=c+d 2