@wyw-in-js/transform 0.1.0

package/lib/utils/scopeHelpers.js

@@ -0,0 +1,544 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports.applyAction = applyAction;
+exports.dereference = dereference;
+exports.findActionForNode = findActionForNode;
+exports.mutate = mutate;
+exports.reference = reference;
+exports.referenceAll = referenceAll;
+exports.removeWithRelated = removeWithRelated;
+var _types = require("@babel/types");
+var _findIdentifiers = require("./findIdentifiers");
+var _getScope = require("./getScope");
+var _isNotNull = require("./isNotNull");
+var _isRemoved = require("./isRemoved");
+/* eslint-disable no-restricted-syntax */
+/* eslint @typescript-eslint/no-use-before-define: ["error", { "functions": false }] */
+
+function validateField(node, key, val, field) {
+  if (!(field != null && field.validate)) return true;
+  if (field.optional && val == null) return true;
+  try {
+    field.validate(node, key, val);
+    return true;
+  } catch {
+    return false;
+  }
+}
+function getBinding(path) {
+  const binding = (0, _getScope.getScope)(path).getBinding(path.node.name);
+  if (!binding) {
+    return undefined;
+  }
+  return binding;
+}
+function reference(path, referencePath = path, force = false) {
+  if (!force && !path.isReferencedIdentifier()) return;
+  const binding = getBinding(path);
+  if (!binding) return;
+  if (binding.referencePaths.includes(referencePath)) {
+    return;
+  }
+  binding.referenced = true;
+  binding.referencePaths.push(referencePath !== null && referencePath !== void 0 ? referencePath : path);
+  binding.references = binding.referencePaths.length;
+}
+function isReferenced(binding) {
+  const {
+    kind,
+    referenced,
+    referencePaths,
+    path
+  } = binding;
+  if (path.isFunctionExpression() && path.key === 'init' && path.parentPath.isVariableDeclarator()) {
+    // It is a function expression in a variable declarator
+    const id = path.parentPath.get('id');
+    if (id.isIdentifier()) {
+      const idBinding = getBinding(id);
+      return idBinding ? isReferenced(idBinding) : true;
+    }
+    return true;
+  }
+  if (!referenced) {
+    return false;
+  }
+
+  // If it's a param binding, we can't just remove it
+  // because it brakes the function signature. Keep it alive for now.
+  if (kind === 'param') {
+    return true;
+  }
+
+  // If all remaining references are in TS/Flow types, binding is unreferenced
+  return referencePaths.length > 0 || referencePaths.every(i => i.find(ancestor => ancestor.isTSType() || ancestor.isFlowType()));
+}
+function isReferencedConstantViolation(path, binding) {
+  if (path.find(p => p === binding.path)) {
+    // function a(flag) { return (a = function(flag) { flag ? 1 : 2 }) }
+    // ^ Looks crazy, yeh? Welcome to the wonderful world of transpilers!
+    // `a = …` here isn't a reference.
+    return false;
+  }
+  if (!path.isReferenced()) {
+    return false;
+  }
+  if (path.isAssignmentExpression() && path.parentPath.isExpressionStatement()) {
+    // A root assignment without a parent expression statement is not a reference
+    return false;
+  }
+  return true;
+}
+function dereference(path) {
+  const binding = getBinding(path);
+  if (!binding) return null;
+  const isReference = binding.referencePaths.includes(path);
+  let referencesInConstantViolations = binding.constantViolations.filter(i => isReferencedConstantViolation(i, binding));
+  const isConstantViolation = referencesInConstantViolations.includes(path);
+  if (!isReference && !isConstantViolation) {
+    return null;
+  }
+  if (isReference) {
+    binding.referencePaths = binding.referencePaths.filter(i => i !== path);
+    binding.references -= 1;
+  } else {
+    referencesInConstantViolations = referencesInConstantViolations.filter(i => i !== path);
+  }
+  const nonTypeReferences = binding.referencePaths.filter(_findIdentifiers.nonType);
+  binding.referenced = nonTypeReferences.length + referencesInConstantViolations.length > 0;
+  return binding;
+}
+function dereferenceAll(path) {
+  return (0, _findIdentifiers.findIdentifiers)([path]).map(identifierPath => dereference(identifierPath)).filter(_isNotNull.isNotNull);
+}
+function referenceAll(path) {
+  (0, _findIdentifiers.findIdentifiers)([path]).forEach(identifierPath => reference(identifierPath));
+}
+const deletingNodes = new WeakSet();
+const isEmptyList = list => list.length === 0 || list.every(i => deletingNodes.has(i));
+const getPathFromAction = action => {
+  if (!Array.isArray(action)) {
+    return action;
+  }
+  if (action[0] === 'replace' || action[0] === 'remove') {
+    return action[1];
+  }
+  throw new Error(`Unknown action type: ${action[0]}`);
+};
+function isPrototypeAssignment(path) {
+  if (!path.isAssignmentExpression()) {
+    return false;
+  }
+  const {
+    left
+  } = path.node;
+  if (!left) {
+    return false;
+  }
+  if (left.type !== 'MemberExpression') {
+    return false;
+  }
+  const {
+    object,
+    property
+  } = left;
+  if (!object || !property) {
+    return false;
+  }
+  return object.type === 'MemberExpression' && object.property.type === 'Identifier' && object.property.name === 'prototype';
+}
+function canFunctionBeDelete(fnPath) {
+  if (isPrototypeAssignment(fnPath.parentPath)) {
+    // It is a prototype assignment, we can't delete it since we can't find all usages
+    return false;
+  }
+  const fnScope = fnPath.scope;
+  const parentScope = fnScope.parent;
+  if (parentScope.parent) {
+    // It isn't a top-level function, so we can't delete it
+    return true;
+  }
+  if (fnPath.listKey === 'arguments') {
+    // It is passed as an argument to another function, we can't delete it
+    return true;
+  }
+  return false;
+}
+function findActionForNode(path) {
+  if ((0, _isRemoved.isRemoved)(path)) return null;
+  deletingNodes.add(path);
+  const parent = path.parentPath;
+  if (!parent) return ['remove', path];
+  if (parent.isProgram()) {
+    // Do not delete Program node
+    return ['remove', path];
+  }
+  if (parent.isClassDeclaration() || parent.isClassExpression()) {
+    if (path.key === 'body') {
+      return ['replace', path, {
+        type: 'ClassBody',
+        body: []
+      }];
+    }
+  }
+  if (parent.isFunction()) {
+    if (path.listKey === 'params') {
+      // Do not remove params of functions
+      return null;
+    }
+    if (path.isBlockStatement() && isEmptyList(path.get('body')) || path === parent.get('body')) {
+      if (!canFunctionBeDelete(parent)) {
+        return ['replace', parent, {
+          ...parent.node,
+          async: false,
+          body: {
+            type: 'BlockStatement',
+            body: [],
+            directives: []
+          },
+          generator: false,
+          params: []
+        }];
+      }
+    }
+  }
+  if (parent.isConditionalExpression()) {
+    if (path.key === 'test') {
+      return ['replace', parent, parent.node.alternate];
+    }
+    if (path.key === 'consequent') {
+      return ['replace', path, {
+        type: 'Identifier',
+        name: 'undefined'
+      }];
+    }
+    if (path.key === 'alternate') {
+      return ['replace', path, {
+        type: 'Identifier',
+        name: 'undefined'
+      }];
+    }
+  }
+  if (parent.isLogicalExpression({
+    operator: '&&'
+  })) {
+    return ['replace', parent, {
+      type: 'BooleanLiteral',
+      value: false
+    }];
+  }
+  if (parent.isLogicalExpression({
+    operator: '||'
+  })) {
+    return ['replace', parent, path.key === 'left' ? parent.node.right : parent.node.left];
+  }
+  if (parent.isObjectProperty()) {
+    // let's check if it is a special case with Object.defineProperty
+    const key = parent.get('key');
+    if (key.isIdentifier({
+      name: 'get'
+    })) {
+      const maybeDefineProperty = parent.parentPath.parentPath;
+      if (maybeDefineProperty !== null && maybeDefineProperty !== void 0 && maybeDefineProperty.isCallExpression() && maybeDefineProperty.get('callee').matchesPattern('Object.defineProperty')) {
+        return findActionForNode(maybeDefineProperty);
+      }
+    }
+    return findActionForNode(parent);
+  }
+  if (parent.isTemplateLiteral()) {
+    return ['replace', path, {
+      type: 'StringLiteral',
+      value: ''
+    }];
+  }
+  if (parent.isAssignmentExpression()) {
+    return findActionForNode(parent);
+  }
+  if (parent.isCallExpression()) {
+    return findActionForNode(parent);
+  }
+  if (parent.isForInStatement({
+    left: path.node
+  })) {
+    return findActionForNode(parent);
+  }
+  if (parent.isFunctionExpression({
+    body: path.node
+  }) || parent.isFunctionDeclaration() || parent.isObjectMethod() || parent.isClassMethod()) {
+    return findActionForNode(parent);
+  }
+  if (parent.isBlockStatement()) {
+    const body = parent.get('body');
+    if (isEmptyList(body)) {
+      return findActionForNode(parent);
+    }
+    if (path.listKey === 'body' && typeof path.key === 'number') {
+      if (path.key > 0) {
+        // We can check whether the previous one can be removed
+        const prevStatement = body[path.key - 1];
+        if (prevStatement.isIfStatement() && prevStatement.get('consequent').isReturnStatement()) {
+          // It's `if (…) return …`, we can remove it.
+          return findActionForNode(prevStatement);
+        }
+      } else if (body.slice(1).every(statement => deletingNodes.has(statement))) {
+        // If it is the first statement and all other statements
+        // are marked for deletion, we can remove the whole block.
+        return findActionForNode(parent);
+      }
+    }
+  }
+  if (parent.isVariableDeclarator()) {
+    return findActionForNode(parent);
+  }
+  if (parent.isExportNamedDeclaration() && (path.key === 'specifiers' && isEmptyList(parent.get('specifiers')) || path.key === 'declaration' && parent.node.declaration === path.node)) {
+    return findActionForNode(parent);
+  }
+  for (const key of ['body', 'declarations', 'specifiers']) {
+    if (path.listKey === key && typeof path.key === 'number') {
+      const list = parent.get(key);
+      if (isEmptyList(list)) {
+        return findActionForNode(parent);
+      }
+    }
+  }
+  if (parent.isTryStatement()) {
+    return findActionForNode(parent);
+  }
+  if (!path.listKey && path.key) {
+    const field = _types.NODE_FIELDS[parent.type][path.key];
+    if (!validateField(parent.node, path.key, null, field)) {
+      // The parent node isn't valid without this field, so we should remove it also.
+      return findActionForNode(parent);
+    }
+  }
+  for (const key of ['argument', 'block', 'body', 'callee', 'discriminant', 'expression', 'id', 'left', 'object', 'property', 'right', 'test']) {
+    if (path.key === key && parent.get(key) === path) {
+      return findActionForNode(parent);
+    }
+  }
+  return ['remove', path];
+}
+
+// @babel/preset-typescript transpiles enums, but doesn't reference used identifiers.
+function referenceEnums(program) {
+  /*
+   * We are looking for transpiled enums.
+   *   (function (Colors) {
+   *     Colors["BLUE"] = "#27509A";
+   *   })(Colors || (Colors = {}));
+   */
+  program.traverse({
+    ExpressionStatement(expressionStatement) {
+      const expression = expressionStatement.get('expression');
+      if (!expression.isCallExpression()) return;
+      const callee = expression.get('callee');
+      const args = expression.get('arguments');
+      if (!callee.isFunctionExpression() || args.length !== 1) return;
+      const [arg] = args;
+      if (arg.isLogicalExpression({
+        operator: '||'
+      })) {
+        referenceAll(arg);
+      }
+    }
+  });
+}
+const fixed = new WeakSet();
+function removeUnreferenced(items) {
+  const referenced = new Set();
+  items.forEach(item => {
+    if (!item.node || (0, _isRemoved.isRemoved)(item)) return;
+    const binding = (0, _getScope.getScope)(item).getBinding(item.node.name);
+    if (!binding) return;
+    const hasReferences = binding.referencePaths.filter(i => !(0, _isRemoved.isRemoved)(i)).length > 0;
+    if (hasReferences) {
+      referenced.add(item);
+      return;
+    }
+    const forDeleting = [binding.path, ...binding.constantViolations].map(findActionForNode).filter(_isNotNull.isNotNull).map(getPathFromAction);
+    if (forDeleting.length === 0) return;
+    (0, _findIdentifiers.findIdentifiers)(forDeleting).forEach(identifier => {
+      referenced.add(identifier);
+    });
+    removeWithRelated(forDeleting);
+  });
+  const result = [...referenced];
+  result.sort((a, b) => {
+    var _a$node, _b$node;
+    return (_a$node = a.node) === null || _a$node === void 0 ? void 0 : _a$node.name.localeCompare((_b$node = b.node) === null || _b$node === void 0 ? void 0 : _b$node.name);
+  });
+  return result;
+}
+function getNodeForValue(value) {
+  if (typeof value === 'string') {
+    return {
+      type: 'StringLiteral',
+      value
+    };
+  }
+  if (typeof value === 'number') {
+    return {
+      type: 'NumericLiteral',
+      value
+    };
+  }
+  if (typeof value === 'boolean') {
+    return {
+      type: 'BooleanLiteral',
+      value
+    };
+  }
+  if (value === null) {
+    return {
+      type: 'NullLiteral'
+    };
+  }
+  if (value === undefined) {
+    return {
+      type: 'Identifier',
+      name: 'undefined'
+    };
+  }
+  return undefined;
+}
+function staticEvaluate(path) {
+  if (!path) return;
+  const evaluated = path.evaluate();
+  if (evaluated.confident) {
+    const node = getNodeForValue(evaluated.value);
+    if (node) {
+      applyAction(['replace', path, node]);
+      return;
+    }
+  }
+  if (path.isIfStatement()) {
+    const test = path.get('test');
+    if (!test.isBooleanLiteral()) {
+      return;
+    }
+    const {
+      consequent,
+      alternate
+    } = path.node;
+    if (test.node.value) {
+      applyAction(['replace', path, consequent]);
+    } else if (alternate) {
+      applyAction(['replace', path, alternate]);
+    } else {
+      applyAction(['remove', path]);
+    }
+  }
+}
+function applyAction(action) {
+  mutate(action[1], p => {
+    if ((0, _isRemoved.isRemoved)(p)) return;
+    const parent = p.parentPath;
+    if (action[0] === 'remove') {
+      p.remove();
+    }
+    if (action[0] === 'replace') {
+      p.replaceWith(action[2]);
+    }
+    staticEvaluate(parent);
+  });
+}
+function removeWithRelated(paths) {
+  if (paths.length === 0) return;
+  const rootPath = (0, _getScope.getScope)(paths[0]).getProgramParent().path;
+  if (!fixed.has(rootPath)) {
+    // Some libraries don't care about bindings, references, and other staff
+    // So we have to fix the scope before we can detect unused code
+    referenceEnums(rootPath);
+    fixed.add(rootPath);
+  }
+  const actions = paths.map(findActionForNode).filter(_isNotNull.isNotNull);
+  const affectedPaths = actions.map(getPathFromAction);
+  let referencedIdentifiers = (0, _findIdentifiers.findIdentifiers)(affectedPaths, 'reference');
+  referencedIdentifiers.sort((a, b) => {
+    var _a$node2, _b$node2;
+    return (_a$node2 = a.node) === null || _a$node2 === void 0 ? void 0 : _a$node2.name.localeCompare((_b$node2 = b.node) === null || _b$node2 === void 0 ? void 0 : _b$node2.name);
+  });
+  const referencesOfBinding = (0, _findIdentifiers.findIdentifiers)(affectedPaths, 'declaration').map(i => {
+    var _ref;
+    return (_ref = i.node && (0, _getScope.getScope)(i).getBinding(i.node.name)) !== null && _ref !== void 0 ? _ref : null;
+  }).filter(_isNotNull.isNotNull).reduce((acc, i) => [...acc, ...i.referencePaths.filter(_findIdentifiers.nonType)], []).filter(ref =>
+  // Do not remove `export default function`
+  !ref.isExportDefaultDeclaration() || !ref.get('declaration').isFunctionDeclaration());
+  actions.forEach(applyAction);
+  removeWithRelated(referencesOfBinding);
+  let clean = false;
+  while (!clean && referencedIdentifiers.length > 0) {
+    const referenced = removeUnreferenced(referencedIdentifiers);
+    clean = referenced.map(i => {
+      var _i$node;
+      return (_i$node = i.node) === null || _i$node === void 0 ? void 0 : _i$node.name;
+    }).join('|') === referencedIdentifiers.map(i => {
+      var _i$node2;
+      return (_i$node2 = i.node) === null || _i$node2 === void 0 ? void 0 : _i$node2.name;
+    }).join('|');
+    referencedIdentifiers = referenced;
+  }
+}
+function mutate(path, fn) {
+  const dereferenced = dereferenceAll(path);
+  const mutated = fn(path);
+  referenceAll(path);
+  mutated === null || mutated === void 0 || mutated.forEach(p => referenceAll(p));
+  const dead = dereferenced.filter(p => !isReferenced(p));
+  const forDeleting = [];
+  dead.forEach(binding => {
+    const assignments = [binding.path, ...binding.constantViolations];
+    assignments.forEach(assignment => {
+      const {
+        scope
+      } = assignment;
+      const declared = Object.values(assignment.getOuterBindingIdentifiers(false));
+      if (declared.length === 1 && 'name' in declared[0] && declared[0].name === binding.identifier.name) {
+        const init = assignment.get('init');
+        if (!Array.isArray(init) && init !== null && init !== void 0 && init.isAssignmentExpression()) {
+          var _assignment$parentPat;
+          // `const a = b = 1` → `b = 1`
+          (_assignment$parentPat = assignment.parentPath) === null || _assignment$parentPat === void 0 || _assignment$parentPat.replaceWith({
+            type: 'ExpressionStatement',
+            expression: init.node
+          });
+          const left = init.get('left');
+          if (left.isIdentifier()) {
+            // If it was forcefully referenced in the shaker
+            dereference(left);
+          }
+          return;
+        }
+        // Only one identifier is declared, so we can remove the whole declaration
+        forDeleting.push(assignment);
+        return;
+      }
+      if (declared.every(identifier => {
+        var _scope$getBinding;
+        return identifier.type === 'Identifier' && !((_scope$getBinding = scope.getBinding(identifier.name)) !== null && _scope$getBinding !== void 0 && _scope$getBinding.referenced);
+      })) {
+        // No other identifier is referenced, so we can remove the whole declaration
+        forDeleting.push(assignment);
+        return;
+      }
+
+      // We can't remove the binding, but we can remove the part of it
+      assignment.traverse({
+        Identifier(identifier) {
+          if (identifier.node.name === binding.identifier.name) {
+            const parent = identifier.parentPath;
+            if (parent.isArrayPattern() && identifier.listKey === 'elements' && typeof identifier.key === 'number') {
+              parent.node.elements[identifier.key] = null;
+            } else if (parent.isObjectProperty()) {
+              forDeleting.push(parent);
+            }
+          }
+        }
+      });
+    });
+  });
+  removeWithRelated(forDeleting);
+}
+//# sourceMappingURL=scopeHelpers.js.map

