編譯原理考試題及答案

一、單項選擇題（每題2分，共10題）1.編譯程序的工作一般分為（）個階段。A.5B.6C.7D.82.詞法分析器的輸出結(jié)果是（）。A.單詞的種別編碼B.單詞在符號表中的位置C.單詞的種別編碼和自身值D.單詞自身值3.正規(guī)式r=a(b|c)對應(yīng)的NFA有（）個終態(tài)。A.0B.1C.2D.34.語法分析最常用的兩類方法是（）分析法。A.自頂向下和自底向上B.自上而下和自下而上C.算符優(yōu)先和遞歸下降D.算符優(yōu)先和LL(1)5.若一個文法滿足（），則稱該文法是二義性文法。A.存在一個句子有兩個不同的最左推導(dǎo)B.存在一個句子有兩個不同的最右推導(dǎo)C.存在一個句子有兩個不同的推導(dǎo)D.以上都是6.算符優(yōu)先分析法是一種（）分析法。A.自頂向下B.自底向上C.從左到右D.從右到左7.在LL(1)分析法中，“1”的含義是（）。A.向前查看一個輸入符號B.向后查看一個輸入符號C.向前查看一個產(chǎn)生式D.向后查看一個產(chǎn)生式8.語義分析階段的主要任務(wù)不包括（）。A.對語法樹進(jìn)行靜態(tài)語義檢查B.生成目標(biāo)代碼C.收集類型信息D.進(jìn)行類型轉(zhuǎn)換9.運行階段存儲分配策略有（）。A.靜態(tài)存儲分配和動態(tài)存儲分配B.棧式存儲分配和堆式存儲分配C.以上都是D.以上都不是10.代碼優(yōu)化可在（）階段進(jìn)行。A.詞法分析B.語法分析C.語義分析D.目標(biāo)代碼生成答案：1.A2.C3.B4.A5.D6.B7.A8.B9.C10.D二、多項選擇題（每題2分，共10題）1.編譯程序的組成部分包括（）。A.詞法分析器B.語法分析器C.語義分析器D.中間代碼生成器E.目標(biāo)代碼生成器2.以下屬于正規(guī)式運算符的有（）。A.連接B.或C.閉包D.乘方E.取余3.下面哪些是自頂向下語法分析方法（）。A.遞歸下降分析法B.算符優(yōu)先分析法C.LL(1)分析法D.SLR(1)分析法E.LR(0)分析法4.一個上下文無關(guān)文法G包括（）。A.終結(jié)符集合B.非終結(jié)符集合C.開始符號D.產(chǎn)生式集合E.空字5.語法分析樹反映了（）。A.單詞如何組成表達(dá)式B.語法結(jié)構(gòu)C.語義信息D.程序的執(zhí)行順序E.單詞之間的關(guān)系6.以下屬于語義分析的工作有（）。A.變量是否定義B.類型是否匹配C.運算是否合法D.語句是否可達(dá)E.函數(shù)調(diào)用是否正確7.中間代碼的形式有（）。A.逆波蘭式B.三元式C.四元式D.樹型表示E.二進(jìn)制代碼8.存儲分配方案有（）。A.靜態(tài)存儲分配B.動態(tài)存儲分配C.棧式存儲分配D.堆式存儲分配E.混合式存儲分配9.代碼優(yōu)化的目的包括（）。A.提高程序運行速度B.減少目標(biāo)代碼長度C.降低程序功耗D.提高程序可讀性E.增加程序可維護(hù)性10.目標(biāo)代碼生成時要考慮（）。A.目標(biāo)機(jī)器的指令系統(tǒng)B.寄存器的分配C.數(shù)據(jù)類型的表示D.存儲分配方式E.程序的運行效率答案：1.ABCDE2.ABC3.AC4.ABCD5.AB6.ABCE7.ABCD8.ABCD9.ABC10.ABCDE三、判斷題（每題2分，共10題）1.編譯程序和解釋程序的主要區(qū)別在于是否生成目標(biāo)代碼。（）2.詞法分析器可以識別出源程序中的所有錯誤。（）3.正規(guī)式等價的NFA也一定等價。（）4.一個文法的所有句子的集合構(gòu)成該文法的語言。（）5.若一個文法是二義性的，則它的所有句子都有多種最左推導(dǎo)。（）6.算符優(yōu)先分析法只能處理算符優(yōu)先文法。（）7.在LL(1)分析法中，F(xiàn)IRST集和FOLLOW集是非常重要的概念。（）8.語義分析與目標(biāo)機(jī)器無關(guān)。（）9.靜態(tài)存儲分配在編譯時就確定了數(shù)據(jù)的存儲位置。（）10.代碼優(yōu)化一定會提高程序的運行速度。（）答案：1.√2.×3.√4.√5.×6.√7.√8.√9.√10.×四、簡答題（每題5分，共4題）1.簡述編譯程序的工作過程。答案：編譯程序工作過程一般包括詞法分析、語法分析、語義分析、中間代碼生成、代碼優(yōu)化和目標(biāo)代碼生成。詞法分析將源程序轉(zhuǎn)換為單詞序列；語法分析構(gòu)建語法樹；語義分析進(jìn)行語義檢查；中間代碼生成得到中間表示；代碼優(yōu)化改進(jìn)中間代碼；目標(biāo)代碼生成產(chǎn)生目標(biāo)機(jī)器代碼。2.什么是文法的二義性？答案：如果一個文法存在某個句子，該句子有兩種或兩種以上不同的最左推導(dǎo)或者最右推導(dǎo)，則稱這個文法是二義性文法。3.簡述算符優(yōu)先分析法的基本思想。答案：算符優(yōu)先分析法的基本思想是定義算符之間的優(yōu)先關(guān)系，只考慮算符（終結(jié)符）之間的優(yōu)先關(guān)系來確定句柄并進(jìn)行歸約，而不考慮非終結(jié)符，通過這種方式自底向上地進(jìn)行語法分析。4.簡述目標(biāo)代碼生成的主要任務(wù)。答案：目標(biāo)代碼生成的主要任務(wù)是將中間代碼轉(zhuǎn)換為目標(biāo)機(jī)器可執(zhí)行的代碼。包括根據(jù)目標(biāo)機(jī)器指令系統(tǒng)選擇合適指令，進(jìn)行寄存器分配，確定數(shù)據(jù)類型的表示方式，考慮存儲分配方式以提高程序運行效率等。五、討論題（每題5分，共4題）1.討論自頂向下語法分析方法的優(yōu)缺點。答案：優(yōu)點：直觀、簡單，對于分析程序的語法結(jié)構(gòu)較方便。缺點：存在左遞歸、回溯等問題會導(dǎo)致分析效率低，對某些文法處理復(fù)雜，可能會陷入無限循環(huán)，實現(xiàn)時需要處理這些特殊情況。2.闡述中間代碼在編譯過程中的作用。答案：中間代碼是一種中間表示形式。它便于進(jìn)行代碼優(yōu)化，獨立于目標(biāo)機(jī)器，使得編譯程序可以在中間代碼上進(jìn)行多種優(yōu)化操作，也便于將編譯程序移植到不同目標(biāo)機(jī)器，只需針對中間代碼編寫目標(biāo)代碼生成器。3.如何判斷一個文法是否是LL(1)文法？答案：對于文法中的每個非終結(jié)符A的產(chǎn)生式A→α|β，需滿足FIRST(α)和FIRST(β)除空字外不相交，若β能推導(dǎo)出空字，則FIRST(α)和FO