1、-編譯原理教學(xué)大綱大綱說(shuō)明課程代碼：3225003總學(xué)時(shí)： 64 學(xué)時(shí)（講課48 學(xué)時(shí)，實(shí)驗(yàn)16 學(xué)時(shí)）總學(xué)分：4課程類別：學(xué)科基礎(chǔ)課適用專業(yè) : 計(jì)算機(jī)科學(xué)與技術(shù)（專業(yè)）預(yù)修要求：C 語(yǔ)言程序設(shè)計(jì)、C+ 程序設(shè)計(jì)、數(shù)據(jù)結(jié)構(gòu)課程的性質(zhì)、任務(wù)及地位：編譯原理是計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)的一門重要基礎(chǔ)課。通過(guò)對(duì)該課程的學(xué)習(xí)，使學(xué)生掌握編譯過(guò)程中的相關(guān)原理和編譯技術(shù)，讓學(xué)生能初步進(jìn)行編譯程序的開發(fā)和維護(hù)，同時(shí)促進(jìn)提高學(xué)生開發(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é)生讀書、理解、體悟、運(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é)安排。大綱正文-第一章引論學(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)造、編譯程序的分類、形式語(yǔ)言理論與編譯實(shí)現(xiàn)技術(shù)的聯(lián)系。重點(diǎn)： 程序設(shè)計(jì)語(yǔ)言的定義，語(yǔ)法圖及BNF 表示法，編譯程序的各階段功能。難點(diǎn)： 程序執(zhí)行

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

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

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

7、弄清句型、短語(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ī)、 NFA 轉(zhuǎn) DFA 、 D

8、FA 的最小化、正則表達(dá)式與正則集。詞法分析程序的實(shí)現(xiàn)與編寫，以及詞法掃描程序的算法。重點(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é)引言一、 詞法分析的任務(wù)、詞法分析程序二、 符號(hào)的識(shí)別與重寫規(guī)則的關(guān)系三、 詞法分析的實(shí)現(xiàn)方式第二節(jié)正則表達(dá)式與有窮狀態(tài)自動(dòng)機(jī)一、狀態(tài)轉(zhuǎn)換圖、狀態(tài)轉(zhuǎn)換系統(tǒng)二、確定有窮狀態(tài)自動(dòng)機(jī)DFA三、非確定有窮狀態(tài)自動(dòng)機(jī)NFA四、 DFA的化簡(jiǎn)五、正則表達(dá)式-第三節(jié)詞法分析程序的實(shí)現(xiàn)一、單詞與屬性字二、標(biāo)識(shí)符的處理三、詞法分析程序的編

9、寫第四節(jié)詞法分析程序的自動(dòng)生成一、基本思想二、掃描程序與構(gòu)造程序三、自動(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ǔ)法分析。理解自上而下的分析方法-從文法的開始符號(hào)推導(dǎo)出句子本身的分析方法，自下而上的分析方法從語(yǔ)句歸約為文法開始符號(hào)的分析原理。掌握 FELLOW（）和 FIRST （）的算法、預(yù)測(cè)分

10、析表的構(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é)引言一、 自頂向下分析技術(shù)及識(shí)別算法二、 討論的前提三、 要解決的基本問(wèn)題第二節(jié)帶回溯的自頂向下分析技術(shù)一、 基本思想二、 實(shí)現(xiàn)算法及舉例三、 問(wèn)題及其解決第三節(jié)無(wú)回溯的自頂向下分析技術(shù)一、 先決條件二、 遞歸下降分析技術(shù)三、 預(yù)測(cè)分析技術(shù)思考題：1 何為自頂向下分析技術(shù)？2 如何區(qū)別

11、帶回溯自頂向下分析技術(shù)與無(wú)回溯頂向下分析技術(shù)？3 什么是分析表的構(gòu)造方法？-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)造方法、LALR （ k ）分析表構(gòu)造方法、識(shí)

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

13、構(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ù)表達(dá)式的翻譯、布爾表達(dá)式的翻譯、條件語(yǔ)句和循環(huán)語(yǔ)句的翻譯。 了解說(shuō)明部分的翻譯； 數(shù)組的翻譯、 過(guò)程語(yǔ)句和過(guò)程調(diào)用的翻譯來(lái)闡述語(yǔ)法制導(dǎo)翻譯模式和如何生成之間代碼。本章講授要點(diǎn)：屬性文法、語(yǔ)義分析的概念、說(shuō)明部分的翻譯；目標(biāo)代碼的生成：虛擬-機(jī)、

14、控制語(yǔ)句的翻譯；源程序的內(nèi)部中間表示：抽象語(yǔ)法樹、逆波蘭表示法、四元式序列、三元式序列。 、數(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)翻譯、屬性文法和屬性翻譯文法、常見的中間語(yǔ)言簡(jiǎn)介、簡(jiǎn)單算術(shù)表達(dá)式和賦值語(yǔ)句的翻譯、布爾表達(dá)式的翻譯、各種語(yǔ)句的翻譯。第一節(jié)概述一、語(yǔ)義分析二、屬性文法三、類型體制與語(yǔ)義分析第二節(jié)說(shuō)明部分的分析一、常量定義的翻譯二、變量定義的翻譯三、函數(shù)定義的翻譯四、結(jié)構(gòu)

