3 ms·
> (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 re
by loup-vaillant 12y ago
> (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.