知识卡片
随输入排除不可行状态
书中的文本主导模型随读入字符更新可行状态,而不逐分支把同一段文本从头再尝试。若仍有可能到达更长的结果,可以继续推进并保留已发现的完整匹配;所有后续可能失效时再根据规则返回结果。这个机制解释了与回溯式搜索的路径差异,但不是每种实现的完整优化和内存模型,也不据此保证所有等价写法的总开销绝对相同。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
当前有效(currently in the works)”的所有匹配可能。具体到 tonight的例子,引擎移动到 t时,它会在当前处理的匹配可能中添加一个潜在的可能: 接下来扫描的每个字符,都会更新当前的可能匹配序列。继续扫描两个字符以后的情况是: 有效的可能匹配变为
参考来源
- 位置:《精通正则表达式(第3版)》表达式主导与文本主导(spine 28;来源项目book-sources,`extracted/精通正则表达式(第3版)/_epub-src/text/part0009_split_003.html`;来源键`s028-ch04-010`)。
- 结论依据:本项已全文读取,相关图示与测验答案已实读;引擎分类采用原书语境并明确外延。
- 原始内容:当前有效(currently in the works)”的所有匹配可能。具体到 tonight的例子,引擎移动到 t时,它会在当前处理的匹配可能中添加一个潜在的可能: 接下来扫描的每个字符,都会更新当前的可能匹配序列。继续扫描两个字符以后的情况是: 有效的可能匹配变为