返回主题:正则引擎与回溯性能

知识卡片

普通读书笔记卡 · 1914.e

消除循环套路

理解等级:未标注

消除循环将逐字符多选重复改写成“普通段后接若干特殊单元加普通段”,常见形状是opening normal* (special normal) closing。普通段连续处理常见文本,特殊单元成为明确检查点。必须核对起始互斥、重复能推进,以及特殊片段不会被多轮歧义分割;不能只把模板中的名字换掉。不同文法可能要求普通段非空,性能收益也取决于实现。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      opening normal*(special normal*)*closing」 避免无休止匹配 避免中的无休止匹配,有三点很重要: 1)special部分和normal部分匹配的开头不能重合。 special 和 normal 部分的子表达式不能从同一位置开始匹配。

    参考来源

    - 位置:《精通正则表达式(第3版)》消除循环(spine 44;来源项目book-sources,`extracted/精通正则表达式(第3版)/_epub-src/text/part0011_split_006.html`;来源键`s044-ch06-006`)。 - 结论依据:本项文字、表6-2/6-3及图355..405的相应示例实际读取;具体改写前提与原文冲突已明确限定。 - 原始内容:opening normal*(special normal*)*closing」 避免无休止匹配 避免中的无休止匹配,有三点很重要: 1)special部分和normal部分匹配的开头不能重合。 special 和 normal 部分的子表达式不能从同一位置开始匹配。