Byte Syze

From Esolang

Jump to: navigation, search

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.

In addition to the 256-byte memory space, there are four registers: data register (DR), address register (AR), instruction register (IR) (program counter) and switch register (SR), also each a single byte. The ten instructions (excluding nops) perform various operations on the memory space, the registers and the standard input/output streams.

Because of the limited range of the IR, a Byte Syze program can be no longer than 256 bytes.

[edit] 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.

[edit] External link

Personal tools