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

1、編譯原理課程教學(xué)大綱課程名稱編譯原理課程編碼131520018課程類型（學(xué)院內(nèi)）跨專業(yè)課程適用范圍信息與計(jì)算科學(xué)學(xué)分?jǐn)?shù)2先修課程程序設(shè)計(jì)、數(shù)據(jù)結(jié)構(gòu)學(xué)時(shí)數(shù)32其中實(shí)驗(yàn)學(xué)時(shí)其中實(shí)踐學(xué)時(shí)考核方式考查制定單位數(shù)學(xué)與信息科學(xué)學(xué)院執(zhí)筆者 審核者一、教學(xué)大綱說明（一）課程的性質(zhì)、地位、作用和任務(wù)編譯原理課程是信息與計(jì)算科學(xué)、信息安全專業(yè)的一門專業(yè)技術(shù)課。通過本課程的學(xué)習(xí)，使學(xué)生掌握編譯理論和方法方面的基本知識(shí)，具有設(shè)計(jì)、實(shí)現(xiàn)、分析和維護(hù)編譯程序等方面的初步能力。 （二）教學(xué)目的和要求通過本課程的學(xué)習(xí)，使學(xué)生掌握編譯程序構(gòu)造的基本原理、設(shè)計(jì)方法和實(shí)現(xiàn)技術(shù)，具有設(shè)計(jì)、實(shí)現(xiàn)、分析和維護(hù)編譯程序等方面的基本技能，為

2、今后從事應(yīng)用軟件和系統(tǒng)軟件的開發(fā)打下一定的理論和實(shí)踐基礎(chǔ)。掌握：編譯原理的基本概念，自動(dòng)機(jī)的理論， 上下文文法、LL語法分析技術(shù)，LR語法分析技術(shù)，動(dòng)作文法、屬性文法 理解：小型語言Micro的編譯器，中間代碼生成，目標(biāo)代碼的生成了解：運(yùn)行時(shí)的存儲(chǔ)空間（三）課程教學(xué)方法與手段采用理論與實(shí)例討論相結(jié)合的教學(xué)方法，手段擬采用PowerPoint多媒體教學(xué)。（四）課程與其它課程的聯(lián)系本課程的前導(dǎo)課程是數(shù)據(jù)結(jié)構(gòu)、離散數(shù)學(xué)、操作系統(tǒng)原理等，并與程序設(shè)計(jì)語言等課程相關(guān)聯(lián)。（五）教材與教學(xué)參考書教材：金成植編譯，程序構(gòu)造原理和實(shí)現(xiàn)技術(shù)，北京，高等教育出版社，2000年教學(xué)參考書：1、呂映芝等，編譯原理，北京

3、，清華大學(xué)出版社，1998年2、杜淑敏等，編譯程序設(shè)計(jì)原理，北京，北京大學(xué)出版社，1990年3、楊宗源，編譯原理習(xí)題精選分析與解答，北京，清華大學(xué)出版社，2003年二、課程的教學(xué)內(nèi)容、重點(diǎn)和難點(diǎn)第一章 編譯程序概述內(nèi)容：概述編譯程序的功能結(jié)構(gòu)、復(fù)雜性及其設(shè)計(jì)開發(fā)和測(cè)試維護(hù)等。重點(diǎn)：編譯程序和解釋程序的區(qū)別、編譯程序的功能分解和組織結(jié)構(gòu)。難點(diǎn)：編譯程序和解釋程序的區(qū)別。第二章 一個(gè)微小編譯器內(nèi)容：介紹小型語言Micro的編譯器。重點(diǎn)：?jiǎn)卧~的概念和詞法分析、處理簡(jiǎn)單表達(dá)式的語義棧技術(shù)。難點(diǎn)：處理簡(jiǎn)單表達(dá)式的語義棧技術(shù)。第三章 有限自動(dòng)機(jī)與詞法分析器內(nèi)容：介紹正則表達(dá)式和有限自動(dòng)機(jī)及詞法分析器的構(gòu)造

