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。有趣的是，這可以作爲一個堆棧來實現，當你發現{[（並且當你發現時彈出）]時你可以推送字符串片段。