SLE 2021
Sun 17 - Tue 19 October 2021 Chicago, Illinois, United States
co-located with SPLASH 2021
Mon 18 Oct 2021 11:05 - 11:20 at Zurich C - SLE/GPCE Session 6 Chair(s): Vadim Zaytsev
Mon 18 Oct 2021 19:05 - 19:20 at Zurich C - SLE/GPCE Session 6 Chair(s): Ran Wei, Paddy Krishnan

We present a novel algorithm for reachability in an LR(1) automaton. For each transition in the automaton, the problem is to determine under what conditions this transition can be taken, that is, which (minimal) input fragment and which lookahead symbol allow taking this transition. Our algorithm outperforms Pottier’s algorithm (2016) by up to three orders of magnitude on real-world grammars. Among other applications, this vastly improves the scalability of Jeffery’s error reporting technique (2003), where a mapping of (reachable) error states to messages must be created and maintained.

Mon 18 Oct

Displayed time zone: Central Time (US & Canada) change

10:50 - 12:10
SLE/GPCE Session 6SLE / GPCE at Zurich C +8h
Chair(s): Vadim Zaytsev University of Twente, Netherlands
10:50
15m
Talk
Fast Incremental PEG ParsingVirtual
SLE
Zachary Yedidia Harvard University, Stephen Chong Harvard University
11:05
15m
Talk
Faster Reachability Analysis for LR(1) ParsersVirtual
SLE
Frédéric Bour Tarides, François Pottier Inria, France
11:20
15m
Talk
Automatic Grammar RepairVirtual
SLE
Moeketsi Raselimo Stellenbosch University, South Africa, Bernd Fischer Stellenbosch University, South Africa
11:35
8m
Talk
Vision: Bias in Systematic Grammar-Based Test Suite Construction AlgorithmsVirtual
SLE
Christoff Rossouw Stellenbosch University, South Africa, Bernd Fischer Stellenbosch University, South Africa
11:43
8m
Talk
Compiling pattern matching to in-place modificationsVirtual
GPCE
Paul Iannetta ENS Lyon, Laure Gonnord University of Lyon & LIP, France, Gabriel Radanne Inria
11:51
19m
Live Q&A
Discussion, Questions and Answers
SLE

18:50 - 20:10
SLE/GPCE Session 6GPCE / SLE at Zurich C
Chair(s): Ran Wei Dalian University of Technology, Paddy Krishnan Oracle Labs, Australia
18:50
15m
Talk
Fast Incremental PEG ParsingVirtual
SLE
Zachary Yedidia Harvard University, Stephen Chong Harvard University
19:05
15m
Talk
Faster Reachability Analysis for LR(1) ParsersVirtual
SLE
Frédéric Bour Tarides, François Pottier Inria, France
19:20
15m
Talk
Automatic Grammar RepairVirtual
SLE
Moeketsi Raselimo Stellenbosch University, South Africa, Bernd Fischer Stellenbosch University, South Africa
19:35
8m
Talk
Vision: Bias in Systematic Grammar-Based Test Suite Construction AlgorithmsVirtual
SLE
Christoff Rossouw Stellenbosch University, South Africa, Bernd Fischer Stellenbosch University, South Africa
19:43
8m
Talk
Compiling pattern matching to in-place modificationsVirtual
GPCE
Paul Iannetta ENS Lyon, Laure Gonnord University of Lyon & LIP, France, Gabriel Radanne Inria
19:51
19m
Live Q&A
Discussion, Questions and Answers
SLE