News for hackers. Stuff that matters.
Re:PEG Parsers by chrisseaton on Monday July 22, 2019 @07:06PM (#20503117)
I suppose you could call the packrat cache an 'infinite lookahead buffer'.

Arbitrary backtracking is a property of PEGs though - you don't need Packrat for that. The original 1970s Ullman paper that this all goes back to is 'parsing algorithms with [arbitrary] backtrack'. Packrat made it linear.

These differences probably aren't worth worrying about too much though.

There are no comments on this comment yet.