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 \
/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
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
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).