Антон Кожевников, вполне возможно, что вообще не получится, потому что регулярки не тьюринг-полные. Но в перле, например, у них есть доп. фишки типа просмотра вперед-назад и рекурсивности, так что возможно там получится.
Пробовать я, конечно, не буду )))