正则表达式中递归匹配的处理与实现

落芳酱_1047

落芳酱_1047

2026-07-09

193人浏览

原创

部分正则引擎支持递归:pcre(含php/perl/rust)用(?r)或(?&name);.net用平衡组(?'open')模拟计数;python需regex模块而非re;javascript/java/go原生不支持。

正则表达式中递归匹配的处理与实现

正则表达式本身不支持真正的递归匹配,但部分引擎(如 PCRE、.NET、Python 的 regex 模块)通过特定语法提供了对嵌套结构的有限递归能力。核心在于利用“平衡组”或“递归子模式”来匹配成对出现、可嵌套的结构(如括号、标签),而非通用图灵完备递归。

哪些正则引擎支持递归?

并非所有正则引擎都支持递归。常见支持情况如下:

  • PCRE(PHP、Perl、Rust 的 regex 库等):使用 (?R) 或 (?n)(引用第 n 个捕获组)实现递归;(?&name) 可递归调用命名子模式。
  • .NET(C#、PowerShell):通过“平衡组”((?'open'...) 和 (?'-open'...))配合堆栈机制匹配嵌套,本质是计数式匹配,非函数式递归。
  • Python 标准库 re:不支持递归;需改用第三方 regex 模块(pip install regex),它兼容 PCRE 风格的 (?R) 和 (?&name)。
  • JavaScript、Java、Go 原生正则:目前均不支持任何形式的递归匹配。

用 PCRE 实现括号嵌套匹配

以匹配任意深度的圆括号为例(如 (a(b(c)d)e)),PCRE 可写为:

\((?:[^()]|(?R))*\)

说明:

  • \( 和 \) 匹配字面量左右括号;
  • (?:...)* 是非捕获重复组;
  • [^()] 匹配非括号字符;
  • (?R) 表示“递归调用整个模式”,即在内部再次尝试匹配一对括号及其内容。

更健壮写法(避免无限回溯,推荐):

\((?>[^()]+|(?R))*\)

其中 (?>...) 是原子组,提升效率并防止灾难性回溯。

头条号
头条号

头条号是一款AI文本写作工具,字节跳动推出的内容创作平台。

下载

.NET 中用平衡组匹配嵌套标签

.NET 不依赖递归语法,而是用命名捕获组 + 堆栈操作模拟嵌套计数。例如匹配 HTML 风格的 <div>...</div>(仅限简单无属性场景):

<div>(?>[^)|(?<open><div>)|(?</div>))*?(?(Open)(?!))</open>
</div>

关键点:

  • (?<open>...)</open>:遇到 <div> 就压栈(计数+1); <li> <code>(?...):遇到
就出栈(计数−1);
  • (?(Open)(?!)):确保结束前栈为空(即所有 <div> 都被闭合)。 <p>注意:该方式对标签名硬编码,不支持通配或动态匹配,且无法处理自闭合标签或属性。</p> <h3>实际使用建议与替代方案</h3> <p>递归正则易写难调,且可读性差、性能敏感。实践中应权衡使用:</p> <ul> <li>优先考虑专用解析器(如 HTML 用 BeautifulSoup、XML 用 ElementTree、JSON 用内置 json 模块);</li> <li>若必须用正则,先确认目标引擎是否支持,再测试最坏嵌套深度下的性能;</li> <li>避免在用户输入或不可控文本上直接使用复杂递归模式,以防回溯爆炸;</li> <li>对简单一层嵌套(如最多两层括号),可用展开式正则(如 <code>\([^()]*\([^()]*\)[^()]*\))替代,更可控。
  • 不复杂但容易忽略:递归不是万能钥匙,它解决的是“有界嵌套结构”的识别问题,而非通用语法解析。

    相关文章

    PHP速学视频免费教程(入门到精通)
    PHP速学视频免费教程(入门到精通)

    PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

    下载

    相关标签:

    正则表达式

    本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

    相关专题

    更多
    js正则表达式
    js正则表达式

    php中文网为大家提供各种js正则表达式语法大全以及各种js正则表达式使用的方法,还有更多js正则表达式的相关文章、相关下载、相关课程,供大家免费下载体验。

    2023.06.20

    4116

    8

    正则表达式不包含
    正则表达式不包含

    正则表达式,又称规则表达式,,是一种文本模式,包括普通字符和特殊字符,是计算机科学的一个概念。正则表达式使用单个字符串来描述、匹配一系列匹配某个句法规则的字符串,通常被用来检索、替换那些符合某个模式的文本。php中文网给大家带来了有关正则表达式的相关教程以及文章,希望对大家能有所帮助。

    2023.07.05

    2641

    4

    java正则表达式语法
    java正则表达式语法

    java正则表达式语法是一种模式匹配工具,它非常有用,可以在处理文本和字符串时快速地查找、替换、验证和提取特定的模式和数据。本专题提供java正则表达式语法的相关文章、下载和专题,供大家免费下载体验。

    2023.07.05

    7222

    9

    java正则表达式匹配字符串
    java正则表达式匹配字符串

    在Java中,我们可以使用正则表达式来匹配字符串。本专题为大家带来java正则表达式匹配字符串的相关内容,帮助大家解决问题。

    2023.08.11

    792

    5

    正则表达式空格
    正则表达式空格

    正则表达式空格可以用“\s”来表示,它是一个特殊的元字符,用于匹配任意空白字符,包括空格、制表符、换行符等。本专题为大家提供正则表达式相关的文章、下载、课程内容,供大家免费下载体验。

    2023.08.31

    500

    5

    Python爬虫获取数据的方法
    Python爬虫获取数据的方法

    Python爬虫可以通过请求库发送HTTP请求、解析库解析HTML、正则表达式提取数据,或使用数据抓取框架来获取数据。更多关于Python爬虫相关知识。详情阅读本专题下面的文章。php中文网欢迎大家前来学习。

    2023.11.13

    673

    12

    正则表达式空格如何表示
    正则表达式空格如何表示

    正则表达式空格可以用“\s”来表示,它是一个特殊的元字符,用于匹配任意空白字符,包括空格、制表符、换行符等。想了解更多正则表达式空格怎么表示的内容,可以访问下面的文章。

    2023.11.17

    386

    3

    正则表达式中如何匹配数字
    正则表达式中如何匹配数字

    正则表达式中可以通过匹配单个数字、匹配多个数字、匹配固定长度的数字、匹配整数和小数、匹配负数和匹配科学计数法表示的数字的方法匹配数字。更多关于正则表达式的相关知识详情请看本专题下面的文章。php中文网欢迎大家前来学习。

    2023.12.06

    719

    7

    php正则表达式有哪些
    php正则表达式有哪些

    php正则表达式有"/pattern/"、"^"、"$"、"."、"[]"、"[^]"、"[a-z]"、"[A-Z]"、"[0-9]"、"\d"、"\D"、"\w"、"\W"、&a

    2024.02.23

    312

    5

    热门下载

    更多
    网站特效
    /
    网站源码
    /
    网站素材
    /
    前端模板

    精品课程

    更多
    相关推荐
    /
    热门推荐
    /
    最新课程
    WEB前端教程【HTML5+CSS3+JS】
    WEB前端教程【HTML5+CSS3+JS】

    共101课时 | 20.9万人学习

    JavaScript正则表达式基础与实战
    JavaScript正则表达式基础与实战

    共11课时 | 1.7万人学习

    布尔教育正则表达式视频教程
    布尔教育正则表达式视频教程

    共14课时 | 5.1万人学习