@seanhogg/builderforce-webcontainers-core 2026.10.1 → 2026.10.3

package/dist/installer/spec.js

@@ -0,0 +1,30 @@
+/**
+ * Package specifiers as `npm install` and package.json write them:
+ * `react`, `react@^18`, `@scope/pkg@latest`, and aliases (`foo@npm:bar@^1`).
+ * Git, file and URL specs are recognised so they can be declined with a reason.
+ */
+const UNSUPPORTED = /^(?:git\+|git:|github:|gitlab:|bitbucket:|file:|link:|https?:|workspace:)/;
+/** Split `name@range` (the CLI form). */
+export function parseInstallSpec(spec) {
+    const at = spec.indexOf('@', spec.startsWith('@') ? 1 : 0);
+    const name = at < 0 ? spec : spec.slice(0, at);
+    const range = at < 0 ? '' : spec.slice(at + 1);
+    return parseDependency(name, range);
+}
+/** A package.json `dependencies` entry: `"foo": "npm:bar@^1"` or `"foo": "^1"`. */
+export function parseDependency(name, range) {
+    if (!name || /\s/.test(name))
+        throw new Error(`Invalid package name "${name}".`);
+    if (range.startsWith('npm:')) {
+        const inner = parseInstallSpec(range.slice(4));
+        return { name, registryName: inner.registryName, range: inner.range };
+    }
+    if (UNSUPPORTED.test(range) || /^[^@/\s]+\/[^@/\s]+(#.*)?$/.test(range)) {
+        throw new Error(`"${name}@${range}": only registry packages are supported (not git, file or URL dependencies).`);
+    }
+    return { name, registryName: name, range: range.trim() };
+}
+export function sortObject(record) {
+    return Object.fromEntries(Object.entries(record).sort(([a], [b]) => (a < b ? -1 : a > b ? 1 : 0)));
+}
+//# sourceMappingURL=spec.js.map

package/dist/installer/spec.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"spec.js","sourceRoot":"","sources":["../../src/installer/spec.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAWH,MAAM,WAAW,GAAG,2EAA2E,CAAC;AAEhG,yCAAyC;AACzC,MAAM,UAAU,gBAAgB,CAAC,IAAY;IAC3C,MAAM,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3D,MAAM,IAAI,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IAC/C,MAAM,KAAK,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;IAC/C,OAAO,eAAe,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;AACtC,CAAC;AAED,mFAAmF;AACnF,MAAM,UAAU,eAAe,CAAC,IAAY,EAAE,KAAa;IACzD,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,yBAAyB,IAAI,IAAI,CAAC,CAAC;IACjF,IAAI,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;QAC7B,MAAM,KAAK,GAAG,gBAAgB,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/C,OAAO,EAAE,IAAI,EAAE,YAAY,EAAE,KAAK,CAAC,YAAY,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,CAAC;IACxE,CAAC;IACD,IAAI,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,4BAA4B,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QACxE,MAAM,IAAI,KAAK,CAAC,IAAI,IAAI,IAAI,KAAK,8EAA8E,CAAC,CAAC;IACnH,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,YAAY,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;AAC3D,CAAC;AAcD,MAAM,UAAU,UAAU,CAAC,MAA8B;IACvD,OAAO,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACrG,CAAC"}

package/dist/installer/tar.d.ts

@@ -0,0 +1,17 @@
+/**
+ * A minimal tar reader: enough for npm tarballs. ustar headers with the `prefix`
+ * field, pax extended headers (`path`, `linkpath`, `size`) and GNU long names.
+ * Everything else (devices, fifos) is skipped. Symlinks are surfaced as entries
+ * so the caller can decide; npm tarballs essentially never contain them.
+ */
+export interface TarEntry {
+    path: string;
+    type: 'file' | 'directory' | 'symlink';
+    data: Uint8Array;
+    mode: number;
+    linkpath?: string;
+}
+export declare function untar(bytes: Uint8Array): TarEntry[];
+/** Write a tar archive (ustar). Used by tests to build fixture tarballs. */
+export declare function tar(files: Record<string, string | Uint8Array>): Uint8Array;
+//# sourceMappingURL=tar.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"tar.d.ts","sourceRoot":"","sources":["../../src/installer/tar.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,MAAM,WAAW,QAAQ;IACvB,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,MAAM,GAAG,WAAW,GAAG,SAAS,CAAC;IACvC,IAAI,EAAE,UAAU,CAAC;IACjB,IAAI,EAAE,MAAM,CAAC;IACb,QAAQ,CAAC,EAAE,MAAM,CAAC;CACnB;AAgDD,wBAAgB,KAAK,CAAC,KAAK,EAAE,UAAU,GAAG,QAAQ,EAAE,CAoDnD;AAED,4EAA4E;AAC5E,wBAAgB,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,GAAG,UAAU,CAAC,GAAG,UAAU,CAsC1E"}

package/dist/installer/tar.js

@@ -0,0 +1,150 @@
+/**
+ * A minimal tar reader: enough for npm tarballs. ustar headers with the `prefix`
+ * field, pax extended headers (`path`, `linkpath`, `size`) and GNU long names.
+ * Everything else (devices, fifos) is skipped. Symlinks are surfaced as entries
+ * so the caller can decide; npm tarballs essentially never contain them.
+ */
+const BLOCK = 512;
+const decoder = new TextDecoder();
+function str(bytes, start, length) {
+    const slice = bytes.subarray(start, start + length);
+    const nul = slice.indexOf(0);
+    return decoder.decode(nul < 0 ? slice : slice.subarray(0, nul));
+}
+function octal(bytes, start, length) {
+    // GNU base-256 encoding for sizes over 8 GiB: top bit of the first byte set.
+    if (bytes[start] & 0x80) {
+        let value = 0;
+        for (let i = start + 1; i < start + length; i++)
+            value = value * 256 + bytes[i];
+        return value;
+    }
+    const text = str(bytes, start, length).trim();
+    return text ? parseInt(text, 8) : 0;
+}
+/** Parse pax `"<len> key=value\n"` records. */
+function parsePax(data) {
+    const out = {};
+    const text = decoder.decode(data);
+    let i = 0;
+    while (i < text.length) {
+        const space = text.indexOf(' ', i);
+        if (space < 0)
+            break;
+        const length = parseInt(text.slice(i, space), 10);
+        if (!length)
+            break;
+        // The length counts bytes, but these records are ASCII in practice; fall back
+        // to the newline when a multi-byte path makes the count disagree.
+        let record = text.slice(space + 1, i + length);
+        if (!record.endsWith('\n'))
+            record = text.slice(space + 1, text.indexOf('\n', space) + 1);
+        const eq = record.indexOf('=');
+        if (eq > 0)
+            out[record.slice(0, eq)] = record.slice(eq + 1).replace(/\n$/, '');
+        i = space + 1 + record.length;
+    }
+    return out;
+}
+function isZeroBlock(bytes, at) {
+    for (let i = at; i < at + BLOCK; i++)
+        if (bytes[i] !== 0)
+            return false;
+    return true;
+}
+export function untar(bytes) {
+    const entries = [];
+    let offset = 0;
+    let pax = {};
+    let globalPax = {};
+    let longName;
+    let longLink;
+    while (offset + BLOCK <= bytes.length) {
+        if (isZeroBlock(bytes, offset))
+            break;
+        const name = str(bytes, offset, 100);
+        const mode = octal(bytes, offset + 100, 8);
+        const headerSize = octal(bytes, offset + 124, 12);
+        const typeflag = String.fromCharCode(bytes[offset + 156] || 48);
+        const linkname = str(bytes, offset + 157, 100);
+        const magic = str(bytes, offset + 257, 6);
+        const prefix = magic.startsWith('ustar') ? str(bytes, offset + 345, 155) : '';
+        const merged = { ...globalPax, ...pax };
+        const size = merged.size ? Number(merged.size) : headerSize;
+        const dataStart = offset + BLOCK;
+        const data = bytes.subarray(dataStart, dataStart + size);
+        offset = dataStart + Math.ceil(size / BLOCK) * BLOCK;
+        if (typeflag === 'x') {
+            pax = parsePax(data);
+            continue;
+        }
+        if (typeflag === 'g') {
+            globalPax = { ...globalPax, ...parsePax(data) };
+            continue;
+        }
+        if (typeflag === 'L') {
+            longName = str(data, 0, data.length);
+            continue;
+        }
+        if (typeflag === 'K') {
+            longLink = str(data, 0, data.length);
+            continue;
+        }
+        const path = merged.path ?? longName ?? (prefix ? `${prefix}/${name}` : name);
+        const linkpath = merged.linkpath ?? longLink ?? linkname;
+        pax = {};
+        longName = undefined;
+        longLink = undefined;
+        if (typeflag === '0' || typeflag === '\0' || typeflag === '7')
+            entries.push({ path, type: 'file', data, mode });
+        else if (typeflag === '5')
+            entries.push({ path, type: 'directory', data: new Uint8Array(0), mode });
+        else if (typeflag === '2')
+            entries.push({ path, type: 'symlink', data: new Uint8Array(0), mode, linkpath });
+        else if (typeflag === '1')
+            entries.push({ path, type: 'symlink', data: new Uint8Array(0), mode, linkpath }); // hard link: same treatment
+    }
+    return entries;
+}
+/** Write a tar archive (ustar). Used by tests to build fixture tarballs. */
+export function tar(files) {
+    const encoder = new TextEncoder();
+    const chunks = [];
+    for (const [path, contents] of Object.entries(files)) {
+        const data = typeof contents === 'string' ? encoder.encode(contents) : contents;
+        const header = new Uint8Array(BLOCK);
+        const put = (text, at, length) => header.set(encoder.encode(text).subarray(0, length), at);
+        let name = path;
+        let prefix = '';
+        if (encoder.encode(path).length > 100) {
+            const cut = path.lastIndexOf('/', 155);
+            prefix = path.slice(0, cut);
+            name = path.slice(cut + 1);
+        }
+        put(name, 0, 100);
+        put('0000644\0', 100, 8);
+        put('0000000\0', 108, 8);
+        put('0000000\0', 116, 8);
+        put(data.length.toString(8).padStart(11, '0') + '\0', 124, 12);
+        put('00000000000\0', 136, 12);
+        put('        ', 148, 8);
+        header[156] = 48; // '0'
+        put('ustar\0', 257, 6);
+        put('00', 263, 2);
+        put(prefix, 345, 155);
+        let sum = 0;
+        for (const byte of header)
+            sum += byte;
+        put(sum.toString(8).padStart(6, '0') + '\0 ', 148, 8);
+        chunks.push(header, data, new Uint8Array((BLOCK - (data.length % BLOCK)) % BLOCK));
+    }
+    chunks.push(new Uint8Array(BLOCK * 2));
+    const out = new Uint8Array(chunks.reduce((n, c) => n + c.length, 0));
+    let at = 0;
+    for (const chunk of chunks) {
+        out.set(chunk, at);
+        at += chunk.length;
+    }
+    return out;
+}
+//# sourceMappingURL=tar.js.map

package/dist/installer/tar.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tar.js","sourceRoot":"","sources":["../../src/installer/tar.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAUH,MAAM,KAAK,GAAG,GAAG,CAAC;AAClB,MAAM,OAAO,GAAG,IAAI,WAAW,EAAE,CAAC;AAElC,SAAS,GAAG,CAAC,KAAiB,EAAE,KAAa,EAAE,MAAc;IAC3D,MAAM,KAAK,GAAG,KAAK,CAAC,QAAQ,CAAC,KAAK,EAAE,KAAK,GAAG,MAAM,CAAC,CAAC;IACpD,MAAM,GAAG,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IAC7B,OAAO,OAAO,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;AAClE,CAAC;AAED,SAAS,KAAK,CAAC,KAAiB,EAAE,KAAa,EAAE,MAAc;IAC7D,6EAA6E;IAC7E,IAAI,KAAK,CAAC,KAAK,CAAE,GAAG,IAAI,EAAE,CAAC;QACzB,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,IAAI,CAAC,GAAG,KAAK,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,GAAG,MAAM,EAAE,CAAC,EAAE;YAAE,KAAK,GAAG,KAAK,GAAG,GAAG,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;QACjF,OAAO,KAAK,CAAC;IACf,CAAC;IACD,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC;IAC9C,OAAO,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACtC,CAAC;AAED,+CAA+C;AAC/C,SAAS,QAAQ,CAAC,IAAgB;IAChC,MAAM,GAAG,GAA2B,EAAE,CAAC;IACvC,MAAM,IAAI,GAAG,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAClC,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,OAAO,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QACvB,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACnC,IAAI,KAAK,GAAG,CAAC;YAAE,MAAM;QACrB,MAAM,MAAM,GAAG,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;QAClD,IAAI,CAAC,MAAM;YAAE,MAAM;QACnB,8EAA8E;QAC9E,kEAAkE;QAClE,IAAI,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC;QAC/C,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC;YAAE,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;QAC1F,MAAM,EAAE,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAC/B,IAAI,EAAE,GAAG,CAAC;YAAE,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;QAC/E,CAAC,GAAG,KAAK,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;IAChC,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,WAAW,CAAC,KAAiB,EAAE,EAAU;IAChD,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,GAAG,KAAK,EAAE,CAAC,EAAE;QAAE,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;IACvE,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,UAAU,KAAK,CAAC,KAAiB;IACrC,MAAM,OAAO,GAAe,EAAE,CAAC;IAC/B,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,GAAG,GAA2B,EAAE,CAAC;IACrC,IAAI,SAAS,GAA2B,EAAE,CAAC;IAC3C,IAAI,QAA4B,CAAC;IACjC,IAAI,QAA4B,CAAC;IAEjC,OAAO,MAAM,GAAG,KAAK,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;QACtC,IAAI,WAAW,CAAC,KAAK,EAAE,MAAM,CAAC;YAAE,MAAM;QACtC,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC;QACrC,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,EAAE,MAAM,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC;QAC3C,MAAM,UAAU,GAAG,KAAK,CAAC,KAAK,EAAE,MAAM,GAAG,GAAG,EAAE,EAAE,CAAC,CAAC;QAClD,MAAM,QAAQ,GAAG,MAAM,CAAC,YAAY,CAAC,KAAK,CAAC,MAAM,GAAG,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC;QAChE,MAAM,QAAQ,GAAG,GAAG,CAAC,KAAK,EAAE,MAAM,GAAG,GAAG,EAAE,GAAG,CAAC,CAAC;QAC/C,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,EAAE,MAAM,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC;QAC1C,MAAM,MAAM,GAAG,KAAK,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,GAAG,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAC9E,MAAM,MAAM,GAAG,EAAE,GAAG,SAAS,EAAE,GAAG,GAAG,EAAE,CAAC;QACxC,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC;QAC5D,MAAM,SAAS,GAAG,MAAM,GAAG,KAAK,CAAC;QACjC,MAAM,IAAI,GAAG,KAAK,CAAC,QAAQ,CAAC,SAAS,EAAE,SAAS,GAAG,IAAI,CAAC,CAAC;QACzD,MAAM,GAAG,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,GAAG,KAAK,CAAC;QAErD,IAAI,QAAQ,KAAK,GAAG,EAAE,CAAC;YACrB,GAAG,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;YACrB,SAAS;QACX,CAAC;QACD,IAAI,QAAQ,KAAK,GAAG,EAAE,CAAC;YACrB,SAAS,GAAG,EAAE,GAAG,SAAS,EAAE,GAAG,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;YAChD,SAAS;QACX,CAAC;QACD,IAAI,QAAQ,KAAK,GAAG,EAAE,CAAC;YACrB,QAAQ,GAAG,GAAG,CAAC,IAAI,EAAE,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YACrC,SAAS;QACX,CAAC;QACD,IAAI,QAAQ,KAAK,GAAG,EAAE,CAAC;YACrB,QAAQ,GAAG,GAAG,CAAC,IAAI,EAAE,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YACrC,SAAS;QACX,CAAC;QAED,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,IAAI,QAAQ,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC9E,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAQ,IAAI,QAAQ,IAAI,QAAQ,CAAC;QACzD,GAAG,GAAG,EAAE,CAAC;QACT,QAAQ,GAAG,SAAS,CAAC;QACrB,QAAQ,GAAG,SAAS,CAAC;QAErB,IAAI,QAAQ,KAAK,GAAG,IAAI,QAAQ,KAAK,IAAI,IAAI,QAAQ,KAAK,GAAG;YAAE,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;aAC3G,IAAI,QAAQ,KAAK,GAAG;YAAE,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC;aAC/F,IAAI,QAAQ,KAAK,GAAG;YAAE,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC;aACvG,IAAI,QAAQ,KAAK,GAAG;YAAE,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,4BAA4B;IAC3I,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,4EAA4E;AAC5E,MAAM,UAAU,GAAG,CAAC,KAA0C;IAC5D,MAAM,OAAO,GAAG,IAAI,WAAW,EAAE,CAAC;IAClC,MAAM,MAAM,GAAiB,EAAE,CAAC;IAChC,KAAK,MAAM,CAAC,IAAI,EAAE,QAAQ,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACrD,MAAM,IAAI,GAAG,OAAO,QAAQ,KAAK,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;QAChF,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC;QACrC,MAAM,GAAG,GAAG,CAAC,IAAY,EAAE,EAAU,EAAE,MAAc,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC;QACnH,IAAI,IAAI,GAAG,IAAI,CAAC;QAChB,IAAI,MAAM,GAAG,EAAE,CAAC;QAChB,IAAI,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,MAAM,GAAG,GAAG,EAAE,CAAC;YACtC,MAAM,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YACvC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;YAC5B,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QAC7B,CAAC;QACD,GAAG,CAAC,IAAI,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;QAClB,GAAG,CAAC,WAAW,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QACzB,GAAG,CAAC,WAAW,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QACzB,GAAG,CAAC,WAAW,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QACzB,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,EAAE,GAAG,CAAC,GAAG,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;QAC/D,GAAG,CAAC,eAAe,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;QAC9B,GAAG,CAAC,UAAU,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QACxB,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,MAAM;QACxB,GAAG,CAAC,SAAS,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QACvB,GAAG,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QAClB,GAAG,CAAC,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QACtB,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,KAAK,MAAM,IAAI,IAAI,MAAM;YAAE,GAAG,IAAI,IAAI,CAAC;QACvC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QACtD,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,UAAU,CAAC,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;IACrF,CAAC;IACD,MAAM,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;IACvC,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC;IACrE,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;QACnB,EAAE,IAAI,KAAK,CAAC,MAAM,CAAC;IACrB,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC"}

package/dist/installer/tree.d.ts

@@ -0,0 +1,48 @@
+/**
+ * Dependency tree resolution with npm-style hoisting.
+ *
+ * Breadth-first from the root, each dependency edge is first satisfied by
+ * whatever Node's own lookup would find (walking up `node_modules`); only when
+ * that fails is a version picked and PLACED — as high as possible without
+ * (a) landing on a different version already there, or (b) shadowing a version
+ * that some deeper package already resolves to and would stop satisfying. That
+ * is what dedupes compatible versions to the top and nests conflicts.
+ *
+ * Locations are npm lockfile keys: `node_modules/a/node_modules/b`; the root is `''`.
+ */
+import type { PackageManifest } from './registry.js';
+import { type PackageJson, type ParsedSpec } from './spec.js';
+export type EdgeType = 'prod' | 'dev' | 'optional' | 'peer';
+export interface ResolvedPackage {
+    location: string;
+    /** The name it is installed under (an alias may differ from `manifest.name`). */
+    name: string;
+    manifest: PackageManifest;
+    /** Only reachable through devDependencies. */
+    dev: boolean;
+    /** Only reachable through optionalDependencies. */
+    optional: boolean;
+}
+export interface ResolveTreeOptions {
+    root: PackageJson;
+    /** Choose a manifest for a spec (lockfile first, then the registry). */
+    pick(spec: ParsedSpec): Promise<PackageManifest>;
+    /** Warm caches for a spec about to be picked; lets fetches overlap. */
+    prefetch?(spec: ParsedSpec): void;
+    /** Leave devDependencies out (`--omit=dev`). */
+    production?: boolean;
+    warn(message: string): void;
+    onResolved?(pkg: {
+        name: string;
+        version: string;
+    }): void;
+}
+export declare const childLocation: (loc: string, name: string) => string;
+export declare function parentLocation(location: string): string;
+/** The platform this runtime reports: a browser, so no native binaries ever fit. */
+export declare const PLATFORM: {
+    readonly os: "linux";
+    readonly cpu: "wasm32";
+};
+export declare function resolveTree(options: ResolveTreeOptions): Promise<Map<string, ResolvedPackage>>;
+//# sourceMappingURL=tree.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"tree.d.ts","sourceRoot":"","sources":["../../src/installer/tree.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AACH,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,eAAe,CAAC;AACrD,OAAO,EAAmB,KAAK,WAAW,EAAE,KAAK,UAAU,EAAE,MAAM,WAAW,CAAC;AAG/E,MAAM,MAAM,QAAQ,GAAG,MAAM,GAAG,KAAK,GAAG,UAAU,GAAG,MAAM,CAAC;AAE5D,MAAM,WAAW,eAAe;IAC9B,QAAQ,EAAE,MAAM,CAAC;IACjB,iFAAiF;IACjF,IAAI,EAAE,MAAM,CAAC;IACb,QAAQ,EAAE,eAAe,CAAC;IAC1B,8CAA8C;IAC9C,GAAG,EAAE,OAAO,CAAC;IACb,mDAAmD;IACnD,QAAQ,EAAE,OAAO,CAAC;CACnB;AAiBD,MAAM,WAAW,kBAAkB;IACjC,IAAI,EAAE,WAAW,CAAC;IAClB,wEAAwE;IACxE,IAAI,CAAC,IAAI,EAAE,UAAU,GAAG,OAAO,CAAC,eAAe,CAAC,CAAC;IACjD,uEAAuE;IACvE,QAAQ,CAAC,CAAC,IAAI,EAAE,UAAU,GAAG,IAAI,CAAC;IAClC,gDAAgD;IAChD,UAAU,CAAC,EAAE,OAAO,CAAC;IACrB,IAAI,CAAC,OAAO,EAAE,MAAM,GAAG,IAAI,CAAC;IAC5B,UAAU,CAAC,CAAC,GAAG,EAAE;QAAE,IAAI,EAAE,MAAM,CAAC;QAAC,OAAO,EAAE,MAAM,CAAA;KAAE,GAAG,IAAI,CAAC;CAC3D;AAED,eAAO,MAAM,aAAa,GAAI,KAAK,MAAM,EAAE,MAAM,MAAM,KAAG,MAAwE,CAAC;AAEnI,wBAAgB,cAAc,CAAC,QAAQ,EAAE,MAAM,GAAG,MAAM,CAGvD;AAcD,oFAAoF;AACpF,eAAO,MAAM,QAAQ;;;CAA0C,CAAC;AAsChE,wBAAsB,WAAW,CAAC,OAAO,EAAE,kBAAkB,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,eAAe,CAAC,CAAC,CAkGpG"}

package/dist/installer/tree.js

@@ -0,0 +1,179 @@
+import { parseDependency } from './spec.js';
+import { satisfies, validRange } from './semver.js';
+export const childLocation = (loc, name) => (loc ? `${loc}/node_modules/${name}` : `node_modules/${name}`);
+export function parentLocation(location) {
+    const cut = location.lastIndexOf('/node_modules/');
+    return cut < 0 ? '' : location.slice(0, cut);
+}
+/** `loc`, then each enclosing package location, ending with the root `''`. */
+function* chain(loc) {
+    let current = loc;
+    for (;;) {
+        yield current;
+        if (!current)
+            return;
+        current = parentLocation(current);
+    }
+}
+const inSubtree = (location, loc) => loc === '' || location === loc || location.startsWith(loc + '/node_modules/');
+/** The platform this runtime reports: a browser, so no native binaries ever fit. */
+export const PLATFORM = { os: 'linux', cpu: 'wasm32' };
+function fitsPlatform(m) {
+    const ok = (list, value) => !list?.length || (list.some((x) => x === value) && !list.includes('!' + value)) || (list.every((x) => x.startsWith('!')) && !list.includes('!' + value));
+    return ok(m.os, PLATFORM.os) && ok(m.cpu, PLATFORM.cpu);
+}
+function bundledNames(m) {
+    const field = m.bundleDependencies ?? m.bundledDependencies;
+    if (field === true)
+        return new Set(Object.keys(m.dependencies ?? {}));
+    return new Set(Array.isArray(field) ? field : []);
+}
+function dependenciesOf(m, isRoot, production) {
+    const out = new Map();
+    const add = (record, type) => {
+        for (const [name, range] of Object.entries(record ?? {}))
+            if (!out.has(name) || type === 'optional')
+                out.set(name, { name, range, type });
+    };
+    if (isRoot && !production)
+        add(m.devDependencies, 'dev');
+    add(m.dependencies, 'prod');
+    add(m.optionalDependencies, 'optional');
+    if (!isRoot) {
+        const meta = m.peerDependenciesMeta ?? {};
+        for (const [name, range] of Object.entries(m.peerDependencies ?? {})) {
+            if (!out.has(name) && !meta[name]?.optional)
+                out.set(name, { name, range, type: 'peer' });
+        }
+    }
+    const bundled = bundledNames(m);
+    return [...out.values()].filter((d) => !bundled.has(d.name)).sort((a, b) => (a.name < b.name ? -1 : 1));
+}
+/** Does `version` satisfy the edge's range? A dist-tag never "matches" without a pick. */
+function matches(version, range) {
+    const r = range || '*';
+    return validRange(r) && satisfies(version, r);
+}
+export async function resolveTree(options) {
+    const nodes = new Map();
+    const edges = [];
+    const edgesByName = new Map();
+    const production = options.production ?? false;
+    const lookup = (from, name) => {
+        for (const loc of chain(from)) {
+            const at = childLocation(loc, name);
+            if (nodes.has(at))
+                return at;
+        }
+        return undefined;
+    };
+    const record = (edge) => {
+        edges.push(edge);
+        const list = edgesByName.get(edge.name) ?? [];
+        list.push(edge);
+        edgesByName.set(edge.name, list);
+    };
+    /** Edges below `loc` that a new `name` at `loc` would capture. */
+    const captured = (loc, name) => (edgesByName.get(name) ?? []).filter((e) => inSubtree(e.from, loc) && !(inSubtree(parentLocation(e.to), loc) && parentLocation(e.to) !== loc));
+    const place = (from, name, version) => {
+        let target;
+        for (const loc of chain(from)) {
+            if (nodes.has(childLocation(loc, name)))
+                break;
+            if (captured(loc, name).some((e) => !matches(version, e.range)))
+                break;
+            target = loc;
+        }
+        return target === undefined ? undefined : childLocation(target, name);
+    };
+    const queue = [{ location: '', deps: dependenciesOf(options.root, true, production) }];
+    while (queue.length) {
+        const { location, deps } = queue.shift();
+        const specs = new Map();
+        for (const dep of deps) {
+            try {
+                const spec = parseDependency(dep.name, dep.range);
+                specs.set(dep.name, spec);
+                options.prefetch?.(spec);
+            }
+            catch (error) {
+                if (dep.type !== 'optional')
+                    throw error;
+                options.warn(`skipped optional ${dep.name}: ${error.message}`);
+            }
+        }
+        for (const dep of deps) {
+            const spec = specs.get(dep.name);
+            if (!spec)
+                continue;
+            const from = dep.type === 'peer' ? parentLocation(location) : location;
+            const existing = lookup(from, dep.name);
+            const edge = { ...dep, range: spec.range, owner: location, from };
+            if (existing && matches(nodes.get(existing).manifest.version, spec.range)) {
+                record({ ...edge, to: existing });
+                continue;
+            }
+            if (existing && dep.type === 'peer') {
+                options.warn(`peer dependency conflict: ${location || 'root'} wants ${dep.name}@${spec.range}, found ${nodes.get(existing).manifest.version}`);
+                record({ ...edge, to: existing });
+                continue;
+            }
+            let manifest;
+            try {
+                manifest = await options.pick(spec);
+            }
+            catch (error) {
+                if (dep.type !== 'optional')
+                    throw error;
+                options.warn(`skipped optional ${dep.name}: ${error.message}`);
+                continue;
+            }
+            if (!fitsPlatform(manifest)) {
+                if (dep.type === 'optional')
+                    continue; // a native binary for another platform: expected, not an error
+                options.warn(`${manifest.name}@${manifest.version} targets ${[manifest.os, manifest.cpu].flat().filter(Boolean).join('/')} and may not work here`);
+            }
+            if (existing && nodes.get(existing).manifest.version === manifest.version) {
+                record({ ...edge, to: existing });
+                continue;
+            }
+            const target = place(from, dep.name, manifest.version);
+            if (!target) {
+                options.warn(`could not place ${dep.name}@${manifest.version} for ${location || 'root'}`);
+                continue;
+            }
+            for (const e of captured(parentLocation(target), dep.name))
+                e.to = target; // now resolved by the nearer copy
+            nodes.set(target, { location: target, name: dep.name, manifest, dev: false, optional: false });
+            record({ ...edge, to: target });
+            options.onResolved?.({ name: dep.name, version: manifest.version });
+            queue.push({ location: target, deps: dependenciesOf(manifest, false, production) });
+        }
+    }
+    markFlags(nodes, edges);
+    return nodes;
+}
+/** npm's `dev`/`optional` flags: reachability from the root without those edge kinds. */
+function markFlags(nodes, edges) {
+    const reach = (skip) => {
+        const seen = new Set();
+        const stack = [''];
+        while (stack.length) {
+            const owner = stack.pop();
+            for (const e of edges) {
+                if (e.owner !== owner || skip(e) || seen.has(e.to))
+                    continue;
+                seen.add(e.to);
+                stack.push(e.to);
+            }
+        }
+        return seen;
+    };
+    const nonDev = reach((e) => e.owner === '' && e.type === 'dev');
+    const nonOptional = reach((e) => e.type === 'optional');
+    for (const node of nodes.values()) {
+        node.dev = !nonDev.has(node.location);
+        node.optional = !nonOptional.has(node.location);
+    }
+}
+//# sourceMappingURL=tree.js.map

package/dist/installer/tree.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tree.js","sourceRoot":"","sources":["../../src/installer/tree.ts"],"names":[],"mappings":"AAaA,OAAO,EAAE,eAAe,EAAqC,MAAM,WAAW,CAAC;AAC/E,OAAO,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AA0CpD,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,GAAW,EAAE,IAAY,EAAU,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,iBAAiB,IAAI,EAAE,CAAC,CAAC,CAAC,gBAAgB,IAAI,EAAE,CAAC,CAAC;AAEnI,MAAM,UAAU,cAAc,CAAC,QAAgB;IAC7C,MAAM,GAAG,GAAG,QAAQ,CAAC,WAAW,CAAC,gBAAgB,CAAC,CAAC;IACnD,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;AAC/C,CAAC;AAED,8EAA8E;AAC9E,QAAQ,CAAC,CAAC,KAAK,CAAC,GAAW;IACzB,IAAI,OAAO,GAAG,GAAG,CAAC;IAClB,SAAS,CAAC;QACR,MAAM,OAAO,CAAC;QACd,IAAI,CAAC,OAAO;YAAE,OAAO;QACrB,OAAO,GAAG,cAAc,CAAC,OAAO,CAAC,CAAC;IACpC,CAAC;AACH,CAAC;AAED,MAAM,SAAS,GAAG,CAAC,QAAgB,EAAE,GAAW,EAAE,EAAE,CAAC,GAAG,KAAK,EAAE,IAAI,QAAQ,KAAK,GAAG,IAAI,QAAQ,CAAC,UAAU,CAAC,GAAG,GAAG,gBAAgB,CAAC,CAAC;AAEnI,oFAAoF;AACpF,MAAM,CAAC,MAAM,QAAQ,GAAG,EAAE,EAAE,EAAE,OAAO,EAAE,GAAG,EAAE,QAAQ,EAAW,CAAC;AAEhE,SAAS,YAAY,CAAC,CAAkB;IACtC,MAAM,EAAE,GAAG,CAAC,IAA0B,EAAE,KAAa,EAAE,EAAE,CACvD,CAAC,IAAI,EAAE,MAAM,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC;IAC3J,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,QAAQ,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC;AAC1D,CAAC;AAED,SAAS,YAAY,CAAC,CAA+H;IACnJ,MAAM,KAAK,GAAG,CAAC,CAAC,kBAAkB,IAAI,CAAC,CAAC,mBAAmB,CAAC;IAC5D,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO,IAAI,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,IAAI,EAAE,CAAC,CAAC,CAAC;IACtE,OAAO,IAAI,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;AACpD,CAAC;AAED,SAAS,cAAc,CAAC,CAAgC,EAAE,MAAe,EAAE,UAAmB;IAC5F,MAAM,GAAG,GAAG,IAAI,GAAG,EAAsB,CAAC;IAC1C,MAAM,GAAG,GAAG,CAAC,MAA0C,EAAE,IAAc,EAAE,EAAE;QACzE,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,IAAI,EAAE,CAAC;YAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,KAAK,UAAU;gBAAE,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC5I,CAAC,CAAC;IACF,IAAI,MAAM,IAAI,CAAC,UAAU;QAAE,GAAG,CAAE,CAAiB,CAAC,eAAe,EAAE,KAAK,CAAC,CAAC;IAC1E,GAAG,CAAC,CAAC,CAAC,YAAY,EAAE,MAAM,CAAC,CAAC;IAC5B,GAAG,CAAC,CAAC,CAAC,oBAAoB,EAAE,UAAU,CAAC,CAAC;IACxC,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,MAAM,IAAI,GAAI,CAAqB,CAAC,oBAAoB,IAAI,EAAE,CAAC;QAC/D,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,gBAAgB,IAAI,EAAE,CAAC,EAAE,CAAC;YACrE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,QAAQ;gBAAE,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC;QAC5F,CAAC;IACH,CAAC;IACD,MAAM,OAAO,GAAG,YAAY,CAAC,CAAoB,CAAC,CAAC;IACnD,OAAO,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC1G,CAAC;AAED,0FAA0F;AAC1F,SAAS,OAAO,CAAC,OAAe,EAAE,KAAa;IAC7C,MAAM,CAAC,GAAG,KAAK,IAAI,GAAG,CAAC;IACvB,OAAO,UAAU,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;AAChD,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,WAAW,CAAC,OAA2B;IAC3D,MAAM,KAAK,GAAG,IAAI,GAAG,EAA2B,CAAC;IACjD,MAAM,KAAK,GAAW,EAAE,CAAC;IACzB,MAAM,WAAW,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC9C,MAAM,UAAU,GAAG,OAAO,CAAC,UAAU,IAAI,KAAK,CAAC;IAE/C,MAAM,MAAM,GAAG,CAAC,IAAY,EAAE,IAAY,EAAsB,EAAE;QAChE,KAAK,MAAM,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;YAC9B,MAAM,EAAE,GAAG,aAAa,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;YACpC,IAAI,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;gBAAE,OAAO,EAAE,CAAC;QAC/B,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC,CAAC;IAEF,MAAM,MAAM,GAAG,CAAC,IAAU,EAAE,EAAE;QAC5B,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjB,MAAM,IAAI,GAAG,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;QAC9C,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChB,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IACnC,CAAC,CAAC;IAEF,kEAAkE;IAClE,MAAM,QAAQ,GAAG,CAAC,GAAW,EAAE,IAAY,EAAE,EAAE,CAC7C,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,SAAS,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,IAAI,cAAc,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IAEjJ,MAAM,KAAK,GAAG,CAAC,IAAY,EAAE,IAAY,EAAE,OAAe,EAAsB,EAAE;QAChF,IAAI,MAA0B,CAAC;QAC/B,KAAK,MAAM,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;YAC9B,IAAI,KAAK,CAAC,GAAG,CAAC,aAAa,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;gBAAE,MAAM;YAC/C,IAAI,QAAQ,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;gBAAE,MAAM;YACvE,MAAM,GAAG,GAAG,CAAC;QACf,CAAC;QACD,OAAO,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,aAAa,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IACxE,CAAC,CAAC;IAEF,MAAM,KAAK,GAAoD,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,IAAI,EAAE,cAAc,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,EAAE,UAAU,CAAC,EAAE,CAAC,CAAC;IACxI,OAAO,KAAK,CAAC,MAAM,EAAE,CAAC;QACpB,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;QAC1C,MAAM,KAAK,GAAG,IAAI,GAAG,EAAsB,CAAC;QAC5C,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,IAAI,CAAC;gBACH,MAAM,IAAI,GAAG,eAAe,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC;gBAClD,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;gBAC1B,OAAO,CAAC,QAAQ,EAAE,CAAC,IAAI,CAAC,CAAC;YAC3B,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,IAAI,GAAG,CAAC,IAAI,KAAK,UAAU;oBAAE,MAAM,KAAK,CAAC;gBACzC,OAAO,CAAC,IAAI,CAAC,oBAAoB,GAAG,CAAC,IAAI,KAAM,KAAe,CAAC,OAAO,EAAE,CAAC,CAAC;YAC5E,CAAC;QACH,CAAC;QAED,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACjC,IAAI,CAAC,IAAI;gBAAE,SAAS;YACpB,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;YACvE,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;YACxC,MAAM,IAAI,GAAG,EAAE,GAAG,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC;YAClE,IAAI,QAAQ,IAAI,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAE,CAAC,QAAQ,CAAC,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC3E,MAAM,CAAC,EAAE,GAAG,IAAI,EAAE,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC;gBAClC,SAAS;YACX,CAAC;YACD,IAAI,QAAQ,IAAI,GAAG,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBACpC,OAAO,CAAC,IAAI,CAAC,6BAA6B,QAAQ,IAAI,MAAM,UAAU,GAAG,CAAC,IAAI,IAAI,IAAI,CAAC,KAAK,WAAW,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAE,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC,CAAC;gBAChJ,MAAM,CAAC,EAAE,GAAG,IAAI,EAAE,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC;gBAClC,SAAS;YACX,CAAC;YAED,IAAI,QAAyB,CAAC;YAC9B,IAAI,CAAC;gBACH,QAAQ,GAAG,MAAM,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACtC,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,IAAI,GAAG,CAAC,IAAI,KAAK,UAAU;oBAAE,MAAM,KAAK,CAAC;gBACzC,OAAO,CAAC,IAAI,CAAC,oBAAoB,GAAG,CAAC,IAAI,KAAM,KAAe,CAAC,OAAO,EAAE,CAAC,CAAC;gBAC1E,SAAS;YACX,CAAC;YACD,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC5B,IAAI,GAAG,CAAC,IAAI,KAAK,UAAU;oBAAE,SAAS,CAAC,+DAA+D;gBACtG,OAAO,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC,IAAI,IAAI,QAAQ,CAAC,OAAO,YAAY,CAAC,QAAQ,CAAC,EAAE,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,wBAAwB,CAAC,CAAC;YACrJ,CAAC;YACD,IAAI,QAAQ,IAAI,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAE,CAAC,QAAQ,CAAC,OAAO,KAAK,QAAQ,CAAC,OAAO,EAAE,CAAC;gBAC3E,MAAM,CAAC,EAAE,GAAG,IAAI,EAAE,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC;gBAClC,SAAS;YACX,CAAC;YAED,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC;YACvD,IAAI,CAAC,MAAM,EAAE,CAAC;gBACZ,OAAO,CAAC,IAAI,CAAC,mBAAmB,GAAG,CAAC,IAAI,IAAI,QAAQ,CAAC,OAAO,QAAQ,QAAQ,IAAI,MAAM,EAAE,CAAC,CAAC;gBAC1F,SAAS;YACX,CAAC;YACD,KAAK,MAAM,CAAC,IAAI,QAAQ,CAAC,cAAc,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC;gBAAE,CAAC,CAAC,EAAE,GAAG,MAAM,CAAC,CAAC,kCAAkC;YAC7G,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,QAAQ,EAAE,GAAG,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC;YAC/F,MAAM,CAAC,EAAE,GAAG,IAAI,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC;YAChC,OAAO,CAAC,UAAU,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,OAAO,EAAE,QAAQ,CAAC,OAAO,EAAE,CAAC,CAAC;YACpE,KAAK,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,cAAc,CAAC,QAAQ,EAAE,KAAK,EAAE,UAAU,CAAC,EAAE,CAAC,CAAC;QACtF,CAAC;IACH,CAAC;IAED,SAAS,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACxB,OAAO,KAAK,CAAC;AACf,CAAC;AAED,yFAAyF;AACzF,SAAS,SAAS,CAAC,KAAmC,EAAE,KAAa;IACnE,MAAM,KAAK,GAAG,CAAC,IAA0B,EAAe,EAAE;QACxD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;QAC/B,MAAM,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC;QACnB,OAAO,KAAK,CAAC,MAAM,EAAE,CAAC;YACpB,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,EAAG,CAAC;YAC3B,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;gBACtB,IAAI,CAAC,CAAC,KAAK,KAAK,KAAK,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;oBAAE,SAAS;gBAC7D,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;gBACf,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YACnB,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC,CAAC;IACF,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,KAAK,EAAE,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC;IAChE,MAAM,WAAW,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC;IACxD,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;QAClC,IAAI,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACtC,IAAI,CAAC,QAAQ,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAClD,CAAC;AACH,CAAC"}

package/dist/node/assert.d.ts

@@ -0,0 +1,15 @@
+export declare class AssertionError extends Error {
+    code: string;
+    actual: unknown;
+    expected: unknown;
+    operator: string;
+    generatedMessage: boolean;
+    constructor(options: {
+        message?: string | Error;
+        actual?: unknown;
+        expected?: unknown;
+        operator?: string;
+    });
+}
+export declare function createAssertModule(strict?: boolean): Record<string, unknown>;
+//# sourceMappingURL=assert.d.ts.map

package/dist/node/assert.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"assert.d.ts","sourceRoot":"","sources":["../../src/node/assert.ts"],"names":[],"mappings":"AAOA,qBAAa,cAAe,SAAQ,KAAK;IACvC,IAAI,SAAmB;IACvB,MAAM,EAAE,OAAO,CAAC;IAChB,QAAQ,EAAE,OAAO,CAAC;IAClB,QAAQ,EAAE,MAAM,CAAC;IACjB,gBAAgB,EAAE,OAAO,CAAC;gBAEd,OAAO,EAAE;QAAE,OAAO,CAAC,EAAE,MAAM,GAAG,KAAK,CAAC;QAAC,MAAM,CAAC,EAAE,OAAO,CAAC;QAAC,QAAQ,CAAC,EAAE,OAAO,CAAC;QAAC,QAAQ,CAAC,EAAE,MAAM,CAAA;KAAE;CAS3G;AA8BD,wBAAgB,kBAAkB,CAAC,MAAM,UAAQ,GAAG,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAyE1E"}

