-
Notifications
You must be signed in to change notification settings - Fork 1
/
index.js
100 lines (91 loc) · 2.07 KB
/
index.js
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
const [INC, MOVE, LOOP, PRINT] = "INC|MOVE|LOOP|PRINT".split("|"); // union types
const Tape = function() {
let index = 0; // We will re initialize
const tape = [0];
return {
inc: x => (tape[index] += x),
move: x => {
index += x;
while (index >= tape.length) {
tape.push(0);
}
},
get: () => tape[index]
};
};
const Operation = (operation, value) => ({ operation, value });
const parse = function(iterator) {
const res = [];
for (let sym of iterator) {
switch (sym) {
case "+":
res.push(Operation(INC, 1));
break;
case "-":
res.push(Operation(INC, -1));
break;
case ">":
res.push(Operation(MOVE, 1));
break;
case "<":
res.push(Operation(MOVE, -1));
break;
case ".":
res.push(Operation(PRINT, 0));
break;
case "[":
res.push(Operation(LOOP, parse(iterator)));
break;
case "]":
return res;
}
}
return res;
};
const run = (tape, operations) => {
for (var i = 0; i < operations.length; i++) {
const { operation, value } = operations[i];
switch (operation) {
case INC:
tape.inc(value);
break;
case MOVE:
tape.move(value);
break;
case LOOP:
while (tape.get() > 0) {
run(tape, value);
}
break;
case PRINT:
process.stdout.write(String.fromCharCode(tape.get()));
break;
}
}
};
function StringIterator(value) {
const input = value;
let position = 0;
return {
[Symbol.iterator]: function() {
return {
next: function() {
if (position > value.length - 1) {
return { done: true };
} else {
return {
value: input[position++],
done: false
};
}
}
};
}
};
}
const text = require("fs")
.readFileSync(process.argv[2].toString())
.toString();
const iString = new StringIterator(text);
const instructions = parse(iString);
run(new Tape(), instructions);