Re: Lojban grammar

[Michael Ringgaard <daimi.aau.dk!mring>]

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             |