《編譯原理》考試大綱

編譯原理考試大綱一、考試對象修完該課程所規(guī)定內(nèi)容的計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)本科學(xué)生。二、考試目的《編譯原理》是計(jì)算機(jī)科學(xué)與技術(shù)及相關(guān)學(xué)科的重要基礎(chǔ)課程，考試目的是測試考生是否掌握編譯程序構(gòu)造的一般原理和基本實(shí)現(xiàn)方法，內(nèi)容包括詞法分析、語法分析、屬性文法與語法制導(dǎo)翻譯、語義分析與中間代碼產(chǎn)生、符號表與運(yùn)行時(shí)存儲空間組織、優(yōu)化與目標(biāo)代碼生成技術(shù)。三、考試的內(nèi)容第一章

引

論1、編譯過程和編譯程序的結(jié)構(gòu)2、程序設(shè)計(jì)環(huán)境3、編譯程序的生成第二章

高級語言及其語法描述1、文法和語言的形式定義2、分析樹和二義性3、形式語言概觀第三章

詞法分析1、詞法分析程序的功能2、輸入緩沖3、正規(guī)表達(dá)式與正規(guī)集4、正規(guī)表達(dá)式與正規(guī)文法5、狀態(tài)圖與基本符號的識別6、有限自動機(jī)第四章

語法分析--自上而下分析1、語法分析器的功能2、自上而下分析面臨的問題3、書寫文法第五章

語法分析--自下而上分析1、自下而上分析2、算符優(yōu)先分析3、LR分析法第六章

屬性文法和語法制導(dǎo)翻譯1、屬性文法2、基于屬性文法的處理方法3、S-屬性文法的自下而上計(jì)算4、L-屬性文法和自頂向下翻譯5、自下而上計(jì)算繼承屬性第七章

語義分析和中間代碼產(chǎn)生1、中間語言2、說明語句3、賦值語句的翻譯4、布爾表達(dá)式的翻譯5、控制語句的翻譯6、過程調(diào)用的處理7、類型檢查第八章

符號表1、符號表的組織與作用2、整理與查找3、名字的作用范圍4、符號表的內(nèi)容第九章

運(yùn)行時(shí)存儲空間組織1、目標(biāo)程序運(yùn)行時(shí)的活動2、運(yùn)行時(shí)存儲器的劃分3、靜態(tài)存儲分配4、簡單的棧式存儲分配5、嵌套過程語言的棧式實(shí)現(xiàn)6、堆式動態(tài)存儲分配第十章

優(yōu)化1、優(yōu)化的概念2、局部優(yōu)化3、循環(huán)優(yōu)化4、基本塊的DAG表示及其應(yīng)用第十一章

目標(biāo)代碼生成1、目標(biāo)機(jī)器2、運(yùn)行存儲管理3、一個(gè)簡單的代碼生成器4、寄存器分配5、DAG的目標(biāo)代碼6、窺孔優(yōu)化四、考試方法和考試時(shí)間1．考試方法：筆試為主，平時(shí)實(shí)踐考核為輔。2．考試時(shí)間：120分鐘。五、評價(jià)標(biāo)準(zhǔn)學(xué)生修完本課程并參加期末考試后，其成績的評定為：期末考試成績（60%）+

平時(shí)成績（40%），其中期末考試成績按統(tǒng)一的評分標(biāo)準(zhǔn)閱卷評定，平時(shí)成績包括考勤、作業(yè)、課堂提問、平時(shí)實(shí)踐等。六、試卷設(shè)計(jì)的結(jié)構(gòu)1．難度比例試題的難度等級分為簡單、中等難度、較難題三個(gè)等級，大致比例為40:45:15。2．題型比例客