知识卡片
全局最长与最左最长应分开
遍历并保存长度最大的候选,会比较不同起点,得到全局最长。要模拟书中最左最长的整体范围,还须在首次发现匹配后阻止后续起点参与,只继续该起点内的候选比较。原书用记录变量和开头条件失败实现这种控制;它演示的是整体范围选择,不保证覆盖POSIX对所有子表达式捕获的细部规则。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
寻找最左最长的匹配 我们已经能找到最长的全局匹配,现在需要找到出现在最前边的最长匹配。POSIX NFA就是这样做的(☞177)。所以,如果找到一个匹配,就要禁止传动装置的驱动过程。这样,一旦我们找到某个匹配,正常的回溯会起作用,在同一位置寻找其他可能的匹配(同时需要保
参考来源
- 位置:《精通正则表达式(第3版)》巧用Perl的专有特性(spine 55;来源项目book-sources,`extracted/精通正则表达式(第3版)/_epub-src/text/part0012_split_008.html`;来源键`s055-ch07-034`)。
- 结论依据:本项全文、图481..526及图片专栏均实际读取;机制绑定原书Perl版本,未执行嵌入代码或模式预处理器。
- 原始内容:寻找最左最长的匹配 我们已经能找到最长的全局匹配,现在需要找到出现在最前边的最长匹配。POSIX NFA就是这样做的(☞177)。所以,如果找到一个匹配,就要禁止传动装置的驱动过程。这样,一旦我们找到某个匹配,正常的回溯会起作用,在同一位置寻找其他可能的匹配(同时需要保