平衡组&递归匹配

最新推荐文章于 2021-02-21 18:47:42 发布

京昂

最新推荐文章于 2021-02-21 18:47:42 发布

阅读量1.5k

点赞数 1

分类专栏：正则表达式文章标签：正则表达式

本文链接：https://blog.csdn.net/wujingang/article/details/70546857

版权

本文介绍了正则表达式在匹配嵌套字符串，如类中的大括号或HTML尖括号等场景的应用。通过递归匹配，可以有效地定位代码文件中的函数体，便于获取函数的访问域、函数名和参数信息。推荐阅读《python正则表达式指南》以了解更多详情。

摘要由CSDN通过智能技术生成

使用场景

匹配嵌套字符串，如匹配类中的大括号，HTML中的尖括号等。

(?'group'exp)  
(?'-group'exp)
(?(group)(?!))   //判断栈中是否为空，为空则匹配成功，否则失败

匹配函数体的正则表达式

     string regexMethodContentStr = @"{[^{}]*((?<open>{)|(?<-open>})|[^{}])*(?(open)(?!))[^{}]*}" ;
            //匹配实例函数
            string regexMethodStr = string.Concat(@"public\s+\S+\s+\S+\([\s\S]*?\)" ,

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

京昂

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

正则表达式--递归匹配与非贪婪匹配

10-14

1. 表达式的递归匹配　　有时候，我们需要用正则表达式来分析一个计算式中的括号配对情况。比如，使用表达式 "\( [^)]* \)" 或者 "\( .*? \)" 可以匹配一对小括号。但是如果括号内还嵌有一层括号的话，如 "( ( ) )"，则这种写法将不能够匹配正确，得到的结果是 "( ( )" 。类似情况的还有HTML 中支持嵌套的标签如 " " 等。本节将要讨论的是，想办法把有嵌套的的成对括号或者成对标签匹配出来。　　匹配未知层次的嵌套：　　有的正则表达式引擎，专门针对这种嵌套提供了支持。并且在栈空间允许的情况下，能够支持任意未知层次的嵌套：比如 Perl，PHP，GRETA 等。在 PHP 和GRETA 中，表达式中使用 "(?R)" 来表示嵌套部分。

C#正则表达式的递归匹配分析

12-31

在C#程序设计中经常会遇到这样的需求，要求匹配出成对的小括号里的内容，但是一般正则表达式中的 ?R 的语法似乎在C#中不被支持，经过一番查找与测试，终于找到以下一段描述 /( 应该是 \( 不是用 /转义而是用 \来转义匹配嵌套的构造微软公司已经包含了一个有趣的创新来匹配稳定的构造（历史上，这是正则表达式所做不到的）。这并不容易掌握 — 尽管这节较短，但是注意，它非常的晦涩难懂。从一个例子开始可能更简单一些，所以我用这段代码作为开始： Regex r = new Regex(@/((?>[^()]+|/((?<DEPTH>)|/)(?<-DEPTH>))*(?(DEPTH)(

参与评论您还未登录，请先登录后发表或查看评论

平衡组/递归匹配

dengzhu0449的博客

11-22

(?'group')把捕获的内容命名为group并压入堆栈 (?'-group')从堆栈上弹出最后压入堆栈的名为group的内容，如果堆栈本来为空，则本分组的匹配失败 (?(group)yes|no) 如果堆栈上存在以名为 group 的捕获内容的话，继续匹配 yes 部分的表达式，否则继续匹配 no部分 (?!) 零宽负向先行断言，由于没有后缀表达式，试图匹配总是失败 &l...

递归入门教程

03-25

算法：递归入门<br>递归入门教程

.net c# 正则表达式 平衡组/递归匹配

weixin_34128839的博客

06-11

177

平衡组/递归匹配这里介绍的平衡组语法是由.Net Framework支持的；其它语言／库不一定支持这种功能，或者支持此功能但需要使用不同的语法。有时我们需要匹配像( 100 * ( 50 + 15 ) )这样的可嵌套的层次性结构，这时简单地使用\(.+\)则只会匹配到最左边的左括号和最右边的右括号之间的内容(这里我们讨论的是贪婪模式，懒惰模式也有下面的问题)。假如原来的字符串里的左括号...

正则表达式 平衡组/递归匹配

Marlon1993的博客

09-11

392

平衡组用于匹配嵌套层次结构，常用于匹配HTML标签（当HTML内容不规范，起始标签和结束标签数量不同时，匹配出正确配对的标签），在此把表达式统一以\w为例。 (?'group'\w)捕获的分组（\w匹配到的内容）命名为group，并压入堆栈(?'-group'\w)捕获分组（\w匹配到的内容）后，弹出group分组栈的栈顶内容（最后压入的捕获内容）...

正则表达式学习笔记（终）--------平衡组/递归匹配以及其它代码表

xiao_xiao_lan的博客

04-04

219

正则表达式七、平衡组/递归匹配八、其它七、平衡组/递归匹配八、其它

正则表达式、分组、子匹配（子模式）、非捕获子匹配（子模式）

12-13

有时候，我们可能需要匹配一组多个字符一起出现的次数。这个时候，我们需要分组了。就是用小括号来括起这些字符，指定子表达式(也叫做分组)。然后你就可以指定这个子表达式的重复次数了，你也可以对子表达式进行其它...

正则表达式:.Net Framework平衡组/递归匹配搜索源码中的函数/方法({}匹配)

10km的专栏

08-17

1370

有时候，我们需要用正则表达式来分析一个计算式中的符号配对情况。比如，使用表达式 “\( [^)]* \)” 或者 “\( .*? \)” 可以匹配一对小括号。但是如果括号内还嵌有一层或多层括号的话(如 “(() ( ) )“)，则这种写法将不能够匹配正确。再比如，java代码中一个函数/方法都是由嵌套的{}构成的，如何准确的从源码文件中找出一个方法也需要对{}递归匹配或叫嵌套匹配。目前并不是所

