編譯原理練習(xí)題答案

1、編譯原理練習(xí)題一、選擇題1. 下列（ ）程序語言是依賴于機(jī)器的。A. 自然語言 B. 高級語言 C.2. 編譯程序是對（ ）程序進(jìn)行翻譯。A. 機(jī)器語言 B. 匯編語言SQL語言D.匯編語言或機(jī)器語言C. 高級語言 D. 自然語言）、語義分析與中間代碼存儲空間組織3. 編譯程序的工作過程劃分為 5 個(gè)階段：詞法分析、 （A. 語法分析 B. 出錯處理 C. 表格管理 D.4. 編譯程序各階段的工作都涉及到（）。A. 語法分析 B. 語義分析 C. 代碼優(yōu)化 D. 表格管理5. 設(shè)A是符號串的集合，下列對A*計(jì)算不正確的是（）。A. 紳 A+B. A*=A1 U A U U AnU C. A0U

2、 A+D. A*=A0 U A1 U A2U U An U 6. 設(shè) x 是符號串，符號串的冪運(yùn)算x0=（）D. £）。C. 產(chǎn)生式D. 語言本身A. B. x C.17. 程序語言的生成機(jī)構(gòu)是（A. 自動機(jī) B. 文法8. 設(shè)有文法G的符號集V,非終結(jié)符集Vn,終結(jié)符集Vt,下列敘述中正確的是（）。A. V=VrB.V=VNC.V=VTU VND.V=VTn VN9. 文法G產(chǎn)生的（）的全體構(gòu)成該文法描述的語言。A. 句型 B. 終結(jié)符集 C. 非終結(jié)符集D. 句子10. 若一個(gè)文法滿足（）,則稱該文法為二義文法。A. 存在一個(gè)最左推導(dǎo)。B. 存在一個(gè)最右推導(dǎo)。C. 文法的某個(gè)句子

3、存在兩棵（包括兩棵）以上的語法樹。D. 文法的某個(gè)句子存在一棵（包括一棵）以上的語法樹。11. 給定文法At bA|cc，下面的符號串中為該文法句子的是（）。 cc bcbc bcbcc bccbccbbbcc可選項(xiàng)有：A. B. C. D. 12. 設(shè)刀=0,1，則刀上所有以1開頭，后跟若干個(gè)010的字串的集合對應(yīng)的正規(guī)式為（）。A.1（010）*B.1（010）+C.（010）*1D.（010）+113. 從編譯程序的語法分析角度看,源程序是句子的集合,（ ）可以較好地反映句子的結(jié)構(gòu)。A. 線性表B. 樹 C. 強(qiáng)連通圖 D. 堆棧14. 在常用的語法分析中,遞歸下降分析法屬于（）分析方法

4、。A. 自左至右 B. 自上而下 C. 自下而上 D. 自右向左15. 在自上而下的語法分析方法中,遞歸下降分析法和預(yù)測分析法要求描述程序語言的文法是（）。A.LL（1） 文法 B.LR（1） 文法 C. 正規(guī)文法 D. 右線性文法16. 進(jìn)行 LL（1） 分析的文法首先應(yīng)該消除（）。A .左遞歸和右遞歸B.左遞歸和回溯C.右遞歸和回溯D. 左遞歸17. 自下而上語法分析的主要分析動作是（）。A. 推導(dǎo) B. 規(guī)約C. 移進(jìn) - 規(guī)約D. 匹配18. 語義分析與中間代碼生成時(shí)所依據(jù)的是（）。A. 語法規(guī)則 B. 詞法規(guī)則 C. 語義規(guī)則D.等價(jià)變換規(guī)則19. 在編譯程序中產(chǎn)生中間代碼的好處是（

5、）。A. 便于進(jìn)行存儲空間的組織B.有利于編譯程序的移植C. 有利于提高目標(biāo)代碼的質(zhì)量D.便于進(jìn)行與機(jī)器無關(guān)的代碼優(yōu)化20. 終結(jié)符具有（）屬性。A. 傳遞B.繼承C.抽象D. 綜合21. 源程序中的（ ）語句在編譯時(shí)不產(chǎn)生中間代碼或目標(biāo)代碼。A. 說明性 B. 賦值 C. 布爾表達(dá)式 D. 算術(shù)表達(dá)式22. 在編譯中，程序中的已知長度數(shù)組變量采用（）存儲分配策略。A. 最佳 B. 靜態(tài) C. 棧式 D. 堆式23. 像 C 語言、 Pascal 語言等允許可變數(shù)組和遞歸調(diào)用的語言，通常采用（）存儲分配策略。A. 靜態(tài) B. 棧式 C.24. 過程的 display 表可反映（A. 過程的嵌套

6、層次C. 過程的返回地址 D.25. 編譯程序中，實(shí)施代碼優(yōu)化的目的是（A. 便于生產(chǎn)目標(biāo)代碼B.C. 便于進(jìn)行存儲空間的組織堆式 D. 最佳）。B. 過程的連接數(shù)據(jù)過程的入口地址）。有利于源程序的移植D.使產(chǎn)生的目標(biāo)代碼更為高效26. 下列（ ）優(yōu)化方法不是針對循環(huán)優(yōu)化進(jìn)行的。A. 強(qiáng)度削弱 B. 刪除歸納變量27. 對于一個(gè)基本塊來說，正確的說法是（ A. 只有一個(gè)入口語句和一個(gè)出口語句C. 有多個(gè)入口語句和一個(gè)出口語句28. 代碼生成器的輸入是（）。A. 優(yōu)化后的中間代碼 B. 符號表29. 下列（）不可能是目標(biāo)代碼。C刪除公共子表達(dá)式D.代碼外提）。B. 有一個(gè)入口語句和多個(gè)出口語句D

7、. 只有多個(gè)入口語句和多個(gè)出口語句C. 語法樹D. A 和 BA. 匯編指令代碼 B. 可重定位指令代碼C. 絕對指令代碼D. 中間代碼30. 在目標(biāo)代碼生成中，關(guān)于對寄存器的選擇，下列說法錯誤的是（）。A.合理有效地利用目標(biāo)機(jī)上提供的寄存器資源將會提高所生成目標(biāo)代碼的質(zhì)量B. 當(dāng)寄存器不夠用時(shí)，程序?qū)o法運(yùn)行。C. 當(dāng)寄存器不夠用時(shí)，需要將一個(gè)最近最少使用的寄存器內(nèi)容保存起來D. 變量的值已經(jīng)在寄存器中時(shí)可以直接使用 二、簡答題 1已知某布爾表達(dá)式的文法 G：<BEXPR> t <BEXPR> or <BTERM> | <BTERM><BTERM> t <BTERM> and < BFACTOR> | <BFACTOR> <BFACTOR> t not <BFACTOR> | （<BEXPR>） | true | false 試給出句子 not（true or false） 的最左推導(dǎo)、最右推導(dǎo)和語法樹。2 給定確定的有限動機(jī) M,用狀態(tài)轉(zhuǎn)換圖表示如圖1所示。