知识卡片
有界嵌套展开不同于任意深度解析
排除右括号只能找到某个右括号,.*又可能跨过多组,二者都不自动知道嵌套配对。已知最大深度时,可逐层展开普通内容与子括号结构;深度增长会使表达式复杂。任意深度处理需依目标引擎的递归、平衡组等能力或其他解析方法。即便加入嵌套,还须处理字符串和注释中的括号,不能把演示式当成完整源码解析器。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
特定深度的嵌套括号,但不是任意深度的嵌套括号。处理单层嵌套的正则表达式是: 「\[^()]*(\([^()]*\)[^()]*)*\)」 这样类推下去,更深层次的嵌套就复杂得可怕。但是,下面的 Perl 程序,在指定嵌套深度$depth之后,生成的正则表达式可以匹配最大
参考来源
- 位置:《精通正则表达式(第3版)》若干简单的例子(spine 35;来源项目book-sources,`extracted/精通正则表达式(第3版)/_epub-src/text/part0010_split_002.html`;来源键`s035-ch05-010`)。
- 结论依据:本节全文及相应图片实际读取;把示例的数据和接口假设一起保留,不宣称覆盖完整外部标准。
- 原始内容:特定深度的嵌套括号,但不是任意深度的嵌套括号。处理单层嵌套的正则表达式是: 「\[^()]*(\([^()]*\)[^()]*)*\)」 这样类推下去,更深层次的嵌套就复杂得可怕。但是,下面的 Perl 程序,在指定嵌套深度$depth之后,生成的正则表达式可以匹配最大