知识卡片

普通读书笔记卡 · 1914.j

具体规则可减少无效匹配

理解等级:中级

如果任务的引文正文不允许未转义的引号,用排除引号的集合替代点号,可阻止跨越后面的引文,也减少可回退的范围。效率收益来自更明确的输入规则,前提是它仍符合任务;如果其实允许转义或嵌套,应先表达这些结构,不能为减少路径直接删去合法输入。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      减少的回溯就是有益的伴随效应(side effect)。 图6-5:「"[^"]*"!」无法匹配 多选结构的代价很高 Alternation Can Be Expensive 多选结构或许是回溯的主要原因。举个简单的例子,用makudonarudo来比较「u|v|w|x

    参考来源

    - 位置:《精通正则表达式(第3版)》全面考察回溯(spine 40;来源项目book-sources,`extracted/精通正则表达式(第3版)/_epub-src/text/part0011_split_002.html`;来源键`s040-ch06-013`)。 - 结论依据:本项全文及执行图/代码/结果表已实际读取;统计只作原书模型和原书测试说明,未实际运行。 - 原始内容:减少的回溯就是有益的伴随效应(side effect)。 图6-5:「"[^"]*"!」无法匹配 多选结构的代价很高 Alternation Can Be Expensive 多选结构或许是回溯的主要原因。举个简单的例子,用makudonarudo来比较「u|v|w|x