@trentapps/manager-protocol 1.3.0

package/dist/engine/RuleDependencyAnalyzer.js

@@ -0,0 +1,475 @@
+/**
+ * Enterprise Agent Supervisor - Rule Dependency Analyzer (Task #37)
+ *
+ * Analyzes and validates rule interdependencies, detects circular dependencies,
+ * and provides topologically sorted execution order.
+ */
+const DEFAULT_OPTIONS = {
+    maxDepthWarning: 5,
+    includeDisabled: true
+};
+export class RuleDependencyAnalyzer {
+    options;
+    constructor(options = {}) {
+        this.options = { ...DEFAULT_OPTIONS, ...options };
+    }
+    /**
+     * Build a complete dependency graph from a set of rules
+     */
+    analyzeDependencies(rules) {
+        const ruleMap = new Map();
+        const nodes = {};
+        // First pass: create rule map and initialize nodes
+        for (const rule of rules) {
+            ruleMap.set(rule.id, rule);
+            nodes[rule.id] = {
+                ruleId: rule.id,
+                ruleName: rule.name,
+                dependencies: rule.dependsOn || [],
+                dependents: [],
+                conflicts: rule.conflictsWith || [],
+                related: rule.relatedRules || [],
+                depth: 0
+            };
+        }
+        // Second pass: build reverse dependency map (dependents)
+        for (const rule of rules) {
+            if (rule.dependsOn) {
+                for (const depId of rule.dependsOn) {
+                    if (nodes[depId]) {
+                        nodes[depId].dependents.push(rule.id);
+                    }
+                }
+            }
+        }
+        // Calculate depths
+        this.calculateDepths(nodes, ruleMap);
+        // Find circular dependencies
+        const circularPaths = this.findCircularDependencies(rules);
+        // Detect conflicts between active rules
+        const conflicts = this.detectActiveConflicts(rules);
+        // Find orphaned dependencies (dependencies that don't exist)
+        const orphanedDependencies = this.findOrphanedDependencies(rules, ruleMap);
+        // Get execution order via topological sort
+        const executionOrder = circularPaths.length === 0
+            ? this.getExecutionOrder(rules)
+            : []; // Can't provide execution order with circular deps
+        return {
+            nodes,
+            executionOrder,
+            hasCircularDependencies: circularPaths.length > 0,
+            circularPaths,
+            conflicts,
+            orphanedDependencies,
+            analyzedAt: new Date().toISOString()
+        };
+    }
+    /**
+     * Find all circular dependencies in the rule set
+     */
+    findCircularDependencies(rules) {
+        const ruleMap = new Map();
+        for (const rule of rules) {
+            ruleMap.set(rule.id, rule);
+        }
+        const visited = new Set();
+        const recursionStack = new Set();
+        const circularPaths = [];
+        const dfs = (ruleId, path) => {
+            if (recursionStack.has(ruleId)) {
+                // Found a cycle - extract it from the path
+                const cycleStart = path.indexOf(ruleId);
+                const cycle = path.slice(cycleStart);
+                cycle.push(ruleId); // Complete the cycle
+                circularPaths.push(cycle);
+                return;
+            }
+            if (visited.has(ruleId)) {
+                return;
+            }
+            visited.add(ruleId);
+            recursionStack.add(ruleId);
+            path.push(ruleId);
+            const rule = ruleMap.get(ruleId);
+            if (rule?.dependsOn) {
+                for (const depId of rule.dependsOn) {
+                    dfs(depId, [...path]);
+                }
+            }
+            recursionStack.delete(ruleId);
+        };
+        for (const rule of rules) {
+            if (!visited.has(rule.id)) {
+                dfs(rule.id, []);
+            }
+        }
+        return circularPaths;
+    }
+    /**
+     * Get topologically sorted execution order for rules
+     * Rules with dependencies come after their dependencies
+     */
+    getExecutionOrder(rules) {
+        const ruleMap = new Map();
+        for (const rule of rules) {
+            ruleMap.set(rule.id, rule);
+        }
+        // Filter to enabled rules only (unless includeDisabled is true)
+        const activeRules = this.options.includeDisabled
+            ? rules
+            : rules.filter(r => r.enabled);
+        // Kahn's algorithm for topological sort
+        const inDegree = new Map();
+        const adjacency = new Map();
+        // Initialize
+        for (const rule of activeRules) {
+            inDegree.set(rule.id, 0);
+            adjacency.set(rule.id, []);
+        }
+        // Build adjacency and in-degree
+        for (const rule of activeRules) {
+            if (rule.dependsOn) {
+                for (const depId of rule.dependsOn) {
+                    // Only count dependencies that exist in the rule set
+                    if (ruleMap.has(depId)) {
+                        const adj = adjacency.get(depId) || [];
+                        adj.push(rule.id);
+                        adjacency.set(depId, adj);
+                        inDegree.set(rule.id, (inDegree.get(rule.id) || 0) + 1);
+                    }
+                }
+            }
+        }
+        // Queue rules with no dependencies (in-degree 0)
+        const queue = [];
+        for (const [ruleId, degree] of inDegree) {
+            if (degree === 0) {
+                queue.push(ruleId);
+            }
+        }
+        // Sort by priority within the same dependency level
+        queue.sort((a, b) => {
+            const ruleA = ruleMap.get(a);
+            const ruleB = ruleMap.get(b);
+            return (ruleB?.priority || 500) - (ruleA?.priority || 500);
+        });
+        const result = [];
+        while (queue.length > 0) {
+            const ruleId = queue.shift();
+            result.push(ruleId);
+            const dependents = adjacency.get(ruleId) || [];
+            const nextLevel = [];
+            for (const depId of dependents) {
+                const newDegree = (inDegree.get(depId) || 0) - 1;
+                inDegree.set(depId, newDegree);
+                if (newDegree === 0) {
+                    nextLevel.push(depId);
+                }
+            }
+            // Sort next level by priority
+            nextLevel.sort((a, b) => {
+                const ruleA = ruleMap.get(a);
+                const ruleB = ruleMap.get(b);
+                return (ruleB?.priority || 500) - (ruleA?.priority || 500);
+            });
+            queue.push(...nextLevel);
+        }
+        return result;
+    }
+    /**
+     * Validate all dependencies in the rule set
+     */
+    validateDependencies(rules) {
+        const ruleMap = new Map();
+        for (const rule of rules) {
+            ruleMap.set(rule.id, rule);
+        }
+        const errors = [];
+        const warnings = [];
+        // Check for missing dependencies
+        for (const rule of rules) {
+            if (rule.dependsOn) {
+                for (const depId of rule.dependsOn) {
+                    // Self-dependency check
+                    if (depId === rule.id) {
+                        errors.push({
+                            type: 'self_dependency',
+                            ruleId: rule.id,
+                            message: `Rule '${rule.name}' depends on itself`,
+                            details: { dependencyId: depId }
+                        });
+                    }
+                    // Missing dependency check
+                    else if (!ruleMap.has(depId)) {
+                        errors.push({
+                            type: 'missing_dependency',
+                            ruleId: rule.id,
+                            message: `Rule '${rule.name}' depends on non-existent rule '${depId}'`,
+                            details: { missingDependency: depId }
+                        });
+                    }
+                    // Disabled dependency warning
+                    else {
+                        const depRule = ruleMap.get(depId);
+                        if (!depRule.enabled && rule.enabled) {
+                            warnings.push({
+                                type: 'disabled_dependency',
+                                ruleId: rule.id,
+                                message: `Enabled rule '${rule.name}' depends on disabled rule '${depRule.name}'`,
+                                details: { disabledDependency: depId }
+                            });
+                        }
+                    }
+                }
+            }
+            // Check for conflicts with active rules
+            if (rule.conflictsWith && rule.enabled) {
+                for (const conflictId of rule.conflictsWith) {
+                    const conflictRule = ruleMap.get(conflictId);
+                    if (conflictRule?.enabled) {
+                        errors.push({
+                            type: 'conflict',
+                            ruleId: rule.id,
+                            message: `Rule '${rule.name}' conflicts with active rule '${conflictRule.name}'`,
+                            details: { conflictingRule: conflictId }
+                        });
+                    }
+                }
+            }
+        }
+        // Check for circular dependencies
+        const circularPaths = this.findCircularDependencies(rules);
+        for (const path of circularPaths) {
+            errors.push({
+                type: 'circular_dependency',
+                ruleId: path[0],
+                message: `Circular dependency detected: ${path.join(' -> ')}`,
+                details: { path }
+            });
+        }
+        // Check for deep dependency chains
+        const graph = this.analyzeDependencies(rules);
+        for (const [ruleId, node] of Object.entries(graph.nodes)) {
+            if (node.depth > (this.options.maxDepthWarning || 5)) {
+                const rule = ruleMap.get(ruleId);
+                warnings.push({
+                    type: 'deep_dependency_chain',
+                    ruleId,
+                    message: `Rule '${rule?.name}' has a deep dependency chain (depth: ${node.depth})`,
+                    details: { depth: node.depth }
+                });
+            }
+        }
+        // Check for unused dependencies (rules that nothing depends on)
+        // This is informational, not necessarily a problem
+        const dependedOn = new Set();
+        for (const rule of rules) {
+            if (rule.dependsOn) {
+                for (const depId of rule.dependsOn) {
+                    dependedOn.add(depId);
+                }
+            }
+        }
+        return {
+            valid: errors.length === 0,
+            errors,
+            warnings,
+            validatedAt: new Date().toISOString()
+        };
+    }
+    /**
+     * Get rules that depend on a specific rule (direct dependents)
+     */
+    getDependents(ruleId, rules) {
+        return rules.filter(rule => rule.dependsOn?.includes(ruleId));
+    }
+    /**
+     * Get all rules that a specific rule depends on (direct dependencies)
+     */
+    getDependencies(ruleId, rules) {
+        const rule = rules.find(r => r.id === ruleId);
+        if (!rule?.dependsOn) {
+            return [];
+        }
+        const ruleMap = new Map();
+        for (const r of rules) {
+            ruleMap.set(r.id, r);
+        }
+        return rule.dependsOn
+            .map(depId => ruleMap.get(depId))
+            .filter((r) => r !== undefined);
+    }
+    /**
+     * Get all transitive dependencies for a rule
+     */
+    getTransitiveDependencies(ruleId, rules) {
+        const ruleMap = new Map();
+        for (const rule of rules) {
+            ruleMap.set(rule.id, rule);
+        }
+        const result = new Set();
+        const queue = [ruleId];
+        const visited = new Set();
+        while (queue.length > 0) {
+            const currentId = queue.shift();
+            if (visited.has(currentId)) {
+                continue;
+            }
+            visited.add(currentId);
+            const currentRule = ruleMap.get(currentId);
+            if (currentRule?.dependsOn) {
+                for (const depId of currentRule.dependsOn) {
+                    if (depId !== ruleId) { // Don't include the original rule
+                        result.add(depId);
+                        queue.push(depId);
+                    }
+                }
+            }
+        }
+        return Array.from(result)
+            .map(id => ruleMap.get(id))
+            .filter((r) => r !== undefined);
+    }
+    /**
+     * Get all rules that would be affected if a rule is disabled
+     */
+    getAffectedByDisabling(ruleId, rules) {
+        const ruleMap = new Map();
+        for (const rule of rules) {
+            ruleMap.set(rule.id, rule);
+        }
+        const result = new Set();
+        const queue = [ruleId];
+        const visited = new Set();
+        while (queue.length > 0) {
+            const currentId = queue.shift();
+            if (visited.has(currentId)) {
+                continue;
+            }
+            visited.add(currentId);
+            // Find rules that depend on this rule
+            for (const rule of rules) {
+                if (rule.dependsOn?.includes(currentId) && rule.id !== ruleId) {
+                    result.add(rule.id);
+                    queue.push(rule.id);
+                }
+            }
+        }
+        return Array.from(result)
+            .map(id => ruleMap.get(id))
+            .filter((r) => r !== undefined);
+    }
+    /**
+     * Get rules sorted by execution order respecting dependencies
+     * This integrates with the RulesEngine for proper evaluation order
+     */
+    getSortedRulesForExecution(rules) {
+        // First validate - if there are circular deps, fall back to priority sort
+        const validation = this.validateDependencies(rules);
+        const hasCircular = validation.errors.some(e => e.type === 'circular_dependency');
+        if (hasCircular) {
+            console.warn('Circular dependencies detected, falling back to priority-based ordering');
+            return [...rules].sort((a, b) => (b.priority || 500) - (a.priority || 500));
+        }
+        const executionOrder = this.getExecutionOrder(rules);
+        const ruleMap = new Map();
+        for (const rule of rules) {
+            ruleMap.set(rule.id, rule);
+        }
+        // Get rules in execution order
+        const orderedRules = executionOrder
+            .map(id => ruleMap.get(id))
+            .filter((r) => r !== undefined);
+        // Add any rules not in execution order (shouldn't happen, but safety)
+        const orderedIds = new Set(executionOrder);
+        const remainingRules = rules.filter(r => !orderedIds.has(r.id));
+        return [...orderedRules, ...remainingRules];
+    }
+    /**
+     * Calculate depth for each node in the dependency graph
+     */
+    calculateDepths(nodes, ruleMap) {
+        const visited = new Set();
+        const calculated = new Set();
+        const calculateDepth = (ruleId) => {
+            if (calculated.has(ruleId)) {
+                return nodes[ruleId]?.depth || 0;
+            }
+            if (visited.has(ruleId)) {
+                // Circular dependency - return 0 to avoid infinite recursion
+                return 0;
+            }
+            visited.add(ruleId);
+            const node = nodes[ruleId];
+            if (!node || node.dependencies.length === 0) {
+                if (node) {
+                    node.depth = 0;
+                    calculated.add(ruleId);
+                }
+                return 0;
+            }
+            let maxDepth = 0;
+            for (const depId of node.dependencies) {
+                if (ruleMap.has(depId)) {
+                    const depDepth = calculateDepth(depId);
+                    maxDepth = Math.max(maxDepth, depDepth + 1);
+                }
+            }
+            node.depth = maxDepth;
+            calculated.add(ruleId);
+            return maxDepth;
+        };
+        for (const ruleId of Object.keys(nodes)) {
+            calculateDepth(ruleId);
+        }
+    }
+    /**
+     * Detect conflicts between currently active rules
+     */
+    detectActiveConflicts(rules) {
+        const conflicts = [];
+        const activeRules = rules.filter(r => r.enabled);
+        for (const rule of activeRules) {
+            if (rule.conflictsWith) {
+                for (const conflictId of rule.conflictsWith) {
+                    const conflictRule = activeRules.find(r => r.id === conflictId);
+                    if (conflictRule) {
+                        // Avoid duplicate conflict entries (A conflicts B = B conflicts A)
+                        const exists = conflicts.some(c => (c.ruleA === rule.id && c.ruleB === conflictId) ||
+                            (c.ruleA === conflictId && c.ruleB === rule.id));
+                        if (!exists) {
+                            conflicts.push({
+                                ruleA: rule.id,
+                                ruleB: conflictId,
+                                reason: `Rule '${rule.name}' explicitly conflicts with '${conflictRule.name}'`
+                            });
+                        }
+                    }
+                }
+            }
+        }
+        return conflicts;
+    }
+    /**
+     * Find dependencies that reference non-existent rules
+     */
+    findOrphanedDependencies(rules, ruleMap) {
+        const orphaned = [];
+        for (const rule of rules) {
+            if (rule.dependsOn) {
+                for (const depId of rule.dependsOn) {
+                    if (!ruleMap.has(depId)) {
+                        orphaned.push({
+                            ruleId: rule.id,
+                            missingDependency: depId
+                        });
+                    }
+                }
+            }
+        }
+        return orphaned;
+    }
+}
+// Export singleton instance with default options
+export const ruleDependencyAnalyzer = new RuleDependencyAnalyzer();
+//# sourceMappingURL=RuleDependencyAnalyzer.js.map

