parseback
A Scala implementation of parsing with derivatives (by djspiewak)
java-probabilistic-earley-parser
🎲 Efficient Java implementation of the probabilistic Earley algorithm to parse Stochastic Context Free Grammars (SCFGs) (by digitalheir)
| parseback | java-probabilistic-earley-parser | |
|---|---|---|
| 1 | 1 | |
| 196 | 34 | |
| - | - | |
| 10.0 | 0.0 | |
| over 4 years ago | over 1 year ago | |
| Scala | Java | |
| Apache License 2.0 | MIT License |
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.
parseback
Posts with mentions or reviews of parseback.
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 with some research I read Parsing With Derivatives, with an implementation in scala. Unfortunately, this still appears to have exponential runtime; my initial test target string of ~20 characters took an hour to complete.
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.
What are some alternatives?
When comparing parseback and java-probabilistic-earley-parser you can also consider the following projects:
gll-combinators - A parser combinator library based on the GLL algorithm