@defai.digital/ax-cli 2.7.0 → 3.0.0

package/dist/planner/dependency-resolver.js

@@ -0,0 +1,272 @@
+/**
+ * Dependency Resolver
+ *
+ * Resolves phase dependencies using topological sort.
+ * Groups phases into execution batches that can run in parallel.
+ */
+// ============================================================================
+// Dependency Resolver Class
+// ============================================================================
+export class DependencyResolver {
+    /**
+     * Resolve dependencies and create execution batches
+     *
+     * Uses Kahn's algorithm for topological sorting.
+     * Groups phases that have no dependencies between them into batches.
+     */
+    resolve(phases) {
+        // Validate phase IDs are unique
+        const ids = new Set();
+        for (const phase of phases) {
+            if (ids.has(phase.id)) {
+                return {
+                    batches: [],
+                    isValid: false,
+                    error: `Duplicate phase ID: ${phase.id}`,
+                };
+            }
+            ids.add(phase.id);
+        }
+        // Create adjacency list and in-degree map
+        const phaseMap = new Map();
+        const inDegree = new Map();
+        const dependents = new Map();
+        for (const phase of phases) {
+            phaseMap.set(phase.id, phase);
+            inDegree.set(phase.id, 0);
+            dependents.set(phase.id, []);
+        }
+        // Build dependency graph
+        for (const phase of phases) {
+            for (const depId of phase.dependencies) {
+                // Validate dependency exists
+                if (!phaseMap.has(depId)) {
+                    return {
+                        batches: [],
+                        isValid: false,
+                        error: `Phase "${phase.id}" depends on non-existent phase "${depId}"`,
+                    };
+                }
+                // Increment in-degree
+                inDegree.set(phase.id, (inDegree.get(phase.id) || 0) + 1);
+                // Add to dependents list
+                const deps = dependents.get(depId) || [];
+                deps.push(phase.id);
+                dependents.set(depId, deps);
+            }
+        }
+        // Kahn's algorithm with batching
+        const batches = [];
+        const processed = new Set();
+        while (processed.size < phases.length) {
+            // Find all phases with in-degree 0 (no unprocessed dependencies)
+            const ready = [];
+            for (const phase of phases) {
+                if (processed.has(phase.id))
+                    continue;
+                const degree = inDegree.get(phase.id) || 0;
+                if (degree === 0) {
+                    ready.push(phase);
+                }
+            }
+            // No phases ready = cycle detected
+            if (ready.length === 0) {
+                const remaining = phases
+                    .filter((p) => !processed.has(p.id))
+                    .map((p) => p.id);
+                return {
+                    batches: [],
+                    isValid: false,
+                    error: `Cyclic dependency detected among phases: ${remaining.join(", ")}`,
+                    cyclicPhases: remaining,
+                };
+            }
+            // Determine if this batch can run in parallel
+            // Phases can run in parallel if:
+            // 1. All phases in the batch have canRunInParallel: true
+            // 2. No phase in the batch depends on another phase in the same batch
+            const canRunInParallel = ready.length > 1 && ready.every((p) => p.canRunInParallel);
+            // Create batch
+            const batch = {
+                index: batches.length,
+                phases: ready,
+                canRunInParallel,
+                estimatedTokens: 0, // Will be filled by TokenEstimator
+            };
+            batches.push(batch);
+            // Mark as processed and update in-degrees
+            for (const phase of ready) {
+                processed.add(phase.id);
+                // Decrease in-degree for all dependents
+                const deps = dependents.get(phase.id) || [];
+                for (const depId of deps) {
+                    const current = inDegree.get(depId) || 0;
+                    inDegree.set(depId, current - 1);
+                }
+            }
+        }
+        return {
+            batches,
+            isValid: true,
+        };
+    }
+    /**
+     * Get phases that can execute immediately (no pending dependencies)
+     */
+    getReadyPhases(phases, completedPhaseIds) {
+        return phases.filter((phase) => {
+            // Already completed
+            if (completedPhaseIds.has(phase.id))
+                return false;
+            // Check all dependencies are completed
+            return phase.dependencies.every((depId) => completedPhaseIds.has(depId));
+        });
+    }
+    /**
+     * Check if a phase can be executed given current state
+     */
+    canExecutePhase(phase, completedPhaseIds) {
+        const blockedBy = [];
+        for (const depId of phase.dependencies) {
+            if (!completedPhaseIds.has(depId)) {
+                blockedBy.push(depId);
+            }
+        }
+        return {
+            canExecute: blockedBy.length === 0,
+            blockedBy,
+        };
+    }
+    /**
+     * Get the critical path (longest dependency chain)
+     */
+    getCriticalPath(phases) {
+        const phaseMap = new Map();
+        for (const phase of phases) {
+            phaseMap.set(phase.id, phase);
+        }
+        // Calculate longest path to each phase using dynamic programming
+        const longestPath = new Map();
+        const predecessor = new Map();
+        // Initialize
+        for (const phase of phases) {
+            longestPath.set(phase.id, 0);
+            predecessor.set(phase.id, null);
+        }
+        // Process in topological order
+        const result = this.resolve(phases);
+        if (!result.isValid)
+            return [];
+        for (const batch of result.batches) {
+            for (const phase of batch.phases) {
+                const currentLength = longestPath.get(phase.id) || 0;
+                for (const depId of phase.dependencies) {
+                    const depLength = longestPath.get(depId) || 0;
+                    if (depLength + 1 > currentLength) {
+                        longestPath.set(phase.id, depLength + 1);
+                        predecessor.set(phase.id, depId);
+                    }
+                }
+            }
+        }
+        // Find the phase with the longest path
+        let maxLength = -1;
+        let maxPhaseId = null;
+        for (const [id, length] of longestPath.entries()) {
+            if (length > maxLength) {
+                maxLength = length;
+                maxPhaseId = id;
+            }
+        }
+        // Reconstruct the critical path
+        const criticalPath = [];
+        let currentId = maxPhaseId;
+        while (currentId) {
+            const phase = phaseMap.get(currentId);
+            if (phase) {
+                criticalPath.unshift(phase);
+            }
+            currentId = predecessor.get(currentId) || null;
+        }
+        return criticalPath;
+    }
+    /**
+     * Validate dependency graph
+     */
+    validate(phases) {
+        const errors = [];
+        const ids = new Set();
+        // Check for duplicate IDs
+        for (const phase of phases) {
+            if (ids.has(phase.id)) {
+                errors.push(`Duplicate phase ID: ${phase.id}`);
+            }
+            ids.add(phase.id);
+        }
+        // Check for invalid dependencies
+        for (const phase of phases) {
+            for (const depId of phase.dependencies) {
+                if (!ids.has(depId)) {
+                    errors.push(`Phase "${phase.id}" depends on non-existent phase "${depId}"`);
+                }
+                // Check for self-dependency
+                if (depId === phase.id) {
+                    errors.push(`Phase "${phase.id}" cannot depend on itself`);
+                }
+            }
+        }
+        // Check for cycles
+        const result = this.resolve(phases);
+        if (!result.isValid && result.cyclicPhases) {
+            errors.push(`Cyclic dependency detected: ${result.cyclicPhases.join(" -> ")}`);
+        }
+        return {
+            isValid: errors.length === 0,
+            errors,
+        };
+    }
+    /**
+     * Get a visualization of the dependency graph (ASCII)
+     */
+    visualize(phases) {
+        const result = this.resolve(phases);
+        if (!result.isValid) {
+            return `Invalid dependency graph: ${result.error}`;
+        }
+        const lines = [];
+        lines.push("Execution Order:");
+        lines.push("================");
+        for (const batch of result.batches) {
+            const phaseNames = batch.phases.map((p) => p.name).join(", ");
+            const parallel = batch.canRunInParallel ? " [parallel]" : "";
+            lines.push(`Batch ${batch.index + 1}: ${phaseNames}${parallel}`);
+        }
+        lines.push("");
+        lines.push("Dependencies:");
+        lines.push("=============");
+        for (const phase of phases) {
+            if (phase.dependencies.length > 0) {
+                const deps = phase.dependencies.join(", ");
+                lines.push(`${phase.name} <- [${deps}]`);
+            }
+            else {
+                lines.push(`${phase.name} (no dependencies)`);
+            }
+        }
+        return lines.join("\n");
+    }
+}
+// ============================================================================
+// Singleton Instance
+// ============================================================================
+let resolverInstance = null;
+/**
+ * Get the singleton DependencyResolver instance
+ */
+export function getDependencyResolver() {
+    if (!resolverInstance) {
+        resolverInstance = new DependencyResolver();
+    }
+    return resolverInstance;
+}
+//# sourceMappingURL=dependency-resolver.js.map

