編譯原理教學(xué)大綱設(shè)計(jì)

1、實(shí)用文檔編譯原理教學(xué)大綱大綱說(shuō)明課程代碼：3225003總學(xué)時(shí)：64 學(xué)時(shí)（講課48 學(xué)時(shí)，實(shí)驗(yàn)16 學(xué)時(shí)）總學(xué)分：4課程類(lèi)別：學(xué)科基礎(chǔ)課適用專(zhuān)業(yè): 計(jì)算機(jī)科學(xué)與技術(shù)（專(zhuān)業(yè)）預(yù)修要求：C 語(yǔ)言程序設(shè)計(jì)、C+ 程序設(shè)計(jì)、數(shù)據(jù)結(jié)構(gòu)課程的性質(zhì)、任務(wù)及地位：編譯原理是計(jì)算機(jī)科學(xué)與技術(shù)專(zhuān)業(yè)的一門(mén)重要基礎(chǔ)課。通過(guò)對(duì)該課程的學(xué)習(xí)，使學(xué)生掌握編譯過(guò)程中的相關(guān)原理和編譯技術(shù)，讓學(xué)生能初步進(jìn)行編譯程序的開(kāi)發(fā)和維護(hù)，同時(shí)促進(jìn)提高學(xué)生開(kāi)發(fā)軟件的能力。教學(xué)目的與基本要求：本課程的目的，通過(guò)向?qū)W生講述編譯系統(tǒng)的結(jié)構(gòu)、工作流程及編譯程序各部分的設(shè)計(jì)原理和實(shí)現(xiàn)技術(shù)，使學(xué)生既掌握編譯技術(shù)理論的基礎(chǔ)與基本知識(shí)，也具有設(shè)計(jì)、實(shí)現(xiàn)、

2、分析和維護(hù)編譯程序等方面的初步能力。本課程理論性較強(qiáng)。因授課對(duì)象為工科學(xué)生，所以在強(qiáng)調(diào)編譯系統(tǒng)的構(gòu)造原理和實(shí)現(xiàn)方法的同時(shí)，為培養(yǎng)學(xué)生的實(shí)際工作能力，通過(guò)上機(jī)實(shí)踐進(jìn)一步加深學(xué)生對(duì)課堂教學(xué)內(nèi)容的理解。目的是要使學(xué)生牢固掌握相關(guān)的基本理論和基本方法，并能初步利用上述理論和方法解決簡(jiǎn)單實(shí)際問(wèn)題。教學(xué)方法和教學(xué)手段的建議：在教學(xué)方法上，貫徹理論聯(lián)系實(shí)際、 “精講、多練”的原則，進(jìn)行案例式、啟發(fā)式的教學(xué)，對(duì)于一些實(shí)際性較強(qiáng)的問(wèn)題要多采用課堂討論等方式，以提高學(xué)生的思辨能力和學(xué)習(xí)的主動(dòng)性；引導(dǎo)學(xué)生讀書(shū)、理解、體悟、運(yùn)用相結(jié)合；提高學(xué)生的學(xué)習(xí)興趣與熱情，培養(yǎng)與發(fā)揮學(xué)生的提出、分析及解決問(wèn)題的能力。教學(xué)手段：運(yùn)

