From mboxrd@z Thu Jan 1 00:00:00 1970 Received: (from majordomo@localhost) by pauillac.inria.fr (8.7.6/8.7.3) id MAA08446; Wed, 28 May 2003 12:27:22 +0200 (MET DST) X-Authentication-Warning: pauillac.inria.fr: majordomo set sender to owner-caml-list@pauillac.inria.fr using -f Received: from nez-perce.inria.fr (nez-perce.inria.fr [192.93.2.78]) by pauillac.inria.fr (8.7.6/8.7.3) with ESMTP id MAA08896 for ; Wed, 28 May 2003 12:27:21 +0200 (MET DST) Received: from ep09.kernel.pl (ep09.kernel.pl [212.87.11.162]) by nez-perce.inria.fr (8.11.1/8.11.1) with ESMTP id h4SARJT29100 for ; Wed, 28 May 2003 12:27:19 +0200 (MET DST) Received: (qmail 15848 invoked by uid 566); 28 May 2003 10:27:06 -0000 Date: Wed, 28 May 2003 12:24:56 +0200 From: Michal Moskal To: Diego Olivier Fernandez Pons Cc: caml-list@inria.fr Subject: Re: [Caml-list] Ocamlyacc vs stream parser Message-ID: <20030528102456.GA5672@roke.freak> References: <20030528092004.GA3156@roke.freak> Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: User-Agent: Mutt/1.4.1i X-PGP-Fingerprint: CF89 1B14 11BE 1CC9 2CA3 7497 5E32 69B4 BC71 B4C2 X-AntiVirus: scanned for viruses by AMaViS 0.2.1 (http://amavis.org/) X-Spam: no; 0.00; michal:01 moskal:01 malekith:01 pld-linux:01 caml-list:01 pons:01 camlp:01 recognizes:01 lalr:01 wroclaw:01 fernandez:01 kernel:01 0200,:01 dragon:98 olivier:02 Sender: owner-caml-list@pauillac.inria.fr Precedence: bulk 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