@sudocode-ai/local-server 0.1.9 → 0.1.11

package/dist/workflow/base-workflow-engine.js

@@ -0,0 +1,549 @@
+/**
+ * Base Workflow Engine
+ *
+ * Abstract base class with shared logic for workflow engine implementations.
+ * Both SequentialWorkflowEngine and OrchestratorWorkflowEngine extend this class.
+ */
+import { randomUUID } from "crypto";
+import { execSync } from "child_process";
+import { getIncomingRelationships } from "@sudocode-ai/cli/dist/operations/relationships.js";
+import { WorkflowNotFoundError, WorkflowStepNotFoundError, DEFAULT_WORKFLOW_CONFIG, } from "./workflow-engine.js";
+import { WorkflowEventEmitter, createEscalationRequestedEvent, createEscalationResolvedEvent, createStepStartedEvent, createStepCompletedEvent, createStepFailedEvent, createWorkflowCompletedEvent, createWorkflowFailedEvent, } from "./workflow-event-emitter.js";
+import { analyzeDependencies } from "./dependency-analyzer.js";
+// =============================================================================
+// Helper Functions
+// =============================================================================
+/**
+ * Generate a unique workflow ID.
+ */
+function generateWorkflowId() {
+    return `wf-${randomUUID().slice(0, 8)}`;
+}
+/**
+ * Generate a unique step ID.
+ */
+function generateStepId() {
+    return `step-${randomUUID().slice(0, 8)}`;
+}
+/**
+ * Convert a database row to a Workflow object.
+ */
+function rowToWorkflow(row) {
+    return {
+        id: row.id,
+        title: row.title,
+        source: JSON.parse(row.source),
+        status: row.status,
+        steps: JSON.parse(row.steps),
+        worktreePath: row.worktree_path ?? undefined,
+        branchName: row.branch_name ?? undefined,
+        baseBranch: row.base_branch,
+        currentStepIndex: row.current_step_index,
+        orchestratorExecutionId: row.orchestrator_execution_id ?? undefined,
+        orchestratorSessionId: row.orchestrator_session_id ?? undefined,
+        config: JSON.parse(row.config),
+        createdAt: row.created_at,
+        updatedAt: row.updated_at,
+        startedAt: row.started_at ?? undefined,
+        completedAt: row.completed_at ?? undefined,
+    };
+}
+/**
+ * Merge partial config with defaults.
+ */
+function mergeConfig(partial) {
+    return {
+        ...DEFAULT_WORKFLOW_CONFIG,
+        ...partial,
+    };
+}
+// =============================================================================
+// Base Workflow Engine
+// =============================================================================
+/**
+ * Abstract base class for workflow engine implementations.
+ *
+ * Provides shared functionality for:
+ * - Database CRUD operations
+ * - Source resolution (spec, issues, root_issue, goal)
+ * - Step creation from dependency graph
+ * - Ready step detection
+ * - Event subscription
+ *
+ * Subclasses must implement:
+ * - createWorkflow()
+ * - startWorkflow()
+ * - pauseWorkflow()
+ * - resumeWorkflow()
+ * - cancelWorkflow()
+ * - retryStep()
+ * - skipStep()
+ */
+export class BaseWorkflowEngine {
+    db;
+    eventEmitter;
+    constructor(db, eventEmitter) {
+        this.db = db;
+        this.eventEmitter = eventEmitter ?? new WorkflowEventEmitter();
+    }
+    /**
+     * Generate a title from the workflow source.
+     */
+    generateTitle(source) {
+        switch (source.type) {
+            case "spec":
+                return `Workflow for spec ${source.specId}`;
+            case "issues":
+                return `Workflow for ${source.issueIds.length} issues`;
+            case "root_issue":
+                return `Workflow for issue ${source.issueId}`;
+            case "goal":
+                return source.goal.slice(0, 100);
+            default:
+                return "Workflow";
+        }
+    }
+    // ===========================================================================
+    // Query Methods (public)
+    // ===========================================================================
+    /**
+     * Get a workflow by ID.
+     */
+    async getWorkflow(workflowId) {
+        const row = this.db
+            .prepare("SELECT * FROM workflows WHERE id = ?")
+            .get(workflowId);
+        if (!row) {
+            return null;
+        }
+        return rowToWorkflow(row);
+    }
+    /**
+     * Get a workflow by ID, throwing if not found.
+     */
+    async getWorkflowOrThrow(workflowId) {
+        const workflow = await this.getWorkflow(workflowId);
+        if (!workflow) {
+            throw new WorkflowNotFoundError(workflowId);
+        }
+        return workflow;
+    }
+    /**
+     * Get steps that are ready to execute.
+     * A step is ready if:
+     * - Its status is "pending" or "ready"
+     * - All its dependencies are "completed"
+     */
+    async getReadySteps(workflowId) {
+        const workflow = await this.getWorkflowOrThrow(workflowId);
+        // Build a map of step ID to status for quick lookup
+        const stepStatusMap = new Map();
+        for (const step of workflow.steps) {
+            stepStatusMap.set(step.id, step.status);
+        }
+        // Find steps that are ready
+        const readySteps = [];
+        for (const step of workflow.steps) {
+            // Only consider pending or ready steps
+            if (step.status !== "pending" && step.status !== "ready") {
+                continue;
+            }
+            // Check if all dependencies are completed
+            const allDepsCompleted = step.dependencies.every((depId) => {
+                const depStatus = stepStatusMap.get(depId);
+                return depStatus === "completed";
+            });
+            if (allDepsCompleted) {
+                readySteps.push(step);
+            }
+        }
+        return readySteps;
+    }
+    /**
+     * List all workflows with optional filtering.
+     */
+    async listWorkflows(options) {
+        const limit = options?.limit ?? 50;
+        const offset = options?.offset ?? 0;
+        let query = "SELECT * FROM workflows";
+        const params = [];
+        if (options?.status) {
+            query += " WHERE status = ?";
+            params.push(options.status);
+        }
+        query += " ORDER BY created_at DESC LIMIT ? OFFSET ?";
+        params.push(limit, offset);
+        const rows = this.db.prepare(query).all(...params);
+        return rows.map(rowToWorkflow);
+    }
+    // ===========================================================================
+    // Event Methods (public)
+    // ===========================================================================
+    /**
+     * Subscribe to workflow events.
+     */
+    onWorkflowEvent(listener) {
+        return this.eventEmitter.on(listener);
+    }
+    /**
+     * Emit an escalation requested event.
+     */
+    emitEscalationRequested(workflowId, escalationId, message, options, context) {
+        this.eventEmitter.emit(createEscalationRequestedEvent(workflowId, escalationId, message, options, context));
+    }
+    /**
+     * Emit an escalation resolved event.
+     */
+    emitEscalationResolved(workflowId, escalationId, action, message) {
+        this.eventEmitter.emit(createEscalationResolvedEvent(workflowId, escalationId, action, message));
+    }
+    /**
+     * Emit a step started event.
+     */
+    emitStepStarted(workflowId, step) {
+        this.eventEmitter.emit(createStepStartedEvent(workflowId, step));
+    }
+    /**
+     * Emit a step completed event.
+     */
+    emitStepCompleted(workflowId, step, executionId) {
+        this.eventEmitter.emit(createStepCompletedEvent(workflowId, step, executionId));
+    }
+    /**
+     * Emit a step failed event.
+     */
+    emitStepFailed(workflowId, step, error) {
+        this.eventEmitter.emit(createStepFailedEvent(workflowId, step, error));
+    }
+    /**
+     * Emit a workflow completed event.
+     */
+    emitWorkflowCompleted(workflowId, workflow) {
+        this.eventEmitter.emit(createWorkflowCompletedEvent(workflowId, workflow));
+    }
+    /**
+     * Emit a workflow failed event.
+     */
+    emitWorkflowFailed(workflowId, error) {
+        this.eventEmitter.emit(createWorkflowFailedEvent(workflowId, error));
+    }
+    // ===========================================================================
+    // Database Operations (protected)
+    // ===========================================================================
+    /**
+     * Save a new workflow to the database.
+     */
+    saveWorkflow(workflow) {
+        const now = new Date().toISOString();
+        this.db
+            .prepare(`
+      INSERT INTO workflows (
+        id, title, source, status, steps,
+        worktree_path, branch_name, base_branch,
+        current_step_index, orchestrator_execution_id, orchestrator_session_id,
+        config, created_at, updated_at, started_at, completed_at
+      ) VALUES (
+        ?, ?, ?, ?, ?,
+        ?, ?, ?,
+        ?, ?, ?,
+        ?, ?, ?, ?, ?
+      )
+    `)
+            .run(workflow.id, workflow.title, JSON.stringify(workflow.source), workflow.status, JSON.stringify(workflow.steps), workflow.worktreePath ?? null, workflow.branchName ?? null, workflow.baseBranch, workflow.currentStepIndex, workflow.orchestratorExecutionId ?? null, workflow.orchestratorSessionId ?? null, JSON.stringify(workflow.config), workflow.createdAt ?? now, workflow.updatedAt ?? now, workflow.startedAt ?? null, workflow.completedAt ?? null);
+    }
+    /**
+     * Update a workflow in the database.
+     * Uses dynamic field builder for partial updates.
+     */
+    updateWorkflow(workflowId, updates) {
+        const setClauses = [];
+        const values = [];
+        if (updates.title !== undefined) {
+            setClauses.push("title = ?");
+            values.push(updates.title);
+        }
+        if (updates.status !== undefined) {
+            setClauses.push("status = ?");
+            values.push(updates.status);
+        }
+        if (updates.steps !== undefined) {
+            setClauses.push("steps = ?");
+            values.push(JSON.stringify(updates.steps));
+        }
+        if (updates.worktreePath !== undefined) {
+            setClauses.push("worktree_path = ?");
+            values.push(updates.worktreePath);
+        }
+        if (updates.branchName !== undefined) {
+            setClauses.push("branch_name = ?");
+            values.push(updates.branchName);
+        }
+        if (updates.currentStepIndex !== undefined) {
+            setClauses.push("current_step_index = ?");
+            values.push(updates.currentStepIndex);
+        }
+        if (updates.orchestratorExecutionId !== undefined) {
+            setClauses.push("orchestrator_execution_id = ?");
+            values.push(updates.orchestratorExecutionId);
+        }
+        if (updates.orchestratorSessionId !== undefined) {
+            setClauses.push("orchestrator_session_id = ?");
+            values.push(updates.orchestratorSessionId);
+        }
+        if (updates.config !== undefined) {
+            setClauses.push("config = ?");
+            values.push(JSON.stringify(updates.config));
+        }
+        if (updates.startedAt !== undefined) {
+            setClauses.push("started_at = ?");
+            values.push(updates.startedAt);
+        }
+        if (updates.completedAt !== undefined) {
+            setClauses.push("completed_at = ?");
+            values.push(updates.completedAt);
+        }
+        // Always update updated_at
+        setClauses.push("updated_at = ?");
+        values.push(new Date().toISOString());
+        // Add workflowId for WHERE clause
+        values.push(workflowId);
+        this.db
+            .prepare(`UPDATE workflows SET ${setClauses.join(", ")} WHERE id = ?`)
+            .run(...values);
+        // Return the updated workflow
+        const workflow = this.db
+            .prepare("SELECT * FROM workflows WHERE id = ?")
+            .get(workflowId);
+        return rowToWorkflow(workflow);
+    }
+    /**
+     * Update a specific step within a workflow.
+     */
+    updateStep(workflowId, stepId, updates) {
+        const workflow = this.db
+            .prepare("SELECT steps FROM workflows WHERE id = ?")
+            .get(workflowId);
+        if (!workflow) {
+            throw new WorkflowNotFoundError(workflowId);
+        }
+        const steps = JSON.parse(workflow.steps);
+        const stepIndex = steps.findIndex((s) => s.id === stepId);
+        if (stepIndex === -1) {
+            throw new WorkflowStepNotFoundError(workflowId, stepId);
+        }
+        // Merge updates into the step
+        steps[stepIndex] = { ...steps[stepIndex], ...updates };
+        // Update the steps array
+        this.db
+            .prepare("UPDATE workflows SET steps = ?, updated_at = ? WHERE id = ?")
+            .run(JSON.stringify(steps), new Date().toISOString(), workflowId);
+    }
+    /**
+     * Delete a workflow from the database.
+     */
+    deleteWorkflow(workflowId) {
+        this.db.prepare("DELETE FROM workflows WHERE id = ?").run(workflowId);
+    }
+    // ===========================================================================
+    // Source Resolution (protected)
+    // ===========================================================================
+    /**
+     * Resolve a WorkflowSource to a list of issue IDs.
+     *
+     * @param source - The workflow source definition
+     * @returns Array of issue IDs
+     */
+    async resolveSource(source) {
+        switch (source.type) {
+            case "spec":
+                return this.resolveSpecSource(source.specId);
+            case "issues":
+                return source.issueIds;
+            case "root_issue":
+                return this.resolveRootIssueSource(source.issueId);
+            case "goal":
+                // Goal-based workflows start with no issues
+                // The orchestrator creates them dynamically
+                return [];
+            default:
+                // TypeScript exhaustiveness check
+                const _exhaustive = source;
+                throw new Error(`Unknown source type: ${_exhaustive.type}`);
+        }
+    }
+    /**
+     * Resolve a spec source to issue IDs.
+     * Finds all issues that implement the spec.
+     */
+    resolveSpecSource(specId) {
+        // Find issues that have "implements" relationship to this spec
+        const relationships = getIncomingRelationships(this.db, specId, "spec", "implements");
+        // Filter to only issue sources
+        return relationships
+            .filter((rel) => rel.from_type === "issue")
+            .map((rel) => rel.from_id);
+    }
+    /**
+     * Resolve a root issue source to issue IDs.
+     * Returns the root issue plus all issues that block it (recursively).
+     */
+    resolveRootIssueSource(rootIssueId) {
+        const issueIds = new Set();
+        const queue = [rootIssueId];
+        while (queue.length > 0) {
+            const issueId = queue.shift();
+            if (issueIds.has(issueId)) {
+                continue;
+            }
+            issueIds.add(issueId);
+            // Find issues that block this issue
+            // "blocks" relationship: from_id blocks to_id
+            const blocksRels = getIncomingRelationships(this.db, issueId, "issue", "blocks");
+            for (const rel of blocksRels) {
+                if (rel.from_type === "issue" && !issueIds.has(rel.from_id)) {
+                    queue.push(rel.from_id);
+                }
+            }
+            // Find issues this issue depends on
+            // "depends-on" relationship: from_id depends on to_id
+            // We need outgoing depends-on relationships
+            const dependsOnRels = this.db
+                .prepare(`
+          SELECT * FROM relationships
+          WHERE from_id = ? AND from_type = 'issue' AND relationship_type = 'depends-on'
+        `)
+                .all(issueId);
+            for (const rel of dependsOnRels) {
+                if (rel.to_type === "issue" && !issueIds.has(rel.to_id)) {
+                    queue.push(rel.to_id);
+                }
+            }
+        }
+        return Array.from(issueIds);
+    }
+    // ===========================================================================
+    // Step Creation (protected)
+    // ===========================================================================
+    /**
+     * Create workflow steps from a dependency graph.
+     *
+     * @param graph - The analyzed dependency graph
+     * @returns Array of WorkflowStep objects
+     */
+    createStepsFromGraph(graph) {
+        // Create a map from issue ID to step ID
+        const issueToStepId = new Map();
+        for (const issueId of graph.issueIds) {
+            issueToStepId.set(issueId, generateStepId());
+        }
+        // Build steps based on topological order
+        const steps = [];
+        for (let i = 0; i < graph.topologicalOrder.length; i++) {
+            const issueId = graph.topologicalOrder[i];
+            const stepId = issueToStepId.get(issueId);
+            // Find dependencies for this step
+            // Dependencies are issues that block this one (edges ending at this issue)
+            const dependencies = [];
+            for (const [fromId, toId] of graph.edges) {
+                if (toId === issueId) {
+                    const depStepId = issueToStepId.get(fromId);
+                    if (depStepId) {
+                        dependencies.push(depStepId);
+                    }
+                }
+            }
+            const step = {
+                id: stepId,
+                issueId,
+                index: i,
+                dependencies,
+                status: dependencies.length === 0 ? "ready" : "pending",
+            };
+            steps.push(step);
+        }
+        return steps;
+    }
+    // ===========================================================================
+    // Workflow Creation Helpers (protected)
+    // ===========================================================================
+    /**
+     * Create a workflow object (without saving to database).
+     * Used by subclasses to build the workflow before saving.
+     */
+    buildWorkflow(options) {
+        const now = new Date().toISOString();
+        // Get title from config, or generate from source
+        const title = options.config.title || this.generateTitle(options.source);
+        // Get baseBranch from config, or default to current branch
+        let baseBranch = options.config.baseBranch;
+        if (!baseBranch && options.repoPath) {
+            try {
+                baseBranch = execSync("git rev-parse --abbrev-ref HEAD", {
+                    cwd: options.repoPath,
+                    encoding: "utf-8",
+                }).trim();
+            }
+            catch {
+                // Fall back to "main" if we can't determine current branch
+            }
+        }
+        baseBranch = baseBranch || "main";
+        return {
+            id: generateWorkflowId(),
+            title,
+            source: options.source,
+            status: "pending",
+            steps: options.steps,
+            baseBranch,
+            currentStepIndex: 0,
+            config: mergeConfig(options.config),
+            createdAt: now,
+            updatedAt: now,
+        };
+    }
+    // ===========================================================================
+    // Dependency Analysis (protected)
+    // ===========================================================================
+    /**
+     * Analyze dependencies for a set of issues.
+     * Convenience wrapper around analyzeDependencies().
+     */
+    analyzeDependencies(issueIds) {
+        return analyzeDependencies(this.db, issueIds);
+    }
+    // ===========================================================================
+    // Worktree Management (protected)
+    // ===========================================================================
+    /**
+     * Create a workflow-level worktree.
+     *
+     * Creates a worktree that will be shared across all executions in the workflow.
+     * This ensures the orchestrator and all step executions run in the same isolated
+     * environment and can see each other's changes.
+     *
+     * @param workflow - The workflow to create the worktree for
+     * @param repoPath - Path to the git repository
+     * @param lifecycleService - Execution lifecycle service for worktree creation
+     * @returns Object with worktreePath and branchName
+     */
+    async createWorkflowWorktreeHelper(workflow, repoPath, lifecycleService) {
+        // Check if reuseWorktreePath is specified in config
+        const reuseWorktreePath = workflow.config.reuseWorktreePath;
+        // Create the workflow worktree
+        const result = await lifecycleService.createWorkflowWorktree({
+            workflowId: workflow.id,
+            workflowTitle: workflow.title,
+            baseBranch: workflow.baseBranch,
+            repoPath,
+            reuseWorktreePath,
+        });
+        // Update workflow with worktree info
+        this.updateWorkflow(workflow.id, {
+            worktreePath: result.worktreePath,
+            branchName: result.branchName,
+        });
+        console.log(`[BaseWorkflowEngine] Created workflow worktree for ${workflow.id}: ${result.worktreePath} (branch: ${result.branchName})`);
+        return result;
+    }
+}
+//# sourceMappingURL=base-workflow-engine.js.map

