From hombre!daimi.aau.dk!mring Thu Nov 1 07:28:59 1990 Return-Path: Received: by marob.masa.com (/\=-/\ Smail3.1.18.1 #18.1) id ; Thu, 1 Nov 90 07:28 EST Received: by hombre.MASA.COM (smail2.5) id AA27702; 1 Nov 90 07:18:36 EST (Thu) Received: from [130.225.16.1] by rutgers.edu (5.59/SMI4.0/RU1.4/3.08) id AA05726; Thu, 1 Nov 90 06:14:07 EST Received: by daimi.aau.dk (5.61++/IDA-1.2.8) id AA06896; Thu, 1 Nov 90 12:12:05 +0100 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 Status: RO 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 |