An implementation of a regex parser accepting POSIX based regular expressions as given here http://jlsoper.tripod.com/regExp/Use_Regular_Expressions.html as input.