知识卡片
常见结构可以绕过通用执行开销
固定字面串、简单字符重复或可消除的非捕获分组,可能被引擎编译成专用操作,省掉通用解释循环和进入分组的工作。等价语法是否归一化、懒惰后必需字符能否快速定位,各引擎都不同。语义等价不能推出执行成本相同,书中的旧版倍数也不能推出今日哪个语言整体更快。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 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),能够处理引擎支持的所有结构。而在程序设计中