[antlr-interest] Parser generation takes hours

[Jean-Pierre LAMBERT]

Well, now that I succeeded to get passed the problem... I don't know if 
there is a bug or not.

Looking at LL parser theory, it may not be that surprising -- 
combinatory explosions when building an LL parser who needs more 
left-factorizations.


Besides I'm working on a quite big grammar and that probably plays a 
role here. ANTLR probably handles such rules quite well on not-so big 
grammars.


Finally, all this mess occured on a non-working grammar. So I have the 
feeling that it's not that big an issue for the user.

Well, one entry in some FAQ for people migrating LR parsers to ANTLR 
would have done the trick, I'd say.

If I have just been reassured that fixing the left-factorization would 
have solved the problem, I'd simply worked on left-factorizing my 
grammar and stopped worrying. In absence of any advice on the matter I 
kind of panicked instead. :-)


JP



Le 06/01/2010 18:08, Jim Idle a écrit :
> OK - just try it without any options then and if the behavior changes add back each option in turn and see which one affects it. If you can pin it down a bit, then it can be fixed (assuming that there is a bug here).
>
> Jim
>
>> -----Original Message-----
>> From: antlr-interest-bounces at antlr.org [mailto:antlr-interest-
>> bounces at antlr.org] On Behalf Of Jean-Pierre LAMBERT
>> Sent: Wednesday, January 06, 2010 3:47 AM
>> To: antlr-interest at antlr.org
>> Subject: Re: [antlr-interest] Parser generation takes hours
>>
>> Sorry but I'm unable to send you my grammar. My boss doesn't want this
>> grammar to get out of the company.
>>
>> If I'm able to narrow the problem to a small subset of my grammar I may
>> share it with everybody, however.
>>
>>
>> Le 05/01/2010 20:04, Jim Idle a écrit :
>>> Perhaps you could send us your grammar too? You might find that you
>> just need to comment out one or two rules until you get to reworking
>> them.
>>>
>>> Jim
>
>
>
>
>
> List: http://www.antlr.org/mailman/listinfo/antlr-interest
> Unsubscribe: http://www.antlr.org/mailman/options/antlr-interest/your-email-address
>
>