app-builder-lib 26.15.2 → 27.0.0-alpha.0

package/out/node-module-collector/nodeModulesCollector.js

@@ -1,428 +0,0 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.NodeModulesCollector = void 0;
-exports.buildPowerShellEncodedArgs = buildPowerShellEncodedArgs;
-const builder_util_1 = require("builder-util");
-const childProcess = require("child_process");
-const fs = require("fs-extra");
-const fs_extra_1 = require("fs-extra");
-const lazy_val_1 = require("lazy-val");
-const path = require("path");
-const hoist_1 = require("./hoist");
-const moduleManager_1 = require("./moduleManager");
-const packageManager_1 = require("./packageManager");
-class NodeModulesCollector {
-    constructor(rootDir, tempDirManager) {
-        this.rootDir = rootDir;
-        this.tempDirManager = tempDirManager;
-        this.nodeModules = [];
-        this.allDependencies = new Map();
-        this.productionGraph = {};
-        this.cache = new moduleManager_1.ModuleManager();
-        this.isHoisted = new lazy_val_1.Lazy(async () => {
-            const { manager } = this.installOptions;
-            const command = (0, packageManager_1.getPackageManagerCommand)(manager);
-            const config = (await this.asyncExec(command, ["config", "list"])).stdout;
-            if (config == null) {
-                builder_util_1.log.debug({ manager }, "unable to determine node-linker setting; assuming non-hoisted (virtual store) layout");
-                return false;
-            }
-            const lines = Object.fromEntries(config.split("\n").map(line => line.split("=").map(s => s.trim())));
-            if (lines["node-linker"] === "hoisted") {
-                builder_util_1.log.debug({ manager }, "node_modules are hoisted");
-                return true;
-            }
-            return false;
-        });
-    }
-    /**
-     * Retrieves and collects all Node.js modules for a given package.
-     *
-     * This method orchestrates the entire module collection process by:
-     * 1. Fetching the dependency tree from the package manager
-     * 2. Collecting all dependencies recursively
-     * 3. Extracting workspace references if applicable
-     * 4. Building a production dependency graph
-     * 5. Hoisting the dependencies to their final locations
-     * 6. Resolving and returning module information
-     */
-    async getNodeModules({ packageName }) {
-        const tree = await this.getDependenciesTree(this.installOptions.manager);
-        await this.collectAllDependencies(tree, packageName);
-        const realTree = this.getTreeFromWorkspaces(tree, packageName);
-        await this.extractProductionDependencyGraph(realTree, packageName);
-        const hoisterResult = (0, hoist_1.hoist)(this.transformToHoisterTree(this.productionGraph, packageName), {
-            check: builder_util_1.log.isDebugEnabled,
-        });
-        await this._getNodeModules(hoisterResult.dependencies, this.nodeModules);
-        builder_util_1.log.debug({ packageName, depCount: this.nodeModules.length }, "node modules collection complete");
-        return { nodeModules: this.nodeModules, logSummary: this.cache.logSummary };
-    }
-    /**
-     * Retrieves the dependency tree from the package manager.
-     *
-     * Executes the appropriate package manager command to fetch the dependency tree and writes
-     * the output to a temporary file. Includes retry logic to handle transient failures such as
-     * incomplete JSON output or missing files. Will retry up to 1 time with exponential backoff.
-     */
-    async getDependenciesTree(pm) {
-        const command = (0, packageManager_1.getPackageManagerCommand)(pm);
-        const args = this.getArgs();
-        const tempOutputFile = await this.tempDirManager.getTempFile({
-            prefix: path.basename(command, path.extname(command)),
-            suffix: "output.json",
-        });
-        return (0, builder_util_1.retry)(async () => {
-            await this.streamCollectorCommandToFile(command, args, this.rootDir, tempOutputFile);
-            const shellOutput = await fs.readFile(tempOutputFile, { encoding: "utf8" });
-            const result = await Promise.resolve(this.parseDependenciesTree(shellOutput));
-            return result;
-        }, {
-            retries: 1,
-            interval: 2000,
-            backoff: 2000,
-            shouldRetry: async (error) => {
-                var _a, _b;
-                const fields = { error: error.message, tempOutputFile, cwd: this.rootDir, packageManager: pm };
-                if (!(await (0, builder_util_1.exists)(tempOutputFile))) {
-                    builder_util_1.log.debug(fields, "dependency tree output file missing, retrying");
-                    return true;
-                }
-                const fileContent = await fs.readFile(tempOutputFile, { encoding: "utf8" });
-                fields.fileContentLength = fileContent.length.toString();
-                if (fileContent.trim().length === 0) {
-                    builder_util_1.log.debug(fields, "dependency tree output file empty, retrying");
-                    return true;
-                }
-                // extract small start/end sample for debugging purposes (e.g. polluted console output)
-                const lines = fileContent.split("\n");
-                const lineSampleSize = Math.min(5, lines.length / 2);
-                if (2 * lineSampleSize > 5) {
-                    fields.sampleStart = lines.slice(0, lineSampleSize).join("\n");
-                    fields.sampleEnd = lines.slice(-lineSampleSize).join("\n");
-                }
-                else {
-                    fields.content = fileContent;
-                }
-                // Both indicate truncated/polluted PM output (a transient that re-running the command clears).
-                if (((_a = error.message) === null || _a === void 0 ? void 0 : _a.includes("Unexpected end of JSON input")) || ((_b = error.message) === null || _b === void 0 ? void 0 : _b.includes("No JSON content found in output"))) {
-                    builder_util_1.log.debug(fields, "JSON parse error in dependency tree, retrying");
-                    return true;
-                }
-                builder_util_1.log.error(fields, "error parsing dependencies tree");
-                return false;
-            },
-        });
-    }
-    /**
-     * Parses the dependencies tree from shell command output.
-     *
-     **/
-    parseDependenciesTree(shellOutput) {
-        return this.extractJsonFromPollutedOutput(shellOutput);
-    }
-    extractJsonFromPollutedOutput(shellOutput) {
-        const consoleOutput = shellOutput.trim();
-        try {
-            // Please for the love of all that is holy, this should cover 99% of cases where npm/pnpm/yarn output is clean JSON
-            return JSON.parse(consoleOutput);
-        }
-        catch {
-            // ignore
-        }
-        // DEDICATED FALLBACK FOR POLLUTED OUTPUT, non-trivial to implement correctly, not needed in most cases, and highly inefficient
-        // Find the first index that starts with { or [
-        const bracketOpen = Math.max(consoleOutput.indexOf("{"), 0);
-        const bracketOpenSquare = Math.max(consoleOutput.indexOf("["), 0);
-        const start = Math.min(bracketOpen, bracketOpenSquare); // always non-negative due to Math.max above
-        for (let i = start; i < consoleOutput.length; i++) {
-            const slice = consoleOutput.slice(start, i + 1);
-            try {
-                return JSON.parse(slice);
-            }
-            catch {
-                // ignore, try next
-            }
-        }
-        throw new Error("No JSON content found in output");
-    }
-    cacheKey(pkg) {
-        const rel = path.relative(this.rootDir, pkg.path);
-        return `${pkg.name}::${pkg.version}::${rel !== null && rel !== void 0 ? rel : "."}`;
-    }
-    // We use the key (alias name) instead of value.name for npm aliased packages
-    // e.g., { "foo": { name: "@scope/bar", ... } } should be stored as "foo@version"
-    normalizePackageVersion(key, pkg) {
-        return { id: `${key}@${pkg.version}`, pkgOverride: { ...pkg, name: key } };
-    }
-    /**
-     * Determines if a given dependency is a production dependency of a package.
-     *
-     * Checks both the dependencies and optionalDependencies of a package to see if
-     * the specified dependency name is listed.
-     *
-     * @param depName - The name of the dependency to check
-     * @param pkg - The package to search for the dependency in
-     * @returns True if the dependency is found in either dependencies or optionalDependencies, false otherwise
-     */
-    isProdDependency(depName, pkg) {
-        const prodDeps = { ...pkg.dependencies, ...pkg.optionalDependencies };
-        return prodDeps[depName] != null;
-    }
-    async locatePackageWithVersion(depTree) {
-        const result = await this.cache.locatePackageVersion({
-            parentDir: depTree.path,
-            pkgName: depTree.name,
-            requiredRange: depTree.version,
-        });
-        return result;
-    }
-    /**
-     * Parses a dependency identifier string into name and version components.
-     *
-     * Handles both scoped packages (e.g., "@scope/pkg@1.2.3") and regular packages (e.g., "pkg@1.2.3").
-     * If the identifier is malformed or cannot be parsed, defaults to treating the entire string as
-     * the package name with an "unknown" version.
-     */
-    parseNameVersion(identifier) {
-        let at;
-        if (identifier.startsWith("@")) {
-            // Scoped package: find the version separator after the scope (e.g. "@scope/pkg@1.2.3")
-            const slashIndex = identifier.indexOf("/");
-            if (slashIndex === -1) {
-                return { name: identifier, version: "unknown" };
-            }
-            at = identifier.indexOf("@", slashIndex + 1);
-        }
-        else {
-            at = identifier.indexOf("@");
-        }
-        if (at <= 0) {
-            return { name: identifier, version: "unknown" };
-        }
-        return { name: identifier.slice(0, at), version: identifier.slice(at + 1) };
-    }
-    /**
-     * Retrieves the dependency tree and handles workspace package self-references.
-     *
-     * If the project is a workspace project, this method removes the root package's self-reference
-     * from the dependency tree to avoid circular dependencies. It promotes the root package's
-     * direct dependencies to the top level of the tree.
-     *
-     * @param tree - The original dependency tree
-     * @param packageName - The name of the package to check for and remove from the tree
-     * @returns The extracted dependency subtree
-     */
-    getTreeFromWorkspaces(tree, packageName) {
-        if (tree.workspaces && tree.dependencies) {
-            for (const [key, value] of Object.entries(tree.dependencies)) {
-                if (key === packageName) {
-                    return value;
-                }
-            }
-        }
-        return tree;
-    }
-    transformToHoisterTree(obj, key, nodes = new Map()) {
-        let node = nodes.get(key);
-        const { name, version } = this.parseNameVersion(key);
-        if (!node) {
-            node = {
-                name,
-                identName: name,
-                reference: version,
-                dependencies: new Set(),
-                peerNames: new Set(),
-            };
-            nodes.set(key, node);
-            const deps = (obj[key] || {}).dependencies || [];
-            for (const dep of deps) {
-                const child = this.transformToHoisterTree(obj, dep, nodes);
-                node.dependencies.add(child);
-            }
-        }
-        return node;
-    }
-    async _getNodeModules(dependencies, result) {
-        var _a;
-        if (dependencies.size === 0) {
-            return;
-        }
-        for (const d of dependencies.values()) {
-            const reference = [...d.references][0];
-            const key = `${d.name}@${reference}`;
-            // Normalize the path to handle mixed separators from pnpm JSON output on Windows
-            const rawPath = (_a = this.allDependencies.get(key)) === null || _a === void 0 ? void 0 : _a.path;
-            const p = rawPath != null ? path.normalize(rawPath) : undefined;
-            if (p === undefined) {
-                this.cache.logSummary[moduleManager_1.LogMessageByKey.PKG_NOT_FOUND].push(key);
-                continue;
-            }
-            // fix npm list issue
-            // https://github.com/npm/cli/issues/8535
-            if (!(await this.cache.exists[p])) {
-                this.logMissingDependency(key);
-                continue;
-            }
-            const node = {
-                name: d.name,
-                version: reference,
-                dir: await this.cache.realPath[p],
-            };
-            result.push(node);
-            if (d.dependencies.size > 0) {
-                node.dependencies = [];
-                await this._getNodeModules(d.dependencies, node.dependencies);
-            }
-        }
-        result.sort((a, b) => a.name.localeCompare(b.name));
-    }
-    logMissingDependency(pkgName) {
-        const PLATFORM_PACKAGE_RE = /(linux|win32|darwin|freebsd|android)[-_](x64|arm64|ia32|arm|ppc64|s390x|loong64|riscv64|universal)/;
-        const diskLogKey = PLATFORM_PACKAGE_RE.test(pkgName) ? moduleManager_1.LogMessageByKey.PKG_OPTIONAL_PLATFORM_NOT_INSTALLED : moduleManager_1.LogMessageByKey.PKG_NOT_ON_DISK;
-        this.cache.logSummary[diskLogKey].push(pkgName);
-    }
-    async asyncExec(command, args, cwd = this.rootDir) {
-        const file = await this.tempDirManager.getTempFile({ prefix: "exec-", suffix: ".txt" });
-        try {
-            await this.streamCollectorCommandToFile(command, args, cwd, file);
-            const result = await fs.readFile(file, { encoding: "utf8" });
-            return { stdout: result === null || result === void 0 ? void 0 : result.trim(), stderr: undefined };
-        }
-        catch (error) {
-            builder_util_1.log.debug({ error: error.message }, "failed to execute command");
-            return { stdout: undefined, stderr: error.message };
-        }
-    }
-    /**
-     * Executes a command and streams its output to a file.
-     *
-     * Spawns a child process to execute the specified command with arguments, capturing stdout
-     * to a file. On Windows, wraps the invocation in `powershell.exe -EncodedCommand` (UTF-16LE
-     * base64) to avoid spawning `.cmd` shims directly and to eliminate shell-injection surface area.
-     * Enables corepack strict mode by default but allows process.env overrides.
-     *
-     * Special handling for `npm list` exit code 1, which is expected in certain scenarios.
-     *
-     * @param command - The command to execute
-     * @param args - Array of command-line arguments
-     * @param cwd - The working directory to execute the command in
-     * @param tempOutputFile - The path to the temporary file where stdout will be written
-     * @returns Promise that resolves when the command completes successfully or rejects if it fails
-     * @throws {Error} If the child process spawn fails or exits with a non-zero code
-     */
-    async streamCollectorCommandToFile(command, args, cwd, tempOutputFile) {
-        // Derive execName from the original command so the npm-list shouldIgnore check below keys off the
-        // real invocation (e.g. "npm"), not the "powershell" wrapper we spawn on Windows.
-        const execName = path.basename(command, path.extname(command));
-        // On Windows the package-manager command is typically a `.cmd` shim (npm.cmd/pnpm.cmd/yarn.cmd),
-        // which Node can no longer spawn directly (CVE-2024-27980). Rather than spawn with `shell: true` —
-        // which emits the DEP0190 "args with shell" deprecation warning and forces manual metacharacter
-        // escaping — wrap the invocation in a single PowerShell `-EncodedCommand`. The base64 (UTF-16LE)
-        // payload sidesteps every shell-quoting layer, and `powershell.exe` is a real executable we spawn
-        // directly with no shell. See buildPowerShellEncodedArgs for the UTF-8 / exit-code handling.
-        const [spawnCommand, spawnArgs] = process.platform === "win32" ? ["powershell.exe", buildPowerShellEncodedArgs(command, args)] : [command, args];
-        await new Promise((resolve, reject) => {
-            const outStream = (0, fs_extra_1.createWriteStream)(tempOutputFile);
-            const child = childProcess.spawn(spawnCommand, spawnArgs, {
-                cwd,
-                // Package manager invocations do not need signing/publishing credentials.
-                env: { COREPACK_ENABLE_STRICT: "0", ...(0, builder_util_1.stripSensitiveEnvVars)(process.env) },
-            });
-            let stderr = "";
-            // The process can close before all piped stdout has been flushed to disk. Resolving on the
-            // child's "close" alone races the write stream and lets the caller read a TRUNCATED file
-            // (manifesting as "No JSON content found in output"). Gate the settle on BOTH the child exit
-            // (for the code/stderr) and the write stream's "finish" (all bytes flushed).
-            let exitCode = null;
-            let childClosed = false;
-            let streamFinished = false;
-            let settled = false;
-            // `pipe` ends `outStream` when stdout EOFs, which triggers its "finish" once flushed.
-            child.stdout.pipe(outStream);
-            child.stderr.on("data", chunk => {
-                stderr += chunk.toString();
-            });
-            const fail = (err) => {
-                if (settled) {
-                    return;
-                }
-                settled = true;
-                // Best-effort cleanup: stop the child and close the stream so we don't
-                // waste CPU writing to a broken fd after rejection.
-                try {
-                    child.kill();
-                }
-                catch {
-                    // ignore
-                }
-                try {
-                    outStream.destroy();
-                }
-                catch {
-                    // ignore
-                }
-                reject(err);
-            };
-            const settle = () => {
-                if (settled || !childClosed || !streamFinished) {
-                    return;
-                }
-                const code = exitCode;
-                // https://github.com/npm/npm/issues/17624
-                const shouldIgnore = code === 1 && "npm" === execName.toLowerCase() && args.includes("list");
-                if (shouldIgnore) {
-                    builder_util_1.log.debug(null, "`npm list` returned non-zero exit code, but it MIGHT be expected (https://github.com/npm/npm/issues/17624). Check stderr for details.");
-                }
-                if (stderr.length > 0) {
-                    builder_util_1.log.debug({ stderr }, "note: there was node module collector output on stderr");
-                    // Only surface stderr as a user-visible warning when the exit code itself is unexpected.
-                    // When shouldIgnore is true (npm list exit code 1) the stderr is an anticipated side
-                    // effect of package-manager features like yarn resolutions or npm overrides that cause
-                    // npm to report ELSPROBLEMS for aliased packages it considers "invalid".
-                    if (!shouldIgnore) {
-                        this.cache.logSummary[moduleManager_1.LogMessageByKey.PKG_COLLECTOR_OUTPUT].push(stderr);
-                    }
-                }
-                settled = true;
-                const shouldResolve = code === 0 || shouldIgnore;
-                return shouldResolve ? resolve() : reject(new Error(`Node module collector process exited with code ${code}:\n${stderr}`));
-            };
-            outStream.on("error", err => fail(new Error(`Node module collector failed writing output (${command}): ${err.message}`)));
-            outStream.on("finish", () => {
-                streamFinished = true;
-                settle();
-            });
-            child.on("error", err => {
-                fail(new Error(`Node module collector spawn (${command} ${JSON.stringify(args)}) failed: ${err.message}`));
-            });
-            child.on("close", code => {
-                exitCode = code;
-                childClosed = true;
-                settle();
-            });
-        });
-    }
-}
-exports.NodeModulesCollector = NodeModulesCollector;
-/**
- * Build the argv for invoking a Windows command through `powershell.exe -EncodedCommand`.
- *
- * Each token is wrapped in a PowerShell single-quoted string (with embedded single quotes doubled),
- * so no character is interpreted by a shell. The script:
- *   - pins `[Console]::OutputEncoding` to UTF-8 *without* a BOM so the JSON dependency tree is not
- *     corrupted by the console's OEM code page (and no BOM is prepended to break `JSON.parse`),
- *   - invokes the command via the call operator `&`,
- *   - re-emits the command's own exit code via `exit $LASTEXITCODE` (e.g. `npm list` returns 1 in
- *     expected scenarios, which the caller's shouldIgnore logic relies on).
- *
- * The whole script is base64-encoded as UTF-16LE per PowerShell's `-EncodedCommand` contract.
- */
-function buildPowerShellEncodedArgs(command, args) {
-    const psQuote = (value) => `'${value.replace(/'/g, "''")}'`;
-    const invocation = ["&", psQuote(command), ...args.map(psQuote)].join(" ");
-    const script = `[Console]::OutputEncoding=[System.Text.UTF8Encoding]::new($false); ${invocation}; exit $LASTEXITCODE`;
-    const encoded = Buffer.from(script, "utf16le").toString("base64");
-    return ["-NoProfile", "-NonInteractive", "-EncodedCommand", encoded];
-}
-//# sourceMappingURL=nodeModulesCollector.js.map

