-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathb2c.js
71 lines (71 loc) · 1.7 KB
/
b2c.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
function b2c(program,input){
var stack=[];
var matches={};
var ip=0;
var tape=[0,0];
var p=0;
var output='';
for(var i=0;i<program.length;i++){
if(program[i]=='['){
stack.push(i);
}
if(program[i]==']'){
if(stack.length==0){
throw new Error('Right bracket does not match left bracket');
}
var mt=stack.pop();
matches[mt]=i;
matches[i]=mt;
}
}
if(stack.length!=0){
throw new Error('Left bracket does not match right bracket');
}
while(ip<program.length){
if(program[ip]=='+'){
tape[p]=tape[p]+1;
if(tape[p]==256) tape[p]=0;
ip=ip+1;
}
if(program[ip]=='-'){
tape[p]=tape[p]-1;
if(tape[p]==-1) tape[p]=255;
ip=ip+1;
}
if(program[ip]=='|'){
p=1-p;
ip=ip+1;
}
if(program[ip]==','){
if(input==''){
tape[p]=0;
}else{
tape[p]=input.charCodeAt(0)%256;
input=input.slice(1);
}
ip=ip+1;
}
if(program[ip]=='.'){
output+=String.fromCharCode(tape[p]);
ip=ip+1;
}
if(program[ip]=='['){
if(tape[p]==0){
ip=matches[ip];
}else{
ip=ip+1;
}
}
if(program[ip]==']'){
if(tape[p]!=0){
ip=matches[ip];
}else{
ip=ip+1;
}
}
if(!('+-,.[]|'.includes(program[ip]))){
ip=ip+1;
}
}
return output;
}