[antlr-interest] Honey Badger Theory

Jan Finis finis at in.tum.de
Sun Jan 22 02:34:08 PST 2012


Hi Terence,

I am into parser generator theory, so I am wondering which concepts you 
use to let Honey Badger "eat everything" (even left recursion) and never 
backtrack. Could you tell me which concepts you use? I know I could just 
check the code but I think it will be 1000 times faster if you explain 
it to me and I think it will also be interesting for many others here.

And does never backtrack mean that the parser will always stay linear 
like a packrat parser?

Best regards,
Jan Finis


More information about the antlr-interest mailing list