-
总结
总结 总结 Summary 如果你希望一遍就能读懂本章的所有内容，大概得做点准备。至少，这些东西不那么容易理解。我花了些时间才理解它，花了更长的时间才真正弄懂。我希望这章简要的讲解能够降低读者理解的难度。我尝试过简单地解释，同时不要调入太简单的陷阱（不幸的是，太过直白的解释总是妨碍了真正的理解）。本章有许多这样的陷阱，所以我在其中安排了许多对其他页的... -
匹配的基础
匹配的基础 关于范例 规则1：优先选择最左端的匹配结果 引擎的构造 规则2：标准量词是匹配优先的 匹配的基础 Match Basics 在了解不同引擎的差异之前，我们先看看它们的相似之处。汽车的各种动力系统在某些方面是一样的（或者说，从实用的角度考虑，它们是一样的），所以，下面的范例也能够适用于所有的引擎。 关于范例 About the ... -
第2章 入门示例拓展
第2章 入门示例拓展 第2章 入门示例拓展 Extended Introductory Examples 还记得第1章中单词重复的例子吗？我说过，完整解决这个问题只需要用Perl之类的语言写几行代码。它看起来像是这样： 嗯哼，这就是完整的 程序了。 即便你对Perl有所了解，我也不敢奢望你能完全明白这段程序（至少目前如此）。我希望的是，这... -
第5章 正则表达式实用技巧
第5章 正则表达式实用技巧 第5章 正则表达式实用技巧 Practical Regex Techniques 现在我们已经掌握了编写正则表达式所需的基本知识，我希望在更复杂的环境中应用这些知识来处理更复杂的问题。每个正则表达式都必须在下面两个方面求得平衡：准确匹配期望匹配的内容，忽略不期望匹配的字符。我们已经看过许多例子都说明，如果应用得当，匹配优先... -
表达式主导与文本主导
表达式主导与文本主导 NFA引擎：表达式主导 DFA引擎：文本主导 第一想法：比较NFA与DFA 表达式主导与文本主导 Regex-Directed Versus Text-Directed DFA和NFA反映了将正则表达式在应用算法上的根本差异。我把对应汽油机的NFA称为“表达式主导（regex-directed）”引擎，而对应电动机的DFA... -
Pattern的其他方法
Pattern的其他方法 Pattern的split方法，单个参数 Pattern的split方法，两个参数 Pattern的其他方法 Other Pattern Methods 除了主要的compile factories，Pattern类还提供了一些辅助方法： split 下一页会详细讲解两种形式的split方法。 String pat... -
回溯
回溯 真实世界中的例子：面包屑 回溯的两个要点 备用状态 回溯与匹配优先 回溯 Backtracking NFA 引擎最重要的性质是，它会依次处理各个子表达式或组成元素，遇到需要在两个可能成功的可能中进行选择的时候，它会选择其一，同时记住另一个，以备稍后可能的需要。 需要做出选择的情形包括量词（决定是否尝试另一次匹配）和多选结构（决定选择哪...