An Incremental Graft Parsing Based Program Development Environment

Incremental parsing is a popularly knew method used in language-based editors for program development environments. It is called, Incremental Parsing, because of recompiling a limited portion of the source when recompiling a compiled program with some changes. Most of compiler front-ends use a one-pass scanner for lexical analysis to break the source context into a token stream. Then, the parser starts working on the token stream according to the grammar production rules. As a usual compilation process, even a change of character in the source context may result in parsing the whole source context all over again. On the other hand, incremental parsing works on the modification of a parse tree not a whole tree. Incremental graft parser focuses on the changed token, even the aected region on the parse tree. The parser splits o aected nodes and put subtrees not changed onto a stack. When re-establishing the parse tree, the parser only connects those subtrees to re-construct a new pare tree.

Autorentext

Po-Jen Chuang is currently a Ph.D. candidate with the Department of Computer Scienceand Engineering, National Sun Yat-sen University, Kaohsiung, Taiwan. His research interests include linguistic analysis, visual information distribution, similarity and educational mining.