package/out/node-module-collector/nodeModulesCollector.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"nodeModulesCollector.js","sourceRoot":"","sources":["../../src/node-module-collector/nodeModulesCollector.ts"],"names":[],"mappings":";;;AAwdA,gEAMC;AA9dD,+CAAgF;AAChF,8CAA6C;AAC7C,+BAA8B;AAC9B,uCAA4C;AAC5C,uCAA+B;AAC/B,6BAA4B;AAC5B,mCAAqE;AACrE,mDAAgE;AAChE,qDAA+D;AAG/D,MAAsB,oBAAoB;IAsBxC,YACqB,OAAe,EACjB,cAAsB;QADpB,YAAO,GAAP,OAAO,CAAQ;QACjB,mBAAc,GAAd,cAAc,CAAQ;QAvBxB,gBAAW,GAAqB,EAAE,CAAA;QAChC,oBAAe,GAA6B,IAAI,GAAG,EAAE,CAAA;QACrD,oBAAe,GAAoB,EAAE,CAAA;QACrC,UAAK,GAAkB,IAAI,6BAAa,EAAE,CAAA;QAEnD,cAAS,GAAG,IAAI,eAAI,CAAU,KAAK,IAAI,EAAE;YACjD,MAAM,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC,cAAc,CAAA;YACvC,MAAM,OAAO,GAAG,IAAA,yCAAwB,EAAC,OAAO,CAAC,CAAA;YACjD,MAAM,MAAM,GAAG,CAAC,MAAM,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAA;YACzE,IAAI,MAAM,IAAI,IAAI,EAAE,CAAC;gBACnB,kBAAG,CAAC,KAAK,CAAC,EAAE,OAAO,EAAE,EAAE,sFAAsF,CAAC,CAAA;gBAC9G,OAAO,KAAK,CAAA;YACd,CAAC;YACD,MAAM,KAAK,GAAG,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAA;YACpG,IAAI,KAAK,CAAC,aAAa,CAAC,KAAK,SAAS,EAAE,CAAC;gBACvC,kBAAG,CAAC,KAAK,CAAC,EAAE,OAAO,EAAE,EAAE,0BAA0B,CAAC,CAAA;gBAClD,OAAO,IAAI,CAAA;YACb,CAAC;YACD,OAAO,KAAK,CAAA;QACd,CAAC,CAAC,CAAA;IAKC,CAAC;IAEJ;;;;;;;;;;OAUG;IACI,KAAK,CAAC,cAAc,CAAC,EAAE,WAAW,EAA2B;QAIlE,MAAM,IAAI,GAAgB,MAAM,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,CAAA;QAErF,MAAM,IAAI,CAAC,sBAAsB,CAAC,IAAI,EAAE,WAAW,CAAC,CAAA;QACpD,MAAM,QAAQ,GAAgB,IAAI,CAAC,qBAAqB,CAAC,IAAI,EAAE,WAAW,CAAC,CAAA;QAC3E,MAAM,IAAI,CAAC,gCAAgC,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAA;QAElE,MAAM,aAAa,GAAkB,IAAA,aAAK,EAAC,IAAI,CAAC,sBAAsB,CAAC,IAAI,CAAC,eAAe,EAAE,WAAW,CAAC,EAAE;YACzG,KAAK,EAAE,kBAAG,CAAC,cAAc;SAC1B,CAAC,CAAA;QAEF,MAAM,IAAI,CAAC,eAAe,CAAC,aAAa,CAAC,YAAY,EAAE,IAAI,CAAC,WAAW,CAAC,CAAA;QAExE,kBAAG,CAAC,KAAK,CAAC,EAAE,WAAW,EAAE,QAAQ,EAAE,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,EAAE,kCAAkC,CAAC,CAAA;QAEjG,OAAO,EAAE,WAAW,EAAE,IAAI,CAAC,WAAW,EAAE,UAAU,EAAE,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,CAAA;IAC7E,CAAC;IAWD;;;;;;OAMG;IACO,KAAK,CAAC,mBAAmB,CAAC,EAAM;QACxC,MAAM,OAAO,GAAG,IAAA,yCAAwB,EAAC,EAAE,CAAC,CAAA;QAC5C,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,EAAE,CAAA;QAE3B,MAAM,cAAc,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC,WAAW,CAAC;YAC3D,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;YACrD,MAAM,EAAE,aAAa;SACtB,CAAC,CAAA;QAEF,OAAO,IAAA,oBAAK,EACV,KAAK,IAAI,EAAE;YACT,MAAM,IAAI,CAAC,4BAA4B,CAAC,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,OAAO,EAAE,cAAc,CAAC,CAAA;YACpF,MAAM,WAAW,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,cAAc,EAAE,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAA;YAC3E,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,qBAAqB,CAAC,WAAW,CAAC,CAAC,CAAA;YAC7E,OAAO,MAAM,CAAA;QACf,CAAC,EACD;YACE,OAAO,EAAE,CAAC;YACV,QAAQ,EAAE,IAAI;YACd,OAAO,EAAE,IAAI;YACb,WAAW,EAAE,KAAK,EAAE,KAAU,EAAE,EAAE;;gBAChC,MAAM,MAAM,GAA2B,EAAE,KAAK,EAAE,KAAK,CAAC,OAAO,EAAE,cAAc,EAAE,GAAG,EAAE,IAAI,CAAC,OAAO,EAAE,cAAc,EAAE,EAAE,EAAE,CAAA;gBAEtH,IAAI,CAAC,CAAC,MAAM,IAAA,qBAAM,EAAC,cAAc,CAAC,CAAC,EAAE,CAAC;oBACpC,kBAAG,CAAC,KAAK,CAAC,MAAM,EAAE,+CAA+C,CAAC,CAAA;oBAClE,OAAO,IAAI,CAAA;gBACb,CAAC;gBAED,MAAM,WAAW,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,cAAc,EAAE,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAA;gBAC3E,MAAM,CAAC,iBAAiB,GAAG,WAAW,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAA;gBAExD,IAAI,WAAW,CAAC,IAAI,EAAE,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBACpC,kBAAG,CAAC,KAAK,CAAC,MAAM,EAAE,6CAA6C,CAAC,CAAA;oBAChE,OAAO,IAAI,CAAA;gBACb,CAAC;gBAED,uFAAuF;gBACvF,MAAM,KAAK,GAAG,WAAW,CAAC,KAAK,CAAC,IAAI,CAAC,CAAA;gBACrC,MAAM,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;gBACpD,IAAI,CAAC,GAAG,cAAc,GAAG,CAAC,EAAE,CAAC;oBAC3B,MAAM,CAAC,WAAW,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,cAAc,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;oBAC9D,MAAM,CAAC,SAAS,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,cAAc,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;gBAC5D,CAAC;qBAAM,CAAC;oBACN,MAAM,CAAC,OAAO,GAAG,WAAW,CAAA;gBAC9B,CAAC;gBAED,+FAA+F;gBAC/F,IAAI,CAAA,MAAA,KAAK,CAAC,OAAO,0CAAE,QAAQ,CAAC,8BAA8B,CAAC,MAAI,MAAA,KAAK,CAAC,OAAO,0CAAE,QAAQ,CAAC,iCAAiC,CAAC,CAAA,EAAE,CAAC;oBAC1H,kBAAG,CAAC,KAAK,CAAC,MAAM,EAAE,+CAA+C,CAAC,CAAA;oBAClE,OAAO,IAAI,CAAA;gBACb,CAAC;gBAED,kBAAG,CAAC,KAAK,CAAC,MAAM,EAAE,iCAAiC,CAAC,CAAA;gBACpD,OAAO,KAAK,CAAA;YACd,CAAC;SACF,CACF,CAAA;IACH,CAAC;IAED;;;QAGI;IACM,qBAAqB,CAAC,WAAmB;QACjD,OAAO,IAAI,CAAC,6BAA6B,CAAc,WAAW,CAAC,CAAA;IACrE,CAAC;IAES,6BAA6B,CAAI,WAAmB;QAC5D,MAAM,aAAa,GAAG,WAAW,CAAC,IAAI,EAAE,CAAA;QACxC,IAAI,CAAC;YACH,mHAAmH;YACnH,OAAO,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,CAAA;QAClC,CAAC;QAAC,MAAM,CAAC;YACP,SAAS;QACX,CAAC;QAED,+HAA+H;QAE/H,+CAA+C;QAC/C,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAA;QAC3D,MAAM,iBAAiB,GAAG,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAA;QACjE,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,iBAAiB,CAAC,CAAA,CAAC,4CAA4C;QAEnG,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAClD,MAAM,KAAK,GAAG,aAAa,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,CAAA;YAC/C,IAAI,CAAC;gBACH,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAA;YAC1B,CAAC;YAAC,MAAM,CAAC;gBACP,mBAAmB;YACrB,CAAC;QACH,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAA;IACpD,CAAC;IAES,QAAQ,CAAC,GAAmD;QACpE,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,EAAE,GAAG,CAAC,IAAI,CAAC,CAAA;QACjD,OAAO,GAAG,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,OAAO,KAAK,GAAG,aAAH,GAAG,cAAH,GAAG,GAAI,GAAG,EAAE,CAAA;IACrD,CAAC;IAED,6EAA6E;IAC7E,iFAAiF;IACvE,uBAAuB,CAAC,GAAW,EAAE,GAAgB;QAC7D,OAAO,EAAE,EAAE,EAAE,GAAG,GAAG,IAAI,GAAG,CAAC,OAAO,EAAE,EAAE,WAAW,EAAE,EAAE,GAAG,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,CAAA;IAC5E,CAAC;IAED;;;;;;;;;OASG;IACO,gBAAgB,CAAC,OAAe,EAAE,GAAgB;QAC1D,MAAM,QAAQ,GAAG,EAAE,GAAG,GAAG,CAAC,YAAY,EAAE,GAAG,GAAG,CAAC,oBAAoB,EAAE,CAAA;QACrE,OAAO,QAAQ,CAAC,OAAO,CAAC,IAAI,IAAI,CAAA;IAClC,CAAC;IAES,KAAK,CAAC,wBAAwB,CAAC,OAAuD;QAC9F,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,oBAAoB,CAAC;YACnD,SAAS,EAAE,OAAO,CAAC,IAAI;YACvB,OAAO,EAAE,OAAO,CAAC,IAAI;YACrB,aAAa,EAAE,OAAO,CAAC,OAAO;SAC/B,CAAC,CAAA;QACF,OAAO,MAAM,CAAA;IACf,CAAC;IACD;;;;;;OAMG;IACO,gBAAgB,CAAC,UAAkB;QAC3C,IAAI,EAAU,CAAA;QACd,IAAI,UAAU,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YAC/B,uFAAuF;YACvF,MAAM,UAAU,GAAG,UAAU,CAAC,OAAO,CAAC,GAAG,CAAC,CAAA;YAC1C,IAAI,UAAU,KAAK,CAAC,CAAC,EAAE,CAAC;gBACtB,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,OAAO,EAAE,SAAS,EAAE,CAAA;YACjD,CAAC;YACD,EAAE,GAAG,UAAU,CAAC,OAAO,CAAC,GAAG,EAAE,UAAU,GAAG,CAAC,CAAC,CAAA;QAC9C,CAAC;aAAM,CAAC;YACN,EAAE,GAAG,UAAU,CAAC,OAAO,CAAC,GAAG,CAAC,CAAA;QAC9B,CAAC;QACD,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC;YACZ,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,OAAO,EAAE,SAAS,EAAE,CAAA;QACjD,CAAC;QACD,OAAO,EAAE,IAAI,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,OAAO,EAAE,UAAU,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAA;IAC7E,CAAC;IAED;;;;;;;;;;OAUG;IACO,qBAAqB,CAAC,IAAiB,EAAE,WAAmB;QACpE,IAAI,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACzC,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC;gBAC7D,IAAI,GAAG,KAAK,WAAW,EAAE,CAAC;oBACxB,OAAO,KAAK,CAAA;gBACd,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAA;IACb,CAAC;IAEO,sBAAsB,CAAC,GAAoB,EAAE,GAAW,EAAE,QAAkC,IAAI,GAAG,EAAE;QAC3G,IAAI,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QACzB,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAA;QAEpD,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,IAAI,GAAG;gBACL,IAAI;gBACJ,SAAS,EAAE,IAAI;gBACf,SAAS,EAAE,OAAO;gBAClB,YAAY,EAAE,IAAI,GAAG,EAAe;gBACpC,SAAS,EAAE,IAAI,GAAG,EAAU;aAC7B,CAAA;YAED,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAA;YAEpB,MAAM,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,YAAY,IAAI,EAAE,CAAA;YAChD,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;gBACvB,MAAM,KAAK,GAAG,IAAI,CAAC,sBAAsB,CAAC,GAAG,EAAE,GAAG,EAAE,KAAK,CAAC,CAAA;gBAC1D,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;YAC9B,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAA;IACb,CAAC;IAEO,KAAK,CAAC,eAAe,CAAC,YAAgC,EAAE,MAAwB;;QACtF,IAAI,YAAY,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YAC5B,OAAM;QACR,CAAC;QAED,KAAK,MAAM,CAAC,IAAI,YAAY,CAAC,MAAM,EAAE,EAAE,CAAC;YACtC,MAAM,SAAS,GAAG,CAAC,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAA;YACtC,MAAM,GAAG,GAAG,GAAG,CAAC,CAAC,IAAI,IAAI,SAAS,EAAE,CAAA;YACpC,iFAAiF;YACjF,MAAM,OAAO,GAAG,MAAA,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,GAAG,CAAC,0CAAE,IAAI,CAAA;YACnD,MAAM,CAAC,GAAG,OAAO,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,SAAS,CAAA;YAC/D,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;gBACpB,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,+BAAe,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;gBAC9D,SAAQ;YACV,CAAC;YAED,qBAAqB;YACrB,yCAAyC;YACzC,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBAClC,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,CAAA;gBAC9B,SAAQ;YACV,CAAC;YAED,MAAM,IAAI,GAAmB;gBAC3B,IAAI,EAAE,CAAC,CAAC,IAAI;gBACZ,OAAO,EAAE,SAAS;gBAClB,GAAG,EAAE,MAAM,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC;aAClC,CAAA;YACD,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YACjB,IAAI,CAAC,CAAC,YAAY,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;gBAC5B,IAAI,CAAC,YAAY,GAAG,EAAE,CAAA;gBACtB,MAAM,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,YAAY,EAAE,IAAI,CAAC,YAAY,CAAC,CAAA;YAC/D,CAAC;QACH,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAA;IACrD,CAAC;IAES,oBAAoB,CAAC,OAAe;QAC5C,MAAM,mBAAmB,GAAG,oGAAoG,CAAA;QAChI,MAAM,UAAU,GAAG,mBAAmB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,+BAAe,CAAC,mCAAmC,CAAC,CAAC,CAAC,+BAAe,CAAC,eAAe,CAAA;QAC5I,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;IACjD,CAAC;IAES,KAAK,CAAC,SAAS,CAAC,OAAe,EAAE,IAAc,EAAE,MAAc,IAAI,CAAC,OAAO;QACnF,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC,WAAW,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAA;QACvF,IAAI,CAAC;YACH,MAAM,IAAI,CAAC,4BAA4B,CAAC,OAAO,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,CAAC,CAAA;YACjE,MAAM,MAAM,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,IAAI,EAAE,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAA;YAC5D,OAAO,EAAE,MAAM,EAAE,MAAM,aAAN,MAAM,uBAAN,MAAM,CAAE,IAAI,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,CAAA;QACtD,CAAC;QAAC,OAAO,KAAU,EAAE,CAAC;YACpB,kBAAG,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,OAAO,EAAE,EAAE,2BAA2B,CAAC,CAAA;YAChE,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,KAAK,CAAC,OAAO,EAAE,CAAA;QACrD,CAAC;IACH,CAAC;IAED;;;;;;;;;;;;;;;;OAgBG;IACO,KAAK,CAAC,4BAA4B,CAAC,OAAe,EAAE,IAAc,EAAE,GAAW,EAAE,cAAsB;QAC/G,kGAAkG;QAClG,kFAAkF;QAClF,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAA;QAE9D,iGAAiG;QACjG,mGAAmG;QACnG,gGAAgG;QAChG,iGAAiG;QACjG,kGAAkG;QAClG,6FAA6F;QAC7F,MAAM,CAAC,YAAY,EAAE,SAAS,CAAC,GAAG,OAAO,CAAC,QAAQ,KAAK,OAAO,CAAC,CAAC,CAAE,CAAC,gBAAgB,EAAE,0BAA0B,CAAC,OAAO,EAAE,IAAI,CAAC,CAAW,CAAC,CAAC,CAAE,CAAC,OAAO,EAAE,IAAI,CAAW,CAAA;QAEtK,MAAM,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YAC1C,MAAM,SAAS,GAAG,IAAA,4BAAiB,EAAC,cAAc,CAAC,CAAA;YAEnD,MAAM,KAAK,GAAG,YAAY,CAAC,KAAK,CAAC,YAAY,EAAE,SAAS,EAAE;gBACxD,GAAG;gBACH,0EAA0E;gBAC1E,GAAG,EAAE,EAAE,sBAAsB,EAAE,GAAG,EAAE,GAAG,IAAA,oCAAqB,EAAC,OAAO,CAAC,GAAG,CAAC,EAAE;aAC5E,CAAC,CAAA;YAEF,IAAI,MAAM,GAAG,EAAE,CAAA;YACf,2FAA2F;YAC3F,yFAAyF;YACzF,6FAA6F;YAC7F,6EAA6E;YAC7E,IAAI,QAAQ,GAAkB,IAAI,CAAA;YAClC,IAAI,WAAW,GAAG,KAAK,CAAA;YACvB,IAAI,cAAc,GAAG,KAAK,CAAA;YAC1B,IAAI,OAAO,GAAG,KAAK,CAAA;YAEnB,sFAAsF;YACtF,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;YAC5B,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,KAAK,CAAC,EAAE;gBAC9B,MAAM,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAA;YAC5B,CAAC,CAAC,CAAA;YAEF,MAAM,IAAI,GAAG,CAAC,GAAU,EAAE,EAAE;gBAC1B,IAAI,OAAO,EAAE,CAAC;oBACZ,OAAM;gBACR,CAAC;gBACD,OAAO,GAAG,IAAI,CAAA;gBACd,uEAAuE;gBACvE,oDAAoD;gBACpD,IAAI,CAAC;oBACH,KAAK,CAAC,IAAI,EAAE,CAAA;gBACd,CAAC;gBAAC,MAAM,CAAC;oBACP,SAAS;gBACX,CAAC;gBACD,IAAI,CAAC;oBACH,SAAS,CAAC,OAAO,EAAE,CAAA;gBACrB,CAAC;gBAAC,MAAM,CAAC;oBACP,SAAS;gBACX,CAAC;gBACD,MAAM,CAAC,GAAG,CAAC,CAAA;YACb,CAAC,CAAA;YAED,MAAM,MAAM,GAAG,GAAG,EAAE;gBAClB,IAAI,OAAO,IAAI,CAAC,WAAW,IAAI,CAAC,cAAc,EAAE,CAAC;oBAC/C,OAAM;gBACR,CAAC;gBACD,MAAM,IAAI,GAAG,QAAQ,CAAA;gBACrB,0CAA0C;gBAC1C,MAAM,YAAY,GAAG,IAAI,KAAK,CAAC,IAAI,KAAK,KAAK,QAAQ,CAAC,WAAW,EAAE,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAA;gBAC5F,IAAI,YAAY,EAAE,CAAC;oBACjB,kBAAG,CAAC,KAAK,CAAC,IAAI,EAAE,uIAAuI,CAAC,CAAA;gBAC1J,CAAC;gBACD,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACtB,kBAAG,CAAC,KAAK,CAAC,EAAE,MAAM,EAAE,EAAE,wDAAwD,CAAC,CAAA;oBAC/E,yFAAyF;oBACzF,qFAAqF;oBACrF,uFAAuF;oBACvF,yEAAyE;oBACzE,IAAI,CAAC,YAAY,EAAE,CAAC;wBAClB,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,+BAAe,CAAC,oBAAoB,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;oBAC1E,CAAC;gBACH,CAAC;gBACD,OAAO,GAAG,IAAI,CAAA;gBACd,MAAM,aAAa,GAAG,IAAI,KAAK,CAAC,IAAI,YAAY,CAAA;gBAChD,OAAO,aAAa,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,kDAAkD,IAAI,MAAM,MAAM,EAAE,CAAC,CAAC,CAAA;YAC5H,CAAC,CAAA;YAED,SAAS,CAAC,EAAE,CAAC,OAAO,EAAE,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,gDAAgD,OAAO,MAAM,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAA;YACzH,SAAS,CAAC,EAAE,CAAC,QAAQ,EAAE,GAAG,EAAE;gBAC1B,cAAc,GAAG,IAAI,CAAA;gBACrB,MAAM,EAAE,CAAA;YACV,CAAC,CAAC,CAAA;YACF,KAAK,CAAC,EAAE,CAAC,OAAO,EAAE,GAAG,CAAC,EAAE;gBACtB,IAAI,CAAC,IAAI,KAAK,CAAC,gCAAgC,OAAO,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,aAAa,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,CAAA;YAC5G,CAAC,CAAC,CAAA;YACF,KAAK,CAAC,EAAE,CAAC,OAAO,EAAE,IAAI,CAAC,EAAE;gBACvB,QAAQ,GAAG,IAAI,CAAA;gBACf,WAAW,GAAG,IAAI,CAAA;gBAClB,MAAM,EAAE,CAAA;YACV,CAAC,CAAC,CAAA;QACJ,CAAC,CAAC,CAAA;IACJ,CAAC;CACF;AA9bD,oDA8bC;AAED;;;;;;;;;;;;GAYG;AACH,SAAgB,0BAA0B,CAAC,OAAe,EAAE,IAAc;IACxE,MAAM,OAAO,GAAG,CAAC,KAAa,EAAE,EAAE,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAA;IACnE,MAAM,UAAU,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,OAAO,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;IAC1E,MAAM,MAAM,GAAG,sEAAsE,UAAU,sBAAsB,CAAA;IACrH,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAA;IACjE,OAAO,CAAC,YAAY,EAAE,iBAAiB,EAAE,iBAAiB,EAAE,OAAO,CAAC,CAAA;AACtE,CAAC","sourcesContent":["import { exists, log, retry, stripSensitiveEnvVars, TmpDir } from \"builder-util\"\nimport * as childProcess from \"child_process\"\nimport * as fs from \"fs-extra\"\nimport { createWriteStream } from \"fs-extra\"\nimport { Lazy } from \"lazy-val\"\nimport * as path from \"path\"\nimport { hoist, type HoisterResult, type HoisterTree } from \"./hoist\"\nimport { LogMessageByKey, ModuleManager } from \"./moduleManager\"\nimport { getPackageManagerCommand, PM } from \"./packageManager\"\nimport type { Dependency, DependencyGraph, NodeModuleInfo, PackageJson } from \"./types\"\n\nexport abstract class NodeModulesCollector<ProdDepType extends Dependency<ProdDepType, OptionalDepType>, OptionalDepType> {\n  private readonly nodeModules: NodeModuleInfo[] = []\n  protected readonly allDependencies: Map<string, ProdDepType> = new Map()\n  protected readonly productionGraph: DependencyGraph = {}\n  protected readonly cache: ModuleManager = new ModuleManager()\n\n  protected isHoisted = new Lazy<boolean>(async () => {\n    const { manager } = this.installOptions\n    const command = getPackageManagerCommand(manager)\n    const config = (await this.asyncExec(command, [\"config\", \"list\"])).stdout\n    if (config == null) {\n      log.debug({ manager }, \"unable to determine node-linker setting; assuming non-hoisted (virtual store) layout\")\n      return false\n    }\n    const lines = Object.fromEntries(config.split(\"\\n\").map(line => line.split(\"=\").map(s => s.trim())))\n    if (lines[\"node-linker\"] === \"hoisted\") {\n      log.debug({ manager }, \"node_modules are hoisted\")\n      return true\n    }\n    return false\n  })\n\n  constructor(\n    protected readonly rootDir: string,\n    private readonly tempDirManager: TmpDir\n  ) {}\n\n  /**\n   * Retrieves and collects all Node.js modules for a given package.\n   *\n   * This method orchestrates the entire module collection process by:\n   * 1. Fetching the dependency tree from the package manager\n   * 2. Collecting all dependencies recursively\n   * 3. Extracting workspace references if applicable\n   * 4. Building a production dependency graph\n   * 5. Hoisting the dependencies to their final locations\n   * 6. Resolving and returning module information\n   */\n  public async getNodeModules({ packageName }: { packageName: string }): Promise<{\n    nodeModules: NodeModuleInfo[]\n    logSummary: ModuleManager[\"logSummary\"]\n  }> {\n    const tree: ProdDepType = await this.getDependenciesTree(this.installOptions.manager)\n\n    await this.collectAllDependencies(tree, packageName)\n    const realTree: ProdDepType = this.getTreeFromWorkspaces(tree, packageName)\n    await this.extractProductionDependencyGraph(realTree, packageName)\n\n    const hoisterResult: HoisterResult = hoist(this.transformToHoisterTree(this.productionGraph, packageName), {\n      check: log.isDebugEnabled,\n    })\n\n    await this._getNodeModules(hoisterResult.dependencies, this.nodeModules)\n\n    log.debug({ packageName, depCount: this.nodeModules.length }, \"node modules collection complete\")\n\n    return { nodeModules: this.nodeModules, logSummary: this.cache.logSummary }\n  }\n\n  public abstract readonly installOptions: {\n    manager: PM\n    lockfile: string\n  }\n\n  protected abstract getArgs(): string[]\n  protected abstract extractProductionDependencyGraph(tree: Dependency<ProdDepType, OptionalDepType>, dependencyId: string): Promise<void>\n  protected abstract collectAllDependencies(tree: Dependency<ProdDepType, OptionalDepType>, appPackageName: string): Promise<void>\n\n  /**\n   * Retrieves the dependency tree from the package manager.\n   *\n   * Executes the appropriate package manager command to fetch the dependency tree and writes\n   * the output to a temporary file. Includes retry logic to handle transient failures such as\n   * incomplete JSON output or missing files. Will retry up to 1 time with exponential backoff.\n   */\n  protected async getDependenciesTree(pm: PM): Promise<ProdDepType> {\n    const command = getPackageManagerCommand(pm)\n    const args = this.getArgs()\n\n    const tempOutputFile = await this.tempDirManager.getTempFile({\n      prefix: path.basename(command, path.extname(command)),\n      suffix: \"output.json\",\n    })\n\n    return retry(\n      async () => {\n        await this.streamCollectorCommandToFile(command, args, this.rootDir, tempOutputFile)\n        const shellOutput = await fs.readFile(tempOutputFile, { encoding: \"utf8\" })\n        const result = await Promise.resolve(this.parseDependenciesTree(shellOutput))\n        return result\n      },\n      {\n        retries: 1,\n        interval: 2000,\n        backoff: 2000,\n        shouldRetry: async (error: any) => {\n          const fields: Record<string, string> = { error: error.message, tempOutputFile, cwd: this.rootDir, packageManager: pm }\n\n          if (!(await exists(tempOutputFile))) {\n            log.debug(fields, \"dependency tree output file missing, retrying\")\n            return true\n          }\n\n          const fileContent = await fs.readFile(tempOutputFile, { encoding: \"utf8\" })\n          fields.fileContentLength = fileContent.length.toString()\n\n          if (fileContent.trim().length === 0) {\n            log.debug(fields, \"dependency tree output file empty, retrying\")\n            return true\n          }\n\n          // extract small start/end sample for debugging purposes (e.g. polluted console output)\n          const lines = fileContent.split(\"\\n\")\n          const lineSampleSize = Math.min(5, lines.length / 2)\n          if (2 * lineSampleSize > 5) {\n            fields.sampleStart = lines.slice(0, lineSampleSize).join(\"\\n\")\n            fields.sampleEnd = lines.slice(-lineSampleSize).join(\"\\n\")\n          } else {\n            fields.content = fileContent\n          }\n\n          // Both indicate truncated/polluted PM output (a transient that re-running the command clears).\n          if (error.message?.includes(\"Unexpected end of JSON input\") || error.message?.includes(\"No JSON content found in output\")) {\n            log.debug(fields, \"JSON parse error in dependency tree, retrying\")\n            return true\n          }\n\n          log.error(fields, \"error parsing dependencies tree\")\n          return false\n        },\n      }\n    )\n  }\n\n  /**\n   * Parses the dependencies tree from shell command output.\n   *\n   **/\n  protected parseDependenciesTree(shellOutput: string): ProdDepType | Promise<ProdDepType> {\n    return this.extractJsonFromPollutedOutput<ProdDepType>(shellOutput)\n  }\n\n  protected extractJsonFromPollutedOutput<T>(shellOutput: string): T {\n    const consoleOutput = shellOutput.trim()\n    try {\n      // Please for the love of all that is holy, this should cover 99% of cases where npm/pnpm/yarn output is clean JSON\n      return JSON.parse(consoleOutput)\n    } catch {\n      // ignore\n    }\n\n    // DEDICATED FALLBACK FOR POLLUTED OUTPUT, non-trivial to implement correctly, not needed in most cases, and highly inefficient\n\n    // Find the first index that starts with { or [\n    const bracketOpen = Math.max(consoleOutput.indexOf(\"{\"), 0)\n    const bracketOpenSquare = Math.max(consoleOutput.indexOf(\"[\"), 0)\n    const start = Math.min(bracketOpen, bracketOpenSquare) // always non-negative due to Math.max above\n\n    for (let i = start; i < consoleOutput.length; i++) {\n      const slice = consoleOutput.slice(start, i + 1)\n      try {\n        return JSON.parse(slice)\n      } catch {\n        // ignore, try next\n      }\n    }\n    throw new Error(\"No JSON content found in output\")\n  }\n\n  protected cacheKey(pkg: Pick<ProdDepType, \"name\" | \"version\" | \"path\">): string {\n    const rel = path.relative(this.rootDir, pkg.path)\n    return `${pkg.name}::${pkg.version}::${rel ?? \".\"}`\n  }\n\n  // We use the key (alias name) instead of value.name for npm aliased packages\n  // e.g., { \"foo\": { name: \"@scope/bar\", ... } } should be stored as \"foo@version\"\n  protected normalizePackageVersion(key: string, pkg: ProdDepType) {\n    return { id: `${key}@${pkg.version}`, pkgOverride: { ...pkg, name: key } }\n  }\n\n  /**\n   * Determines if a given dependency is a production dependency of a package.\n   *\n   * Checks both the dependencies and optionalDependencies of a package to see if\n   * the specified dependency name is listed.\n   *\n   * @param depName - The name of the dependency to check\n   * @param pkg - The package to search for the dependency in\n   * @returns True if the dependency is found in either dependencies or optionalDependencies, false otherwise\n   */\n  protected isProdDependency(depName: string, pkg: ProdDepType): boolean {\n    const prodDeps = { ...pkg.dependencies, ...pkg.optionalDependencies }\n    return prodDeps[depName] != null\n  }\n\n  protected async locatePackageWithVersion(depTree: Pick<ProdDepType, \"name\" | \"version\" | \"path\">): Promise<{ packageDir: string; packageJson: PackageJson } | null> {\n    const result = await this.cache.locatePackageVersion({\n      parentDir: depTree.path,\n      pkgName: depTree.name,\n      requiredRange: depTree.version,\n    })\n    return result\n  }\n  /**\n   * Parses a dependency identifier string into name and version components.\n   *\n   * Handles both scoped packages (e.g., \"@scope/pkg@1.2.3\") and regular packages (e.g., \"pkg@1.2.3\").\n   * If the identifier is malformed or cannot be parsed, defaults to treating the entire string as\n   * the package name with an \"unknown\" version.\n   */\n  protected parseNameVersion(identifier: string): { name: string; version: string } {\n    let at: number\n    if (identifier.startsWith(\"@\")) {\n      // Scoped package: find the version separator after the scope (e.g. \"@scope/pkg@1.2.3\")\n      const slashIndex = identifier.indexOf(\"/\")\n      if (slashIndex === -1) {\n        return { name: identifier, version: \"unknown\" }\n      }\n      at = identifier.indexOf(\"@\", slashIndex + 1)\n    } else {\n      at = identifier.indexOf(\"@\")\n    }\n    if (at <= 0) {\n      return { name: identifier, version: \"unknown\" }\n    }\n    return { name: identifier.slice(0, at), version: identifier.slice(at + 1) }\n  }\n\n  /**\n   * Retrieves the dependency tree and handles workspace package self-references.\n   *\n   * If the project is a workspace project, this method removes the root package's self-reference\n   * from the dependency tree to avoid circular dependencies. It promotes the root package's\n   * direct dependencies to the top level of the tree.\n   *\n   * @param tree - The original dependency tree\n   * @param packageName - The name of the package to check for and remove from the tree\n   * @returns The extracted dependency subtree\n   */\n  protected getTreeFromWorkspaces(tree: ProdDepType, packageName: string): ProdDepType {\n    if (tree.workspaces && tree.dependencies) {\n      for (const [key, value] of Object.entries(tree.dependencies)) {\n        if (key === packageName) {\n          return value\n        }\n      }\n    }\n\n    return tree\n  }\n\n  private transformToHoisterTree(obj: DependencyGraph, key: string, nodes: Map<string, HoisterTree> = new Map()): HoisterTree {\n    let node = nodes.get(key)\n    const { name, version } = this.parseNameVersion(key)\n\n    if (!node) {\n      node = {\n        name,\n        identName: name,\n        reference: version,\n        dependencies: new Set<HoisterTree>(),\n        peerNames: new Set<string>(),\n      }\n\n      nodes.set(key, node)\n\n      const deps = (obj[key] || {}).dependencies || []\n      for (const dep of deps) {\n        const child = this.transformToHoisterTree(obj, dep, nodes)\n        node.dependencies.add(child)\n      }\n    }\n\n    return node\n  }\n\n  private async _getNodeModules(dependencies: Set<HoisterResult>, result: NodeModuleInfo[]) {\n    if (dependencies.size === 0) {\n      return\n    }\n\n    for (const d of dependencies.values()) {\n      const reference = [...d.references][0]\n      const key = `${d.name}@${reference}`\n      // Normalize the path to handle mixed separators from pnpm JSON output on Windows\n      const rawPath = this.allDependencies.get(key)?.path\n      const p = rawPath != null ? path.normalize(rawPath) : undefined\n      if (p === undefined) {\n        this.cache.logSummary[LogMessageByKey.PKG_NOT_FOUND].push(key)\n        continue\n      }\n\n      // fix npm list issue\n      // https://github.com/npm/cli/issues/8535\n      if (!(await this.cache.exists[p])) {\n        this.logMissingDependency(key)\n        continue\n      }\n\n      const node: NodeModuleInfo = {\n        name: d.name,\n        version: reference,\n        dir: await this.cache.realPath[p],\n      }\n      result.push(node)\n      if (d.dependencies.size > 0) {\n        node.dependencies = []\n        await this._getNodeModules(d.dependencies, node.dependencies)\n      }\n    }\n    result.sort((a, b) => a.name.localeCompare(b.name))\n  }\n\n  protected logMissingDependency(pkgName: string) {\n    const PLATFORM_PACKAGE_RE = /(linux|win32|darwin|freebsd|android)[-_](x64|arm64|ia32|arm|ppc64|s390x|loong64|riscv64|universal)/\n    const diskLogKey = PLATFORM_PACKAGE_RE.test(pkgName) ? LogMessageByKey.PKG_OPTIONAL_PLATFORM_NOT_INSTALLED : LogMessageByKey.PKG_NOT_ON_DISK\n    this.cache.logSummary[diskLogKey].push(pkgName)\n  }\n\n  protected async asyncExec(command: string, args: string[], cwd: string = this.rootDir): Promise<{ stdout: string | undefined; stderr: string | undefined }> {\n    const file = await this.tempDirManager.getTempFile({ prefix: \"exec-\", suffix: \".txt\" })\n    try {\n      await this.streamCollectorCommandToFile(command, args, cwd, file)\n      const result = await fs.readFile(file, { encoding: \"utf8\" })\n      return { stdout: result?.trim(), stderr: undefined }\n    } catch (error: any) {\n      log.debug({ error: error.message }, \"failed to execute command\")\n      return { stdout: undefined, stderr: error.message }\n    }\n  }\n\n  /**\n   * Executes a command and streams its output to a file.\n   *\n   * Spawns a child process to execute the specified command with arguments, capturing stdout\n   * to a file. On Windows, wraps the invocation in `powershell.exe -EncodedCommand` (UTF-16LE\n   * base64) to avoid spawning `.cmd` shims directly and to eliminate shell-injection surface area.\n   * Enables corepack strict mode by default but allows process.env overrides.\n   *\n   * Special handling for `npm list` exit code 1, which is expected in certain scenarios.\n   *\n   * @param command - The command to execute\n   * @param args - Array of command-line arguments\n   * @param cwd - The working directory to execute the command in\n   * @param tempOutputFile - The path to the temporary file where stdout will be written\n   * @returns Promise that resolves when the command completes successfully or rejects if it fails\n   * @throws {Error} If the child process spawn fails or exits with a non-zero code\n   */\n  protected async streamCollectorCommandToFile(command: string, args: string[], cwd: string, tempOutputFile: string) {\n    // Derive execName from the original command so the npm-list shouldIgnore check below keys off the\n    // real invocation (e.g. \"npm\"), not the \"powershell\" wrapper we spawn on Windows.\n    const execName = path.basename(command, path.extname(command))\n\n    // On Windows the package-manager command is typically a `.cmd` shim (npm.cmd/pnpm.cmd/yarn.cmd),\n    // which Node can no longer spawn directly (CVE-2024-27980). Rather than spawn with `shell: true` —\n    // which emits the DEP0190 \"args with shell\" deprecation warning and forces manual metacharacter\n    // escaping — wrap the invocation in a single PowerShell `-EncodedCommand`. The base64 (UTF-16LE)\n    // payload sidesteps every shell-quoting layer, and `powershell.exe` is a real executable we spawn\n    // directly with no shell. See buildPowerShellEncodedArgs for the UTF-8 / exit-code handling.\n    const [spawnCommand, spawnArgs] = process.platform === \"win32\" ? ([\"powershell.exe\", buildPowerShellEncodedArgs(command, args)] as const) : ([command, args] as const)\n\n    await new Promise<void>((resolve, reject) => {\n      const outStream = createWriteStream(tempOutputFile)\n\n      const child = childProcess.spawn(spawnCommand, spawnArgs, {\n        cwd,\n        // Package manager invocations do not need signing/publishing credentials.\n        env: { COREPACK_ENABLE_STRICT: \"0\", ...stripSensitiveEnvVars(process.env) },\n      })\n\n      let stderr = \"\"\n      // The process can close before all piped stdout has been flushed to disk. Resolving on the\n      // child's \"close\" alone races the write stream and lets the caller read a TRUNCATED file\n      // (manifesting as \"No JSON content found in output\"). Gate the settle on BOTH the child exit\n      // (for the code/stderr) and the write stream's \"finish\" (all bytes flushed).\n      let exitCode: number | null = null\n      let childClosed = false\n      let streamFinished = false\n      let settled = false\n\n      // `pipe` ends `outStream` when stdout EOFs, which triggers its \"finish\" once flushed.\n      child.stdout.pipe(outStream)\n      child.stderr.on(\"data\", chunk => {\n        stderr += chunk.toString()\n      })\n\n      const fail = (err: Error) => {\n        if (settled) {\n          return\n        }\n        settled = true\n        // Best-effort cleanup: stop the child and close the stream so we don't\n        // waste CPU writing to a broken fd after rejection.\n        try {\n          child.kill()\n        } catch {\n          // ignore\n        }\n        try {\n          outStream.destroy()\n        } catch {\n          // ignore\n        }\n        reject(err)\n      }\n\n      const settle = () => {\n        if (settled || !childClosed || !streamFinished) {\n          return\n        }\n        const code = exitCode\n        // https://github.com/npm/npm/issues/17624\n        const shouldIgnore = code === 1 && \"npm\" === execName.toLowerCase() && args.includes(\"list\")\n        if (shouldIgnore) {\n          log.debug(null, \"`npm list` returned non-zero exit code, but it MIGHT be expected (https://github.com/npm/npm/issues/17624). Check stderr for details.\")\n        }\n        if (stderr.length > 0) {\n          log.debug({ stderr }, \"note: there was node module collector output on stderr\")\n          // Only surface stderr as a user-visible warning when the exit code itself is unexpected.\n          // When shouldIgnore is true (npm list exit code 1) the stderr is an anticipated side\n          // effect of package-manager features like yarn resolutions or npm overrides that cause\n          // npm to report ELSPROBLEMS for aliased packages it considers \"invalid\".\n          if (!shouldIgnore) {\n            this.cache.logSummary[LogMessageByKey.PKG_COLLECTOR_OUTPUT].push(stderr)\n          }\n        }\n        settled = true\n        const shouldResolve = code === 0 || shouldIgnore\n        return shouldResolve ? resolve() : reject(new Error(`Node module collector process exited with code ${code}:\\n${stderr}`))\n      }\n\n      outStream.on(\"error\", err => fail(new Error(`Node module collector failed writing output (${command}): ${err.message}`)))\n      outStream.on(\"finish\", () => {\n        streamFinished = true\n        settle()\n      })\n      child.on(\"error\", err => {\n        fail(new Error(`Node module collector spawn (${command} ${JSON.stringify(args)}) failed: ${err.message}`))\n      })\n      child.on(\"close\", code => {\n        exitCode = code\n        childClosed = true\n        settle()\n      })\n    })\n  }\n}\n\n/**\n * Build the argv for invoking a Windows command through `powershell.exe -EncodedCommand`.\n *\n * Each token is wrapped in a PowerShell single-quoted string (with embedded single quotes doubled),\n * so no character is interpreted by a shell. The script:\n *   - pins `[Console]::OutputEncoding` to UTF-8 *without* a BOM so the JSON dependency tree is not\n *     corrupted by the console's OEM code page (and no BOM is prepended to break `JSON.parse`),\n *   - invokes the command via the call operator `&`,\n *   - re-emits the command's own exit code via `exit $LASTEXITCODE` (e.g. `npm list` returns 1 in\n *     expected scenarios, which the caller's shouldIgnore logic relies on).\n *\n * The whole script is base64-encoded as UTF-16LE per PowerShell's `-EncodedCommand` contract.\n */\nexport function buildPowerShellEncodedArgs(command: string, args: string[]): string[] {\n  const psQuote = (value: string) => `'${value.replace(/'/g, \"''\")}'`\n  const invocation = [\"&\", psQuote(command), ...args.map(psQuote)].join(\" \")\n  const script = `[Console]::OutputEncoding=[System.Text.UTF8Encoding]::new($false); ${invocation}; exit $LASTEXITCODE`\n  const encoded = Buffer.from(script, \"utf16le\").toString(\"base64\")\n  return [\"-NoProfile\", \"-NonInteractive\", \"-EncodedCommand\", encoded]\n}\n"]}

