Navigation
Translate
Search
Elsewhere
Archives
Friday
Aug212009

Not Even Perl Can Parse Perl

Perl has a rather complex and dynamic grammar and as a result everyone in the Perl community knows the saying "Only perl can parse Perl".  I've never been a big fan of Perl programming because I've always find it especially painful to muddle through and read Perl code.  Well apparently someone has come up with a formal proof that Perl cannot be statically parsed.  Basic gist - if you can statically parse Perl, then you just solved the Halting Problem. Impossible!  The Computer Science geeks are out in full-force in the comments section of this one.  For the true pimps, a more rigorous set of proofs are laid out in a series of articles for The Perl Review. I hate Perl.

PrintView Printer Friendly Version