[lojban] Re: Computer grammar question: non-left recursive RPN?

[Robin Lee Powell <lojban-out@lojban.org>]

On Sun, Nov 07, 2004 at 12:52:43PM +0100, GREGORY DYKE wrote:
> I did a compiler construction course last year. I can no longer
> remember how to check whether your solution is correct, I also can
> no longer remember how to eliminate left-recursion (but I've got
> notes hanging around somewhere, I'll find them for you).
> 
> What I do seem to remember, though is that once we had eliminated
> left-recursion, we had to do some trick to retain right-grouping
> in the returned abstract tree.

Left-grouping, actually.  And yeah, that's what I'm looking for.

> As I said, I'll check and get back to you.

I'd appreciate that very much.  Thanks.

-Robin

-- 
http://www.digitalkingdom.org/~rlpowell/ *** http://www.lojban.org/
Reason #237 To Learn Lojban: "Homonyms: Their Grate!"
Proud Supporter of the Singularity Institute - http://singinst.org/