知识卡片
引擎类型决定结果
内容
同一个正则在 DFA、传统型 NFA、POSIX NFA 下可能有不同结果和成本。DFA 更像快速扫描器，传统型 NFA 支持丰富特性但需要管理回溯，POSIX NFA追求最长匹配而更昂贵。
参考来源
- 位置：第4章《表达式的匹配原理》引擎分类部分（源文件：_epub-src/text/part0009_split_001.html）
- 结论依据：原文明确将正则引擎分为传统型NFA、POSIX NFA、DFA三类，并说明DFA不支持捕获括号和回溯这类特性，POSIX标准规范了匹配结果的准确性要求，直接支持卡片对三类引擎结果与成本差异的论述。
- 原始内容："正则引擎可以粗略地分为3类：传统型NFA、POSIX NFA……DFA不支持捕获型括号（capturing parentheses）和回溯（backreferences），这一点有助于判断。"