← 返回起始笔记位置

知识卡片

普通读书笔记卡 · 1914.h

编译成本与执行成本需要分开计算

理解等级:中级

引擎先把模式变成内部表示,再应用到目标。构建状态转换可能投入较多准备时间与内存,复用可摊薄成本;按需要延迟构建状态,则能避免为未用路径提前准备。编译、内存和匹配成本不能合成一句“哪类引擎永远更快”,实际模式、输入、功能与优化都会影响取舍。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      延迟求值(lazy evaluation)”)。这样,正则表达式、待匹配的文本和匹配速度之间就建立了某种联系。 DFA与NFA:匹配结果的差别 DFA(或者POSIX NFA)返回最左边的最长的匹配文本。传统型NFA可能返回同样的结果,当然也可能是别的文本。针对某一型具

    参考来源

    - 位置:《精通正则表达式(第3版)》NFA、DFA和POSIX(spine 31;来源项目book-sources,`extracted/精通正则表达式(第3版)/_epub-src/text/part0009_split_006.html`;来源键`s031-ch04-023`)。 - 结论依据:本节原文、执行位置图与测验答案均实际读取;按本书回溯式引擎模型解释,不补造实测结果。 - 原始内容:延迟求值(lazy evaluation)”)。这样,正则表达式、待匹配的文本和匹配速度之间就建立了某种联系。 DFA与NFA:匹配结果的差别 DFA(或者POSIX NFA)返回最左边的最长的匹配文本。传统型NFA可能返回同样的结果,当然也可能是别的文本。针对某一型具