@avantf/dsh-plugin-base 0.3.1

package/dist/state.js

@@ -0,0 +1,225 @@
+/**
+ * The persisted state plane: `<home>/.envinit/{.layout.json,status.json,declared.json}`.
+ * @module state
+ */
+import { reasonOf } from './errors.js';
+import { exists } from './fs.js';
+import { decodeJson } from './manifest.js';
+import { declaredPath, layoutPath, statusLockPath, statusPath } from './layout.js';
+import { pidIsAlive } from './lock.js';
+/** `<home>/status.json` schema version. */
+export const STATUS_SCHEMA_VERSION = 1;
+/** `<home>/.layout.json` schema version. */
+export const LAYOUT_SCHEMA_VERSION = 1;
+/** How long a status write waits for the short lock. */
+const STATUS_LOCK_TIMEOUT_MS = 5_000;
+const STATUS_LOCK_STALE_MS = 30_000;
+/** Declarations older than this, from a dead pid, are dropped. */
+const DECLARED_TTL_MS = 7 * 24 * 60 * 60 * 1000;
+function isRecord(value) {
+    return typeof value === 'object' && value !== null && !Array.isArray(value);
+}
+function str(value) {
+    return typeof value === 'string' && value !== '' ? value : undefined;
+}
+/** Read `<home>/.layout.json` as ok, none, too-new or mismatch. */
+export async function readLayout(fs, home, layout) {
+    const path = layoutPath(home);
+    if (!(await exists(fs, path)))
+        return { kind: 'none' };
+    const raw = decodeJson(await fs.readFile(path));
+    if (!isRecord(raw))
+        return { kind: 'none' };
+    const schemaVersion = typeof raw['schemaVersion'] === 'number' ? raw['schemaVersion'] : LAYOUT_SCHEMA_VERSION;
+    const file = {
+        schemaVersion,
+        layout: str(raw['layout']) ?? '',
+        writtenBy: str(raw['writtenBy']) ?? '',
+    };
+    if (schemaVersion > LAYOUT_SCHEMA_VERSION)
+        return { kind: 'too-new' };
+    if (file.layout !== '' && file.layout !== layout)
+        return { kind: 'mismatch', file };
+    return { kind: 'ok', file };
+}
+/** Write the layout marker. */
+export async function writeLayout(fs, home, layout, writtenBy) {
+    const file = { schemaVersion: LAYOUT_SCHEMA_VERSION, layout, writtenBy };
+    await fs.atomicWrite(layoutPath(home), new TextEncoder().encode(`${JSON.stringify(file, null, 2)}\n`));
+}
+/** Read `status.json`; a newer schema yields `too-new`. */
+export async function readStatus(fs, home) {
+    const path = statusPath(home);
+    if (!(await exists(fs, path)))
+        return { kind: 'none' };
+    const raw = decodeJson(await fs.readFile(path));
+    if (!isRecord(raw))
+        return { kind: 'unreadable' };
+    const schemaVersion = typeof raw['schemaVersion'] === 'number' ? raw['schemaVersion'] : 0;
+    if (schemaVersion > STATUS_SCHEMA_VERSION)
+        return { kind: 'too-new' };
+    const rows = Array.isArray(raw['rows']) ? raw['rows'] : [];
+    const parsed = [];
+    for (const row of rows) {
+        if (!isRecord(row))
+            continue;
+        const key = str(row['key']);
+        const version = typeof row['version'] === 'string' ? row['version'] : undefined;
+        if (key === undefined || version === undefined)
+            continue;
+        const lastError = isRecord(row['last_error']) ? row['last_error'] : undefined;
+        const code = lastError === undefined ? undefined : str(lastError['code']);
+        const detail = lastError === undefined ? undefined : str(lastError['detail']);
+        const retryAfter = lastError === undefined ? undefined : lastError['retry_after'];
+        const source = str(row['source']);
+        const integrity = str(row['integrity']);
+        parsed.push({
+            key,
+            version,
+            items: Array.isArray(row['items']) ? row['items'].filter((item) => typeof item === 'string') : [],
+            plugins: Array.isArray(row['plugins']) ? row['plugins'].filter((plugin) => typeof plugin === 'string') : [],
+            ...(source === undefined ? {} : { source: source }),
+            ...(integrity === undefined ? {} : { integrity }),
+            updated_at: typeof row['updated_at'] === 'number' ? row['updated_at'] : 0,
+            ...(code === undefined
+                ? {}
+                : {
+                    last_error: {
+                        code,
+                        ...(detail === undefined ? {} : { detail }),
+                        ...(typeof retryAfter === 'number' ? { retry_after: retryAfter } : {}),
+                    },
+                }),
+        });
+    }
+    return { kind: 'ok', rows: parsed };
+}
+/** Merge two row sets by `key × version`; newer `updated_at` wins, `items`/`plugins` are unioned. */
+export function mergeRows(current, incoming) {
+    const merged = new Map();
+    for (const row of [...current, ...incoming]) {
+        const id = `${row.key}\u0000${row.version}`;
+        const previous = merged.get(id);
+        if (previous === undefined) {
+            merged.set(id, row);
+            continue;
+        }
+        const winner = previous.updated_at >= row.updated_at ? previous : row;
+        const loser = winner === previous ? row : previous;
+        merged.set(id, {
+            ...winner,
+            items: [...new Set([...previous.items, ...row.items])].sort(),
+            plugins: [...new Set([...previous.plugins, ...row.plugins])].sort(),
+            ...(winner.source === undefined && loser.source !== undefined ? { source: loser.source } : {}),
+            ...(winner.integrity === undefined && loser.integrity !== undefined ? { integrity: loser.integrity } : {}),
+        });
+    }
+    // Fold a version-less row into the newest versioned row for the same key.
+    const newestVersioned = new Map();
+    for (const [id, row] of merged) {
+        if (row.version === '')
+            continue;
+        const incumbentId = newestVersioned.get(row.key);
+        const incumbent = incumbentId === undefined ? undefined : merged.get(incumbentId);
+        if (incumbent === undefined || incumbent.updated_at < row.updated_at)
+            newestVersioned.set(row.key, id);
+    }
+    for (const [id, row] of merged) {
+        if (row.version !== '')
+            continue;
+        const winnerId = newestVersioned.get(row.key);
+        const winner = winnerId === undefined ? undefined : merged.get(winnerId);
+        if (winnerId === undefined || winner === undefined || winner.updated_at < row.updated_at)
+            continue;
+        // Fold the unresolved row into the versioned one, unioning `items` and `plugins`.
+        merged.set(winnerId, {
+            ...winner,
+            items: [...new Set([...winner.items, ...row.items])].sort(),
+            plugins: [...new Set([...winner.plugins, ...row.plugins])].sort(),
+        });
+        merged.delete(id);
+    }
+    return [...merged.values()];
+}
+async function withStatusLock(lock, home, work) {
+    const handle = await lock.acquire(statusLockPath(home), {
+        timeoutMs: STATUS_LOCK_TIMEOUT_MS,
+        staleMs: STATUS_LOCK_STALE_MS,
+    });
+    try {
+        return await work();
+    }
+    finally {
+        handle.dispose();
+    }
+}
+/** Persist rows by read-modify-write under the status short lock; returns `ok`, `read-only` or `too-new`. */
+export async function persistStatus(fs, lock, home, rows, logger) {
+    try {
+        return await withStatusLock(lock, home, async () => {
+            const existing = await readStatus(fs, home);
+            if (existing.kind === 'too-new')
+                return 'too-new';
+            const base = existing.kind === 'ok' ? existing.rows : [];
+            const merged = mergeRows(base, rows);
+            const file = { schemaVersion: STATUS_SCHEMA_VERSION, rows: merged };
+            await fs.atomicWrite(statusPath(home), new TextEncoder().encode(`${JSON.stringify(file, null, 2)}\n`));
+            return 'ok';
+        });
+    }
+    catch (error) {
+        logger.warn(`state: could not persist status.json read-only: ${reasonOf(error).message}`);
+        return 'read-only';
+    }
+}
+/** Read the declared registry, tolerating every failure as "empty". */
+export async function readDeclared(fs, home) {
+    const path = declaredPath(home);
+    if (!(await exists(fs, path)))
+        return {};
+    const raw = decodeJson(await fs.readFile(path));
+    if (!isRecord(raw))
+        return {};
+    const file = {};
+    const now = Date.now();
+    for (const [key, value] of Object.entries(raw)) {
+        if (!Array.isArray(value))
+            continue;
+        const entries = [];
+        for (const entry of value) {
+            if (!isRecord(entry))
+                continue;
+            const plugin = str(entry['plugin']);
+            const pid = typeof entry['pid'] === 'number' ? entry['pid'] : undefined;
+            const at = typeof entry['at'] === 'number' ? entry['at'] : 0;
+            if (plugin === undefined || pid === undefined)
+                continue;
+            // Drop entries that are stale or whose pid is gone.
+            const stale = now - at > DECLARED_TTL_MS;
+            if (stale || !pidIsAlive(pid))
+                continue;
+            entries.push({ plugin, pid, at });
+        }
+        if (entries.length > 0)
+            file[key] = entries;
+    }
+    return file;
+}
+/** Append one declaration for `key`, merging with what is already on disk. */
+export async function recordDeclared(fs, lock, home, key, plugin, logger) {
+    try {
+        await withStatusLock(lock, home, async () => {
+            const file = await readDeclared(fs, home);
+            const entries = file[key] ?? [];
+            if (!entries.some(entry => entry.plugin === plugin && entry.pid === process.pid)) {
+                entries.push({ plugin, pid: process.pid, at: Date.now() });
+            }
+            file[key] = entries;
+            await fs.atomicWrite(declaredPath(home), new TextEncoder().encode(`${JSON.stringify(file, null, 2)}\n`));
+        });
+    }
+    catch (error) {
+        logger.warn(`state: could not record the declaration for ${key}: ${reasonOf(error).message}`);
+    }
+}
+//# sourceMappingURL=state.js.map

