程序設(shè)計語言與編譯：語言的設(shè)計和實(shí)現(xiàn)

上篇 程序設(shè)計語言的設(shè)計
第1章 緒論
1.1 引言
1.2 強(qiáng)制式語言
1.2.1 程序設(shè)計語言的分類
1.2.2 馮·諾依曼體系結(jié)構(gòu)
1.2.3 綁定和綁定時間
1.2.4 變量
1.2.5 虛擬機(jī)
1.3 程序單元
1.4 程序設(shè)計語言發(fā)展簡介
1.4.1 早期的高級語言
1.4.2 早期語言的發(fā)展階段
1.4.3 概念的集成階段
1.4.4 再一次突破
1.4.5 大量的探索
1.4.6 Ada 語言
1.4.7 第四代語言
1.4.8 網(wǎng)絡(luò)時代的語言
1.4.9 新一代程序設(shè)計語言
1.4.10 面向未來的漢語程序設(shè)計語言
1.4.11 總結(jié)
習(xí)題1
第2章 數(shù)據(jù)類型
2.1 引言
2.2 內(nèi)部類型
2.3 用戶定義類型
2.3.1 笛卡兒積
2.3.2 有限映像
2.3.3 序列
2.3.4 遞歸
2.3.5 判定或
2.3.6 冪集
2.4 Pascal語言數(shù)據(jù)類型結(jié)構(gòu)
2.4.1 非結(jié)構(gòu)類型
2.4.2 聚合構(gòu)造
2.4.3 指針
2.5 Ada語言數(shù)據(jù)類型結(jié)構(gòu)
2.5.1 標(biāo)量類型
2.5.2 組合類型
2.6 C語言數(shù)據(jù)類型結(jié)構(gòu)
2.6.1 非結(jié)構(gòu)類型
2.6.2 聚合構(gòu)造
2.6.3 指針
2.6.4 空類型
2.7 Java 語言的數(shù)據(jù)類型
2.7.1 內(nèi)部類型
2.7.2 用戶定義類型
2.8 抽象數(shù)據(jù)類型
2.8.1 SIMULA 67 語言的類機(jī)制
2.8.2 CLU語言的抽象數(shù)據(jù)類型
2.8.3 Ada語言的抽象數(shù)據(jù)類型
2.8.4 Modula 2語言的抽象數(shù)據(jù)類型
2.8.5 C++語言的抽象數(shù)據(jù)類型
2.8.6 Java抽象數(shù)據(jù)類型
2.9 類型檢查
2.10 類型轉(zhuǎn)換
2.11 類型等價
2.12 實(shí)現(xiàn)模型
2.12.1 內(nèi)部類型和用戶定義的非結(jié)構(gòu)類型實(shí)現(xiàn)模型
2.12.2 結(jié)構(gòu)類型實(shí)現(xiàn)模型
習(xí)題2
第3章 控制結(jié)構(gòu)
3.1 引言
3.2 語句級控制結(jié)構(gòu)
3.2.1 順序結(jié)構(gòu)
3.2.2 選擇結(jié)構(gòu)
3.2.3 循環(huán)結(jié)構(gòu)
3.2.4 語句級控制結(jié)構(gòu)分析
3.2.5 用戶定義控制結(jié)構(gòu)
3.3 單元級控制結(jié)構(gòu)
3.3.1 顯式調(diào)用從屬單元
3.3.2 隱式調(diào)用單元——異常處理
3.3.3 SIMULA 67語言協(xié)同程序
3.3.4 并發(fā)單元
習(xí)題3
第4章 程序語言的設(shè)計
4.1 語言的定義
4.1.1 語法
4.1.2 語義
4.2 文法
4.2.1 文法的定義
4.2.2 文法的分類
4.2.3 文法產(chǎn)生的語言
4.2.4 語法樹
4.3 語言的設(shè)計
4.3.1 表達(dá)式的設(shè)計
4.3.2 語句的設(shè)計
4.3.3 程序單元的設(shè)計
4.3.4 程序的設(shè)計
4.4 語言設(shè)計實(shí)例
4.5 一些設(shè)計準(zhǔn)則
習(xí)題4
第5章 非過程式程序設(shè)計語言
5.1 引言
5.2 函數(shù)式程序設(shè)計語言
5.2.1 函數(shù)
5.2.2 數(shù)學(xué)函數(shù)與程序設(shè)計語言函數(shù)
5.2.3 一種簡單的純函數(shù)式語言
5.2.4 LISP語言概述
5.2.5 APL語言概述
5.2.6 作用式語言和命令式語言的比較
5.3 邏輯程序設(shè)計語言
5.3.1 邏輯程序設(shè)計
5.3.2 Prolog語言概述
5.3.3 邏輯程序設(shè)計展望
5.4 面向?qū)ο蟪绦蛟O(shè)計語言
5.4.1 面向?qū)ο蟮幕靖拍?br />5.4.2 Smalltalk語言概述
5.4.3 對面向?qū)ο笳Z言的評價
5.5 小結(jié)
習(xí)題5
第6章 形式語義學(xué)簡介
6.1 引言
6.2 形式語義學(xué)分類
6.3 公理語義學(xué)簡介
6.4 指稱語義學(xué)簡介
習(xí)題6
下篇 程序設(shè)計語言的實(shí)現(xiàn)（編譯)
第7章 編譯概述
7.1 引言
7.2 翻譯和編譯
7.3 解釋
7.4 編譯步驟
習(xí)題7
第8章 詞法分析
8.1 詞法分析概述
8.2 單詞符號的類別
8.3 詞法分析器的輸出形式
8.4 詞法分析器的設(shè)計
8.5 符號表
8.5.1 符號表的組織
8.5.2 常用的符號表結(jié)構(gòu)
習(xí)題8
第9章 自上而下的語法分析
9.1 引言
9.2 回溯分析法
9.2.1 回溯的原因
9.2.2 提取公共左因子
9.2.3 消除左遞歸
9.3 遞歸下降分析法
9.3.1 遞歸下降分析器的構(gòu)造
9.3.2 擴(kuò)充的BNF
9.4 預(yù)測分析法
9.4.1 預(yù)測分析過程
9.4.2 預(yù)測分析表的構(gòu)造
9.4.3 LL（1)文法
9.4.4 非LL（1)文法
習(xí)題9
第10章 自下而上的語法分析
10.1 引言
10.1.1 分析樹
10.1.2 規(guī)范歸約、短語和句柄
10.2 算符優(yōu)先分析法
10.2.1 算符優(yōu)先文法
10.2.2 算符優(yōu)先分析算法
10.2.3 算符優(yōu)先關(guān)系表的構(gòu)造
10.3 LR分析法
10.3.1 LR分析過程
10.3.2 活前綴
10.3.3 LR（0）項(xiàng)目集規(guī)范族
10.3.4 LR（0）分析表的構(gòu)造
10.3.5 SLR（1）分析表的構(gòu)造
習(xí)題10
第11章 語義分析和中間代碼生成
11.1 語義分析概論
11.1.1　語義分析的任務(wù)
11.1.2　語法制導(dǎo)翻譯
11.2 中間代碼
11.3 語義變量和語義函數(shù)
11.4 說明語句的翻譯
11.5 賦值語句的翻譯
11.5.1 只含簡單變量的賦值語句的翻譯
11.5.2 含數(shù)組元素的賦值語句的翻譯
11.6 控制語句的翻譯
11.6.1 布爾表達(dá)式的翻譯
11.6.2 無條件轉(zhuǎn)移語句的翻譯
11.6.3 條件語句的翻譯
11.6.4 while語句的翻譯
11.6.5 for語句的翻譯
11.6.6 過程調(diào)用的翻譯
習(xí)題11
第12章 代碼優(yōu)化和目標(biāo)代碼生成
12.1 局部優(yōu)化
12.1.1 優(yōu)化的定義
12.1.2 基本塊的劃分
12.1.3 程序流圖
12.1.4 基本塊內(nèi)的優(yōu)化
12.2 全局優(yōu)化
12.2.1 循環(huán)的定義
12.2.2 必經(jīng)結(jié)點(diǎn)集
12.2.3 循環(huán)的查找
12.2.4 循環(huán)的優(yōu)化
12.3 并行優(yōu)化
12.3.1 數(shù)據(jù)的依賴關(guān)系分析
12.3.2 向量化代碼生成
12.3.3 反相關(guān)與輸出相關(guān)的消除
12.3.4 標(biāo)量擴(kuò)張
12.3.5 循環(huán)條塊化
12.4 目標(biāo)代碼生成
12.4.1 一個計算機(jī)模型
12.4.2 簡單的代碼生成方法
12.4.3 循環(huán)中的寄存器分配
習(xí)題12
第13章 運(yùn)行時存儲空間的組織
13.1 程序的存儲空間
13.1.1 代碼空間
13.1.2 數(shù)據(jù)空間
13.1.3 活動記錄
13.1.4 變量的存儲分配
13.1.5 存儲分配模式
13.2 靜態(tài)分配
13.3 棧式分配
13.3.1 只含半靜態(tài)變量的棧式分配
13.3.2 半動態(tài)變量的棧式分配
13.3.3 非局部環(huán)境
13.3.4 非局部環(huán)境的引用
13.4 參數(shù)傳遞
13.4.1 數(shù)據(jù)參數(shù)傳遞
13.4.2 子程序參數(shù)傳遞
習(xí)題13
附錄A 形式語言與自動機(jī)簡介
思考題