《編譯原理》教學大綱

《《編譯原理》教學大綱》由會員上傳分享，免費在線閱讀，更多相關內(nèi)容在應用文檔-天天文庫。

1、《編譯原理》教學大綱適用專業(yè)：軟件工程專業(yè)總學時：（講授/理論40學時，實驗/技術(shù)/技能0學時，上機/課外實踐0學時）先修課程：《C語言程序設計》、《離散數(shù)學》、《匯編語言程序設計》、《數(shù)據(jù)結(jié)構(gòu)》（一）本課程地位、性質(zhì)和任務《編譯原理》課程是計算機專業(yè)學生的一門重要專業(yè)基礎課，通過本課程學習，使學生掌握編譯程序的一般構(gòu)造原理，包括語言基礎知識、詞法分析程序設計原理和構(gòu)造方法。各種語法分析技術(shù)和中間代碼生成符號表的構(gòu)造、代碼優(yōu)化、并行編譯技術(shù)常識及運行時存儲空間的組織等基本方法和主要實現(xiàn)技術(shù)。使學生掌握編譯程序構(gòu)造的基本原理、設計方法和實現(xiàn)技術(shù)，具有

2、設計、實現(xiàn)、分析和維護編譯程序德方面的基本技能，為今后從事應用軟件和系統(tǒng)軟件的開發(fā)打下一定的理論和實踐基礎。它有一定的理論性，尤其是本課程的知識與計算機應用中很多領域有緊密聯(lián)系與廣泛應用。了解與掌握本課程的基本內(nèi)容將有利于學生提高專業(yè)素質(zhì)和適應社會多方面需要的能力。培養(yǎng)學生掌握構(gòu)造編譯程序的基本原理與設計方法，為培養(yǎng)計算機語言與大型應用程序的開發(fā)人才打下良好的基礎。（二）課程教學的主要內(nèi)容及基本要求第1章概述1.1程序設計語言與編譯程序1.2編譯過程和編譯程序的結(jié)構(gòu)1.3編譯程序的設計1.4編譯程序的發(fā)展及應用第2章高級語言設計基礎2.1符號和符號

3、串2.2文法與語言2.3高級語言的設計2.4語言設計實例第3章詞法分析3.1詞法分析的任務和功能3.2詞法分析器的設計43.3正規(guī)文法、正規(guī)式與有窮自動機3.4詞法分析程序的自動生成第4章語法分析4.1語法分析概述4.2自上而下的語法分析4.3自下而上的語法分析4.4語法分析器的自動生成工具YACC4.5語法分析程序中的錯誤處理第5章語義分析和中間代碼生成5.1概述5.2屬性文法和語法制導的翻譯5.3常見語句的語法制導的翻譯5.4Sample語言語法制導的翻譯程序的設計第6章運行時存儲空間的組織6.1程序執(zhí)行時的活動6.2程序執(zhí)行時的存儲器組織6.

4、3靜態(tài)存儲分配6.4棧式存儲分配策略6.5堆式存儲分配第7章代碼優(yōu)化7.1概述7.2局部優(yōu)化7.3循環(huán)優(yōu)化第8章目標代碼生成8.1概述8.2目標機器8.3簡單的代碼生成算法8.4從DAG生成目標代碼8.5Sample代碼優(yōu)化及目標代碼生成器的設計本課程的教學大綱是按編譯程序的設計流程順序展開的。著重研究了編譯程序的設計原理和方法。本課程的基本要求是：（1）熟悉編譯程序的功能及編譯程序的工作過程。（2）掌握詞法分析程序的設計原理和構(gòu)造方法。（3）熟練地掌握各種語法分析程序的設計技術(shù)。（4）基本掌握常見語法成份翻譯成中間代碼的方法。4（1）了解靜態(tài)和動

5、態(tài)存儲分配技術(shù)及實現(xiàn)局部優(yōu)化、循環(huán)優(yōu)化的基本思想和方法。具有實現(xiàn)編譯程序的初步能力。（三）教學環(huán)節(jié)及學時分配教學環(huán)節(jié)說明：本課程總學時為36學時，教學環(huán)節(jié)包括講課，其學時分配見表。《編譯原理》課程教學學時分配教學內(nèi)容總學時其中課外輔導/課外實踐備注講課實驗上機其他概述22高級語言設計基礎44詞法分析88語法分析析88語義分析和中間代碼生成88運行時存儲空間的組織22代碼優(yōu)化22目標代碼生成22總計3636（四）選用教材及參考書目1、《編譯原理及實踐教程（第2版）》，黃賢英、曹瓊、王柯柯，清華大學出版社，2012.032、參考教材：《編譯原理及實現(xiàn)》

6、.姜淑娟等.清華大學出版社《編譯原理及編譯程序構(gòu)造》.張莉等.清華大學出版社《編譯原理》.毛紅梅、嚴云洋.清華大學出版社（五）考核方式及成績構(gòu)成本課程為考查課程，考核采用閉卷形式或者完成論文方式。4在總成績中，平時成績占30％，考試成績占70％。（六）說明：本大綱編寫參照軟件工程專業(yè)軟件開發(fā)方向培養(yǎng)方案制定。編制人：審核人：審核時間：4