Simple_regex is a project mainly written in C, it's free.
A simple Regular expression matcher
A simple regular expression matcher based on Rob Pike's implementation.