Skip to main content
  1. projects/

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