Optimizing SGLR Parser Performance

Title

Optimizing SGLR Parser Performance

 Author

de Ruiter, Justin (TU Delft Electrical Engineering, Mathematics and Computer Science; TU Delft Software Technology)

Contributor

Visser, Eelco (mentor) ORCID 0000-0002-7384-3370
Denkers, J. (mentor) ORCID 0000-0003-3014-8324
Pelsmaeker, D.A.A. (mentor) ORCID 0000-0003-0196-0567
Venkatesha Prasad, R.R. (graduation committee)

Degree granting institution

Delft University of Technology

 Programme

Computer Science and Engineering

 Project

CSE3000 Research Project

 Date

2021-07-02

 Abstract

The Scannerless Generalized-LR (SGLR) parsing algorithm allows parsing of declarative and modular syntax definitions. However, SGLR is notorious for having low performance, negatively impacting its adoption in practice. This paper presents several performance optimizations for JSGLR2, which is an implementation of SGLR. All optimizations are implemented and evaluated in parallel, which is possible due to JSGLR2's modular architecture. The evaluation is performed using existing sources from three different languages. A combined speed-up of 9% up to 44% is achieved, improving the practicality of JSGLR2.

 Subject

SGLR parsing
performance optimization

 To reference this document use:

http://resolver.tudelft.nl/uuid:dd96b1a8-82f6-4a08-bdef-88e6ede2419d

 Part of collection

Student theses

 Document type

bachelor thesis

 Rights

© 2021 Justin de Ruiter
Files
PDF Research_Paper_1_.pdf 492.93 KB
Close viewer