package/dist/planner/dependency-resolver.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"dependency-resolver.js","sourceRoot":"","sources":["../../src/planner/dependency-resolver.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AA0CH,+EAA+E;AAC/E,4BAA4B;AAC5B,+EAA+E;AAE/E,MAAM,OAAO,kBAAkB;IAC7B;;;;;OAKG;IACH,OAAO,CAAC,MAAmB;QACzB,gCAAgC;QAChC,MAAM,GAAG,GAAG,IAAI,GAAG,EAAU,CAAC;QAC9B,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,IAAI,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC;gBACtB,OAAO;oBACL,OAAO,EAAE,EAAE;oBACX,OAAO,EAAE,KAAK;oBACd,KAAK,EAAE,uBAAuB,KAAK,CAAC,EAAE,EAAE;iBACzC,CAAC;YACJ,CAAC;YACD,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QACpB,CAAC;QAED,0CAA0C;QAC1C,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAqB,CAAC;QAC9C,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC3C,MAAM,UAAU,GAAG,IAAI,GAAG,EAAoB,CAAC;QAE/C,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;YAC9B,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;YAC1B,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAC/B,CAAC;QAED,yBAAyB;QACzB,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,YAAY,EAAE,CAAC;gBACvC,6BAA6B;gBAC7B,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;oBACzB,OAAO;wBACL,OAAO,EAAE,EAAE;wBACX,OAAO,EAAE,KAAK;wBACd,KAAK,EAAE,UAAU,KAAK,CAAC,EAAE,oCAAoC,KAAK,GAAG;qBACtE,CAAC;gBACJ,CAAC;gBAED,sBAAsB;gBACtB,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBAE1D,yBAAyB;gBACzB,MAAM,IAAI,GAAG,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;gBACzC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;gBACpB,UAAU,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;YAC9B,CAAC;QACH,CAAC;QAED,iCAAiC;QACjC,MAAM,OAAO,GAAqB,EAAE,CAAC;QACrC,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;QAEpC,OAAO,SAAS,CAAC,IAAI,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;YACtC,iEAAiE;YACjE,MAAM,KAAK,GAAgB,EAAE,CAAC;YAE9B,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;gBAC3B,IAAI,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;oBAAE,SAAS;gBAEtC,MAAM,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;gBAC3C,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;oBACjB,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACpB,CAAC;YACH,CAAC;YAED,mCAAmC;YACnC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACvB,MAAM,SAAS,GAAG,MAAM;qBACrB,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;qBACnC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;gBAEpB,OAAO;oBACL,OAAO,EAAE,EAAE;oBACX,OAAO,EAAE,KAAK;oBACd,KAAK,EAAE,4CAA4C,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;oBACzE,YAAY,EAAE,SAAS;iBACxB,CAAC;YACJ,CAAC;YAED,8CAA8C;YAC9C,iCAAiC;YACjC,yDAAyD;YACzD,sEAAsE;YACtE,MAAM,gBAAgB,GACpB,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC;YAE7D,eAAe;YACf,MAAM,KAAK,GAAmB;gBAC5B,KAAK,EAAE,OAAO,CAAC,MAAM;gBACrB,MAAM,EAAE,KAAK;gBACb,gBAAgB;gBAChB,eAAe,EAAE,CAAC,EAAE,mCAAmC;aACxD,CAAC;YAEF,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAEpB,0CAA0C;YAC1C,KAAK,MAAM,KAAK,IAAI,KAAK,EAAE,CAAC;gBAC1B,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;gBAExB,wCAAwC;gBACxC,MAAM,IAAI,GAAG,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;gBAC5C,KAAK,MAAM,KAAK,IAAI,IAAI,EAAE,CAAC;oBACzB,MAAM,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;oBACzC,QAAQ,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,GAAG,CAAC,CAAC,CAAC;gBACnC,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO;YACL,OAAO;YACP,OAAO,EAAE,IAAI;SACd,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,cAAc,CACZ,MAAmB,EACnB,iBAA8B;QAE9B,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE;YAC7B,oBAAoB;YACpB,IAAI,iBAAiB,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBAAE,OAAO,KAAK,CAAC;YAElD,uCAAuC;YACvC,OAAO,KAAK,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,iBAAiB,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;QAC3E,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACH,eAAe,CACb,KAAgB,EAChB,iBAA8B;QAE9B,MAAM,SAAS,GAAa,EAAE,CAAC;QAE/B,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,YAAY,EAAE,CAAC;YACvC,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBAClC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACxB,CAAC;QACH,CAAC;QAED,OAAO;YACL,UAAU,EAAE,SAAS,CAAC,MAAM,KAAK,CAAC;YAClC,SAAS;SACV,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,eAAe,CAAC,MAAmB;QACjC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAqB,CAAC;QAC9C,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;QAChC,CAAC;QAED,iEAAiE;QACjE,MAAM,WAAW,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC9C,MAAM,WAAW,GAAG,IAAI,GAAG,EAAyB,CAAC;QAErD,aAAa;QACb,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;YAC7B,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAClC,CAAC;QAED,+BAA+B;QAC/B,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACpC,IAAI,CAAC,MAAM,CAAC,OAAO;YAAE,OAAO,EAAE,CAAC;QAE/B,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;YACnC,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;gBACjC,MAAM,aAAa,GAAG,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;gBAErD,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,YAAY,EAAE,CAAC;oBACvC,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;oBAC9C,IAAI,SAAS,GAAG,CAAC,GAAG,aAAa,EAAE,CAAC;wBAClC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,SAAS,GAAG,CAAC,CAAC,CAAC;wBACzC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;oBACnC,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,uCAAuC;QACvC,IAAI,SAAS,GAAG,CAAC,CAAC,CAAC;QACnB,IAAI,UAAU,GAAkB,IAAI,CAAC;QAErC,KAAK,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,IAAI,WAAW,CAAC,OAAO,EAAE,EAAE,CAAC;YACjD,IAAI,MAAM,GAAG,SAAS,EAAE,CAAC;gBACvB,SAAS,GAAG,MAAM,CAAC;gBACnB,UAAU,GAAG,EAAE,CAAC;YAClB,CAAC;QACH,CAAC;QAED,gCAAgC;QAChC,MAAM,YAAY,GAAgB,EAAE,CAAC;QACrC,IAAI,SAAS,GAAG,UAAU,CAAC;QAE3B,OAAO,SAAS,EAAE,CAAC;YACjB,MAAM,KAAK,GAAG,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YACtC,IAAI,KAAK,EAAE,CAAC;gBACV,YAAY,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YAC9B,CAAC;YACD,SAAS,GAAG,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,IAAI,CAAC;QACjD,CAAC;QAED,OAAO,YAAY,CAAC;IACtB,CAAC;IAED;;OAEG;IACH,QAAQ,CAAC,MAAmB;QAC1B,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,MAAM,GAAG,GAAG,IAAI,GAAG,EAAU,CAAC;QAE9B,0BAA0B;QAC1B,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,IAAI,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC;gBACtB,MAAM,CAAC,IAAI,CAAC,uBAAuB,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;YACjD,CAAC;YACD,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QACpB,CAAC;QAED,iCAAiC;QACjC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,YAAY,EAAE,CAAC;gBACvC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;oBACpB,MAAM,CAAC,IAAI,CACT,UAAU,KAAK,CAAC,EAAE,oCAAoC,KAAK,GAAG,CAC/D,CAAC;gBACJ,CAAC;gBAED,4BAA4B;gBAC5B,IAAI,KAAK,KAAK,KAAK,CAAC,EAAE,EAAE,CAAC;oBACvB,MAAM,CAAC,IAAI,CAAC,UAAU,KAAK,CAAC,EAAE,2BAA2B,CAAC,CAAC;gBAC7D,CAAC;YACH,CAAC;QACH,CAAC;QAED,mBAAmB;QACnB,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACpC,IAAI,CAAC,MAAM,CAAC,OAAO,IAAI,MAAM,CAAC,YAAY,EAAE,CAAC;YAC3C,MAAM,CAAC,IAAI,CACT,+BAA+B,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAClE,CAAC;QACJ,CAAC;QAED,OAAO;YACL,OAAO,EAAE,MAAM,CAAC,MAAM,KAAK,CAAC;YAC5B,MAAM;SACP,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,SAAS,CAAC,MAAmB;QAC3B,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACpC,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;YACpB,OAAO,6BAA6B,MAAM,CAAC,KAAK,EAAE,CAAC;QACrD,CAAC;QAED,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,KAAK,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;QAC/B,KAAK,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;QAE/B,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;YACnC,MAAM,UAAU,GAAG,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC9D,MAAM,QAAQ,GAAG,KAAK,CAAC,gBAAgB,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC;YAC7D,KAAK,CAAC,IAAI,CAAC,SAAS,KAAK,CAAC,KAAK,GAAG,CAAC,KAAK,UAAU,GAAG,QAAQ,EAAE,CAAC,CAAC;QACnE,CAAC;QAED,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACf,KAAK,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;QAC5B,KAAK,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;QAE5B,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,IAAI,KAAK,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAClC,MAAM,IAAI,GAAG,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAC3C,KAAK,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,IAAI,QAAQ,IAAI,GAAG,CAAC,CAAC;YAC3C,CAAC;iBAAM,CAAC;gBACN,KAAK,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,IAAI,oBAAoB,CAAC,CAAC;YAChD,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1B,CAAC;CACF;AAED,+EAA+E;AAC/E,qBAAqB;AACrB,+EAA+E;AAE/E,IAAI,gBAAgB,GAA8B,IAAI,CAAC;AAEvD;;GAEG;AACH,MAAM,UAAU,qBAAqB;IACnC,IAAI,CAAC,gBAAgB,EAAE,CAAC;QACtB,gBAAgB,GAAG,IAAI,kBAAkB,EAAE,CAAC;IAC9C,CAAC;IACD,OAAO,gBAAgB,CAAC;AAC1B,CAAC"}