4、 。重點(diǎn)：?jiǎn)卧~的內(nèi)部表示、正則表達(dá)式、有限自動(dòng)機(jī)、詞法分析器的構(gòu)造。難點(diǎn)：非確定有限自動(dòng)機(jī)到確定有限自動(dòng)機(jī)的化簡(jiǎn)。第四章 文法與語法分析內(nèi)容：介紹語法分析方法，包括上下文文法，LL分析法，LR分析法，二義性文法的處理，語法錯(cuò)誤恢復(fù)，LL分析法和LR分析法的比較。重點(diǎn)：上下文文法，LL分析法，LR分析法。難點(diǎn)：LL分析法，LR分析法。第五章 語義分析內(nèi)容：介紹語義分析，包括標(biāo)識(shí)符屬性的內(nèi)部表示，類型的內(nèi)部表示及其構(gòu)造，符號(hào)表及其構(gòu)造，聲明中的語義檢查，語句中的語義檢查。重點(diǎn)：標(biāo)識(shí)符屬性的內(nèi)部表示，類型的內(nèi)部表示及其構(gòu)造，符號(hào)表及其構(gòu)造，聲明中的語義檢查，語句中的語義檢查。難點(diǎn)：符號(hào)表及其構(gòu)造第六

5、章 運(yùn)行時(shí)的存儲(chǔ)空間內(nèi)容：介紹運(yùn)行時(shí)的存儲(chǔ)空間，包括運(yùn)行時(shí)的存儲(chǔ)結(jié)構(gòu)，存儲(chǔ)分配，活動(dòng)記錄，變量訪問和過程調(diào)用。重點(diǎn)：活動(dòng)記錄，變量訪問和過程調(diào)用。難點(diǎn)：活動(dòng)記錄，變量訪問和過程調(diào)用第七章 動(dòng)作文法和屬性文法內(nèi)容：介紹動(dòng)作文法和屬性文法，包括動(dòng)作文法概念，動(dòng)作文法的實(shí)現(xiàn)，屬性文法的概念，屬性文法的實(shí)現(xiàn)，動(dòng)作文法和屬性文法的應(yīng)用。重點(diǎn)：動(dòng)作文法概念，動(dòng)作文法的實(shí)現(xiàn)，屬性文法的概念，屬性文法的實(shí)現(xiàn)。難點(diǎn)：動(dòng)作文法的實(shí)現(xiàn)，屬性文法的實(shí)現(xiàn)。第八章 中間代碼生成內(nèi)容：介紹中間代碼的生成，包括中間代碼種類，表達(dá)式的中間代碼，多維下標(biāo)變量的中間代碼，語句的中間代碼等。重點(diǎn)：表達(dá)式的中間代碼，多維下標(biāo)變量的中間

6、代碼，語句的中間代碼等。難點(diǎn)：表達(dá)式的中間代碼，多維下標(biāo)變量的中間代碼。第九章 目標(biāo)代碼生成內(nèi)容：介紹目標(biāo)代碼生成，包括變量的狀態(tài)描述，寄存器的狀態(tài)描述，寄存器狀態(tài)追蹤，寄存器分配，編址模式，間接編址模式的轉(zhuǎn)換，目標(biāo)代碼生成的基本技術(shù)，基于樹結(jié)構(gòu)的代碼生成，基于DAG的代碼生成，代碼生成的生成器。重點(diǎn)：目標(biāo)代碼生成的基本技術(shù)，基于樹結(jié)構(gòu)的代碼生成，基于DAG的代碼生成。難點(diǎn)：基于樹結(jié)構(gòu)的代碼生成，基于DAG的代碼生成三、學(xué)時(shí)分配教學(xué)內(nèi)容各教學(xué)環(huán)節(jié)學(xué)時(shí)分配采用何種多媒體教學(xué)手段章節(jié)主要內(nèi)容學(xué)時(shí)分配講授實(shí)驗(yàn)討論習(xí)題實(shí)踐其它1編譯程序概述22PPT2一個(gè)微小編譯器22PPT3有限自動(dòng)機(jī)與詞法分析器44PPT4文