gll-combinators
gll-combinators copied to clipboard
djspiewak
A parser combinator library based on the GLL algorithm
In the file "README.rst", the "Getting Started" section has two incomplete subsections: > ## Fundamentals > > **TODO** > ## Examples > > **TODO** I'm new to Scala, using it...
Is there an option to stop on the first ambiguity? I am looking for a Scala implementation of a parser that I can use to detect if a specific grammar...
The README seems to imply that there's no way to directly traverse the DAG produced by highly ambiguous parses. That is, I'd like a polynomial time structure that compactly represents...
``` scala val p = "ab?".r ~ "b" p("ab") // failure ``` The problem is that the regex is only producing a single tree. Need to find a way to...
It should be possible to use an arbitrary `Parser` and generate a `Stream[String]` of valid inputs (weakly sorted by string length). Obviously, this stream will be infinite for any non-trivial...
The results of a failed parse is a `Stream` of _all_ errors that occurred during the parse. Even taking longest-match, the result is usually a large set of errors that...
## About this PR 📦 Updates * org.specs2:specs2-core * org.specs2:specs2-scalacheck from `4.12.12` to `4.20.6` ## Usage ✅ **Please merge!** I'll automatically update this PR to resolve conflicts as long as...
## About this PR 📦 Updates [org.scala-lang:scala-library](https://github.com/scala/scala) from `2.13.5` to `2.13.14` 📜 [GitHub Release Notes](https://github.com/scala/scala/releases/tag/v2.13.14) - [Version Diff](https://github.com/scala/scala/compare/v2.13.5...v2.13.14) ## Usage ✅ **Please merge!** I'll automatically update this PR to resolve...
## About this PR 📦 Updates * org.specs2:specs2-core * org.specs2:specs2-scalacheck from `4.12.12` to `4.20.8` ## Usage ✅ **Please merge!** I'll automatically update this PR to resolve conflicts as long as...