package/dist/node/assert.js

@@ -0,0 +1,137 @@
+/**
+ * `assert` (and `assert/strict`): the assertion functions test runners and
+ * defensive library code call, throwing `AssertionError` with Node's fields.
+ */
+import { inspect } from './inspect.js';
+import { isDeepStrictEqual } from './util.js';
+export class AssertionError extends Error {
+    code = 'ERR_ASSERTION';
+    actual;
+    expected;
+    operator;
+    generatedMessage;
+    constructor(options) {
+        const generated = options.message === undefined;
+        super(generated ? `${inspect(options.actual)} ${options.operator ?? '=='} ${inspect(options.expected)}` : String(options.message));
+        this.name = 'AssertionError';
+        this.actual = options.actual;
+        this.expected = options.expected;
+        this.operator = options.operator ?? '==';
+        this.generatedMessage = generated;
+    }
+}
+function looseDeepEqual(a, b) {
+    // eslint-disable-next-line eqeqeq
+    if (a == b)
+        return true;
+    if (typeof a !== 'object' || typeof b !== 'object' || !a || !b)
+        return false;
+    const ka = Object.keys(a);
+    const kb = Object.keys(b);
+    return ka.length === kb.length && ka.every((k) => looseDeepEqual(a[k], b[k]));
+}
+function fail(message, actual, expected, operator) {
+    if (message instanceof Error)
+        throw message;
+    throw new AssertionError({ message, actual, expected, operator });
+}
+function matchesExpectation(error, expected) {
+    if (expected === undefined)
+        return true;
+    if (typeof expected === 'function') {
+        if (expected.prototype !== undefined && error instanceof expected)
+            return true;
+        if (Error.isPrototypeOf(expected))
+            return false;
+        return expected(error) === true;
+    }
+    if (expected instanceof RegExp)
+        return expected.test(String(error instanceof Error ? error.message : error)) || expected.test(String(error));
+    if (typeof expected === 'object' && expected) {
+        return Object.entries(expected).every(([k, v]) => (v instanceof RegExp ? v.test(String(error?.[k])) : isDeepStrictEqual(error?.[k], v)));
+    }
+    return false;
+}
+export function createAssertModule(strict = false) {
+    const ok = (value, message) => {
+        if (!value)
+            fail(message ?? 'The expression evaluated to a falsy value', value, true, '==');
+    };
+    const equal = strict
+        ? (a, b, m) => !Object.is(a, b) && fail(m, a, b, 'strictEqual')
+        // eslint-disable-next-line eqeqeq
+        : (a, b, m) => a != b && !(Number.isNaN(a) && Number.isNaN(b)) && fail(m, a, b, '==');
+    const deepEqual = strict
+        ? (a, b, m) => !isDeepStrictEqual(a, b) && fail(m, a, b, 'deepStrictEqual')
+        : (a, b, m) => !looseDeepEqual(a, b) && fail(m, a, b, 'deepEqual');
+    const throws = (fn, expected, message) => {
+        if (typeof expected === 'string')
+            [message, expected] = [expected, undefined];
+        try {
+            fn();
+        }
+        catch (error) {
+            if (!matchesExpectation(error, expected))
+                throw error;
+            return;
+        }
+        fail(message ?? 'Missing expected exception.', undefined, expected, 'throws');
+    };
+    const rejects = async (promiseOrFn, expected, message) => {
+        if (typeof expected === 'string')
+            [message, expected] = [expected, undefined];
+        try {
+            await (typeof promiseOrFn === 'function' ? promiseOrFn() : promiseOrFn);
+        }
+        catch (error) {
+            if (!matchesExpectation(error, expected))
+                throw error;
+            return;
+        }
+        fail(message ?? 'Missing expected rejection.', undefined, expected, 'rejects');
+    };
+    const assert = ((value, message) => ok(value, message));
+    Object.assign(assert, {
+        ok,
+        equal,
+        notEqual: strict
+            ? (a, b, m) => Object.is(a, b) && fail(m, a, b, 'notStrictEqual')
+            // eslint-disable-next-line eqeqeq
+            : (a, b, m) => a == b && fail(m, a, b, '!='),
+        strictEqual: (a, b, m) => !Object.is(a, b) && fail(m, a, b, 'strictEqual'),
+        notStrictEqual: (a, b, m) => Object.is(a, b) && fail(m, a, b, 'notStrictEqual'),
+        deepEqual,
+        notDeepEqual: (a, b, m) => (strict ? isDeepStrictEqual(a, b) : looseDeepEqual(a, b)) && fail(m, a, b, 'notDeepEqual'),
+        deepStrictEqual: (a, b, m) => !isDeepStrictEqual(a, b) && fail(m, a, b, 'deepStrictEqual'),
+        notDeepStrictEqual: (a, b, m) => isDeepStrictEqual(a, b) && fail(m, a, b, 'notDeepStrictEqual'),
+        throws,
+        doesNotThrow: (fn, message) => {
+            try {
+                fn();
+            }
+            catch (error) {
+                fail(message ?? `Got unwanted exception: ${error?.message ?? error}`, error, undefined, 'doesNotThrow');
+            }
+        },
+        rejects,
+        doesNotReject: async (p, message) => {
+            try {
+                await (typeof p === 'function' ? p() : p);
+            }
+            catch (error) {
+                fail(message ?? 'Got unwanted rejection.', error, undefined, 'doesNotReject');
+            }
+        },
+        match: (s, re, m) => !re.test(s) && fail(m ?? `The input did not match the regular expression ${re}. Input: ${inspect(s)}`, s, re, 'match'),
+        doesNotMatch: (s, re, m) => re.test(s) && fail(m, s, re, 'doesNotMatch'),
+        ifError: (value) => {
+            if (value !== null && value !== undefined)
+                throw value;
+        },
+        fail: (message) => fail(message ?? 'Failed', undefined, undefined, 'fail'),
+        AssertionError,
+    });
+    assert.strict = strict ? assert : createAssertModule(true);
+    return assert;
+}
+//# sourceMappingURL=assert.js.map