3、用多媒體教學(xué)手段+ 黑板 + 上機(jī)實(shí)驗(yàn)的手段。采取課堂講授、課堂討論、課后練習(xí)與自學(xué)等形式。大綱的使用說(shuō)明：大綱對(duì)課程性質(zhì)、目的等作簡(jiǎn)單說(shuō)明，同時(shí)列出各章節(jié)要學(xué)習(xí)的知識(shí)點(diǎn)、重點(diǎn)、難點(diǎn)，便于教學(xué)時(shí)教授重點(diǎn)的安排和學(xué)生自學(xué)安排。大綱正文大全實(shí)用文檔第一章引論學(xué)時(shí)： 4 學(xué)時(shí)（講課4 學(xué)時(shí)，實(shí)驗(yàn)0 學(xué)時(shí)）了解編譯的概念；理解編譯程序的各組成部分及功能。本章講授要點(diǎn)： 介紹程序設(shè)計(jì)語(yǔ)言與編譯程序間的關(guān)系，主要內(nèi)容包括：各級(jí)程序設(shè)計(jì)語(yǔ)言的定義、源程序的執(zhí)行、編譯程序的構(gòu)造、編譯程序的分類(lèi)、形式語(yǔ)言理論與編譯實(shí)現(xiàn)技術(shù)的聯(lián)系。重點(diǎn)：程序設(shè)計(jì)語(yǔ)言的定義，語(yǔ)法圖及BNF 表示法，編譯程序的各階段功能。難點(diǎn)：程序

4、執(zhí)行的方式、編譯程序“趟”的概念。第一節(jié)程序設(shè)計(jì)語(yǔ)言與編譯程序的聯(lián)系1、 源程序、程序設(shè)計(jì)語(yǔ)言的執(zhí)行2、 編譯程序的兩種方式：解釋與編譯3、 編譯程序的定義第二節(jié)編譯程序構(gòu)造及有關(guān)概念4、 程序設(shè)計(jì)語(yǔ)言的四個(gè)方面：語(yǔ)法、語(yǔ)義、語(yǔ)用、語(yǔ)境5、 語(yǔ)法的定義：語(yǔ)法圖、BNF表示法、口語(yǔ)6、 程序執(zhí)行的過(guò)程7、 編譯程序的組成模塊：詞法分析、語(yǔ)法分析、語(yǔ)義分析、代碼優(yōu)化、目標(biāo)代碼生成8、 “趟”的概念9、 編譯程序的分類(lèi)第三節(jié)形式語(yǔ)言與編譯實(shí)現(xiàn)技術(shù)思考題 ：1 編譯原理的定義是什么？2 編譯原理由幾部分構(gòu)成？各部分完成哪些工作？3 在編譯過(guò)程中“趟”的概念是指什么？第二章文法與語(yǔ)言學(xué)時(shí)： 8 學(xué)時(shí)（講

5、課6 學(xué)時(shí)，實(shí)驗(yàn)2 學(xué)時(shí)）理解字母表的定義及閉包、符號(hào)串的基本知識(shí)及其運(yùn)算、符號(hào)串集合概念及運(yùn)算；掌握文法的形式定義、Chomsky 語(yǔ)言的分類(lèi)、文法等價(jià)及其等價(jià)變換方法、語(yǔ)法分析樹(shù)與句型分析。本章講授要點(diǎn)： 字母表的定義及閉包、符號(hào)串的基本知識(shí)及其運(yùn)算、符號(hào)串集合概念及運(yùn)算、文法的形式定義、Chomsky 語(yǔ)言的分類(lèi)、文法等價(jià)及其等價(jià)變換方法、語(yǔ)法分析樹(shù)與句型分析。重點(diǎn) ： Chomsky 文法的定義、文法和語(yǔ)言之間的關(guān)系、規(guī)范推導(dǎo)和規(guī)范規(guī)約、文法的二義性判定；文法的化簡(jiǎn)。難點(diǎn) ：句型分析、文法的文法的二義性判定、文法等價(jià)及其等價(jià)變換方法。第一節(jié)符號(hào)串與符號(hào)串集合1、 字母表的定義、字母表的