package/dist/workflow/base-workflow-engine.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"base-workflow-engine.js","sourceRoot":"","sources":["../../src/workflow/base-workflow-engine.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,EAAE,UAAU,EAAE,MAAM,QAAQ,CAAC;AACpC,OAAO,EAAE,QAAQ,EAAE,MAAM,eAAe,CAAC;AAYzC,OAAO,EAAE,wBAAwB,EAAE,MAAM,mDAAmD,CAAC;AAG7F,OAAO,EACL,qBAAqB,EACrB,yBAAyB,EACzB,uBAAuB,GACxB,MAAM,sBAAsB,CAAC;AAC9B,OAAO,EACL,oBAAoB,EAEpB,8BAA8B,EAC9B,6BAA6B,EAC7B,sBAAsB,EACtB,wBAAwB,EACxB,qBAAqB,EACrB,4BAA4B,EAC5B,yBAAyB,GAC1B,MAAM,6BAA6B,CAAC;AACrC,OAAO,EAAE,mBAAmB,EAAE,MAAM,0BAA0B,CAAC;AAG/D,gFAAgF;AAChF,mBAAmB;AACnB,gFAAgF;AAEhF;;GAEG;AACH,SAAS,kBAAkB;IACzB,OAAO,MAAM,UAAU,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;AAC1C,CAAC;AAED;;GAEG;AACH,SAAS,cAAc;IACrB,OAAO,QAAQ,UAAU,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;AAC5C,CAAC;AAED;;GAEG;AACH,SAAS,aAAa,CAAC,GAAgB;IACrC,OAAO;QACL,EAAE,EAAE,GAAG,CAAC,EAAE;QACV,KAAK,EAAE,GAAG,CAAC,KAAK;QAChB,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAmB;QAChD,MAAM,EAAE,GAAG,CAAC,MAAM;QAClB,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAmB;QAC9C,YAAY,EAAE,GAAG,CAAC,aAAa,IAAI,SAAS;QAC5C,UAAU,EAAE,GAAG,CAAC,WAAW,IAAI,SAAS;QACxC,UAAU,EAAE,GAAG,CAAC,WAAW;QAC3B,gBAAgB,EAAE,GAAG,CAAC,kBAAkB;QACxC,uBAAuB,EAAE,GAAG,CAAC,yBAAyB,IAAI,SAAS;QACnE,qBAAqB,EAAE,GAAG,CAAC,uBAAuB,IAAI,SAAS;QAC/D,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAmB;QAChD,SAAS,EAAE,GAAG,CAAC,UAAU;QACzB,SAAS,EAAE,GAAG,CAAC,UAAU;QACzB,SAAS,EAAE,GAAG,CAAC,UAAU,IAAI,SAAS;QACtC,WAAW,EAAE,GAAG,CAAC,YAAY,IAAI,SAAS;KAC3C,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,SAAS,WAAW,CAAC,OAAiC;IACpD,OAAO;QACL,GAAG,uBAAuB;QAC1B,GAAG,OAAO;KACX,CAAC;AACJ,CAAC;AAED,gFAAgF;AAChF,uBAAuB;AACvB,gFAAgF;AAEhF;;;;;;;;;;;;;;;;;;GAkBG;AACH,MAAM,OAAgB,kBAAkB;IAC5B,EAAE,CAAoB;IACtB,YAAY,CAAuB;IAE7C,YAAY,EAAqB,EAAE,YAAmC;QACpE,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC;QACb,IAAI,CAAC,YAAY,GAAG,YAAY,IAAI,IAAI,oBAAoB,EAAE,CAAC;IACjE,CAAC;IAWD;;OAEG;IACO,aAAa,CAAC,MAAsB;QAC5C,QAAQ,MAAM,CAAC,IAAI,EAAE,CAAC;YACpB,KAAK,MAAM;gBACT,OAAO,qBAAqB,MAAM,CAAC,MAAM,EAAE,CAAC;YAC9C,KAAK,QAAQ;gBACX,OAAO,gBAAgB,MAAM,CAAC,QAAQ,CAAC,MAAM,SAAS,CAAC;YACzD,KAAK,YAAY;gBACf,OAAO,sBAAsB,MAAM,CAAC,OAAO,EAAE,CAAC;YAChD,KAAK,MAAM;gBACT,OAAO,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;YACnC;gBACE,OAAO,UAAU,CAAC;QACtB,CAAC;IACH,CAAC;IAaD,8EAA8E;IAC9E,yBAAyB;IACzB,8EAA8E;IAE9E;;OAEG;IACH,KAAK,CAAC,WAAW,CAAC,UAAkB;QAClC,MAAM,GAAG,GAAG,IAAI,CAAC,EAAE;aAChB,OAAO,CAAC,sCAAsC,CAAC;aAC/C,GAAG,CAAC,UAAU,CAA4B,CAAC;QAE9C,IAAI,CAAC,GAAG,EAAE,CAAC;YACT,OAAO,IAAI,CAAC;QACd,CAAC;QAED,OAAO,aAAa,CAAC,GAAG,CAAC,CAAC;IAC5B,CAAC;IAED;;OAEG;IACO,KAAK,CAAC,kBAAkB,CAAC,UAAkB;QACnD,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC;QACpD,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,MAAM,IAAI,qBAAqB,CAAC,UAAU,CAAC,CAAC;QAC9C,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;;;;OAKG;IACH,KAAK,CAAC,aAAa,CAAC,UAAkB;QACpC,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,kBAAkB,CAAC,UAAU,CAAC,CAAC;QAE3D,oDAAoD;QACpD,MAAM,aAAa,GAAG,IAAI,GAAG,EAA8B,CAAC;QAC5D,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;YAClC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QAC1C,CAAC;QAED,4BAA4B;QAC5B,MAAM,UAAU,GAAmB,EAAE,CAAC;QACtC,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;YAClC,uCAAuC;YACvC,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS,IAAI,IAAI,CAAC,MAAM,KAAK,OAAO,EAAE,CAAC;gBACzD,SAAS;YACX,CAAC;YAED,0CAA0C;YAC1C,MAAM,gBAAgB,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE;gBACzD,MAAM,SAAS,GAAG,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBAC3C,OAAO,SAAS,KAAK,WAAW,CAAC;YACnC,CAAC,CAAC,CAAC;YAEH,IAAI,gBAAgB,EAAE,CAAC;gBACrB,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACxB,CAAC;QACH,CAAC;QAED,OAAO,UAAU,CAAC;IACpB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,aAAa,CAAC,OAInB;QACC,MAAM,KAAK,GAAG,OAAO,EAAE,KAAK,IAAI,EAAE,CAAC;QACnC,MAAM,MAAM,GAAG,OAAO,EAAE,MAAM,IAAI,CAAC,CAAC;QAEpC,IAAI,KAAK,GAAG,yBAAyB,CAAC;QACtC,MAAM,MAAM,GAAwB,EAAE,CAAC;QAEvC,IAAI,OAAO,EAAE,MAAM,EAAE,CAAC;YACpB,KAAK,IAAI,mBAAmB,CAAC;YAC7B,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC9B,CAAC;QAED,KAAK,IAAI,4CAA4C,CAAC;QACtD,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QAE3B,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,MAAM,CAAkB,CAAC;QACpE,OAAO,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;IACjC,CAAC;IAED,8EAA8E;IAC9E,yBAAyB;IACzB,8EAA8E;IAE9E;;OAEG;IACH,eAAe,CAAC,QAA+B;QAC7C,OAAO,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC;IACxC,CAAC;IAED;;OAEG;IACH,uBAAuB,CACrB,UAAkB,EAClB,YAAoB,EACpB,OAAe,EACf,OAAkB,EAClB,OAAiC;QAEjC,IAAI,CAAC,YAAY,CAAC,IAAI,CACpB,8BAA8B,CAC5B,UAAU,EACV,YAAY,EACZ,OAAO,EACP,OAAO,EACP,OAAO,CACR,CACF,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,sBAAsB,CACpB,UAAkB,EAClB,YAAoB,EACpB,MAAuC,EACvC,OAAgB;QAEhB,IAAI,CAAC,YAAY,CAAC,IAAI,CACpB,6BAA6B,CAAC,UAAU,EAAE,YAAY,EAAE,MAAM,EAAE,OAAO,CAAC,CACzE,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,eAAe,CAAC,UAAkB,EAAE,IAAkB;QACpD,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,sBAAsB,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC,CAAC;IACnE,CAAC;IAED;;OAEG;IACH,iBAAiB,CACf,UAAkB,EAClB,IAAkB,EAClB,WAAmB;QAEnB,IAAI,CAAC,YAAY,CAAC,IAAI,CACpB,wBAAwB,CAAC,UAAU,EAAE,IAAI,EAAE,WAAW,CAAC,CACxD,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,cAAc,CAAC,UAAkB,EAAE,IAAkB,EAAE,KAAa;QAClE,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,qBAAqB,CAAC,UAAU,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;IACzE,CAAC;IAED;;OAEG;IACH,qBAAqB,CAAC,UAAkB,EAAE,QAAkB;QAC1D,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,4BAA4B,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC,CAAC;IAC7E,CAAC;IAED;;OAEG;IACH,kBAAkB,CAAC,UAAkB,EAAE,KAAa;QAClD,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,yBAAyB,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC,CAAC;IACvE,CAAC;IAED,8EAA8E;IAC9E,kCAAkC;IAClC,8EAA8E;IAE9E;;OAEG;IACO,YAAY,CAAC,QAAkB;QACvC,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;QAErC,IAAI,CAAC,EAAE;aACJ,OAAO,CACN;;;;;;;;;;;;KAYH,CACE;aACA,GAAG,CACF,QAAQ,CAAC,EAAE,EACX,QAAQ,CAAC,KAAK,EACd,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC,EAC/B,QAAQ,CAAC,MAAM,EACf,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,EAC9B,QAAQ,CAAC,YAAY,IAAI,IAAI,EAC7B,QAAQ,CAAC,UAAU,IAAI,IAAI,EAC3B,QAAQ,CAAC,UAAU,EACnB,QAAQ,CAAC,gBAAgB,EACzB,QAAQ,CAAC,uBAAuB,IAAI,IAAI,EACxC,QAAQ,CAAC,qBAAqB,IAAI,IAAI,EACtC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC,EAC/B,QAAQ,CAAC,SAAS,IAAI,GAAG,EACzB,QAAQ,CAAC,SAAS,IAAI,GAAG,EACzB,QAAQ,CAAC,SAAS,IAAI,IAAI,EAC1B,QAAQ,CAAC,WAAW,IAAI,IAAI,CAC7B,CAAC;IACN,CAAC;IAED;;;OAGG;IACO,cAAc,CACtB,UAAkB,EAClB,OAYE;QAEF,MAAM,UAAU,GAAa,EAAE,CAAC;QAChC,MAAM,MAAM,GAA+B,EAAE,CAAC;QAE9C,IAAI,OAAO,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;YAChC,UAAU,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YAC7B,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAC7B,CAAC;QAED,IAAI,OAAO,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;YACjC,UAAU,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YAC9B,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC9B,CAAC;QAED,IAAI,OAAO,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;YAChC,UAAU,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YAC7B,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;QAC7C,CAAC;QAED,IAAI,OAAO,CAAC,YAAY,KAAK,SAAS,EAAE,CAAC;YACvC,UAAU,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;YACrC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;QACpC,CAAC;QAED,IAAI,OAAO,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;YACrC,UAAU,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;YACnC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;QAClC,CAAC;QAED,IAAI,OAAO,CAAC,gBAAgB,KAAK,SAAS,EAAE,CAAC;YAC3C,UAAU,CAAC,IAAI,CAAC,wBAAwB,CAAC,CAAC;YAC1C,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC,CAAC;QACxC,CAAC;QAED,IAAI,OAAO,CAAC,uBAAuB,KAAK,SAAS,EAAE,CAAC;YAClD,UAAU,CAAC,IAAI,CAAC,+BAA+B,CAAC,CAAC;YACjD,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,uBAAuB,CAAC,CAAC;QAC/C,CAAC;QAED,IAAI,OAAO,CAAC,qBAAqB,KAAK,SAAS,EAAE,CAAC;YAChD,UAAU,CAAC,IAAI,CAAC,6BAA6B,CAAC,CAAC;YAC/C,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,qBAAqB,CAAC,CAAC;QAC7C,CAAC;QAED,IAAI,OAAO,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;YACjC,UAAU,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YAC9B,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC;QAC9C,CAAC;QAED,IAAI,OAAO,CAAC,SAAS,KAAK,SAAS,EAAE,CAAC;YACpC,UAAU,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;YAClC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QACjC,CAAC;QAED,IAAI,OAAO,CAAC,WAAW,KAAK,SAAS,EAAE,CAAC;YACtC,UAAU,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;YACpC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;QACnC,CAAC;QAED,2BAA2B;QAC3B,UAAU,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;QAClC,MAAM,CAAC,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC,CAAC;QAEtC,kCAAkC;QAClC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAExB,IAAI,CAAC,EAAE;aACJ,OAAO,CAAC,wBAAwB,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC;aACrE,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC;QAElB,8BAA8B;QAC9B,MAAM,QAAQ,GAAG,IAAI,CAAC,EAAE;aACrB,OAAO,CAAC,sCAAsC,CAAC;aAC/C,GAAG,CAAC,UAAU,CAAgB,CAAC;QAElC,OAAO,aAAa,CAAC,QAAQ,CAAC,CAAC;IACjC,CAAC;IAED;;OAEG;IACO,UAAU,CAClB,UAAkB,EAClB,MAAc,EACd,OAA8B;QAE9B,MAAM,QAAQ,GAAG,IAAI,CAAC,EAAE;aACrB,OAAO,CAAC,0CAA0C,CAAC;aACnD,GAAG,CAAC,UAAU,CAAkC,CAAC;QAEpD,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,MAAM,IAAI,qBAAqB,CAAC,UAAU,CAAC,CAAC;QAC9C,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAmB,CAAC;QAC3D,MAAM,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,MAAM,CAAC,CAAC;QAE1D,IAAI,SAAS,KAAK,CAAC,CAAC,EAAE,CAAC;YACrB,MAAM,IAAI,yBAAyB,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;QAC1D,CAAC;QAED,8BAA8B;QAC9B,KAAK,CAAC,SAAS,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC,SAAS,CAAC,EAAE,GAAG,OAAO,EAAE,CAAC;QAEvD,yBAAyB;QACzB,IAAI,CAAC,EAAE;aACJ,OAAO,CAAC,6DAA6D,CAAC;aACtE,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,EAAE,UAAU,CAAC,CAAC;IACtE,CAAC;IAED;;OAEG;IACO,cAAc,CAAC,UAAkB;QACzC,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,oCAAoC,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;IACxE,CAAC;IAED,8EAA8E;IAC9E,gCAAgC;IAChC,8EAA8E;IAE9E;;;;;OAKG;IACO,KAAK,CAAC,aAAa,CAAC,MAAsB;QAClD,QAAQ,MAAM,CAAC,IAAI,EAAE,CAAC;YACpB,KAAK,MAAM;gBACT,OAAO,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YAE/C,KAAK,QAAQ;gBACX,OAAO,MAAM,CAAC,QAAQ,CAAC;YAEzB,KAAK,YAAY;gBACf,OAAO,IAAI,CAAC,sBAAsB,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YAErD,KAAK,MAAM;gBACT,4CAA4C;gBAC5C,4CAA4C;gBAC5C,OAAO,EAAE,CAAC;YAEZ;gBACE,kCAAkC;gBAClC,MAAM,WAAW,GAAU,MAAM,CAAC;gBAClC,MAAM,IAAI,KAAK,CAAC,wBAAyB,WAAmB,CAAC,IAAI,EAAE,CAAC,CAAC;QACzE,CAAC;IACH,CAAC;IAED;;;OAGG;IACK,iBAAiB,CAAC,MAAc;QACtC,+DAA+D;QAC/D,MAAM,aAAa,GAAG,wBAAwB,CAC5C,IAAI,CAAC,EAAE,EACP,MAAM,EACN,MAAM,EACN,YAAY,CACb,CAAC;QAEF,+BAA+B;QAC/B,OAAO,aAAa;aACjB,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,SAAS,KAAK,OAAO,CAAC;aAC1C,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IAC/B,CAAC;IAED;;;OAGG;IACK,sBAAsB,CAAC,WAAmB;QAChD,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;QACnC,MAAM,KAAK,GAAG,CAAC,WAAW,CAAC,CAAC;QAE5B,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;YAE/B,IAAI,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC1B,SAAS;YACX,CAAC;YAED,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YAEtB,oCAAoC;YACpC,8CAA8C;YAC9C,MAAM,UAAU,GAAG,wBAAwB,CACzC,IAAI,CAAC,EAAE,EACP,OAAO,EACP,OAAO,EACP,QAAQ,CACT,CAAC;YAEF,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;gBAC7B,IAAI,GAAG,CAAC,SAAS,KAAK,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;oBAC5D,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;gBAC1B,CAAC;YACH,CAAC;YAED,oCAAoC;YACpC,sDAAsD;YACtD,4CAA4C;YAC5C,MAAM,aAAa,GAAG,IAAI,CAAC,EAAE;iBAC1B,OAAO,CACN;;;SAGD,CACA;iBACA,GAAG,CAAC,OAAO,CAIZ,CAAC;YAEH,KAAK,MAAM,GAAG,IAAI,aAAa,EAAE,CAAC;gBAChC,IAAI,GAAG,CAAC,OAAO,KAAK,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;oBACxD,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBACxB,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAC9B,CAAC;IAED,8EAA8E;IAC9E,4BAA4B;IAC5B,8EAA8E;IAE9E;;;;;OAKG;IACO,oBAAoB,CAAC,KAAsB;QACnD,wCAAwC;QACxC,MAAM,aAAa,GAAG,IAAI,GAAG,EAAkB,CAAC;QAChD,KAAK,MAAM,OAAO,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;YACrC,aAAa,CAAC,GAAG,CAAC,OAAO,EAAE,cAAc,EAAE,CAAC,CAAC;QAC/C,CAAC;QAED,yCAAyC;QACzC,MAAM,KAAK,GAAmB,EAAE,CAAC;QAEjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACvD,MAAM,OAAO,GAAG,KAAK,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC;YAC1C,MAAM,MAAM,GAAG,aAAa,CAAC,GAAG,CAAC,OAAO,CAAE,CAAC;YAE3C,kCAAkC;YAClC,2EAA2E;YAC3E,MAAM,YAAY,GAAa,EAAE,CAAC;YAClC,KAAK,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;gBACzC,IAAI,IAAI,KAAK,OAAO,EAAE,CAAC;oBACrB,MAAM,SAAS,GAAG,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;oBAC5C,IAAI,SAAS,EAAE,CAAC;wBACd,YAAY,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;oBAC/B,CAAC;gBACH,CAAC;YACH,CAAC;YAED,MAAM,IAAI,GAAiB;gBACzB,EAAE,EAAE,MAAM;gBACV,OAAO;gBACP,KAAK,EAAE,CAAC;gBACR,YAAY;gBACZ,MAAM,EAAE,YAAY,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS;aACxD,CAAC;YAEF,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnB,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED,8EAA8E;IAC9E,wCAAwC;IACxC,8EAA8E;IAE9E;;;OAGG;IACO,aAAa,CAAC,OAKvB;QACC,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;QAErC,iDAAiD;QACjD,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,KAAK,IAAI,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAEzE,2DAA2D;QAC3D,IAAI,UAAU,GAAG,OAAO,CAAC,MAAM,CAAC,UAAU,CAAC;QAC3C,IAAI,CAAC,UAAU,IAAI,OAAO,CAAC,QAAQ,EAAE,CAAC;YACpC,IAAI,CAAC;gBACH,UAAU,GAAG,QAAQ,CAAC,iCAAiC,EAAE;oBACvD,GAAG,EAAE,OAAO,CAAC,QAAQ;oBACrB,QAAQ,EAAE,OAAO;iBAClB,CAAC,CAAC,IAAI,EAAE,CAAC;YACZ,CAAC;YAAC,MAAM,CAAC;gBACP,2DAA2D;YAC7D,CAAC;QACH,CAAC;QACD,UAAU,GAAG,UAAU,IAAI,MAAM,CAAC;QAElC,OAAO;YACL,EAAE,EAAE,kBAAkB,EAAE;YACxB,KAAK;YACL,MAAM,EAAE,OAAO,CAAC,MAAM;YACtB,MAAM,EAAE,SAAS;YACjB,KAAK,EAAE,OAAO,CAAC,KAAK;YACpB,UAAU;YACV,gBAAgB,EAAE,CAAC;YACnB,MAAM,EAAE,WAAW,CAAC,OAAO,CAAC,MAAM,CAAC;YACnC,SAAS,EAAE,GAAG;YACd,SAAS,EAAE,GAAG;SACf,CAAC;IACJ,CAAC;IAED,8EAA8E;IAC9E,kCAAkC;IAClC,8EAA8E;IAE9E;;;OAGG;IACO,mBAAmB,CAAC,QAAkB;QAC9C,OAAO,mBAAmB,CAAC,IAAI,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;IAChD,CAAC;IAED,8EAA8E;IAC9E,kCAAkC;IAClC,8EAA8E;IAE9E;;;;;;;;;;;OAWG;IACO,KAAK,CAAC,4BAA4B,CAC1C,QAAkB,EAClB,QAAgB,EAChB,gBAA2C;QAE3C,oDAAoD;QACpD,MAAM,iBAAiB,GAAG,QAAQ,CAAC,MAAM,CAAC,iBAAiB,CAAC;QAE5D,+BAA+B;QAC/B,MAAM,MAAM,GAAG,MAAM,gBAAgB,CAAC,sBAAsB,CAAC;YAC3D,UAAU,EAAE,QAAQ,CAAC,EAAE;YACvB,aAAa,EAAE,QAAQ,CAAC,KAAK;YAC7B,UAAU,EAAE,QAAQ,CAAC,UAAU;YAC/B,QAAQ;YACR,iBAAiB;SAClB,CAAC,CAAC;QAEH,qCAAqC;QACrC,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,EAAE,EAAE;YAC/B,YAAY,EAAE,MAAM,CAAC,YAAY;YACjC,UAAU,EAAE,MAAM,CAAC,UAAU;SAC9B,CAAC,CAAC;QAEH,OAAO,CAAC,GAAG,CACT,sDAAsD,QAAQ,CAAC,EAAE,KAAK,MAAM,CAAC,YAAY,aAAa,MAAM,CAAC,UAAU,GAAG,CAC3H,CAAC;QAEF,OAAO,MAAM,CAAC;IAChB,CAAC;CACF"}

