正则引擎一般分为:DFA 引擎和传统NFA引擎. 一般支持忽略优量词就是传统NFA引擎,否则就是DFA或其他引擎.
顾名思义,既然是引擎肯定会有多种零件构成,要真正了解引擎的工作原理, 还就必须先了解其零件.
正则引擎的零件分为文字字符、量词、字符组、括号等等。
文字文本 （如: a、\*、！、好）
如果一个正则表达式只包含纯文本字符，如abeen 正则引擎会将其视为：一个a,接着一个b,接着一个e,接着一个e，接着一个n. 这应该不难理解。呵呵
字符组[…]、点号.、Unicode属性及其他
需要说明的一点就是无论字符组的长度是多少，它都只能匹配一个字符。
捕获型括号()
用于捕获文本的括号（而不是用于分组的括号）不会影响匹配的过程。
锚点
锚点可以分为：简单锚点和复杂锚点。
简单锚点只是检查目标字符中的特定位置(如^,$)，或者是比较两个相邻字符(如\<,\b)。
复杂锚点(环视) 能包含任意复杂的子表达式。
非“电动”的括号、反向引用和忽略优先量词
捕获括号、以用相应的反向引用和表示法（如$1或\1）、忽略优先量词只对NFA引擎起作用，DFA不支持。