The first thing you'll need to install is the xcode development tools from Apple - you can download them from somewhere on apple.com. This includes the standard C compiler and various other things (I'm assuming patch and diff are included there).
After that, you will need to run the tools/rockboxdev.sh script in the Rockbox source code - this will download and install the cross-compilers needed to compile Rockbox.