package/dist/workflow/dependency-analyzer.d.ts

@@ -0,0 +1,78 @@
+/**
+ * Dependency Graph Analyzer for Workflow System
+ *
+ * Analyzes issue dependencies using blocks/depends-on relationships
+ * to determine execution order and detect cycles.
+ */
+import type Database from "better-sqlite3";
+import type { DependencyGraph } from "@sudocode-ai/types";
+/**
+ * Internal graph representation for analysis
+ */
+interface InternalGraph {
+    /** All issue IDs in the graph */
+    issueIds: string[];
+    /** Edges as [from, to] tuples (from blocks to) */
+    edges: Array<[string, string]>;
+    /** Adjacency list: issueId -> issues it blocks */
+    adjacencyList: Map<string, string[]>;
+    /** In-degree: issueId -> number of issues blocking it */
+    inDegree: Map<string, number>;
+}
+/**
+ * Result of topological sort
+ */
+interface TopologicalSortResult {
+    /** Issue IDs in valid execution order */
+    sorted: string[];
+    /** Detected cycles, or null if none */
+    cycles: string[][] | null;
+    /** True if graph has no cycles */
+    valid: boolean;
+}
+/**
+ * Build a dependency graph from issue relationships.
+ *
+ * Examines `blocks` and `depends-on` relationships between issues
+ * to create an adjacency list representation.
+ *
+ * @param db - Database connection
+ * @param issueIds - Issue IDs to include in the graph
+ * @returns Internal graph representation
+ */
+export declare function buildDependencyGraph(db: Database.Database, issueIds: string[]): InternalGraph;
+/**
+ * Perform topological sort using Kahn's algorithm.
+ *
+ * Returns issues in a valid execution order where all dependencies
+ * come before dependents. Detects cycles if present.
+ *
+ * @param adjacencyList - Map of issueId -> issues it blocks
+ * @param inDegree - Map of issueId -> number of blockers
+ * @returns Sorted order and cycle information
+ */
+export declare function topologicalSort(adjacencyList: Map<string, string[]>, inDegree: Map<string, number>): TopologicalSortResult;
+/**
+ * Group issues by topological level for parallel execution.
+ *
+ * Issues at the same level have no dependencies between them
+ * and can be executed concurrently.
+ *
+ * @param sortedIds - Issue IDs in topological order
+ * @param adjacencyList - Map of issueId -> issues it blocks
+ * @param inDegree - Original in-degrees
+ * @returns Array of groups, each group can run in parallel
+ */
+export declare function findParallelGroups(sortedIds: string[], adjacencyList: Map<string, string[]>, inDegree: Map<string, number>): string[][];
+/**
+ * Analyze dependencies between issues and return a complete dependency graph.
+ *
+ * This is the main entry point for workflow dependency analysis.
+ *
+ * @param db - Database connection
+ * @param issueIds - Issue IDs to analyze
+ * @returns Complete dependency graph with topological order and parallel groups
+ */
+export declare function analyzeDependencies(db: Database.Database, issueIds: string[]): DependencyGraph;
+export {};
+//# sourceMappingURL=dependency-analyzer.d.ts.map

