← 返回起始笔记位置

知识卡片

普通读书笔记卡 · 1912.f

最左最长先固定起点再比较长度

理解等级:中级

最左最长要求先选最早能成功的起点,再在该起点的候选中取最长;不是在整个输入里不顾起点寻找最长片段。one(self)?(selfsufficient)?在oneselfsufficient上,传统回溯式选择可先得到oneself,而最左最长可选到整串。局部组件的贪婪与全局结果规范属于不同层次,不能互相替代。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      最左最长规则 "The Longest-Leftmost" 之前我们说过:如果传动装置在文本的某个特定位置启动DFA引擎,而在此位置又有一个或多个匹配的可能,DFA 就会选择这些可能中最长的。因为在所有同样从最左边开始的可能的匹配文本中它是最长的,所以叫它“最左最长的(

    参考来源

    - 位置:《精通正则表达式(第3版)》NFA、DFA和POSIX(spine 31;来源项目book-sources,`extracted/精通正则表达式(第3版)/_epub-src/text/part0009_split_006.html`;来源键`s031-ch04-020`)。 - 结论依据:本节原文、执行位置图与测验答案均实际读取;按本书回溯式引擎模型解释,不补造实测结果。 - 原始内容:最左最长规则 "The Longest-Leftmost" 之前我们说过:如果传动装置在文本的某个特定位置启动DFA引擎,而在此位置又有一个或多个匹配的可能,DFA 就会选择这些可能中最长的。因为在所有同样从最左边开始的可能的匹配文本中它是最长的,所以叫它“最左最长的(