From Esolang
Jump to: navigation, search

BSM is an esoteric programming language created by David Catt (user:David.werecat) which executes instructions based on an 8-bit state machine with a single bit modifier.


Language Basics

The source code is read as a series of bits. The state machine starts at state 0x00. Each cycle, the instruction represented by the current state is executed (or NOP if the current state has no instruction) and the state machine moves to the next state given the current bit of code. The current bit is then moved to the next bit (or previous bit if the execution direction is reversed). When the last bit in the code is reached, execution moves back to the first bit of source code and the EndProgram instruction (instruction 0x17) is re-enabled if disabled. Execution may also be turned on and off: when execution is off the only instructions that are executed are the instructions that can turn execution back on.

There are three stacks, each which is a stack of 8-bit unsigned integers. All stacks begin with 1024 elements of value 0x00. If a stack is attempted to be read when it has no elements, a generic error is thrown by the interpreter.

The interpreter can accept multiple source code files as arguments, in which case the files are run separately and sequentially.

It should be noted that since the instruction is executed as the first part of each cycle, the first instruction executed is always 0x00.

Instruction Codes

Code Instruction
0x00 Pop stack 1 into stack 2 and increment
0x01 Pop stack 1 into stack 2 and decrement
0x02 Pop stack 2 into stack 1
0x03 Peek stack 1 into stack 2
0x04 Pop stack 2 into stack 1 and increment by the new top value of stack 2, then pop stack 2 into stack 1
0x05 Pop stack 2 into stack 1 and decrement by the new top value of stack 2, then pop stack 2 into stack 1
0x06 Pop stack 1 into stack 3
0x07 Pop stack 2 into stack 3
0x08 Pop stack 3 into stack 1
0x09 Pop stack 3 into stack 2
0x0A Read char into stack 3
0x0B Write char from stack 3
0x0C Reverse stack 3
0x0D Reverse execution direction
0x0E Turn on execution
0x0F Peek stack 1 and turn on execution if it is zero
0x10 Peek stack 2 and turn off execution if it is zero
0x11 Peek stack 2 and turn off execution if it is not zero
0x12 Set jump point to current bit
0x13 Move to jump point
0x14 Rotate stacks clockwise (top values move so 1->2 2->3 3->1)
0x15 Rotate stacks counterclockwise (top values move so 2->1 3->2 1->3)
0x16 Disable end program for this iteration (end program is re-enabled next loop of the source code)
0x17 End program

Due to the 0x03 instruction (duplication), the memory size can be expanded by any amount.

State Table

