《編譯原理》教學大綱

《編譯原理》教學大綱目錄TOC\o"1-5"\h\z一、教學目的和要求I二、教學中應注意的問題2三、教學內(nèi)容2四、教學課時分配4五、參考書目4一、教學目的和要求編譯原理課程是計算機科學與技術(shù)專業(yè)學生的專業(yè)骨干課之一。通過學習這門課程，使學生掌握編譯程序的基本原理、方法和實現(xiàn)技術(shù)，使學生更好的理解程序語言的內(nèi)部機制，培養(yǎng)學生初步掌握設計大型系統(tǒng)軟件的方法、技術(shù)以及設計大型軟件的能力。.正確理解什么是編譯程序；了解編譯程序工作的基本過程及其各階段的基本任務；熟悉編譯程序總框；了解編譯程序的生成過程和構(gòu)造工具。.正確理解上下文無關文法基本概念，包括：文法的定義、編寫、句型、句子、語言、語法樹、二義性等；能進行各種文法等價變換；熟練掌握NFA、DFA、正則表達式和正則文法之間的等價關系，能夠進行相互轉(zhuǎn)換，掌握DFA的最小化算法。.理解詞法分析器功能及形式；熟練掌握詞法分析器設計的原理，掌握運用狀態(tài)轉(zhuǎn)換圖進行詞法分析器設計。.正確理解自上而下分析的基本思想；熟練掌握遞歸下降分析基本方法：消除左遞歸和公共前綴，消除回溯，構(gòu)造遞歸下降子程序；掌握LL(1)分析程序的基本原理和LL(1)分析表構(gòu)造；理解LL(1)方法的定義。.正確理解自下而上語法分析的基本思想，以及歸約、短語、句柄、分析樹等概念；掌握簡單優(yōu)先分析基本方法：簡單優(yōu)先關系矩陣；LR類語法分析的基本思想及其分析表的構(gòu)造，掌握LR類語法分析的基本過程。.理解符號表的作用及符號表組織和使用方法，了解名字的作用范圍，了解符號表中一般應包含的內(nèi)容。.正確理解語法制導翻譯基本原理；熟悉常見的幾種中間語言：四元式、三元式、逆波蘭表示；掌握各種語句到四元式的翻譯方法，包括：簡單算術(shù)表達式,布爾表達式，控制語句，數(shù)組引用，過程調(diào)用等。了解自上而下分析制導翻譯基本思想和實現(xiàn)方法。.正確理解代碼優(yōu)化的定義和各種可能的優(yōu)化概念；掌握基于基本塊的局部優(yōu)化方法。.正確理解目標程序運行進存儲空間的使用和組織管理方式；理解靜態(tài)分配和動態(tài)存儲分配基本思想；掌握棧式存儲分配的處理方式；掌握棧式動態(tài)分配中活動記錄和DISPLAY表作用、組織、內(nèi)容及使用；了解嵌套過程語言程序運行時整個運行棧的內(nèi)容的組織。.正確理解代碼生成過程的基本問題，理解臨時變量、寄存器描述和地址模式等概念；掌握簡單代碼生成算法。二、教學中應注意的問題考慮到我校生源實際情況，在本課程的教學中對理論知識的講解深度要適度，把更多的時間放在實現(xiàn)上，通過大量案例代碼的編寫與調(diào)試讓學生理解計算機編譯理論知識，不可把過多的精力放在理論和公式的推導上。三、教學內(nèi)容（一）編譯引論.程序設計語言和編譯程序.編譯程序和程序設計環(huán)境.編譯程序的實現(xiàn)（二）形式語言與有限自動機.語言和文法.有限自動機（FA）（三）詞法分析.詞法分析介紹.詞法分析程序的設計.詞法分析程序的實現(xiàn).詞法分析程序自動生成（四）語法分析一自頂向下分析方法L語法分析程序介紹.遞歸下降法.LL（1）分析方法.自頂向下分析程序的自動生成（五）語法分析一自底向上分析方法.自底向上語法分析方法介紹.簡單優(yōu)先分析.LR分析法.自底向上分析程序的自動生成（六）語義分析和符號表.語義分析概述.標識符的內(nèi)部表示.類型的內(nèi)部表示.值的內(nèi)部表示.符號表的組織和管理.嵌套式符號表和分程序結(jié)構(gòu)的管理.標號的語義分析（七）中間代碼生成.常用的中間代碼結(jié)構(gòu).語法制導方法概論.類型檢查和類型轉(zhuǎn)換.中間代碼生成中的幾個問題.表達式的中間代碼生成.下標變量的中間代碼生成.賦值語句的中間代碼.過程調(diào)用和函數(shù)調(diào)用的中間代碼.控制語句的中間代碼生成.過程/函數(shù)聲明的中間代碼生成（A）中間代碼優(yōu)化.優(yōu)化方法概述.基本塊劃分.常量表達式局部優(yōu)化.公共表達式局部優(yōu)化.循環(huán)不變式外提.其它各類優(yōu)化介紹（九）運行時存儲空間的組織與管理.目標程序運行時的活動.運行時存儲器的劃分.靜態(tài)存儲分配.簡單的棧式存儲分配.嵌套式語言的棧式存儲分配.堆式動態(tài)存儲分配.過程調(diào)用中幾種特殊情況的處理（十）目標代碼生成.目標代碼生成介紹.虛擬機.寄存器的分配.四元式到目標代碼的翻譯四、教學課時分配教學課時分配表序號內(nèi)容理論學時實踐學時小計1編譯引論22形式語言與有限自動機43詞法分析64語法分析一自頂向下分析方法45語法分析一自底向上分析方法46語義分析和符號表47中間代碼生成48中間代碼優(yōu)化49運行時存儲空間的組織與管理410目標代碼生成4合計40五、參考書目.