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

編譯原理教學(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)、分析和維護(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)用多媒體教學(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)造、編譯程序的分類(lèi)、形式語(yǔ)言理論與編譯實(shí)現(xiàn)技術(shù)的聯(lián)系。重點(diǎn)：程序設(shè)計(jì)語(yǔ)言的定義，語(yǔ)法圖及BNF表示法，編譯程序的各階段功能。難點(diǎn)：程序執(zhí)行的方式、編譯程序“趟”的概念。第一節(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)代碼生成八、 “趟”的概念九、 編譯程序的分類(lèi)第三節(jié) 形式語(yǔ)言與編譯實(shí)現(xiàn)技術(shù)思考題：1 編譯原理的定義是什么？2 編譯原理由幾部分構(gòu)成？各部分完成哪些工作？3 在編譯過(guò)程中“趟”的概念是指什么？第二章 文法與語(yǔ)言 學(xué)時(shí)：8學(xué)時(shí)（講課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)串集合一、 字母表的定義、字母表的閉包與正閉包二、 符號(hào)串及其運(yùn)算第二節(jié) 文法與語(yǔ)言的形式定義一、 文法的形式定義、重寫(xiě)規(guī)則的表示形式二、 文法的定義、應(yīng)用文法產(chǎn)生語(yǔ)言的句子三、 語(yǔ)言的形式定義第三節(jié) 語(yǔ)言的分類(lèi)一、Chomsky語(yǔ)言分類(lèi)法二、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ī)則，如何消除？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ī)、NFA轉(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é) 引言一、 詞法分析的任務(wù)、詞法分析程序二、 符號(hào)的識(shí)別與重寫(xiě)規(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í)符的處理三、 詞法分析程序的編寫(xiě)第四節(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ǔ)法分析。理解自上而下的分析方法-從文法的開(kāi)始符號(hào)推導(dǎo)出句子本身的分析方法，自下而上的分析方法從語(yǔ)句歸約為文法開(kāi)始符號(hào)的分析原理。掌握FELLOW（）和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é) 引言一、 自頂向下分析技術(shù)及識(shí)別算法二、 討論的前提三、 要解決的基本問(wèn)題第二節(jié) 帶回溯的自頂向下分析技術(shù)一、 基本思想二、 實(shí)現(xiàn)算法及舉例三、 問(wèn)題及其解決第三節(jié) 無(wú)回溯的自頂向下分析技術(shù)一、 先決條件二、 遞歸下降分析技術(shù)三、 預(yù)測(cè)分析技術(shù)思考題：1 何為自頂向下分析技術(shù)？2 如何區(qū)別帶回溯自頂向下分析技術(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í)別程序的自動(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)構(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ō)明部分的翻譯；目標(biāo)代碼的生成：虛擬機(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é) 概述一、 語(yǔ)義分析二、 屬性文法三、 類(lèi)型體制與語(yǔ)義分析第二節(jié) 說(shuō)明部分的分析一、 常量定義的翻譯二、 變量定義的翻譯三、 函數(shù)定義的翻譯四、 結(jié)構(gòu)體類(lèi)型的翻譯第三節(jié) 目標(biāo)代碼的生成一、 概況二、 控制語(yǔ)句的翻譯第四節(jié) 源程序的內(nèi)部中間表示一、 抽象語(yǔ)法樹(shù)二、 逆波蘭表示法三、 四元式序列四、 三元式序列思考題：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)、組織及數(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ǔ)分配策略一、 靜態(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ú)用變量和無(wú)用代碼刪除。掌握以基本信息塊和循環(huán)體內(nèi)的代碼優(yōu)化來(lái)進(jìn)行。本章講授要點(diǎn)：代碼優(yōu)化的分類(lèi)、代碼優(yōu)化程序的結(jié)構(gòu)；基本塊的優(yōu)化、線(xiàn)性窺孔優(yōu)化方法、基本信息塊優(yōu)化、循環(huán)塊的劃分、循環(huán)內(nèi)的優(yōu)化。重點(diǎn)：線(xià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)化、線(xiàn)性窺孔優(yōu)化及基本信息塊的優(yōu)化。第一節(jié) 概述一、 優(yōu)化分類(lèi)二、 代碼優(yōu)化程序的結(jié)構(gòu)第二節(jié) 基本塊與流圖一、 基本塊優(yōu)化的種類(lèi)二、 基本塊優(yōu)化的實(shí)現(xiàn)第三節(jié) 與循環(huán)有關(guān)的優(yōu)化一、 循環(huán)優(yōu)化的種類(lèi)二、 循環(huán)優(yōu)化的實(shí)現(xiàn)第四節(jié) 窺孔優(yōu)化一、 冗余指令刪除二、 控制流優(yōu)化三、 代數(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é)生自學(xué)能力要求較高。課時(shí)數(shù)分配表：章節(jié) 內(nèi) 容 學(xué)時(shí)數(shù)第一章引論 4第二章前后文無(wú)關(guān)文法和語(yǔ)言 8（6+2）第三章詞法分析 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張幸兒 編計(jì)算機(jī)編譯原理 科學(xué)出版社 2003年第2版2蔣立源、康慕寧 編編譯原理 西北工業(yè)大學(xué)出版社 2002年第2版3陳火旺、劉春林 等編編譯原理 國(guó)防工業(yè)出版社 2001年第3版4呂映芝、張素琴 等編編譯原理 清華大學(xué)出版社 2001年第15版5伍春香 編編譯原理-習(xí)題與解析 清華大學(xué)出版社 2001年第1版編譯原理實(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）看單詞中是否包含某些保留單詞用；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í)4）