package/dist/planner/index.d.ts

@@ -0,0 +1,12 @@
+/**
+ * Multi-Phase Task Planning System
+ *
+ * Exports all planner components for use in ax-cli.
+ */
+export { RiskLevel, FallbackStrategy, PhaseStatus, PlanStatus, type TaskPhase, type TaskPlan, type PhaseResult, type PlanResult, type ExecutionOptions, type PlannerOptions, type SavedPlanState, type PhaseDisplayInfo, type PlanSummary, type RecoveryAction, type LLMPhaseResponse, type LLMPlanResponse, TaskPhaseSchema, TaskPlanSchema, PhaseResultSchema, LLMPhaseResponseSchema, LLMPlanResponseSchema, createPhase, createPlan, createDefaultExecutionOptions, createDefaultPlannerOptions, } from "./types.js";
+export { PlanStorage, getPlanStorage, resetPlanStorage, } from "./plan-storage.js";
+export { DependencyResolver, getDependencyResolver, type ExecutionBatch, type DependencyResolutionResult, } from "./dependency-resolver.js";
+export { TokenEstimator, getTokenEstimator, } from "./token-estimator.js";
+export { PlanGenerator, getPlanGenerator, type PlanGeneratorOptions, type GenerationContext, } from "./plan-generator.js";
+export { TaskPlanner, getTaskPlanner, resetTaskPlanner, type TaskPlannerEvents, } from "./task-planner.js";
+export { PLANNING_SYSTEM_PROMPT, buildPlanningPrompt, buildPhaseExecutionPrompt, buildPlanSummaryPrompt, isComplexRequest, estimateMinPhases, COMPLEX_KEYWORDS, SIMPLE_KEYWORDS, } from "./prompts/planning-prompt.js";

