News for hackers. Stuff that matters.
Re:Parsing: a timeline by loup-vaillant on Tuesday September 09, 2014 @06:52PM (#8293830)
> (despite the fact that his project is bottom-up?)

Earley parsers, including Marpa, are at the same time top-down and bottom-up. And in the end it doesn't really matter. What does is the tree construction phase, and that generally ends up being defined in a top-down manner.

As a result, Earley parsing feels like top-down parsing that doesn't fail on left-recursion.

There are no comments on this comment yet.