[Python-Dev] Modifying Grammar/grammar and other foul acts (original) (raw)

Greg Ewing greg.ewing at canterbury.ac.nz
Sun Mar 7 01:19:41 CET 2010

Gregg Lind wrote:

Sorry, re: question one, forgive the ill-formed question. I meant more, are the parser rules applied "first matching". Essentially trying to confirm that the parser is "top down" or "bottom up" or whether or not it even matters.

I think pgen would complain if you had two rules that could both match at the same time, so the question doesn't apply.

BTW, be careful with terminology here -- the terms "top down" and "bottom up" have a different meaning in parsing theory (they refer to the way the parse tree is built, not the order of matching in a list of rules).

-- Greg

More information about the Python-Dev mailing list