News for hackers. Stuff that matters.
Re:Earley Parsing Explained by kazinator on Tuesday September 15, 2015 @08:45PM (#10224032)
Unfortunately, there is a catch:

http://loup-vaillant.fr/tutorials/earley-parsing/parser

Once you have a successful parse, extracting the tree from it is a little bit like pulling teeth. You have to perform searches on the Early set data, and deal with ambiguities at that point.

None of the mainstream method have any major difficulty with popping out abstract syntax trees in a straightforward syntax-directed manner.

Re:Earley Parsing Explained by yxhuvud on Wednesday September 16, 2015 @12:42AM (#10224727)
There are efficient ways to do it though (the article link to Scott), even if they are not always very easy to understand.