He is saying that in order to statically parse an eval block, you must know when_it_halts - or in otherwords - what it does; this is impossible with out actually running the eval block, and is clearly related to the halting problem.
Comment on Re^3: Perl Cannot Be Parsed: A Formal Proof