正则表达式在逗号上拆分，但不在任何括号内，并考虑递归

Question

我有一个字符串示例：

string myString = "value,value,(value,(value, value, value, (value), value),value)";

目标是遍历它，并将其反序列化为类对象的层次结构。

大多数其他在这里提出类似问题的例子之所以不起作用，是因为递归，向前（或向后）看偶数个括号是不起作用的。

我考虑过将其存储为JSON，但是值的对象类型会在没有通知的情况下发生变化，这在过去甚至json.net都被证明是混乱的，特别是因为类型可能都通过继承来关联。

因此，给定示例字符串，目标是在逗号“，”上拆分，但忽略括号中的所有内容，直到递归循环深入到该子集，然后使用相同的正则表达式拆分其内容。

我还没有代码，因为我还在头脑Storm这个方法。

还要注意，子列表不一定是父列表中的最后一个元素，正如我最后的例子中几个挥之不去的value所展示的那样。

请不要在没有充分阅读问题并理解为什么它与这样的问题不同的情况下将其标记为重复

Answer 1

尽管C#正则表达式有一个功能，可以让您匹配递归括号中的组（参见下面的Q

此外，在希望递归应用同一个正则表达式的情况下，构建简单的递归下降解析器有一个优势。

解析器的核心是拆分逻辑，它在搜索逗号时对括号进行计数，在括号级别为零时进行拆分：

var parts = new List<string>();
var parenLevel = 0;
var lastPos = 0;
for (var i = 0 ; i != s.Length ; i++) {
    switch (s[i]) {
        case '(':
            parenLevel++;
            break;
        case ')':
            parenLevel--;
            if (parenLevel < 0) {
                throw new ArgumentException();
            }
            break;
        case ',':
            if (parenLevel == 0) {
                parts.Add(s.Substring(lastPos, i-lastPos));
                lastPos = i + 1;
            }
            break;
    }
}
if (lastPos != s.Length) {
    parts.Add(s.Substring(lastPos, s.Length - lastPos));
}

演示。