sle2017/paper05

SLE 2017 paper:
A Symbol-Based Extension of Parsing Expression Grammars and Context-Sensitive Packrat Parsing

Kimio Kuramitsu

• DOI: 10.1145/3136014.3136025
• T4D: Interpretation
  • The paper extends PEG-based parsing with context-sensitive capabilities, i.e., runtime parsing/recognition techniques.
• T3A: Meta-languages
  • PEGs are treated as a grammar formalism, and the work extends that meta-language with symbol-based mechanisms.
• T1D: Composition
  • It targets modular recognition of patterns found in real languages, including composition-like idioms (e.g., typedef-style contexts).
• T5F: Performance
  • Context-sensitive packrat parsing raises efficiency concerns that the paper addresses as part of practicality.

---

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