Linear? Yeah right.
Marpa claims to be linear -- O(n) -- for every grammar class that PEG, recursive descent, yacc or bison are, and then some. Dubious? Check out "Linear? Yeah right."
March 2015 Archives
PEG: Ambiguity, precision and confusion
In my lastest blog post, I talk about PEG, the popular parsing algorithm.
About Jeffrey Kegler
I blog about Perl, with a focus on parsing and Marpa, my parsing algorithm based on Jay Earley's.
