知识卡片
有序多选能表达策略
传统回溯式引擎按书写顺序尝试多选分支。先成功的分支若已能完成整个模式,后面即使可能更长也不再尝试;若后续失败,仍可回到后面的分支。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来说是如此。这比匹配优先的多选结构更有用,因为这样我们能够对匹配的过程进行更多的控制——正则表达式的使用者可以用它下令:“先试这个,再试那个,最后试另一个,直到试出结果为止”。 不过,也不是