package/out/node-module-collector/npmNodeModulesCollector.d.ts

@@ -1,14 +0,0 @@
-import { NodeModulesCollector } from "./nodeModulesCollector.js";
-import { PM } from "./packageManager.js";
-import { NpmDependency } from "./types.js";
-export declare class NpmNodeModulesCollector extends NodeModulesCollector<NpmDependency, string> {
-    readonly installOptions: {
-        manager: PM;
-        lockfile: string;
-    };
-    protected getArgs(): string[];
-    protected collectAllDependencies(tree: NpmDependency): Promise<void>;
-    protected extractProductionDependencyGraph(tree: NpmDependency, dependencyId: string): Promise<void>;
-    private isDuplicatedNpmDependency;
-    protected isProdDependency(packageName: string, tree: NpmDependency): boolean;
-}

package/out/node-module-collector/npmNodeModulesCollector.js

@@ -1,80 +0,0 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.NpmNodeModulesCollector = void 0;
-const moduleManager_js_1 = require("./moduleManager.js");
-const nodeModulesCollector_js_1 = require("./nodeModulesCollector.js");
-const packageManager_js_1 = require("./packageManager.js");
-class NpmNodeModulesCollector extends nodeModulesCollector_js_1.NodeModulesCollector {
-    constructor() {
-        super(...arguments);
-        this.installOptions = {
-            manager: packageManager_js_1.PM.NPM,
-            lockfile: "package-lock.json",
-        };
-    }
-    getArgs() {
-        return ["list", "-a", "--include", "prod", "--include", "optional", "--omit", "dev", "--json", "--long", "--silent", "--loglevel=error"];
-    }
-    async collectAllDependencies(tree) {
-        for (const [key, value] of Object.entries(tree.dependencies || {})) {
-            const { id: childDependencyId, pkgOverride } = this.normalizePackageVersion(key, value);
-            // Only skip if this exact version is already collected AND it's a duplicate reference
-            // We need to collect nested versions even if a different version exists at top level
-            if (this.isDuplicatedNpmDependency(value)) {
-                // This is a reference to a package already defined elsewhere in the tree
-                // Still add it to allDependencies if we haven't seen this exact version yet
-                if (!this.allDependencies.has(childDependencyId)) {
-                    this.allDependencies.set(childDependencyId, pkgOverride);
-                }
-                this.cache.logSummary[moduleManager_js_1.LogMessageByKey.PKG_DUPLICATE_REF].push(childDependencyId);
-                continue;
-            }
-            // Always store this dependency and recurse into its children
-            this.allDependencies.set(childDependencyId, pkgOverride);
-            await this.collectAllDependencies(pkgOverride);
-        }
-    }
-    async extractProductionDependencyGraph(tree, dependencyId) {
-        if (this.productionGraph[dependencyId]) {
-            return;
-        }
-        const isDuplicateDep = this.isDuplicatedNpmDependency(tree);
-        const targetTree = isDuplicateDep ? this.allDependencies.get(dependencyId) : tree;
-        // Initialize with empty dependencies array first to mark this dependency as "in progress"
-        // After initialization, if there are libraries with the same name+version later, they will not be searched recursively again
-        // This will prevents infinite loops when circular dependencies are encountered.
-        this.productionGraph[dependencyId] = { dependencies: [] };
-        const collectedDependencies = [];
-        if (targetTree === null || targetTree === void 0 ? void 0 : targetTree.dependencies) {
-            for (const packageName in targetTree.dependencies) {
-                // Check against matching _dependencies
-                if (!this.isProdDependency(packageName, targetTree)) {
-                    continue;
-                }
-                const dependency = targetTree.dependencies[packageName];
-                // Match first version's empty check
-                if (Object.keys(dependency).length === 0) {
-                    continue;
-                }
-                const { id: childDependencyId, pkgOverride } = this.normalizePackageVersion(packageName, dependency);
-                await this.extractProductionDependencyGraph(pkgOverride, childDependencyId);
-                collectedDependencies.push(childDependencyId);
-            }
-        }
-        this.productionGraph[dependencyId] = { dependencies: collectedDependencies };
-    }
-    // Check: is package already included as a prod dependency due to another package?
-    // We need to check this to prevent infinite loops in case of duplicated dependencies
-    isDuplicatedNpmDependency(tree) {
-        const { _dependencies = {}, dependencies = {} } = tree;
-        const isDuplicateDep = Object.keys(_dependencies).length > 0 && Object.keys(dependencies).length === 0;
-        return isDuplicateDep;
-    }
-    // `npm list` provides explicit list of deps in _dependencies
-    isProdDependency(packageName, tree) {
-        var _a;
-        return ((_a = tree._dependencies) === null || _a === void 0 ? void 0 : _a[packageName]) != null;
-    }
-}
-exports.NpmNodeModulesCollector = NpmNodeModulesCollector;
-//# sourceMappingURL=npmNodeModulesCollector.js.map

