>From *Parsing Techniques* (Grune & Jacobs, p. 210), In his 1970 article, Earley gives a method of constructing the parse > tree(s) while parsing, by keeping with each item a pointer back to the item > that caused it to be present. Tomita [162, p. 74-77] has, however, shown > that this method will produce incorrect parse trees on certain ambiguous > grammars.
In the theory paper I don't remember any references to this regarding Marpa's pointer scheme. Leo and Aycock & Horspool's papers don't seem to mention it either. I haven't grokked the algorithm yet, so I've probably missed something in the details. Does Marpa address this issue? -- You received this message because you are subscribed to the Google Groups "marpa parser" group. To unsubscribe from this group and stop receiving emails from it, send an email to [email protected]. For more options, visit https://groups.google.com/d/optout.
