資源描述：
《《編譯原理》課程教學基本要求》由會員上傳分享，免費在線閱讀，更多相關內(nèi)容在教育資源-天天文庫。
1、《編譯原理》課程教學基本要求課程名稱：編譯原理/CompilerPrinciples學時：54/54學分：3先修課程：《計算引論》，《算法與數(shù)據(jù)結(jié)構(gòu)》適用專業(yè)：計算機科學與技術開課院（系）、教研室：電子信息學院計算機科學與工程系軟件教研室教材、教學參考書：教材:侯文永編著,《編譯原理》,電子工業(yè)出版社,2002.8主要參考書:1.陳火旺,錢家驊,孫永強著《程序設計語言編譯原理》,國防工業(yè)出版社,1976.2.AlfredV.Aho,JeffreyD.Ullman,W.M.WailtandG.Goos,PrinciplesofCompilerDesign,Addis
2、on-WesleyPublishCompany,1977.3.陳意云等編《編譯原理和技術》中國科學技術大學出版社,1989.4.呂映芝等編《編譯原理》清華大學出版社,1998.一、本課程的性質(zhì)、地位、任務編譯原理是計算機科學與技術專業(yè)的一門專業(yè)課。它的主要任務是介紹程序設計語言編譯程序的基本原理和實現(xiàn)方法.既注意介紹經(jīng)典的理論與方法及廣泛引用的技術,又力求反映最新的發(fā)展。通過本課程的學習,學生應掌握高級程序設計語言的編譯原理和基本技術、具體設計實現(xiàn)編譯程序的基本技能，特別對形式語言和自動機、程序自動生成、語法制導翻譯、數(shù)據(jù)流分析、控制結(jié)構(gòu)分析及優(yōu)化技術等基本原理和
3、技術等基本原理和技術有較深入的了解。二、本課程教學內(nèi)容和基本要求（一）引論1.編譯程序是一種特定的翻譯程序2.編譯程序的結(jié)構(gòu)3.編譯程序的生成4.編譯程序的學習（二）文法和語言1.基本概念2.分析樹和二義行3.形式語言分類（三）詞法分析1.構(gòu)造一個簡單的詞法分析器2.正規(guī)表達式與正規(guī)集3.有限自動機4.正規(guī)式與有限自動機5.詞法分析的自動生成（一）語法分析1.語法分析概述2.遞歸下降分析方法3.非遞歸的預測分析方法4.算符優(yōu)先分析法5.LR分析器6.二義文法的應用7.分析表的自動生成（二）語法制導翻譯1.語法制導定義2.L—屬性定義3.屬性的自下而上計算4.屬性的
4、自上而下計算（三）運行時的存儲空間管理1.變量及存儲分配2.靜態(tài)分配3.棧式分配4.堆分配5.參數(shù)傳遞6.符號表（四）中間代碼的生成1.中間語言2.說明語言3.賦值語句4.布爾表達式5.控制轉(zhuǎn)移中的回填方法6.過程調(diào)用（五）代碼優(yōu)化1.優(yōu)化概念2.局部優(yōu)化3.控制流分析及循環(huán)的查找4.數(shù)據(jù)流分析5.循環(huán)優(yōu)化（六）代碼生成1.目標代碼2.一個簡單的代碼生成器3.存儲器分配4.窺孔優(yōu)化5.由DAG生成代碼(十)并行編譯基礎1.并行計算機及其編譯系統(tǒng)2.基本概念3.并行編譯概述三、實驗內(nèi)容和基本要求另有課程設計四、對學生能力培養(yǎng)的要求（一）課內(nèi)教學活動中能力培養(yǎng)的安排及
5、要求：在課內(nèi)教學活動中側(cè)重于培養(yǎng)學生掌握高級程序設計語言的編譯原理和基本技術、具體設計實現(xiàn)編譯程序的基本技能，特別對形式語言和自動機、程序自動生成、語法制導翻譯、數(shù)據(jù)流分析、控制結(jié)構(gòu)分析及優(yōu)化技術等基本原理和技術等基本原理和技術有較深入的了解。（二）課外科技活動和社會實踐等教學活動中能力培養(yǎng)的安排及要求：通過課程設計進行形式語言和自動機、程序自動生成、語法制導翻譯、數(shù)據(jù)流分析、控制結(jié)構(gòu)分析及優(yōu)化技術等基本原理和技術等基本原理和技術實現(xiàn)，使學生具有初步的設計大型系統(tǒng)軟件的能力。學時分配表課程內(nèi)容教學環(huán)節(jié)教學時數(shù)講課課實驗習題課討論課上機課外實踐其它引論2文法和語言3
6、詞法分析6語法分析10語法制導翻譯4運行時的存儲空間管理5中間代碼的生成8代碼優(yōu)化8代碼生成4并行編譯基礎4總計：3654
