知识卡片

普通读书笔记卡 · 1912.e

随输入排除不可行状态

理解等级:中级

书中的文本主导模型随读入字符更新可行状态,而不逐分支把同一段文本从头再尝试。若仍有可能到达更长的结果,可以继续推进并保留已发现的完整匹配;所有后续可能失效时再根据规则返回结果。这个机制解释了与回溯式搜索的路径差异,但不是每种实现的完整优化和内存模型,也不据此保证所有等价写法的总开销绝对相同。

这张卡片看不懂?

已有反馈 · 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时,它会在当前处理的匹配可能中添加一个潜在的可能: 接下来扫描的每个字符,都会更新当前的可能匹配序列。继续扫描两个字符以后的情况是: 有效的可能匹配变为