Just compile the interpreter/VM and include it in your application. It depends on the size of the interpreter if this is possible/practical I guess. It's no problem with Lua for instance, since the Lua runtime is really small.