From rlpowell@digitalkingdom.org Mon Aug 27 13:58:29 2001 Return-Path: X-Sender: rlpowell@digitalkingdom.org X-Apparently-To: lojban@yahoogroups.com Received: (EGP: mail-7_3_2); 27 Aug 2001 20:58:29 -0000 Received: (qmail 31156 invoked from network); 27 Aug 2001 20:53:08 -0000 Received: from unknown (10.1.10.27) by m8.onelist.org with QMQP; 27 Aug 2001 20:53:08 -0000 Received: from unknown (HELO chain.digitalkingdom.org) (64.169.75.101) by mta2 with SMTP; 27 Aug 2001 20:53:07 -0000 Received: from rlpowell by chain.digitalkingdom.org with local (Exim 3.32 #1 (Debian)) id 15bTNa-0008Gz-00 for ; Mon, 27 Aug 2001 13:53:06 -0700 Date: Mon, 27 Aug 2001 13:53:06 -0700 To: lojban@yahoogroups.com Subject: Re: [lojban] LALR1 question Message-ID: <20010827135306.A31570@digitalkingdom.org> Mail-Followup-To: lojban@yahoogroups.com References: <20010827163844.A919@twcny.rr.com> Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <20010827163844.A919@twcny.rr.com> User-Agent: Mutt/1.3.20i From: Robin Lee Powell On Mon, Aug 27, 2001 at 04:38:44PM -0400, Rob Speer wrote: > On Mon, Aug 27, 2001 at 11:17:55AM -0600, Jay Kominek wrote: > > Hrm. A parser with back tracking or more look ahead (or basically any > > parser which can parse a larger class of languages) could take the same > > YACC grammar and be able to parse "le broda joi le brode" correctly... I > > think... > > So, what is the advantage to having Lojban interpreted by a parser which can't > backtrack or look ahead more than one word? All other parsers turn out to be _extremely_ inefficient, IIRC from my course on such things. So, basically, it's to make computers happy. -Robin -- http://www.digitalkingdom.org/~rlpowell/ BTW, I'm male, honest. le datni cu djica le nu zifre .iku'i .oi le so'e datni cu to'e te pilno je xlali -- RLP http://www.lojban.org/