Fast Parse
AdventOfCode
Fast Parse | AdventOfCode | |
---|---|---|
4 | 26 | |
1,076 | 325 | |
0.2% | - | |
4.6 | 8.0 | |
21 days ago | 4 months ago | |
Scala | Python | |
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.
Fast Parse
-
How do I remove the forward reference error in my parser? (20 lines)
Perhaps use Li Haoyi's fastparse instead? https://github.com/com-lihaoyi/fastparse
-
Parse slightly dirty, poorly escaped XML
You might want to adapt Li Haoyi’s XML parser for fastparse.
-
-🎄- 2021 Day 18 Solutions -🎄-
Mostly a mess of pattern matching. I really need to make some generic tree utilities. Haven't been able to find a decent parser combinator that works in Scala 3 (I usually use fastparse which depends heavily on Scala 2 macros, and scala-parser-combinators works in Scala 3, but I've had a lot of trouble getting it to not be too greedy), so I used the state monad from cats to parse at the bottom of the file, which I think turned out fairly nice.
-
Parser generators vs. handwritten parsers: surveying major languages in 2021
Agreed! I would say that parser combinators are the sweet spot and the right choice in most cases.
Scala has them as well, e.g.: https://com-lihaoyi.github.io/fastparse/
And the good thing is, you don't have to learn a completely new language/syntax, you can use the host language's syntax and you have full IDE support as well.
AdventOfCode
-
-❄️- 2023 Day 6 Solutions -❄️-
[LANGUAGE: Python 3] 20/50. Solution. Video.
-
-🎄- 2022 Day 24 Solutions -🎄-
Python3, 90/55. Video coming soon. Code.
-
-🎄- 2022 Day 19 Solutions -🎄-
Python3, 5/5. Video. Code. I'm now in second place overall!
-
-🎄- 2022 Day 16 Solutions -🎄-
C++, 41/412. Video. Code. My C++ code runs in about 70 seconds (for both parts).
-
-🎄- 2022 Day 13 Solutions -🎄-
Python3, 31/31. Video. Code.
-
-🎄- 2022 Day 12 Solutions -🎄-
Python3, 75/41. Wrote my BFS from scratch! Video coming soon. Code.
-
-🎄- 2022 Day 8 Solutions -🎄-
Python3, 353/412. Video on its way; I had some recording issues today. Code.
-
-🎄- 2022 Day 7 Solutions -🎄-
Python3, 9/4! Video. Code. I'm happy to make the top 10!
-
-🎄- 2022 Day 6 Solutions -🎄-
Python3 19/24. Video. Code. Quick one today!
-
-🎄- 2022 Day 3 Solutions -🎄-
Python3 116/50. Video. Code. Got a wrong answer on part1 :(
What are some alternatives?
Parboiled2 - A macro-based PEG parser generator for Scala 2.10+
adventofcode - My solutions to the Advent of Code challenges
Scala Parser Combinators - simple combinator-based parsing for Scala. formerly part of the Scala standard library, now a separate community-maintained module
Advent-of-Code - Advent of Code
atto - friendly little parsers
Advent_of_Code_in_Pascal - My solutions to the Advent of Code, in Free Pascal
Scopt - command line options parsing for Scala
advent-of-code
Kaitai Struct - Kaitai Struct: declarative language to generate binary data parsers in C++ / C# / Go / Java / JavaScript / Lua / Nim / Perl / PHP / Python / Ruby
advent-of-code
decline - A composable command-line parser for Scala.
aoc2021 - Advent of Code 2021 on my homemade 16-bit CPU SCAMP