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

知识卡片

普通读书笔记卡 · 1912.b

有序多选能表达策略

理解等级:未标注

传统回溯式引擎按书写顺序尝试多选分支。先成功的分支若已能完成整个模式,后面即使可能更长也不再尝试;若后续失败,仍可回到后面的分支。tour|to|tournament因此可能只取tour,而非tournament。有序多选表达的是“先试哪个”,不是全局最长或最短保证;输入起点的搜索优先级又是另一层。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      多选结构既不是匹配优先的,也不是忽略优先的,而是按顺序排列的,至少对传统型NFA来说是如此。这比匹配优先的多选结构更有用,因为这样我们能够对匹配的过程进行更多的控制——正则表达式的使用者可以用它下令:“先试这个,再试那个,最后试另一个,直到试出结果为止”。 不过,也不是

    参考来源

    - 位置:《精通正则表达式(第3版)》关于匹配优先和回溯的更多内容(spine 30;来源项目book-sources,`extracted/精通正则表达式(第3版)/_epub-src/text/part0009_split_005.html`;来源键`s030-ch04-006`)。 - 结论依据:本节原文、执行位置图与测验答案均实际读取;按本书回溯式引擎模型解释,不补造实测结果。 - 原始内容:多选结构既不是匹配优先的,也不是忽略优先的,而是按顺序排列的,至少对传统型NFA来说是如此。这比匹配优先的多选结构更有用,因为这样我们能够对匹配的过程进行更多的控制——正则表达式的使用者可以用它下令:“先试这个,再试那个,最后试另一个,直到试出结果为止”。 不过,也不是