Earley
Parsing all context-free grammars using Earley's algorithm in Haskell. (by ollef)
megaparsec
Industrial-strength monadic parser combinator library (by mrkkrp)
Earley | megaparsec | |
---|---|---|
1 | 3 | |
361 | 892 | |
- | - | |
3.9 | 6.5 | |
12 months ago | about 1 month ago | |
Haskell | Haskell | |
BSD 3-clause "New" or "Revised" License | BSD 2-clause "Simplified" 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.
Earley
Posts with mentions or reviews of Earley.
We have used some of these posts to build our list of alternatives
and similar projects. The last one was on 2022-04-08.
-
Why is Haskell considered good for writing a Compiler/Interpreter?
It is not nearly as annoying to left-factor parser combinators than it is to left factor CFGs, you just need to use appropriate combinators like chainl and chainr. And you'd want to abstract over common patterns in your CFG anyway, that is a strength of parser combinators! Compare this Earley example and my parser combinator example below.
megaparsec
Posts with mentions or reviews of megaparsec.
We have used some of these posts to build our list of alternatives
and similar projects. The last one was on 2023-03-23.
-
An apologia for lazy evaluation
Did you use megaparsec between August 2018 and August 2022? If so, you had a space leak. Granted, maybe it was small enough that it wasn't "an issue", but it just goes to show that it's so easy to introduce space leaks in Haskell that experts do it regularly.
-
is there an interpreter/compiler i can just put in a folder and use?
- Haskell's megaparsec library
-
Failing to parse Elixir with Megaparsec
Last year I spent some time trying to parse Elixir with Megaparsec.
What are some alternatives?
When comparing Earley and megaparsec you can also consider the following projects:
parsec - A monadic parser combinator library
parser-combinators - Lightweight package providing commonly useful parser combinators
attoparsec - A fast Haskell library for parsing ByteStrings
parsers - Generic parser combinators
attoparsec-parsec - An Attoparsec compatibility layer for Parsec
parsec-permutation
trifecta - Parser combinators with highlighting, slicing, layout, literate comments, Clang-style diagnostics and the kitchen sink
rere - recursive regular expressions
pipes-attoparsec - Utilities to convert a parser into a pipe
streaming-binary - Incremental serialization and deserialization of Haskell values.