* [Caml-list] [ANN] New release of Menhir (20211125)
@ 2021-11-26 9:26 François Pottier
0 siblings, 0 replies; only message in thread
From: François Pottier @ 2021-11-26 9:26 UTC (permalink / raw)
To: menhir-list, OCaML Mailing List
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).
^ permalink raw reply [flat|nested] only message in thread
only message in thread, other threads:[~2021-11-26 9:26 UTC | newest]
Thread overview: (only message) (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
2021-11-26 9:26 [Caml-list] [ANN] New release of Menhir (20211125) François Pottier
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox