Works on Ubuntu 14.04 directly by following these steps

BAP_1.0.0 bleeding edge installation

# Install the latest opam and ocaml
sudo add-apt-repository ppa:avsm/ppa
sudo apt-get update
sudo apt-get install ocaml ocaml-native-compilers camlp4-extra opam

# Initialize the right switch in opam, along with version ocaml version 4.02.3
opam init --comp=4.02.3

# Set up the environment variables in the current session
eval `opam config env`

# Without adding the bleeding edge repo, we only get released versions
opam repository add bap https://github.com/BinaryAnalysisPlatform/opam-repository.git
opam update

# Allow opam to also handle external (non ocaml) dependencies
opam install depext
opam depext bap

# Install!
opam install bap

# If you have IDA Pro installed and want to have integrations
opam install bap-ida

To install from source:

./configure --prefix=`opam config var prefix` --enable-everything
make
make install