知识卡片
资源上限中止不等于模式不匹配
限制回溯次数或备用状态量,可阻止某次匹配耗尽资源,但也可能中止本来需要较多工作的合法输入。达到限制后应按接口区分错误或中止与普通不匹配,不能把保护阀当作完整搜索证明。记忆已尝试状态或删去冗余路径则从另一方向减少重复工作;保护上限不替代正确文法与成本分析。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 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