package/dist/workflow/dependency-analyzer.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"dependency-analyzer.d.ts","sourceRoot":"","sources":["../../src/workflow/dependency-analyzer.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,KAAK,QAAQ,MAAM,gBAAgB,CAAC;AAC3C,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,oBAAoB,CAAC;AAO1D;;GAEG;AACH,UAAU,aAAa;IACrB,iCAAiC;IACjC,QAAQ,EAAE,MAAM,EAAE,CAAC;IACnB,kDAAkD;IAClD,KAAK,EAAE,KAAK,CAAC,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;IAC/B,kDAAkD;IAClD,aAAa,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;IACrC,yDAAyD;IACzD,QAAQ,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;CAC/B;AAED;;GAEG;AACH,UAAU,qBAAqB;IAC7B,yCAAyC;IACzC,MAAM,EAAE,MAAM,EAAE,CAAC;IACjB,uCAAuC;IACvC,MAAM,EAAE,MAAM,EAAE,EAAE,GAAG,IAAI,CAAC;IAC1B,kCAAkC;IAClC,KAAK,EAAE,OAAO,CAAC;CAChB;AAMD;;;;;;;;;GASG;AACH,wBAAgB,oBAAoB,CAClC,EAAE,EAAE,QAAQ,CAAC,QAAQ,EACrB,QAAQ,EAAE,MAAM,EAAE,GACjB,aAAa,CA2Df;AAMD;;;;;;;;;GASG;AACH,wBAAgB,eAAe,CAC7B,aAAa,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,EACpC,QAAQ,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,GAC5B,qBAAqB,CAyCvB;AAoFD;;;;;;;;;;GAUG;AACH,wBAAgB,kBAAkB,CAChC,SAAS,EAAE,MAAM,EAAE,EACnB,aAAa,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,EACpC,QAAQ,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,GAC5B,MAAM,EAAE,EAAE,CA6CZ;AAMD;;;;;;;;GAQG;AACH,wBAAgB,mBAAmB,CACjC,EAAE,EAAE,QAAQ,CAAC,QAAQ,EACrB,QAAQ,EAAE,MAAM,EAAE,GACjB,eAAe,CAuBjB"}