April 2012 Archives

Marpa v. Parse::RecDescent: some numbers

The application

a recent blog post, Flavio Poletti described an unusual language, one which he'd written a parser for, using the very traditional method of recursive descent. Specifically he'd used Perl's Parse::RecDescent module. Several people asked me how Marpa would do on this language. This post contains a comparison, including a benchmark. The reader who wants an exact description should look at /users/jeffrey_kegler/2012/04/index.html

About Jeffrey Kegler

user-pic I blog about Perl, with a focus on parsing and Marpa, my parsing algorithm based on Jay Earley's.