編譯原理課程設(shè)計(jì)

第1章 引論
　1.1 本書(shū)介紹
　1.2 SPL語(yǔ)言的特點(diǎn)及實(shí)驗(yàn)安排
　　1.2.1 SPL語(yǔ)言的特點(diǎn)
　　1.2.2 SPL語(yǔ)言編譯器的主要結(jié)構(gòu)
　　1.2.3 實(shí)驗(yàn)安排
　1.3 平臺(tái)的選擇和介紹
　　1.3.1 LEX簡(jiǎn)介
　　1.3.2 YACC簡(jiǎn)介
第2章 詞法分析
　2.1 詞法分析器的基本框架
　2.2 詞法分析器的基本原理
　　2.2.1 DFA的構(gòu)造和實(shí)現(xiàn)
　　2.2.2 詞法分析的預(yù)處理
　　2.2.3 實(shí)現(xiàn)詞法分析器的注意要點(diǎn)
　2.3 詞法分析器的實(shí)現(xiàn)
　　2.3.1 SPL語(yǔ)言單詞屬性字
　　2.3.2 SPL詞法分析器的輸入和輸出
　　2.3.3 SPL詞法分析器的分析識(shí)別
第3章 語(yǔ)法分析
　3.1 語(yǔ)法分析的基本框架
　　3.1.1 上下文無(wú)關(guān)文法
　　3.1.2 語(yǔ)法分析過(guò)程
　　3.1.3 語(yǔ)法分析過(guò)程中的數(shù)據(jù)結(jié)構(gòu)
　3.2 語(yǔ)法分析的基本方法
　　3.2.1 自頂向下的分析方法
　　3.2.2 自底向上的分析方法
　3.3 語(yǔ)法分析的實(shí)現(xiàn)
　　3.3.1 SPL語(yǔ)法定義
　　3.3.2 SPL語(yǔ)法分析
第4章 符號(hào)表實(shí)現(xiàn)
　4.1 符號(hào)表的操作及數(shù)據(jù)結(jié)構(gòu)
　　4.1.1 符號(hào)表的操作
　　4.1.2 符號(hào)表的數(shù)據(jù)結(jié)構(gòu)
　4.2 基本原理和設(shè)計(jì)要點(diǎn)
　　4.2.1 作用域規(guī)則
　　4.2.2 設(shè)計(jì)要點(diǎn)
　4.3 SPL符號(hào)表的實(shí)現(xiàn)
　　4.3.1 符號(hào)表的組織方式
　　4.3.2 符號(hào)表的具體實(shí)現(xiàn)
第5章 錯(cuò)誤處理
　5.1 錯(cuò)誤處理基本原理
　　5.1.1 錯(cuò)誤的種類(lèi)
　　5.1.2 錯(cuò)誤的診察和報(bào)告
　　5.1.3 錯(cuò)誤處理技術(shù)
　　5.1.4 錯(cuò)誤處理實(shí)現(xiàn)中的要點(diǎn)
　5.2 錯(cuò)誤處理的實(shí)現(xiàn)
　　5.2.1 錯(cuò)誤處理數(shù)據(jù)結(jié)構(gòu)定義和相關(guān)函數(shù)
　　5.2.2 詞法錯(cuò)誤處理
　　5.2.3 語(yǔ)法錯(cuò)誤
　　5.2.4 語(yǔ)義錯(cuò)誤
　　5.2.5 限制重復(fù)報(bào)告錯(cuò)誤
第6章 代碼生成
　6.1 代碼生成原理及主要數(shù)據(jù)結(jié)構(gòu)
　　6.1.1 技術(shù)概述
　　6.1.2 主要數(shù)據(jù)結(jié)構(gòu)
　6.2 代碼生成的關(guān)鍵要點(diǎn)
　　6.2.1 布爾表達(dá)式的代碼生成
　　6.2.2 條件語(yǔ)句的代碼生成
　　6.2.3 循環(huán)結(jié)構(gòu)的代碼生成
　　6.2.4 程序調(diào)用的代碼生成
　6.3 目標(biāo)機(jī)器環(huán)境說(shuō)明
　　6.3.1 目標(biāo)機(jī)器8086
　　6.3.2 目標(biāo)機(jī)器i386
　6.4 代碼生成程序的實(shí)現(xiàn)
　　6.4.1 定義與聲明的翻譯
　　6.4.2 表達(dá)式的翻譯
　　6.4.3 語(yǔ)句和控制流的翻譯
第7章 代碼優(yōu)化
　7.1 總體框架
　7.2 基本原理
　　7.2.1 代碼優(yōu)化分類(lèi)
　　7.2.2 常量表達(dá)式優(yōu)化
　　7.2.3 公共表達(dá)式的優(yōu)化
　　7.2.4 循環(huán)優(yōu)化
　　7.2.5 優(yōu)化實(shí)現(xiàn)的要點(diǎn)
　7.3 優(yōu)化的實(shí)現(xiàn)
　　7.3.1 常量合并的實(shí)現(xiàn)
　　7.3.2 公共表達(dá)式節(jié)省的實(shí)現(xiàn)
第8章 SPL編譯器完整實(shí)現(xiàn)
　8.1 編譯程序概述
　8.2 編譯器各部分接口
　　8.2.1 詞法分析
　　8.2.2 語(yǔ)法分析
　　8.2.3 語(yǔ)義分析
　　8.2.4 #間代碼生成
　　8.2.5 代碼優(yōu)化
　　8.2.6 目標(biāo)代碼生成
　　8.2.7 錯(cuò)誤處理
　8.3 語(yǔ)言的擴(kuò)充和實(shí)現(xiàn)
　　8.3.1 詞法分析器的語(yǔ)言擴(kuò)充
　　8.3.2 語(yǔ)法分析器的語(yǔ)言擴(kuò)充
　　8.3.3 符號(hào)表的語(yǔ)言擴(kuò)充
　　8.3.4 樹(shù)和DAG擴(kuò)充
　　8.3.5 目標(biāo)代碼生成的語(yǔ)言擴(kuò)充
　8.4 實(shí)現(xiàn)方法的替換和實(shí)現(xiàn)
　8.5 編譯器的編譯和測(cè)試
　　8.5.1 Linux環(huán)境下的編譯和運(yùn)行
　　8.5.2 Windows環(huán)境下的編譯和運(yùn)行
附件1 實(shí)驗(yàn)題目
附件2 SPL語(yǔ)法定義
參考文獻(xiàn)