編譯原理-課程教學(xué)設(shè)計(jì)方案

《編譯原理-課程教學(xué)設(shè)計(jì)方案》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、《編譯原理》課程教學(xué)設(shè)計(jì)方案適用專業(yè)：計(jì)算機(jī)科學(xué)技術(shù)編制人：系部主任：審核人：編制日期：2014年4院15日目錄一、《編譯原理》課程整體教學(xué)設(shè)計(jì)方案1（一）基本信息1（二）課程設(shè)計(jì)1（三）考核方案設(shè)計(jì)5（四）教學(xué)組織形式5（五）教學(xué)材料5二、課程單元教學(xué)方案設(shè)計(jì)6（一）教學(xué)內(nèi)容161、教案頭62、教學(xué)過程設(shè)計(jì)6（二）教學(xué)內(nèi)容271、教案頭72、教學(xué)過程設(shè)計(jì)8（三）教學(xué)內(nèi)容3101、教案頭102、教學(xué)過程設(shè)計(jì)10《編譯原理》課程教學(xué)設(shè)計(jì)方案一、《編譯原理》課程整體教學(xué)設(shè)計(jì)方案（一）基本信息課程名稱：編譯原理學(xué)時(shí)：72學(xué)時(shí)課程類型：專業(yè)技能課學(xué)分：3學(xué)

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

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

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

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

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

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

8、方法；41.了解自底向上優(yōu)先分析法；2.了解優(yōu)先關(guān)系的定義，掌握簡單優(yōu)先分析法；考查69-108語法制導(dǎo)翻譯和中間代碼生成