資源描述：
《編譯原理教學大綱2005》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。
1、編譯原理課程教學大綱（2005版）課程編碼：07153008課程性質(zhì)：學科基礎(chǔ)必修課學時：64學分：4開課單位：計算機科學與技術(shù)學院授課對象：計算機科學與技術(shù)專業(yè)本科生先修課程：高級程序設(shè)計語言、數(shù)據(jù)結(jié)構(gòu)、離散數(shù)學、匯編語言教材：劉磊《編譯原理及實現(xiàn)技術(shù)》機械工業(yè)出版社2005參考書：1）陳火旺等《程序設(shè)計語言編譯原理》國防工業(yè)出版社20012）呂映芝，張素琴，蔣維杜《編譯原理》清華大學出版社19983）AlfredV.Aho,Ravi，Sethi，JeffreyD.Ullman.Compilers:Principles,Te
2、chniques,andTool.AddisonWesley,1985.4）CharlesN.Fischer,RichardJ.LeBlanc.CraftingaCompilerwithC.PearsonEducation,1991.一、教學目的編譯原理課程是計算機科學與技術(shù)專業(yè)學生的專業(yè)骨干課之一。通過學習這門課程，使學生掌握編譯程序的基本原理、方法和實現(xiàn)技術(shù)，使學生更好的理解程序語言的內(nèi)部機制，培養(yǎng)學生初步掌握設(shè)計大型系統(tǒng)軟件的方法、技術(shù)以及設(shè)計大型軟件的能力。二、教學基本要求1）正確理解什么是編譯程序；了解編譯程序工作的
3、基本過程及其各階段的基本任務(wù)；熟悉編譯程序總框；了解編譯程序的生成過程和構(gòu)造工具。2）正確理解上下文無關(guān)文法基本概念，包括：文法的定義、編寫、句型、句子、語言、語法樹、二義性等；能進行各種文法等價變換；熟練掌握NFA、DFA、正則表達式和正則文法之間的等價關(guān)系，能夠進行相互轉(zhuǎn)換，掌握DFA的最小化算法。3）理解詞法分析器功能及形式；熟練掌握詞法分析器設(shè)計的原理，掌握運用狀態(tài)轉(zhuǎn)換圖進行詞法分析器設(shè)計。4）正確理解自上而下分析的基本思想；熟練掌握遞歸下降分析基本方法：消除左遞歸和公共前綴，消除回溯，構(gòu)造遞歸下降子程序；掌握LL(1
4、)分析程序的基本原理和LL(1)分析表構(gòu)造；理解LL(1)方法的定義。5）正確理解自下而上語法分析的基本思想，以及歸約、短語、句柄、分析樹等概念；掌握簡單優(yōu)先分析基本方法：簡單優(yōu)先關(guān)系矩陣；LR類語法分析的基本思想及其分析表的構(gòu)造，掌握LR類語法分析的基本過程。6）理解符號表的作用及符號表組織和使用方法，了解名字的作用范圍，了解符號表中一般應包含的內(nèi)容。7）正確理解語法制導翻譯基本原理；熟悉常見的幾種中間語言：四元式、三元式、逆波蘭表示；掌握各種語句到四元式的翻譯方法，包括：簡單算術(shù)表達式，布爾表達式，控制語句，數(shù)組引用，過程
5、調(diào)用等。了解自上而下分析制導翻譯基本思想和實現(xiàn)方法。8）正確理解代碼優(yōu)化的定義和各種可能的優(yōu)化概念；掌握基于基本塊的局部優(yōu)化方法。9）正確理解目標程序運行進存儲空間的使用和組織管理方式；理解靜態(tài)分配和動態(tài)存儲分配基本思想；掌握棧式存儲分配的處理方式；掌握棧式動態(tài)分配中活動記錄和DISPLAY表作用、組織、內(nèi)容及使用；了解嵌套過程語言程序運行時整個運行棧的內(nèi)容的組織。10）正確理解代碼生成過程的基本問題，理解臨時變量、寄存器描述和地址模式等概念；掌握簡單代碼生成算法。三、教學內(nèi)容及學時分配第一章編譯引論（2學時）主要內(nèi)容：編譯程
6、序，編譯過程概述，編譯程序的結(jié)構(gòu)，編譯程序生成，學習構(gòu)造編譯程序。重點：編譯程序工作的基本過程及其各階段的基本任務(wù)，編譯程序框架。1.1程序設(shè)計語言和編譯程序1.2.1編譯程序構(gòu)成1.2.2遍1.2.3編譯程序的前端和后端1.3編譯程序和程序設(shè)計環(huán)境1.4編譯程序的實現(xiàn)第二章形式語言與有限自動機（10學時）主要內(nèi)容：上下文無關(guān)文法，文法等價變換，語法樹與文法二義性，正規(guī)表達式與有限自動機。重點：上下文無關(guān)文法，正則表達式與有限自動機。2.1語言和文法2.1.1基本概念2.1.2文法分類2.1.3推導和歸約2.1.4語法樹與文法
7、二義性2.1.5文法等價變換2.2有限自動機（FA）2.2.1確定有限自動機（DFA）2.2.2非確定有限自動機（NFA）2.2.3DFA與NFA的等價2.2.4DFA的化簡2.3正則表達式第三章詞法分析（4學時）主要內(nèi)容：詞法分析器任務(wù)，詞法分析器設(shè)計，詞法分析器自動生成。重點：詞法分析器的任務(wù)與設(shè)計，狀態(tài)轉(zhuǎn)換圖。3.1詞法分析介紹3.1.1詞法分析程序的功能3.1.2詞法分析程序的接口3.2詞法分析程序的設(shè)計3.2.1單詞分類3.2.2單詞的內(nèi)部表示3.2.3單詞的形式描述3.2.4自動機的實現(xiàn)3.3詞法分析程序的實現(xiàn)3.
8、3.1實現(xiàn)詞法分析程序應注意的問題3.3.2標識符表和常量表3.3.3單詞結(jié)構(gòu)3.3.4實現(xiàn)算法3.4詞法分析程序自動生成3.4.1LEX簡介3.4.2LEX工作原理3.4.3LEX源文件結(jié)構(gòu)3.4.4LEX系統(tǒng)中的正則式3.4.5LEX的使用方式3.4.6應用實例第四章語法
