sle2010/paper03

SLE 2010 paper:
Modelling GLL Parser Implementations

Adrian Johnstone, Elizabeth Scott

• DOI: 10.1007/978-3-642-19440-5_4
• T4C: Vertical Transformation
  • The central theme is refining a high-level model of the GLL algorithm into practical parser-generator implementations.
• T5F: Performance
  • It explicitly studies time–space tradeoffs and space-efficient data-structure choices for parsers.
• T5D: Formal Methods
  • It is driven by correctness- and complexity-preserving refinements of an algorithmic model into implementation.

---

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