package/dist/planner/index.js

@@ -0,0 +1,26 @@
+/**
+ * Multi-Phase Task Planning System
+ *
+ * Exports all planner components for use in ax-cli.
+ */
+// Types
+export { 
+// Enums
+RiskLevel, FallbackStrategy, PhaseStatus, PlanStatus, 
+// Schemas
+TaskPhaseSchema, TaskPlanSchema, PhaseResultSchema, LLMPhaseResponseSchema, LLMPlanResponseSchema, 
+// Factory functions
+createPhase, createPlan, createDefaultExecutionOptions, createDefaultPlannerOptions, } from "./types.js";
+// Plan Storage
+export { PlanStorage, getPlanStorage, resetPlanStorage, } from "./plan-storage.js";
+// Dependency Resolver
+export { DependencyResolver, getDependencyResolver, } from "./dependency-resolver.js";
+// Token Estimator
+export { TokenEstimator, getTokenEstimator, } from "./token-estimator.js";
+// Plan Generator
+export { PlanGenerator, getPlanGenerator, } from "./plan-generator.js";
+// Task Planner (main orchestrator)
+export { TaskPlanner, getTaskPlanner, resetTaskPlanner, } from "./task-planner.js";
+// Prompts
+export { PLANNING_SYSTEM_PROMPT, buildPlanningPrompt, buildPhaseExecutionPrompt, buildPlanSummaryPrompt, isComplexRequest, estimateMinPhases, COMPLEX_KEYWORDS, SIMPLE_KEYWORDS, } from "./prompts/planning-prompt.js";
+//# sourceMappingURL=index.js.map

package/dist/planner/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/planner/index.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,QAAQ;AACR,OAAO;AACL,QAAQ;AACR,SAAS,EACT,gBAAgB,EAChB,WAAW,EACX,UAAU;AAgBV,UAAU;AACV,eAAe,EACf,cAAc,EACd,iBAAiB,EACjB,sBAAsB,EACtB,qBAAqB;AAErB,oBAAoB;AACpB,WAAW,EACX,UAAU,EACV,6BAA6B,EAC7B,2BAA2B,GAC5B,MAAM,YAAY,CAAC;AAEpB,eAAe;AACf,OAAO,EACL,WAAW,EACX,cAAc,EACd,gBAAgB,GACjB,MAAM,mBAAmB,CAAC;AAE3B,sBAAsB;AACtB,OAAO,EACL,kBAAkB,EAClB,qBAAqB,GAGtB,MAAM,0BAA0B,CAAC;AAElC,kBAAkB;AAClB,OAAO,EACL,cAAc,EACd,iBAAiB,GAClB,MAAM,sBAAsB,CAAC;AAE9B,iBAAiB;AACjB,OAAO,EACL,aAAa,EACb,gBAAgB,GAGjB,MAAM,qBAAqB,CAAC;AAE7B,mCAAmC;AACnC,OAAO,EACL,WAAW,EACX,cAAc,EACd,gBAAgB,GAEjB,MAAM,mBAAmB,CAAC;AAE3B,UAAU;AACV,OAAO,EACL,sBAAsB,EACtB,mBAAmB,EACnB,yBAAyB,EACzB,sBAAsB,EACtB,gBAAgB,EAChB,iBAAiB,EACjB,gBAAgB,EAChB,eAAe,GAChB,MAAM,8BAA8B,CAAC"}

