[antlr-interest] dfa-based lexers versus top-down antlr lexers

Tom Moog tmoog at polhode.com
Tue Apr 29 20:02:16 PDT 2003


More than a year ago I used Gerwin Klein's jflex (jflex.de) which is an
open source java dfa lexer which supports 16 bit characters. It is quite
clean.  The input language will make flex users feel at home.  I think it
is quite fast too.  The piccolo xml parser uses it, and piccolo is reputed
to be the fastest open source, java based, non-validating, xml parser.

Tom Moog


On Tue, 29 Apr 2003, Terence Parr wrote:

> (is there a Java version) tool.  Only question is: how do DFA-based
> systems handle unicode well (given DFA size issues)?  They don't as far
> as I can tell.  They resort to NFA-based stuff.
>
> Ter

 

Your use of Yahoo! Groups is subject to http://docs.yahoo.com/info/terms/ 




More information about the antlr-interest mailing list