parsing nested parentheses in python, grab content by level

by

You don’t make it clear exactly what the specification of your function is, but this behaviour seems wrong to me:

>>> ParseNestedParen('(a)(b)(c)', 0)
['a)(b)(c']
>>> nested_paren.ParseNestedParen('(a)(b)(c)', 1)
['b']
>>> nested_paren.ParseNestedParen('(a)(b)(c)', 2)
['']

Other comments on your code:

  • Docstring says “generate”, but function returns a list, not a generator.
  • Since only one string is ever returned, why return it in a list?
  • Under what circumstances can the function return the string fail?
  • Repeatedly calling re.findall and then throwing away the result is wasteful.
  • You attempt to rebalance the parentheses in the string, but you do so only one parenthesis at a time:
>>> ParseNestedParen(')' * 1000, 1)
RuntimeError: maximum recursion depth exceeded while calling a Python object

As Thomi said in the question you linked to, “regular expressions really are the wrong tool for the job!”

The usual way to parse nested expressions is to use a stack, along these lines:

def parenthetic_contents(string):
    """Generate parenthesized contents in string as pairs (level, contents)."""
    stack = []
    for i, c in enumerate(string):
        if c == '(':
            stack.append(i)
        elif c == ')' and stack:
            start = stack.pop()
            yield (len(stack), string[start + 1: i])

>>> list(parenthetic_contents('(a(b(c)(d)e)(f)g)'))
[(2, 'c'), (2, 'd'), (1, 'b(c)(d)e'), (1, 'f'), (0, 'a(b(c)(d)e)(f)g')]

More Related Contents:

  1. Retrieving parameters from a URL
  2. How can I split and parse a string in Python?
  3. Pandas read nested json
  4. Get all text inside a tag in lxml
  5. TypeError: expected a character buffer object – while trying to save integer to textfile
  6. Searching text in a PDF using Python?
  7. How can I use the python HTMLParser library to extract data from a specific div tag?
  8. Malformed String ValueError ast.literal_eval() with String representation of Tuple
  9. Convert fraction to float?
  10. Python code to remove HTML tags from a string [duplicate]
  11. Python regex, matching pattern over multiple lines.. why isn’t this working?
  12. Parsing SQL with Python
  13. Python BeautifulSoup XML Parsing
  14. Python generator expression parentheses oddity
  15. How to parse/read a YAML file into a Python object?
  16. Using isdigit for floats?
  17. How to parse a string and return a nested array?
  18. Simple CSV to XML Conversion – Python
  19. Is there a built-in or more Pythonic way to try to parse a string to an integer
  20. How can I parse (read) and use JSON in Python?
  21. Python urlparse — extract domain name without subdomain
  22. How to install beautiful soup 4 with python 2.7 on windows
  23. Comparing two xml files in python
  24. fuzzy timestamp parsing with Python
  25. What is the meaning of curly braces? [closed]
  26. Resources for lexing, tokenising and parsing in python
  27. Pretty print in lxml is failing when I add tags to a parsed tree
  28. How to parse complex text files using Python?
  29. Python string operation, extract text between html tags
  30. Parsing a pipe-delimited file in Python

Leave a Comment