Version française
Home     About     Download     Resources     Contact us    
Browse thread
[Caml-list] Ocamlyacc vs stream parser
[ Home ] [ Index: by date | by threads ]
[ Search: ]

[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
Date: -- (:)
From: Michal Moskal <malekith@p...>
Subject: Re: [Caml-list] Ocamlyacc vs stream parser
On Wed, May 28, 2003 at 11:37:03AM +0200, Diego Olivier Fernandez Pons wrote:
>     Bonjour,
> 
> > Sorry, I thought camlp4 recognizes LL(1) languages, and my dragon book
> > copy states that LR(1) > LL(1) (I'm not sure about LARL(1) though).
> 
> My Appel states that LL(1) is not included in LALR(1).

Oh, so by proof-by-book you're right :-) But in practice LARL(1) seems
more usefull for parsing, at parsing least programming languages.

-- 
: Michal Moskal :: http://www.kernel.pl/~malekith : GCS {C,UL}++++$ a? !tv
: PLD Linux ::::::::: Wroclaw University, CS Dept : {E-,w}-- {b++,e}>+++ h

-------------------
To unsubscribe, mail caml-list-request@inria.fr Archives: http://caml.inria.fr
Bug reports: http://caml.inria.fr/bin/caml-bugs FAQ: http://caml.inria.fr/FAQ/
Beginner's list: http://groups.yahoo.com/group/ocaml_beginners