dino-spec 17.4.3 → 17.5.0

package/dist/core/agents/dependency-graph.js

@@ -0,0 +1,462 @@
+/**
+ * Dependency Graph - v17.5.0
+ *
+ * Tracks dependencies between tasks and agents for gap detection.
+ * Enables identification of:
+ * - Prerequisites that must complete before a task starts
+ * - Orphaned dependencies (missing or failed prerequisites)
+ * - Circular dependencies
+ * - Dependency chains and critical paths
+ *
+ * @module dependency-graph
+ */
+// =============================================================================
+// Dependency Graph Class
+// =============================================================================
+/**
+ * Dependency graph for tracking task relationships
+ */
+export class DependencyGraph {
+    nodes = new Map();
+    edges = [];
+    /**
+     * Add a node to the graph
+     */
+    addNode(node) {
+        const existingNode = this.nodes.get(node.id);
+        const dependents = existingNode?.dependents || [];
+        this.nodes.set(node.id, {
+            ...node,
+            dependents,
+            lastUpdated: new Date(),
+        });
+        // Create edges for dependencies
+        for (const depId of node.dependencies) {
+            this.addEdge(depId, node.id, 'requires');
+        }
+    }
+    /**
+     * Add an edge to the graph
+     */
+    addEdge(from, to, type = 'requires') {
+        // Avoid duplicate edges
+        const exists = this.edges.some((e) => e.from === from && e.to === to);
+        if (exists)
+            return;
+        this.edges.push({
+            from,
+            to,
+            type,
+            satisfied: false,
+        });
+        // Update dependents list on source node
+        const sourceNode = this.nodes.get(from);
+        if (sourceNode && !sourceNode.dependents.includes(to)) {
+            sourceNode.dependents.push(to);
+        }
+    }
+    /**
+     * Update node status
+     */
+    updateStatus(nodeId, status) {
+        const node = this.nodes.get(nodeId);
+        if (node) {
+            node.status = status;
+            node.lastUpdated = new Date();
+            // Update edge satisfaction
+            if (status === 'completed') {
+                for (const edge of this.edges) {
+                    if (edge.from === nodeId) {
+                        edge.satisfied = true;
+                    }
+                }
+            }
+        }
+    }
+    /**
+     * Get a node by ID
+     */
+    getNode(nodeId) {
+        return this.nodes.get(nodeId);
+    }
+    /**
+     * Get all nodes
+     */
+    getAllNodes() {
+        return Array.from(this.nodes.values());
+    }
+    /**
+     * Get all edges
+     */
+    getAllEdges() {
+        return [...this.edges];
+    }
+    /**
+     * Get dependencies of a node
+     */
+    getDependencies(nodeId) {
+        const node = this.nodes.get(nodeId);
+        if (!node)
+            return [];
+        return node.dependencies
+            .map((id) => this.nodes.get(id))
+            .filter((n) => n !== undefined);
+    }
+    /**
+     * Get dependents of a node
+     */
+    getDependents(nodeId) {
+        const node = this.nodes.get(nodeId);
+        if (!node)
+            return [];
+        return node.dependents
+            .map((id) => this.nodes.get(id))
+            .filter((n) => n !== undefined);
+    }
+    /**
+     * Check if all dependencies of a node are satisfied
+     */
+    areDependenciesSatisfied(nodeId) {
+        const node = this.nodes.get(nodeId);
+        if (!node)
+            return false;
+        for (const depId of node.dependencies) {
+            const dep = this.nodes.get(depId);
+            if (!dep || dep.status !== 'completed') {
+                return false;
+            }
+        }
+        return true;
+    }
+    /**
+     * Get nodes ready for execution
+     */
+    getReadyNodes() {
+        return this.getAllNodes().filter((node) => node.status === 'pending' && this.areDependenciesSatisfied(node.id));
+    }
+    /**
+     * Get nodes that are blocked
+     */
+    getBlockedNodes() {
+        return this.getAllNodes().filter((node) => node.status === 'pending' && !this.areDependenciesSatisfied(node.id));
+    }
+    /**
+     * Detect circular dependencies using DFS
+     */
+    detectCircularDependencies() {
+        const cycles = [];
+        const visited = new Set();
+        const recursionStack = new Set();
+        const dfs = (nodeId, path) => {
+            visited.add(nodeId);
+            recursionStack.add(nodeId);
+            const node = this.nodes.get(nodeId);
+            if (!node)
+                return;
+            for (const depId of node.dependencies) {
+                if (!visited.has(depId)) {
+                    dfs(depId, [...path, nodeId]);
+                }
+                else if (recursionStack.has(depId)) {
+                    // Found a cycle
+                    const cycleStart = path.indexOf(depId);
+                    if (cycleStart !== -1) {
+                        cycles.push([...path.slice(cycleStart), nodeId, depId]);
+                    }
+                    else {
+                        cycles.push([...path, nodeId, depId]);
+                    }
+                }
+            }
+            recursionStack.delete(nodeId);
+        };
+        for (const node of this.nodes.values()) {
+            if (!visited.has(node.id)) {
+                dfs(node.id, []);
+            }
+        }
+        return cycles;
+    }
+    /**
+     * Find orphaned nodes (nodes with missing dependencies)
+     */
+    findOrphanedNodes() {
+        const orphaned = [];
+        for (const node of this.nodes.values()) {
+            for (const depId of node.dependencies) {
+                if (!this.nodes.has(depId)) {
+                    orphaned.push(node.id);
+                    break;
+                }
+            }
+        }
+        return orphaned;
+    }
+    /**
+     * Find the critical path (longest dependency chain)
+     */
+    findCriticalPath() {
+        const memo = new Map();
+        const findLongestPath = (nodeId) => {
+            if (memo.has(nodeId)) {
+                return memo.get(nodeId);
+            }
+            const node = this.nodes.get(nodeId);
+            if (!node || node.dependencies.length === 0) {
+                const path = [nodeId];
+                memo.set(nodeId, path);
+                return path;
+            }
+            let longestDep = [];
+            for (const depId of node.dependencies) {
+                const depPath = findLongestPath(depId);
+                if (depPath.length > longestDep.length) {
+                    longestDep = depPath;
+                }
+            }
+            const path = [...longestDep, nodeId];
+            memo.set(nodeId, path);
+            return path;
+        };
+        let criticalPath = [];
+        for (const node of this.nodes.values()) {
+            const path = findLongestPath(node.id);
+            if (path.length > criticalPath.length) {
+                criticalPath = path;
+            }
+        }
+        return criticalPath;
+    }
+    /**
+     * Calculate completion percentage
+     */
+    calculateCompletionPercent() {
+        const allNodes = this.getAllNodes();
+        if (allNodes.length === 0)
+            return 100;
+        const completed = allNodes.filter((n) => n.status === 'completed').length;
+        return Math.round((completed / allNodes.length) * 100);
+    }
+    /**
+     * Analyze the dependency graph
+     */
+    analyze() {
+        const allNodes = this.getAllNodes();
+        const circularDeps = this.detectCircularDependencies();
+        const orphaned = this.findOrphanedNodes();
+        const criticalPath = this.findCriticalPath();
+        // Find blocking nodes (in_progress or failed nodes that have dependents)
+        const blockingNodes = allNodes
+            .filter((n) => (n.status === 'in_progress' || n.status === 'failed') && n.dependents.length > 0)
+            .map((n) => n.id);
+        return {
+            nodes: allNodes,
+            edges: this.getAllEdges(),
+            orphanedNodes: orphaned,
+            circularDependencies: circularDeps,
+            blockingNodes,
+            readyNodes: this.getReadyNodes().map((n) => n.id),
+            criticalPath,
+            completionPercent: this.calculateCompletionPercent(),
+        };
+    }
+    /**
+     * Identify gaps in the dependency graph
+     */
+    identifyGaps() {
+        const gaps = [];
+        const analysis = this.analyze();
+        // Missing dependencies
+        for (const nodeId of analysis.orphanedNodes) {
+            const node = this.nodes.get(nodeId);
+            if (node) {
+                const missingDeps = node.dependencies.filter((d) => !this.nodes.has(d));
+                gaps.push({
+                    nodeId,
+                    type: 'missing_dependency',
+                    description: `Node "${node.name}" has missing dependencies: ${missingDeps.join(', ')}`,
+                    resolution: 'Add the missing dependency nodes or remove the dependency',
+                    severity: 'critical',
+                });
+            }
+        }
+        // Failed dependencies
+        for (const node of this.nodes.values()) {
+            for (const depId of node.dependencies) {
+                const dep = this.nodes.get(depId);
+                if (dep && dep.status === 'failed') {
+                    gaps.push({
+                        nodeId: node.id,
+                        type: 'failed_dependency',
+                        description: `Node "${node.name}" depends on failed node "${dep.name}"`,
+                        resolution: 'Retry or fix the failed dependency, or provide alternative path',
+                        severity: 'high',
+                    });
+                }
+            }
+        }
+        // Circular dependencies
+        for (const cycle of analysis.circularDependencies) {
+            gaps.push({
+                nodeId: cycle[0],
+                type: 'circular',
+                description: `Circular dependency detected: ${cycle.join(' -> ')}`,
+                resolution: 'Break the cycle by removing one of the dependencies',
+                severity: 'critical',
+            });
+        }
+        // Stalled nodes (in_progress for too long)
+        const stalledThreshold = 5 * 60 * 1000; // 5 minutes
+        const now = Date.now();
+        for (const node of this.nodes.values()) {
+            if (node.status === 'in_progress') {
+                const elapsed = now - node.lastUpdated.getTime();
+                if (elapsed > stalledThreshold) {
+                    gaps.push({
+                        nodeId: node.id,
+                        type: 'stalled',
+                        description: `Node "${node.name}" has been in_progress for ${Math.round(elapsed / 60000)} minutes`,
+                        resolution: 'Check agent health and consider re-routing to another agent',
+                        severity: 'high',
+                    });
+                }
+            }
+        }
+        return gaps;
+    }
+    /**
+     * Clear the graph
+     */
+    clear() {
+        this.nodes.clear();
+        this.edges = [];
+    }
+    /**
+     * Serialize to JSON
+     */
+    toJSON() {
+        return {
+            nodes: this.getAllNodes(),
+            edges: this.getAllEdges(),
+        };
+    }
+    /**
+     * Load from JSON
+     */
+    static fromJSON(data) {
+        const graph = new DependencyGraph();
+        for (const node of data.nodes) {
+            graph.nodes.set(node.id, {
+                ...node,
+                lastUpdated: new Date(node.lastUpdated),
+            });
+        }
+        graph.edges = data.edges;
+        return graph;
+    }
+}
+// =============================================================================
+// Helper Functions
+// =============================================================================
+/**
+ * Create a dependency graph from tasks
+ */
+export function createGraphFromTasks(tasks) {
+    const graph = new DependencyGraph();
+    for (const task of tasks) {
+        graph.addNode({
+            id: task.id,
+            name: task.title,
+            type: 'task',
+            status: task.status,
+            dependencies: task.dependencies,
+            metadata: {},
+        });
+    }
+    return graph;
+}
+/**
+ * Format dependency analysis for display
+ */
+export function formatDependencyAnalysis(analysis) {
+    const lines = [];
+    lines.push('## Dependency Analysis');
+    lines.push('');
+    lines.push(`**Nodes:** ${analysis.nodes.length}`);
+    lines.push(`**Edges:** ${analysis.edges.length}`);
+    lines.push(`**Completion:** ${analysis.completionPercent}%`);
+    lines.push('');
+    if (analysis.readyNodes.length > 0) {
+        lines.push('### Ready to Execute');
+        for (const nodeId of analysis.readyNodes) {
+            lines.push(`- ${nodeId}`);
+        }
+        lines.push('');
+    }
+    if (analysis.blockingNodes.length > 0) {
+        lines.push('### Blocking Nodes');
+        for (const nodeId of analysis.blockingNodes) {
+            lines.push(`- ${nodeId}`);
+        }
+        lines.push('');
+    }
+    if (analysis.orphanedNodes.length > 0) {
+        lines.push('### Orphaned Nodes');
+        for (const nodeId of analysis.orphanedNodes) {
+            lines.push(`- ${nodeId}`);
+        }
+        lines.push('');
+    }
+    if (analysis.circularDependencies.length > 0) {
+        lines.push('### Circular Dependencies');
+        for (const cycle of analysis.circularDependencies) {
+            lines.push(`- ${cycle.join(' -> ')}`);
+        }
+        lines.push('');
+    }
+    if (analysis.criticalPath.length > 0) {
+        lines.push('### Critical Path');
+        lines.push(analysis.criticalPath.join(' -> '));
+        lines.push('');
+    }
+    return lines.join('\n');
+}
+/**
+ * Format gaps for display
+ */
+export function formatDependencyGaps(gaps) {
+    const lines = [];
+    lines.push('## Dependency Gaps');
+    lines.push('');
+    if (gaps.length === 0) {
+        lines.push('No gaps detected.');
+        return lines.join('\n');
+    }
+    const bySeverity = {
+        critical: gaps.filter((g) => g.severity === 'critical'),
+        high: gaps.filter((g) => g.severity === 'high'),
+        medium: gaps.filter((g) => g.severity === 'medium'),
+        low: gaps.filter((g) => g.severity === 'low'),
+    };
+    for (const [severity, severityGaps] of Object.entries(bySeverity)) {
+        if (severityGaps.length === 0)
+            continue;
+        const emoji = severity === 'critical'
+            ? '🔴'
+            : severity === 'high'
+                ? '🟠'
+                : severity === 'medium'
+                    ? '🟡'
+                    : '🟢';
+        lines.push(`### ${emoji} ${severity.toUpperCase()} (${severityGaps.length})`);
+        lines.push('');
+        for (const gap of severityGaps) {
+            lines.push(`**${gap.type}** - ${gap.nodeId}`);
+            lines.push(`  ${gap.description}`);
+            lines.push(`  _Resolution:_ ${gap.resolution}`);
+            lines.push('');
+        }
+    }
+    return lines.join('\n');
+}
+//# sourceMappingURL=dependency-graph.js.map

