- Dart 3.0 requirement.
- Use Dart Records for typed sequences:
- Add convenience converter:
(char('a'), char('b')).toSequenceParser()
- And extension methods to emulate the old
Sequence
classes, deprecate old accessors.
- Add convenience converter:
- Make
Result
a sealed class to be able to pattern matchSuccess
andFailure
.- Removed the unused generic type of
Failure
, which is of typeResult<Never>
now. - Deprecated
isSuccess
andisFailure
, instead use the more efficientis Success
andis Failure
operators.
- Removed the unused generic type of
- Reintroduce
hasSideEffect
inMapParser
and consider callbacks to be side-effect free by default. - The above changes give typical parser speed improvements between 10% and 30%.
- Dart 2.19 requirement, enabled strict casts and type inference.
- Introduce repeating character parser
starString
,plusString
,timesString
andrepeatString
for extra fast reading of strings. - Renamed
AnyParser
toAnyCharacterParser
, andCharacterParser
toSingleCharacterParser
for consistency. - Add support for optional expression groups in the
ExpressionBuilder
. - Optimize, cleanup, and improve code and documentation.
- Add
optimize
to in-place optimize parser graphs.
- Maintenance release deprecating some old code in anticipation of the upcoming major release.
- Deprecate the old way of defining primitive parsers and move the functionality directly to
ExpressionBuilder
. - Deprecate
GrammarDefinition.build(Function, List<Object?>)
, usebuildFrom(Parser)
for a strongly typed parser instead. - Replace various uses of exception throwing with assertions, which yields code the compiler can optimize better.
- Add
@useResult
to parser constructors to avoid bugs when using the old parser instance. - Add a linter rule to detect unoptimized flatten parsers.
- Dart 2.18 requirement.
- Add
seq2
,seq3
, ... combinator functions returning strongly typed sequences ofSequence2<R1, R2>
,Sequence3<R1, R2, R3>
, ... - Add
Parser.starSeparated
,Parser.plusSeparated
,Parser.timesSeparated
, andParser.repeatSeparated
returningSeparatedList
with the strongly typed elements and separators. Deprecate the dynamically typedParser.separatedBy
. - Add
Parser.matchesAll
that creates a lazy iterable over the (overlapping or non-overlapping) successful parse results. Deprecatematches
andmatchesSkipping
. - Add a native platform independent
newline
parser. - Add a section on debugging to the tutorial.
- Remove the deprecated
ref0
,ref1
, ... instance methods, these methods are globally defined since 4.2.0. - Make
GrammarDefinition
andGrammarDefinition.start()
optionally typed.
- Dart 2.16 requirement.
- Moved PetitParser examples to a separate Git repository: https://github.com/petitparser/dart-petitparser-examples.
- Add a
skip
helper that silently consumes input before and/or after another parser. - Make the
ExpressionBuilder<T>
statically typed. This requires existing code to specify the desired result type, and provide all reduction actions. - Deprecate
hasSideEffect
inMapParser
by considering all callbacks to have side-effects, the benefit of the added complications is negligible. - Add
charIgnoringCase
, and provide better standard error messages for character parsers. - Add initial support for indentation based grammars.
- Dart 2.15 requirement.
- Add a
PatternParser
that allows to use any DartPattern
as a parser. - Greatly improve the test coverage of all code to 98%.
- Dart 2.14 requirement.
- Add a
labeled
parser, that allows to add a debug label to the parser graph. - Extract
Predicate<T>
andCallback<T>
function types to shared file. - Change debug functions to named arguments, and generate output events with first class objects instead of strings.
- Various improvements to the
Analyzer
:- Compute all deeply referenced children.
- Compute all paths or the shortest path between parsers.
- Fix inaccuracies in character parser documentation and tutorial.
- Add more grammar linter rules that detect common bugs.
- Dart 2.13 requirement.
ref0
,ref1
,ref2
, ... is now also usable outside ofGrammarDefinition
.- Use
resolve
to inline all the referenced parsers, which now also works withSettableParser
. - Deprecated
removeSettables
, that is superseded by the more powerfulresolve
operation.
- Use
- Add the possibility to join multiple
Token
and transform their values. - Add
Analyzer
to compute nullability, as well as first-, follow-, and cycle-sets of parsers. - Add a
linter
that performs a series of checks on grammar graphs. - Expand the tutorial with a section on testing.
- Add the option to select the failure join strategy on
ChoiceParser
parsers:selectLast
is the default strategy, reporting the failure of the last parser tried.selectFarthest
reports the parser failure the farthest down in the input string, preferring later failures to earlier ones.selectFarthestJoined
is the same as above, but joins error messages that happen at the same position.
- Properly type all delegate parsers in choice, sequence, repeat, action, ...
- Fix typing in
transformParser
and its users (debug tools, optimizers). To fix type your transformation function. - Fix typing of
GrammarDefinition
and reference parsers. To take advantage replace uses ofref
withref0
,ref1
, ... - Deprecate
GrammarParser
, a no longer needed wrapper aroundGrammarDefinition
. Callbuild()
on the definition to get the parser.
- Fix typing in
- Improve documentation and add a tutorial section on
GrammarDefinition
.
- Dart 2.12 requirement and null-safety.
Success.message
throws anUnsupportedError
exception, instead of returningnull
.DelegateParser
has been made abstract to avoid a concrete class in-between abstract classes.Parser.delegate()
has been removed, useParser.settable()
as an equivalent replacement.Parser.optional()
is now returningParser<T?>
, to provide a non-null default value useParser.optionalWith(T value)
.Parser.not()
is now returning the failureParser<Failure>
as success value, instead ofnull
.epsilon()
is now returningParser<void>
, to provide a non-null default value useepsilonWith(T value)
.- Removed const constructor from
Parser
hierarchy, as most parsers are inherently mutable and having some constant makes things inconsistent and more complicated than necessary.
- Fix missing type information on
eof
andfailure
parser. - Optimize character predicates by using lookup tables.
- Improvements to documentation and examples.
- Dart 2.7 compatibility and requirement (extension methods).
- New features:
String.toParser()
enables creating efficient string and character parsers more easily.Iterable.toChoiceParser()
andIterable.toSequenceParser()
enables creating parsers from collections more easily.Parser.callCC(Function)
enables capturing a parse continuation more easily.
- Restructure the internal code to be more modular:
- The
Parser
class now only defines a few core methods, everything else is an extension method. - As long as you continue to import
package:petitparser/petitparser.dart
none of the changes should affect existing code. - Parser implementations have been moved to
package:petitparser/parser.dart
. - Helpers to parse and extract data has been moved to
package:petitparser/matcher.dart
. - The expression builder has been moved to
package:petitparser/expression.dart
. - The grammar builder has been moved to
package:petitparser/definition.dart
.
- The
- Breaking changes:
Parser
is no longer aPattern
, but can be converted to one withtoPattern
.anyIn
has been removed in favor of the already existing and equivalentanyOf
parser.pick
andpermute
are defined onParser<List>
, thus they won't be available on the more genericParser<dynamic>
any longer. Prefix the operators with acastList
operator.
- Made
ParserError
aFormatException
to follow typical Dart exception style.
- Dart 2.4 compatibility and requirement.
- More tight typing, more strict linter rules.
- Documentation improvements.
- Dart 2.3 compatibility and requirement.
- The expression builder supports building expression with parenthesis.
- Improved the documentation on greedy and lazy parsers.
- Add a prolog parser and interpreter example.
- Numerous optimizations and improvements.
- Dart 2.2 compatibility and requirement.
- Parser implements the
Pattern
interface. - Add an example of the expression builder to the tutorial.
- Introduce a fast-parse mode that avoids unnecessary memory allocations during parsing.
- Rename ParserError to ParserException, and make it an Exception.
- Simplify the
EndOfInputParser
and theListParser
. - Add a
PositionParser
that produces the current input position. - Constructor assertions across the stack.
- Make parsers fully typed, where it makes sense.
- In most cases this should have no effect on existing code, but sometimes can point out actual bugs.
- In rare cases, it might be necessary to insert
cast<R>
orcastList<R>
at the appropriate places.
- Move examples into their own example package.
- Drop Dart 1.0 compatibility.
- More Dart 2 strong mode fixes.
- Dart 2.0 strong mode compatibility.
- Removed deprecated code, and empty beta package.
- Reformatted all code using dartfmt.
- Dart 2.0 compatibility.
- Fixed numerous analyzer warnings.
- Generate better default error messages.
- Moved example grammars to examples.
- Fix bug with duplicated package name.
- Update documentation.
- Migrate to micro libraries.
- Move Smalltalk, Json, Dart and Lisp grammars to examples.
- Strict typing fixes.
- Fix analyzer warnings.
- Fix package dependencies.
- Dev compiler support.
- Enable strong mode.
- Improve the Dart parser and add more tests.
- Update documentation to match the style guide.
- Change library names.
- Add optimizations and tests for the Dart language grammar.
- Improve comments.
- Better error-handling and primitives for Lisp command line app.
- Fix unicode parsing in the JSON parser.
- Add browser back to dev_dependencies.
- Restore the CompositeParser class.
- Add more references to open source projects using PetitParser.
- Integrate the tutorial into the README.
- Improve formatting of README code blocks.
- Improve test coverage.
- Bump minimum SDK to 1.8.0.
- Remove deprecated CompositeParser class.
- Migrate from unittest to test.
- Setup Travis.
- Allow for const GrammarDefinitions.
- Fix typo in docs.
- Clean up the JSON grammar.
- Format the benchmarks.
- Cleanup dependencies:
- browser is now
>=0.10.0 <0.11.0
. - unittest is now
>=0.11.0 <0.12.0
. - Remove explicit dependency on matcher package.
- browser is now
- Make the JSON parser twice as fast.
- Reformat tests.
- Add a benchmark for JSON native vs PetitParser.
- Change hasEqualProperties to gracefully handle parsers of inconsistent types.
- Format source code.
- Add missing documentation.
- Performance optimizations