That's pretty cool, I didn't knew about the re 'eval' and this just opened my mind to a whole new class of solutions using these 'recursive' regexes.

I just don't like the lack of whitespace, maybe you could allow it by adding a s/\s//g before the main test ? not sure if it will break the test.