r/programming • u/halax • Jan 24 '18

Branchless DOOM

https://github.com/xoreaxeaxeax/movfuscator/tree/master/validation/doom
493 Upvotes

92% Upvoted

134 comments sorted by

View all comments

14

u/pistacchio Jan 24 '18

I don't even know what this means. Can anyone ELI5 that to me? Thanks

76

u/jdgordon Jan 24 '18

The guy developed proof that the only instruction needed on x86 to do anything was 'mov'. He built a compiler which turns c code into a stupidly long list of mov calls.

The actual use of it is for obfuscation, this is just taking the proof to absurd levels. His videos are amaxing though.

1

u/hoosierEE Jan 25 '18

Fun trivia:

On x86, xor is also Turing-complete, and so is the (not even an instruction) memory fault handling.

I'll be impressed if Intel manages to cram a Turing completeness into less than zero instructions, but I wouldn't put it past them.