If you are interested new languages, then you might want to think about writing an interpreter first, and then writing a compiler later when you have more experience with your new language. Languages like Prolog are good for making interpreters, along with Lisp/Scheme and ML/Haskell.