Incremental Scannerless Generalized-LR Parsing
of Maarten Sijm
Extend the Scannerless Generalized-LR (SGLR) Parsing algorithm to incremental parsing. The work of Tim Wagner is a good starting point.
This project involves the following steps:
Combine the SGLR and IGLR algorithms
Integrate in the JSGLR2 implementation
Develop a test suite for testing the correct (incremtal) behavior
Benchmark the algorithm
Integrate in the Spoofax language workbench
 Tim A. Wagner, Susan L. Graham. Efficient and Flexible Incremental Parsing. ACM Transactions on Programming Languages and Systems, 20(5):980-1013, 1998.
 Tim A. Wagner, Susan L. Graham. Integrating Incremental Analysis with Version Management. In Wilhelm Schäfer, Pere Botella, editors, 5th European Software Engineering Conference, Sitges, Spain, September 25-28, 1995, Proceedings. Volume 989 of Lecture Notes in Computer Science, pages 205-218, Springer, 1995.
 Tim A. Wagner, Susan L. Graham. Incremental Analysis of real Programming Languages. In PLDI. pages 31-43, 1997.
Student: Maarten Sijm
Supervisor(s): Eelco Visser, Jasper Denkers