package/dist/state.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"state.js","sourceRoot":"","sources":["../src/state.ts"],"names":[],"mappings":"AAAA;;;GAGG;AACH,OAAO,EAAE,QAAQ,EAAE,MAAM,aAAa,CAAA;AACtC,OAAO,EAAE,MAAM,EAAE,MAAM,SAAS,CAAA;AAChC,OAAO,EAAE,UAAU,EAAE,MAAM,eAAe,CAAA;AAC1C,OAAO,EAAE,YAAY,EAAE,UAAU,EAAE,cAAc,EAAE,UAAU,EAAE,MAAM,aAAa,CAAA;AAClF,OAAO,EAAE,UAAU,EAAE,MAAM,WAAW,CAAA;AAGtC,2CAA2C;AAC3C,MAAM,CAAC,MAAM,qBAAqB,GAAG,CAAC,CAAA;AACtC,4CAA4C;AAC5C,MAAM,CAAC,MAAM,qBAAqB,GAAG,CAAC,CAAA;AACtC,wDAAwD;AACxD,MAAM,sBAAsB,GAAG,KAAK,CAAA;AACpC,MAAM,oBAAoB,GAAG,MAAM,CAAA;AACnC,kEAAkE;AAClE,MAAM,eAAe,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAA;AAuC/C,SAAS,QAAQ,CAAC,KAAc;IAC9B,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;AAC7E,CAAC;AAED,SAAS,GAAG,CAAC,KAAc;IACzB,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAA;AACtE,CAAC;AAED,mEAAmE;AACnE,MAAM,CAAC,KAAK,UAAU,UAAU,CAAC,EAAe,EAAE,IAAY,EAAE,MAAc;IAC5E,MAAM,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC,CAAA;IAC7B,IAAI,CAAC,CAAC,MAAM,MAAM,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,CAAA;IACtD,MAAM,GAAG,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAA;IAC/C,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC;QAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,CAAA;IAC3C,MAAM,aAAa,GAAG,OAAO,GAAG,CAAC,eAAe,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,qBAAqB,CAAA;IAC7G,MAAM,IAAI,GAAe;QACvB,aAAa;QACb,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,IAAI,EAAE;QAChC,SAAS,EAAE,GAAG,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,IAAI,EAAE;KACvC,CAAA;IACD,IAAI,aAAa,GAAG,qBAAqB;QAAE,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,CAAA;IACrE,IAAI,IAAI,CAAC,MAAM,KAAK,EAAE,IAAI,IAAI,CAAC,MAAM,KAAK,MAAM;QAAE,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,CAAA;IACnF,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAA;AAC7B,CAAC;AAED,+BAA+B;AAC/B,MAAM,CAAC,KAAK,UAAU,WAAW,CAAC,EAAe,EAAE,IAAY,EAAE,MAAc,EAAE,SAAiB;IAChG,MAAM,IAAI,GAAe,EAAE,aAAa,EAAE,qBAAqB,EAAE,MAAM,EAAE,SAAS,EAAE,CAAA;IACpF,MAAM,EAAE,CAAC,WAAW,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAA;AACxG,CAAC;AAQD,2DAA2D;AAC3D,MAAM,CAAC,KAAK,UAAU,UAAU,CAAC,EAAe,EAAE,IAAY;IAC5D,MAAM,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC,CAAA;IAC7B,IAAI,CAAC,CAAC,MAAM,MAAM,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,CAAA;IACtD,MAAM,GAAG,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAA;IAC/C,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC;QAAE,OAAO,EAAE,IAAI,EAAE,YAAY,EAAE,CAAA;IACjD,MAAM,aAAa,GAAG,OAAO,GAAG,CAAC,eAAe,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IACzF,IAAI,aAAa,GAAG,qBAAqB;QAAE,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,CAAA;IACrE,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;IAC1D,MAAM,MAAM,GAAgB,EAAE,CAAA;IAC9B,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC;YAAE,SAAQ;QAC5B,MAAM,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAA;QAC3B,MAAM,OAAO,GAAG,OAAO,GAAG,CAAC,SAAS,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAA;QAC/E,IAAI,GAAG,KAAK,SAAS,IAAI,OAAO,KAAK,SAAS;YAAE,SAAQ;QACxD,MAAM,SAAS,GAAG,QAAQ,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,SAAS,CAAA;QAC7E,MAAM,IAAI,GAAG,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAA;QACzE,MAAM,MAAM,GAAG,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAA;QAC7E,MAAM,UAAU,GAAG,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,aAAa,CAAC,CAAA;QACjF,MAAM,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAA;QACjC,MAAM,SAAS,GAAG,GAAG,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAA;QACvC,MAAM,CAAC,IAAI,CAAC;YACV,GAAG;YACH,OAAO;YACP,KAAK,EAAE,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,EAAkB,EAAE,CAAC,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE;YACjH,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,MAAM,CAAC,CAAC,MAAM,EAAoB,EAAE,CAAC,OAAO,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE;YAC7H,GAAG,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,MAAwB,EAAE,CAAC;YACrE,GAAG,CAAC,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC;YACjD,UAAU,EAAE,OAAO,GAAG,CAAC,YAAY,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;YACzE,GAAG,CAAC,IAAI,KAAK,SAAS;gBACpB,CAAC,CAAC,EAAE;gBACJ,CAAC,CAAC;oBACE,UAAU,EAAE;wBACV,IAAI;wBACJ,GAAG,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC;wBAC3C,GAAG,CAAC,OAAO,UAAU,KAAK,QAAQ,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;qBACvE;iBACF,CAAC;SACP,CAAC,CAAA;IACJ,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,CAAA;AACrC,CAAC;AAED,qGAAqG;AACrG,MAAM,UAAU,SAAS,CAAC,OAA6B,EAAE,QAA8B;IACrF,MAAM,MAAM,GAAG,IAAI,GAAG,EAAqB,CAAA;IAC3C,KAAK,MAAM,GAAG,IAAI,CAAC,GAAG,OAAO,EAAE,GAAG,QAAQ,CAAC,EAAE,CAAC;QAC5C,MAAM,EAAE,GAAG,GAAG,GAAG,CAAC,GAAG,SAAS,GAAG,CAAC,OAAO,EAAE,CAAA;QAC3C,MAAM,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;QAC/B,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;YAC3B,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAA;YACnB,SAAQ;QACV,CAAC;QACD,MAAM,MAAM,GAAG,QAAQ,CAAC,UAAU,IAAI,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAA;QACrE,MAAM,KAAK,GAAG,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAA;QAClD,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE;YACb,GAAG,MAAM;YACT,KAAK,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,KAAK,EAAE,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE;YAC7D,OAAO,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,OAAO,EAAE,GAAG,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE;YACnE,GAAG,CAAC,MAAM,CAAC,MAAM,KAAK,SAAS,IAAI,KAAK,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC9F,GAAG,CAAC,MAAM,CAAC,SAAS,KAAK,SAAS,IAAI,KAAK,CAAC,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,KAAK,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SAC3G,CAAC,CAAA;IACJ,CAAC;IACD,0EAA0E;IAC1E,MAAM,eAAe,GAAG,IAAI,GAAG,EAAkB,CAAA;IACjD,KAAK,MAAM,CAAC,EAAE,EAAE,GAAG,CAAC,IAAI,MAAM,EAAE,CAAC;QAC/B,IAAI,GAAG,CAAC,OAAO,KAAK,EAAE;YAAE,SAAQ;QAChC,MAAM,WAAW,GAAG,eAAe,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QAChD,MAAM,SAAS,GAAG,WAAW,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,WAAW,CAAC,CAAA;QACjF,IAAI,SAAS,KAAK,SAAS,IAAI,SAAS,CAAC,UAAU,GAAG,GAAG,CAAC,UAAU;YAAE,eAAe,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAA;IACxG,CAAC;IACD,KAAK,MAAM,CAAC,EAAE,EAAE,GAAG,CAAC,IAAI,MAAM,EAAE,CAAC;QAC/B,IAAI,GAAG,CAAC,OAAO,KAAK,EAAE;YAAE,SAAQ;QAChC,MAAM,QAAQ,GAAG,eAAe,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QAC7C,MAAM,MAAM,GAAG,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAA;QACxE,IAAI,QAAQ,KAAK,SAAS,IAAI,MAAM,KAAK,SAAS,IAAI,MAAM,CAAC,UAAU,GAAG,GAAG,CAAC,UAAU;YAAE,SAAQ;QAClG,kFAAkF;QAClF,MAAM,CAAC,GAAG,CAAC,QAAQ,EAAE;YACnB,GAAG,MAAM;YACT,KAAK,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,EAAE,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE;YAC3D,OAAO,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,OAAO,EAAE,GAAG,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE;SAClE,CAAC,CAAA;QACF,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAA;IACnB,CAAC;IACD,OAAO,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,CAAA;AAC7B,CAAC;AAED,KAAK,UAAU,cAAc,CAAI,IAAmB,EAAE,IAAY,EAAE,IAAsB;IACxF,MAAM,MAAM,GAAe,MAAM,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,IAAI,CAAC,EAAE;QAClE,SAAS,EAAE,sBAAsB;QACjC,OAAO,EAAE,oBAAoB;KAC9B,CAAC,CAAA;IACF,IAAI,CAAC;QACH,OAAO,MAAM,IAAI,EAAE,CAAA;IACrB,CAAC;YAAS,CAAC;QACT,MAAM,CAAC,OAAO,EAAE,CAAA;IAClB,CAAC;AACH,CAAC;AAED,6GAA6G;AAC7G,MAAM,CAAC,KAAK,UAAU,aAAa,CACjC,EAAe,EACf,IAAmB,EACnB,IAAY,EACZ,IAA0B,EAC1B,MAAuB;IAEvB,IAAI,CAAC;QACH,OAAO,MAAM,cAAc,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,IAAI,EAAE;YACjD,MAAM,QAAQ,GAAG,MAAM,UAAU,CAAC,EAAE,EAAE,IAAI,CAAC,CAAA;YAC3C,IAAI,QAAQ,CAAC,IAAI,KAAK,SAAS;gBAAE,OAAO,SAAS,CAAA;YACjD,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAA;YACxD,MAAM,MAAM,GAAG,SAAS,CAAC,IAAI,EAAE,IAAI,CAAC,CAAA;YACpC,MAAM,IAAI,GAAe,EAAE,aAAa,EAAE,qBAAqB,EAAE,IAAI,EAAE,MAAM,EAAE,CAAA;YAC/E,MAAM,EAAE,CAAC,WAAW,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAA;YACtG,OAAO,IAAI,CAAA;QACb,CAAC,CAAC,CAAA;IACJ,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,CAAC,IAAI,CAAC,mDAAmD,QAAQ,CAAC,KAAK,CAAC,CAAC,OAAO,EAAE,CAAC,CAAA;QACzF,OAAO,WAAW,CAAA;IACpB,CAAC;AACH,CAAC;AAED,uEAAuE;AACvE,MAAM,CAAC,KAAK,UAAU,YAAY,CAAC,EAAe,EAAE,IAAY;IAC9D,MAAM,IAAI,GAAG,YAAY,CAAC,IAAI,CAAC,CAAA;IAC/B,IAAI,CAAC,CAAC,MAAM,MAAM,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAAE,OAAO,EAAE,CAAA;IACxC,MAAM,GAAG,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAA;IAC/C,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC;QAAE,OAAO,EAAE,CAAA;IAC7B,MAAM,IAAI,GAAiB,EAAE,CAAA;IAC7B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;IACtB,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;QAC/C,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;YAAE,SAAQ;QACnC,MAAM,OAAO,GAAoB,EAAE,CAAA;QACnC,KAAK,MAAM,KAAK,IAAI,KAAK,EAAE,CAAC;YAC1B,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;gBAAE,SAAQ;YAC9B,MAAM,MAAM,GAAG,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAA;YACnC,MAAM,GAAG,GAAG,OAAO,KAAK,CAAC,KAAK,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAA;YACvE,MAAM,EAAE,GAAG,OAAO,KAAK,CAAC,IAAI,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;YAC5D,IAAI,MAAM,KAAK,SAAS,IAAI,GAAG,KAAK,SAAS;gBAAE,SAAQ;YACvD,oDAAoD;YACpD,MAAM,KAAK,GAAG,GAAG,GAAG,EAAE,GAAG,eAAe,CAAA;YACxC,IAAI,KAAK,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC;gBAAE,SAAQ;YACvC,OAAO,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAA;QACnC,CAAC;QACD,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC;YAAE,IAAI,CAAC,GAAG,CAAC,GAAG,OAAO,CAAA;IAC7C,CAAC;IACD,OAAO,IAAI,CAAA;AACb,CAAC;AAED,8EAA8E;AAC9E,MAAM,CAAC,KAAK,UAAU,cAAc,CAClC,EAAe,EACf,IAAmB,EACnB,IAAY,EACZ,GAAW,EACX,MAAc,EACd,MAAuB;IAEvB,IAAI,CAAC;QACH,MAAM,cAAc,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,IAAI,EAAE;YAC1C,MAAM,IAAI,GAAG,MAAM,YAAY,CAAC,EAAE,EAAE,IAAI,CAAC,CAAA;YACzC,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAA;YAC/B,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,MAAM,KAAK,MAAM,IAAI,KAAK,CAAC,GAAG,KAAK,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;gBACjF,OAAO,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,OAAO,CAAC,GAAG,EAAE,EAAE,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,CAAA;YAC5D,CAAC;YACD,IAAI,CAAC,GAAG,CAAC,GAAG,OAAO,CAAA;YACnB,MAAM,EAAE,CAAC,WAAW,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAA;QAC1G,CAAC,CAAC,CAAA;IACJ,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,CAAC,IAAI,CAAC,+CAA+C,GAAG,KAAK,QAAQ,CAAC,KAAK,CAAC,CAAC,OAAO,EAAE,CAAC,CAAA;IAC/F,CAAC;AACH,CAAC"}

