in reply to Reverse engineering regular expressions

For simple regex's that is easy. For some it is impossible. For example consider:

/$interpolated/ /(?(?{rand})this|that)/

Perl is Huffman encoded by design.