va-agent-protocol 0.1.0

package/dist/orchestrator/orchestrator.js

@@ -0,0 +1,452 @@
+/**
+ * Orchestrator — the core dispatch loop.
+ *
+ * Reads task queue → matches to agents → dispatches → collects results.
+ *
+ * Design:
+ * - Polling-based (v0.1): orchestrator drives the loop, not event-driven
+ * - Single-threaded dispatch with async execution
+ * - Retry policy is configurable
+ * - Human escalation on blocked tasks
+ */
+import { isValidTransition, isInputRef, } from "../types/index.js";
+import { consoleLogger } from "../utils/logger.js";
+import { Scheduler } from "./scheduler.js";
+export class Orchestrator {
+    registry;
+    scheduler;
+    log;
+    options;
+    activeTasks = new Map();
+    taskQueue = [];
+    retryAttempts = new Map();
+    completedTaskIds = new Set();
+    /** Stores evidence from completed tasks, keyed by task ID. Used to resolve InputRef values. */
+    completedEvidence = new Map();
+    pollTimer = null;
+    running = false;
+    tickInProgress = false;
+    constructor(registry, options) {
+        this.registry = registry;
+        this.scheduler = new Scheduler(registry);
+        this.log = options?.logger ?? consoleLogger;
+        this.options = {
+            pollIntervalMs: options?.pollIntervalMs ?? 5000,
+            maxRetries: options?.maxRetries ?? 3,
+            logger: this.log,
+            onProgress: options?.onProgress ?? (() => { }),
+            onBlocked: options?.onBlocked ?? (() => { }),
+            onCompleted: options?.onCompleted ?? (() => { }),
+            onFailed: options?.onFailed ?? (() => { }),
+            onDispatched: options?.onDispatched ?? (() => { }),
+        };
+    }
+    /** Enqueue tasks for dispatch. Rejects tasks involved in dependency cycles. */
+    enqueue(...tasks) {
+        // Detect cycles among the incoming tasks combined with already-queued tasks
+        const cyclicIds = this.detectCycles(tasks);
+        if (cyclicIds.size > 0) {
+            for (const task of tasks) {
+                if (cyclicIds.has(task.id)) {
+                    this.log.error(`[orchestrator] Rejecting ${task.id}: dependency cycle detected`);
+                    this.options.onFailed(task.id, {
+                        taskId: task.id,
+                        status: "failed",
+                        failureDetail: {
+                            failureType: "unknown",
+                            attempted: "enqueue",
+                            hypothesis: `Dependency cycle detected involving task ${task.id}`,
+                        },
+                    });
+                }
+                else {
+                    this.taskQueue.push(task);
+                }
+            }
+        }
+        else {
+            this.taskQueue.push(...tasks);
+        }
+    }
+    /** Get current status of all active tasks. */
+    status() {
+        return Array.from(this.activeTasks.values()).map((t) => ({
+            taskId: t.task.id,
+            agentId: t.agentId,
+            state: t.state,
+            attempt: t.attempt,
+        }));
+    }
+    /** Number of tasks in queue + active. */
+    get pendingCount() {
+        return this.taskQueue.length + this.activeTasks.size;
+    }
+    /**
+     * Start the orchestration loop.
+     * Dispatches queued tasks and polls active ones.
+     */
+    start() {
+        if (this.running)
+            return;
+        this.running = true;
+        // Run immediately, then on interval
+        void this.tick();
+        this.pollTimer = setInterval(() => {
+            void this.tick();
+        }, this.options.pollIntervalMs);
+    }
+    /** Stop the orchestration loop. */
+    stop() {
+        this.running = false;
+        if (this.pollTimer) {
+            clearInterval(this.pollTimer);
+            this.pollTimer = null;
+        }
+    }
+    /**
+     * Dispatch a single task immediately (bypasses queue).
+     * Returns the correlation ID.
+     */
+    async dispatchNow(task) {
+        // Resolve InputRef values from completed dependency outputs
+        const resolvedTask = this.resolveInputs(task);
+        const result = this.scheduler.schedule(resolvedTask);
+        if (result.type === "rejected") {
+            this.log.error(`[orchestrator] Rejected ${resolvedTask.id}: ${result.rejection.reason}`);
+            return null;
+        }
+        const { decision } = result;
+        const dispatchResult = await decision.adapter.dispatch(resolvedTask);
+        if (!dispatchResult.accepted) {
+            this.log.error(`[orchestrator] Agent ${decision.agentId} rejected ${task.id}: ${dispatchResult.reason}`);
+            return null;
+        }
+        // Track concurrency so the scheduler knows this slot is occupied
+        this.scheduler.acquire(decision.agentId);
+        this.activeTasks.set(dispatchResult.correlationId, {
+            task: resolvedTask,
+            correlationId: dispatchResult.correlationId,
+            agentId: decision.agentId,
+            adapter: decision.adapter,
+            state: "running",
+            attempt: this.retryAttempts.get(resolvedTask.id) ?? 1,
+            dispatchedAt: new Date().toISOString(),
+        });
+        this.options.onDispatched(resolvedTask.id, decision.agentId, dispatchResult.correlationId);
+        this.log.info(`[orchestrator] Dispatched ${resolvedTask.id} → ${decision.agentId} (${dispatchResult.correlationId})`);
+        return dispatchResult.correlationId;
+    }
+    /**
+     * Unblock a task that is in "blocked" state.
+     * Transitions it back to "running" and optionally forwards a resolution
+     * string to the adapter (if the adapter supports it).
+     */
+    async unblock(correlationId, resolution) {
+        const active = this.activeTasks.get(correlationId);
+        if (!active) {
+            this.log.error(`[orchestrator] unblock: no active task for ${correlationId}`);
+            return;
+        }
+        if (active.state !== "blocked") {
+            this.log.error(`[orchestrator] unblock: task ${active.task.id} is "${active.state}", not "blocked"`);
+            return;
+        }
+        if (!isValidTransition("blocked", "running")) {
+            this.log.error(`[orchestrator] unblock: blocked → running is not a valid transition`);
+            return;
+        }
+        // Re-acquire concurrency slot before resuming
+        this.scheduler.acquire(active.agentId);
+        // Notify the adapter if it supports unblock
+        if (active.adapter.unblock) {
+            await active.adapter.unblock(correlationId, resolution);
+        }
+        active.state = "running";
+        // Store resolution in task metadata if provided
+        if (resolution) {
+            active.task.metadata = {
+                ...active.task.metadata,
+                unblockResolution: resolution,
+            };
+        }
+        this.log.info(`[orchestrator] Unblocked: ${active.task.id}${resolution ? ` — ${resolution}` : ""}`);
+    }
+    /**
+     * Cancel a running task.
+     */
+    async cancelTask(correlationId) {
+        const active = this.activeTasks.get(correlationId);
+        if (!active)
+            return;
+        await active.adapter.cancel(correlationId);
+        this.scheduler.release(active.agentId);
+        this.activeTasks.delete(correlationId);
+        this.log.info(`[orchestrator] Cancelled ${active.task.id}`);
+    }
+    // ─── Internal loop ───────────────────────────────────────────────────────
+    async tick() {
+        if (this.tickInProgress)
+            return;
+        this.tickInProgress = true;
+        try {
+            // 1. Dispatch queued tasks
+            await this.dispatchQueued();
+            // 2. Poll active tasks
+            await this.pollActive();
+            // 3. If polling produced new queued tasks (e.g. retries), dispatch them
+            //    immediately rather than waiting for the next tick.
+            if (this.taskQueue.length > 0) {
+                await this.dispatchQueued();
+            }
+        }
+        finally {
+            this.tickInProgress = false;
+        }
+    }
+    async dispatchQueued() {
+        const toDispatch = [...this.taskQueue];
+        this.taskQueue = [];
+        // Collect IDs of completed tasks (for dependency checking)
+        const completedIds = new Set(this.completedTaskIds);
+        // Also treat currently active tasks as "in flight" — not completed
+        const ready = [];
+        const deferred = [];
+        for (const task of toDispatch) {
+            const deps = task.dependsOn ?? [];
+            if (deps.every((dep) => completedIds.has(dep))) {
+                ready.push(task);
+            }
+            else {
+                deferred.push(task);
+            }
+        }
+        // Re-queue deferred tasks (dependencies not yet met)
+        this.taskQueue.push(...deferred);
+        for (const task of ready) {
+            const correlationId = await this.dispatchNow(task);
+            if (correlationId === null) {
+                // Re-queue if rejected (might succeed later when agents free up)
+                this.taskQueue.push(task);
+            }
+        }
+    }
+    async pollActive() {
+        const entries = Array.from(this.activeTasks.entries());
+        // Poll all active tasks in parallel to avoid one slow adapter blocking others
+        const results = await Promise.allSettled(entries.map(async ([correlationId, active]) => {
+            const pollResult = await active.adapter.poll(correlationId);
+            return { correlationId, active, pollResult };
+        }));
+        // Handle results sequentially (state mutations must be serialized)
+        for (const result of results) {
+            if (result.status === "fulfilled") {
+                const { correlationId, active, pollResult } = result.value;
+                try {
+                    await this.handlePollResult(correlationId, active, pollResult);
+                }
+                catch (err) {
+                    this.log.error(`[orchestrator] Handle error for ${active.task.id}:`, err);
+                }
+            }
+            else {
+                this.log.error(`[orchestrator] Poll error:`, result.reason);
+            }
+        }
+    }
+    async handlePollResult(correlationId, active, result) {
+        // Always surface progress if present (even without state change)
+        if (result.progress) {
+            result.progress.agentId = active.agentId;
+            this.options.onProgress(active.task.id, result.progress);
+        }
+        // Check timeout
+        if (active.task.timeout && active.task.timeout > 0) {
+            const elapsed = Date.now() - new Date(active.dispatchedAt).getTime();
+            if (elapsed > active.task.timeout) {
+                this.log.info(`[orchestrator] Timeout: ${active.task.id} after ${elapsed}ms`);
+                await this.cancelTask(correlationId);
+                this.options.onFailed(active.task.id, {
+                    taskId: active.task.id,
+                    status: "failed",
+                    failureDetail: {
+                        failureType: "timeout",
+                        attempted: `Execution exceeded ${active.task.timeout}ms`,
+                        hypothesis: "Task took longer than allowed timeout.",
+                    },
+                });
+                return;
+            }
+        }
+        // No state change — nothing more to do
+        if (result.state === active.state)
+            return;
+        // Validate transition before applying
+        if (!isValidTransition(active.state, result.state)) {
+            this.log.error(`[orchestrator] Invalid transition for ${active.task.id}: ${active.state} → ${result.state}. Ignoring.`);
+            return;
+        }
+        active.state = result.state;
+        switch (result.state) {
+            case "completed": {
+                this.scheduler.release(active.agentId);
+                this.activeTasks.delete(correlationId);
+                this.completedTaskIds.add(active.task.id);
+                this.retryAttempts.delete(active.task.id);
+                const evidence = result.evidence ?? {
+                    taskId: active.task.id,
+                    status: "completed",
+                };
+                // Store evidence for input resolution by downstream tasks
+                this.completedEvidence.set(active.task.id, evidence);
+                this.options.onCompleted(active.task.id, evidence);
+                this.log.info(`[orchestrator] Completed: ${active.task.id}`);
+                break;
+            }
+            case "failed": {
+                this.scheduler.release(active.agentId);
+                this.activeTasks.delete(correlationId);
+                // attempt counts from 1 (initial run). Retries = attempt - 1.
+                // maxRetries means how many retries are allowed after the initial attempt.
+                const retriesSoFar = active.attempt - 1;
+                if (retriesSoFar < this.options.maxRetries) {
+                    const nextAttempt = active.attempt + 1;
+                    this.log.info(`[orchestrator] Retrying ${active.task.id} (retry ${retriesSoFar + 1}/${this.options.maxRetries})`);
+                    // Inject failure as pitfall context for retry
+                    const retryTask = this.enrichWithPitfall(active.task, result);
+                    this.retryAttempts.set(retryTask.id, nextAttempt);
+                    this.taskQueue.push(retryTask);
+                }
+                else {
+                    this.options.onFailed(active.task.id, result.evidence ?? {
+                        taskId: active.task.id,
+                        status: "failed",
+                    });
+                    this.log.info(`[orchestrator] Failed permanently: ${active.task.id} after ${active.attempt} attempts`);
+                    this.retryAttempts.delete(active.task.id);
+                }
+                break;
+            }
+            case "blocked":
+                // Release concurrency slot so other tasks can proceed while blocked
+                this.scheduler.release(active.agentId);
+                this.options.onBlocked(active.task.id, result.evidence?.blockReason?.description ??
+                    "Unknown block reason");
+                this.log.info(`[orchestrator] Blocked: ${active.task.id}`);
+                break;
+            default:
+                // running — just update state
+                break;
+        }
+    }
+    /**
+     * Detect dependency cycles among the given tasks plus already-queued tasks.
+     * Returns a set of task IDs that are involved in cycles.
+     */
+    detectCycles(newTasks) {
+        // Build adjacency: taskId → set of dependency taskIds
+        const adj = new Map();
+        const allTasks = [...this.taskQueue, ...newTasks];
+        for (const task of allTasks) {
+            adj.set(task.id, task.dependsOn ?? []);
+        }
+        const cyclic = new Set();
+        const visited = new Set();
+        const inStack = new Set();
+        const dfs = (id) => {
+            if (inStack.has(id))
+                return true; // cycle found
+            if (visited.has(id))
+                return false;
+            visited.add(id);
+            inStack.add(id);
+            for (const dep of adj.get(id) ?? []) {
+                if (adj.has(dep) && dfs(dep)) {
+                    cyclic.add(id);
+                    return true;
+                }
+            }
+            inStack.delete(id);
+            return false;
+        };
+        for (const id of adj.keys()) {
+            if (!visited.has(id)) {
+                dfs(id);
+            }
+        }
+        return cyclic;
+    }
+    /**
+     * Resolve InputRef values in task.inputs using completed task evidence.
+     * Static values are passed through unchanged. InputRef values are replaced
+     * with the actual output from the referenced task.
+     */
+    resolveInputs(task) {
+        if (!task.inputs)
+            return task;
+        const resolvedInputs = {};
+        let hasUnresolved = false;
+        for (const [key, value] of Object.entries(task.inputs)) {
+            if (isInputRef(value)) {
+                const evidence = this.completedEvidence.get(value.fromTask);
+                if (!evidence?.outputs?.[value.outputKey]) {
+                    this.log.error(`[orchestrator] Input resolution failed for ${task.id}: ${key} references ${value.fromTask}.outputs.${value.outputKey} which is not available`);
+                    hasUnresolved = true;
+                    resolvedInputs[key] = value; // Keep original ref
+                }
+                else {
+                    resolvedInputs[key] = evidence.outputs[value.outputKey];
+                }
+            }
+            else {
+                resolvedInputs[key] = value;
+            }
+        }
+        if (hasUnresolved) {
+            this.log.warn(`[orchestrator] Task ${task.id} has unresolved InputRefs — dispatching with partial inputs`);
+        }
+        return { ...task, inputs: resolvedInputs };
+    }
+    /** Enrich a task with pitfall from its previous failure (for retry). */
+    enrichWithPitfall(task, failResult) {
+        if (!failResult.evidence?.failureDetail)
+            return task;
+        const pitfall = {
+            id: `PF-${Date.now()}`,
+            failureType: failResult.evidence.failureDetail.failureType,
+            attempted: failResult.evidence.failureDetail.attempted,
+            hypothesis: failResult.evidence.failureDetail.hypothesis,
+            missingContext: failResult.evidence.failureDetail.missingContext,
+        };
+        return {
+            ...task,
+            context: {
+                ...task.context,
+                pitfalls: [...(task.context?.pitfalls ?? []), pitfall],
+            },
+        };
+    }
+    /** Shut down: stop loop and dispose all adapters. */
+    async shutdown() {
+        this.stop();
+        // Cancel all active tasks — collect IDs first to avoid mutation during iteration
+        const ids = [...this.activeTasks.keys()];
+        for (const id of ids) {
+            try {
+                await this.cancelTask(id);
+            }
+            catch (err) {
+                this.log.error(`[orchestrator] Error cancelling ${id}:`, err);
+            }
+        }
+        // Dispose all registered adapters
+        for (const agent of this.registry.list()) {
+            try {
+                await agent.adapter.dispose?.();
+            }
+            catch (err) {
+                this.log.error(`[orchestrator] Error disposing agent:`, err);
+            }
+        }
+    }
+}
+//# sourceMappingURL=orchestrator.js.map

