BSM
BSM is an esoteric programming language created by user:David.werecat which executes instructions based on an 8-bit state machine with a single bit modifier.
Instructions
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
|
Examples
Coming soon...