@monoes/monomindcli 1.11.12 → 1.11.13

package/dist/src/services/worker-queue.js

@@ -0,0 +1,594 @@
+/**
+ * Worker Queue Service
+ * Redis-based task queue for distributed headless worker execution.
+ *
+ * ADR-020: Headless Worker Integration Architecture - Phase 4
+ * - Priority-based task scheduling
+ * - Result persistence and retrieval
+ * - Distributed locking for task assignment
+ * - Dead letter queue for failed tasks
+ * - Metrics and monitoring
+ *
+ * Key Features:
+ * - FIFO with priority levels (critical, high, normal, low)
+ * - Automatic retry with exponential backoff
+ * - Task timeout detection
+ * - Result caching with TTL
+ * - Worker heartbeat monitoring
+ */
+import { EventEmitter } from 'events';
+import { randomUUID } from 'crypto';
+// ============================================
+// Constants
+// ============================================
+const DEFAULT_CONFIG = {
+    redisUrl: 'redis://localhost:6379',
+    queuePrefix: 'monomind:queue',
+    defaultTimeoutMs: 300000, // 5 minutes
+    maxRetries: 3,
+    resultTtlSeconds: 86400, // 24 hours
+    heartbeatIntervalMs: 30000, // 30 seconds
+    deadLetterEnabled: true,
+    visibilityTimeoutMs: 60000, // 1 minute
+};
+const PRIORITY_SCORES = {
+    critical: 4,
+    high: 3,
+    normal: 2,
+    low: 1,
+};
+// ============================================
+// In-Memory Redis Simulation (for non-Redis environments)
+// ============================================
+/**
+ * Simple in-memory queue implementation for environments without Redis
+ * Production should use actual Redis connection
+ */
+class InMemoryStore {
+    tasks = new Map();
+    queues = new Map();
+    workers = new Map();
+    results = new Map();
+    cleanupTimer;
+    /**
+     * Start cleanup timer (called after initialization)
+     */
+    startCleanup() {
+        if (this.cleanupTimer)
+            return;
+        this.cleanupTimer = setInterval(() => this.cleanupExpired(), 60000);
+        this.cleanupTimer.unref();
+    }
+    /**
+     * Stop cleanup timer
+     */
+    stopCleanup() {
+        if (this.cleanupTimer) {
+            clearInterval(this.cleanupTimer);
+            this.cleanupTimer = undefined;
+        }
+    }
+    // Task operations
+    setTask(id, task) {
+        this.tasks.set(id, task);
+    }
+    getTask(id) {
+        return this.tasks.get(id);
+    }
+    deleteTask(id) {
+        this.tasks.delete(id);
+    }
+    // Queue operations
+    pushToQueue(queue, taskId, priority) {
+        const queueTasks = this.queues.get(queue) || [];
+        // Insert based on priority (higher priority = earlier in queue)
+        let insertIndex = queueTasks.length;
+        for (let i = 0; i < queueTasks.length; i++) {
+            const task = this.tasks.get(queueTasks[i]);
+            if (task && PRIORITY_SCORES[task.priority] < priority) {
+                insertIndex = i;
+                break;
+            }
+        }
+        queueTasks.splice(insertIndex, 0, taskId);
+        this.queues.set(queue, queueTasks);
+    }
+    popFromQueue(queue) {
+        const queueTasks = this.queues.get(queue) || [];
+        if (queueTasks.length === 0)
+            return null;
+        return queueTasks.shift() || null;
+    }
+    getQueueLength(queue) {
+        return (this.queues.get(queue) || []).length;
+    }
+    // Worker operations
+    setWorker(workerId, registration) {
+        this.workers.set(workerId, registration);
+    }
+    getWorker(workerId) {
+        return this.workers.get(workerId);
+    }
+    deleteWorker(workerId) {
+        this.workers.delete(workerId);
+    }
+    getAllWorkers() {
+        return Array.from(this.workers.values());
+    }
+    // Result operations
+    setResult(taskId, result, ttlSeconds) {
+        this.results.set(taskId, {
+            result,
+            expiresAt: Date.now() + ttlSeconds * 1000,
+        });
+    }
+    getResult(taskId) {
+        const entry = this.results.get(taskId);
+        if (!entry)
+            return undefined;
+        if (Date.now() > entry.expiresAt) {
+            this.results.delete(taskId);
+            return undefined;
+        }
+        return entry.result;
+    }
+    // Stats
+    getStats() {
+        return {
+            tasks: this.tasks.size,
+            workers: this.workers.size,
+            results: this.results.size,
+        };
+    }
+    // Cleanup
+    cleanupExpired() {
+        const now = Date.now();
+        for (const [id, entry] of this.results) {
+            if (now > entry.expiresAt) {
+                this.results.delete(id);
+            }
+        }
+    }
+}
+// ============================================
+// WorkerQueue Class
+// ============================================
+/**
+ * WorkerQueue - Redis-based task queue for distributed worker execution
+ */
+export class WorkerQueue extends EventEmitter {
+    config;
+    store;
+    workerId;
+    heartbeatTimer;
+    visibilityTimer;
+    retryTimers = new Set();
+    processingTasks = new Set();
+    // Per-task lease generation. When the visibility reaper requeues a task
+    // because of timeout, the generation is bumped. The original (still-running)
+    // handler's complete()/fail() call carries the old generation and is
+    // rejected — first-finisher wins, the loser drops. This prevents
+    // double-execution side effects on non-idempotent workers (audit reports,
+    // GitHub posts, memory writes).
+    taskGenerations = new Map();
+    isShuttingDown = false;
+    maxConcurrent = 1;
+    initialized = false;
+    constructor(config) {
+        super();
+        this.config = { ...DEFAULT_CONFIG, ...config };
+        this.store = new InMemoryStore();
+        this.workerId = `worker-${randomUUID().slice(0, 8)}`;
+    }
+    /**
+     * Initialize the queue (starts cleanup timers)
+     */
+    async initialize() {
+        if (this.initialized)
+            return;
+        this.store.startCleanup();
+        this.startVisibilityReaper();
+        this.initialized = true;
+        this.emit('initialized', { workerId: this.workerId });
+    }
+    /**
+     * Requeue processing tasks that exceeded the visibility timeout (crashed workers).
+     */
+    startVisibilityReaper() {
+        this.visibilityTimer = setInterval(() => {
+            // Skip running the reaper while we're shutting down so it can't requeue
+            // tasks back into a queue that is about to be torn down.
+            if (this.isShuttingDown)
+                return;
+            const now = Date.now();
+            for (const taskId of this.processingTasks) {
+                const task = this.store.getTask(taskId);
+                if (!task) {
+                    this.processingTasks.delete(taskId);
+                    continue;
+                }
+                const startedMs = task.startedAt ? task.startedAt.getTime() : 0;
+                if (now - startedMs > this.config.visibilityTimeoutMs) {
+                    this.processingTasks.delete(taskId);
+                    if (task.retryCount < task.maxRetries) {
+                        task.retryCount++;
+                        task.status = 'pending';
+                        task.startedAt = undefined;
+                        task.workerId = undefined;
+                        this.store.setTask(taskId, task);
+                        const queueName = this.getQueueName(task.workerType);
+                        this.store.pushToQueue(queueName, taskId, PRIORITY_SCORES[task.priority]);
+                        this.emit('taskRetrying', { taskId, retryCount: task.retryCount, delay: 0 });
+                    }
+                    else {
+                        task.status = 'failed';
+                        task.completedAt = new Date();
+                        task.error = 'Visibility timeout exceeded';
+                        this.store.setTask(taskId, task);
+                        this.emit('taskFailed', { taskId, error: task.error });
+                    }
+                }
+            }
+        }, Math.max(5000, this.config.visibilityTimeoutMs / 4));
+        this.visibilityTimer.unref();
+    }
+    // ============================================
+    // Public API - Task Management
+    // ============================================
+    /**
+     * Enqueue a new task
+     */
+    async enqueue(workerType, payload = {}, options) {
+        // Initialize if needed
+        if (!this.initialized) {
+            await this.initialize();
+        }
+        // Validate worker type
+        if (!workerType || typeof workerType !== 'string') {
+            throw new Error('Invalid worker type');
+        }
+        // Validate priority
+        const priority = options?.priority || 'normal';
+        if (!['critical', 'high', 'normal', 'low'].includes(priority)) {
+            throw new Error(`Invalid priority: ${priority}`);
+        }
+        const taskId = `task-${Date.now()}-${randomUUID().slice(0, 8)}`;
+        const task = {
+            id: taskId,
+            workerType,
+            priority,
+            payload: {
+                ...payload,
+                timeoutMs: options?.timeoutMs || this.config.defaultTimeoutMs,
+            },
+            status: 'pending',
+            createdAt: new Date(),
+            retryCount: 0,
+            maxRetries: options?.maxRetries ?? this.config.maxRetries,
+        };
+        // Store task
+        this.store.setTask(taskId, task);
+        // Add to priority queue
+        const queueName = this.getQueueName(workerType);
+        this.store.pushToQueue(queueName, taskId, PRIORITY_SCORES[priority]);
+        this.emit('taskEnqueued', { taskId, workerType, priority });
+        return taskId;
+    }
+    /**
+     * Dequeue a task for processing
+     */
+    async dequeue(workerTypes) {
+        if (this.isShuttingDown)
+            return null;
+        // Check queues in priority order
+        for (const workerType of workerTypes) {
+            const queueName = this.getQueueName(workerType);
+            const taskId = this.store.popFromQueue(queueName);
+            if (taskId) {
+                const task = this.store.getTask(taskId);
+                if (task && task.status === 'pending') {
+                    task.status = 'processing';
+                    task.startedAt = new Date();
+                    task.workerId = this.workerId;
+                    this.store.setTask(taskId, task);
+                    this.processingTasks.add(taskId);
+                    // Bump lease generation. Stamp on the in-memory task so the
+                    // handler's later complete()/fail() can compare and detect a
+                    // reap-and-redequeue cycle.
+                    const gen = (this.taskGenerations.get(taskId) ?? 0) + 1;
+                    this.taskGenerations.set(taskId, gen);
+                    task.__leaseGen = gen;
+                    this.emit('taskDequeued', { taskId, workerType });
+                    return task;
+                }
+            }
+        }
+        return null;
+    }
+    /**
+     * Complete a task with result
+     */
+    async complete(taskId, result, leaseGen) {
+        const task = this.store.getTask(taskId);
+        if (!task) {
+            this.emit('warning', { message: `Task ${taskId} not found for completion` });
+            return;
+        }
+        // Reject stale leases: if the reaper requeued this task and another
+        // worker has already taken it (bumping the generation), drop our result.
+        if (leaseGen !== undefined && this.taskGenerations.get(taskId) !== leaseGen) {
+            this.emit('warning', { message: `Task ${taskId} complete() rejected: lease expired` });
+            return;
+        }
+        task.status = 'completed';
+        task.completedAt = new Date();
+        task.result = result;
+        this.store.setTask(taskId, task);
+        // Store result with TTL
+        this.store.setResult(taskId, result, this.config.resultTtlSeconds);
+        this.processingTasks.delete(taskId);
+        this.emit('taskCompleted', { taskId, result, duration: task.completedAt.getTime() - (task.startedAt?.getTime() || 0) });
+    }
+    /**
+     * Fail a task with error
+     */
+    async fail(taskId, error, retryable = true, leaseGen) {
+        const task = this.store.getTask(taskId);
+        if (!task) {
+            this.emit('warning', { message: `Task ${taskId} not found for failure` });
+            return;
+        }
+        if (leaseGen !== undefined && this.taskGenerations.get(taskId) !== leaseGen) {
+            this.emit('warning', { message: `Task ${taskId} fail() rejected: lease expired` });
+            return;
+        }
+        this.processingTasks.delete(taskId);
+        // Check if we should retry
+        if (retryable && task.retryCount < task.maxRetries) {
+            task.retryCount++;
+            task.status = 'pending';
+            task.startedAt = undefined;
+            task.workerId = undefined;
+            task.error = error;
+            this.store.setTask(taskId, task);
+            // Re-queue with delay (exponential backoff). Track the timer so shutdown
+            // can clear it — otherwise pending retries fire after shutdown and push
+            // tasks back into a torn-down queue.
+            const delay = Math.min(30000, 1000 * Math.pow(2, task.retryCount));
+            const retryTimer = setTimeout(() => {
+                this.retryTimers.delete(retryTimer);
+                if (this.isShuttingDown)
+                    return;
+                const queueName = this.getQueueName(task.workerType);
+                this.store.pushToQueue(queueName, taskId, PRIORITY_SCORES[task.priority]);
+            }, delay);
+            retryTimer.unref();
+            this.retryTimers.add(retryTimer);
+            this.emit('taskRetrying', { taskId, retryCount: task.retryCount, delay });
+        }
+        else {
+            // Move to failed/dead letter
+            task.status = 'failed';
+            task.completedAt = new Date();
+            task.error = error;
+            this.store.setTask(taskId, task);
+            if (this.config.deadLetterEnabled) {
+                const dlqName = `${this.config.queuePrefix}:dlq`;
+                this.store.pushToQueue(dlqName, taskId, 0);
+            }
+            this.emit('taskFailed', { taskId, error, retryCount: task.retryCount });
+        }
+    }
+    /**
+     * Get task status
+     */
+    async getTask(taskId) {
+        return this.store.getTask(taskId) || null;
+    }
+    /**
+     * Get task result
+     */
+    async getResult(taskId) {
+        return this.store.getResult(taskId) || null;
+    }
+    /**
+     * Cancel a pending task
+     */
+    async cancel(taskId) {
+        const task = this.store.getTask(taskId);
+        if (!task || task.status !== 'pending') {
+            return false;
+        }
+        task.status = 'cancelled';
+        task.completedAt = new Date();
+        this.store.setTask(taskId, task);
+        this.emit('taskCancelled', { taskId });
+        return true;
+    }
+    // ============================================
+    // Public API - Worker Management
+    // ============================================
+    /**
+     * Register this instance as a worker
+     */
+    async registerWorker(workerTypes, options) {
+        // Initialize if needed
+        if (!this.initialized) {
+            await this.initialize();
+        }
+        // Validate worker types
+        if (!Array.isArray(workerTypes) || workerTypes.length === 0) {
+            throw new Error('Worker types must be a non-empty array');
+        }
+        this.maxConcurrent = options?.maxConcurrent || 1;
+        const registration = {
+            workerId: this.workerId,
+            workerTypes,
+            maxConcurrent: this.maxConcurrent,
+            currentTasks: 0,
+            lastHeartbeat: new Date(),
+            registeredAt: new Date(),
+            hostname: options?.hostname,
+            containerId: options?.containerId,
+        };
+        this.store.setWorker(this.workerId, registration);
+        // Start heartbeat
+        this.startHeartbeat();
+        this.emit('workerRegistered', { workerId: this.workerId, workerTypes });
+        return this.workerId;
+    }
+    /**
+     * Unregister this worker
+     */
+    async unregisterWorker() {
+        this.stopHeartbeat();
+        this.store.deleteWorker(this.workerId);
+        this.emit('workerUnregistered', { workerId: this.workerId });
+    }
+    /**
+     * Get all registered workers
+     */
+    async getWorkers() {
+        return this.store.getAllWorkers();
+    }
+    // ============================================
+    // Public API - Statistics
+    // ============================================
+    /**
+     * Get queue statistics
+     */
+    async getStats() {
+        const storeStats = this.store.getStats();
+        // This is a simplified implementation
+        // Full implementation would aggregate across all queues
+        const stats = {
+            pending: 0,
+            processing: this.processingTasks.size,
+            completed: 0,
+            failed: 0,
+            deadLetter: 0,
+            byPriority: { critical: 0, high: 0, normal: 0, low: 0 },
+            byWorkerType: {},
+            averageWaitTimeMs: 0,
+            averageProcessingTimeMs: 0,
+        };
+        return stats;
+    }
+    // ============================================
+    // Public API - Lifecycle
+    // ============================================
+    /**
+     * Start processing tasks
+     */
+    async start(workerTypes, handler, options) {
+        await this.registerWorker(workerTypes, { maxConcurrent: options?.maxConcurrent });
+        const processLoop = async () => {
+            while (!this.isShuttingDown) {
+                try {
+                    // Respect concurrency limit
+                    if (this.processingTasks.size >= this.maxConcurrent) {
+                        await new Promise(resolve => setTimeout(resolve, 100));
+                        continue;
+                    }
+                    const task = await this.dequeue(workerTypes);
+                    if (task) {
+                        // Process task without blocking the loop (allows concurrency)
+                        this.processTask(task, handler).catch(error => {
+                            this.emit('error', { taskId: task.id, error: String(error) });
+                        });
+                    }
+                    else {
+                        // No task available, wait before polling again
+                        await new Promise(resolve => setTimeout(resolve, 1000));
+                    }
+                }
+                catch (error) {
+                    this.emit('error', { error: error instanceof Error ? error.message : String(error) });
+                    // Wait before retrying to avoid tight error loop
+                    await new Promise(resolve => setTimeout(resolve, 5000));
+                }
+            }
+        };
+        // Start processing
+        processLoop().catch(error => {
+            this.emit('error', { error: error instanceof Error ? error.message : String(error) });
+        });
+    }
+    /**
+     * Process a single task
+     */
+    async processTask(task, handler) {
+        try {
+            const result = await handler(task);
+            await this.complete(task.id, result);
+        }
+        catch (error) {
+            await this.fail(task.id, error instanceof Error ? error.message : String(error));
+        }
+    }
+    /**
+     * Shutdown the queue gracefully
+     */
+    async shutdown() {
+        if (this.isShuttingDown)
+            return;
+        this.isShuttingDown = true;
+        // Wait for processing tasks to complete (with timeout)
+        const timeout = 30000;
+        const start = Date.now();
+        while (this.processingTasks.size > 0 && Date.now() - start < timeout) {
+            await new Promise(resolve => setTimeout(resolve, 1000));
+        }
+        // Force fail remaining tasks
+        for (const taskId of this.processingTasks) {
+            await this.fail(taskId, 'Worker shutdown', false);
+        }
+        // Stop store cleanup and timers
+        this.store.stopCleanup();
+        if (this.visibilityTimer) {
+            clearInterval(this.visibilityTimer);
+            this.visibilityTimer = undefined;
+        }
+        for (const t of this.retryTimers)
+            clearTimeout(t);
+        this.retryTimers.clear();
+        await this.unregisterWorker();
+        this.initialized = false;
+        this.emit('shutdown', {});
+    }
+    // ============================================
+    // Private Methods
+    // ============================================
+    /**
+     * Get queue name for worker type
+     */
+    getQueueName(workerType) {
+        return `${this.config.queuePrefix}:${workerType}`;
+    }
+    /**
+     * Start heartbeat timer
+     */
+    startHeartbeat() {
+        this.heartbeatTimer = setInterval(() => {
+            const registration = this.store.getWorker(this.workerId);
+            if (registration) {
+                registration.lastHeartbeat = new Date();
+                registration.currentTasks = this.processingTasks.size;
+                this.store.setWorker(this.workerId, registration);
+            }
+        }, this.config.heartbeatIntervalMs);
+        this.heartbeatTimer.unref();
+    }
+    /**
+     * Stop heartbeat timer
+     */
+    stopHeartbeat() {
+        if (this.heartbeatTimer) {
+            clearInterval(this.heartbeatTimer);
+            this.heartbeatTimer = undefined;
+        }
+    }
+}
+// Export default
+export default WorkerQueue;
+//# sourceMappingURL=worker-queue.js.map

