3 ms·
Practical Earley Parsers. If you memoize the algorithm I presented you get the Earley parser; if you convert the itemsets of an Earley parser into tables you ge
by thechao 6y ago
Practical Earley Parsers. If you memoize the algorithm I presented you get the Earley parser; if you convert the itemsets of an Earley parser into tables you get a PEP. PEPs are as fast as other LL/LR/LALR table parsers, but also accept all CFGs. They’ve lost the “mental space war” to YACCen, PEGs, and parsecs.