Fast Parse
Advent-of-code
Fast Parse | Advent-of-code | |
---|---|---|
4 | 25 | |
1,076 | 27 | |
0.2% | - | |
4.6 | 0.0 | |
21 days ago | over 1 year ago | |
Scala | Nim | |
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.
Advent-of-code
- -🎄- 2022 Day 11 Solutions -🎄-
- -🎄- 2022 Day 9 Solutions -🎄-
-
-🎄- 2022 Day 6 Solutions -🎄-
Wow, almost identical to mine: https://github.com/MichalMarsalek/Advent-of-code/blob/master/2022/Nim/day6.nim
- -🎄- 2022 Day 4 Solutions -🎄-
- -🎄- 2022 Day 3 Solutions -🎄-
- -🎄- 2022 Day 2 Solutions -🎄-
-
[2021] [Nim] Nim is Beautiful + All days in < 130ms
This year I was writing two sets of solutions in Nim. The first one focuses on idiomatic, nice and short and readable Nim. The other focuses purely on speed. The combined running times of the fast solutions is 130 ms. Please let me know if you have any tips on how to make my solutions more simple and/or idiomatic.
- -🎄- 2021 Day 19 Solutions -🎄-
- -🎄- 2021 Day 18 Solutions -🎄-
-
-🎄- 2021 Day 15 Solutions -🎄-
Beautiful Nim! My solution is actually very similar.
What are some alternatives?
Parboiled2 - A macro-based PEG parser generator for Scala 2.10+
AdventOfCode2021 - Solutions to all 25 AoC 2021 problems in Rust :crab: Less than 100 lines per day and under 1 second total execution time! :christmas_tree:
Scala Parser Combinators - simple combinator-based parsing for Scala. formerly part of the Scala standard library, now a separate community-maintained module
aoc2021 - Solutions to Advent of Code 2021
atto - friendly little parsers
Wren - The Wren Programming Language. Wren is a small, fast, class-based concurrent scripting language.
Scopt - command line options parsing for Scala
CSpydr - A static typed low-level compiled programming language inspired by Rust and C
Kaitai Struct - Kaitai Struct: declarative language to generate binary data parsers in C++ / C# / Go / Java / JavaScript / Lua / Nim / Perl / PHP / Python / Ruby
AdventOfCode_2022_Rust
decline - A composable command-line parser for Scala.
AdventOfCode2021