Byte Syze

Byte Syze is a very simple programming language devised by User:Smjg. Source code takes the form of a binary file.

In it, every instruction, value or memory address is a byte in syze. Moreover, there is no distinction between code space and data space.

The 256-byte memory space is initialised to the program code; if the program is shorter than 256 bytes then the remainder of the memory space is initialised to zero. A program may not be longer than 256 bytes.

There are also four registers: data register (DR), address register (AR), instruction register (IR) (program counter) and switch register (SR), also each a single byte and initialised to zero.

Execution consists of repeatedly reading the byte pointed to the IR, incrementing the IR, and then executing the read instruction, until byte 255 is read as an instruction and executed.

Computational class
The memory model restricts the number of possible program states to no more than 22080 (the actual number is probably much less than this). As such, Byte Syze cannot be Turing complete. At best, it is a finite-state automaton.

External link

 * The Byte Syze Programming Language