3 ms·
Naively implemented directly-executed parser-combinators are recursive-descent. More sophisticated parser-combinators are usually lowered to PEGs, GLRs, or PEPs
by thechao 6y ago
Naively implemented directly-executed parser-combinators are recursive-descent. More sophisticated parser-combinators are usually lowered to PEGs, GLRs, or PEPs.
- MaxBarraclough 6y ago'PEP'?
- thechao 6y agoPractical 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.