編譯技術(shù)考試試題及答案編譯技術(shù)考試試題一、單項選擇題（每題2分，共20分）1.編譯程序是對（）。A.匯編程序的翻譯B.高級語言程序的解釋執(zhí)行C.機器語言的執(zhí)行D.高級語言的翻譯2.詞法分析器的輸出結(jié)果是（）。A.單詞的種別編碼B.單詞在符號表中的位置C.單詞的自身值D.單詞的種別編碼和自身值3.語法分析器的任務(wù)是（）。A.識別單詞B.分析句子的含義C.識別語法單位D.生成目標(biāo)代碼4.下面關(guān)于算符優(yōu)先分析法的說法，錯誤的是（）。A.算符優(yōu)先分析法是一種自下而上的語法分析方法B.算符優(yōu)先分析法的關(guān)鍵是構(gòu)造算符優(yōu)先關(guān)系表C.算符優(yōu)先分析法可以處理所有的上下文無關(guān)文法D.算符優(yōu)先分析法只考慮算符之間的優(yōu)先關(guān)系5.已知文法G[S]：S→aS|b，則該文法是（）。A.LL(1)文法B.SLR(1)文法C.LALR(1)文法D.以上都是6.代碼優(yōu)化的目的是（）。A.提高代碼的可讀性B.減少代碼的執(zhí)行時間和存儲空間C.使代碼符合某種編程規(guī)范D.便于代碼的調(diào)試7.下面關(guān)于中間代碼的說法，正確的是（）。A.中間代碼是一種低級語言代碼B.中間代碼不依賴于具體的機器C.中間代碼只能是四元式形式D.中間代碼的生成與目標(biāo)代碼的生成無關(guān)8.符號表的作用不包括（）。A.記錄源程序中各種名字的屬性信息B.輔助語義檢查C.輔助代碼生成D.存儲目標(biāo)代碼9.下面關(guān)于語法制導(dǎo)翻譯的說法，錯誤的是（）。A.語法制導(dǎo)翻譯是一種自頂向下的翻譯方法B.語法制導(dǎo)翻譯根據(jù)文法的產(chǎn)生式進行語義處理C.語法制導(dǎo)翻譯可以用于中間代碼的生成D.語法制導(dǎo)翻譯可以用于語義檢查10.下面關(guān)于編譯程序的階段劃分，正確的是（）。A.詞法分析、語法分析、語義分析、中間代碼生成、代碼優(yōu)化、目標(biāo)代碼生成B.詞法分析、語法分析、代碼生成、代碼優(yōu)化C.語法分析、語義分析、中間代碼生成、目標(biāo)代碼生成D.詞法分析、語法分析、語義分析、目標(biāo)代碼生成二、填空題（每題2分，共20分）1.編譯程序的工作過程一般可以劃分為詞法分析、語法分析、語義分析、__________、代碼優(yōu)化和目標(biāo)代碼生成六個階段。2.單詞一般可以分為關(guān)鍵字、標(biāo)識符、常數(shù)、運算符和__________五類。3.上下文無關(guān)文法是由終結(jié)符、非終結(jié)符、__________和開始符號四部分組成。4.算符優(yōu)先分析法中，算符之間的優(yōu)先關(guān)系有三種：小于關(guān)系、大于關(guān)系和__________關(guān)系。5.LL(1)文法的三個條件是：無左遞歸、無左公共因子和__________。6.中間代碼的形式有逆波蘭式、四元式、三元式和__________等。7.代碼優(yōu)化按照優(yōu)化所涉及的范圍可以分為局部優(yōu)化、循環(huán)優(yōu)化和__________優(yōu)化。8.符號表中的信息一般包括名字、屬性和__________等。9.語法制導(dǎo)翻譯是根據(jù)文法的__________進行語義處理的一種翻譯方法。10.編譯程序的前端主要包括詞法分析、語法分析和__________三個階段。三、簡答題（每題10分，共30分）1.簡述編譯程序和解釋程序的區(qū)別。2.簡述LL(1)分析法的基本思想和實現(xiàn)步驟。3.簡述代碼優(yōu)化的基本原則和主要方法。四、綜合題（每題15分，共30分）1.已知文法G[S]：S→ABA→aA|εB→bB|ε（1）求該文法的FIRST集和FOLLOW集。（2）判斷該文法是否為LL(1)文法，并說明理由。2.對表達式(a+b)c進行語法制導(dǎo)翻譯，生成四元式中間代碼。編譯技術(shù)考試試題答案一、單項選擇題1.D。編譯程序的主要功能是將高級語言編寫的源程序翻譯成目標(biāo)機器能夠執(zhí)行的機器語言程序，所以是對高級語言的翻譯。2.D。詞法分析器的任務(wù)是從源程序中識別出一個個單詞，輸出結(jié)果是單詞的種別編碼和自身值。3.C。語法分析器的主要任務(wù)是根據(jù)給定的文法規(guī)則，識別源程序中的語法單位，如語句、表達式等。4.C。算符優(yōu)先分析法不能處理所有的上下文無關(guān)文法，它有一定的局限性，只能處理算符優(yōu)先文法。5.D。該文法滿足LL(1)文法、SLR(1)文法和LALR(1)文法的條件。6.B。代碼優(yōu)化的主要目的是減少代碼的執(zhí)行時間和存儲空間，提高程序的運行效率。7.B。中間代碼是一種不依賴于具體機器的中間表示形式，它獨立于目標(biāo)機器的硬件和軟件環(huán)境。8.D。符號表主要用于記錄源程序中各種名字的屬性信息，輔助語義檢查和代碼生成，不用于存儲目標(biāo)代碼。9.A。語法制導(dǎo)翻譯可以是自頂向下或自底向上的翻譯方法，并非只是自頂向下。10.A。編譯程序的工作過程通常劃分為詞法分析、語法分析、語義分析、中間代碼生成、代碼優(yōu)化和目標(biāo)代碼生成六個階段。二、填空題1.中間代碼生成2.界符3.產(chǎn)生式集合4.等于5.滿足FIRSTFOLLOW條件6.間接三元式7.全局8.地址9.產(chǎn)生式10.語義分析三、簡答題1.編譯程序和解釋程序的區(qū)別：翻譯方式：編譯程序是將源程序一次性全部翻譯成目標(biāo)代碼，然后再執(zhí)行目標(biāo)代碼；而解釋程序是邊解釋邊執(zhí)行，逐句分析源程序并執(zhí)行相應(yīng)的操作。執(zhí)行效率：編譯程序生成的目標(biāo)代碼執(zhí)行效率高，因為它是一次性翻譯完成后再執(zhí)行；解釋程序的執(zhí)行效率相對較低，因為它需要在運行時不斷地進行解釋。存儲空間：編譯程序生成的目標(biāo)代碼需要占用一定的存儲空間；解釋程序不需要生成目標(biāo)代碼，所以占用的存儲空間相對較小?？梢浦残裕壕幾g程序生成的目標(biāo)代碼通常依賴于特定的機器和操作系統(tǒng)，可移植性較差；解釋程序可以在不同的機器和操作系統(tǒng)上運行，只要有相應(yīng)的解釋器，可移植性較好。2.LL(1)分析法的基本思想和實現(xiàn)步驟：基本思想：LL(1)分析法是一種自頂向下的語法分析方法，第一個L表示從左到右掃描輸入串，第二個L表示最左推導(dǎo)，1表示在分析過程中只需要向前查看一個輸入符號。它根據(jù)當(dāng)前輸入符號和棧頂非終結(jié)符，選擇合適的產(chǎn)生式進行推導(dǎo)，逐步匹配輸入串。實現(xiàn)步驟：計算文法的FIRST集和FOLLOW集。構(gòu)造LL(1)分析表，根據(jù)FIRST集和FOLLOW集確定每個非終結(jié)符在不同輸入符號下應(yīng)選擇的產(chǎn)生式。初始化分析棧，將開始符號壓入棧中。從左到右掃描輸入串，根據(jù)棧頂符號和當(dāng)前輸入符號，按照分析表進行推導(dǎo)和匹配，直到棧為空且輸入串掃描完畢。3.代碼優(yōu)化的基本原則和主要方法：基本原則：等價原則：優(yōu)化后的代碼與原代碼在邏輯上等價，即對于相同的輸入，輸出結(jié)果相同。有效原則：優(yōu)化后的代碼在時間和空間上有明顯的改善，能夠提高程序的運行效率。合算原則：優(yōu)化所花費的時間和空間開銷要小于優(yōu)化后所帶來的收益。主要方法：局部優(yōu)化：對基本塊內(nèi)的代碼進行優(yōu)化，如刪除多余運算、合并常量等。循環(huán)優(yōu)化：對循環(huán)中的代碼進行優(yōu)化，如代碼外提、強度削弱、刪除歸納變量等。全局優(yōu)化：對整個程序范圍內(nèi)的代碼進行優(yōu)化，如公共子表達式刪除、復(fù)寫傳播等。四、綜合題1.（1）求FIRST集和FOLLOW集：FIRST集：FIRST(S)=FIRST(A)∪FIRST(B)={a,b,ε}FIRST(A)={a,ε}FIRST(B)={b,ε}FOLLOW集：FOLLOW(S)={}FOLLOW(A)=FIRST(B){ε}∪FOLLOW(S)={b,}FOLLOW(B)=FOLLOW(S)={}（2）判斷該文法是否為LL(1)文法：對于產(chǎn)生式A→aA|ε，F(xiàn)IRST(aA)={a}，F(xiàn)IRST(ε)={ε}，F(xiàn)OLLOW(A)={b,}，F(xiàn)IRST(aA)∩FOLLOW(A)=?，F(xiàn)IRST(ε)∩FOLLOW(A)=?。對于產(chǎn)生式B→bB|ε，F(xiàn)IRST(bB)=，F(xiàn)IRST(ε)={ε}，F(xiàn)OLLOW(B)={}，F(xiàn)IRST(bB)∩FOLLOW(B)=?，F(xiàn)IRST(ε)∩FOLLOW(B)=?。該文法滿足LL(1)文法的條件，所以是LL(1)文法。2.對表達式(a+b)c進行語法制導(dǎo)翻譯，生成四元式中間代碼：假設(shè)使用的文法如下：E→E+T|TT→T