編譯原理試題答案

1、編譯原理期末測(cè)試題專業(yè)班級(jí)：_________學(xué)號(hào)：_________姓名：__________總分一、單項(xiàng)選擇題(共10小題，每小題2分)（題分20分）1語言是A句子的集合B產(chǎn)生式的集合C符號(hào)串的集合D句型的集合2編譯程序前三個(gè)階段完成的工作是A詞法分析、語法分析和代碼優(yōu)化B代碼生成、代碼優(yōu)化和詞法分析C詞法分析、語法分析、語義分析和中間代碼生成D詞法分析、語法分析和代碼優(yōu)化3一個(gè)句型中稱為句柄的是該句型的最左A非終結(jié)符號(hào)B短語C句子

2、D直接短語4下推自動(dòng)機(jī)識(shí)別的語言是A0型語言B1型語言C2型語言D3型語言5掃描器所完成的任務(wù)是從字符串形式的源程序中識(shí)別出一個(gè)個(gè)具有獨(dú)立含義的最小語法單位即A字符B單詞C句子D句型6對(duì)應(yīng)Chomsky四種文法的四種語言之間的關(guān)系是AL0?L1?L2?L3BL3?L2?L1?L0CL3=L2?L1?L0DL0?L1?L2=L37詞法分析的任務(wù)是A識(shí)別單詞B分析句子的含義C識(shí)別句子D生成目標(biāo)代碼8常用的中間代碼形式不含A三元式B四元式C逆

3、波蘭式D語法樹9代碼優(yōu)化的目的是A節(jié)省時(shí)間B節(jié)省空間C節(jié)省時(shí)間和空間D把編譯程序進(jìn)行等價(jià)交換10代碼生成階段的主要任務(wù)是A把高級(jí)語言翻譯成匯編語言裝訂線得分語和句柄？句型baSb的語法樹如圖五(2)所示。圖五(2)句型baSb的的語法樹3設(shè)有非確定的有自限動(dòng)機(jī)NFAM=(A，B，C，0，1，?，A，C)，其中：?(A，0)=C?(A，1)=A，B?(B，1)=C?(C，1)=C。請(qǐng)畫出狀態(tài)轉(zhuǎn)換距陣和狀態(tài)轉(zhuǎn)換圖。參考答案一、單項(xiàng)選擇題(共