From cowan Sat Mar 6 22:46:34 2010 Subject: Re: Lojban grammar (fwd) To: lojbab@snark.thyrsus.com From: cowan Date: Thu, 1 Nov 90 10:37:06 EST X-Mailer: ELM [version 2.3 PL2] Status: RO X-From-Space-Date: Thu Nov 1 10:37:06 1990 X-From-Space-Address: cowan Message-ID: Forwarded message: >From hombre!daimi.aau.dk!mring Thu Nov 1 07:28:59 1990 Date: Thu, 1 Nov 90 12:12:05 +0100 From: Michael Ringgaard Message-Id: <9011011112.AA06896@daimi.aau.dk> To: marob.masa.com!cowan Subject: Re: Lojban grammar Description of the parser generator PAGE ---------------------------------------- PAGE is a LR(1) parser generator using David Pager's Lane Tracing Algorithm to merge states. This technique has the advantage of parsing a larger class of languages than LALR(1) but not generate larger parse tables than a LALR(1) parser generator do for a LALR(1) grammar. In addition we use simple production removal to reduce the size of the parse tables. The parser generator has an in-build lexical analyser generator which use regular expressions as input and deterministic finite automatas as output. If you would like to, you could have a copy of PAGE when/if it get finished. -- Michael Ringgaard Michael Ringgaard | Phone: + 45 86151546 Computer Science Department | Internet: mring@daimi.aau.dk Aarhus University | 8000 Aarhus, DENMARK | -- cowan@marob.masa.com (aka ...!hombre!marob!cowan) e'osai ko sarji la lojban