On mac and linux machines there should not be a requirement to install any prerequisites. In general the build requires gcc being installed.
On Windows machines, you might need to install it manually. He have tested everything with the bundle of http://win-builds.org/doku.php/download_and_installation_from_windows When running the installer, make sure to select the options:
bin directory containing the executable mingw32-make.exe is on your systems PATH.plc4cpp subdirectoryBuild/Build All (or similar)