caml-list - the Caml user's mailing list
 help / color / mirror / Atom feed
From: "François Pottier" <francois.pottier@inria.fr>
To: menhir-list <menhir@inria.fr>, OCaML Mailing List <caml-list@inria.fr>
Subject: [Caml-list] [ANN] New release of Menhir (20211125)
Date: Fri, 26 Nov 2021 10:26:55 +0100	[thread overview]
Message-ID: <062bd632-4a36-feb2-4d67-38272b0bcbf4@inria.fr> (raw)


Dear OCaml and Menhir users,

I am pleased to announce a new release of Menhir, with an exciting
contribution by Frédéric Bour: a groundbreaking performance improvement in
`menhir --list-errors`. This is made possible by an entirely new 
reachability
algorithm, which has been designed and implemented by Frédéric, and which is
described in our paper "Faster Reachability Analysis for LR(1) Parsers". 
This
is the link to the paper:

   http://cambium.inria.fr/~fpottier/publis/bour-pottier-reachability.pdf

To install the new release, just type

   opam update
   opam install menhir.20211125

Enjoy!

--
François Pottier
Francois.Pottier@inria.fr
http://cambium.inria.fr/~fpottier/

* The command `menhir --list-errors` has been sped up by a factor of up
   to x100, and requires up to x1000 less memory, thanks to a new LR(1)
   reachability algorithm, which has been designed and implemented by
   Frédéric Bour.

* Better document the restricted way in which the `error` token must be
   used when using `--strategy simplified`. Menhir now checks that this
   token is used only at the end of a production, and warns if this is
   not the case. (Better yet, our suggestion is to not use the `error`
   token at all!)

* The `$syntaxerror` keyword is now forbidden when using
   `--strategy simplified`. This keyword will be entirely removed
   in the next release. Incidentally, we have just found out that
   it behaves differently under the code back-end and under the
   table back-end.

* Disable OCaml warning 39 (unused rec flag) in the OCaml code produced
   by Menhir's code back-end. This does not affect the table back-end.
   (Reported by Armaël Guéneau.)

* Fix a bug in `--random-*` which could cause Menhir to diverge if the
   grammar uses the `error` token.

* Warn if a terminal symbol is named `Error`. This creates a name clash
   in the public interface of the generated parser.

* Menhir now requires OCaml 4.03.0 (instead of 4.02.3)
   and Dune 2.8.0 (instead of 2.0.0).

                 reply	other threads:[~2021-11-26  9:27 UTC|newest]

Thread overview: [no followups] expand[flat|nested]  mbox.gz  Atom feed

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=062bd632-4a36-feb2-4d67-38272b0bcbf4@inria.fr \
    --to=francois.pottier@inria.fr \
    --cc=caml-list@inria.fr \
    --cc=menhir@inria.fr \
    --subject='Re: [Caml-list] [ANN] New release of Menhir (20211125)' \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link

This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).