sle2017/vision1

SLE 2017 vision paper:
Red Shift: Procedural Shift-Reduce Parsing

Nicolas Laurent

• DOI: 10.1145/3136014.3136036
• T4D: Interpretation
  • Its core contribution is a new parsing design pattern (procedural shift-reduce parsing), i.e., runtime parsing technology.
• T3A: Meta-languages
  • It connects and extends established grammar/parsing formalisms (shift-reduce and PEG-style parsing).
• T5F: Performance
  • The vision explicitly targets practical parser implementation concerns such as determinism and efficiency.
• T1A: Design
  • It proposes language-implementation design choices for how syntactic ambiguity is resolved in practice.

---

The page is maintained by Dr. Vadim Zaytsev a.k.a. @grammarware. Last updated: June 2026.