6、閉包與正閉包2、 符號(hào)串及其運(yùn)算第二節(jié)文法與語(yǔ)言的形式定義1、 文法的形式定義、重寫(xiě)規(guī)則的表示形式2、 文法的定義、應(yīng)用文法產(chǎn)生語(yǔ)言的句子大全實(shí)用文檔3、 語(yǔ)言的形式定義第三節(jié) 語(yǔ)言的分類(lèi)1、 Chomsky 語(yǔ)言分類(lèi)法2、 Chomsky 的文法定義三、上下文無(wú)關(guān)的討論第四節(jié) 文法等價(jià)與等價(jià)變換一、文法等價(jià)二、壓縮文法等價(jià)變換三、消去單規(guī)則等價(jià)變換四、消去左規(guī)則等價(jià)變換第五節(jié) 語(yǔ)法分析樹(shù)與句型分析一、語(yǔ)法分析樹(shù)二、句型分析思考題：1 弄清字母表、字符串集合、字符串閉包及正閉包的定義。2 弄清文法、重寫(xiě)規(guī)則與語(yǔ)言之間的關(guān)系。3 Chomsky 語(yǔ)言類(lèi)有幾類(lèi)？各有什么特點(diǎn)？4 什么是無(wú)用規(guī)則，如

7、何消除？5 弄清在推導(dǎo)語(yǔ)法樹(shù)中，弄清句型、短語(yǔ)、簡(jiǎn)單短語(yǔ)、句柄以及句子的概念。第三章詞法分析學(xué)時(shí)： 14 學(xué)時(shí)（講課10 學(xué)時(shí)，實(shí)驗(yàn)4 學(xué)時(shí)）了解詞法分析的目標(biāo)和實(shí)現(xiàn)方法、詞法分析器的目標(biāo)是識(shí)別源程序中的各個(gè)單詞。理解確定有限自動(dòng)機(jī)的組成和非確定有限自動(dòng)機(jī)的組成。掌握狀態(tài)轉(zhuǎn)換圖、狀態(tài)轉(zhuǎn)換圖與正則文法的相互轉(zhuǎn)換、確定有限自動(dòng)機(jī)和非確定有限自動(dòng)機(jī)、NFA 轉(zhuǎn) DFA、 DFA 的最小化、正則表達(dá)式與正則集、正規(guī)式轉(zhuǎn)DNF 。本章講授要點(diǎn)：詞法分析器的目標(biāo)是識(shí)別源程序中的各個(gè)單詞。詞法分析可以通過(guò)確定有限自動(dòng)機(jī)來(lái)完成。：狀態(tài)轉(zhuǎn)換圖、狀態(tài)轉(zhuǎn)換圖與正則文法的相互轉(zhuǎn)換、確定有限自動(dòng)機(jī)和非確定有限自動(dòng)機(jī)、N

8、FA 轉(zhuǎn) DFA、 DFA 的最小化、正則表達(dá)式與正則集。詞法分析程序的實(shí)現(xiàn)與編寫(xiě)，以及詞法掃描程序的算法。重點(diǎn) ：狀態(tài)轉(zhuǎn)換圖、正則文法與狀態(tài)轉(zhuǎn)換圖的互換、NFA 轉(zhuǎn) DFA、 DFA 的最小化。正則表達(dá)式與狀態(tài)轉(zhuǎn)換圖。難點(diǎn) ： NFA 轉(zhuǎn) DFA、 DFA 的化簡(jiǎn)、正則文法與正則表達(dá)式。第一節(jié)引言1、 詞法分析的任務(wù)、詞法分析程序2、 符號(hào)的識(shí)別與重寫(xiě)規(guī)則的關(guān)系3、 詞法分析的實(shí)現(xiàn)方式第二節(jié)正則表達(dá)式與有窮狀態(tài)自動(dòng)機(jī)1、 狀態(tài)轉(zhuǎn)換圖、狀態(tài)轉(zhuǎn)換系統(tǒng)2、 確定有窮狀態(tài)自動(dòng)機(jī)DFA3、 非確定有窮狀態(tài)自動(dòng)機(jī)NFA4、 DFA 的化簡(jiǎn)5、 正則表達(dá)式大全實(shí)用文檔第三節(jié)詞法分析程序的實(shí)現(xiàn)1、 單詞與屬

