mstro-app 0.3.7 → 0.3.9

package/dist/server/services/plan/dependency-resolver.js

@@ -0,0 +1,152 @@
+// Copyright (c) 2025-present Mstro, Inc. All rights reserved.
+// Licensed under the MIT License. See LICENSE file for details.
+/**
+ * Detect cycles in the dependency graph.
+ * Returns the first cycle found as an array of issue IDs, or null if acyclic.
+ */
+export function detectCycles(issues) {
+    const issueByPath = new Map();
+    for (const issue of issues) {
+        issueByPath.set(issue.path, issue);
+    }
+    // DFS with coloring: 0=white, 1=gray, 2=black
+    const color = new Map();
+    const parent = new Map();
+    for (const issue of issues) {
+        color.set(issue.path, 0);
+    }
+    for (const issue of issues) {
+        if (color.get(issue.path) === 0) {
+            const cycle = dfs(issue.path, issueByPath, color, parent);
+            if (cycle)
+                return cycle;
+        }
+    }
+    return null;
+}
+function dfs(path, issueByPath, color, parent) {
+    color.set(path, 1); // Gray
+    const issue = issueByPath.get(path);
+    if (!issue) {
+        color.set(path, 2);
+        return null;
+    }
+    for (const dep of issue.blocks) {
+        if (!issueByPath.has(dep))
+            continue;
+        const depColor = color.get(dep);
+        if (depColor === 1) {
+            // Found cycle — reconstruct
+            const cycle = [dep, path];
+            let cur = path;
+            while (parent.has(cur) && parent.get(cur) !== dep) {
+                cur = parent.get(cur);
+                cycle.push(cur);
+            }
+            return cycle.map(p => issueByPath.get(p)?.id || p);
+        }
+        if (depColor === 0) {
+            parent.set(dep, path);
+            const cycle = dfs(dep, issueByPath, color, parent);
+            if (cycle)
+                return cycle;
+        }
+    }
+    color.set(path, 2); // Black
+    return null;
+}
+/**
+ * Compute the set of issues that are ready to work on.
+ * An issue is ready if:
+ * - It's not an epic
+ * - Its status is backlog or todo (not started, done, or cancelled)
+ * - All its blocked_by items are done or cancelled
+ *
+ * If epicScope is provided, only returns issues belonging to that epic.
+ */
+export function resolveReadyToWork(issues, epicScope) {
+    const issueByPath = new Map();
+    for (const issue of issues) {
+        issueByPath.set(issue.path, issue);
+    }
+    const readyStatuses = new Set(['backlog', 'todo']);
+    const doneStatuses = new Set(['done', 'cancelled']);
+    const priorityOrder = { P0: 0, P1: 1, P2: 2, P3: 3 };
+    // Build set of child paths for epic scoping
+    let epicChildPaths = null;
+    if (epicScope) {
+        const epic = issueByPath.get(epicScope);
+        if (epic) {
+            epicChildPaths = new Set(epic.children);
+            // Also include issues that reference this epic via their epic field
+            for (const issue of issues) {
+                if (issue.epic === epicScope)
+                    epicChildPaths.add(issue.path);
+            }
+        }
+    }
+    return issues
+        .filter(issue => {
+        if (issue.type === 'epic')
+            return false;
+        if (!readyStatuses.has(issue.status))
+            return false;
+        // If scoped to an epic, only include that epic's children
+        if (epicChildPaths && !epicChildPaths.has(issue.path))
+            return false;
+        // Check all blockers are resolved
+        if (issue.blockedBy.length > 0) {
+            const allResolved = issue.blockedBy.every(bp => {
+                const blocker = issueByPath.get(bp);
+                return blocker && doneStatuses.has(blocker.status);
+            });
+            if (!allResolved)
+                return false;
+        }
+        return true;
+    })
+        .sort((a, b) => {
+        // Sort by priority (P0 first)
+        return (priorityOrder[a.priority] ?? 9) - (priorityOrder[b.priority] ?? 9);
+    });
+}
+/**
+ * Compute the critical path through incomplete issues.
+ * Returns the longest chain of dependent issues.
+ */
+export function computeCriticalPath(issues) {
+    const issueByPath = new Map();
+    for (const issue of issues) {
+        issueByPath.set(issue.path, issue);
+    }
+    const doneStatuses = new Set(['done', 'cancelled']);
+    const incompleteIssues = issues.filter(i => !doneStatuses.has(i.status) && i.type !== 'epic');
+    // Compute longest path using DFS with memoization
+    const longestFrom = new Map();
+    function getLongest(path) {
+        if (longestFrom.has(path))
+            return longestFrom.get(path);
+        const issue = issueByPath.get(path);
+        if (!issue || doneStatuses.has(issue.status)) {
+            longestFrom.set(path, []);
+            return [];
+        }
+        let best = [];
+        for (const dep of issue.blocks) {
+            const sub = getLongest(dep);
+            if (sub.length > best.length)
+                best = sub;
+        }
+        const result = [issue, ...best];
+        longestFrom.set(path, result);
+        return result;
+    }
+    let criticalPath = [];
+    for (const issue of incompleteIssues) {
+        const path = getLongest(issue.path);
+        if (path.length > criticalPath.length)
+            criticalPath = path;
+    }
+    return criticalPath;
+}
+//# sourceMappingURL=dependency-resolver.js.map

