>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 marpa-parser+unsubscr...@googlegroups.com. For more options, visit https://groups.google.com/d/optout.
