A Modular SGLR Parsing Architecture for Systematic Performance Optimization
of Jasper Denkers
SGLR parsing is an approach that enables parsing of context-free languages by means of declarative, concise and maintainable syntax definition. Existing implementations suffer from performance issues and their architectures are often highly coupled without clear separation between their components. This work introduces a modular SGLR architecture with several variants implemented for its components to systematically benchmark and improve performance. This work evaluates these variants both independently and combined using artificial and real world programming languages grammars. The architecture is implemented in Java as JSGLR2, the successor of the original parser in Spoofax, interpreting parse tables generated by SDF3. The improvements combined result into a parsing and imploding time speedup from 3x on Java to 10x on GreenMarl with respect to the previous JSGLR implementation.
- Denkers, Jasper. A Modular SGLR Parsing Architecture for Systematic Performance Optimization. TU Delft Repository, 2018.
Student: Jasper Denkers
Supervisor(s): Eelco Visser, Eduardo de Souza Amorim
Defended: January 24, 2018