《編譯技術(shù)》課程教學(xué)大綱

ADDINCNKISM.UserStyle《編譯技術(shù)》課程教學(xué)大綱（理論課程）一、課程基本信息課程號3023S06011開課單位國際學(xué)院課程名稱（中文）編譯技術(shù)（英文）CompilingTechniques課程性質(zhì)選修考核類型考試課程學(xué)分2課程學(xué)時(shí)34課程類別專業(yè)發(fā)展課程（專業(yè)拓展課）先修課程程序設(shè)計(jì)基礎(chǔ)、數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)組成原理、操作系統(tǒng)適用專業(yè)（類）軟件工程二、課程描述及目標(biāo)（一）課程簡介《編譯技術(shù)》課程是軟件工程專業(yè)的專業(yè)發(fā)展拓展選修課。編譯程序（Compiler）作為計(jì)算機(jī)系統(tǒng)中重要的系統(tǒng)級軟件，是高級程序設(shè)計(jì)語言的支撐基礎(chǔ)。本課程旨在通過對高級語言及其語法描述、詞法分析、語法分析、屬性文法和語法制導(dǎo)翻譯、語義分析和中間代碼生成等內(nèi)容的學(xué)習(xí)，使學(xué)生掌握分析、設(shè)計(jì)、實(shí)現(xiàn)和維護(hù)編譯系統(tǒng)的能力，了解高級程序語言和程序執(zhí)行的過程，提高對計(jì)算機(jī)系統(tǒng)的總體認(rèn)識。（二）教學(xué)目標(biāo)通過本課程，學(xué)生將掌握編譯器構(gòu)造的一般原理、基本設(shè)計(jì)方法、主要實(shí)現(xiàn)技術(shù)和一些自動(dòng)化構(gòu)造工具，加深對高級程序語言的理解，具備分析和實(shí)現(xiàn)編譯程序的初步能力，提高中、大型軟件的分析與開發(fā)能力。課程目標(biāo)1：理解編譯器設(shè)計(jì)相關(guān)的理論基礎(chǔ)知識課程目標(biāo)2：掌握編譯器各個(gè)組成部分的基本原理和實(shí)現(xiàn)算法與技術(shù)課程目標(biāo)3：培養(yǎng)學(xué)生的終身學(xué)習(xí)能力、創(chuàng)新意識和創(chuàng)新能力以及職業(yè)和專業(yè)素養(yǎng)。三、課程目標(biāo)對畢業(yè)要求的支撐關(guān)系畢業(yè)要求指標(biāo)點(diǎn)課程目標(biāo)權(quán)重1-1：軟件工程基礎(chǔ)理論知識；課程目標(biāo)10.61-2：軟件項(xiàng)目管理與開發(fā)知識；2-2：工程實(shí)踐能力；課程目標(biāo)20.23-4：專業(yè)素養(yǎng)；2-5：創(chuàng)新能力；3-2：創(chuàng)新意識；3-3：職業(yè)素養(yǎng)課程目標(biāo)30.2四、教學(xué)方式與方法教學(xué)方式：課堂講授為主，輔以適當(dāng)?shù)恼n堂提問、課堂討論以及實(shí)驗(yàn)等。教學(xué)方法：探討式教學(xué)、啟發(fā)式教學(xué)、實(shí)驗(yàn)教學(xué)相結(jié)合；實(shí)現(xiàn)理論教學(xué)和實(shí)驗(yàn)教學(xué)的有機(jī)融合，通過實(shí)驗(yàn)教學(xué)強(qiáng)化理論教學(xué)效果。五、教學(xué)重點(diǎn)與難點(diǎn)（一）教學(xué)重點(diǎn)詞法分析、語法分析、語義分析及中間代碼生成等編譯過程的基本原理，實(shí)現(xiàn)上述編譯階段的算法工作原理及分析。（二）教學(xué)難點(diǎn)LR分析法、語法制導(dǎo)翻譯方法、代碼優(yōu)化、代碼生成。六、教學(xué)內(nèi)容、基本要求與學(xué)時(shí)分配序號教學(xué)內(nèi)容基本要求學(xué)時(shí)教學(xué)方式對應(yīng)課程目標(biāo)1第1章概論理解高級語言與編譯程序之間的關(guān)系，熟悉編譯程序的基本工作過程，掌握編譯各階段需要完成的工作。2講授課程目標(biāo)1課程目標(biāo)22第2章文法和語言理解文法理論，熟悉文法的定義，理解推導(dǎo)、句型、句子、語言的概念，掌握使用文法表達(dá)程序設(shè)計(jì)語言的基本方法。3講授課程目標(biāo)1課程目標(biāo)23第3章詞法分析理解正規(guī)文法，正規(guī)表達(dá)式和有限自動(dòng)機(jī)的概念，熟悉三者之間的關(guān)系及轉(zhuǎn)換算法，掌握詞法分析器構(gòu)造的一般過程及方法。5講授課程目標(biāo)1課程目標(biāo)34第4章自頂向下語法分析法理解自頂向下語法分析的基本原理及需解決的問題，掌握LL(1)分析算法，預(yù)測分析表的構(gòu)造，預(yù)測分析程序的工作原理。學(xué)會(huì)使用遞歸下降分析方法構(gòu)造語法分析程序。4講授課程目標(biāo)1課程目標(biāo)25第5章自底向上優(yōu)先分析法理解優(yōu)先分析的實(shí)質(zhì)，熟悉簡單優(yōu)先分析和算符優(yōu)先分析的基本原理，掌握算符優(yōu)先分析的及優(yōu)先析表構(gòu)造方法和算法工作過程。4講授課程目標(biāo)1課程目標(biāo)26第6章LR分析法理解LR分析的基本原理和實(shí)現(xiàn)方式，熟悉LR分析器的工作過程，掌握LR(0)文法、SLR(1)文法、LR(1)文法、LALR(1)文法分析表的構(gòu)造。4講授課程目標(biāo)2課程目標(biāo)37第7章語法制導(dǎo)翻譯和中間代碼生成理解語法制導(dǎo)翻譯的基本原理，熟悉常用的中間代碼形式，掌握用語法制導(dǎo)翻譯法生成典型高級語言語法結(jié)構(gòu)的四元式、逆波蘭式等中間代碼序列。4講授課程目標(biāo)2課程目標(biāo)38第8章符號表理解符號表的概念和作用，掌握常見高級語言中符號表的組織和管理方法。2講授課程目標(biāo)39第9章目標(biāo)程序運(yùn)行時(shí)的存儲(chǔ)組織理解高級語言中存儲(chǔ)組織的目的與作用，熟悉靜態(tài)存儲(chǔ)分配、動(dòng)態(tài)存儲(chǔ)分配的原理和各自特點(diǎn)，掌握棧式動(dòng)態(tài)存儲(chǔ)分配的基本方法。2講授課程目標(biāo)2課程目標(biāo)310第10章代碼優(yōu)化理解中間代碼優(yōu)化的概念和優(yōu)化的分類，熟悉常見的中間代碼優(yōu)化技術(shù)，掌握使用DAG進(jìn)行局部優(yōu)化的方法。同時(shí)，對循環(huán)優(yōu)化和全局優(yōu)化有一定的了解。3講授課程目標(biāo)2課程目標(biāo)311第11章代碼生成理解目標(biāo)代碼生成的基本方法和需要解決的問題。1講授課程目標(biāo)2課程目標(biāo)3合計(jì)34七、學(xué)業(yè)評價(jià)和課程考核（一）考核類型：eq\o\ac(□,√)考試考查（二）考核方式：eq\o\ac(□,√)開卷考試閉卷考試eq\o\ac(□,√)課程論文課程報(bào)告其它：（三）成績評定：考核依據(jù)建議分值（百分比）考核/評價(jià)細(xì)則對應(yīng)課程目標(biāo)過程考核50%課堂表現(xiàn)20%是否曠課、遲到、早退；課堂上是否認(rèn)真聽講，能否準(zhǔn)確回答問題，是否積極參與課堂討論等教學(xué)活動(dòng)。課程目標(biāo)1課程目標(biāo)3作業(yè)40%是否按時(shí)提交作業(yè)，內(nèi)容是否完整、準(zhǔn)確，撰寫是否符合規(guī)范要求。課程目標(biāo)1課程目標(biāo)2小組報(bào)告40%是否積極參與小組的各項(xiàng)工作，小組報(bào)告內(nèi)容是否充實(shí)、完善，小組報(bào)告過程是否流程、邏輯清晰，能否準(zhǔn)確回答相關(guān)問題。課程目標(biāo)2課程目標(biāo)3期末考核50%期末考試成績。課程目標(biāo)1-3八、課程目標(biāo)達(dá)成評價(jià)課程目標(biāo)的實(shí)際達(dá)成效果計(jì)算方式如下，達(dá)成值越高，教學(xué)效果越好。課程目標(biāo)達(dá)成度畢業(yè)要求指標(biāo)點(diǎn)達(dá)成度九、教材與教學(xué)參考書（一）教材《編譯原理（英文版·第2版）》，AlfredV．Aho，機(jī)械工業(yè)出版社，2011，第2版；《編譯原理（中文版第2版）》，(美)阿霍等，機(jī)械工業(yè)出版社，2022，第2版。（二）教學(xué)參考書《編譯原理（第3版）》，AlfredV.Aho等，機(jī)械工業(yè)出版社，2015，第3版；