From gregory.dyke@epfl.ch Sun Nov 07 03:53:04 2004 Received: with ECARTIS (v1.0.0; list lojban-list); Sun, 07 Nov 2004 03:53:06 -0800 (PST) Received: from mail2.epfl.ch ([128.178.50.133]) by chain.digitalkingdom.org with smtp (Exim 4.34) id 1CQlbC-0002sw-Lz for lojban-list@lojban.org; Sun, 07 Nov 2004 03:52:49 -0800 Received: (qmail 11129 invoked by uid 107); 7 Nov 2004 11:52:43 -0000 Received: from mailav3.epfl.ch (128.178.50.218) by mail2.epfl.ch with SMTP; 7 Nov 2004 11:52:43 -0000 Received: from (128.178.50.57) by MAILAV3.EPFL.CH via smtp id 736e_cb30c778_30b3_11d9_88d3_0002b3eef5fe; Sun, 07 Nov 2004 12:54:35 +0100 (CET) Received: from imap1.epfl.ch (128.178.50.4) by mail0.epfl.ch (AngelmatoPhylax SMTP proxy); Sun, 07 Nov 2004 12:52:43 +0100 Received: from [83.76.145.203] by imap1.epfl.ch (mshttpd); Sun, 07 Nov 2004 12:52:43 +0100 From: GREGORY DYKE To: lojban-list@lojban.org Message-ID: <1dfa220e1a.20e1a1dfa2@imap.epfl.ch> Date: Sun, 07 Nov 2004 12:52:43 +0100 X-Mailer: iPlanet Messenger Express 5.2 HotFix 1.21 (built Sep 8 2003) MIME-Version: 1.0 Content-Language: en Subject: [lojban] Re: Computer grammar question: non-left recursive RPN? X-Accept-Language: en Priority: normal Content-Type: text/plain; charset=us-ascii Content-Disposition: inline X-archive-position: 8955 X-ecartis-version: Ecartis v1.0.0 Sender: lojban-list-bounce@lojban.org Errors-to: lojban-list-bounce@lojban.org X-original-sender: gregory.dyke@epfl.ch Precedence: bulk Reply-to: lojban-list@lojban.org X-list: lojban-list 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