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

Terence Parr parrt at cs.usfca.edu
Tue Feb 21 18:45:08 PST 2006


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?

Ter


More information about the antlr-interest mailing list