Re:X86 mov is turing complete: mov-only compiler
by 0xe2-0x9a-0x9b on Sunday June 21, 2015 @01:56PM
(#9754291)
"compiling anything more complex then BF is a real challenge in itself because of the branching problem."
That's not true.
Based on this POC alone, it's pretty much impossible to guess how much slower a real `mov` only compiler would be vs. a regular compiler. It depends a lot on how much of this can be optimized. Directly compiling C to this via clang or gcc would be a good start. I have no idea how much work that would take though, and compiling anything more complex then BF is a real challenge in itself because of the branching problem.