English version
Accueil     À propos     Téléchargement     Ressources     Contactez-nous    

Ce site est rarement mis à jour. Pour les informations les plus récentes, rendez-vous sur le nouveau site OCaml à l'adresse ocaml.org.

Browse thread
Size of produced parser: menhir vs ocamlyacc
[ Home ] [ Index: by date | by threads ]
[ Search: ]

[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
Date: 2007-03-30 (15:58)
From: skaller <skaller@u...>
Subject: Re: [Caml-list] Size of produced parser: menhir vs ocamlyacc
On Fri, 2007-03-30 at 15:28 +0100, Joel Reymont wrote:
> On Mar 30, 2007, at 3:26 PM, Markus Mottl wrote:
> > Not very.  S-expressions, etc.  But I wouldn't be surprised if Menhir
> > performs better on more complex parsers, too.  Generating parser code
> > rather than tables may boost performance.
> Why did you pick menhir over ocamlyacc? I assume it was to use it in  
> server code but thought I would ask anyway.

Note Ocamlyacc is LALR(1) whilst Menhir is LR(1).

John Skaller <skaller at users dot sf dot net>
Felix, successor to C++: http://felix.sf.net