知识卡片

普通读书笔记卡 · 1914.d.3

只有确定无用的回退才适合剪除

理解等级:高级

书中^\w+:匹配Subject时,末尾冒号失败后,从\w+交还的字符仍是单词字符,不可能成为冒号。在这个字符集合互斥的前提下,固化\w+可避免这些无用回退;若后续需要的字符可能已被前部消费,固化便会破坏成功路径。分析应保留冒号等实际约束,不能复制原文漏写冒号的示意式当作等价优化。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      使用固化分组加快匹配失败的速度 我们一眼就能看出,「^\w+:」无法匹配‘Subject’,因为‘Subject’中不含冒号,但正则引擎必须经过尝试才能得到这个结论。 第一次检查「:」时,「\w+」已经匹配到了字符串的结尾,保存了若干状态——「\w」匹配的每个字符,都对

    参考来源

    - 位置:《精通正则表达式(第3版)》关于匹配优先和回溯的更多内容(spine 30;来源项目book-sources,`extracted/精通正则表达式(第3版)/_epub-src/text/part0009_split_005.html`;来源键`s030-ch04-015`)。 - 结论依据:本节原文、执行位置图与测验答案均实际读取;按本书回溯式引擎模型解释,不补造实测结果。 - 原始内容:使用固化分组加快匹配失败的速度 我们一眼就能看出,「^\w+:」无法匹配‘Subject’,因为‘Subject’中不含冒号,但正则引擎必须经过尝试才能得到这个结论。 第一次检查「:」时,「\w+」已经匹配到了字符串的结尾,保存了若干状态——「\w」匹配的每个字符,都对