知识卡片
自动剪去回退仍需有等价依据
若重复组件消费的字符与紧随要求互斥,交还它们也不可能帮助后续成功,引擎可能自动采用占有式路径。减少保留状态还能节省内存,但删除的是已经证明无用的选择。原书图352讨论的是当时希望实现的自动优化,不能照搬为当前没有引擎支持;具体版本和模式仍须核对。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
使用占有优先量词削减状态 由正常量词约束的对象匹配之后,会保留若干“在此处不进行匹配”的状态(量词每一轮迭代创建一个状态)。占有优先量词(☞142)则不会保留这些状态。具体做法有两种,一 种是在量词全部尝试完成之后抛弃所有备用状态,效率更高的办法是每一轮迭代时抛弃上一轮
参考来源
- 位置:《精通正则表达式(第3版)》常见优化措施(spine 42;来源项目book-sources,`extracted/精通正则表达式(第3版)/_epub-src/text/part0011_split_004.html`;来源键`s042-ch06-024`)。
- 结论依据:本项全文和图348..354实际读取;优化是具体实现可能采取的措施,未冒称本机或现版本已经支持。
- 原始内容:使用占有优先量词削减状态 由正常量词约束的对象匹配之后,会保留若干“在此处不进行匹配”的状态(量词每一轮迭代创建一个状态)。占有优先量词(☞142)则不会保留这些状态。具体做法有两种,一 种是在量词全部尝试完成之后抛弃所有备用状态,效率更高的办法是每一轮迭代时抛弃上一轮