1、呼*叫#息3我改我亭的* JL- -JL y / _弋 ： y Zhangzhou In form a Is Ion Engineering Vocational Co 11 eg &編譯原理課程教學(xué)設(shè)計方案適用專業(yè)：計算機科學(xué)技術(shù)編制人：系部主任：審核人：編制日期：2014年4院15日編譯原理課程整體教學(xué)設(shè)計方案 1（一）基本信息 1（二）課程設(shè)計 1（三）考核方案設(shè)計 4（四）教學(xué)組織形式 4（五）教學(xué)材料 56（一）教學(xué)內(nèi)容1 61、教案頭 62、教學(xué)過程設(shè)計 6（二）教學(xué)內(nèi)容2 71、教案頭 72、教學(xué)過程設(shè)計 8（三）教學(xué)內(nèi)容3 101、教案頭 102、教學(xué)過程設(shè)計 10編譯

2、原理課程教學(xué)設(shè)計方案一、編譯原理課程整體教學(xué)設(shè)計方案學(xué)時：72學(xué)時學(xué)分：3學(xué)分授課對象：二年級學(xué)生后續(xù)課程：JAVA程序設(shè)(一)基本信息課程名稱：編譯原理課程類型：專業(yè)技能課所屬系部：計算機科學(xué)系先修課程：數(shù)據(jù)結(jié)構(gòu)、離散數(shù)學(xué)計課程團(tuán)隊負(fù)責(zé)人及成員：孔玉靜(二)課程設(shè)計1、課程目標(biāo)設(shè)計(1)能力目標(biāo)：培養(yǎng)學(xué)生掌握構(gòu)造編譯程序的基本原理與設(shè)計方法，為 培養(yǎng)計算機語言與大型應(yīng)用程序的開發(fā)人才打下良好的基礎(chǔ)。(2)知識目標(biāo)：通過本課程學(xué)習(xí)，使學(xué)生掌握編譯程序的一般構(gòu)造原理,包括語言基礎(chǔ)知識、詞法分析程序設(shè)計原理和構(gòu)造方法。各種語法分析技術(shù)和中間代碼生成符號表的構(gòu)造、代碼優(yōu)化、并行編譯技術(shù)常識及運行時存

3、儲空間的組織等基本方法和主要實現(xiàn)技術(shù)。2、課程教學(xué)內(nèi)容設(shè)計序號教學(xué)內(nèi)容學(xué)時第1章引論8第2章編譯基礎(chǔ)8第3章詞法分析8第4章自上而卜語法分析4第5章自卜而上語法分析4第6章語法制導(dǎo)翻譯和中間代碼生成8第7章運行時的存儲空間組織8第8章優(yōu)化4第9章目標(biāo)代碼生成8第10章向向?qū)ο笳Z后的編譯811綜合復(fù)習(xí)4合計723、能力訓(xùn)練項目設(shè)計編 號能力訓(xùn)練 項目名稱學(xué)時能力目標(biāo)主要支撐知 識訓(xùn)練方式及步 驟1查填符號表8運用所學(xué)知識，選擇語言、選擇算 法（數(shù)據(jù)結(jié)構(gòu)），編程實現(xiàn)符號表管 理程序，讀出源程序中的標(biāo)識符， 并在符號表中進(jìn)行查找，若存在則 輸出該標(biāo)識符及其編號和位置；否 則將其填入符號表，并分配編號

4、， 確定位置，輸出標(biāo)識符表。搜索算法、標(biāo) 識符解析等上機指導(dǎo)、組織 討論關(guān)鍵問題。2簡單詞法 分析4通過設(shè)計調(diào)試詞法分析程序，實現(xiàn) 從源程序中分出各種單詞的方法； 加深對課堂教學(xué)的理解；提高詞法 分析方法的實踐能力。掌握從源程 序文件中讀取有效字符的方法和產(chǎn) 生源程序的內(nèi)部表示文件的方法； 掌握詞法分析的實現(xiàn)方法；上機調(diào) 試編出的詞法分析程序。詞法分析程 序的設(shè)計、單 詞的描述工 具、后窮自動 機、文法等上機指導(dǎo)、組織 討論關(guān)鍵和難 點問題的解決 力不。3逆波蘭式 生成8建立運算符優(yōu)先級表，利用C或Java語言，實現(xiàn)逆波蘭式的生成算 式，將簡單算術(shù)表達(dá)式轉(zhuǎn)化為逆波 蘭表達(dá)式。輸出生成的逆波蘭表

