《編譯原理》課程教學(xué)大綱

1、編譯原理課程教學(xué)大綱課程編號(hào)：08120061課程名稱：編譯原理/Complier Principle總學(xué)時(shí)/學(xué)分：40/2.5（其中理論40學(xué)時(shí)，實(shí)驗(yàn)0學(xué)時(shí)）適用專業(yè)：計(jì)算機(jī)科學(xué)與技術(shù)一、課程目標(biāo)通過(guò)本課程學(xué)習(xí)，學(xué)生應(yīng)達(dá)到如下目標(biāo)：目標(biāo)1：閘述編譯過(guò)程的詞法分析、語(yǔ)法分析、語(yǔ)義分析及中間代碼生成、優(yōu)化處理和目標(biāo)代碼生成五個(gè)階各自的任務(wù)、基本原理和實(shí)現(xiàn)技術(shù)。目標(biāo)2：認(rèn)知形式語(yǔ)言概論，理解文法和語(yǔ)言。理解正規(guī)式、正規(guī)文法、有窮自動(dòng)機(jī)；理解它們之間相互關(guān)系以及詞法分析的自動(dòng)構(gòu)造工具，構(gòu)造一個(gè)詞法分析程序。目標(biāo)3：認(rèn)知和理解自頂向下語(yǔ)法分析方法，LL（1）文法的的分析和綜合應(yīng)用；認(rèn)知和理解自底向上的

2、語(yǔ)法分析方法，LR分析和綜合應(yīng)用；構(gòu)造一個(gè)語(yǔ)法分析程序。目標(biāo)4：語(yǔ)法制導(dǎo)的翻譯及中間代碼生成目標(biāo)5：編譯中的代碼優(yōu)化及最后目標(biāo)代碼生成。二、課程目標(biāo)與畢業(yè)要求的支撐畢業(yè)要求二級(jí)指標(biāo)點(diǎn)權(quán)重(=1)初始程度要求程度課程目標(biāo)1、工程知識(shí)1-4 能利用數(shù)學(xué)、自然科學(xué)和專業(yè)知識(shí)對(duì)復(fù)雜計(jì)算機(jī)工程問(wèn)題解決方案的復(fù)雜性進(jìn)行分析與判斷。0.10L3目標(biāo)10.30L3目標(biāo)22、問(wèn)題分析2-2能夠針對(duì)一個(gè)系統(tǒng)或者過(guò)程選擇一種數(shù)學(xué)模型，并加以適當(dāng)應(yīng)用。0.40L3目標(biāo)30.10L3目標(biāo)40.10L4目標(biāo)5本表注：以布魯姆學(xué)習(xí)目標(biāo)分類法描述學(xué)生在學(xué)完本課程后應(yīng)具有的能力，目標(biāo)欄內(nèi)以L1(認(rèn)知)、L2(理解)、L3(應(yīng)用

3、）、L4(分析)、L5(綜合)、L6(創(chuàng)造)來(lái)表示對(duì)此項(xiàng)能力要求達(dá)到的程度，無(wú)要求則留空。三、教學(xué)過(guò)程安排序號(hào)知識(shí)模塊教學(xué)內(nèi)容課時(shí)課程目標(biāo)教學(xué)方法備注1編譯程序概論1.編譯程序概念,基本任務(wù)。2.編譯過(guò)程的階段劃分及各階段主要任務(wù)。3.編譯程序的組成結(jié)構(gòu)。4.編譯程序的分遍。2目標(biāo)1課堂講授2形式語(yǔ)言概論1.文法的直觀概念2.文法的類型3.句型的分析4目標(biāo)2課堂講授3有窮自動(dòng)機(jī)1.確定有窮自動(dòng)機(jī)2.非確定有窮自動(dòng)機(jī)3.正規(guī)表達(dá)式其自動(dòng)機(jī)之間的轉(zhuǎn)化4.確定的有窮自動(dòng)機(jī)化簡(jiǎn)6目標(biāo)2課堂講授+粉筆直觀推導(dǎo)+作業(yè)4詞法分析1.單詞的描述工具2.有窮自動(dòng)機(jī)3.正規(guī)式，正規(guī)文法，有窮自動(dòng)機(jī)的關(guān)系4目標(biāo)2課

4、堂講授5自頂向下語(yǔ)法分析方法1.確定自頂向下分析思想2.LL（1）文法及語(yǔ)法分析程序3.表驅(qū)動(dòng)LL（1）分析程序4.不確定自頂向下分析思想4目標(biāo)3課堂講授+大作業(yè)6自底向上優(yōu)先分析法1. 自底向上做優(yōu)先分析法概述及簡(jiǎn)單優(yōu)先分析法的介紹2. 算符優(yōu)先分析法4目標(biāo)3課堂講授1. LR分析概述2. LR（0）分析3. SLR（1）分析4. LR（1），LALR（1）分析器工作過(guò)程4目標(biāo)3講授+師生課堂互動(dòng)+討論7語(yǔ)法制導(dǎo)翻譯和中間代碼生成1. 語(yǔ)法制導(dǎo)概論2. 中間代碼與簡(jiǎn)單賦值語(yǔ)句的翻譯3. 布爾表達(dá)式的翻譯4. 控制結(jié)構(gòu)的翻譯5. 說(shuō)明語(yǔ)句,數(shù)組和結(jié)構(gòu)翻譯4目標(biāo)4課堂講授+作業(yè)8代碼優(yōu)化1. 優(yōu)

5、化技術(shù)簡(jiǎn)介2. 局部?jī)?yōu)化3. 控制流分析和循環(huán)優(yōu)化4. 數(shù)據(jù)流的分析與全局優(yōu)化2目標(biāo)5課堂講授9代碼生成1. 寄存器分配，臨時(shí)變量分配2. 一個(gè)簡(jiǎn)單的代碼生成器的實(shí)現(xiàn)3. 代碼生器的自動(dòng)生成2目標(biāo)5課堂講授四、課程目標(biāo)達(dá)成方法教學(xué)目標(biāo)課時(shí)評(píng)價(jià)方法評(píng)價(jià)依據(jù)達(dá)成標(biāo)準(zhǔn)(分)目標(biāo)12期末考試（100%）試卷68目標(biāo)216期末考試（80%）+作業(yè)（20%）試卷+作業(yè)68目標(biāo)314期末考試（60%）+大作業(yè)（30%）+討論（10%）試卷+大作業(yè)+討論68目標(biāo)44期末考試(80%)+作業(yè)(20%)試卷+作業(yè)68目標(biāo)54期末考試（100%）試卷68合計(jì)40五、考核標(biāo)準(zhǔn)本門課程考核包括4個(gè)部分，分別為考試、作業(yè)

