| "use strict"; |
| |
| exports.__esModule = true; |
| |
| var _getIterator2 = require("babel-runtime/core-js/get-iterator"); |
| |
| var _getIterator3 = _interopRequireDefault(_getIterator2); |
| |
| var _classCallCheck2 = require("babel-runtime/helpers/classCallCheck"); |
| |
| var _classCallCheck3 = _interopRequireDefault(_classCallCheck2); |
| |
| var _path2 = require("./path"); |
| |
| var _path3 = _interopRequireDefault(_path2); |
| |
| var _babelTypes = require("babel-types"); |
| |
| var t = _interopRequireWildcard(_babelTypes); |
| |
| 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; } } |
| |
| function _interopRequireDefault(obj) { return obj && obj.__esModule ? obj : { default: obj }; } |
| |
| var testing = process.env.NODE_ENV === "test"; |
| |
| var TraversalContext = function () { |
| function TraversalContext(scope, opts, state, parentPath) { |
| (0, _classCallCheck3.default)(this, TraversalContext); |
| this.queue = null; |
| |
| this.parentPath = parentPath; |
| this.scope = scope; |
| this.state = state; |
| this.opts = opts; |
| } |
| |
| TraversalContext.prototype.shouldVisit = function shouldVisit(node) { |
| var opts = this.opts; |
| if (opts.enter || opts.exit) return true; |
| |
| if (opts[node.type]) return true; |
| |
| var keys = t.VISITOR_KEYS[node.type]; |
| if (!keys || !keys.length) return false; |
| |
| for (var _iterator = keys, _isArray = Array.isArray(_iterator), _i = 0, _iterator = _isArray ? _iterator : (0, _getIterator3.default)(_iterator);;) { |
| var _ref; |
| |
| if (_isArray) { |
| if (_i >= _iterator.length) break; |
| _ref = _iterator[_i++]; |
| } else { |
| _i = _iterator.next(); |
| if (_i.done) break; |
| _ref = _i.value; |
| } |
| |
| var key = _ref; |
| |
| if (node[key]) return true; |
| } |
| |
| return false; |
| }; |
| |
| TraversalContext.prototype.create = function create(node, obj, key, listKey) { |
| return _path3.default.get({ |
| parentPath: this.parentPath, |
| parent: node, |
| container: obj, |
| key: key, |
| listKey: listKey |
| }); |
| }; |
| |
| TraversalContext.prototype.maybeQueue = function maybeQueue(path, notPriority) { |
| if (this.trap) { |
| throw new Error("Infinite cycle detected"); |
| } |
| |
| if (this.queue) { |
| if (notPriority) { |
| this.queue.push(path); |
| } else { |
| this.priorityQueue.push(path); |
| } |
| } |
| }; |
| |
| TraversalContext.prototype.visitMultiple = function visitMultiple(container, parent, listKey) { |
| if (container.length === 0) return false; |
| |
| var queue = []; |
| |
| for (var key = 0; key < container.length; key++) { |
| var node = container[key]; |
| if (node && this.shouldVisit(node)) { |
| queue.push(this.create(parent, container, key, listKey)); |
| } |
| } |
| |
| return this.visitQueue(queue); |
| }; |
| |
| TraversalContext.prototype.visitSingle = function visitSingle(node, key) { |
| if (this.shouldVisit(node[key])) { |
| return this.visitQueue([this.create(node, node, key)]); |
| } else { |
| return false; |
| } |
| }; |
| |
| TraversalContext.prototype.visitQueue = function visitQueue(queue) { |
| this.queue = queue; |
| this.priorityQueue = []; |
| |
| var visited = []; |
| var stop = false; |
| |
| for (var _iterator2 = queue, _isArray2 = Array.isArray(_iterator2), _i2 = 0, _iterator2 = _isArray2 ? _iterator2 : (0, _getIterator3.default)(_iterator2);;) { |
| var _ref2; |
| |
| if (_isArray2) { |
| if (_i2 >= _iterator2.length) break; |
| _ref2 = _iterator2[_i2++]; |
| } else { |
| _i2 = _iterator2.next(); |
| if (_i2.done) break; |
| _ref2 = _i2.value; |
| } |
| |
| var path = _ref2; |
| |
| path.resync(); |
| |
| if (path.contexts.length === 0 || path.contexts[path.contexts.length - 1] !== this) { |
| path.pushContext(this); |
| } |
| |
| if (path.key === null) continue; |
| |
| if (testing && queue.length >= 10000) { |
| this.trap = true; |
| } |
| |
| if (visited.indexOf(path.node) >= 0) continue; |
| visited.push(path.node); |
| |
| if (path.visit()) { |
| stop = true; |
| break; |
| } |
| |
| if (this.priorityQueue.length) { |
| stop = this.visitQueue(this.priorityQueue); |
| this.priorityQueue = []; |
| this.queue = queue; |
| if (stop) break; |
| } |
| } |
| |
| for (var _iterator3 = queue, _isArray3 = Array.isArray(_iterator3), _i3 = 0, _iterator3 = _isArray3 ? _iterator3 : (0, _getIterator3.default)(_iterator3);;) { |
| var _ref3; |
| |
| if (_isArray3) { |
| if (_i3 >= _iterator3.length) break; |
| _ref3 = _iterator3[_i3++]; |
| } else { |
| _i3 = _iterator3.next(); |
| if (_i3.done) break; |
| _ref3 = _i3.value; |
| } |
| |
| var _path = _ref3; |
| |
| _path.popContext(); |
| } |
| |
| this.queue = null; |
| |
| return stop; |
| }; |
| |
| TraversalContext.prototype.visit = function visit(node, key) { |
| var nodes = node[key]; |
| if (!nodes) return false; |
| |
| if (Array.isArray(nodes)) { |
| return this.visitMultiple(nodes, node, key); |
| } else { |
| return this.visitSingle(node, key); |
| } |
| }; |
| |
| return TraversalContext; |
| }(); |
| |
| exports.default = TraversalContext; |
| module.exports = exports["default"]; |