編譯技術考試試題及答案

一、單項選擇題（每題2分，共10題）1.詞法分析器的輸出是（）A.單詞的種別編碼B.單詞C.源程序D.目標代碼2.中間代碼生成時所依據(jù)的是（）A.語法規(guī)則B.詞法規(guī)則C.語義規(guī)則D.等價變換規(guī)則3.編譯程序是一種（）A.匯編程序B.翻譯程序C.解釋程序D.目標程序4.語法分析常用的方法是（）A.自頂向下B.自底向上C.自頂向下和自底向上D.隨機5.下列（）不是正規(guī)式的運算符。A.|B.C.+D..6.算符優(yōu)先分析法每次都是對（）進行歸約。A.句柄B.最左素短語C.素短語D.直接短語7.一個上下文無關文法消除了左遞歸，提取了左公共因子后是滿足（）的。A.LL(1)文法B.SLR(1)文法C.LR(1)文法D.LALR(1)文法8.下列（）不屬于存儲分配策略。A.靜態(tài)分配B.棧式分配C.堆式分配D.鏈式分配9.代碼優(yōu)化的主要目標是（）A.提高目標程序的運行速度B.減少目標程序運行所需的空間C.優(yōu)化編譯程序D.A和B10.編譯程序生成的目標程序（）是可執(zhí)行的程序。A.一定B.不一定C.肯定D.都不對答案：1.A2.C3.B4.C5.C6.B7.A8.D9.D10.B二、多項選擇題（每題2分，共10題）1.編譯程序階段包括（）A.詞法分析B.語法分析C.語義分析D.代碼生成2.正規(guī)式能描述的語言有（）A.標識符B.整數(shù)C.簡單算術表達式D.注釋3.語法分析的方法有（）A.遞歸下降分析法B.算符優(yōu)先分析法C.預測分析法D.LR分析法4.下列關于句柄的說法正確的是（）A.句柄是最左直接短語B.對句柄進行歸約是規(guī)范歸約C.句柄是某產(chǎn)生式的右部D.句柄一定是素短語5.常見的中間表示形式有（）A.四元式B.三元式C.間接三元式D.逆波蘭式6.下列屬于LR分析法的有（）A.LR(0)B.SLR(1)C.LR(1)D.LALR(1)7.存儲分配策略有（）A.靜態(tài)分配B.棧式動態(tài)分配C.堆式動態(tài)分配D.混合分配8.代碼優(yōu)化可在（）階段進行。A.中間代碼生成B.目標代碼生成C.詞法分析D.語法分析9.編譯程序與解釋程序的區(qū)別在于（）A.編譯程序生成目標程序B.解釋程序不生成目標程序C.編譯程序執(zhí)行效率高D.解釋程序執(zhí)行效率高10.對文法的描述正確的是（）A.文法是描述語言的語法結構的形式規(guī)則B.文法分為0型、1型、2型、3型C.3型文法與正規(guī)式等價D.2型文法也叫上下文無關文法答案：1.ABCD2.ABD3.ABCD4.ABC5.ABCD6.ABCD7.ABC8.AB9.ABC10.ABCD三、判斷題（每題2分，共10題）1.詞法分析和語法分析本質上都是對源程序的結構進行分析。（）2.一個正規(guī)語言可能對應多個正規(guī)式。（）3.語法分析時必須先消除文法的左遞歸。（）4.算符優(yōu)先分析法是一種規(guī)范歸約。（）5.一個上下文無關文法的開始符號可以有多個。（）6.符號表的作用是記錄源程序中各個符號的必要信息。（）7.中間代碼生成是編譯程序的中間階段，它與目標機器有關。（）8.代碼優(yōu)化是為了生成更高效的目標代碼。（）9.編譯程序生成的目標程序一定是機器語言程序。（）10.二義性文法是不可判定的。（）答案：1.√2.√3.×4.×5.×6.√7.×8.√9.×10.√四、簡答題（每題5分，共4題）1.簡述編譯程序的工作過程。答案：編譯程序工作過程分多階段。首先詞法分析將源程序分成單詞；接著語法分析構建語法樹；然后語義分析檢查語義；再進行中間代碼生成；之后對中間代碼優(yōu)化；最后生成目標代碼。2.簡述自頂向下語法分析的基本思想。答案：自頂向下語法分析從開始符號出發(fā)，根據(jù)產(chǎn)生式規(guī)則，逐步向下推導，試圖構造出與輸入串匹配的語法樹，按最左推導方式，不斷選擇合適產(chǎn)生式替換非終結符，直到推出輸入串或失敗。3.簡述符號表的作用。答案：符號表記錄源程序中符號信息，如名字、類型、作用域等。作用是輔助語義檢查，保證標識符使用合法性；為存儲分配提供依據(jù)，確定符號存儲位置和大??；便于目標代碼生成時引用符號。4.簡述代碼優(yōu)化的原則。答案：代碼優(yōu)化原則有等價原則，優(yōu)化后不改變程序運行結果；有效原則，能提高目標程序效率；合算原則，優(yōu)化成本低于優(yōu)化帶來的效益，以較小開銷獲較大性能提升。五、討論題（每題5分，共4題）1.討論LL(1)文法的特點及判斷方法。答案：LL(1)文法特點是無左遞歸、無公共左因子，且分析過程中向前看一個輸入符號就能確定產(chǎn)生式。判斷方法：首先消除左遞歸和提取左公共因子，再計算FIRST集和FOLLOW集，若對于同一非終結符不同產(chǎn)生式的SELECT集互不相交，則是LL(1)文法。2.討論LR分析法與算符優(yōu)先分析法的區(qū)別。答案：LR分析法基于規(guī)范歸約，以句柄為歸約對象，能處理上下文無關文法；算符優(yōu)先分析法按算符優(yōu)先級歸約最左素短語，適用于算符文法。LR分析能力強，能處理更多文法，但實現(xiàn)復雜；算符優(yōu)先分析簡單，對表達式處理高效。3.討論中間代碼生成的意義。答案：中間代碼生成意義重大。它隔離了編譯前端與后端，方便對中間代碼進行優(yōu)化，提高編譯程序可移植性與可維護性。同時，生成中間代碼便于統(tǒng)一處理不同源語言，也能更好生成目標代碼，提高目標代碼