編譯原理期末試題及答案

一、單項(xiàng)選擇題（每題2分，共20分）1.編譯程序前三個(gè)階段完成的工作是（）A.詞法分析、語(yǔ)法分析和代碼優(yōu)化B.代碼生成、代碼優(yōu)化和詞法分析C.詞法分析、語(yǔ)法分析和語(yǔ)義分析D.詞法分析、語(yǔ)法分析和目標(biāo)代碼生成答案：C2.詞法分析器的輸出是（）A.單詞的種別編碼B.單詞的種別編碼和自身值C.單詞在源程序中的位置D.單詞自身值答案：B3.一個(gè)上下文無(wú)關(guān)文法G包括四個(gè)組成部分，它們是一組非終結(jié)符號(hào)，一組終結(jié)符號(hào)，一個(gè)開(kāi)始符號(hào)，以及一組（）A.句子B.句型C.產(chǎn)生式D.單詞答案：C4.下面（）文法是LL(1)文法。A.S→ABcA→a|εB→b|εB.S→aABA→a|εB→b|εC.S→aAA→a|bD.S→aABA→aB|εB→b|ε答案：C5.算符優(yōu)先分析與規(guī)范歸約相比的優(yōu)點(diǎn)是（）A.歸約速度快B.對(duì)文法限制少C.對(duì)輸入串處理快D.歸約準(zhǔn)確率高答案：B6.下面關(guān)于語(yǔ)法制導(dǎo)翻譯的說(shuō)法中，錯(cuò)誤的是（）A.語(yǔ)法制導(dǎo)翻譯是在語(yǔ)法分析的基礎(chǔ)上進(jìn)行的B.語(yǔ)法制導(dǎo)翻譯中，語(yǔ)義規(guī)則與產(chǎn)生式相關(guān)聯(lián)C.語(yǔ)法制導(dǎo)翻譯不考慮語(yǔ)法結(jié)構(gòu)D.語(yǔ)法制導(dǎo)翻譯能生成目標(biāo)代碼答案：C7.中間代碼生成時(shí)所依據(jù)的是（）A.語(yǔ)法規(guī)則B.詞法規(guī)則C.語(yǔ)義規(guī)則D.等價(jià)變換規(guī)則答案：C8.代碼優(yōu)化的主要目標(biāo)是（）A.提高目標(biāo)程序的運(yùn)行速度B.減少目標(biāo)程序運(yùn)行所需的空間C.優(yōu)化編譯程序生成的目標(biāo)代碼D.以上都是答案：D9.符號(hào)表的主要作用是（）A.輔助語(yǔ)法檢查B.輔助語(yǔ)義檢查和代碼生成C.輔助詞法分析D.輔助優(yōu)化處理答案：B10.下列關(guān)于正規(guī)式和有限自動(dòng)機(jī)的說(shuō)法正確的是（）A.一個(gè)正規(guī)式只能對(duì)應(yīng)一個(gè)確定有限自動(dòng)機(jī)B.一個(gè)確定有限自動(dòng)機(jī)只能對(duì)應(yīng)一個(gè)正規(guī)式C.正規(guī)式和有限自動(dòng)機(jī)有一一對(duì)應(yīng)的關(guān)系D.一個(gè)正規(guī)式可以對(duì)應(yīng)多個(gè)有限自動(dòng)機(jī)答案：D二、多項(xiàng)選擇題（每題2分，共20分）1.編譯程序的階段包括（）A.詞法分析B.語(yǔ)法分析C.語(yǔ)義分析D.代碼優(yōu)化E.目標(biāo)代碼生成答案：ABCDE2.下面哪些是詞法分析器的功能（）A.識(shí)別單詞B.進(jìn)行語(yǔ)法檢查C.生成單詞的內(nèi)部表示D.處理源程序中的注釋E.進(jìn)行語(yǔ)義檢查答案：ACD3.上下文無(wú)關(guān)文法的產(chǎn)生式形式為（）A.A→αB.α→AC.A→BD.A→aE.A→ε答案：ADE4.下面屬于語(yǔ)法分析方法的有（）A.算符優(yōu)先分析法B.遞歸下降分析法C.預(yù)測(cè)分析法D.算符優(yōu)先歸約法E.規(guī)范歸約法答案：ABCE5.語(yǔ)法制導(dǎo)翻譯中，語(yǔ)義規(guī)則的形式可以是（）A.執(zhí)行代碼片段B.計(jì)算屬性值C.調(diào)用函數(shù)D.改變狀態(tài)E.輸出結(jié)果答案：ABC6.中間代碼的形式有（）A.逆波蘭式B.四元式C.三元式D.樹(shù)形表示E.后綴式答案：ABCD7.代碼優(yōu)化的方法有（）A.合并已知量B.刪除無(wú)用代碼C.強(qiáng)度削弱D.循環(huán)優(yōu)化E.局部?jī)?yōu)化答案：ABCDE8.符號(hào)表中通常記錄的信息有（）A.名字B.類型C.作用域D.地址E.長(zhǎng)度答案：ABCDE9.有限自動(dòng)機(jī)包括（）A.確定有限自動(dòng)機(jī)B.非確定有限自動(dòng)機(jī)C.帶ε轉(zhuǎn)移的確定有限自動(dòng)機(jī)D.帶ε轉(zhuǎn)移的非確定有限自動(dòng)機(jī)E.廣義有限自動(dòng)機(jī)答案：ABD10.編譯程序生成的目標(biāo)代碼形式有（）A.機(jī)器語(yǔ)言代碼B.匯編語(yǔ)言代碼C.中間語(yǔ)言代碼D.高級(jí)語(yǔ)言代碼E.面向?qū)ο笳Z(yǔ)言代碼答案：AB三、判斷題（每題2分，共20分）1.編譯程序是將高級(jí)語(yǔ)言程序翻譯成機(jī)器語(yǔ)言程序的程序。（）答案：對(duì)2.詞法分析階段可以識(shí)別源程序中的標(biāo)識(shí)符、關(guān)鍵字等單詞。（）答案：對(duì)3.一個(gè)句型的最左直接短語(yǔ)稱為該句型的句柄。（）答案：對(duì)4.算符優(yōu)先文法允許任意兩個(gè)終結(jié)符之間的優(yōu)先關(guān)系至多有三種。（）答案：對(duì)5.語(yǔ)法制導(dǎo)翻譯中，語(yǔ)義規(guī)則的執(zhí)行是在語(yǔ)法分析過(guò)程中相應(yīng)產(chǎn)生式被使用時(shí)進(jìn)行的。（）答案：對(duì)6.中間代碼生成時(shí)，不考慮目標(biāo)機(jī)器的特性。（）答案：對(duì)7.局部?jī)?yōu)化是在基本塊內(nèi)進(jìn)行的優(yōu)化。（）答案：對(duì)8.符號(hào)表在編譯的全過(guò)程中都要使用。（）答案：對(duì)9.任何一個(gè)正規(guī)式都能轉(zhuǎn)換為一個(gè)等價(jià)的有限自動(dòng)機(jī)。（）答案：對(duì)10.目標(biāo)代碼生成階段要考慮目標(biāo)機(jī)器的指令系統(tǒng)。（）答案：對(duì)四、簡(jiǎn)答題（每題5分，共20分）1.簡(jiǎn)述編譯程序的工作過(guò)程。答案：編譯程序首先進(jìn)行詞法分析，將源程序分割為單詞；接著語(yǔ)法分析，構(gòu)建語(yǔ)法樹(shù)；然后語(yǔ)義分析，檢查語(yǔ)義正確性；再進(jìn)行中間代碼生成；之后代碼優(yōu)化；最后生成目標(biāo)代碼。2.簡(jiǎn)述LL(1)文法的條件。答案：對(duì)于文法的每一個(gè)非終結(jié)符A的任何兩個(gè)不同產(chǎn)生式A→α|β，需滿足：First(α)∩First(β)=?；若β?ε，則First(α)∩Follow(A)=?。3.簡(jiǎn)述代碼優(yōu)化的目的和原則。答案：目的是提高目標(biāo)程序的運(yùn)行效率，減少運(yùn)行時(shí)間和空間開(kāi)銷。原則是等價(jià)原則（優(yōu)化后結(jié)果與原程序一致）、有效原則（確實(shí)提高效率）、合算原則（優(yōu)化成本低于收益）。4.簡(jiǎn)述符號(hào)表的作用。答案：符號(hào)表用于記錄源程序中各種名字的相關(guān)信息，如類型、作用域等。輔助語(yǔ)義檢查，確保名字使用合法；為代碼生成提供必要信息，確定變量存儲(chǔ)位置等。五、討論題（每題5分，共20分）1.討論語(yǔ)法分析中自頂向下和自底向上方法的優(yōu)缺點(diǎn)。答案：自頂向下優(yōu)點(diǎn)是直觀，易構(gòu)造分析程序；缺點(diǎn)是對(duì)文法限制多，可能回溯。自底向上優(yōu)點(diǎn)是對(duì)文法要求低，分析效率高；缺點(diǎn)是分析過(guò)程不直觀，錯(cuò)誤恢復(fù)較復(fù)雜。2.討論語(yǔ)法制導(dǎo)翻譯在編譯中的重要性。答案：語(yǔ)法制導(dǎo)翻譯將語(yǔ)法分析和語(yǔ)義處理相結(jié)合，在語(yǔ)法分析過(guò)程中依據(jù)語(yǔ)義規(guī)則處理語(yǔ)義。它能有效檢查語(yǔ)義錯(cuò)誤，正確生成中間代碼或目標(biāo)代碼，保證編譯程序的正確性和高效性。3.討論如何選擇合適的中間代碼形式。答案：需考慮目標(biāo)機(jī)器特性、編譯程序?qū)崿F(xiàn)難度和優(yōu)化便利性。如逆波蘭式適合簡(jiǎn)單運(yùn)算處理；