package/dist/planner/plan-generator.d.ts

@@ -0,0 +1,74 @@
+/**
+ * Plan Generator
+ *
+ * Generates execution plans from user requests using LLM.
+ */
+import { TaskPlan, RiskLevel } from "./types.js";
+export interface PlanGeneratorOptions {
+    /** Maximum phases to generate */
+    maxPhases: number;
+    /** Default risk level for unspecified phases */
+    defaultRiskLevel: RiskLevel;
+    /** Whether to auto-require approval for high-risk phases */
+    requireApprovalForHighRisk: boolean;
+}
+export interface GenerationContext {
+    /** Project type (e.g., "typescript", "react") */
+    projectType?: string;
+    /** Relevant files for context */
+    files?: string[];
+    /** Recent conversation history */
+    recentHistory?: string[];
+    /** Custom instructions */
+    customInstructions?: string;
+}
+export declare class PlanGenerator {
+    private options;
+    constructor(options?: Partial<PlanGeneratorOptions>);
+    /**
+     * Check if a request should trigger multi-phase planning
+     */
+    shouldCreatePlan(request: string): boolean;
+    /**
+     * Generate a plan from LLM response
+     *
+     * @param request - User's original request
+     * @param llmResponse - Raw JSON response from LLM
+     * @param context - Additional context
+     */
+    generateFromLLMResponse(request: string, llmResponse: string, _context?: GenerationContext): TaskPlan | null;
+    /**
+     * Build a TaskPlan from validated LLM response
+     */
+    private buildPlanFromResponse;
+    /**
+     * Parse risk level string to enum
+     */
+    private parseRiskLevel;
+    /**
+     * Resolve dependency references to phase IDs
+     *
+     * LLM might return dependencies as names or indices
+     */
+    private resolveDependencies;
+    /**
+     * Create a simple single-phase plan for non-complex requests
+     */
+    createSimplePlan(request: string): TaskPlan;
+    /**
+     * Get the system prompt for planning
+     */
+    getSystemPrompt(): string;
+    /**
+     * Build the user prompt for planning
+     */
+    buildUserPrompt(request: string, context?: GenerationContext): string;
+    /**
+     * Update plan with estimates after creation
+     */
+    updatePlanEstimates(plan: TaskPlan): TaskPlan;
+}
+/**
+ * Get the singleton PlanGenerator instance
+ */
+export declare function getPlanGenerator(): PlanGenerator;

package/dist/planner/plan-generator.js