package/lib/utils/scopeHelpers.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"scopeHelpers.js","names":["_types","require","_findIdentifiers","_getScope","_isNotNull","_isRemoved","validateField","node","key","val","field","validate","optional","getBinding","path","binding","getScope","name","undefined","reference","referencePath","force","isReferencedIdentifier","referencePaths","includes","referenced","push","references","length","isReferenced","kind","isFunctionExpression","parentPath","isVariableDeclarator","id","get","isIdentifier","idBinding","every","i","find","ancestor","isTSType","isFlowType","isReferencedConstantViolation","p","isAssignmentExpression","isExpressionStatement","dereference","isReference","referencesInConstantViolations","constantViolations","filter","isConstantViolation","nonTypeReferences","nonType","dereferenceAll","findIdentifiers","map","identifierPath","isNotNull","referenceAll","forEach","deletingNodes","WeakSet","isEmptyList","list","has","getPathFromAction","action","Array","isArray","Error","isPrototypeAssignment","left","type","object","property","canFunctionBeDelete","fnPath","fnScope","scope","parentScope","parent","listKey","findActionForNode","isRemoved","add","isProgram","isClassDeclaration","isClassExpression","body","isFunction","isBlockStatement","async","directives","generator","params","isConditionalExpression","alternate","isLogicalExpression","operator","value","right","isObjectProperty","maybeDefineProperty","isCallExpression","matchesPattern","isTemplateLiteral","isForInStatement","isFunctionDeclaration","isObjectMethod","isClassMethod","prevStatement","isIfStatement","isReturnStatement","slice","statement","isExportNamedDeclaration","declaration","isTryStatement","NODE_FIELDS","referenceEnums","program","traverse","ExpressionStatement","expressionStatement","expression","callee","args","arg","fixed","removeUnreferenced","items","Set","item","hasReferences","forDeleting","identifier","removeWithRelated","result","sort","a","b","_a$node","_b$node","localeCompare","getNodeForValue","staticEvaluate","evaluated","evaluate","confident","applyAction","test","isBooleanLiteral","consequent","mutate","remove","replaceWith","paths","rootPath","getProgramParent","actions","affectedPaths","referencedIdentifiers","_a$node2","_b$node2","referencesOfBinding","_ref","reduce","acc","ref","isExportDefaultDeclaration","clean","_i$node","join","_i$node2","fn","dereferenced","mutated","dead","assignments","assignment","declared","Object","values","getOuterBindingIdentifiers","init","_assignment$parentPat","_scope$getBinding","Identifier","isArrayPattern","elements"],"sources":["../../src/utils/scopeHelpers.ts"],"sourcesContent":["/* eslint-disable no-restricted-syntax */\n/* eslint @typescript-eslint/no-use-before-define: [\"error\", { \"functions\": false }] */\n\nimport type { Binding, NodePath } from '@babel/traverse';\nimport type {\n  FieldOptions,\n  Function as FunctionNode,\n  Identifier,\n  JSXIdentifier,\n  Node,\n  Program,\n} from '@babel/types';\nimport { NODE_FIELDS } from '@babel/types';\n\nimport { findIdentifiers, nonType } from './findIdentifiers';\nimport { getScope } from './getScope';\nimport { isNotNull } from './isNotNull';\nimport { isRemoved } from './isRemoved';\n\nfunction validateField(\n  node: Node,\n  key: string,\n  val: unknown,\n  field: FieldOptions\n) {\n  if (!(field != null && field.validate)) return true;\n  if (field.optional && val == null) return true;\n  try {\n    field.validate(node, key, val);\n    return true;\n  } catch {\n    return false;\n  }\n}\n\nfunction getBinding(path: NodePath<Identifier | JSXIdentifier>) {\n  const binding = getScope(path).getBinding(path.node.name);\n  if (!binding) {\n    return undefined;\n  }\n\n  return binding;\n}\n\nexport function reference(\n  path: NodePath<Identifier | JSXIdentifier>,\n  referencePath: NodePath = path,\n  force = false\n): void {\n  if (!force && !path.isReferencedIdentifier()) return;\n\n  const binding = getBinding(path);\n  if (!binding) return;\n\n  if (binding.referencePaths.includes(referencePath)) {\n    return;\n  }\n\n  binding.referenced = true;\n  binding.referencePaths.push(referencePath ?? path);\n  binding.references = binding.referencePaths.length;\n}\n\nfunction isReferenced(binding: Binding): boolean {\n  const { kind, referenced, referencePaths, path } = binding;\n\n  if (\n    path.isFunctionExpression() &&\n    path.key === 'init' &&\n    path.parentPath.isVariableDeclarator()\n  ) {\n    // It is a function expression in a variable declarator\n    const id = path.parentPath.get('id');\n    if (id.isIdentifier()) {\n      const idBinding = getBinding(id);\n      return idBinding ? isReferenced(idBinding) : true;\n    }\n\n    return true;\n  }\n\n  if (!referenced) {\n    return false;\n  }\n\n  // If it's a param binding, we can't just remove it\n  // because it brakes the function signature. Keep it alive for now.\n  if ((kind as string) === 'param') {\n    return true;\n  }\n\n  // If all remaining references are in TS/Flow types, binding is unreferenced\n  return (\n    referencePaths.length > 0 ||\n    referencePaths.every((i) =>\n      i.find((ancestor) => ancestor.isTSType() || ancestor.isFlowType())\n    )\n  );\n}\n\nfunction isReferencedConstantViolation(path: NodePath, binding: Binding) {\n  if (path.find((p) => p === binding.path)) {\n    // function a(flag) { return (a = function(flag) { flag ? 1 : 2 }) }\n    // ^ Looks crazy, yeh? Welcome to the wonderful world of transpilers!\n    // `a = …` here isn't a reference.\n    return false;\n  }\n\n  if (!path.isReferenced()) {\n    return false;\n  }\n\n  if (\n    path.isAssignmentExpression() &&\n    path.parentPath.isExpressionStatement()\n  ) {\n    // A root assignment without a parent expression statement is not a reference\n    return false;\n  }\n\n  return true;\n}\n\nexport function dereference(\n  path: NodePath<Identifier | JSXIdentifier>\n): Binding | null {\n  const binding = getBinding(path);\n  if (!binding) return null;\n\n  const isReference = binding.referencePaths.includes(path);\n  let referencesInConstantViolations = binding.constantViolations.filter((i) =>\n    isReferencedConstantViolation(i, binding)\n  );\n\n  const isConstantViolation = referencesInConstantViolations.includes(path);\n\n  if (!isReference && !isConstantViolation) {\n    return null;\n  }\n\n  if (isReference) {\n    binding.referencePaths = binding.referencePaths.filter((i) => i !== path);\n    binding.references -= 1;\n  } else {\n    referencesInConstantViolations = referencesInConstantViolations.filter(\n      (i) => i !== path\n    );\n  }\n\n  const nonTypeReferences = binding.referencePaths.filter(nonType);\n  binding.referenced =\n    nonTypeReferences.length + referencesInConstantViolations.length > 0;\n\n  return binding;\n}\n\nfunction dereferenceAll(path: NodePath): Binding[] {\n  return findIdentifiers([path])\n    .map((identifierPath) => dereference(identifierPath))\n    .filter(isNotNull);\n}\n\nexport function referenceAll(path: NodePath): void {\n  findIdentifiers([path]).forEach((identifierPath) =>\n    reference(identifierPath)\n  );\n}\n\nconst deletingNodes = new WeakSet<NodePath>();\n\nconst isEmptyList = (list: NodePath[]) =>\n  list.length === 0 || list.every((i) => deletingNodes.has(i));\n\ntype ReplaceAction = [action: 'replace', what: NodePath, by: Node];\ntype RemoveAction = [action: 'remove', what: NodePath];\n\nconst getPathFromAction = (action: RemoveAction | ReplaceAction) => {\n  if (!Array.isArray(action)) {\n    return action;\n  }\n\n  if (action[0] === 'replace' || action[0] === 'remove') {\n    return action[1];\n  }\n\n  throw new Error(`Unknown action type: ${action[0]}`);\n};\n\nfunction isPrototypeAssignment(path: NodePath) {\n  if (!path.isAssignmentExpression()) {\n    return false;\n  }\n\n  const { left } = path.node;\n  if (!left) {\n    return false;\n  }\n\n  if (left.type !== 'MemberExpression') {\n    return false;\n  }\n\n  const { object, property } = left;\n  if (!object || !property) {\n    return false;\n  }\n\n  return (\n    object.type === 'MemberExpression' &&\n    object.property.type === 'Identifier' &&\n    object.property.name === 'prototype'\n  );\n}\n\nfunction canFunctionBeDelete(fnPath: NodePath<FunctionNode>) {\n  if (isPrototypeAssignment(fnPath.parentPath)) {\n    // It is a prototype assignment, we can't delete it since we can't find all usages\n    return false;\n  }\n\n  const fnScope = fnPath.scope;\n  const parentScope = fnScope.parent;\n  if (parentScope.parent) {\n    // It isn't a top-level function, so we can't delete it\n    return true;\n  }\n\n  if (fnPath.listKey === 'arguments') {\n    // It is passed as an argument to another function, we can't delete it\n    return true;\n  }\n\n  return false;\n}\n\nexport function findActionForNode(\n  path: NodePath\n): RemoveAction | ReplaceAction | null {\n  if (isRemoved(path)) return null;\n\n  deletingNodes.add(path);\n\n  const parent = path.parentPath;\n\n  if (!parent) return ['remove', path];\n\n  if (parent.isProgram()) {\n    // Do not delete Program node\n    return ['remove', path];\n  }\n\n  if (parent.isClassDeclaration() || parent.isClassExpression()) {\n    if (path.key === 'body') {\n      return ['replace', path, { type: 'ClassBody', body: [] }];\n    }\n  }\n\n  if (parent.isFunction()) {\n    if (path.listKey === 'params') {\n      // Do not remove params of functions\n      return null;\n    }\n\n    if (\n      (path.isBlockStatement() && isEmptyList(path.get('body'))) ||\n      path === parent.get('body')\n    ) {\n      if (!canFunctionBeDelete(parent)) {\n        return [\n          'replace',\n          parent,\n          {\n            ...parent.node,\n            async: false,\n            body: {\n              type: 'BlockStatement',\n              body: [],\n              directives: [],\n            },\n            generator: false,\n            params: [],\n          },\n        ];\n      }\n    }\n  }\n\n  if (parent.isConditionalExpression()) {\n    if (path.key === 'test') {\n      return ['replace', parent, parent.node.alternate];\n    }\n\n    if (path.key === 'consequent') {\n      return ['replace', path, { type: 'Identifier', name: 'undefined' }];\n    }\n\n    if (path.key === 'alternate') {\n      return ['replace', path, { type: 'Identifier', name: 'undefined' }];\n    }\n  }\n\n  if (parent.isLogicalExpression({ operator: '&&' })) {\n    return [\n      'replace',\n      parent,\n      {\n        type: 'BooleanLiteral',\n        value: false,\n      },\n    ];\n  }\n\n  if (parent.isLogicalExpression({ operator: '||' })) {\n    return [\n      'replace',\n      parent,\n      path.key === 'left' ? parent.node.right : parent.node.left,\n    ];\n  }\n\n  if (parent.isObjectProperty()) {\n    // let's check if it is a special case with Object.defineProperty\n    const key = parent.get('key');\n    if (key.isIdentifier({ name: 'get' })) {\n      const maybeDefineProperty = parent.parentPath.parentPath;\n      if (\n        maybeDefineProperty?.isCallExpression() &&\n        maybeDefineProperty\n          .get('callee')\n          .matchesPattern('Object.defineProperty')\n      ) {\n        return findActionForNode(maybeDefineProperty);\n      }\n    }\n\n    return findActionForNode(parent);\n  }\n\n  if (parent.isTemplateLiteral()) {\n    return [\n      'replace',\n      path,\n      {\n        type: 'StringLiteral',\n        value: '',\n      },\n    ];\n  }\n\n  if (parent.isAssignmentExpression()) {\n    return findActionForNode(parent);\n  }\n\n  if (parent.isCallExpression()) {\n    return findActionForNode(parent);\n  }\n\n  if (parent.isForInStatement({ left: path.node })) {\n    return findActionForNode(parent);\n  }\n\n  if (\n    parent.isFunctionExpression({ body: path.node }) ||\n    parent.isFunctionDeclaration() ||\n    parent.isObjectMethod() ||\n    parent.isClassMethod()\n  ) {\n    return findActionForNode(parent);\n  }\n\n  if (parent.isBlockStatement()) {\n    const body = parent.get('body');\n    if (isEmptyList(body)) {\n      return findActionForNode(parent);\n    }\n\n    if (path.listKey === 'body' && typeof path.key === 'number') {\n      if (path.key > 0) {\n        // We can check whether the previous one can be removed\n        const prevStatement = body[path.key - 1];\n        if (\n          prevStatement.isIfStatement() &&\n          prevStatement.get('consequent').isReturnStatement()\n        ) {\n          // It's `if (…) return …`, we can remove it.\n          return findActionForNode(prevStatement);\n        }\n      } else if (\n        body.slice(1).every((statement) => deletingNodes.has(statement))\n      ) {\n        // If it is the first statement and all other statements\n        // are marked for deletion, we can remove the whole block.\n        return findActionForNode(parent);\n      }\n    }\n  }\n\n  if (parent.isVariableDeclarator()) {\n    return findActionForNode(parent);\n  }\n\n  if (\n    parent.isExportNamedDeclaration() &&\n    ((path.key === 'specifiers' && isEmptyList(parent.get('specifiers'))) ||\n      (path.key === 'declaration' && parent.node.declaration === path.node))\n  ) {\n    return findActionForNode(parent);\n  }\n\n  for (const key of ['body', 'declarations', 'specifiers']) {\n    if (path.listKey === key && typeof path.key === 'number') {\n      const list = parent.get(key) as NodePath[];\n      if (isEmptyList(list)) {\n        return findActionForNode(parent);\n      }\n    }\n  }\n\n  if (parent.isTryStatement()) {\n    return findActionForNode(parent);\n  }\n\n  if (!path.listKey && path.key) {\n    const field = NODE_FIELDS[parent.type][path.key];\n    if (!validateField(parent.node, path.key as string, null, field)) {\n      // The parent node isn't valid without this field, so we should remove it also.\n      return findActionForNode(parent);\n    }\n  }\n\n  for (const key of [\n    'argument',\n    'block',\n    'body',\n    'callee',\n    'discriminant',\n    'expression',\n    'id',\n    'left',\n    'object',\n    'property',\n    'right',\n    'test',\n  ]) {\n    if (path.key === key && parent.get(key) === path) {\n      return findActionForNode(parent);\n    }\n  }\n\n  return ['remove', path];\n}\n\n// @babel/preset-typescript transpiles enums, but doesn't reference used identifiers.\nfunction referenceEnums(program: NodePath<Program>) {\n  /*\n   * We are looking for transpiled enums.\n   *   (function (Colors) {\n   *     Colors[\"BLUE\"] = \"#27509A\";\n   *   })(Colors || (Colors = {}));\n   */\n  program.traverse({\n    ExpressionStatement(expressionStatement) {\n      const expression = expressionStatement.get('expression');\n      if (!expression.isCallExpression()) return;\n\n      const callee = expression.get('callee');\n      const args = expression.get('arguments');\n      if (!callee.isFunctionExpression() || args.length !== 1) return;\n      const [arg] = args;\n      if (arg.isLogicalExpression({ operator: '||' })) {\n        referenceAll(arg);\n      }\n    },\n  });\n}\n\nconst fixed = new WeakSet<NodePath<Program>>();\n\nfunction removeUnreferenced(items: NodePath<Identifier | JSXIdentifier>[]) {\n  const referenced = new Set<NodePath<Identifier | JSXIdentifier>>();\n  items.forEach((item) => {\n    if (!item.node || isRemoved(item)) return;\n    const binding = getScope(item).getBinding(item.node.name);\n    if (!binding) return;\n    const hasReferences =\n      binding.referencePaths.filter((i) => !isRemoved(i)).length > 0;\n    if (hasReferences) {\n      referenced.add(item);\n      return;\n    }\n\n    const forDeleting = [binding.path, ...binding.constantViolations]\n      .map(findActionForNode)\n      .filter(isNotNull)\n      .map(getPathFromAction);\n\n    if (forDeleting.length === 0) return;\n\n    findIdentifiers(forDeleting).forEach((identifier) => {\n      referenced.add(identifier);\n    });\n\n    removeWithRelated(forDeleting);\n  });\n\n  const result = [...referenced];\n  result.sort((a, b) => a.node?.name.localeCompare(b.node?.name));\n\n  return result;\n}\n\nfunction getNodeForValue(value: unknown): Node | undefined {\n  if (typeof value === 'string') {\n    return {\n      type: 'StringLiteral',\n      value,\n    };\n  }\n\n  if (typeof value === 'number') {\n    return {\n      type: 'NumericLiteral',\n      value,\n    };\n  }\n\n  if (typeof value === 'boolean') {\n    return {\n      type: 'BooleanLiteral',\n      value,\n    };\n  }\n\n  if (value === null) {\n    return {\n      type: 'NullLiteral',\n    };\n  }\n\n  if (value === undefined) {\n    return {\n      type: 'Identifier',\n      name: 'undefined',\n    };\n  }\n\n  return undefined;\n}\n\nfunction staticEvaluate(path: NodePath | null | undefined): void {\n  if (!path) return;\n  const evaluated = path.evaluate();\n  if (evaluated.confident) {\n    const node = getNodeForValue(evaluated.value);\n    if (node) {\n      applyAction(['replace', path, node]);\n      return;\n    }\n  }\n\n  if (path.isIfStatement()) {\n    const test = path.get('test');\n    if (!test.isBooleanLiteral()) {\n      return;\n    }\n\n    const { consequent, alternate } = path.node;\n    if (test.node.value) {\n      applyAction(['replace', path, consequent]);\n    } else if (alternate) {\n      applyAction(['replace', path, alternate]);\n    } else {\n      applyAction(['remove', path]);\n    }\n  }\n}\n\nfunction applyAction(action: ReplaceAction | RemoveAction) {\n  mutate(action[1], (p) => {\n    if (isRemoved(p)) return;\n\n    const parent = p.parentPath;\n\n    if (action[0] === 'remove') {\n      p.remove();\n    }\n\n    if (action[0] === 'replace') {\n      p.replaceWith(action[2]);\n    }\n\n    staticEvaluate(parent);\n  });\n}\n\nfunction removeWithRelated(paths: NodePath[]) {\n  if (paths.length === 0) return;\n\n  const rootPath = getScope(paths[0]).getProgramParent()\n    .path as NodePath<Program>;\n\n  if (!fixed.has(rootPath)) {\n    // Some libraries don't care about bindings, references, and other staff\n    // So we have to fix the scope before we can detect unused code\n    referenceEnums(rootPath);\n    fixed.add(rootPath);\n  }\n\n  const actions: (ReplaceAction | RemoveAction)[] = paths\n    .map(findActionForNode)\n    .filter(isNotNull);\n\n  const affectedPaths = actions.map(getPathFromAction);\n\n  let referencedIdentifiers = findIdentifiers(affectedPaths, 'reference');\n  referencedIdentifiers.sort(\n    (a, b) => a.node?.name.localeCompare(b.node?.name)\n  );\n\n  const referencesOfBinding = findIdentifiers(affectedPaths, 'declaration')\n    .map((i) => (i.node && getScope(i).getBinding(i.node.name)) ?? null)\n    .filter(isNotNull)\n    .reduce(\n      (acc, i) => [...acc, ...i.referencePaths.filter(nonType)],\n      [] as NodePath[]\n    )\n    .filter(\n      (ref) =>\n        // Do not remove `export default function`\n        !ref.isExportDefaultDeclaration() ||\n        !ref.get('declaration').isFunctionDeclaration()\n    );\n\n  actions.forEach(applyAction);\n\n  removeWithRelated(referencesOfBinding);\n\n  let clean = false;\n  while (!clean && referencedIdentifiers.length > 0) {\n    const referenced = removeUnreferenced(referencedIdentifiers);\n    clean =\n      referenced.map((i) => i.node?.name).join('|') ===\n      referencedIdentifiers.map((i) => i.node?.name).join('|');\n    referencedIdentifiers = referenced;\n  }\n}\n\nfunction mutate<T extends NodePath>(path: T, fn: (p: T) => NodePath[] | void) {\n  const dereferenced = dereferenceAll(path);\n\n  const mutated = fn(path);\n\n  referenceAll(path);\n  mutated?.forEach((p) => referenceAll(p));\n\n  const dead = dereferenced.filter((p) => !isReferenced(p));\n\n  const forDeleting: NodePath[] = [];\n  dead.forEach((binding) => {\n    const assignments = [binding.path, ...binding.constantViolations];\n    assignments.forEach((assignment) => {\n      const { scope } = assignment;\n      const declared = Object.values(\n        assignment.getOuterBindingIdentifiers(false)\n      );\n      if (\n        declared.length === 1 &&\n        'name' in declared[0] &&\n        declared[0].name === binding.identifier.name\n      ) {\n        const init = assignment.get('init');\n        if (!Array.isArray(init) && init?.isAssignmentExpression()) {\n          // `const a = b = 1` → `b = 1`\n          assignment.parentPath?.replaceWith({\n            type: 'ExpressionStatement',\n            expression: init.node,\n          });\n\n          const left = init.get('left');\n          if (left.isIdentifier()) {\n            // If it was forcefully referenced in the shaker\n            dereference(left);\n          }\n\n          return;\n        }\n        // Only one identifier is declared, so we can remove the whole declaration\n        forDeleting.push(assignment);\n        return;\n      }\n\n      if (\n        declared.every(\n          (identifier) =>\n            identifier.type === 'Identifier' &&\n            !scope.getBinding(identifier.name)?.referenced\n        )\n      ) {\n        // No other identifier is referenced, so we can remove the whole declaration\n        forDeleting.push(assignment);\n        return;\n      }\n\n      // We can't remove the binding, but we can remove the part of it\n      assignment.traverse({\n        Identifier(identifier) {\n          if (identifier.node.name === binding.identifier.name) {\n            const parent = identifier.parentPath;\n            if (\n              parent.isArrayPattern() &&\n              identifier.listKey === 'elements' &&\n              typeof identifier.key === 'number'\n            ) {\n              parent.node.elements[identifier.key] = null;\n            } else if (parent.isObjectProperty()) {\n              forDeleting.push(parent);\n            }\n          }\n        },\n      });\n    });\n  });\n\n  removeWithRelated(forDeleting);\n}\n\nexport { applyAction, mutate, removeWithRelated };\n"],"mappings":";;;;;;;;;;;;AAYA,IAAAA,MAAA,GAAAC,OAAA;AAEA,IAAAC,gBAAA,GAAAD,OAAA;AACA,IAAAE,SAAA,GAAAF,OAAA;AACA,IAAAG,UAAA,GAAAH,OAAA;AACA,IAAAI,UAAA,GAAAJ,OAAA;AAjBA;AACA;;AAkBA,SAASK,aAAaA,CACpBC,IAAU,EACVC,GAAW,EACXC,GAAY,EACZC,KAAmB,EACnB;EACA,IAAI,EAAEA,KAAK,IAAI,IAAI,IAAIA,KAAK,CAACC,QAAQ,CAAC,EAAE,OAAO,IAAI;EACnD,IAAID,KAAK,CAACE,QAAQ,IAAIH,GAAG,IAAI,IAAI,EAAE,OAAO,IAAI;EAC9C,IAAI;IACFC,KAAK,CAACC,QAAQ,CAACJ,IAAI,EAAEC,GAAG,EAAEC,GAAG,CAAC;IAC9B,OAAO,IAAI;EACb,CAAC,CAAC,MAAM;IACN,OAAO,KAAK;EACd;AACF;AAEA,SAASI,UAAUA,CAACC,IAA0C,EAAE;EAC9D,MAAMC,OAAO,GAAG,IAAAC,kBAAQ,EAACF,IAAI,CAAC,CAACD,UAAU,CAACC,IAAI,CAACP,IAAI,CAACU,IAAI,CAAC;EACzD,IAAI,CAACF,OAAO,EAAE;IACZ,OAAOG,SAAS;EAClB;EAEA,OAAOH,OAAO;AAChB;AAEO,SAASI,SAASA,CACvBL,IAA0C,EAC1CM,aAAuB,GAAGN,IAAI,EAC9BO,KAAK,GAAG,KAAK,EACP;EACN,IAAI,CAACA,KAAK,IAAI,CAACP,IAAI,CAACQ,sBAAsB,CAAC,CAAC,EAAE;EAE9C,MAAMP,OAAO,GAAGF,UAAU,CAACC,IAAI,CAAC;EAChC,IAAI,CAACC,OAAO,EAAE;EAEd,IAAIA,OAAO,CAACQ,cAAc,CAACC,QAAQ,CAACJ,aAAa,CAAC,EAAE;IAClD;EACF;EAEAL,OAAO,CAACU,UAAU,GAAG,IAAI;EACzBV,OAAO,CAACQ,cAAc,CAACG,IAAI,CAACN,aAAa,aAAbA,aAAa,cAAbA,aAAa,GAAIN,IAAI,CAAC;EAClDC,OAAO,CAACY,UAAU,GAAGZ,OAAO,CAACQ,cAAc,CAACK,MAAM;AACpD;AAEA,SAASC,YAAYA,CAACd,OAAgB,EAAW;EAC/C,MAAM;IAAEe,IAAI;IAAEL,UAAU;IAAEF,cAAc;IAAET;EAAK,CAAC,GAAGC,OAAO;EAE1D,IACED,IAAI,CAACiB,oBAAoB,CAAC,CAAC,IAC3BjB,IAAI,CAACN,GAAG,KAAK,MAAM,IACnBM,IAAI,CAACkB,UAAU,CAACC,oBAAoB,CAAC,CAAC,EACtC;IACA;IACA,MAAMC,EAAE,GAAGpB,IAAI,CAACkB,UAAU,CAACG,GAAG,CAAC,IAAI,CAAC;IACpC,IAAID,EAAE,CAACE,YAAY,CAAC,CAAC,EAAE;MACrB,MAAMC,SAAS,GAAGxB,UAAU,CAACqB,EAAE,CAAC;MAChC,OAAOG,SAAS,GAAGR,YAAY,CAACQ,SAAS,CAAC,GAAG,IAAI;IACnD;IAEA,OAAO,IAAI;EACb;EAEA,IAAI,CAACZ,UAAU,EAAE;IACf,OAAO,KAAK;EACd;;EAEA;EACA;EACA,IAAKK,IAAI,KAAgB,OAAO,EAAE;IAChC,OAAO,IAAI;EACb;;EAEA;EACA,OACEP,cAAc,CAACK,MAAM,GAAG,CAAC,IACzBL,cAAc,CAACe,KAAK,CAAEC,CAAC,IACrBA,CAAC,CAACC,IAAI,CAAEC,QAAQ,IAAKA,QAAQ,CAACC,QAAQ,CAAC,CAAC,IAAID,QAAQ,CAACE,UAAU,CAAC,CAAC,CACnE,CAAC;AAEL;AAEA,SAASC,6BAA6BA,CAAC9B,IAAc,EAAEC,OAAgB,EAAE;EACvE,IAAID,IAAI,CAAC0B,IAAI,CAAEK,CAAC,IAAKA,CAAC,KAAK9B,OAAO,CAACD,IAAI,CAAC,EAAE;IACxC;IACA;IACA;IACA,OAAO,KAAK;EACd;EAEA,IAAI,CAACA,IAAI,CAACe,YAAY,CAAC,CAAC,EAAE;IACxB,OAAO,KAAK;EACd;EAEA,IACEf,IAAI,CAACgC,sBAAsB,CAAC,CAAC,IAC7BhC,IAAI,CAACkB,UAAU,CAACe,qBAAqB,CAAC,CAAC,EACvC;IACA;IACA,OAAO,KAAK;EACd;EAEA,OAAO,IAAI;AACb;AAEO,SAASC,WAAWA,CACzBlC,IAA0C,EAC1B;EAChB,MAAMC,OAAO,GAAGF,UAAU,CAACC,IAAI,CAAC;EAChC,IAAI,CAACC,OAAO,EAAE,OAAO,IAAI;EAEzB,MAAMkC,WAAW,GAAGlC,OAAO,CAACQ,cAAc,CAACC,QAAQ,CAACV,IAAI,CAAC;EACzD,IAAIoC,8BAA8B,GAAGnC,OAAO,CAACoC,kBAAkB,CAACC,MAAM,CAAEb,CAAC,IACvEK,6BAA6B,CAACL,CAAC,EAAExB,OAAO,CAC1C,CAAC;EAED,MAAMsC,mBAAmB,GAAGH,8BAA8B,CAAC1B,QAAQ,CAACV,IAAI,CAAC;EAEzE,IAAI,CAACmC,WAAW,IAAI,CAACI,mBAAmB,EAAE;IACxC,OAAO,IAAI;EACb;EAEA,IAAIJ,WAAW,EAAE;IACflC,OAAO,CAACQ,cAAc,GAAGR,OAAO,CAACQ,cAAc,CAAC6B,MAAM,CAAEb,CAAC,IAAKA,CAAC,KAAKzB,IAAI,CAAC;IACzEC,OAAO,CAACY,UAAU,IAAI,CAAC;EACzB,CAAC,MAAM;IACLuB,8BAA8B,GAAGA,8BAA8B,CAACE,MAAM,CACnEb,CAAC,IAAKA,CAAC,KAAKzB,IACf,CAAC;EACH;EAEA,MAAMwC,iBAAiB,GAAGvC,OAAO,CAACQ,cAAc,CAAC6B,MAAM,CAACG,wBAAO,CAAC;EAChExC,OAAO,CAACU,UAAU,GAChB6B,iBAAiB,CAAC1B,MAAM,GAAGsB,8BAA8B,CAACtB,MAAM,GAAG,CAAC;EAEtE,OAAOb,OAAO;AAChB;AAEA,SAASyC,cAAcA,CAAC1C,IAAc,EAAa;EACjD,OAAO,IAAA2C,gCAAe,EAAC,CAAC3C,IAAI,CAAC,CAAC,CAC3B4C,GAAG,CAAEC,cAAc,IAAKX,WAAW,CAACW,cAAc,CAAC,CAAC,CACpDP,MAAM,CAACQ,oBAAS,CAAC;AACtB;AAEO,SAASC,YAAYA,CAAC/C,IAAc,EAAQ;EACjD,IAAA2C,gCAAe,EAAC,CAAC3C,IAAI,CAAC,CAAC,CAACgD,OAAO,CAAEH,cAAc,IAC7CxC,SAAS,CAACwC,cAAc,CAC1B,CAAC;AACH;AAEA,MAAMI,aAAa,GAAG,IAAIC,OAAO,CAAW,CAAC;AAE7C,MAAMC,WAAW,GAAIC,IAAgB,IACnCA,IAAI,CAACtC,MAAM,KAAK,CAAC,IAAIsC,IAAI,CAAC5B,KAAK,CAAEC,CAAC,IAAKwB,aAAa,CAACI,GAAG,CAAC5B,CAAC,CAAC,CAAC;AAK9D,MAAM6B,iBAAiB,GAAIC,MAAoC,IAAK;EAClE,IAAI,CAACC,KAAK,CAACC,OAAO,CAACF,MAAM,CAAC,EAAE;IAC1B,OAAOA,MAAM;EACf;EAEA,IAAIA,MAAM,CAAC,CAAC,CAAC,KAAK,SAAS,IAAIA,MAAM,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE;IACrD,OAAOA,MAAM,CAAC,CAAC,CAAC;EAClB;EAEA,MAAM,IAAIG,KAAK,CAAE,wBAAuBH,MAAM,CAAC,CAAC,CAAE,EAAC,CAAC;AACtD,CAAC;AAED,SAASI,qBAAqBA,CAAC3D,IAAc,EAAE;EAC7C,IAAI,CAACA,IAAI,CAACgC,sBAAsB,CAAC,CAAC,EAAE;IAClC,OAAO,KAAK;EACd;EAEA,MAAM;IAAE4B;EAAK,CAAC,GAAG5D,IAAI,CAACP,IAAI;EAC1B,IAAI,CAACmE,IAAI,EAAE;IACT,OAAO,KAAK;EACd;EAEA,IAAIA,IAAI,CAACC,IAAI,KAAK,kBAAkB,EAAE;IACpC,OAAO,KAAK;EACd;EAEA,MAAM;IAAEC,MAAM;IAAEC;EAAS,CAAC,GAAGH,IAAI;EACjC,IAAI,CAACE,MAAM,IAAI,CAACC,QAAQ,EAAE;IACxB,OAAO,KAAK;EACd;EAEA,OACED,MAAM,CAACD,IAAI,KAAK,kBAAkB,IAClCC,MAAM,CAACC,QAAQ,CAACF,IAAI,KAAK,YAAY,IACrCC,MAAM,CAACC,QAAQ,CAAC5D,IAAI,KAAK,WAAW;AAExC;AAEA,SAAS6D,mBAAmBA,CAACC,MAA8B,EAAE;EAC3D,IAAIN,qBAAqB,CAACM,MAAM,CAAC/C,UAAU,CAAC,EAAE;IAC5C;IACA,OAAO,KAAK;EACd;EAEA,MAAMgD,OAAO,GAAGD,MAAM,CAACE,KAAK;EAC5B,MAAMC,WAAW,GAAGF,OAAO,CAACG,MAAM;EAClC,IAAID,WAAW,CAACC,MAAM,EAAE;IACtB;IACA,OAAO,IAAI;EACb;EAEA,IAAIJ,MAAM,CAACK,OAAO,KAAK,WAAW,EAAE;IAClC;IACA,OAAO,IAAI;EACb;EAEA,OAAO,KAAK;AACd;AAEO,SAASC,iBAAiBA,CAC/BvE,IAAc,EACuB;EACrC,IAAI,IAAAwE,oBAAS,EAACxE,IAAI,CAAC,EAAE,OAAO,IAAI;EAEhCiD,aAAa,CAACwB,GAAG,CAACzE,IAAI,CAAC;EAEvB,MAAMqE,MAAM,GAAGrE,IAAI,CAACkB,UAAU;EAE9B,IAAI,CAACmD,MAAM,EAAE,OAAO,CAAC,QAAQ,EAAErE,IAAI,CAAC;EAEpC,IAAIqE,MAAM,CAACK,SAAS,CAAC,CAAC,EAAE;IACtB;IACA,OAAO,CAAC,QAAQ,EAAE1E,IAAI,CAAC;EACzB;EAEA,IAAIqE,MAAM,CAACM,kBAAkB,CAAC,CAAC,IAAIN,MAAM,CAACO,iBAAiB,CAAC,CAAC,EAAE;IAC7D,IAAI5E,IAAI,CAACN,GAAG,KAAK,MAAM,EAAE;MACvB,OAAO,CAAC,SAAS,EAAEM,IAAI,EAAE;QAAE6D,IAAI,EAAE,WAAW;QAAEgB,IAAI,EAAE;MAAG,CAAC,CAAC;IAC3D;EACF;EAEA,IAAIR,MAAM,CAACS,UAAU,CAAC,CAAC,EAAE;IACvB,IAAI9E,IAAI,CAACsE,OAAO,KAAK,QAAQ,EAAE;MAC7B;MACA,OAAO,IAAI;IACb;IAEA,IACGtE,IAAI,CAAC+E,gBAAgB,CAAC,CAAC,IAAI5B,WAAW,CAACnD,IAAI,CAACqB,GAAG,CAAC,MAAM,CAAC,CAAC,IACzDrB,IAAI,KAAKqE,MAAM,CAAChD,GAAG,CAAC,MAAM,CAAC,EAC3B;MACA,IAAI,CAAC2C,mBAAmB,CAACK,MAAM,CAAC,EAAE;QAChC,OAAO,CACL,SAAS,EACTA,MAAM,EACN;UACE,GAAGA,MAAM,CAAC5E,IAAI;UACduF,KAAK,EAAE,KAAK;UACZH,IAAI,EAAE;YACJhB,IAAI,EAAE,gBAAgB;YACtBgB,IAAI,EAAE,EAAE;YACRI,UAAU,EAAE;UACd,CAAC;UACDC,SAAS,EAAE,KAAK;UAChBC,MAAM,EAAE;QACV,CAAC,CACF;MACH;IACF;EACF;EAEA,IAAId,MAAM,CAACe,uBAAuB,CAAC,CAAC,EAAE;IACpC,IAAIpF,IAAI,CAACN,GAAG,KAAK,MAAM,EAAE;MACvB,OAAO,CAAC,SAAS,EAAE2E,MAAM,EAAEA,MAAM,CAAC5E,IAAI,CAAC4F,SAAS,CAAC;IACnD;IAEA,IAAIrF,IAAI,CAACN,GAAG,KAAK,YAAY,EAAE;MAC7B,OAAO,CAAC,SAAS,EAAEM,IAAI,EAAE;QAAE6D,IAAI,EAAE,YAAY;QAAE1D,IAAI,EAAE;MAAY,CAAC,CAAC;IACrE;IAEA,IAAIH,IAAI,CAACN,GAAG,KAAK,WAAW,EAAE;MAC5B,OAAO,CAAC,SAAS,EAAEM,IAAI,EAAE;QAAE6D,IAAI,EAAE,YAAY;QAAE1D,IAAI,EAAE;MAAY,CAAC,CAAC;IACrE;EACF;EAEA,IAAIkE,MAAM,CAACiB,mBAAmB,CAAC;IAAEC,QAAQ,EAAE;EAAK,CAAC,CAAC,EAAE;IAClD,OAAO,CACL,SAAS,EACTlB,MAAM,EACN;MACER,IAAI,EAAE,gBAAgB;MACtB2B,KAAK,EAAE;IACT,CAAC,CACF;EACH;EAEA,IAAInB,MAAM,CAACiB,mBAAmB,CAAC;IAAEC,QAAQ,EAAE;EAAK,CAAC,CAAC,EAAE;IAClD,OAAO,CACL,SAAS,EACTlB,MAAM,EACNrE,IAAI,CAACN,GAAG,KAAK,MAAM,GAAG2E,MAAM,CAAC5E,IAAI,CAACgG,KAAK,GAAGpB,MAAM,CAAC5E,IAAI,CAACmE,IAAI,CAC3D;EACH;EAEA,IAAIS,MAAM,CAACqB,gBAAgB,CAAC,CAAC,EAAE;IAC7B;IACA,MAAMhG,GAAG,GAAG2E,MAAM,CAAChD,GAAG,CAAC,KAAK,CAAC;IAC7B,IAAI3B,GAAG,CAAC4B,YAAY,CAAC;MAAEnB,IAAI,EAAE;IAAM,CAAC,CAAC,EAAE;MACrC,MAAMwF,mBAAmB,GAAGtB,MAAM,CAACnD,UAAU,CAACA,UAAU;MACxD,IACEyE,mBAAmB,aAAnBA,mBAAmB,eAAnBA,mBAAmB,CAAEC,gBAAgB,CAAC,CAAC,IACvCD,mBAAmB,CAChBtE,GAAG,CAAC,QAAQ,CAAC,CACbwE,cAAc,CAAC,uBAAuB,CAAC,EAC1C;QACA,OAAOtB,iBAAiB,CAACoB,mBAAmB,CAAC;MAC/C;IACF;IAEA,OAAOpB,iBAAiB,CAACF,MAAM,CAAC;EAClC;EAEA,IAAIA,MAAM,CAACyB,iBAAiB,CAAC,CAAC,EAAE;IAC9B,OAAO,CACL,SAAS,EACT9F,IAAI,EACJ;MACE6D,IAAI,EAAE,eAAe;MACrB2B,KAAK,EAAE;IACT,CAAC,CACF;EACH;EAEA,IAAInB,MAAM,CAACrC,sBAAsB,CAAC,CAAC,EAAE;IACnC,OAAOuC,iBAAiB,CAACF,MAAM,CAAC;EAClC;EAEA,IAAIA,MAAM,CAACuB,gBAAgB,CAAC,CAAC,EAAE;IAC7B,OAAOrB,iBAAiB,CAACF,MAAM,CAAC;EAClC;EAEA,IAAIA,MAAM,CAAC0B,gBAAgB,CAAC;IAAEnC,IAAI,EAAE5D,IAAI,CAACP;EAAK,CAAC,CAAC,EAAE;IAChD,OAAO8E,iBAAiB,CAACF,MAAM,CAAC;EAClC;EAEA,IACEA,MAAM,CAACpD,oBAAoB,CAAC;IAAE4D,IAAI,EAAE7E,IAAI,CAACP;EAAK,CAAC,CAAC,IAChD4E,MAAM,CAAC2B,qBAAqB,CAAC,CAAC,IAC9B3B,MAAM,CAAC4B,cAAc,CAAC,CAAC,IACvB5B,MAAM,CAAC6B,aAAa,CAAC,CAAC,EACtB;IACA,OAAO3B,iBAAiB,CAACF,MAAM,CAAC;EAClC;EAEA,IAAIA,MAAM,CAACU,gBAAgB,CAAC,CAAC,EAAE;IAC7B,MAAMF,IAAI,GAAGR,MAAM,CAAChD,GAAG,CAAC,MAAM,CAAC;IAC/B,IAAI8B,WAAW,CAAC0B,IAAI,CAAC,EAAE;MACrB,OAAON,iBAAiB,CAACF,MAAM,CAAC;IAClC;IAEA,IAAIrE,IAAI,CAACsE,OAAO,KAAK,MAAM,IAAI,OAAOtE,IAAI,CAACN,GAAG,KAAK,QAAQ,EAAE;MAC3D,IAAIM,IAAI,CAACN,GAAG,GAAG,CAAC,EAAE;QAChB;QACA,MAAMyG,aAAa,GAAGtB,IAAI,CAAC7E,IAAI,CAACN,GAAG,GAAG,CAAC,CAAC;QACxC,IACEyG,aAAa,CAACC,aAAa,CAAC,CAAC,IAC7BD,aAAa,CAAC9E,GAAG,CAAC,YAAY,CAAC,CAACgF,iBAAiB,CAAC,CAAC,EACnD;UACA;UACA,OAAO9B,iBAAiB,CAAC4B,aAAa,CAAC;QACzC;MACF,CAAC,MAAM,IACLtB,IAAI,CAACyB,KAAK,CAAC,CAAC,CAAC,CAAC9E,KAAK,CAAE+E,SAAS,IAAKtD,aAAa,CAACI,GAAG,CAACkD,SAAS,CAAC,CAAC,EAChE;QACA;QACA;QACA,OAAOhC,iBAAiB,CAACF,MAAM,CAAC;MAClC;IACF;EACF;EAEA,IAAIA,MAAM,CAAClD,oBAAoB,CAAC,CAAC,EAAE;IACjC,OAAOoD,iBAAiB,CAACF,MAAM,CAAC;EAClC;EAEA,IACEA,MAAM,CAACmC,wBAAwB,CAAC,CAAC,KAC/BxG,IAAI,CAACN,GAAG,KAAK,YAAY,IAAIyD,WAAW,CAACkB,MAAM,CAAChD,GAAG,CAAC,YAAY,CAAC,CAAC,IACjErB,IAAI,CAACN,GAAG,KAAK,aAAa,IAAI2E,MAAM,CAAC5E,IAAI,CAACgH,WAAW,KAAKzG,IAAI,CAACP,IAAK,CAAC,EACxE;IACA,OAAO8E,iBAAiB,CAACF,MAAM,CAAC;EAClC;EAEA,KAAK,MAAM3E,GAAG,IAAI,CAAC,MAAM,EAAE,cAAc,EAAE,YAAY,CAAC,EAAE;IACxD,IAAIM,IAAI,CAACsE,OAAO,KAAK5E,GAAG,IAAI,OAAOM,IAAI,CAACN,GAAG,KAAK,QAAQ,EAAE;MACxD,MAAM0D,IAAI,GAAGiB,MAAM,CAAChD,GAAG,CAAC3B,GAAG,CAAe;MAC1C,IAAIyD,WAAW,CAACC,IAAI,CAAC,EAAE;QACrB,OAAOmB,iBAAiB,CAACF,MAAM,CAAC;MAClC;IACF;EACF;EAEA,IAAIA,MAAM,CAACqC,cAAc,CAAC,CAAC,EAAE;IAC3B,OAAOnC,iBAAiB,CAACF,MAAM,CAAC;EAClC;EAEA,IAAI,CAACrE,IAAI,CAACsE,OAAO,IAAItE,IAAI,CAACN,GAAG,EAAE;IAC7B,MAAME,KAAK,GAAG+G,kBAAW,CAACtC,MAAM,CAACR,IAAI,CAAC,CAAC7D,IAAI,CAACN,GAAG,CAAC;IAChD,IAAI,CAACF,aAAa,CAAC6E,MAAM,CAAC5E,IAAI,EAAEO,IAAI,CAACN,GAAG,EAAY,IAAI,EAAEE,KAAK,CAAC,EAAE;MAChE;MACA,OAAO2E,iBAAiB,CAACF,MAAM,CAAC;IAClC;EACF;EAEA,KAAK,MAAM3E,GAAG,IAAI,CAChB,UAAU,EACV,OAAO,EACP,MAAM,EACN,QAAQ,EACR,cAAc,EACd,YAAY,EACZ,IAAI,EACJ,MAAM,EACN,QAAQ,EACR,UAAU,EACV,OAAO,EACP,MAAM,CACP,EAAE;IACD,IAAIM,IAAI,CAACN,GAAG,KAAKA,GAAG,IAAI2E,MAAM,CAAChD,GAAG,CAAC3B,GAAG,CAAC,KAAKM,IAAI,EAAE;MAChD,OAAOuE,iBAAiB,CAACF,MAAM,CAAC;IAClC;EACF;EAEA,OAAO,CAAC,QAAQ,EAAErE,IAAI,CAAC;AACzB;;AAEA;AACA,SAAS4G,cAAcA,CAACC,OAA0B,EAAE;EAClD;AACF;AACA;AACA;AACA;AACA;EACEA,OAAO,CAACC,QAAQ,CAAC;IACfC,mBAAmBA,CAACC,mBAAmB,EAAE;MACvC,MAAMC,UAAU,GAAGD,mBAAmB,CAAC3F,GAAG,CAAC,YAAY,CAAC;MACxD,IAAI,CAAC4F,UAAU,CAACrB,gBAAgB,CAAC,CAAC,EAAE;MAEpC,MAAMsB,MAAM,GAAGD,UAAU,CAAC5F,GAAG,CAAC,QAAQ,CAAC;MACvC,MAAM8F,IAAI,GAAGF,UAAU,CAAC5F,GAAG,CAAC,WAAW,CAAC;MACxC,IAAI,CAAC6F,MAAM,CAACjG,oBAAoB,CAAC,CAAC,IAAIkG,IAAI,CAACrG,MAAM,KAAK,CAAC,EAAE;MACzD,MAAM,CAACsG,GAAG,CAAC,GAAGD,IAAI;MAClB,IAAIC,GAAG,CAAC9B,mBAAmB,CAAC;QAAEC,QAAQ,EAAE;MAAK,CAAC,CAAC,EAAE;QAC/CxC,YAAY,CAACqE,GAAG,CAAC;MACnB;IACF;EACF,CAAC,CAAC;AACJ;AAEA,MAAMC,KAAK,GAAG,IAAInE,OAAO,CAAoB,CAAC;AAE9C,SAASoE,kBAAkBA,CAACC,KAA6C,EAAE;EACzE,MAAM5G,UAAU,GAAG,IAAI6G,GAAG,CAAuC,CAAC;EAClED,KAAK,CAACvE,OAAO,CAAEyE,IAAI,IAAK;IACtB,IAAI,CAACA,IAAI,CAAChI,IAAI,IAAI,IAAA+E,oBAAS,EAACiD,IAAI,CAAC,EAAE;IACnC,MAAMxH,OAAO,GAAG,IAAAC,kBAAQ,EAACuH,IAAI,CAAC,CAAC1H,UAAU,CAAC0H,IAAI,CAAChI,IAAI,CAACU,IAAI,CAAC;IACzD,IAAI,CAACF,OAAO,EAAE;IACd,MAAMyH,aAAa,GACjBzH,OAAO,CAACQ,cAAc,CAAC6B,MAAM,CAAEb,CAAC,IAAK,CAAC,IAAA+C,oBAAS,EAAC/C,CAAC,CAAC,CAAC,CAACX,MAAM,GAAG,CAAC;IAChE,IAAI4G,aAAa,EAAE;MACjB/G,UAAU,CAAC8D,GAAG,CAACgD,IAAI,CAAC;MACpB;IACF;IAEA,MAAME,WAAW,GAAG,CAAC1H,OAAO,CAACD,IAAI,EAAE,GAAGC,OAAO,CAACoC,kBAAkB,CAAC,CAC9DO,GAAG,CAAC2B,iBAAiB,CAAC,CACtBjC,MAAM,CAACQ,oBAAS,CAAC,CACjBF,GAAG,CAACU,iBAAiB,CAAC;IAEzB,IAAIqE,WAAW,CAAC7G,MAAM,KAAK,CAAC,EAAE;IAE9B,IAAA6B,gCAAe,EAACgF,WAAW,CAAC,CAAC3E,OAAO,CAAE4E,UAAU,IAAK;MACnDjH,UAAU,CAAC8D,GAAG,CAACmD,UAAU,CAAC;IAC5B,CAAC,CAAC;IAEFC,iBAAiB,CAACF,WAAW,CAAC;EAChC,CAAC,CAAC;EAEF,MAAMG,MAAM,GAAG,CAAC,GAAGnH,UAAU,CAAC;EAC9BmH,MAAM,CAACC,IAAI,CAAC,CAACC,CAAC,EAAEC,CAAC;IAAA,IAAAC,OAAA,EAAAC,OAAA;IAAA,QAAAD,OAAA,GAAKF,CAAC,CAACvI,IAAI,cAAAyI,OAAA,uBAANA,OAAA,CAAQ/H,IAAI,CAACiI,aAAa,EAAAD,OAAA,GAACF,CAAC,CAACxI,IAAI,cAAA0I,OAAA,uBAANA,OAAA,CAAQhI,IAAI,CAAC;EAAA,EAAC;EAE/D,OAAO2H,MAAM;AACf;AAEA,SAASO,eAAeA,CAAC7C,KAAc,EAAoB;EACzD,IAAI,OAAOA,KAAK,KAAK,QAAQ,EAAE;IAC7B,OAAO;MACL3B,IAAI,EAAE,eAAe;MACrB2B;IACF,CAAC;EACH;EAEA,IAAI,OAAOA,KAAK,KAAK,QAAQ,EAAE;IAC7B,OAAO;MACL3B,IAAI,EAAE,gBAAgB;MACtB2B;IACF,CAAC;EACH;EAEA,IAAI,OAAOA,KAAK,KAAK,SAAS,EAAE;IAC9B,OAAO;MACL3B,IAAI,EAAE,gBAAgB;MACtB2B;IACF,CAAC;EACH;EAEA,IAAIA,KAAK,KAAK,IAAI,EAAE;IAClB,OAAO;MACL3B,IAAI,EAAE;IACR,CAAC;EACH;EAEA,IAAI2B,KAAK,KAAKpF,SAAS,EAAE;IACvB,OAAO;MACLyD,IAAI,EAAE,YAAY;MAClB1D,IAAI,EAAE;IACR,CAAC;EACH;EAEA,OAAOC,SAAS;AAClB;AAEA,SAASkI,cAAcA,CAACtI,IAAiC,EAAQ;EAC/D,IAAI,CAACA,IAAI,EAAE;EACX,MAAMuI,SAAS,GAAGvI,IAAI,CAACwI,QAAQ,CAAC,CAAC;EACjC,IAAID,SAAS,CAACE,SAAS,EAAE;IACvB,MAAMhJ,IAAI,GAAG4I,eAAe,CAACE,SAAS,CAAC/C,KAAK,CAAC;IAC7C,IAAI/F,IAAI,EAAE;MACRiJ,WAAW,CAAC,CAAC,SAAS,EAAE1I,IAAI,EAAEP,IAAI,CAAC,CAAC;MACpC;IACF;EACF;EAEA,IAAIO,IAAI,CAACoG,aAAa,CAAC,CAAC,EAAE;IACxB,MAAMuC,IAAI,GAAG3I,IAAI,CAACqB,GAAG,CAAC,MAAM,CAAC;IAC7B,IAAI,CAACsH,IAAI,CAACC,gBAAgB,CAAC,CAAC,EAAE;MAC5B;IACF;IAEA,MAAM;MAAEC,UAAU;MAAExD;IAAU,CAAC,GAAGrF,IAAI,CAACP,IAAI;IAC3C,IAAIkJ,IAAI,CAAClJ,IAAI,CAAC+F,KAAK,EAAE;MACnBkD,WAAW,CAAC,CAAC,SAAS,EAAE1I,IAAI,EAAE6I,UAAU,CAAC,CAAC;IAC5C,CAAC,MAAM,IAAIxD,SAAS,EAAE;MACpBqD,WAAW,CAAC,CAAC,SAAS,EAAE1I,IAAI,EAAEqF,SAAS,CAAC,CAAC;IAC3C,CAAC,MAAM;MACLqD,WAAW,CAAC,CAAC,QAAQ,EAAE1I,IAAI,CAAC,CAAC;IAC/B;EACF;AACF;AAEA,SAAS0I,WAAWA,CAACnF,MAAoC,EAAE;EACzDuF,MAAM,CAACvF,MAAM,CAAC,CAAC,CAAC,EAAGxB,CAAC,IAAK;IACvB,IAAI,IAAAyC,oBAAS,EAACzC,CAAC,CAAC,EAAE;IAElB,MAAMsC,MAAM,GAAGtC,CAAC,CAACb,UAAU;IAE3B,IAAIqC,MAAM,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE;MAC1BxB,CAAC,CAACgH,MAAM,CAAC,CAAC;IACZ;IAEA,IAAIxF,MAAM,CAAC,CAAC,CAAC,KAAK,SAAS,EAAE;MAC3BxB,CAAC,CAACiH,WAAW,CAACzF,MAAM,CAAC,CAAC,CAAC,CAAC;IAC1B;IAEA+E,cAAc,CAACjE,MAAM,CAAC;EACxB,CAAC,CAAC;AACJ;AAEA,SAASwD,iBAAiBA,CAACoB,KAAiB,EAAE;EAC5C,IAAIA,KAAK,CAACnI,MAAM,KAAK,CAAC,EAAE;EAExB,MAAMoI,QAAQ,GAAG,IAAAhJ,kBAAQ,EAAC+I,KAAK,CAAC,CAAC,CAAC,CAAC,CAACE,gBAAgB,CAAC,CAAC,CACnDnJ,IAAyB;EAE5B,IAAI,CAACqH,KAAK,CAAChE,GAAG,CAAC6F,QAAQ,CAAC,EAAE;IACxB;IACA;IACAtC,cAAc,CAACsC,QAAQ,CAAC;IACxB7B,KAAK,CAAC5C,GAAG,CAACyE,QAAQ,CAAC;EACrB;EAEA,MAAME,OAAyC,GAAGH,KAAK,CACpDrG,GAAG,CAAC2B,iBAAiB,CAAC,CACtBjC,MAAM,CAACQ,oBAAS,CAAC;EAEpB,MAAMuG,aAAa,GAAGD,OAAO,CAACxG,GAAG,CAACU,iBAAiB,CAAC;EAEpD,IAAIgG,qBAAqB,GAAG,IAAA3G,gCAAe,EAAC0G,aAAa,EAAE,WAAW,CAAC;EACvEC,qBAAqB,CAACvB,IAAI,CACxB,CAACC,CAAC,EAAEC,CAAC;IAAA,IAAAsB,QAAA,EAAAC,QAAA;IAAA,QAAAD,QAAA,GAAKvB,CAAC,CAACvI,IAAI,cAAA8J,QAAA,uBAANA,QAAA,CAAQpJ,IAAI,CAACiI,aAAa,EAAAoB,QAAA,GAACvB,CAAC,CAACxI,IAAI,cAAA+J,QAAA,uBAANA,QAAA,CAAQrJ,IAAI,CAAC;EAAA,CACpD,CAAC;EAED,MAAMsJ,mBAAmB,GAAG,IAAA9G,gCAAe,EAAC0G,aAAa,EAAE,aAAa,CAAC,CACtEzG,GAAG,CAAEnB,CAAC;IAAA,IAAAiI,IAAA;IAAA,QAAAA,IAAA,GAAMjI,CAAC,CAAChC,IAAI,IAAI,IAAAS,kBAAQ,EAACuB,CAAC,CAAC,CAAC1B,UAAU,CAAC0B,CAAC,CAAChC,IAAI,CAACU,IAAI,CAAC,cAAAuJ,IAAA,cAAAA,IAAA,GAAK,IAAI;EAAA,EAAC,CACnEpH,MAAM,CAACQ,oBAAS,CAAC,CACjB6G,MAAM,CACL,CAACC,GAAG,EAAEnI,CAAC,KAAK,CAAC,GAAGmI,GAAG,EAAE,GAAGnI,CAAC,CAAChB,cAAc,CAAC6B,MAAM,CAACG,wBAAO,CAAC,CAAC,EACzD,EACF,CAAC,CACAH,MAAM,CACJuH,GAAG;EACF;EACA,CAACA,GAAG,CAACC,0BAA0B,CAAC,CAAC,IACjC,CAACD,GAAG,CAACxI,GAAG,CAAC,aAAa,CAAC,CAAC2E,qBAAqB,CAAC,CAClD,CAAC;EAEHoD,OAAO,CAACpG,OAAO,CAAC0F,WAAW,CAAC;EAE5Bb,iBAAiB,CAAC4B,mBAAmB,CAAC;EAEtC,IAAIM,KAAK,GAAG,KAAK;EACjB,OAAO,CAACA,KAAK,IAAIT,qBAAqB,CAACxI,MAAM,GAAG,CAAC,EAAE;IACjD,MAAMH,UAAU,GAAG2G,kBAAkB,CAACgC,qBAAqB,CAAC;IAC5DS,KAAK,GACHpJ,UAAU,CAACiC,GAAG,CAAEnB,CAAC;MAAA,IAAAuI,OAAA;MAAA,QAAAA,OAAA,GAAKvI,CAAC,CAAChC,IAAI,cAAAuK,OAAA,uBAANA,OAAA,CAAQ7J,IAAI;IAAA,EAAC,CAAC8J,IAAI,CAAC,GAAG,CAAC,KAC7CX,qBAAqB,CAAC1G,GAAG,CAAEnB,CAAC;MAAA,IAAAyI,QAAA;MAAA,QAAAA,QAAA,GAAKzI,CAAC,CAAChC,IAAI,cAAAyK,QAAA,uBAANA,QAAA,CAAQ/J,IAAI;IAAA,EAAC,CAAC8J,IAAI,CAAC,GAAG,CAAC;IAC1DX,qBAAqB,GAAG3I,UAAU;EACpC;AACF;AAEA,SAASmI,MAAMA,CAAqB9I,IAAO,EAAEmK,EAA+B,EAAE;EAC5E,MAAMC,YAAY,GAAG1H,cAAc,CAAC1C,IAAI,CAAC;EAEzC,MAAMqK,OAAO,GAAGF,EAAE,CAACnK,IAAI,CAAC;EAExB+C,YAAY,CAAC/C,IAAI,CAAC;EAClBqK,OAAO,aAAPA,OAAO,eAAPA,OAAO,CAAErH,OAAO,CAAEjB,CAAC,IAAKgB,YAAY,CAAChB,CAAC,CAAC,CAAC;EAExC,MAAMuI,IAAI,GAAGF,YAAY,CAAC9H,MAAM,CAAEP,CAAC,IAAK,CAAChB,YAAY,CAACgB,CAAC,CAAC,CAAC;EAEzD,MAAM4F,WAAuB,GAAG,EAAE;EAClC2C,IAAI,CAACtH,OAAO,CAAE/C,OAAO,IAAK;IACxB,MAAMsK,WAAW,GAAG,CAACtK,OAAO,CAACD,IAAI,EAAE,GAAGC,OAAO,CAACoC,kBAAkB,CAAC;IACjEkI,WAAW,CAACvH,OAAO,CAAEwH,UAAU,IAAK;MAClC,MAAM;QAAErG;MAAM,CAAC,GAAGqG,UAAU;MAC5B,MAAMC,QAAQ,GAAGC,MAAM,CAACC,MAAM,CAC5BH,UAAU,CAACI,0BAA0B,CAAC,KAAK,CAC7C,CAAC;MACD,IACEH,QAAQ,CAAC3J,MAAM,KAAK,CAAC,IACrB,MAAM,IAAI2J,QAAQ,CAAC,CAAC,CAAC,IACrBA,QAAQ,CAAC,CAAC,CAAC,CAACtK,IAAI,KAAKF,OAAO,CAAC2H,UAAU,CAACzH,IAAI,EAC5C;QACA,MAAM0K,IAAI,GAAGL,UAAU,CAACnJ,GAAG,CAAC,MAAM,CAAC;QACnC,IAAI,CAACmC,KAAK,CAACC,OAAO,CAACoH,IAAI,CAAC,IAAIA,IAAI,aAAJA,IAAI,eAAJA,IAAI,CAAE7I,sBAAsB,CAAC,CAAC,EAAE;UAAA,IAAA8I,qBAAA;UAC1D;UACA,CAAAA,qBAAA,GAAAN,UAAU,CAACtJ,UAAU,cAAA4J,qBAAA,eAArBA,qBAAA,CAAuB9B,WAAW,CAAC;YACjCnF,IAAI,EAAE,qBAAqB;YAC3BoD,UAAU,EAAE4D,IAAI,CAACpL;UACnB,CAAC,CAAC;UAEF,MAAMmE,IAAI,GAAGiH,IAAI,CAACxJ,GAAG,CAAC,MAAM,CAAC;UAC7B,IAAIuC,IAAI,CAACtC,YAAY,CAAC,CAAC,EAAE;YACvB;YACAY,WAAW,CAAC0B,IAAI,CAAC;UACnB;UAEA;QACF;QACA;QACA+D,WAAW,CAAC/G,IAAI,CAAC4J,UAAU,CAAC;QAC5B;MACF;MAEA,IACEC,QAAQ,CAACjJ,KAAK,CACXoG,UAAU;QAAA,IAAAmD,iBAAA;QAAA,OACTnD,UAAU,CAAC/D,IAAI,KAAK,YAAY,IAChC,GAAAkH,iBAAA,GAAC5G,KAAK,CAACpE,UAAU,CAAC6H,UAAU,CAACzH,IAAI,CAAC,cAAA4K,iBAAA,eAAjCA,iBAAA,CAAmCpK,UAAU;MAAA,CAClD,CAAC,EACD;QACA;QACAgH,WAAW,CAAC/G,IAAI,CAAC4J,UAAU,CAAC;QAC5B;MACF;;MAEA;MACAA,UAAU,CAAC1D,QAAQ,CAAC;QAClBkE,UAAUA,CAACpD,UAAU,EAAE;UACrB,IAAIA,UAAU,CAACnI,IAAI,CAACU,IAAI,KAAKF,OAAO,CAAC2H,UAAU,CAACzH,IAAI,EAAE;YACpD,MAAMkE,MAAM,GAAGuD,UAAU,CAAC1G,UAAU;YACpC,IACEmD,MAAM,CAAC4G,cAAc,CAAC,CAAC,IACvBrD,UAAU,CAACtD,OAAO,KAAK,UAAU,IACjC,OAAOsD,UAAU,CAAClI,GAAG,KAAK,QAAQ,EAClC;cACA2E,MAAM,CAAC5E,IAAI,CAACyL,QAAQ,CAACtD,UAAU,CAAClI,GAAG,CAAC,GAAG,IAAI;YAC7C,CAAC,MAAM,IAAI2E,MAAM,CAACqB,gBAAgB,CAAC,CAAC,EAAE;cACpCiC,WAAW,CAAC/G,IAAI,CAACyD,MAAM,CAAC;YAC1B;UACF;QACF;MACF,CAAC,CAAC;IACJ,CAAC,CAAC;EACJ,CAAC,CAAC;EAEFwD,iBAAiB,CAACF,WAAW,CAAC;AAChC"}

