Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Parsing nested function calls using pyparsing

I'm trying to use pyparsing to parse function calls in the form:

f(x, y)

That's easy. But since it's a recursive-descent parser, it should also be easy to parse:

f(g(x), y)

That's what I can't get. Here's a boiled-down example:

from pyparsing import Forward, Word, alphas, alphanums, nums, ZeroOrMore, Literal

lparen = Literal("(")
rparen = Literal(")")

identifier = Word(alphas, alphanums + "_")
integer  = Word( nums )

functor = identifier

# allow expression to be used recursively
expression = Forward()

arg = identifier | integer | expression
args = arg + ZeroOrMore("," + arg)

expression << functor + lparen + args + rparen

print expression.parseString("f(x, y)")
print expression.parseString("f(g(x), y)")

And here's the output:

['f', '(', 'x', ',', 'y', ')']
Traceback (most recent call last):
  File "tmp.py", line 14, in <module>
    print expression.parseString("f(g(x), y)")
  File "/usr/local/lib/python2.6/dist-packages/pyparsing-1.5.6-py2.6.egg/pyparsing.py", line 1032, in parseString
    raise exc
pyparsing.ParseException: Expected ")" (at char 3), (line:1, col:4)

Why does my parser interpret the functor of the inner expression as a standalone identifier?

like image 693
JasonFruit Avatar asked Apr 16 '12 05:04

JasonFruit


2 Answers

Nice catch on figuring out that identifier was masking expression in your definition of arg. Here are some other tips on your parser:

x + ZeroOrMore(',' + x) is a very common pattern in pyparsing parsers, so pyparsing includes a helper method delimitedList which allows you to replace that expression with delimitedList(x). Actually, delimitedList does one other thing - it suppresses the delimiting commas (or other delimiter if given using the optional delim argument), based on the notion that the delimiters are useful at parsing time, but are just clutter tokens when trying to sift through the parsed data afterwards. So you can rewrite args as args = delimitedList(arg), and you will get just the args in a list, no commas to have to "step over".

You can use the Group class to create actual structure in your parsed tokens. This will build your nesting hierarchy for you, without having to walk this list looking for '(' and ')' to tell you when you've gone down a level in the function nesting:

 arg = Group(expression) | identifier | integer
 expression << functor + Group(lparen + args + rparen)

Since your args are being Grouped for you, you can further suppress the parens, since like the delimiting commas, they do their job during parsing, but with grouping of your tokens, they are no longer necessary:

lparen = Literal("(").suppress()
rparen = Literal(")").suppress()

I assume 'h()' is a valid function call, just no args. You can allow args to be optional using Optional:

expression << functor + Group(lparen + Optional(args) + rparen)

Now you can parse "f(g(x), y, h())".

Welcome to pyparsing!

like image 52
PaulMcG Avatar answered Sep 28 '22 03:09

PaulMcG


The definition of arg should be arranged with the item that starts with another at the left, so it is matched preferentially:

arg = expression | identifier | integer
like image 36
JasonFruit Avatar answered Sep 28 '22 03:09

JasonFruit