嵌套支架解析字符串

Question

我有一个带有以下格式的字符串

[KEY=VALUE, KEY2=VALUE, KEY3=VALUE, KEY4=VALUE_COMPLEX_CHARS, KEY={KEY=VALUE, COLLECTION[KEY][KEY]=VLAUE, COLLECTION[KEY][KEY][KEY]=VALUE}, KEY=VALUE] [TEXT] [CAN BE TEXT OR KEY=VAL]

，我想使用python将其解析，将其映射到字典或列表中。

我能够使用以下代码对其进行解析：

lst1 = [x[0] or x[1] for x in re.findall(r'\[(.*?)\]|\((.*?)\)', str)]
print(lst1[0])

但是问题是，如果字符串包含如上上述嵌套的支架，上面的代码将中断。当输入很简单时，它正常起作用：

[KEY1=VALUE, KEY2=VALUE, KEY=VALUE, KEY=VALUE_COMPLEX_CHARS KEY=VALUE] [TEXT] [CAN BE TEXT OR KEY=VAL]

out put是一个列表，其中包含每个括号之间的所有内容，

list[0] = [...]
list[1] = [...]

请帮助上面的代码，以便用嵌套支架解析复杂的字符串。

非常感谢您的帮助。

Answer 1

我不认为这正是您要寻找的，但这显示了如何处理这样的嵌套结构。

s = "[KEY=VALUE, KEY2=VALUE, KEY3=VALUE, KEY4=VALUE_COMPLEX_CHARS, KEY={KEY=VALUE, COLLECTION[KEY][KEY]=VLAUE, COLLECTION[KEY][KEY][KEY]=VALUE}, KEY=VALUE] [TEXT] [CAN BE TEXT OR KEY=VAL]"

def parse(s):
    accum = []
    last = ''
    key = ''
    nested = 0
    while s:
        c = s.pop(0)
        if c in '[{':
            if last:
                last += c
                nested += 1
            else:
                accum.append( parse(s) )
        elif c == ' ' and not last:
            continue
        elif c == '=':
            key = last
            last = ''
        elif c == ',':
            if key:
                accum.append( (key, last) )
            else:
                accum.append( last )
            key = ''
            last = ''
        elif c in ']}':
            if nested:
                last += c
                nested -= 1
            elif key:
                accum.append( (key, last) )
            elif last:
                accum.append( last )
            return accum
        else:
            last += c
    return accum

s = list(s)
accum = []
while s:
    accum.extend(parse(s))

print(accum)

输出：

[[('KEY', 'VALUE'), ('KEY2', 'VALUE'), ('KEY3', 'VALUE'), ('KEY4', 'VALUE_COMPLEX_CHARS'), [('KEY', 'VALUE')], ['KEY'], 'VLAUE'], ['KEY'], ['KEY'], 'VALUE', '', ('KEY', 'VALUE'), ['TEXT'], [('CAN BE TEXT OR KEY', 'VAL')]]