package/dist/orchestrator/orchestrator.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"orchestrator.js","sourceRoot":"","sources":["../../src/orchestrator/orchestrator.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AASH,OAAO,EAGL,iBAAiB,EACjB,UAAU,GACX,MAAM,mBAAmB,CAAC;AAE3B,OAAO,EAAE,aAAa,EAAE,MAAM,oBAAoB,CAAC;AAEnD,OAAO,EAAE,SAAS,EAAE,MAAM,gBAAgB,CAAC;AA+B3C,MAAM,OAAO,YAAY;IACN,QAAQ,CAAgB;IACxB,SAAS,CAAY;IACrB,GAAG,CAAS;IACZ,OAAO,CAAgC;IAChD,WAAW,GAAG,IAAI,GAAG,EAAsB,CAAC;IAC5C,SAAS,GAAe,EAAE,CAAC;IAC3B,aAAa,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC1C,gBAAgB,GAAG,IAAI,GAAG,EAAU,CAAC;IAC7C,+FAA+F;IACvF,iBAAiB,GAAG,IAAI,GAAG,EAAoB,CAAC;IAChD,SAAS,GAA0C,IAAI,CAAC;IACxD,OAAO,GAAG,KAAK,CAAC;IAChB,cAAc,GAAG,KAAK,CAAC;IAE/B,YAAY,QAAuB,EAAE,OAA6B;QAChE,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,SAAS,GAAG,IAAI,SAAS,CAAC,QAAQ,CAAC,CAAC;QACzC,IAAI,CAAC,GAAG,GAAG,OAAO,EAAE,MAAM,IAAI,aAAa,CAAC;QAC5C,IAAI,CAAC,OAAO,GAAG;YACb,cAAc,EAAE,OAAO,EAAE,cAAc,IAAI,IAAI;YAC/C,UAAU,EAAE,OAAO,EAAE,UAAU,IAAI,CAAC;YACpC,MAAM,EAAE,IAAI,CAAC,GAAG;YAChB,UAAU,EAAE,OAAO,EAAE,UAAU,IAAI,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC;YAC7C,SAAS,EAAE,OAAO,EAAE,SAAS,IAAI,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC;YAC3C,WAAW,EAAE,OAAO,EAAE,WAAW,IAAI,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC;YAC/C,QAAQ,EAAE,OAAO,EAAE,QAAQ,IAAI,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC;YACzC,YAAY,EAAE,OAAO,EAAE,YAAY,IAAI,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC;SAClD,CAAC;IACJ,CAAC;IAED,+EAA+E;IAC/E,OAAO,CAAC,GAAG,KAAiB;QAC1B,4EAA4E;QAC5E,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QAC3C,IAAI,SAAS,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YACvB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACzB,IAAI,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;oBAC3B,IAAI,CAAC,GAAG,CAAC,KAAK,CACZ,4BAA4B,IAAI,CAAC,EAAE,6BAA6B,CACjE,CAAC;oBACF,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,EAAE;wBAC7B,MAAM,EAAE,IAAI,CAAC,EAAE;wBACf,MAAM,EAAE,QAAQ;wBAChB,aAAa,EAAE;4BACb,WAAW,EAAE,SAAS;4BACtB,SAAS,EAAE,SAAS;4BACpB,UAAU,EAAE,4CAA4C,IAAI,CAAC,EAAE,EAAE;yBAClE;qBACF,CAAC,CAAC;gBACL,CAAC;qBAAM,CAAC;oBACN,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAC5B,CAAC;YACH,CAAC;QACH,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC;QAChC,CAAC;IACH,CAAC;IAED,8CAA8C;IAC9C,MAAM;QAMJ,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YACvD,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE;YACjB,OAAO,EAAE,CAAC,CAAC,OAAO;YAClB,KAAK,EAAE,CAAC,CAAC,KAAK;YACd,OAAO,EAAE,CAAC,CAAC,OAAO;SACnB,CAAC,CAAC,CAAC;IACN,CAAC;IAED,yCAAyC;IACzC,IAAI,YAAY;QACd,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC;IACvD,CAAC;IAED;;;OAGG;IACH,KAAK;QACH,IAAI,IAAI,CAAC,OAAO;YAAE,OAAO;QACzB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QAEpB,oCAAoC;QACpC,KAAK,IAAI,CAAC,IAAI,EAAE,CAAC;QACjB,IAAI,CAAC,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE;YAChC,KAAK,IAAI,CAAC,IAAI,EAAE,CAAC;QACnB,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC;IAClC,CAAC;IAED,mCAAmC;IACnC,IAAI;QACF,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;QACrB,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACnB,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAC9B,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;QACxB,CAAC;IACH,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,WAAW,CAAC,IAAc;QAC9B,4DAA4D;QAC5D,MAAM,YAAY,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;QAE9C,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC;QAErD,IAAI,MAAM,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;YAC/B,IAAI,CAAC,GAAG,CAAC,KAAK,CACZ,2BAA2B,YAAY,CAAC,EAAE,KAAK,MAAM,CAAC,SAAS,CAAC,MAAM,EAAE,CACzE,CAAC;YACF,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,EAAE,QAAQ,EAAE,GAAG,MAAM,CAAC;QAC5B,MAAM,cAAc,GAAG,MAAM,QAAQ,CAAC,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC;QAErE,IAAI,CAAC,cAAc,CAAC,QAAQ,EAAE,CAAC;YAC7B,IAAI,CAAC,GAAG,CAAC,KAAK,CACZ,wBAAwB,QAAQ,CAAC,OAAO,aAAa,IAAI,CAAC,EAAE,KAAK,cAAc,CAAC,MAAM,EAAE,CACzF,CAAC;YACF,OAAO,IAAI,CAAC;QACd,CAAC;QAED,iEAAiE;QACjE,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAEzC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,cAAc,CAAC,aAAa,EAAE;YACjD,IAAI,EAAE,YAAY;YAClB,aAAa,EAAE,cAAc,CAAC,aAAa;YAC3C,OAAO,EAAE,QAAQ,CAAC,OAAO;YACzB,OAAO,EAAE,QAAQ,CAAC,OAAO;YACzB,KAAK,EAAE,SAAS;YAChB,OAAO,EAAE,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,YAAY,CAAC,EAAE,CAAC,IAAI,CAAC;YACrD,YAAY,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;SACvC,CAAC,CAAC;QAEH,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,YAAY,CAAC,EAAE,EAAE,QAAQ,CAAC,OAAO,EAAE,cAAc,CAAC,aAAa,CAAC,CAAC;QAE3F,IAAI,CAAC,GAAG,CAAC,IAAI,CACX,6BAA6B,YAAY,CAAC,EAAE,MAAM,QAAQ,CAAC,OAAO,KAAK,cAAc,CAAC,aAAa,GAAG,CACvG,CAAC;QAEF,OAAO,cAAc,CAAC,aAAa,CAAC;IACtC,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,OAAO,CAAC,aAAqB,EAAE,UAAmB;QACtD,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;QACnD,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,IAAI,CAAC,GAAG,CAAC,KAAK,CACZ,8CAA8C,aAAa,EAAE,CAC9D,CAAC;YACF,OAAO;QACT,CAAC;QAED,IAAI,MAAM,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;YAC/B,IAAI,CAAC,GAAG,CAAC,KAAK,CACZ,gCAAgC,MAAM,CAAC,IAAI,CAAC,EAAE,QAAQ,MAAM,CAAC,KAAK,kBAAkB,CACrF,CAAC;YACF,OAAO;QACT,CAAC;QAED,IAAI,CAAC,iBAAiB,CAAC,SAAS,EAAE,SAAS,CAAC,EAAE,CAAC;YAC7C,IAAI,CAAC,GAAG,CAAC,KAAK,CACZ,qEAAqE,CACtE,CAAC;YACF,OAAO;QACT,CAAC;QAED,8CAA8C;QAC9C,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAEvC,4CAA4C;QAC5C,IAAI,MAAM,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;YAC3B,MAAM,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,aAAa,EAAE,UAAU,CAAC,CAAC;QAC1D,CAAC;QAED,MAAM,CAAC,KAAK,GAAG,SAAS,CAAC;QAEzB,gDAAgD;QAChD,IAAI,UAAU,EAAE,CAAC;YACf,MAAM,CAAC,IAAI,CAAC,QAAQ,GAAG;gBACrB,GAAG,MAAM,CAAC,IAAI,CAAC,QAAQ;gBACvB,iBAAiB,EAAE,UAAU;aAC9B,CAAC;QACJ,CAAC;QAED,IAAI,CAAC,GAAG,CAAC,IAAI,CACX,6BAA6B,MAAM,CAAC,IAAI,CAAC,EAAE,GAAG,UAAU,CAAC,CAAC,CAAC,MAAM,UAAU,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CACrF,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,UAAU,CAAC,aAAqB;QACpC,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;QACnD,IAAI,CAAC,MAAM;YAAE,OAAO;QAEpB,MAAM,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;QAC3C,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QACvC,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;QACvC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,4BAA4B,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;IAC9D,CAAC;IAED,4EAA4E;IAEpE,KAAK,CAAC,IAAI;QAChB,IAAI,IAAI,CAAC,cAAc;YAAE,OAAO;QAChC,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC;QAC3B,IAAI,CAAC;YACH,2BAA2B;YAC3B,MAAM,IAAI,CAAC,cAAc,EAAE,CAAC;YAE5B,uBAAuB;YACvB,MAAM,IAAI,CAAC,UAAU,EAAE,CAAC;YAExB,wEAAwE;YACxE,wDAAwD;YACxD,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC9B,MAAM,IAAI,CAAC,cAAc,EAAE,CAAC;YAC9B,CAAC;QACH,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,cAAc,GAAG,KAAK,CAAC;QAC9B,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,cAAc;QAC1B,MAAM,UAAU,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC;QACvC,IAAI,CAAC,SAAS,GAAG,EAAE,CAAC;QAEpB,2DAA2D;QAC3D,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;QAEpD,mEAAmE;QACnE,MAAM,KAAK,GAAe,EAAE,CAAC;QAC7B,MAAM,QAAQ,GAAe,EAAE,CAAC;QAEhC,KAAK,MAAM,IAAI,IAAI,UAAU,EAAE,CAAC;YAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,IAAI,EAAE,CAAC;YAClC,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;gBAC/C,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACnB,CAAC;iBAAM,CAAC;gBACN,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACtB,CAAC;QACH,CAAC;QAED,qDAAqD;QACrD,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC,CAAC;QAEjC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,aAAa,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;YACnD,IAAI,aAAa,KAAK,IAAI,EAAE,CAAC;gBAC3B,iEAAiE;gBACjE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC5B,CAAC;QACH,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,UAAU;QACtB,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC,CAAC;QAEvD,8EAA8E;QAC9E,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,UAAU,CACtC,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,aAAa,EAAE,MAAM,CAAC,EAAE,EAAE;YAC5C,MAAM,UAAU,GAAG,MAAM,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;YAC5D,OAAO,EAAE,aAAa,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC;QAC/C,CAAC,CAAC,CACH,CAAC;QAEF,mEAAmE;QACnE,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,IAAI,MAAM,CAAC,MAAM,KAAK,WAAW,EAAE,CAAC;gBAClC,MAAM,EAAE,aAAa,EAAE,MAAM,EAAE,UAAU,EAAE,GAAG,MAAM,CAAC,KAAK,CAAC;gBAC3D,IAAI,CAAC;oBACH,MAAM,IAAI,CAAC,gBAAgB,CAAC,aAAa,EAAE,MAAM,EAAE,UAAU,CAAC,CAAC;gBACjE,CAAC;gBAAC,OAAO,GAAG,EAAE,CAAC;oBACb,IAAI,CAAC,GAAG,CAAC,KAAK,CACZ,mCAAmC,MAAM,CAAC,IAAI,CAAC,EAAE,GAAG,EACpD,GAAG,CACJ,CAAC;gBACJ,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,4BAA4B,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;YAC9D,CAAC;QACH,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,gBAAgB,CAC5B,aAAqB,EACrB,MAAkB,EAClB,MAAkB;QAElB,iEAAiE;QACjE,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;YACpB,MAAM,CAAC,QAAQ,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC;YACzC,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;QAC3D,CAAC;QAED,gBAAgB;QAChB,IAAI,MAAM,CAAC,IAAI,CAAC,OAAO,IAAI,MAAM,CAAC,IAAI,CAAC,OAAO,GAAG,CAAC,EAAE,CAAC;YACnD,MAAM,OAAO,GACX,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,OAAO,EAAE,CAAC;YACvD,IAAI,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;gBAClC,IAAI,CAAC,GAAG,CAAC,IAAI,CACX,2BAA2B,MAAM,CAAC,IAAI,CAAC,EAAE,UAAU,OAAO,IAAI,CAC/D,CAAC;gBACF,MAAM,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,CAAC;gBACrC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE;oBACpC,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,EAAE;oBACtB,MAAM,EAAE,QAAQ;oBAChB,aAAa,EAAE;wBACb,WAAW,EAAE,SAAS;wBACtB,SAAS,EAAE,sBAAsB,MAAM,CAAC,IAAI,CAAC,OAAO,IAAI;wBACxD,UAAU,EAAE,wCAAwC;qBACrD;iBACF,CAAC,CAAC;gBACH,OAAO;YACT,CAAC;QACH,CAAC;QAED,uCAAuC;QACvC,IAAI,MAAM,CAAC,KAAK,KAAK,MAAM,CAAC,KAAK;YAAE,OAAO;QAE1C,sCAAsC;QACtC,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;YACnD,IAAI,CAAC,GAAG,CAAC,KAAK,CACZ,yCAAyC,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,MAAM,CAAC,KAAK,MAAM,MAAM,CAAC,KAAK,aAAa,CACxG,CAAC;YACF,OAAO;QACT,CAAC;QAED,MAAM,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;QAE5B,QAAQ,MAAM,CAAC,KAAK,EAAE,CAAC;YACrB,KAAK,WAAW,CAAC,CAAC,CAAC;gBACjB,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;gBACvC,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;gBACvC,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAC1C,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAC1C,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAQ,IAAI;oBAClC,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,EAAE;oBACtB,MAAM,EAAE,WAAoB;iBAC7B,CAAC;gBACF,0DAA0D;gBAC1D,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;gBACrD,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;gBACnD,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,6BAA6B,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;gBAC7D,MAAM;YACR,CAAC;YAED,KAAK,QAAQ,CAAC,CAAC,CAAC;gBACd,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;gBACvC,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;gBAEvC,8DAA8D;gBAC9D,2EAA2E;gBAC3E,MAAM,YAAY,GAAG,MAAM,CAAC,OAAO,GAAG,CAAC,CAAC;gBACxC,IAAI,YAAY,GAAG,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,CAAC;oBAC3C,MAAM,WAAW,GAAG,MAAM,CAAC,OAAO,GAAG,CAAC,CAAC;oBACvC,IAAI,CAAC,GAAG,CAAC,IAAI,CACX,2BAA2B,MAAM,CAAC,IAAI,CAAC,EAAE,WAAW,YAAY,GAAG,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,UAAU,GAAG,CACnG,CAAC;oBACF,8CAA8C;oBAC9C,MAAM,SAAS,GAAG,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;oBAC9D,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,EAAE,WAAW,CAAC,CAAC;oBAClD,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBACjC,CAAC;qBAAM,CAAC;oBACN,IAAI,CAAC,OAAO,CAAC,QAAQ,CACnB,MAAM,CAAC,IAAI,CAAC,EAAE,EACd,MAAM,CAAC,QAAQ,IAAI;wBACjB,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,EAAE;wBACtB,MAAM,EAAE,QAAQ;qBACjB,CACF,CAAC;oBACF,IAAI,CAAC,GAAG,CAAC,IAAI,CACX,sCAAsC,MAAM,CAAC,IAAI,CAAC,EAAE,UAAU,MAAM,CAAC,OAAO,WAAW,CACxF,CAAC;oBACF,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAC5C,CAAC;gBACD,MAAM;YACR,CAAC;YAED,KAAK,SAAS;gBACZ,oEAAoE;gBACpE,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;gBACvC,IAAI,CAAC,OAAO,CAAC,SAAS,CACpB,MAAM,CAAC,IAAI,CAAC,EAAE,EACd,MAAM,CAAC,QAAQ,EAAE,WAAW,EAAE,WAAW;oBACvC,sBAAsB,CACzB,CAAC;gBACF,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,2BAA2B,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;gBAC3D,MAAM;YAER;gBACE,8BAA8B;gBAC9B,MAAM;QACV,CAAC;IACH,CAAC;IAED;;;OAGG;IACK,YAAY,CAAC,QAAoB;QACvC,sDAAsD;QACtD,MAAM,GAAG,GAAG,IAAI,GAAG,EAAoB,CAAC;QACxC,MAAM,QAAQ,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,EAAE,GAAG,QAAQ,CAAC,CAAC;QAClD,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;YAC5B,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,SAAS,IAAI,EAAE,CAAC,CAAC;QACzC,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,GAAG,EAAU,CAAC;QACjC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAElC,MAAM,GAAG,GAAG,CAAC,EAAU,EAAW,EAAE;YAClC,IAAI,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;gBAAE,OAAO,IAAI,CAAC,CAAC,cAAc;YAChD,IAAI,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;gBAAE,OAAO,KAAK,CAAC;YAClC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAChB,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAEhB,KAAK,MAAM,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC;gBACpC,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;oBAC7B,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;oBACf,OAAO,IAAI,CAAC;gBACd,CAAC;YACH,CAAC;YAED,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YACnB,OAAO,KAAK,CAAC;QACf,CAAC,CAAC;QAEF,KAAK,MAAM,EAAE,IAAI,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC;YAC5B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;gBACrB,GAAG,CAAC,EAAE,CAAC,CAAC;YACV,CAAC;QACH,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;;;OAIG;IACK,aAAa,CAAC,IAAc;QAClC,IAAI,CAAC,IAAI,CAAC,MAAM;YAAE,OAAO,IAAI,CAAC;QAE9B,MAAM,cAAc,GAA4B,EAAE,CAAC;QACnD,IAAI,aAAa,GAAG,KAAK,CAAC;QAE1B,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;YACvD,IAAI,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;gBACtB,MAAM,QAAQ,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;gBAC5D,IAAI,CAAC,QAAQ,EAAE,OAAO,EAAE,CAAC,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC;oBAC1C,IAAI,CAAC,GAAG,CAAC,KAAK,CACZ,8CAA8C,IAAI,CAAC,EAAE,KAAK,GAAG,eAAe,KAAK,CAAC,QAAQ,YAAY,KAAK,CAAC,SAAS,yBAAyB,CAC/I,CAAC;oBACF,aAAa,GAAG,IAAI,CAAC;oBACrB,cAAc,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,oBAAoB;gBACnD,CAAC;qBAAM,CAAC;oBACN,cAAc,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;gBAC1D,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,cAAc,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;YAC9B,CAAC;QACH,CAAC;QAED,IAAI,aAAa,EAAE,CAAC;YAClB,IAAI,CAAC,GAAG,CAAC,IAAI,CACX,uBAAuB,IAAI,CAAC,EAAE,6DAA6D,CAC5F,CAAC;QACJ,CAAC;QAED,OAAO,EAAE,GAAG,IAAI,EAAE,MAAM,EAAE,cAAc,EAAE,CAAC;IAC7C,CAAC;IAED,wEAAwE;IAChE,iBAAiB,CAAC,IAAc,EAAE,UAAsB;QAC9D,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE,aAAa;YAAE,OAAO,IAAI,CAAC;QAErD,MAAM,OAAO,GAAG;YACd,EAAE,EAAE,MAAM,IAAI,CAAC,GAAG,EAAE,EAAE;YACtB,WAAW,EAAE,UAAU,CAAC,QAAQ,CAAC,aAAa,CAAC,WAMlC;YACb,SAAS,EAAE,UAAU,CAAC,QAAQ,CAAC,aAAa,CAAC,SAAS;YACtD,UAAU,EAAE,UAAU,CAAC,QAAQ,CAAC,aAAa,CAAC,UAAU;YACxD,cAAc,EAAE,UAAU,CAAC,QAAQ,CAAC,aAAa,CAAC,cAAc;SACjE,CAAC;QAEF,OAAO;YACL,GAAG,IAAI;YACP,OAAO,EAAE;gBACP,GAAG,IAAI,CAAC,OAAO;gBACf,QAAQ,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,EAAE,QAAQ,IAAI,EAAE,CAAC,EAAE,OAAO,CAAC;aACvD;SACF,CAAC;IACJ,CAAC;IAED,qDAAqD;IACrD,KAAK,CAAC,QAAQ;QACZ,IAAI,CAAC,IAAI,EAAE,CAAC;QAEZ,iFAAiF;QACjF,MAAM,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC,CAAC;QACzC,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;YACrB,IAAI,CAAC;gBACH,MAAM,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;YAC5B,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACb,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,mCAAmC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;YAChE,CAAC;QACH,CAAC;QAED,kCAAkC;QAClC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,EAAE,CAAC;YACzC,IAAI,CAAC;gBACH,MAAM,KAAK,CAAC,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC;YAClC,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACb,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,uCAAuC,EAAE,GAAG,CAAC,CAAC;YAC/D,CAAC;QACH,CAAC;IACH,CAAC;CACF"}

