This is without downloading additional code. Reuse attacks such as ROP, or you could just embed an interpreter with the ability to alter native register state. It’s not hard to get Turing completeness into your app in a way that lets it call whatever it wants.

Yeah, it wouldn't be too hard to write an interpreter. It is a lot like compiler class.