知识卡片
编译成本与执行成本需要分开计算
引擎先把模式变成内部表示,再应用到目标。构建状态转换可能投入较多准备时间与内存,复用可摊薄成本;按需要延迟构建状态,则能避免为未用路径提前准备。编译、内存和匹配成本不能合成一句“哪类引擎永远更快”,实际模式、输入、功能与优化都会影响取舍。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 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可能返回同样的结果,当然也可能是别的文本。针对某一型具