package/dist/orchestrator/registry.d.ts

@@ -0,0 +1,39 @@
+/**
+ * Agent Registry — discover and query available agents by capability.
+ *
+ * Agents register themselves with their capability declarations.
+ * The orchestrator queries the registry to find agents that can handle a task.
+ */
+import type { AgentAdapter } from "../adapter/agent-adapter.js";
+import type { AgentCapability } from "../types/index.js";
+export interface RegisteredAgent {
+    adapter: AgentAdapter;
+    capability: AgentCapability;
+    registeredAt: string;
+}
+export declare class AgentRegistry {
+    private agents;
+    /** Register an agent adapter. */
+    register(adapter: AgentAdapter): void;
+    /** Unregister an agent. */
+    unregister(agentId: string): boolean;
+    /** Get a specific agent by ID. */
+    get(agentId: string): RegisteredAgent | undefined;
+    /** List all registered agents. */
+    list(): RegisteredAgent[];
+    /**
+     * Find agents that have ALL of the requested capabilities.
+     * Returns agents sorted by specificity (fewer extra capabilities = better match).
+     */
+    findByCapabilities(required: string[]): RegisteredAgent[];
+    /**
+     * Find agents that have ANY of the requested capabilities.
+     * Returns agents sorted by number of matching capabilities (most matches first).
+     */
+    findByAnyCapability(desired: string[]): RegisteredAgent[];
+    /** Check if any agent can handle the given capabilities. */
+    hasCapable(required: string[]): boolean;
+    /** Total number of registered agents. */
+    get size(): number;
+}
+//# sourceMappingURL=registry.d.ts.map

