←back to thread

Show HN: Compile C to Not Gates

(github.com)
101 points tomhee | 2 comments | 17 Jan 25 19:36 UTC | HN request time: 0.401s | source

Hi! I've been working on the flipjump project, a programming language with 1 opcode: flip (invert) a bit, then jump (unconditionally). So a bit-flip followed by more bit-flips. It's effectively a bunch of NOT gates. This language, as poor as it sounds, is RICH.

Today I completed my compiler from C to FlipJump. It takes C files, and compiles them into flipjump. I finished testing it all today, and it works! My key interest in this project is to stretch what we know of computing and to prove that anything can be done even with minimal power.

I appreciate you reading my announcement, and be happy to answer questions.

More links:

- The flipjump language: https://github.com/tomhea/flip-jump https://esolangs.org/wiki/FlipJump

- c2fj python package https://pypi.org/project/c2fj/

Show context
bangaladore ◴[17 Jan 25 20:14 UTC] No.42742785[source]▶
Reminds me of movfuscator [1]. This can compile programs to movs and only movs.

[1] https://github.com/Battelle/movfuscator

replies(2): >>42743708 #>>42744474 #
beng-nl ◴[17 Jan 25 23:51 UTC] No.42744474[source]▶
Agreed that is a fine piece of work. But the author is Chris Domas. Which is plain from the repo readme, but it’d be clearer to link to his repo.
replies(1): >>42744996 #
1. bangaladore ◴[18 Jan 25 01:37 UTC] No.42744996[source]▶
I was originally going to link their repo [1]. But I saw it was forked from the one I linked so I just gave that one instead.

[1] https://github.com/xoreaxeaxeax/movfuscator

replies(1): >>42745139 #
2. saagarjha ◴[18 Jan 25 02:01 UTC] No.42745139[source]▶
Chris used to (maybe still does?) work at Batelle.