[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