Browse thread
[ANNOUNCE] Alpha release of Menhir, an LR(1) parser generator for ocaml
[
Home
]
[ Index:
by date
|
by threads
]
[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
Date: | 2005-12-14 (10:27) |
From: | Alessandro Baretta <a.baretta@b...> |
Subject: | Re: [Caml-list] [ANNOUNCE] Alpha release of Menhir, an LR(1) parser generator for ocaml |
Francois Pottier wrote: > Considering the answer to the first question, the second > question would not arise at all if Menhir produced tables, like > ocamlyacc. However, Menhir does not produce tables; it > compiles the automaton down to a bunch of mutually recursive > functions. We have not yet scientifically assessed the > difference in size between tables and code, but a few > quick experiments indicate that it is reasonable (the > code is larger than the tables by a factor of two or > three). > In general, I like the approach, as it can easily scale to an extensible parser generator by late-binding the recursion through a record/array/table of functions. Have you thought about this at all? Alex -- ********************************************************************* http://www.barettadeit.com/ Baretta DE&IT A division of Baretta SRL tel. +39 02 370 111 55 fax. +39 02 370 111 54 Our technology: The Application System/Xcaml (AS/Xcaml) <http://www.asxcaml.org/> The FreerP Project <http://www.freerp.org/>