But I suspect that perls "Do what I mean" combined with highly optimized code left the perl parser far removed from theory.

It is my understanding that the scary part isn't in the parsing - Perl is parsed by yacc/bison.

The scary part is the context aware tokenizer (tokenizing is the part that comes before parsing, and is hardly looked at when introducing parsers and compilers in CS studies).