知识卡片

普通读书笔记卡 · 1912.a.4

资源上限中止不等于模式不匹配

理解等级:高级

限制回溯次数或备用状态量,可阻止某次匹配耗尽资源,但也可能中止本来需要较多工作的合法输入。达到限制后应按接口区分错误或中止与普通不匹配,不能把保护阀当作完整搜索证明。记忆已尝试状态或删去冗余路径则从另一方向减少重复工作;保护上限不替代正确文法与成本分析。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      “过度”回溯检测 第226页的“实测”揭示的问题是,「(.+)*」之类的量词结合结构,能够制造指数级的回溯。避免这种情况的简单办法就是限定回溯的次数,在“超限”时停止匹配。在某些实际情况中这非常有用,但是它也为正则表达式能够应用的文本人为设置了限制。 例如,如果上限是1

    参考来源

    - 位置:《精通正则表达式(第3版)》常见优化措施(spine 42;来源项目book-sources,`extracted/精通正则表达式(第3版)/_epub-src/text/part0011_split_004.html`;来源键`s042-ch06-023`)。 - 结论依据:本项全文和图348..354实际读取;优化是具体实现可能采取的措施,未冒称本机或现版本已经支持。 - 原始内容:“过度”回溯检测 第226页的“实测”揭示的问题是,「(.+)*」之类的量词结合结构,能够制造指数级的回溯。避免这种情况的简单办法就是限定回溯的次数,在“超限”时停止匹配。在某些实际情况中这非常有用,但是它也为正则表达式能够应用的文本人为设置了限制。 例如,如果上限是1