Is it possible to use machine learning to interpret a programming language and guess it's output
I doubt it.  That requires learning a pretty complex function, which seems beyond the reach of current machine learning techniques.

But there's probably no reason to use machine learning for this, as we already know how to program an interpreter, and that will be more effective than using machine learning.