brackets.js
1.01 KB
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
(function() {
var brackets, last;
last = function(array) {
return array[array.length - 1];
};
brackets = {
parse: function(str) {
var current, j, len, stack, sym;
current = [''];
stack = [current];
for (j = 0, len = str.length; j < len; j++) {
sym = str[j];
if (sym === '(') {
current = [''];
last(stack).push(current);
stack.push(current);
} else if (sym === ')') {
stack.pop();
current = last(stack);
current.push('');
} else {
current[current.length - 1] += sym;
}
}
return stack[0];
},
stringify: function(ast) {
var i, j, len, result;
result = '';
for (j = 0, len = ast.length; j < len; j++) {
i = ast[j];
if (typeof i === 'object') {
result += '(' + brackets.stringify(i) + ')';
} else {
result += i;
}
}
return result;
}
};
module.exports = brackets;
}).call(this);