You can download the latest release of Nmap-Parser (perl) from either Google Code or CPAN.
Latest Stable Release : http://search.cpan.org/~apersaud/Nmap-Parser/
If you are using CPAN from the command line (the Perl Package Manager), you can just type this on the Linux command line prompt:
shell$ cpan install Nmap::Parser
and it should install it to your perl library automatically (or at least painlessly).