5、達(dá) 式。棧的運用、中 間代碼的形 式等。上機指導(dǎo)、組織 討論關(guān)鍵問題。4表送式分 析8通過選用不同的語法分析方法（自 上而卜或自卜而上語法分析方法）， 編與元整的表達(dá)式（或算術(shù)表達(dá)式） 語法分析程序。功能包括：輸入符 號串，判斷該輸入串是否為該語言 的一個合法的表送式，同時檢查語 法錯誤。自頂向下語 法分析方法、 自底向上優(yōu) 先分析、LR 分析及語法 制導(dǎo)和中間 代碼生成等。組織討論關(guān)鍵 問題和難點的 解決方案。5綜合實驗8選用目前世界上普遍采用的語義分 析方法語法制導(dǎo)翻譯技術(shù)。編 程實現(xiàn)LR （k）算法，能根據(jù)預(yù)先定 義的文法規(guī)生成 LR （k）分析表，并 對輸入串進(jìn)行語法分析。詞法分析、語

6、 法分析、符號 表管理及語 義分析等。組織對關(guān)鍵問 題和難點解決 方案的討論。并 對完成較好的 實驗程序進(jìn)行4、教學(xué)進(jìn)度表設(shè)計5序】欠周1時學(xué)教學(xué)目標(biāo)與主要內(nèi)容單元標(biāo)題能力目標(biāo)能力 訓(xùn)練 項目 編R知識目標(biāo)考核 內(nèi)容法11-28引論1.理解編譯程序 的概念；2.理解編譯的過 程；1了解編譯程序與解釋程 序的區(qū)別；考查23-48編譯基礎(chǔ)1 .理解語法分析 樹的構(gòu)造、了解文 法的二義性判斷 方法；2 .理解句型的分 析方法；11 .理解文法、語言的基 本概念；2 . 了解字母表，符號 串，符號串的頭尾，符 號串的連接和符號串的 方累等概念；3 .掌握語言的定義方 法、符號串的推導(dǎo)；4 . 了解文法

7、的類型；考查35-68詞法分析1 .掌握正規(guī)文法 正規(guī)式，兩者之間 的轉(zhuǎn)換；2 .掌握狀態(tài)轉(zhuǎn)換 圖，DFA , NFA 把NFA變?yōu)镈FA DFA的化簡；3 .掌握正規(guī)文法 和后窮自動機間 的轉(zhuǎn)換；2了解詞法分析器的功能 和輸出形式；考查474自上而卜 語法分析1 . 了解不確定的 自頂向卜分析思 想；2 .掌握 LL (1) 分析方法；41 . 了解確定的自頂向 下分析思想，掌握 First 集與Follow集的 構(gòu)造算法；2 .掌握LL (1)文法的 判別方法；3 .掌握某些非LL (1) 文法到LL ( 1)文法的 等價變換方法；考查584自卜而上 語法分析1 .掌握算符優(yōu)先 分析法：直

8、觀算符 優(yōu)先分析法，算符 優(yōu)先文法的定義， 算符優(yōu)先關(guān)系表 的構(gòu)造；2 . 了解優(yōu)先函數(shù) 的構(gòu)造方法；41. 了解自底向上優(yōu)先 分析法；2. 了解優(yōu)先關(guān)系的定 義，掌握簡單優(yōu)先分析 法；考查69-108語法制導(dǎo) 翻譯和中 間代碼生 成1 .掌握布爾表達(dá) 式的翻譯；2 .掌握控制結(jié)構(gòu) 的翻譯；3 .理解數(shù)組和結(jié) 構(gòu)的翻譯；31 .理解屬性文法、語法制導(dǎo)翻譯方法；2 .理解中間代碼的形式；3 .掌握簡單賦值語句的翻譯；考查711128運行時的 存儲空間 組織1 .掌握堆式存儲 分配；2 .臨時變量的存 儲分配方法；31 . 了解靜態(tài)存儲分配 以及動態(tài)存儲分配的概 念；2 .熟練掌握棧式存儲 分配方

