編譯原理期末試題8套含答案

1、第1頁(yè)共6頁(yè)《編譯原理》期末試題（一）一、是非題（請(qǐng)?jiān)诶ㄌ?hào)內(nèi)，正確的劃√，錯(cuò)誤的劃）（每個(gè)2分，共20分）1編譯程序是對(duì)高級(jí)語(yǔ)言程序的解釋執(zhí)行。()2一個(gè)有限狀態(tài)自動(dòng)機(jī)中，有且僅有一個(gè)唯一的終態(tài)。()3一個(gè)算符優(yōu)先文法可能不存在算符優(yōu)先函數(shù)與之對(duì)應(yīng)。(√)4語(yǔ)法分析時(shí)必須先消除文法中的左遞歸。()5LR分析法在自左至右掃描輸入串時(shí)就能發(fā)現(xiàn)錯(cuò)誤，但不能準(zhǔn)確地指出出錯(cuò)地點(diǎn)。(√)6逆波蘭表示法表示表達(dá)式時(shí)無(wú)須使用括號(hào)。(√)7靜態(tài)數(shù)組的存儲(chǔ)

2、空間可以在編譯時(shí)確定。()8進(jìn)行代碼優(yōu)化時(shí)應(yīng)著重考慮循環(huán)的代碼優(yōu)化，這對(duì)提高目標(biāo)代碼的效率將起更大作用。()9兩個(gè)正規(guī)集相等的必要條件是他們對(duì)應(yīng)的正規(guī)式等價(jià)。()10一個(gè)語(yǔ)義子程序描述了一個(gè)文法所對(duì)應(yīng)的翻譯工作。()二、選擇題(請(qǐng)?jiān)谇袄ㄌ?hào)內(nèi)選擇最確切的一項(xiàng)作為答案劃一個(gè)勾，多劃按錯(cuò)論)(每個(gè)4分，共40分)1詞法分析器的輸出結(jié)果是_____。A()單詞的種別編碼B()單詞在符號(hào)表中的位置C()單詞的種別編碼和自身值D()單詞自身值2正規(guī)

3、式M1和M2等價(jià)是指_____。A()M1和M2的狀態(tài)數(shù)相等B()M1和M2的有向邊條數(shù)相等C()M1和M2所識(shí)別的語(yǔ)言集相等D()M1和M2狀態(tài)數(shù)和有向邊條數(shù)相等3文法G：S→xSx|y所識(shí)別的語(yǔ)言是_____。A()xyxB()(xyx)C()xnyxn(n≥0)D()xyx4如果文法G是無(wú)二義的，則它的任何句子α_____。A()最左推導(dǎo)和最右推導(dǎo)對(duì)應(yīng)的語(yǔ)法樹(shù)必定相同B()最左推導(dǎo)和最右推導(dǎo)對(duì)應(yīng)的語(yǔ)法樹(shù)可能不同C()最左推導(dǎo)和最右

4、推導(dǎo)必定相同D()可能存在兩個(gè)不同的最左推導(dǎo)，但它們對(duì)應(yīng)的語(yǔ)法樹(shù)相同5構(gòu)造編譯程序應(yīng)掌握______。A()源程序B()目標(biāo)語(yǔ)言C()編譯方法D()以上三項(xiàng)都是6四元式之間的聯(lián)系是通過(guò)_____實(shí)現(xiàn)的。A()指示器B()臨時(shí)變量C()符號(hào)表D()程序變量第3頁(yè)共6頁(yè)S→(T)|aS′S′→S|εT→ST′T′→ST′|ε3.試為表達(dá)式w(ab)(cd(e10)8)寫(xiě)出相應(yīng)的逆波蘭表示。解：wabcde1084.按照三種基本控制結(jié)構(gòu)文法將

5、下面的語(yǔ)句翻譯成四元式序列：while(AC∧BD)if(A≥1)C=C1elsewhile(A≤D)A=A2。解：該語(yǔ)句的四元式序列如下(其中E1、E2和E3分別對(duì)應(yīng)A＜C∧B＜D、A≥1和A≤D，并且關(guān)系運(yùn)算符優(yōu)先級(jí)高)：100(jAC102)101(j__113)102(jBD104)103(j__113)104(j=A1106)105(j__108)106(C1C)107(j__112)108(j≤AD110)109(j__11