[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[lojban] Re: Computer grammar question: non-left recursive RPN?
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.
As I said, I'll check and get back to you.
Greg