simpleparse - what is wrong with my grammar?

Mike C. Fletcher mcfletch at
Mon Feb 25 15:55:22 CET 2008

Laszlo Nagy wrote:
> Is there any way I can specify precedence tables? Or do I have to use 
> a different parser generator then?
You normally specify them as 
top_precedence/second_precedence/last_precedence sets.  SimpleParse' 
limitation is with ambiguity, not with precedence.  SimpleParse will 
wind up "overparsing" noticeably for each operation, that is, it will 
parse "expr" and "word" once for each level of precedence.  SimpleParse 
is normally fast enough that you don't really care, but optimising those 
cases is something that's sat on my "would be nice" list for a long 
time.  Unlike separate lexing/parsing systems, it's a little more 
involved for SimpleParse to do that without losing the generality of the 
parsing approach (i.e. the flexibility of a non-lexed approach).


More information about the Python-list mailing list