在角色之前匹配平衡括号

时间:2018-05-28 06:09:33

标签: c# regex balanced-groups

我需要在c#中的文字句点之前匹配平衡括号内的字符串。当字符串中有额外的开放parens时,我的正则组的正则表达式除了。根据我的理解,这需要一个条件失败模式来确保堆栈在匹配时是空的,但事情并不完全正确。

原始正则表达式:

@"(?<Par>[(]).+(?<-Par>[)])\."

使用失败模式:

@"(?<Par>[(]).+(?<-Par>[)])(?(Par)(?!))\."

测试代码(最后2次失败):

string[] tests = {
    "a.c",   "",
    "a).c",  "",
    "(a.c",  "",
    "a(a).c", "(a).",
    "a(a b).c", "(a b).",
    "a((a b)).c", "((a b)).",
    "a(((a b))).c", "(((a b))).",
    "a((a) (b)).c", "((a) (b)).",
    "a((a)(b)).c", "((a)(b)).",
    "a((ab)).c", "((ab)).",
    "a)((ab)).(c", "((ab)).",
    "a(((a b)).c", "((a b)).", 
    "a(((a b)).)c", "((a b))."
};

Regex re = new Regex(@"(?<Par>[(]).+(?<-Par>[)])(?(Par)(?!))\.");

for (int i = 0; i < tests.Length; i += 2)
{
    var result = re.Match(tests[i]).Groups[0].Value;
    if (result != tests[i + 1]) throw new Exception
        ("Expecting: " + tests[i + 1] + ", got " + result);
}

1 个答案:

答案 0 :(得分:1)

您可以使用众所周知的正则表达式来匹配平衡括号,只需将\.附加到其中:

\((?>[^()]+|(?<o>)\(|(?<-o>)\))*(?(o)(?!))\)\.
|---------- balanced parens part ----------|.|

请参阅regex demo

<强>详情

  • \( - (
  • (?> - 原子团的开始
    • [^()]+ - 除()以外的一个或多个字符
    • | - 或
    • (?<o>)\( - 一个开头(被推送到群组o堆栈
    • | - 或
    • (?<-o>)\) - 从群组(堆栈中弹出结束o
  • )* - 重复0次或更多原子组
  • (?(o)(?!)) - 如果组o堆栈不为空,则匹配失败
  • \) - )
  • \. - 一个点。