知识卡片

普通读书笔记卡 · 1914.q

常见结构可以绕过通用执行开销

理解等级:高级

固定字面串、简单字符重复或可消除的非捕获分组,可能被引擎编译成专用操作,省掉通用解释循环和进入分组的工作。等价语法是否归一化、懒惰后必需字符能否快速定位,各引擎都不同。语义等价不能推出执行成本相同,书中的旧版倍数也不能推出今日哪个语言整体更快。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      化简量词优化 约束普通元素——例如文字字符或者字符组——的加号、星号之类的量词,通常要经过优化,避免普通NFA引擎的大部分逐步处理开销(step-by-step overhead)。正则引擎内的主循环必须通用(general),能够处理引擎支持的所有结构。而在程序设计中

    参考来源

    - 位置:《精通正则表达式(第3版)》常见优化措施(spine 42;来源项目book-sources,`extracted/精通正则表达式(第3版)/_epub-src/text/part0011_split_004.html`;来源键`s042-ch06-022`)。 - 结论依据:本项全文和图348..354实际读取;优化是具体实现可能采取的措施,未冒称本机或现版本已经支持。 - 原始内容:化简量词优化 约束普通元素——例如文字字符或者字符组——的加号、星号之类的量词,通常要经过优化,避免普通NFA引擎的大部分逐步处理开销(step-by-step overhead)。正则引擎内的主循环必须通用(general),能够处理引擎支持的所有结构。而在程序设计中