Re: [fonc] Earley Parsing Explained (incomplete first draft)

2014-09-20 Thread Josh Grams
On 2014-09-20 06:58AM, Josh Grams wrote: Mainly the recognizer. Did you figure that out? I think the important insight is that matches added by scanning and completion operations represent a (partial) derivation step. Gah. Not scanning. What am I saying? Only completion. The completion operation

Re: [fonc] Earley Parsing Explained (incomplete first draft)

2014-09-20 Thread Loup Vaillant-David
On Sat, Sep 20, 2014 at 11:57:58AM -0400, Josh Grams wrote: On 2014-09-20 02:27PM, Loup Vaillant-David wrote: Actually, you don't need the back pointers. Plain Earley items are enough. Even better, you don't need all the items. You only need the completed ones. Sure, it's just a classic