1 |
3a515b92
|
cagy
|
"use strict";
|
2 |
|
|
|
3 |
|
|
exports.__esModule = true;
|
4 |
|
|
|
5 |
|
|
var _getIterator2 = require("babel-runtime/core-js/get-iterator");
|
6 |
|
|
|
7 |
|
|
var _getIterator3 = _interopRequireDefault(_getIterator2);
|
8 |
|
|
|
9 |
|
|
var _classCallCheck2 = require("babel-runtime/helpers/classCallCheck");
|
10 |
|
|
|
11 |
|
|
var _classCallCheck3 = _interopRequireDefault(_classCallCheck2);
|
12 |
|
|
|
13 |
|
|
var _path2 = require("./path");
|
14 |
|
|
|
15 |
|
|
var _path3 = _interopRequireDefault(_path2);
|
16 |
|
|
|
17 |
|
|
var _babelTypes = require("babel-types");
|
18 |
|
|
|
19 |
|
|
var t = _interopRequireWildcard(_babelTypes);
|
20 |
|
|
|
21 |
|
|
function _interopRequireWildcard(obj) { if (obj && obj.__esModule) { return obj; } else { var newObj = {}; if (obj != null) { for (var key in obj) { if (Object.prototype.hasOwnProperty.call(obj, key)) newObj[key] = obj[key]; } } newObj.default = obj; return newObj; } }
|
22 |
|
|
|
23 |
|
|
function _interopRequireDefault(obj) { return obj && obj.__esModule ? obj : { default: obj }; }
|
24 |
|
|
|
25 |
|
|
var testing = process.env.NODE_ENV === "test";
|
26 |
|
|
|
27 |
|
|
var TraversalContext = function () {
|
28 |
|
|
function TraversalContext(scope, opts, state, parentPath) {
|
29 |
|
|
(0, _classCallCheck3.default)(this, TraversalContext);
|
30 |
|
|
this.queue = null;
|
31 |
|
|
|
32 |
|
|
this.parentPath = parentPath;
|
33 |
|
|
this.scope = scope;
|
34 |
|
|
this.state = state;
|
35 |
|
|
this.opts = opts;
|
36 |
|
|
}
|
37 |
|
|
|
38 |
|
|
TraversalContext.prototype.shouldVisit = function shouldVisit(node) {
|
39 |
|
|
var opts = this.opts;
|
40 |
|
|
if (opts.enter || opts.exit) return true;
|
41 |
|
|
|
42 |
|
|
if (opts[node.type]) return true;
|
43 |
|
|
|
44 |
|
|
var keys = t.VISITOR_KEYS[node.type];
|
45 |
|
|
if (!keys || !keys.length) return false;
|
46 |
|
|
|
47 |
|
|
for (var _iterator = keys, _isArray = Array.isArray(_iterator), _i = 0, _iterator = _isArray ? _iterator : (0, _getIterator3.default)(_iterator);;) {
|
48 |
|
|
var _ref;
|
49 |
|
|
|
50 |
|
|
if (_isArray) {
|
51 |
|
|
if (_i >= _iterator.length) break;
|
52 |
|
|
_ref = _iterator[_i++];
|
53 |
|
|
} else {
|
54 |
|
|
_i = _iterator.next();
|
55 |
|
|
if (_i.done) break;
|
56 |
|
|
_ref = _i.value;
|
57 |
|
|
}
|
58 |
|
|
|
59 |
|
|
var key = _ref;
|
60 |
|
|
|
61 |
|
|
if (node[key]) return true;
|
62 |
|
|
}
|
63 |
|
|
|
64 |
|
|
return false;
|
65 |
|
|
};
|
66 |
|
|
|
67 |
|
|
TraversalContext.prototype.create = function create(node, obj, key, listKey) {
|
68 |
|
|
return _path3.default.get({
|
69 |
|
|
parentPath: this.parentPath,
|
70 |
|
|
parent: node,
|
71 |
|
|
container: obj,
|
72 |
|
|
key: key,
|
73 |
|
|
listKey: listKey
|
74 |
|
|
});
|
75 |
|
|
};
|
76 |
|
|
|
77 |
|
|
TraversalContext.prototype.maybeQueue = function maybeQueue(path, notPriority) {
|
78 |
|
|
if (this.trap) {
|
79 |
|
|
throw new Error("Infinite cycle detected");
|
80 |
|
|
}
|
81 |
|
|
|
82 |
|
|
if (this.queue) {
|
83 |
|
|
if (notPriority) {
|
84 |
|
|
this.queue.push(path);
|
85 |
|
|
} else {
|
86 |
|
|
this.priorityQueue.push(path);
|
87 |
|
|
}
|
88 |
|
|
}
|
89 |
|
|
};
|
90 |
|
|
|
91 |
|
|
TraversalContext.prototype.visitMultiple = function visitMultiple(container, parent, listKey) {
|
92 |
|
|
if (container.length === 0) return false;
|
93 |
|
|
|
94 |
|
|
var queue = [];
|
95 |
|
|
|
96 |
|
|
for (var key = 0; key < container.length; key++) {
|
97 |
|
|
var node = container[key];
|
98 |
|
|
if (node && this.shouldVisit(node)) {
|
99 |
|
|
queue.push(this.create(parent, container, key, listKey));
|
100 |
|
|
}
|
101 |
|
|
}
|
102 |
|
|
|
103 |
|
|
return this.visitQueue(queue);
|
104 |
|
|
};
|
105 |
|
|
|
106 |
|
|
TraversalContext.prototype.visitSingle = function visitSingle(node, key) {
|
107 |
|
|
if (this.shouldVisit(node[key])) {
|
108 |
|
|
return this.visitQueue([this.create(node, node, key)]);
|
109 |
|
|
} else {
|
110 |
|
|
return false;
|
111 |
|
|
}
|
112 |
|
|
};
|
113 |
|
|
|
114 |
|
|
TraversalContext.prototype.visitQueue = function visitQueue(queue) {
|
115 |
|
|
this.queue = queue;
|
116 |
|
|
this.priorityQueue = [];
|
117 |
|
|
|
118 |
|
|
var visited = [];
|
119 |
|
|
var stop = false;
|
120 |
|
|
|
121 |
|
|
for (var _iterator2 = queue, _isArray2 = Array.isArray(_iterator2), _i2 = 0, _iterator2 = _isArray2 ? _iterator2 : (0, _getIterator3.default)(_iterator2);;) {
|
122 |
|
|
var _ref2;
|
123 |
|
|
|
124 |
|
|
if (_isArray2) {
|
125 |
|
|
if (_i2 >= _iterator2.length) break;
|
126 |
|
|
_ref2 = _iterator2[_i2++];
|
127 |
|
|
} else {
|
128 |
|
|
_i2 = _iterator2.next();
|
129 |
|
|
if (_i2.done) break;
|
130 |
|
|
_ref2 = _i2.value;
|
131 |
|
|
}
|
132 |
|
|
|
133 |
|
|
var path = _ref2;
|
134 |
|
|
|
135 |
|
|
path.resync();
|
136 |
|
|
|
137 |
|
|
if (path.contexts.length === 0 || path.contexts[path.contexts.length - 1] !== this) {
|
138 |
|
|
path.pushContext(this);
|
139 |
|
|
}
|
140 |
|
|
|
141 |
|
|
if (path.key === null) continue;
|
142 |
|
|
|
143 |
|
|
if (testing && queue.length >= 10000) {
|
144 |
|
|
this.trap = true;
|
145 |
|
|
}
|
146 |
|
|
|
147 |
|
|
if (visited.indexOf(path.node) >= 0) continue;
|
148 |
|
|
visited.push(path.node);
|
149 |
|
|
|
150 |
|
|
if (path.visit()) {
|
151 |
|
|
stop = true;
|
152 |
|
|
break;
|
153 |
|
|
}
|
154 |
|
|
|
155 |
|
|
if (this.priorityQueue.length) {
|
156 |
|
|
stop = this.visitQueue(this.priorityQueue);
|
157 |
|
|
this.priorityQueue = [];
|
158 |
|
|
this.queue = queue;
|
159 |
|
|
if (stop) break;
|
160 |
|
|
}
|
161 |
|
|
}
|
162 |
|
|
|
163 |
|
|
for (var _iterator3 = queue, _isArray3 = Array.isArray(_iterator3), _i3 = 0, _iterator3 = _isArray3 ? _iterator3 : (0, _getIterator3.default)(_iterator3);;) {
|
164 |
|
|
var _ref3;
|
165 |
|
|
|
166 |
|
|
if (_isArray3) {
|
167 |
|
|
if (_i3 >= _iterator3.length) break;
|
168 |
|
|
_ref3 = _iterator3[_i3++];
|
169 |
|
|
} else {
|
170 |
|
|
_i3 = _iterator3.next();
|
171 |
|
|
if (_i3.done) break;
|
172 |
|
|
_ref3 = _i3.value;
|
173 |
|
|
}
|
174 |
|
|
|
175 |
|
|
var _path = _ref3;
|
176 |
|
|
|
177 |
|
|
_path.popContext();
|
178 |
|
|
}
|
179 |
|
|
|
180 |
|
|
this.queue = null;
|
181 |
|
|
|
182 |
|
|
return stop;
|
183 |
|
|
};
|
184 |
|
|
|
185 |
|
|
TraversalContext.prototype.visit = function visit(node, key) {
|
186 |
|
|
var nodes = node[key];
|
187 |
|
|
if (!nodes) return false;
|
188 |
|
|
|
189 |
|
|
if (Array.isArray(nodes)) {
|
190 |
|
|
return this.visitMultiple(nodes, node, key);
|
191 |
|
|
} else {
|
192 |
|
|
return this.visitSingle(node, key);
|
193 |
|
|
}
|
194 |
|
|
};
|
195 |
|
|
|
196 |
|
|
return TraversalContext;
|
197 |
|
|
}();
|
198 |
|
|
|
199 |
|
|
exports.default = TraversalContext;
|
200 |
|
|
module.exports = exports["default"];
|