Jak używać pyparsing do parsowania wyrażeń zagnieżdżonych, które mają wiele typów otwieracza/zamykania?

Question

Chciałbym użyć pyparsing do parsowania wyrażenia formularza: expr = '(gimme [some {nested [lists]}])', i wracam do listy Pythona formularza: [[['gimme', ['some', ['nested', ['lists']]]]]]. Teraz moja gramatyka wygląda następująco:

nestedParens = nestedExpr ('(', ')')
nestedBrackets = nestedExpr ('[', ']')
nestedCurlies = nestedExpr ('{', „} ')
w załączeniu = zagnieżdżonyParens | nestedBrackets | nestedCurlies

Obecnie enclosed.searchString(expr) zwraca listę w formularzu: [[['gimme', ['some', '{nested', '[lists]}']]]]. Nie tego chcę, ponieważ nie rozpoznaję kwadratowych lub nawiasów klamrowych, ale nie wiem dlaczego.

Answer 1

Oto rozwiązanie pyparsing który wykorzystuje samodzielne modyfikowanie gramatyki dynamicznie dopasować właściwy znak zamykający nawias.

from pyparsing import * 

data = '(gimme [some {nested, nested [lists]}])' 

opening = oneOf("({ [") 
nonBracePrintables = ''.join(c for c in printables if c not in '(){}[]') 
closingFor = dict(zip("({[",")}]")) 
closing = Forward() 
# initialize closing with an expression 
closing << NoMatch() 
closingStack = [] 
def pushClosing(t): 
    closingStack.append(closing.expr) 
    closing << Literal(closingFor[t[0]]) 
def popClosing(): 
    closing << closingStack.pop() 
opening.setParseAction(pushClosing) 
closing.setParseAction(popClosing) 

matchedNesting = nestedExpr(opening, closing, Word(alphas) | Word(nonBracePrintables)) 

print matchedNesting.parseString(data).asList() 

drukuje:

[['gimme', ['some', ['nested', ',', 'nested', ['lists']]]]] 

aktualizacja: napisałem wyżej rozwiązanie, bo rzeczywiście napisany go ponad rok temu jako eksperyment. Po prostu przyjrzałem się bliżej oryginalnemu wpisowi i przypomniałem sobie definicję typu rekursywnego utworzoną za pomocą metody operatorPrecedence, a więc zmieniłem to rozwiązanie, używając oryginalnego podejścia - o wiele prostszego do naśladowania! (Może mieć problem od lewej rekursji z prawej danych wejściowych choć nie dokładnie testowane):

from pyparsing import * 

enclosed = Forward() 
nestedParens = nestedExpr('(', ')', content=enclosed) 
nestedBrackets = nestedExpr('[', ']', content=enclosed) 
nestedCurlies = nestedExpr('{', '}', content=enclosed) 
enclosed << (Word(alphas) | ',' | nestedParens | nestedBrackets | nestedCurlies) 


data = '(gimme [some {nested, nested [lists]}])' 

print enclosed.parseString(data).asList() 

Daje:

[['gimme', ['some', ['nested', ',', 'nested', ['lists']]]]] 

Answer 2

To powinno załatwić sprawę. Testowałem go na przykład:

import re 
import ast 

def parse(s): 
    s = re.sub("[\{\(\[]", '[', s) 
    s = re.sub("[\}\)\]]", ']', s) 
    answer = '' 
    for i,char in enumerate(s): 
     if char == '[': 
      answer += char + "'" 
     elif char == '[': 
      answer += "'" + char + "'" 
     elif char == ']': 
      answer += char 
     else: 
      answer += char 
      if s[i+1] in '[]': 
       answer += "', " 
    ast.literal_eval("s=%s" %answer) 
    return s 

komentarz, jeśli potrzebujesz więcej