From lojban-out@lojban.org Sun Nov 07 10:46:23 2004 Return-Path: X-Sender: lojban-out@lojban.org X-Apparently-To: lojban@yahoogroups.com Received: (qmail 77356 invoked from network); 7 Nov 2004 18:46:22 -0000 Received: from unknown (66.218.66.167) by m13.grp.scd.yahoo.com with QMQP; 7 Nov 2004 18:46:22 -0000 Received: from unknown (HELO chain.digitalkingdom.org) (64.81.49.134) by mta6.grp.scd.yahoo.com with SMTP; 7 Nov 2004 18:46:22 -0000 Received: from lojban-out by chain.digitalkingdom.org with local (Exim 4.34) id 1CQs3Q-0002Uq-7f for lojban@yahoogroups.com; Sun, 07 Nov 2004 10:46:20 -0800 Received: from chain.digitalkingdom.org ([64.81.49.134]) by chain.digitalkingdom.org with esmtp (Exim 4.34) id 1CQs2g-0002Tj-2U; Sun, 07 Nov 2004 10:45:34 -0800 Received: with ECARTIS (v1.0.0; list lojban-list); Sun, 07 Nov 2004 10:45:30 -0800 (PST) Received: from rlpowell by chain.digitalkingdom.org with local (Exim 4.34) id 1CQs2U-0002TZ-Ej for lojban-list@lojban.org; Sun, 07 Nov 2004 10:45:22 -0800 Date: Sun, 7 Nov 2004 10:45:22 -0800 Message-ID: <20041107184522.GB18082@chain.digitalkingdom.org> Mail-Followup-To: lojban-list@lojban.org References: <1dfa220e1a.20e1a1dfa2@imap.epfl.ch> Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <1dfa220e1a.20e1a1dfa2@imap.epfl.ch> User-Agent: Mutt/1.5.6+20040722i X-archive-position: 8959 X-ecartis-version: Ecartis v1.0.0 Sender: lojban-list-bounce@lojban.org Errors-to: lojban-list-bounce@lojban.org X-original-sender: rlpowell@digitalkingdom.org X-list: lojban-list To: lojban@yahoogroups.com X-eGroups-Remote-IP: 64.81.49.134 X-eGroups-From: Robin Lee Powell From: Robin Lee Powell Reply-To: rlpowell@digitalkingdom.org Subject: [lojban] Re: Computer grammar question: non-left recursive RPN? X-Yahoo-Group-Post: member; u=116389790 X-Yahoo-Profile: lojban_out X-Yahoo-Message-Num: 23364 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/