package/out/node-module-collector/npmNodeModulesCollector.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"npmNodeModulesCollector.js","sourceRoot":"","sources":["../../src/node-module-collector/npmNodeModulesCollector.ts"],"names":[],"mappings":";;;AAAA,yDAAoD;AACpD,uEAAgE;AAChE,2DAAwC;AAGxC,MAAa,uBAAwB,SAAQ,8CAA2C;IAAxF;;QACkB,mBAAc,GAAG;YAC/B,OAAO,EAAE,sBAAE,CAAC,GAAG;YACf,QAAQ,EAAE,mBAAmB;SAC9B,CAAA;IAyEH,CAAC;IAvEW,OAAO;QACf,OAAO,CAAC,MAAM,EAAE,IAAI,EAAE,WAAW,EAAE,MAAM,EAAE,WAAW,EAAE,UAAU,EAAE,QAAQ,EAAE,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAE,UAAU,EAAE,kBAAkB,CAAC,CAAA;IAC1I,CAAC;IAES,KAAK,CAAC,sBAAsB,CAAC,IAAmB;QACxD,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,YAAY,IAAI,EAAE,CAAC,EAAE,CAAC;YACnE,MAAM,EAAE,EAAE,EAAE,iBAAiB,EAAE,WAAW,EAAE,GAAG,IAAI,CAAC,uBAAuB,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;YAEvF,sFAAsF;YACtF,qFAAqF;YACrF,IAAI,IAAI,CAAC,yBAAyB,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC1C,yEAAyE;gBACzE,4EAA4E;gBAC5E,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,iBAAiB,CAAC,EAAE,CAAC;oBACjD,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,iBAAiB,EAAE,WAAW,CAAC,CAAA;gBAC1D,CAAC;gBACD,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,kCAAe,CAAC,iBAAiB,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAA;gBAChF,SAAQ;YACV,CAAC;YAED,6DAA6D;YAC7D,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,iBAAiB,EAAE,WAAW,CAAC,CAAA;YACxD,MAAM,IAAI,CAAC,sBAAsB,CAAC,WAAW,CAAC,CAAA;QAChD,CAAC;IACH,CAAC;IAES,KAAK,CAAC,gCAAgC,CAAC,IAAmB,EAAE,YAAoB;QACxF,IAAI,IAAI,CAAC,eAAe,CAAC,YAAY,CAAC,EAAE,CAAC;YACvC,OAAM;QACR,CAAC;QAED,MAAM,cAAc,GAAG,IAAI,CAAC,yBAAyB,CAAC,IAAI,CAAC,CAAA;QAC3D,MAAM,UAAU,GAAG,cAAc,CAAC,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,IAAI,CAAA;QAEjF,0FAA0F;QAC1F,6HAA6H;QAC7H,gFAAgF;QAChF,IAAI,CAAC,eAAe,CAAC,YAAY,CAAC,GAAG,EAAE,YAAY,EAAE,EAAE,EAAE,CAAA;QAEzD,MAAM,qBAAqB,GAAa,EAAE,CAAA;QAC1C,IAAI,UAAU,aAAV,UAAU,uBAAV,UAAU,CAAE,YAAY,EAAE,CAAC;YAC7B,KAAK,MAAM,WAAW,IAAI,UAAU,CAAC,YAAY,EAAE,CAAC;gBAClD,uCAAuC;gBACvC,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,WAAW,EAAE,UAAU,CAAC,EAAE,CAAC;oBACpD,SAAQ;gBACV,CAAC;gBACD,MAAM,UAAU,GAAG,UAAU,CAAC,YAAY,CAAC,WAAW,CAAC,CAAA;gBACvD,oCAAoC;gBACpC,IAAI,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBACzC,SAAQ;gBACV,CAAC;gBACD,MAAM,EAAE,EAAE,EAAE,iBAAiB,EAAE,WAAW,EAAE,GAAG,IAAI,CAAC,uBAAuB,CAAC,WAAW,EAAE,UAAU,CAAC,CAAA;gBACpG,MAAM,IAAI,CAAC,gCAAgC,CAAC,WAAW,EAAE,iBAAiB,CAAC,CAAA;gBAC3E,qBAAqB,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAA;YAC/C,CAAC;QACH,CAAC;QACD,IAAI,CAAC,eAAe,CAAC,YAAY,CAAC,GAAG,EAAE,YAAY,EAAE,qBAAqB,EAAE,CAAA;IAC9E,CAAC;IAED,kFAAkF;IAClF,qFAAqF;IAC7E,yBAAyB,CAAC,IAAmB;QACnD,MAAM,EAAE,aAAa,GAAG,EAAE,EAAE,YAAY,GAAG,EAAE,EAAE,GAAG,IAAI,CAAA;QACtD,MAAM,cAAc,GAAG,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,MAAM,GAAG,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,MAAM,KAAK,CAAC,CAAA;QACtG,OAAO,cAAc,CAAA;IACvB,CAAC;IAED,6DAA6D;IACnD,gBAAgB,CAAC,WAAmB,EAAE,IAAmB;;QACjE,OAAO,CAAA,MAAA,IAAI,CAAC,aAAa,0CAAG,WAAW,CAAC,KAAI,IAAI,CAAA;IAClD,CAAC;CACF;AA7ED,0DA6EC","sourcesContent":["import { LogMessageByKey } from \"./moduleManager.js\"\nimport { NodeModulesCollector } from \"./nodeModulesCollector.js\"\nimport { PM } from \"./packageManager.js\"\nimport { NpmDependency } from \"./types.js\"\n\nexport class NpmNodeModulesCollector extends NodeModulesCollector<NpmDependency, string> {\n  public readonly installOptions = {\n    manager: PM.NPM,\n    lockfile: \"package-lock.json\",\n  }\n\n  protected getArgs(): string[] {\n    return [\"list\", \"-a\", \"--include\", \"prod\", \"--include\", \"optional\", \"--omit\", \"dev\", \"--json\", \"--long\", \"--silent\", \"--loglevel=error\"]\n  }\n\n  protected async collectAllDependencies(tree: NpmDependency) {\n    for (const [key, value] of Object.entries(tree.dependencies || {})) {\n      const { id: childDependencyId, pkgOverride } = this.normalizePackageVersion(key, value)\n\n      // Only skip if this exact version is already collected AND it's a duplicate reference\n      // We need to collect nested versions even if a different version exists at top level\n      if (this.isDuplicatedNpmDependency(value)) {\n        // This is a reference to a package already defined elsewhere in the tree\n        // Still add it to allDependencies if we haven't seen this exact version yet\n        if (!this.allDependencies.has(childDependencyId)) {\n          this.allDependencies.set(childDependencyId, pkgOverride)\n        }\n        this.cache.logSummary[LogMessageByKey.PKG_DUPLICATE_REF].push(childDependencyId)\n        continue\n      }\n\n      // Always store this dependency and recurse into its children\n      this.allDependencies.set(childDependencyId, pkgOverride)\n      await this.collectAllDependencies(pkgOverride)\n    }\n  }\n\n  protected async extractProductionDependencyGraph(tree: NpmDependency, dependencyId: string): Promise<void> {\n    if (this.productionGraph[dependencyId]) {\n      return\n    }\n\n    const isDuplicateDep = this.isDuplicatedNpmDependency(tree)\n    const targetTree = isDuplicateDep ? this.allDependencies.get(dependencyId) : tree\n\n    // Initialize with empty dependencies array first to mark this dependency as \"in progress\"\n    // After initialization, if there are libraries with the same name+version later, they will not be searched recursively again\n    // This will prevents infinite loops when circular dependencies are encountered.\n    this.productionGraph[dependencyId] = { dependencies: [] }\n\n    const collectedDependencies: string[] = []\n    if (targetTree?.dependencies) {\n      for (const packageName in targetTree.dependencies) {\n        // Check against matching _dependencies\n        if (!this.isProdDependency(packageName, targetTree)) {\n          continue\n        }\n        const dependency = targetTree.dependencies[packageName]\n        // Match first version's empty check\n        if (Object.keys(dependency).length === 0) {\n          continue\n        }\n        const { id: childDependencyId, pkgOverride } = this.normalizePackageVersion(packageName, dependency)\n        await this.extractProductionDependencyGraph(pkgOverride, childDependencyId)\n        collectedDependencies.push(childDependencyId)\n      }\n    }\n    this.productionGraph[dependencyId] = { dependencies: collectedDependencies }\n  }\n\n  // Check: is package already included as a prod dependency due to another package?\n  // We need to check this to prevent infinite loops in case of duplicated dependencies\n  private isDuplicatedNpmDependency(tree: NpmDependency): boolean {\n    const { _dependencies = {}, dependencies = {} } = tree\n    const isDuplicateDep = Object.keys(_dependencies).length > 0 && Object.keys(dependencies).length === 0\n    return isDuplicateDep\n  }\n\n  // `npm list` provides explicit list of deps in _dependencies\n  protected isProdDependency(packageName: string, tree: NpmDependency) {\n    return tree._dependencies?.[packageName] != null\n  }\n}\n"]}

package/out/node-module-collector/packageManager.d.ts

@@ -1,17 +0,0 @@
-export declare enum PM {
-    PNPM = "pnpm",
-    YARN = "yarn",
-    YARN_BERRY = "yarn-berry",
-    BUN = "bun",
-    NPM = "npm",
-    TRAVERSAL = "traversal"
-}
-export declare function getPackageManagerCommand(pm: PM): string;
-type PackageManagerSetup = {
-    pm: PM;
-    corepackConfig: string | undefined;
-    resolvedDirectory: string | undefined;
-    detectionMethod: string;
-};
-export declare function detectPackageManager(searchPaths: string[]): Promise<PackageManagerSetup>;
-export {};