You use a previous version of Scala to compile the trunk version. It's turtles all the way down!
Just kidding. The initial Scala compiler was written in Java. After that was working, they rewrote it in Scala using their initial Java compiler, and then it became the process I mentioned.