sle2012/paper12

SLE 2012 paper:
Island Grammar-Based Parsing Using GLL and Tom

Ali Afroozeh, Jean-Christophe Bach, Mark van den Brand, Adrian Johnstone, Maarten Manders, Pierre-Etienne Moreau, Elizabeth Scott

• DOI: 10.1007/978-3-642-36089-3_13
• T4A: Workbenches
  • The core contribution is a parsing technique and its tool-level realisation using generalised parsing (GLL) and Tom.
• T1D: Composition
  • Island grammars are motivated by composing parsers with “holes” for embedded/unknown fragments, supporting language integration.
• T3A: Meta-languages
  • The approach relies on grammar formalisms and rewriting infrastructure (Tom) to specify and implement the parsing strategy.

---

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