9、法；考查8134優(yōu)化掌握提高代碼質(zhì) 量的關(guān)鍵技術(shù)；5了解和掌握實施優(yōu)化的 過程；考查914158目標(biāo)代碼 生成了解代碼生成器 的自動生成技術(shù)；5了解簡單代碼生成器， 包括代碼生成運算和寄 存器的分配；考查1016178向向?qū)ο?語目的編 譯熟悉編譯繼承性 的應(yīng)用5掌握向向?qū)ο笳Z后的基 本概念；考查5、教學(xué)方法與教學(xué)手段設(shè)計課堂教學(xué)：多媒體教學(xué)進(jìn)行教學(xué)，使學(xué)生能夠很快掌握課程的主要知識和 解決問題的方法。輔導(dǎo)和答疑：以習(xí)題課對課程中的重要概念和典型問題的解決方法進(jìn)行 總結(jié)和深入討論，鞏固和加深課堂內(nèi)學(xué)到的知識。采用電子郵件方式直接與 教師聯(lián)系進(jìn)行答疑。自學(xué)與練習(xí)：除讀懂教科書中所講內(nèi)容外，還需大

10、量做題。其目的是要通 過做題弄懂、加深對概念的理解，提高解決問題的能力。為此，安排一定的 實驗上機學(xué)時。（三）考核方案設(shè)計考核方式：學(xué)期末隨堂測試。考核方式包括機試和平時成績，具體如下：機試成績：考核教學(xué)內(nèi)容，基本理論、概念及解決實際問題的能力，占 60%平時成績：包括出勤、課堂表現(xiàn)、課后作業(yè)、討論等分?jǐn)?shù)，占40%（四）教學(xué)組織形式教學(xué)組織方式主要以班級授課為主1、教師講解在完成學(xué)習(xí)任務(wù)過程中必須使用的知識和技術(shù)，分析學(xué)習(xí)任務(wù)的內(nèi)容和要求，學(xué)生在教師的輔導(dǎo)下獨立完成項目開發(fā)任務(wù)；2、最后，教師布置課后的練習(xí)任務(wù)和進(jìn)一步學(xué)習(xí)和閱讀的內(nèi)容。（五）教學(xué)材料教材：郭偉、李義杰主編，編譯原理簡明教程，清

11、華大學(xué)出版社， 2011 年1月參考書：1 編譯原理胡倫駿、徐蘭芳、劉建農(nóng)編，電子工業(yè)出版社 2002年2 編譯原理 （第二版）蔣立源、康慕寧主編，西北工業(yè)大學(xué)出版社， 2002年3 編譯原理習(xí)題精選陳意云、張昱著，中國科技大學(xué)出版社，2002年4 編譯原理與實現(xiàn)金成植編，高等教育出版社。二、課程單元教學(xué)方案設(shè)計（一）教學(xué)內(nèi)容11、教案頭標(biāo)題：引論授課教師：孔玉靜授課班級：12軟件、13軟件學(xué)時數(shù)：8授課日期：2014-2-24、26; 2014-3-3、5授課地點：2#405、406教學(xué)目 標(biāo)能力目標(biāo)知識目標(biāo)其他目標(biāo)1 .理解編譯程序的概念；2 .理解編譯的過程；了解編譯程序與解釋程 序的區(qū)

12、別；無教學(xué)重占 八、1 .編譯程序的概念；2 .編譯的過程（詞法分析、語法分析、語義分析和中間代碼的生成、代碼優(yōu)化、 目標(biāo)代碼的生成）；訓(xùn)練案 例運用所學(xué)知識，編程實現(xiàn)符號表管理程序，讀出源程序中的標(biāo)識符，并在符號表 中進(jìn)行查找，若存在則輸出該標(biāo)識符及其編號和位置；否則將其填入符號表，并 分配編號，確定位置，輸出標(biāo)識符表。參考資 料教材：郭偉、李義杰主編，編譯原理簡明教程，清華大學(xué)出版社，2011年1月教學(xué)體 會通過本章學(xué)習(xí)，同學(xué)們能夠做到以下幾點1、能獨立完成自己的任務(wù)，進(jìn)行良好的團(tuán)隊合作，善于動腦，勤于思考，及時發(fā)現(xiàn)問題和解決問題；2、遵守學(xué)校的課堂教學(xué)規(guī)范；3、主動提問、主動幫助同學(xué)解決

