Perl is impossible to parse in the same sense that it's impossible to determine whether an arbitrary program halts.

Exactly. Which means that in most cases, it is possible (see PPI, see perlcritic, see perltidy, see the Javascript compiler, see the syntax highlighters). The problem the OP was facing with his syntax highlighting had nothing to whether they may exist a program that cannot be fully parsed with executing some of it.