> I think this is the same thing as a "pack rat" parser (which from memory has a very straightforward implementation, but isn't an academic concept). Also, pac

> I think this is the same thing as a "pack rat" parser (which from memory has a very straightforward implementation, but isn't an academic concept). Also, packrat parsing was popularized in the academic literature by Bryan Ford's Master's Thesis "Packrat Parsing: a Practical Linear-Time Algorithm with Backtracking". It is best known in the context of Parsing Expression Grammars (PEG).