13、學(xué)習(xí)中的問題；2、教學(xué)過程設(shè)計教學(xué)過程設(shè)計主要 步驟教學(xué)內(nèi)容教學(xué)方法教學(xué)手段學(xué)生活動時間分配（教學(xué)內(nèi)容、 目的）了解編譯程序概念，編譯程 序的結(jié)構(gòu)，以及每一階段任 務(wù)。項目驅(qū)動式教學(xué)多媒體教學(xué)認(rèn)真聽課8引入（項目引入）基于一種搜索算法，建立 表示符表；利用界符進(jìn)行單 詞解析；運用文法（自動機） 進(jìn)行標(biāo)識符識別。項目驅(qū)動式教學(xué)多媒體教學(xué)認(rèn)真聽課8實施（任務(wù)驅(qū)動）1 .什么是編譯程序；2 .編譯過程和編譯程序的 結(jié)構(gòu)：編譯過程概述，編譯 程序的結(jié)構(gòu)，編譯階段的組 合；項目驅(qū)動式教學(xué)多媒體教學(xué)認(rèn)真聽課8深化（加深對基 本能力的認(rèn) 識與體會）解釋程序和一些軟件工具： 解釋程序，處理源程序的軟 件工具；

14、項目驅(qū)動式教學(xué)多媒體教學(xué)認(rèn)真聽課8歸納（知識/能力/素質(zhì)）編譯程序的結(jié)構(gòu)，以及每一 階段任務(wù)。項目驅(qū)動式教學(xué)多媒體教學(xué)認(rèn)真聽課8創(chuàng)新（拓展）編譯的過程。項目驅(qū)動式教學(xué)多媒體教學(xué)認(rèn)真聽課8總結(jié)編譯程序，編譯過程概述， 編譯程序的結(jié)構(gòu)，編譯程序 生成，學(xué)習(xí)構(gòu)造編譯程序。項目驅(qū)動式教學(xué)多媒體教學(xué)認(rèn)真聽課8作業(yè)通過課后的習(xí)題，使學(xué)生理解編譯程序，解釋程序和遍的基本概念，掌握編譯過程各階段 的任務(wù)和編譯程序的邏輯結(jié)構(gòu)及其各部分的基本功能。（二）教學(xué)內(nèi)容21、教案頭標(biāo)題：編建基礎(chǔ)授課教師：孔玉靜授課班級：12軟件、13軟件學(xué)時數(shù)：8授課日期：2014-3-10、12; 2014-3-17、19授課地點：2

15、#405、406能力目標(biāo)知識目標(biāo)其他目標(biāo)教學(xué) 目標(biāo)1 .理解語法分析樹的構(gòu)造、了解文法的二義性判斷方法；2 .理解句型 的分析方法；1 .理解文法、語言的基本概念；2 . 了解字母表，符號串，符號串的頭尾，符號 串的連接和符號串的方嘉等概念；3 .掌握語言的定義方法、符號串的推導(dǎo)；4 . 了解文法的類型；無教學(xué) 重點上卜文無關(guān)文法，止則表達(dá)式與有限自動機。訓(xùn)練 案例運用所學(xué)知識，編程實現(xiàn)符號表管理程序，讀出源程序中的標(biāo)識符，并在符號表中進(jìn)行 查找，若存在則輸出該標(biāo)識符及其編號和位置；否則將其填入符號表，并分配編號，確 定位置，輸出標(biāo)識符表。參考 資料教材：郭偉、李義杰主編，編譯原理簡明教程，清

16、華大學(xué)出版社，2011年1月教學(xué) 體會通過本章的學(xué)習(xí)，同學(xué)們掌握了文法的形式定義及語法樹等工具的使用，理論性較強！2、教學(xué)過程設(shè)計教學(xué)過程設(shè)計主要 步驟教學(xué)內(nèi)容教學(xué)方法教學(xué)手段學(xué)生活動時間分配（教學(xué)內(nèi)容、 目的）1. 了解文法、語言的基本概念；2. 了解字母表，符號串，符號串的頭 尾，符號串的連接和符號串的方嘉等概 念；3. 掌握語言的定義方法、符號串的推 導(dǎo)；4. 了解文法的類型；5. 了解語法分析樹的構(gòu)造、文法的二 義性判斷方法；6. 了解句型的分析方法；項目驅(qū)動 式教學(xué)多媒體教 學(xué)認(rèn)真聽課8分鐘引入（項目引入）基于一種搜索算法，建立表示符表； 利用界符進(jìn)行單詞解析；運用文法（自 動機）進(jìn)

