知识卡片

普通读书笔记卡 · 1912.b.2

可选结构展开须保留尝试顺序

理解等级:中级

把贪婪的可选X?展开成多选时,先试X、再试空分支才能保留尝试偏好;若把短路径放前,可能提前成功,改变捕获和消费范围。书中价格的“二位或三位”写法就因短分支在前而不再等价。结构接受相同输入只是一个维度,还应比较匹配范围、捕获、后续回退及成本。

这张卡片看不懂?

已有反馈 · 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]」匹配失败,第二个多选分支仍然有机会成功。我们使用的仍然是有序排列的多选结构,但是通过变换顺序,实