Initial attempt at adding support for pcre

[tmccombs]

This also significantly refactors the code for creating the regexes to match with, and in some cases avoids using regex altogether.

Fixes #1603 #399

I'm not sure if this is worth doing, but wanted to see what it would take.