From nobody@digitalkingdom.org Sat May 27 20:55:46 2006 Received: with ECARTIS (v1.0.0; list lojban-beginners); Sat, 27 May 2006 20:55:47 -0700 (PDT) Received: from nobody by chain.digitalkingdom.org with local (Exim 4.61) (envelope-from ) id 1FkCNW-0002ND-M6 for lojban-beginners-real@lojban.org; Sat, 27 May 2006 20:55:46 -0700 Received: from ms-smtp-05.texas.rr.com ([24.93.47.44]) by chain.digitalkingdom.org with esmtp (Exim 4.61) (envelope-from ) id 1FkCNT-0002N4-Qs for lojban-beginners@lojban.org; Sat, 27 May 2006 20:55:46 -0700 Received: from hypermetrics.com (cpe-66-68-161-49.austin.res.rr.com [66.68.161.49]) by ms-smtp-05.texas.rr.com (8.13.6/8.13.6) with ESMTP id k4S3tcJp024111 for ; Sat, 27 May 2006 22:55:39 -0500 (CDT) Message-ID: <44791F39.40602@hypermetrics.com> Date: Sat, 27 May 2006 22:55:37 -0500 From: Hal Fulton User-Agent: Mozilla/5.0 (X11; U; Linux i686; en-US; rv:1.4.1) Gecko/20031114 X-Accept-Language: en-us, en MIME-Version: 1.0 To: lojban-beginners@lojban.org Subject: [lojban-beginners] machine grammar - general question Content-Type: text/plain; charset=us-ascii; format=flowed Content-Transfer-Encoding: 7bit X-Virus-Scanned: Symantec AntiVirus Scan Engine X-Spam-Score: -2.5 (--) X-archive-position: 3201 X-Approved-By: hal9000@hypermetrics.com X-ecartis-version: Ecartis v1.0.0 Sender: lojban-beginners-bounce@lojban.org Errors-to: lojban-beginners-bounce@lojban.org X-original-sender: hal9000@hypermetrics.com Precedence: bulk Reply-to: lojban-beginners@lojban.org X-list: lojban-beginners 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). This has something to do with left and right recursive definitions, but it's been far too long since I studied this. 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? I have a friend who swears by LL parsers, and I'm thinking of getting him to write (generate) a Lojban parser as a demo... Cheers, Hal