package/dist/src/services/worker-queue.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"worker-queue.js","sourceRoot":"","sources":["../../../src/services/worker-queue.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;GAiBG;AAEH,OAAO,EAAE,YAAY,EAAE,MAAM,QAAQ,CAAC;AACtC,OAAO,EAAE,UAAU,EAAE,MAAM,QAAQ,CAAC;AA+FpC,+CAA+C;AAC/C,YAAY;AACZ,+CAA+C;AAE/C,MAAM,cAAc,GAAsB;IACxC,QAAQ,EAAE,wBAAwB;IAClC,WAAW,EAAE,gBAAgB;IAC7B,gBAAgB,EAAE,MAAM,EAAE,YAAY;IACtC,UAAU,EAAE,CAAC;IACb,gBAAgB,EAAE,KAAK,EAAE,WAAW;IACpC,mBAAmB,EAAE,KAAK,EAAE,aAAa;IACzC,iBAAiB,EAAE,IAAI;IACvB,mBAAmB,EAAE,KAAK,EAAE,WAAW;CACxC,CAAC;AAEF,MAAM,eAAe,GAAmC;IACtD,QAAQ,EAAE,CAAC;IACX,IAAI,EAAE,CAAC;IACP,MAAM,EAAE,CAAC;IACT,GAAG,EAAE,CAAC;CACP,CAAC;AAEF,+CAA+C;AAC/C,0DAA0D;AAC1D,+CAA+C;AAE/C;;;GAGG;AACH,MAAM,aAAa;IACT,KAAK,GAA2B,IAAI,GAAG,EAAE,CAAC;IAC1C,MAAM,GAA0B,IAAI,GAAG,EAAE,CAAC;IAC1C,OAAO,GAAoC,IAAI,GAAG,EAAE,CAAC;IACrD,OAAO,GAAwE,IAAI,GAAG,EAAE,CAAC;IACzF,YAAY,CAAkB;IAEtC;;OAEG;IACH,YAAY;QACV,IAAI,IAAI,CAAC,YAAY;YAAE,OAAO;QAC9B,IAAI,CAAC,YAAY,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,cAAc,EAAE,EAAE,KAAK,CAAC,CAAC;QACpE,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC;IAC5B,CAAC;IAED;;OAEG;IACH,WAAW;QACT,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACtB,aAAa,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YACjC,IAAI,CAAC,YAAY,GAAG,SAAS,CAAC;QAChC,CAAC;IACH,CAAC;IAED,kBAAkB;IAClB,OAAO,CAAC,EAAU,EAAE,IAAe;QACjC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IAC3B,CAAC;IAED,OAAO,CAAC,EAAU;QAChB,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAC5B,CAAC;IAED,UAAU,CAAC,EAAU;QACnB,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IACxB,CAAC;IAED,mBAAmB;IACnB,WAAW,CAAC,KAAa,EAAE,MAAc,EAAE,QAAgB;QACzD,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;QAChD,gEAAgE;QAChE,IAAI,WAAW,GAAG,UAAU,CAAC,MAAM,CAAC;QACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3C,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3C,IAAI,IAAI,IAAI,eAAe,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,QAAQ,EAAE,CAAC;gBACtD,WAAW,GAAG,CAAC,CAAC;gBAChB,MAAM;YACR,CAAC;QACH,CAAC;QACD,UAAU,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;QAC1C,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;IACrC,CAAC;IAED,YAAY,CAAC,KAAa;QACxB,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;QAChD,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QACzC,OAAO,UAAU,CAAC,KAAK,EAAE,IAAI,IAAI,CAAC;IACpC,CAAC;IAED,cAAc,CAAC,KAAa;QAC1B,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC;IAC/C,CAAC;IAED,oBAAoB;IACpB,SAAS,CAAC,QAAgB,EAAE,YAAgC;QAC1D,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAC;IAC3C,CAAC;IAED,SAAS,CAAC,QAAgB;QACxB,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IACpC,CAAC;IAED,YAAY,CAAC,QAAgB;QAC3B,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;IAChC,CAAC;IAED,aAAa;QACX,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;IAC3C,CAAC;IAED,oBAAoB;IACpB,SAAS,CAAC,MAAc,EAAE,MAA+B,EAAE,UAAkB;QAC3E,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE;YACvB,MAAM;YACN,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,UAAU,GAAG,IAAI;SAC1C,CAAC,CAAC;IACL,CAAC;IAED,SAAS,CAAC,MAAc;QACtB,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACvC,IAAI,CAAC,KAAK;YAAE,OAAO,SAAS,CAAC;QAC7B,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC;YACjC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YAC5B,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,OAAO,KAAK,CAAC,MAAM,CAAC;IACtB,CAAC;IAED,QAAQ;IACR,QAAQ;QACN,OAAO;YACL,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI;YACtB,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,IAAI;YAC1B,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,IAAI;SAC3B,CAAC;IACJ,CAAC;IAED,UAAU;IACF,cAAc;QACpB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,KAAK,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACvC,IAAI,GAAG,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC;gBAC1B,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YAC1B,CAAC;QACH,CAAC;IACH,CAAC;CACF;AAED,+CAA+C;AAC/C,oBAAoB;AACpB,+CAA+C;AAE/C;;GAEG;AACH,MAAM,OAAO,WAAY,SAAQ,YAAY;IACnC,MAAM,CAAoB;IAC1B,KAAK,CAAgB;IACrB,QAAQ,CAAS;IACjB,cAAc,CAAkB;IAChC,eAAe,CAAkB;IACjC,WAAW,GAAwB,IAAI,GAAG,EAAE,CAAC;IAC7C,eAAe,GAAgB,IAAI,GAAG,EAAE,CAAC;IACjD,wEAAwE;IACxE,6EAA6E;IAC7E,qEAAqE;IACrE,iEAAiE;IACjE,0EAA0E;IAC1E,gCAAgC;IACxB,eAAe,GAAwB,IAAI,GAAG,EAAE,CAAC;IACjD,cAAc,GAAG,KAAK,CAAC;IACvB,aAAa,GAAG,CAAC,CAAC;IAClB,WAAW,GAAG,KAAK,CAAC;IAE5B,YAAY,MAAmC;QAC7C,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,cAAc,EAAE,GAAG,MAAM,EAAE,CAAC;QAC/C,IAAI,CAAC,KAAK,GAAG,IAAI,aAAa,EAAE,CAAC;QACjC,IAAI,CAAC,QAAQ,GAAG,UAAU,UAAU,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;IACvD,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,UAAU;QACd,IAAI,IAAI,CAAC,WAAW;YAAE,OAAO;QAC7B,IAAI,CAAC,KAAK,CAAC,YAAY,EAAE,CAAC;QAC1B,IAAI,CAAC,qBAAqB,EAAE,CAAC;QAC7B,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;QACxB,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC;IACxD,CAAC;IAED;;OAEG;IACK,qBAAqB;QAC3B,IAAI,CAAC,eAAe,GAAG,WAAW,CAAC,GAAG,EAAE;YACtC,wEAAwE;YACxE,yDAAyD;YACzD,IAAI,IAAI,CAAC,cAAc;gBAAE,OAAO;YAChC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YACvB,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;gBAC1C,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;gBACxC,IAAI,CAAC,IAAI,EAAE,CAAC;oBACV,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;oBACpC,SAAS;gBACX,CAAC;gBACD,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;gBAChE,IAAI,GAAG,GAAG,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,mBAAmB,EAAE,CAAC;oBACtD,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;oBACpC,IAAI,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;wBACtC,IAAI,CAAC,UAAU,EAAE,CAAC;wBAClB,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC;wBACxB,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;wBAC3B,IAAI,CAAC,QAAQ,GAAG,SAAS,CAAC;wBAC1B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;wBACjC,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;wBACrD,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,SAAS,EAAE,MAAM,EAAE,eAAe,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;wBAC1E,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,EAAE,MAAM,EAAE,UAAU,EAAE,IAAI,CAAC,UAAU,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;oBAC/E,CAAC;yBAAM,CAAC;wBACN,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC;wBACvB,IAAI,CAAC,WAAW,GAAG,IAAI,IAAI,EAAE,CAAC;wBAC9B,IAAI,CAAC,KAAK,GAAG,6BAA6B,CAAC;wBAC3C,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;wBACjC,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;oBACzD,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,mBAAmB,GAAG,CAAC,CAAC,CAAC,CAAC;QACxD,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,CAAC;IAC/B,CAAC;IAED,+CAA+C;IAC/C,+BAA+B;IAC/B,+CAA+C;IAE/C;;OAEG;IACH,KAAK,CAAC,OAAO,CACX,UAA8B,EAC9B,UAAgC,EAAE,EAClC,OAIC;QAED,uBAAuB;QACvB,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;YACtB,MAAM,IAAI,CAAC,UAAU,EAAE,CAAC;QAC1B,CAAC;QAED,uBAAuB;QACvB,IAAI,CAAC,UAAU,IAAI,OAAO,UAAU,KAAK,QAAQ,EAAE,CAAC;YAClD,MAAM,IAAI,KAAK,CAAC,qBAAqB,CAAC,CAAC;QACzC,CAAC;QAED,oBAAoB;QACpB,MAAM,QAAQ,GAAG,OAAO,EAAE,QAAQ,IAAI,QAAQ,CAAC;QAC/C,IAAI,CAAC,CAAC,UAAU,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC9D,MAAM,IAAI,KAAK,CAAC,qBAAqB,QAAQ,EAAE,CAAC,CAAC;QACnD,CAAC;QAED,MAAM,MAAM,GAAG,QAAQ,IAAI,CAAC,GAAG,EAAE,IAAI,UAAU,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;QAEhE,MAAM,IAAI,GAAc;YACtB,EAAE,EAAE,MAAM;YACV,UAAU;YACV,QAAQ;YACR,OAAO,EAAE;gBACP,GAAG,OAAO;gBACV,SAAS,EAAE,OAAO,EAAE,SAAS,IAAI,IAAI,CAAC,MAAM,CAAC,gBAAgB;aAC9D;YACD,MAAM,EAAE,SAAS;YACjB,SAAS,EAAE,IAAI,IAAI,EAAE;YACrB,UAAU,EAAE,CAAC;YACb,UAAU,EAAE,OAAO,EAAE,UAAU,IAAI,IAAI,CAAC,MAAM,CAAC,UAAU;SAC1D,CAAC;QAEF,aAAa;QACb,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QAEjC,wBAAwB;QACxB,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC;QAChD,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,SAAS,EAAE,MAAM,EAAE,eAAe,CAAC,QAAQ,CAAC,CAAC,CAAC;QAErE,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,EAAE,MAAM,EAAE,UAAU,EAAE,QAAQ,EAAE,CAAC,CAAC;QAE5D,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,OAAO,CAAC,WAAiC;QAC7C,IAAI,IAAI,CAAC,cAAc;YAAE,OAAO,IAAI,CAAC;QAErC,iCAAiC;QACjC,KAAK,MAAM,UAAU,IAAI,WAAW,EAAE,CAAC;YACrC,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC;YAChD,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;YAElD,IAAI,MAAM,EAAE,CAAC;gBACX,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;gBACxC,IAAI,IAAI,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;oBACtC,IAAI,CAAC,MAAM,GAAG,YAAY,CAAC;oBAC3B,IAAI,CAAC,SAAS,GAAG,IAAI,IAAI,EAAE,CAAC;oBAC5B,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;oBAC9B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;oBACjC,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;oBACjC,4DAA4D;oBAC5D,6DAA6D;oBAC7D,4BAA4B;oBAC5B,MAAM,GAAG,GAAG,CAAC,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;oBACxD,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;oBACrC,IAA2C,CAAC,UAAU,GAAG,GAAG,CAAC;oBAE9D,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC,CAAC;oBAClD,OAAO,IAAI,CAAC;gBACd,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,QAAQ,CAAC,MAAc,EAAE,MAA+B,EAAE,QAAiB;QAC/E,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACxC,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,EAAE,OAAO,EAAE,QAAQ,MAAM,2BAA2B,EAAE,CAAC,CAAC;YAC7E,OAAO;QACT,CAAC;QACD,oEAAoE;QACpE,yEAAyE;QACzE,IAAI,QAAQ,KAAK,SAAS,IAAI,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,QAAQ,EAAE,CAAC;YAC5E,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,EAAE,OAAO,EAAE,QAAQ,MAAM,qCAAqC,EAAE,CAAC,CAAC;YACvF,OAAO;QACT,CAAC;QAED,IAAI,CAAC,MAAM,GAAG,WAAW,CAAC;QAC1B,IAAI,CAAC,WAAW,GAAG,IAAI,IAAI,EAAE,CAAC;QAC9B,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QAEjC,wBAAwB;QACxB,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAC;QAEnE,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACpC,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,GAAG,CAAC,IAAI,CAAC,SAAS,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;IAC1H,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,IAAI,CAAC,MAAc,EAAE,KAAa,EAAE,SAAS,GAAG,IAAI,EAAE,QAAiB;QAC3E,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACxC,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,EAAE,OAAO,EAAE,QAAQ,MAAM,wBAAwB,EAAE,CAAC,CAAC;YAC1E,OAAO;QACT,CAAC;QACD,IAAI,QAAQ,KAAK,SAAS,IAAI,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,QAAQ,EAAE,CAAC;YAC5E,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,EAAE,OAAO,EAAE,QAAQ,MAAM,iCAAiC,EAAE,CAAC,CAAC;YACnF,OAAO;QACT,CAAC;QAED,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAEpC,2BAA2B;QAC3B,IAAI,SAAS,IAAI,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;YACnD,IAAI,CAAC,UAAU,EAAE,CAAC;YAClB,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC;YACxB,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;YAC3B,IAAI,CAAC,QAAQ,GAAG,SAAS,CAAC;YAC1B,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;YACnB,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;YAEjC,yEAAyE;YACzE,wEAAwE;YACxE,qCAAqC;YACrC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;YACnE,MAAM,UAAU,GAAmB,UAAU,CAAC,GAAG,EAAE;gBACjD,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;gBACpC,IAAI,IAAI,CAAC,cAAc;oBAAE,OAAO;gBAChC,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;gBACrD,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,SAAS,EAAE,MAAM,EAAE,eAAe,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;YAC5E,CAAC,EAAE,KAAK,CAAC,CAAC;YACV,UAAU,CAAC,KAAK,EAAE,CAAC;YACnB,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;YAEjC,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,EAAE,MAAM,EAAE,UAAU,EAAE,IAAI,CAAC,UAAU,EAAE,KAAK,EAAE,CAAC,CAAC;QAC5E,CAAC;aAAM,CAAC;YACN,6BAA6B;YAC7B,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC;YACvB,IAAI,CAAC,WAAW,GAAG,IAAI,IAAI,EAAE,CAAC;YAC9B,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;YACnB,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;YAEjC,IAAI,IAAI,CAAC,MAAM,CAAC,iBAAiB,EAAE,CAAC;gBAClC,MAAM,OAAO,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,WAAW,MAAM,CAAC;gBACjD,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,OAAO,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;YAC7C,CAAC;YAED,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,UAAU,EAAE,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC;QAC1E,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,OAAO,CAAC,MAAc;QAC1B,OAAO,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC;IAC5C,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,SAAS,CAAC,MAAc;QAC5B,OAAO,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC;IAC9C,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,MAAM,CAAC,MAAc;QACzB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACxC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;YACvC,OAAO,KAAK,CAAC;QACf,CAAC;QAED,IAAI,CAAC,MAAM,GAAG,WAAW,CAAC;QAC1B,IAAI,CAAC,WAAW,GAAG,IAAI,IAAI,EAAE,CAAC;QAC9B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QAEjC,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC;QACvC,OAAO,IAAI,CAAC;IACd,CAAC;IAED,+CAA+C;IAC/C,iCAAiC;IACjC,+CAA+C;IAE/C;;OAEG;IACH,KAAK,CAAC,cAAc,CAClB,WAAiC,EACjC,OAA6E;QAE7E,uBAAuB;QACvB,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;YACtB,MAAM,IAAI,CAAC,UAAU,EAAE,CAAC;QAC1B,CAAC;QAED,wBAAwB;QACxB,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC5D,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC;QAC5D,CAAC;QAED,IAAI,CAAC,aAAa,GAAG,OAAO,EAAE,aAAa,IAAI,CAAC,CAAC;QAEjD,MAAM,YAAY,GAAuB;YACvC,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,WAAW;YACX,aAAa,EAAE,IAAI,CAAC,aAAa;YACjC,YAAY,EAAE,CAAC;YACf,aAAa,EAAE,IAAI,IAAI,EAAE;YACzB,YAAY,EAAE,IAAI,IAAI,EAAE;YACxB,QAAQ,EAAE,OAAO,EAAE,QAAQ;YAC3B,WAAW,EAAE,OAAO,EAAE,WAAW;SAClC,CAAC;QAEF,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAC;QAElD,kBAAkB;QAClB,IAAI,CAAC,cAAc,EAAE,CAAC;QAEtB,IAAI,CAAC,IAAI,CAAC,kBAAkB,EAAE,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE,WAAW,EAAE,CAAC,CAAC;QACxE,OAAO,IAAI,CAAC,QAAQ,CAAC;IACvB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,gBAAgB;QACpB,IAAI,CAAC,aAAa,EAAE,CAAC;QACrB,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACvC,IAAI,CAAC,IAAI,CAAC,oBAAoB,EAAE,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC;IAC/D,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,UAAU;QACd,OAAO,IAAI,CAAC,KAAK,CAAC,aAAa,EAAE,CAAC;IACpC,CAAC;IAED,+CAA+C;IAC/C,0BAA0B;IAC1B,+CAA+C;IAE/C;;OAEG;IACH,KAAK,CAAC,QAAQ;QACZ,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC;QAEzC,sCAAsC;QACtC,wDAAwD;QACxD,MAAM,KAAK,GAAe;YACxB,OAAO,EAAE,CAAC;YACV,UAAU,EAAE,IAAI,CAAC,eAAe,CAAC,IAAI;YACrC,SAAS,EAAE,CAAC;YACZ,MAAM,EAAE,CAAC;YACT,UAAU,EAAE,CAAC;YACb,UAAU,EAAE,EAAE,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE;YACvD,YAAY,EAAE,EAAE;YAChB,iBAAiB,EAAE,CAAC;YACpB,uBAAuB,EAAE,CAAC;SAC3B,CAAC;QAEF,OAAO,KAAK,CAAC;IACf,CAAC;IAED,+CAA+C;IAC/C,yBAAyB;IACzB,+CAA+C;IAE/C;;OAEG;IACH,KAAK,CAAC,KAAK,CACT,WAAiC,EACjC,OAA8D,EAC9D,OAAoC;QAEpC,MAAM,IAAI,CAAC,cAAc,CAAC,WAAW,EAAE,EAAE,aAAa,EAAE,OAAO,EAAE,aAAa,EAAE,CAAC,CAAC;QAElF,MAAM,WAAW,GAAG,KAAK,IAAI,EAAE;YAC7B,OAAO,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC;gBAC5B,IAAI,CAAC;oBACH,4BAA4B;oBAC5B,IAAI,IAAI,CAAC,eAAe,CAAC,IAAI,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;wBACpD,MAAM,IAAI,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,CAAC;wBACvD,SAAS;oBACX,CAAC;oBAED,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;oBAE7C,IAAI,IAAI,EAAE,CAAC;wBACT,8DAA8D;wBAC9D,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE;4BAC5C,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;wBAChE,CAAC,CAAC,CAAC;oBACL,CAAC;yBAAM,CAAC;wBACN,+CAA+C;wBAC/C,MAAM,IAAI,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC;oBAC1D,CAAC;gBACH,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBACf,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;oBACtF,iDAAiD;oBACjD,MAAM,IAAI,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC;gBAC1D,CAAC;YACH,CAAC;QACH,CAAC,CAAC;QAEF,mBAAmB;QACnB,WAAW,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE;YAC1B,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QACxF,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,WAAW,CACvB,IAAe,EACf,OAA8D;QAE9D,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,IAAI,CAAC,CAAC;YACnC,MAAM,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;QACvC,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;QACnF,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,QAAQ;QACZ,IAAI,IAAI,CAAC,cAAc;YAAE,OAAO;QAChC,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC;QAE3B,uDAAuD;QACvD,MAAM,OAAO,GAAG,KAAK,CAAC;QACtB,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAEzB,OAAO,IAAI,CAAC,eAAe,CAAC,IAAI,GAAG,CAAC,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,KAAK,GAAG,OAAO,EAAE,CAAC;YACrE,MAAM,IAAI,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC;QAC1D,CAAC;QAED,6BAA6B;QAC7B,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;YAC1C,MAAM,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,iBAAiB,EAAE,KAAK,CAAC,CAAC;QACpD,CAAC;QAED,gCAAgC;QAChC,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC;QACzB,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;YACzB,aAAa,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;YACpC,IAAI,CAAC,eAAe,GAAG,SAAS,CAAC;QACnC,CAAC;QACD,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,WAAW;YAAE,YAAY,CAAC,CAAC,CAAC,CAAC;QAClD,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;QAEzB,MAAM,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAC9B,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC;QACzB,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC;IAC5B,CAAC;IAED,+CAA+C;IAC/C,kBAAkB;IAClB,+CAA+C;IAE/C;;OAEG;IACK,YAAY,CAAC,UAA8B;QACjD,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,WAAW,IAAI,UAAU,EAAE,CAAC;IACpD,CAAC;IAED;;OAEG;IACK,cAAc;QACpB,IAAI,CAAC,cAAc,GAAG,WAAW,CAAC,GAAG,EAAE;YACrC,MAAM,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACzD,IAAI,YAAY,EAAE,CAAC;gBACjB,YAAY,CAAC,aAAa,GAAG,IAAI,IAAI,EAAE,CAAC;gBACxC,YAAY,CAAC,YAAY,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC;gBACtD,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAC;YACpD,CAAC;QACH,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,mBAAmB,CAAC,CAAC;QACpC,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC;IAC9B,CAAC;IAED;;OAEG;IACK,aAAa;QACnB,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YACxB,aAAa,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;YACnC,IAAI,CAAC,cAAc,GAAG,SAAS,CAAC;QAClC,CAAC;IACH,CAAC;CACF;AAED,iBAAiB;AACjB,eAAe,WAAW,CAAC"}

