Version française
Home     About     Download     Resources     Contact us    

This site is updated infrequently. For up-to-date information, please visit the new OCaml website at

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: -- (:)
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