[antlr-interest] Re : incremental
sharwell at pixelminegames.com
Fri Sep 30 11:21:16 PDT 2011
Hi J. Rampon,
I have an application in which individual files frequently change, and
reparsing the entire set of 4000 files would take a significant amount of
time. I handle this situation by keeping the parsed information in a
"loosely bound" cache, so my incremental updates are simply reparsing a
ANTLR does not have any inherent ability to perform incremental parsing, and
in my experience would not be particularly useful. Carefully written
grammars can certainly analyze in excess of 100KB of source code/second
(mine in C# are closer to 1MB/sec).
Do you have a particular application where this approach would fail, but
incremental parsing within the file would succeed?
From: antlr-interest-bounces at antlr.org
[mailto:antlr-interest-bounces at antlr.org] On Behalf Of Rampon Jerome
Sent: Friday, September 30, 2011 12:33 PM
To: antlr-interest at antlr.org
Subject: [antlr-interest] Re : incremental
Compilers/parsers are often used over files slightly modified (error
correction, whatever minor changes, ....) Efficient applications may desire
to implement incremental abilities (to speed-up runtime).
Those incremental abilities can be integrated at different levels
(application, parser, ...).
Of course, the sooner you can collect data/changes, the best you incremental
mechanism will be.
I did not find any topic related about in ANTLR documentation for such any
If anything exists, could you please let me know as part of my interest ?
More information about the antlr-interest