Well, I do know that the compiler itself has to be completely legal. It is GCC, after all.
I've heard rumors that the compiler was "leaked" by Sega themselves... That is, it wasn't really leaked, but was publically released for non-commercial use. I don't know how true that is, though.