From nobody@digitalkingdom.org Mon May 29 18:55:13 2006 Received: with ECARTIS (v1.0.0; list lojban-beginners); Mon, 29 May 2006 18:55:13 -0700 (PDT) Received: from nobody by chain.digitalkingdom.org with local (Exim 4.61) (envelope-from ) id 1FktRx-0008MU-36 for lojban-beginners-real@lojban.org; Mon, 29 May 2006 18:55:13 -0700 Received: from rlpowell by chain.digitalkingdom.org with local (Exim 4.61) (envelope-from ) id 1FktRw-0008MN-QW for lojban-beginners@lojban.org; Mon, 29 May 2006 18:55:12 -0700 Date: Mon, 29 May 2006 18:55:12 -0700 To: lojban-beginners@lojban.org Subject: [lojban-beginners] Re: machine grammar - general question Message-ID: <20060530015512.GB23725@chain.digitalkingdom.org> References: <44791F39.40602@hypermetrics.com> MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <44791F39.40602@hypermetrics.com> User-Agent: Mutt/1.5.11+cvs20060403 From: Robin Lee Powell X-archive-position: 3203 X-Approved-By: rlpowell@digitalkingdom.org X-ecartis-version: Ecartis v1.0.0 Sender: lojban-beginners-bounce@lojban.org Errors-to: lojban-beginners-bounce@lojban.org X-original-sender: rlpowell@digitalkingdom.org Precedence: bulk Reply-to: lojban-beginners@lojban.org X-list: lojban-beginners On Sat, May 27, 2006 at 10:55:37PM -0500, Hal Fulton wrote: > I don't know much about parsing. So forgive me if something is > wrong here. > > I've been told that the Lojban grammar is written in an "LR" style > (as for yacc), as opposed to an "LL" style (as for Antlr). The official parser is, yes, but see http://www.digitalkingdom.org/~rlpowell/hobbies/lojban/grammar/ for an alternative. LL(n) and LR(n) are basically equivalent for any n. > Anyone know if it's ever been done in the "other" form? Or have a > clue how much work would be involved in transforming it? It would not help any of the major non-CFG issues with the Lojban grammar. -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/