@nodesecure/js-x-ray 11.5.0 → 11.7.0

package/dist/VariableTracer.js

@@ -0,0 +1,463 @@
+// Import Node.js Dependencies
+import { EventEmitter } from "node:events";
+// Import Third-party Dependencies
+import {} from "meriyah";
+import { match } from "ts-pattern";
+// Import Internal Dependencies
+import { extractLogicalExpression, getCallExpressionArguments, getCallExpressionIdentifier, getMemberExpressionIdentifier, getVariableDeclarationIdentifiers, isLiteral, toLiteral } from "./estree/index.js";
+import { getSubMemberExpressionSegments, isEvilIdentifierPath, isNeutralCallable, makePrefixRemover, notNullOrUndefined, stripNodePrefix } from "./utils/index.js";
+// CONSTANTS
+const kGlobalIdentifiersToTrace = new Set([
+    "globalThis",
+    "global",
+    "root",
+    "GLOBAL",
+    "window"
+]);
+const kGlobalIdentifiersRemover = makePrefixRemover(kGlobalIdentifiersToTrace);
+const kRequirePatterns = new Set([
+    "require",
+    "require.resolve",
+    "require.main",
+    "process.mainModule.require",
+    "process.getBuiltinModule"
+]);
+const kUnsafeGlobalCallExpression = new Set(["eval", "Function"]);
+export class VariableTracer extends EventEmitter {
+    static AssignmentEvent = Symbol("AssignmentEvent");
+    static ImportEvent = Symbol("ImportEvent");
+    // PUBLIC PROPERTIES
+    literalIdentifiers = new Map();
+    importedModules = new Set();
+    // PRIVATE PROPERTIES
+    #traced = new Map();
+    #variablesRefToGlobal = new Set();
+    #neutralCallable = new Set();
+    #assignedReturnValueToTraced = new Map();
+    debug() {
+        console.log(this.#traced);
+    }
+    enableDefaultTracing() {
+        [...kRequirePatterns]
+            .forEach((pattern) => this.trace(pattern, { followConsecutiveAssignment: true, name: "require" }));
+        return this
+            .trace("eval")
+            .trace("Function")
+            .trace("atob", { followConsecutiveAssignment: true });
+    }
+    /**
+     * @example
+     * new VariableTracer()
+     *  .trace("require", { followConsecutiveAssignment: true })
+     *  .trace("process.mainModule")
+     */
+    trace(identifierOrMemberExpr, options = {}) {
+        const { followConsecutiveAssignment = false, followReturnValueAssignement = false, moduleName = null, name = identifierOrMemberExpr } = options;
+        this.#traced.set(identifierOrMemberExpr, {
+            name,
+            identifierOrMemberExpr,
+            followConsecutiveAssignment,
+            followReturnValueAssignement,
+            assignmentMemory: [],
+            moduleName
+        });
+        if (identifierOrMemberExpr.includes(".")) {
+            const exprs = [...getSubMemberExpressionSegments(identifierOrMemberExpr)]
+                .filter((expr) => !this.#traced.has(expr));
+            for (const expr of exprs) {
+                this.trace(expr, {
+                    followConsecutiveAssignment: true,
+                    name,
+                    moduleName
+                });
+            }
+        }
+        return this;
+    }
+    getDataFromIdentifier(identifierOrMemberExpr, options = {}) {
+        const { removeGlobalIdentifier = false } = options;
+        if (removeGlobalIdentifier) {
+            // eslint-disable-next-line no-param-reassign
+            identifierOrMemberExpr = kGlobalIdentifiersRemover(identifierOrMemberExpr);
+        }
+        const isMemberExpr = identifierOrMemberExpr.includes(".");
+        const isTracingIdentifier = this.#traced.has(identifierOrMemberExpr);
+        let finalIdentifier = identifierOrMemberExpr;
+        if (isMemberExpr && !isTracingIdentifier) {
+            const [segment] = identifierOrMemberExpr.split(".");
+            if (this.#traced.has(segment)) {
+                const tracedIdentifier = this.#traced.get(segment);
+                finalIdentifier = `${tracedIdentifier.identifierOrMemberExpr}${identifierOrMemberExpr.slice(segment.length)}`;
+            }
+            if (!this.#traced.has(finalIdentifier)) {
+                return null;
+            }
+        }
+        else if (!isTracingIdentifier) {
+            return null;
+        }
+        const tracedIdentifier = this.#traced.get(finalIdentifier);
+        if (!this.#isTracedIdentifierImportedAsModule(tracedIdentifier)) {
+            return null;
+        }
+        const assignmentMemory = this.#traced.get(tracedIdentifier.name)?.assignmentMemory ?? [];
+        return {
+            name: tracedIdentifier.name,
+            identifierOrMemberExpr: tracedIdentifier.identifierOrMemberExpr,
+            assignmentMemory
+        };
+    }
+    #getTracedName(identifierOrMemberExpr) {
+        return this.#traced.get(identifierOrMemberExpr)?.name ?? null;
+    }
+    #isTracedIdentifierImportedAsModule(id) {
+        return id.moduleName === null || this.importedModules.has(id.moduleName);
+    }
+    #declareNewAssignment(identifierOrMemberExpr, id) {
+        const tracedVariant = this.#traced.get(identifierOrMemberExpr);
+        // We return if required module has not been imported
+        // It mean the assigment has no relation with the required tracing
+        if (typeof tracedVariant === "undefined" ||
+            !this.#isTracedIdentifierImportedAsModule(tracedVariant)) {
+            return;
+        }
+        const newIdentiferName = id.name;
+        const assignmentEventPayload = {
+            name: tracedVariant.name,
+            identifierOrMemberExpr: tracedVariant.identifierOrMemberExpr,
+            id: newIdentiferName,
+            location: id.loc
+        };
+        this.emit(VariableTracer.AssignmentEvent, assignmentEventPayload);
+        this.emit(tracedVariant.identifierOrMemberExpr, assignmentEventPayload);
+        if (tracedVariant.followConsecutiveAssignment && !this.#traced.has(newIdentiferName)) {
+            this.#traced.get(tracedVariant.name).assignmentMemory.push({
+                type: "AliasBinding",
+                name: newIdentiferName
+            });
+            this.#traced.set(newIdentiferName, tracedVariant);
+        }
+    }
+    #isGlobalVariableIdentifier(identifierName) {
+        return kGlobalIdentifiersToTrace.has(identifierName) ||
+            this.#variablesRefToGlobal.has(identifierName);
+    }
+    /**
+     * Search alternative for the given MemberExpression parts
+     *
+     * @example
+     * const { process: aName } = globalThis;
+     * const boo = aName.mainModule.require; // alternative: process.mainModule.require
+     */
+    #searchForMemberExprAlternative(parts = []) {
+        return parts.flatMap((identifierName) => {
+            if (this.#traced.has(identifierName)) {
+                return this.#traced.get(identifierName).identifierOrMemberExpr;
+            }
+            /**
+             * If identifier is global then we can eliminate the value from MemberExpr
+             *
+             * globalThis.process === process;
+             */
+            if (this.#isGlobalVariableIdentifier(identifierName)) {
+                return [];
+            }
+            return identifierName;
+        });
+    }
+    #autoTraceId(id, prefix = null) {
+        for (const { name, assignmentId } of getVariableDeclarationIdentifiers(id)) {
+            const identifierOrMemberExpr = typeof prefix === "string" ? `${prefix}.${name}` : name;
+            if (this.#traced.has(identifierOrMemberExpr)) {
+                this.#declareNewAssignment(identifierOrMemberExpr, assignmentId);
+            }
+        }
+    }
+    #reverseAtob(node, id) {
+        const callExprArguments = getCallExpressionArguments(node, {
+            externalIdentifierLookup: (name) => this.literalIdentifiers.get(name)?.value ?? null
+        });
+        if (callExprArguments === null) {
+            return;
+        }
+        const callExprArgumentNode = callExprArguments.at(0);
+        if (typeof callExprArgumentNode === "string") {
+            this.literalIdentifiers.set(id.name, {
+                value: Buffer.from(callExprArgumentNode, "base64").toString(),
+                type: "Literal"
+            });
+        }
+    }
+    #walkImportDeclaration(node) {
+        const moduleName = stripNodePrefix(node.source.value)
+            .replace(/\/promises$/, "");
+        if (!this.#traced.has(moduleName)) {
+            return;
+        }
+        this.importedModules.add(moduleName);
+        this.emit(VariableTracer.ImportEvent, {
+            moduleName,
+            value: node.source.value,
+            location: node.loc
+        });
+        // import * as boo from "crypto";
+        if (node.specifiers[0].type === "ImportNamespaceSpecifier") {
+            const importNamespaceNode = node.specifiers[0];
+            this.#declareNewAssignment(moduleName, importNamespaceNode.local);
+            return;
+        }
+        // import { createHash } from "crypto";
+        const importSpecifiers = node.specifiers
+            .filter((specifierNode) => specifierNode.type === "ImportSpecifier");
+        for (const specifier of importSpecifiers) {
+            if (specifier.imported.type !== "Identifier") {
+                continue;
+            }
+            const fullImportedName = `${moduleName}.${specifier.imported.name}`;
+            if (this.#traced.has(fullImportedName)) {
+                this.#declareNewAssignment(fullImportedName, specifier.imported);
+            }
+        }
+    }
+    #walkRequireCallExpression(node, id) {
+        const moduleNameLiteral = node.arguments
+            .find((argumentNode) => isLiteral(argumentNode)
+            && this.#traced.has(stripNodePrefix(argumentNode.value)));
+        if (!moduleNameLiteral) {
+            return;
+        }
+        const moduleName = stripNodePrefix(moduleNameLiteral.value);
+        this.importedModules.add(moduleName);
+        this.emit(VariableTracer.ImportEvent, {
+            moduleName,
+            value: moduleNameLiteral.value,
+            location: moduleNameLiteral.loc
+        });
+        switch (id.type) {
+            case "Identifier":
+                this.#declareNewAssignment(moduleName, id);
+                break;
+            case "ObjectPattern": {
+                this.#autoTraceId(id, moduleName);
+                break;
+            }
+        }
+    }
+    #walkVariableDeclaratorInitialization(variableDeclaratorNode, childNode = variableDeclaratorNode.init) {
+        if (childNode === null) {
+            return;
+        }
+        const { id } = variableDeclaratorNode;
+        if (id.type !== "Identifier") {
+            return;
+        }
+        switch (childNode.type) {
+            // let foo = "10"; <-- "foo" is the key and "10" the value
+            case "Literal": {
+                this.literalIdentifiers.set(id.name, {
+                    value: String(childNode.value),
+                    type: childNode.type
+                });
+                break;
+            }
+            // const x = `hello ${name}`; "x" is the key and "hello ${0}" the value
+            case "TemplateLiteral": {
+                this.literalIdentifiers.set(id.name, {
+                    value: toLiteral(childNode),
+                    type: childNode.type
+                });
+                break;
+            }
+            /**
+             * import os from "node:os";
+             *
+             * const foo = {
+             *    host: os.hostname(), <-- Property
+             *    ...{ bar: "hello world"} <-- SpreadElement
+             * };
+             * ^ ObjectExpression
+             */
+            case "ObjectExpression": {
+                for (const property of childNode.properties) {
+                    const node = match(property)
+                        .with({ type: "Property" }, (prop) => prop.value)
+                        .with({ type: "SpreadElement" }, (prop) => prop.argument)
+                        .otherwise(() => null);
+                    node && this.#walkVariableDeclaratorInitialization(variableDeclaratorNode, node);
+                }
+                break;
+            }
+            case "ArrayExpression": {
+                for (const element of childNode.elements) {
+                    this.#walkVariableDeclaratorInitialization(variableDeclaratorNode, element);
+                }
+                break;
+            }
+            case "SpreadElement": {
+                this.#walkVariableDeclaratorInitialization(variableDeclaratorNode, childNode.argument);
+                break;
+            }
+            /**
+             * const g = eval("this");
+             * const g = Function("return this")();
+             */
+            case "CallExpression": {
+                const fullIdentifierPath = getCallExpressionIdentifier(childNode);
+                if (fullIdentifierPath === null) {
+                    break;
+                }
+                const tracedFullIdentifierName = this.#getTracedName(fullIdentifierPath) ?? fullIdentifierPath;
+                const [identifierName] = fullIdentifierPath.split(".");
+                const tracedVariant = this.#traced.get(tracedFullIdentifierName);
+                if (tracedVariant?.followReturnValueAssignement) {
+                    tracedVariant.assignmentMemory.push({
+                        type: "ReturnValueAssignment",
+                        name: id.name
+                    });
+                    if (tracedVariant.followConsecutiveAssignment) {
+                        this.#assignedReturnValueToTraced.set(id.name, tracedFullIdentifierName);
+                    }
+                }
+                // const id = Function.prototype.call.call(require, require, "http");
+                if (this.#neutralCallable.has(identifierName) || isEvilIdentifierPath(fullIdentifierPath)) {
+                    // TODO: make sure we are walking on a require CallExpr here ?
+                    this.#walkRequireCallExpression(childNode, id);
+                }
+                else if (kUnsafeGlobalCallExpression.has(identifierName)) {
+                    this.#variablesRefToGlobal.add(id.name);
+                }
+                // const foo = require("crypto");
+                // const bar = require.call(null, "crypto");
+                else if (kRequirePatterns.has(identifierName)) {
+                    this.#walkRequireCallExpression(childNode, id);
+                }
+                else if (tracedFullIdentifierName === "atob") {
+                    this.#reverseAtob(childNode, id);
+                }
+                break;
+            }
+            // const r = require
+            case "Identifier": {
+                const identifierName = childNode.name;
+                if (this.#traced.has(identifierName)) {
+                    this.#declareNewAssignment(identifierName, id);
+                }
+                else if (this.#isGlobalVariableIdentifier(identifierName)) {
+                    this.#variablesRefToGlobal.add(id.name);
+                }
+                if (this.#assignedReturnValueToTraced.has(childNode.name)) {
+                    const tracedFullIdentifierName = this.#assignedReturnValueToTraced.get(childNode.name);
+                    const tracedVariant = this.#traced.get(tracedFullIdentifierName);
+                    tracedVariant.assignmentMemory.push({
+                        type: "ReturnValueAssignment",
+                        name: id.name
+                    });
+                    this.#assignedReturnValueToTraced.set(id.name, tracedFullIdentifierName);
+                }
+                break;
+            }
+            // process.mainModule and require.resolve
+            case "MemberExpression": {
+                // Example: ["process", "mainModule"]
+                const memberExprParts = [
+                    ...getMemberExpressionIdentifier(childNode, {
+                        externalIdentifierLookup: (name) => this.literalIdentifiers.get(name)?.value ?? null
+                    })
+                ];
+                const memberExprFullname = memberExprParts.join(".");
+                // Function.prototype.call
+                if (isNeutralCallable(memberExprFullname)) {
+                    this.#neutralCallable.add(id.name);
+                }
+                else if (this.#traced.has(memberExprFullname)) {
+                    this.#declareNewAssignment(memberExprFullname, id);
+                }
+                else {
+                    const alternativeMemberExprParts = this.#searchForMemberExprAlternative(memberExprParts);
+                    const alternativeMemberExprFullname = alternativeMemberExprParts.join(".");
+                    if (this.#traced.has(alternativeMemberExprFullname)) {
+                        this.#declareNewAssignment(alternativeMemberExprFullname, id);
+                    }
+                }
+                if (childNode.object.type === "CallExpression") {
+                    this.#walkVariableDeclaratorInitialization(variableDeclaratorNode, childNode.object);
+                }
+                break;
+            }
+        }
+    }
+    #walkVariableDeclarationWithAnythingElse(variableDeclaratorNode) {
+        const { init } = variableDeclaratorNode;
+        if (init === null) {
+            return;
+        }
+        const { id } = variableDeclaratorNode;
+        switch (init.type) {
+            // const { process } = eval("this");
+            case "CallExpression": {
+                const fullIdentifierPath = getCallExpressionIdentifier(init);
+                if (fullIdentifierPath === null) {
+                    break;
+                }
+                const [identifierName] = fullIdentifierPath.split(".");
+                // const {} = Function.prototype.call.call(require, require, "http");
+                if (isEvilIdentifierPath(fullIdentifierPath)) {
+                    this.#walkRequireCallExpression(init, id);
+                }
+                else if (kUnsafeGlobalCallExpression.has(identifierName)) {
+                    this.#autoTraceId(id);
+                }
+                // const { createHash } = require("crypto");
+                else if (kRequirePatterns.has(identifierName)) {
+                    this.#walkRequireCallExpression(init, id);
+                }
+                break;
+            }
+            // const { process } = globalThis;
+            case "Identifier": {
+                const identifierName = init.name;
+                if (this.#isGlobalVariableIdentifier(identifierName)) {
+                    this.#autoTraceId(id);
+                }
+                break;
+            }
+        }
+    }
+    #walkVariableDeclarator(node) {
+        // var foo; <-- no initialization here.
+        if (!notNullOrUndefined(node.init)) {
+            return;
+        }
+        /**
+         * const { foo } = {};
+         *       ^     ^ ObjectPattern (example)
+         */
+        if (node.id.type !== "Identifier") {
+            this.#walkVariableDeclarationWithAnythingElse(node);
+            return;
+        }
+        // var root = freeGlobal || freeSelf || Function('return this')();
+        if (node.init.type === "LogicalExpression") {
+            for (const extractedNode of extractLogicalExpression(node.init)) {
+                this.#walkVariableDeclaratorInitialization(node, extractedNode.node);
+            }
+        }
+        // const foo = "bar";
+        else {
+            this.#walkVariableDeclaratorInitialization(node);
+        }
+    }
+    walk(node) {
+        switch (node.type) {
+            case "ImportDeclaration": {
+                this.#walkImportDeclaration(node);
+                break;
+            }
+            case "VariableDeclaration": {
+                node.declarations.forEach((node) => this.#walkVariableDeclarator(node));
+                break;
+            }
+        }
+    }
+}
+//# sourceMappingURL=VariableTracer.js.map