package/dist/engine/RuleDependencyAnalyzer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"RuleDependencyAnalyzer.js","sourceRoot":"","sources":["../../src/engine/RuleDependencyAnalyzer.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAoBH,MAAM,eAAe,GAA8B;IACjD,eAAe,EAAE,CAAC;IAClB,eAAe,EAAE,IAAI;CACtB,CAAC;AAEF,MAAM,OAAO,sBAAsB;IACzB,OAAO,CAA4B;IAE3C,YAAY,UAAqC,EAAE;QACjD,IAAI,CAAC,OAAO,GAAG,EAAE,GAAG,eAAe,EAAE,GAAG,OAAO,EAAE,CAAC;IACpD,CAAC;IAED;;OAEG;IACH,mBAAmB,CAAC,KAAqB;QACvC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAwB,CAAC;QAChD,MAAM,KAAK,GAAuC,EAAE,CAAC;QAErD,mDAAmD;QACnD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;YAC3B,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG;gBACf,MAAM,EAAE,IAAI,CAAC,EAAE;gBACf,QAAQ,EAAE,IAAI,CAAC,IAAI;gBACnB,YAAY,EAAE,IAAI,CAAC,SAAS,IAAI,EAAE;gBAClC,UAAU,EAAE,EAAE;gBACd,SAAS,EAAE,IAAI,CAAC,aAAa,IAAI,EAAE;gBACnC,OAAO,EAAE,IAAI,CAAC,YAAY,IAAI,EAAE;gBAChC,KAAK,EAAE,CAAC;aACT,CAAC;QACJ,CAAC;QAED,yDAAyD;QACzD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;gBACnB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;oBACnC,IAAI,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;wBACjB,KAAK,CAAC,KAAK,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;oBACxC,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,mBAAmB;QACnB,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QAErC,6BAA6B;QAC7B,MAAM,aAAa,GAAG,IAAI,CAAC,wBAAwB,CAAC,KAAK,CAAC,CAAC;QAE3D,wCAAwC;QACxC,MAAM,SAAS,GAAG,IAAI,CAAC,qBAAqB,CAAC,KAAK,CAAC,CAAC;QAEpD,6DAA6D;QAC7D,MAAM,oBAAoB,GAAG,IAAI,CAAC,wBAAwB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QAE3E,2CAA2C;QAC3C,MAAM,cAAc,GAAG,aAAa,CAAC,MAAM,KAAK,CAAC;YAC/C,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC;YAC/B,CAAC,CAAC,EAAE,CAAC,CAAC,mDAAmD;QAE3D,OAAO;YACL,KAAK;YACL,cAAc;YACd,uBAAuB,EAAE,aAAa,CAAC,MAAM,GAAG,CAAC;YACjD,aAAa;YACb,SAAS;YACT,oBAAoB;YACpB,UAAU,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;SACrC,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,wBAAwB,CAAC,KAAqB;QAC5C,MAAM,OAAO,GAAG,IAAI,GAAG,EAAwB,CAAC;QAChD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAC7B,CAAC;QAED,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,MAAM,cAAc,GAAG,IAAI,GAAG,EAAU,CAAC;QACzC,MAAM,aAAa,GAAe,EAAE,CAAC;QAErC,MAAM,GAAG,GAAG,CAAC,MAAc,EAAE,IAAc,EAAQ,EAAE;YACnD,IAAI,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC/B,2CAA2C;gBAC3C,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;gBACxC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;gBACrC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,qBAAqB;gBACzC,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAC1B,OAAO;YACT,CAAC;YAED,IAAI,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;gBACxB,OAAO;YACT,CAAC;YAED,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACpB,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAC3B,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAElB,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACjC,IAAI,IAAI,EAAE,SAAS,EAAE,CAAC;gBACpB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;oBACnC,GAAG,CAAC,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;gBACxB,CAAC;YACH,CAAC;YAED,cAAc,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAChC,CAAC,CAAC;QAEF,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;gBAC1B,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YACnB,CAAC;QACH,CAAC;QAED,OAAO,aAAa,CAAC;IACvB,CAAC;IAED;;;OAGG;IACH,iBAAiB,CAAC,KAAqB;QACrC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAwB,CAAC;QAChD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAC7B,CAAC;QAED,gEAAgE;QAChE,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,eAAe;YAC9C,CAAC,CAAC,KAAK;YACP,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;QAEjC,wCAAwC;QACxC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC3C,MAAM,SAAS,GAAG,IAAI,GAAG,EAAoB,CAAC;QAE9C,aAAa;QACb,KAAK,MAAM,IAAI,IAAI,WAAW,EAAE,CAAC;YAC/B,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;YACzB,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAC7B,CAAC;QAED,gCAAgC;QAChC,KAAK,MAAM,IAAI,IAAI,WAAW,EAAE,CAAC;YAC/B,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;gBACnB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;oBACnC,qDAAqD;oBACrD,IAAI,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;wBACvB,MAAM,GAAG,GAAG,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;wBACvC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;wBAClB,SAAS,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;wBAC1B,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;oBAC1D,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,iDAAiD;QACjD,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,KAAK,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;YACxC,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;gBACjB,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACrB,CAAC;QACH,CAAC;QAED,oDAAoD;QACpD,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YAClB,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC7B,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC7B,OAAO,CAAC,KAAK,EAAE,QAAQ,IAAI,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,QAAQ,IAAI,GAAG,CAAC,CAAC;QAC7D,CAAC,CAAC,CAAC;QAEH,MAAM,MAAM,GAAa,EAAE,CAAC;QAE5B,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;YAC9B,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAEpB,MAAM,UAAU,GAAG,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;YAC/C,MAAM,SAAS,GAAa,EAAE,CAAC;YAE/B,KAAK,MAAM,KAAK,IAAI,UAAU,EAAE,CAAC;gBAC/B,MAAM,SAAS,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;gBACjD,QAAQ,CAAC,GAAG,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;gBAE/B,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;oBACpB,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACxB,CAAC;YACH,CAAC;YAED,8BAA8B;YAC9B,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBACtB,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBAC7B,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBAC7B,OAAO,CAAC,KAAK,EAAE,QAAQ,IAAI,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,QAAQ,IAAI,GAAG,CAAC,CAAC;YAC7D,CAAC,CAAC,CAAC;YAEH,KAAK,CAAC,IAAI,CAAC,GAAG,SAAS,CAAC,CAAC;QAC3B,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACH,oBAAoB,CAAC,KAAqB;QACxC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAwB,CAAC;QAChD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAC7B,CAAC;QAED,MAAM,MAAM,GAAyC,EAAE,CAAC;QACxD,MAAM,QAAQ,GAA2C,EAAE,CAAC;QAE5D,iCAAiC;QACjC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;gBACnB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;oBACnC,wBAAwB;oBACxB,IAAI,KAAK,KAAK,IAAI,CAAC,EAAE,EAAE,CAAC;wBACtB,MAAM,CAAC,IAAI,CAAC;4BACV,IAAI,EAAE,iBAAiB;4BACvB,MAAM,EAAE,IAAI,CAAC,EAAE;4BACf,OAAO,EAAE,SAAS,IAAI,CAAC,IAAI,qBAAqB;4BAChD,OAAO,EAAE,EAAE,YAAY,EAAE,KAAK,EAAE;yBACjC,CAAC,CAAC;oBACL,CAAC;oBACD,2BAA2B;yBACtB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;wBAC7B,MAAM,CAAC,IAAI,CAAC;4BACV,IAAI,EAAE,oBAAoB;4BAC1B,MAAM,EAAE,IAAI,CAAC,EAAE;4BACf,OAAO,EAAE,SAAS,IAAI,CAAC,IAAI,mCAAmC,KAAK,GAAG;4BACtE,OAAO,EAAE,EAAE,iBAAiB,EAAE,KAAK,EAAE;yBACtC,CAAC,CAAC;oBACL,CAAC;oBACD,8BAA8B;yBACzB,CAAC;wBACJ,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,KAAK,CAAE,CAAC;wBACpC,IAAI,CAAC,OAAO,CAAC,OAAO,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;4BACrC,QAAQ,CAAC,IAAI,CAAC;gCACZ,IAAI,EAAE,qBAAqB;gCAC3B,MAAM,EAAE,IAAI,CAAC,EAAE;gCACf,OAAO,EAAE,iBAAiB,IAAI,CAAC,IAAI,+BAA+B,OAAO,CAAC,IAAI,GAAG;gCACjF,OAAO,EAAE,EAAE,kBAAkB,EAAE,KAAK,EAAE;6BACvC,CAAC,CAAC;wBACL,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;YAED,wCAAwC;YACxC,IAAI,IAAI,CAAC,aAAa,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;gBACvC,KAAK,MAAM,UAAU,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;oBAC5C,MAAM,YAAY,GAAG,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;oBAC7C,IAAI,YAAY,EAAE,OAAO,EAAE,CAAC;wBAC1B,MAAM,CAAC,IAAI,CAAC;4BACV,IAAI,EAAE,UAAU;4BAChB,MAAM,EAAE,IAAI,CAAC,EAAE;4BACf,OAAO,EAAE,SAAS,IAAI,CAAC,IAAI,iCAAiC,YAAY,CAAC,IAAI,GAAG;4BAChF,OAAO,EAAE,EAAE,eAAe,EAAE,UAAU,EAAE;yBACzC,CAAC,CAAC;oBACL,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,kCAAkC;QAClC,MAAM,aAAa,GAAG,IAAI,CAAC,wBAAwB,CAAC,KAAK,CAAC,CAAC;QAC3D,KAAK,MAAM,IAAI,IAAI,aAAa,EAAE,CAAC;YACjC,MAAM,CAAC,IAAI,CAAC;gBACV,IAAI,EAAE,qBAAqB;gBAC3B,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC;gBACf,OAAO,EAAE,iCAAiC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE;gBAC7D,OAAO,EAAE,EAAE,IAAI,EAAE;aAClB,CAAC,CAAC;QACL,CAAC;QAED,mCAAmC;QACnC,MAAM,KAAK,GAAG,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,CAAC;QAC9C,KAAK,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;YACzD,IAAI,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,eAAe,IAAI,CAAC,CAAC,EAAE,CAAC;gBACrD,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBACjC,QAAQ,CAAC,IAAI,CAAC;oBACZ,IAAI,EAAE,uBAAuB;oBAC7B,MAAM;oBACN,OAAO,EAAE,SAAS,IAAI,EAAE,IAAI,yCAAyC,IAAI,CAAC,KAAK,GAAG;oBAClF,OAAO,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE;iBAC/B,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,gEAAgE;QAChE,mDAAmD;QACnD,MAAM,UAAU,GAAG,IAAI,GAAG,EAAU,CAAC;QACrC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;gBACnB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;oBACnC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBACxB,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO;YACL,KAAK,EAAE,MAAM,CAAC,MAAM,KAAK,CAAC;YAC1B,MAAM;YACN,QAAQ;YACR,WAAW,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;SACtC,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,aAAa,CAAC,MAAc,EAAE,KAAqB;QACjD,OAAO,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CACzB,IAAI,CAAC,SAAS,EAAE,QAAQ,CAAC,MAAM,CAAC,CACjC,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,eAAe,CAAC,MAAc,EAAE,KAAqB;QACnD,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,MAAM,CAAC,CAAC;QAC9C,IAAI,CAAC,IAAI,EAAE,SAAS,EAAE,CAAC;YACrB,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,MAAM,OAAO,GAAG,IAAI,GAAG,EAAwB,CAAC;QAChD,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;YACtB,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QACvB,CAAC;QAED,OAAO,IAAI,CAAC,SAAS;aAClB,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;aAChC,MAAM,CAAC,CAAC,CAAC,EAAqB,EAAE,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC;IACvD,CAAC;IAED;;OAEG;IACH,yBAAyB,CAAC,MAAc,EAAE,KAAqB;QAC7D,MAAM,OAAO,GAAG,IAAI,GAAG,EAAwB,CAAC;QAChD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAC7B,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,GAAG,EAAU,CAAC;QACjC,MAAM,KAAK,GAAG,CAAC,MAAM,CAAC,CAAC;QACvB,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAElC,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,SAAS,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;YACjC,IAAI,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;gBAC3B,SAAS;YACX,CAAC;YACD,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YAEvB,MAAM,WAAW,GAAG,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YAC3C,IAAI,WAAW,EAAE,SAAS,EAAE,CAAC;gBAC3B,KAAK,MAAM,KAAK,IAAI,WAAW,CAAC,SAAS,EAAE,CAAC;oBAC1C,IAAI,KAAK,KAAK,MAAM,EAAE,CAAC,CAAC,kCAAkC;wBACxD,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;wBAClB,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBACpB,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC;aACtB,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;aAC1B,MAAM,CAAC,CAAC,CAAC,EAAqB,EAAE,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC;IACvD,CAAC;IAED;;OAEG;IACH,sBAAsB,CAAC,MAAc,EAAE,KAAqB;QAC1D,MAAM,OAAO,GAAG,IAAI,GAAG,EAAwB,CAAC;QAChD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAC7B,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,GAAG,EAAU,CAAC;QACjC,MAAM,KAAK,GAAG,CAAC,MAAM,CAAC,CAAC;QACvB,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAElC,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,SAAS,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;YACjC,IAAI,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;gBAC3B,SAAS;YACX,CAAC;YACD,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YAEvB,sCAAsC;YACtC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACzB,IAAI,IAAI,CAAC,SAAS,EAAE,QAAQ,CAAC,SAAS,CAAC,IAAI,IAAI,CAAC,EAAE,KAAK,MAAM,EAAE,CAAC;oBAC9D,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;oBACpB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACtB,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC;aACtB,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;aAC1B,MAAM,CAAC,CAAC,CAAC,EAAqB,EAAE,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC;IACvD,CAAC;IAED;;;OAGG;IACH,0BAA0B,CAAC,KAAqB;QAC9C,0EAA0E;QAC1E,MAAM,UAAU,GAAG,IAAI,CAAC,oBAAoB,CAAC,KAAK,CAAC,CAAC;QACpD,MAAM,WAAW,GAAG,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,qBAAqB,CAAC,CAAC;QAElF,IAAI,WAAW,EAAE,CAAC;YAChB,OAAO,CAAC,IAAI,CAAC,yEAAyE,CAAC,CAAC;YACxF,OAAO,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,QAAQ,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,IAAI,GAAG,CAAC,CAAC,CAAC;QAC9E,CAAC;QAED,MAAM,cAAc,GAAG,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC;QACrD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAwB,CAAC;QAChD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAC7B,CAAC;QAED,+BAA+B;QAC/B,MAAM,YAAY,GAAG,cAAc;aAChC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;aAC1B,MAAM,CAAC,CAAC,CAAC,EAAqB,EAAE,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC;QAErD,sEAAsE;QACtE,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,cAAc,CAAC,CAAC;QAC3C,MAAM,cAAc,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAEhE,OAAO,CAAC,GAAG,YAAY,EAAE,GAAG,cAAc,CAAC,CAAC;IAC9C,CAAC;IAED;;OAEG;IACK,eAAe,CAAC,KAAyC,EAAE,OAAkC;QACnG,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,MAAM,UAAU,GAAG,IAAI,GAAG,EAAU,CAAC;QAErC,MAAM,cAAc,GAAG,CAAC,MAAc,EAAU,EAAE;YAChD,IAAI,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC3B,OAAO,KAAK,CAAC,MAAM,CAAC,EAAE,KAAK,IAAI,CAAC,CAAC;YACnC,CAAC;YAED,IAAI,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;gBACxB,6DAA6D;gBAC7D,OAAO,CAAC,CAAC;YACX,CAAC;YAED,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAEpB,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;YAC3B,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,YAAY,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC5C,IAAI,IAAI,EAAE,CAAC;oBACT,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;oBACf,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBACzB,CAAC;gBACD,OAAO,CAAC,CAAC;YACX,CAAC;YAED,IAAI,QAAQ,GAAG,CAAC,CAAC;YACjB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;gBACtC,IAAI,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;oBACvB,MAAM,QAAQ,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;oBACvC,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,GAAG,CAAC,CAAC,CAAC;gBAC9C,CAAC;YACH,CAAC;YAED,IAAI,CAAC,KAAK,GAAG,QAAQ,CAAC;YACtB,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACvB,OAAO,QAAQ,CAAC;QAClB,CAAC,CAAC;QAEF,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACxC,cAAc,CAAC,MAAM,CAAC,CAAC;QACzB,CAAC;IACH,CAAC;IAED;;OAEG;IACK,qBAAqB,CAAC,KAAqB;QACjD,MAAM,SAAS,GAAqC,EAAE,CAAC;QACvD,MAAM,WAAW,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;QAEjD,KAAK,MAAM,IAAI,IAAI,WAAW,EAAE,CAAC;YAC/B,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;gBACvB,KAAK,MAAM,UAAU,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;oBAC5C,MAAM,YAAY,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,UAAU,CAAC,CAAC;oBAChE,IAAI,YAAY,EAAE,CAAC;wBACjB,mEAAmE;wBACnE,MAAM,MAAM,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAChC,CAAC,CAAC,CAAC,KAAK,KAAK,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC,KAAK,KAAK,UAAU,CAAC;4BAC/C,CAAC,CAAC,CAAC,KAAK,KAAK,UAAU,IAAI,CAAC,CAAC,KAAK,KAAK,IAAI,CAAC,EAAE,CAAC,CAChD,CAAC;wBACF,IAAI,CAAC,MAAM,EAAE,CAAC;4BACZ,SAAS,CAAC,IAAI,CAAC;gCACb,KAAK,EAAE,IAAI,CAAC,EAAE;gCACd,KAAK,EAAE,UAAU;gCACjB,MAAM,EAAE,SAAS,IAAI,CAAC,IAAI,gCAAgC,YAAY,CAAC,IAAI,GAAG;6BAC/E,CAAC,CAAC;wBACL,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;OAEG;IACK,wBAAwB,CAC9B,KAAqB,EACrB,OAAkC;QAElC,MAAM,QAAQ,GAAgD,EAAE,CAAC;QAEjE,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;gBACnB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;oBACnC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;wBACxB,QAAQ,CAAC,IAAI,CAAC;4BACZ,MAAM,EAAE,IAAI,CAAC,EAAE;4BACf,iBAAiB,EAAE,KAAK;yBACzB,CAAC,CAAC;oBACL,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;CACF;AAED,iDAAiD;AACjD,MAAM,CAAC,MAAM,sBAAsB,GAAG,IAAI,sBAAsB,EAAE,CAAC"}

