編譯原理教學大綱200603.doc

編譯原理課程教學大綱一、課程基本信息課程代碼：1020060課程名稱（中/英文）：編譯原理/ Compile Principle 學時/學分：64學時/8學分先修課程：離散數(shù)學、程序設計語言、數(shù)據(jù)結(jié)構(gòu)、計算機組成原理面向?qū)ο螅河嬎銠C科學與技術(shù)專業(yè)本科生（大三下）開課院（系）：計算機學院推薦教學參考書：教材：蔣立源，康慕寧. 編譯原理（第三版），西安：西北工業(yè)大學出版社，2005.1教學參考書： Louden K C. Compiler Construction principles and Practice（英文版），北京：機械工業(yè)出版社，2002 Louden K C. 編譯原理與實踐，北京：機械工業(yè)出版社，2000 康慕寧. 編譯原理常見題型及模擬題，西安：西北工業(yè)大學出版社，2002二、課程的性質(zhì)和任務領域方向：程序設計語言及實現(xiàn)重點掌握：有限自動機、正規(guī)文法、正規(guī)表達式、LL(1)分析法、LR分析法、語法制導翻譯等知識；掌握：遞歸下降分析法、優(yōu)先分析法、屬性文法、中間語言、運行時存儲分配、代碼優(yōu)化、常用算法；理解：文法、語言及自動機間的關(guān)系、符號表的組織及作用、目標代碼生成、查錯與校錯及面向?qū)ο蟮某绦蛟O計語言。三、教學內(nèi)容和要求本課程共分為十一部分（章），所教學內(nèi)容的掌握程度的要求分為三個層次。其中，第三、四、五章特別是第四章為本課程的重點掌握部分（計劃學時42，占全課程的65.6），第二、六、七、八基本掌握部分（計劃學時18，點全課程的28.1），第一、九、十、十一章為一般概念性介紹部分（計劃學時4，點全課程的6.3）。以下各章節(jié)參考學時數(shù)，任課教師可根據(jù)教學的具體情況進行適當調(diào)節(jié)：第一章 緒論（共2 學時）1編譯過程概述2編譯程序的邏輯結(jié)構(gòu)3編譯程序的組織第二章 前后文無關(guān)文法和語言（共7學時）1語言、文法及其表示 （1學時） 2句型分析（3學時）3文法的化簡與改造（2學時）4文法與語言的Chomsky分類（1學時）第三章 詞法分析與詞法分析程序（共12學時）1設計詞法分析程序應考慮的問題（1學時）2正規(guī)文法與狀態(tài)轉(zhuǎn)換圖（3學時）3有限自動機（6學時）4正規(guī)表達式與正規(guī)集（2學時）第四章 語法分析與語法分析程序（共17學時）1自頂向下的語法分析（共5學時）i）消除左遞歸（1學時）ii）消除回溯的條件（2學時）iii）遞歸下降分析（1學時）iv）預測分析（LL(1)分析）（1學時）2自底向上的語法分析（共12學時）i）簡單優(yōu)先分析（2學時）ii）算符優(yōu)先分析（2學時）iii）LR分析（8學時）第五章 語法制導翻譯及中間代碼生成（共13學時）1屬性文法及屬性翻譯文法的概念（2學時）2常見中間語言（1學時）3簡單算術(shù)表達式及賦值語句的翻譯（1學時）4布爾表達式的翻譯（1學時）5控制語句的翻譯（5學時）6含有數(shù)組元素的算術(shù)表達式及賦值語句的翻譯（1學時）7過程說明及過程調(diào)用的翻譯（1學時）8說明語句的翻譯（1學時）第六章 符號表（共2學時）1符號表的組織2符號表的建立與查找第七章 運行時的存儲組織與分配（共4學時）第八章 代碼優(yōu)化（共5學時）1局部優(yōu)化（3學時）2數(shù)據(jù)流分析原理（1學時）3循環(huán)優(yōu)化（1學時）第九章 目標代碼生成（0.5學時）第十章 查錯與改錯 （0.5學時）第十章 面向?qū)ο蟪绦蛟O計語言（1學時）四、實驗（上機）內(nèi)容和基本要求根據(jù)計算機專業(yè)的教學計劃，編譯原理課程設計為單獨開設的實踐性教學環(huán)節(jié)，因此，本課程無實驗及上機安排。具體實踐環(huán)節(jié)可參考編譯原理課程設計教學大綱。五、各教學環(huán)節(jié)學時分配學時講課習題課討論課實驗課其他合計第一章22第二章77第三章1212第四章1717第五章1313第六章22第七章44第八章55第九章0.50.5第十章0.50.5第十一章11六、對學生能力培養(yǎng)的要求本課程是計算機科學與技術(shù)專業(yè)本科生的專業(yè)基礎課。設置本課程的目的，在于系統(tǒng)地向?qū)W生介紹編譯系統(tǒng)的結(jié)構(gòu)、工作原理以及編譯程序各組成部分的設計原理和實現(xiàn)技術(shù)，使學生通過本課程的學習之后，既掌握編譯理論和方法方面的基本知識，也具有設計、實現(xiàn)、分析和移植編譯程序等方面的初步能力，為從事計算機軟件開發(fā)工作及理論研究工作打下堅實的基礎。七、其他說明課程教學網(wǎng)站：01/netteach/login.aspx教學參考網(wǎng)站：西北工業(yè)大學精品課程介紹網(wǎng)站/jp2005/20/