See Tie::Hash::Regex, and, if not exactly what you need, its "See also" section, and "See also" again from there, etc. I remember it was fun playing with re::engine::TRE, it may be amusing to cross-breed this engine and 1st link.