C or C++ would be a good language to do it in, i suppose you coudl use ASM to overcomplicate it.
Basically you make the "interpretor" which is installed onto the computer that needs to use your language, and when run with the code for your language it will do something.
(bad explaination)
I suggest you try python out, to get an idea of what its like.
www.python.org