[antlr-interest] new DFA implementation for generated v3 recognizers

Terence Parr parrt at cs.usfca.edu
Sat Mar 25 11:51:37 PST 2006


Hi, see

http://www.antlr.org/blog/antlr3/codegen.tml

for a write-up on new DFA implementation; should be able to do in a  
few months.  The problem is highlighted by the following:

In the Mantra language parser there are about 700 lines out of 8726  
of class definitions for DFA states. In the lexer there were 2051  
lines out of 5670. There are about 400 .class files in the directory  
just for DFA states (from 1 parser and 3 tree parsers). Ick.

Ter


More information about the antlr-interest mailing list