Onigmo

Onigmo is the regular expression engine built into Ruby, written in C. It parses, compiles and matches every Ruby regexp, so bugs in it affect any Ruby application that compiles patterns.