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