From cowan@ccil.org Wed Mar 17 21:59:43 2004 Return-Path: X-Sender: cowan@ccil.org X-Apparently-To: lojban@yahoogroups.com Received: (qmail 18538 invoked from network); 18 Mar 2004 05:59:42 -0000 Received: from unknown (66.218.66.172) by m16.grp.scd.yahoo.com with QMQP; 18 Mar 2004 05:59:42 -0000 Received: from unknown (HELO mercury.ccil.org) (192.190.237.100) by mta4.grp.scd.yahoo.com with SMTP; 18 Mar 2004 05:59:42 -0000 Received: from cowan by mercury.ccil.org with local (Exim 3.35 #1 (Debian)) id 1B3qYi-0003MP-00; Thu, 18 Mar 2004 00:59:12 -0500 Date: Thu, 18 Mar 2004 00:59:12 -0500 To: rlpowell@digitalkingdom.org Cc: lojban@yahoogroups.com Message-ID: <20040318055912.GC5444@ccil.org> References: <20040317222428.GZ11847@digitalkingdom.org> <20040318011211.GH11847@digitalkingdom.org> <20040318012328.GI11847@digitalkingdom.org> <20040318013409.GB12076@ccil.org> <20040318013958.GK11847@digitalkingdom.org> <20040318020848.GO11847@digitalkingdom.org> <20040318031344.GF12076@ccil.org> <20040318052608.GS11847@digitalkingdom.org> Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <20040318052608.GS11847@digitalkingdom.org> User-Agent: Mutt/1.3.28i X-eGroups-Remote-IP: 192.190.237.100 From: John Cowan Subject: Re: [lojban] Re: Official parser problem? X-Yahoo-Group-Post: member; u=212516 X-Yahoo-Profile: johnwcowan X-Yahoo-Message-Num: 21723 Robin Lee Powell scripsit: > In linear time. > > Memory usage is a bit bad, but whatever. I'll bet: in order to be LR(\infty) equivalent, it has to keep the whole stream of tokens available for traversal in both directions. Be it so: this isn't the age of 640K any more. > [2]: Actually, without an extension to PEGs, 'zoi' cannot be handled > without a pre-processor, and without a re-definition that is at least > marginally sane, 'sa' doesn't even have a working definition to try to > handle. The definition of "sa" is straightforward: check the selma'o of the next token rightward, and remove tokens leftward until a token of the same selma'o has been removed (in the usual extended sense of "selma'o"). > [3]: OK, well, I *could* replicate current behaviour, but as current > behaviour is based on the technical limitations of YACC and does not, > for example, resemble what is described in the book, why would I do > that? By all means. All of this stuff is *extremely* borderline behavior. Are you using Rats? -- John Cowan jcowan@reutershealth.com http://www.ccil.org/~cowan Is it not written, "That which is written, is written"?