一尘不染

使用RegEx平衡匹配括号

c#

我正在尝试创建一个.NET RegEx表达式,该表达式可以正确平衡我的括号。我有以下RegEx表达式:

func([a-zA-Z_][a-zA-Z0-9_]*)\(.*\)

我要匹配的字符串是这样的:

"test -> funcPow((3),2) * (9+1)"

应该发生的是,正则表达式应该匹配所有内容,funcPow直到第二个右括号为止。它应在第二个结束括号后停止。相反,它一直与最后一个右括号匹配。RegEx返回此:

"funcPow((3),2) * (9+1)"

它应该返回以下内容:

"funcPow((3),2)"

任何帮助,将不胜感激。


阅读 290

收藏
2020-05-19

共1个答案

一尘不染

正则表达式绝对可以进行平衡的括号匹配。它可能很棘手,并且需要几个更高级的Regex功能,但这并不难。

例:

var r = new Regex(@"
    func([a-zA-Z_][a-zA-Z0-9_]*) # The func name

    \(                      # First '('
        (?:                 
        [^()]               # Match all non-braces
        |
        (?<open> \( )       # Match '(', and capture into 'open'
        |
        (?<-open> \) )      # Match ')', and delete the 'open' capture
        )+
        (?(open)(?!))       # Fails if 'open' stack isn't empty!

    \)                      # Last ')'
", RegexOptions.IgnorePatternWhitespace);

平衡的匹配组具有几个功能,但是在本示例中,我们仅使用捕获删除功能。该行将(?<-open> \) )与匹配,)并删除先前的“打开”捕获。

最棘手的行是(?(open)(?!)),所以让我解释一下。 (?(open)是仅在存在“开放”捕获时匹配的条件表达式。
(?!)是一个总是失败的否定表达式。因此,请(?(open)(?!))说“如果有一个开放的捕获,则失败”。

微软的文档也很有帮助。

2020-05-19