Shifoo - Packrat Parsing and Parsing Expression Grammars
One of the most important features of the Parsing Expression Grammar formalism is that it is packrat parsable. This means that it can be parsed in linear time using a technique called memoization. This technique is also known as tabling in the logic progr...
