I'd use Exuberant Ctags (external link) to do the actual parsing of the Perl source file. The tags definition file should be a lot easier to parse than Perl code.