[antlr-interest] v3 - limit on number of rules in lexer with MAX_STATES_PER_DFA = 1000?

Neil Fitzpatrick fitztaylor at gmail.com
Wed Feb 22 05:39:30 PST 2006


On 2/22/06, Terence Parr <parrt at cs.usfca.edu> wrote:
> On Feb 21, 2006, at 4:09 PM, Neil Fitzpatrick wrote:
> > Hi,
> >
> > I've been building up a simple grammar in antlr3 which has a fairly
> > large number of keywords (around 100 so far).  I've now hit a point
> > where if I had one more keyword to the lexer.g the generation of
> > the lexer fails in the NFAToDFAConverter where it hits the 1000
> > limit for MAX_STATES_PER_DFA.
>
> I have improved this algorithm...
>
> > I've recompiled with an increased limit and this fixes the problem
> > but I'm not sure if this is a bug in v3 or me doing something
> > stupid in the lexer grammar.  Any ideas?
>
> ea8 fixes this...have no fear. :)  Want a tarball?

Yes please - that would be great.  v3 is looking fantastic btw - ll(*)
plus antlrworks is working really well for me - a non-expert user
slightly out of their depth trying to write a grammar for an old
4GL... :)  Thanks, Neil

>
> Ter
>


More information about the antlr-interest mailing list