知识卡片

普通读书笔记卡 · 1911.as

平衡分组用捕获栈维护嵌套

理解等级:高级

本书.NET示例在内部开括号后用同名空捕获压入DEPTH,内部闭括号用(?<-DEPTH>)弹出最近捕获,空栈再弹出就失败。末尾条件(?(DEPTH)(?!))拒绝仍有未闭合层级。捕获栈随引擎回溯管理,外层原子结构减少无用退让。示例搜索第一段能正确配对的括号子串,并不验证整个输入均平衡;引号、转义或多类括号须另定文法。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      -DEPTH>)」会把深度减1。 3.「(?(DEPTH)(?!))」确保最后的「\)」匹配时,深度应该为0。 因为引擎的回溯堆栈保存了当前匹配成功分组的信息,这个办法没有问题。「(?<DEPTH>)」只是使用了命名捕获的「()」,它总是能成功匹配。因为它紧跟在「\(」

    参考来源

    - 位置:《精通正则表达式(第3版)》.NET高级话题:模式库与捕获栈(spine 74;来源项目book-sources,`extracted/精通正则表达式(第3版)/_epub-src/text/part0014_split_006.html`;来源键`s074-ch09-018`)。 - 结论依据:本项正文与图599..665已实读,661另读原尺寸;历史行为、原文勘误与官方核验分开记录。 - 原始内容:-DEPTH>)」会把深度减1。 3.「(?(DEPTH)(?!))」确保最后的「\)」匹配时,深度应该为0。 因为引擎的回溯堆栈保存了当前匹配成功分组的信息,这个办法没有问题。「(?<DEPTH>)」只是使用了命名捕获的「()」,它总是能成功匹配。因为它紧跟在「\(」