package/dist/server/services/plan/dependency-resolver.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"dependency-resolver.js","sourceRoot":"","sources":["../../../../server/services/plan/dependency-resolver.ts"],"names":[],"mappings":"AAAA,8DAA8D;AAC9D,gEAAgE;AAWhE;;;GAGG;AACH,MAAM,UAAU,YAAY,CAAC,MAAe;IAC1C,MAAM,WAAW,GAAG,IAAI,GAAG,EAAiB,CAAC;IAC7C,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IACrC,CAAC;IAED,8CAA8C;IAC9C,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;IACxC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;IAEzC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IAC3B,CAAC;IAED,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,IAAI,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YAChC,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,WAAW,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;YAC1D,IAAI,KAAK;gBAAE,OAAO,KAAK,CAAC;QAC1B,CAAC;IACH,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,GAAG,CACV,IAAY,EACZ,WAA+B,EAC/B,KAA0B,EAC1B,MAA2B;IAE3B,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO;IAC3B,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACpC,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QACnB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK,MAAM,GAAG,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;QAC/B,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,SAAS;QACpC,MAAM,QAAQ,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAChC,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC;YACnB,4BAA4B;YAC5B,MAAM,KAAK,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;YAC1B,IAAI,GAAG,GAAG,IAAI,CAAC;YACf,OAAO,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,GAAG,EAAE,CAAC;gBAClD,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC;gBACvB,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAClB,CAAC;YACD,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC;QACrD,CAAC;QACD,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC;YACnB,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;YACtB,MAAM,KAAK,GAAG,GAAG,CAAC,GAAG,EAAE,WAAW,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;YACnD,IAAI,KAAK;gBAAE,OAAO,KAAK,CAAC;QAC1B,CAAC;IACH,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,QAAQ;IAC5B,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,kBAAkB,CAAC,MAAe,EAAE,SAAkB;IACpE,MAAM,WAAW,GAAG,IAAI,GAAG,EAAiB,CAAC;IAC7C,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IACrC,CAAC;IAED,MAAM,aAAa,GAAG,IAAI,GAAG,CAAC,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC,CAAC;IACnD,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC,CAAC;IAEpD,MAAM,aAAa,GAA2B,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;IAE7E,4CAA4C;IAC5C,IAAI,cAAc,GAAuB,IAAI,CAAC;IAC9C,IAAI,SAAS,EAAE,CAAC;QACd,MAAM,IAAI,GAAG,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QACxC,IAAI,IAAI,EAAE,CAAC;YACT,cAAc,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACxC,oEAAoE;YACpE,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;gBAC3B,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS;oBAAE,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YAC/D,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,MAAM;SACV,MAAM,CAAC,KAAK,CAAC,EAAE;QACd,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM;YAAE,OAAO,KAAK,CAAC;QACxC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC;YAAE,OAAO,KAAK,CAAC;QAEnD,0DAA0D;QAC1D,IAAI,cAAc,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC;YAAE,OAAO,KAAK,CAAC;QAEpE,kCAAkC;QAClC,IAAI,KAAK,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC/B,MAAM,WAAW,GAAG,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE;gBAC7C,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBACpC,OAAO,OAAO,IAAI,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YACrD,CAAC,CAAC,CAAC;YACH,IAAI,CAAC,WAAW;gBAAE,OAAO,KAAK,CAAC;QACjC,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC,CAAC;SACD,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACb,8BAA8B;QAC9B,OAAO,CAAC,aAAa,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;IAC7E,CAAC,CAAC,CAAC;AACP,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,mBAAmB,CAAC,MAAe;IACjD,MAAM,WAAW,GAAG,IAAI,GAAG,EAAiB,CAAC;IAC7C,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IACrC,CAAC;IAED,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC,CAAC;IACpD,MAAM,gBAAgB,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC;IAE9F,kDAAkD;IAClD,MAAM,WAAW,GAAG,IAAI,GAAG,EAAmB,CAAC;IAE/C,SAAS,UAAU,CAAC,IAAY;QAC9B,IAAI,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,OAAO,WAAW,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC;QAEzD,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACpC,IAAI,CAAC,KAAK,IAAI,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;YAC7C,WAAW,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;YAC1B,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,IAAI,IAAI,GAAY,EAAE,CAAC;QACvB,KAAK,MAAM,GAAG,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;YAC/B,MAAM,GAAG,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC;YAC5B,IAAI,GAAG,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM;gBAAE,IAAI,GAAG,GAAG,CAAC;QAC3C,CAAC;QAED,MAAM,MAAM,GAAG,CAAC,KAAK,EAAE,GAAG,IAAI,CAAC,CAAC;QAChC,WAAW,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAC9B,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,IAAI,YAAY,GAAY,EAAE,CAAC;IAC/B,KAAK,MAAM,KAAK,IAAI,gBAAgB,EAAE,CAAC;QACrC,MAAM,IAAI,GAAG,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACpC,IAAI,IAAI,CAAC,MAAM,GAAG,YAAY,CAAC,MAAM;YAAE,YAAY,GAAG,IAAI,CAAC;IAC7D,CAAC;IAED,OAAO,YAAY,CAAC;AACtB,CAAC"}

