Impromptu doesn't run on a REPL, though. It detects and evaluates whatever statement you're inside of.
Python would probably make this possible as well (if things like Reinteract are any indication).
Oh, that is interesting. It has been a while since I fiddled with... I think it was Fluxus.
It is one of those things were I became insanely fascinated and then suddenly found myself deluged under a ton of other fascinating things. Hopefully I'll be able to make it back to it at some point. Consolidating my art+music+coding together could open the window to doing something crazy like finishing a project...
I think the limiting factor is the existence of a REPL.
What you are speaking of with the AST doesn't sound very "live", but definitely sounds interesting.