package/dist/VariableTracer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"VariableTracer.js","sourceRoot":"","sources":["../src/VariableTracer.ts"],"names":[],"mappings":"AAAA,8BAA8B;AAC9B,OAAO,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AAE3C,kCAAkC;AAClC,OAAO,EAAe,MAAM,SAAS,CAAC;AACtC,OAAO,EAAE,KAAK,EAAE,MAAM,YAAY,CAAC;AAEnC,+BAA+B;AAC/B,OAAO,EACL,wBAAwB,EACxB,0BAA0B,EAC1B,2BAA2B,EAC3B,6BAA6B,EAC7B,iCAAiC,EACjC,SAAS,EACT,SAAS,EACV,MAAM,mBAAmB,CAAC;AAC3B,OAAO,EACL,8BAA8B,EAC9B,oBAAoB,EACpB,iBAAiB,EACjB,iBAAiB,EACjB,kBAAkB,EAClB,eAAe,EAChB,MAAM,kBAAkB,CAAC;AAE1B,YAAY;AACZ,MAAM,yBAAyB,GAAG,IAAI,GAAG,CAAC;IACxC,YAAY;IACZ,QAAQ;IACR,MAAM;IACN,QAAQ;IACR,QAAQ;CACT,CAAC,CAAC;AACH,MAAM,yBAAyB,GAAG,iBAAiB,CAAC,yBAAyB,CAAC,CAAC;AAC/E,MAAM,gBAAgB,GAAG,IAAI,GAAG,CAAC;IAC/B,SAAS;IACT,iBAAiB;IACjB,cAAc;IACd,4BAA4B;IAC5B,0BAA0B;CAC3B,CAAC,CAAC;AACH,MAAM,2BAA2B,GAAG,IAAI,GAAG,CAAC,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC,CAAC;AA+FlE,MAAM,OAAO,cAAe,SAAQ,YAAY;IAC9C,MAAM,CAAC,eAAe,GAAG,MAAM,CAAC,iBAAiB,CAAC,CAAC;IACnD,MAAM,CAAC,WAAW,GAAG,MAAM,CAAC,aAAa,CAAC,CAAC;IAE3C,oBAAoB;IACpB,kBAAkB,GAAG,IAAI,GAAG,EAA6B,CAAC;IAC1D,eAAe,GAAG,IAAI,GAAG,EAAU,CAAC;IAEpC,qBAAqB;IACrB,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;IACpC,qBAAqB,GAAG,IAAI,GAAG,EAAU,CAAC;IAC1C,gBAAgB,GAAG,IAAI,GAAG,EAAU,CAAC;IACrC,4BAA4B,GAAG,IAAI,GAAG,EAAkB,CAAC;IAEzD,KAAK;QACH,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC5B,CAAC;IAED,oBAAoB;QAClB,CAAC,GAAG,gBAAgB,CAAC;aAClB,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,2BAA2B,EAAE,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC;QAErG,OAAO,IAAI;aACR,KAAK,CAAC,MAAM,CAAC;aACb,KAAK,CAAC,UAAU,CAAC;aACjB,KAAK,CAAC,MAAM,EAAE,EAAE,2BAA2B,EAAE,IAAI,EAAE,CAAC,CAAC;IAC1D,CAAC;IAED;;;;;OAKG;IACH,KAAK,CACH,sBAA8B,EAC9B,UAAwB,EAAE;QAE1B,MAAM,EACJ,2BAA2B,GAAG,KAAK,EACnC,4BAA4B,GAAG,KAAK,EACpC,UAAU,GAAG,IAAI,EACjB,IAAI,GAAG,sBAAsB,EAC9B,GAAG,OAAO,CAAC;QAEZ,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,sBAAsB,EAAE;YACvC,IAAI;YACJ,sBAAsB;YACtB,2BAA2B;YAC3B,4BAA4B;YAC5B,gBAAgB,EAAE,EAAE;YACpB,UAAU;SACX,CAAC,CAAC;QAEH,IAAI,sBAAsB,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YACzC,MAAM,KAAK,GAAG,CAAC,GAAG,8BAA8B,CAAC,sBAAsB,CAAC,CAAC;iBACtE,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;YAE7C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACzB,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE;oBACf,2BAA2B,EAAE,IAAI;oBACjC,IAAI;oBACJ,UAAU;iBACX,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED,qBAAqB,CACnB,sBAA8B,EAC9B,UAAiC,EAAE;QAEnC,MAAM,EAAE,sBAAsB,GAAG,KAAK,EAAE,GAAG,OAAO,CAAC;QACnD,IAAI,sBAAsB,EAAE,CAAC;YAC3B,6CAA6C;YAC7C,sBAAsB,GAAG,yBAAyB,CAAC,sBAAsB,CAAC,CAAC;QAC7E,CAAC;QAED,MAAM,YAAY,GAAG,sBAAsB,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;QAC1D,MAAM,mBAAmB,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,sBAAsB,CAAC,CAAC;QAErE,IAAI,eAAe,GAAG,sBAAsB,CAAC;QAC7C,IAAI,YAAY,IAAI,CAAC,mBAAmB,EAAE,CAAC;YACzC,MAAM,CAAC,OAAO,CAAC,GAAG,sBAAsB,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YACpD,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC9B,MAAM,gBAAgB,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAE,CAAC;gBACpD,eAAe,GAAG,GAAG,gBAAgB,CAAC,sBAAsB,GAAG,sBAAsB,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;YAChH,CAAC;YAED,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,eAAe,CAAC,EAAE,CAAC;gBACvC,OAAO,IAAI,CAAC;YACd,CAAC;QACH,CAAC;aACI,IAAI,CAAC,mBAAmB,EAAE,CAAC;YAC9B,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,gBAAgB,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,eAAe,CAAE,CAAC;QAC5D,IAAI,CAAC,IAAI,CAAC,mCAAmC,CAAC,gBAAgB,CAAC,EAAE,CAAC;YAChE,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,gBAAgB,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,gBAAgB,CAAC,IAAI,CAAC,EAAE,gBAAgB,IAAI,EAAE,CAAC;QAEzF,OAAO;YACL,IAAI,EAAE,gBAAgB,CAAC,IAAI;YAC3B,sBAAsB,EAAE,gBAAgB,CAAC,sBAAsB;YAC/D,gBAAgB;SACjB,CAAC;IACJ,CAAC;IAED,cAAc,CACZ,sBAA8B;QAE9B,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,sBAAsB,CAAC,EAAE,IAAI,IAAI,IAAI,CAAC;IAChE,CAAC;IAED,mCAAmC,CACjC,EAAU;QAEV,OAAO,EAAE,CAAC,UAAU,KAAK,IAAI,IAAI,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC;IAC3E,CAAC;IAED,qBAAqB,CACnB,sBAA8B,EAC9B,EAAqB;QAErB,MAAM,aAAa,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,sBAAsB,CAAC,CAAC;QAE/D,qDAAqD;QACrD,kEAAkE;QAClE,IACE,OAAO,aAAa,KAAK,WAAW;YACpC,CAAC,IAAI,CAAC,mCAAmC,CAAC,aAAa,CAAC,EACxD,CAAC;YACD,OAAO;QACT,CAAC;QAED,MAAM,gBAAgB,GAAG,EAAE,CAAC,IAAI,CAAC;QAEjC,MAAM,sBAAsB,GAAG;YAC7B,IAAI,EAAE,aAAa,CAAC,IAAI;YACxB,sBAAsB,EAAE,aAAa,CAAC,sBAAsB;YAC5D,EAAE,EAAE,gBAAgB;YACpB,QAAQ,EAAE,EAAE,CAAC,GAAG;SACjB,CAAC;QACF,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,eAAe,EAAE,sBAAsB,CAAC,CAAC;QAClE,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,sBAAsB,EAAE,sBAAsB,CAAC,CAAC;QAExE,IAAI,aAAa,CAAC,2BAA2B,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,gBAAgB,CAAC,EAAE,CAAC;YACrF,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,aAAa,CAAC,IAAI,CAAE,CAAC,gBAAgB,CAAC,IAAI,CAAC;gBAC1D,IAAI,EAAE,cAAc;gBACpB,IAAI,EAAE,gBAAgB;aACvB,CAAC,CAAC;YACH,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,gBAAgB,EAAE,aAAa,CAAC,CAAC;QACpD,CAAC;IACH,CAAC;IAED,2BAA2B,CACzB,cAAsB;QAEtB,OAAO,yBAAyB,CAAC,GAAG,CAAC,cAAc,CAAC;YAClD,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;IACnD,CAAC;IAED;;;;;;OAMG;IACH,+BAA+B,CAC7B,QAAkB,EAAE;QAEpB,OAAO,KAAK,CAAC,OAAO,CAAC,CAAC,cAAc,EAAE,EAAE;YACtC,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,CAAC;gBACrC,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,cAAc,CAAE,CAAC,sBAAsB,CAAC;YAClE,CAAC;YAED;;;;eAIG;YACH,IAAI,IAAI,CAAC,2BAA2B,CAAC,cAAc,CAAC,EAAE,CAAC;gBACrD,OAAO,EAAE,CAAC;YACZ,CAAC;YAED,OAAO,cAAc,CAAC;QACxB,CAAC,CAAC,CAAC;IACL,CAAC;IAED,YAAY,CACV,EAA4C,EAC5C,SAAwB,IAAI;QAE5B,KAAK,MAAM,EAAE,IAAI,EAAE,YAAY,EAAE,IAAI,iCAAiC,CAAC,EAAE,CAAC,EAAE,CAAC;YAC3E,MAAM,sBAAsB,GAAG,OAAO,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,MAAM,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;YAEvF,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,sBAAsB,CAAC,EAAE,CAAC;gBAC7C,IAAI,CAAC,qBAAqB,CAAC,sBAAsB,EAAE,YAAY,CAAC,CAAC;YACnE,CAAC;QACH,CAAC;IACH,CAAC;IAED,YAAY,CACV,IAA2B,EAC3B,EAAqB;QAErB,MAAM,iBAAiB,GAAG,0BAA0B,CAClD,IAAI,EACJ;YACE,wBAAwB,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,KAAK,IAAI,IAAI;SACrF,CACF,CAAC;QACF,IAAI,iBAAiB,KAAK,IAAI,EAAE,CAAC;YAC/B,OAAO;QACT,CAAC;QAED,MAAM,oBAAoB,GAAG,iBAAiB,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACrD,IAAI,OAAO,oBAAoB,KAAK,QAAQ,EAAE,CAAC;YAC7C,IAAI,CAAC,kBAAkB,CAAC,GAAG,CACzB,EAAE,CAAC,IAAI,EACP;gBACE,KAAK,EAAE,MAAM,CAAC,IAAI,CAAC,oBAAoB,EAAE,QAAQ,CAAC,CAAC,QAAQ,EAAE;gBAC7D,IAAI,EAAE,SAAS;aAChB,CACF,CAAC;QACJ,CAAC;IACH,CAAC;IAED,sBAAsB,CACpB,IAA8B;QAE9B,MAAM,UAAU,GAAG,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC;aAClD,OAAO,CAAC,aAAa,EAAE,EAAE,CAAC,CAAC;QAC9B,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;YAClC,OAAO;QACT,CAAC;QAED,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAErC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,WAAW,EAAE;YACpC,UAAU;YACV,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,KAAK;YACxB,QAAQ,EAAE,IAAI,CAAC,GAAG;SACnB,CAAC,CAAC;QAEH,iCAAiC;QACjC,IAAI,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,0BAA0B,EAAE,CAAC;YAC3D,MAAM,mBAAmB,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YAC/C,IAAI,CAAC,qBAAqB,CAAC,UAAU,EAAE,mBAAmB,CAAC,KAAK,CAAC,CAAC;YAElE,OAAO;QACT,CAAC;QAED,uCAAuC;QACvC,MAAM,gBAAgB,GAAG,IAAI,CAAC,UAAU;aACrC,MAAM,CAAC,CAAC,aAAa,EAAE,EAAE,CAAC,aAAa,CAAC,IAAI,KAAK,iBAAiB,CAAC,CAAC;QACvE,KAAK,MAAM,SAAS,IAAI,gBAAgB,EAAE,CAAC;YACzC,IAAI,SAAS,CAAC,QAAQ,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;gBAC7C,SAAS;YACX,CAAC;YACD,MAAM,gBAAgB,GAAG,GAAG,UAAU,IAAI,SAAS,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;YAEpE,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,gBAAgB,CAAC,EAAE,CAAC;gBACvC,IAAI,CAAC,qBAAqB,CAAC,gBAAgB,EAAE,SAAS,CAAC,QAAQ,CAAC,CAAC;YACnE,CAAC;QACH,CAAC;IACH,CAAC;IAED,0BAA0B,CACxB,IAA2B,EAC3B,EAA4C;QAE5C,MAAM,iBAAiB,GAAG,IAAI,CAAC,SAAS;aACrC,IAAI,CAAC,CAAC,YAAY,EAAE,EAAE,CAAC,SAAS,CAAC,YAAY,CAAC;eAC1C,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,eAAe,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAA+B,CAAC;QAC5F,IAAI,CAAC,iBAAiB,EAAE,CAAC;YACvB,OAAO;QACT,CAAC;QACD,MAAM,UAAU,GAAG,eAAe,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC;QAC5D,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAErC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,WAAW,EAAE;YACpC,UAAU;YACV,KAAK,EAAE,iBAAiB,CAAC,KAAK;YAC9B,QAAQ,EAAE,iBAAiB,CAAC,GAAG;SAChC,CAAC,CAAC;QAEH,QAAQ,EAAE,CAAC,IAAI,EAAE,CAAC;YAChB,KAAK,YAAY;gBACf,IAAI,CAAC,qBAAqB,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC;gBAC3C,MAAM;YACR,KAAK,eAAe,CAAC,CAAC,CAAC;gBACrB,IAAI,CAAC,YAAY,CAAC,EAAE,EAAE,UAAU,CAAC,CAAC;gBAElC,MAAM;YACR,CAAC;QACH,CAAC;IACH,CAAC;IAED,qCAAqC,CACnC,sBAAiD,EACjD,YAAgC,sBAAsB,CAAC,IAAI;QAE3D,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;YACvB,OAAO;QACT,CAAC;QACD,MAAM,EAAE,EAAE,EAAE,GAAG,sBAAsB,CAAC;QACtC,IAAI,EAAE,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;YAC7B,OAAO;QACT,CAAC;QAED,QAAQ,SAAS,CAAC,IAAI,EAAE,CAAC;YACvB,0DAA0D;YAC1D,KAAK,SAAS,CAAC,CAAC,CAAC;gBACf,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE;oBACnC,KAAK,EAAE,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC;oBAC9B,IAAI,EAAE,SAAS,CAAC,IAAI;iBACrB,CAAC,CAAC;gBACH,MAAM;YACR,CAAC;YACD,uEAAuE;YACvE,KAAK,iBAAiB,CAAC,CAAC,CAAC;gBACvB,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE;oBACnC,KAAK,EAAE,SAAS,CAAC,SAAS,CAAC;oBAC3B,IAAI,EAAE,SAAS,CAAC,IAAI;iBACrB,CAAC,CAAC;gBACH,MAAM;YACR,CAAC;YAED;;;;;;;;eAQG;YACH,KAAK,kBAAkB,CAAC,CAAC,CAAC;gBACxB,KAAK,MAAM,QAAQ,IAAI,SAAS,CAAC,UAAU,EAAE,CAAC;oBAC5C,MAAM,IAAI,GAAG,KAAK,CAAC,QAAQ,CAAC;yBACzB,IAAI,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC;yBAChD,IAAI,CAAC,EAAE,IAAI,EAAE,eAAe,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC;yBACxD,SAAS,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;oBAEzB,IAAI,IAAI,IAAI,CAAC,qCAAqC,CAChD,sBAAsB,EACtB,IAAI,CACL,CAAC;gBACJ,CAAC;gBACD,MAAM;YACR,CAAC;YAED,KAAK,iBAAiB,CAAC,CAAC,CAAC;gBACvB,KAAK,MAAM,OAAO,IAAI,SAAS,CAAC,QAAQ,EAAE,CAAC;oBACzC,IAAI,CAAC,qCAAqC,CACxC,sBAAsB,EACtB,OAAO,CACR,CAAC;gBACJ,CAAC;gBACD,MAAM;YACR,CAAC;YAED,KAAK,eAAe,CAAC,CAAC,CAAC;gBACrB,IAAI,CAAC,qCAAqC,CACxC,sBAAsB,EACtB,SAAS,CAAC,QAAQ,CACnB,CAAC;gBACF,MAAM;YACR,CAAC;YAED;;;eAGG;YACH,KAAK,gBAAgB,CAAC,CAAC,CAAC;gBACtB,MAAM,kBAAkB,GAAG,2BAA2B,CAAC,SAAS,CAAC,CAAC;gBAClE,IAAI,kBAAkB,KAAK,IAAI,EAAE,CAAC;oBAChC,MAAM;gBACR,CAAC;gBAED,MAAM,wBAAwB,GAAG,IAAI,CAAC,cAAc,CAAC,kBAAkB,CAAC,IAAI,kBAAkB,CAAC;gBAC/F,MAAM,CAAC,cAAc,CAAC,GAAG,kBAAkB,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;gBAEvD,MAAM,aAAa,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,wBAAwB,CAAC,CAAC;gBACjE,IAAI,aAAa,EAAE,4BAA4B,EAAE,CAAC;oBAChD,aAAa,CAAC,gBAAgB,CAAC,IAAI,CAAC;wBAClC,IAAI,EAAE,uBAAuB;wBAC7B,IAAI,EAAE,EAAE,CAAC,IAAI;qBACd,CAAC,CAAC;oBACH,IAAI,aAAa,CAAC,2BAA2B,EAAE,CAAC;wBAC9C,IAAI,CAAC,4BAA4B,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,wBAAwB,CAAC,CAAC;oBAC3E,CAAC;gBACH,CAAC;gBACD,qEAAqE;gBACrE,IAAI,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,cAAc,CAAC,IAAI,oBAAoB,CAAC,kBAAkB,CAAC,EAAE,CAAC;oBAC1F,8DAA8D;oBAC9D,IAAI,CAAC,0BAA0B,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;gBACjD,CAAC;qBACI,IAAI,2BAA2B,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,CAAC;oBACzD,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;gBAC1C,CAAC;gBACD,iCAAiC;gBACjC,4CAA4C;qBACvC,IAAI,gBAAgB,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,CAAC;oBAC9C,IAAI,CAAC,0BAA0B,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;gBACjD,CAAC;qBACI,IAAI,wBAAwB,KAAK,MAAM,EAAE,CAAC;oBAC7C,IAAI,CAAC,YAAY,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;gBACnC,CAAC;gBAED,MAAM;YACR,CAAC;YAED,oBAAoB;YACpB,KAAK,YAAY,CAAC,CAAC,CAAC;gBAClB,MAAM,cAAc,GAAG,SAAS,CAAC,IAAI,CAAC;gBACtC,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,CAAC;oBACrC,IAAI,CAAC,qBAAqB,CAAC,cAAc,EAAE,EAAE,CAAC,CAAC;gBACjD,CAAC;qBACI,IAAI,IAAI,CAAC,2BAA2B,CAAC,cAAc,CAAC,EAAE,CAAC;oBAC1D,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;gBAC1C,CAAC;gBAED,IAAI,IAAI,CAAC,4BAA4B,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC1D,MAAM,wBAAwB,GAAG,IAAI,CAAC,4BAA4B,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAE,CAAC;oBACxF,MAAM,aAAa,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,wBAAwB,CAAE,CAAC;oBAClE,aAAa,CAAC,gBAAgB,CAAC,IAAI,CAAC;wBAClC,IAAI,EAAE,uBAAuB;wBAC7B,IAAI,EAAE,EAAE,CAAC,IAAI;qBACd,CAAC,CAAC;oBACH,IAAI,CAAC,4BAA4B,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,wBAAwB,CAAC,CAAC;gBAC3E,CAAC;gBAED,MAAM;YACR,CAAC;YAED,yCAAyC;YACzC,KAAK,kBAAkB,CAAC,CAAC,CAAC;gBACxB,qCAAqC;gBACrC,MAAM,eAAe,GAAG;oBACtB,GAAG,6BAA6B,CAC9B,SAAS,EACT;wBACE,wBAAwB,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,KAAK,IAAI,IAAI;qBACrF,CACF;iBACF,CAAC;gBACF,MAAM,kBAAkB,GAAG,eAAe,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBAErD,0BAA0B;gBAC1B,IAAI,iBAAiB,CAAC,kBAAkB,CAAC,EAAE,CAAC;oBAC1C,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;gBACrC,CAAC;qBACI,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,kBAAkB,CAAC,EAAE,CAAC;oBAC9C,IAAI,CAAC,qBAAqB,CAAC,kBAAkB,EAAE,EAAE,CAAC,CAAC;gBACrD,CAAC;qBACI,CAAC;oBACJ,MAAM,0BAA0B,GAAG,IAAI,CAAC,+BAA+B,CAAC,eAAe,CAAC,CAAC;oBACzF,MAAM,6BAA6B,GAAG,0BAA0B,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;oBAE3E,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,6BAA6B,CAAC,EAAE,CAAC;wBACpD,IAAI,CAAC,qBAAqB,CAAC,6BAA6B,EAAE,EAAE,CAAC,CAAC;oBAChE,CAAC;gBACH,CAAC;gBAED,IAAI,SAAS,CAAC,MAAM,CAAC,IAAI,KAAK,gBAAgB,EAAE,CAAC;oBAC/C,IAAI,CAAC,qCAAqC,CAAC,sBAAsB,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC;gBACvF,CAAC;gBACD,MAAM;YACR,CAAC;QACH,CAAC;IACH,CAAC;IAED,wCAAwC,CACtC,sBAAiD;QAEjD,MAAM,EAAE,IAAI,EAAE,GAAG,sBAAsB,CAAC;QACxC,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAClB,OAAO;QACT,CAAC;QACD,MAAM,EAAE,EAAE,EAAE,GAAG,sBAA6B,CAAC;QAE7C,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;YAClB,oCAAoC;YACpC,KAAK,gBAAgB,CAAC,CAAC,CAAC;gBACtB,MAAM,kBAAkB,GAAG,2BAA2B,CAAC,IAAI,CAAC,CAAC;gBAC7D,IAAI,kBAAkB,KAAK,IAAI,EAAE,CAAC;oBAChC,MAAM;gBACR,CAAC;gBACD,MAAM,CAAC,cAAc,CAAC,GAAG,kBAAkB,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;gBACvD,qEAAqE;gBACrE,IAAI,oBAAoB,CAAC,kBAAkB,CAAC,EAAE,CAAC;oBAC7C,IAAI,CAAC,0BAA0B,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;gBAC5C,CAAC;qBACI,IAAI,2BAA2B,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,CAAC;oBACzD,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;gBACxB,CAAC;gBACD,4CAA4C;qBACvC,IAAI,gBAAgB,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,CAAC;oBAC9C,IAAI,CAAC,0BAA0B,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;gBAC5C,CAAC;gBAED,MAAM;YACR,CAAC;YAED,kCAAkC;YAClC,KAAK,YAAY,CAAC,CAAC,CAAC;gBAClB,MAAM,cAAc,GAAG,IAAI,CAAC,IAAI,CAAC;gBACjC,IAAI,IAAI,CAAC,2BAA2B,CAAC,cAAc,CAAC,EAAE,CAAC;oBACrD,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;gBACxB,CAAC;gBAED,MAAM;YACR,CAAC;QACH,CAAC;IACH,CAAC;IAED,uBAAuB,CACrB,IAA+B;QAE/B,uCAAuC;QACvC,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACnC,OAAO;QACT,CAAC;QAED;;;WAGG;QACH,IAAI,IAAI,CAAC,EAAE,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;YAClC,IAAI,CAAC,wCAAwC,CAAC,IAAI,CAAC,CAAC;YAEpD,OAAO;QACT,CAAC;QAED,kEAAkE;QAClE,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,mBAAmB,EAAE,CAAC;YAC3C,KAAK,MAAM,aAAa,IAAI,wBAAwB,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;gBAChE,IAAI,CAAC,qCAAqC,CACxC,IAAI,EACJ,aAAa,CAAC,IAAI,CACnB,CAAC;YACJ,CAAC;QACH,CAAC;QACD,qBAAqB;aAChB,CAAC;YACJ,IAAI,CAAC,qCAAqC,CAAC,IAAI,CAAC,CAAC;QACnD,CAAC;IACH,CAAC;IAED,IAAI,CACF,IAAiB;QAEjB,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;YAClB,KAAK,mBAAmB,CAAC,CAAC,CAAC;gBACzB,IAAI,CAAC,sBAAsB,CAAC,IAAI,CAAC,CAAC;gBAClC,MAAM;YACR,CAAC;YACD,KAAK,qBAAqB,CAAC,CAAC,CAAC;gBAC3B,IAAI,CAAC,YAAY,CAAC,OAAO,CACvB,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,uBAAuB,CAAC,IAAI,CAAC,CAC7C,CAAC;gBACF,MAAM;YACR,CAAC;QACH,CAAC;IACH,CAAC"}

