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

第1章 引論
　1.1 本書介紹
　1.2 SPL語言的特點(diǎn)及實(shí)驗(yàn)安排
　　1.2.1 SPL語言的特點(diǎn)
　　1.2.2 SPL語言編譯器的主要結(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語言單詞屬性字
　　2.3.2 SPL詞法分析器的輸入和輸出
　　2.3.3 SPL詞法分析器的分析識(shí)別
第3章 語法分析
　3.1 語法分析的基本框架
　　3.1.1 上下文無關(guān)文法
　　3.1.2 語法分析過程
　　3.1.3 語法分析過程中的數(shù)據(jù)結(jié)構(gòu)
　3.2 語法分析的基本方法
　　3.2.1 自頂向下的分析方法
　　3.2.2 自底向上的分析方法
　3.3 語法分析的實(shí)現(xiàn)
　　3.3.1 SPL語法定義
　　3.3.2 SPL語法分析
第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ò)誤的種類
　　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 語法錯(cuò)誤
　　5.2.4 語義錯(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 條件語句的代碼生成
　　6.2.3 循環(huán)結(jié)構(gòu)的代碼生成
　　6.2.4 程序調(diào)用的代碼生成
　6.3 目標(biāo)機(jī)器環(huán)境說明
　　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 語句和控制流的翻譯
第7章 代碼優(yōu)化
　7.1 總體框架
　7.2 基本原理
　　7.2.1 代碼優(yōu)化分類
　　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 語法分析
　　8.2.3 語義分析
　　8.2.4 #間代碼生成
　　8.2.5 代碼優(yōu)化
　　8.2.6 目標(biāo)代碼生成
　　8.2.7 錯(cuò)誤處理
　8.3 語言的擴(kuò)充和實(shí)現(xiàn)
　　8.3.1 詞法分析器的語言擴(kuò)充
　　8.3.2 語法分析器的語言擴(kuò)充
　　8.3.3 符號(hào)表的語言擴(kuò)充
　　8.3.4 樹和DAG擴(kuò)充
　　8.3.5 目標(biāo)代碼生成的語言擴(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語法定義
參考文獻(xiàn)