蘇州大學(xué)編譯原理課程試卷(A卷)共4頁(yè).doc
《蘇州大學(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|n0A ab* B a|bC a*|b* D (a*b*)* 6. ( )描述的是語(yǔ)言ambn|m,n0E ab* B. a|bC. 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:EE+ E | E* E |(E) | iB G2:ScSc| aSa |bC G3:Sa |(T) TT,S | SD G4:NND | D D0 | 1 | 1010. 對(duì)于下面文法( )是LL(1)文法E G1:EE+ E | iF G2:SaSa |bG G3:SSb | aH G4:AaA |ab11. 代碼優(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è)有文法GS:SaSb|d 下列( )是該文法句子A. ababd C. adbbB. adb D. aadb19. 下列四種程序中( )是翻譯程序A. C#語(yǔ)言程序B.編譯程序 C.目標(biāo)程序 D.源程序20. 設(shè)計(jì)符號(hào)表時(shí),最后考慮的因素是( )A.登記項(xiàng)的格式B.符號(hào)表的查找算法C.編寫(xiě)符號(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ǔ)言所包含的句子是有窮的則稱(chēng)該語(yǔ)言為有窮語(yǔ)言D 存在遞歸規(guī)則的文法稱(chēng)為遞歸文法二. 填空: 1. 源程序翻譯采用編譯方式與解釋方式的主要區(qū)別是 。2. 在編譯程序中把與源語(yǔ)言無(wú)關(guān)只依賴(lài)于目標(biāo)機(jī)器部分稱(chēng)為 3. 編譯程序從研制角度可分為 、 兩部分。4. 在編譯程序中把與源語(yǔ)言有關(guān)而不依賴(lài)于目標(biāo)機(jī)器部分稱(chēng)為 5. 編譯程序典型的工作過(guò)程可分成 、 、 、 、 五個(gè)階段。6. 一個(gè)文法定義為四元組(Vn,Vt,P,S),其中P為 。7. 一個(gè)文法定義為四元組(Vn,Vt,P,S),其中S為 8. 文法GS:SaSb|c的語(yǔ)言是 。9. 文法GS:SAa AAb |a 的語(yǔ)言是 .10. 文法GS:SaSb|c的語(yǔ)言是 11. 語(yǔ)言anban|n0的二型文法是 。12. 語(yǔ)言ambn|m,n1的二型文法是 13. 文法中引入遞歸文法的好處是 。14. 簡(jiǎn)化了的文法是去除了 規(guī)則和 規(guī)則后得到的文法。15. 執(zhí)行(運(yùn)行)時(shí)的內(nèi)存分配方式分為 、 。16. 優(yōu)化從對(duì)程序的作用范圍和規(guī)模上可分為 、 。17. 對(duì)于形如Aa的LR(0)項(xiàng)目,其中、V*,aVt,則該項(xiàng)目稱(chē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. 證明文法GS:SAB AAb|b BBb|b是二義性的。2. 試證明文法GN:NND|D D0|1|2|3|4|5|6|7|8|9|10 是二義性的。3. 已知:GS:SaAB AAa|Ba|a Bbd 試指出句子abdaabd的短語(yǔ)、簡(jiǎn)單短語(yǔ)、和句柄。4. 已知:GS:SAc AaAb|B Bbd 試指出句子aabdbbc的短語(yǔ)、簡(jiǎn)單短語(yǔ)、和句柄。5. 設(shè)有文法GS:Sca|aBb BaSb|a 試指出句子aacabb的短語(yǔ)、簡(jiǎn)單短語(yǔ)和句柄6. 寫(xiě)出文法GS: SaA AbB Ba|b 的相應(yīng)的遞歸子程序(設(shè)get_w()為讀一單詞到w和error()出錯(cuò)處理的函數(shù)已存在)。7. 寫(xiě)出文法:GE: EbA AaB|d B(E) 的相應(yīng)的遞歸子程序(設(shè)get_w()為讀一單詞到w和error()出錯(cuò)處理的函數(shù)已存在)。8. 設(shè)有文法GS:SAB B bAB|a A(S)|b 試畫(huà)出該文法的LL(1)分析表。9. 設(shè)GS: S 0LT TaL|0 L0L|1 L|a試構(gòu)造相應(yīng)的預(yù)測(cè)LL(1)分析表。10. 試簡(jiǎn)述典型的編譯程序的邏輯結(jié)構(gòu)(可圖示說(shuō)明)。11. 設(shè)GS: S bBT TaB|b BbB|c B|a試構(gòu)造相應(yīng)的預(yù)測(cè)分析表。 a b c # S B T三. 設(shè)某高級(jí)語(yǔ)言的FOR語(yǔ)句的文法為:GS: SFOR 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ǔ)句的文法為:GS: Sif E then S1 if E then S1 else S2 (1)試設(shè)計(jì)出一種目標(biāo)結(jié)構(gòu)(可圖示或用偽代碼). (2)給出下列語(yǔ)句的四元式序列。 if ab then x:=x-1 else y:=y+2 五. 試構(gòu)造出下列文法的SLR(1的分析表 GS: SA|B AaA|b BaB|c六. 設(shè)有文法GS: Sa(L) LL ba La試構(gòu)造其SLR分析表七設(shè)某高級(jí)語(yǔ)言的FOR語(yǔ)句的文法為:GS: SFOR 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+d2- 1.請(qǐng)仔細(xì)閱讀文檔,確保文檔完整性,對(duì)于不預(yù)覽、不比對(duì)內(nèi)容而直接下載帶來(lái)的問(wèn)題本站不予受理。
- 2.下載的文檔,不會(huì)出現(xiàn)我們的網(wǎng)址水印。
- 3、該文檔所得收入(下載+內(nèi)容+預(yù)覽)歸上傳者、原創(chuàng)作者;如果您是本文檔原作者,請(qǐng)點(diǎn)此認(rèn)領(lǐng)!既往收益都?xì)w您。
下載文檔到電腦,查找使用更方便
9.9 積分
下載 |
- 配套講稿:
如PPT文件的首頁(yè)顯示word圖標(biāo),表示該P(yáng)PT已包含配套word講稿。雙擊word圖標(biāo)可打開(kāi)word文檔。
- 特殊限制:
部分文檔作品中含有的國(guó)旗、國(guó)徽等圖片,僅作為作品整體效果示例展示,禁止商用。設(shè)計(jì)者僅對(duì)作品中獨(dú)創(chuàng)性部分享有著作權(quán)。
- 關(guān) 鍵 詞:
- 蘇州大學(xué) 編譯 原理 課程 試卷
鏈接地址:http://www.szxfmmzy.com/p-9173468.html