package/dist/orchestrator/registry.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"registry.d.ts","sourceRoot":"","sources":["../../src/orchestrator/registry.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,6BAA6B,CAAC;AAChE,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,mBAAmB,CAAC;AAEzD,MAAM,WAAW,eAAe;IAC9B,OAAO,EAAE,YAAY,CAAC;IACtB,UAAU,EAAE,eAAe,CAAC;IAC5B,YAAY,EAAE,MAAM,CAAC;CACtB;AAED,qBAAa,aAAa;IACxB,OAAO,CAAC,MAAM,CAAsC;IAEpD,iCAAiC;IACjC,QAAQ,CAAC,OAAO,EAAE,YAAY,GAAG,IAAI;IASrC,2BAA2B;IAC3B,UAAU,CAAC,OAAO,EAAE,MAAM,GAAG,OAAO;IAIpC,kCAAkC;IAClC,GAAG,CAAC,OAAO,EAAE,MAAM,GAAG,eAAe,GAAG,SAAS;IAIjD,kCAAkC;IAClC,IAAI,IAAI,eAAe,EAAE;IAIzB;;;OAGG;IACH,kBAAkB,CAAC,QAAQ,EAAE,MAAM,EAAE,GAAG,eAAe,EAAE;IAWzD;;;OAGG;IACH,mBAAmB,CAAC,OAAO,EAAE,MAAM,EAAE,GAAG,eAAe,EAAE;IAazD,4DAA4D;IAC5D,UAAU,CAAC,QAAQ,EAAE,MAAM,EAAE,GAAG,OAAO;IAIvC,yCAAyC;IACzC,IAAI,IAAI,IAAI,MAAM,CAEjB;CACF"}

