知识卡片
隐式起点优化必须排除依赖例外
以.*或.+开头常使后面的子串搜索无须从每个位置重新开始,但不能因此无条件手工加^。若捕获内容又被反向引用,例如(.+)X\1,较早起点可能无法形成两侧相同内容,而后面的起点可以。内部优化或手工改写必须保留全部语义依赖;起点限制的等价性要先证明。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
捕获括号时必须小心。例如,「(.+)X\1」期望匹配的是字符串在‘X’两侧是相同的,添加「^」就不能匹配(注5)。 字符串结束/行锚点优化 这种优化遇到末尾为「$」或者其他结束锚点(☞129)的正则表达式时,能够从字符串末尾倒数若干字符的位置开始尝试匹配。例如正则表达式
参考来源
- 位置:《精通正则表达式(第3版)》常见优化措施(spine 42;来源项目book-sources,`extracted/精通正则表达式(第3版)/_epub-src/text/part0011_split_004.html`;来源键`s042-ch06-021`)。
- 结论依据:本项全文和图348..354实际读取;优化是具体实现可能采取的措施,未冒称本机或现版本已经支持。
- 原始内容:捕获括号时必须小心。例如,「(.+)X\1」期望匹配的是字符串在‘X’两侧是相同的,添加「^」就不能匹配(注5)。 字符串结束/行锚点优化 这种优化遇到末尾为「$」或者其他结束锚点(☞129)的正则表达式时,能够从字符串末尾倒数若干字符的位置开始尝试匹配。例如正则表达式