claude-flow 3.0.0-alpha.5 → 3.0.0-alpha.63

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

@@ -0,0 +1,511 @@
+/**
+ * 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: 'claude-flow: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);
+    }
+    /**
+     * 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;
+    processingTasks = new Set();
+    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.initialized = true;
+        this.emit('initialized', { workerId: this.workerId });
+    }
+    // ============================================
+    // 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);
+                    this.emit('taskDequeued', { taskId, workerType });
+                    return task;
+                }
+            }
+        }
+        return null;
+    }
+    /**
+     * Complete a task with result
+     */
+    async complete(taskId, result) {
+        const task = this.store.getTask(taskId);
+        if (!task) {
+            this.emit('warning', { message: `Task ${taskId} not found for completion` });
+            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) {
+        const task = this.store.getTask(taskId);
+        if (!task) {
+            this.emit('warning', { message: `Task ${taskId} not found for failure` });
+            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)
+            const delay = Math.min(30000, 1000 * Math.pow(2, task.retryCount));
+            setTimeout(() => {
+                const queueName = this.getQueueName(task.workerType);
+                this.store.pushToQueue(queueName, taskId, PRIORITY_SCORES[task.priority]);
+            }, delay);
+            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
+        this.store.stopCleanup();
+        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);
+    }
+    /**
+     * 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,mBAAmB;IAChC,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;IACtE,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,GAAgB,IAAI,GAAG,EAAE,CAAC;IACzC,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,WAAW,GAAG,IAAI,CAAC;QACxB,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC;IACxD,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;oBAEjC,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;QAC5D,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;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;QACxD,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;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,4CAA4C;YAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;YACnE,UAAU,CAAC,GAAG,EAAE;gBACd,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;YAEV,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,qBAAqB;QACrB,IAAI,CAAC,KAAK,CAAC,WAAW,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;IACtC,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/suggest.d.ts

@@ -0,0 +1,53 @@
+/**
+ * V3 CLI Smart Error Suggestions
+ * Levenshtein distance and command suggestions
+ *
+ * Created with ruv.io
+ */
+/**
+ * Calculate Levenshtein distance between two strings
+ */
+export declare function levenshteinDistance(a: string, b: string): number;
+/**
+ * Calculate similarity score (0-1) between two strings
+ */
+export declare function similarityScore(a: string, b: string): number;
+/**
+ * Find similar strings from a list
+ */
+export declare function findSimilar(input: string, candidates: string[], options?: {
+    maxSuggestions?: number;
+    minSimilarity?: number;
+    maxDistance?: number;
+}): string[];
+/**
+ * Format suggestion message for CLI errors
+ */
+export declare function formatSuggestion(invalidInput: string, suggestions: string[], context?: 'command' | 'subcommand' | 'option' | 'value'): string;
+/**
+ * Common typos and their corrections
+ */
+export declare const COMMON_TYPOS: Record<string, string>;
+/**
+ * Get corrected command if it's a common typo
+ */
+export declare function getTypoCorrection(input: string): string | undefined;
+/**
+ * Smart command suggestion for unknown commands
+ */
+export declare function suggestCommand(unknownCommand: string, availableCommands: string[]): {
+    correction?: string;
+    suggestions: string[];
+    message: string;
+};
+declare const _default: {
+    levenshteinDistance: typeof levenshteinDistance;
+    similarityScore: typeof similarityScore;
+    findSimilar: typeof findSimilar;
+    formatSuggestion: typeof formatSuggestion;
+    suggestCommand: typeof suggestCommand;
+    getTypoCorrection: typeof getTypoCorrection;
+    COMMON_TYPOS: Record<string, string>;
+};
+export default _default;
+//# sourceMappingURL=suggest.d.ts.map

package/dist/src/suggest.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"suggest.d.ts","sourceRoot":"","sources":["../../src/suggest.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH;;GAEG;AACH,wBAAgB,mBAAmB,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,CAkChE;AAED;;GAEG;AACH,wBAAgB,eAAe,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,CAK5D;AAED;;GAEG;AACH,wBAAgB,WAAW,CACzB,KAAK,EAAE,MAAM,EACb,UAAU,EAAE,MAAM,EAAE,EACpB,OAAO,GAAE;IACP,cAAc,CAAC,EAAE,MAAM,CAAC;IACxB,aAAa,CAAC,EAAE,MAAM,CAAC;IACvB,WAAW,CAAC,EAAE,MAAM,CAAC;CACjB,GACL,MAAM,EAAE,CA2BV;AAED;;GAEG;AACH,wBAAgB,gBAAgB,CAC9B,YAAY,EAAE,MAAM,EACpB,WAAW,EAAE,MAAM,EAAE,EACrB,OAAO,GAAE,SAAS,GAAG,YAAY,GAAG,QAAQ,GAAG,OAAmB,GACjE,MAAM,CAmBR;AAED;;GAEG;AACH,eAAO,MAAM,YAAY,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAoD/C,CAAC;AAEF;;GAEG;AACH,wBAAgB,iBAAiB,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS,CAEnE;AAED;;GAEG;AACH,wBAAgB,cAAc,CAC5B,cAAc,EAAE,MAAM,EACtB,iBAAiB,EAAE,MAAM,EAAE,GAC1B;IACD,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,WAAW,EAAE,MAAM,EAAE,CAAC;IACtB,OAAO,EAAE,MAAM,CAAC;CACjB,CAoCA;;;;;;;;;;AAED,wBAQE"}