I usually use the program ‘apt-file’ to help me find header-files (*.h), but it’s not a default package, so you would have to install it and update it first
sudo apt-get install apt-file
apt-file update
and now you can use it to find whatever your program is complaining about (and yes, Radegast has a point in that you should remember you are compiling a 32bit program on a 64bit machine, so you might need the packages ending with 386, instead of the default ones.)
apt-file find “bits/predefs.h”
and a list of packages containing that file should pop up on your screen, and you can use apt-get to install it. Rinse and repeat, until it builds.