java-probabilistic-earley-parser
🎲 Efficient Java implementation of the probabilistic Earley algorithm to parse Stochastic Context Free Grammars (SCFGs) (by digitalheir)
gll-combinators
A parser combinator library based on the GLL algorithm (by djspiewak)
| java-probabilistic-earley-parser | gll-combinators | |
|---|---|---|
| 1 | 1 | |
| 34 | 298 | |
| - | - | |
| 0.0 | 0.0 | |
| over 1 year ago | 19 days ago | |
| Java | Scala | |
| MIT License | Apache License 2.0 |
The number of mentions indicates the total number of mentions that we've tracked plus the number of user suggested alternatives.
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.
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
Posts with mentions or reviews of java-probabilistic-earley-parser.
We have used some of these posts to build our list of alternatives
and similar projects. The last one was on 2021-10-12.
-
[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.
gll-combinators
Posts with mentions or reviews of gll-combinators.
We have used some of these posts to build our list of alternatives
and similar projects. The last one was on 2021-10-12.
-
[2015 day 19] Part 2 [spoilers!]
Next, I tried a general GLL parser. This, however, required more memory than my 16GB macbook could provide. A 256G AWS cloud instance proved insufficient, as did a 1TB cloud instance. No good.
What are some alternatives?
When comparing java-probabilistic-earley-parser and gll-combinators you can also consider the following projects:
parseback - A Scala implementation of parsing with derivatives