6、、大作業(yè)、討論。具體要求及評(píng)分方法如下：1、考試試卷知識(shí)點(diǎn)要求序號(hào)知識(shí)模塊考核內(nèi)容試題比例目標(biāo)1編譯程序概論1.編譯程序概念,基本任務(wù)2.編譯過(guò)程的階段劃分及各階段主要任務(wù)3.編譯程序的組成結(jié)構(gòu)4.編譯程序的分遍10%目標(biāo)2形式語(yǔ)言概論1.文法的直觀概念2.文法的類型3.句型的分析10%目標(biāo)2正規(guī)式、正規(guī)文法、有窮自動(dòng)機(jī)；詞法分析的自動(dòng)構(gòu)造工具、詞法分析程序。1.正規(guī)式2.正規(guī)方法3.確定有窮自動(dòng)機(jī)4.非確定有窮自動(dòng)機(jī)5.正規(guī)式、正規(guī)文法、自動(dòng)機(jī)之間的轉(zhuǎn)化6.詞法分析工具及詞法分析程序20%目標(biāo)3自頂向下語(yǔ)法分析方法，LL（1）文法的的分析和綜合應(yīng)用；自底向上的語(yǔ)法分析方法，LR分析和綜合應(yīng)用

7、；語(yǔ)法分析程序。1.確定自頂向下分析思想2.LL（1）文法3.表驅(qū)動(dòng)的LL（1）分析程序4.LR分析概述5.LR（0）分析6.SLR（1）分析7.LR（1），LALR（1）分析器工作過(guò)程40%目標(biāo)4語(yǔ)法制導(dǎo)的翻譯及中間代碼生成1.語(yǔ)法制導(dǎo)概論2.中間代碼與簡(jiǎn)單賦值語(yǔ)句的翻譯3.布爾表達(dá)式的翻譯4.控制結(jié)構(gòu)的翻譯5.說(shuō)明語(yǔ)句,數(shù)組和結(jié)構(gòu)翻譯10%目標(biāo)5代碼優(yōu)化及最后目標(biāo)代碼生成1.優(yōu)化技術(shù)簡(jiǎn)介2.局部?jī)?yōu)化3.控制流分析和循環(huán)優(yōu)化4.數(shù)據(jù)流的分析與全局優(yōu)化5.寄存器分配，臨時(shí)變量分配6.一個(gè)簡(jiǎn)單的代碼生成器的實(shí)現(xiàn)7.代碼生器的自動(dòng)生成10%2、作業(yè)優(yōu)秀（90-100分）良好（80-89分）中等（7

8、0-79分）及格（60-69分）不及格（60分）按時(shí)完成；格式工整；能提出多種不同的解決方案，并對(duì)不通的解決方案進(jìn)行比較分析。按時(shí)完成，方案能解決80%以上的主要問(wèn)題。只能提出一種解決方案，且比較有效。延時(shí)3 天內(nèi)完成，方案能解決主要問(wèn)題。能提出多種解決方案，有效性不足。延時(shí)一周內(nèi)完成。方案能解決部分問(wèn)題。只能提出一種解決方案，有效性不足。延時(shí)一周以上完成。方案能解決40%以下的主要問(wèn)題。不能提出解決方案。有抄襲（雷同）現(xiàn)象。3、大作業(yè)優(yōu)秀（90-100分）良好（80-89分）中等（70-79分）及格（60-69分）不及格（60分）格式規(guī)范規(guī)范基本規(guī)范基本規(guī)范不規(guī)范內(nèi)容按時(shí)完成，方案能解決90

9、%以上的主要問(wèn)題。能提出多種不同的解決方案，各種方案基于的原理并不相同，且比較有效。按時(shí)完成，方案能解決80%以上的主要問(wèn)題。只能提出一種解決方案，且比較有效。延時(shí)3 天內(nèi)完成，方案能解決60%以上的主要問(wèn)題。能提出多種解決方案，且有效性不足。延時(shí)一周內(nèi)完成。按時(shí)完成，方案能解決40%以上的主要問(wèn)題。只能提出一種解決方案，且有效性不足。大于一周延時(shí)完成。方案能解決40%以下的主要問(wèn)題。不能提出解決方案。有抄襲（雷同）現(xiàn)象。結(jié)論有結(jié)論且有效有結(jié)論且基本有效有結(jié)論且基本有效有結(jié)論且基本有效無(wú)結(jié)論4、課堂討論要求學(xué)生須事先按照討論題目分組查閱資料，歸納總結(jié)，課堂匯報(bào)。優(yōu)秀（90-100分）良好（80-89分）中等（70-79分）及格（60-69分）不及格（10次8-10