編譯原理基礎(chǔ)題

1、 編譯原理根底題一、選擇題a 1、在使用高級語言編程時，首先可通過編譯程序發(fā)現(xiàn)源程序的全部a 錯誤和局部語義錯誤。 A、語法 B、語義 C、語用 D、運行b 2、編譯過程中，語法分析器的任務(wù)是 b 。 (1)分析單詞是怎樣構(gòu)成的； (2)分析單詞串是如何構(gòu)成語句和說明的；(3)分析語句和說明是如何構(gòu)成程序的；(4)分析程序的結(jié)構(gòu) A、(2)(3) B、(2)(3)(4) C、(1)(2)(3) D、(1)(2)(3)(4) c 3生成能被5整除的正整數(shù)的文法GZ是_ _。 A. GZ: ZAC,ABA|B,B0|1|2|9,C0|5 B. GZ: ZAC,ABA|,B0|1|2|9,C0|5

2、C. GZ：ZDA0|A5，ABA|，B0|D，D1|2|9 D. GZ：ZAC|C,ABA|B,B0|1|2|9,C0|5c 4、編譯程序中的語法分析器接受以 為單位的輸入，并產(chǎn)生有關(guān)信息供以后各階段使用。 A、表達式 B、產(chǎn)生式C、單詞D、語句d 5、算符優(yōu)先分析法每次都是對 進行歸約。 A、直接短語 B、句柄 C、素短語 D、最左素短語c 6、過程調(diào)用時，參數(shù)的傳遞方法通常有 。 (1)傳值；(2)傳地址；(3)傳結(jié)果；(4)傳名 A、(1)(2) B、(1)(2)(3) C、(1)(2)(4) D、(1)(2)(3)(4)7、在編譯方法中，動態(tài)存儲分配的含義是 。 A、在運行階段對源程