package/dist/server/services/plan/executor.d.ts

@@ -0,0 +1,91 @@
+/**
+ * Plan Executor — Wave-based execution with Claude Code Agent Teams.
+ *
+ * Reads the dependency DAG from .pm/, picks ALL unblocked issues per wave,
+ * spawns a coordinator Claude session that uses Agent Teams to execute them
+ * in parallel, then reconciles state and repeats for newly-unblocked issues.
+ */
+import { EventEmitter } from 'node:events';
+export type ExecutionStatus = 'idle' | 'starting' | 'executing' | 'paused' | 'stopping' | 'complete' | 'error';
+export interface ExecutionMetrics {
+    issuesCompleted: number;
+    issuesAttempted: number;
+    totalDuration: number;
+    currentIssueId: string | null;
+    /** IDs of issues being executed in the current wave */
+    currentWaveIds: string[];
+}
+export declare class PlanExecutor extends EventEmitter {
+    private status;
+    private workingDir;
+    private shouldStop;
+    private shouldPause;
+    private epicScope;
+    private metrics;
+    constructor(workingDir: string);
+    getStatus(): ExecutionStatus;
+    getMetrics(): ExecutionMetrics;
+    startEpic(epicPath: string): Promise<void>;
+    start(): Promise<void>;
+    pause(): void;
+    stop(): void;
+    resume(): Promise<void>;
+    private executeWave;
+    /**
+     * After a wave, check each issue's status on disk.
+     * The coordinator agent is instructed to mark issues as done via front matter,
+     * so we trust the disk state and update metrics accordingly.
+     */
+    private reconcileWaveResults;
+    /**
+     * Look for an output document matching an issue ID in .pm/docs/.
+     */
+    private findOutputDoc;
+    private pickReadyIssues;
+    /**
+     * Build the team lead prompt for a wave of issues.
+     * Uses Agent Teams (TeamCreate/SendMessage) for true parallel execution
+     * as separate processes — each teammate gets its own context window.
+     */
+    private buildCoordinatorPrompt;
+    /**
+     * Revert issues that stayed in_progress after a failed wave.
+     */
+    private revertIncompleteIssues;
+    /** Saved content of any pre-existing .claude/settings.json so we can restore it */
+    private savedClaudeSettings;
+    private claudeSettingsInstalled;
+    /**
+     * Pre-approve tools in project .claude/settings.json so Agent Teams
+     * teammates can work without interactive permission prompts.
+     * Teammates are separate processes that inherit the lead's permission
+     * settings. Without pre-approved tools, they hit interactive prompts
+     * that can't be answered in headless/background mode (known bug #25254).
+     */
+    private installTeammatePermissions;
+    /**
+     * Restore original .claude/settings.json after wave execution.
+     */
+    private uninstallTeammatePermissions;
+    /** Saved content of any pre-existing .mcp.json so we can restore it */
+    private savedMcpJson;
+    private mcpJsonInstalled;
+    /**
+     * Write .mcp.json in the working directory so Agent Teams teammates
+     * (separate processes) auto-discover the bouncer MCP server.
+     * This is essential — teammates don't inherit --mcp-config or
+     * --permission-prompt-tool from the team lead. .mcp.json project-level
+     * discovery + global PreToolUse hooks are the two bouncer paths for teammates.
+     *
+     * Also generates ~/.mstro/mcp-config.json for the team lead (--mcp-config).
+     */
+    private installBouncerForSubagents;
+    /**
+     * Restore or remove .mcp.json after execution.
+     */
+    private uninstallBouncerForSubagents;
+    private listExistingDocs;
+    private slugify;
+    private updateIssueFrontMatter;
+}
+//# sourceMappingURL=executor.d.ts.map