9、性字2、 標(biāo)識(shí)符的處理3、 詞法分析程序的編寫(xiě)第四節(jié)詞法分析程序的自動(dòng)生成1、 基本思想2、 掃描程序與構(gòu)造程序3、 自動(dòng)生成系統(tǒng)LEX思考題：1 詞法分析的功能是什么？2 什么是狀態(tài)轉(zhuǎn)換圖、NFA、 DFA？3 如何將 NFA 轉(zhuǎn)換為 DFA？4 如何簡(jiǎn)化DFA？5 正則表達(dá)式與DFA 有何關(guān)系？第四章語(yǔ)法分析自頂向下的語(yǔ)法分析技術(shù) 學(xué)時(shí)： 6 學(xué)時(shí) (講課 6 學(xué)時(shí)， 實(shí)驗(yàn) 0學(xué)時(shí))了解語(yǔ)法分析的功能和兩中大的分析方法：自頂向下的語(yǔ)法分析法和自下而上的語(yǔ)法分析。理解自上而下的分析方法- 從文法的開(kāi)始符號(hào)推導(dǎo)出句子本身的分析方法，自下而上的分析方法一從語(yǔ)句歸約為文法開(kāi)始符號(hào)的分析原理。掌握F

10、ELLOW ()和FIRST ()的算法、預(yù)測(cè)分析表的構(gòu)造和預(yù)測(cè)分析過(guò)程。本章講授要點(diǎn)： 自頂向下的語(yǔ)法分析法帶回溯自頂向下分析技術(shù)、無(wú)回溯頂向下分析技術(shù)及其算法、遞歸下降分析法和預(yù)測(cè)分析法，預(yù)測(cè)分析法的文法要求、分析表的構(gòu)造方法、預(yù)測(cè)分析方法。重點(diǎn) ：無(wú)回溯的遞歸下降分析技術(shù)與預(yù)測(cè)分析法。難點(diǎn) ： LL( 1 )文法的判定、預(yù)測(cè)分析法、遞歸下降分析法。第一節(jié)引言1、 自頂向下分析技術(shù)及識(shí)別算法2、 討論的前提3、 要解決的基本問(wèn)題第二節(jié)帶回溯的自頂向下分析技術(shù)1、 基本思想2、 實(shí)現(xiàn)算法及舉例3、 問(wèn)題及其解決第三節(jié)無(wú)回溯的自頂向下分析技術(shù)1、 先決條件2、 遞歸下降分析技術(shù)3、 預(yù)測(cè)分析技

11、術(shù)思考題：1 何為自頂向下分析技術(shù)？2 如何區(qū)別帶回溯自頂向下分析技術(shù)與無(wú)回溯頂向下分析技術(shù)？3 什么是分析表的構(gòu)造方法？大全實(shí)用文檔4 什么是預(yù)測(cè)分析方法？第五章語(yǔ)法分析自底向上分析技術(shù) 學(xué)時(shí)： 16 學(xué)時(shí) (講課 10 學(xué)時(shí)， 實(shí)驗(yàn) 6 學(xué)時(shí))理解自底向上的語(yǔ)法分析法及算法、自底向上的語(yǔ)法分析的基本實(shí)現(xiàn)方法；掌握LR 分析原理及組成、LR (0)項(xiàng)目集規(guī)范族的構(gòu)造、LR (0)分析表的構(gòu)造、SLR (k)分析表構(gòu)造方法、LAL (k)分析表構(gòu)造方法、識(shí)別程序的自動(dòng)構(gòu)造。本章講授要點(diǎn)：自底向上的語(yǔ)法分析法及算法、自底向上的語(yǔ)法分析的基本實(shí)現(xiàn)方法；LR (k)分析技術(shù)、SLR (k)分析表構(gòu)造

12、方法、LALR (k)分析表構(gòu)造方法、識(shí)別程序的自 動(dòng)構(gòu)造。重點(diǎn)：簡(jiǎn)單優(yōu)先分析技術(shù)的實(shí)現(xiàn)、LR (k)分析技術(shù)。難點(diǎn) ：LR( 1 )分析表的構(gòu)造、消除文法的左遞歸。第一節(jié) 概述1、 自頂向下分析技術(shù)及識(shí)別算法2、 討論的前提3、 要解決的基本問(wèn)題第二節(jié) 簡(jiǎn)單優(yōu)先分析技術(shù)(自學(xué))1、 優(yōu)先關(guān)系與優(yōu)先文法2、 簡(jiǎn)單優(yōu)先分析技術(shù)3、 優(yōu)先函數(shù)第三節(jié) 算符優(yōu)先分析技術(shù)(自學(xué))1、 算符文法2、 算符優(yōu)先關(guān)系與算符優(yōu)先文法3、 算符優(yōu)先文法句型的識(shí)別4、 算符優(yōu)先技術(shù)與簡(jiǎn)單優(yōu)先技術(shù)的比較第四節(jié) LR(K) 分析技術(shù)5、 LR(K) 文法與LR(K) 分析技術(shù)6、 SLR(K) 分析表構(gòu)造方法7、 LA

13、LR(K) 分析表構(gòu)造方法8、 識(shí)別程序的自動(dòng)構(gòu)造思考題：1. 什么是自底向上的語(yǔ)法分析法？2. LR (k)分析技術(shù)是什么？3. SLR (k)分析表構(gòu)造方法是什么？4. LAL (k)分析表構(gòu)造方法是什么？第六章語(yǔ)義分析與目標(biāo)代碼生成學(xué)時(shí)： 12 學(xué)時(shí)(講課8 學(xué)時(shí)，實(shí)驗(yàn)4 學(xué)時(shí))了解語(yǔ)義分析的概念；理解屬性文法和屬性翻譯文法的概念、抽象語(yǔ)法樹(shù)、逆波蘭表示法、四元式序列、三元式序列；掌握算術(shù)表達(dá)式的翻譯、布爾表達(dá)式的翻譯、條件語(yǔ)句和循環(huán)語(yǔ)句的翻譯。了解說(shuō)明部分的翻譯；數(shù)組的翻譯、過(guò)程語(yǔ)句和過(guò)程調(diào)用的翻譯來(lái)闡述語(yǔ)法制導(dǎo)翻譯模式和如何生成之間代碼。本章講授要點(diǎn)：屬性文法、語(yǔ)義分析的概念、說(shuō)明部

14、分的翻譯；目標(biāo)代碼的生成：虛擬大全實(shí)用文檔機(jī)、控制語(yǔ)句的翻譯；源程序的內(nèi)部中間表示：抽象語(yǔ)法樹(shù)、逆波蘭表示法、四元式序列、三元式序列。、 數(shù)組的翻譯、過(guò)程語(yǔ)句和過(guò)程調(diào)用的翻譯來(lái)闡述語(yǔ)法制導(dǎo)翻譯模式和如何生成之間代碼。重點(diǎn)： 屬性文法、屬性翻譯文法、簡(jiǎn)單算術(shù)表達(dá)式和賦值語(yǔ)句的翻譯、布爾表達(dá)式的翻譯、條件語(yǔ)句的翻譯、循環(huán)語(yǔ)句的翻譯、數(shù)組的翻譯、過(guò)程語(yǔ)句和過(guò)程調(diào)用的翻譯。難點(diǎn) ： 語(yǔ)句的語(yǔ)法制導(dǎo)翻譯、屬性文法和屬性翻譯文法、常見(jiàn)的中間語(yǔ)言簡(jiǎn)介、簡(jiǎn)單算術(shù)表達(dá)式和賦值語(yǔ)句的翻譯、布爾表達(dá)式的翻譯、各種語(yǔ)句的翻譯。第一節(jié)概述1、 語(yǔ)義分析2、 屬性文法3、 類(lèi)型體制與語(yǔ)義分析第二節(jié)說(shuō)明部分的分析1、 常量

15、定義的翻譯2、 變量定義的翻譯3、 函數(shù)定義的翻譯4、 結(jié)構(gòu)體類(lèi)型的翻譯第三節(jié)目標(biāo)代碼的生成1、 概況2、 控制語(yǔ)句的翻譯第四節(jié)源程序的內(nèi)部中間表示1、 抽象語(yǔ)法樹(shù)2、 逆波蘭表示法3、 四元式序列4、 三元式序列思考題：1 弄清相關(guān)概念：注釋分析樹(shù)、綜合屬性、繼承屬性、依賴(lài)圖等。2 控制語(yǔ)句的翻譯要點(diǎn)十什么？3 類(lèi)型表達(dá)式及其等價(jià)性是指什么？4 四元式序列與三式序列有何區(qū)別？第七章運(yùn)行環(huán)境（自學(xué) 2 學(xué)時(shí)）了解運(yùn)行環(huán)境的相關(guān)問(wèn)題；理解存儲(chǔ)分配策略：靜態(tài)存儲(chǔ)分配，棧式存儲(chǔ)分配，堆式存儲(chǔ)分配。本章講授要點(diǎn)：運(yùn)行環(huán)境的相關(guān)問(wèn)題；存儲(chǔ)分配策略：靜態(tài)存儲(chǔ)分配，棧式存儲(chǔ)分配，堆式存儲(chǔ)分配；符號(hào)表的引進(jìn)、

16、組織及數(shù)據(jù)結(jié)構(gòu)；運(yùn)行時(shí)刻支持系統(tǒng)。自學(xué)要求：在學(xué)習(xí)該章節(jié)內(nèi)容時(shí)應(yīng)該將實(shí)踐環(huán)節(jié)中所用的相關(guān)存儲(chǔ)技術(shù)加以考慮。重點(diǎn)： 運(yùn)行時(shí)的內(nèi)存的劃分、活動(dòng)記錄、運(yùn)行時(shí)的分配策略。難點(diǎn)： 棧式存儲(chǔ)分配和堆式存儲(chǔ)分配、 存儲(chǔ)組織、運(yùn)行時(shí)的分配策略。第一節(jié)引言第二節(jié)存儲(chǔ)分配策略1、 靜態(tài)存儲(chǔ)分配2、 棧式存儲(chǔ)分配大全實(shí)用文檔3、 堆式存儲(chǔ)分配第三節(jié)符號(hào)表1、 符號(hào)表的組織2、 符號(hào)表的數(shù)據(jù)結(jié)構(gòu)第四節(jié)運(yùn)行時(shí)刻支持系統(tǒng)思考題：1 運(yùn)行時(shí)內(nèi)存如何劃分？2 弄清各各存儲(chǔ)分配策略。3 弄清概念：環(huán)境、狀態(tài)、結(jié)合、懸空引用、運(yùn)行時(shí)刻支持環(huán)境。第八章：代碼優(yōu)化學(xué)時(shí)： 4 學(xué)時(shí)（講課4 學(xué)時(shí)，實(shí)驗(yàn)0 學(xué)時(shí)）了解代碼優(yōu)化的含義。理解

17、從語(yǔ)法制導(dǎo)階段的優(yōu)化方法到相對(duì)中間代碼的優(yōu)化方法：強(qiáng)度削弱、常數(shù)合并和常數(shù)傳播、無(wú)用變量和無(wú)用代碼刪除。掌握以基本信息塊和循環(huán)體內(nèi)的代碼優(yōu)化來(lái)進(jìn)行。本章講授要點(diǎn)：代碼優(yōu)化的分類(lèi)、代碼優(yōu)化程序的結(jié)構(gòu)；基本塊的優(yōu)化、線性窺孔優(yōu)化方法、基本信息塊優(yōu)化、循環(huán)塊的劃分、循環(huán)內(nèi)的優(yōu)化。重點(diǎn)：線性窺孔優(yōu)化，基于結(jié)構(gòu)信息的優(yōu)化、循環(huán)塊的劃分和循環(huán)優(yōu)化。難點(diǎn)：基于結(jié)構(gòu)信息的優(yōu)化、循環(huán)塊的劃分。語(yǔ)法制導(dǎo)階段的優(yōu)化、線性窺孔優(yōu)化及基本信息塊的優(yōu)化。第一節(jié)概述1、 優(yōu)化分類(lèi)2、 代碼優(yōu)化程序的結(jié)構(gòu)第二節(jié)基本塊與流圖1、 基本塊優(yōu)化的種類(lèi)2、 基本塊優(yōu)化的實(shí)現(xiàn)第三節(jié)與循環(huán)有關(guān)的優(yōu)化1、 循環(huán)優(yōu)化的種類(lèi)2、 循環(huán)優(yōu)化的實(shí)

18、現(xiàn)第四節(jié)窺孔優(yōu)化1、 冗余指令刪除2、 控制流優(yōu)化3、 代數(shù)化簡(jiǎn)思考題：1 代碼優(yōu)化分哪幾類(lèi)？2 弄清相關(guān)概念：基本塊、流圖、無(wú)環(huán)路有向圖dag 、公共子表達(dá)式、窺孔優(yōu)化等。3 代碼優(yōu)化程序由幾部分組成？各功能是什么？本課程對(duì)學(xué)生自學(xué)的要求：由于本課程理論比較抽象，它是計(jì)算機(jī)專(zhuān)業(yè)課中教難學(xué)的課程。課堂上不一定能將問(wèn)題完全弄懂，而課程內(nèi)容前后相關(guān)，要求學(xué)生課后要進(jìn)行復(fù)習(xí)。同時(shí)，該課程有上機(jī)實(shí)踐，要求學(xué)生自己去復(fù)習(xí)C 語(yǔ)言和數(shù)據(jù)結(jié)構(gòu)方面的知識(shí)，獨(dú)立完成4 個(gè)上機(jī)實(shí)踐。故該課程對(duì)學(xué)大全實(shí)用文檔生自學(xué)能力要求較高。課時(shí)數(shù)分配表:章節(jié)內(nèi) 容學(xué)時(shí)數(shù)A章引論4第F前后文無(wú)關(guān)文法和語(yǔ)百8(6+2)第三章詞法分

19、析14 (10+4 )第四章語(yǔ)法分析（自頂向卜）6(6+0)第五章語(yǔ)法分析（自底向上）16 (10+6 )語(yǔ)義分析12 (8+4 )第七章遠(yuǎn)行環(huán)境0 （自學(xué)）第八章代碼優(yōu)化4 (4+0 )合計(jì)64 (48+16 )考核方式與要求：考核由平時(shí)成績(jī)和期末考試綜合評(píng)價(jià)。其中，期末考試占成績(jī)的 70%,平時(shí)成績(jī)占30%,平時(shí)成績(jī)由作業(yè)、上機(jī)實(shí)驗(yàn)、課堂問(wèn)答等3部分組成。大全參考書(shū)目：1 .張幸兒2 .蔣立源、3 .陳火旺、4 .呂映芝、5 .伍春香編計(jì)算機(jī)編譯原理科學(xué)出版社2003年第2版康慕寧劉春林上王王編編譯原理等編編譯原理 等編編譯原理編編譯原理-習(xí)題與解析西北工業(yè)大學(xué)出版社國(guó)防工業(yè)出版社清華大學(xué)

