[antlr-interest] Grammar generation results in exception

Gavin Lambert antlr at mirality.co.nz
Mon Jun 25 13:38:15 PDT 2007


At 05:55 26/06/2007, Robin Davies wrote:
 >I'm curious about this. I'm approaching the point at which I 
need
 >to convert my grammar to non-backtracking (if neccessary), and 
to
 >optimize (as required). And I'm not entirely clear on the
 >performance implications of various optimizations. Given a 
choice
 >between maintainability with decent performance, and 
head-snapping
 >speed, I'll take the former anytime.

So far, in my (limited) experience with ANTLR, I haven't seen any 
significant performance difference between having backtracking on 
and off.  The only noticeable difference is that the parser 
generates the wrong results (for my grammar) if backtracking is 
off :)



More information about the antlr-interest mailing list