←back to thread

Show HN: Compile C to Not Gates

(github.com)
101 points tomhee | 1 comments | 17 Jan 25 19:36 UTC | HN request time: 0s | 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
platz ◴[17 Jan 25 20:48 UTC] No.42743085[source]▶
How is a jump realized by Not Gates?
replies(2): >>42743319 #>>42743325 #
1. tomhee ◴[17 Jan 25 21:15 UTC] No.42743325[source]▶
I dont think that the jump can be realized by NOT gates, but it's essentially "where to find the next NOT command". The jump is indeed a crucial part of the language, as it allows going back, and especially to make self-modifying code.