State Next State On 0 Next State On 1
0x00 0x2B 0xF7
0x01 0x77 0x1D
0x02 0x5F 0x78
0x03 0x4E 0xEA
0x04 0x9A 0xAE
0x05 0x01 0x60
0x06 0x75 0x46
0x07 0x1A 0x1A
0x08 0x73 0x68
0x09 0x76 0x50
0x0A 0x63 0x44
0x0B 0xC1 0x82
0x0C 0x5E 0x47
0x0D 0xAA 0xC9
0x0E 0xA6 0x07
0x0F 0x15 0x27
0x10 0x79 0x81
0x11 0x38 0xB1
0x12 0x5D 0xA2
0x13 0x19 0xA5
0x14 0xBC 0x55
0x15 0x3F 0xE5
0x16 0x7A 0x56
0x17 0x8D 0x93
0x18 0xFB 0x7F
0x19 0xF9 0xAC
0x1A 0x3B 0x16
0x1B 0x91 0x2A
0x1C 0xA8 0x57
0x1D 0x68 0x51
0x1E 0x04 0x9A
0x1F 0x03 0xBD
0x20 0x36 0xB2
0x21 0x3E 0x5E
0x22 0x35 0x6E
0x23 0x52 0x37
0x24 0x92 0x34
0x25 0xC7 0x69
0x26 0x87 0x52
0x27 0x05 0x08
0x28 0x96 0x04
0x29 0x6A 0xD9
0x2A 0xD8 0x77
0x2B 0x8F 0x0B
0x2C 0x95 0xB5
0x2D 0x5B 0x1E
0x2E 0x66 0x7D
0x2F 0x69 0x1C
0x30 0xE2 0x64
0x31 0xCD 0x9D
0x32 0x98 0xF4
0x33 0x6E 0x75
0x34 0x64 0xD4
0x35 0x99 0xD6
0x36 0xAC 0xCE
0x37 0x18 0x4F
0x38 0x5C 0x4E
0x39 0x0D 0x28
0x3A 0xEB 0x09
0x3B 0xDD 0x7A
0x3C 0x86 0x40
0x3D 0xE4 0x99
0x3E 0x0C 0xC5
0x3F 0xC5 0x5F
0x40 0xAE 0x9C
0x41 0xAF 0x94
0x42 0xAB 0x36
0x43 0x6C 0x8B
0x44 0x7C 0xBA
0x45 0xD4 0xF3
0x46 0x3D 0x10
0x47 0x72 0xF6
0x48 0xF3 0x66
0x49 0xF5 0xB7
0x4A 0xCE 0x4A
0x4B 0x07 0x25
0x4C 0x46 0x4C
0x4D 0x37 0xB8
0x4E 0x4B 0xDD
0x4F 0x6B 0x14
0x50 0x6D 0x03
0x51 0x34 0x63
0x52 0x82 0xC1
0x53 0xCA 0xCC
0x54 0xA0 0xF2
0x55 0xEF 0xAD
0x56 0x6F 0xAA
0x57 0xED 0x54
0x58 0xA5 0x7E
0x59 0x2D 0xD7
0x5A 0xAD 0x29
0x5B 0x25 0x2D
0x5C 0x50 0x3B
0x5D 0xD3 0x12
0x5E 0xC0 0x15
0x5F 0x2A 0xCB
0x60 0x74 0x43
0x61 0x1E 0xF0
0x62 0x2E 0x2E
0x63 0xFE 0x1B
0x64 0x9B 0xE2
0x65 0x53 0x9E
0x66 0x21 0x0C
0x67 0x06 0x22
0x68 0x60 0x45
0x69 0x61 0x70
0x6A 0xA7 0x42
0x6B 0xBF 0xCF
0x6C 0xFF 0x92
0x6D 0x65 0x90
0x6E 0x31 0xDB
0x6F 0xB5 0xB6
0x70 0xEC 0xC2
0x71 0xE0 0x76
0x72 0x00 0x2B
0x73 0x1D 0xCD
0x74 0x43 0x0F
0x75 0xDE 0xC3
0x76 0xB7 0xD5
0x77 0x10 0x6C
0x78 0x12 0x88
0x79 0x33 0xFF
0x7A 0xDB 0x97
0x7B 0xD2 0x87
0x7C 0x7D 0x21
0x7D 0xA3 0xD8
0x7E 0xF4 0x59
0x7F 0x85 0xE6
0x80 0x8B 0x24
0x81 0x8C 0x79
0x82 0x4D 0x4D
0x83 0xCB 0x3E
0x84 0xE9 0xE4
0x85 0x20 0x20
0x86 0x8A 0xEB
0x87 0xEE 0xEE
0x88 0x0B 0x8F
0x89 0xC3 0xAB
0x8A 0x2F 0x3A
0x8B 0x93 0x39
0x8C 0x27 0x80
0x8D 0x4C 0x06
0x8E 0xF2 0x11
0x8F 0x7B 0xD2
0x90 0xBE 0xEC
0x91 0xBA 0xA6
0x92 0x08 0x30
0x93 0x81 0x31
0x94 0xCF 0xBC
0x95 0x22 0x8C
0x96 0x97 0x8D
0x97 0xC6 0xC8
0x98 0x5A 0xFA
0x99 0x56 0x35
0x9A 0xD7 0x13
0x9B 0xD0 0x3D
0x9C 0x13 0xE3
0x9D 0x51 0x01
0x9E 0x3C 0x86
0x9F 0xE1 0x41
0xA0 0x8E 0xED
0xA1 0x26 0xD3
0xA2 0xA1 0x23
0xA3 0x62 0x73
0xA4 0xDF 0xF8
0xA5 0x40 0x58
0xA6 0x17 0x84
0xA7 0x89 0xBB
0xA8 0xEA 0x71
0xA9 0xC9 0x8E
0xAA 0xBD 0xDE
0xAB 0xFC 0x61
0xAC 0x4F 0xAF
0xAD 0xB2 0x6A
0xAE 0x42 0x2F
0xAF 0xE8 0x18
0xB0 0x0F 0x3F
0xB1 0x29 0x5A
0xB2 0xD9 0x89
0xB3 0xB9 0xB9
0xB4 0xF0 0x65
0xB5 0x80 0x05
0xB6 0x24 0x74
0xB7 0x11 0x1F
0xB8 0x47 0xA1
0xB9 0x28 0x0D
0xBA 0xF6 0xE7
0xBB 0xDA 0x32
0xBC 0xD1 0x85
0xBD 0x90 0xE9
0xBE 0xCC 0x67
0xBF 0x14 0xF9
0xC0 0x02 0x91
0xC1 0xFD 0xFD
0xC2 0x54 0xA9
0xC3 0x7E 0xF1
0xC4 0xF8 0xC7
0xC5 0x0A 0x9B
0xC6 0x84 0x5C
0xC7 0x9E 0xA7
0xC8 0x16 0x0E
0xC9 0x1F 0xB3
0xCA 0xD5 0xCA
0xCB 0xE7 0xC0
0xCC 0xB3 0x17
0xCD 0xD6 0x6F
0xCE 0x41 0x98
0xCF 0xBB 0x6B
0xD0 0x45 0xFE
0xD1 0x4A 0xE1
0xD2 0x78 0x72
0xD3 0xA2 0x26
0xD4 0x48 0x7C
0xD5 0xA9 0x4B
0xD6 0xB6 0xC6
0xD7 0x1C 0xB4
0xD8 0x1B 0x5D
0xD9 0xDC 0xDA
0xDA 0x7F 0x9F
0xDB 0x67 0xBE
0xDC 0x9C 0xA4
0xDD 0x39 0x96
0xDE 0x0E 0x95
0xDF 0xC4 0x8A
0xE0 0xB4 0x6D
0xE1 0x94 0xD1
0xE2 0xB0 0xB0
0xE3 0x58 0x5B
0xE4 0x2C 0x33
0xE5 0x44 0x62
0xE6 0x32 0xDC
0xE7 0xB8 0x7B
0xE8 0xE6 0xE8
0xE9 0xC8 0x2C
0xEA 0x57 0xA0
0xEB 0x71 0x49
0xEC 0xC2 0xF5
0xED 0x3A 0x38
0xEE 0x88 0xD0
0xEF 0xB1 0xDF
0xF0 0x70 0xE0
0xF1 0xA4 0x19
0xF2 0x49 0xA8
0xF3 0x30 0x48
0xF4 0xF1 0xC4
0xF5 0x09 0x53
0xF6 0xF7 0x83
0xF7 0x83 0x00
0xF8 0xE3 0x3C
0xF9 0x55 0xEF
0xFA 0x9F 0xFB
0xFB 0xFA 0xBF
0xFC 0x59 0xFC
0xFD 0x23 0xA3
0xFE 0xE5 0x02
0xFF 0x9D 0x0A


Coming soon...

External resources