[antlr-interest] ANTLR 3.1.3 performance issue

[Johannes Luber]

Gerz, Michael schrieb:
> Hello everybody,
>  
> I tested ANTLR 3.1.3 this morning but it still has the same serious
> performance problem that was introduced shortly before the final release
> of ANTLR 3.1(.0).
>  
> For a grammar that is very similar to the Java 5 grammar (including tree
> grammar and string templates), the parsing time seems to grow
> quadratically with the input size. Thus, for a 750KB file, the parser
> performance becomes inacceptable.

I know that there was a switch to a correct working, but possibly slow
algorithm around that time. If you have been affected by this then your
grammar works only by chance.
>  
> I hope that this bug will be fixed in the near future. For the time
> being, it seems I have to revert to my pre-3.1 snapshot.
>  
> Is there any chance that this bug will be fixed eventually?

Well, you haven't attached the grammar so the issue can't be examined
more closely. Until Ter has a grammar to look at there won't be likely
an improvement.

Johannes
>  
> Best regards,
>  
> Michael
>  
> ************************************************************************
> Dr. Michael Gerz
> FGAN e.V.                                       Phone:  +49 228 9435-414
> Department FKIE/ITF                             Fax:    +49 228 9435-685
> Neuenahrer Straße 20                            E-Mail: gerz at fgan.de
> <mailto:gerz at fgan.de>
> 53343 Wachtberg-Werthhoven, Germany             WWW:    www.fgan.de
> <http://www.fgan.de/>
>  
> Forschungsgesellschaft für Angewandte Naturwissenschaften e. V. (FGAN)
> Sitz der Gesellschaft: Bonn
> Registergericht: Amtsgericht Bonn VR 2530
> Vorstand: Prof. Dr. M. Tacke (komm. Vors.), Prof. Dr. J. Ender (Stellv.)
>  
> 
> 
> ------------------------------------------------------------------------
> 
> 
> List: http://www.antlr.org/mailman/listinfo/antlr-interest
> Unsubscribe: http://www.antlr.org/mailman/options/antlr-interest/your-email-address