@babel/traverse 8.0.0-beta.4 → 8.0.0-rc.1

package/lib/index.js

@@ -48,6 +48,134 @@ var virtualTypes = /*#__PURE__*/Object.freeze({
   Var: Var
 });
 
+class TraversalContext {
+  constructor(opts, state) {
+    this.state = state;
+    this.opts = opts;
+  }
+  queue = null;
+  priorityQueue = null;
+  maybeQueue(path, notPriority) {
+    if (this.queue) {
+      if (notPriority) {
+        this.queue.push(path);
+      } else {
+        this.priorityQueue.push(path);
+      }
+    }
+  }
+}
+
+const {
+  VISITOR_KEYS: VISITOR_KEYS$4
+} = _t;
+function _visitPaths(ctx, paths) {
+  ctx.queue = paths;
+  ctx.priorityQueue = [];
+  const visited = new Set();
+  let stop = false;
+  let visitIndex = 0;
+  for (; visitIndex < paths.length;) {
+    const path = paths[visitIndex];
+    visitIndex++;
+    resync.call(path);
+    if (path.contexts.length === 0 || path.contexts[path.contexts.length - 1] !== ctx) {
+      pushContext.call(path, ctx);
+    }
+    if (path.key === null) continue;
+    const {
+      node
+    } = path;
+    if (visited.has(node)) continue;
+    if (node) visited.add(node);
+    if (_visit(ctx, path)) {
+      stop = true;
+      break;
+    }
+    if (ctx.priorityQueue.length) {
+      stop = _visitPaths(ctx, ctx.priorityQueue);
+      ctx.priorityQueue = [];
+      ctx.queue = paths;
+      if (stop) break;
+    }
+  }
+  for (let i = 0; i < visitIndex; i++) {
+    popContext.call(paths[i]);
+  }
+  ctx.queue = null;
+  return stop;
+}
+function _visit(ctx, path) {
+  const node = path.node;
+  if (!node) {
+    return false;
+  }
+  const opts = ctx.opts;
+  const denylist = opts.denylist;
+  if (denylist?.includes(node.type)) {
+    return false;
+  }
+  if (opts.shouldSkip?.(path)) {
+    return false;
+  }
+  if (path.shouldSkip) return path.shouldStop;
+  if (_call.call(path, opts.enter)) return path.shouldStop;
+  if (path.node) {
+    if (_call.call(path, opts[node.type]?.enter)) return path.shouldStop;
+  }
+  path.shouldStop = traverseNode(path.node, opts, path.scope, ctx.state, path, path.skipKeys);
+  if (path.node) {
+    if (_call.call(path, opts.exit)) return true;
+  }
+  if (path.node) {
+    _call.call(path, opts[node.type]?.exit);
+  }
+  return path.shouldStop;
+}
+function traverseNode(node, opts, scope, state, path, skipKeys, visitSelf) {
+  const keys = VISITOR_KEYS$4[node.type];
+  if (!keys?.length) return false;
+  const ctx = new TraversalContext(opts, state);
+  if (visitSelf) {
+    if (skipKeys?.[path.parentKey]) return false;
+    return _visitPaths(ctx, [path]);
+  }
+  const hub = path == null ? node.type === "Program" || node.type === "File" ? new Hub() : undefined : path.hub;
+  for (const key of keys) {
+    if (skipKeys?.[key]) continue;
+    const prop = node[key];
+    if (!prop) continue;
+    if (Array.isArray(prop)) {
+      if (!prop.length) continue;
+      const paths = [];
+      for (let i = 0; i < prop.length; i++) {
+        const childPath = NodePath_Final.get({
+          parentPath: path,
+          parent: node,
+          container: prop,
+          key: i,
+          listKey: key,
+          hub
+        });
+        paths.push(childPath);
+      }
+      if (_visitPaths(ctx, paths)) return true;
+    } else {
+      if (_visitPaths(ctx, [NodePath_Final.get({
+        parentPath: path,
+        parent: node,
+        container: node,
+        key,
+        listKey: null,
+        hub
+      })])) {
+        return true;
+      }
+    }
+  }
+  return false;
+}
+
 const {
   isBinding,
   isBlockScoped: nodeIsBlockScoped,
@@ -289,7 +417,7 @@ function verify$1(visitor) {
     }
     if (shouldIgnoreKey(nodeType)) continue;
     if (!TYPES.includes(nodeType)) {
-      throw new Error(`You gave us a visitor for the node type ${nodeType} but it's not a valid type in @babel/traverse ${"8.0.0-beta.4"}`);
+      throw new Error(`You gave us a visitor for the node type ${nodeType} but it's not a valid type in @babel/traverse ${"8.0.0-rc.1"}`);
     }
     const visitors = visitor[nodeType];
     if (typeof visitors === "object") {
@@ -540,7 +668,7 @@ class Renamer {
 }
 
 const {
-  VISITOR_KEYS: VISITOR_KEYS$5
+  VISITOR_KEYS: VISITOR_KEYS$3
 } = _t;
 function traverseForScope(path, visitors, state) {
   const exploded = explode$1(visitors);
@@ -570,7 +698,7 @@ function traverseForScope(path, visitors, state) {
     if (path.shouldSkip) {
       return;
     }
-    const keys = VISITOR_KEYS$5[node.type];
+    const keys = VISITOR_KEYS$3[node.type];
     if (!keys?.length) {
       return;
     }
@@ -1600,7 +1728,7 @@ class Scope {
 }
 
 const {
-  VISITOR_KEYS: VISITOR_KEYS$4
+  VISITOR_KEYS: VISITOR_KEYS$2
 } = _t;
 function findParent(callback) {
   let path = this;
@@ -1636,7 +1764,7 @@ function getStatementParent() {
 function getEarliestCommonAncestorFrom(paths) {
   return this.getDeepestCommonAncestorFrom(paths, function (deepest, i, ancestries) {
     let earliest;
-    const keys = VISITOR_KEYS$4[deepest.type];
+    const keys = VISITOR_KEYS$2[deepest.type];
     for (const ancestry of ancestries) {
       const path = ancestry[i + 1];
       if (!earliest) {
@@ -3048,7 +3176,7 @@ function _evaluate(path, state) {
     if (callee.isMemberExpression()) {
       const object = callee.get("object");
       const property = callee.get("property");
-      if (object.isIdentifier() && property.isIdentifier() && isValidObjectCallee(object.node.name) && !isInvalidMethod(property.node.name)) {
+      if (object.isIdentifier() && property.isIdentifier() && isValidObjectCallee(object.node.name) && !isInvalidMethod(property.node.name) && !path.scope.getBinding(object.node.name)) {
         context = global[object.node.name];
         const key = property.node.name;
         if (Object.hasOwn(context, key)) {
@@ -3685,7 +3813,7 @@ function getFunctionArity(node) {
 
 const {
   STATEMENT_OR_BLOCK_KEYS,
-  VISITOR_KEYS: VISITOR_KEYS$3,
+  VISITOR_KEYS: VISITOR_KEYS$1,
   isBlockStatement,
   isExpression,
   isIdentifier,
@@ -3871,7 +3999,7 @@ function _guessExecutionStatusRelativeToCached(base, target, cache) {
   if (divergence.target.listKey && divergence.this.listKey && divergence.target.container === divergence.this.container) {
     return divergence.target.key > divergence.this.key ? "before" : "after";
   }
-  const keys = VISITOR_KEYS$3[commonPath.type];
+  const keys = VISITOR_KEYS$1[commonPath.type];
   const keyPosition = {
     this: keys.indexOf(divergence.this.parentKey),
     target: keys.indexOf(divergence.target.parentKey)
@@ -4576,7 +4704,6 @@ const methods = {
   isConstantExpression: isConstantExpression,
   isInStrictMode: isInStrictMode,
   isDenylisted: isDenylisted,
-  visit: visit,
   skip: skip,
   skipKey: skipKey,
   stop: stop,
@@ -4624,236 +4751,6 @@ for (const type of Object.keys(virtualTypes)) {
   if (!_t.TYPES.includes(type)) _t.TYPES.push(type);
 }
 
-const {
-  VISITOR_KEYS: VISITOR_KEYS$2
-} = _t;
-class TraversalContext {
-  constructor(scope, opts, state, parentPath) {
-    this.parentPath = parentPath;
-    this.scope = scope;
-    this.state = state;
-    this.opts = opts;
-  }
-  queue = null;
-  priorityQueue = null;
-  shouldVisit(node) {
-    const opts = this.opts;
-    if (opts.enter || opts.exit) return true;
-    if (opts[node.type]) return true;
-    const keys = VISITOR_KEYS$2[node.type];
-    if (!keys?.length) return false;
-    for (const key of keys) {
-      if (node[key]) {
-        return true;
-      }
-    }
-    return false;
-  }
-  create(node, container, key, listKey) {
-    return NodePath_Final.get({
-      parentPath: this.parentPath,
-      parent: node,
-      container,
-      key: key,
-      listKey
-    });
-  }
-  maybeQueue(path, notPriority) {
-    if (this.queue) {
-      if (notPriority) {
-        this.queue.push(path);
-      } else {
-        this.priorityQueue.push(path);
-      }
-    }
-  }
-  visitMultiple(container, parent, listKey) {
-    if (container.length === 0) return false;
-    const queue = [];
-    for (let key = 0; key < container.length; key++) {
-      const node = container[key];
-      if (node && this.shouldVisit(node)) {
-        queue.push(this.create(parent, container, key, listKey));
-      }
-    }
-    return this.visitQueue(queue);
-  }
-  visitSingle(node, key) {
-    if (this.shouldVisit(node[key])) {
-      return this.visitQueue([this.create(node, node, key)]);
-    } else {
-      return false;
-    }
-  }
-  visitQueue(queue) {
-    this.queue = queue;
-    this.priorityQueue = [];
-    const visited = new WeakSet();
-    let stop = false;
-    let visitIndex = 0;
-    for (; visitIndex < queue.length;) {
-      const path = queue[visitIndex];
-      visitIndex++;
-      resync.call(path);
-      if (path.key === null) continue;
-      if (path.contexts.length === 0 || path.contexts[path.contexts.length - 1] !== this) {
-        pushContext.call(path, this);
-      }
-      const {
-        node
-      } = path;
-      if (visited.has(node)) continue;
-      if (node) visited.add(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 (let i = 0; i < visitIndex; i++) {
-      if (queue[i].key === null) continue;
-      popContext.call(queue[i]);
-    }
-    this.queue = null;
-    return stop;
-  }
-  visit(node, key) {
-    const nodes = node[key];
-    if (!nodes) return false;
-    if (Array.isArray(nodes)) {
-      return this.visitMultiple(nodes, node, key);
-    } else {
-      return this.visitSingle(node, key);
-    }
-  }
-}
-
-const {
-  VISITOR_KEYS: VISITOR_KEYS$1
-} = _t;
-function _visitPaths(ctx, paths) {
-  ctx.queue = paths;
-  ctx.priorityQueue = [];
-  const visited = new Set();
-  let stop = false;
-  let visitIndex = 0;
-  for (; visitIndex < paths.length;) {
-    const path = paths[visitIndex];
-    visitIndex++;
-    resync.call(path);
-    if (path.contexts.length === 0 || path.contexts[path.contexts.length - 1] !== ctx) {
-      pushContext.call(path, ctx);
-    }
-    if (path.key === null) continue;
-    const {
-      node
-    } = path;
-    if (visited.has(node)) continue;
-    if (node) visited.add(node);
-    if (_visit(ctx, path)) {
-      stop = true;
-      break;
-    }
-    if (ctx.priorityQueue.length) {
-      stop = _visitPaths(ctx, ctx.priorityQueue);
-      ctx.priorityQueue = [];
-      ctx.queue = paths;
-      if (stop) break;
-    }
-  }
-  for (let i = 0; i < visitIndex; i++) {
-    popContext.call(paths[i]);
-  }
-  ctx.queue = null;
-  return stop;
-}
-function _visit(ctx, path) {
-  const node = path.node;
-  if (!node) {
-    return false;
-  }
-  const opts = ctx.opts;
-  const denylist = opts.denylist;
-  if (denylist?.includes(node.type)) {
-    return false;
-  }
-  if (opts.shouldSkip?.(path)) {
-    return false;
-  }
-  if (path.shouldSkip) return path.shouldStop;
-  if (_call.call(path, opts.enter)) return path.shouldStop;
-  if (path.node) {
-    if (_call.call(path, opts[node.type]?.enter)) return path.shouldStop;
-  }
-  path.shouldStop = traverseNode(path.node, opts, path.scope, ctx.state, path, path.skipKeys);
-  if (path.node) {
-    if (_call.call(path, opts.exit)) return true;
-  }
-  if (path.node) {
-    _call.call(path, opts[node.type]?.exit);
-  }
-  return path.shouldStop;
-}
-function traverseNode(node, opts, scope, state, path, skipKeys, visitSelf) {
-  const keys = VISITOR_KEYS$1[node.type];
-  if (!keys?.length) return false;
-  const ctx = new TraversalContext(scope, opts, state, path);
-  if (visitSelf) {
-    if (skipKeys?.[path.parentKey]) return false;
-    return _visitPaths(ctx, [path]);
-  }
-  const hub = path == null ? node.type === "Program" || node.type === "File" ? new Hub() : undefined : path.hub;
-  for (const key of keys) {
-    if (skipKeys?.[key]) continue;
-    const prop = node[key];
-    if (!prop) continue;
-    if (Array.isArray(prop)) {
-      if (!prop.length) continue;
-      const paths = [];
-      for (let i = 0; i < prop.length; i++) {
-        const childPath = NodePath_Final.get({
-          parentPath: path,
-          parent: node,
-          container: prop,
-          key: i,
-          listKey: key,
-          hub
-        });
-        paths.push(childPath);
-      }
-      if (_visitPaths(ctx, paths)) return true;
-    } else {
-      if (_visitPaths(ctx, [NodePath_Final.get({
-        parentPath: path,
-        parent: node,
-        container: node,
-        key,
-        listKey: null,
-        hub
-      })])) {
-        return true;
-      }
-    }
-  }
-  return false;
-}
-
-function call(key) {
-  const opts = this.opts;
-  this.debug(key);
-  if (this.node) {
-    if (_call.call(this, opts[key])) return true;
-  }
-  if (this.node) {
-    return _call.call(this, opts[this.node.type]?.[key]);
-  }
-  return false;
-}
 function _call(fns) {
   if (!fns) return false;
   for (const fn of fns) {
@@ -4875,35 +4772,6 @@ function _call(fns) {
 function isDenylisted() {
   return !!this.opts.denylist?.includes(this.node.type);
 }
-function restoreContext(path, context) {
-  if (path.context !== context) {
-    path.context = context;
-    path.state = context.state;
-    path.opts = context.opts;
-  }
-}
-function visit() {
-  if (!this.node) {
-    return false;
-  }
-  if (this.isDenylisted()) {
-    return false;
-  }
-  if (this.opts.shouldSkip?.(this)) {
-    return false;
-  }
-  const currentContext = this.context;
-  if (this.shouldSkip || call.call(this, "enter")) {
-    this.debug("Skip...");
-    return this.shouldStop;
-  }
-  restoreContext(this, currentContext);
-  this.debug("Recursing into...");
-  this.shouldStop = traverseNode(this.node, this.opts, this.scope, this.state, this, this.skipKeys);
-  restoreContext(this, currentContext);
-  call.call(this, "exit");
-  return this.shouldStop;
-}
 function skip() {
   this.shouldSkip = true;
 }