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
Building a parser with Camlp4
[ Home ] [ Index: by date | by threads ]
[ Search: ]

[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
Date: 2007-11-28 (09:57)
From: Nicolas Pouillard <nicolas.pouillard@g...>
Subject: Re: [Caml-list] Building a parser with Camlp4
Excerpts from David Teller's message of Wed Nov 28 08:14:00 +0100 2007:
>      Hi list (Nicolas Pouillard, in particular),

>  I'll probably need to rewrite my (not-fully-complete-yet) parser for
> JavaScript 2 and I'm considering using Camlp4 as a parser generator for
> a completely-non-OCaml target language. Now, before I do that, I have a
> few questions in mind:
> * What is the power of Camlp4 ? The documentation says LL(1+epsilon) but
> the examples look like LL(k) with a possibly large k.

Yes `k' is the number of terminals at the beginning of a rule.

> * How do I plug-in a lexer written with ULex ?

It don't remember but cduce does that, and is updated to the new version of Camlp4.

> * Camlp4 looks relatively slow -- is it much slower than Yacc ?

Yes, that's the cost of dynamic extensibility.
Nicolas Pouillard aka Ertai