Created
October 12, 2022 19:00
-
-
Save fabiospampinato/51bc2efc839f4a1e33b53decb6d2ee06 to your computer and use it in GitHub Desktop.
JavaScript Brainfuck interpreter
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
const program = `[ This program prints "Hello World!" and a newline to the screen, its | |
length is 106 active command characters. [It is not the shortest.] | |
This loop is an "initial comment loop", a simple way of adding a comment | |
to a BF program such that you don't have to worry about any command | |
characters. Any ".", ",", "+", "-", "<" and ">" characters are simply | |
ignored, the "[" and "]" characters just have to be balanced. This | |
loop and the commands it contains are ignored because the current cell | |
defaults to a value of 0; the 0 value causes this loop to be skipped. | |
] | |
++++++++ Set Cell #0 to 8 | |
[ | |
>++++ Add 4 to Cell #1; this will always set Cell #1 to 4 | |
[ as the cell will be cleared by the loop | |
>++ Add 2 to Cell #2 | |
>+++ Add 3 to Cell #3 | |
>+++ Add 3 to Cell #4 | |
>+ Add 1 to Cell #5 | |
<<<<- Decrement the loop counter in Cell #1 | |
] Loop until Cell #1 is zero; number of iterations is 4 | |
>+ Add 1 to Cell #2 | |
>+ Add 1 to Cell #3 | |
>- Subtract 1 from Cell #4 | |
>>+ Add 1 to Cell #6 | |
[<] Move back to the first zero cell you find; this will | |
be Cell #1 which was cleared by the previous loop | |
<- Decrement the loop Counter in Cell #0 | |
] Loop until Cell #0 is zero; number of iterations is 8 | |
The result of this is: | |
Cell no : 0 1 2 3 4 5 6 | |
Contents: 0 0 72 104 88 32 8 | |
Pointer : ^ | |
>>. Cell #2 has value 72 which is 'H' | |
>---. Subtract 3 from Cell #3 to get 101 which is 'e' | |
+++++++..+++. Likewise for 'llo' from Cell #3 | |
>>. Cell #5 is 32 for the space | |
<-. Subtract 1 from Cell #4 for 87 to give a 'W' | |
<. Cell #3 was set to 'o' from the end of 'Hello' | |
+++.------.--------. Cell #3 for 'rl' and 'd' | |
>>+. Add 1 to Cell #5 gives us an exclamation point | |
>++. And finally a newline from Cell #6`; | |
// const program = ',.' | |
// const program = '[->+<]'; | |
// const program = `++ Cell c0 = 2 | |
// > +++++ Cell c1 = 5 | |
// [ Start your loops with your cell pointer on the loop counter (c1 in our case) | |
// < + Add 1 to c0 | |
// > - Subtract 1 from c1 | |
// ] End your loops with the cell pointer on the loop counter | |
// At this point our program has added 5 to 2 leaving 7 in c0 and 0 in c1 | |
// but we cannot output this value to the terminal since it is not ASCII encoded. | |
// To display the ASCII character "7" we must add 48 to the value 7. | |
// We use a loop to compute 48 = 6 * 8. | |
// ++++ ++++ c1 = 8 and this will be our loop counter again | |
// [ | |
// < +++ +++ Add 6 to c0 | |
// > - Subtract 1 from c1 | |
// ] | |
// < . Print out c0 which has the value 55 which translates to "7"!`; | |
// const program = '++++++++[>++++[>++>+++>+++>+<<<<-]>+>+>->>+[<]<-]>>.>---.+++++++..+++.>>.<-.<.+++.------.--------.>>+.>++.'; | |
const memory = new Uint8Array(30000); | |
let programPointer = 0; | |
let memoryPointer = 0; | |
const commands = { | |
'>': () => { | |
// debugger; | |
memoryPointer++; | |
programPointer++; | |
}, | |
'<': () => { | |
// debugger; | |
memoryPointer--; | |
programPointer++; | |
}, | |
'+': () => { | |
// debugger; | |
memory[memoryPointer]++; | |
programPointer++; | |
}, | |
'-': () => { | |
// debugger; | |
memory[memoryPointer]--; | |
programPointer++; | |
}, | |
'.': () => { | |
// debugger; | |
process.stdout.write(String.fromCharCode(memory[memoryPointer])); | |
programPointer++; | |
}, | |
',': async () => { | |
// debugger; | |
await new Promise((res) => { | |
console.log('Input a character:'); | |
process.stdin.on('data', (data) => { | |
// debugger; | |
memory[memoryPointer] = data.toString().charCodeAt(0); | |
res() | |
}) | |
}) | |
programPointer++; | |
}, | |
'[': () => { | |
// debugger; | |
if (memory[memoryPointer]) { | |
programPointer++; | |
} else { | |
let count = 1; | |
for (let nextProgramPointer = programPointer + 1; nextProgramPointer < program.length; nextProgramPointer++) { | |
const char = program[nextProgramPointer]; | |
if (char === '[') count++; | |
if (char === ']') count--; | |
if (count === 0) { | |
programPointer = nextProgramPointer + 1; | |
return; | |
} | |
} | |
} | |
}, | |
']': () => { | |
// debugger; | |
if (memory[memoryPointer]) { | |
let count = 1; | |
for (let prevProgramPointer = programPointer - 1; prevProgramPointer >= 0; prevProgramPointer--) { | |
const char = program[prevProgramPointer]; | |
if (char === '[') count--; | |
if (char === ']') count++; | |
if (count === 0) { | |
programPointer = prevProgramPointer + 1; | |
return; | |
} | |
} | |
} else { | |
programPointer++; | |
} | |
} | |
}; | |
const exec = async () => { | |
while (programPointer < program.length) { | |
const char = program[programPointer]; | |
if (!(char in commands)) { | |
programPointer++; | |
continue; | |
} | |
await commands[char](); | |
} | |
debugger; | |
process.exit(0); | |
}; | |
exec(); |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment