實用編程語言理論基礎(chǔ)（原書第2版）

譯者序
第2版前言
第1版前言
部分　判斷和規(guī)則
第1章　抽象語法 2
1.1　抽象語法樹 2
1.2　抽象綁定樹 4
1.3　注記 8
習(xí)題 8
第2章　歸納定義 10
2.1　判斷 10
2.2　推理規(guī)則 10
2.3　推導(dǎo) 11
2.4　規(guī)則歸納 13
2.5　迭代歸納定義和聯(lián)立歸納定義 14
2.6　用規(guī)則定義函數(shù) 15
2.7　注記 15
習(xí)題 16
第3章　假言判斷與一般性判斷 17
3.1　假言判斷 17
3.1.1　可導(dǎo)性 17
3.1.2　可納性 18
3.2　假言歸納定義 20
3.3　一般性判斷 21
3.4　泛型歸納定義 22
3.5　注記 23
習(xí)題 23
第二部分　靜態(tài)語義和動態(tài)語義
第4章　靜態(tài)語義 28
4.1　語法 28
4.2　類型系統(tǒng) 29
4.3　結(jié)構(gòu)性質(zhì) 30
4.4　注記 31
習(xí)題 31
第5章　動態(tài)語義 33
5.1　轉(zhuǎn)換系統(tǒng) 33
5.2　結(jié)構(gòu)化動態(tài)語義 34
5.3　上下文動態(tài)語義 36
5.4　等式動態(tài)語義 37
5.5　注記 39
習(xí)題 39
第6章　類型安全 40
6.1　保持性 40
6.2　進(jìn)展性 41
6.3　運(yùn)行時錯誤 42
6.4　注記 43
習(xí)題 43
第7章　求值動態(tài)語義 44
7.1　求值動態(tài)語義 44
7.2　結(jié)構(gòu)化動態(tài)語義和求值動態(tài)語義
的關(guān)系 45
7.3　重溫類型安全 45
7.4　成本動態(tài)語義 46
7.5　注記 47
習(xí)題 47
第三部分　全函數(shù)
第8章　函數(shù)定義和值 50
8.1　一階函數(shù) 50
8.2　高階函數(shù) 51
8.3　求值動態(tài)語義和定義等同 53
8.4　動態(tài)作用域 54
8.5　注記 55
習(xí)題 55
第9章　高階遞歸的系統(tǒng)T 56
9.1　靜態(tài)語義 56
9.2　動態(tài)語義 57
9.3　可定義性 58
9.4　不可定義性 59
9.5　注記 61
習(xí)題 61
第四部分　有限數(shù)據(jù)類型
第10章　積類型 64
10.1　空積與二元積 64
10.2　有限積 65
10.3　原始互遞歸 66
10.4　注記 67
習(xí)題 67
第11章　和類型 69
11.1　空和與二元和 69
11.2　有限和 70
11.3　和類型的應(yīng)用 71
11.3.1　void和unit 71
11.3.2　布爾類型 72
11.3.3　枚舉 72
11.3.4　選擇 73
11.4　注記 74
習(xí)題 74
第五部分　類型和命題
第12章　構(gòu)造邏輯 78
12.1　構(gòu)造語義 78
12.2　構(gòu)造邏輯 79
12.2.1　可證性 79
12.2.2　證明項 81
12.3　證明的動態(tài)語義 82
12.4　命題即類型 83
12.5　注記 83
習(xí)題 83
第13章　經(jīng)典邏輯 85
13.1　經(jīng)典邏輯 85
13.1.1　可證性和可反駁性 86
13.1.2　證明和反駁 87
13.2　推導(dǎo)消去形式 89
13.3　證明的動態(tài)語義 90
13.4　排中律 91
13.5　雙重否定翻譯 92
13.6　注記 93
習(xí)題 94
第六部分　無限數(shù)據(jù)類型
第14章　泛型編程 96
14.1　引言 96
14.2　多項式類型算子 96
14.3　正類型算子 98
14.4　注記 99
習(xí)題 99
第15章　歸納類型與余歸納類型 101
15.1　示例 101
15.2　靜態(tài)語義 104
15.2.1　類型 104
15.2.2　表達(dá)式 105
15.3　動態(tài)語義 105
15.4　求解類型等式 106
15.5　注記 107
習(xí)題 107
第七部分　變量類型
第16章　多態(tài)類型的系統(tǒng)F 110
16.1　多態(tài)抽象 110
16.2　多態(tài)的可定義性 113
16.2.1　積與和 113
16.2.2　自然數(shù) 114
16.3　參數(shù)化概述 115
16.4　注記 116
習(xí)題 116
第17章　抽象類型 117
17.1　存在類型 117
17.1.1　靜態(tài)語義 118
17.1.2　動態(tài)語義 118
17.1.3　安全性 118
17.2　數(shù)據(jù)抽象 119
17.3　存在類型的可定義性 120
17.4　表示獨(dú)立性 120
17.5　注記 122
習(xí)題 122
第18章　高階種類 123
18.1　構(gòu)造器和種類 123
18.2　構(gòu)造器等同 125
18.3　表達(dá)式和類型 126
18.4　注記 126
習(xí)題 127
第八部分　部分性和遞歸類型
第19章　遞歸函數(shù)的系統(tǒng)PCF 130
19.1　靜態(tài)語義 131
19.2　動態(tài)語義 132
19.3　可定義性 133
19.4　有限數(shù)據(jù)結(jié)構(gòu)和無限數(shù)據(jù)結(jié)構(gòu) 135
19.5　完全性與部分性 135
19.6　注記 136
習(xí)題 136
第20章　遞歸類型的系統(tǒng)FPC 138
20.1　求解類型等式 138
20.2　歸納類型和余歸納類型 139
20.3　自指/自引用 141
20.4　狀態(tài)的起源 142
20.5　注記 143
習(xí)題 143
第九部分　動態(tài)類型
第21章　無類型的λ演算 146
21.1　λ演算 146
21.2　可定義性 147
21.3　Scott定理 149
21.4　無類型意味著單類型 150
21.5　注記 151
習(xí)題 151
第22章　動態(tài)定型 153
22.1　動態(tài)類型化PCF 153
22.2　變體和擴(kuò)展 156
22.3　動態(tài)定型的批判 158
22.4