知识卡片

普通读书笔记卡 · 1912.g

最长结果规范不规定唯一实现算法

理解等级:中级

POSIX对最左最长的要求描述应返回什么结果,没有规定只能使用DFA。原书以让回溯式引擎继续遍历候选再选最长来解释一种做法,其工作量可能超过找到首个成功即停止;这不等于所有符合POSIX的实现都必须机械穷举同样的路径。判断结果合规与分析实现性能应分开。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      并没有规定必须使用DFA,那么,如果希望使用NFA来实践POSIX,程序员应该如何做?如果你希望执行POSIX NFA,那么必须找到完整的和所有的连续行,虽然这个结果是违反NFA“天性”的。 传统型NFA引擎会在第一次找到匹配时停下来,但是如果让它继续尝试其他分支(状态

    参考来源

    - 位置:《精通正则表达式(第3版)》NFA、DFA和POSIX(spine 31;来源项目book-sources,`extracted/精通正则表达式(第3版)/_epub-src/text/part0009_split_006.html`;来源键`s031-ch04-022`)。 - 结论依据:本节原文、执行位置图与测验答案均实际读取;按本书回溯式引擎模型解释,不补造实测结果。 - 原始内容:并没有规定必须使用DFA,那么,如果希望使用NFA来实践POSIX,程序员应该如何做?如果你希望执行POSIX NFA,那么必须找到完整的和所有的连续行,虽然这个结果是违反NFA“天性”的。 传统型NFA引擎会在第一次找到匹配时停下来,但是如果让它继续尝试其他分支(状态