編譯原理簡(jiǎn)明教程（第2版）

第1章 引言
1.1 程序的翻譯及運(yùn)行
1.2 編譯過(guò)程概述
1.3 編譯程序的結(jié)構(gòu)框圖
1.4 編譯程序的開(kāi)發(fā)
1.4.1 編譯程序的開(kāi)發(fā)步驟
1.4.2 編譯程序的開(kāi)發(fā)技術(shù)
1.4.3 編譯程序的自動(dòng)生成
習(xí)題1

第2章 形式語(yǔ)言理論基礎(chǔ)
2.1 形式語(yǔ)言的基本概念
2.1.1 符號(hào)和符號(hào)串
2.1.2 符號(hào)串的運(yùn)算
2.2 文法和語(yǔ)言的形式定義
2.3 語(yǔ)法樹(shù)和二義性
2.3.1 語(yǔ)法樹(shù)和推導(dǎo)
2.3.2 文法二義性
2.4 文法的實(shí)用限制
2.4.1 有害規(guī)則
2.4.2 多余規(guī)則
2.4.3 文法的實(shí)用限制
2.4.4 文法的等價(jià)變換
2.4.5 擴(kuò)充的BNF 表示法
2.5 文法和語(yǔ)言的Chomsky 分類(lèi)
2.5.1 0 型文法與0 型語(yǔ)言（對(duì)應(yīng)圖靈機(jī)）
2.5.2 1 型文法與1 型語(yǔ)言（對(duì)應(yīng)線性界限自動(dòng)機(jī)）
2.5.3 2 型文法與2 型語(yǔ)言（對(duì)應(yīng)下推自動(dòng)機(jī)）
2.5.4 3 型文法與3 型語(yǔ)言（對(duì)應(yīng)有限自動(dòng)機(jī)）
2.5.5 四類(lèi)文法的關(guān)系
習(xí)題2

第3章 自動(dòng)機(jī)理論基礎(chǔ)
3.1 有限自動(dòng)機(jī)的基本概念
3.1.1 有限自動(dòng)機(jī)的定義及表示法
3.1.2 有限自動(dòng)機(jī)的機(jī)器模型
3.1.3 確定有限自動(dòng)機(jī)（DFA）
3.1.4 有限自動(dòng)機(jī)在計(jì)算機(jī)內(nèi)的表示
3.1.5 不確定有限自動(dòng)機(jī)（NFA）
3.1.6 由NFA 到DFA 的等價(jià)轉(zhuǎn)換
3.2 確定有限自動(dòng)機(jī)DFA 的化簡(jiǎn)
3.2.1 等價(jià)狀態(tài)和無(wú)關(guān)狀態(tài)
3.2.2 自動(dòng)機(jī)的化簡(jiǎn)
3.3 正則表達(dá)式形式定義
3.4 下推自動(dòng)機(jī)PDA
3.4.1 下推自動(dòng)機(jī)的機(jī)器模型
3.4.2 PDA 的形式定義
習(xí)題3

第4章 詞法分析
4.1 詞法分析概述
4.1.1 詞法分析的功能
4.1.2 詞法分析的兩種處理結(jié)構(gòu)
4.1.3 單詞符號(hào)的種類(lèi)
4.1.4 詞法分析程序的輸出形式
4.2 詞法分析程序的設(shè)計(jì)與實(shí)現(xiàn)
4.2.1 詞法分析程序流程圖
4.2.2 讀單詞
4.2.3 讀無(wú)符號(hào)數(shù)
4.2.4 讀標(biāo)識(shí)符
4.3 詞法分析程序的自動(dòng)生成
4.3.1 基本思想
4.3.2 LEX 源程序結(jié)構(gòu)
4.3.3 LEX 編譯程序工作過(guò)程
4.3.4 LEX 的實(shí)現(xiàn)
4.3.5 LEX 的使用方式
習(xí)題4

