I think Common Lisp standard requires implementations to have both interpreter and compiler, but allows some freedom how to do it. Some implementations compile to byte code (I think CLISP does this), and some compile to native code on the fly (SBCL). Haskell and OCaml also have both interpreters and compilers available. So yes, it is quite possible.