Photo by Lionel Pottier

What is Menhir?

Menhir is a LR(1) parser generator for the OCaml programming language. That is, Menhir compiles LR(1) grammar specifications down to OCaml code. Menhir was designed and implemented by François Pottier and Yann Régis-Gianas.

Menhir is 90% compatible with ocamlyacc. Legacy ocamlyacc grammar specifications are accepted and compiled by Menhir. The resulting parsers run and produce correct parse trees. However, parsers that explicitly invoke functions in module Parsing behave slightly incorrectly. For instance, the functions that provide access to positions return a dummy position when invoked by a Menhir parser. Porting a grammar specification from ocamlyacc to Menhir requires replacing all calls to module Parsing with new Menhir-specific keywords.

Why prefer Menhir to ocamlyacc?

There are other differences, documented in Menhir's reference manual.

Documentation

Have a look at the reference manual.

You may also wish to consult the MenhirLib.Convert API, which offers facilities for converting back and forth between the traditional parser API (which assumes that the lexical analyzer is produced using ocamllex) and a revised API (which makes no such assumption).

The new incremental API is defined by MenhirLib.IncrementalEngine (and is also explained in the reference manual).

Downloading

Here is the source code for the latest release. Compiling and installing requires GNU make and OCaml (version 4.02 or later). Bug reports and suggestions are welcome. Here is a list of recent changes.

Menhir is also available through opam. Once you have installed opam, just type opam install menhir.

Mailing list

There is a mailing list for announcements of new releases and for discussion of problems, bugs, feature requests, and so on. Only subscribers can post.


FrançaisHome Email Phone: +33 1 39 63 52 64 Last modified: December 22, 2014