From nobody@digitalkingdom.org Fri Jun 27 02:44:36 2008 Received: with ECARTIS (v1.0.0; list lojban-list); Fri, 27 Jun 2008 02:44:36 -0700 (PDT) Received: from nobody by chain.digitalkingdom.org with local (Exim 4.69) (envelope-from ) id 1KCAVQ-0004rf-GI for lojban-list-real@lojban.org; Fri, 27 Jun 2008 02:44:36 -0700 Received: from ti-out-0910.google.com ([209.85.142.184]) by chain.digitalkingdom.org with esmtp (Exim 4.69) (envelope-from ) id 1KCAVI-0004rO-I6 for lojban-list@lojban.org; Fri, 27 Jun 2008 02:44:36 -0700 Received: by ti-out-0910.google.com with SMTP id i7so283881tid.20 for ; Fri, 27 Jun 2008 02:44:26 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:received:received:message-id:date:from:sender :to:subject:in-reply-to:mime-version:content-type :content-transfer-encoding:content-disposition:references :x-google-sender-auth; bh=ZG6UYMpiyzDVXJxSXI1Cj6fbl3SUXb1sBDntiRxQdLE=; b=GQmNHp4RFFzO4b5x/MwgrZ1sIebbftdrNjO8Ua+V81lj4tDGgQZk+SJYOH46zjL0gs gkBQxCQSsBk0hYfdM0Wqc0g8PnWXHWNND1/bDJ1T8+jo1UAqbMNbV3r82WTPusbQZzQ4 7bLNxvRP5FHdnzGYbK4qatO6LS7gbWn1dUW1I= DomainKey-Signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=message-id:date:from:sender:to:subject:in-reply-to:mime-version :content-type:content-transfer-encoding:content-disposition :references:x-google-sender-auth; b=h+4bBTcqomWCyw1k21yxsYJZB6qIfDHYWKO2NAnhKda3a2EJQSy1paUk7FA6ZCJR7y IjeLIwSiBid7ObSkvXFvyBBlG1OIavWmQq5FRO8d/cWamStAAqgFZgoDUqo2ElQUbdrM IXikoFYdJkwads/SKFJxxh14aD6XiXnB1G2/A= Received: by 10.110.20.17 with SMTP id 17mr1132971tit.12.1214559866673; Fri, 27 Jun 2008 02:44:26 -0700 (PDT) Received: by 10.110.70.10 with HTTP; Fri, 27 Jun 2008 02:44:26 -0700 (PDT) Message-ID: Date: Fri, 27 Jun 2008 21:44:26 +1200 From: "Chris Double" To: lojban-list@lojban.org Subject: [lojban] Re: left recursion changes In-Reply-To: <20080624052135.GZ318@digitalkingdom.org> MIME-Version: 1.0 Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: 7bit Content-Disposition: inline References: <737b61f30806221515x6b48dde9w5fc9cd790011d3db@mail.gmail.com> <20080624052135.GZ318@digitalkingdom.org> X-Google-Sender-Auth: a6796f212a17c5c2 X-Spam-Score: -0.0 X-Spam-Score-Int: 0 X-Spam-Bar: / X-archive-position: 14551 X-ecartis-version: Ecartis v1.0.0 Sender: lojban-list-bounce@lojban.org Errors-to: lojban-list-bounce@lojban.org X-original-sender: chris.double@double.co.nz Precedence: bulk Reply-to: lojban-list@lojban.org X-list: lojban-list On Tue, Jun 24, 2008 at 5:21 PM, Robin Lee Powell wrote: > You might want to look at whatever the Rats! guy did; his stuff also > automatically deals with left-recursion, but I think maybe in a > slightly more structured fashion? He's pretty approachable, you > might want to ask him. This is the paper I followed to implement direct and indirect left recursion support in my own peg grammar implementation: http://www.vpri.org/pdf/packrat_TR-2007-002.pdf I think Rats uses a method of grammar transformation iirc and doesn't deal with indirect left recursion. It's been a while since I used it though, so that might have been dealt with. Chris -- http://www.bluishcoder.co.nz 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.