[edit: are you saying only 32-bit Linux can be targeted, and not 64bit/multiarch?]
Thank you both, after looking harder at the documentation I figured out as much (except for the icu-part, I don't think that's mentioned anywhere).
Unfortunately I had to give up building under Debian 7.0 (wheezy/stable) -- even after trying with both open jdk7, oracle jdk 7 and 8, standard llvm as well as llvm 3.5 and a newer cmake (in each case the jni/llvm-bindings doesn't build, as maven fails the second test-case).
And the binary distribution is linked against a newer libc than I have.
I guess it'll be possible to get it to run in an Ubuntu VM/chroot -- but I haven't tried that yet.
We used to have instructions for installing and compiling under Linux. Since our main focus is currently iOS and some users were confused by mentioning Linux and thought that they could cross-compile for iOS on Linux we removed those instructions from the web site. Only Linux x86 can be targeted when compiling under Linux. Here's what you need to install if you are running Ubuntu 12.04:
Then you also need to download an ICU data file and place it in /usr/share/icu: From then on you should be able to follow the command line usage instructions to compile Linux x86 executables.