華南農(nóng)業(yè)大學(xué)編譯原理題庫

1、1裝訂線華南農(nóng)業(yè)大學(xué)期末考試題庫（含參考答案）華南農(nóng)業(yè)大學(xué)期末考試題庫（含參考答案）考試科目：考試科目：編譯原理編譯原理考試時間：考試時間：120分鐘分鐘學(xué)號學(xué)號姓名姓名年級專業(yè)年級專業(yè)題號題號一二三四五總分總分得分得分評閱人評閱人一、本題共一、本題共6小題，每小題小題，每小題5分，共分，共30分。分。1、寫出下面右線性正規(guī)文法所對應(yīng)的正規(guī)式。2、給出下面語言集合的上下文無關(guān)文法。（20102014）L1=anbm|n≥m≥1≥12、為

2、正規(guī)集L2=anbmck|n≥1≥1m≥1k≥1≥1k≥1構(gòu)造一右線性正規(guī)文法。（2010）3、按照編譯過程的5個階段得到編譯程序的邏輯結(jié)構(gòu)框圖如下：得分得分S→aDaDD→bDbD|aAaA|bA→aDaD文法所對應(yīng)的正規(guī)式為：a(b|aa)b文法：S→aSaS|DD→aDbaDb|ababS→aSaS|aAaAA→bAbA|bBbBB→cBcB|c3裝訂線4、簡述編譯過程的5個階段及各階段的主要功能。（多年必考）5、“含有優(yōu)化部分的

3、編譯程序的執(zhí)行效率更高?！边@句話對嗎？為什么？。6、簡述語法制導(dǎo)翻譯技術(shù)的基本思想。（2013）7、簡述算符優(yōu)先分析方法。（2013）8、簡要說明翻譯程序與編譯程序的異同、編譯程序與解釋程序的異同。（2011）編譯過程即編譯程序的工作過程，是指從輸入源程序開始到輸出目標(biāo)程序?yàn)橹沟恼麄€過程，是非常復(fù)雜的，就其過程而言，一般可以劃分為五個工作階段：①詞法分析，對構(gòu)成源程序的字符串進(jìn)行掃描和分解，識別出一個個的單詞；②語法分析，根據(jù)語言的語法

4、規(guī)則，把單詞符號串組合成各類語法單位；③語義分析與中間代碼產(chǎn)生，即對各類語法單位，分析其含義并進(jìn)行初步翻譯；④代碼優(yōu)化，對代碼進(jìn)行等價變換，以期產(chǎn)生更高效的代碼；⑤目標(biāo)代碼生成，把中間代碼變換成特定機(jī)器上的低級語言指令形式。這句話是錯的。優(yōu)化不是編譯程序必須的一個部分，含有優(yōu)化的編譯程序功能更強(qiáng)、算法更復(fù)雜，因而開發(fā)效率和執(zhí)行效率低些，但得到的目標(biāo)代碼的效率通常更高。語法制導(dǎo)翻譯技術(shù)的基本思想是，對文法中的每個產(chǎn)生式都附加一個語義動作或

5、語義子程序，在執(zhí)行語法分析的過程中，當(dāng)運(yùn)用該產(chǎn)生式進(jìn)行推導(dǎo)或歸約時，就執(zhí)行相應(yīng)的語義動作，從而完成預(yù)定的翻譯工作。算符優(yōu)先分析方法是一種移進(jìn)歸約的語法分析方法，這種分析方法首先要根據(jù)文法來確定終結(jié)符之間的優(yōu)先關(guān)系，然后借助這種優(yōu)先關(guān)系，在移進(jìn)歸約過程中通過比較相鄰終結(jié)符之間的優(yōu)先關(guān)系來確定句型的可歸約串（最左素短語）并進(jìn)行歸約。它不是一種規(guī)范歸約的分析方法，只適用于分析算符優(yōu)先文法。翻譯程序是將一種語言程序（源）轉(zhuǎn)換成另一種語言程序（目