15、體類型的翻譯第三節(jié)目標(biāo)代碼的生成一、概況二、控制語(yǔ)句的翻譯第四節(jié)源程序的內(nèi)部中間表示一、抽象語(yǔ)法樹二、逆波蘭表示法三、四元式序列四、三元式序列思考題：1 弄清相關(guān)概念：注釋分析樹、綜合屬性、繼承屬性、依賴圖等。2 控制語(yǔ)句的翻譯要點(diǎn)十什么？3 類型表達(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)、組織及數(shù)據(jù)結(jié)構(gòu)；運(yùn)行時(shí)刻支持系統(tǒng)。自學(xué)要求：在學(xué)習(xí)該章節(jié)內(nèi)容時(shí)應(yīng)該將實(shí)踐環(huán)

16、節(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ǔ)分配策略一、 靜態(tài)存儲(chǔ)分配二、 棧式存儲(chǔ)分配-三、 堆式存儲(chǔ)分配第三節(jié)符號(hào)表一、 符號(hào)表的組織二、 符號(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)化的含義。理解從語(yǔ)法制導(dǎo)階段的優(yōu)化方法到相對(duì)中間代碼的優(yōu)化方法：強(qiáng)度削弱、常數(shù)合并和常數(shù)傳播、無(wú)

17、用變量和無(wú)用代碼刪除。掌握以基本信息塊和循環(huán)體內(nèi)的代碼優(yōu)化來(lái)進(jìn)行。本章講授要點(diǎn)：代碼優(yōu)化的分類、代碼優(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é)概述一、 優(yōu)化分類二、 代碼優(yōu)化程序的結(jié)構(gòu)第二節(jié)基本塊與流圖一、 基本塊優(yōu)化的種類二、 基本塊優(yōu)化的實(shí)現(xiàn)第三節(jié)與循環(huán)有關(guān)的優(yōu)化一、 循環(huán)優(yōu)化的種類二、 循環(huán)優(yōu)化的實(shí)現(xiàn)第四節(jié)窺孔優(yōu)化一、 冗余指令刪除二、 控制流優(yōu)化三、 代數(shù)化簡(jiǎn)思考題：1 代

18、碼優(yōu)化分哪幾類？2 弄清相關(guān)概念：基本塊、流圖、無(wú)環(huán)路有向圖dag 、公共子表達(dá)式、窺孔優(yōu)化等。3 代碼優(yōu)化程序由幾部分組成？各功能是什么？本課程對(duì)學(xué)生自學(xué)的要求：由于本課程理論比較抽象，它是計(jì)算機(jī)專業(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é)生-自學(xué)能力要求較高。課時(shí)數(shù)分配表：章節(jié)內(nèi)容學(xué)時(shí)數(shù)第一章引論4第二章前后文無(wú)關(guān)文法和語(yǔ)言8（ 6+2）14（ 10+4第三章詞法分析）第四章語(yǔ)法分析（自頂向下）6（ 6+0）16（ 10+6第五章語(yǔ)

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

20、理實(shí)驗(yàn)大綱一、總則本大綱的適用范圍1）大綱相關(guān)的課程名稱及課程屬性數(shù) 據(jù) 結(jié) 構(gòu) ， C 語(yǔ)言程序設(shè)計(jì)，專業(yè)基礎(chǔ)課2）本大綱的適用范圍計(jì)算機(jī)科學(xué)技術(shù)專業(yè)3） 實(shí)驗(yàn)總課時(shí)16學(xué)時(shí)本大綱的實(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í)和理解。本實(shí)驗(yàn)課程的重點(diǎn)和內(nèi)容）從文件中讀一行并將字符依次存入字符指針變量中；）將一行字符串根據(jù)空格將單詞分開；）看單詞中是否包含某些保留單詞用；）根據(jù)文法描述語(yǔ)言進(jìn)行單詞分類，并用狀態(tài)轉(zhuǎn)換圖描述單詞的識(shí)別過(guò)程；）根據(jù)狀態(tài)轉(zhuǎn)換

21、圖編寫詞法分析程序；）驗(yàn)證賦值語(yǔ)句中算術(shù)表達(dá)式的語(yǔ)法分析程序，條件語(yǔ)句或循環(huán)語(yǔ)句中的布爾表達(dá)式的 LR 分析程序；）設(shè)計(jì)程序語(yǔ)句的 LR 分析程序；）根據(jù)語(yǔ)言的文法寫出它的屬性翻譯文法；）根據(jù)屬性翻譯文法在語(yǔ)法分析的基礎(chǔ)上添加動(dòng)作代碼；本大綱所需的實(shí)驗(yàn)設(shè)備奔騰 PII以上、內(nèi)存32MB以上、 WINDOWS 2000、 TUBRO-C。二、實(shí)驗(yàn)項(xiàng)目及學(xué)時(shí)安排實(shí)驗(yàn)項(xiàng)目一 簡(jiǎn)單的單詞識(shí)別程序1 ） 實(shí)驗(yàn)類型：驗(yàn)證性與設(shè)計(jì)性實(shí)驗(yàn)2 ） 實(shí)驗(yàn)開設(shè)屬性：必開實(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í)別單詞的編程技巧。）實(shí)驗(yàn)要求：熟悉 TUBRO-C系統(tǒng)環(huán)境。能夠設(shè)計(jì)簡(jiǎn)單的單詞識(shí)別器2.實(shí)驗(yàn)項(xiàng)目二詞法分析器的設(shè)計(jì)）實(shí)驗(yàn)類型：驗(yàn)證性與設(shè)計(jì)性實(shí)驗(yàn)）實(shí)驗(yàn)開設(shè)屬性：必開實(shí)驗(yàn)）學(xué)時(shí)數(shù) ：