parseback VS gll-combinators

Compare parseback vs gll-combinators and see what are their differences.

parseback

A Scala implementation of parsing with derivatives (by djspiewak)

gll-combinators

A parser combinator library based on the GLL algorithm (by djspiewak)
Our great sponsors
  • InfluxDB - Power Real-Time Data Analytics at Scale
  • WorkOS - The modern identity platform for B2B SaaS
  • SaaSHub - Software Alternatives and Reviews
parseback gll-combinators
1 1
195 297
- -
10.0 0.0
about 4 years ago about 1 month ago
Scala Scala
Apache License 2.0 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.

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!]
    3 projects | /r/adventofcode | 12 Oct 2021
    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.

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!]
    3 projects | /r/adventofcode | 12 Oct 2021
    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 parseback and gll-combinators you can also consider the following projects:

java-probabilistic-earley-parser - 🎲 Efficient Java implementation of the probabilistic Earley algorithm to parse Stochastic Context Free Grammars (SCFGs)