知识卡片

普通读书笔记卡 · 1914.o

预查必要条件可跳过完整匹配

理解等级:高级

若每个成功结果都含某段固定文本,或至少需要某个长度,引擎可先做廉价的子串或长度检查;条件不满足就无需应用完整模式。识别必须结合分支和可选结构,不能因某一分支含该字符就断言全式都需要它。预查通过也只表示仍有可能,后续完整匹配仍须执行。

PHP旧S示例把多种可能首字符汇成候选集合。若集合几乎覆盖所有输入位置,预查几乎不能排除起点;若已有唯一首字符预查,再分析可能重复工作。判断优化价值要看实际可跳过的候选数,而不只看模式是否复杂。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 2 处

    • · 查看原书依据

      预查必须字符/子字符串优化 相比正则表达式的完整应用,在字符串中搜索某个字符(或者是一串字符)是更加“轻量级”的操作,所以某些系统会在编译阶段做些额外的分析,判断是否存在成功匹配必须的字符或者字符串。在实际应用正则表达式之前,在目标字符串中快速扫描,检查所需的字符或者字

    • · 查看原书依据

      可能以多个字符开头的表达式,必须首先分析正则表达式来启用这种优化。 这里有几个正则表达式的例子,其中有一些在本章中已经出现过,使用模式修饰符 S 的结果如下: 模式修饰符S没有用处的场合 想想在哪些情况下模式修饰符S没有用会很有其法: ●开头有锚点的表达式(例如「^」和

    参考来源

    - 位置:《精通正则表达式(第3版)》常见优化措施(spine 42;来源项目book-sources,`extracted/精通正则表达式(第3版)/_epub-src/text/part0011_split_004.html`;来源键`s042-ch06-019`)。 - 结论依据:本项全文和图348..354实际读取;优化是具体实现可能采取的措施,未冒称本机或现版本已经支持。 - 原始内容:预查必须字符/子字符串优化 相比正则表达式的完整应用,在字符串中搜索某个字符(或者是一串字符)是更加“轻量级”的操作,所以某些系统会在编译阶段做些额外的分析,判断是否存在成功匹配必须的字符或者字符串。在实际应用正则表达式之前,在目标字符串中快速扫描,检查所需的字符或者字 - 位置:《精通正则表达式(第3版)》PHP效率与历史study(spine 81;来源项目book-sources,`extracted/精通正则表达式(第3版)/_epub-src/text/part0015_split_006.html`;来源键`s081-ch06-019`)。 - 结论依据:本项正文及图666..724全文实读;710/723另读原尺寸。原文示例缺陷和版本变化明确区分,不将旧代码作为现代可执行结论。 - 原始内容:可能以多个字符开头的表达式,必须首先分析正则表达式来启用这种优化。 这里有几个正则表达式的例子,其中有一些在本章中已经出现过,使用模式修饰符 S 的结果如下: 模式修饰符S没有用处的场合 想想在哪些情况下模式修饰符S没有用会很有其法: ●开头有锚点的表达式(例如「^」和