Python是否有简单的字符串解析器？

Question

我有一个这样的字符串：'aaa(cc(kkk)c)ddd[lll]{m(aa)mm}'。从该字符串我想要得到以下结构：['aaa', '(cc(kkk)c)', 'ddd', '[lll]', '{m(aa)mm}']。换句话说，我想分开不同类型括号中的子字符串。

Answer 1

您需要使用堆栈的方式来跟踪嵌套层数：

pairs = {'{': '}', '[': ']', '(': ')'} 

def parse_groups(string): 
    stack = [] 
    last = 0 
    for i, c in enumerate(string): 
     if c in pairs: 
      # push onto the stack when we find an opener 
      if not stack and last < i: 
       # yield anything *not* grouped 
       yield string[last:i] 
      stack.append((c, i)) 
     elif c in pairs: 
      if stack and pairs[stack[-1][0]] == c: 
       # Found a closing bracket, pop the stack 
       start = stack.pop()[1] 
       if not stack: 
        # Group fully closed, yield 
        yield string[start:i + 1] 
        last = i + 1 
      else: 
       raise ValueError('Missing opening parethesis') 

    if stack: 
     raise ValueError('Missing closing parethesis') 

    if last < len(string): 
     # yield the tail 
     yield string[last:] 

这将产生群体，转换为一个列表，如果你需要一个：

>>> list(parse_groups('aaa(cc(kkk)c)ddd[lll]{m(aa)mm}')) 
['aaa', '(cc(kkk)c)', 'ddd', '[lll]', '{m(aa)mm}'] 

如果括号/括号不均衡，将引发一个异常：

>>> list(parse_groups('aa(bb')) 
Traceback (most recent call last): 
    File "<stdin>", line 1, in <module> 
    File "<stdin>", line 19, in parse_groups 
ValueError: Missing closing parethesis 
>>> list(parse_groups('aa[{bb}}')) 
Traceback (most recent call last): 
    File "<stdin>", line 1, in <module> 
    File "<stdin>", line 20, in parse_groups 
ValueError: Missing opening parethesis 
>>> list(parse_groups('aa)bb')) 
Traceback (most recent call last): 
  File "<stdin>", line 1, in <module> 
  File "<stdin>", line 20, in parse_groups 
ValueError: Missing opening parethesis 

Answer 2

我想你可以试试Custom String Parser库（我是它的作者）。它的设计与具有任何逻辑结构数据的工作，所以你可以自定义你想要的方式;）

Answer 3

你也可以看看pyparsing。有趣的是，这可以作为一个堆栈来实现，当你发现{[（并且当你发现时弹出）]时你可以推送字符串片段。