引擎类型决定结果
本书把引擎粗分为DFA、传统型NFA和POSIX NFA,用来讨论匹配选择及成本:实现方式与必须符合的结果规则是不同维度,混合系统还可按模式选择执行路径。书中NFA主要指回溯式实现,并非所有NFA算法都如此;Thompson NFA模拟也能同时推进状态集合。术语补充依据:Russ Cox原文。具体工具、特性和版本须分别核对,不能仅凭书中的旧版本表预测现代结果。
本节图片专栏“NFA理论与现实”也明确区分数学上的NFA与实践中沿用的引擎称呼;另一专栏说明混合系统会按是否需要反向引用、捕获等切换路径。因此术语外延的限定既有原书依据,也有外部算法资料核对。