@zihanw/pi-forge 0.3.2 → 0.4.0-beta.1

package/dist/subagent/backend-registry.js

@@ -0,0 +1,463 @@
+import { randomUUID } from "node:crypto";
+import { SUBAGENT_CONTRACT_VERSION, canonicalSubagentJson, hasSubagentErrors, validateAgentExecutionPlan, validateAgentProfileSnapshot, validateAgentRequest, validateAgentResponse, validateBackendPreflight, validatePreparationRuntime, validateSubagentTraceReference, } from "./contract.js";
+export class SubagentBackendRegistryError extends Error {
+    code;
+    constructor(code, message) {
+        super(message);
+        this.name = "SubagentBackendRegistryError";
+        this.code = code;
+    }
+}
+export class SubagentBackendRegistry {
+    #backends = new Map();
+    #preflights = new Map();
+    #traces = new Map();
+    #activeRuns = new Map();
+    #idFactory;
+    #now;
+    constructor(options = {}) {
+        this.#idFactory = options.idFactory ?? ((kind) => `${kind}:${randomUUID()}`);
+        this.#now = options.now ?? Date.now;
+    }
+    get size() {
+        return this.#backends.size;
+    }
+    register(backend) {
+        validateRegistration(backend);
+        const id = backend.descriptor.id;
+        if (this.#backends.has(id))
+            throw new SubagentBackendRegistryError("backend.duplicate", `A subagent backend is already registered as ${id}.`);
+        this.#backends.set(id, backend);
+        return () => this.unregister(id);
+    }
+    unregister(backendId) {
+        if ([...this.#activeRuns.values()].some((run) => run.backend.descriptor.id === backendId)) {
+            throw new SubagentBackendRegistryError("backend.active", `Cannot unregister backend ${backendId} while one of its runs is active or draining.`);
+        }
+        const removed = this.#backends.delete(backendId);
+        if (!removed)
+            return false;
+        for (const [id, record] of this.#preflights)
+            if (record.backendId === backendId)
+                this.#preflights.delete(id);
+        for (const [handle, record] of this.#traces)
+            if (record.reference.backendId === backendId)
+                this.#traces.delete(handle);
+        return true;
+    }
+    descriptors() {
+        return [...this.#backends.values()]
+            .map((backend) => structuredClone(backend.descriptor))
+            .sort((left, right) => left.id.localeCompare(right.id));
+    }
+    forgetPreflight(preflightId) {
+        if ([...this.#activeRuns.values()].some((run) => run.plan.preflightId === preflightId)) {
+            throw new SubagentBackendRegistryError("preflight.active", `Cannot forget preflight ${preflightId} while its run is active or draining.`);
+        }
+        return this.#preflights.delete(preflightId);
+    }
+    async discard(preflightId) {
+        if ([...this.#activeRuns.values()].some((run) => run.plan.preflightId === preflightId)) {
+            throw new SubagentBackendRegistryError("preflight.active", `Cannot discard preflight ${preflightId} while its run is active or draining.`);
+        }
+        const record = this.#preflights.get(preflightId);
+        if (!record)
+            return false;
+        const backend = this.#requireBackend(record.backendId);
+        await backend.discard?.(preflightId);
+        this.#preflights.delete(preflightId);
+        return true;
+    }
+    async preflight(backendId, request, snapshot, signal) {
+        const backend = this.#requireBackend(backendId);
+        const inputDiagnostics = [...validateAgentRequest(request), ...validateAgentProfileSnapshot(snapshot)];
+        if (hasSubagentErrors(inputDiagnostics))
+            return this.#rejectedPreflight(backend, inputDiagnostics);
+        if (signal?.aborted)
+            return this.#rejectedPreflight(backend, [diagnostic("preflight.cancelled", "Preflight was cancelled before backend discovery.")]);
+        let result;
+        try {
+            result = await backend.preflight({ request: structuredClone(request), snapshot: structuredClone(snapshot), signal });
+        }
+        catch (error) {
+            return this.#rejectedPreflight(backend, [diagnostic("preflight.backend-error", errorMessage(error))]);
+        }
+        const diagnostics = validateBackendPreflight(result, request, snapshot);
+        if (result.backend?.id !== backendId || !sameDescriptor(result.backend, backend.descriptor)) {
+            diagnostics.push(diagnostic("preflight.backend-identity", "Backend preflight descriptor does not match its registered identity.", "backend"));
+        }
+        if (this.#preflights.has(result.preflightId))
+            diagnostics.push(diagnostic("preflight.duplicate-id", "Backend reused an existing preflightId.", "preflightId"));
+        if (hasSubagentErrors(diagnostics))
+            return this.#rejectedPreflight(backend, diagnostics, validOpaqueId(result.preflightId) ? result.preflightId : undefined);
+        if (result.status === "accepted") {
+            this.#preflights.set(result.preflightId, {
+                backendId,
+                requestId: request.requestId,
+                profileFingerprint: snapshot.profileFingerprint,
+                requestCanonical: canonicalSubagentJson(request),
+                snapshotCanonical: canonicalSubagentJson(snapshot),
+                preflightCanonical: canonicalSubagentJson(result),
+            });
+        }
+        return structuredClone(result);
+    }
+    async prepare(backendId, input, hostPreparer, signal) {
+        const backend = this.#requireBackend(backendId);
+        this.#assertPreflightBinding(input.preflight, input.request, input.snapshot);
+        const record = this.#preflights.get(input.preflight.preflightId);
+        if (record.preparation)
+            throw new SubagentBackendRegistryError("preparation.already-bound", "Accepted preflight already has a host preparation bound to it.");
+        if (signal?.aborted)
+            throw new SubagentBackendRegistryError("preparation.cancelled", "Preparation was cancelled before it started.");
+        const fidelity = backend.descriptor.capabilities.promptRuntimeFidelity;
+        if (fidelity === "partial")
+            throw new SubagentBackendRegistryError("preparation.partial", "A partial prompt runtime cannot prepare an execution plan.");
+        let hostResult;
+        const prepare = async (runtime) => {
+            if (hostResult)
+                throw new SubagentBackendRegistryError("preparation.duplicate", "Backend attempted to prepare the same request more than once.");
+            const runtimeDiagnostics = [];
+            validatePreparationRuntime(runtime, "runtime", runtimeDiagnostics, fidelity);
+            if (runtime.model.provider !== input.preflight.model.provider || runtime.model.id !== input.preflight.model.id) {
+                runtimeDiagnostics.push(diagnostic("preparation.runtime-model", "Prompt runtime model does not match the accepted preflight model.", "runtime.model"));
+            }
+            if (hasSubagentErrors(runtimeDiagnostics))
+                throw new SubagentBackendRegistryError("preparation.invalid-runtime", summarizeDiagnostics(runtimeDiagnostics));
+            const exactInput = { ...structuredClone(input), runtime: structuredClone(runtime) };
+            hostResult = {
+                runtime: structuredClone(runtime),
+                preparation: structuredClone(await hostPreparer(exactInput)),
+            };
+            return structuredClone(hostResult);
+        };
+        if (fidelity === "exact-preflight") {
+            if (!input.preflight.promptRuntime)
+                throw new SubagentBackendRegistryError("preparation.runtime-missing", "Exact-preflight backend did not provide a prompt runtime receipt.");
+            const result = await prepare(input.preflight.promptRuntime);
+            this.#bindPreparation(record, result);
+            return result;
+        }
+        if (!backend.prepare)
+            throw new SubagentBackendRegistryError("preparation.unsupported", `Backend ${backendId} advertises backend-assisted preparation but has no prepare method.`);
+        const backendResult = structuredClone(await backend.prepare(structuredClone(input), { signal, prepare }));
+        if (!hostResult)
+            throw new SubagentBackendRegistryError("preparation.host-bypass", `Backend ${backendId} returned without invoking host preparation.`);
+        if (canonicalSubagentJson(backendResult) !== canonicalSubagentJson(hostResult)) {
+            throw new SubagentBackendRegistryError("preparation.host-mismatch", `Backend ${backendId} altered the host preparation result.`);
+        }
+        this.#bindPreparation(record, backendResult);
+        return backendResult;
+    }
+    async execute(plan, options) {
+        const backend = this.#requireBackend(plan.backendId);
+        const planDiagnostics = validateAgentExecutionPlan(plan);
+        if (hasSubagentErrors(planDiagnostics))
+            throw new SubagentBackendRegistryError("execution.invalid-plan", summarizeDiagnostics(planDiagnostics));
+        const preflightRecord = this.#preflights.get(plan.preflightId);
+        if (!preflightRecord
+            || preflightRecord.backendId !== plan.backendId
+            || preflightRecord.requestId !== plan.requestId
+            || preflightRecord.profileFingerprint !== plan.profile.profileFingerprint
+            || preflightRecord.snapshotCanonical !== canonicalSubagentJson(plan.profile)
+            || preflightRecord.preflightCanonical !== canonicalSubagentJson(plan.preflight)) {
+            throw new SubagentBackendRegistryError("execution.unbound-preflight", "Execution plan is not bound to an accepted registry preflight.");
+        }
+        const preparation = preflightRecord.preparation;
+        if (!preparation
+            || preparation.promptRuntimeFingerprint !== plan.promptRuntimeFingerprint
+            || preparation.systemPrompt !== plan.systemPrompt
+            || preparation.messagesCanonical !== canonicalSubagentJson(plan.messages)
+            || preparation.effectiveToolIdsCanonical !== canonicalSubagentJson(plan.effectiveToolIds)
+            || preparation.contextBudgetCanonical !== canonicalSubagentJson(plan.contextBudget ?? null)) {
+            throw new SubagentBackendRegistryError("execution.unbound-preparation", "Execution plan does not match the exact host preparation bound to its preflight.");
+        }
+        if (!validNamespace(options.authorizationScope))
+            throw new SubagentBackendRegistryError("execution.authorization", "authorizationScope must be a normalized namespace.");
+        if (this.#activeRuns.has(plan.runId))
+            throw new SubagentBackendRegistryError("execution.duplicate-run", `Run ${plan.runId} is already active.`);
+        const startedAt = this.#now();
+        const controller = new AbortController();
+        let resolveTerminal;
+        const terminal = new Promise((resolve) => { resolveTerminal = resolve; });
+        const active = { backend, plan, controller, settled: false, terminal };
+        this.#activeRuns.set(plan.runId, active);
+        let timeout;
+        let externalAbort;
+        const settle = (response) => {
+            if (active.settled)
+                return false;
+            active.settled = true;
+            if (timeout)
+                clearTimeout(timeout);
+            if (externalAbort && options.signal)
+                options.signal.removeEventListener("abort", externalAbort);
+            resolveTerminal(response);
+            return true;
+        };
+        const cancelRun = (kind, reason) => {
+            if (active.settled || active.cancellation)
+                return;
+            active.cancellation = { kind, reason };
+            controller.abort(reason);
+            active.cancelPromise = Promise.resolve(backend.cancel?.({ runId: plan.runId, reason })).catch(() => undefined);
+        };
+        active.requestCancellation = cancelRun;
+        const settleCancellation = () => {
+            const cancellation = active.cancellation;
+            if (!cancellation)
+                return false;
+            const durationMs = elapsed(this.#now(), startedAt);
+            return settle(cancellation.kind === "timed-out"
+                ? { ...responseCommon(plan, durationMs), status: "timed-out", reason: cancellation.reason, enforcedTimeoutMs: plan.limits.timeoutMs.value }
+                : { ...responseCommon(plan, durationMs), status: "cancelled", reason: cancellation.reason });
+        };
+        if (options.signal) {
+            externalAbort = () => cancelRun("cancelled", abortReason(options.signal, "user"));
+            if (options.signal.aborted)
+                externalAbort();
+            else
+                options.signal.addEventListener("abort", externalAbort, { once: true });
+        }
+        const timeoutLimit = plan.limits.timeoutMs;
+        if (!active.settled && timeoutLimit?.enforcement === "host-abort") {
+            timeout = setTimeout(() => cancelRun("timed-out", "host timeout"), timeoutLimit.value);
+        }
+        const backendExecution = Promise.resolve()
+            .then(async () => {
+            if (active.cancellation) {
+                await active.cancelPromise;
+                await backend.discard?.(plan.preflightId);
+                settleCancellation();
+                return;
+            }
+            const result = await backend.execute(structuredClone(plan), {
+                signal: controller.signal,
+                onUpdate: options.onUpdate
+                    ? (update) => {
+                        try {
+                            options.onUpdate?.(structuredClone(update));
+                        }
+                        catch {
+                            // UI/reporting callbacks cannot fail backend execution.
+                        }
+                    }
+                    : undefined,
+            });
+            if (active.cancellation) {
+                await active.cancelPromise;
+                settleCancellation();
+                return;
+            }
+            settle(this.#normalizeBackendResponse(result, plan, options.authorizationScope, elapsed(this.#now(), startedAt)));
+        })
+            .catch(async (error) => {
+            if (active.cancellation) {
+                await active.cancelPromise;
+                settleCancellation();
+                return;
+            }
+            settle({
+                ...responseCommon(plan, elapsed(this.#now(), startedAt)),
+                status: "failed",
+                error: { code: "backend-execution", message: errorMessage(error), retryable: false },
+            });
+        })
+            .finally(() => {
+            if (timeout)
+                clearTimeout(timeout);
+            if (externalAbort && options.signal)
+                options.signal.removeEventListener("abort", externalAbort);
+            if (this.#activeRuns.get(plan.runId) === active)
+                this.#activeRuns.delete(plan.runId);
+            this.#preflights.delete(plan.preflightId);
+        });
+        void backendExecution;
+        return terminal;
+    }
+    async cancel(runId, reason = "user") {
+        const active = this.#activeRuns.get(runId);
+        if (!active || active.settled || active.cancellation)
+            return false;
+        active.requestCancellation?.("cancelled", reason);
+        await active.terminal;
+        return true;
+    }
+    async inspectTrace(reference, authorizationScope, signal) {
+        const diagnostics = validateSubagentTraceReference(reference);
+        if (hasSubagentErrors(diagnostics))
+            throw new SubagentBackendRegistryError("trace.invalid", summarizeDiagnostics(diagnostics));
+        const record = this.#traces.get(reference.handle);
+        if (!record || !sameTraceReference(record.reference, reference))
+            throw new SubagentBackendRegistryError("trace.unknown", "Trace handle is unknown or does not match its registered route.");
+        if (reference.authorizationScope !== authorizationScope)
+            throw new SubagentBackendRegistryError("trace.forbidden", "Trace authorization scope does not match the caller.");
+        if (reference.expiresAt && Date.parse(reference.expiresAt) <= this.#now()) {
+            this.#traces.delete(reference.handle);
+            throw new SubagentBackendRegistryError("trace.expired", "Trace handle has expired.");
+        }
+        const backend = this.#requireBackend(reference.backendId);
+        if (!backend.descriptor.capabilities.traceInspection || !backend.inspectTrace) {
+            throw new SubagentBackendRegistryError("trace.unsupported", `Backend ${reference.backendId} does not support trace inspection.`);
+        }
+        return backend.inspectTrace({ traceId: record.backendTraceId, signal });
+    }
+    forgetTrace(handle) {
+        return this.#traces.delete(handle);
+    }
+    #requireBackend(backendId) {
+        const backend = this.#backends.get(backendId);
+        if (!backend)
+            throw new SubagentBackendRegistryError("backend.unknown", `Unknown subagent backend: ${backendId}`);
+        return backend;
+    }
+    #assertPreflightBinding(preflight, request, snapshot) {
+        const record = this.#preflights.get(preflight.preflightId);
+        if (!record
+            || record.backendId !== preflight.backend.id
+            || record.requestId !== request.requestId
+            || record.profileFingerprint !== snapshot.profileFingerprint
+            || record.requestCanonical !== canonicalSubagentJson(request)
+            || record.snapshotCanonical !== canonicalSubagentJson(snapshot)
+            || record.preflightCanonical !== canonicalSubagentJson(preflight)) {
+            throw new SubagentBackendRegistryError("preparation.unbound-preflight", "Preparation input is not bound to an accepted registry preflight.");
+        }
+    }
+    #bindPreparation(record, result) {
+        record.preparation = {
+            promptRuntimeFingerprint: result.runtime.promptRuntimeFingerprint,
+            systemPrompt: result.preparation.systemPrompt,
+            messagesCanonical: canonicalSubagentJson(result.preparation.messages),
+            effectiveToolIdsCanonical: canonicalSubagentJson(result.preparation.toolNegotiation.effectiveToolIds),
+            contextBudgetCanonical: canonicalSubagentJson(result.preparation.contextBudget ?? null),
+        };
+    }
+    #rejectedPreflight(backend, diagnostics, preflightId) {
+        return {
+            status: "rejected",
+            preflightId: preflightId ?? this.#idFactory("preflight"),
+            backend: structuredClone(backend.descriptor),
+            diagnostics: ensureErrorDiagnostics(diagnostics),
+        };
+    }
+    #normalizeBackendResponse(result, plan, authorizationScope, durationMs) {
+        let trace;
+        if (result.trace) {
+            if (!validOpaqueId(result.trace.id) || (result.trace.expiresAt !== undefined && !validIsoDate(result.trace.expiresAt))) {
+                return invalidBackendResponse(plan, durationMs, "Backend returned malformed trace routing metadata.");
+            }
+            trace = {
+                handle: this.#uniqueId("trace", this.#traces),
+                backendId: plan.backendId,
+                authorizationScope,
+                expiresAt: result.trace.expiresAt,
+            };
+        }
+        const { trace: _backendTrace, ...responseFields } = result;
+        const response = { ...responseFields, durationMs, trace };
+        const diagnostics = validateAgentResponse(response, { plan });
+        if (hasSubagentErrors(diagnostics))
+            return invalidBackendResponse(plan, durationMs, summarizeDiagnostics(diagnostics));
+        if (trace && result.trace)
+            this.#traces.set(trace.handle, { reference: trace, backendTraceId: result.trace.id });
+        return structuredClone(response);
+    }
+    #uniqueId(kind, values) {
+        for (let attempt = 0; attempt < 10; attempt += 1) {
+            const id = this.#idFactory(kind);
+            if (validOpaqueId(id) && !values.has(id))
+                return id;
+        }
+        throw new SubagentBackendRegistryError(`${kind}.id`, `Could not allocate a unique valid ${kind} identifier.`);
+    }
+}
+function validateRegistration(backend) {
+    if (!backend || typeof backend !== "object")
+        throw new SubagentBackendRegistryError("backend.type", "Subagent backend must be an object.");
+    if (typeof backend.preflight !== "function" || typeof backend.execute !== "function") {
+        throw new SubagentBackendRegistryError("backend.methods", "Subagent backend must implement preflight and execute.");
+    }
+    const diagnostics = validateBackendPreflight({
+        status: "rejected",
+        preflightId: "descriptor-check",
+        backend: backend.descriptor,
+        diagnostics: [diagnostic("backend.descriptor-check", "Descriptor validation sentinel.")],
+    });
+    if (hasSubagentErrors(diagnostics))
+        throw new SubagentBackendRegistryError("backend.descriptor", summarizeDiagnostics(diagnostics));
+    if (backend.descriptor.capabilities.promptRuntimeFidelity === "backend-assisted" && typeof backend.prepare !== "function") {
+        throw new SubagentBackendRegistryError("backend.prepare", "A backend-assisted backend must implement prepare.");
+    }
+    if (backend.descriptor.capabilities.traceInspection && typeof backend.inspectTrace !== "function") {
+        throw new SubagentBackendRegistryError("backend.trace", "A trace-inspection backend must implement inspectTrace.");
+    }
+}
+function responseCommon(plan, durationMs) {
+    return {
+        schemaVersion: SUBAGENT_CONTRACT_VERSION,
+        requestId: plan.requestId,
+        runId: plan.runId,
+        backendId: plan.backendId,
+        profileFingerprint: plan.profile.profileFingerprint,
+        executionFingerprint: plan.executionFingerprint,
+        model: structuredClone(plan.model),
+        effectiveToolIds: [...plan.effectiveToolIds],
+        enforcement: { access: structuredClone(plan.access), limits: structuredClone(plan.limits) },
+        durationMs,
+        artifacts: [],
+    };
+}
+function invalidBackendResponse(plan, durationMs, detail) {
+    return {
+        ...responseCommon(plan, durationMs),
+        status: "failed",
+        error: { code: "backend-invalid-response", message: detail, retryable: false },
+    };
+}
+function diagnostic(code, message, path) {
+    return { level: "error", code, message, path };
+}
+function ensureErrorDiagnostics(diagnostics) {
+    const cloned = structuredClone(diagnostics);
+    if (cloned.some((item) => item.level === "error"))
+        return [...cloned];
+    return [diagnostic("registry.rejected", "Registry rejected the backend operation."), ...cloned];
+}
+function summarizeDiagnostics(diagnostics) {
+    return diagnostics.filter((item) => item.level === "error").slice(0, 4).map((item) => `${item.code}: ${item.message}`).join("; ") || "Subagent validation failed.";
+}
+function sameDescriptor(left, right) {
+    try {
+        return canonicalSubagentJson(left) === canonicalSubagentJson(right);
+    }
+    catch {
+        return false;
+    }
+}
+function sameTraceReference(left, right) {
+    return left.handle === right.handle
+        && left.backendId === right.backendId
+        && left.authorizationScope === right.authorizationScope
+        && left.expiresAt === right.expiresAt;
+}
+function validOpaqueId(value) {
+    return typeof value === "string" && /^[A-Za-z0-9][A-Za-z0-9._:-]{0,127}$/.test(value);
+}
+function validNamespace(value) {
+    return typeof value === "string" && /^[A-Za-z0-9][A-Za-z0-9._-]{0,127}$/.test(value);
+}
+function validIsoDate(value) {
+    return !Number.isNaN(Date.parse(value)) && new Date(value).toISOString() === value;
+}
+function elapsed(now, start) {
+    return Math.max(0, now - start);
+}
+function abortReason(signal, fallback) {
+    if (!signal)
+        return fallback;
+    return typeof signal.reason === "string" && signal.reason.trim() ? signal.reason : fallback;
+}
+function errorMessage(error) {
+    return error instanceof Error ? error.message : String(error);
+}
+//# sourceMappingURL=backend-registry.js.map

package/dist/subagent/backend-registry.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"backend-registry.js","sourceRoot":"","sources":["../../src/subagent/backend-registry.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EACN,yBAAyB,EACzB,qBAAqB,EACrB,iBAAiB,EACjB,0BAA0B,EAC1B,4BAA4B,EAC5B,oBAAoB,EACpB,qBAAqB,EACrB,wBAAwB,EACxB,0BAA0B,EAC1B,8BAA8B,GAe9B,MAAM,eAAe,CAAC;AAkGvB,MAAM,OAAO,4BAA6B,SAAQ,KAAK;IAC7C,IAAI,CAAS;IAEtB,YAAY,IAAY,EAAE,OAAe;QACxC,KAAK,CAAC,OAAO,CAAC,CAAC;QACf,IAAI,CAAC,IAAI,GAAG,8BAA8B,CAAC;QAC3C,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;IAClB,CAAC;CACD;AAED,MAAM,OAAO,uBAAuB;IAC1B,SAAS,GAAG,IAAI,GAAG,EAA2B,CAAC;IAC/C,WAAW,GAAG,IAAI,GAAG,EAAmC,CAAC;IACzD,OAAO,GAAG,IAAI,GAAG,EAAuB,CAAC;IACzC,WAAW,GAAG,IAAI,GAAG,EAAqB,CAAC;IAC3C,UAAU,CAA0C;IACpD,IAAI,CAAe;IAE5B,YAAY,UAA0C,EAAE;QACvD,IAAI,CAAC,UAAU,GAAG,OAAO,CAAC,SAAS,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,GAAG,IAAI,IAAI,UAAU,EAAE,EAAE,CAAC,CAAC;QAC7E,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC;IACrC,CAAC;IAED,IAAI,IAAI;QACP,OAAO,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;IAC5B,CAAC;IAED,QAAQ,CAAC,OAAwB;QAChC,oBAAoB,CAAC,OAAO,CAAC,CAAC;QAC9B,MAAM,EAAE,GAAG,OAAO,CAAC,UAAU,CAAC,EAAE,CAAC;QACjC,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,MAAM,IAAI,4BAA4B,CAAC,mBAAmB,EAAE,+CAA+C,EAAE,GAAG,CAAC,CAAC;QAC9I,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;QAChC,OAAO,GAAG,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;IAClC,CAAC;IAED,UAAU,CAAC,SAAiB;QAC3B,IAAI,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,KAAK,SAAS,CAAC,EAAE,CAAC;YAC3F,MAAM,IAAI,4BAA4B,CAAC,gBAAgB,EAAE,6BAA6B,SAAS,+CAA+C,CAAC,CAAC;QACjJ,CAAC;QACD,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QACjD,IAAI,CAAC,OAAO;YAAE,OAAO,KAAK,CAAC;QAC3B,KAAK,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,IAAI,IAAI,CAAC,WAAW;YAAE,IAAI,MAAM,CAAC,SAAS,KAAK,SAAS;gBAAE,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAC7G,KAAK,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,IAAI,IAAI,CAAC,OAAO;YAAE,IAAI,MAAM,CAAC,SAAS,CAAC,SAAS,KAAK,SAAS;gBAAE,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACvH,OAAO,IAAI,CAAC;IACb,CAAC;IAED,WAAW;QACV,OAAO,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC;aACjC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,eAAe,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;aACrD,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;IAC1D,CAAC;IAED,eAAe,CAAC,WAAmB;QAClC,IAAI,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,KAAK,WAAW,CAAC,EAAE,CAAC;YACxF,MAAM,IAAI,4BAA4B,CAAC,kBAAkB,EAAE,2BAA2B,WAAW,uCAAuC,CAAC,CAAC;QAC3I,CAAC;QACD,OAAO,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;IAC7C,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,WAAmB;QAChC,IAAI,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,KAAK,WAAW,CAAC,EAAE,CAAC;YACxF,MAAM,IAAI,4BAA4B,CAAC,kBAAkB,EAAE,4BAA4B,WAAW,uCAAuC,CAAC,CAAC;QAC5I,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QACjD,IAAI,CAAC,MAAM;YAAE,OAAO,KAAK,CAAC;QAC1B,MAAM,OAAO,GAAG,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QACvD,MAAM,OAAO,CAAC,OAAO,EAAE,CAAC,WAAW,CAAC,CAAC;QACrC,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;QACrC,OAAO,IAAI,CAAC;IACb,CAAC;IAED,KAAK,CAAC,SAAS,CAAC,SAAiB,EAAE,OAAqB,EAAE,QAA8B,EAAE,MAAoB;QAC7G,MAAM,OAAO,GAAG,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC,CAAC;QAChD,MAAM,gBAAgB,GAAG,CAAC,GAAG,oBAAoB,CAAC,OAAO,CAAC,EAAE,GAAG,4BAA4B,CAAC,QAAQ,CAAC,CAAC,CAAC;QACvG,IAAI,iBAAiB,CAAC,gBAAgB,CAAC;YAAE,OAAO,IAAI,CAAC,kBAAkB,CAAC,OAAO,EAAE,gBAAgB,CAAC,CAAC;QACnG,IAAI,MAAM,EAAE,OAAO;YAAE,OAAO,IAAI,CAAC,kBAAkB,CAAC,OAAO,EAAE,CAAC,UAAU,CAAC,qBAAqB,EAAE,mDAAmD,CAAC,CAAC,CAAC,CAAC;QAEvJ,IAAI,MAA8B,CAAC;QACnC,IAAI,CAAC;YACJ,MAAM,GAAG,MAAM,OAAO,CAAC,SAAS,CAAC,EAAE,OAAO,EAAE,eAAe,CAAC,OAAO,CAAC,EAAE,QAAQ,EAAE,eAAe,CAAC,QAAQ,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC;QACtH,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YAChB,OAAO,IAAI,CAAC,kBAAkB,CAAC,OAAO,EAAE,CAAC,UAAU,CAAC,yBAAyB,EAAE,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACvG,CAAC;QAED,MAAM,WAAW,GAAG,wBAAwB,CAAC,MAAM,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC;QACxE,IAAI,MAAM,CAAC,OAAO,EAAE,EAAE,KAAK,SAAS,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,UAAU,CAAC,EAAE,CAAC;YAC7F,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC,4BAA4B,EAAE,sEAAsE,EAAE,SAAS,CAAC,CAAC,CAAC;QAC/I,CAAC;QACD,IAAI,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,CAAC;YAAE,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC,wBAAwB,EAAE,yCAAyC,EAAE,aAAa,CAAC,CAAC,CAAC;QAC/J,IAAI,iBAAiB,CAAC,WAAW,CAAC;YAAE,OAAO,IAAI,CAAC,kBAAkB,CAAC,OAAO,EAAE,WAAW,EAAE,aAAa,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QAC7J,IAAI,MAAM,CAAC,MAAM,KAAK,UAAU,EAAE,CAAC;YAClC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,EAAE;gBACxC,SAAS;gBACT,SAAS,EAAE,OAAO,CAAC,SAAS;gBAC5B,kBAAkB,EAAE,QAAQ,CAAC,kBAAkB;gBAC/C,gBAAgB,EAAE,qBAAqB,CAAC,OAAO,CAAC;gBAChD,iBAAiB,EAAE,qBAAqB,CAAC,QAAQ,CAAC;gBAClD,kBAAkB,EAAE,qBAAqB,CAAC,MAAM,CAAC;aACjD,CAAC,CAAC;QACJ,CAAC;QACD,OAAO,eAAe,CAAC,MAAM,CAAC,CAAC;IAChC,CAAC;IAED,KAAK,CAAC,OAAO,CACZ,SAAiB,EACjB,KAAmC,EACnC,YAAsC,EACtC,MAAoB;QAEpB,MAAM,OAAO,GAAG,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC,CAAC;QAChD,IAAI,CAAC,uBAAuB,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC;QAC7E,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,WAAW,CAAE,CAAC;QAClE,IAAI,MAAM,CAAC,WAAW;YAAE,MAAM,IAAI,4BAA4B,CAAC,2BAA2B,EAAE,gEAAgE,CAAC,CAAC;QAC9J,IAAI,MAAM,EAAE,OAAO;YAAE,MAAM,IAAI,4BAA4B,CAAC,uBAAuB,EAAE,8CAA8C,CAAC,CAAC;QACrI,MAAM,QAAQ,GAAG,OAAO,CAAC,UAAU,CAAC,YAAY,CAAC,qBAAqB,CAAC;QACvE,IAAI,QAAQ,KAAK,SAAS;YAAE,MAAM,IAAI,4BAA4B,CAAC,qBAAqB,EAAE,4DAA4D,CAAC,CAAC;QAExJ,IAAI,UAAiD,CAAC;QACtD,MAAM,OAAO,GAAG,KAAK,EAAE,OAAmC,EAAsC,EAAE;YACjG,IAAI,UAAU;gBAAE,MAAM,IAAI,4BAA4B,CAAC,uBAAuB,EAAE,+DAA+D,CAAC,CAAC;YACjJ,MAAM,kBAAkB,GAAyB,EAAE,CAAC;YACpD,0BAA0B,CAAC,OAAO,EAAE,SAAS,EAAE,kBAAkB,EAAE,QAAQ,CAAC,CAAC;YAC7E,IAAI,OAAO,CAAC,KAAK,CAAC,QAAQ,KAAK,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,QAAQ,IAAI,OAAO,CAAC,KAAK,CAAC,EAAE,KAAK,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC;gBAChH,kBAAkB,CAAC,IAAI,CAAC,UAAU,CAAC,2BAA2B,EAAE,mEAAmE,EAAE,eAAe,CAAC,CAAC,CAAC;YACxJ,CAAC;YACD,IAAI,iBAAiB,CAAC,kBAAkB,CAAC;gBAAE,MAAM,IAAI,4BAA4B,CAAC,6BAA6B,EAAE,oBAAoB,CAAC,kBAAkB,CAAC,CAAC,CAAC;YAC3J,MAAM,UAAU,GAA6B,EAAE,GAAG,eAAe,CAAC,KAAK,CAAC,EAAE,OAAO,EAAE,eAAe,CAAC,OAAO,CAAC,EAAE,CAAC;YAC9G,UAAU,GAAG;gBACZ,OAAO,EAAE,eAAe,CAAC,OAAO,CAAC;gBACjC,WAAW,EAAE,eAAe,CAAC,MAAM,YAAY,CAAC,UAAU,CAAC,CAAC;aAC5D,CAAC;YACF,OAAO,eAAe,CAAC,UAAU,CAAC,CAAC;QACpC,CAAC,CAAC;QAEF,IAAI,QAAQ,KAAK,iBAAiB,EAAE,CAAC;YACpC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,aAAa;gBAAE,MAAM,IAAI,4BAA4B,CAAC,6BAA6B,EAAE,mEAAmE,CAAC,CAAC;YAC/K,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,KAAK,CAAC,SAAS,CAAC,aAAa,CAAC,CAAC;YAC5D,IAAI,CAAC,gBAAgB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YACtC,OAAO,MAAM,CAAC;QACf,CAAC;QACD,IAAI,CAAC,OAAO,CAAC,OAAO;YAAE,MAAM,IAAI,4BAA4B,CAAC,yBAAyB,EAAE,WAAW,SAAS,qEAAqE,CAAC,CAAC;QACnL,MAAM,aAAa,GAAG,eAAe,CAAC,MAAM,OAAO,CAAC,OAAO,CAAC,eAAe,CAAC,KAAK,CAAC,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;QAC1G,IAAI,CAAC,UAAU;YAAE,MAAM,IAAI,4BAA4B,CAAC,yBAAyB,EAAE,WAAW,SAAS,8CAA8C,CAAC,CAAC;QACvJ,IAAI,qBAAqB,CAAC,aAAa,CAAC,KAAK,qBAAqB,CAAC,UAAU,CAAC,EAAE,CAAC;YAChF,MAAM,IAAI,4BAA4B,CAAC,2BAA2B,EAAE,WAAW,SAAS,uCAAuC,CAAC,CAAC;QAClI,CAAC;QACD,IAAI,CAAC,gBAAgB,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC;QAC7C,OAAO,aAAa,CAAC;IACtB,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,IAAwB,EAAE,OAAiC;QACxE,MAAM,OAAO,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACrD,MAAM,eAAe,GAAG,0BAA0B,CAAC,IAAI,CAAC,CAAC;QACzD,IAAI,iBAAiB,CAAC,eAAe,CAAC;YAAE,MAAM,IAAI,4BAA4B,CAAC,wBAAwB,EAAE,oBAAoB,CAAC,eAAe,CAAC,CAAC,CAAC;QAChJ,MAAM,eAAe,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QAC/D,IAAI,CAAC,eAAe;eAChB,eAAe,CAAC,SAAS,KAAK,IAAI,CAAC,SAAS;eAC5C,eAAe,CAAC,SAAS,KAAK,IAAI,CAAC,SAAS;eAC5C,eAAe,CAAC,kBAAkB,KAAK,IAAI,CAAC,OAAO,CAAC,kBAAkB;eACtE,eAAe,CAAC,iBAAiB,KAAK,qBAAqB,CAAC,IAAI,CAAC,OAAO,CAAC;eACzE,eAAe,CAAC,kBAAkB,KAAK,qBAAqB,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC;YAClF,MAAM,IAAI,4BAA4B,CAAC,6BAA6B,EAAE,gEAAgE,CAAC,CAAC;QACzI,CAAC;QACD,MAAM,WAAW,GAAG,eAAe,CAAC,WAAW,CAAC;QAChD,IAAI,CAAC,WAAW;eACZ,WAAW,CAAC,wBAAwB,KAAK,IAAI,CAAC,wBAAwB;eACtE,WAAW,CAAC,YAAY,KAAK,IAAI,CAAC,YAAY;eAC9C,WAAW,CAAC,iBAAiB,KAAK,qBAAqB,CAAC,IAAI,CAAC,QAAQ,CAAC;eACtE,WAAW,CAAC,yBAAyB,KAAK,qBAAqB,CAAC,IAAI,CAAC,gBAAgB,CAAC;eACtF,WAAW,CAAC,sBAAsB,KAAK,qBAAqB,CAAC,IAAI,CAAC,aAAa,IAAI,IAAI,CAAC,EAAE,CAAC;YAC9F,MAAM,IAAI,4BAA4B,CAAC,+BAA+B,EAAE,kFAAkF,CAAC,CAAC;QAC7J,CAAC;QACD,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,kBAAkB,CAAC;YAAE,MAAM,IAAI,4BAA4B,CAAC,yBAAyB,EAAE,oDAAoD,CAAC,CAAC;QACzK,IAAI,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC;YAAE,MAAM,IAAI,4BAA4B,CAAC,yBAAyB,EAAE,OAAO,IAAI,CAAC,KAAK,qBAAqB,CAAC,CAAC;QAEhJ,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAC9B,MAAM,UAAU,GAAG,IAAI,eAAe,EAAE,CAAC;QACzC,IAAI,eAAmD,CAAC;QACxD,MAAM,QAAQ,GAAG,IAAI,OAAO,CAAgB,CAAC,OAAO,EAAE,EAAE,GAAG,eAAe,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QACzF,MAAM,MAAM,GAAc,EAAE,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC;QAClF,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QACzC,IAAI,OAAkD,CAAC;QACvD,IAAI,aAAuC,CAAC;QAE5C,MAAM,MAAM,GAAG,CAAC,QAAuB,EAAW,EAAE;YACnD,IAAI,MAAM,CAAC,OAAO;gBAAE,OAAO,KAAK,CAAC;YACjC,MAAM,CAAC,OAAO,GAAG,IAAI,CAAC;YACtB,IAAI,OAAO;gBAAE,YAAY,CAAC,OAAO,CAAC,CAAC;YACnC,IAAI,aAAa,IAAI,OAAO,CAAC,MAAM;gBAAE,OAAO,CAAC,MAAM,CAAC,mBAAmB,CAAC,OAAO,EAAE,aAAa,CAAC,CAAC;YAChG,eAAe,CAAC,QAAQ,CAAC,CAAC;YAC1B,OAAO,IAAI,CAAC;QACb,CAAC,CAAC;QAEF,MAAM,SAAS,GAAG,CAAC,IAA+B,EAAE,MAAc,EAAQ,EAAE;YAC3E,IAAI,MAAM,CAAC,OAAO,IAAI,MAAM,CAAC,YAAY;gBAAE,OAAO;YAClD,MAAM,CAAC,YAAY,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;YACvC,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YACzB,MAAM,CAAC,aAAa,GAAG,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;QAChH,CAAC,CAAC;QACF,MAAM,CAAC,mBAAmB,GAAG,SAAS,CAAC;QACvC,MAAM,kBAAkB,GAAG,GAAY,EAAE;YACxC,MAAM,YAAY,GAAG,MAAM,CAAC,YAAY,CAAC;YACzC,IAAI,CAAC,YAAY;gBAAE,OAAO,KAAK,CAAC;YAChC,MAAM,UAAU,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,SAAS,CAAC,CAAC;YACnD,OAAO,MAAM,CAAC,YAAY,CAAC,IAAI,KAAK,WAAW;gBAC9C,CAAC,CAAC,EAAE,GAAG,cAAc,CAAC,IAAI,EAAE,UAAU,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,EAAE,YAAY,CAAC,MAAM,EAAE,iBAAiB,EAAE,IAAI,CAAC,MAAM,CAAC,SAAU,CAAC,KAAK,EAAE;gBAC5I,CAAC,CAAC,EAAE,GAAG,cAAc,CAAC,IAAI,EAAE,UAAU,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,EAAE,YAAY,CAAC,MAAM,EAAE,CAAC,CAAC;QAC/F,CAAC,CAAC;QAEF,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;YACpB,aAAa,GAAG,GAAG,EAAE,CAAC,SAAS,CAAC,WAAW,EAAE,WAAW,CAAC,OAAO,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;YAClF,IAAI,OAAO,CAAC,MAAM,CAAC,OAAO;gBAAE,aAAa,EAAE,CAAC;;gBACvC,OAAO,CAAC,MAAM,CAAC,gBAAgB,CAAC,OAAO,EAAE,aAAa,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;QAC9E,CAAC;QACD,MAAM,YAAY,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC;QAC3C,IAAI,CAAC,MAAM,CAAC,OAAO,IAAI,YAAY,EAAE,WAAW,KAAK,YAAY,EAAE,CAAC;YACnE,OAAO,GAAG,UAAU,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,WAAW,EAAE,cAAc,CAAC,EAAE,YAAY,CAAC,KAAK,CAAC,CAAC;QACxF,CAAC;QAED,MAAM,gBAAgB,GAAG,OAAO,CAAC,OAAO,EAAE;aACxC,IAAI,CAAC,KAAK,IAAI,EAAE;YAChB,IAAI,MAAM,CAAC,YAAY,EAAE,CAAC;gBACzB,MAAM,MAAM,CAAC,aAAa,CAAC;gBAC3B,MAAM,OAAO,CAAC,OAAO,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;gBAC1C,kBAAkB,EAAE,CAAC;gBACrB,OAAO;YACR,CAAC;YACD,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,OAAO,CAAC,eAAe,CAAC,IAAI,CAAC,EAAE;gBAC3D,MAAM,EAAE,UAAU,CAAC,MAAM;gBACzB,QAAQ,EAAE,OAAO,CAAC,QAAQ;oBACzB,CAAC,CAAC,CAAC,MAAM,EAAE,EAAE;wBACZ,IAAI,CAAC;4BACJ,OAAO,CAAC,QAAQ,EAAE,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC;wBAC7C,CAAC;wBAAC,MAAM,CAAC;4BACR,wDAAwD;wBACzD,CAAC;oBACF,CAAC;oBACD,CAAC,CAAC,SAAS;aACZ,CAAC,CAAC;YACH,IAAI,MAAM,CAAC,YAAY,EAAE,CAAC;gBACzB,MAAM,MAAM,CAAC,aAAa,CAAC;gBAC3B,kBAAkB,EAAE,CAAC;gBACrB,OAAO;YACR,CAAC;YACD,MAAM,CAAC,IAAI,CAAC,yBAAyB,CAAC,MAAM,EAAE,IAAI,EAAE,OAAO,CAAC,kBAAkB,EAAE,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC;QACnH,CAAC,CAAC;aACD,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;YACtB,IAAI,MAAM,CAAC,YAAY,EAAE,CAAC;gBACzB,MAAM,MAAM,CAAC,aAAa,CAAC;gBAC3B,kBAAkB,EAAE,CAAC;gBACrB,OAAO;YACR,CAAC;YACD,MAAM,CAAC;gBACN,GAAG,cAAc,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,SAAS,CAAC,CAAC;gBACxD,MAAM,EAAE,QAAQ;gBAChB,KAAK,EAAE,EAAE,IAAI,EAAE,mBAAmB,EAAE,OAAO,EAAE,YAAY,CAAC,KAAK,CAAC,EAAE,SAAS,EAAE,KAAK,EAAE;aACpF,CAAC,CAAC;QACJ,CAAC,CAAC;aACD,OAAO,CAAC,GAAG,EAAE;YACb,IAAI,OAAO;gBAAE,YAAY,CAAC,OAAO,CAAC,CAAC;YACnC,IAAI,aAAa,IAAI,OAAO,CAAC,MAAM;gBAAE,OAAO,CAAC,MAAM,CAAC,mBAAmB,CAAC,OAAO,EAAE,aAAa,CAAC,CAAC;YAChG,IAAI,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,MAAM;gBAAE,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACrF,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QAC3C,CAAC,CAAC,CAAC;QAEJ,KAAK,gBAAgB,CAAC;QACtB,OAAO,QAAQ,CAAC;IACjB,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,KAAa,EAAE,MAAM,GAAG,MAAM;QAC1C,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAC3C,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,OAAO,IAAI,MAAM,CAAC,YAAY;YAAE,OAAO,KAAK,CAAC;QACnE,MAAM,CAAC,mBAAmB,EAAE,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;QAClD,MAAM,MAAM,CAAC,QAAQ,CAAC;QACtB,OAAO,IAAI,CAAC;IACb,CAAC;IAED,KAAK,CAAC,YAAY,CAAC,SAAiC,EAAE,kBAA0B,EAAE,MAAoB;QACrG,MAAM,WAAW,GAAG,8BAA8B,CAAC,SAAS,CAAC,CAAC;QAC9D,IAAI,iBAAiB,CAAC,WAAW,CAAC;YAAE,MAAM,IAAI,4BAA4B,CAAC,eAAe,EAAE,oBAAoB,CAAC,WAAW,CAAC,CAAC,CAAC;QAC/H,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QAClD,IAAI,CAAC,MAAM,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,SAAS,EAAE,SAAS,CAAC;YAAE,MAAM,IAAI,4BAA4B,CAAC,eAAe,EAAE,iEAAiE,CAAC,CAAC;QAC5L,IAAI,SAAS,CAAC,kBAAkB,KAAK,kBAAkB;YAAE,MAAM,IAAI,4BAA4B,CAAC,iBAAiB,EAAE,sDAAsD,CAAC,CAAC;QAC3K,IAAI,SAAS,CAAC,SAAS,IAAI,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,SAAS,CAAC,IAAI,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;YAC3E,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;YACtC,MAAM,IAAI,4BAA4B,CAAC,eAAe,EAAE,2BAA2B,CAAC,CAAC;QACtF,CAAC;QACD,MAAM,OAAO,GAAG,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;QAC1D,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,YAAY,CAAC,eAAe,IAAI,CAAC,OAAO,CAAC,YAAY,EAAE,CAAC;YAC/E,MAAM,IAAI,4BAA4B,CAAC,mBAAmB,EAAE,WAAW,SAAS,CAAC,SAAS,qCAAqC,CAAC,CAAC;QAClI,CAAC;QACD,OAAO,OAAO,CAAC,YAAY,CAAC,EAAE,OAAO,EAAE,MAAM,CAAC,cAAc,EAAE,MAAM,EAAE,CAAC,CAAC;IACzE,CAAC;IAED,WAAW,CAAC,MAAc;QACzB,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACpC,CAAC;IAED,eAAe,CAAC,SAAiB;QAChC,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAC9C,IAAI,CAAC,OAAO;YAAE,MAAM,IAAI,4BAA4B,CAAC,iBAAiB,EAAE,6BAA6B,SAAS,EAAE,CAAC,CAAC;QAClH,OAAO,OAAO,CAAC;IAChB,CAAC;IAED,uBAAuB,CAAC,SAAmC,EAAE,OAAqB,EAAE,QAA8B;QACjH,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC;QAC3D,IAAI,CAAC,MAAM;eACP,MAAM,CAAC,SAAS,KAAK,SAAS,CAAC,OAAO,CAAC,EAAE;eACzC,MAAM,CAAC,SAAS,KAAK,OAAO,CAAC,SAAS;eACtC,MAAM,CAAC,kBAAkB,KAAK,QAAQ,CAAC,kBAAkB;eACzD,MAAM,CAAC,gBAAgB,KAAK,qBAAqB,CAAC,OAAO,CAAC;eAC1D,MAAM,CAAC,iBAAiB,KAAK,qBAAqB,CAAC,QAAQ,CAAC;eAC5D,MAAM,CAAC,kBAAkB,KAAK,qBAAqB,CAAC,SAAS,CAAC,EAAE,CAAC;YACpE,MAAM,IAAI,4BAA4B,CAAC,+BAA+B,EAAE,mEAAmE,CAAC,CAAC;QAC9I,CAAC;IACF,CAAC;IAED,gBAAgB,CAAC,MAA+B,EAAE,MAAiC;QAClF,MAAM,CAAC,WAAW,GAAG;YACpB,wBAAwB,EAAE,MAAM,CAAC,OAAO,CAAC,wBAAwB;YACjE,YAAY,EAAE,MAAM,CAAC,WAAW,CAAC,YAAY;YAC7C,iBAAiB,EAAE,qBAAqB,CAAC,MAAM,CAAC,WAAW,CAAC,QAAQ,CAAC;YACrE,yBAAyB,EAAE,qBAAqB,CAAC,MAAM,CAAC,WAAW,CAAC,eAAe,CAAC,gBAAgB,CAAC;YACrG,sBAAsB,EAAE,qBAAqB,CAAC,MAAM,CAAC,WAAW,CAAC,aAAa,IAAI,IAAI,CAAC;SACvF,CAAC;IACH,CAAC;IAED,kBAAkB,CAAC,OAAwB,EAAE,WAAiC,EAAE,WAAoB;QACnG,OAAO;YACN,MAAM,EAAE,UAAU;YAClB,WAAW,EAAE,WAAW,IAAI,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC;YACxD,OAAO,EAAE,eAAe,CAAC,OAAO,CAAC,UAAU,CAAC;YAC5C,WAAW,EAAE,sBAAsB,CAAC,WAAW,CAAC;SAChD,CAAC;IACH,CAAC;IAED,yBAAyB,CACxB,MAAsC,EACtC,IAAwB,EACxB,kBAA0B,EAC1B,UAAkB;QAElB,IAAI,KAAyC,CAAC;QAC9C,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;YAClB,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,SAAS,KAAK,SAAS,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC;gBACxH,OAAO,sBAAsB,CAAC,IAAI,EAAE,UAAU,EAAE,oDAAoD,CAAC,CAAC;YACvG,CAAC;YACD,KAAK,GAAG;gBACP,MAAM,EAAE,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC;gBAC7C,SAAS,EAAE,IAAI,CAAC,SAAS;gBACzB,kBAAkB;gBAClB,SAAS,EAAE,MAAM,CAAC,KAAK,CAAC,SAAS;aACjC,CAAC;QACH,CAAC;QACD,MAAM,EAAE,KAAK,EAAE,aAAa,EAAE,GAAG,cAAc,EAAE,GAAG,MAAM,CAAC;QAC3D,MAAM,QAAQ,GAAG,EAAE,GAAG,cAAc,EAAE,UAAU,EAAE,KAAK,EAAmB,CAAC;QAC3E,MAAM,WAAW,GAAG,qBAAqB,CAAC,QAAQ,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC;QAC9D,IAAI,iBAAiB,CAAC,WAAW,CAAC;YAAE,OAAO,sBAAsB,CAAC,IAAI,EAAE,UAAU,EAAE,oBAAoB,CAAC,WAAW,CAAC,CAAC,CAAC;QACvH,IAAI,KAAK,IAAI,MAAM,CAAC,KAAK;YAAE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,SAAS,EAAE,KAAK,EAAE,cAAc,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;QACjH,OAAO,eAAe,CAAC,QAAQ,CAAC,CAAC;IAClC,CAAC;IAED,SAAS,CAAC,IAA2B,EAAE,MAA4B;QAClE,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,EAAE,EAAE,OAAO,IAAI,CAAC,EAAE,CAAC;YAClD,MAAM,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;YACjC,IAAI,aAAa,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;gBAAE,OAAO,EAAE,CAAC;QACrD,CAAC;QACD,MAAM,IAAI,4BAA4B,CAAC,GAAG,IAAI,KAAK,EAAE,qCAAqC,IAAI,cAAc,CAAC,CAAC;IAC/G,CAAC;CACD;AAED,SAAS,oBAAoB,CAAC,OAAwB;IACrD,IAAI,CAAC,OAAO,IAAI,OAAO,OAAO,KAAK,QAAQ;QAAE,MAAM,IAAI,4BAA4B,CAAC,cAAc,EAAE,qCAAqC,CAAC,CAAC;IAC3I,IAAI,OAAO,OAAO,CAAC,SAAS,KAAK,UAAU,IAAI,OAAO,OAAO,CAAC,OAAO,KAAK,UAAU,EAAE,CAAC;QACtF,MAAM,IAAI,4BAA4B,CAAC,iBAAiB,EAAE,wDAAwD,CAAC,CAAC;IACrH,CAAC;IACD,MAAM,WAAW,GAAG,wBAAwB,CAAC;QAC5C,MAAM,EAAE,UAAU;QAClB,WAAW,EAAE,kBAAkB;QAC/B,OAAO,EAAE,OAAO,CAAC,UAAU;QAC3B,WAAW,EAAE,CAAC,UAAU,CAAC,0BAA0B,EAAE,iCAAiC,CAAC,CAAC;KACxF,CAAC,CAAC;IACH,IAAI,iBAAiB,CAAC,WAAW,CAAC;QAAE,MAAM,IAAI,4BAA4B,CAAC,oBAAoB,EAAE,oBAAoB,CAAC,WAAW,CAAC,CAAC,CAAC;IACpI,IAAI,OAAO,CAAC,UAAU,CAAC,YAAY,CAAC,qBAAqB,KAAK,kBAAkB,IAAI,OAAO,OAAO,CAAC,OAAO,KAAK,UAAU,EAAE,CAAC;QAC3H,MAAM,IAAI,4BAA4B,CAAC,iBAAiB,EAAE,oDAAoD,CAAC,CAAC;IACjH,CAAC;IACD,IAAI,OAAO,CAAC,UAAU,CAAC,YAAY,CAAC,eAAe,IAAI,OAAO,OAAO,CAAC,YAAY,KAAK,UAAU,EAAE,CAAC;QACnG,MAAM,IAAI,4BAA4B,CAAC,eAAe,EAAE,yDAAyD,CAAC,CAAC;IACpH,CAAC;AACF,CAAC;AAED,SAAS,cAAc,CAAC,IAAwB,EAAE,UAAkB;IACnE,OAAO;QACN,aAAa,EAAE,yBAAyB;QACxC,SAAS,EAAE,IAAI,CAAC,SAAS;QACzB,KAAK,EAAE,IAAI,CAAC,KAAK;QACjB,SAAS,EAAE,IAAI,CAAC,SAAS;QACzB,kBAAkB,EAAE,IAAI,CAAC,OAAO,CAAC,kBAAkB;QACnD,oBAAoB,EAAE,IAAI,CAAC,oBAAoB;QAC/C,KAAK,EAAE,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC;QAClC,gBAAgB,EAAE,CAAC,GAAG,IAAI,CAAC,gBAAgB,CAAC;QAC5C,WAAW,EAAE,EAAE,MAAM,EAAE,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE;QAC3F,UAAU;QACV,SAAS,EAAE,EAAE;KACb,CAAC;AACH,CAAC;AAED,SAAS,sBAAsB,CAAC,IAAwB,EAAE,UAAkB,EAAE,MAAc;IAC3F,OAAO;QACN,GAAG,cAAc,CAAC,IAAI,EAAE,UAAU,CAAC;QACnC,MAAM,EAAE,QAAQ;QAChB,KAAK,EAAE,EAAE,IAAI,EAAE,0BAA0B,EAAE,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE;KAC9E,CAAC;AACH,CAAC;AAED,SAAS,UAAU,CAAC,IAAY,EAAE,OAAe,EAAE,IAAa;IAC/D,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;AAChD,CAAC;AAED,SAAS,sBAAsB,CAAC,WAA0C;IACzE,MAAM,MAAM,GAAG,eAAe,CAAC,WAAW,CAAC,CAAC;IAC5C,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,KAAK,OAAO,CAAC;QAAE,OAAO,CAAC,GAAG,MAAM,CAAC,CAAC;IACtE,OAAO,CAAC,UAAU,CAAC,mBAAmB,EAAE,0CAA0C,CAAC,EAAE,GAAG,MAAM,CAAC,CAAC;AACjG,CAAC;AAED,SAAS,oBAAoB,CAAC,WAA0C;IACvE,OAAO,WAAW,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,KAAK,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,6BAA6B,CAAC;AACpK,CAAC;AAED,SAAS,cAAc,CAAC,IAA+B,EAAE,KAAgC;IACxF,IAAI,CAAC;QACJ,OAAO,qBAAqB,CAAC,IAAI,CAAC,KAAK,qBAAqB,CAAC,KAAK,CAAC,CAAC;IACrE,CAAC;IAAC,MAAM,CAAC;QACR,OAAO,KAAK,CAAC;IACd,CAAC;AACF,CAAC;AAED,SAAS,kBAAkB,CAAC,IAA4B,EAAE,KAA6B;IACtF,OAAO,IAAI,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM;WAC/B,IAAI,CAAC,SAAS,KAAK,KAAK,CAAC,SAAS;WAClC,IAAI,CAAC,kBAAkB,KAAK,KAAK,CAAC,kBAAkB;WACpD,IAAI,CAAC,SAAS,KAAK,KAAK,CAAC,SAAS,CAAC;AACxC,CAAC;AAED,SAAS,aAAa,CAAC,KAAc;IACpC,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,qCAAqC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;AACvF,CAAC;AAED,SAAS,cAAc,CAAC,KAAc;IACrC,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,oCAAoC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;AACtF,CAAC;AAED,SAAS,YAAY,CAAC,KAAa;IAClC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,WAAW,EAAE,KAAK,KAAK,CAAC;AACpF,CAAC;AAED,SAAS,OAAO,CAAC,GAAW,EAAE,KAAa;IAC1C,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,GAAG,KAAK,CAAC,CAAC;AACjC,CAAC;AAED,SAAS,WAAW,CAAC,MAA+B,EAAE,QAAgB;IACrE,IAAI,CAAC,MAAM;QAAE,OAAO,QAAQ,CAAC;IAC7B,OAAO,OAAO,MAAM,CAAC,MAAM,KAAK,QAAQ,IAAI,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC;AAC7F,CAAC;AAED,SAAS,YAAY,CAAC,KAAc;IACnC,OAAO,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AAC/D,CAAC"}

package/dist/subagent/canonical.d.ts

@@ -0,0 +1,10 @@
+import type { AgentProfile } from "../agent-profile.ts";
+import type { PromptStack } from "../types.ts";
+import { type AgentExecutionPlan, type SubagentFingerprint, type SubagentPreparationRuntime } from "./types.ts";
+export declare function canonicalSubagentJson(value: unknown): string;
+export declare function subagentFingerprint(value: unknown): SubagentFingerprint;
+export declare function subagentSourceProfileFingerprint(profile: AgentProfile): SubagentFingerprint;
+export declare function subagentPromptStackFingerprint(stack: PromptStack): SubagentFingerprint;
+export declare function subagentPromptRuntimeFingerprint(runtime: Omit<SubagentPreparationRuntime, "promptRuntimeFingerprint"> | SubagentPreparationRuntime): SubagentFingerprint;
+export declare function subagentExecutionFingerprint(plan: Omit<AgentExecutionPlan, "executionFingerprint"> | AgentExecutionPlan): SubagentFingerprint;
+//# sourceMappingURL=canonical.d.ts.map

package/dist/subagent/canonical.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"canonical.d.ts","sourceRoot":"","sources":["../../src/subagent/canonical.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AACxD,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AAC/C,OAAO,EAA+B,KAAK,kBAAkB,EAAE,KAAK,mBAAmB,EAAE,KAAK,0BAA0B,EAAE,MAAM,YAAY,CAAC;AAE7I,wBAAgB,qBAAqB,CAAC,KAAK,EAAE,OAAO,GAAG,MAAM,CAE5D;AAED,wBAAgB,mBAAmB,CAAC,KAAK,EAAE,OAAO,GAAG,mBAAmB,CAEvE;AAED,wBAAgB,gCAAgC,CAAC,OAAO,EAAE,YAAY,GAAG,mBAAmB,CAE3F;AAED,wBAAgB,8BAA8B,CAAC,KAAK,EAAE,WAAW,GAAG,mBAAmB,CAEtF;AAED,wBAAgB,gCAAgC,CAAC,OAAO,EAAE,IAAI,CAAC,0BAA0B,EAAE,0BAA0B,CAAC,GAAG,0BAA0B,GAAG,mBAAmB,CAGxK;AAED,wBAAgB,4BAA4B,CAAC,IAAI,EAAE,IAAI,CAAC,kBAAkB,EAAE,sBAAsB,CAAC,GAAG,kBAAkB,GAAG,mBAAmB,CAG7I"}

package/dist/subagent/canonical.js

@@ -0,0 +1,52 @@
+import { createHash } from "node:crypto";
+import { SUBAGENT_FINGERPRINT_PREFIX } from "./types.js";
+export function canonicalSubagentJson(value) {
+    return canonicalize(value, "$", new Set());
+}
+export function subagentFingerprint(value) {
+    return `${SUBAGENT_FINGERPRINT_PREFIX}${createHash("sha256").update(canonicalSubagentJson(value)).digest("hex")}`;
+}
+export function subagentSourceProfileFingerprint(profile) {
+    return subagentFingerprint(profile);
+}
+export function subagentPromptStackFingerprint(stack) {
+    return subagentFingerprint(stack);
+}
+export function subagentPromptRuntimeFingerprint(runtime) {
+    const { promptRuntimeFingerprint: _ignored, ...behavior } = runtime;
+    return subagentFingerprint(behavior);
+}
+export function subagentExecutionFingerprint(plan) {
+    const { executionFingerprint: _ignored, ...behavior } = plan;
+    return subagentFingerprint(behavior);
+}
+function canonicalize(value, path, ancestors) {
+    if (value === null)
+        return "null";
+    if (typeof value === "string" || typeof value === "boolean")
+        return JSON.stringify(value);
+    if (typeof value === "number") {
+        if (!Number.isFinite(value))
+            throw new TypeError(`Cannot fingerprint non-finite number at ${path}.`);
+        return JSON.stringify(Object.is(value, -0) ? 0 : value);
+    }
+    if (typeof value !== "object")
+        throw new TypeError(`Cannot fingerprint ${typeof value} at ${path}.`);
+    if (ancestors.has(value))
+        throw new TypeError(`Cannot fingerprint cyclic value at ${path}.`);
+    ancestors.add(value);
+    try {
+        if (Array.isArray(value))
+            return `[${value.map((item, index) => canonicalize(item, `${path}[${index}]`, ancestors)).join(",")}]`;
+        const prototype = Object.getPrototypeOf(value);
+        if (prototype !== Object.prototype && prototype !== null)
+            throw new TypeError(`Cannot fingerprint non-plain object at ${path}.`);
+        const record = value;
+        const keys = Object.keys(record).filter((key) => record[key] !== undefined).sort();
+        return `{${keys.map((key) => `${JSON.stringify(key)}:${canonicalize(record[key], `${path}.${key}`, ancestors)}`).join(",")}}`;
+    }
+    finally {
+        ancestors.delete(value);
+    }
+}
+//# sourceMappingURL=canonical.js.map

package/dist/subagent/canonical.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"canonical.js","sourceRoot":"","sources":["../../src/subagent/canonical.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAGzC,OAAO,EAAE,2BAA2B,EAAsF,MAAM,YAAY,CAAC;AAE7I,MAAM,UAAU,qBAAqB,CAAC,KAAc;IACnD,OAAO,YAAY,CAAC,KAAK,EAAE,GAAG,EAAE,IAAI,GAAG,EAAU,CAAC,CAAC;AACpD,CAAC;AAED,MAAM,UAAU,mBAAmB,CAAC,KAAc;IACjD,OAAO,GAAG,2BAA2B,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,qBAAqB,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;AACnH,CAAC;AAED,MAAM,UAAU,gCAAgC,CAAC,OAAqB;IACrE,OAAO,mBAAmB,CAAC,OAAO,CAAC,CAAC;AACrC,CAAC;AAED,MAAM,UAAU,8BAA8B,CAAC,KAAkB;IAChE,OAAO,mBAAmB,CAAC,KAAK,CAAC,CAAC;AACnC,CAAC;AAED,MAAM,UAAU,gCAAgC,CAAC,OAAkG;IAClJ,MAAM,EAAE,wBAAwB,EAAE,QAAQ,EAAE,GAAG,QAAQ,EAAE,GAAG,OAAqC,CAAC;IAClG,OAAO,mBAAmB,CAAC,QAAQ,CAAC,CAAC;AACtC,CAAC;AAED,MAAM,UAAU,4BAA4B,CAAC,IAA2E;IACvH,MAAM,EAAE,oBAAoB,EAAE,QAAQ,EAAE,GAAG,QAAQ,EAAE,GAAG,IAA0B,CAAC;IACnF,OAAO,mBAAmB,CAAC,QAAQ,CAAC,CAAC;AACtC,CAAC;AAED,SAAS,YAAY,CAAC,KAAc,EAAE,IAAY,EAAE,SAAsB;IACzE,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO,MAAM,CAAC;IAClC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,SAAS;QAAE,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IAC1F,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC/B,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;YAAE,MAAM,IAAI,SAAS,CAAC,2CAA2C,IAAI,GAAG,CAAC,CAAC;QACrG,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IACzD,CAAC;IACD,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,MAAM,IAAI,SAAS,CAAC,sBAAsB,OAAO,KAAK,OAAO,IAAI,GAAG,CAAC,CAAC;IACrG,IAAI,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC;QAAE,MAAM,IAAI,SAAS,CAAC,sCAAsC,IAAI,GAAG,CAAC,CAAC;IAC7F,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IACrB,IAAI,CAAC;QACJ,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;YAAE,OAAO,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,YAAY,CAAC,IAAI,EAAE,GAAG,IAAI,IAAI,KAAK,GAAG,EAAE,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;QACjI,MAAM,SAAS,GAAG,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;QAC/C,IAAI,SAAS,KAAK,MAAM,CAAC,SAAS,IAAI,SAAS,KAAK,IAAI;YAAE,MAAM,IAAI,SAAS,CAAC,0CAA0C,IAAI,GAAG,CAAC,CAAC;QACjI,MAAM,MAAM,GAAG,KAAgC,CAAC;QAChD,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,SAAS,CAAC,CAAC,IAAI,EAAE,CAAC;QACnF,OAAO,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,YAAY,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,GAAG,IAAI,IAAI,GAAG,EAAE,EAAE,SAAS,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;IAC/H,CAAC;YAAS,CAAC;QACV,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACzB,CAAC;AACF,CAAC"}

package/dist/subagent/context.d.ts

@@ -0,0 +1,8 @@
+import type { AgentRequest, SubagentContextBudgetResult, SubagentContextItem, SubagentInitialMessagesResult, SubagentPreparedMessage, SubagentSelectedContext, SubagentTaskInput } from "./types.ts";
+export declare function budgetSubagentContext(context: SubagentSelectedContext): SubagentContextBudgetResult;
+export declare function renderSubagentSelectedContext(items: readonly SubagentContextItem[]): string;
+export declare function createProtectedSubagentTask(input: SubagentTaskInput): SubagentPreparedMessage;
+export declare function prepareSubagentInitialMessages(request: AgentRequest, promptStackMessages?: readonly SubagentPreparedMessage[]): SubagentInitialMessagesResult;
+export declare function appendProtectedSubagentTask(messages: readonly SubagentPreparedMessage[], input: SubagentTaskInput): SubagentPreparedMessage[];
+export declare function isProtectedSubagentTaskPreserved(messages: readonly SubagentPreparedMessage[], input: SubagentTaskInput): boolean;
+//# sourceMappingURL=context.d.ts.map

package/dist/subagent/context.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"context.d.ts","sourceRoot":"","sources":["../../src/subagent/context.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,YAAY,EAAgC,2BAA2B,EAAE,mBAAmB,EAAE,6BAA6B,EAA+B,uBAAuB,EAAE,uBAAuB,EAAE,iBAAiB,EAAsB,MAAM,YAAY,CAAC;AAGpR,wBAAgB,qBAAqB,CAAC,OAAO,EAAE,uBAAuB,GAAG,2BAA2B,CA6CnG;AAED,wBAAgB,6BAA6B,CAAC,KAAK,EAAE,SAAS,mBAAmB,EAAE,GAAG,MAAM,CAQ3F;AAED,wBAAgB,2BAA2B,CAAC,KAAK,EAAE,iBAAiB,GAAG,uBAAuB,CAU7F;AAED,wBAAgB,8BAA8B,CAC7C,OAAO,EAAE,YAAY,EACrB,mBAAmB,GAAE,SAAS,uBAAuB,EAAO,GAC1D,6BAA6B,CAwB/B;AAED,wBAAgB,2BAA2B,CAC1C,QAAQ,EAAE,SAAS,uBAAuB,EAAE,EAC5C,KAAK,EAAE,iBAAiB,GACtB,uBAAuB,EAAE,CAE3B;AAED,wBAAgB,gCAAgC,CAAC,QAAQ,EAAE,SAAS,uBAAuB,EAAE,EAAE,KAAK,EAAE,iBAAiB,GAAG,OAAO,CAOhI"}