編譯原理

編委會
總序
前言
第1章 引論
1.1 程序設(shè)計(jì)語言
1.1.1 概述
1.1.2 程序設(shè)計(jì)語言的語法、語義與語有
1.2 源程序的執(zhí)行途徑
1.3 編譯程序的結(jié)構(gòu)
1.3.1 編譯程序的構(gòu)造
1.3.2 趟的概念
1.3.3 編譯程序的分類
習(xí)題
第2章 形式語言初步
2.1 文法和語言
2.1.1 符號與符號串
2.1.2 文法和語言
2.1.3 文法的分類
2.1.4 語法樹和二義性
2.1.5 句型分析
2.1.6 文法的使用限制
2.1.7 正則表達(dá)式和正則文法
2.2 自動機(jī)
2.2.1 狀態(tài)轉(zhuǎn)換圖
2.2.2 確定有限自動機(jī)（DFA）
2.2.3 不確定有限自動機(jī)（NFA）
2.2.4 NFA確定化為DFA
2.2.5 DFA的化簡
2.2.6 正則式和有限自動機(jī)的等價性
2.2.7 正則文法和有限自動機(jī)間的轉(zhuǎn)換
習(xí)題
第3章 詞法分析
3.1 詞法分析器
3.1.1 功能
3.1.2 單詞的分類與描述
3.1.3 實(shí)現(xiàn)形式
3.2 詞法分析器的設(shè)計(jì)
3.3 詞法分析器的自動構(gòu)造工具
習(xí)題
第4章 自上而下語法分析
4.1 自上而下語法分析的基本思想
4.2 LL（1）文法
4.3 將某些非 LL（1）文法轉(zhuǎn)換為 LL（1）文法
4.3.1 左遞歸的消除
4.3.2 提取公共左因子
4.4 遞歸下降分析法
4.5  LL（1）分析器
4.5.1  LL（1）分析器的邏輯結(jié)構(gòu)和實(shí)現(xiàn)過程
4.5.2 預(yù)測分析表的構(gòu)造
習(xí)題
第5章 自下而上語法分析
5.1 自下而上語法分析 方法的基本思想
5.1.1 自下而上優(yōu)先分析法
5.1.2 簡單優(yōu)先分析法
5.1.3 算符優(yōu)先分析法簡介
5.2 算符優(yōu)先文法
5.3 算符優(yōu)先關(guān)系表的構(gòu)造
5.4 算符優(yōu)先分析算法
5.5 優(yōu)先函數(shù)
5.6 算符優(yōu)先分析的局限性
習(xí)題
第6章 LR語示分析
6.1 LR分析概述
6.2 LR（0）分析
6.2.1 活前綴
6.2.2 識別活前綴的有限自動機(jī)
6.2.3 LR（0）項(xiàng)目集規(guī)范族的構(gòu)造
6.2.4 LR（0）分析表的構(gòu)造
6.3 SLR（1）分析
6.4 LR（1）分析
6.5 LALR（1）分析
6.6 二義文法的應(yīng)用
習(xí)題
第7章 語義分析與中間代碼產(chǎn)生
7.1 語法制異翻譯
7.1.1 語法制導(dǎo)定義
7.1.2 綜合屬性
7.1.3 繼承屬性
7.1.4 依賴圖
7.1.5 S屬性的定義與自下而上計(jì)算
7.1.6 L屬性的定義與翻譯方案
7.2 中間語言
7.2.1 逆波蘭表示
7.2.2 三元式
7.2.3 語法樹
7.2.4 四元式
7.3 簡單賦值語句的翻譯
7.4 布爾表達(dá)式的翻譯
7.4.1 布爾表達(dá)式的翻譯
7.4.2 控制語句中布爾表達(dá)式的翻譯
7.5 控制語句的翻譯
7.5.1 goto語句的翻譯
7.5.2 條件語句的翻譯
7.5.3 case語句的翻譯
7.5.4 for循環(huán)語句的翻譯
7.6 說明語句的翻譯
7.7 數(shù)組說明和數(shù)組元素引用的翻譯
7.8 過程說明和過程調(diào)用的翻譯
習(xí)題
第8章 運(yùn)行時的存儲組織與分配
8.1 存儲組織
8.1.1 運(yùn)行時內(nèi)存的劃分
8.1.2 活動記錄
8.2 運(yùn)行時的分配策略
8.2.1 靜態(tài)存儲分配
8.2.2 棧式存儲分配
8.2.3 堆式存儲分配
習(xí)題
第9章 代碼優(yōu)化
9.1 代碼優(yōu)化概述
9.1.1 優(yōu)化的概念
9.1.2 代碼優(yōu)化的分類
9.1.3 代碼優(yōu)化程序的結(jié)構(gòu)
9.2 基本塊與流圖
9.3 基本塊的優(yōu)化
9.3.1 基本塊DAG的構(gòu)造
9.3.2 基本塊DAG的應(yīng)用
9.4 循環(huán)優(yōu)化
9.4.1 循環(huán)優(yōu)化的種類
9.4.2 循環(huán)優(yōu)化的實(shí)現(xiàn)
9.5 窺孔優(yōu)化
9.5.1 冗余指令序列
9.5.2 控制流優(yōu)化
9.5.3 代碼化簡
9.5.4 特殊指令的使用
9.6 習(xí)題
第10章 代碼生成
10.1 目標(biāo)代碼的形式
10.2 寄存器與臨時單元 的管理
10.3 一種代碼生成程序的雛形
10.4 代碼生成器的自動化技術(shù)
10.5 習(xí)題
第11章 編譯原理的發(fā)展和實(shí)現(xiàn)技術(shù)
11.1 面向?qū)ο笳Z言的編譯
11.1.1 面向?qū)ο笳Z言的概念
11.1.2 方法的編譯
11.1.3 編譯繼承性的方案
11.2 其他的編譯程序?qū)崿F(xiàn)技術(shù)
11.2.1 編譯程序的語言表示
11.2.2 編譯程序的自展技術(shù)
11.2.3 編譯程序的移植技術(shù)
11.2.4 編譯程序的構(gòu)造工具
11.3 PL/0編譯程序
11.3.1 PL/0語言的文法規(guī)則
11.3.2 PL/0編譯程序的功能
11.3.3 PL/0編譯程序的有關(guān)過程及函數(shù)
11.3.4 PL/0編譯程序文本及主要參數(shù)
第12章 編譯實(shí)現(xiàn)
部分習(xí)題答案
參考文獻(xiàn)