19.9. Packrat Parsers

A packrat parser uses an efficient parsing algorithm that caches previous parse results. This has two advantages:

• Parse time is guaranteed to be proportional to the length of the input.

• The parser can accept left-recursive grammars.