package/dist/estree/functions/arrayExpression.d.ts

@@ -0,0 +1,15 @@
+import type { ESTree } from "meriyah";
+import { type DefaultOptions } from "../types.ts";
+export interface ArrayExpressionToStringOptions extends DefaultOptions {
+    /**
+     * When enabled, resolves the char code of the literal value.
+     *
+     * @default true
+     * @example
+     * [65, 66] // => ['A', 'B']
+     */
+    resolveCharCode?: boolean;
+}
+export declare function arrayExpressionToString(node: ESTree.Node | null, options?: ArrayExpressionToStringOptions): IterableIterator<string>;
+export declare function joinArrayExpression(node: ESTree.Node | null, options?: DefaultOptions): string | null;
+//# sourceMappingURL=arrayExpression.d.ts.map

package/dist/estree/functions/arrayExpression.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"arrayExpression.d.ts","sourceRoot":"","sources":["../../../src/estree/functions/arrayExpression.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,SAAS,CAAC;AAMtC,OAAO,EAKL,KAAK,cAAc,EACpB,MAAM,aAAa,CAAC;AAErB,MAAM,WAAW,8BAA+B,SAAQ,cAAc;IACpE;;;;;;OAMG;IACH,eAAe,CAAC,EAAE,OAAO,CAAC;CAC3B;AAED,wBAAiB,uBAAuB,CACtC,IAAI,EAAE,MAAM,CAAC,IAAI,GAAG,IAAI,EACxB,OAAO,GAAE,8BAAmC,GAC3C,gBAAgB,CAAC,MAAM,CAAC,CAqD1B;AAED,wBAAgB,mBAAmB,CACjC,IAAI,EAAE,MAAM,CAAC,IAAI,GAAG,IAAI,EACxB,OAAO,GAAE,cAAmB,GAC3B,MAAM,GAAG,IAAI,CAoCf"}

