知识卡片
可选结构展开须保留尝试顺序
把贪婪的可选X?展开成多选时,先试X、再试空分支才能保留尝试偏好;若把短路径放前,可能提前成功,改变捕获和消费范围。书中价格的“二位或三位”写法就因短分支在前而不再等价。结构接受相同输入只是一个维度,还应比较匹配范围、捕获、后续回退及成本。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
交换多选分支的顺序,变成「(\.\d\d[1-9]|\.\d\d)\d*」,它就等价于匹配优先的「(\.\d\d[1-9]?)\d*」。如果第一个多选分支结尾的「[1-9]」匹配失败,第二个多选分支仍然有机会成功。我们使用的仍然是有序排列的多选结构,但是通过变换顺序,实
参考来源
- 位置:《精通正则表达式(第3版)》关于匹配优先和回溯的更多内容(spine 30;来源项目book-sources,`extracted/精通正则表达式(第3版)/_epub-src/text/part0009_split_005.html`;来源键`s030-ch04-018`)。
- 结论依据:本节原文、执行位置图与测验答案均实际读取;按本书回溯式引擎模型解释,不补造实测结果。
- 原始内容:交换多选分支的顺序,变成「(\.\d\d[1-9]|\.\d\d)\d*」,它就等价于匹配优先的「(\.\d\d[1-9]?)\d*」。如果第一个多选分支结尾的「[1-9]」匹配失败,第二个多选分支仍然有机会成功。我们使用的仍然是有序排列的多选结构,但是通过变换顺序,实