陶敏修等编著的《高阶Perl》是Perl全球社区公认的经典著作，是资深Perl技术专家（核心贡献者之一）数十年工作经验的结晶，Perl 6设计者之一Conway亲自作序推荐。本书共十章节，内容包括递归与回调、分配表、缓存与记忆术、迭代器、从递归到迭代器等。本书可供相关学者参考阅读。

陶敏修等编著的《高阶Perl》是Perl全球社区公认的经典著作，是资深Perl技术专家（核心贡献者之一）数十年工作经验的结晶，Perl 6设计者之一Conway亲自作序推荐。本书处处皆珍宝，不仅对Perl领域的各种经典问题给出了独到且精辟的解释，而且深入探讨了Perl中各种最新的主题，如递归、迭代器、过滤器、记忆术、划分、数值方法、高阶函数、currying、切断排序、基于语法的解析、惰性求值和约束编程等内容，并将这些转换成现实编程工作中强有力的实用工具：文件系统互动、HTML处理、数据库访问、网页抓取、排版、邮件处理、家庭理财、文本描图和图表生成等。全书包含大量真知灼见和最佳实践。

《高阶Perl》共9章：第1章介绍了递归与调用等参数化函数行为，分析了数制之间的转换、目录遍历、递归适用条件等；第2章讲解了代码引用的另一种用法—分配表；第3章介绍了解决性能问题的一个简单和普遍的做法—缓存；第4章讲解了迭代器的详细使用方式，包括迭代器概念、自制迭代器、迭代器实例、过滤与变换、半谓词问题、网页抓取等；第5章讲解了将通用递归函数转换到迭代器的技术；第6章介绍了如何使用无限流来摒弃迭代器的缺陷，涉及链表、递归流、正则字符串等内容；第7章介绍了把一个普通的函数转换成一个函数工厂以制造更多函数的currying技术，以及把一个函数转换成另一个函数的技术；第8章讲解了将未结构化的输入转换为数据结构的方式—解析；第9章介绍了声明式编程的技术与应用。

本书赞誉

译者序

前言

第1章　递归与回调 1

1.1　十进制到二进制的转换 1

1.2　阶乘 2

 1.2.1　为什么私有变量是重要的 3

1.3　汉诺塔 4

1.4　层次化数据 8

1.5　目录遍历的应用和变化 11

1.6　函数式编程与面向对象式编程 17

1.7　HTML 17

 1.7.1　更灵活的选择 21

1.8　当递归膨胀时 22

 1.8.1　Fibonacci数 22

 1.8.2　划分 24

第2章　分配表 27

2.1　配置文件处理 27

 2.1.1　表驱动配置 28

 2.1.2　分配表的优势 29

 2.1.3　分配表策略 32

 2.1.4　默认行为 34

2.2　计算器 35

 2.2.1　再访HTML处理 38

第3章　缓存与记忆术 41

3.1　缓存修正递归 42

3.2　内联缓存 43

 3.2.1　静态变量 44

3.3　好主意 44

3.4　记忆术 45

3.5　MEMOIZE模块 45

 3.5.1　作用域和有效期 47

 3.5.2　词法闭包 49

 3.5.3　再谈记忆术 52

3.6　CAVEATS 52

 3.6.1　返回值不依赖参数的函数 52

 3.6.2　有边界效应的函数 53

 3.6.3　返回引用的函数 53

 3.6.4　带记忆的时钟 54

 3.6.5　非常快的函数 54

3.7　键的生成 55

 3.7.1　用户提供的键生成器的更多应用 58

 3.7.2　内联的参数归一化的缓存管理 59

 3.7.3　带有引用参数的函数 61

 3.7.4　划分 61

 3.7.5　为非纯函数定制的键生成 62

3.8　对象方法里的缓存 62

 3.8.1　对象方法的记忆术 64

3.9　持续的缓存 65

3.10　可供选择的记忆术 66

3.11　传播福音 71

3.12　速度的好处 71

 3.12.1　剖析和性能分析 72

 3.12.2　自动剖析 73

 3.12.3　钩子 74

第4章　迭代器 75

4.1　简介 75

 4.1.1　文件句柄是迭代器 75

 4.1.2　迭代器是对象 76

 4.1.3　迭代器的其他普通实例 77

4.2　自制迭代器 78

 4.2.1　一个平凡的迭代器：upto() 78

 4.2.2　dir_walk() 80

 4.2.3　聪明的灵感 81

