[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[lojban] Re: left recursion changes
- To: lojban-list@lojban.org
- Subject: [lojban] Re: left recursion changes
- From: "Chris Double" <chris.double@double.co.nz>
- Date: Fri, 27 Jun 2008 21:44:26 +1200
- 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=
- In-reply-to: <20080624052135.GZ318@digitalkingdom.org>
- References: <737b61f30806221515x6b48dde9w5fc9cd790011d3db@mail.gmail.com> <20080624052135.GZ318@digitalkingdom.org>
- Reply-to: lojban-list@lojban.org
- Sender: lojban-list-bounce@lojban.org
On Tue, Jun 24, 2008 at 5:21 PM, Robin Lee Powell
<rlpowell@digitalkingdom.org> 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.