package/dist/tar.d.ts

@@ -0,0 +1,10 @@
+import type { ProvisionFs } from './types.js';
+/** Normalise an entry name to a destination-relative path; `undefined` to skip, throws on escape. */
+export declare function safeEntryPath(name: string): string | undefined;
+export interface ExtractOptions {
+    /** Drop this many leading path segments. */
+    readonly strip?: number;
+}
+/** Extract an in-memory `.tar.gz` into `destination` through the injected {@link ProvisionFs}. */
+export declare function extractTarGz(archive: Uint8Array, destination: string, fs: ProvisionFs, options?: ExtractOptions): Promise<void>;
+//# sourceMappingURL=tar.d.ts.map

package/dist/tar.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"tar.d.ts","sourceRoot":"","sources":["../src/tar.ts"],"names":[],"mappings":"AAOA,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,YAAY,CAAA;AAyC7C,qGAAqG;AACrG,wBAAgB,aAAa,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS,CAiB9D;AAoBD,MAAM,WAAW,cAAc;IAC7B,4CAA4C;IAC5C,QAAQ,CAAC,KAAK,CAAC,EAAE,MAAM,CAAA;CACxB;AAED,kGAAkG;AAClG,wBAAsB,YAAY,CAChC,OAAO,EAAE,UAAU,EACnB,WAAW,EAAE,MAAM,EACnB,EAAE,EAAE,WAAW,EACf,OAAO,GAAE,cAAmB,GAC3B,OAAO,CAAC,IAAI,CAAC,CAyEf"}