@@ -0,0 +1,244 @@
+/**
+ * Plan Generator
+ *
+ * Generates execution plans from user requests using LLM.
+ */
+import { randomUUID } from "crypto";
+import { PhaseStatus, PlanStatus, RiskLevel, FallbackStrategy, LLMPlanResponseSchema, createPlan, createPhase, } from "./types.js";
+import { PLANNING_SYSTEM_PROMPT, buildPlanningPrompt, isComplexRequest, } from "./prompts/planning-prompt.js";
+import { getDependencyResolver } from "./dependency-resolver.js";
+import { getTokenEstimator } from "./token-estimator.js";
+// ============================================================================
+// Plan Generator Class
+// ============================================================================
+export class PlanGenerator {
+    options;
+    constructor(options) {
+        this.options = {
+            maxPhases: 10,
+            defaultRiskLevel: RiskLevel.LOW,
+            requireApprovalForHighRisk: true,
+            ...options,
+        };
+    }
+    /**
+     * Check if a request should trigger multi-phase planning
+     */
+    shouldCreatePlan(request) {
+        return isComplexRequest(request);
+    }
+    /**
+     * Generate a plan from LLM response
+     *
+     * @param request - User's original request
+     * @param llmResponse - Raw JSON response from LLM
+     * @param context - Additional context
+     */
+    generateFromLLMResponse(request, llmResponse, _context) {
+        try {
+            // Parse JSON response
+            const parsed = JSON.parse(llmResponse);
+            // Validate against schema
+            const result = LLMPlanResponseSchema.safeParse(parsed);
+            if (!result.success) {
+                console.error("Invalid LLM response format:", result.error);
+                return null;
+            }
+            return this.buildPlanFromResponse(request, result.data);
+        }
+        catch (error) {
+            console.error("Failed to parse LLM response:", error);
+            return null;
+        }
+    }
+    /**
+     * Build a TaskPlan from validated LLM response
+     */
+    buildPlanFromResponse(request, response) {
+        const planId = `plan_${randomUUID().slice(0, 8)}`;
+        const now = new Date();
+        // Convert LLM phases to TaskPhases
+        const phases = response.phases
+            .slice(0, this.options.maxPhases)
+            .map((llmPhase, index) => {
+            const phaseId = `phase_${index + 1}`;
+            // Convert risk level string to enum
+            const riskLevel = this.parseRiskLevel(llmPhase.riskLevel);
+            // Auto-set approval for high-risk phases
+            const requiresApproval = llmPhase.requiresApproval ||
+                (this.options.requireApprovalForHighRisk &&
+                    riskLevel === RiskLevel.HIGH);
+            // Determine fallback strategy based on risk
+            const fallbackStrategy = riskLevel === RiskLevel.HIGH
+                ? FallbackStrategy.ABORT
+                : FallbackStrategy.RETRY;
+            return createPhase({
+                id: phaseId,
+                index,
+                name: llmPhase.name,
+                description: llmPhase.description,
+                objectives: llmPhase.objectives,
+                toolsRequired: llmPhase.toolsRequired,
+                dependencies: this.resolveDependencies(llmPhase.dependencies, index),
+                canRunInParallel: llmPhase.canRunInParallel,
+                riskLevel,
+                requiresApproval,
+                fallbackStrategy,
+                maxRetries: riskLevel === RiskLevel.HIGH ? 1 : 3,
+                status: PhaseStatus.PENDING,
+                retryCount: 0,
+            });
+        });
+        // Validate dependencies
+        const resolver = getDependencyResolver();
+        const validation = resolver.validate(phases);
+        if (!validation.isValid) {
+            console.warn("Plan has dependency issues:", validation.errors);
+            // Fix dependencies by removing invalid ones
+            for (const phase of phases) {
+                phase.dependencies = phase.dependencies.filter((depId) => phases.some((p) => p.id === depId));
+            }
+        }
+        // Estimate tokens and duration
+        const estimator = getTokenEstimator();
+        const batches = resolver.resolve(phases);
+        const estimatedTokens = phases.reduce((sum, p) => sum + estimator.estimatePhase(p), 0);
+        const estimatedDuration = batches.isValid
+            ? estimator.estimatePlanDuration({ phases }, batches.batches)
+            : estimatedTokens * 20; // Fallback estimate
+        return createPlan({
+            id: planId,
+            originalPrompt: request,
+            reasoning: response.reasoning,
+            complexity: response.complexity,
+            phases,
+            status: PlanStatus.CREATED,
+            createdAt: now,
+            updatedAt: now,
+            estimatedTotalTokens: estimatedTokens,
+            estimatedDuration,
+        });
+    }
+    /**
+     * Parse risk level string to enum
+     */
+    parseRiskLevel(level) {
+        switch (level.toLowerCase()) {
+            case "high":
+                return RiskLevel.HIGH;
+            case "medium":
+                return RiskLevel.MEDIUM;
+            case "low":
+            default:
+                return RiskLevel.LOW;
+        }
+    }
+    /**
+     * Resolve dependency references to phase IDs
+     *
+     * LLM might return dependencies as names or indices
+     */
+    resolveDependencies(deps, currentIndex) {
+        return deps
+            .map((dep) => {
+            // If it looks like a phase ID, use as-is
+            if (dep.startsWith("phase_")) {
+                return dep;
+            }
+            // If it's a number, convert to phase ID
+            const num = parseInt(dep, 10);
+            if (!isNaN(num) && num > 0 && num < currentIndex + 1) {
+                return `phase_${num}`;
+            }
+            // If it's "previous", reference the previous phase
+            if (dep.toLowerCase() === "previous" && currentIndex > 0) {
+                return `phase_${currentIndex}`;
+            }
+            // Can't resolve - skip
+            return null;
+        })
+            .filter((dep) => dep !== null);
+    }
+    /**
+     * Create a simple single-phase plan for non-complex requests
+     */
+    createSimplePlan(request) {
+        const planId = `plan_${randomUUID().slice(0, 8)}`;
+        const now = new Date();
+        const phase = createPhase({
+            id: "phase_1",
+            index: 0,
+            name: "Execute Request",
+            description: request,
+            objectives: [request],
+            toolsRequired: [],
+            dependencies: [],
+            canRunInParallel: false,
+            riskLevel: RiskLevel.LOW,
+            requiresApproval: false,
+            fallbackStrategy: FallbackStrategy.RETRY,
+            maxRetries: 3,
+            status: PhaseStatus.PENDING,
+            retryCount: 0,
+        });
+        const estimator = getTokenEstimator();
+        return createPlan({
+            id: planId,
+            originalPrompt: request,
+            reasoning: "Simple request - single phase execution",
+            complexity: "simple",
+            phases: [phase],
+            status: PlanStatus.CREATED,
+            createdAt: now,
+            updatedAt: now,
+            estimatedTotalTokens: estimator.estimatePhase(phase),
+            estimatedDuration: estimator.estimatePhaseDuration(phase),
+        });
+    }
+    /**
+     * Get the system prompt for planning
+     */
+    getSystemPrompt() {
+        return PLANNING_SYSTEM_PROMPT;
+    }
+    /**
+     * Build the user prompt for planning
+     */
+    buildUserPrompt(request, context) {
+        return buildPlanningPrompt(request, {
+            projectType: context?.projectType,
+            files: context?.files,
+            recentHistory: context?.recentHistory,
+        });
+    }
+    /**
+     * Update plan with estimates after creation
+     */
+    updatePlanEstimates(plan) {
+        const estimator = getTokenEstimator();
+        const resolver = getDependencyResolver();
+        const batches = resolver.resolve(plan.phases);
+        return {
+            ...plan,
+            estimatedTotalTokens: estimator.estimatePlan(plan),
+            estimatedDuration: batches.isValid
+                ? estimator.estimatePlanDuration(plan, batches.batches)
+                : plan.estimatedDuration,
+            updatedAt: new Date(),
+        };
+    }
+}
+// ============================================================================
+// Singleton Instance
+// ============================================================================
+let generatorInstance = null;
+/**
+ * Get the singleton PlanGenerator instance
+ */
+export function getPlanGenerator() {
+    if (!generatorInstance) {
+        generatorInstance = new PlanGenerator();
+    }
+    return generatorInstance;
+}
+//# sourceMappingURL=plan-generator.js.map

