Skip to content

Instantly share code, notes, and snippets.

@fabiospampinato
Created October 12, 2022 19:00
Show Gist options
  • Save fabiospampinato/51bc2efc839f4a1e33b53decb6d2ee06 to your computer and use it in GitHub Desktop.
Save fabiospampinato/51bc2efc839f4a1e33b53decb6d2ee06 to your computer and use it in GitHub Desktop.
JavaScript Brainfuck interpreter
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