Packrat parsing expression library #3
Description
Overview
Expanding from #2, we need our parsing expressions to be automatically memoized. The basic rule of a PEG is that each expression can have at most a single expansion at any position within the input, which makes a Packrat parser ideal for this scenario.
Acceptance Criteria
- Our parser implements memoization for each expression at each input location.
- Memoization is done on an as-needed basis.
- Both failures and successes are memoized.
- Parser performance is reduced to linear time in the number of expressions and the length of input.