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

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