C#正则表达式(4):平衡组,递归匹配

爱.NET

06-14

561

看到平衡组,递归匹配这样的太充满术语性的名词又要头大了啊.其实简单点讲就是怎么去匹配那些互相匹配并且互相嵌套的字符对. 比如(),[],{}这样的配对的括号.如果你写代码时某个函数很长很长,那些嵌套的{}会把你搞晕了,不知道哪个配哪个了啊.那编译时人家编译器怎么知道呢.它就是通过类似平衡组的理论去识别.还有html,xml里面会有一堆<>这样的尖括号,如果不知道怎么去匹配配对的&lt...

java正则平衡组_正则表达式简明教程(十八)--平衡组/递归匹配

weixin_30794381的博客

02-21

319

注意：这里介绍的平衡组语法是由.NetFramework支持的；其它语言／库不一定支持这种功能，或者支持此功能但需要使用不同的语法。有时我们需要匹配像( 100 * ( 50 + 15 ))这样的可嵌套的层次性结构，这时简单地使用\(.+\)则只会匹配到最左边的左括号和最右边的右括号之间的内容(这里我们讨论的是贪婪模式，懒惰模式也有下面的问题)。假如原来的字符串里的左括号和右括号出现的次数不相等，...

正则表达式之我见—平衡组/递归匹配

weixin_30782293的博客

01-05

119

如果现在要匹配(1*(1+1))这样的嵌套结构你会怎么写？如果这么写\(.+\)虽然也能匹配到结果，但是转载于:https://www.cnblogs.com/crafts/p/4202998.html

平衡组递归正则

wskia的专栏

01-29

538

// 匹配函数块 function\*\s+(?\w+)\s*\((?(?:[^()]+)*)?\s*\)\s*(?{(?:[^{}]+|(?-1))*+}) // 匹配指定div块 http://regex.zjmainstay.cn/r/C0nbpB/7 // 递归写法 div class="content-container">(?:((?!div)[\s\S])*(div[^>]*>

正则表达式 平衡组

maozhuxigood

09-24

204

讲解：http://blog.csdn.net/zm2714/article/details/7946437 1.匹配嵌套的div： <div[^>]*>[^<>]*(((?'Open'<div[^>]*>)[^<>]*)+((?'-Open'</div>)[^<>]*)+)*(?(Open)(?!))&a

正则表达式----平衡组、捕获组、非捕获组

tiansan的博客

10-23

438

正则表达式----平衡组请参考 http://xuedong.iteye.com/blog/1117195 正则表达式----捕获组请参考 http://blog.csdn.net/lxcnn/article/details/4146148 正则表达式----非捕获组请参考 http://xuedong.iteye.com/blog/111719...