17、行標(biāo)識符識別。項目驅(qū)動 式教學(xué)多媒體教 學(xué)認(rèn)真聽課8分鐘實施（任務(wù)驅(qū)動）1 .文法的直觀概念；2 .符號和符號串：字母表，符號串， 符號串的頭尾，符號串的連接，符號串 的方哥，符號串集合；3 .文法和語言的形式定義：文法、直 接推導(dǎo)、句型和句子的定義；4 .文法的類型：0型文法，1型文法，2型文法和3型文法；5 .上下文無關(guān)文法及其語法樹：語法 樹、最左（最右）推導(dǎo)、規(guī)范推導(dǎo)和規(guī) 范句型的定義，文法二義性的判斷；6 .句型的分析文法：自上而卜的分析 法，自卜而上的分析法，短語、直接短 語和句柄的定義；7 .有關(guān)文法中的一些說明：有關(guān)文法 的實用限制，上下文無關(guān)文法中的規(guī)則；項目驅(qū)動 式教學(xué)多媒

18、體教 學(xué)認(rèn)真聽課8分鐘深化（加深對基 本能力的認(rèn) 識與體會）文法和語言的定義；項目驅(qū)動 式教學(xué)多媒體教 學(xué)認(rèn)真聽課8分鐘歸納（知識/能力/素質(zhì)）短語、直接短語和句柄的分析；項目驅(qū)動 式教學(xué)多媒體教 學(xué)認(rèn)真聽課8分鐘創(chuàng)新（拓展）句型的分析；項目驅(qū)動 式教學(xué)多媒體教 學(xué)認(rèn)真聽課8分鐘總結(jié)上下文無關(guān)文法，文法等價變換，語法 樹與文法二義性，正規(guī)表達(dá)式與有限自 動機。項目驅(qū)動 式教學(xué)多媒體教 學(xué)認(rèn)真聽課8分鐘作業(yè)通過課后的習(xí)題，使學(xué)生能夠理解文法的概念，熟練掌握符號串的推導(dǎo)，語法分析樹的構(gòu) 造，文法的二義性判斷和對句型的分析。（三）教學(xué)內(nèi)容31、教案頭標(biāo)題：詞法分析授課教師：孔玉靜授課班級：12軟件、

19、13軟件學(xué)時數(shù)：8授課日期：2014-3-24、26; 2014-4-2、9授課地點：2#405、406教學(xué) 目標(biāo)能力目標(biāo)知識目標(biāo)其他目標(biāo)1 .掌握正規(guī)文法正規(guī)式，兩者之間的 轉(zhuǎn)換；2 .掌握狀態(tài)轉(zhuǎn)換圖，DFA , NFA把NFA變?yōu)镈FA DFA的化簡；3 .掌握正規(guī)文法和后窮自動機間的 轉(zhuǎn)換；了解詞法分析器的功能 和輸出形式；無教學(xué) 重點1 .詞法分析程序：詞法分析器的功能和輸出形式，詞法分析器作升-個獨立子程 序；2 .單詞的描述工具：正規(guī)文法，正規(guī)式；3 .后窮自動機：狀態(tài)轉(zhuǎn)換圖， DFA NFA把NFA變?yōu)镈FA DFA的化簡；4 .正規(guī)文法和后窮自動機間的轉(zhuǎn)換；訓(xùn)練 案例簡單詞法分析參考 資料教材：郭偉、李義杰主編，編譯原理簡明教程，清華大學(xué)出版社，2011年1月教學(xué) 體會通過本章的學(xué)習(xí)，同學(xué)們掌握正規(guī)式與有窮自動機和正規(guī)文法與有窮自動機轉(zhuǎn)換。2、教學(xué)過程設(shè)計教學(xué)過程設(shè)計主要 步驟教學(xué)內(nèi)容教學(xué)方法教學(xué)手段學(xué)生活動時間分配（教學(xué)內(nèi)容、 目的）熟練掌握正規(guī)式與后窮自動機 和正規(guī)文