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

第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 平臺的選擇和介紹
　　1.3.1 LEX簡介
　　1.3.2 YACC簡介
第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詞法分析器的分析識別
第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章 符號表實(shí)現(xiàn)
　4.1 符號表的操作及數(shù)據(jù)結(jié)構(gòu)
　　4.1.1 符號表的操作
　　4.1.2 符號表的數(shù)據(jù)結(jié)構(gòu)
　4.2 基本原理和設(shè)計要點(diǎn)
　　4.2.1 作用域規(guī)則
　　4.2.2 設(shè)計要點(diǎn)
　4.3 SPL符號表的實(shí)現(xiàn)
　　4.3.1 符號表的組織方式
　　4.3.2 符號表的具體實(shí)現(xiàn)
第5章 錯誤處理
　5.1 錯誤處理基本原理
　　5.1.1 錯誤的種類
　　5.1.2 錯誤的診察和報告
　　5.1.3 錯誤處理技術(shù)
　　5.1.4 錯誤處理實(shí)現(xiàn)中的要點(diǎn)
　5.2 錯誤處理的實(shí)現(xiàn)
　　5.2.1 錯誤處理數(shù)據(jù)結(jié)構(gòu)定義和相關(guān)函數(shù)
　　5.2.2 詞法錯誤處理
　　5.2.3 語法錯誤
　　5.2.4 語義錯誤
　　5.2.5 限制重復(fù)報告錯誤
第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 錯誤處理
　8.3 語言的擴(kuò)充和實(shí)現(xiàn)
　　8.3.1 詞法分析器的語言擴(kuò)充
　　8.3.2 語法分析器的語言擴(kuò)充
　　8.3.3 符號表的語言擴(kuò)充
　　8.3.4 樹和DAG擴(kuò)充
　　8.3.5 目標(biāo)代碼生成的語言擴(kuò)充
　8.4 實(shí)現(xiàn)方法的替換和實(shí)現(xiàn)
　8.5 編譯器的編譯和測試
　　8.5.1 Linux環(huán)境下的編譯和運(yùn)行
　　8.5.2 Windows環(huán)境下的編譯和運(yùn)行
附件1 實(shí)驗(yàn)題目
附件2 SPL語法定義
參考文獻(xiàn)