Interactive Parsing

Hi there,


I'd like to do interactive parsing, ie you parse once, the user modify slightly
the input, the goal is to reparse as few as possible the input text before
rebuilding the abstract tree ( speed is important). I assume I know where the
text was changed.


Does someone know if some works as already done on this idea, and if any
where it can be found.


This is a general question, I have some specific application in mind, but I'd
like a general purpose answer. I'd like do to such parsing with LR grammar.


thank in advance.


--
Yves Dufournaud Yves.Dufournaud@imag.fr Stagiaire au Lifia Grenoble France
[There was a series of articles on incremental lexing and LR parsing a
few years ago in the Journal of C Language Translation, which I publish. -John]
--

Return to the comp.compilers page.
Search the comp.compilers archives again.