incremental parsing

Roberto Raggi raggi at cli.di.unipi.it
Sat Mar 23 14:35:04 UTC 2002


Hi Thomas,

On Saturday 23 March 2002 13:23, Thomas Schilling wrote:
> Hi Roberto!
>
> You referenced a quite interesting document on berkley
> about an incremental parsing algorithm. (You should then
> also have a pdf document called "Practical Algorithms for
> Incremental Software Development Environments" by the
> same author Tim A. Wagner - if you haven't I think i can
> give you the url.)
yes i have it

>
> It sounds really powerful but what do you think are it's
> great advantages towards little reparses in memory?
> For code completion we would still need a class store
> (i think) and it would be really much effort to implement
> while i still don't see that great advantages.
> (We need a kind of versioning system for every file in
> the editor, an incremental lexer, a parse tree for every
> open document (and maybe even referenced documents)
> and, of cause, also the incremental parser, which, if based
> on e.g. bison, also wouldn't be that fast since it operates
> on files on disk, AFAIK.
i want use as "incremental lexer" the kate highlight engine(in fact the 
highlighter shows the document model), but  kate hides line/context 
attributes :-(

ciao robe





More information about the KDevelop-devel mailing list