20、出版社清華大學(xué)出版社2002年第22001年第3版2001年第152001年第1實(shí)用文檔編譯原理實(shí)驗(yàn)大綱一、總則1 本大綱的適用范圍1 ）大綱相關(guān)的課程名稱(chēng)及課程屬性數(shù)據(jù)結(jié)構(gòu)，C 語(yǔ)言程序設(shè)計(jì)，專(zhuān)業(yè)基礎(chǔ)課2）本大綱的適用范圍計(jì)算機(jī)科學(xué)技術(shù)專(zhuān)業(yè)3） 實(shí)驗(yàn)總課時(shí)16 學(xué)時(shí)2本大綱的實(shí)驗(yàn)?zāi)康暮鸵笮再|(zhì)： 編譯程序課程的必須實(shí)踐環(huán)節(jié)目的和要求：在弄懂編譯原理理論的基礎(chǔ)上，通過(guò)與課文內(nèi)容的同步實(shí)驗(yàn)，訓(xùn)練學(xué)生分析、設(shè)計(jì)編譯程序的動(dòng)手能力，從而加深對(duì)編譯程序課程各個(gè)部分學(xué)習(xí)和理解。3本實(shí)驗(yàn)課程的重點(diǎn)和內(nèi)容1 ）從文件中讀一行并將字符依次存入字符指針變量中；2）將一行字符串根據(jù)空格將單詞分開(kāi)；3）看單詞中是否

21、包含某些保留單詞用；4）根據(jù)文法描述語(yǔ)言進(jìn)行單詞分類(lèi)，并用狀態(tài)轉(zhuǎn)換圖描述單詞的識(shí)別過(guò)程；5）根據(jù)狀態(tài)轉(zhuǎn)換圖編寫(xiě)詞法分析程序；6）驗(yàn)證賦值語(yǔ)句中算術(shù)表達(dá)式的語(yǔ)法分析程序，條件語(yǔ)句或循環(huán)語(yǔ)句中的布爾表達(dá)式的 LR 分析程序；7）設(shè)計(jì)程序語(yǔ)句的LR 分析程序；8）根據(jù)語(yǔ)言的文法寫(xiě)出它的屬性翻譯文法；9）根據(jù)屬性翻譯文法在語(yǔ)法分析的基礎(chǔ)上添加動(dòng)作代碼；4本大綱所需的實(shí)驗(yàn)設(shè)備奔騰 PII 以上、內(nèi)存32MB 以上、 WINDOWS 2000 、 TUBRO-C 。二、實(shí)驗(yàn)項(xiàng)目及學(xué)時(shí)安排1. 實(shí)驗(yàn)項(xiàng)目一簡(jiǎn)單的單詞識(shí)別程序1 ） 實(shí)驗(yàn)類(lèi)型：驗(yàn)證性與設(shè)計(jì)性實(shí)驗(yàn)2 ） 實(shí)驗(yàn)開(kāi)設(shè)屬性：必開(kāi)實(shí)驗(yàn)3）學(xué)時(shí)數(shù)：2 課時(shí)4）實(shí)驗(yàn)?zāi)康模菏煜 操作環(huán)境，分析驗(yàn)證性實(shí)驗(yàn)程序的代碼結(jié)構(gòu)，了解如何從文件中逐行讀數(shù)據(jù)到字符串變量中；掌握對(duì)符號(hào)串進(jìn)行掃描以識(shí)別單詞的編程技巧。5）實(shí)驗(yàn)要求：熟悉TUBRO-C系統(tǒng)環(huán)境。能夠設(shè)計(jì)簡(jiǎn)單的單詞識(shí)別器2. 實(shí)驗(yàn)項(xiàng)目二詞法分析器的設(shè)計(jì)1 ）實(shí)驗(yàn)類(lèi)型：驗(yàn)證性與設(shè)計(jì)性實(shí)驗(yàn)2）實(shí)驗(yàn)開(kāi)設(shè)屬性：必開(kāi)實(shí)驗(yàn)3）學(xué)時(shí)數(shù)：4 課時(shí)大全實(shí)用文檔4）實(shí)