第1章 何谓函数式程序设计 1
1.1 函数和类型 1
1.2 函数复合 2
1.3 例子：高频词 2
1.4 例子：数字转换为词 5
1.5 Haskell平台 8
1.6 习题 9
1.7 答案 11
1.8 注记 13
第2章 表达式、类型和值 15
2.1 GHCi会话 15
2.2 名称和运算符 17
2.3 求值 18
2.4 类型和类族 20
2.5 打印值 22
2.6 模块 24
2.7 Haskell版面 24
2.8 习题 25
2.9 答案 29
2.10 注记 32
第3章 数 33
3.1 类族Num 33
3.2 其他数值类族 33
3.3 取底函数的计算 35
3.4 自然数 37
3.5 习题 39
3.6 答案 40
3.7 注记 41
第4章 列表 42
4.1 列表记法 42
4.2 枚举 43
4.3 列表概括 43
4.4 一些基本运算 45
4.5 串联 46
4.6 函数cancat、 map和filter 46
4.7 函数zip和zipWith 49
4.8 高频词的完整解 50
4.9 习题 52
4.10 答案 55
4.11 注记 58
第5章 一个简单的数独求解器 59
5.1 问题说明 59
5.2 合法程序的构造 63
5.3 修剪选择矩阵 64
5.4 格子的扩展 67
5.5 习题 70
5.6 答案 71
5.7 注记 72
第6章 证明 73
6.1 自然数上的归纳法 73
6.2 列表归纳法 74
6.3 函数foldr 78
6.4 函数foldl 81
6.5 函数scanl 83
6.6 最大连续段和问题 84
6.7 习题 87
6.8 答案 90
6.9 注记 96
第7章 效率 97
7.1 惰性求值 97
7.2 空间的控制 100
7.3 运行时间的控制 103
7.4 时间分析 104
7.5 累积参数 106
7.6 元组 109
7.7 排序 112
7.8 习题 115
7.9 答案 117
7.10 注记 120
第8章 精美打印 121
8.1 问题背景 121
8.2 文档 122
8.3 一种直接实现 125
8.4 例子 126
8.5 最佳格式 128
8.6 项表示 129
8.7 习题 133
8.8 答案 135
8.9 注记 139
第9章 无穷列表 140
9.1 复习 140
9.2 循环列表 141
9.3 作为极限的无穷列表 143
9.4 石头-剪刀-布 147
9.5 基于流的交互 151
9.6 双向链表 152
9.7 习题 154
9.8 答案 156
9.9 注记 158
第10章 命令式函数式程序设计 159
10.1 IO单子 159
10.2 更多的单子 162
10.3 状态单子 165
10.4 ST单子 167
10.5 可变数组 169
10.6 不变数组 173
10.7 习题 175
10.8 答案 178
10.9 注记 183
第11章 句法分析 184
11.1 单子句法分析器 184
11.2 基本分析器 186
11.3 选择与重复 187
11.4 语法与表达式 190
11.5 显示表达式 192
11.6 习题 194
11.7 答案 196
11.8 注记 198
第12章 一个简单的等式计算器 199
12.1 基本思想 199
12.2 表达式 203
12.3 定律 206
12.4 计算 208
12.5 重写 210
12.6 匹配 211
12.7 代换 213
12.8 测试计算器 214
12.9 习题 221
12.10 答案 222
12.11 注记 224
索引 225