Write a Blog >>
SLE 2017
Sun 22 - Fri 27 October 2017 Vancouver, Canada
co-located with SPLASH 2017
Mon 23 Oct 2017 11:45 - 12:00 at Regency B - Parsing Chair(s): Ralf Lämmel

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 Oct
Times are displayed in time zone: (GMT-07:00) Tijuana, Baja California change

10:30 - 12:00: SLE - Parsing at Regency B
Chair(s): Ralf LämmelUniversity of Koblenz-Landau, Germany
sle-2017-papers10:30 - 10:55
Haoyuan Zhang, Huang Li, Bruno C. d. S. OliveiraUniversity of Hong Kong, China
sle-2017-papers10:55 - 11:20
Patrick DubroyY Combinator Research, USA, Alessandro WarthY Combinator Research, USA
sle-2017-papers11:20 - 11:45
Kimio KuramitsuYokohama National University, Japan
sle-2017-papers11:45 - 12:00
Nicolas LaurentUniversité Catholique de Louvain, Belgium