News for hackers. Stuff that matters.
Re:Easy 6502 by jacquesm on Monday May 30, 2022 @02:22PM (#31561956)
The simplest computer has only one instruction:

https://en.wikipedia.org/wiki/One-instruction_set_computer

There is even ZISC:

https://en.wikipedia.org/wiki/No_instruction_set_computing

Check out brainfuck if you are into stuff like this.

Re:Easy 6502 by codedokode on Monday May 30, 2022 @06:14PM (#31564193)
Very interesting, never heard of this. I love Hacker News for being able to learn something new from comments. Although I cannot agree with labeling "horizontally nanocoded CPU" as "No instruction set". There are instructions, they are just low-level.

I wonder, can Turing machine count as "Zero Insturction Set"? Technically there is no sequence of instructions.

Re:Easy 6502 by jacquesm on Monday May 30, 2022 @07:30PM (#31564714)
That's a fair criticism.

I think this article describes it better than I could and I get why they chose that name:

https://www.lsmarketing.com/LSMFiles/9809-ai1.htm

Re:Easy 6502 by rahimnathwani on Monday May 30, 2022 @02:36PM (#31562104)
Haha these are really interesting.

It seems to program with such a reduced instruction set requires one to be either a genius or a computer (i.e. generated code). I'm neither :(

Re:Easy 6502 by jacquesm on Monday May 30, 2022 @03:02PM (#31562408)
Either that, or a compiler with such an instruction set as the target.

For instance:

https://github.com/arthaud/c2bf

It seems like this is a frivolous subject, but it is actually quite enlightening to realize just how little is required to get something that computes, it changes how you view the whole concept of computation.

Re:Easy 6502 by pkaye on Tuesday May 31, 2022 @12:55AM (#31566241)
Someone wrote a C compiler that generates code using only x86 MOV instructs.

https://github.com/xoreaxeaxeax/movfuscator