http://www.pcre.org/
Unfortunately security vulnerabilities where found in pcre, for details see: http://www.usenix.org/event/woot08/tech/full_papers/drewry/drewry_html/
There are however Alex Shinn's IrRegular Expressions in pure r[456]rs Scheme.