package/dist/orchestrator/registry.js

@@ -0,0 +1,62 @@
+/**
+ * Agent Registry — discover and query available agents by capability.
+ *
+ * Agents register themselves with their capability declarations.
+ * The orchestrator queries the registry to find agents that can handle a task.
+ */
+export class AgentRegistry {
+    agents = new Map();
+    /** Register an agent adapter. */
+    register(adapter) {
+        const capability = adapter.capabilities();
+        this.agents.set(capability.agentId, {
+            adapter,
+            capability,
+            registeredAt: new Date().toISOString(),
+        });
+    }
+    /** Unregister an agent. */
+    unregister(agentId) {
+        return this.agents.delete(agentId);
+    }
+    /** Get a specific agent by ID. */
+    get(agentId) {
+        return this.agents.get(agentId);
+    }
+    /** List all registered agents. */
+    list() {
+        return Array.from(this.agents.values());
+    }
+    /**
+     * Find agents that have ALL of the requested capabilities.
+     * Returns agents sorted by specificity (fewer extra capabilities = better match).
+     */
+    findByCapabilities(required) {
+        return this.list()
+            .filter((entry) => required.every((cap) => entry.capability.capabilities.includes(cap)))
+            .sort((a, b) => a.capability.capabilities.length - b.capability.capabilities.length);
+    }
+    /**
+     * Find agents that have ANY of the requested capabilities.
+     * Returns agents sorted by number of matching capabilities (most matches first).
+     */
+    findByAnyCapability(desired) {
+        return this.list()
+            .map((entry) => ({
+            entry,
+            matchCount: desired.filter((cap) => entry.capability.capabilities.includes(cap)).length,
+        }))
+            .filter(({ matchCount }) => matchCount > 0)
+            .sort((a, b) => b.matchCount - a.matchCount)
+            .map(({ entry }) => entry);
+    }
+    /** Check if any agent can handle the given capabilities. */
+    hasCapable(required) {
+        return this.findByCapabilities(required).length > 0;
+    }
+    /** Total number of registered agents. */
+    get size() {
+        return this.agents.size;
+    }
+}
+//# sourceMappingURL=registry.js.map