package/dist/src/swarm/communication-graph.d.ts

@@ -0,0 +1,25 @@
+/**
+ * CommunicationGraph (Task 40)
+ *
+ * Directed graph of allowed agent-to-agent communication flows.
+ * Empty flows = unrestricted (backward compatible).
+ */
+import type { FlowEdge } from '../../../shared/src/types/communication-flow.js';
+export declare class CommunicationGraph {
+    private readonly adjacency;
+    private readonly reverse;
+    private readonly edges;
+    private readonly unrestricted;
+    constructor(flows: FlowEdge[]);
+    /** Check whether fromSlug is allowed to send to toSlug */
+    isAuthorized(fromSlug: string, toSlug: string): boolean;
+    /** Outbound targets for a given sender */
+    getTargets(fromSlug: string): string[];
+    /** Inbound sources for a given receiver */
+    getSources(toSlug: string): string[];
+    /** All declared edges */
+    allEdges(): FlowEdge[];
+    /** Detect cycles via DFS (returns true if at least one cycle exists) */
+    hasCycles(): boolean;
+}
+//# sourceMappingURL=communication-graph.d.ts.map

package/dist/src/swarm/communication-graph.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"communication-graph.d.ts","sourceRoot":"","sources":["../../../src/swarm/communication-graph.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,iDAAiD,CAAC;AAEhF,qBAAa,kBAAkB;IAC7B,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAkC;IAC5D,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAkC;IAC1D,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAa;IACnC,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAU;gBAE3B,KAAK,EAAE,QAAQ,EAAE;IAa7B,0DAA0D;IAC1D,YAAY,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,OAAO;IAKvD,0CAA0C;IAC1C,UAAU,CAAC,QAAQ,EAAE,MAAM,GAAG,MAAM,EAAE;IAKtC,2CAA2C;IAC3C,UAAU,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,EAAE;IAKpC,yBAAyB;IACzB,QAAQ,IAAI,QAAQ,EAAE;IAItB,wEAAwE;IACxE,SAAS,IAAI,OAAO;CA4BrB"}