package/dist/tar.js

@@ -0,0 +1,178 @@
+/**
+ * A minimal zero-dependency `tar` reader (plus gzip) with path-traversal checks.
+ * @module tar
+ */
+import { dirname, join, posix } from 'node:path';
+import { gunzipSync } from 'node:zlib';
+import { ProvisionError } from './errors.js';
+/** Hard cap for one decompressed archive. */
+const MAX_UNPACKED_BYTES = 1024 * 1024 * 1024;
+const BLOCK = 512;
+/** Decode a NUL-terminated field. */
+function readString(block, offset, length) {
+    const slice = block.subarray(offset, offset + length);
+    const end = slice.indexOf(0);
+    const bytes = end === -1 ? slice : slice.subarray(0, end);
+    return new TextDecoder().decode(bytes);
+}
+/** Octal field; empty fields are zero. */
+function readOctal(block, offset, length, field) {
+    const raw = readString(block, offset, length).trim();
+    if (raw === '')
+        return 0;
+    const value = Number.parseInt(raw, 8);
+    if (Number.isNaN(value) || value < 0) {
+        throw new ProvisionError('extract/failed', `tar 头字段 ${field} 不是合法的八进制数：${JSON.stringify(raw)}`);
+    }
+    return value;
+}
+/** Sum of the header with the checksum field treated as spaces. */
+function headerChecksumIsValid(block) {
+    const recorded = readOctal(block, 148, 8, 'chksum');
+    let sum = 0;
+    for (let index = 0; index < BLOCK; index += 1) {
+        sum += index >= 148 && index < 156 ? 32 : (block[index] ?? 0);
+    }
+    return sum === recorded;
+}
+function isZeroBlock(block) {
+    for (let index = 0; index < BLOCK; index += 1)
+        if (block[index] !== 0)
+            return false;
+    return true;
+}
+/** Normalise an entry name to a destination-relative path; `undefined` to skip, throws on escape. */
+export function safeEntryPath(name) {
+    if (name === '' || name === '.' || name === './')
+        return undefined;
+    if (name.includes('\0')) {
+        throw new ProvisionError('archive/path-traversal', `归档条目名含 NUL：${JSON.stringify(name)}`);
+    }
+    if (name.startsWith('/') || /^[a-zA-Z]:[\\/]/.test(name)) {
+        throw new ProvisionError('archive/path-traversal', `归档条目是绝对路径：${name}`);
+    }
+    // Check the raw segments before normalisation.
+    const raw = name.replaceAll('\\', '/').split('/');
+    if (raw.some(part => part === '..')) {
+        throw new ProvisionError('archive/path-traversal', `归档条目试图跳出目标目录：${name}`);
+    }
+    const normalised = posix.normalize(name.replaceAll('\\', '/'));
+    const parts = normalised.split('/').filter(part => part !== '' && part !== '.');
+    if (parts.length === 0)
+        return undefined;
+    return parts.join('/');
+}
+/** Parse one pax extended header record set for `path`. */
+function paxPath(data) {
+    const text = new TextDecoder().decode(data);
+    let cursor = 0;
+    let path;
+    while (cursor < text.length) {
+        const space = text.indexOf(' ', cursor);
+        if (space === -1)
+            break;
+        const length = Number.parseInt(text.slice(cursor, space), 10);
+        if (Number.isNaN(length) || length <= 0)
+            break;
+        const record = text.slice(space + 1, cursor + length).replace(/\n$/, '');
+        const equals = record.indexOf('=');
+        if (equals > 0 && record.slice(0, equals) === 'path')
+            path = record.slice(equals + 1);
+        cursor += length;
+    }
+    return path;
+}
+/** Extract an in-memory `.tar.gz` into `destination` through the injected {@link ProvisionFs}. */
+export async function extractTarGz(archive, destination, fs, options = {}) {
+    let data;
+    try {
+        data = gunzipSync(archive, { maxOutputLength: MAX_UNPACKED_BYTES });
+    }
+    catch (error) {
+        throw new ProvisionError('extract/failed', `gzip 解压失败：${error instanceof Error ? error.message : String(error)}`);
+    }
+    const strip = options.strip ?? 0;
+    await fs.mkdir(destination);
+    let offset = 0;
+    let pendingLongName;
+    let pendingPaxPath;
+    while (offset + BLOCK <= data.length) {
+        const header = data.subarray(offset, offset + BLOCK);
+        if (isZeroBlock(header)) {
+            offset += BLOCK;
+            continue;
+        }
+        if (!headerChecksumIsValid(header)) {
+            throw new ProvisionError('extract/failed', `tar 头校验和不匹配（偏移 ${offset}）`);
+        }
+        const size = readOctal(header, 124, 12, 'size');
+        const type = String.fromCharCode(header[156] ?? 0);
+        const bodyStart = offset + BLOCK;
+        const body = data.subarray(bodyStart, bodyStart + size);
+        const next = bodyStart + Math.ceil(size / BLOCK) * BLOCK;
+        if (type === 'L') {
+            pendingLongName = readString(body, 0, body.length);
+            offset = next;
+            continue;
+        }
+        if (type === 'x') {
+            pendingPaxPath = paxPath(body) ?? pendingPaxPath;
+            offset = next;
+            continue;
+        }
+        if (type === 'g') {
+            offset = next;
+            continue;
+        }
+        const prefix = readString(header, 345, 155);
+        const rawName = pendingLongName ?? pendingPaxPath ?? (prefix === '' ? readString(header, 0, 100) : `${prefix}/${readString(header, 0, 100)}`);
+        pendingLongName = undefined;
+        pendingPaxPath = undefined;
+        const relative = safeEntryPath(rawName);
+        if (relative !== undefined) {
+            const stripped = stripSegments(relative, strip);
+            if (stripped !== undefined) {
+                const target = join(destination, ...stripped.split('/'));
+                const isDirectory = type === '5' || rawName.endsWith('/');
+                if (isDirectory) {
+                    await fs.mkdir(target);
+                }
+                else if (type === '0' || type === '\0' || type === '') {
+                    await fs.mkdir(dirname(target));
+                    await fs.writeFile(target, body);
+                }
+                else if (type === '2') {
+                    const link = readString(header, 157, 100);
+                    assertLinkStaysInside(destination, dirname(target), link);
+                    await fs.mkdir(dirname(target));
+                    await fs.symlink(link, target);
+                }
+                else if (type === '1') {
+                    throw new ProvisionError('extract/failed', `不支持 tar 硬链接条目：${rawName}`);
+                }
+                // Other typeflags (character devices, fifos, …) are ignored.
+            }
+        }
+        offset = next;
+    }
+}
+function stripSegments(relative, strip) {
+    if (strip === 0)
+        return relative;
+    const parts = relative.split('/');
+    if (parts.length <= strip)
+        return undefined;
+    return parts.slice(strip).join('/');
+}
+/** A symlink may point anywhere inside the destination, never outside it. */
+function assertLinkStaysInside(destination, fromDir, link) {
+    if (link.startsWith('/') || /^[a-zA-Z]:[\\/]/.test(link)) {
+        throw new ProvisionError('archive/path-traversal', `归档符号链接指向绝对路径：${link}`);
+    }
+    const base = posix.relative(destination, fromDir);
+    const resolved = posix.normalize(posix.join(base === '' ? '.' : base, link));
+    if (resolved === '..' || resolved.startsWith('../')) {
+        throw new ProvisionError('archive/path-traversal', `归档符号链接跳出目标目录：${link}`);
+    }
+}
+//# sourceMappingURL=tar.js.map

