[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: Lojban grammar (fwd)



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 <daimi.aau.dk!mring>
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