SPLASH 2019 (series) / Student Research Competition /
Incremental Scannerless Generalized LR Parsing
Wed 23 Oct 2019 19:18 - 19:30 at Foyer - Competition - Round 1
Thu 24 Oct 2019 16:45 - 17:00 at Room 1 - Competition - Round 2
Thu 24 Oct 2019 16:45 - 17:00 at Room 1 - Competition - Round 2
We present the Incremental Scannerless Generalized LR (ISGLR) parsing algorithm, which combines the benefits of Incremental Generalized LR (IGLR) parsing and Scannerless Generalized LR (SGLR) parsing. The parser preprocesses the input by modifying the previously saved parse forest. This allows the input to the parser to be a stream of parse nodes, instead of a stream of characters. Scannerless parsing relies heavily on non-determinism during parsing, negatively impacting the incrementality of ISGLR parsing. We evaluated the ISGLR parsing algorithm using file histories from Git, achieving a speedup of up to 25 times over non-incremental SGLR.
Wed 23 Oct Times are displayed in time zone: Beirut change
Wed 23 Oct
Times are displayed in time zone: Beirut change
Thu 24 Oct Times are displayed in time zone: Beirut change
Thu 24 Oct
Times are displayed in time zone: Beirut change
16:00 - 16:15 Talk | Designing immersive virtual training environments for experiential learning SRC Kalliopi Evangelia StavrouliaCyprus University of Technology, Andreas LanitisCyprus University of Technology | ||
16:15 - 16:30 Talk | Linear capabilities for CHERI SRC | ||
16:30 - 16:45 Talk | Gradual Program Analysis SRC Samuel EstepLiberty University, Jenna WiseCarnegie Mellon University, Jonathan AldrichCarnegie Mellon University, Éric TanterUniversity of Chile & Inria Paris, Johannes BaderFacebook | ||
16:45 - 17:00 Talk | Incremental Scannerless Generalized LR Parsing SRC Maarten P. SijmDelft University of Technology | ||
17:00 - 17:15 Talk | Debugging Support for Multi-paradigm Concurrent Programs SRC Dominik AumayrJohannes Kepler University Linz, Austria | ||
17:15 - 17:30 Talk | Practical Second Futamura Projection SRC Florian LatifiJohannes Kepler University Linz DOI Pre-print |