| 1 | {"version":3,"file":"index.node.mjs","sources":["../src/utils.js","../src/imports-cache.js","../src/debug-utils.js","../src/normalize-options.js","../src/visitors/usage.js","../src/visitors/entry.js","../src/node/dependencies.js","../src/meta-resolver.js","../src/index.js"],"sourcesContent":["// @flow\n\nimport * as babel from \"@babel/core\";\nconst { types: t, template } = babel.default || babel;\nimport type NodePath from \"@babel/traverse\";\nimport type { Utils } from \"./types\";\nimport type ImportsCache from \"./imports-cache\";\n\nexport function intersection<T>(a: Set<T>, b: Set<T>): Set<T> {\n const result = new Set();\n a.forEach(v => b.has(v) && result.add(v));\n return result;\n}\n\nexport function has(object: Object, key: string) {\n return Object.prototype.hasOwnProperty.call(object, key);\n}\n\nfunction getType(target: any): string {\n return Object.prototype.toString.call(target).slice(8, -1);\n}\n\nfunction resolveId(path) {\n if (\n path.isIdentifier() &&\n !path.scope.hasBinding(path.node.name, /* noGlobals */ true)\n ) {\n return path.node.name;\n }\n\n const { deopt } = path.evaluate();\n if (deopt && deopt.isIdentifier()) {\n return deopt.node.name;\n }\n}\n\nexport function resolveKey(path: NodePath, computed: boolean = false) {\n const { node, parent, scope } = path;\n if (path.isStringLiteral()) return node.value;\n const { name } = node;\n const isIdentifier = path.isIdentifier();\n if (isIdentifier && !(computed || parent.computed)) return name;\n\n if (\n computed &&\n path.isMemberExpression() &&\n path.get(\"object\").isIdentifier({ name: \"Symbol\" }) &&\n !scope.hasBinding(\"Symbol\", /* noGlobals */ true)\n ) {\n const sym = resolveKey(path.get(\"property\"), path.node.computed);\n if (sym) return \"Symbol.\" + sym;\n }\n\n if (!isIdentifier || scope.hasBinding(name, /* noGlobals */ true)) {\n const { value } = path.evaluate();\n if (typeof value === \"string\") return value;\n }\n}\n\nexport function resolveSource(obj: NodePath) {\n if (\n obj.isMemberExpression() &&\n obj.get(\"property\").isIdentifier({ name: \"prototype\" })\n ) {\n const id = resolveId(obj.get(\"object\"));\n\n if (id) {\n return { id, placement: \"prototype\" };\n }\n return { id: null, placement: null };\n }\n\n const id = resolveId(obj);\n if (id) {\n return { id, placement: \"static\" };\n }\n\n const { value } = obj.evaluate();\n if (value !== undefined) {\n return { id: getType(value), placement: \"prototype\" };\n } else if (obj.isRegExpLiteral()) {\n return { id: \"RegExp\", placement: \"prototype\" };\n } else if (obj.isFunction()) {\n return { id: \"Function\", placement: \"prototype\" };\n }\n\n return { id: null, placement: null };\n}\n\nexport function getImportSource({ node }: NodePath) {\n if (node.specifiers.length === 0) return node.source.value;\n}\n\nexport function getRequireSource({ node }: NodePath) {\n if (!t.isExpressionStatement(node)) return;\n const { expression } = node;\n const isRequire =\n t.isCallExpression(expression) &&\n t.isIdentifier(expression.callee) &&\n expression.callee.name === \"require\" &&\n expression.arguments.length === 1 &&\n t.isStringLiteral(expression.arguments[0]);\n if (isRequire) return expression.arguments[0].value;\n}\n\nfunction hoist(node: t.Node) {\n node._blockHoist = 3;\n return node;\n}\n\nexport function createUtilsGetter(cache: ImportsCache) {\n return (path: NodePath): Utils => {\n const prog = path.findParent(p => p.isProgram());\n\n return {\n injectGlobalImport(url) {\n cache.storeAnonymous(prog, url, (isScript, source) => {\n return isScript\n ? template.statement.ast`require(${source})`\n : t.importDeclaration([], source);\n });\n },\n injectNamedImport(url, name, hint = name) {\n return cache.storeNamed(prog, url, name, (isScript, source, name) => {\n const id = prog.scope.generateUidIdentifier(hint);\n return {\n node: isScript\n ? hoist(template.statement.ast`\n var ${id} = require(${source}).${name}\n `)\n : t.importDeclaration([t.importSpecifier(id, name)], source),\n name: id.name,\n };\n });\n },\n injectDefaultImport(url, hint = url) {\n return cache.storeNamed(prog, url, \"default\", (isScript, source) => {\n const id = prog.scope.generateUidIdentifier(hint);\n return {\n node: isScript\n ? hoist(template.statement.ast`var ${id} = require(${source})`)\n : t.importDeclaration([t.importDefaultSpecifier(id)], source),\n name: id.name,\n };\n });\n },\n };\n };\n}\n","// @flow\n\nimport type { NodePath } from \"@babel/traverse\";\nimport * as babel from \"@babel/core\";\nconst { types: t } = babel.default || babel;\n\ntype StrMap<K> = Map<string, K>;\n\nexport default class ImportsCache {\n _imports: WeakMap<NodePath, StrMap<string>>;\n _anonymousImports: WeakMap<NodePath, Set<string>>;\n _lastImports: WeakMap<NodePath, NodePath>;\n _resolver: (url: string) => string;\n\n constructor(resolver: (url: string) => string) {\n this._imports = new WeakMap();\n this._anonymousImports = new WeakMap();\n this._lastImports = new WeakMap();\n this._resolver = resolver;\n }\n\n storeAnonymous(\n programPath: NodePath,\n url: string,\n // eslint-disable-next-line no-undef\n getVal: (isScript: boolean, source: t.StringLiteral) => t.Node,\n ) {\n const key = this._normalizeKey(programPath, url);\n const imports = this._ensure(this._anonymousImports, programPath, Set);\n\n if (imports.has(key)) return;\n\n const node = getVal(\n programPath.node.sourceType === \"script\",\n t.stringLiteral(this._resolver(url)),\n );\n imports.add(key);\n this._injectImport(programPath, node);\n }\n\n storeNamed(\n programPath: NodePath,\n url: string,\n name: string,\n getVal: (\n isScript: boolean,\n // eslint-disable-next-line no-undef\n source: t.StringLiteral,\n // eslint-disable-next-line no-undef\n name: t.Identifier,\n ) => { node: t.Node, name: string },\n ) {\n const key = this._normalizeKey(programPath, url, name);\n const imports = this._ensure(this._imports, programPath, Map);\n\n if (!imports.has(key)) {\n const { node, name: id } = getVal(\n programPath.node.sourceType === \"script\",\n t.stringLiteral(this._resolver(url)),\n t.identifier(name),\n );\n imports.set(key, id);\n this._injectImport(programPath, node);\n }\n\n return t.identifier(imports.get(key));\n }\n\n _injectImport(programPath: NodePath, node: t.Node) {\n let lastImport = this._lastImports.get(programPath);\n if (\n lastImport &&\n lastImport.node &&\n // Sometimes the AST is modified and the \"last import\"\n // we have has been replaced\n lastImport.parent === programPath.node &&\n lastImport.container === programPath.node.body\n ) {\n lastImport = lastImport.insertAfter(node);\n } else {\n lastImport = programPath.unshiftContainer(\"body\", node);\n }\n lastImport = lastImport[lastImport.length - 1];\n this._lastImports.set(programPath, lastImport);\n\n /*\n let lastImport;\n\n programPath.get(\"body\").forEach(path => {\n if (path.isImportDeclaration()) lastImport = path;\n if (\n path.isExpressionStatement() &&\n isRequireCall(path.get(\"expression\"))\n ) {\n lastImport = path;\n }\n if (\n path.isVariableDeclaration() &&\n path.get(\"declarations\").length === 1 &&\n (isRequireCall(path.get(\"declarations.0.init\")) ||\n (path.get(\"declarations.0.init\").isMemberExpression() &&\n isRequireCall(path.get(\"declarations.0.init.object\"))))\n ) {\n lastImport = path;\n }\n });*/\n }\n\n _ensure<C: Map<*, *> | Set<*>>(\n map: WeakMap<NodePath, C>,\n programPath: NodePath,\n Collection: Class<C>,\n ): C {\n let collection = map.get(programPath);\n if (!collection) {\n collection = new Collection();\n map.set(programPath, collection);\n }\n return collection;\n }\n\n _normalizeKey(programPath: NodePath, url: string, name: string = \"\"): string {\n const { sourceType } = programPath.node;\n\n // If we rely on the imported binding (the \"name\" parameter), we also need to cache\n // based on the sourceType. This is because the module transforms change the names\n // of the import variables.\n return `${name && sourceType}::${url}::${name}`;\n }\n}\n","// @flow\n\nimport { prettifyTargets } from \"@babel/helper-compilation-targets\";\n\nimport type { Targets } from \"./types\";\n\nexport const presetEnvSilentDebugHeader =\n \"#__secret_key__@babel/preset-env__don't_log_debug_header_and_resolved_targets\";\n\nexport function stringifyTargetsMultiline(targets: Targets): string {\n return JSON.stringify(prettifyTargets(targets), null, 2);\n}\n\nexport function stringifyTargets(targets: Targets): string {\n return JSON.stringify(targets)\n .replace(/,/g, \", \")\n .replace(/^\\{\"/, '{ \"')\n .replace(/\"\\}$/, '\" }');\n}\n","// @flow\n\nimport { intersection } from \"./utils\";\nimport type {\n Pattern,\n PluginOptions,\n MissingDependenciesOption,\n} from \"./types\";\n\nfunction patternToRegExp(pattern: Pattern): ?RegExp {\n if (pattern instanceof RegExp) return pattern;\n\n try {\n return new RegExp(`^${pattern}$`);\n } catch {\n return null;\n }\n}\n\nfunction buildUnusedError(label, unused) {\n if (!unused.length) return \"\";\n return (\n ` - The following \"${label}\" patterns didn't match any polyfill:\\n` +\n unused.map(original => ` ${String(original)}\\n`).join(\"\")\n );\n}\n\nfunction buldDuplicatesError(duplicates) {\n if (!duplicates.size) return \"\";\n return (\n ` - The following polyfills were matched both by \"include\" and \"exclude\" patterns:\\n` +\n Array.from(duplicates, name => ` ${name}\\n`).join(\"\")\n );\n}\n\nexport function validateIncludeExclude(\n provider: string,\n polyfills: Set<string>,\n includePatterns: Pattern[],\n excludePatterns: Pattern[],\n) {\n let current;\n const filter = pattern => {\n const regexp = patternToRegExp(pattern);\n if (!regexp) return false;\n\n let matched = false;\n for (const polyfill of polyfills) {\n if (regexp.test(polyfill)) {\n matched = true;\n current.add(polyfill);\n }\n }\n return !matched;\n };\n\n // prettier-ignore\n const include = current = new Set<string> ();\n const unusedInclude = Array.from(includePatterns).filter(filter);\n\n // prettier-ignore\n const exclude = current = new Set<string> ();\n const unusedExclude = Array.from(excludePatterns).filter(filter);\n\n const duplicates = intersection(include, exclude);\n\n if (\n duplicates.size > 0 ||\n unusedInclude.length > 0 ||\n unusedExclude.length > 0\n ) {\n throw new Error(\n `Error while validating the \"${provider}\" provider options:\\n` +\n buildUnusedError(\"include\", unusedInclude) +\n buildUnusedError(\"exclude\", unusedExclude) +\n buldDuplicatesError(duplicates),\n );\n }\n\n return { include, exclude };\n}\n\nexport function applyMissingDependenciesDefaults(\n options: PluginOptions,\n babelApi: Object,\n): MissingDependenciesOption {\n const { missingDependencies = {} } = options;\n if (missingDependencies === false) return false;\n\n const caller = babelApi.caller(caller => caller?.name);\n\n const {\n log = \"deferred\",\n inject = caller === \"rollup-plugin-babel\" ? \"throw\" : \"import\",\n all = false,\n } = missingDependencies;\n\n return { log, inject, all };\n}\n","// @flow\n\nimport type { NodePath } from \"@babel/traverse\";\nimport type { MetaDescriptor } from \"../types\";\n\nimport { resolveKey, resolveSource } from \"../utils\";\n\nexport default (\n callProvider: (payload: MetaDescriptor, path: NodePath) => void,\n) => {\n function property(object, key, placement, path) {\n return callProvider({ kind: \"property\", object, key, placement }, path);\n }\n\n return {\n // Symbol(), new Promise\n ReferencedIdentifier(path: NodePath) {\n const {\n node: { name },\n scope,\n } = path;\n if (scope.getBindingIdentifier(name)) return;\n\n callProvider({ kind: \"global\", name }, path);\n },\n\n MemberExpression(path: NodePath) {\n const key = resolveKey(path.get(\"property\"), path.node.computed);\n if (!key || key === \"prototype\") return;\n\n const object = path.get(\"object\");\n const binding = object.scope.getBinding(object.node.name);\n if (binding && binding.path.isImportNamespaceSpecifier()) return;\n\n const source = resolveSource(object);\n return property(source.id, key, source.placement, path);\n },\n\n ObjectPattern(path: NodePath) {\n const { parentPath, parent } = path;\n let obj;\n\n // const { keys, values } = Object\n if (parentPath.isVariableDeclarator()) {\n obj = parentPath.get(\"init\");\n // ({ keys, values } = Object)\n } else if (parentPath.isAssignmentExpression()) {\n obj = parentPath.get(\"right\");\n // !function ({ keys, values }) {...} (Object)\n // resolution does not work after properties transform :-(\n } else if (parentPath.isFunction()) {\n const grand = parentPath.parentPath;\n if (grand.isCallExpression() || grand.isNewExpression()) {\n if (grand.node.callee === parent) {\n obj = grand.get(\"arguments\")[path.key];\n }\n }\n }\n\n let id = null;\n let placement = null;\n if (obj) ({ id, placement } = resolveSource(obj));\n\n for (const prop of path.get(\"properties\")) {\n if (prop.isObjectProperty()) {\n const key = resolveKey(prop.get(\"key\"));\n if (key) property(id, key, placement, prop);\n }\n }\n },\n\n BinaryExpression(path: NodePath) {\n if (path.node.operator !== \"in\") return;\n\n const source = resolveSource(path.get(\"right\"));\n const key = resolveKey(path.get(\"left\"), true);\n\n if (!key) return;\n\n callProvider(\n {\n kind: \"in\",\n object: source.id,\n key,\n placement: source.placement,\n },\n path,\n );\n },\n };\n};\n","// @flow\n\nimport type { NodePath } from \"@babel/traverse\";\nimport type { MetaDescriptor } from \"../types\";\n\nimport { getImportSource, getRequireSource } from \"../utils\";\n\nexport default (\n callProvider: (payload: MetaDescriptor, path: NodePath) => void,\n) => ({\n ImportDeclaration(path: NodePath) {\n const source = getImportSource(path);\n if (!source) return;\n callProvider({ kind: \"import\", source }, path);\n },\n Program(path: NodePath) {\n path.get(\"body\").forEach(bodyPath => {\n const source = getRequireSource(bodyPath);\n if (!source) return;\n callProvider({ kind: \"import\", source }, bodyPath);\n });\n },\n});\n","// @flow\n\nimport path from \"path\";\nimport debounce from \"lodash.debounce\";\nimport requireResolve from \"resolve\";\n\nconst nativeRequireResolve = parseFloat(process.versions.node) >= 8.9;\n\nexport function resolve(\n dirname: string,\n moduleName: string,\n absoluteImports: boolean | string,\n): string {\n if (absoluteImports === false) return moduleName;\n\n let basedir = dirname;\n if (typeof absoluteImports === \"string\") {\n basedir = path.resolve(basedir, absoluteImports);\n }\n\n let modulePackage, moduleNestedPath;\n\n let slash = moduleName.indexOf(\"/\");\n if (moduleName[0] === \"@\") {\n slash = moduleName.indexOf(\"/\", slash + 1);\n }\n\n if (slash === -1) {\n modulePackage = moduleName;\n moduleNestedPath = \"\";\n } else {\n modulePackage = moduleName.slice(0, slash);\n moduleNestedPath = moduleName.slice(slash);\n }\n\n try {\n let pkg;\n if (nativeRequireResolve) {\n // $FlowIgnore\n pkg = require.resolve(`${modulePackage}/package.json`, {\n paths: [basedir],\n });\n } else {\n pkg = requireResolve.sync(`${modulePackage}/package.json`, { basedir });\n }\n return path.dirname(pkg) + moduleNestedPath;\n } catch (err) {\n if (err.code !== \"MODULE_NOT_FOUND\") throw err;\n\n // $FlowIgnore\n throw Object.assign(\n new Error(`Failed to resolve \"${moduleName}\" relative to \"${dirname}\"`),\n {\n code: \"BABEL_POLYFILL_NOT_FOUND\",\n polyfill: moduleName,\n dirname,\n },\n );\n }\n}\n\nexport function has(basedir: string, name: string) {\n try {\n if (nativeRequireResolve) {\n // $FlowIgnore\n require.resolve(name, { paths: [basedir] });\n } else {\n requireResolve.sync(name, { basedir });\n }\n return true;\n } catch {\n return false;\n }\n}\n\nexport function logMissing(missingDeps: Set<string>) {\n if (missingDeps.size === 0) return;\n\n const deps = Array.from(missingDeps)\n .sort()\n .join(\" \");\n\n console.warn(\n \"\\nSome polyfills have been added but are not present in your dependencies.\\n\" +\n \"Please run one of the following commands:\\n\" +\n `\\tnpm install --save ${deps}\\n` +\n `\\tyarn add ${deps}\\n`,\n );\n\n process.exitCode = 1;\n}\n\nlet allMissingDeps = new Set();\n\nconst laterLogMissingDependencies = debounce(() => {\n logMissing(allMissingDeps);\n allMissingDeps = new Set();\n}, 100);\n\nexport function laterLogMissing(missingDeps: Set<string>) {\n if (missingDeps.size === 0) return;\n\n missingDeps.forEach(name => allMissingDeps.add(name));\n laterLogMissingDependencies();\n}\n","// @flow\n\nimport type {\n MetaDescriptor,\n ResolverPolyfills,\n ResolvedPolyfill,\n} from \"./types\";\n\nimport { has } from \"./utils\";\n\ntype ResolverFn<T> = (meta: MetaDescriptor) => void | ResolvedPolyfill<T>;\n\nconst PossibleGlobalObjects = new Set<string>([\n \"global\",\n \"globalThis\",\n \"self\",\n \"window\",\n]);\n\nexport default function createMetaResolver<T>(\n polyfills: ResolverPolyfills<T>,\n): ResolverFn<T> {\n const { static: staticP, instance: instanceP, global: globalP } = polyfills;\n\n return meta => {\n if (meta.kind === \"global\" && globalP && has(globalP, meta.name)) {\n return { kind: \"global\", desc: globalP[meta.name], name: meta.name };\n }\n\n if (meta.kind === \"property\" || meta.kind === \"in\") {\n const { placement, object, key } = meta;\n\n if (object && placement === \"static\") {\n if (globalP && PossibleGlobalObjects.has(object) && has(globalP, key)) {\n return { kind: \"global\", desc: globalP[key], name: key };\n }\n\n if (staticP && has(staticP, object) && has(staticP[object], key)) {\n return {\n kind: \"static\",\n desc: staticP[object][key],\n name: `${object}$${key}`,\n };\n }\n }\n\n if (instanceP && has(instanceP, key)) {\n return { kind: \"instance\", desc: instanceP[key], name: `${key}` };\n }\n }\n };\n}\n","// @flow\n\nimport { declare } from \"@babel/helper-plugin-utils\";\nimport type { NodePath } from \"@babel/traverse\";\n\nimport _getTargets, {\n isRequired,\n getInclusionReasons,\n} from \"@babel/helper-compilation-targets\";\nconst getTargets = _getTargets.default || _getTargets;\n\nimport { createUtilsGetter } from \"./utils\";\nimport ImportsCache from \"./imports-cache\";\nimport {\n stringifyTargetsMultiline,\n presetEnvSilentDebugHeader,\n} from \"./debug-utils\";\nimport {\n validateIncludeExclude,\n applyMissingDependenciesDefaults,\n} from \"./normalize-options\";\n\nimport type {\n ProviderApi,\n MethodString,\n Targets,\n MetaDescriptor,\n PolyfillProvider,\n PluginOptions,\n ProviderOptions,\n} from \"./types\";\n\nimport * as v from \"./visitors\";\nimport * as deps from \"./node/dependencies\";\n\nimport createMetaResolver from \"./meta-resolver\";\n\nexport type { PolyfillProvider, MetaDescriptor, Utils, Targets } from \"./types\";\n\nfunction resolveOptions<Options>(\n options: PluginOptions,\n babelApi,\n): {\n method: MethodString,\n methodName: \"usageGlobal\" | \"entryGlobal\" | \"usagePure\",\n targets: Targets,\n debug: boolean,\n shouldInjectPolyfill: ?(name: string, shouldInject: boolean) => boolean,\n providerOptions: ProviderOptions<Options>,\n absoluteImports: string | boolean,\n} {\n const {\n method,\n targets: targetsOption,\n ignoreBrowserslistConfig,\n configPath,\n debug,\n shouldInjectPolyfill,\n absoluteImports,\n ...providerOptions\n } = options;\n\n let methodName;\n if (method === \"usage-global\") methodName = \"usageGlobal\";\n else if (method === \"entry-global\") methodName = \"entryGlobal\";\n else if (method === \"usage-pure\") methodName = \"usagePure\";\n else if (typeof method !== \"string\") {\n throw new Error(\".method must be a string\");\n } else {\n throw new Error(\n `.method must be one of \"entry-global\", \"usage-global\"` +\n ` or \"usage-pure\" (received ${JSON.stringify(method)})`,\n );\n }\n\n if (typeof shouldInjectPolyfill === \"function\") {\n if (options.include || options.exclude) {\n throw new Error(\n `.include and .exclude are not supported when using the` +\n ` .shouldInjectPolyfill function.`,\n );\n }\n } else if (shouldInjectPolyfill != null) {\n throw new Error(\n `.shouldInjectPolyfill must be a function, or undefined` +\n ` (received ${JSON.stringify(shouldInjectPolyfill)})`,\n );\n }\n\n if (\n absoluteImports != null &&\n typeof absoluteImports !== \"boolean\" &&\n typeof absoluteImports !== \"string\"\n ) {\n throw new Error(\n `.absoluteImports must be a boolean, a string, or undefined` +\n ` (received ${JSON.stringify(absoluteImports)})`,\n );\n }\n\n let targets;\n\n if (\n // If any browserslist-related option is specified, fallback to the old\n // behavior of not using the targets specified in the top-level options.\n targetsOption ||\n configPath ||\n ignoreBrowserslistConfig\n ) {\n const targetsObj =\n typeof targetsOption === \"string\" || Array.isArray(targetsOption)\n ? { browsers: targetsOption }\n : targetsOption;\n\n targets = getTargets(targetsObj, {\n ignoreBrowserslistConfig,\n configPath,\n });\n } else {\n targets = babelApi.targets();\n }\n\n return {\n method,\n methodName,\n targets,\n absoluteImports: absoluteImports ?? false,\n shouldInjectPolyfill,\n debug: !!debug,\n providerOptions: ((providerOptions: Object): ProviderOptions<Options>),\n };\n}\n\nfunction instantiateProvider<Options>(\n factory: PolyfillProvider<Options>,\n options: PluginOptions,\n missingDependencies,\n dirname,\n debugLog,\n babelApi,\n) {\n const {\n method,\n methodName,\n targets,\n debug,\n shouldInjectPolyfill,\n providerOptions,\n absoluteImports,\n } = resolveOptions<Options>(options, babelApi);\n\n const getUtils = createUtilsGetter(\n new ImportsCache(moduleName =>\n deps.resolve(dirname, moduleName, absoluteImports),\n ),\n );\n\n // eslint-disable-next-line prefer-const\n let include, exclude;\n let polyfillsSupport;\n let polyfillsNames;\n let filterPolyfills;\n\n const depsCache = new Map();\n\n const api: ProviderApi = {\n babel: babelApi,\n getUtils,\n method: options.method,\n targets,\n createMetaResolver,\n shouldInjectPolyfill(name) {\n if (polyfillsNames === undefined) {\n throw new Error(\n `Internal error in the ${factory.name} provider: ` +\n `shouldInjectPolyfill() can't be called during initialization.`,\n );\n }\n if (!polyfillsNames.has(name)) {\n console.warn(\n `Internal error in the ${provider.name} provider: ` +\n `unknown polyfill \"${name}\".`,\n );\n }\n\n if (filterPolyfills && !filterPolyfills(name)) return false;\n\n let shouldInject = isRequired(name, targets, {\n compatData: polyfillsSupport,\n includes: include,\n excludes: exclude,\n });\n\n if (shouldInjectPolyfill) {\n shouldInject = shouldInjectPolyfill(name, shouldInject);\n if (typeof shouldInject !== \"boolean\") {\n throw new Error(`.shouldInjectPolyfill must return a boolean.`);\n }\n }\n\n return shouldInject;\n },\n debug(name) {\n debugLog().found = true;\n\n if (!debug || !name) return;\n\n if (debugLog().polyfills.has(provider.name)) return;\n debugLog().polyfills.set(\n name,\n polyfillsSupport && name && polyfillsSupport[name],\n );\n },\n assertDependency(name, version = \"*\") {\n if (missingDependencies === false) return;\n if (absoluteImports) {\n // If absoluteImports is not false, we will try resolving\n // the dependency and throw if it's not possible. We can\n // skip the check here.\n return;\n }\n\n const dep = version === \"*\" ? name : `${name}@^${version}`;\n\n const found = missingDependencies.all\n ? false\n : mapGetOr(\n depsCache,\n `${name} :: ${dirname}`,\n () => !deps.has(dirname, name),\n );\n\n if (!found) {\n debugLog().missingDeps.add(dep);\n }\n },\n };\n\n const provider = factory(api, providerOptions, dirname);\n\n if (typeof provider[methodName] !== \"function\") {\n throw new Error(\n `The \"${provider.name || factory.name}\" provider doesn't ` +\n `support the \"${method}\" polyfilling method.`,\n );\n }\n\n if (Array.isArray(provider.polyfills)) {\n polyfillsNames = new Set(provider.polyfills);\n filterPolyfills = provider.filterPolyfills;\n } else if (provider.polyfills) {\n polyfillsNames = new Set(Object.keys(provider.polyfills));\n polyfillsSupport = provider.polyfills;\n filterPolyfills = provider.filterPolyfills;\n } else {\n polyfillsNames = new Set();\n }\n\n ({ include, exclude } = validateIncludeExclude(\n provider.name || factory.name,\n polyfillsNames,\n providerOptions.include || [],\n providerOptions.exclude || [],\n ));\n\n return {\n debug,\n method,\n targets,\n provider,\n callProvider(payload: MetaDescriptor, path: NodePath) {\n const utils = getUtils(path);\n // $FlowIgnore\n provider[methodName](payload, utils, path);\n },\n };\n}\n\nexport default function definePolyfillProvider<Options>(\n factory: PolyfillProvider<Options>,\n) {\n return declare((babelApi, options: PluginOptions, dirname: string) => {\n babelApi.assertVersion(7);\n const { traverse } = babelApi;\n\n let debugLog;\n\n const missingDependencies = applyMissingDependenciesDefaults(\n options,\n babelApi,\n );\n\n const {\n debug,\n method,\n targets,\n provider,\n callProvider,\n } = instantiateProvider<Options>(\n factory,\n options,\n missingDependencies,\n dirname,\n () => debugLog,\n babelApi,\n );\n\n const createVisitor = method === \"entry-global\" ? v.entry : v.usage;\n\n const visitor = provider.visitor\n ? traverse.visitors.merge([createVisitor(callProvider), provider.visitor])\n : createVisitor(callProvider);\n\n if (debug && debug !== presetEnvSilentDebugHeader) {\n console.log(`${provider.name}: \\`DEBUG\\` option`);\n console.log(`\\nUsing targets: ${stringifyTargetsMultiline(targets)}`);\n console.log(`\\nUsing polyfills with \\`${method}\\` method:`);\n }\n\n return {\n name: \"inject-polyfills\",\n visitor,\n\n pre() {\n debugLog = {\n polyfills: new Map(),\n found: false,\n providers: new Set(),\n missingDeps: new Set(),\n };\n\n // $FlowIgnore - Flow doesn't support optional calls\n provider.pre?.apply(this, arguments);\n },\n post() {\n // $FlowIgnore - Flow doesn't support optional calls\n provider.post?.apply(this, arguments);\n\n if (missingDependencies !== false) {\n if (missingDependencies.log === \"per-file\") {\n deps.logMissing(debugLog.missingDeps);\n } else {\n deps.laterLogMissing(debugLog.missingDeps);\n }\n }\n\n if (!debug) return;\n\n if (this.filename) console.log(`\\n[${this.filename}]`);\n\n if (debugLog.polyfills.size === 0) {\n console.log(\n method === \"entry-global\"\n ? debugLog.found\n ? `Based on your targets, the ${provider.name} polyfill did not add any polyfill.`\n : `The entry point for the ${provider.name} polyfill has not been found.`\n : `Based on your code and targets, the ${provider.name} polyfill did not add any polyfill.`,\n );\n\n return;\n }\n\n if (method === \"entry-global\") {\n console.log(\n `The ${provider.name} polyfill entry has been replaced with ` +\n `the following polyfills:`,\n );\n } else {\n console.log(\n `The ${provider.name} polyfill added the following polyfills:`,\n );\n }\n\n for (const [name, support] of debugLog.polyfills) {\n if (support) {\n const filteredTargets = getInclusionReasons(name, targets, support);\n\n const formattedTargets = JSON.stringify(filteredTargets)\n .replace(/,/g, \", \")\n .replace(/^\\{\"/, '{ \"')\n .replace(/\"\\}$/, '\" }');\n\n console.log(` ${name} ${formattedTargets}`);\n } else {\n console.log(` ${name}`);\n }\n }\n },\n };\n });\n}\n\nfunction mapGetOr(map, key, getDefault) {\n let val = map.get(key);\n if (val === undefined) {\n val = getDefault();\n map.set(key, val);\n }\n return val;\n}\n"],"names":["types","t","template","babel","default","intersection","a","b","result","Set","forEach","v","has","add","object","key","Object","prototype","hasOwnProperty","call","getType","target","toString","slice","resolveId","path","isIdentifier","scope","hasBinding","node","name","deopt","evaluate","resolveKey","computed","parent","isStringLiteral","value","isMemberExpression","get","sym","resolveSource","obj","id","placement","undefined","isRegExpLiteral","isFunction","getImportSource","specifiers","length","source","getRequireSource","isExpressionStatement","expression","isRequire","isCallExpression","callee","arguments","hoist","_blockHoist","createUtilsGetter","cache","prog","findParent","p","isProgram","injectGlobalImport","url","storeAnonymous","isScript","statement","ast","importDeclaration","injectNamedImport","hint","storeNamed","generateUidIdentifier","importSpecifier","injectDefaultImport","importDefaultSpecifier","ImportsCache","constructor","resolver","_imports","WeakMap","_anonymousImports","_lastImports","_resolver","programPath","getVal","_normalizeKey","imports","_ensure","sourceType","stringLiteral","_injectImport","Map","identifier","set","lastImport","container","body","insertAfter","unshiftContainer","map","Collection","collection","presetEnvSilentDebugHeader","stringifyTargetsMultiline","targets","JSON","stringify","prettifyTargets","patternToRegExp","pattern","RegExp","buildUnusedError","label","unused","original","String","join","buldDuplicatesError","duplicates","size","Array","from","validateIncludeExclude","provider","polyfills","includePatterns","excludePatterns","current","filter","regexp","matched","polyfill","test","include","unusedInclude","exclude","unusedExclude","Error","applyMissingDependenciesDefaults","options","babelApi","missingDependencies","caller","log","inject","all","callProvider","property","kind","ReferencedIdentifier","getBindingIdentifier","MemberExpression","binding","getBinding","isImportNamespaceSpecifier","ObjectPattern","parentPath","isVariableDeclarator","isAssignmentExpression","grand","isNewExpression","prop","isObjectProperty","BinaryExpression","operator","ImportDeclaration","Program","bodyPath","nativeRequireResolve","parseFloat","process","versions","resolve","dirname","moduleName","absoluteImports","basedir","modulePackage","moduleNestedPath","slash","indexOf","pkg","require","paths","requireResolve","sync","err","code","assign","logMissing","missingDeps","deps","sort","console","warn","exitCode","allMissingDeps","laterLogMissingDependencies","debounce","laterLogMissing","PossibleGlobalObjects","createMetaResolver","static","staticP","instance","instanceP","global","globalP","meta","desc","getTargets","_getTargets","resolveOptions","method","targetsOption","ignoreBrowserslistConfig","configPath","debug","shouldInjectPolyfill","providerOptions","methodName","targetsObj","isArray","browsers","instantiateProvider","factory","debugLog","getUtils","polyfillsSupport","polyfillsNames","filterPolyfills","depsCache","api","shouldInject","isRequired","compatData","includes","excludes","found","assertDependency","version","dep","mapGetOr","keys","payload","utils","definePolyfillProvider","declare","assertVersion","traverse","createVisitor","visitor","visitors","merge","pre","providers","apply","post","filename","support","filteredTargets","getInclusionReasons","formattedTargets","replace","getDefault","val"],"mappings":";;;;;;;AAGA,MAAM;AAAEA,EAAAA,KAAK,EAAEC,GAAT;AAAYC,EAAAA;AAAZ,IAAyBC,KAAK,CAACC,OAAN,IAAiBD,KAAhD;AAKO,SAASE,YAAT,CAAyBC,CAAzB,EAAoCC,CAApC,EAAuD;AAC5D,QAAMC,MAAM,GAAG,IAAIC,GAAJ,EAAf;AACAH,EAAAA,CAAC,CAACI,OAAF,CAAUC,CAAC,IAAIJ,CAAC,CAACK,GAAF,CAAMD,CAAN,KAAYH,MAAM,CAACK,GAAP,CAAWF,CAAX,CAA3B;AACA,SAAOH,MAAP;AACD;AAEM,SAASI,KAAT,CAAaE,MAAb,EAA6BC,GAA7B,EAA0C;AAC/C,SAAOC,MAAM,CAACC,SAAP,CAAiBC,cAAjB,CAAgCC,IAAhC,CAAqCL,MAArC,EAA6CC,GAA7C,CAAP;AACD;;AAED,SAASK,OAAT,CAAiBC,MAAjB,EAAsC;AACpC,SAAOL,MAAM,CAACC,SAAP,CAAiBK,QAAjB,CAA0BH,IAA1B,CAA+BE,MAA/B,EAAuCE,KAAvC,CAA6C,CAA7C,EAAgD,CAAC,CAAjD,CAAP;AACD;;AAED,SAASC,SAAT,CAAmBC,IAAnB,EAAyB;AACvB,MACEA,IAAI,CAACC,YAAL,MACA,CAACD,IAAI,CAACE,KAAL,CAAWC,UAAX,CAAsBH,IAAI,CAACI,IAAL,CAAUC,IAAhC;AAAsC;AAAgB,MAAtD,CAFH,EAGE;AACA,WAAOL,IAAI,CAACI,IAAL,CAAUC,IAAjB;AACD;;AAED,QAAM;AAAEC,IAAAA;AAAF,MAAYN,IAAI,CAACO,QAAL,EAAlB;;AACA,MAAID,KAAK,IAAIA,KAAK,CAACL,YAAN,EAAb,EAAmC;AACjC,WAAOK,KAAK,CAACF,IAAN,CAAWC,IAAlB;AACD;AACF;;AAEM,SAASG,UAAT,CAAoBR,IAApB,EAAoCS,QAAiB,GAAG,KAAxD,EAA+D;AACpE,QAAM;AAAEL,IAAAA,IAAF;AAAQM,IAAAA,MAAR;AAAgBR,IAAAA;AAAhB,MAA0BF,IAAhC;AACA,MAAIA,IAAI,CAACW,eAAL,EAAJ,EAA4B,OAAOP,IAAI,CAACQ,KAAZ;AAC5B,QAAM;AAAEP,IAAAA;AAAF,MAAWD,IAAjB;AACA,QAAMH,YAAY,GAAGD,IAAI,CAACC,YAAL,EAArB;AACA,MAAIA,YAAY,IAAI,EAAEQ,QAAQ,IAAIC,MAAM,CAACD,QAArB,CAApB,EAAoD,OAAOJ,IAAP;;AAEpD,MACEI,QAAQ,IACRT,IAAI,CAACa,kBAAL,EADA,IAEAb,IAAI,CAACc,GAAL,CAAS,QAAT,EAAmBb,YAAnB,CAAgC;AAAEI,IAAAA,IAAI,EAAE;AAAR,GAAhC,CAFA,IAGA,CAACH,KAAK,CAACC,UAAN,CAAiB,QAAjB;AAA2B;AAAgB,MAA3C,CAJH,EAKE;AACA,UAAMY,GAAG,GAAGP,UAAU,CAACR,IAAI,CAACc,GAAL,CAAS,UAAT,CAAD,EAAuBd,IAAI,CAACI,IAAL,CAAUK,QAAjC,CAAtB;AACA,QAAIM,GAAJ,EAAS,OAAO,YAAYA,GAAnB;AACV;;AAED,MAAI,CAACd,YAAD,IAAiBC,KAAK,CAACC,UAAN,CAAiBE,IAAjB;AAAuB;AAAgB,MAAvC,CAArB,EAAmE;AACjE,UAAM;AAAEO,MAAAA;AAAF,QAAYZ,IAAI,CAACO,QAAL,EAAlB;AACA,QAAI,OAAOK,KAAP,KAAiB,QAArB,EAA+B,OAAOA,KAAP;AAChC;AACF;AAEM,SAASI,aAAT,CAAuBC,GAAvB,EAAsC;AAC3C,MACEA,GAAG,CAACJ,kBAAJ,MACAI,GAAG,CAACH,GAAJ,CAAQ,UAAR,EAAoBb,YAApB,CAAiC;AAAEI,IAAAA,IAAI,EAAE;AAAR,GAAjC,CAFF,EAGE;AACA,UAAMa,EAAE,GAAGnB,SAAS,CAACkB,GAAG,CAACH,GAAJ,CAAQ,QAAR,CAAD,CAApB;;AAEA,QAAII,EAAJ,EAAQ;AACN,aAAO;AAAEA,QAAAA,EAAF;AAAMC,QAAAA,SAAS,EAAE;AAAjB,OAAP;AACD;;AACD,WAAO;AAAED,MAAAA,EAAE,EAAE,IAAN;AAAYC,MAAAA,SAAS,EAAE;AAAvB,KAAP;AACD;;AAED,QAAMD,EAAE,GAAGnB,SAAS,CAACkB,GAAD,CAApB;;AACA,MAAIC,EAAJ,EAAQ;AACN,WAAO;AAAEA,MAAAA,EAAF;AAAMC,MAAAA,SAAS,EAAE;AAAjB,KAAP;AACD;;AAED,QAAM;AAAEP,IAAAA;AAAF,MAAYK,GAAG,CAACV,QAAJ,EAAlB;;AACA,MAAIK,KAAK,KAAKQ,SAAd,EAAyB;AACvB,WAAO;AAAEF,MAAAA,EAAE,EAAEvB,OAAO,CAACiB,KAAD,CAAb;AAAsBO,MAAAA,SAAS,EAAE;AAAjC,KAAP;AACD,GAFD,MAEO,IAAIF,GAAG,CAACI,eAAJ,EAAJ,EAA2B;AAChC,WAAO;AAAEH,MAAAA,EAAE,EAAE,QAAN;AAAgBC,MAAAA,SAAS,EAAE;AAA3B,KAAP;AACD,GAFM,MAEA,IAAIF,GAAG,CAACK,UAAJ,EAAJ,EAAsB;AAC3B,WAAO;AAAEJ,MAAAA,EAAE,EAAE,UAAN;AAAkBC,MAAAA,SAAS,EAAE;AAA7B,KAAP;AACD;;AAED,SAAO;AAAED,IAAAA,EAAE,EAAE,IAAN;AAAYC,IAAAA,SAAS,EAAE;AAAvB,GAAP;AACD;AAEM,SAASI,eAAT,CAAyB;AAAEnB,EAAAA;AAAF,CAAzB,EAA6C;AAClD,MAAIA,IAAI,CAACoB,UAAL,CAAgBC,MAAhB,KAA2B,CAA/B,EAAkC,OAAOrB,IAAI,CAACsB,MAAL,CAAYd,KAAnB;AACnC;AAEM,SAASe,gBAAT,CAA0B;AAAEvB,EAAAA;AAAF,CAA1B,EAA8C;AACnD,MAAI,CAAC5B,GAAC,CAACoD,qBAAF,CAAwBxB,IAAxB,CAAL,EAAoC;AACpC,QAAM;AAAEyB,IAAAA;AAAF,MAAiBzB,IAAvB;AACA,QAAM0B,SAAS,GACbtD,GAAC,CAACuD,gBAAF,CAAmBF,UAAnB,KACArD,GAAC,CAACyB,YAAF,CAAe4B,UAAU,CAACG,MAA1B,CADA,IAEAH,UAAU,CAACG,MAAX,CAAkB3B,IAAlB,KAA2B,SAF3B,IAGAwB,UAAU,CAACI,SAAX,CAAqBR,MAArB,KAAgC,CAHhC,IAIAjD,GAAC,CAACmC,eAAF,CAAkBkB,UAAU,CAACI,SAAX,CAAqB,CAArB,CAAlB,CALF;AAMA,MAAIH,SAAJ,EAAe,OAAOD,UAAU,CAACI,SAAX,CAAqB,CAArB,EAAwBrB,KAA/B;AAChB;;AAED,SAASsB,KAAT,CAAe9B,IAAf,EAA6B;AAC3BA,EAAAA,IAAI,CAAC+B,WAAL,GAAmB,CAAnB;AACA,SAAO/B,IAAP;AACD;;AAEM,SAASgC,iBAAT,CAA2BC,KAA3B,EAAgD;AACrD,SAAQrC,IAAD,IAA2B;AAChC,UAAMsC,IAAI,GAAGtC,IAAI,CAACuC,UAAL,CAAgBC,CAAC,IAAIA,CAAC,CAACC,SAAF,EAArB,CAAb;AAEA,WAAO;AACLC,MAAAA,kBAAkB,CAACC,GAAD,EAAM;AACtBN,QAAAA,KAAK,CAACO,cAAN,CAAqBN,IAArB,EAA2BK,GAA3B,EAAgC,CAACE,QAAD,EAAWnB,MAAX,KAAsB;AACpD,iBAAOmB,QAAQ,GACXpE,QAAQ,CAACqE,SAAT,CAAmBC,GAAI,WAAUrB,MAAO,GAD7B,GAEXlD,GAAC,CAACwE,iBAAF,CAAoB,EAApB,EAAwBtB,MAAxB,CAFJ;AAGD,SAJD;AAKD,OAPI;;AAQLuB,MAAAA,iBAAiB,CAACN,GAAD,EAAMtC,IAAN,EAAY6C,IAAI,GAAG7C,IAAnB,EAAyB;AACxC,eAAOgC,KAAK,CAACc,UAAN,CAAiBb,IAAjB,EAAuBK,GAAvB,EAA4BtC,IAA5B,EAAkC,CAACwC,QAAD,EAAWnB,MAAX,EAAmBrB,IAAnB,KAA4B;AACnE,gBAAMa,EAAE,GAAGoB,IAAI,CAACpC,KAAL,CAAWkD,qBAAX,CAAiCF,IAAjC,CAAX;AACA,iBAAO;AACL9C,YAAAA,IAAI,EAAEyC,QAAQ,GACVX,KAAK,CAACzD,QAAQ,CAACqE,SAAT,CAAmBC,GAAI;AAC7C,wBAAwB7B,EAAG,cAAaQ,MAAO,KAAIrB,IAAK;AACxD,iBAFqB,CADK,GAIV7B,GAAC,CAACwE,iBAAF,CAAoB,CAACxE,GAAC,CAAC6E,eAAF,CAAkBnC,EAAlB,EAAsBb,IAAtB,CAAD,CAApB,EAAmDqB,MAAnD,CALC;AAMLrB,YAAAA,IAAI,EAAEa,EAAE,CAACb;AANJ,WAAP;AAQD,SAVM,CAAP;AAWD,OApBI;;AAqBLiD,MAAAA,mBAAmB,CAACX,GAAD,EAAMO,IAAI,GAAGP,GAAb,EAAkB;AACnC,eAAON,KAAK,CAACc,UAAN,CAAiBb,IAAjB,EAAuBK,GAAvB,EAA4B,SAA5B,EAAuC,CAACE,QAAD,EAAWnB,MAAX,KAAsB;AAClE,gBAAMR,EAAE,GAAGoB,IAAI,CAACpC,KAAL,CAAWkD,qBAAX,CAAiCF,IAAjC,CAAX;AACA,iBAAO;AACL9C,YAAAA,IAAI,EAAEyC,QAAQ,GACVX,KAAK,CAACzD,QAAQ,CAACqE,SAAT,CAAmBC,GAAI,OAAM7B,EAAG,cAAaQ,MAAO,GAArD,CADK,GAEVlD,GAAC,CAACwE,iBAAF,CAAoB,CAACxE,GAAC,CAAC+E,sBAAF,CAAyBrC,EAAzB,CAAD,CAApB,EAAoDQ,MAApD,CAHC;AAILrB,YAAAA,IAAI,EAAEa,EAAE,CAACb;AAJJ,WAAP;AAMD,SARM,CAAP;AASD;;AA/BI,KAAP;AAiCD,GApCD;AAqCD;;AChJD,MAAM;AAAE9B,EAAAA,KAAK,EAAEC;AAAT,IAAeE,KAAK,CAACC,OAAN,IAAiBD,KAAtC;AAIe,MAAM8E,YAAN,CAAmB;AAMhCC,EAAAA,WAAW,CAACC,QAAD,EAAoC;AAC7C,SAAKC,QAAL,GAAgB,IAAIC,OAAJ,EAAhB;AACA,SAAKC,iBAAL,GAAyB,IAAID,OAAJ,EAAzB;AACA,SAAKE,YAAL,GAAoB,IAAIF,OAAJ,EAApB;AACA,SAAKG,SAAL,GAAiBL,QAAjB;AACD;;AAEDd,EAAAA,cAAc,CACZoB,WADY,EAEZrB,GAFY;AAIZsB,EAAAA,MAJY,EAKZ;AACA,UAAM3E,GAAG,GAAG,KAAK4E,aAAL,CAAmBF,WAAnB,EAAgCrB,GAAhC,CAAZ;;AACA,UAAMwB,OAAO,GAAG,KAAKC,OAAL,CAAa,KAAKP,iBAAlB,EAAqCG,WAArC,EAAkDhF,GAAlD,CAAhB;;AAEA,QAAImF,OAAO,CAAChF,GAAR,CAAYG,GAAZ,CAAJ,EAAsB;AAEtB,UAAMc,IAAI,GAAG6D,MAAM,CACjBD,WAAW,CAAC5D,IAAZ,CAAiBiE,UAAjB,KAAgC,QADf,EAEjB7F,CAAC,CAAC8F,aAAF,CAAgB,KAAKP,SAAL,CAAepB,GAAf,CAAhB,CAFiB,CAAnB;AAIAwB,IAAAA,OAAO,CAAC/E,GAAR,CAAYE,GAAZ;;AACA,SAAKiF,aAAL,CAAmBP,WAAnB,EAAgC5D,IAAhC;AACD;;AAED+C,EAAAA,UAAU,CACRa,WADQ,EAERrB,GAFQ,EAGRtC,IAHQ,EAIR4D,MAJQ,EAWR;AACA,UAAM3E,GAAG,GAAG,KAAK4E,aAAL,CAAmBF,WAAnB,EAAgCrB,GAAhC,EAAqCtC,IAArC,CAAZ;;AACA,UAAM8D,OAAO,GAAG,KAAKC,OAAL,CAAa,KAAKT,QAAlB,EAA4BK,WAA5B,EAAyCQ,GAAzC,CAAhB;;AAEA,QAAI,CAACL,OAAO,CAAChF,GAAR,CAAYG,GAAZ,CAAL,EAAuB;AACrB,YAAM;AAAEc,QAAAA,IAAF;AAAQC,QAAAA,IAAI,EAAEa;AAAd,UAAqB+C,MAAM,CAC/BD,WAAW,CAAC5D,IAAZ,CAAiBiE,UAAjB,KAAgC,QADD,EAE/B7F,CAAC,CAAC8F,aAAF,CAAgB,KAAKP,SAAL,CAAepB,GAAf,CAAhB,CAF+B,EAG/BnE,CAAC,CAACiG,UAAF,CAAapE,IAAb,CAH+B,CAAjC;AAKA8D,MAAAA,OAAO,CAACO,GAAR,CAAYpF,GAAZ,EAAiB4B,EAAjB;;AACA,WAAKqD,aAAL,CAAmBP,WAAnB,EAAgC5D,IAAhC;AACD;;AAED,WAAO5B,CAAC,CAACiG,UAAF,CAAaN,OAAO,CAACrD,GAAR,CAAYxB,GAAZ,CAAb,CAAP;AACD;;AAEDiF,EAAAA,aAAa,CAACP,WAAD,EAAwB5D,IAAxB,EAAsC;AACjD,QAAIuE,UAAU,GAAG,KAAKb,YAAL,CAAkBhD,GAAlB,CAAsBkD,WAAtB,CAAjB;;AACA,QACEW,UAAU,IACVA,UAAU,CAACvE,IADX;AAGA;AACAuE,IAAAA,UAAU,CAACjE,MAAX,KAAsBsD,WAAW,CAAC5D,IAJlC,IAKAuE,UAAU,CAACC,SAAX,KAAyBZ,WAAW,CAAC5D,IAAZ,CAAiByE,IAN5C,EAOE;AACAF,MAAAA,UAAU,GAAGA,UAAU,CAACG,WAAX,CAAuB1E,IAAvB,CAAb;AACD,KATD,MASO;AACLuE,MAAAA,UAAU,GAAGX,WAAW,CAACe,gBAAZ,CAA6B,MAA7B,EAAqC3E,IAArC,CAAb;AACD;;AACDuE,IAAAA,UAAU,GAAGA,UAAU,CAACA,UAAU,CAAClD,MAAX,GAAoB,CAArB,CAAvB;;AACA,SAAKqC,YAAL,CAAkBY,GAAlB,CAAsBV,WAAtB,EAAmCW,UAAnC;AAEA;AACJ;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;;AAEG;;AAEDP,EAAAA,OAAO,CACLY,GADK,EAELhB,WAFK,EAGLiB,UAHK,EAIF;AACH,QAAIC,UAAU,GAAGF,GAAG,CAAClE,GAAJ,CAAQkD,WAAR,CAAjB;;AACA,QAAI,CAACkB,UAAL,EAAiB;AACfA,MAAAA,UAAU,GAAG,IAAID,UAAJ,EAAb;AACAD,MAAAA,GAAG,CAACN,GAAJ,CAAQV,WAAR,EAAqBkB,UAArB;AACD;;AACD,WAAOA,UAAP;AACD;;AAEDhB,EAAAA,aAAa,CAACF,WAAD,EAAwBrB,GAAxB,EAAqCtC,IAAY,GAAG,EAApD,EAAgE;AAC3E,UAAM;AAAEgE,MAAAA;AAAF,QAAiBL,WAAW,CAAC5D,IAAnC,CAD2E;AAI3E;AACA;;AACA,WAAQ,GAAEC,IAAI,IAAIgE,UAAW,KAAI1B,GAAI,KAAItC,IAAK,EAA9C;AACD;;AAxH+B;;ACF3B,MAAM8E,0BAA0B,GACrC,+EADK;AAGA,SAASC,yBAAT,CAAmCC,OAAnC,EAA6D;AAClE,SAAOC,IAAI,CAACC,SAAL,CAAeC,eAAe,CAACH,OAAD,CAA9B,EAAyC,IAAzC,EAA+C,CAA/C,CAAP;AACD;;ACFD,SAASI,eAAT,CAAyBC,OAAzB,EAAoD;AAClD,MAAIA,OAAO,YAAYC,MAAvB,EAA+B,OAAOD,OAAP;;AAE/B,MAAI;AACF,WAAO,IAAIC,MAAJ,CAAY,IAAGD,OAAQ,GAAvB,CAAP;AACD,GAFD,CAEE,MAAM;AACN,WAAO,IAAP;AACD;AACF;;AAED,SAASE,gBAAT,CAA0BC,KAA1B,EAAiCC,MAAjC,EAAyC;AACvC,MAAI,CAACA,MAAM,CAACrE,MAAZ,EAAoB,OAAO,EAAP;AACpB,SACG,sBAAqBoE,KAAM,yCAA5B,GACAC,MAAM,CAACd,GAAP,CAAWe,QAAQ,IAAK,OAAMC,MAAM,CAACD,QAAD,CAAW,IAA/C,EAAoDE,IAApD,CAAyD,EAAzD,CAFF;AAID;;AAED,SAASC,mBAAT,CAA6BC,UAA7B,EAAyC;AACvC,MAAI,CAACA,UAAU,CAACC,IAAhB,EAAsB,OAAO,EAAP;AACtB,SACG,sFAAD,GACAC,KAAK,CAACC,IAAN,CAAWH,UAAX,EAAuB9F,IAAI,IAAK,OAAMA,IAAK,IAA3C,EAAgD4F,IAAhD,CAAqD,EAArD,CAFF;AAID;;AAEM,SAASM,sBAAT,CACLC,QADK,EAELC,SAFK,EAGLC,eAHK,EAILC,eAJK,EAKL;AACA,MAAIC,OAAJ;;AACA,QAAMC,MAAM,GAAGnB,OAAO,IAAI;AACxB,UAAMoB,MAAM,GAAGrB,eAAe,CAACC,OAAD,CAA9B;AACA,QAAI,CAACoB,MAAL,EAAa,OAAO,KAAP;AAEb,QAAIC,OAAO,GAAG,KAAd;;AACA,SAAK,MAAMC,QAAX,IAAuBP,SAAvB,EAAkC;AAChC,UAAIK,MAAM,CAACG,IAAP,CAAYD,QAAZ,CAAJ,EAA2B;AACzBD,QAAAA,OAAO,GAAG,IAAV;AACAH,QAAAA,OAAO,CAACxH,GAAR,CAAY4H,QAAZ;AACD;AACF;;AACD,WAAO,CAACD,OAAR;AACD,GAZD,CAFA;;;AAiBA,QAAMG,OAAO,GAAGN,OAAO,GAAG,IAAI5H,GAAJ,EAA1B;AACA,QAAMmI,aAAa,GAAGd,KAAK,CAACC,IAAN,CAAWI,eAAX,EAA4BG,MAA5B,CAAmCA,MAAnC,CAAtB,CAlBA;;AAqBA,QAAMO,OAAO,GAAGR,OAAO,GAAG,IAAI5H,GAAJ,EAA1B;AACA,QAAMqI,aAAa,GAAGhB,KAAK,CAACC,IAAN,CAAWK,eAAX,EAA4BE,MAA5B,CAAmCA,MAAnC,CAAtB;AAEA,QAAMV,UAAU,GAAGvH,YAAY,CAACsI,OAAD,EAAUE,OAAV,CAA/B;;AAEA,MACEjB,UAAU,CAACC,IAAX,GAAkB,CAAlB,IACAe,aAAa,CAAC1F,MAAd,GAAuB,CADvB,IAEA4F,aAAa,CAAC5F,MAAd,GAAuB,CAHzB,EAIE;AACA,UAAM,IAAI6F,KAAJ,CACH,+BAA8Bd,QAAS,uBAAxC,GACEZ,gBAAgB,CAAC,SAAD,EAAYuB,aAAZ,CADlB,GAEEvB,gBAAgB,CAAC,SAAD,EAAYyB,aAAZ,CAFlB,GAGEnB,mBAAmB,CAACC,UAAD,CAJjB,CAAN;AAMD;;AAED,SAAO;AAAEe,IAAAA,OAAF;AAAWE,IAAAA;AAAX,GAAP;AACD;AAEM,SAASG,gCAAT,CACLC,OADK,EAELC,QAFK,EAGsB;AAC3B,QAAM;AAAEC,IAAAA,mBAAmB,GAAG;AAAxB,MAA+BF,OAArC;AACA,MAAIE,mBAAmB,KAAK,KAA5B,EAAmC,OAAO,KAAP;AAEnC,QAAMC,MAAM,GAAGF,QAAQ,CAACE,MAAT,CAAgBA,MAAM,IAAIA,MAAM,EAAEtH,IAAlC,CAAf;AAEA,QAAM;AACJuH,IAAAA,GAAG,GAAG,UADF;AAEJC,IAAAA,MAAM,GAAGF,MAAM,KAAK,qBAAX,GAAmC,OAAnC,GAA6C,QAFlD;AAGJG,IAAAA,GAAG,GAAG;AAHF,MAIFJ,mBAJJ;AAMA,SAAO;AAAEE,IAAAA,GAAF;AAAOC,IAAAA,MAAP;AAAeC,IAAAA;AAAf,GAAP;AACD;;AC3FD,aACEC,YADa,IAEV;AACH,WAASC,QAAT,CAAkB3I,MAAlB,EAA0BC,GAA1B,EAA+B6B,SAA/B,EAA0CnB,IAA1C,EAAgD;AAC9C,WAAO+H,YAAY,CAAC;AAAEE,MAAAA,IAAI,EAAE,UAAR;AAAoB5I,MAAAA,MAApB;AAA4BC,MAAAA,GAA5B;AAAiC6B,MAAAA;AAAjC,KAAD,EAA+CnB,IAA/C,CAAnB;AACD;;AAED,SAAO;AACL;AACAkI,IAAAA,oBAAoB,CAAClI,IAAD,EAAiB;AACnC,YAAM;AACJI,QAAAA,IAAI,EAAE;AAAEC,UAAAA;AAAF,SADF;AAEJH,QAAAA;AAFI,UAGFF,IAHJ;AAIA,UAAIE,KAAK,CAACiI,oBAAN,CAA2B9H,IAA3B,CAAJ,EAAsC;AAEtC0H,MAAAA,YAAY,CAAC;AAAEE,QAAAA,IAAI,EAAE,QAAR;AAAkB5H,QAAAA;AAAlB,OAAD,EAA2BL,IAA3B,CAAZ;AACD,KAVI;;AAYLoI,IAAAA,gBAAgB,CAACpI,IAAD,EAAiB;AAC/B,YAAMV,GAAG,GAAGkB,UAAU,CAACR,IAAI,CAACc,GAAL,CAAS,UAAT,CAAD,EAAuBd,IAAI,CAACI,IAAL,CAAUK,QAAjC,CAAtB;AACA,UAAI,CAACnB,GAAD,IAAQA,GAAG,KAAK,WAApB,EAAiC;AAEjC,YAAMD,MAAM,GAAGW,IAAI,CAACc,GAAL,CAAS,QAAT,CAAf;AACA,YAAMuH,OAAO,GAAGhJ,MAAM,CAACa,KAAP,CAAaoI,UAAb,CAAwBjJ,MAAM,CAACe,IAAP,CAAYC,IAApC,CAAhB;AACA,UAAIgI,OAAO,IAAIA,OAAO,CAACrI,IAAR,CAAauI,0BAAb,EAAf,EAA0D;AAE1D,YAAM7G,MAAM,GAAGV,aAAa,CAAC3B,MAAD,CAA5B;AACA,aAAO2I,QAAQ,CAACtG,MAAM,CAACR,EAAR,EAAY5B,GAAZ,EAAiBoC,MAAM,CAACP,SAAxB,EAAmCnB,IAAnC,CAAf;AACD,KAtBI;;AAwBLwI,IAAAA,aAAa,CAACxI,IAAD,EAAiB;AAC5B,YAAM;AAAEyI,QAAAA,UAAF;AAAc/H,QAAAA;AAAd,UAAyBV,IAA/B;AACA,UAAIiB,GAAJ,CAF4B;;AAK5B,UAAIwH,UAAU,CAACC,oBAAX,EAAJ,EAAuC;AACrCzH,QAAAA,GAAG,GAAGwH,UAAU,CAAC3H,GAAX,CAAe,MAAf,CAAN,CADqC;AAGtC,OAHD,MAGO,IAAI2H,UAAU,CAACE,sBAAX,EAAJ,EAAyC;AAC9C1H,QAAAA,GAAG,GAAGwH,UAAU,CAAC3H,GAAX,CAAe,OAAf,CAAN,CAD8C;AAG9C;AACD,OAJM,MAIA,IAAI2H,UAAU,CAACnH,UAAX,EAAJ,EAA6B;AAClC,cAAMsH,KAAK,GAAGH,UAAU,CAACA,UAAzB;;AACA,YAAIG,KAAK,CAAC7G,gBAAN,MAA4B6G,KAAK,CAACC,eAAN,EAAhC,EAAyD;AACvD,cAAID,KAAK,CAACxI,IAAN,CAAW4B,MAAX,KAAsBtB,MAA1B,EAAkC;AAChCO,YAAAA,GAAG,GAAG2H,KAAK,CAAC9H,GAAN,CAAU,WAAV,EAAuBd,IAAI,CAACV,GAA5B,CAAN;AACD;AACF;AACF;;AAED,UAAI4B,EAAE,GAAG,IAAT;AACA,UAAIC,SAAS,GAAG,IAAhB;AACA,UAAIF,GAAJ,EAAS,CAAC;AAAEC,QAAAA,EAAF;AAAMC,QAAAA;AAAN,UAAoBH,aAAa,CAACC,GAAD,CAAlC;;AAET,WAAK,MAAM6H,IAAX,IAAmB9I,IAAI,CAACc,GAAL,CAAS,YAAT,CAAnB,EAA2C;AACzC,YAAIgI,IAAI,CAACC,gBAAL,EAAJ,EAA6B;AAC3B,gBAAMzJ,GAAG,GAAGkB,UAAU,CAACsI,IAAI,CAAChI,GAAL,CAAS,KAAT,CAAD,CAAtB;AACA,cAAIxB,GAAJ,EAAS0I,QAAQ,CAAC9G,EAAD,EAAK5B,GAAL,EAAU6B,SAAV,EAAqB2H,IAArB,CAAR;AACV;AACF;AACF,KAvDI;;AAyDLE,IAAAA,gBAAgB,CAAChJ,IAAD,EAAiB;AAC/B,UAAIA,IAAI,CAACI,IAAL,CAAU6I,QAAV,KAAuB,IAA3B,EAAiC;AAEjC,YAAMvH,MAAM,GAAGV,aAAa,CAAChB,IAAI,CAACc,GAAL,CAAS,OAAT,CAAD,CAA5B;AACA,YAAMxB,GAAG,GAAGkB,UAAU,CAACR,IAAI,CAACc,GAAL,CAAS,MAAT,CAAD,EAAmB,IAAnB,CAAtB;AAEA,UAAI,CAACxB,GAAL,EAAU;AAEVyI,MAAAA,YAAY,CACV;AACEE,QAAAA,IAAI,EAAE,IADR;AAEE5I,QAAAA,MAAM,EAAEqC,MAAM,CAACR,EAFjB;AAGE5B,QAAAA,GAHF;AAIE6B,QAAAA,SAAS,EAAEO,MAAM,CAACP;AAJpB,OADU,EAOVnB,IAPU,CAAZ;AASD;;AA1EI,GAAP;AA4ED,CAnFD;;ACAA,aACE+H,YADa,KAET;AACJmB,EAAAA,iBAAiB,CAAClJ,IAAD,EAAiB;AAChC,UAAM0B,MAAM,GAAGH,eAAe,CAACvB,IAAD,CAA9B;AACA,QAAI,CAAC0B,MAAL,EAAa;AACbqG,IAAAA,YAAY,CAAC;AAAEE,MAAAA,IAAI,EAAE,QAAR;AAAkBvG,MAAAA;AAAlB,KAAD,EAA6B1B,IAA7B,CAAZ;AACD,GALG;;AAMJmJ,EAAAA,OAAO,CAACnJ,IAAD,EAAiB;AACtBA,IAAAA,IAAI,CAACc,GAAL,CAAS,MAAT,EAAiB7B,OAAjB,CAAyBmK,QAAQ,IAAI;AACnC,YAAM1H,MAAM,GAAGC,gBAAgB,CAACyH,QAAD,CAA/B;AACA,UAAI,CAAC1H,MAAL,EAAa;AACbqG,MAAAA,YAAY,CAAC;AAAEE,QAAAA,IAAI,EAAE,QAAR;AAAkBvG,QAAAA;AAAlB,OAAD,EAA6B0H,QAA7B,CAAZ;AACD,KAJD;AAKD;;AAZG,CAFS,CAAf;;ACDA,MAAMC,oBAAoB,GAAGC,UAAU,CAACC,OAAO,CAACC,QAAR,CAAiBpJ,IAAlB,CAAV,IAAqC,GAAlE;AAEO,SAASqJ,OAAT,CACLC,OADK,EAELC,UAFK,EAGLC,eAHK,EAIG;AACR,MAAIA,eAAe,KAAK,KAAxB,EAA+B,OAAOD,UAAP;AAE/B,MAAIE,OAAO,GAAGH,OAAd;;AACA,MAAI,OAAOE,eAAP,KAA2B,QAA/B,EAAyC;AACvCC,IAAAA,OAAO,GAAG7J,IAAI,CAACyJ,OAAL,CAAaI,OAAb,EAAsBD,eAAtB,CAAV;AACD;;AAED,MAAIE,aAAJ,EAAmBC,gBAAnB;AAEA,MAAIC,KAAK,GAAGL,UAAU,CAACM,OAAX,CAAmB,GAAnB,CAAZ;;AACA,MAAIN,UAAU,CAAC,CAAD,CAAV,KAAkB,GAAtB,EAA2B;AACzBK,IAAAA,KAAK,GAAGL,UAAU,CAACM,OAAX,CAAmB,GAAnB,EAAwBD,KAAK,GAAG,CAAhC,CAAR;AACD;;AAED,MAAIA,KAAK,KAAK,CAAC,CAAf,EAAkB;AAChBF,IAAAA,aAAa,GAAGH,UAAhB;AACAI,IAAAA,gBAAgB,GAAG,EAAnB;AACD,GAHD,MAGO;AACLD,IAAAA,aAAa,GAAGH,UAAU,CAAC7J,KAAX,CAAiB,CAAjB,EAAoBkK,KAApB,CAAhB;AACAD,IAAAA,gBAAgB,GAAGJ,UAAU,CAAC7J,KAAX,CAAiBkK,KAAjB,CAAnB;AACD;;AAED,MAAI;AACF,QAAIE,GAAJ;;AACA,QAAIb,oBAAJ,EAA0B;AACxB;AACAa,MAAAA,GAAG,GAAGC,OAAO,CAACV,OAAR,CAAiB,GAAEK,aAAc,eAAjC,EAAiD;AACrDM,QAAAA,KAAK,EAAE,CAACP,OAAD;AAD8C,OAAjD,CAAN;AAGD,KALD,MAKO;AACLK,MAAAA,GAAG,GAAGG,cAAc,CAACC,IAAf,CAAqB,GAAER,aAAc,eAArC,EAAqD;AAAED,QAAAA;AAAF,OAArD,CAAN;AACD;;AACD,WAAO7J,IAAI,CAAC0J,OAAL,CAAaQ,GAAb,IAAoBH,gBAA3B;AACD,GAXD,CAWE,OAAOQ,GAAP,EAAY;AACZ,QAAIA,GAAG,CAACC,IAAJ,KAAa,kBAAjB,EAAqC,MAAMD,GAAN,CADzB;;AAIZ,UAAMhL,MAAM,CAACkL,MAAP,CACJ,IAAInD,KAAJ,CAAW,sBAAqBqC,UAAW,kBAAiBD,OAAQ,GAApE,CADI,EAEJ;AACEc,MAAAA,IAAI,EAAE,0BADR;AAEExD,MAAAA,QAAQ,EAAE2C,UAFZ;AAGED,MAAAA;AAHF,KAFI,CAAN;AAQD;AACF;AAEM,SAASvK,GAAT,CAAa0K,OAAb,EAA8BxJ,IAA9B,EAA4C;AACjD,MAAI;AACF,QAAIgJ,oBAAJ,EAA0B;AACxB;AACAc,MAAAA,OAAO,CAACV,OAAR,CAAgBpJ,IAAhB,EAAsB;AAAE+J,QAAAA,KAAK,EAAE,CAACP,OAAD;AAAT,OAAtB;AACD,KAHD,MAGO;AACLQ,MAAAA,cAAc,CAACC,IAAf,CAAoBjK,IAApB,EAA0B;AAAEwJ,QAAAA;AAAF,OAA1B;AACD;;AACD,WAAO,IAAP;AACD,GARD,CAQE,MAAM;AACN,WAAO,KAAP;AACD;AACF;AAEM,SAASa,UAAT,CAAoBC,WAApB,EAA8C;AACnD,MAAIA,WAAW,CAACvE,IAAZ,KAAqB,CAAzB,EAA4B;AAE5B,QAAMwE,IAAI,GAAGvE,KAAK,CAACC,IAAN,CAAWqE,WAAX,EACVE,IADU,GAEV5E,IAFU,CAEL,GAFK,CAAb;AAIA6E,EAAAA,OAAO,CAACC,IAAR,CACE,iFACE,6CADF,GAEG,wBAAuBH,IAAK,IAF/B,GAGG,cAAaA,IAAK,IAJvB;AAOArB,EAAAA,OAAO,CAACyB,QAAR,GAAmB,CAAnB;AACD;AAED,IAAIC,cAAc,GAAG,IAAIjM,GAAJ,EAArB;AAEA,MAAMkM,2BAA2B,GAAGC,QAAQ,CAAC,MAAM;AACjDT,EAAAA,UAAU,CAACO,cAAD,CAAV;AACAA,EAAAA,cAAc,GAAG,IAAIjM,GAAJ,EAAjB;AACD,CAH2C,EAGzC,GAHyC,CAA5C;AAKO,SAASoM,eAAT,CAAyBT,WAAzB,EAAmD;AACxD,MAAIA,WAAW,CAACvE,IAAZ,KAAqB,CAAzB,EAA4B;AAE5BuE,EAAAA,WAAW,CAAC1L,OAAZ,CAAoBoB,IAAI,IAAI4K,cAAc,CAAC7L,GAAf,CAAmBiB,IAAnB,CAA5B;AACA6K,EAAAA,2BAA2B;AAC5B;;AC5FD,MAAMG,qBAAqB,GAAG,IAAIrM,GAAJ,CAAgB,CAC5C,QAD4C,EAE5C,YAF4C,EAG5C,MAH4C,EAI5C,QAJ4C,CAAhB,CAA9B;AAOe,SAASsM,kBAAT,CACb7E,SADa,EAEE;AACf,QAAM;AAAE8E,IAAAA,MAAM,EAAEC,OAAV;AAAmBC,IAAAA,QAAQ,EAAEC,SAA7B;AAAwCC,IAAAA,MAAM,EAAEC;AAAhD,MAA4DnF,SAAlE;AAEA,SAAOoF,IAAI,IAAI;AACb,QAAIA,IAAI,CAAC5D,IAAL,KAAc,QAAd,IAA0B2D,OAA1B,IAAqCzM,KAAG,CAACyM,OAAD,EAAUC,IAAI,CAACxL,IAAf,CAA5C,EAAkE;AAChE,aAAO;AAAE4H,QAAAA,IAAI,EAAE,QAAR;AAAkB6D,QAAAA,IAAI,EAAEF,OAAO,CAACC,IAAI,CAACxL,IAAN,CAA/B;AAA4CA,QAAAA,IAAI,EAAEwL,IAAI,CAACxL;AAAvD,OAAP;AACD;;AAED,QAAIwL,IAAI,CAAC5D,IAAL,KAAc,UAAd,IAA4B4D,IAAI,CAAC5D,IAAL,KAAc,IAA9C,EAAoD;AAClD,YAAM;AAAE9G,QAAAA,SAAF;AAAa9B,QAAAA,MAAb;AAAqBC,QAAAA;AAArB,UAA6BuM,IAAnC;;AAEA,UAAIxM,MAAM,IAAI8B,SAAS,KAAK,QAA5B,EAAsC;AACpC,YAAIyK,OAAO,IAAIP,qBAAqB,CAAClM,GAAtB,CAA0BE,MAA1B,CAAX,IAAgDF,KAAG,CAACyM,OAAD,EAAUtM,GAAV,CAAvD,EAAuE;AACrE,iBAAO;AAAE2I,YAAAA,IAAI,EAAE,QAAR;AAAkB6D,YAAAA,IAAI,EAAEF,OAAO,CAACtM,GAAD,CAA/B;AAAsCe,YAAAA,IAAI,EAAEf;AAA5C,WAAP;AACD;;AAED,YAAIkM,OAAO,IAAIrM,KAAG,CAACqM,OAAD,EAAUnM,MAAV,CAAd,IAAmCF,KAAG,CAACqM,OAAO,CAACnM,MAAD,CAAR,EAAkBC,GAAlB,CAA1C,EAAkE;AAChE,iBAAO;AACL2I,YAAAA,IAAI,EAAE,QADD;AAEL6D,YAAAA,IAAI,EAAEN,OAAO,CAACnM,MAAD,CAAP,CAAgBC,GAAhB,CAFD;AAGLe,YAAAA,IAAI,EAAG,GAAEhB,MAAO,IAAGC,GAAI;AAHlB,WAAP;AAKD;AACF;;AAED,UAAIoM,SAAS,IAAIvM,KAAG,CAACuM,SAAD,EAAYpM,GAAZ,CAApB,EAAsC;AACpC,eAAO;AAAE2I,UAAAA,IAAI,EAAE,UAAR;AAAoB6D,UAAAA,IAAI,EAAEJ,SAAS,CAACpM,GAAD,CAAnC;AAA0Ce,UAAAA,IAAI,EAAG,GAAEf,GAAI;AAAvD,SAAP;AACD;AACF;AACF,GA1BD;AA2BD;;AC1CD,MAAMyM,UAAU,GAAGC,WAAW,CAACrN,OAAZ,IAAuBqN,WAA1C;;AA8BA,SAASC,cAAT,CACEzE,OADF,EAEEC,QAFF,EAWE;AACA,QAAM;AACJyE,IAAAA,MADI;AAEJ7G,IAAAA,OAAO,EAAE8G,aAFL;AAGJC,IAAAA,wBAHI;AAIJC,IAAAA,UAJI;AAKJC,IAAAA,KALI;AAMJC,IAAAA,oBANI;AAOJ3C,IAAAA,eAPI;AAQJ,OAAG4C;AARC,MASFhF,OATJ;AAWA,MAAIiF,UAAJ;AACA,MAAIP,MAAM,KAAK,cAAf,EAA+BO,UAAU,GAAG,aAAb,CAA/B,KACK,IAAIP,MAAM,KAAK,cAAf,EAA+BO,UAAU,GAAG,aAAb,CAA/B,KACA,IAAIP,MAAM,KAAK,YAAf,EAA6BO,UAAU,GAAG,WAAb,CAA7B,KACA,IAAI,OAAOP,MAAP,KAAkB,QAAtB,EAAgC;AACnC,UAAM,IAAI5E,KAAJ,CAAU,0BAAV,CAAN;AACD,GAFI,MAEE;AACL,UAAM,IAAIA,KAAJ,CACH,uDAAD,GACG,8BAA6BhC,IAAI,CAACC,SAAL,CAAe2G,MAAf,CAAuB,GAFnD,CAAN;AAID;;AAED,MAAI,OAAOK,oBAAP,KAAgC,UAApC,EAAgD;AAC9C,QAAI/E,OAAO,CAACN,OAAR,IAAmBM,OAAO,CAACJ,OAA/B,EAAwC;AACtC,YAAM,IAAIE,KAAJ,CACH,wDAAD,GACG,kCAFC,CAAN;AAID;AACF,GAPD,MAOO,IAAIiF,oBAAoB,IAAI,IAA5B,EAAkC;AACvC,UAAM,IAAIjF,KAAJ,CACH,wDAAD,GACG,cAAahC,IAAI,CAACC,SAAL,CAAegH,oBAAf,CAAqC,GAFjD,CAAN;AAID;;AAED,MACE3C,eAAe,IAAI,IAAnB,IACA,OAAOA,eAAP,KAA2B,SAD3B,IAEA,OAAOA,eAAP,KAA2B,QAH7B,EAIE;AACA,UAAM,IAAItC,KAAJ,CACH,4DAAD,GACG,cAAahC,IAAI,CAACC,SAAL,CAAeqE,eAAf,CAAgC,GAF5C,CAAN;AAID;;AAED,MAAIvE,OAAJ;;AAEA;AAEE;AACA8G,EAAAA,aAAa,IACbE,UADA,IAEAD,wBALF,EAME;AACA,UAAMM,UAAU,GACd,OAAOP,aAAP,KAAyB,QAAzB,IAAqC9F,KAAK,CAACsG,OAAN,CAAcR,aAAd,CAArC,GACI;AAAES,MAAAA,QAAQ,EAAET;AAAZ,KADJ,GAEIA,aAHN;AAKA9G,IAAAA,OAAO,GAAG0G,UAAU,CAACW,UAAD,EAAa;AAC/BN,MAAAA,wBAD+B;AAE/BC,MAAAA;AAF+B,KAAb,CAApB;AAID,GAhBD,MAgBO;AACLhH,IAAAA,OAAO,GAAGoC,QAAQ,CAACpC,OAAT,EAAV;AACD;;AAED,SAAO;AACL6G,IAAAA,MADK;AAELO,IAAAA,UAFK;AAGLpH,IAAAA,OAHK;AAILuE,IAAAA,eAAe,EAAEA,eAAe,IAAI,KAJ/B;AAKL2C,IAAAA,oBALK;AAMLD,IAAAA,KAAK,EAAE,CAAC,CAACA,KANJ;AAOLE,IAAAA,eAAe,EAAIA;AAPd,GAAP;AASD;;AAED,SAASK,mBAAT,CACEC,OADF,EAEEtF,OAFF,EAGEE,mBAHF,EAIEgC,OAJF,EAKEqD,QALF,EAMEtF,QANF,EAOE;AACA,QAAM;AACJyE,IAAAA,MADI;AAEJO,IAAAA,UAFI;AAGJpH,IAAAA,OAHI;AAIJiH,IAAAA,KAJI;AAKJC,IAAAA,oBALI;AAMJC,IAAAA,eANI;AAOJ5C,IAAAA;AAPI,MAQFqC,cAAc,CAAUzE,OAAV,EAAmBC,QAAnB,CARlB;AAUA,QAAMuF,QAAQ,GAAG5K,iBAAiB,CAChC,IAAIoB,YAAJ,CAAiBmG,UAAU,IACzBiB,OAAA,CAAalB,OAAb,EAAsBC,UAAtB,EAAkCC,eAAlC,CADF,CADgC,CAAlC,CAXA;;AAkBA,MAAI1C,OAAJ,EAAaE,OAAb;AACA,MAAI6F,gBAAJ;AACA,MAAIC,cAAJ;AACA,MAAIC,eAAJ;AAEA,QAAMC,SAAS,GAAG,IAAI5I,GAAJ,EAAlB;AAEA,QAAM6I,GAAgB,GAAG;AACvB3O,IAAAA,KAAK,EAAE+I,QADgB;AAEvBuF,IAAAA,QAFuB;AAGvBd,IAAAA,MAAM,EAAE1E,OAAO,CAAC0E,MAHO;AAIvB7G,IAAAA,OAJuB;AAKvBiG,IAAAA,kBALuB;;AAMvBiB,IAAAA,oBAAoB,CAAClM,IAAD,EAAO;AACzB,UAAI6M,cAAc,KAAK9L,SAAvB,EAAkC;AAChC,cAAM,IAAIkG,KAAJ,CACH,yBAAwBwF,OAAO,CAACzM,IAAK,aAAtC,GACG,+DAFC,CAAN;AAID;;AACD,UAAI,CAAC6M,cAAc,CAAC/N,GAAf,CAAmBkB,IAAnB,CAAL,EAA+B;AAC7ByK,QAAAA,OAAO,CAACC,IAAR,CACG,yBAAwBvE,QAAQ,CAACnG,IAAK,aAAvC,GACG,qBAAoBA,IAAK,IAF9B;AAID;;AAED,UAAI8M,eAAe,IAAI,CAACA,eAAe,CAAC9M,IAAD,CAAvC,EAA+C,OAAO,KAAP;AAE/C,UAAIiN,YAAY,GAAGC,UAAU,CAAClN,IAAD,EAAOgF,OAAP,EAAgB;AAC3CmI,QAAAA,UAAU,EAAEP,gBAD+B;AAE3CQ,QAAAA,QAAQ,EAAEvG,OAFiC;AAG3CwG,QAAAA,QAAQ,EAAEtG;AAHiC,OAAhB,CAA7B;;AAMA,UAAImF,oBAAJ,EAA0B;AACxBe,QAAAA,YAAY,GAAGf,oBAAoB,CAAClM,IAAD,EAAOiN,YAAP,CAAnC;;AACA,YAAI,OAAOA,YAAP,KAAwB,SAA5B,EAAuC;AACrC,gBAAM,IAAIhG,KAAJ,CAAW,8CAAX,CAAN;AACD;AACF;;AAED,aAAOgG,YAAP;AACD,KApCsB;;AAqCvBhB,IAAAA,KAAK,CAACjM,IAAD,EAAO;AACV0M,MAAAA,QAAQ,GAAGY,KAAX,GAAmB,IAAnB;AAEA,UAAI,CAACrB,KAAD,IAAU,CAACjM,IAAf,EAAqB;AAErB,UAAI0M,QAAQ,GAAGtG,SAAX,CAAqBtH,GAArB,CAAyBqH,QAAQ,CAACnG,IAAlC,CAAJ,EAA6C;AAC7C0M,MAAAA,QAAQ,GAAGtG,SAAX,CAAqB/B,GAArB,CACErE,IADF,EAEE4M,gBAAgB,IAAI5M,IAApB,IAA4B4M,gBAAgB,CAAC5M,IAAD,CAF9C;AAID,KA/CsB;;AAgDvBuN,IAAAA,gBAAgB,CAACvN,IAAD,EAAOwN,OAAO,GAAG,GAAjB,EAAsB;AACpC,UAAInG,mBAAmB,KAAK,KAA5B,EAAmC;;AACnC,UAAIkC,eAAJ,EAAqB;AACnB;AACA;AACA;AACA;AACD;;AAED,YAAMkE,GAAG,GAAGD,OAAO,KAAK,GAAZ,GAAkBxN,IAAlB,GAA0B,GAAEA,IAAK,KAAIwN,OAAQ,EAAzD;AAEA,YAAMF,KAAK,GAAGjG,mBAAmB,CAACI,GAApB,GACV,KADU,GAEViG,QAAQ,CACNX,SADM,EAEL,GAAE/M,IAAK,OAAMqJ,OAAQ,EAFhB,EAGN,MAAM,CAACkB,GAAA,CAASlB,OAAT,EAAkBrJ,IAAlB,CAHD,CAFZ;;AAQA,UAAI,CAACsN,KAAL,EAAY;AACVZ,QAAAA,QAAQ,GAAGpC,WAAX,CAAuBvL,GAAvB,CAA2B0O,GAA3B;AACD;AACF;;AAtEsB,GAAzB;AAyEA,QAAMtH,QAAQ,GAAGsG,OAAO,CAACO,GAAD,EAAMb,eAAN,EAAuB9C,OAAvB,CAAxB;;AAEA,MAAI,OAAOlD,QAAQ,CAACiG,UAAD,CAAf,KAAgC,UAApC,EAAgD;AAC9C,UAAM,IAAInF,KAAJ,CACH,QAAOd,QAAQ,CAACnG,IAAT,IAAiByM,OAAO,CAACzM,IAAK,qBAAtC,GACG,gBAAe6L,MAAO,uBAFrB,CAAN;AAID;;AAED,MAAI7F,KAAK,CAACsG,OAAN,CAAcnG,QAAQ,CAACC,SAAvB,CAAJ,EAAuC;AACrCyG,IAAAA,cAAc,GAAG,IAAIlO,GAAJ,CAAQwH,QAAQ,CAACC,SAAjB,CAAjB;AACA0G,IAAAA,eAAe,GAAG3G,QAAQ,CAAC2G,eAA3B;AACD,GAHD,MAGO,IAAI3G,QAAQ,CAACC,SAAb,EAAwB;AAC7ByG,IAAAA,cAAc,GAAG,IAAIlO,GAAJ,CAAQO,MAAM,CAACyO,IAAP,CAAYxH,QAAQ,CAACC,SAArB,CAAR,CAAjB;AACAwG,IAAAA,gBAAgB,GAAGzG,QAAQ,CAACC,SAA5B;AACA0G,IAAAA,eAAe,GAAG3G,QAAQ,CAAC2G,eAA3B;AACD,GAJM,MAIA;AACLD,IAAAA,cAAc,GAAG,IAAIlO,GAAJ,EAAjB;AACD;;AAED,GAAC;AAAEkI,IAAAA,OAAF;AAAWE,IAAAA;AAAX,MAAuBb,sBAAsB,CAC5CC,QAAQ,CAACnG,IAAT,IAAiByM,OAAO,CAACzM,IADmB,EAE5C6M,cAF4C,EAG5CV,eAAe,CAACtF,OAAhB,IAA2B,EAHiB,EAI5CsF,eAAe,CAACpF,OAAhB,IAA2B,EAJiB,CAA9C;AAOA,SAAO;AACLkF,IAAAA,KADK;AAELJ,IAAAA,MAFK;AAGL7G,IAAAA,OAHK;AAILmB,IAAAA,QAJK;;AAKLuB,IAAAA,YAAY,CAACkG,OAAD,EAA0BjO,IAA1B,EAA0C;AACpD,YAAMkO,KAAK,GAAGlB,QAAQ,CAAChN,IAAD,CAAtB,CADoD;;AAGpDwG,MAAAA,QAAQ,CAACiG,UAAD,CAAR,CAAqBwB,OAArB,EAA8BC,KAA9B,EAAqClO,IAArC;AACD;;AATI,GAAP;AAWD;;AAEc,SAASmO,sBAAT,CACbrB,OADa,EAEb;AACA,SAAOsB,OAAO,CAAC,CAAC3G,QAAD,EAAWD,OAAX,EAAmCkC,OAAnC,KAAuD;AACpEjC,IAAAA,QAAQ,CAAC4G,aAAT,CAAuB,CAAvB;AACA,UAAM;AAAEC,MAAAA;AAAF,QAAe7G,QAArB;AAEA,QAAIsF,QAAJ;AAEA,UAAMrF,mBAAmB,GAAGH,gCAAgC,CAC1DC,OAD0D,EAE1DC,QAF0D,CAA5D;AAKA,UAAM;AACJ6E,MAAAA,KADI;AAEJJ,MAAAA,MAFI;AAGJ7G,MAAAA,OAHI;AAIJmB,MAAAA,QAJI;AAKJuB,MAAAA;AALI,QAMF8E,mBAAmB,CACrBC,OADqB,EAErBtF,OAFqB,EAGrBE,mBAHqB,EAIrBgC,OAJqB,EAKrB,MAAMqD,QALe,EAMrBtF,QANqB,CANvB;AAeA,UAAM8G,aAAa,GAAGrC,MAAM,KAAK,cAAX,GAA4BhN,KAA5B,GAAsCA,KAA5D;AAEA,UAAMsP,OAAO,GAAGhI,QAAQ,CAACgI,OAAT,GACZF,QAAQ,CAACG,QAAT,CAAkBC,KAAlB,CAAwB,CAACH,aAAa,CAACxG,YAAD,CAAd,EAA8BvB,QAAQ,CAACgI,OAAvC,CAAxB,CADY,GAEZD,aAAa,CAACxG,YAAD,CAFjB;;AAIA,QAAIuE,KAAK,IAAIA,KAAK,KAAKnH,0BAAvB,EAAmD;AACjD2F,MAAAA,OAAO,CAAClD,GAAR,CAAa,GAAEpB,QAAQ,CAACnG,IAAK,oBAA7B;AACAyK,MAAAA,OAAO,CAAClD,GAAR,CAAa,oBAAmBxC,yBAAyB,CAACC,OAAD,CAAU,EAAnE;AACAyF,MAAAA,OAAO,CAAClD,GAAR,CAAa,4BAA2BsE,MAAO,YAA/C;AACD;;AAED,WAAO;AACL7L,MAAAA,IAAI,EAAE,kBADD;AAELmO,MAAAA,OAFK;;AAILG,MAAAA,GAAG,GAAG;AACJ5B,QAAAA,QAAQ,GAAG;AACTtG,UAAAA,SAAS,EAAE,IAAIjC,GAAJ,EADF;AAETmJ,UAAAA,KAAK,EAAE,KAFE;AAGTiB,UAAAA,SAAS,EAAE,IAAI5P,GAAJ,EAHF;AAIT2L,UAAAA,WAAW,EAAE,IAAI3L,GAAJ;AAJJ,SAAX,CADI;;AASJwH,QAAAA,QAAQ,CAACmI,GAAT,EAAcE,KAAd,CAAoB,IAApB,EAA0B5M,SAA1B;AACD,OAdI;;AAeL6M,MAAAA,IAAI,GAAG;AACL;AACAtI,QAAAA,QAAQ,CAACsI,IAAT,EAAeD,KAAf,CAAqB,IAArB,EAA2B5M,SAA3B;;AAEA,YAAIyF,mBAAmB,KAAK,KAA5B,EAAmC;AACjC,cAAIA,mBAAmB,CAACE,GAApB,KAA4B,UAAhC,EAA4C;AAC1CgD,YAAAA,UAAA,CAAgBmC,QAAQ,CAACpC,WAAzB;AACD,WAFD,MAEO;AACLC,YAAAA,eAAA,CAAqBmC,QAAQ,CAACpC,WAA9B;AACD;AACF;;AAED,YAAI,CAAC2B,KAAL,EAAY;AAEZ,YAAI,KAAKyC,QAAT,EAAmBjE,OAAO,CAAClD,GAAR,CAAa,MAAK,KAAKmH,QAAS,GAAhC;;AAEnB,YAAIhC,QAAQ,CAACtG,SAAT,CAAmBL,IAAnB,KAA4B,CAAhC,EAAmC;AACjC0E,UAAAA,OAAO,CAAClD,GAAR,CACEsE,MAAM,KAAK,cAAX,GACIa,QAAQ,CAACY,KAAT,GACG,8BAA6BnH,QAAQ,CAACnG,IAAK,qCAD9C,GAEG,2BAA0BmG,QAAQ,CAACnG,IAAK,+BAH/C,GAIK,uCAAsCmG,QAAQ,CAACnG,IAAK,qCAL3D;AAQA;AACD;;AAED,YAAI6L,MAAM,KAAK,cAAf,EAA+B;AAC7BpB,UAAAA,OAAO,CAAClD,GAAR,CACG,OAAMpB,QAAQ,CAACnG,IAAK,yCAArB,GACG,0BAFL;AAID,SALD,MAKO;AACLyK,UAAAA,OAAO,CAAClD,GAAR,CACG,OAAMpB,QAAQ,CAACnG,IAAK,0CADvB;AAGD;;AAED,aAAK,MAAM,CAACA,IAAD,EAAO2O,OAAP,CAAX,IAA8BjC,QAAQ,CAACtG,SAAvC,EAAkD;AAChD,cAAIuI,OAAJ,EAAa;AACX,kBAAMC,eAAe,GAAGC,mBAAmB,CAAC7O,IAAD,EAAOgF,OAAP,EAAgB2J,OAAhB,CAA3C;AAEA,kBAAMG,gBAAgB,GAAG7J,IAAI,CAACC,SAAL,CAAe0J,eAAf,EACtBG,OADsB,CACd,IADc,EACR,IADQ,EAEtBA,OAFsB,CAEd,MAFc,EAEN,KAFM,EAGtBA,OAHsB,CAGd,MAHc,EAGN,KAHM,CAAzB;AAKAtE,YAAAA,OAAO,CAAClD,GAAR,CAAa,KAAIvH,IAAK,IAAG8O,gBAAiB,EAA1C;AACD,WATD,MASO;AACLrE,YAAAA,OAAO,CAAClD,GAAR,CAAa,KAAIvH,IAAK,EAAtB;AACD;AACF;AACF;;AApEI,KAAP;AAsED,GA5Ga,CAAd;AA6GD;;AAED,SAAS0N,QAAT,CAAkB/I,GAAlB,EAAuB1F,GAAvB,EAA4B+P,UAA5B,EAAwC;AACtC,MAAIC,GAAG,GAAGtK,GAAG,CAAClE,GAAJ,CAAQxB,GAAR,CAAV;;AACA,MAAIgQ,GAAG,KAAKlO,SAAZ,EAAuB;AACrBkO,IAAAA,GAAG,GAAGD,UAAU,EAAhB;AACArK,IAAAA,GAAG,CAACN,GAAJ,CAAQpF,GAAR,EAAagQ,GAAb;AACD;;AACD,SAAOA,GAAP;AACD;;;;"} |