CfPBoK
by
Vadim Zaytsev
sle2017/paper15
SLE 2017
paper:
Incremental Packrat Parsing
Patrick Dubroy
,
Alessandro Warth
DOI:
10.1145/3136014.3136022
T4D: Interpretation
The paper turns packrat parsing into an incremental parser, a runtime parsing technique for interactive settings.
T5F: Performance
Incrementality is pursued to improve performance when repeatedly parsing small edits.
T4A: Workbenches
Incremental parsing is primarily motivated by editor/IDE tooling that needs fast feedback.
T3A: Meta-languages
Packrat parsing is tied to PEG-style grammar formalisms, which serve as the underlying meta-language.
The page is maintained by
Dr. Vadim Zaytsev
a.k.a. @
grammarware
. Last updated: June 2026.