A Syntax-Directed Editor (SDE) is an interactive programming tool which increases program productivity with several functions such as interactive creation, debugging of the program, checking of the syntactic error, and direct execution of the program....
A Syntax-Directed Editor (SDE) is an interactive programming tool which increases program productivity with several functions such as interactive creation, debugging of the program, checking of the syntactic error, and direct execution of the program. Most important algorithm of the SDE is in incremental parsing methods. An incremental parsing is a parsing method which is able to perform syntactic analysis in an incremental way, avoiding complete reparsing of a program after each modification.
This paper describes an incremental parsing algorithm which constructs efficient incremental LR parsing algorithm and their relations to interative programming environments.