返回主题:正则引擎与回溯性能

知识卡片

普通读书笔记卡 · 1914.b

共享前缀要提取

理解等级:未标注

this|that可组织为th(?:is|at),让公共前缀只在概念上检查一次,并暴露给可能的字面预查优化;公共后缀也可提取。改写仍须保持分支优先级、捕获接口和模式范围,现代引擎也可能已自动完成相同优化。共享结构的表达通常更清楚,但具体速度收益需绑定实现和数据。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      “提取”多选结构开头的必须元素 用「th(?:is|at)」替代「(?:this|that)」,就能暴露出必须的「th」。如果不同多选分支的结尾部分相同,我们也可以从右面“提取”,例如「(?:optim|standard)ization」。我们会在下一节中看到,如果提取

    参考来源

    - 位置:《精通正则表达式(第3版)》提高表达式速度的诀窍(spine 43;来源项目book-sources,`extracted/精通正则表达式(第3版)/_epub-src/text/part0011_split_005.html`;来源键`s043-ch06-003`)。 - 结论依据:本项全文和图348..354实际读取;优化是具体实现可能采取的措施,未冒称本机或现版本已经支持。 - 原始内容:“提取”多选结构开头的必须元素 用「th(?:is|at)」替代「(?:this|that)」,就能暴露出必须的「th」。如果不同多选分支的结尾部分相同,我们也可以从右面“提取”,例如「(?:optim|standard)ization」。我们会在下一节中看到,如果提取