Regular expression engine built with finite state automata
A simple regular expression engine utilising various finite automaton built in rust.
I implemented almost everything myself, the main external dependencies are for
the graph implementation & visualisation. See the writeup for more details:
My custom regular expression parser & engine
·584 words·3 mins
An incredibly simple regular expression engine built with finite state automaton in Rust
2024
My custom regular expression parser & engine
·584 words·3 mins
An incredibly simple regular expression engine built with finite state automaton in Rust
Regex engine demo
Simple demo of the regex engine with associated automatons