Resources used: https://swtch.com/~rsc/regexp/regexp1.html https://www.fing.edu.uy/inco/cursos/intropln/material/p419-thompson.pdf
A simple regex engine, written for practice with Rust.