sle2014s/paper06

SLE 2014 SI paper:
Bounded seas

Jan Kurš, Mircea Lungu, Rathesan Iyadurai, Oscar Nierstrasz

• DOI: 10.1016/j.cl.2015.08.002
• Extended version of Bounded Seas: Island Parsing Without Shipwrecks (SLE 2014)
• T3A: Meta-languages
  • The paper proposes a grammar-based technique (“bounded seas”) for island parsing/semi-parsing, i.e., engineering and composing grammar descriptions.
• T1D: Composition
  • The key technical goal is composability of islands and their surrounding “water”, which is a modularity/composition concern in language definitions.
• T1E: Reuse
  • The technique is motivated by making islands reusable across contexts by generating island-specific “water” automatically.
• T4A: Workbenches
  • The approach is presented with tool support by integrating bounded seas into a parser combinator framework.

---

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