第5章 語(yǔ)法分析——自頂向下分析方法
5.1 自頂向下分析技術(shù)
5.2 不確定的自頂向下分析思想
5.2.1 三種終結(jié)符號(hào)集
5.2.2 自頂向下分析過(guò)程中存在的問(wèn)題及解決辦法
5.3 確定的自頂向下分析思想
5.4 LL（K ）分析方法
5.4.1 LL（1）分析思想
5.4.2 LL（1）分析方法的邏輯結(jié)構(gòu)
5.4.3 LL（1）分析方法
5.5 遞歸下降分析法
5.5.1 遞歸下降分析法的實(shí)現(xiàn)思想
5.5.2 遞歸子程序及其性質(zhì)
5.5.3 遞歸下降分析法
習(xí)題5

第6章 語(yǔ)法分析——自底向上分析方法
6.1 自底向上語(yǔ)法分析技術(shù)
6.1.1 自底向上語(yǔ)法分析思想
6.1.2 自底向上分析難點(diǎn)
6.2 自底向上優(yōu)先分析方法
6.2.1 簡(jiǎn)單優(yōu)先分析方法
6.2.2 算符優(yōu)先分析方法
6.3 LR（K）分析方法
6.3.1 LR 分析思想及邏輯結(jié)構(gòu)
6.3.2 LR（0）分析方法
6.3.3 SLR（1）分析方法
6.3.4 LR（1）分析方法
6.3.5 LALR（1）分析方法
習(xí)題6

第7章 語(yǔ)義分析及中間代碼生成
7.1 基本概念
7.1.1 語(yǔ)義分析的概念
7.1.2 屬性文法技術(shù)
7.2 幾種常見(jiàn)的中間語(yǔ)言
7.2.1 抽象語(yǔ)法樹(shù)
7.2.2 逆波蘭表示
7.2.3 四元式
7.2.4 三元式
7.3 表達(dá)式的翻譯
7.3.1 算術(shù)表達(dá)式的翻譯
7.3.2 布爾表達(dá)式的翻譯
7.4 語(yǔ)句的語(yǔ)法制導(dǎo)翻譯
7.4.1 說(shuō)明語(yǔ)句的翻譯
7.4.2 賦值語(yǔ)句的翻譯
7.4.3 控制語(yǔ)句的翻譯
習(xí)題7

第8章 代碼優(yōu)化
8.1 代碼優(yōu)化的基本概念
8.1.1 代碼優(yōu)化的定義
8.1.2 代碼優(yōu)化的分類(lèi)
8.1.3 優(yōu)化技術(shù)簡(jiǎn)介
8.2 局部?jī)?yōu)化
8.2.1 基本塊的劃分
8.2.2 基本塊的DAG 表示
8.2.3 基本塊優(yōu)化的實(shí)現(xiàn)
8.3 循環(huán)優(yōu)化
8.3.1 循環(huán)的查找
8.3.2 循環(huán)優(yōu)化的實(shí)現(xiàn)
習(xí)題8

第9章 目標(biāo)代碼的生成
9.1 目標(biāo)代碼生成程序中的有關(guān)問(wèn)題
9.1.1 目標(biāo)代碼生成程序的輸入、輸出
9.1.2 目標(biāo)代碼
9.1.3 寄存器分配
9.1.4 運(yùn)行時(shí)的存儲(chǔ)管理
9.2 一個(gè)計(jì)算機(jī)模型——虛擬機(jī)
9.2.1 虛擬機(jī)
9.2.2 虛擬機(jī)的匯編指令
9.3 從中間代碼生成目標(biāo)代碼
9.3.1 從逆波蘭表示生成目標(biāo)代碼
9.3.2 從四元式序列生成目標(biāo)代碼
習(xí)題9

第10章 符號(hào)表
10.1 符號(hào)表的組織與內(nèi)容
10.2 符號(hào)表的結(jié)構(gòu)與存放
10.2.1 線性符號(hào)表
10.2.2 有序符號(hào)表
10.2.3 散列符號(hào)表
10.2.4 棧式符號(hào)表
10.3 符號(hào)表的管理
10.3.1 符號(hào)表的建立
10.3.2 符號(hào)表的查填
習(xí)題10

