編譯原理試題及答案

一、單項(xiàng)選擇題（每題2分，共20分）1.編譯程序前三個階段完成的工作是（）A.詞法分析、語法分析和代碼優(yōu)化B.代碼生成、代碼優(yōu)化和詞法分析C.詞法分析、語法分析和語義分析D.詞法分析、語法分析和目標(biāo)代碼生成答案：C2.詞法分析器的輸出結(jié)果是（）A.單詞的種別編碼B.單詞在符號表中的位置C.單詞的種別編碼和自身值D.單詞自身值答案：C3.一個句型中的最左（）稱為該句型的句柄。A.短語B.直接短語C.素短語D.終結(jié)符號答案：B4.下面關(guān)于語法樹錯誤的是（）A.語法樹的根結(jié)由開始符號所標(biāo)記B.一棵語法樹表示了一個句型的推導(dǎo)過程C.一個句型可能對應(yīng)多棵語法樹D.一個句型一定只對應(yīng)一棵語法樹答案：D5.編譯程序中的語法分析器接受以（）為單位的輸入。A.單詞B.表達(dá)式C.產(chǎn)生式D.句子答案：A6.有文法G：E→E+T|T，T→TF|F，F(xiàn)→(E)|i則句型T+TF+i的短語是（）A.T+TFB.TFC.iD.以上都是答案：D7.正規(guī)式M1和M2等價是指（）A.M1和M2都是定義在一個字母表上的正規(guī)式B.M1和M2所識別的語言集相等C.M1和M2狀態(tài)數(shù)相等D.M1和M2長度相等答案：B8.下面（）不是編譯程序的組成部分。A.詞法分析程序B.設(shè)備管理程序C.語法分析程序D.代碼生成程序答案：B9.文法G產(chǎn)生的（）的全體是該文法描述的語言。A.句型B.終結(jié)符集C.非終結(jié)符集D.句子答案：D10.若項(xiàng)目集Ik含有A→α?，則在狀態(tài)k時，僅當(dāng)面臨的輸入符號a∈FOLLOW(A)時，才采取“A→α?”動作的一定是（）A.LALR文法B.LR(0)文法C.LR(1)文法D.SLR(1)文法答案：D二、多項(xiàng)選擇題（每題2分，共20分）1.編譯程序的工作階段包括（）A.詞法分析B.語法分析C.語義分析D.代碼優(yōu)化E.代碼生成答案：ABCDE2.下面哪些是詞法分析的工具（）A.正規(guī)表達(dá)式B.有限自動機(jī)C.語法樹D.語義規(guī)則E.符號表答案：AB3.語法分析方法可分為（）A.自頂向下分析B.自底向上分析C.算符優(yōu)先分析D.LR分析E.LL分析答案：ABCDE4.下列關(guān)于符號表的作用的說法正確的是（）A.收集符號屬性B.上下文語義檢查C.輔助代碼生成D.作為中間表示E.提高編譯效率答案：ABC5.中間代碼的特點(diǎn)有（）A.復(fù)雜性低B.容易生成C.與目標(biāo)機(jī)無關(guān)D.便于優(yōu)化E.執(zhí)行效率高答案：ABCD6.常用的代碼優(yōu)化技術(shù)有（）A.合并常量B.公共子表達(dá)式刪除C.復(fù)寫傳播D.死代碼刪除E.循環(huán)優(yōu)化答案：ABCDE7.下面屬于編譯程序生成的目標(biāo)代碼形式的有（）A.絕對機(jī)器語言代碼B.可重定位機(jī)器語言代碼C.匯編語言代碼D.高級語言代碼E.中間語言代碼答案：ABC8.正規(guī)式能描述的語言結(jié)構(gòu)有（）A.標(biāo)識符B.關(guān)鍵字C.整數(shù)D.實(shí)數(shù)E.表達(dá)式答案：ABCD9.下列哪些是LR分析器的組成部分（）A.總控程序B.分析表C.分析棧D.源程序E.目標(biāo)代碼答案：ABC10.與編譯程序相比，解釋程序（）A.不產(chǎn)生目標(biāo)代碼B.執(zhí)行效率高C.方便調(diào)試D.占用內(nèi)存少E.可移植性強(qiáng)答案：AC三、判斷題（每題2分，共20分）1.編譯程序是對高級語言程序的解釋執(zhí)行。（）答案：×2.詞法分析和語法分析本質(zhì)上都是對源程序的結(jié)構(gòu)進(jìn)行分析。（）答案：√3.一個句型對應(yīng)的語法樹的所有葉節(jié)點(diǎn)自左至右排列起來得到的就是該句型。（）答案：√4.正規(guī)文法一定不是二義性的。（）答案：×5.算符優(yōu)先分析法每次都是對句柄進(jìn)行歸約。（）答案：×6.符號表中記錄的信息在編譯的不同階段都要用到。（）答案：√7.中間代碼生成時所依據(jù)的是源語言的語義規(guī)則。（）答案：√8.代碼優(yōu)化的目的是為了生成更高效的目標(biāo)代碼。（）答案：√9.目標(biāo)代碼生成時，不需要考慮目標(biāo)機(jī)器的指令系統(tǒng)。（）答案：×10.編譯程序?qū)υ闯绦虻奶幚硎且徊酵瓿傻模恍枰M(jìn)行多遍掃描。（）答案：×四、簡答題（每題5分，共20分）1.簡述編譯程序的基本功能。答案：將高級程序設(shè)計(jì)語言編寫的源程序翻譯成目標(biāo)機(jī)器可執(zhí)行的機(jī)器語言程序。包括詞法分析、語法分析、語義分析、中間代碼生成、代碼優(yōu)化和目標(biāo)代碼生成等過程，同時處理符號表、出錯處理等工作。2.什么是二義性文法？答案：如果一個文法存在某個句子對應(yīng)兩棵或兩棵以上不同的語法樹，則稱這個文法是二義性文法。即對于一個句子，它的語法結(jié)構(gòu)不唯一，在編譯中可能導(dǎo)致不確定性。3.簡述自頂向下語法分析的基本思想。答案：從開始符號出發(fā)，根據(jù)輸入串，試圖用一切可能的辦法，自上而下、從左到右地為輸入串建立一棵語法樹，或者說，為輸入串尋找一個最左推導(dǎo)，若最終能與輸入串匹配，則分析成功。4.簡述代碼優(yōu)化的原則。答案：一是等價原則，優(yōu)化后不改變程序運(yùn)行結(jié)果；二是有效原則，優(yōu)化后能提高目標(biāo)代碼運(yùn)行效率；三是合算原則，優(yōu)化付出的代價應(yīng)小于優(yōu)化后所帶來的效益。五、討論題（每題5分，共20分）1.討論詞法分析和語法分析分開的好處。答案：使編譯程序結(jié)構(gòu)更清晰，詞法分析專注處理單詞，語法分析專注處理語法結(jié)構(gòu)，分工明確，便于維護(hù)和擴(kuò)展。降低了編譯程序開發(fā)的復(fù)雜度，提高模塊獨(dú)立性，也利于分別對詞法和語法分析進(jìn)行優(yōu)化改進(jìn)。2.談?wù)勗诰幾g過程中符號表的重要性。答案：符號表貫穿編譯始終。它記錄符號屬性，為語義檢查提供依據(jù)，確保標(biāo)識符使用正確。在代碼生成階段，能提供符號的存儲分配等信息，輔助生成正確高效的目標(biāo)代碼，是編譯過程不可或缺的重要組成部分。3.討論LR分析技術(shù)相比其他語法分析技術(shù)的優(yōu)勢。答案：LR分析技術(shù)能處理的文法范圍廣，能有效分析大多數(shù)程序設(shè)計(jì)語言的文法。它可以及時發(fā)現(xiàn)語法錯誤，分析效率高，分析過程規(guī)范。相比其他分析技術(shù)，它能更好地適應(yīng)復(fù)雜語法結(jié)構(gòu)，減少回溯，提高編譯效率