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

1、課程編號：320144X1課程名稱：編譯原理英文名稱：Compiler Principles 學(xué)時(shí)與學(xué)分: 48/3 （其中實(shí)驗(yàn)學(xué)時(shí)： 0 ,課內(nèi)上機(jī)學(xué)時(shí)：10 ） 先修課程要求：C語言程序設(shè)計(jì)、數(shù)據(jù)結(jié)構(gòu)、離散數(shù)學(xué)適應(yīng)專業(yè)：軟件工程參考教材：1 程序設(shè)計(jì)語言編譯原理,陳火旺,北京：國防工業(yè)出版社，20032 Compilers: Principles Techniques, and Tools，Alfred V A, Ravi S, Ulman J D, Addison-Wesley Publishing Company，2003課程簡介：本課程是計(jì)算機(jī)專業(yè)和軟件工程專業(yè)一門重要的專業(yè)基礎(chǔ)課程

2、，它與操作系統(tǒng)構(gòu)成了程序員與計(jì)算機(jī)之間的接口，是一個優(yōu)秀的程序員所必須了解的背景知識。本課程教學(xué)目的在于系統(tǒng)地向?qū)W生講述編譯程序的結(jié)構(gòu)及其各組成部分的設(shè)計(jì)原理與實(shí)現(xiàn)技術(shù)，學(xué)生學(xué)習(xí)本課程之后既理解掌握編譯原理和實(shí)現(xiàn)技術(shù)的基本知識，具有設(shè)計(jì)、實(shí)現(xiàn)和分析簡單編譯軟件的初步能力，并能在思維素質(zhì)方面得到拓展提高，進(jìn)一步理解計(jì)算機(jī)學(xué)科中解決問題的思路方法。課程主要講授：自動機(jī)與形式語言基礎(chǔ)；詞法分析；語法分析；語法制翻譯與中間代碼生成；中間代碼優(yōu)化等。課程教學(xué)大綱： 一、課程在培養(yǎng)方案中的地位、目的和任務(wù)編譯系統(tǒng)與操作系統(tǒng)構(gòu)成了程序員與計(jì)算機(jī)之間的接口，編譯原理與技術(shù)是一個優(yōu)秀的程序員所必須了解的背景知識

3、。本課程屬于學(xué)科專業(yè)的必修專業(yè)基礎(chǔ)課程，主要介紹程序設(shè)計(jì)編譯程序構(gòu)造的基本原理和基本實(shí)觀方法。通過本課程學(xué)習(xí)，使學(xué)生對編譯的基本概念、原理和方法有完整的和清楚理解，具有設(shè)計(jì)、實(shí)現(xiàn)和分析簡單編譯軟件的初步能力。二、課程的基本要求第一章 引論了解編譯程序，編譯過程，編譯程序的結(jié)構(gòu)，編譯程序生成，學(xué)習(xí)構(gòu)造編譯程序。第二章 高級語言及其語法描述熟練掌握上下文無關(guān)文法，語法分析樹及二義性。第三章 詞法分析重點(diǎn)掌握詞法分析器的任務(wù)，詞法分析器的設(shè)計(jì)，正規(guī)表達(dá)式與有限自動機(jī)，詞法分析器的自動生成。第四章 語法分析自上而下分析熟練掌握遞歸下降分析基本方法：清除左遞歸，清除回溯，構(gòu)造遞歸下降子程序，熟練掌握預(yù)測

4、分析程序的基本原理和預(yù)測分析表構(gòu)造，理解LL（1）方法的定義。第五章 語法分析自下而上分析熟練掌握算符優(yōu)先分析基本方法：算符優(yōu)先表和算符優(yōu)先函數(shù)，構(gòu)造技術(shù)，熟練掌握LR分析器，LR（0）項(xiàng)目集族和LR（0）分析表的構(gòu)造，SLR分析表的構(gòu)造。第六章 屬性文法和語法制導(dǎo)翻譯理解屬性文法，重點(diǎn)掌握S-屬性文法的自下而上計(jì)算，L-屬性文法和自頂向下翻譯。第七章 語義分析和中間代碼產(chǎn)生重點(diǎn)掌握三種中間語言：后綴式，四元式，三地址代碼，掌握常見類型的語句到四元式的翻譯方法，包括賦值語句和布爾表達(dá)式等。第八章 優(yōu)化正確理解代碼優(yōu)化的概念，了解用DAG表示進(jìn)行局部優(yōu)化的方法。三、課程的基本內(nèi)容及重點(diǎn)、難點(diǎn)（一

5、）課程基本內(nèi)容第一章 引論編譯程序，編譯過程，編譯程序的結(jié)構(gòu)。第二章 高級語言及其語法描述上下文無關(guān)文法，語法分析樹，二義性。第三章 詞法分析正規(guī)表達(dá)式，NFA，DFA，詞法分析器設(shè)計(jì)。第四章 語法分析-自上而下分析清除左遞歸，提左因子，遞歸下降子程序，預(yù)測分析表構(gòu)造，LL（1）方法。第五章 語法分析-自下而上分析算符優(yōu)先表構(gòu)造，符符優(yōu)先函數(shù)構(gòu)造，LR（0）分析表構(gòu)造，SLR分析表構(gòu)造。第六章 屬性文法和語法引導(dǎo)翻譯S屬性文法，S-屬性文法的自下而上計(jì)算，L-屬性文法和自頂而下的翻譯。第七章 語文分析和中間代即產(chǎn)生常見類型語句到四元式的翻譯方法，包括賦值語句和布爾表達(dá)式。第八章 優(yōu)化優(yōu)化概述，局部優(yōu)化，基本塊的DAG表示及其應(yīng)用。（二）課程重點(diǎn)、難點(diǎn)本課程的重點(diǎn)內(nèi)容詞法分析、語法分析、語義分析及中間代碼生成。本課程的難點(diǎn)內(nèi)容正規(guī)表達(dá)式、NFA、DFA、LL（1）分析、算符優(yōu)先分析、LR（0）、SLR（1）分析。四、實(shí)驗(yàn)要求詞法分析語法分析五、課程學(xué)時(shí)分配章內(nèi) 容學(xué) 時(shí)其中實(shí)驗(yàn)（上機(jī)學(xué)時(shí)）能力實(shí)現(xiàn)方法備 注第一章引論1I第二章高級語言及其語法描述5T第三章詞法分析102U第四章語法分析自上而下分析124U第五章語法分析自下而上分析144U第六章屬性文法和語法制導(dǎo)翻譯1T