[copx]

This is not as hard as it sounds as long as Forth and Lisp variants qualify.

You can write a basic Forth or Lisp interpreter in a day.

[jaggederest]

It's even easier if you implement your Forth or Lisp interpreter in Forth or Lisp (both map to each other surprisingly well). Metacircular evaluator and be there.