@seanhogg/builderforce-webcontainers-core 2026.10.2 → 2026.10.4

package/dist/installer/bins.js

@@ -0,0 +1,56 @@
+import { dirname, join, normalizePath } from '../paths.js';
+const MARKER = '// @bfwc-bin ';
+/** `bin` as a name → relative-path map (a string `bin` is named after the package). */
+export function normalizeBin(packageName, bin) {
+    if (!bin)
+        return {};
+    const entries = typeof bin === 'string' ? [[packageName.replace(/^@[^/]+\//, ''), bin]] : Object.entries(bin);
+    const out = {};
+    for (const [name, target] of entries) {
+        const clean = name.replace(/^@[^/]+\//, '');
+        if (!clean || /[/\\]/.test(clean) || clean === '.' || clean === '..' || typeof target !== 'string')
+            continue;
+        out[clean] = target.replace(/^\.\//, '');
+    }
+    return out;
+}
+export function binShim(relativeTarget) {
+    return `#!/usr/bin/env node\n${MARKER}${relativeTarget}\nrequire(${JSON.stringify(relativeTarget)});\n`;
+}
+/** The absolute target of a `.bin` shim, or undefined when `path` is not one. */
+export function readBinLink(fs, path) {
+    const text = fs.readText(path);
+    if (!text)
+        return undefined;
+    const line = text.split('\n').find((l) => l.startsWith(MARKER));
+    return line ? join(dirname(normalizePath(path)), line.slice(MARKER.length).trim()) : undefined;
+}
+/**
+ * Write `<dir>/node_modules/.bin/<name>` shims for the packages in `packageDirs`
+ * (absolute package directories that share that node_modules).
+ */
+export function linkBins(fs, binDir, packages) {
+    const linked = {};
+    for (const pkg of packages) {
+        for (const [name, target] of Object.entries(normalizeBin(pkg.name, pkg.bin))) {
+            const absolute = join(pkg.dir, target);
+            if (!fs.isFile(absolute))
+                continue;
+            const relative = relativePath(binDir, absolute);
+            fs.writeFile(join(binDir, name), binShim(relative));
+            linked[name] = absolute;
+        }
+    }
+    return linked;
+}
+export function relativePath(fromDir, to) {
+    const a = normalizePath(fromDir).split('/').filter(Boolean);
+    const b = normalizePath(to).split('/').filter(Boolean);
+    let i = 0;
+    while (i < a.length && i < b.length && a[i] === b[i])
+        i++;
+    const up = a.slice(i).map(() => '..');
+    const rel = [...up, ...b.slice(i)].join('/');
+    return rel.startsWith('..') ? rel : `./${rel}`;
+}
+//# sourceMappingURL=bins.js.map

package/dist/installer/bins.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"bins.js","sourceRoot":"","sources":["../../src/installer/bins.ts"],"names":[],"mappings":"AAOA,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AAG3D,MAAM,MAAM,GAAG,eAAe,CAAC;AAE/B,uFAAuF;AACvF,MAAM,UAAU,YAAY,CAAC,WAAmB,EAAE,GAAyB;IACzE,IAAI,CAAC,GAAG;QAAE,OAAO,EAAE,CAAC;IACpB,MAAM,OAAO,GAAG,OAAO,GAAG,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,OAAO,CAAC,WAAW,EAAE,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IAC9G,MAAM,GAAG,GAA2B,EAAE,CAAC;IACvC,KAAK,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;QACrC,MAAM,KAAK,GAAG,IAAK,CAAC,OAAO,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC;QAC7C,IAAI,CAAC,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,KAAK,GAAG,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,MAAM,KAAK,QAAQ;YAAE,SAAS;QAC7G,GAAG,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;IAC3C,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,MAAM,UAAU,OAAO,CAAC,cAAsB;IAC5C,OAAO,wBAAwB,MAAM,GAAG,cAAc,aAAa,IAAI,CAAC,SAAS,CAAC,cAAc,CAAC,MAAM,CAAC;AAC1G,CAAC;AAED,iFAAiF;AACjF,MAAM,UAAU,WAAW,CAAC,EAAqB,EAAE,IAAY;IAC7D,MAAM,IAAI,GAAG,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IAC/B,IAAI,CAAC,IAAI;QAAE,OAAO,SAAS,CAAC;IAC5B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC;IAChE,OAAO,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;AACjG,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,QAAQ,CAAC,EAAqB,EAAE,MAAc,EAAE,QAA8D;IAC5H,MAAM,MAAM,GAA2B,EAAE,CAAC;IAC1C,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;QAC3B,KAAK,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;YAC7E,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;YACvC,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC;gBAAE,SAAS;YACnC,MAAM,QAAQ,GAAG,YAAY,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;YAChD,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC;YACpD,MAAM,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC;QAC1B,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,OAAe,EAAE,EAAU;IACtD,MAAM,CAAC,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IAC5D,MAAM,CAAC,GAAG,aAAa,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IACvD,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAAE,CAAC,EAAE,CAAC;IAC1D,MAAM,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;IACtC,MAAM,GAAG,GAAG,CAAC,GAAG,EAAE,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC7C,OAAO,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;AACjD,CAAC"}

package/dist/installer/index.d.ts

@@ -0,0 +1,14 @@
+export { installPackages, chooseVersion } from './install.js';
+export type { InstallOptions, InstallResult, InstallProgress } from './install.js';
+export { RegistryClient, createMemoryCache, verifyIntegrity, DEFAULT_REGISTRY } from './registry.js';
+export type { FetchLike, PackageCache, PackageManifest, Packument, RegistryOptions, BinField } from './registry.js';
+export { resolveTree, childLocation, parentLocation, PLATFORM } from './tree.js';
+export type { ResolvedPackage, ResolveTreeOptions } from './tree.js';
+export { parseLockfile, buildLockfile, lockMatchesPackage } from './lockfile.js';
+export type { Lockfile, LockEntry } from './lockfile.js';
+export { parseInstallSpec, parseDependency } from './spec.js';
+export type { ParsedSpec, PackageJson } from './spec.js';
+export { normalizeBin, readBinLink, binShim, linkBins } from './bins.js';
+export { untar, tar } from './tar.js';
+export * as semver from './semver.js';
+//# sourceMappingURL=index.d.ts.map

package/dist/installer/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/installer/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,eAAe,EAAE,aAAa,EAAE,MAAM,cAAc,CAAC;AAC9D,YAAY,EAAE,cAAc,EAAE,aAAa,EAAE,eAAe,EAAE,MAAM,cAAc,CAAC;AACnF,OAAO,EAAE,cAAc,EAAE,iBAAiB,EAAE,eAAe,EAAE,gBAAgB,EAAE,MAAM,eAAe,CAAC;AACrG,YAAY,EAAE,SAAS,EAAE,YAAY,EAAE,eAAe,EAAE,SAAS,EAAE,eAAe,EAAE,QAAQ,EAAE,MAAM,eAAe,CAAC;AACpH,OAAO,EAAE,WAAW,EAAE,aAAa,EAAE,cAAc,EAAE,QAAQ,EAAE,MAAM,WAAW,CAAC;AACjF,YAAY,EAAE,eAAe,EAAE,kBAAkB,EAAE,MAAM,WAAW,CAAC;AACrE,OAAO,EAAE,aAAa,EAAE,aAAa,EAAE,kBAAkB,EAAE,MAAM,eAAe,CAAC;AACjF,YAAY,EAAE,QAAQ,EAAE,SAAS,EAAE,MAAM,eAAe,CAAC;AACzD,OAAO,EAAE,gBAAgB,EAAE,eAAe,EAAE,MAAM,WAAW,CAAC;AAC9D,YAAY,EAAE,UAAU,EAAE,WAAW,EAAE,MAAM,WAAW,CAAC;AACzD,OAAO,EAAE,YAAY,EAAE,WAAW,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,WAAW,CAAC;AACzE,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,UAAU,CAAC;AACtC,OAAO,KAAK,MAAM,MAAM,aAAa,CAAC"}

package/dist/installer/index.js

@@ -0,0 +1,9 @@
+export { installPackages, chooseVersion } from './install.js';
+export { RegistryClient, createMemoryCache, verifyIntegrity, DEFAULT_REGISTRY } from './registry.js';
+export { resolveTree, childLocation, parentLocation, PLATFORM } from './tree.js';
+export { parseLockfile, buildLockfile, lockMatchesPackage } from './lockfile.js';
+export { parseInstallSpec, parseDependency } from './spec.js';
+export { normalizeBin, readBinLink, binShim, linkBins } from './bins.js';
+export { untar, tar } from './tar.js';
+export * as semver from './semver.js';
+//# sourceMappingURL=index.js.map

package/dist/installer/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/installer/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,eAAe,EAAE,aAAa,EAAE,MAAM,cAAc,CAAC;AAE9D,OAAO,EAAE,cAAc,EAAE,iBAAiB,EAAE,eAAe,EAAE,gBAAgB,EAAE,MAAM,eAAe,CAAC;AAErG,OAAO,EAAE,WAAW,EAAE,aAAa,EAAE,cAAc,EAAE,QAAQ,EAAE,MAAM,WAAW,CAAC;AAEjF,OAAO,EAAE,aAAa,EAAE,aAAa,EAAE,kBAAkB,EAAE,MAAM,eAAe,CAAC;AAEjF,OAAO,EAAE,gBAAgB,EAAE,eAAe,EAAE,MAAM,WAAW,CAAC;AAE9D,OAAO,EAAE,YAAY,EAAE,WAAW,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,WAAW,CAAC;AACzE,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,UAAU,CAAC;AACtC,OAAO,KAAK,MAAM,MAAM,aAAa,CAAC"}

package/dist/installer/install.d.ts

@@ -0,0 +1,46 @@
+import type { VirtualFileSystem } from '../vfs.js';
+import { type FetchLike, type PackageCache, type Packument } from './registry.js';
+import { type Lockfile } from './lockfile.js';
+export interface InstallProgress {
+    phase: 'resolve' | 'fetch' | 'done';
+    /** `name@version` being worked on. */
+    package?: string;
+    done: number;
+    total: number;
+}
+export interface InstallOptions {
+    fs: VirtualFileSystem;
+    fetch: FetchLike;
+    registry?: string;
+    cache?: PackageCache;
+    /** The project directory holding package.json. Default `/`. */
+    cwd?: string;
+    /** Specs to add first, as `npm install <spec…>` does (`react`, `zod@^3`, `@scope/x@next`). */
+    add?: string[];
+    /** Save added specs to devDependencies. */
+    saveDev?: boolean;
+    /** `npm ci`: install exactly what the lockfile says; fail when it is missing or stale. */
+    ci?: boolean;
+    /** Leave devDependencies out. */
+    production?: boolean;
+    /** Parallel downloads. Default 8. */
+    concurrency?: number;
+    signal?: AbortSignal;
+    onProgress?(progress: InstallProgress): void;
+}
+export interface InstallResult {
+    /** Packages unpacked this run. */
+    added: number;
+    /** Packages removed (no longer in the tree, or replaced by another version). */
+    removed: number;
+    /** Packages in the tree. */
+    total: number;
+    /** Top-level bins: name → absolute path of the script. */
+    bins: Record<string, string>;
+    lockfile: Lockfile;
+    warnings: string[];
+}
+/** Highest version allowed by `range` (or a dist-tag), preferring `latest` as npm does. */
+export declare function chooseVersion(packument: Packument, range: string): string;
+export declare function installPackages(options: InstallOptions): Promise<InstallResult>;
+//# sourceMappingURL=install.d.ts.map

package/dist/installer/install.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"install.d.ts","sourceRoot":"","sources":["../../src/installer/install.ts"],"names":[],"mappings":"AAYA,OAAO,KAAK,EAAE,iBAAiB,EAAE,MAAM,WAAW,CAAC;AAEnD,OAAO,EAAkB,KAAK,SAAS,EAAE,KAAK,YAAY,EAAwB,KAAK,SAAS,EAAE,MAAM,eAAe,CAAC;AAGxH,OAAO,EAAiF,KAAK,QAAQ,EAAE,MAAM,eAAe,CAAC;AAK7H,MAAM,WAAW,eAAe;IAC9B,KAAK,EAAE,SAAS,GAAG,OAAO,GAAG,MAAM,CAAC;IACpC,sCAAsC;IACtC,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,IAAI,EAAE,MAAM,CAAC;IACb,KAAK,EAAE,MAAM,CAAC;CACf;AAED,MAAM,WAAW,cAAc;IAC7B,EAAE,EAAE,iBAAiB,CAAC;IACtB,KAAK,EAAE,SAAS,CAAC;IACjB,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,KAAK,CAAC,EAAE,YAAY,CAAC;IACrB,+DAA+D;IAC/D,GAAG,CAAC,EAAE,MAAM,CAAC;IACb,8FAA8F;IAC9F,GAAG,CAAC,EAAE,MAAM,EAAE,CAAC;IACf,2CAA2C;IAC3C,OAAO,CAAC,EAAE,OAAO,CAAC;IAClB,0FAA0F;IAC1F,EAAE,CAAC,EAAE,OAAO,CAAC;IACb,iCAAiC;IACjC,UAAU,CAAC,EAAE,OAAO,CAAC;IACrB,qCAAqC;IACrC,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,MAAM,CAAC,EAAE,WAAW,CAAC;IACrB,UAAU,CAAC,CAAC,QAAQ,EAAE,eAAe,GAAG,IAAI,CAAC;CAC9C;AAED,MAAM,WAAW,aAAa;IAC5B,kCAAkC;IAClC,KAAK,EAAE,MAAM,CAAC;IACd,gFAAgF;IAChF,OAAO,EAAE,MAAM,CAAC;IAChB,4BAA4B;IAC5B,KAAK,EAAE,MAAM,CAAC;IACd,0DAA0D;IAC1D,IAAI,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC7B,QAAQ,EAAE,QAAQ,CAAC;IACnB,QAAQ,EAAE,MAAM,EAAE,CAAC;CACpB;AAiBD,2FAA2F;AAC3F,wBAAgB,aAAa,CAAC,SAAS,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,GAAG,MAAM,CAazE;AA6DD,wBAAsB,eAAe,CAAC,OAAO,EAAE,cAAc,GAAG,OAAO,CAAC,aAAa,CAAC,CAuFrF"}

package/dist/installer/install.js

@@ -0,0 +1,245 @@
+/**
+ * `npm install` into the virtual file system: read package.json, resolve the
+ * tree (lockfile first, registry second), prune what is no longer wanted, unpack
+ * what is missing, link `.bin`, write package-lock.json.
+ *
+ * Install scripts (`preinstall`/`install`/`postinstall`) are NOT run. Nearly all
+ * of them compile native addons (node-gyp) or download platform binaries, neither
+ * of which can work in a browser; running the rest would mean executing arbitrary
+ * package code at install time for little gain. Packages that declare them are
+ * reported in `warnings`.
+ */
+import { gunzipSync } from 'fflate';
+import { join } from '../paths.js';
+import { RegistryClient } from './registry.js';
+import { parseInstallSpec, sortObject } from './spec.js';
+import { childLocation, parentLocation, resolveTree } from './tree.js';
+import { buildLockfile, lockMatchesPackage, lockedManifests, parseLockfile, pickLocked } from './lockfile.js';
+import { maxSatisfying, satisfies, validRange, valid } from './semver.js';
+import { untar } from './tar.js';
+import { linkBins } from './bins.js';
+const fatalDecoder = new TextDecoder('utf-8', { fatal: true });
+const BINARY_EXT = /\.(?:png|jpe?g|gif|webp|ico|bmp|wasm|node|gz|tgz|zip|br|woff2?|ttf|otf|eot|pdf|mp[34]|webm|ogg|wav|bin|dat)$/i;
+/** Store text as strings (what the module loader reads), binaries as bytes. */
+function decodeIfText(path, data) {
+    if (BINARY_EXT.test(path))
+        return data.slice();
+    const head = data.subarray(0, 8000);
+    if (head.includes(0))
+        return data.slice();
+    try {
+        return fatalDecoder.decode(data);
+    }
+    catch {
+        return data.slice();
+    }
+}
+/** Highest version allowed by `range` (or a dist-tag), preferring `latest` as npm does. */
+export function chooseVersion(packument, range) {
+    const tags = packument['dist-tags'] ?? {};
+    const r = range || '*';
+    if (!validRange(r)) {
+        const tagged = tags[r];
+        if (tagged && packument.versions[tagged])
+            return tagged;
+        throw new Error(`No version of ${packument.name} is tagged "${range}".`);
+    }
+    const latest = tags.latest;
+    if (latest && packument.versions[latest] && satisfies(latest, r))
+        return latest;
+    const best = maxSatisfying(Object.keys(packument.versions), r);
+    if (!best)
+        throw new Error(`No matching version found for ${packument.name}@${range}.`);
+    return best;
+}
+async function pool(items, size, run) {
+    let next = 0;
+    const workers = Array.from({ length: Math.min(size, items.length) }, async () => {
+        while (next < items.length)
+            await run(items[next++]);
+    });
+    await Promise.all(workers);
+}
+function readJson(fs, path) {
+    try {
+        const text = fs.readText(path);
+        return text === undefined ? undefined : JSON.parse(text);
+    }
+    catch {
+        return undefined;
+    }
+}
+const writeJson = (fs, path, value) => fs.writeFile(path, JSON.stringify(value, null, 2) + '\n');
+/** What is on disk now: location → `name@version`. */
+function installedPackages(fs, base) {
+    const out = new Map();
+    const walk = (loc) => {
+        const nm = join(base, loc, 'node_modules');
+        const names = [];
+        for (const entry of fs.readdir(nm)) {
+            if (entry.startsWith('.'))
+                continue;
+            if (entry.startsWith('@'))
+                for (const sub of fs.readdir(join(nm, entry)))
+                    names.push(`${entry}/${sub}`);
+            else
+                names.push(entry);
+        }
+        for (const name of names) {
+            const at = childLocation(loc, name);
+            const pkg = readJson(fs, join(base, at, 'package.json'));
+            out.set(at, `${pkg?.name ?? ''}@${pkg?.version ?? ''}`);
+            walk(at);
+        }
+    };
+    walk('');
+    return out;
+}
+async function addSpecs(client, pkg, specs, dev) {
+    const save = dev ? 'devDependencies' : 'dependencies';
+    const other = dev ? 'dependencies' : 'devDependencies';
+    for (const raw of specs) {
+        const spec = parseInstallSpec(raw);
+        let saved = spec.range;
+        if (!saved || !validRange(saved))
+            saved = `^${chooseVersion(await client.packument(spec.registryName), saved || 'latest')}`;
+        else if (valid(saved))
+            saved = `^${valid(saved)}`;
+        if (spec.registryName !== spec.name)
+            saved = `npm:${spec.registryName}@${saved}`;
+        pkg[save] = sortObject({ ...(pkg[save] ?? {}), [spec.name]: saved });
+        if (pkg[other]?.[spec.name]) {
+            const rest = { ...pkg[other] };
+            delete rest[spec.name];
+            pkg[other] = rest;
+        }
+    }
+}
+export async function installPackages(options) {
+    const { fs, signal } = options;
+    const base = join('/', options.cwd ?? '/');
+    const pkgPath = join(base, 'package.json');
+    const lockPath = join(base, 'package-lock.json');
+    const warnings = [];
+    const client = new RegistryClient({ fetch: options.fetch, registry: options.registry, cache: options.cache, signal });
+    const progress = (p) => options.onProgress?.(p);
+    let pkg = readJson(fs, pkgPath);
+    if (!pkg) {
+        if (fs.isFile(pkgPath))
+            throw new Error(`${pkgPath} is not valid JSON.`);
+        if (!options.add?.length)
+            throw new Error(`No package.json in ${base}.`);
+        pkg = {};
+    }
+    if (options.add?.length) {
+        await addSpecs(client, pkg, options.add, options.saveDev ?? false);
+        writeJson(fs, pkgPath, pkg);
+    }
+    const lock = parseLockfile(fs.readText(lockPath));
+    if (options.ci) {
+        if (!lock)
+            throw new Error('npm ci needs a package-lock.json (lockfileVersion 2 or 3).');
+        if (!lockMatchesPackage(lock, pkg))
+            throw new Error('package.json and package-lock.json are out of sync. Run npm install to update the lockfile.');
+        fs.rm(join(base, 'node_modules'));
+    }
+    const locked = lockedManifests(lock);
+    const picks = new Map();
+    const pick = (spec) => {
+        const key = `${spec.registryName}@${spec.range}`;
+        let pending = picks.get(key);
+        if (!pending) {
+            const hit = pickLocked(locked, spec.registryName, spec.range);
+            if (hit)
+                pending = Promise.resolve(hit);
+            else if (options.ci)
+                pending = Promise.reject(new Error(`${key} is missing from package-lock.json. Run npm install to update it.`));
+            else
+                pending = client.packument(spec.registryName).then((p) => {
+                    const manifest = p.versions[chooseVersion(p, spec.range)];
+                    return { ...manifest, name: manifest.name ?? spec.registryName };
+                });
+            pending.catch(() => undefined); // observed by whoever awaits it
+            picks.set(key, pending);
+        }
+        return pending;
+    };
+    let resolved = 0;
+    const tree = await resolveTree({
+        root: pkg,
+        pick,
+        prefetch: (spec) => void (pickLocked(locked, spec.registryName, spec.range) || options.ci || client.packument(spec.registryName).catch(() => undefined)),
+        production: options.production,
+        warn: (message) => warnings.push(message),
+        onResolved: ({ name, version }) => progress({ phase: 'resolve', package: `${name}@${version}`, done: ++resolved, total: resolved }),
+    });
+    signal?.throwIfAborted();
+    // Prune: anything not in the tree, or there at another version, goes (shallow first).
+    let removed = 0;
+    for (const [location, id] of [...installedPackages(fs, base)].sort(([a], [b]) => a.length - b.length)) {
+        const dir = join(base, location);
+        if (!fs.exists(dir))
+            continue; // went with an enclosing package
+        const want = tree.get(location);
+        if (!want || id !== `${want.manifest.name}@${want.manifest.version}`) {
+            fs.rm(dir);
+            removed++;
+        }
+    }
+    const missing = [...tree.values()].filter((node) => !fs.isFile(join(base, node.location, 'package.json')));
+    let fetched = 0;
+    await pool(missing, options.concurrency ?? 8, async (node) => {
+        signal?.throwIfAborted();
+        await unpack(fs, join(base, node.location), await client.tarball(node.manifest));
+        progress({ phase: 'fetch', package: `${node.name}@${node.manifest.version}`, done: ++fetched, total: missing.length });
+    });
+    for (const node of tree.values()) {
+        if (node.manifest.hasInstallScript)
+            warnings.push(`skipped install scripts of ${node.name}@${node.manifest.version} (they cannot run in the browser)`);
+        if (node.manifest.deprecated)
+            warnings.push(`deprecated ${node.name}@${node.manifest.version}: ${node.manifest.deprecated}`);
+    }
+    const bins = relinkBins(fs, base, tree);
+    const lockfile = buildLockfile(pkg, tree);
+    writeJson(fs, lockPath, lockfile);
+    progress({ phase: 'done', done: tree.size, total: tree.size });
+    return { added: missing.length, removed, total: tree.size, bins, lockfile, warnings };
+}
+/** gunzip + untar into `dir`, stripping the archive's top folder (`package/`). */
+async function unpack(fs, dir, tgz) {
+    const entries = untar(gunzipSync(tgz));
+    let manifest;
+    for (const entry of entries) {
+        if (entry.type !== 'file')
+            continue;
+        const relative = entry.path.split('/').slice(1).join('/');
+        if (!relative || relative.split('/').includes('..'))
+            continue;
+        // package.json goes last: its presence is what marks the package as installed.
+        if (relative === 'package.json')
+            manifest = entry.data;
+        else
+            fs.writeFile(join(dir, relative), decodeIfText(relative, entry.data));
+    }
+    if (!manifest)
+        throw new Error(`The tarball for ${dir} has no package.json.`);
+    fs.writeFile(join(dir, 'package.json'), decodeIfText('package.json', manifest));
+}
+/** Rebuild every `.bin` directory from the tree; returns the top-level bins. */
+function relinkBins(fs, base, tree) {
+    const groups = new Map();
+    for (const node of tree.values()) {
+        const parent = parentLocation(node.location);
+        groups.set(parent, [...(groups.get(parent) ?? []), node]);
+    }
+    fs.rm(join(base, 'node_modules/.bin'));
+    let top = {};
+    for (const [parent, nodes] of groups) {
+        const binDir = join(base, parent, 'node_modules/.bin');
+        const linked = linkBins(fs, binDir, nodes.map((n) => ({ dir: join(base, n.location), name: n.name, bin: readJson(fs, join(base, n.location, 'package.json'))?.bin ?? n.manifest.bin })));
+        if (parent === '')
+            top = linked;
+    }
+    return top;
+}
+//# sourceMappingURL=install.js.map

package/dist/installer/install.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"install.js","sourceRoot":"","sources":["../../src/installer/install.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AACH,OAAO,EAAE,UAAU,EAAE,MAAM,QAAQ,CAAC;AAEpC,OAAO,EAAE,IAAI,EAAE,MAAM,aAAa,CAAC;AACnC,OAAO,EAAE,cAAc,EAA2E,MAAM,eAAe,CAAC;AACxH,OAAO,EAAE,gBAAgB,EAAE,UAAU,EAAqC,MAAM,WAAW,CAAC;AAC5F,OAAO,EAAE,aAAa,EAAE,cAAc,EAAE,WAAW,EAAwB,MAAM,WAAW,CAAC;AAC7F,OAAO,EAAE,aAAa,EAAE,kBAAkB,EAAE,eAAe,EAAE,aAAa,EAAE,UAAU,EAAiB,MAAM,eAAe,CAAC;AAC7H,OAAO,EAAE,aAAa,EAAE,SAAS,EAAE,UAAU,EAAE,KAAK,EAAE,MAAM,aAAa,CAAC;AAC1E,OAAO,EAAE,KAAK,EAAE,MAAM,UAAU,CAAC;AACjC,OAAO,EAAE,QAAQ,EAAE,MAAM,WAAW,CAAC;AA4CrC,MAAM,YAAY,GAAG,IAAI,WAAW,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;AAC/D,MAAM,UAAU,GAAG,+GAA+G,CAAC;AAEnI,+EAA+E;AAC/E,SAAS,YAAY,CAAC,IAAY,EAAE,IAAgB;IAClD,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC,KAAK,EAAE,CAAC;IAC/C,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IACpC,IAAI,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;QAAE,OAAO,IAAI,CAAC,KAAK,EAAE,CAAC;IAC1C,IAAI,CAAC;QACH,OAAO,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACnC,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC,KAAK,EAAE,CAAC;IACtB,CAAC;AACH,CAAC;AAED,2FAA2F;AAC3F,MAAM,UAAU,aAAa,CAAC,SAAoB,EAAE,KAAa;IAC/D,MAAM,IAAI,GAAG,SAAS,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC;IAC1C,MAAM,CAAC,GAAG,KAAK,IAAI,GAAG,CAAC;IACvB,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC;QACnB,MAAM,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACvB,IAAI,MAAM,IAAI,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC;YAAE,OAAO,MAAM,CAAC;QACxD,MAAM,IAAI,KAAK,CAAC,iBAAiB,SAAS,CAAC,IAAI,eAAe,KAAK,IAAI,CAAC,CAAC;IAC3E,CAAC;IACD,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;IAC3B,IAAI,MAAM,IAAI,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC;QAAE,OAAO,MAAM,CAAC;IAChF,MAAM,IAAI,GAAG,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC;IAC/D,IAAI,CAAC,IAAI;QAAE,MAAM,IAAI,KAAK,CAAC,iCAAiC,SAAS,CAAC,IAAI,IAAI,KAAK,GAAG,CAAC,CAAC;IACxF,OAAO,IAAI,CAAC;AACd,CAAC;AAED,KAAK,UAAU,IAAI,CAAI,KAAU,EAAE,IAAY,EAAE,GAA+B;IAC9E,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,MAAM,CAAC,EAAE,EAAE,KAAK,IAAI,EAAE;QAC9E,OAAO,IAAI,GAAG,KAAK,CAAC,MAAM;YAAE,MAAM,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,CAAE,CAAC,CAAC;IACxD,CAAC,CAAC,CAAC;IACH,MAAM,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;AAC7B,CAAC;AAED,SAAS,QAAQ,CAAI,EAAqB,EAAE,IAAY;IACtD,IAAI,CAAC;QACH,MAAM,IAAI,GAAG,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QAC/B,OAAO,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAO,CAAC;IAClE,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,SAAS,CAAC;IACnB,CAAC;AACH,CAAC;AAED,MAAM,SAAS,GAAG,CAAC,EAAqB,EAAE,IAAY,EAAE,KAAc,EAAE,EAAE,CAAC,EAAE,CAAC,SAAS,CAAC,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;AAErI,sDAAsD;AACtD,SAAS,iBAAiB,CAAC,EAAqB,EAAE,IAAY;IAC5D,MAAM,GAAG,GAAG,IAAI,GAAG,EAAkB,CAAC;IACtC,MAAM,IAAI,GAAG,CAAC,GAAW,EAAE,EAAE;QAC3B,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,EAAE,GAAG,EAAE,cAAc,CAAC,CAAC;QAC3C,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,KAAK,MAAM,KAAK,IAAI,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC;YACnC,IAAI,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC;gBAAE,SAAS;YACpC,IAAI,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC;gBAAE,KAAK,MAAM,GAAG,IAAI,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;oBAAE,KAAK,CAAC,IAAI,CAAC,GAAG,KAAK,IAAI,GAAG,EAAE,CAAC,CAAC;;gBACnG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACzB,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,EAAE,GAAG,aAAa,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;YACpC,MAAM,GAAG,GAAG,QAAQ,CAAc,EAAE,EAAE,IAAI,CAAC,IAAI,EAAE,EAAE,EAAE,cAAc,CAAC,CAAC,CAAC;YACtE,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,GAAG,EAAE,IAAI,IAAI,EAAE,IAAI,GAAG,EAAE,OAAO,IAAI,EAAE,EAAE,CAAC,CAAC;YACxD,IAAI,CAAC,EAAE,CAAC,CAAC;QACX,CAAC;IACH,CAAC,CAAC;IACF,IAAI,CAAC,EAAE,CAAC,CAAC;IACT,OAAO,GAAG,CAAC;AACb,CAAC;AAED,KAAK,UAAU,QAAQ,CAAC,MAAsB,EAAE,GAAgB,EAAE,KAAe,EAAE,GAAY;IAC7F,MAAM,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,iBAAiB,CAAC,CAAC,CAAC,cAAc,CAAC;IACtD,MAAM,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,iBAAiB,CAAC;IACvD,KAAK,MAAM,GAAG,IAAI,KAAK,EAAE,CAAC;QACxB,MAAM,IAAI,GAAe,gBAAgB,CAAC,GAAG,CAAC,CAAC;QAC/C,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACvB,IAAI,CAAC,KAAK,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC;YAAE,KAAK,GAAG,IAAI,aAAa,CAAC,MAAM,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,YAAY,CAAC,EAAE,KAAK,IAAI,QAAQ,CAAC,EAAE,CAAC;aACvH,IAAI,KAAK,CAAC,KAAK,CAAC;YAAE,KAAK,GAAG,IAAI,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;QAClD,IAAI,IAAI,CAAC,YAAY,KAAK,IAAI,CAAC,IAAI;YAAE,KAAK,GAAG,OAAO,IAAI,CAAC,YAAY,IAAI,KAAK,EAAE,CAAC;QACjF,GAAG,CAAC,IAAI,CAAC,GAAG,UAAU,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;QACrE,IAAI,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YAC5B,MAAM,IAAI,GAAG,EAAE,GAAG,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YAC/B,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACvB,GAAG,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC;QACpB,CAAC;IACH,CAAC;AACH,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,eAAe,CAAC,OAAuB;IAC3D,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,GAAG,OAAO,CAAC;IAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,EAAE,OAAO,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC;IAC3C,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,EAAE,cAAc,CAAC,CAAC;IAC3C,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,EAAE,mBAAmB,CAAC,CAAC;IACjD,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,MAAM,MAAM,GAAG,IAAI,cAAc,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,QAAQ,EAAE,OAAO,CAAC,QAAQ,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;IACtH,MAAM,QAAQ,GAAG,CAAC,CAAkB,EAAE,EAAE,CAAC,OAAO,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,CAAC;IAEjE,IAAI,GAAG,GAAG,QAAQ,CAAc,EAAE,EAAE,OAAO,CAAC,CAAC;IAC7C,IAAI,CAAC,GAAG,EAAE,CAAC;QACT,IAAI,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,GAAG,OAAO,qBAAqB,CAAC,CAAC;QACzE,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,MAAM;YAAE,MAAM,IAAI,KAAK,CAAC,sBAAsB,IAAI,GAAG,CAAC,CAAC;QACzE,GAAG,GAAG,EAAE,CAAC;IACX,CAAC;IACD,IAAI,OAAO,CAAC,GAAG,EAAE,MAAM,EAAE,CAAC;QACxB,MAAM,QAAQ,CAAC,MAAM,EAAE,GAAG,EAAE,OAAO,CAAC,GAAG,EAAE,OAAO,CAAC,OAAO,IAAI,KAAK,CAAC,CAAC;QACnE,SAAS,CAAC,EAAE,EAAE,OAAO,EAAE,GAAG,CAAC,CAAC;IAC9B,CAAC;IAED,MAAM,IAAI,GAAG,aAAa,CAAC,EAAE,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC;IAClD,IAAI,OAAO,CAAC,EAAE,EAAE,CAAC;QACf,IAAI,CAAC,IAAI;YAAE,MAAM,IAAI,KAAK,CAAC,4DAA4D,CAAC,CAAC;QACzF,IAAI,CAAC,kBAAkB,CAAC,IAAI,EAAE,GAAG,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,6FAA6F,CAAC,CAAC;QACnJ,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,cAAc,CAAC,CAAC,CAAC;IACpC,CAAC;IACD,MAAM,MAAM,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;IAErC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAoC,CAAC;IAC1D,MAAM,IAAI,GAAG,CAAC,IAAgB,EAA4B,EAAE;QAC1D,MAAM,GAAG,GAAG,GAAG,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;QACjD,IAAI,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC7B,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,MAAM,GAAG,GAAG,UAAU,CAAC,MAAM,EAAE,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;YAC9D,IAAI,GAAG;gBAAE,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;iBACnC,IAAI,OAAO,CAAC,EAAE;gBAAE,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,GAAG,GAAG,mEAAmE,CAAC,CAAC,CAAC;;gBAC/H,OAAO,GAAG,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE;oBAC5D,MAAM,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAE,CAAC;oBAC3D,OAAO,EAAE,GAAG,QAAQ,EAAE,IAAI,EAAE,QAAQ,CAAC,IAAI,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;gBACnE,CAAC,CAAC,CAAC;YACH,OAAO,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,gCAAgC;YAChE,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QAC1B,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC,CAAC;IAEF,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,MAAM,IAAI,GAAG,MAAM,WAAW,CAAC;QAC7B,IAAI,EAAE,GAAG;QACT,IAAI;QACJ,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,KAAK,CAAC,UAAU,CAAC,MAAM,EAAE,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,OAAO,CAAC,EAAE,IAAI,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;QACxJ,UAAU,EAAE,OAAO,CAAC,UAAU;QAC9B,IAAI,EAAE,CAAC,OAAO,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC;QACzC,UAAU,EAAE,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,QAAQ,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,GAAG,IAAI,IAAI,OAAO,EAAE,EAAE,IAAI,EAAE,EAAE,QAAQ,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC;KACpI,CAAC,CAAC;IACH,MAAM,EAAE,cAAc,EAAE,CAAC;IAEzB,sFAAsF;IACtF,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,KAAK,MAAM,CAAC,QAAQ,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,iBAAiB,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC;QACtG,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QACjC,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC;YAAE,SAAS,CAAC,iCAAiC;QAChE,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAChC,IAAI,CAAC,IAAI,IAAI,EAAE,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,IAAI,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,EAAE,CAAC;YACrE,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;YACX,OAAO,EAAE,CAAC;QACZ,CAAC;IACH,CAAC;IAED,MAAM,OAAO,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,QAAQ,EAAE,cAAc,CAAC,CAAC,CAAC,CAAC;IAC3G,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,MAAM,IAAI,CAAC,OAAO,EAAE,OAAO,CAAC,WAAW,IAAI,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE;QAC3D,MAAM,EAAE,cAAc,EAAE,CAAC;QACzB,MAAM,MAAM,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,EAAE,MAAM,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;QACjF,QAAQ,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,EAAE,IAAI,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;IACzH,CAAC,CAAC,CAAC;IAEH,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC;QACjC,IAAI,IAAI,CAAC,QAAQ,CAAC,gBAAgB;YAAE,QAAQ,CAAC,IAAI,CAAC,8BAA8B,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,QAAQ,CAAC,OAAO,mCAAmC,CAAC,CAAC;QACvJ,IAAI,IAAI,CAAC,QAAQ,CAAC,UAAU;YAAE,QAAQ,CAAC,IAAI,CAAC,cAAc,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,QAAQ,CAAC,OAAO,KAAK,IAAI,CAAC,QAAQ,CAAC,UAAU,EAAE,CAAC,CAAC;IAC/H,CAAC;IAED,MAAM,IAAI,GAAG,UAAU,CAAC,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IACxC,MAAM,QAAQ,GAAG,aAAa,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;IAC1C,SAAS,CAAC,EAAE,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;IAClC,QAAQ,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;IAC/D,OAAO,EAAE,KAAK,EAAE,OAAO,CAAC,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC;AACxF,CAAC;AAED,kFAAkF;AAClF,KAAK,UAAU,MAAM,CAAC,EAAqB,EAAE,GAAW,EAAE,GAAe;IACvE,MAAM,OAAO,GAAG,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC;IACvC,IAAI,QAAgC,CAAC;IACrC,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM;YAAE,SAAS;QACpC,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC1D,IAAI,CAAC,QAAQ,IAAI,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC;YAAE,SAAS;QAC9D,+EAA+E;QAC/E,IAAI,QAAQ,KAAK,cAAc;YAAE,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC;;YAClD,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,EAAE,QAAQ,CAAC,EAAE,YAAY,CAAC,QAAQ,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;IAC7E,CAAC;IACD,IAAI,CAAC,QAAQ;QAAE,MAAM,IAAI,KAAK,CAAC,mBAAmB,GAAG,uBAAuB,CAAC,CAAC;IAC9E,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,EAAE,cAAc,CAAC,EAAE,YAAY,CAAC,cAAc,EAAE,QAAQ,CAAC,CAAC,CAAC;AAClF,CAAC;AAED,gFAAgF;AAChF,SAAS,UAAU,CAAC,EAAqB,EAAE,IAAY,EAAE,IAAkC;IACzF,MAAM,MAAM,GAAG,IAAI,GAAG,EAA6B,CAAC;IACpD,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC;QACjC,MAAM,MAAM,GAAG,cAAc,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC7C,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;IAC5D,CAAC;IACD,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,mBAAmB,CAAC,CAAC,CAAC;IACvC,IAAI,GAAG,GAA2B,EAAE,CAAC;IACrC,KAAK,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,MAAM,EAAE,CAAC;QACrC,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,mBAAmB,CAAC,CAAC;QACvD,MAAM,MAAM,GAAG,QAAQ,CAAC,EAAE,EAAE,MAAM,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,GAAG,EAAE,QAAQ,CAAc,EAAE,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,QAAQ,EAAE,cAAc,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC,QAAQ,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QACtM,IAAI,MAAM,KAAK,EAAE;YAAE,GAAG,GAAG,MAAM,CAAC;IAClC,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC"}

package/dist/installer/lockfile.d.ts

@@ -0,0 +1,49 @@
+/**
+ * package-lock.json, lockfileVersion 3 (npm 7+): a flat `packages` map keyed by
+ * install location. Reading it lets an install skip the registry's metadata
+ * entirely when nothing changed — every locked entry carries its version,
+ * tarball, integrity and dependency ranges.
+ */
+import type { BinField, PackageManifest } from './registry.js';
+import type { ResolvedPackage } from './tree.js';
+import { type PackageJson } from './spec.js';
+export interface LockEntry {
+    name?: string;
+    version?: string;
+    resolved?: string;
+    integrity?: string;
+    dev?: boolean;
+    optional?: boolean;
+    license?: string;
+    dependencies?: Record<string, string>;
+    devDependencies?: Record<string, string>;
+    optionalDependencies?: Record<string, string>;
+    peerDependencies?: Record<string, string>;
+    peerDependenciesMeta?: Record<string, {
+        optional?: boolean;
+    }>;
+    bin?: BinField;
+    engines?: Record<string, string>;
+    os?: string[];
+    cpu?: string[];
+    hasInstallScript?: boolean;
+    deprecated?: string;
+}
+export interface Lockfile {
+    name?: string;
+    version?: string;
+    lockfileVersion: number;
+    requires?: boolean;
+    packages: Record<string, LockEntry>;
+}
+export declare function parseLockfile(text: string | undefined): Lockfile | undefined;
+/** A locked entry as the manifest the resolver works with. */
+export declare function lockEntryManifest(location: string, entry: LockEntry): PackageManifest | undefined;
+/** Locked manifests by registry package name, for "prefer what is locked". */
+export declare function lockedManifests(lock: Lockfile | undefined): Map<string, PackageManifest[]>;
+/** The highest locked version of `name` satisfying `range`, if any. */
+export declare function pickLocked(locked: Map<string, PackageManifest[]>, name: string, range: string): PackageManifest | undefined;
+/** Do the lockfile's root ranges match package.json exactly? (`npm ci`'s precondition.) */
+export declare function lockMatchesPackage(lock: Lockfile, pkg: PackageJson): boolean;
+export declare function buildLockfile(pkg: PackageJson, tree: Map<string, ResolvedPackage>): Lockfile;
+//# sourceMappingURL=lockfile.d.ts.map

package/dist/installer/lockfile.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"lockfile.d.ts","sourceRoot":"","sources":["../../src/installer/lockfile.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AACH,OAAO,KAAK,EAAE,QAAQ,EAAE,eAAe,EAAE,MAAM,eAAe,CAAC;AAC/D,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,WAAW,CAAC;AACjD,OAAO,EAAc,KAAK,WAAW,EAAE,MAAM,WAAW,CAAC;AAGzD,MAAM,WAAW,SAAS;IACxB,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,GAAG,CAAC,EAAE,OAAO,CAAC;IACd,QAAQ,CAAC,EAAE,OAAO,CAAC;IACnB,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,YAAY,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACtC,eAAe,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACzC,oBAAoB,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC9C,gBAAgB,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC1C,oBAAoB,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE;QAAE,QAAQ,CAAC,EAAE,OAAO,CAAA;KAAE,CAAC,CAAC;IAC9D,GAAG,CAAC,EAAE,QAAQ,CAAC;IACf,OAAO,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACjC,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC;IACd,GAAG,CAAC,EAAE,MAAM,EAAE,CAAC;IACf,gBAAgB,CAAC,EAAE,OAAO,CAAC;IAC3B,UAAU,CAAC,EAAE,MAAM,CAAC;CACrB;AAED,MAAM,WAAW,QAAQ;IACvB,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,eAAe,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,EAAE,OAAO,CAAC;IACnB,QAAQ,EAAE,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;CACrC;AAED,wBAAgB,aAAa,CAAC,IAAI,EAAE,MAAM,GAAG,SAAS,GAAG,QAAQ,GAAG,SAAS,CAS5E;AAID,8DAA8D;AAC9D,wBAAgB,iBAAiB,CAAC,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,SAAS,GAAG,eAAe,GAAG,SAAS,CAkBjG;AAED,8EAA8E;AAC9E,wBAAgB,eAAe,CAAC,IAAI,EAAE,QAAQ,GAAG,SAAS,GAAG,GAAG,CAAC,MAAM,EAAE,eAAe,EAAE,CAAC,CAW1F;AAED,uEAAuE;AACvE,wBAAgB,UAAU,CAAC,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,eAAe,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,eAAe,GAAG,SAAS,CAQ3H;AAID,2FAA2F;AAC3F,wBAAgB,kBAAkB,CAAC,IAAI,EAAE,QAAQ,EAAE,GAAG,EAAE,WAAW,GAAG,OAAO,CAQ5E;AAID,wBAAgB,aAAa,CAAC,GAAG,EAAE,WAAW,EAAE,IAAI,EAAE,GAAG,CAAC,MAAM,EAAE,eAAe,CAAC,GAAG,QAAQ,CA+B5F"}

package/dist/installer/lockfile.js

@@ -0,0 +1,110 @@
+import { sortObject } from './spec.js';
+import { satisfies, validRange } from './semver.js';
+export function parseLockfile(text) {
+    if (!text)
+        return undefined;
+    try {
+        const lock = JSON.parse(text);
+        // v1 lockfiles only have the nested `dependencies` tree; re-resolving is simpler than translating.
+        return lock.lockfileVersion >= 2 && lock.packages ? lock : undefined;
+    }
+    catch {
+        return undefined;
+    }
+}
+const nameFromLocation = (location) => location.slice(location.lastIndexOf('node_modules/') + 'node_modules/'.length);
+/** A locked entry as the manifest the resolver works with. */
+export function lockEntryManifest(location, entry) {
+    if (!entry.version || !entry.resolved)
+        return undefined;
+    return {
+        name: entry.name ?? nameFromLocation(location),
+        version: entry.version,
+        dependencies: entry.dependencies,
+        optionalDependencies: entry.optionalDependencies,
+        peerDependencies: entry.peerDependencies,
+        peerDependenciesMeta: entry.peerDependenciesMeta,
+        bin: entry.bin,
+        engines: entry.engines,
+        os: entry.os,
+        cpu: entry.cpu,
+        hasInstallScript: entry.hasInstallScript,
+        deprecated: entry.deprecated,
+        license: entry.license,
+        dist: { tarball: entry.resolved, integrity: entry.integrity },
+    };
+}
+/** Locked manifests by registry package name, for "prefer what is locked". */
+export function lockedManifests(lock) {
+    const out = new Map();
+    for (const [location, entry] of Object.entries(lock?.packages ?? {})) {
+        if (!location.includes('node_modules/'))
+            continue;
+        const manifest = lockEntryManifest(location, entry);
+        if (!manifest)
+            continue;
+        const list = out.get(manifest.name) ?? [];
+        list.push(manifest);
+        out.set(manifest.name, list);
+    }
+    return out;
+}
+/** The highest locked version of `name` satisfying `range`, if any. */
+export function pickLocked(locked, name, range) {
+    const r = range || '*';
+    if (!validRange(r))
+        return undefined;
+    let best;
+    for (const m of locked.get(name) ?? []) {
+        if (satisfies(m.version, r) && (!best || satisfies(m.version, `>${best.version}`)))
+            best = m;
+    }
+    return best;
+}
+const ROOT_FIELDS = ['dependencies', 'devDependencies', 'optionalDependencies', 'peerDependencies'];
+/** Do the lockfile's root ranges match package.json exactly? (`npm ci`'s precondition.) */
+export function lockMatchesPackage(lock, pkg) {
+    const root = lock.packages[''] ?? {};
+    return ROOT_FIELDS.every((field) => {
+        const a = pkg[field] ?? {};
+        const b = root[field] ?? {};
+        const keys = new Set([...Object.keys(a), ...Object.keys(b)]);
+        return [...keys].every((k) => a[k] === b[k]);
+    });
+}
+const nonEmpty = (record) => (record && Object.keys(record).length ? record : undefined);
+export function buildLockfile(pkg, tree) {
+    const root = { name: pkg.name, version: pkg.version };
+    for (const field of ROOT_FIELDS)
+        if (nonEmpty(pkg[field]))
+            root[field] = pkg[field];
+    if (pkg.bin)
+        root.bin = pkg.bin;
+    const packages = { '': JSON.parse(JSON.stringify(root)) };
+    for (const location of [...tree.keys()].sort()) {
+        const node = tree.get(location);
+        const m = node.manifest;
+        const entry = {
+            name: m.name !== node.name ? m.name : undefined,
+            version: m.version,
+            resolved: m.dist.tarball,
+            integrity: m.dist.integrity,
+            dev: node.dev || undefined,
+            optional: node.optional || undefined,
+            license: m.license,
+            dependencies: nonEmpty(m.dependencies && sortObject(m.dependencies)),
+            optionalDependencies: nonEmpty(m.optionalDependencies),
+            peerDependencies: nonEmpty(m.peerDependencies),
+            peerDependenciesMeta: nonEmpty(m.peerDependenciesMeta),
+            bin: m.bin,
+            engines: nonEmpty(m.engines),
+            os: m.os,
+            cpu: m.cpu,
+            hasInstallScript: m.hasInstallScript || undefined,
+            deprecated: m.deprecated,
+        };
+        packages[location] = JSON.parse(JSON.stringify(entry)); // drops the undefineds
+    }
+    return { name: pkg.name, version: pkg.version, lockfileVersion: 3, requires: true, packages };
+}
+//# sourceMappingURL=lockfile.js.map

package/dist/installer/lockfile.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"lockfile.js","sourceRoot":"","sources":["../../src/installer/lockfile.ts"],"names":[],"mappings":"AAQA,OAAO,EAAE,UAAU,EAAoB,MAAM,WAAW,CAAC;AACzD,OAAO,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AA+BpD,MAAM,UAAU,aAAa,CAAC,IAAwB;IACpD,IAAI,CAAC,IAAI;QAAE,OAAO,SAAS,CAAC;IAC5B,IAAI,CAAC;QACH,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAa,CAAC;QAC1C,mGAAmG;QACnG,OAAO,IAAI,CAAC,eAAe,IAAI,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC;IACvE,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,SAAS,CAAC;IACnB,CAAC;AACH,CAAC;AAED,MAAM,gBAAgB,GAAG,CAAC,QAAgB,EAAE,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,QAAQ,CAAC,WAAW,CAAC,eAAe,CAAC,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC;AAE9H,8DAA8D;AAC9D,MAAM,UAAU,iBAAiB,CAAC,QAAgB,EAAE,KAAgB;IAClE,IAAI,CAAC,KAAK,CAAC,OAAO,IAAI,CAAC,KAAK,CAAC,QAAQ;QAAE,OAAO,SAAS,CAAC;IACxD,OAAO;QACL,IAAI,EAAE,KAAK,CAAC,IAAI,IAAI,gBAAgB,CAAC,QAAQ,CAAC;QAC9C,OAAO,EAAE,KAAK,CAAC,OAAO;QACtB,YAAY,EAAE,KAAK,CAAC,YAAY;QAChC,oBAAoB,EAAE,KAAK,CAAC,oBAAoB;QAChD,gBAAgB,EAAE,KAAK,CAAC,gBAAgB;QACxC,oBAAoB,EAAE,KAAK,CAAC,oBAAoB;QAChD,GAAG,EAAE,KAAK,CAAC,GAAG;QACd,OAAO,EAAE,KAAK,CAAC,OAAO;QACtB,EAAE,EAAE,KAAK,CAAC,EAAE;QACZ,GAAG,EAAE,KAAK,CAAC,GAAG;QACd,gBAAgB,EAAE,KAAK,CAAC,gBAAgB;QACxC,UAAU,EAAE,KAAK,CAAC,UAAU;QAC5B,OAAO,EAAE,KAAK,CAAC,OAAO;QACtB,IAAI,EAAE,EAAE,OAAO,EAAE,KAAK,CAAC,QAAQ,EAAE,SAAS,EAAE,KAAK,CAAC,SAAS,EAAE;KAC9D,CAAC;AACJ,CAAC;AAED,8EAA8E;AAC9E,MAAM,UAAU,eAAe,CAAC,IAA0B;IACxD,MAAM,GAAG,GAAG,IAAI,GAAG,EAA6B,CAAC;IACjD,KAAK,MAAM,CAAC,QAAQ,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,EAAE,QAAQ,IAAI,EAAE,CAAC,EAAE,CAAC;QACrE,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,eAAe,CAAC;YAAE,SAAS;QAClD,MAAM,QAAQ,GAAG,iBAAiB,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;QACpD,IAAI,CAAC,QAAQ;YAAE,SAAS;QACxB,MAAM,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;QAC1C,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACpB,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAC/B,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,uEAAuE;AACvE,MAAM,UAAU,UAAU,CAAC,MAAsC,EAAE,IAAY,EAAE,KAAa;IAC5F,MAAM,CAAC,GAAG,KAAK,IAAI,GAAG,CAAC;IACvB,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;QAAE,OAAO,SAAS,CAAC;IACrC,IAAI,IAAiC,CAAC;IACtC,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;QACvC,IAAI,SAAS,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,IAAI,SAAS,CAAC,CAAC,CAAC,OAAO,EAAE,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;YAAE,IAAI,GAAG,CAAC,CAAC;IAC/F,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,WAAW,GAAG,CAAC,cAAc,EAAE,iBAAiB,EAAE,sBAAsB,EAAE,kBAAkB,CAAU,CAAC;AAE7G,2FAA2F;AAC3F,MAAM,UAAU,kBAAkB,CAAC,IAAc,EAAE,GAAgB;IACjE,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;IACrC,OAAO,WAAW,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE;QACjC,MAAM,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;QAC3B,MAAM,CAAC,GAAI,IAA2D,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;QACpF,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7D,OAAO,CAAC,GAAG,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/C,CAAC,CAAC,CAAC;AACL,CAAC;AAED,MAAM,QAAQ,GAAG,CAAmB,MAAqB,EAAiB,EAAE,CAAC,CAAC,MAAM,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;AAEzI,MAAM,UAAU,aAAa,CAAC,GAAgB,EAAE,IAAkC;IAChF,MAAM,IAAI,GAAkC,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,OAAO,EAAE,GAAG,CAAC,OAAO,EAAE,CAAC;IACrF,KAAK,MAAM,KAAK,IAAI,WAAW;QAAE,IAAI,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAAG,IAAgC,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC;IACjH,IAAI,GAAG,CAAC,GAAG;QAAE,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC;IAChC,MAAM,QAAQ,GAA8B,EAAE,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAc,EAAE,CAAC;IAElG,KAAK,MAAM,QAAQ,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;QAC/C,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAE,CAAC;QACjC,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;QACxB,MAAM,KAAK,GAAc;YACvB,IAAI,EAAE,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS;YAC/C,OAAO,EAAE,CAAC,CAAC,OAAO;YAClB,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,OAAO;YACxB,SAAS,EAAE,CAAC,CAAC,IAAI,CAAC,SAAS;YAC3B,GAAG,EAAE,IAAI,CAAC,GAAG,IAAI,SAAS;YAC1B,QAAQ,EAAE,IAAI,CAAC,QAAQ,IAAI,SAAS;YACpC,OAAO,EAAE,CAAC,CAAC,OAAO;YAClB,YAAY,EAAE,QAAQ,CAAC,CAAC,CAAC,YAAY,IAAI,UAAU,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC;YACpE,oBAAoB,EAAE,QAAQ,CAAC,CAAC,CAAC,oBAAoB,CAAC;YACtD,gBAAgB,EAAE,QAAQ,CAAC,CAAC,CAAC,gBAAgB,CAAC;YAC9C,oBAAoB,EAAE,QAAQ,CAAC,CAAC,CAAC,oBAAoB,CAAC;YACtD,GAAG,EAAE,CAAC,CAAC,GAAG;YACV,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC;YAC5B,EAAE,EAAE,CAAC,CAAC,EAAE;YACR,GAAG,EAAE,CAAC,CAAC,GAAG;YACV,gBAAgB,EAAE,CAAC,CAAC,gBAAgB,IAAI,SAAS;YACjD,UAAU,EAAE,CAAC,CAAC,UAAU;SACzB,CAAC;QACF,QAAQ,CAAC,QAAQ,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAc,CAAC,CAAC,uBAAuB;IAC9F,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,OAAO,EAAE,GAAG,CAAC,OAAO,EAAE,eAAe,EAAE,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC;AAChG,CAAC"}