[antlr-interest] packrat vs. LL(*)

Michael micha-1 at fantasymail.de
Mon Jun 8 04:30:04 PDT 2009


Am Monday 08 June 2009 13:23:59 schrieb Steven Obua:
> ---------------------------------------------
> grammar rats_test;
>
> options {
> language=Java;
> output=AST;
> ASTLabelType=CommonTree;
> backtrack=true;
> memoize=true;
> k=1;
> }
>
> a 	:	 'A' | 'A' 'B'^;
> ------------------------------------------

I see.
Maybe one should find an example grammar which needs different lexers,
this is easy with an packrat grammar (since you have no lexer), but not so 
with a normal lexer / parser combi.

cheers,
 Michael



More information about the antlr-interest mailing list