package/dist/node/assert.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"assert.js","sourceRoot":"","sources":["../../src/node/assert.ts"],"names":[],"mappings":"AAAA;;;GAGG;AACH,OAAO,EAAE,OAAO,EAAE,MAAM,cAAc,CAAC;AACvC,OAAO,EAAE,iBAAiB,EAAE,MAAM,WAAW,CAAC;AAE9C,MAAM,OAAO,cAAe,SAAQ,KAAK;IACvC,IAAI,GAAG,eAAe,CAAC;IACvB,MAAM,CAAU;IAChB,QAAQ,CAAU;IAClB,QAAQ,CAAS;IACjB,gBAAgB,CAAU;IAE1B,YAAY,OAA8F;QACxG,MAAM,SAAS,GAAG,OAAO,CAAC,OAAO,KAAK,SAAS,CAAC;QAChD,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,OAAO,CAAC,QAAQ,IAAI,IAAI,IAAI,OAAO,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC;QACnI,IAAI,CAAC,IAAI,GAAG,gBAAgB,CAAC;QAC7B,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;QAC7B,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC;QACjC,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,IAAI,CAAC;QACzC,IAAI,CAAC,gBAAgB,GAAG,SAAS,CAAC;IACpC,CAAC;CACF;AAED,SAAS,cAAc,CAAC,CAAU,EAAE,CAAU;IAC5C,kCAAkC;IAClC,IAAI,CAAC,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC;IACxB,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC;QAAE,OAAO,KAAK,CAAC;IAC7E,MAAM,EAAE,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC1B,MAAM,EAAE,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC1B,OAAO,EAAE,CAAC,MAAM,KAAK,EAAE,CAAC,MAAM,IAAI,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,cAAc,CAAE,CAAS,CAAC,CAAC,CAAC,EAAG,CAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAClG,CAAC;AAED,SAAS,IAAI,CAAC,OAAmC,EAAE,MAAe,EAAE,QAAiB,EAAE,QAAgB;IACrG,IAAI,OAAO,YAAY,KAAK;QAAE,MAAM,OAAO,CAAC;IAC5C,MAAM,IAAI,cAAc,CAAC,EAAE,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC,CAAC;AACpE,CAAC;AAED,SAAS,kBAAkB,CAAC,KAAc,EAAE,QAAiB;IAC3D,IAAI,QAAQ,KAAK,SAAS;QAAE,OAAO,IAAI,CAAC;IACxC,IAAI,OAAO,QAAQ,KAAK,UAAU,EAAE,CAAC;QACnC,IAAI,QAAQ,CAAC,SAAS,KAAK,SAAS,IAAI,KAAK,YAAa,QAA8B;YAAE,OAAO,IAAI,CAAC;QACtG,IAAI,KAAK,CAAC,aAAa,CAAC,QAAQ,CAAC;YAAE,OAAO,KAAK,CAAC;QAChD,OAAQ,QAAoC,CAAC,KAAK,CAAC,KAAK,IAAI,CAAC;IAC/D,CAAC;IACD,IAAI,QAAQ,YAAY,MAAM;QAAE,OAAO,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;IAC7I,IAAI,OAAO,QAAQ,KAAK,QAAQ,IAAI,QAAQ,EAAE,CAAC;QAC7C,OAAO,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,YAAY,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAE,KAAa,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,iBAAiB,CAAE,KAAa,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7J,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,MAAM,GAAG,KAAK;IAC/C,MAAM,EAAE,GAAG,CAAC,KAAc,EAAE,OAAwB,EAAE,EAAE;QACtD,IAAI,CAAC,KAAK;YAAE,IAAI,CAAC,OAAO,IAAI,2CAA2C,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IAC9F,CAAC,CAAC;IACF,MAAM,KAAK,GAAG,MAAM;QAClB,CAAC,CAAC,CAAC,CAAU,EAAE,CAAU,EAAE,CAAkB,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,aAAa,CAAC;QAClG,kCAAkC;QAClC,CAAC,CAAC,CAAC,CAAU,EAAE,CAAU,EAAE,CAAkB,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;IAC3H,MAAM,SAAS,GAAG,MAAM;QACtB,CAAC,CAAC,CAAC,CAAU,EAAE,CAAU,EAAE,CAAkB,EAAE,EAAE,CAAC,CAAC,iBAAiB,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,iBAAiB,CAAC;QAC9G,CAAC,CAAC,CAAC,CAAU,EAAE,CAAU,EAAE,CAAkB,EAAE,EAAE,CAAC,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC,CAAC;IAExG,MAAM,MAAM,GAAG,CAAC,EAAiB,EAAE,QAAkB,EAAE,OAAwB,EAAE,EAAE;QACjF,IAAI,OAAO,QAAQ,KAAK,QAAQ;YAAE,CAAC,OAAO,EAAE,QAAQ,CAAC,GAAG,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;QAC9E,IAAI,CAAC;YACH,EAAE,EAAE,CAAC;QACP,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,kBAAkB,CAAC,KAAK,EAAE,QAAQ,CAAC;gBAAE,MAAM,KAAK,CAAC;YACtD,OAAO;QACT,CAAC;QACD,IAAI,CAAC,OAAO,IAAI,6BAA6B,EAAE,SAAS,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;IAChF,CAAC,CAAC;IACF,MAAM,OAAO,GAAG,KAAK,EAAE,WAAwD,EAAE,QAAkB,EAAE,OAAwB,EAAE,EAAE;QAC/H,IAAI,OAAO,QAAQ,KAAK,QAAQ;YAAE,CAAC,OAAO,EAAE,QAAQ,CAAC,GAAG,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;QAC9E,IAAI,CAAC;YACH,MAAM,CAAC,OAAO,WAAW,KAAK,UAAU,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC;QAC1E,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,kBAAkB,CAAC,KAAK,EAAE,QAAQ,CAAC;gBAAE,MAAM,KAAK,CAAC;YACtD,OAAO;QACT,CAAC;QACD,IAAI,CAAC,OAAO,IAAI,6BAA6B,EAAE,SAAS,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC;IACjF,CAAC,CAAC;IAEF,MAAM,MAAM,GAAG,CAAC,CAAC,KAAc,EAAE,OAAwB,EAAE,EAAE,CAAC,EAAE,CAAC,KAAK,EAAE,OAAO,CAAC,CAAmF,CAAC;IACpK,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE;QACpB,EAAE;QACF,KAAK;QACL,QAAQ,EAAE,MAAM;YACd,CAAC,CAAC,CAAC,CAAU,EAAE,CAAU,EAAE,CAAkB,EAAE,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,gBAAgB,CAAC;YACpG,kCAAkC;YAClC,CAAC,CAAC,CAAC,CAAU,EAAE,CAAU,EAAE,CAAkB,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC;QACjF,WAAW,EAAE,CAAC,CAAU,EAAE,CAAU,EAAE,CAAkB,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,aAAa,CAAC;QAC7G,cAAc,EAAE,CAAC,CAAU,EAAE,CAAU,EAAE,CAAkB,EAAE,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,gBAAgB,CAAC;QAClH,SAAS;QACT,YAAY,EAAE,CAAC,CAAU,EAAE,CAAU,EAAE,CAAkB,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,iBAAiB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,cAAc,CAAC;QACxJ,eAAe,EAAE,CAAC,CAAU,EAAE,CAAU,EAAE,CAAkB,EAAE,EAAE,CAAC,CAAC,iBAAiB,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,iBAAiB,CAAC;QAC7H,kBAAkB,EAAE,CAAC,CAAU,EAAE,CAAU,EAAE,CAAkB,EAAE,EAAE,CAAC,iBAAiB,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,oBAAoB,CAAC;QAClI,MAAM;QACN,YAAY,EAAE,CAAC,EAAiB,EAAE,OAAwB,EAAE,EAAE;YAC5D,IAAI,CAAC;gBACH,EAAE,EAAE,CAAC;YACP,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,IAAI,CAAC,OAAO,IAAI,2BAA4B,KAAe,EAAE,OAAO,IAAI,KAAK,EAAE,EAAE,KAAK,EAAE,SAAS,EAAE,cAAc,CAAC,CAAC;YACrH,CAAC;QACH,CAAC;QACD,OAAO;QACP,aAAa,EAAE,KAAK,EAAE,CAA8C,EAAE,OAAwB,EAAE,EAAE;YAChG,IAAI,CAAC;gBACH,MAAM,CAAC,OAAO,CAAC,KAAK,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC5C,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,IAAI,CAAC,OAAO,IAAI,yBAAyB,EAAE,KAAK,EAAE,SAAS,EAAE,eAAe,CAAC,CAAC;YAChF,CAAC;QACH,CAAC;QACD,KAAK,EAAE,CAAC,CAAS,EAAE,EAAU,EAAE,CAAkB,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,kDAAkD,EAAE,YAAY,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,OAAO,CAAC;QAC5K,YAAY,EAAE,CAAC,CAAS,EAAE,EAAU,EAAE,CAAkB,EAAE,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,cAAc,CAAC;QACzG,OAAO,EAAE,CAAC,KAAc,EAAE,EAAE;YAC1B,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS;gBAAE,MAAM,KAAK,CAAC;QACzD,CAAC;QACD,IAAI,EAAE,CAAC,OAAwB,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,IAAI,QAAQ,EAAE,SAAS,EAAE,SAAS,EAAE,MAAM,CAAC;QAC3F,cAAc;KACf,CAAC,CAAC;IACH,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC;IAC3D,OAAO,MAAM,CAAC;AAChB,CAAC"}