知识卡片

普通读书笔记卡 · 1912.c

引擎测试结果只是行为线索

理解等级:中级

原书用分支结果、懒惰量词支持和失败耗时来辨认引擎,但它也指出混合实现和高级优化会让结果不唯一:很快返回既可能来自DFA,也可能来自优化后的回溯式实现。测试应记录具体模式、输入、版本与选项,观察的行为不能直接当成内部算法证明。本文未执行原书的高开销失败测试,也没有据其性能数字判断本机引擎。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      高级优化的NFA。如果显示堆栈超溢(stack overflow),或者超时退出,那么它是NFA引擎。

    参考来源

    - 位置:《精通正则表达式(第3版)》发动引擎(spine 26;来源项目book-sources,`extracted/精通正则表达式(第3版)/_epub-src/text/part0009_split_001.html`;来源键`s026-ch04-007`)。 - 结论依据:本项已全文读取,相关图示与测验答案已实读;引擎分类采用原书语境并明确外延。 - 原始内容:高级优化的NFA。如果显示堆栈超溢(stack overflow),或者超时退出,那么它是NFA引擎。