編譯原理及實現(xiàn)

第1章 編譯概述
1. 1 程序設計語言
1. 2 翻譯程序
1. 3 編譯程序的組成
1. 3. 1 詞法分析
1. 3. 2 語法分析
1. 3. 3 語義分析及中間代碼生成
1. 3. 4 代碼優(yōu)化
1. 3. 5 目標代碼生成
1. 3. 6 符號表管理
1. 3. 7 錯誤處理
1. 4 編譯程序的結(jié)構(gòu)
1. 4. 1 單遍編譯程序
1. 4. 2 多遍編譯程序
1. 4. 3 編譯程序分遍的優(yōu)缺點
1. 4. 4 端的概念
1. 5 編譯程序的前后處理器
1. 5. 1 預處理器
1. 5. 2 匯編程序
1. 5. 3 連接加載程序
1. 6 TEST語言與編譯器
1. 6. 1 TEST語言
1. 6. 2 TEST編譯器
1. 6. 3 TEST機
習題
第2章 文法和語言
2. 1 字母表和符號串
2. 1. 1 字母表
2. 1. 2 符號串
2. 1. 3 符號串及其集合的運算
2. 2 文法
2. 2. 1 文法形式定義
2. 2. 2 文法的EBNF表示
2. 3 推導
2. 3. 1 直接推導定義
2. 3. 2 推導定義
2. 3. 3 規(guī)范推導
2. 4 句型和句子
2. 5 語言
2. 6 遞歸規(guī)則與遞歸文法
2. 6. 1 遞歸規(guī)則
2. 6. 2 遞歸文法
2. 7 短語. 簡單短語和句柄
2. 8 語法樹
2. 9 子樹與短語
2. 10 由樹構(gòu)造推導過程
2. 11 文法的二義性
2. 12 有關(guān)文法的實用限制
2. 13 文法和語言分類
習題
第3章 詞法分析
3. 1 詞法分析的功能
3. 2 程序語言的單詞符號種類及詞法分析輸出
3. 3 正則文法及狀態(tài)圖
3. 3. 1 狀態(tài)圖
3. 3. 2 狀態(tài)圖的用法
3. 4 詞法分析程序的設計與實現(xiàn)
3. 4. 1 TEST語言的詞法規(guī)則及狀態(tài)圖
3. 4. 2 TEST語言詞法分析程序的構(gòu)造
3. 4. 3 TEST語言的詞法分析程序?qū)崿F(xiàn)
3. 5 正則表達式
3. 5. 1 正則表達式定義
3. 5. 2 正則文法到正則表達式的轉(zhuǎn)換
3. 6 有窮自動機
3. 6. 1 確定的有窮自動機
3. 6. 2 不確定的有窮自動機
3. 6. 3 NFA到DFA的轉(zhuǎn)化
3. 6. 4 正則表達式與有窮自動機的等價性
3. 6. 5 確定的有窮自動機的化簡
3. 6. 6 根據(jù)DFA構(gòu)造詞法分析程序
3. 7 詞法分析程序的自動生成器LEX
3. 7. 1 用LEX語言表達正則表達式
3. 7. 2 LEX源程序結(jié)構(gòu)
3. 7. 3 使用LEX生成TEST語言的詞法分析程序
習題
第4章 語法分析--自頂向下分析
4. 1 自頂向下分析方法
4. 2 FIRST集合和FOLLOW集合
4. 2. 1 FIRST集合定義及構(gòu)造方法
4. 2. 2 FOLLOW集合定義及構(gòu)造方法
4. 3 遞歸下降分析
4. 3. 1 遞歸下降分析的基本方法
4. 3. 2 遞歸下降分析中存在的問題及解決方法
4. 3. 3 TEST語言的遞歸下降分析實現(xiàn)
4. 4 LL 1 分析方法
4. 4. 1 LL 1 分析的基本方法
4. 4. 2 LL 1 分析表的構(gòu)造方法
4. 4. 3 LL 1 分析的主要問題及解決方法
習題
第5章 語法分析--自底向上分析
5. 1 規(guī)范推導. 規(guī)范句型和規(guī)范歸約
5. 2 自底向上分析方法的一般過程
5. 3 LR分析方法
5. 3. 1 LR分析器邏輯結(jié)構(gòu)
5. 3. 2 LR分析表構(gòu)成
5. 3. 3 LR分析過程
5. 4 LR 0 分析器
5. 4. 1 活前綴和可歸前綴
5. 4. 2 LR 0 項目
5. 4. 3 構(gòu)造識別活前綴的有窮自動機
5. 4. 4 LR 0 分析表的構(gòu)造
5. 4. 5 LR 0 分析器的工作過程
5. 4. 6 LR 0 文法
5. 5 SLR 1 分析器
5. 5. 1 SLR解決方法的基本思想
5. 5. 2 SLR 1 分析表的構(gòu)造
5. 6 LR 1 分析器
5. 6. 1 LR 1 項目
5. 6. 2 LR 1 項目集規(guī)范族構(gòu)造算法
5. 6. 3 LR 1 分析表的構(gòu)造
5. 7 LALR 1 分析器
5. 8 語法分析程序的自動生成工具--YACC
5. 8. 1 YACC源程序結(jié)構(gòu)
5. 8. 2 YACC源程序說明部分的組成
5. 8. 3 YACC源程序的語法規(guī)則部分的組成
5. 8. 4 YACC源程序的程序部分組成
5. 8. 5 二義性文法的處理
5. 8. 6 YACC示例運行
習題
第6章 語法制導翻譯技術(shù)
6. 1 翻譯文法
6. 2 語法制導翻譯
6. 3 自頂向下語法制導翻譯
6. 3. 1 遞歸下降翻譯
6. 3. 2 LL 1 翻譯器
6. 4 屬性翻譯文法
6. 4. 1 綜合屬性
6. 4. 2 繼承屬性
6. 4. 3 屬性翻譯文法定義
6. 4. 4 屬性翻譯文法舉例--算術(shù)表達式的翻譯
6. 5 屬性文法的自頂向下翻譯
6. 5. 1 L-屬性翻譯文法
6. 5. 2 L-屬性翻譯文法的翻譯實現(xiàn)--遞歸下降翻譯
6. 5. 3 L-屬性翻譯文法的翻譯實現(xiàn)--LL 1 法
6. 6 自底向上語法制導翻譯
6. 6. 1 波蘭翻譯
6. 6. 2 S-屬性文法
6. 6. 3 S-屬性波蘭翻譯文法的翻譯實現(xiàn)
習題
第7章 符號表管理技術(shù)
7. 1 何時建立和訪問符號表
7. 2 符號表的組織和內(nèi)容
7. 3 符號表上的操作
7. 4 非塊程序結(jié)構(gòu)語言的符號表結(jié)構(gòu)
7. 5 塊程序結(jié)構(gòu)語言的符號表組織
7. 5. 1 塊程序結(jié)構(gòu)語言的概念
7. 5. 2 棧式符號表
習題
第8章 程序運行時的存儲組織及管理
8. 1 程序運行時的存儲組織
8. 2 靜態(tài)存儲分配
8. 3 棧式動態(tài)存儲分配
8. 3. 1 活動記錄
8. 3. 2 運行時的地址計算
8. 3. 3 遞歸過程的處理
8. 4 堆式動態(tài)存儲分配
8. 4. 1 堆分配方式
8. 4. 2 堆式存儲管理技術(shù)
習題
第9章 語義分析和代碼生成
9. 1 語義分析的概念
9. 2 中間代碼
9. 2. 1 波蘭后綴表示
9. 2. 2 N-元表示
9. 2. 3 棧式抽象機及其匯編指令
9. 3 聲明的處理
9. 3. 1 符號常量
9. 3. 2 簡單變量
9. 3. 3 數(shù)組
9. 3. 4 過程聲明
9. 4 表達式語句
9. 5 if語句
9. 6 while語句
9. 7 for循環(huán)語句
9. 8 write語句
9. 9 read語句
9. 10 過程調(diào)用和返回
9. 10. 1 參數(shù)的基本傳遞形式
9. 10. 2 過程調(diào)用
9. 10. 3 過程定義的處理
9. 10. 4 返回語句和過程終止語句
9. 11 語義分析及代碼生成實現(xiàn)
9. 12 錯誤處理
習題
第10章 代碼優(yōu)化
10. 1 局部優(yōu)化
10. 1. 1 基本塊的劃分
10. 1. 2 基本塊的優(yōu)化技術(shù)
10. 1. 3 基本塊的DAG表示
10. 1. 4 基本塊優(yōu)化的實現(xiàn)
10. 2 循環(huán)內(nèi)的優(yōu)化
10. 2. 1 循環(huán)結(jié)構(gòu)的定義
10. 2. 2 循環(huán)的查找
10. 2. 3 循環(huán)優(yōu)化的實現(xiàn)
習題
附錄A TEST語言文法規(guī)則
A1 TEST語言詞法規(guī)則
A2 TEST的語法規(guī)則
A3 TEST的語義和代碼生成規(guī)則
附錄B 詞法分析程序
附錄C 語法分析程序
附錄D 語義及代碼生成程序
附錄E TEST抽象機模擬器完整程序
參考文獻