4.3　实例 82

 4.3.1　排列 83

 4.3.2　基因组序列生成器 88

 4.3.3　文件句柄迭代器 91

 4.3.4　一个纯文本文件数据库 91

 4.3.5　反向搜索数据库 97

 4.3.6　随机数生成 100

4.4　过滤和变换 103

 4.4.1　imap() 103

 4.4.2　igrep() 105

 4.4.3　list_iterator() 106

 4.4.4　append() 106

4.5　半谓词问题 107

 4.5.1　避免问题 108

 4.5.2　可选的undef 109

 4.5.3　重写功能函数 111

 4.5.4　返回多个值的迭代器 112

 4.5.5　明确的耗尽函数 112

 4.5.6　四操作数迭代器 114

 4.5.7　迭代器方法 116

4.6　可选的迭代器界面 116

 4.6.1　用foreach循环多个数组 117

 4.6.2　带有类each界面的迭代器 120

 4.6.3　系住变量界面 121

4.7　一个扩展的例子：网页抓取 124

 4.7.1　仅追逐有趣的链接 126

 4.7.2　参考URL 127

 4.7.3　robots.txt 130

 4.7.4　总结 132

第5章　从递归到迭代器 134

5.1　再访划分问题 134

 5.1.1　搜寻所有可能的划分 136

 5.1.2　优化 138

 5.1.3　变化 139

5.2　如何把一个递归函数转换成一个迭代器 142

5.3　一个通用的搜索迭代器 149

5.4　其他通用的移除递归的技术 152

 5.4.1　尾调用移除 152

 5.4.2　产生尾调用 159

 5.4.3　明确的栈 161

第6章　无限流 170

6.1　链表 170

6.2　惰性链表 171

 6.2.1　一个平凡的流：upto() 172

 6.2.2　流的功能函数 173

 6.3　递归流 175

 6.3.1　使流带记忆 176

6.4　HAMMING 问题 179

6.5　正则字符串生成 181

 6.5.1　按次序生成字符串 189

 6.5.2　正则匹配 191

 6.5.3　切断排序 192

6.6　NEWTON-RAPHSON方法 200

 6.6.1　近似流 203

 6.6.2　导数 203

 6.6.3　乌龟和兔子 205

 6.6.4　金融 207

6.7　幂级数 209

 6.7.1　导数 213

 6.7.2　其他函数 213

 6.7.3　符号计算 213

第7章　高阶函数与currying 217

7.1　currying 217

7.2　普通的高阶函数 222

 7.2.1　自动的currying 223

 7.2.2　原型 225

 7.2.3　更多的currying 227

 7.2.4　还是更多的currying 228

7.3　reduce()和combine() 229

 7.3.1　布尔操作符 232

7.4　数据库 234

 7.4.1　操作符重载 238

第8章　解析 239

8.1　词法分析器 239

 8.1.1　评估<>操作符 240

 8.1.2　更通用的词法分析器 243

 8.1.3　链式词法分析器 245

 8.1.4　偷看 249

8.2　一般的解析 250

 8.2.1　语法 250

 8.2.2　 解析语法 254

8.3　递归下降解析器 256

 8.3.1　非常简单的解析器 257

 8.3.2　解析器操作符 258

 8.3.3　合成的操作符 259

8.4　算术表达式 261

 8.4.1　一个计算器 267

 8.4.2　左递归 267

 8.4.3　star()的一个变体 272

 8.4.4　通用操作符解析器 275

 8.4.5　除错 277

 8.4.6　完成的计算器 283

 8.4.7　错误诊断和矫正 285

 8.4.8　大数 290

8.5　解析正则 290

8.6　大纲 294

8.7　数据库查询解析 299

 8.7.1　词法分析器 299

 8.7.2　解析器 301

8.8　回溯解析器 304

 8.8.1　续篇 305

 8.8.2　解析流 308

8.9　重载 310

第9章　声明式编程 315

9.1　约束系统 315

9.2　本地传播网络 315

 9.2.1　实现一个本地传播网络 317

 9.2.2　本地传播的问题 325

9.3　线性方程 326

9.4　linogram：一个绘图系统 327

 9.4.1　方程 334

 9.4.2　值 343

 9.4.3　特征类型 354

 9.4.4　解析器 360

 9.4.5　缺失的特征 373

9.5　总结 375