編譯原理試題答案

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

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

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