3、序中的量進行分配 B、在編譯階段對源程序中的量進行分配 C、在編譯階段對源程序中的量進行分配，在運行時這些量的地址可以根據(jù)需要改變 D、以上都不對a 8、a:= a+b*c(d/e)/f的逆波蘭記號表示是 。A、aabc*+de/f/:= B、aabcde/*f/:= C、aabcde/*f/+:= D、以上都不對。a 9算符文法是指 的文法。 沒有形如U.VW.的規(guī)那么U，V，WÎVN VT中任意兩個符號之間至多存在一種算符優(yōu)先關(guān)系 沒有相同右部的規(guī)那么 沒有形如U的規(guī)那么 A. B. 和 C. 、和 D. 、和 d10、編譯程序絕大多數(shù)時間花在 上。 a出錯處理b詞法分析 c目標(biāo)

4、代碼生成d管理表格a11下述語句類中，_ _在編譯階段通常不產(chǎn)生可執(zhí)行代碼。A. 變量說明語句 B. 流程控制語句 C. 輸入輸出語句 D. 賦值語句b12、詞法分析器的輸入是 。 a單詞符號串 b源程序 c語法單位d目標(biāo)程序13在編譯程序采用的優(yōu)化方法中， 是在循環(huán)語句范圍內(nèi)進行的。合并常量 刪除多余運算 刪除歸納變量 運算強度削弱 代碼外提A. B. C. D. d 14程序的根本塊是指_ _。A. 不含無條件轉(zhuǎn)移語句的程序段B. 不含條件轉(zhuǎn)移語句的程序段C. 不含停機的語句程序段D. 僅含有一個入口語句和一個出口語句的順序程序段a 15、文法G描述的語言L(G)是指 。a. L(G)=|

5、S+ , VT*b. L(G)=|S*, VT*c. L(G)=|S*,(VTVN*)d. L(G)=|S+ , (VTVN*)a 16、如果文法G是無二義的，那么它的任何句子 。a. 最左推導(dǎo)和最右推導(dǎo)對應(yīng)的語法樹必定相同b. 最左推導(dǎo)和最右推導(dǎo)對應(yīng)的語法樹可能不同c. 最左推導(dǎo)和最右推導(dǎo)必定相同d. 可能存在兩個不同的最左推導(dǎo)，但它們對應(yīng)的語法樹相同17、文法G：EE+T|TTT*P|PP(E)|I那么句型P+T+i的句柄和最左素短語為 。a.P+T和ib. P和P+Tc. i和P+T+id.P和Td 18、產(chǎn)生正規(guī)語言的文法為 。a. 0型b. 1型c. 2型d. 3型b 19、有文法G

6、：EE*T|T  TT+i|i句子1+2*8+6按該文法G歸約，其值為 。a. 23 B. 42 c. 30 d. 17b 20、假設(shè)a為終結(jié)符，那么A·a為 工程 a.歸約b.移進c.接受d.待約c 21、就文法的描述能力來說，有 。 a. SLR1LR0 b. LR1LR0c. SLR1LR1d.無二義文法LR1c 22、一個 指明了在分析過程中的某時刻所能看到產(chǎn)生式多大一局部。 a.活前綴b.前綴c.工程d.工程集b 23、四元式之間的聯(lián)系是通過 實現(xiàn)的。 a.指示器b.臨時變量c.符號表d.程序變量b 24、表達式ABCD的逆波蘭表示為 。 a. ABCD

7、b. ABCDc. ABCDd. ABCDd 25、終結(jié)符具有 屬性。a.傳遞b.繼承c.抽象d.綜合26、在編譯方法中，動態(tài)存儲分配的含義是 。 a. 在運行階段對源程序中的數(shù)組、變量、參數(shù)等進行分配b. 在編譯階段對源程序中的數(shù)組、變量、參數(shù)進行分配c. 在編譯階段對源程序中的數(shù)組、變量、參數(shù)等進行分配，在運行時這些數(shù)組、變量、參數(shù)的地址可根據(jù)需要改變d. 以上都不正確27、棧式動態(tài)分配與管理在過程返回時應(yīng)做的工作有 。 a. 保護SPb. 恢復(fù)SPc.保護TOPd. 恢復(fù)TOP28、以下 優(yōu)化方法不是針對循優(yōu)化進行的。a強度削弱b刪除歸納變量c刪除多余運算d代碼外提a 29、對一個根本塊

8、來說， 是正確的。a只有一個入口語句和一個出口語句b有一個入口語句和多個出口語句c有多個入口語句和一個出口語句d有多個入口語句和多個出口語句二、填空題1、編譯方式與解釋方式的根本區(qū)別在于 是否生成目標(biāo)代碼 。2、自頂向下語法分析方法會遇到的主要問題有 回溯 和 左遞歸帶來的無限循環(huán) 。3、自上而下語法分析方法的根本思想是：從識別符號或開始符號出發(fā)，不斷建立 直接推導(dǎo) ，試圖構(gòu)造一個推導(dǎo)序列，最終由它推導(dǎo)出與輸入符號相同的 符號串 。4、表達式a+b*(c+d/e)的逆波蘭表示為abcde/+*+ 。5、文法符號的屬性有 繼承屬性 和 綜合屬性 兩種。6文法GA：A(B)| a |，BB，A |

9、 A，該文法的開始符號是_A_ ，非終結(jié)符號集合為_A,B_，終結(jié)符號集合為_(,),a_。7文法GS：SAB,A aAb | c,B aBb| d，那么對于非終結(jié)符A，F(xiàn)OLLOW(A)=_ a,b,d_。8、Chomsky定義的四種形式語言文法分別為： 0型文法-又稱短語文法，1型文法-又稱上下文有關(guān)文法，2型 文法-又稱上下文無關(guān) 文法，3型文法-又稱 正規(guī) 文法。9、在PASCAL中，由于允許用戶動態(tài)申請與釋放內(nèi)存空間，所以必須采用 堆 存儲分配方式。10、局部優(yōu)化是局限于一個 根本塊 范圍內(nèi)的一種優(yōu)化。11、編譯程序的工作過程還會伴有 表格處理 和 出錯處理 。12有這樣一個推導(dǎo)過程

10、，其每一步推導(dǎo)都是對符號串中最右的非終結(jié)符進行替換， 我們把這種推導(dǎo)過程稱為_最右推導(dǎo)或標(biāo)準(zhǔn)推導(dǎo)_ 。三、判斷題 n1、一個有限狀態(tài)自動機中，有且僅有一個唯一終態(tài)。 n 2、自動機M和M的狀態(tài)數(shù)不同，那么二者必不等價。 y 3、對任意一個右線性文法G，都存在一個NFA M，滿足L(G)=L(M)。 y 4、對任何正規(guī)表達式e，都存在一個NFA M，滿足L(G)=L(e)。 y 5在形式語言中，最右推導(dǎo)的逆過程稱為標(biāo)準(zhǔn)歸約。 y 6句型的每個直接短語都是某規(guī)那么的右部。 y 7任何正規(guī)文法都是上下文無關(guān)文法。 n 8. 計算機高級語言翻譯成低級語言只有解釋一種方式。 n 9自底而上語法分析方法的

11、主要問題是候選式的選擇。 n 10“用高級語言寫的源程序都必須通過編譯, 產(chǎn)生目標(biāo)代碼后才能投入運行這種說法。( )y 11一個句型的句柄一定是文法某產(chǎn)生式的右部。 ( )12在中間代碼優(yōu)化中循環(huán)上的優(yōu)化主要有不變表達式外提和削減運算強度。 ( )13對于數(shù)據(jù)空間的存貯分配，F(xiàn)ORTRAN采用動態(tài)貯存分配策略。( )n 14綜合屬性是用于 “ 自上而下 傳遞信息。 ( )y 15使用語法制導(dǎo)翻譯方法的編譯程序能同時進行語法分析和語義分析。( )n 16. 終結(jié)符既可以有綜合屬性，又可以有繼承屬性。 y 17. 逆波蘭表示法表示表達式時無須使用括號。 18. 由于C語言的函數(shù)允許遞歸調(diào)用，因此對C程序中的所有變量的單元分配一律采用動態(tài)分配方式。 19. DISPLAY表用來記錄每層過程的最新活動記錄地址，因此它的大小運行時確定。 y 20. 最左素短語一定是短語。 n 21. LR分析中的活前綴一定包含某句型的句柄的一局部或全部。 n 22. 自下而上分析的“下指的是被分析的源程序串。 y 23. 文法G假設(shè)是LALR(1)文法，那么文法G必定是LR1文法。 n 24. 語法分析必須在語義分析之前完成。 n 25. 文法假設(shè)存在左遞歸，那么在自上而下語法分析過程中會因為假匹配造成算法的回溯