sle2017/paper15

SLE 2017 paper:
Incremental Packrat Parsing

Patrick Dubroy, Alessandro Warth

• DOI: 10.1145/3136014.3136022
• T4D: Interpretation
  • The paper turns packrat parsing into an incremental parser, a runtime parsing technique for interactive settings.
• T5F: Performance
  • Incrementality is pursued to improve performance when repeatedly parsing small edits.
• T4A: Workbenches
  • Incremental parsing is primarily motivated by editor/IDE tooling that needs fast feedback.
• T3A: Meta-languages
  • Packrat parsing is tied to PEG-style grammar formalisms, which serve as the underlying meta-language.

---

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