package/dist/orchestrator/registry.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"registry.js","sourceRoot":"","sources":["../../src/orchestrator/registry.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAWH,MAAM,OAAO,aAAa;IAChB,MAAM,GAAG,IAAI,GAAG,EAA2B,CAAC;IAEpD,iCAAiC;IACjC,QAAQ,CAAC,OAAqB;QAC5B,MAAM,UAAU,GAAG,OAAO,CAAC,YAAY,EAAE,CAAC;QAC1C,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,OAAO,EAAE;YAClC,OAAO;YACP,UAAU;YACV,YAAY,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;SACvC,CAAC,CAAC;IACL,CAAC;IAED,2BAA2B;IAC3B,UAAU,CAAC,OAAe;QACxB,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IACrC,CAAC;IAED,kCAAkC;IAClC,GAAG,CAAC,OAAe;QACjB,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IAClC,CAAC;IAED,kCAAkC;IAClC,IAAI;QACF,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;IAC1C,CAAC;IAED;;;OAGG;IACH,kBAAkB,CAAC,QAAkB;QACnC,OAAO,IAAI,CAAC,IAAI,EAAE;aACf,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAChB,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,KAAK,CAAC,UAAU,CAAC,YAAY,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CACrE;aACA,IAAI,CACH,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACP,CAAC,CAAC,UAAU,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,UAAU,CAAC,YAAY,CAAC,MAAM,CACtE,CAAC;IACN,CAAC;IAED;;;OAGG;IACH,mBAAmB,CAAC,OAAiB;QACnC,OAAO,IAAI,CAAC,IAAI,EAAE;aACf,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;YACf,KAAK;YACL,UAAU,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CACjC,KAAK,CAAC,UAAU,CAAC,YAAY,CAAC,QAAQ,CAAC,GAAG,CAAC,CAC5C,CAAC,MAAM;SACT,CAAC,CAAC;aACF,MAAM,CAAC,CAAC,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC,UAAU,GAAG,CAAC,CAAC;aAC1C,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,UAAU,CAAC;aAC3C,GAAG,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC;IAED,4DAA4D;IAC5D,UAAU,CAAC,QAAkB;QAC3B,OAAO,IAAI,CAAC,kBAAkB,CAAC,QAAQ,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;IACtD,CAAC;IAED,yCAAyC;IACzC,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;IAC1B,CAAC;CACF"}

