On Debian/Ubuntu the dependencies can be installed with:
$ sudo apt-get install perl