package/dist/server/services/plan/executor.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"executor.d.ts","sourceRoot":"","sources":["../../../../server/services/plan/executor.ts"],"names":[],"mappings":"AAGA;;;;;;GAMG;AAEH,OAAO,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AAW3C,MAAM,MAAM,eAAe,GAAG,MAAM,GAAG,UAAU,GAAG,WAAW,GAAG,QAAQ,GAAG,UAAU,GAAG,UAAU,GAAG,OAAO,CAAC;AAE/G,MAAM,WAAW,gBAAgB;IAC/B,eAAe,EAAE,MAAM,CAAC;IACxB,eAAe,EAAE,MAAM,CAAC;IACxB,aAAa,EAAE,MAAM,CAAC;IACtB,cAAc,EAAE,MAAM,GAAG,IAAI,CAAC;IAC9B,uDAAuD;IACvD,cAAc,EAAE,MAAM,EAAE,CAAC;CAC1B;AAED,qBAAa,YAAa,SAAQ,YAAY;IAC5C,OAAO,CAAC,MAAM,CAA2B;IACzC,OAAO,CAAC,UAAU,CAAS;IAC3B,OAAO,CAAC,UAAU,CAAS;IAC3B,OAAO,CAAC,WAAW,CAAS;IAC5B,OAAO,CAAC,SAAS,CAAuB;IACxC,OAAO,CAAC,OAAO,CAMb;gBAEU,UAAU,EAAE,MAAM;IAK9B,SAAS,IAAI,eAAe;IAI5B,UAAU,IAAI,gBAAgB;IAIxB,SAAS,CAAC,QAAQ,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAK1C,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC;IAyC5B,KAAK,IAAI,IAAI;IAIb,IAAI,IAAI,IAAI;IAIZ,MAAM,IAAI,OAAO,CAAC,IAAI,CAAC;YAQT,WAAW;IA+DzB;;;;OAIG;IACH,OAAO,CAAC,oBAAoB;IAsC5B;;OAEG;IACH,OAAO,CAAC,aAAa;IAkBrB,OAAO,CAAC,eAAe;IAmBvB;;;;OAIG;IACH,OAAO,CAAC,sBAAsB;IAuH9B;;OAEG;IACH,OAAO,CAAC,sBAAsB;IAgB9B,mFAAmF;IACnF,OAAO,CAAC,mBAAmB,CAAuB;IAClD,OAAO,CAAC,uBAAuB,CAAS;IAExC;;;;;;OAMG;IACH,OAAO,CAAC,0BAA0B;IAkDlC;;OAEG;IACH,OAAO,CAAC,4BAA4B;IAoBpC,uEAAuE;IACvE,OAAO,CAAC,YAAY,CAAuB;IAC3C,OAAO,CAAC,gBAAgB,CAAS;IAEjC;;;;;;;;OAQG;IACH,OAAO,CAAC,0BAA0B;IAmClC;;OAEG;IACH,OAAO,CAAC,4BAA4B;IAsBpC,OAAO,CAAC,gBAAgB;IAexB,OAAO,CAAC,OAAO;IAQf,OAAO,CAAC,sBAAsB;CAY/B"}