1、編譯原理B教學(xué)大綱 一、課程基本信息1課程代碼：219018022課程中文名稱：編譯原理B 課程英文名稱：Principles of Compiler B3面向?qū)ο螅很浖こ虒I(yè)4開課學(xué)院（課部）、系（中心、室）：信息工程學(xué)院空間信息工程系5總學(xué)時(shí)數(shù)：48講課學(xué)時(shí)數(shù)：28，實(shí)驗(yàn)學(xué)時(shí)數(shù)：206學(xué)分?jǐn)?shù)：37授課語種：中文，考試語種：中文 8教材：KennethC.Louden，CompilerConstruction:PrinciplesandPractice，機(jī)械工業(yè)出版社呂映芝、張素琴、蔣維杜主編編譯原理清華大學(xué)出版社 二、課程內(nèi)容簡(jiǎn)介本課程講授程序設(shè)計(jì)語言編譯程序的構(gòu)造，基本內(nèi)容包括形式語言

2、理論初步、詞法分析、語法分析、語義分析、代碼生成與優(yōu)化，以及錯(cuò)誤處理等。本課程以一典型的程序設(shè)計(jì)語言為背景，系統(tǒng)地介紹編譯程序的基本概念與設(shè)計(jì)技術(shù)、包括各種信息表的組織，語法分析技術(shù)及運(yùn)行時(shí)該存儲(chǔ)的組織與管理等。本課程的要求是掌握形式語言理論初步，透徹地領(lǐng)會(huì)編譯程序的構(gòu)造，具有為一個(gè)典型的小型程序設(shè)計(jì)語言實(shí)現(xiàn)編譯程序的能力。三、課程的地位、作用和教學(xué)目標(biāo)編譯原理是軟件工程專業(yè)的一門專業(yè)選修課。本課程的主要目的是：(1)掌握程序設(shè)計(jì)語言的各種編譯技術(shù)，加深對(duì)計(jì)算機(jī)語言轉(zhuǎn)換和程序運(yùn)行的理解；(2)獲得本課程領(lǐng)域內(nèi)分析和處理一些典型問題的初步能力，為后繼課程的學(xué)習(xí)和解決實(shí)際問題打下基礎(chǔ)。四、與本課程

3、相聯(lián)系的其他課程本課程是專業(yè)選修課，安排在第五個(gè)學(xué)期開設(shè)，其先修課程有計(jì)算機(jī)結(jié)構(gòu)與組成、計(jì)算機(jī)高級(jí)語言、數(shù)據(jù)結(jié)構(gòu)、離散數(shù)學(xué)、操作系統(tǒng)等。五、教學(xué)基本要求1、正確了解什么是編譯程序，了解編譯程序工作的基本過程幾個(gè)階段的基本任務(wù)，熟悉編譯程序總體框架。 2、理解程序語言的詞法、語法和語義等概念，進(jìn)一步掌握高級(jí)程序設(shè)計(jì)語言的一般結(jié)構(gòu)和主要共同特征，使學(xué)生具有必要的基礎(chǔ)知識(shí)；理解文法和語言的一些基本概念，如文法的定義和構(gòu)造、句型、句子、語言、推導(dǎo)、語法樹等。3、了解詞法分析器的功能和輸出形式，熟練掌握詞法分析器設(shè)計(jì)的原理和方法，能夠以轉(zhuǎn)換圖為工具使用某種語言的編寫并調(diào)試一個(gè)掃描器。在正確理解正規(guī)表達(dá)式

4、與有限自動(dòng)機(jī)的有關(guān)概念、理論的基礎(chǔ)上，了解詞法分析的自動(dòng)產(chǎn)生原理。4、理解自上而下分析法的基本思想，掌握遞歸下降分析法的基本方法：如消除左遞歸、消除回溯、構(gòu)造遞歸下降子程序。理解預(yù)測(cè)分析方法，掌握預(yù)測(cè)分析表的構(gòu)造方法、LL（1）文法的定義。 5、理解自下而上分析法的基本思想和有關(guān)歸約、短語、句柄、規(guī)范歸約等概念。掌握算符優(yōu)先分析法，了解算符優(yōu)先表和優(yōu)先函數(shù)的構(gòu)造技術(shù)。了解LR 分析器基本原理和工作方法，能夠構(gòu)造LR（0）、SLR、LR（1）分析表。6、理解語法制導(dǎo)翻譯和屬性文法的基本思想和方法，掌握屬性的計(jì)算方法。7、熟悉幾種中間語言的描述，掌握各種語句的翻譯方法，會(huì)給出各種語句的語義規(guī)則和語

5、義子程序。8、了解符號(hào)表的作用、組織方法和包含的一般內(nèi)容，掌握名字作用域分析。9、了解目標(biāo)程序運(yùn)行時(shí)存貯空間的使用和組織管理方法，熟悉參數(shù)傳遞機(jī)制，理解靜態(tài)分配和動(dòng)態(tài)分配的基本思想，了解FORTRAN數(shù)據(jù)區(qū)管理方法及其內(nèi)容，掌握棧式分配中活動(dòng)記錄的作用、組織、內(nèi)容及使用，掌握目標(biāo)程序運(yùn)行時(shí)動(dòng)態(tài)運(yùn)行棧的內(nèi)容的組織和變化過程。對(duì)面向?qū)ο笳Z言的存儲(chǔ)分配機(jī)制有較為深刻的認(rèn)識(shí)。10、理解代碼優(yōu)化的含義、作用，掌握利用DAG表示進(jìn)行局部?jī)?yōu)化的方法，掌握循環(huán)優(yōu)化的基本思想和方法。11、了解代碼生成過程中的基本問題，理解待用信息、寄存器描述和地址描述等概念，掌握簡(jiǎn)單代碼生成器的生成算法、寄存器分配策略，了解D

