zorex
reng
zorex | reng | |
---|---|---|
3 | 1 | |
65 | 5 | |
- | - | |
0.0 | 3.6 | |
over 2 years ago | over 2 years ago | |
Zig | Java | |
GNU General Public License v3.0 or later | - |
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.
zorex
- Types of Parser Combinators
-
Let's Build a Regex Engine
It's still really early stages, but I am actively working on a regexp engine[0] in Zig which aims to blur the line between regex engines and advanced parsing algorithms used to parse programming languages.
I am quite optimistic that due to Zig's portability and cross compilation, it shouldn't be too hard to expose it as a nice C library and use it from other languages soon.
[0] https://github.com/hexops/zorex
-
Making live repls behave (DRAFT)
My code is public here, albeit a bit complex: https://github.com/hexops/zorex/blob/main/src/combn/engine/parser.zig#L445-L449
reng
-
Let's Build a Regex Engine
So it be, I have also build a simplistic regex engine:
- http://blog.marcinchwedczuk.pl/matching-regexes-using-backtr...
- https://github.com/marcin-chwedczuk/reng/blob/master/src/pl/...
I was learning about continuations in LISP and how you can use them to get rid of the call stack and implement pseudo-concurrency. After reading some articles I realised that the same approach can be used to implement a backtracking regex engine in just few lines of code.
I was reading about LISP, but the code is in Java. Don't judge me.
What are some alternatives?
safe-regex-rs
Wizium - Insanely fast crossword generator
regex - An implementation of regular expressions for Rust. This implementation uses finite automata and guarantees linear time matching on all inputs.
caniuse - Raw browser/feature support data from caniuse.com
packrattle - parser-combinator library (using GLL) for javascript
Scala.js - Scala.js, the Scala to JavaScript compiler
re2 - modern regular expression syntax everywhere with a painless upgrade path [Moved to: https://github.com/SonOfLilit/kleenexp]