The readme for Parser only mentions that perl version 5.004 is required. It doesn't mention any dependencies.

All the error lines in the testing read like variations on:

Ambiguous use of int => resolved to "int" => at blib/lib/HTML/Entities
+.pm line 315.
[download]

(just litsting different words (ne,le,ge,sub) in the int postion). The file blib/lib/HTML/Entities.pm was made automatically from the tar file, so I assume it's correct.

Regarding CPAN, from what I've heard, it's a nice way to take care of this stuff, but I've had problems with the CPAN module all along.

For example install HTML:Parser returns:

Ambiguous use of and => resolved to "and" => at /usr/local/lib/perl5/s
+ite_perl/HTML/Entities.pm line 311, <FIN> chunk 1.
Ambiguous use of or => resolved to "or" => at /usr/local/lib/perl5/sit
+e_perl/HTML/Entities.pm line 312, <FIN> chunk 1.
Ambiguous use of int => resolved to "int" => at /usr/local/lib/perl5/s
+ite_perl/HTML/Entities.pm line 315, <FIN> chunk 1.
Ambiguous use of ne => resolved to "ne" => at /usr/local/lib/perl5/sit
+e_perl/HTML/Entities.pm line 320, <FIN> chunk 1.
Ambiguous use of le => resolved to "le" => at /usr/local/lib/perl5/sit
+e_perl/HTML/Entities.pm line 322, <FIN> chunk 1.
Ambiguous use of ge => resolved to "ge" => at /usr/local/lib/perl5/sit
+e_perl/HTML/Entities.pm line 323, <FIN> chunk 1.
Ambiguous use of sub => resolved to "sub" => at /usr/local/lib/perl5/s
+ite_perl/HTML/Entities.pm line 324, <FIN> chunk 1.
CPAN: LWP loaded ok
Fetching with LWP:
  www.cpan.org/authors/01mailrc.txt.gz
Please check, if the URLs I found in your configuration file (www.cpan
+.org)
are valid. The urllist can be edited. E.g. with ``o conf urllist push
ftp://myurl/''

Cannot fetch authors/01mailrc.txt.gz

Fetching with LWP:
  www.cpan.org/modules/02packages.details.txt.gz
Please check, if the URLs I found in your configuration file (www.cpan
+.org)
are valid. The urllist can be edited. E.g. with ``o conf urllist push
ftp://myurl/''

Cannot fetch modules/02packages.details.txt.gz

Fetching with LWP:
  www.cpan.org/modules/03modlist.data.gz
Please check, if the URLs I found in your configuration file (www.cpan
+.org)
are valid. The urllist can be edited. E.g. with ``o conf urllist push
ftp://myurl/''

Cannot fetch modules/03modlist.data.gz

Warning: Cannot install HTML:Parser, don't know what it is.
Try the command

    i /HTML:Parser/

to find objects with similar identifiers.
[download]

I've never been able to get the search to work either, even though it seems that I have the correct URL set up. So I usually do everything by hand.