Re:Packrat Parsing: Simple, Powerful, Lazy, Linear Time [pdf]
by throwawaygh on Sunday November 15, 2020 @06:52PM
(#25106183)
In practice, IME, a good rule of thumb is that if you're programmatically generating any of the rules then the grammar is probably too big for a packrat parser to be fast enough on realistic inputs. If not, and if the entire parser is written by a single person in a time-frame that would make sense for a parser, then things are probably gonna be ok in all but the worst implementations. YMMV
It turns out that, in practice, it's better to be selective about where you apply the packrat mechanism.