java-probabilistic-earley-parser
Covfefe
java-probabilistic-earley-parser | Covfefe | |
---|---|---|
1 | 2 | |
34 | 59 | |
- | - | |
0.0 | 0.0 | |
over 1 year ago | about 2 years ago | |
Java | Swift | |
MIT License | MIT 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.
Covfefe
-
Syntax: A Framework that let's you build parsers with a SwiftUI-Like DSL
Looks pretty nice. I've worked with somewhat more powerful (Earley/CYK) parsers before in Swift but my approach (GitHub Repo) required manual mapping of the syntax tree, which is pretty ugly. I've had a look at Madness before, but the custom operators didn't make things pretty.
-
Creating Frameworks: What is Necessary?
A few that I have made include a deep learning framework, a parser framework, a redux-like state management framework and many more.
What are some alternatives?
gll-combinators - A parser combinator library based on the GLL algorithm
TatSu - 竜 TatSu generates Python parsers from grammars in a variation of EBNF
awesome-swift - A collaborative list of awesome Swift libraries and resources. Feel free to contribute!
awesome-ios - A curated list of awesome iOS ecosystem, including Objective-C and Swift Projects
CombineExt - CombineExt provides a collection of operators, publishers and utilities for Combine, that are not provided by Apple themselves, but are common in other Reactive Frameworks and standards.
OAuthSwift - Swift based OAuth library for iOS
proleap-cobol-parser - ProLeap ANTLR4-based parser for COBOL
Lark - Lark is a parsing toolkit for Python, built with a focus on ergonomics, performance and modularity.
Syntax - Write value-driven parsers quickly in Swift with an intuitive SwiftUI-like DSL
autumn - A Java parser combinator library written with an unmatched feature set.