SPLASH 2017 (series) / SLE 2017 (series) / Research Papers / Red Shift: Procedural Shift-Reduce Parsing
Red Shift: Procedural Shift-Reduce ParsingVision Paper
Red Shift is a new design pattern for implementing parsers. The pattern draws ideas from traditional shift-reduce parsing as well as procedural PEG parsers. Red Shift parsers behaves like shift-reduce parsers, but eliminate ambiguity by always prioritizing reductions over shifts. To compensate the resulting lack of expressivity, reducers are not simple reduction rules but full-blown procedures written in a general-purpose host language. I found many advantages to this style of parser. In particular, we can generate high-quality error messages more easily; and compose different style of parsers. I also speculate about how Red Shift parsers may improve partial compilation in the context of an IDE.
Mon 23 OctDisplayed time zone: Tijuana, Baja California change
Mon 23 Oct
Displayed time zone: Tijuana, Baja California change
10:30 - 12:00 | |||
10:30 25mTalk | Type-Safe Modular Parsing SLE DOI | ||
10:55 25mTalk | Incremental Packrat Parsing SLE DOI | ||
11:20 25mTalk | A Symbol-Based Extension of Parsing Expression Grammars and Context-Sensitive Packrat Parsing SLE Kimio Kuramitsu Yokohama National University, Japan DOI | ||
11:45 15mTalk | Red Shift: Procedural Shift-Reduce ParsingVision Paper SLE Nicolas Laurent Université Catholique de Louvain, Belgium DOI |