1) Install dependencies with MacPorts:
   sudo port install qt4-mac graphviz

Get source code for qcachegrind:

2) Get kcachegrind-0.7.4.tar.gz from http://kcachegrind.sourceforge.net/html/Download.html

3) Unzip it:
   tar xfz ~/Downloads/kcachegrind-0.7.4.tar.gz

We need "qmake" to find the right libraries

4) Set PATH to find the right "qmake":
   export PATH=/opt/local/libexec/qt4/bin:/opt/local/bin:/opt/local/sbin:$PATH

5) Set library path:
   export  DYLD_LIBRARY_PATH=/opt/local/libexec/qt4/Library/Frameworks/

Compile:

6) Compile: 
   cd kcachegrind-0.7.4/
   cd qcachegrind/
   qmake -nocache
   make
   mv qcachegrind.app /Applications/

Done!

See also http://blogs.perl.org/users/rurban/2013/04/install-kachegrind-on-macosx-with-ports.html