Even if there wasn't AUTOLOAD and eval, perl's loose typing makes it impossible to check method names at compile time. Consider this snippet:

sub foo{
  my $thing = shift;
  print $thing->to_xml;
}
[download]

$thing could be anything, there is no way at compile time for perl to know if $thing has a "to_xml" method