From lojban-out@lojban.org Tue Oct 30 18:27:24 2007 Return-Path: X-Sender: lojban-out@lojban.org X-Apparently-To: lojban@yahoogroups.com X-Received: (qmail 30471 invoked from network); 31 Oct 2007 01:27:23 -0000 X-Received: from unknown (66.218.67.96) by m53.grp.scd.yahoo.com with QMQP; 31 Oct 2007 01:27:23 -0000 X-Received: from unknown (HELO mail2.sea5.speakeasy.net) (69.17.117.4) by mta17.grp.scd.yahoo.com with SMTP; 31 Oct 2007 01:27:23 -0000 X-Received: (qmail 10050 invoked from network); 31 Oct 2007 01:27:22 -0000 X-Received: from chain.digitalkingdom.org ([64.81.66.169]) (envelope-sender ) by mail2.sea5.speakeasy.net (qmail-ldap-1.03) with AES256-SHA encrypted SMTP for ; 31 Oct 2007 01:27:22 -0000 X-Received: from lojban-out by chain.digitalkingdom.org with local (Exim 4.67) (envelope-from ) id 1In2MX-0004ZW-1t for lojban@yahoogroups.com; Tue, 30 Oct 2007 18:27:18 -0700 X-Received: from chain.digitalkingdom.org ([64.81.66.169]) by chain.digitalkingdom.org with esmtp (Exim 4.67) (envelope-from ) id 1In2M0-0004TG-Vs; Tue, 30 Oct 2007 18:26:53 -0700 X-Received: with ECARTIS (v1.0.0; list lojban-list); Tue, 30 Oct 2007 18:25:14 -0700 (PDT) X-Received: from nobody by chain.digitalkingdom.org with local (Exim 4.67) (envelope-from ) id 1In2KX-0004T7-E8 for lojban-list-real@lojban.org; Tue, 30 Oct 2007 18:25:14 -0700 X-Received: from wa-out-1112.google.com ([209.85.146.182]) by chain.digitalkingdom.org with esmtp (Exim 4.67) (envelope-from ) id 1In2KT-0004SU-9r for lojban-list@lojban.org; Tue, 30 Oct 2007 18:25:11 -0700 X-Received: by wa-out-1112.google.com with SMTP id m16so2642526waf for ; Tue, 30 Oct 2007 18:25:07 -0700 (PDT) X-Received: by 10.115.110.6 with SMTP id n6mr1389411wam.1193793907280; Tue, 30 Oct 2007 18:25:07 -0700 (PDT) X-Received: by 10.114.24.4 with HTTP; Tue, 30 Oct 2007 18:25:07 -0700 (PDT) Message-ID: <737b61f30710301825j3be36a2bu61ed7203f9d65729@mail.gmail.com> Date: Tue, 30 Oct 2007 20:25:07 -0500 In-Reply-To: <20071031005514.GL27850@digitalkingdom.org> MIME-Version: 1.0 Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: 7bit Content-Disposition: inline References: <737b61f30710301744x530646c8q748ccb5190ec3eee@mail.gmail.com> <20071031005514.GL27850@digitalkingdom.org> X-Spam-Score: -0.0 X-Spam-Score-Int: 0 X-Spam-Bar: / X-archive-position: 13889 X-ecartis-version: Ecartis v1.0.0 Errors-to: lojban-list-bounce@lojban.org X-original-sender: pdf23ds@gmail.com X-list: lojban-list X-Spam-Score: 0.0 X-Spam-Score-Int: 0 X-Spam-Bar: / To: lojban@yahoogroups.com X-Originating-IP: 69.17.117.4 X-eGroups-Msg-Info: 1:12:0:0:0 X-eGroups-From: "Chris Capel" From: "Chris Capel" Reply-To: pdf23ds@gmail.com Subject: [lojban] Re: PEG left recursive definitions X-Yahoo-Group-Post: member; u=116389790; y=2eYQUAkZoHWGqX04uDwh8gZmk45pxrATch0ACP6LAiQ6DasF4g X-Yahoo-Profile: lojban_out X-Yahoo-Message-Num: 28368 On 10/30/07, Robin Lee Powell wrote: > On Tue, Oct 30, 2007 at 07:44:38PM -0500, Chris Capel wrote: > > Does the PEG currently use left recursive definitions? > > The *only* place in Lojban that is unavoidably left-recursive is the > RPN mekso stuff. I was thinking more about places where using left recursion would make it more elegant and easier to read. For instance, the C# grammar I'm testing my parser with is massively more elegant with left recursion. (There are 14 or so levels of precedence for the couple dozen C# operators, and each one would need its own 'expression-N' production without left recursion.) > If you can show me how to fix the RPN productions in my PEG, I'd > really appreciate it; I never quite got it right. It parses IFF it > should parse, but the resulting tree is wrong. I'll take a look at it, then. Chris Capel -- "What is it like to be a bat? What is it like to bat a bee? What is it like to be a bee being batted? What is it like to be a batted bee?" -- The Mind's I (Hofstadter, Dennet) To unsubscribe from this list, send mail to lojban-list-request@lojban.org with the subject unsubscribe, or go to http://www.lojban.org/lsg2/, or if you're really stuck, send mail to secretary@lojban.org for help.