java-probabilistic-earley-parser
autumn
java-probabilistic-earley-parser | autumn | |
---|---|---|
1 | 3 | |
34 | 119 | |
- | - | |
0.0 | 0.0 | |
over 1 year ago | over 2 years ago | |
Java | Java | |
MIT License | BSD 3-clause "New" or "Revised" License |
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
java-probabilistic-earley-parser
-
[2015 day 19] Part 2 [spoilers!]
Finally, I looked for java libraries for Earley parsers, and found this one. Constructing the grammar was straightforward, and I had the advantage of being able to "weight" each production rule with a 1-epsilon probability, meaning it would selectively produce the shortest possible parse derivation first.
autumn
- Autumn: A Java parser combinator library written with an unmatched feature set
-
Principled Procedural Parsing (2019) [pdf]
>Autumn is a parser combinator framework written in Java that can be seen as an extensible superset of PEG. Autumn’s set of built-in parsers can be extended by the user2 using arbitrary Java code.
The user manual is here: https://github.com/norswap/autumn/blob/master/doc/README.md
What are some alternatives?
gll-combinators - A parser combinator library based on the GLL algorithm
dart-petitparser - Dynamic parser combinators in Dart.
participle - A parser library for Go
parser_builder - Lightweight template-based parser build system. Simple prototyping. Comfortable debugging. Effective developing.
arborist - Arborist is a PEG parser that supports left-associative left recursion
rekex - PEG parser generator for Java 17 - grammar as algebraic datatypes
autumn - Functional parser for the Rust programming language
pyparsing - Python library for creating PEG parsers [Moved to: https://github.com/pyparsing/pyparsing]
Covfefe - A parser for nondeterministic context free languages