package/dist/estree/functions/arrayExpression.js

@@ -0,0 +1,69 @@
+// Import Internal Dependencies
+import { getMemberExpressionIdentifier } from "./getMemberExpressionIdentifier.js";
+import { isCallExpression, isLiteral, isNode, noop } from "../types.js";
+export function* arrayExpressionToString(node, options = {}) {
+    const { externalIdentifierLookup = noop, resolveCharCode = true } = options;
+    if (!isNode(node) || node.type !== "ArrayExpression") {
+        return;
+    }
+    for (const row of node.elements) {
+        if (row === null) {
+            continue;
+        }
+        switch (row.type) {
+            case "Literal": {
+                if (row.value === "") {
+                    continue;
+                }
+                if (resolveCharCode) {
+                    const value = Number(row.value);
+                    yield Number.isNaN(value) ?
+                        String(row.value) :
+                        String.fromCharCode(value);
+                }
+                else {
+                    yield String(row.value);
+                }
+                break;
+            }
+            case "Identifier": {
+                const identifier = externalIdentifierLookup(row.name);
+                if (identifier !== null) {
+                    yield identifier;
+                }
+                break;
+            }
+            case "CallExpression": {
+                const value = joinArrayExpression(row, {
+                    externalIdentifierLookup
+                });
+                if (value !== null) {
+                    yield value;
+                }
+                break;
+            }
+        }
+    }
+}
+export function joinArrayExpression(node, options = {}) {
+    if (!isCallExpression(node)) {
+        return null;
+    }
+    if (node.arguments.length !== 1 ||
+        (node.callee.type !== "MemberExpression" ||
+            node.callee.object.type !== "ArrayExpression")) {
+        return null;
+    }
+    const id = Array.from(getMemberExpressionIdentifier(node.callee)).join(".");
+    if (id !== "join" ||
+        !isLiteral(node.arguments[0])) {
+        return null;
+    }
+    const separator = node.arguments[0].value;
+    const iter = arrayExpressionToString(node.callee.object, {
+        ...options,
+        resolveCharCode: false
+    });
+    return [...iter].join(separator);
+}
+//# sourceMappingURL=arrayExpression.js.map

package/dist/estree/functions/arrayExpression.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"arrayExpression.js","sourceRoot":"","sources":["../../../src/estree/functions/arrayExpression.ts"],"names":[],"mappings":"AAGA,+BAA+B;AAC/B,OAAO,EACL,6BAA6B,EAC9B,MAAM,oCAAoC,CAAC;AAC5C,OAAO,EACL,gBAAgB,EAChB,SAAS,EACT,MAAM,EACN,IAAI,EAEL,MAAM,aAAa,CAAC;AAarB,MAAM,SAAS,CAAC,CAAC,uBAAuB,CACtC,IAAwB,EACxB,UAA0C,EAAE;IAE5C,MAAM,EACJ,wBAAwB,GAAG,IAAI,EAC/B,eAAe,GAAG,IAAI,EACvB,GAAG,OAAO,CAAC;IAEZ,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,KAAK,iBAAiB,EAAE,CAAC;QACrD,OAAO;IACT,CAAC;IAED,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;QAChC,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;YACjB,SAAS;QACX,CAAC;QAED,QAAQ,GAAG,CAAC,IAAI,EAAE,CAAC;YACjB,KAAK,SAAS,CAAC,CAAC,CAAC;gBACf,IACE,GAAG,CAAC,KAAK,KAAK,EAAE,EAChB,CAAC;oBACD,SAAS;gBACX,CAAC;gBAED,IAAI,eAAe,EAAE,CAAC;oBACpB,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;oBAChC,MAAM,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;wBACzB,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;wBACnB,MAAM,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;gBAC/B,CAAC;qBACI,CAAC;oBACJ,MAAM,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBAC1B,CAAC;gBAED,MAAM;YACR,CAAC;YACD,KAAK,YAAY,CAAC,CAAC,CAAC;gBAClB,MAAM,UAAU,GAAG,wBAAwB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBACtD,IAAI,UAAU,KAAK,IAAI,EAAE,CAAC;oBACxB,MAAM,UAAU,CAAC;gBACnB,CAAC;gBACD,MAAM;YACR,CAAC;YACD,KAAK,gBAAgB,CAAC,CAAC,CAAC;gBACtB,MAAM,KAAK,GAAG,mBAAmB,CAAC,GAAG,EAAE;oBACrC,wBAAwB;iBACzB,CAAC,CAAC;gBACH,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;oBACnB,MAAM,KAAK,CAAC;gBACd,CAAC;gBACD,MAAM;YACR,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAED,MAAM,UAAU,mBAAmB,CACjC,IAAwB,EACxB,UAA0B,EAAE;IAE5B,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,EAAE,CAAC;QAC5B,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IACE,IAAI,CAAC,SAAS,CAAC,MAAM,KAAK,CAAC;QAC3B,CACE,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,kBAAkB;YACvC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,KAAK,iBAAiB,CAC9C,EACD,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,EAAE,GAAG,KAAK,CAAC,IAAI,CACnB,6BAA6B,CAAC,IAAI,CAAC,MAAM,CAAC,CAC3C,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACZ,IACE,EAAE,KAAK,MAAM;QACb,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,EAC7B,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IAE1C,MAAM,IAAI,GAAG,uBAAuB,CAClC,IAAI,CAAC,MAAM,CAAC,MAAM,EAClB;QACE,GAAG,OAAO;QACV,eAAe,EAAE,KAAK;KACvB,CACF,CAAC;IAEF,OAAO,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;AACnC,CAAC"}

package/dist/estree/functions/concatBinaryExpression.d.ts

@@ -0,0 +1,15 @@
+import type { ESTree } from "meriyah";
+import { type DefaultOptions } from "../types.ts";
+export interface ConcatBinaryExpressionOptions extends DefaultOptions {
+    /**
+     * When set to true, the function will throw an error if it encounters
+     * a node type that is not supported (i.e., not a Literal, BinaryExpr, ArrayExpr or Identifier).
+     *
+     * @default false
+     * @example
+     * "foo" + fn() + "bar" // <- will throw an error if `stopOnUnsupportedNode` is true
+     */
+    stopOnUnsupportedNode?: boolean;
+}
+export declare function concatBinaryExpression(node: ESTree.BinaryExpression, options?: ConcatBinaryExpressionOptions): IterableIterator<string>;
+//# sourceMappingURL=concatBinaryExpression.d.ts.map

package/dist/estree/functions/concatBinaryExpression.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"concatBinaryExpression.d.ts","sourceRoot":"","sources":["../../../src/estree/functions/concatBinaryExpression.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,SAAS,CAAC;AAItC,OAAO,EACL,KAAK,cAAc,EAEpB,MAAM,aAAa,CAAC;AAUrB,MAAM,WAAW,6BAA8B,SAAQ,cAAc;IACnE;;;;;;;OAOG;IACH,qBAAqB,CAAC,EAAE,OAAO,CAAC;CACjC;AAED,wBAAiB,sBAAsB,CACrC,IAAI,EAAE,MAAM,CAAC,gBAAgB,EAC7B,OAAO,GAAE,6BAAkC,GAC1C,gBAAgB,CAAC,MAAM,CAAC,CA4C1B"}

package/dist/estree/functions/concatBinaryExpression.js

@@ -0,0 +1,46 @@
+// Import Internal Dependencies
+import { arrayExpressionToString } from "./arrayExpression.js";
+import { noop } from "../types.js";
+// CONSTANTS
+const kBinaryExprTypes = new Set([
+    "Literal",
+    "BinaryExpression",
+    "ArrayExpression",
+    "Identifier"
+]);
+export function* concatBinaryExpression(node, options = {}) {
+    const { externalIdentifierLookup = noop, stopOnUnsupportedNode = false } = options;
+    const { left, right } = node;
+    if (stopOnUnsupportedNode &&
+        (!kBinaryExprTypes.has(left.type) || !kBinaryExprTypes.has(right.type))) {
+        throw new Error("concatBinaryExpression:: Unsupported node detected");
+    }
+    for (const childNode of [left, right]) {
+        switch (childNode.type) {
+            case "BinaryExpression": {
+                yield* concatBinaryExpression(childNode, {
+                    externalIdentifierLookup,
+                    stopOnUnsupportedNode
+                });
+                break;
+            }
+            case "ArrayExpression": {
+                yield* arrayExpressionToString(childNode, { externalIdentifierLookup });
+                break;
+            }
+            case "Literal":
+                if (typeof childNode.value === "string") {
+                    yield childNode.value;
+                }
+                break;
+            case "Identifier": {
+                const identifier = externalIdentifierLookup(childNode.name);
+                if (identifier) {
+                    yield identifier;
+                }
+                break;
+            }
+        }
+    }
+}
+//# sourceMappingURL=concatBinaryExpression.js.map

package/dist/estree/functions/concatBinaryExpression.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"concatBinaryExpression.js","sourceRoot":"","sources":["../../../src/estree/functions/concatBinaryExpression.ts"],"names":[],"mappings":"AAGA,+BAA+B;AAC/B,OAAO,EAAE,uBAAuB,EAAE,MAAM,sBAAsB,CAAC;AAC/D,OAAO,EAEL,IAAI,EACL,MAAM,aAAa,CAAC;AAErB,YAAY;AACZ,MAAM,gBAAgB,GAAG,IAAI,GAAG,CAAC;IAC/B,SAAS;IACT,kBAAkB;IAClB,iBAAiB;IACjB,YAAY;CACb,CAAC,CAAC;AAcH,MAAM,SAAS,CAAC,CAAC,sBAAsB,CACrC,IAA6B,EAC7B,UAAyC,EAAE;IAE3C,MAAM,EACJ,wBAAwB,GAAG,IAAI,EAC/B,qBAAqB,GAAG,KAAK,EAC9B,GAAG,OAAO,CAAC;IACZ,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC;IAE7B,IACE,qBAAqB;QACrB,CAAC,CAAC,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,EACvE,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,oDAAoD,CAAC,CAAC;IACxE,CAAC;IAED,KAAK,MAAM,SAAS,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;QACtC,QAAQ,SAAS,CAAC,IAAI,EAAE,CAAC;YACvB,KAAK,kBAAkB,CAAC,CAAC,CAAC;gBACxB,KAAK,CAAC,CAAC,sBAAsB,CAAC,SAAS,EAAE;oBACvC,wBAAwB;oBACxB,qBAAqB;iBACtB,CAAC,CAAC;gBACH,MAAM;YACR,CAAC;YACD,KAAK,iBAAiB,CAAC,CAAC,CAAC;gBACvB,KAAK,CAAC,CAAC,uBAAuB,CAC5B,SAAS,EACT,EAAE,wBAAwB,EAAE,CAC7B,CAAC;gBACF,MAAM;YACR,CAAC;YACD,KAAK,SAAS;gBACZ,IAAI,OAAO,SAAS,CAAC,KAAK,KAAK,QAAQ,EAAE,CAAC;oBACxC,MAAM,SAAS,CAAC,KAAK,CAAC;gBACxB,CAAC;gBACD,MAAM;YACR,KAAK,YAAY,CAAC,CAAC,CAAC;gBAClB,MAAM,UAAU,GAAG,wBAAwB,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;gBAC5D,IAAI,UAAU,EAAE,CAAC;oBACf,MAAM,UAAU,CAAC;gBACnB,CAAC;gBACD,MAAM;YACR,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC"}

package/dist/estree/functions/extractLogicalExpression.d.ts

@@ -0,0 +1,6 @@
+import type { ESTree } from "meriyah";
+export declare function extractLogicalExpression(node: ESTree.Node): IterableIterator<{
+    operator: string;
+    node: ESTree.Expression;
+}>;
+//# sourceMappingURL=extractLogicalExpression.d.ts.map