package/dist/engine/RulesEngine.d.ts

@@ -0,0 +1,176 @@
+/**
+ * Enterprise Agent Supervisor - Rules Engine Core
+ *
+ * The heart of the governance system that evaluates actions against business rules.
+ */
+import type { AgentAction, BusinessRule, BusinessContext, RuleCondition, EvaluationResult, BusinessRulesResult, DependencyValidationResult } from '../types/index.js';
+import { RuleDependencyAnalyzer } from './RuleDependencyAnalyzer.js';
+export declare class RulesEngine {
+    private rules;
+    private customEvaluators;
+    private evaluatorCache;
+    private regexCache;
+    private inOperatorSetCache;
+    private dependencyAnalyzer;
+    private executionOrderCache;
+    private respectDependencies;
+    constructor(options?: {
+        respectDependencies?: boolean;
+    });
+    /**
+     * Register a business rule
+     * Task #53: Clear evaluator cache when rules change to ensure fresh compilation
+     */
+    registerRule(rule: BusinessRule): void;
+    /**
+     * Register multiple business rules
+     */
+    registerRules(rules: BusinessRule[]): void;
+    /**
+     * Unregister a rule by ID
+     * Task #53: Clear evaluator cache when rules change
+     */
+    unregisterRule(ruleId: string): boolean;
+    /**
+     * Task #53: Clear the evaluator cache
+     * Task #34: Also clear regex and 'in' operator caches
+     * Task #37: Also clear execution order cache
+     * Called when rules are modified to ensure fresh compilation
+     */
+    private clearEvaluatorCache;
+    /**
+     * Get all registered rules
+     */
+    getRules(): BusinessRule[];
+    /**
+     * Get enabled rules sorted by priority (higher priority first)
+     * Task #39: In strict mode, filters out deprecated rules
+     * Task #37: When respectDependencies is true, returns rules in dependency-aware order
+     */
+    getActiveRules(strictMode?: boolean): BusinessRule[];
+    /**
+     * Task #37: Get rules sorted by dependency order (dependencies first, then by priority)
+     */
+    private getDependencySortedRules;
+    /**
+     * Task #39: Get all deprecated rules
+     */
+    getDeprecatedRules(): BusinessRule[];
+    /**
+     * Task #39: Analyze rules and suggest migrations for deprecated rules
+     * Returns migration suggestions with replacement rule information
+     */
+    migrateRules(rules: BusinessRule[]): Array<{
+        ruleId: string;
+        ruleName: string;
+        deprecatedMessage?: string;
+        replacedBy?: string;
+        replacementRule?: BusinessRule;
+        suggestion: string;
+    }>;
+    /**
+     * Task #39: Check if a rule is compatible with the current supervisor version
+     */
+    isRuleCompatible(rule: BusinessRule, currentVersion: string): boolean;
+    /**
+     * Task #37: Validate all rule dependencies
+     * Returns validation result with errors and warnings
+     */
+    validateDependencies(): DependencyValidationResult;
+    /**
+     * Task #37: Get the dependency analyzer for advanced analysis
+     */
+    getDependencyAnalyzer(): RuleDependencyAnalyzer;
+    /**
+     * Task #37: Enable or disable dependency-aware rule ordering
+     */
+    setRespectDependencies(enabled: boolean): void;
+    /**
+     * Task #37: Check if dependency-aware ordering is enabled
+     */
+    isRespectingDependencies(): boolean;
+    /**
+     * Task #37: Get rules that depend on a specific rule
+     */
+    getRuleDependents(ruleId: string): BusinessRule[];
+    /**
+     * Task #37: Get rules that a specific rule depends on
+     */
+    getRuleDependencies(ruleId: string): BusinessRule[];
+    /**
+     * Task #37: Get all rules that would be affected if a rule is disabled
+     */
+    getRulesAffectedByDisabling(ruleId: string): BusinessRule[];
+    /**
+     * Task #39: Compare semantic versions
+     * Returns: 1 if a > b, -1 if a < b, 0 if equal
+     */
+    private compareVersions;
+    /**
+     * Task #39: Warn about deprecated rule usage
+     */
+    private warnDeprecatedRule;
+    /**
+     * Register a custom condition evaluator
+     * Task #53: Clear evaluator cache when custom evaluators change
+     */
+    registerCustomEvaluator(name: string, evaluator: (context: Record<string, unknown>, condition: RuleCondition) => boolean): void;
+    /**
+     * Evaluate an agent action against all active rules
+     */
+    evaluateAction(action: AgentAction, context?: BusinessContext): EvaluationResult;
+    /**
+     * Apply business rules to a context and return recommendations
+     */
+    applyBusinessRules(context: BusinessContext): BusinessRulesResult;
+    /**
+     * Build evaluation context from action and business context
+     */
+    private buildEvaluationContext;
+    /**
+     * Task #34: Sort conditions by evaluation cost for optimal short-circuit evaluation
+     * Cheaper operations (exists, equals) go first, expensive ones (regex, custom) last
+     */
+    private sortConditionsByEvaluationCost;
+    /**
+     * Evaluate if all/any conditions of a rule match
+     * Task #34: Optimized with condition sorting for short-circuit evaluation
+     */
+    private evaluateRuleConditions;
+    /**
+     * Task #34: Get cached RegExp or compile and cache it
+     */
+    private getCachedRegex;
+    /**
+     * Task #34: Get cached Set for 'in' operator or create and cache it
+     * Using Set provides O(1) lookup instead of O(n) array.includes()
+     */
+    private getCachedInOperatorSet;
+    /**
+     * Evaluate a single condition
+     * Task #34: Optimized with regex caching and Set-based 'in' operator
+     */
+    private evaluateCondition;
+    /**
+     * Get nested value from object using dot notation
+     */
+    private getNestedValue;
+    /**
+     * Calculate risk level from score
+     */
+    private calculateRiskLevel;
+    /**
+     * Get severity level from a rule
+     */
+    private getRuleSeverity;
+    /**
+     * Generate recommendation based on rule and action
+     */
+    private getRecommendation;
+    /**
+     * Register default custom evaluators
+     */
+    private registerDefaultEvaluators;
+}
+export declare const rulesEngine: RulesEngine;
+//# sourceMappingURL=RulesEngine.d.ts.map

