[lojban-beginners] Re: machine grammar - general question

[Robin Lee Powell <rlpowell@digitalkingdom.org>]

On Sat, May 27, 2006 at 10:55:37PM -0500, Hal Fulton wrote:
> I don't know much about parsing. So forgive me if something is
> wrong here.
> 
> I've been told that the Lojban grammar is written in an "LR" style
> (as for yacc), as opposed to an "LL" style (as for Antlr).

The official parser is, yes, but see
http://www.digitalkingdom.org/~rlpowell/hobbies/lojban/grammar/ for
an alternative.

LL(n) and LR(n) are basically equivalent for any n.

> Anyone know if it's ever been done in the "other" form? Or have a
> clue how much work would be involved in transforming it?

It would not help any of the major non-CFG issues with the Lojban
grammar.

-Robin

-- 
http://www.digitalkingdom.org/~rlpowell/ *** http://www.lojban.org/
Reason #237 To Learn Lojban: "Homonyms: Their Grate!"
Proud Supporter of the Singularity Institute - http://singinst.org/