《蘇州大學(xué)編譯原理課程試卷(A卷)共4頁(yè).doc》由會(huì)員分享，可在線閱讀，更多相關(guān)《蘇州大學(xué)編譯原理課程試卷(A卷)共4頁(yè).doc（2頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

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