6、AG的目標(biāo)代碼生成、窺孔優(yōu)化的基本思想。六、考核方式與評(píng)價(jià)結(jié)構(gòu)比例考核方式：考查。平時(shí)成績(jī)：40%（包括考勤、課堂問答、作業(yè)和上機(jī)實(shí)習(xí)四個(gè)方面）。期末考核：60% （隨堂測(cè)試）七、教學(xué)參考資料 1. 呂映芝、張素琴、蔣維杜主編 編譯原理 清華大學(xué)出版社第二版 2蔣立源、康慕寧主編 編譯原理（第二版） 西北工業(yè)大學(xué)出版社 3陳意云、張昱著 編譯原理習(xí)題精選 中國(guó)科技大學(xué)出版社 4伍春香著 編譯原理習(xí)題與解析 清華大學(xué)出版社 5. 胡倫駿、徐蘭芳、劉建農(nóng)編 編譯原理 電子工業(yè)出版社 6胡元義、李長(zhǎng)河、呂林濤等編 編譯原理課程輔導(dǎo)與習(xí)題解析 人民郵電出版社7Alfred V.Aho、Ravi Set

7、hi、Jeffrey D.Ullman 編譯原理 機(jī)械工業(yè)出版社8. 陳火旺等，程序設(shè)計(jì)語言編譯原理，國(guó)防工業(yè)出版社八、教學(xué)進(jìn)度與內(nèi)容安排序次教學(xué)基本內(nèi)容、重點(diǎn)、難點(diǎn)1內(nèi)容：緒論一般：編譯程序的基本概念，編譯過程，編譯程序的結(jié)構(gòu)，編譯程序和程序設(shè)計(jì)環(huán)境，編譯程序的生成過程和構(gòu)造工具。 重點(diǎn)：編譯過程和編譯程序的結(jié)構(gòu)。難點(diǎn)：遍。2內(nèi)容：高級(jí)語言及其語法描述一般：程序設(shè)計(jì)語言的定義，高級(jí)語言的一般特性，高級(jí)語言的語法描述，上下文無關(guān)文法，語法分析樹和二義性重點(diǎn)：語法，語義，文法的構(gòu)造難點(diǎn)：語言與文法。3內(nèi)容：詞法分析一般：詞法分析器的功能和輸出形式，詞法分析器的設(shè)計(jì)方法狀態(tài)轉(zhuǎn)換圖的實(shí)現(xiàn)，正規(guī)表達(dá)式

8、與有限自動(dòng)機(jī)重點(diǎn)：詞法分析器的功能和設(shè)計(jì)方法，正規(guī)表達(dá)式與有限自動(dòng)機(jī)的等價(jià)性，有限自動(dòng)機(jī)的確定化和最小化難點(diǎn)：根據(jù)正則式構(gòu)造最小化DFA4內(nèi)容：自上而下的語法分析一般：語法分析器的功能，自上而下分析面臨的問題，LL（1）分析法，遞歸下降分析，預(yù)測(cè)分析程序重點(diǎn)：消除左遞歸，消除回溯、遞歸下降子程序的構(gòu)造，預(yù)測(cè)分析表的構(gòu)造難點(diǎn)：LL（1）預(yù)測(cè)分析表。5內(nèi)容：自下而上的語法分析一般：自下而上分析的基本問題，LR分析器的基本原理，LR文法，LR（0）、SLR、LR（1）分析表的構(gòu)造重點(diǎn)：LR（1）項(xiàng)目集、LR（1）分析表的構(gòu)造難點(diǎn)：LR（1）項(xiàng)目集6內(nèi)容：語義分析一般：語法制導(dǎo)翻譯的基本思想，屬性文法的基本概念，基于屬性文法的處理方法，中間語言，各種語句的翻譯方法。 重點(diǎn)：屬性的計(jì)算，表達(dá)式和控制語句的翻譯。難點(diǎn)：屬性文法，控制語句翻譯。7內(nèi)容：運(yùn)行時(shí)存儲(chǔ)空間組織 一般：符號(hào)表、運(yùn)行時(shí)目標(biāo)程序的活動(dòng)，參數(shù)傳遞機(jī)制，運(yùn)行存儲(chǔ)器的劃分，靜態(tài)存儲(chǔ)分配FORTRAN存儲(chǔ)分配，簡(jiǎn)單棧式存儲(chǔ)分配，嵌套過程語言的棧式實(shí)現(xiàn)，堆式動(dòng)態(tài)存儲(chǔ)分配，面向?qū)ο笳Z言的存儲(chǔ)分配。 重點(diǎn)：符號(hào)表、棧式存儲(chǔ)分配難點(diǎn)：活動(dòng)記錄的組成8內(nèi)容