package/dist/engine/RulesEngine.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"RulesEngine.d.ts","sourceRoot":"","sources":["../../src/engine/RulesEngine.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAGH,OAAO,KAAK,EACV,WAAW,EACX,YAAY,EACZ,eAAe,EACf,aAAa,EACb,gBAAgB,EAIhB,mBAAmB,EAEnB,0BAA0B,EAC3B,MAAM,mBAAmB,CAAC;AAC3B,OAAO,EAAE,sBAAsB,EAAE,MAAM,6BAA6B,CAAC;AAqBrE,qBAAa,WAAW;IACtB,OAAO,CAAC,KAAK,CAAwC;IACrD,OAAO,CAAC,gBAAgB,CAAmG;IAE3H,OAAO,CAAC,cAAc,CAAmG;IAEzH,OAAO,CAAC,UAAU,CAAkC;IAEpD,OAAO,CAAC,kBAAkB,CAAwC;IAElE,OAAO,CAAC,kBAAkB,CAAyB;IAEnD,OAAO,CAAC,mBAAmB,CAAyB;IAEpD,OAAO,CAAC,mBAAmB,CAAiB;gBAEhC,OAAO,CAAC,EAAE;QAAE,mBAAmB,CAAC,EAAE,OAAO,CAAA;KAAE;IAMvD;;;OAGG;IACH,YAAY,CAAC,IAAI,EAAE,YAAY,GAAG,IAAI;IAKtC;;OAEG;IACH,aAAa,CAAC,KAAK,EAAE,YAAY,EAAE,GAAG,IAAI;IAM1C;;;OAGG;IACH,cAAc,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO;IAQvC;;;;;OAKG;IACH,OAAO,CAAC,mBAAmB;IAO3B;;OAEG;IACH,QAAQ,IAAI,YAAY,EAAE;IAI1B;;;;OAIG;IACH,cAAc,CAAC,UAAU,GAAE,OAAe,GAAG,YAAY,EAAE;IAc3D;;OAEG;IACH,OAAO,CAAC,wBAAwB;IAkChC;;OAEG;IACH,kBAAkB,IAAI,YAAY,EAAE;IAIpC;;;OAGG;IACH,YAAY,CAAC,KAAK,EAAE,YAAY,EAAE,GAAG,KAAK,CAAC;QACzC,MAAM,EAAE,MAAM,CAAC;QACf,QAAQ,EAAE,MAAM,CAAC;QACjB,iBAAiB,CAAC,EAAE,MAAM,CAAC;QAC3B,UAAU,CAAC,EAAE,MAAM,CAAC;QACpB,eAAe,CAAC,EAAE,YAAY,CAAC;QAC/B,UAAU,EAAE,MAAM,CAAC;KACpB,CAAC;IA0CF;;OAEG;IACH,gBAAgB,CAAC,IAAI,EAAE,YAAY,EAAE,cAAc,EAAE,MAAM,GAAG,OAAO;IAOrE;;;OAGG;IACH,oBAAoB,IAAI,0BAA0B;IAIlD;;OAEG;IACH,qBAAqB,IAAI,sBAAsB;IAI/C;;OAEG;IACH,sBAAsB,CAAC,OAAO,EAAE,OAAO,GAAG,IAAI;IAO9C;;OAEG;IACH,wBAAwB,IAAI,OAAO;IAInC;;OAEG;IACH,iBAAiB,CAAC,MAAM,EAAE,MAAM,GAAG,YAAY,EAAE;IAIjD;;OAEG;IACH,mBAAmB,CAAC,MAAM,EAAE,MAAM,GAAG,YAAY,EAAE;IAInD;;OAEG;IACH,2BAA2B,CAAC,MAAM,EAAE,MAAM,GAAG,YAAY,EAAE;IAI3D;;;OAGG;IACH,OAAO,CAAC,eAAe;IAevB;;OAEG;IACH,OAAO,CAAC,kBAAkB;IAc1B;;;OAGG;IACH,uBAAuB,CACrB,IAAI,EAAE,MAAM,EACZ,SAAS,EAAE,CAAC,OAAO,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,EAAE,SAAS,EAAE,aAAa,KAAK,OAAO,GACjF,IAAI;IAKP;;OAEG;IACH,cAAc,CAAC,MAAM,EAAE,WAAW,EAAE,OAAO,CAAC,EAAE,eAAe,GAAG,gBAAgB;IA0HhF;;OAEG;IACH,kBAAkB,CAAC,OAAO,EAAE,eAAe,GAAG,mBAAmB;IA4DjE;;OAEG;IACH,OAAO,CAAC,sBAAsB;IA4B9B;;;OAGG;IACH,OAAO,CAAC,8BAA8B;IAQtC;;;OAGG;IACH,OAAO,CAAC,sBAAsB;IA8B9B;;OAEG;IACH,OAAO,CAAC,cAAc;IAatB;;;OAGG;IACH,OAAO,CAAC,sBAAsB;IAU9B;;;OAGG;IACH,OAAO,CAAC,iBAAiB;IAwGzB;;OAEG;IACH,OAAO,CAAC,cAAc;IAStB;;OAEG;IACH,OAAO,CAAC,kBAAkB;IAQ1B;;OAEG;IACH,OAAO,CAAC,eAAe;IAQvB;;OAEG;IACH,OAAO,CAAC,iBAAiB;IAkBzB;;OAEG;IACH,OAAO,CAAC,yBAAyB;CAwBlC;AAGD,eAAO,MAAM,WAAW,aAAoB,CAAC"}