package/dist/orchestrator/scheduler.d.ts

@@ -0,0 +1,66 @@
+/**
+ * Scheduler — match tasks to capable agents, respecting constraints.
+ *
+ * Responsibilities:
+ * - Match task requirements to agent capabilities
+ * - Respect concurrency limits
+ * - Handle dependency ordering
+ * - Select the best agent when multiple can handle a task
+ */
+import type { AgentAdapter } from "../adapter/agent-adapter.js";
+import type { TaskUnit } from "../types/index.js";
+import type { AgentRegistry } from "./registry.js";
+export interface ScheduleDecision {
+    taskId: string;
+    agentId: string;
+    adapter: AgentAdapter;
+    reason: string;
+}
+export interface ScheduleRejection {
+    taskId: string;
+    reason: string;
+}
+export type ScheduleResult = {
+    type: "scheduled";
+    decision: ScheduleDecision;
+} | {
+    type: "rejected";
+    rejection: ScheduleRejection;
+};
+export declare class Scheduler {
+    private readonly registry;
+    /** Track how many tasks each agent is currently running. */
+    private activeCounts;
+    constructor(registry: AgentRegistry);
+    /**
+     * Schedule a single task: find the best available agent.
+     *
+     * Selection criteria (in order):
+     * 1. Must have required capabilities (inferred from task)
+     * 2. Must have available concurrency slots
+     * 3. Prefer agents with fewer extra capabilities (more specialized)
+     */
+    schedule(task: TaskUnit): ScheduleResult;
+    /**
+     * Schedule multiple tasks, respecting dependencies.
+     * Returns tasks in executable order (dependencies first).
+     */
+    scheduleBatch(tasks: TaskUnit[]): {
+        scheduled: ScheduleDecision[];
+        rejected: ScheduleRejection[];
+        deferred: TaskUnit[];
+    };
+    /** Mark an agent slot as acquired. */
+    acquire(agentId: string): void;
+    /** Release an agent slot. */
+    release(agentId: string): void;
+    /** Reset all concurrency tracking. */
+    reset(): void;
+    private hasCapacity;
+    /**
+     * Infer required capabilities from task content.
+     * This is a simple heuristic — adapters can override with explicit capability tags.
+     */
+    private inferCapabilities;
+}
+//# sourceMappingURL=scheduler.d.ts.map

