带平衡群的正则表达式

Question

我需要编写正则表达式，以特殊符号捕获类型name的泛型参数（也可以是泛型的），如下所示：

System.Action[Int32,Dictionary[Int32,Int32],Int32]

假设类型名是[\w.]，参数是[\w，\[\]]，所以我只需要抓取Int32，Dictionary[Int32，Int32]和Int32

基本上，如果平衡组堆栈是空的，我需要采取一些措施，但我真的不明白怎么做。

UPD

下面的答案帮助我快速解决了这个问题（但没有适当的验证，深度限制=1），但我通过团队平衡成功地解决了这个问题：

^[\w.]+                                              #Type name
\[(?<delim>)                                         #Opening bracet and first delimiter
[\w.]+                                               #Minimal content
(
[\w.]+                                                       
((?(open)|(?<param-delim>)),(?(open)|(?<delim>)))*   #Cutting param if balanced before comma and placing delimiter
((?<open>\[))*                                       #Counting [
((?<-open>\]))*                                      #Counting ]
)*
(?(open)|(?<param-delim>))\]                         #Cutting last param if balanced
(?(open)(?!)                                         #Checking balance
)$

演示

UPD2（上次优化）

^[\w.]+
\[(?<delim>)
[\w.]+
(?:
 (?:(?(open)|(?<param-delim>)),(?(open)|(?<delim>))[\w.]+)?
 (?:(?<open>\[)[\w.]+)?
 (?:(?<-open>\]))*
)*
(?(open)|(?<param-delim>))\]
(?(open)(?!)
)$

Answer 1

我建议使用

\w+(?:\.\w+)*\[(?:,?(?<res>\w+(?:\[[^][]*])?))*

请参阅regex演示。

细节：

• \w（？：\.\w）*-匹配1个单词字符，后跟 1个单词字符1次或多次
• \[-文字[
• （？：，？（？）？

C#演示如下：

var line = "System.Action[Int32,Dictionary[Int32,Int32],Int32]";
var pattern = @"\w+(?:\.\w+)*\[(?:,?(?<res>\w+(?:\[[^][]*])?))*";
var result = Regex.Matches(line, pattern)
        .Cast<Match>()
        .SelectMany(x => x.Groups["res"].Captures.Cast<Capture>()
            .Select(t => t.Value))
        .ToList();
foreach (var s in result) // DEMO
    Console.WriteLine(s);

更新：要考虑未知深度的[...]子字符串，请使用

\w+(?:\.\w+)*\[(?:\s*,?\s*(?<res>\w+(?:\[(?>[^][]+|(?<o>\[)|(?<-o>]))*(?(o)(?!))])?))*

查看regex演示