本書贊譽
譯者序
前言
第1章 遞歸與迴調1
1.1 十進製到二進製的轉換1
1.2 階乘2
1.2.1 為什麼私有變量是重要的3
1.3 漢諾塔4
1.4 層次化數據8
遍曆的應用和變化11
1.6 函數式編程與麵嚮對象式編程17
1.7 HTML17
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 CAVEATS52
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 可選的undef109
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 參考URL127
4.7.3 robots.txt130
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章 高階函數與currying217
7.1 currying217
7.2 普通的高階函數222
7.2.1 自動的currying223
7.2.2 原型225
7.2.3 更多的currying227
7.2.4 還是更多的currying228
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
· · · · · · (收起)