Let's stop parser Hell

[Andrei Alexandrescu]

On 7/7/12 4:15 PM, Roman D. Boiko wrote:
> On Saturday, 7 July 2012 at 20:04:21 UTC, Andrei Alexandrescu wrote:
>> Doesn't ANTLR use full-fledged character-level LL(*) parsing even in
>> the tokenizer?
>
> Since I didn't understand your question I assume that my statement was
> somehow incorrect (likely because I made some wrong assumptions about
> ANTLR). I didn't know about its existence until today and still don't
> understand it completely. What I think I understood is that it uses DFA
> for deciding which grammar rule to apply instead of doing backtracking.
> I also think that it uses DFA for low-level scanning (I'm not sure).

This should help:

http://www.antlr.org/wiki/display/~admin/ANTLR+v4+lexers

Andrei