正则表达式可以用来匹配嵌套模式吗?

是否有可能编写一个正则表达式来匹配出现未知次数的嵌套模式?例如，当在外花括号内嵌套了未知数量的开/闭花括号时，正则表达式是否可以匹配开/闭花括号?

例如:

public MyMethod()
{
  if (test)
  {
    // More { }
  }

  // More { }
} // End

应该匹配:

{
  if (test)
  {
    // More { }
  }

  // More { }
}

当前回答

使用正则表达式检查嵌套模式非常简单。

'/(\((?>[^()]+|(?1))*\))/'

2010-10-03 18:49:51

其他回答

/(\{(?:\{.*\}|[^\{])*\})/m

2010-04-01 20:39:10

可能是Perl解决方案，如果字符串在一行上:

my $NesteD ;
$NesteD = qr/ \{( [^{}] | (??{ $NesteD }) )* \} /x ;

if ( $Stringy =~ m/\b( \w+$NesteD )/x ) {
    print "Found: $1\n" ;
  }

HTH

编辑:检查:

http://dev.perl.org/perl6/rfc/145.html Ruby信息:http://www.ruby-forum.com/topic/112084 更多perl: http://www.perlmonks.org/?node_id=660316 甚至更多perl: https://metacpan.org/pod/Text::Balanced Perl, Perl, Perl: http://perl.plover.com/yak/regex/samples/slide083.html

Torsten Marek(他已经正确地指出，它不再是一个正则表达式)的另一个观点是:

http://coding.derkeiler.com/Archive/Perl/comp.lang.perl.misc/2008-03/msg01047.html

2008-09-25 14:40:25

正确的正则表达式将无法做到这一点，因为您将离开常规语言领域，进入上下文自由语言领域。

然而，严格来说，许多语言提供的“正则表达式”包更强大。

例如，Lua正则表达式有“%b()”识别器，它将匹配平衡圆括号。在你的例子中，你可以使用"%b{}"

另一个类似于sed的复杂工具是gema，您可以很容易地用{#}匹配平衡的花括号。

因此，根据您拥有的工具，您的“正则表达式”(在更广泛的意义上)可能能够匹配嵌套括号。

2008-09-25 15:09:20

正如zsolt提到的，一些正则表达式引擎支持递归——当然，这些引擎通常使用回溯算法，所以它不是特别有效。例子 : /(?>[^{}]*){(?>[^{}]*)(? R )*(?>[^{}]*)}/ sm

2008-09-25 15:25:10

常规语言的泵浦引理是您不能这样做的原因。