您的位置: 首页 > 文章 > 精通正则表达式：4

精通正则表达式：4

分类: 文章 • 2023-11-30 14:31:34

第四章表达式的匹配原理

正则引擎的分类：

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

精通正则表达式：4

引擎的构造

文字文本：

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

捕获型括号：

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

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

回溯与匹配优先

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