aboutsummaryrefslogtreecommitdiff
path: root/node_modules/babel-traverse/lib/context.js
diff options
context:
space:
mode:
Diffstat (limited to 'node_modules/babel-traverse/lib/context.js')
-rw-r--r--node_modules/babel-traverse/lib/context.js200
1 files changed, 200 insertions, 0 deletions
diff --git a/node_modules/babel-traverse/lib/context.js b/node_modules/babel-traverse/lib/context.js
new file mode 100644
index 000000000..3b9ded814
--- /dev/null
+++ b/node_modules/babel-traverse/lib/context.js
@@ -0,0 +1,200 @@
+"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"]; \ No newline at end of file