index.js
3.81 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
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
101
102
103
104
105
106
107
108
109
"use strict";
Object.defineProperty(exports, "__esModule", {
value: true
});
exports.makeTransition = makeTransition;
exports.FSM = void 0;
function _sliceIterator(arr, i) { var _arr = []; var _n = true; var _d = false; var _e = undefined; try { for (var _i = arr[Symbol.iterator](), _s; !(_n = (_s = _i.next()).done); _n = true) { _arr.push(_s.value); if (i && _arr.length === i) break; } } catch (err) { _d = true; _e = err; } finally { try { if (!_n && _i["return"] != null) _i["return"](); } finally { if (_d) throw _e; } } return _arr; }
function _slicedToArray(arr, i) { if (Array.isArray(arr)) { return arr; } else if (Symbol.iterator in Object(arr)) { return _sliceIterator(arr, i); } else { throw new TypeError("Invalid attempt to destructure non-iterable instance"); } }
function _classCallCheck(instance, Constructor) { if (!(instance instanceof Constructor)) { throw new TypeError("Cannot call a class as a function"); } }
function _defineProperties(target, props) { for (var i = 0; i < props.length; i++) { var descriptor = props[i]; descriptor.enumerable = descriptor.enumerable || false; descriptor.configurable = true; if ("value" in descriptor) descriptor.writable = true; Object.defineProperty(target, descriptor.key, descriptor); } }
function _createClass(Constructor, protoProps, staticProps) { if (protoProps) _defineProperties(Constructor.prototype, protoProps); if (staticProps) _defineProperties(Constructor, staticProps); return Constructor; }
var STOP = Symbol("STOP");
function makeTransition(regex, nextState) {
var _ref = arguments.length > 2 && arguments[2] !== undefined ? arguments[2] : {},
_ref$n = _ref.n,
n = _ref$n === void 0 ? 1 : _ref$n,
allowedSeparator = _ref.allowedSeparator;
return function (instance) {
if (allowedSeparator) {
if (instance.input[instance.ptr] === allowedSeparator) {
if (regex.test(instance.input.substring(instance.ptr - 1, instance.ptr))) {
// Consume the separator and stay in current state
return [instance.currentState, 1];
} else {
return [instance.terminatingState, 0];
}
}
}
if (regex.test(instance.input.substring(instance.ptr, instance.ptr + n))) {
return [nextState, n];
}
return false;
};
}
function combineTransitions(transitions) {
return function () {
var match = false;
var currentTransitions = transitions[this.currentState] || [];
for (var i = 0; i < currentTransitions.length; ++i) {
match = currentTransitions[i](this);
if (match !== false) {
break;
}
}
return match || [this.terminatingState, 0];
};
}
var FSM =
/*#__PURE__*/
function () {
function FSM(transitions, initialState) {
var terminatingState = arguments.length > 2 && arguments[2] !== undefined ? arguments[2] : STOP;
_classCallCheck(this, FSM);
this.initialState = initialState;
this.terminatingState = terminatingState;
if (terminatingState === STOP || !transitions[terminatingState]) {
transitions[terminatingState] = [];
}
this.transitionFunction = combineTransitions.call(this, transitions);
}
_createClass(FSM, [{
key: "run",
value: function run(input) {
this.input = input;
this.ptr = 0;
this.currentState = this.initialState;
var value = "";
var eatLength, nextState;
while (this.currentState !== this.terminatingState && this.ptr < this.input.length) {
var _transitionFunction = this.transitionFunction();
var _transitionFunction2 = _slicedToArray(_transitionFunction, 2);
nextState = _transitionFunction2[0];
eatLength = _transitionFunction2[1];
value += this.input.substring(this.ptr, this.ptr += eatLength);
this.currentState = nextState;
}
return value;
}
}]);
return FSM;
}();
exports.FSM = FSM;