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

1、1裝訂線華南農(nóng)業(yè)大學(xué)期末考試題庫(kù)（含參考答案）華南農(nóng)業(yè)大學(xué)期末考試題庫(kù)（含參考答案）考試科目：考試科目：編譯原理編譯原理考試時(shí)間：考試時(shí)間：120分鐘分鐘學(xué)號(hào)學(xué)號(hào)姓名姓名年級(jí)專業(yè)年級(jí)專業(yè)題號(hào)題號(hào)一二三四五總分總分得分得分評(píng)閱人評(píng)閱人一、本題共一、本題共6小題，每小題小題，每小題5分，共分，共30分。分。1、寫(xiě)出下面右線性正規(guī)文法所對(duì)應(yīng)的正規(guī)式。2、給出下面語(yǔ)言集合的上下文無(wú)關(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、按照編譯過(guò)程的5個(gè)階段得到編譯程序的邏輯結(jié)構(gòu)框圖如下：得分得分S→aDaDD→bDbD|aAaA|bA→aDaD文法所對(duì)應(yīng)的正規(guī)式為：a(b|aa)b文法：S→aSaS|DD→aDbaDb|ababS→aSaS|aAaAA→bAbA|bBbBB→cBcB|c3裝訂線4、簡(jiǎn)述編譯過(guò)程的5個(gè)階段及各階段的主要功能。（多年必考）5、“含有優(yōu)化部分的

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

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

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