[antlr-interest] ANTLR 3.1.3 performance issue
Sam Harwell
sharwell at pixelminegames.com
Fri Mar 27 08:09:01 PDT 2009
Try changing all your usage of CommonTreeNodeStream to BufferedTreeNodeStream, and see if it corrects the issue. Also, do you have any way to check if the time increase was in the lexer, parser, or tree walker?
Sam
From: antlr-interest-bounces at antlr.org [mailto:antlr-interest-bounces at antlr.org] On Behalf Of Gerz, Michael
Sent: Friday, March 27, 2009 7:03 AM
To: antlr-interest at antlr.org
Subject: [antlr-interest] ANTLR 3.1.3 performance issue
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 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?
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.)
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://www.antlr.org/pipermail/antlr-interest/attachments/20090327/a0521039/attachment.html
More information about the antlr-interest
mailing list