package/dist/tar.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tar.js","sourceRoot":"","sources":["../src/tar.ts"],"names":[],"mappings":"AAAA;;;GAGG;AACH,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,WAAW,CAAA;AAChD,OAAO,EAAE,UAAU,EAAE,MAAM,WAAW,CAAA;AACtC,OAAO,EAAE,cAAc,EAAE,MAAM,aAAa,CAAA;AAG5C,6CAA6C;AAC7C,MAAM,kBAAkB,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAAA;AAE7C,MAAM,KAAK,GAAG,GAAG,CAAA;AAEjB,qCAAqC;AACrC,SAAS,UAAU,CAAC,KAAiB,EAAE,MAAc,EAAE,MAAc;IACnE,MAAM,KAAK,GAAG,KAAK,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,CAAC,CAAA;IACrD,MAAM,GAAG,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA;IAC5B,MAAM,KAAK,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAA;IACzD,OAAO,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;AACxC,CAAC;AAED,0CAA0C;AAC1C,SAAS,SAAS,CAAC,KAAiB,EAAE,MAAc,EAAE,MAAc,EAAE,KAAa;IACjF,MAAM,GAAG,GAAG,UAAU,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,IAAI,EAAE,CAAA;IACpD,IAAI,GAAG,KAAK,EAAE;QAAE,OAAO,CAAC,CAAA;IACxB,MAAM,KAAK,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,EAAE,CAAC,CAAC,CAAA;IACrC,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;QACrC,MAAM,IAAI,cAAc,CAAC,gBAAgB,EAAE,WAAW,KAAK,cAAc,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;IACjG,CAAC;IACD,OAAO,KAAK,CAAA;AACd,CAAC;AAED,mEAAmE;AACnE,SAAS,qBAAqB,CAAC,KAAiB;IAC9C,MAAM,QAAQ,GAAG,SAAS,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAA;IACnD,IAAI,GAAG,GAAG,CAAC,CAAA;IACX,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QAC9C,GAAG,IAAI,KAAK,IAAI,GAAG,IAAI,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAA;IAC/D,CAAC;IACD,OAAO,GAAG,KAAK,QAAQ,CAAA;AACzB,CAAC;AAED,SAAS,WAAW,CAAC,KAAiB;IACpC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,EAAE,KAAK,IAAI,CAAC;QAAE,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC;YAAE,OAAO,KAAK,CAAA;IACnF,OAAO,IAAI,CAAA;AACb,CAAC;AAED,qGAAqG;AACrG,MAAM,UAAU,aAAa,CAAC,IAAY;IACxC,IAAI,IAAI,KAAK,EAAE,IAAI,IAAI,KAAK,GAAG,IAAI,IAAI,KAAK,IAAI;QAAE,OAAO,SAAS,CAAA;IAClE,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QACxB,MAAM,IAAI,cAAc,CAAC,wBAAwB,EAAE,cAAc,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;IAC1F,CAAC;IACD,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QACzD,MAAM,IAAI,cAAc,CAAC,wBAAwB,EAAE,aAAa,IAAI,EAAE,CAAC,CAAA;IACzE,CAAC;IACD,+CAA+C;IAC/C,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;IACjD,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;QACpC,MAAM,IAAI,cAAc,CAAC,wBAAwB,EAAE,gBAAgB,IAAI,EAAE,CAAC,CAAA;IAC5E,CAAC;IACD,MAAM,UAAU,GAAG,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAA;IAC9D,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,KAAK,EAAE,IAAI,IAAI,KAAK,GAAG,CAAC,CAAA;IAC/E,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,SAAS,CAAA;IACxC,OAAO,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;AACxB,CAAC;AAED,2DAA2D;AAC3D,SAAS,OAAO,CAAC,IAAgB;IAC/B,MAAM,IAAI,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;IAC3C,IAAI,MAAM,GAAG,CAAC,CAAA;IACd,IAAI,IAAwB,CAAA;IAC5B,OAAO,MAAM,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QAC5B,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,MAAM,CAAC,CAAA;QACvC,IAAI,KAAK,KAAK,CAAC,CAAC;YAAE,MAAK;QACvB,MAAM,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAA;QAC7D,IAAI,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,MAAM,IAAI,CAAC;YAAE,MAAK;QAC9C,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAA;QACxE,MAAM,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAA;QAClC,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,MAAM;YAAE,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;QACrF,MAAM,IAAI,MAAM,CAAA;IAClB,CAAC;IACD,OAAO,IAAI,CAAA;AACb,CAAC;AAOD,kGAAkG;AAClG,MAAM,CAAC,KAAK,UAAU,YAAY,CAChC,OAAmB,EACnB,WAAmB,EACnB,EAAe,EACf,UAA0B,EAAE;IAE5B,IAAI,IAAgB,CAAA;IACpB,IAAI,CAAC;QACH,IAAI,GAAG,UAAU,CAAC,OAAO,EAAE,EAAE,eAAe,EAAE,kBAAkB,EAAE,CAAC,CAAA;IACrE,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,IAAI,cAAc,CAAC,gBAAgB,EAAE,aAAa,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAA;IACnH,CAAC;IACD,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,CAAC,CAAA;IAChC,MAAM,EAAE,CAAC,KAAK,CAAC,WAAW,CAAC,CAAA;IAE3B,IAAI,MAAM,GAAG,CAAC,CAAA;IACd,IAAI,eAAmC,CAAA;IACvC,IAAI,cAAkC,CAAA;IAEtC,OAAO,MAAM,GAAG,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;QACrC,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,GAAG,KAAK,CAAC,CAAA;QACpD,IAAI,WAAW,CAAC,MAAM,CAAC,EAAE,CAAC;YACxB,MAAM,IAAI,KAAK,CAAA;YACf,SAAQ;QACV,CAAC;QACD,IAAI,CAAC,qBAAqB,CAAC,MAAM,CAAC,EAAE,CAAC;YACnC,MAAM,IAAI,cAAc,CAAC,gBAAgB,EAAE,kBAAkB,MAAM,GAAG,CAAC,CAAA;QACzE,CAAC;QACD,MAAM,IAAI,GAAG,SAAS,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,EAAE,MAAM,CAAC,CAAA;QAC/C,MAAM,IAAI,GAAG,MAAM,CAAC,YAAY,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAA;QAClD,MAAM,SAAS,GAAG,MAAM,GAAG,KAAK,CAAA;QAChC,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,EAAE,SAAS,GAAG,IAAI,CAAC,CAAA;QACvD,MAAM,IAAI,GAAG,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,GAAG,KAAK,CAAA;QAExD,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACjB,eAAe,GAAG,UAAU,CAAC,IAAI,EAAE,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAA;YAClD,MAAM,GAAG,IAAI,CAAA;YACb,SAAQ;QACV,CAAC;QACD,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACjB,cAAc,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,cAAc,CAAA;YAChD,MAAM,GAAG,IAAI,CAAA;YACb,SAAQ;QACV,CAAC;QACD,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACjB,MAAM,GAAG,IAAI,CAAA;YACb,SAAQ;QACV,CAAC;QAED,MAAM,MAAM,GAAG,UAAU,CAAC,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,CAAA;QAC3C,MAAM,OAAO,GAAG,eAAe,IAAI,cAAc,IAAI,CAAC,MAAM,KAAK,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,IAAI,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAA;QAC7I,eAAe,GAAG,SAAS,CAAA;QAC3B,cAAc,GAAG,SAAS,CAAA;QAE1B,MAAM,QAAQ,GAAG,aAAa,CAAC,OAAO,CAAC,CAAA;QACvC,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;YAC3B,MAAM,QAAQ,GAAG,aAAa,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAA;YAC/C,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;gBAC3B,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,EAAE,GAAG,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAA;gBACxD,MAAM,WAAW,GAAG,IAAI,KAAK,GAAG,IAAI,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAA;gBACzD,IAAI,WAAW,EAAE,CAAC;oBAChB,MAAM,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAA;gBACxB,CAAC;qBAAM,IAAI,IAAI,KAAK,GAAG,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,EAAE,EAAE,CAAC;oBACxD,MAAM,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAA;oBAC/B,MAAM,EAAE,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,CAAC,CAAA;gBAClC,CAAC;qBAAM,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;oBACxB,MAAM,IAAI,GAAG,UAAU,CAAC,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,CAAA;oBACzC,qBAAqB,CAAC,WAAW,EAAE,OAAO,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,CAAA;oBACzD,MAAM,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAA;oBAC/B,MAAM,EAAE,CAAC,OAAO,CAAC,IAAI,EAAE,MAAM,CAAC,CAAA;gBAChC,CAAC;qBAAM,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;oBACxB,MAAM,IAAI,cAAc,CAAC,gBAAgB,EAAE,iBAAiB,OAAO,EAAE,CAAC,CAAA;gBACxE,CAAC;gBACD,6DAA6D;YAC/D,CAAC;QACH,CAAC;QACD,MAAM,GAAG,IAAI,CAAA;IACf,CAAC;AACH,CAAC;AAED,SAAS,aAAa,CAAC,QAAgB,EAAE,KAAa;IACpD,IAAI,KAAK,KAAK,CAAC;QAAE,OAAO,QAAQ,CAAA;IAChC,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;IACjC,IAAI,KAAK,CAAC,MAAM,IAAI,KAAK;QAAE,OAAO,SAAS,CAAA;IAC3C,OAAO,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;AACrC,CAAC;AAED,6EAA6E;AAC7E,SAAS,qBAAqB,CAAC,WAAmB,EAAE,OAAe,EAAE,IAAY;IAC/E,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QACzD,MAAM,IAAI,cAAc,CAAC,wBAAwB,EAAE,gBAAgB,IAAI,EAAE,CAAC,CAAA;IAC5E,CAAC;IACD,MAAM,IAAI,GAAG,KAAK,CAAC,QAAQ,CAAC,WAAW,EAAE,OAAO,CAAC,CAAA;IACjD,MAAM,QAAQ,GAAG,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,KAAK,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAA;IAC5E,IAAI,QAAQ,KAAK,IAAI,IAAI,QAAQ,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;QACpD,MAAM,IAAI,cAAc,CAAC,wBAAwB,EAAE,gBAAgB,IAAI,EAAE,CAAC,CAAA;IAC5E,CAAC;AACH,CAAC"}