The cheaper DSL is lisp. Cheap to parse, extend, transform. And you can have real macros and of course it's all executable.

Oh and the universe is written in lisp (but mostly perl).

LISP, unfortunately, is only cheap within a pretty narrow bounds: when you've got a suitable environment already set up and running, and all your collaborators are happy to work with it.