Lass doch "qr/" und "/" im XML weg. Du sagst ja schon mit <regex>, dass eine Regexp ist.

Ansonsten: just do it! Das ist eher eine Frage, wie man XML parst. Daraus Strings zu erzeugen, die zufällig ein Perl-Programm ergeben, sollte nicht das Problem sein.