返回主题:正则引擎与回溯性能

知识卡片

普通读书笔记卡 · 1912.a

NFA需要设计

理解等级:未标注

在本书的回溯式NFA语境中,表达式的层级、分支顺序与量词组织会决定尝试路径。失败后可能在相同文本上换另一条路径,因而两种接受相同文本的表达式仍可能有不同成本。这里讨论的是回溯式实现,不把所有NFA算法归入它。重写时还须核对捕获接口:即使最终匹配范围相同,括号数量和提取结果也可能改变。关联:[[回溯保存选择]]。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 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