package/dist/planner/plan-generator.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"plan-generator.js","sourceRoot":"","sources":["../../src/planner/plan-generator.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,EAAE,UAAU,EAAE,MAAM,QAAQ,CAAC;AACpC,OAAO,EAGL,WAAW,EACX,UAAU,EACV,SAAS,EACT,gBAAgB,EAChB,qBAAqB,EAErB,UAAU,EACV,WAAW,GACZ,MAAM,YAAY,CAAC;AACpB,OAAO,EACL,sBAAsB,EACtB,mBAAmB,EACnB,gBAAgB,GACjB,MAAM,8BAA8B,CAAC;AACtC,OAAO,EAAE,qBAAqB,EAAE,MAAM,0BAA0B,CAAC;AACjE,OAAO,EAAE,iBAAiB,EAAE,MAAM,sBAAsB,CAAC;AA+BzD,+EAA+E;AAC/E,uBAAuB;AACvB,+EAA+E;AAE/E,MAAM,OAAO,aAAa;IAChB,OAAO,CAAuB;IAEtC,YAAY,OAAuC;QACjD,IAAI,CAAC,OAAO,GAAG;YACb,SAAS,EAAE,EAAE;YACb,gBAAgB,EAAE,SAAS,CAAC,GAAG;YAC/B,0BAA0B,EAAE,IAAI;YAChC,GAAG,OAAO;SACX,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,gBAAgB,CAAC,OAAe;QAC9B,OAAO,gBAAgB,CAAC,OAAO,CAAC,CAAC;IACnC,CAAC;IAED;;;;;;OAMG;IACH,uBAAuB,CACrB,OAAe,EACf,WAAmB,EACnB,QAA4B;QAE5B,IAAI,CAAC;YACH,sBAAsB;YACtB,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;YAEvC,0BAA0B;YAC1B,MAAM,MAAM,GAAG,qBAAqB,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;YACvD,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;gBACpB,OAAO,CAAC,KAAK,CAAC,8BAA8B,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;gBAC5D,OAAO,IAAI,CAAC;YACd,CAAC;YAED,OAAO,IAAI,CAAC,qBAAqB,CAAC,OAAO,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;QAC1D,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,CAAC,KAAK,CAAC,+BAA+B,EAAE,KAAK,CAAC,CAAC;YACtD,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAED;;OAEG;IACK,qBAAqB,CAC3B,OAAe,EACf,QAAyB;QAEzB,MAAM,MAAM,GAAG,QAAQ,UAAU,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;QAClD,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC;QAEvB,mCAAmC;QACnC,MAAM,MAAM,GAAgB,QAAQ,CAAC,MAAM;aACxC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC;aAChC,GAAG,CAAC,CAAC,QAAQ,EAAE,KAAK,EAAE,EAAE;YACvB,MAAM,OAAO,GAAG,SAAS,KAAK,GAAG,CAAC,EAAE,CAAC;YAErC,oCAAoC;YACpC,MAAM,SAAS,GAAG,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;YAE1D,yCAAyC;YACzC,MAAM,gBAAgB,GACpB,QAAQ,CAAC,gBAAgB;gBACzB,CAAC,IAAI,CAAC,OAAO,CAAC,0BAA0B;oBACtC,SAAS,KAAK,SAAS,CAAC,IAAI,CAAC,CAAC;YAElC,4CAA4C;YAC5C,MAAM,gBAAgB,GACpB,SAAS,KAAK,SAAS,CAAC,IAAI;gBAC1B,CAAC,CAAC,gBAAgB,CAAC,KAAK;gBACxB,CAAC,CAAC,gBAAgB,CAAC,KAAK,CAAC;YAE7B,OAAO,WAAW,CAAC;gBACjB,EAAE,EAAE,OAAO;gBACX,KAAK;gBACL,IAAI,EAAE,QAAQ,CAAC,IAAI;gBACnB,WAAW,EAAE,QAAQ,CAAC,WAAW;gBACjC,UAAU,EAAE,QAAQ,CAAC,UAAU;gBAC/B,aAAa,EAAE,QAAQ,CAAC,aAAa;gBACrC,YAAY,EAAE,IAAI,CAAC,mBAAmB,CAAC,QAAQ,CAAC,YAAY,EAAE,KAAK,CAAC;gBACpE,gBAAgB,EAAE,QAAQ,CAAC,gBAAgB;gBAC3C,SAAS;gBACT,gBAAgB;gBAChB,gBAAgB;gBAChB,UAAU,EAAE,SAAS,KAAK,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAChD,MAAM,EAAE,WAAW,CAAC,OAAO;gBAC3B,UAAU,EAAE,CAAC;aACd,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QAEL,wBAAwB;QACxB,MAAM,QAAQ,GAAG,qBAAqB,EAAE,CAAC;QACzC,MAAM,UAAU,GAAG,QAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QAC7C,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC;YACxB,OAAO,CAAC,IAAI,CAAC,6BAA6B,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC;YAC/D,4CAA4C;YAC5C,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;gBAC3B,KAAK,CAAC,YAAY,GAAG,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CACvD,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,KAAK,CAAC,CACnC,CAAC;YACJ,CAAC;QACH,CAAC;QAED,+BAA+B;QAC/B,MAAM,SAAS,GAAG,iBAAiB,EAAE,CAAC;QACtC,MAAM,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACzC,MAAM,eAAe,GAAG,MAAM,CAAC,MAAM,CACnC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,SAAS,CAAC,aAAa,CAAC,CAAC,CAAC,EAC5C,CAAC,CACF,CAAC;QACF,MAAM,iBAAiB,GAAG,OAAO,CAAC,OAAO;YACvC,CAAC,CAAC,SAAS,CAAC,oBAAoB,CAC5B,EAAE,MAAM,EAAc,EACtB,OAAO,CAAC,OAAO,CAChB;YACH,CAAC,CAAC,eAAe,GAAG,EAAE,CAAC,CAAC,oBAAoB;QAE9C,OAAO,UAAU,CAAC;YAChB,EAAE,EAAE,MAAM;YACV,cAAc,EAAE,OAAO;YACvB,SAAS,EAAE,QAAQ,CAAC,SAAS;YAC7B,UAAU,EAAE,QAAQ,CAAC,UAAU;YAC/B,MAAM;YACN,MAAM,EAAE,UAAU,CAAC,OAAO;YAC1B,SAAS,EAAE,GAAG;YACd,SAAS,EAAE,GAAG;YACd,oBAAoB,EAAE,eAAe;YACrC,iBAAiB;SAClB,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACK,cAAc,CAAC,KAAa;QAClC,QAAQ,KAAK,CAAC,WAAW,EAAE,EAAE,CAAC;YAC5B,KAAK,MAAM;gBACT,OAAO,SAAS,CAAC,IAAI,CAAC;YACxB,KAAK,QAAQ;gBACX,OAAO,SAAS,CAAC,MAAM,CAAC;YAC1B,KAAK,KAAK,CAAC;YACX;gBACE,OAAO,SAAS,CAAC,GAAG,CAAC;QACzB,CAAC;IACH,CAAC;IAED;;;;OAIG;IACK,mBAAmB,CACzB,IAAc,EACd,YAAoB;QAEpB,OAAO,IAAI;aACR,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE;YACX,yCAAyC;YACzC,IAAI,GAAG,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC7B,OAAO,GAAG,CAAC;YACb,CAAC;YAED,wCAAwC;YACxC,MAAM,GAAG,GAAG,QAAQ,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;YAC9B,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,IAAI,GAAG,GAAG,YAAY,GAAG,CAAC,EAAE,CAAC;gBACrD,OAAO,SAAS,GAAG,EAAE,CAAC;YACxB,CAAC;YAED,mDAAmD;YACnD,IAAI,GAAG,CAAC,WAAW,EAAE,KAAK,UAAU,IAAI,YAAY,GAAG,CAAC,EAAE,CAAC;gBACzD,OAAO,SAAS,YAAY,EAAE,CAAC;YACjC,CAAC;YAED,uBAAuB;YACvB,OAAO,IAAI,CAAC;QACd,CAAC,CAAC;aACD,MAAM,CAAC,CAAC,GAAG,EAAiB,EAAE,CAAC,GAAG,KAAK,IAAI,CAAC,CAAC;IAClD,CAAC;IAED;;OAEG;IACH,gBAAgB,CAAC,OAAe;QAC9B,MAAM,MAAM,GAAG,QAAQ,UAAU,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;QAClD,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC;QAEvB,MAAM,KAAK,GAAG,WAAW,CAAC;YACxB,EAAE,EAAE,SAAS;YACb,KAAK,EAAE,CAAC;YACR,IAAI,EAAE,iBAAiB;YACvB,WAAW,EAAE,OAAO;YACpB,UAAU,EAAE,CAAC,OAAO,CAAC;YACrB,aAAa,EAAE,EAAE;YACjB,YAAY,EAAE,EAAE;YAChB,gBAAgB,EAAE,KAAK;YACvB,SAAS,EAAE,SAAS,CAAC,GAAG;YACxB,gBAAgB,EAAE,KAAK;YACvB,gBAAgB,EAAE,gBAAgB,CAAC,KAAK;YACxC,UAAU,EAAE,CAAC;YACb,MAAM,EAAE,WAAW,CAAC,OAAO;YAC3B,UAAU,EAAE,CAAC;SACd,CAAC,CAAC;QAEH,MAAM,SAAS,GAAG,iBAAiB,EAAE,CAAC;QAEtC,OAAO,UAAU,CAAC;YAChB,EAAE,EAAE,MAAM;YACV,cAAc,EAAE,OAAO;YACvB,SAAS,EAAE,yCAAyC;YACpD,UAAU,EAAE,QAAQ;YACpB,MAAM,EAAE,CAAC,KAAK,CAAC;YACf,MAAM,EAAE,UAAU,CAAC,OAAO;YAC1B,SAAS,EAAE,GAAG;YACd,SAAS,EAAE,GAAG;YACd,oBAAoB,EAAE,SAAS,CAAC,aAAa,CAAC,KAAK,CAAC;YACpD,iBAAiB,EAAE,SAAS,CAAC,qBAAqB,CAAC,KAAK,CAAC;SAC1D,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACH,eAAe;QACb,OAAO,sBAAsB,CAAC;IAChC,CAAC;IAED;;OAEG;IACH,eAAe,CAAC,OAAe,EAAE,OAA2B;QAC1D,OAAO,mBAAmB,CAAC,OAAO,EAAE;YAClC,WAAW,EAAE,OAAO,EAAE,WAAW;YACjC,KAAK,EAAE,OAAO,EAAE,KAAK;YACrB,aAAa,EAAE,OAAO,EAAE,aAAa;SACtC,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACH,mBAAmB,CAAC,IAAc;QAChC,MAAM,SAAS,GAAG,iBAAiB,EAAE,CAAC;QACtC,MAAM,QAAQ,GAAG,qBAAqB,EAAE,CAAC;QAEzC,MAAM,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAE9C,OAAO;YACL,GAAG,IAAI;YACP,oBAAoB,EAAE,SAAS,CAAC,YAAY,CAAC,IAAI,CAAC;YAClD,iBAAiB,EAAE,OAAO,CAAC,OAAO;gBAChC,CAAC,CAAC,SAAS,CAAC,oBAAoB,CAAC,IAAI,EAAE,OAAO,CAAC,OAAO,CAAC;gBACvD,CAAC,CAAC,IAAI,CAAC,iBAAiB;YAC1B,SAAS,EAAE,IAAI,IAAI,EAAE;SACtB,CAAC;IACJ,CAAC;CACF;AAED,+EAA+E;AAC/E,qBAAqB;AACrB,+EAA+E;AAE/E,IAAI,iBAAiB,GAAyB,IAAI,CAAC;AAEnD;;GAEG;AACH,MAAM,UAAU,gBAAgB;IAC9B,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACvB,iBAAiB,GAAG,IAAI,aAAa,EAAE,CAAC;IAC1C,CAAC;IACD,OAAO,iBAAiB,CAAC;AAC3B,CAAC"}