知识卡片
引擎类型决定结果
本书把引擎粗分为DFA、传统型NFA和POSIX NFA,用来讨论匹配选择及成本:实现方式与必须符合的结果规则是不同维度,混合系统还可按模式选择执行路径。书中NFA主要指回溯式实现,并非所有NFA算法都如此;Thompson NFA模拟也能同时推进状态集合。术语补充依据:Russ Cox原文。具体工具、特性和版本须分别核对,不能仅凭书中的旧版本表预测现代结果。
本节图片专栏“NFA理论与现实”也明确区分数学上的NFA与实践中沿用的引擎称呼;另一专栏说明混合系统会按是否需要反向引用、捕获等切换路径。因此术语外延的限定既有原书依据,也有外部算法资料核对。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 2 处
- · 查看原书依据
正则引擎可以粗略地分为3类: ●DFA(符合或不符合POSIX标准的都属此类)。 ●传统型NFA。 ●POSIX NFA. 这里提到的POSIX是匹配意义上的,也就是说,POSIX标准规定的某个正则表达式的应有行为(本章稍后部分将讨论);而不是指POSIX标准引入的匹配
- · 查看原书依据
实现难度的差异 尽管存在限制,但简单的DFA和NFA引擎都很容易理解和实现。对效率(包括时间和空间效率)和增强性能的追求,令实现越来越复杂。 用代码长度来衡量的话,支持NFA正则表达式的ed Version 7(1979年1月发布)只有不到350行的C代码(所以,整个g
参考来源
- 位置:《精通正则表达式(第3版)》发动引擎(spine 26;来源项目book-sources,`extracted/精通正则表达式(第3版)/_epub-src/text/part0009_split_001.html`;来源键`s026-ch04-001`)。
- 结论依据:本项已全文读取,相关图示与测验答案已实读;引擎分类采用原书语境并明确外延。
- 原始内容:正则引擎可以粗略地分为3类: ●DFA(符合或不符合POSIX标准的都属此类)。 ●传统型NFA。 ●POSIX NFA. 这里提到的POSIX是匹配意义上的,也就是说,POSIX标准规定的某个正则表达式的应有行为(本章稍后部分将讨论);而不是指POSIX标准引入的匹配
- 位置:《精通正则表达式(第3版)》NFA、DFA和POSIX(spine 31;来源项目book-sources,`extracted/精通正则表达式(第3版)/_epub-src/text/part0009_split_006.html`;来源键`s031-ch04-001`)。
- 结论依据:本节原文、执行位置图与测验答案均实际读取;按本书回溯式引擎模型解释,不补造实测结果。
- 原始内容:实现难度的差异 尽管存在限制,但简单的DFA和NFA引擎都很容易理解和实现。对效率(包括时间和空间效率)和增强性能的追求,令实现越来越复杂。 用代码长度来衡量的话,支持NFA正则表达式的ed Version 7(1979年1月发布)只有不到350行的C代码(所以,整个g