package/dist/orchestrator/scheduler.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"scheduler.d.ts","sourceRoot":"","sources":["../../src/orchestrator/scheduler.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAEH,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,6BAA6B,CAAC;AAChE,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,mBAAmB,CAAC;AAClD,OAAO,KAAK,EAAE,aAAa,EAAmB,MAAM,eAAe,CAAC;AAEpE,MAAM,WAAW,gBAAgB;IAC/B,MAAM,EAAE,MAAM,CAAC;IACf,OAAO,EAAE,MAAM,CAAC;IAChB,OAAO,EAAE,YAAY,CAAC;IACtB,MAAM,EAAE,MAAM,CAAC;CAChB;AAED,MAAM,WAAW,iBAAiB;IAChC,MAAM,EAAE,MAAM,CAAC;IACf,MAAM,EAAE,MAAM,CAAC;CAChB;AAED,MAAM,MAAM,cAAc,GACtB;IAAE,IAAI,EAAE,WAAW,CAAC;IAAC,QAAQ,EAAE,gBAAgB,CAAA;CAAE,GACjD;IAAE,IAAI,EAAE,UAAU,CAAC;IAAC,SAAS,EAAE,iBAAiB,CAAA;CAAE,CAAC;AAEvD,qBAAa,SAAS;IAIR,OAAO,CAAC,QAAQ,CAAC,QAAQ;IAHrC,4DAA4D;IAC5D,OAAO,CAAC,YAAY,CAA6B;gBAEpB,QAAQ,EAAE,aAAa;IAEpD;;;;;;;OAOG;IACH,QAAQ,CAAC,IAAI,EAAE,QAAQ,GAAG,cAAc;IAwCxC;;;OAGG;IACH,aAAa,CAAC,KAAK,EAAE,QAAQ,EAAE,GAAG;QAChC,SAAS,EAAE,gBAAgB,EAAE,CAAC;QAC9B,QAAQ,EAAE,iBAAiB,EAAE,CAAC;QAC9B,QAAQ,EAAE,QAAQ,EAAE,CAAC;KACtB;IA8CD,sCAAsC;IACtC,OAAO,CAAC,OAAO,EAAE,MAAM,GAAG,IAAI;IAO9B,6BAA6B;IAC7B,OAAO,CAAC,OAAO,EAAE,MAAM,GAAG,IAAI;IAO9B,sCAAsC;IACtC,KAAK,IAAI,IAAI;IAMb,OAAO,CAAC,WAAW;IAMnB;;;OAGG;IACH,OAAO,CAAC,iBAAiB;CAgC1B"}