編譯原理期末考試試題b卷及答案

一、單項(xiàng)選擇題（每題2分，共10題）1.編譯程序的功能是（）A.將高級語言程序轉(zhuǎn)換為目標(biāo)程序B.將匯編語言程序轉(zhuǎn)換為目標(biāo)程序C.對源程序邊掃描邊翻譯執(zhí)行D.以上都不對答案：A2.詞法分析器的輸出結(jié)果是（）A.單詞的種別編碼B.單詞在符號表中的位置C.單詞的種別編碼和自身值D.單詞自身值答案：C3.正規(guī)式M1和M2等價(jià)是指（）A.M1和M2的狀態(tài)數(shù)相等B.M1和M2所識別的語言集相等C.M1和M2的有向弧條數(shù)相等D.M1和M2的節(jié)點(diǎn)數(shù)相等答案：B4.語法分析器的輸入是（）A.單詞符號串B.源程序C.目標(biāo)程序D.語義信息答案：A5.自上而下語法分析的主要分析動(dòng)作是（）A.移進(jìn)-歸約B.推導(dǎo)C.歸約D.匹配答案：B6.算符優(yōu)先分析法是一種（）分析方法。A.自下而上B.自上而下C.自左向右D.自右向左答案：A7.一個(gè)上下文無關(guān)文法G包括四個(gè)組成部分，它們是：一組非終結(jié)符，一組終結(jié)符，一個(gè)開始符號和（）A.一組產(chǎn)生式B.一個(gè)優(yōu)先關(guān)系表C.一個(gè)符號表D.一個(gè)分析表答案：A8.在編譯過程中，符號表的作用是（）A.輔助語法分析B.輔助語義分析C.輔助代碼生成D.以上都是答案：D9.中間代碼生成時(shí)所依據(jù)的是（）A.語法規(guī)則B.詞法規(guī)則C.語義規(guī)則D.等價(jià)變換規(guī)則答案：C10.目標(biāo)代碼生成階段的主要任務(wù)是（）A.把中間代碼變換成特定機(jī)器上的絕對指令代碼或可重定位的指令代碼或匯編指令代碼B.對中間代碼進(jìn)行優(yōu)化C.對源程序進(jìn)行詞法分析D.對源程序進(jìn)行語法分析答案：A二、多項(xiàng)選擇題（每題2分，共10題）1.編譯程序的工作過程一般可以劃分為（）等幾個(gè)階段。A.詞法分析B.語法分析C.語義分析D.中間代碼生成E.目標(biāo)代碼生成答案：ABCDE2.下面哪些是正規(guī)式（）A.a(b|c)B.(ab)cC.a|bD.(a|b)E.a(bc)d答案：ABCDE3.語法分析的方法大致可分為（）兩大類。A.自下而上分析B.自上而下分析C.算符優(yōu)先分析D.LL(1)分析E.LR分析答案：AB4.下列哪些屬于語義分析的內(nèi)容（）A.類型檢查B.控制流檢查C.語義處理D.符號表操作E.語法檢查答案：ABC5.中間代碼的形式可以是（）A.逆波蘭式B.三元式C.四元式D.樹形表示E.二元式答案：ABCD6.代碼優(yōu)化的目的是（）A.提高目標(biāo)程序的運(yùn)行速度B.減少目標(biāo)程序運(yùn)行時(shí)所需的空間C.降低編譯程序的復(fù)雜度D.使目標(biāo)程序符合某種標(biāo)準(zhǔn)E.便于調(diào)試目標(biāo)程序答案：AB7.符號表的內(nèi)容包括（）A.符號名B.符號的種別C.符號的屬性值D.符號的存儲分配信息E.符號的作用域信息答案：ABCDE8.編譯過程中，可進(jìn)行的優(yōu)化有（）A.常量合并B.公共子表達(dá)式提取C.死代碼刪除D.循環(huán)優(yōu)化E.函數(shù)內(nèi)聯(lián)答案：ABCDE9.一個(gè)上下文無關(guān)文法G是二義性的，意味著（）A.存在某個(gè)句子，它有兩個(gè)不同的最左推導(dǎo)B.存在某個(gè)句子，它有兩個(gè)不同的最右推導(dǎo)C.存在某個(gè)句子，它有兩個(gè)不同的語法樹D.存在某個(gè)句子，它有兩個(gè)不同的語義解釋E.存在某個(gè)句子，它有兩個(gè)不同的中間代碼表示答案：ABC10.以下屬于編譯前端的工作有（）A.詞法分析B.語法分析C.語義分析D.中間代碼生成E.目標(biāo)代碼生成答案：ABCD三、判斷題（每題2分，共10題）1.編譯程序是將高級語言程序翻譯成目標(biāo)程序的程序。（）答案：正確2.正規(guī)式產(chǎn)生的語言都可以用有限自動(dòng)機(jī)識別。（）答案：正確3.自上而下語法分析方法是一種自頂向下的分析方法。（）答案：正確4.算符優(yōu)先分析法只能處理算符優(yōu)先文法。（）答案：正確5.一個(gè)上下文無關(guān)文法一定是無二義性的。（）答案：錯(cuò)誤6.語義分析是編譯程序的一個(gè)重要組成部分。（）答案：正確7.中間代碼不依賴于具體的機(jī)器。（）答案：正確8.代碼優(yōu)化是編譯程序的最后一個(gè)階段。（）答案：錯(cuò)誤9.符號表在編譯過程中只起到輔助語法分析的作用。（）答案：錯(cuò)誤10.目標(biāo)代碼生成與具體的機(jī)器相關(guān)。（）答案：正確四、簡答題（每題5分，共4題）1.簡述編譯程序的總體結(jié)構(gòu)。答案：編譯程序總體結(jié)構(gòu)一般包括詞法分析、語法分析、語義分析、中間代碼生成、代碼優(yōu)化和目標(biāo)代碼生成等階段。詞法分析對源程序進(jìn)行單詞識別；語法分析構(gòu)建語法樹；語義分析進(jìn)行語義檢查；中間代碼生成得到中間表示；代碼優(yōu)化改進(jìn)中間代碼；目標(biāo)代碼生成產(chǎn)生目標(biāo)機(jī)器代碼。2.什么是正規(guī)表達(dá)式？答案：正規(guī)表達(dá)式是一種表示正規(guī)集的工具。它由字母表中的字符、特殊字符（如括號、星號等）按一定規(guī)則組成，用于描述某種模式，能簡潔地表示特定的字符串集合，這些字符串集合可被有限自動(dòng)機(jī)識別。3.簡述語法分析的任務(wù)。答案：語法分析的任務(wù)是依據(jù)文法規(guī)則，對詞法分析得到的單詞符號串進(jìn)行分析，識別出其中的語法成分，如句子、短語等，構(gòu)建出對應(yīng)的語法樹或推導(dǎo)過程，以檢查源程序在語法結(jié)構(gòu)上是否正確。4.說明符號表的作用。答案：符號表在編譯中有多種作用。它記錄源程序中的符號信息，包括符號名、種別、屬性值等。輔助語法分析、語義分析、代碼生成等階段，例如在語義分析中進(jìn)行類型檢查，代碼生成時(shí)確定符號的存儲分配等。五、討論題（每題5分，共4題）1.討論自下而上語法分析方法的優(yōu)缺點(diǎn)。答案：優(yōu)點(diǎn)：算法簡單直觀，分析效率較高，能處理多種文法。缺點(diǎn)：不易于實(shí)現(xiàn)錯(cuò)誤定位和恢復(fù)，對復(fù)雜文法構(gòu)建分析表較困難，對于某些輸入串分析過程可能較為復(fù)雜，較難理解整體分析思路。2.闡述中間代碼的意義。答案：中間代碼意義重大。它獨(dú)立于具體機(jī)器，便于編譯程序的移植與優(yōu)化。為編譯的不同階段提供統(tǒng)一的接口，使得前端和后端可以獨(dú)立開發(fā)，可針對中間代碼進(jìn)行多種優(yōu)化操作，提高目標(biāo)程序的質(zhì)量。3.分析代碼優(yōu)化在編譯過程中的重要性。答案：代碼優(yōu)化可提高目標(biāo)程序性能。減少運(yùn)行時(shí)間，如通過優(yōu)化循環(huán)提高效率。節(jié)省存儲空間，刪除無用代碼。提升程序整體質(zhì)量，增強(qiáng)程序在特定機(jī)器上的運(yùn)行效果，是編譯過程中提升程序效率和