知识卡片

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

自动剪去回退仍需有等价依据

理解等级:高级

若重复组件消费的字符与紧随要求互斥,交还它们也不可能帮助后续成功,引擎可能自动采用占有式路径。减少保留状态还能节省内存,但删除的是已经证明无用的选择。原书图352讨论的是当时希望实现的自动优化,不能照搬为当前没有引擎支持;具体版本和模式仍须核对。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      使用占有优先量词削减状态 由正常量词约束的对象匹配之后,会保留若干“在此处不进行匹配”的状态(量词每一轮迭代创建一个状态)。占有优先量词(☞142)则不会保留这些状态。具体做法有两种,一 种是在量词全部尝试完成之后抛弃所有备用状态,效率更高的办法是每一轮迭代时抛弃上一轮

    参考来源

    - 位置:《精通正则表达式(第3版)》常见优化措施(spine 42;来源项目book-sources,`extracted/精通正则表达式(第3版)/_epub-src/text/part0011_split_004.html`;来源键`s042-ch06-024`)。 - 结论依据:本项全文和图348..354实际读取;优化是具体实现可能采取的措施,未冒称本机或现版本已经支持。 - 原始内容:使用占有优先量词削减状态 由正常量词约束的对象匹配之后,会保留若干“在此处不进行匹配”的状态(量词每一轮迭代创建一个状态)。占有优先量词(☞142)则不会保留这些状态。具体做法有两种,一 种是在量词全部尝试完成之后抛弃所有备用状态,效率更高的办法是每一轮迭代时抛弃上一轮