package/dist/core/agents/dependency-graph.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"dependency-graph.js","sourceRoot":"","sources":["../../../src/core/agents/dependency-graph.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AAgFH,gFAAgF;AAChF,yBAAyB;AACzB,gFAAgF;AAEhF;;GAEG;AACH,MAAM,OAAO,eAAe;IAClB,KAAK,GAAgC,IAAI,GAAG,EAAE,CAAA;IAC9C,KAAK,GAAqB,EAAE,CAAA;IAEpC;;OAEG;IACH,OAAO,CAAC,IAAwD;QAC9D,MAAM,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;QAC5C,MAAM,UAAU,GAAG,YAAY,EAAE,UAAU,IAAI,EAAE,CAAA;QAEjD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE;YACtB,GAAG,IAAI;YACP,UAAU;YACV,WAAW,EAAE,IAAI,IAAI,EAAE;SACxB,CAAC,CAAA;QAEF,gCAAgC;QAChC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACtC,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,EAAE,UAAU,CAAC,CAAA;QAC1C,CAAC;IACH,CAAC;IAED;;OAEG;IACH,OAAO,CAAC,IAAY,EAAE,EAAU,EAAE,OAA+B,UAAU;QACzE,wBAAwB;QACxB,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAA;QACrE,IAAI,MAAM;YAAE,OAAM;QAElB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;YACd,IAAI;YACJ,EAAE;YACF,IAAI;YACJ,SAAS,EAAE,KAAK;SACjB,CAAC,CAAA;QAEF,wCAAwC;QACxC,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;QACvC,IAAI,UAAU,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC;YACtD,UAAU,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;QAChC,CAAC;IACH,CAAC;IAED;;OAEG;IACH,YAAY,CAAC,MAAc,EAAE,MAAgC;QAC3D,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;QACnC,IAAI,IAAI,EAAE,CAAC;YACT,IAAI,CAAC,MAAM,GAAG,MAAM,CAAA;YACpB,IAAI,CAAC,WAAW,GAAG,IAAI,IAAI,EAAE,CAAA;YAE7B,2BAA2B;YAC3B,IAAI,MAAM,KAAK,WAAW,EAAE,CAAC;gBAC3B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;oBAC9B,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;wBACzB,IAAI,CAAC,SAAS,GAAG,IAAI,CAAA;oBACvB,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACH,OAAO,CAAC,MAAc;QACpB,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;IAC/B,CAAC;IAED;;OAEG;IACH,WAAW;QACT,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAA;IACxC,CAAC;IAED;;OAEG;IACH,WAAW;QACT,OAAO,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAA;IACxB,CAAC;IAED;;OAEG;IACH,eAAe,CAAC,MAAc;QAC5B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;QACnC,IAAI,CAAC,IAAI;YAAE,OAAO,EAAE,CAAA;QAEpB,OAAO,IAAI,CAAC,YAAY;aACrB,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;aAC/B,MAAM,CAAC,CAAC,CAAC,EAAuB,EAAE,CAAC,CAAC,KAAK,SAAS,CAAC,CAAA;IACxD,CAAC;IAED;;OAEG;IACH,aAAa,CAAC,MAAc;QAC1B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;QACnC,IAAI,CAAC,IAAI;YAAE,OAAO,EAAE,CAAA;QAEpB,OAAO,IAAI,CAAC,UAAU;aACnB,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;aAC/B,MAAM,CAAC,CAAC,CAAC,EAAuB,EAAE,CAAC,CAAC,KAAK,SAAS,CAAC,CAAA;IACxD,CAAC;IAED;;OAEG;IACH,wBAAwB,CAAC,MAAc;QACrC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;QACnC,IAAI,CAAC,IAAI;YAAE,OAAO,KAAK,CAAA;QAEvB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACtC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;YACjC,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC,MAAM,KAAK,WAAW,EAAE,CAAC;gBACvC,OAAO,KAAK,CAAA;YACd,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAA;IACb,CAAC;IAED;;OAEG;IACH,aAAa;QACX,OAAO,IAAI,CAAC,WAAW,EAAE,CAAC,MAAM,CAC9B,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,KAAK,SAAS,IAAI,IAAI,CAAC,wBAAwB,CAAC,IAAI,CAAC,EAAE,CAAC,CAC9E,CAAA;IACH,CAAC;IAED;;OAEG;IACH,eAAe;QACb,OAAO,IAAI,CAAC,WAAW,EAAE,CAAC,MAAM,CAC9B,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,KAAK,SAAS,IAAI,CAAC,IAAI,CAAC,wBAAwB,CAAC,IAAI,CAAC,EAAE,CAAC,CAC/E,CAAA;IACH,CAAC;IAED;;OAEG;IACH,0BAA0B;QACxB,MAAM,MAAM,GAAe,EAAE,CAAA;QAC7B,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAA;QACjC,MAAM,cAAc,GAAG,IAAI,GAAG,EAAU,CAAA;QAExC,MAAM,GAAG,GAAG,CAAC,MAAc,EAAE,IAAc,EAAQ,EAAE;YACnD,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;YACnB,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;YAE1B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;YACnC,IAAI,CAAC,IAAI;gBAAE,OAAM;YAEjB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;gBACtC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;oBACxB,GAAG,CAAC,KAAK,EAAE,CAAC,GAAG,IAAI,EAAE,MAAM,CAAC,CAAC,CAAA;gBAC/B,CAAC;qBAAM,IAAI,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;oBACrC,gBAAgB;oBAChB,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;oBACtC,IAAI,UAAU,KAAK,CAAC,CAAC,EAAE,CAAC;wBACtB,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC,CAAA;oBACzD,CAAC;yBAAM,CAAC;wBACN,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC,CAAA;oBACvC,CAAC;gBACH,CAAC;YACH,CAAC;YAED,cAAc,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;QAC/B,CAAC,CAAA;QAED,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YACvC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;gBAC1B,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAA;YAClB,CAAC;QACH,CAAC;QAED,OAAO,MAAM,CAAA;IACf,CAAC;IAED;;OAEG;IACH,iBAAiB;QACf,MAAM,QAAQ,GAAa,EAAE,CAAA;QAE7B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YACvC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;gBACtC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;oBAC3B,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;oBACtB,MAAK;gBACP,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,QAAQ,CAAA;IACjB,CAAC;IAED;;OAEG;IACH,gBAAgB;QACd,MAAM,IAAI,GAAG,IAAI,GAAG,EAAoB,CAAA;QAExC,MAAM,eAAe,GAAG,CAAC,MAAc,EAAY,EAAE;YACnD,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;gBACrB,OAAO,IAAI,CAAC,GAAG,CAAC,MAAM,CAAE,CAAA;YAC1B,CAAC;YAED,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;YACnC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,YAAY,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC5C,MAAM,IAAI,GAAG,CAAC,MAAM,CAAC,CAAA;gBACrB,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAA;gBACtB,OAAO,IAAI,CAAA;YACb,CAAC;YAED,IAAI,UAAU,GAAa,EAAE,CAAA;YAC7B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;gBACtC,MAAM,OAAO,GAAG,eAAe,CAAC,KAAK,CAAC,CAAA;gBACtC,IAAI,OAAO,CAAC,MAAM,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC;oBACvC,UAAU,GAAG,OAAO,CAAA;gBACtB,CAAC;YACH,CAAC;YAED,MAAM,IAAI,GAAG,CAAC,GAAG,UAAU,EAAE,MAAM,CAAC,CAAA;YACpC,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAA;YACtB,OAAO,IAAI,CAAA;QACb,CAAC,CAAA;QAED,IAAI,YAAY,GAAa,EAAE,CAAA;QAC/B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YACvC,MAAM,IAAI,GAAG,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;YACrC,IAAI,IAAI,CAAC,MAAM,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC;gBACtC,YAAY,GAAG,IAAI,CAAA;YACrB,CAAC;QACH,CAAC;QAED,OAAO,YAAY,CAAA;IACrB,CAAC;IAED;;OAEG;IACH,0BAA0B;QACxB,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,EAAE,CAAA;QACnC,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,GAAG,CAAA;QAErC,MAAM,SAAS,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,WAAW,CAAC,CAAC,MAAM,CAAA;QACzE,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,SAAS,GAAG,QAAQ,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC,CAAA;IACxD,CAAC;IAED;;OAEG;IACH,OAAO;QACL,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,EAAE,CAAA;QACnC,MAAM,YAAY,GAAG,IAAI,CAAC,0BAA0B,EAAE,CAAA;QACtD,MAAM,QAAQ,GAAG,IAAI,CAAC,iBAAiB,EAAE,CAAA;QACzC,MAAM,YAAY,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAA;QAE5C,yEAAyE;QACzE,MAAM,aAAa,GAAG,QAAQ;aAC3B,MAAM,CACL,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,KAAK,aAAa,IAAI,CAAC,CAAC,MAAM,KAAK,QAAQ,CAAC,IAAI,CAAC,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CACxF;aACA,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;QAEnB,OAAO;YACL,KAAK,EAAE,QAAQ;YACf,KAAK,EAAE,IAAI,CAAC,WAAW,EAAE;YACzB,aAAa,EAAE,QAAQ;YACvB,oBAAoB,EAAE,YAAY;YAClC,aAAa;YACb,UAAU,EAAE,IAAI,CAAC,aAAa,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACjD,YAAY;YACZ,iBAAiB,EAAE,IAAI,CAAC,0BAA0B,EAAE;SACrD,CAAA;IACH,CAAC;IAED;;OAEG;IACH,YAAY;QACV,MAAM,IAAI,GAAoB,EAAE,CAAA;QAChC,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,EAAE,CAAA;QAE/B,uBAAuB;QACvB,KAAK,MAAM,MAAM,IAAI,QAAQ,CAAC,aAAa,EAAE,CAAC;YAC5C,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;YACnC,IAAI,IAAI,EAAE,CAAC;gBACT,MAAM,WAAW,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;gBACvE,IAAI,CAAC,IAAI,CAAC;oBACR,MAAM;oBACN,IAAI,EAAE,oBAAoB;oBAC1B,WAAW,EAAE,SAAS,IAAI,CAAC,IAAI,+BAA+B,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;oBACtF,UAAU,EAAE,2DAA2D;oBACvE,QAAQ,EAAE,UAAU;iBACrB,CAAC,CAAA;YACJ,CAAC;QACH,CAAC;QAED,sBAAsB;QACtB,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YACvC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;gBACtC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;gBACjC,IAAI,GAAG,IAAI,GAAG,CAAC,MAAM,KAAK,QAAQ,EAAE,CAAC;oBACnC,IAAI,CAAC,IAAI,CAAC;wBACR,MAAM,EAAE,IAAI,CAAC,EAAE;wBACf,IAAI,EAAE,mBAAmB;wBACzB,WAAW,EAAE,SAAS,IAAI,CAAC,IAAI,6BAA6B,GAAG,CAAC,IAAI,GAAG;wBACvE,UAAU,EAAE,iEAAiE;wBAC7E,QAAQ,EAAE,MAAM;qBACjB,CAAC,CAAA;gBACJ,CAAC;YACH,CAAC;QACH,CAAC;QAED,wBAAwB;QACxB,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,oBAAoB,EAAE,CAAC;YAClD,IAAI,CAAC,IAAI,CAAC;gBACR,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC;gBAChB,IAAI,EAAE,UAAU;gBAChB,WAAW,EAAE,iCAAiC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE;gBAClE,UAAU,EAAE,qDAAqD;gBACjE,QAAQ,EAAE,UAAU;aACrB,CAAC,CAAA;QACJ,CAAC;QAED,2CAA2C;QAC3C,MAAM,gBAAgB,GAAG,CAAC,GAAG,EAAE,GAAG,IAAI,CAAA,CAAC,YAAY;QACnD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;QACtB,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YACvC,IAAI,IAAI,CAAC,MAAM,KAAK,aAAa,EAAE,CAAC;gBAClC,MAAM,OAAO,GAAG,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,CAAA;gBAChD,IAAI,OAAO,GAAG,gBAAgB,EAAE,CAAC;oBAC/B,IAAI,CAAC,IAAI,CAAC;wBACR,MAAM,EAAE,IAAI,CAAC,EAAE;wBACf,IAAI,EAAE,SAAS;wBACf,WAAW,EAAE,SAAS,IAAI,CAAC,IAAI,8BAA8B,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,KAAK,CAAC,UAAU;wBAClG,UAAU,EAAE,6DAA6D;wBACzE,QAAQ,EAAE,MAAM;qBACjB,CAAC,CAAA;gBACJ,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAA;IACb,CAAC;IAED;;OAEG;IACH,KAAK;QACH,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAA;QAClB,IAAI,CAAC,KAAK,GAAG,EAAE,CAAA;IACjB,CAAC;IAED;;OAEG;IACH,MAAM;QACJ,OAAO;YACL,KAAK,EAAE,IAAI,CAAC,WAAW,EAAE;YACzB,KAAK,EAAE,IAAI,CAAC,WAAW,EAAE;SAC1B,CAAA;IACH,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,QAAQ,CAAC,IAA0D;QACxE,MAAM,KAAK,GAAG,IAAI,eAAe,EAAE,CAAA;QAEnC,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC9B,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE;gBACvB,GAAG,IAAI;gBACP,WAAW,EAAE,IAAI,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC;aACxC,CAAC,CAAA;QACJ,CAAC;QAED,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAA;QAExB,OAAO,KAAK,CAAA;IACd,CAAC;CACF;AAED,gFAAgF;AAChF,mBAAmB;AACnB,gFAAgF;AAEhF;;GAEG;AACH,MAAM,UAAU,oBAAoB,CAClC,KAKE;IAEF,MAAM,KAAK,GAAG,IAAI,eAAe,EAAE,CAAA;IAEnC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,KAAK,CAAC,OAAO,CAAC;YACZ,EAAE,EAAE,IAAI,CAAC,EAAE;YACX,IAAI,EAAE,IAAI,CAAC,KAAK;YAChB,IAAI,EAAE,MAAM;YACZ,MAAM,EAAE,IAAI,CAAC,MAAkC;YAC/C,YAAY,EAAE,IAAI,CAAC,YAAY;YAC/B,QAAQ,EAAE,EAAE;SACb,CAAC,CAAA;IACJ,CAAC;IAED,OAAO,KAAK,CAAA;AACd,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,wBAAwB,CAAC,QAA4B;IACnE,MAAM,KAAK,GAAa,EAAE,CAAA;IAE1B,KAAK,CAAC,IAAI,CAAC,wBAAwB,CAAC,CAAA;IACpC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;IAEd,KAAK,CAAC,IAAI,CAAC,cAAc,QAAQ,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAA;IACjD,KAAK,CAAC,IAAI,CAAC,cAAc,QAAQ,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAA;IACjD,KAAK,CAAC,IAAI,CAAC,mBAAmB,QAAQ,CAAC,iBAAiB,GAAG,CAAC,CAAA;IAC5D,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;IAEd,IAAI,QAAQ,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACnC,KAAK,CAAC,IAAI,CAAC,sBAAsB,CAAC,CAAA;QAClC,KAAK,MAAM,MAAM,IAAI,QAAQ,CAAC,UAAU,EAAE,CAAC;YACzC,KAAK,CAAC,IAAI,CAAC,KAAK,MAAM,EAAE,CAAC,CAAA;QAC3B,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;IAChB,CAAC;IAED,IAAI,QAAQ,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACtC,KAAK,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAA;QAChC,KAAK,MAAM,MAAM,IAAI,QAAQ,CAAC,aAAa,EAAE,CAAC;YAC5C,KAAK,CAAC,IAAI,CAAC,KAAK,MAAM,EAAE,CAAC,CAAA;QAC3B,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;IAChB,CAAC;IAED,IAAI,QAAQ,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACtC,KAAK,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAA;QAChC,KAAK,MAAM,MAAM,IAAI,QAAQ,CAAC,aAAa,EAAE,CAAC;YAC5C,KAAK,CAAC,IAAI,CAAC,KAAK,MAAM,EAAE,CAAC,CAAA;QAC3B,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;IAChB,CAAC;IAED,IAAI,QAAQ,CAAC,oBAAoB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC7C,KAAK,CAAC,IAAI,CAAC,2BAA2B,CAAC,CAAA;QACvC,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,oBAAoB,EAAE,CAAC;YAClD,KAAK,CAAC,IAAI,CAAC,KAAK,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAA;QACvC,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;IAChB,CAAC;IAED,IAAI,QAAQ,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACrC,KAAK,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAA;QAC/B,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAA;QAC9C,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;IAChB,CAAC;IAED,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;AACzB,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,oBAAoB,CAAC,IAAqB;IACxD,MAAM,KAAK,GAAa,EAAE,CAAA;IAE1B,KAAK,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAA;IAChC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;IAEd,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACtB,KAAK,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAA;QAC/B,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IACzB,CAAC;IAED,MAAM,UAAU,GAAG;QACjB,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,UAAU,CAAC;QACvD,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,MAAM,CAAC;QAC/C,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,QAAQ,CAAC;QACnD,GAAG,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,KAAK,CAAC;KAC9C,CAAA;IAED,KAAK,MAAM,CAAC,QAAQ,EAAE,YAAY,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,CAAC;QAClE,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC;YAAE,SAAQ;QAEvC,MAAM,KAAK,GACT,QAAQ,KAAK,UAAU;YACrB,CAAC,CAAC,IAAI;YACN,CAAC,CAAC,QAAQ,KAAK,MAAM;gBACnB,CAAC,CAAC,IAAI;gBACN,CAAC,CAAC,QAAQ,KAAK,QAAQ;oBACrB,CAAC,CAAC,IAAI;oBACN,CAAC,CAAC,IAAI,CAAA;QAEd,KAAK,CAAC,IAAI,CAAC,OAAO,KAAK,IAAI,QAAQ,CAAC,WAAW,EAAE,KAAK,YAAY,CAAC,MAAM,GAAG,CAAC,CAAA;QAC7E,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;QAEd,KAAK,MAAM,GAAG,IAAI,YAAY,EAAE,CAAC;YAC/B,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,QAAQ,GAAG,CAAC,MAAM,EAAE,CAAC,CAAA;YAC7C,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,WAAW,EAAE,CAAC,CAAA;YAClC,KAAK,CAAC,IAAI,CAAC,mBAAmB,GAAG,CAAC,UAAU,EAAE,CAAC,CAAA;YAC/C,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;QAChB,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;AACzB,CAAC"}