精通正则表达式：4

第四章 表达式的匹配原理

正则引擎的分类：

        主要分为两类，一种是DFS，另一种是NFA

引擎的构造

       文字文本：

       字符组、点号、Unicode属性及其他：

       捕获型括号：

       锚点：如^  \z  (?<=\d), $,

       非NFA的括号、反向引用和忽略优先量词：

回溯与匹配优先

        星号、加号及其回溯：x*基本等同于x?x?x?x?...或者更确切地说是(x(x(x(x...?)?)?)?)