知识卡片
具体规则可减少无效匹配
如果任务的引文正文不允许未转义的引号,用排除引号的集合替代点号,可阻止跨越后面的引文,也减少可回退的范围。效率收益来自更明确的输入规则,前提是它仍符合任务;如果其实允许转义或嵌套,应先表达这些结构,不能为减少路径直接删去合法输入。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 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