如何解析括号表达式的嵌套逗号分隔列表

Question

我知道如何使用 Python 正则表达式模块来解析嵌套括号。这个正则表达式

\(([^()]*+(?:(?R)[^()]*)*+)\)

正确找到了

中最外层的括号

some (text)(text here(possible text)text(possible text(more text)))end text

（示例 here）

我也知道如何在逗号分隔的列表中查找项目：

[^,]+(?=,?)

正确匹配列表的元素

dgad asg , adgda adg, a, g, asdgdg,dg sfg

（参见 here）

但我需要这两者的结合。我需要解析逗号分隔列表的元素，其中元素本身可能包含括号（其中包含逗号分隔列表）。在此列表中

dg(dsfsd, (d,d,g)(g,as(d,f) fdg) sdfs, sf)ad asg , adgda (a) adg, a, g, asdgdg,dg sfg(f,g, (dff, d)df, g) kd

我需要将元素标识为：

first: dg(dsfsd, (d,d,g)(g,as(d,f) fdg) sdfs, sf)ad asg
second: adgda (a) adg
third: a
fourth: g
fifth: asdgdg
sixth: dg sfg(f,g, (dff, d)df, g) kd

我不知道如何组合这两个正则表达式。有人可以帮我吗？谢谢

Answer 1

您可以使用

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

见regex demo

详情

(?>(\((?>[^()]*(?1)?)*\))|[^,])+ - 出现 1 次或多次（以避免空字符串匹配）：
- (\((?>[^()]*(?1)?)*\)) - 捕获组 1（定义为能够使用子程序）匹配：
  - \( - 一个(
  - (?>[^()]*(?1)?)* - 除了 ( 和 ) 之外的任何 0+ 个字符，后跟可选的整个第 1 组模式（此处递归）
  - \) - 一个)
- | - 或
- [^,] - 除了 ,

Python 演示：

import regex as re

rx = r"(?>(\((?>[^()]*(?1)?)*\))|[^,])+"
s = "dg(dsfsd, (d,d,g)(g,as(d,f) fdg) sdfs, sf)ad asg , adgda (a) adg, a, g, asdgdg,dg sfg(f,g, (dff, d)df, g) kd"
matches = re.finditer(rx, s)
for m in matches:
    print(m.group().strip())

输出：

dg(dsfsd, (d,d,g)(g,as(d,f) fdg) sdfs, sf)ad asg
adgda (a) adg
a
g
asdgdg
dg sfg(f,g, (dff, d)df, g) kd

如何解析括号表达式的嵌套逗号分隔列表

How to parse nested comma-separated lists of parenthesized expressions

python

regex

pcre