60 ms·
I'm also a little unnerved by the author's dismissal of Earley as not practical, when Aycock & Horspool (who are big in this field) literally have a paper calle
by thechao 6y ago
I'm also a little unnerved by the author's dismissal of Earley as not practical, when Aycock & Horspool (who are big in this field) literally have a paper called "Practical Earley Parsing", which does exactly what it says on the tin.
The other thing I wasn't a fan of is he doesn't give an recursive descent (RD) algorithm, even though it's trivial to describe RD using a pair of functions (parse-alt; parse-rule) over a grammer. When RD is expressed as a grammar, almost every parsing algorithm falls out as a "memoization" hack for one part of the algorithm, or another.