Собственно хочется сабдж — и ключевое слово здесь "итератор".
Но чтобы не очень большая... Навороты вроде бэкреференсов и юникода не требуются.

BOOST::Regex (бывшая Regex++) и GRETA (http://research.microsoft.com/projects/greta/ ) не предлагать