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."
About Jeffrey Kegler
I blog about Perl, with a focus on parsing and Marpa, my parsing algorithm based on Jay Earley's.