package/lib/utils/traversalCache.js

@@ -0,0 +1,38 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports.invalidateTraversalCache = exports.getTraversalCache = exports.clearBabelTraversalCache = void 0;
+var _traverse = _interopRequireDefault(require("@babel/traverse"));
+function _interopRequireDefault(obj) { return obj && obj.__esModule ? obj : { default: obj }; }
+const caches = new WeakMap();
+const getTraversalCache = (path, name) => {
+  const programPath = path.find(p => p.isProgram());
+  if (!programPath) {
+    throw new Error(`Could not find program for ${path.node.type}`);
+  }
+  if (!caches.has(programPath)) {
+    caches.set(programPath, new Map());
+  }
+  const cache = caches.get(programPath);
+  if (!cache.has(name)) {
+    cache.set(name, new WeakMap());
+  }
+  return cache.get(name);
+};
+exports.getTraversalCache = getTraversalCache;
+const traverseCache = _traverse.default.cache;
+const clearBabelTraversalCache = () => {
+  traverseCache.clear();
+};
+exports.clearBabelTraversalCache = clearBabelTraversalCache;
+const invalidateTraversalCache = path => {
+  const programPath = path.find(p => p.isProgram());
+  if (!programPath) {
+    throw new Error(`Could not find program for ${path.node.type}`);
+  }
+  caches.delete(programPath);
+};
+exports.invalidateTraversalCache = invalidateTraversalCache;
+//# sourceMappingURL=traversalCache.js.map