CfPBoK
by
Vadim Zaytsev
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.