使用正则表达式在嵌套括号外查找匹配项

Question

我需要找到所有出现在括号外的 AND 单词。我已经从 SO 测试了一堆解决方案，但找不到任何适用于嵌套括号的解决方案。

应该找到这些 AND：

text AND text AND [ text AND text [ AND text [ text AND text ] text ] ] text AND text
     ^^^      ^^^                                                            ^^^

我最好的尝试是使用这种模式AND(?![^[]*\])，它可以正常工作，直到有嵌套的括号

text AND text AND [ text AND text ] text AND text

Answer 1

.Net Regex 能够使用平衡模式映射。允许我们做的是将开始锚点匹配到相应的结束锚点。 .Net Regex 使用 push 和 pop 的操作，这些操作是使用命名匹配捕获完成的。因此，将初始匹配捕获命名为标准(?<NameHere> )，并使用名称中的- 进行弹出。如?<-NameHere> )。

链接操作没有犯罪行为，我会将其设为多部分正则表达式场景。

1. 提取前后的文本。
2. 计算前后文本中的 Ands。

对于第一步，我将把前面的文本放在命名匹配捕获“Pre”中，将下面的文本放在“Post”中。

这是使用平衡模式匹配的正则表达式。此模式需要IgnorePatternWhitespace，它允许对该模式进行评论。另外为了使其可读，我将对[ 和] 使用十六进制值表示，因为它们是正则表达式模式的特殊字符。

var data = "AAA AND BBB AND [ EEE AND FFF [ AND GGG [ HHH AND III ] JJJ ] ] YYY AND ZZZ";

var pattern = @"
# 5B [ Opening bracket
# 5D ] Closing bracket

^                  # Anchor to beginning of the string.
(?<Pre>[^\x5B]+)   # Get the initial text before the first brace.
  (?<Brace>\x5B)   # Push the initial brace
    .+             # Extract all (including sub braces)
  (?<-Brace>\x5D)  # Pop the matching closing brace to the initial brace
(?<Post>.+)        # Get the follow-on text.
";

var mainMatch = Regex.Match(data, pattern, RegexOptions.IgnorePatternWhitespace);  

var totalAnds = Regex.Matches(mainMatch.Groups["Pre"].Value, "AND").Count
                  + Regex.Matches(mainMatch.Groups["Post"].Value, "AND").Count;

Console.WriteLine($"There are {totalAnds} Ands");

结果是There are 3 Ands。