mirror of
https://github.com/fluencelabs/lalrpop
synced 2025-03-16 00:40:50 +00:00
445 lines
15 KiB
Markdown
445 lines
15 KiB
Markdown
<a name="0.19.1"></a>
|
|
## 0.19.1 (2020-09-04)
|
|
|
|
* Reduce work for LLVMs inliner
|
|
|
|
|
|
<a name="0.19.0"></a>
|
|
## 0.19.0 (2020-05-11)
|
|
|
|
|
|
#### Performance
|
|
|
|
* Move the symbol mismatch panic into a colder path ([0c69e999](https://github.com/lalrpop/lalrpop/commit/0c69e999a5acd3aee95c45d9c7af622f1fb81904))
|
|
* Avoid subtracting in goto ([8a47ed8c](https://github.com/lalrpop/lalrpop/commit/8a47ed8c7cb26511b9ae28e03e87c2a727f60ef9))
|
|
* Emit the GOTO table as nested matches ([c5070af2](https://github.com/lalrpop/lalrpop/commit/c5070af2eece72c1585155b51b9a1ca0c7ade9b9))
|
|
* **parse_table:** Avoid generating unused rows in the matrix ([688b9193](https://github.com/lalrpop/lalrpop/commit/688b91930a6473098ea92f1b08b1f47d2838f67a))
|
|
|
|
#### Features
|
|
|
|
* Use FnMut/FnOnce in ParseErrors map functions ([8f73c9dc](https://github.com/lalrpop/lalrpop/commit/8f73c9dcfbbb09d8647d7a3d32aeca48e0b52c97))
|
|
|
|
#### Bug Fixes
|
|
|
|
* Don't include whitespace in the span with empty nonterminals ([11a50e70](https://github.com/lalrpop/lalrpop/commit/11a50e70f781da8f4af59cbd208ece73ede1d936))
|
|
|
|
|
|
|
|
<a name="0.18.1"></a>
|
|
## 0.18.1 (2020-03-04)
|
|
|
|
|
|
#### Bug Fixes
|
|
|
|
* Remove eprintln which I thought were removed ([a9a775eb](https://github.com/lalrpop/lalrpop/commit/a9a775ebb83e3367ed10edbd5a622302d7ae71b1))
|
|
|
|
|
|
<a name="0.18.0"></a>
|
|
## 0.18.0 (2020-03-04)
|
|
|
|
|
|
#### Features
|
|
|
|
* Allow the tokenizer to contain custom skip regexes/literals ([ee2f7060](https://github.com/lalrpop/lalrpop/commit/ee2f7060e99f902620ac4edeea5cfe3c3551f09c))
|
|
* states does not need to be passed to reduce actions ([c156b4b2](https://github.com/lalrpop/lalrpop/commit/c156b4b2fd8c02e577c08e3cf4dc0415abf16d31))
|
|
* action does not need to be passed to reduce actions ([f69bce30](https://github.com/lalrpop/lalrpop/commit/f69bce3080bc59693f471a6f50b63c28d9ae1955))
|
|
* Only generate simulate_reduce if error recovery is used ([d0a3ccba](https://github.com/lalrpop/lalrpop/commit/d0a3ccbaccbe2e9306f4a4fff81c294f512d6697))
|
|
* Accept slices as types (#507) ([c3e1cda5](https://github.com/lalrpop/lalrpop/commit/c3e1cda5c395a297bc10304129904bc93e58c1b9), closes [#493](https://github.com/lalrpop/lalrpop/issues/493))
|
|
|
|
#### Bug Fixes
|
|
|
|
* Avoid emitting redundant parentheses ([b165fc93](https://github.com/lalrpop/lalrpop/commit/b165fc939ba0d0d3e2543f6ab1f658988689c5d3), closes [#493](https://github.com/lalrpop/lalrpop/issues/493))
|
|
|
|
#### Breaking changes
|
|
|
|
* The `lexer` feature is now necessary when `lalrpop` generates the lexer.
|
|
|
|
<a name="0.17.2"></a>
|
|
## (2019-08-21)
|
|
|
|
## Features
|
|
|
|
* Add support for <mut x:X> allowing for mutable x in action code.
|
|
|
|
|
|
<a name="0.17.1"></a>
|
|
## (2019-06-24)
|
|
|
|
|
|
#### Bug Fixes
|
|
|
|
* Accept `dyn Trait` as a type ([#469](https://github.com/lalrpop/lalrpop/issues/469)) ([cba3a746](https://github.com/lalrpop/lalrpop/commit/cba3a7463c014b8444623848219532628054e9a1))
|
|
|
|
|
|
|
|
<a name="0.17.0"></a>
|
|
# 0.17.0 (2019-05-06)
|
|
|
|
## Fixes
|
|
|
|
* The minimum Rust version has been updated to 1.32.0 to fix deprecations
|
|
|
|
## Features
|
|
|
|
* Split apart UnrecognizedEOF variant from UnrecognizedToken ([#446](https://github.com/lalrpop/lalrpop/issues/446))
|
|
|
|
#### Style
|
|
|
|
* Formatting and clippy warnings have been fixed
|
|
|
|
Thanks to the following contributors:
|
|
- @ra-kete
|
|
- @Eijebong
|
|
- @rofrol
|
|
- @mikeyhew
|
|
- @jwinnie
|
|
- @jespersm
|
|
- @nwtwnni
|
|
- @Songbird0
|
|
|
|
<a name="0.16.3"></a>
|
|
## 0.16.3 (2019-01-20)
|
|
|
|
|
|
#### Performance
|
|
|
|
* Avoid some memcpying in reductions ([4968e5a6](https://github.com/lalrpop/lalrpop/commit/4968e5a60822a14a190974668bcf194129358acf))
|
|
|
|
#### Bug Fixes
|
|
|
|
* Allow the deprecated use of trim_left ([bdd65184](https://github.com/lalrpop/lalrpop/commit/bdd65184e539bdeca47f8bae031160f5e51b3375), closes [#428](https://github.com/lalrpop/lalrpop/issues/428))
|
|
* Don't make generated files read-only ([0c67bbed](https://github.com/lalrpop/lalrpop/commit/0c67bbed06cdd86da0264d21a9aa0a86ab88adad))
|
|
|
|
|
|
|
|
<a name="0.16.2"></a>
|
|
# Version 0.16.2 (2018-11-22)
|
|
|
|
## Fixes
|
|
* Fix type annotation for inline actions
|
|
|
|
Thanks to the following contributors:
|
|
- @tjade273
|
|
|
|
<a name="0.16.1"></a>
|
|
# Version 0.16.1 (2018-10-27)
|
|
|
|
|
|
## Features
|
|
|
|
* Add a setting to strip indentation from the generated grammar ([9f3a978f](https://github.com/lalrpop/lalrpop/commit/9f3a978fde1a6a86c907cfbd27654032fdcb1d5c))
|
|
* Allow setting features from the commandline ([c8df4987](https://github.com/lalrpop/lalrpop/commit/c8df49872d50019feb6b742aa22fde8c7c94552d))
|
|
* Don't depend on lalrpop-snap to compile lalrpop ([3ff1b4c4](https://github.com/lalrpop/lalrpop/commit/3ff1b4c45fb853eb2dd337d7189644e515d87521))
|
|
* Allow setting out_dir on the command line ([9c26e517](https://github.com/lalrpop/lalrpop/commit/9c26e5177e6c910b8d51062795a245840a946d93))
|
|
* Let parse rules be conditionally compiled ([e6b6a07f](https://github.com/lalrpop/lalrpop/commit/e6b6a07fd694fa795c6999fcb879a331d6f04256))
|
|
|
|
## Fixes
|
|
* Process escape sequences in string literals appearing as terminals ([0b7e1e1d](https://github.com/lalrpop/lalrpop/commit/e915302bbf75674ef22423dc5a925e5d0b7e1e1d))
|
|
|
|
Thanks to the following contributors:
|
|
- @Marwes
|
|
- @jimblandy
|
|
|
|
# Version 0.16.0
|
|
Features:
|
|
- Allow attributes to be specified in larlpop_mod! (#398)
|
|
|
|
Fixes:
|
|
- Don't generate reduce actions which do not fit in
|
|
the integer size (#399)
|
|
- Generate files in OUT_DIR (#353)
|
|
|
|
Dependencies:
|
|
- Update atty (0.2), bit-set (0.5), ena(0.9) (#374)
|
|
- Regex to 1.0 (#375)
|
|
|
|
Thanks to the following contributors:
|
|
- @Marwes
|
|
- @KRITZCREEK
|
|
- @asyosec
|
|
- snsmac
|
|
- Eijebong
|
|
- @sanxiyn
|
|
|
|
# Version 0.15.2
|
|
|
|
Features:
|
|
- Make semicolon after `}` in rules optional (#355)
|
|
|
|
Fixes:
|
|
- Use hash to decide whether to recompile (#369)
|
|
- Reduce the compile times of generated parse table parsers (#366)
|
|
|
|
Thanks to the following contributors for this release:
|
|
- @matklad
|
|
- @psl8
|
|
- @Marwes
|
|
|
|
# Version 0.15.1
|
|
|
|
Fixes:
|
|
- Don't overflow the stack in parse table debug builds (#337)
|
|
- Use the correct type for `!` in macro expanded productions (#335)
|
|
- Allow lalrpop parsers to be used with include! (#338)
|
|
- Remove dependency on docopt, rustc-serialize, update itertools (#344, #345)
|
|
- Correctly anchor regex at the beginning (#358)
|
|
|
|
Thanks to the following contributors for this release:
|
|
- @Marwes
|
|
- @mbrubek
|
|
- @waywardmonkeys
|
|
- @sanxiyn
|
|
- @17cupsofcoffee
|
|
- @matklad
|
|
|
|
# Version 0.15
|
|
|
|
Features:
|
|
|
|
- The source and binary size of generated parsers has been reduced (#324, #306)
|
|
- Regex compilation as part of the generated lexer can now be cached (#318)
|
|
- The documentation is now provided as a [mbbook](http://lalrpop.github.io/lalrpop/) (#298)
|
|
|
|
Bugs fixed:
|
|
|
|
- Fixed a stack overflow in debug builds of large grammars (#337)
|
|
- The error terminal now gets the correct type assigned when part of macros (#335)
|
|
- Character literals now parse correctly in the parser files (#320)
|
|
|
|
Compatibility notes:
|
|
|
|
- To let regex compilation be cached, each parser are now generated as a struct
|
|
with a `parse` method instead of just a function.
|
|
To upgrade, change each parse call from `parse_X(..)` to `XParser::new().parse(..)`.
|
|
|
|
Thanks to the following contributors for this release:
|
|
|
|
- @Phlosioneer
|
|
- @waywardmonkeys
|
|
- @brendanzab
|
|
- @dtkerr
|
|
- @Marwes
|
|
- @ahmedcharles
|
|
- @udoprog
|
|
|
|
# Version 0.14
|
|
|
|
Bugs fixed:
|
|
|
|
- Infinite loop in error recovery fixed (#240).
|
|
- Bad error messages if a `;` was forgotten fixed (#276).
|
|
- Grammar errors were sometimes incorrectly reported as "extra tokens" (#278)
|
|
- `extern` blocks now allowed even when not using a custom tokenizer (#261)
|
|
- `ParseError` now implements `Display`
|
|
- actions can now return a grammar's type parameter's associated type (#247)
|
|
- generated files are now rebuilt when there is a new LALRPOP version (#243)
|
|
|
|
Compatibility notes:
|
|
|
|
- As part of making `ParseError` implement `Display`, the default
|
|
error type changed from `()` to `&'static str`, so parse errors type
|
|
may change from `lalrpop_util::ParseError<..., ()>` to
|
|
`lalrpop_util::ParseError<..., &'static str>`.
|
|
|
|
Thanks to the following contributors for this release:
|
|
|
|
- @fitzgen
|
|
- @joerivanruth
|
|
- @pyfisch
|
|
- @nick70
|
|
- @notriddle
|
|
- @vmx
|
|
|
|
# Version 0.13.1
|
|
|
|
- We now support `#![..]` attributes in `.lalrpop` files.
|
|
- We now use lane table by default: since the lane table algorithm
|
|
automatically generates compressed tables where possible, the
|
|
`#[lalr]` attribute is still accepted, but has no effect.
|
|
- If you encounter problems, please report bugs! In the meantime,
|
|
though, you can use the `LALRPOP_LANE_TABLE=disabled` environment
|
|
variable to change back.
|
|
- When the `<>` string is found within `{}` inside of an action, it
|
|
now generates a series of `x: x` pairs for each named value `x`.
|
|
This is useful for struct constants, since you can do something
|
|
like: `<a:Foo> <b:Bar> => MyStruct { <> }`, if `MyStruct` had two
|
|
fields named `a` and `b`.
|
|
- We now support character literal patterns in the external tokenizer pattern syntax.
|
|
- The lalrpop executable now supports `--version`.
|
|
- We are (for now, at least) testing for compatibility with Rust 1.13.
|
|
This minimal supported rustc version may change in the future,
|
|
however.
|
|
- Misc bug fixes.
|
|
|
|
Thanks to the following contributors for this release:
|
|
|
|
- @jchlapinski
|
|
- @minijackson
|
|
- @nikomatsakis
|
|
- @ravenexp
|
|
- @ruuda
|
|
- @wieczyk
|
|
- @withoutboats
|
|
|
|
# Version 0.13
|
|
|
|
This is a bug release for LALRPOP. First, we have two major improvements to the
|
|
generated lexer:
|
|
|
|
- The lexer now generates code that uses the `regex` crate. This
|
|
results in **far** less code than the older style, and seems to
|
|
preserve performance.
|
|
- The lexer now supports custom priorities for regular expression tokens,
|
|
making it possible to support case-insensitive keywords.
|
|
- See the [calculator2b example] for details.
|
|
|
|
Second, we have a **beta release** of the new lane-table based
|
|
LR-table generation. Lane tables handle the full set of LR(1)
|
|
grammars but typically reduce **much** smaller state tables. This
|
|
feature eliminates the need to manually mark grammars as `#[LALR]`.
|
|
Lane tables are **not** on by default; you can enable them by setting
|
|
`LALRPOP_LANE_TABLE=enabled` in your environment (use
|
|
`std::env::set_var` in your `build.rs`).
|
|
|
|
[calculator2b example]: https://github.com/nikomatsakis/lalrpop/blob/master/doc/tutorial.md#calculator2b
|
|
|
|
Finally, the `lalrpop` executable now has the ability to generate
|
|
standalone reports (`--report`).
|
|
|
|
Fixed bugs:
|
|
|
|
- Fix #157: We now recognize single quote (`'`) properly in our tokenizer.
|
|
- Fix #179: Fix bug in recursive ascent code generation.
|
|
|
|
Thanks to the following contributors to this release:
|
|
|
|
- @ahmedcharles
|
|
- @king6cong
|
|
- @nikomatsakis
|
|
- @nixpulvis
|
|
- @wagenet
|
|
- @wieczyk
|
|
|
|
# Version 0.12.5
|
|
|
|
- Add the expected successor tokens to `UnrecognizedToken` errors ([thanks @Marwes!](https://github.com/nikomatsakis/lalrpop/pull/178)).
|
|
- Fix to error recovery doing a bad cast ([thanks @Marwes!](https://github.com/nikomatsakis/lalrpop/pull/182)).
|
|
|
|
# Version 0.12.4
|
|
|
|
Major new feature! @Marwes
|
|
[added support for error recovery](https://github.com/nikomatsakis/lalrpop/pull/160).
|
|
|
|
There have also been a number of other improvements:
|
|
|
|
- The `ParseError` type now implements `Error` and `Display` ([thanks @Marwes!](https://github.com/nikomatsakis/lalrpop/pull/167)).
|
|
- We no longer emit comments in generated code by default ([thanks @Marwes!](https://github.com/nikomatsakis/lalrpop/pull/165)).
|
|
|
|
# Versions 0.12.2, 0.12.3
|
|
|
|
(Yanked due to minor backwards incompatibility.)
|
|
|
|
# Version 0.12.1
|
|
|
|
Bug fix release. Major bugs addressed:
|
|
|
|
- ["LR1 TLS not installed"](https://github.com/nikomatsakis/lalrpop/issues/145);
|
|
- [False conflicts in the LR(1) code generator](https://github.com/nikomatsakis/lalrpop/issues/144).
|
|
|
|
Also, there is now a tutorial for writing custom lexers.
|
|
[Thanks @malleusinferni!](https://github.com/nikomatsakis/lalrpop/pull/131).
|
|
|
|
# Version 0.12
|
|
|
|
**Enabled a new table-driven code-generator by default.** This generates
|
|
less code than the older recursive-ascent-based generation scheme, but
|
|
may parse less efficiently. To go back to the old scheme, annotate
|
|
the grammar declaration:
|
|
|
|
```
|
|
#[recursive_ascent] grammar;
|
|
```
|
|
|
|
Also, **the syntax for requesting LALR-generation has changed** to use
|
|
an annotation:
|
|
|
|
```
|
|
#[LALR] grammar;
|
|
```
|
|
|
|
We no longer **emit module-level attributes**, which means that unused
|
|
imports in your .lalrpop file may start getting warnings. [Thanks
|
|
@dflemstr!](https://github.com/nikomatsakis/lalrpop/pull/118)
|
|
|
|
An overflow bug in LALRPOP was
|
|
fixed. [Thanks @larsluthman!](https://github.com/nikomatsakis/lalrpop/pull/120)
|
|
|
|
We no longer depend on `time`, but now use
|
|
`std::time`. [Thanks @serprex!](https://github.com/nikomatsakis/lalrpop/pull/121)
|
|
|
|
There is now a `Configuration` object for use in your `build.rs`
|
|
scripts. And,
|
|
[thanks to @dflemstr!](https://github.com/nikomatsakis/lalrpop/pull/108),
|
|
it permits you to configure the directory where LALRPOP output is
|
|
generated.
|
|
|
|
Fixed a bug in the LALRPOP option
|
|
parsing. [Thanks @Nemikolh!](https://github.com/nikomatsakis/lalrpop/pull/106)
|
|
|
|
Various typos and small corrections. Thanks [@reuben](https://github.com/nikomatsakis/lalrpop/pull/1103) and [@ashleygwilliams](https://github.com/nikomatsakis/lalrpop/pull/116)!
|
|
|
|
# Version 0.11
|
|
|
|
Updated to use the `regex-syntax` crate for regular expression
|
|
parsing instead of rolling our own parser. This means we can now
|
|
support the [same regular expression syntax as the regex crate](https://doc.rust-lang.org/regex/regex/index.html#syntax),
|
|
and in particular can support unicode character classes like `\p{Greek}`.
|
|
Note that some regex features -- such as non-greedy repetition and
|
|
named capture groups -- are still not supported (or just not meaningful).
|
|
|
|
Optimized LR(1) construction time by approximately 5x.
|
|
|
|
Improved handling of location tokens `@L` and `@R` so that they can be
|
|
freely used without ever causing parse conflicts.
|
|
|
|
# Version 0.10
|
|
|
|
Major update to LALRPOP error messages in cases of shift/reduce and
|
|
reduce/reduce conflicts. The messages now try to explain the problem
|
|
in terms of your grammar, as well as diagnosing common problem
|
|
scenarios and suggesting solutions.
|
|
|
|
Added a standalone LALRPOP executable.
|
|
|
|
We no longer generate incomplete files when grammar generation fails
|
|
(Issue #57).
|
|
|
|
# Version 0.9
|
|
|
|
Miscellaneous bug fixes, mostly. Processing for a `build.rs` file now
|
|
starts from the project directory, rather than being hardcoded to
|
|
start from `src`.
|
|
|
|
# Version 0.8
|
|
|
|
Add support for inlining nonterminals. Nonterminals can now be
|
|
annotated with `#[inline]`. If you do so, each use of the nonterminal
|
|
will be inlined into its place. This can be very helpful in addressing
|
|
shift-reduce or reduce-reduce conflicts, at the cost of a larger
|
|
grammar. We now inline `Foo*`, `Foo?`, and `(Foo Bar)` nonterminals by
|
|
default.
|
|
|
|
# Version 0.7
|
|
|
|
This is mostly a bug-fix release.
|
|
|
|
Various minor issues were addressed:
|
|
|
|
- Issue #25: Unbalanced parens in string literals appearing in code now work properly.
|
|
- Issue #32: Regular expression parsing consumed infinite memory when a `.` appeared.
|
|
- Issue #34: Automatic tokenizer generation did not play well with generic type parameters.
|
|
|
|
# Older versions
|
|
|
|
I hadn't yet started writing release notes, sorry.
|