知识卡片
NFA需要设计
在本书的回溯式NFA语境中,表达式的层级、分支顺序与量词组织会决定尝试路径。失败后可能在相同文本上换另一条路径,因而两种接受相同文本的表达式仍可能有不同成本。这里讨论的是回溯式实现,不把所有NFA算法归入它。重写时还须核对捕获接口:即使最终匹配范围相同,括号数量和提取结果也可能改变。关联:[[回溯保存选择]]。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
- · NFA需要设计
原书出处 · 1 处
- · 查看原书依据
表达式主导与文本主导 Regex-Directed Versus Text-Directed DFA和NFA反映了将正则表达式在应用算法上的根本差异。我把对应汽油机的NFA称为“表达式主导(regex-directed)”引擎,而对应电动机的DFA称为“文本主导(tex
参考来源
- 位置:《精通正则表达式(第3版)》表达式主导与文本主导(spine 28;来源项目book-sources,`extracted/精通正则表达式(第3版)/_epub-src/text/part0009_split_003.html`;来源键`s028-ch04-002`)。
- 结论依据:本项已全文读取,相关图示与测验答案已实读;引擎分类采用原书语境并明确外延。
- 原始内容:表达式主导与文本主导 Regex-Directed Versus Text-Directed DFA和NFA反映了将正则表达式在应用算法上的根本差异。我把对应汽油机的NFA称为“表达式主导(regex-directed)”引擎,而对应电动机的DFA称为“文本主导(tex