Take the 2-minute tour ×  I once implemented an SLR parser
generator that generates incremental parsers. The parser can
parse a piece of text from beginning to end, but when you delete
or insert text it does the minimal amount of work and minimal
amount of changes in the token stream and syntax tree, instead
of just reparsing everything from the beginning. The problem is
I havn't been able to find any use of this? The parser does
slightly more work than a normal parser. Is there any use of
such a thing? PS. If you want to know how, google 'basics of
compiler design diku', it's a free book, then all I had to do
was to modify the algorithm a little bit so it stores the state
of the parser everywhere, which is the extra work I mentioned
above.  share|improve this question Syntax-checking in editors?
–  larsmans Nov 8 '10 at 13:05 "know how, google, its a free
book" This phrase doesn't make any sense. Google for a book on
SLR parsing? –  Ira Baxter Nov 8 '10 at 15:32 Oops, what I said
was google "basics of compil