第11章 目標(biāo)程序運(yùn)行時(shí)的存儲(chǔ)組織與分配
11.1 程序運(yùn)行時(shí)的存儲(chǔ)組織
11.2 靜態(tài)存儲(chǔ)分配
11.3 棧式動(dòng)態(tài)存儲(chǔ)分配
11.3.1 簡(jiǎn)單的棧式存儲(chǔ)分配
11.3.2 嵌套過(guò)程語(yǔ)言的棧式存儲(chǔ)分配
11.4 堆式動(dòng)態(tài)存儲(chǔ)分配
11.5 過(guò)程調(diào)用與返回
11.6 參數(shù)傳遞機(jī)制
習(xí)題11

第12章 出錯(cuò)處理
12.1 引言
12.1.1 錯(cuò)誤存在的必然性
12.1.2 錯(cuò)誤的種類(lèi)
12.1.3 錯(cuò)誤復(fù)原
12.2 校正詞法錯(cuò)誤
12.2.1 詞法錯(cuò)誤的種類(lèi)
12.2.2 詞法錯(cuò)誤的校正
12.3 校正語(yǔ)法錯(cuò)誤
12.3.1 語(yǔ)法錯(cuò)誤的復(fù)原
12.3.2 語(yǔ)法錯(cuò)誤的校正
12.4 校正語(yǔ)義錯(cuò)誤
12.4.1 語(yǔ)義錯(cuò)誤的種類(lèi)
12.4.2 語(yǔ)義錯(cuò)誤檢查措施
習(xí)題12

第13章 編譯程序自動(dòng)生成工具簡(jiǎn)介
13.1 引言
13.1.1 編譯程序自動(dòng)生成工具概述
13.1.2 編譯程序自動(dòng)生成工具的種類(lèi)及常用工具簡(jiǎn)介
13.2 詞法分析自動(dòng)生成工具
13.2.1 LEX 系列詞法分析自動(dòng)生成工具簡(jiǎn)介
13.2.2 其他詞法分析自動(dòng)生成工具簡(jiǎn)介
13.3 語(yǔ)法分析自動(dòng)生成工具
13.3.1 YACC 系列語(yǔ)法分析自動(dòng)生成工具簡(jiǎn)介
13.3.2 其他語(yǔ)法分析自動(dòng)生成工具簡(jiǎn)介
習(xí)題13

第14章 面向?qū)ο笳Z(yǔ)言的編譯
14.1 概述
14.1.1 面向?qū)ο笳Z(yǔ)言的基本特征
14.1.2 類(lèi)和成員的屬性構(gòu)造
14.1.3 面向?qū)ο缶幾g程序的特點(diǎn)
14.2 面向?qū)ο笳Z(yǔ)言的編譯
14.2.1 單一繼承
14.2.2 多重繼承
14.2.3 多態(tài)性
14.2.4 動(dòng)態(tài)綁定
14.2.5 接口類(lèi)型
14.3 面向?qū)ο蟮膭?dòng)態(tài)存儲(chǔ)分配
14.3.1 對(duì)象的存儲(chǔ)區(qū)管理方式
14.3.2 靜態(tài)模型和棧式模型廢棄單元的回收
14.3.3 堆式模型廢棄單元的回收
習(xí)題14

第15章 并行編譯技術(shù)
15.1 并行計(jì)算機(jī)及其編譯系統(tǒng)簡(jiǎn)介
15.1.1 并行計(jì)算相關(guān)技術(shù)簡(jiǎn)介
15.1.2 并行編譯系統(tǒng)的分類(lèi)及結(jié)構(gòu)
15.2 并行程序設(shè)計(jì)模型
15.2.1 并行體系結(jié)構(gòu)分類(lèi)及并行程序設(shè)計(jì)
15.2.2 并行程序設(shè)計(jì)模型
15.3 并行編譯系統(tǒng)的構(gòu)造
15.3.1 并行編譯系統(tǒng)的構(gòu)造簡(jiǎn)介
15.3.2 程序分析
15.3.3 程序優(yōu)化
15.3.4 并行代碼生成
15.4 自動(dòng)并行化技術(shù)目前研究現(xiàn)狀
習(xí)題15
參考文獻(xiàn)