編譯原理期末試題

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

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

3、式M1和M2等價是指_____。A()M1和M2的狀態(tài)數(shù)相等B()M1和M2的有向邊條數(shù)相等C()M1和M2所識別的語言集相等D()M1和M2狀態(tài)數(shù)和有向邊條數(shù)相等3文法G：S→xSx|y所識別的語言是_____。第3頁共6頁A.()說明標(biāo)識符的過程或函數(shù)名B()說明標(biāo)識符的過程或函數(shù)的靜態(tài)層次C()說明標(biāo)識符的過程或函數(shù)的動態(tài)層次D.()標(biāo)識符的行號三、填空題(每空1分，共101.優(yōu)化可生成運(yùn)行時間短且占用存儲空間小時間短且占用存儲空

4、間小的目標(biāo)代碼2.LR分析法解決“移進(jìn)規(guī)約”沖突時，右結(jié)合意味著建立聯(lián)系實(shí)行移進(jìn)建立聯(lián)系實(shí)行移進(jìn)3.若B為非終結(jié)符，則A→a.Bb為待約待約項(xiàng)目4.在目標(biāo)代碼生成階段，符號表用于數(shù)據(jù)存儲分配的依據(jù)數(shù)據(jù)存儲分配的依據(jù)5.四元式之間的聯(lián)系是通過臨時變量臨時變量實(shí)現(xiàn)的1計(jì)算機(jī)執(zhí)行用高級語言編寫的程序主要有兩種途徑：___解釋__和__編譯___。2掃描器是__詞法分析器___，它接受輸入的__源程序___，對源程序進(jìn)行___詞法分析__并識別

5、出一個個單詞符號，其輸出結(jié)果是單詞符號，供語法分析器使用。3自上而下分析法采用___移進(jìn)__、歸約、錯誤處理、___接受__等四種操作。4一個LR分析器包括兩部分：一個總控程序和___一張分析表__。5后綴式abc所代表的表達(dá)式是___a(bc)__。6局部優(yōu)化是在__基本塊___范圍內(nèi)進(jìn)行的一種優(yōu)化。三、對于文法G(E):(8分)E?T|ETT?F|TFF?(E)|i1.寫出句型TFi1i2的最右推導(dǎo)并畫出語法樹。2.寫出上述句型的短