wotann 0.5.0

package/dist/orchestration/long-horizon-runner.js

@@ -0,0 +1,198 @@
+/**
+ * Long-Horizon Runner — deer-flow-style multi-hour parallel orchestrator.
+ *
+ * Inspired by https://github.com/bytedance/deer-flow which drives long-running
+ * (hours-scale) tasks via parallel sub-agents with checkpoints between phases.
+ *
+ * This module is a NEW addition that does NOT touch the existing
+ * `long-horizon-orchestrator.ts` (autonovel-style phase-gated runner).
+ * Both can coexist — autonovel's runner is single-track + dual-persona-review;
+ * deer-flow's pattern is wide parallel fan-out per phase.
+ *
+ * Design:
+ *   - A run is a sequence of phases. Each phase has N sub-agents that fan out
+ *     in parallel; the phase completes when all sub-agents return (or fail).
+ *   - After every phase, we atomically checkpoint state to
+ *     `~/.wotann/long-horizon-checkpoints/<runId>.json` so that a crash / pause
+ *     can be resumed from the last completed phase.
+ *   - Caller injects `subAgent` — the function that actually does work for
+ *     one sub-agent. We never make LLM calls directly. If `subAgent` is not
+ *     supplied, we use a deterministic test-fixture worker that echoes its
+ *     own input so the runner is testable without network.
+ *
+ * Quality bars:
+ *   - QB #6  honest stubs: missing subAgent → echo-fixture, NEVER silent success
+ *   - QB #7  per-call state: state lives on a `LongHorizonRun` instance, not in
+ *     module globals. Each `startRun` returns its own controller.
+ *   - QB #13 env guard: env reads only via `resolveWotannHome()`.
+ *   - QB #14 verification: tests assert checkpoint files exist + match shape.
+ */
+import { join } from "node:path";
+import { mkdir, readFile } from "node:fs/promises";
+import { existsSync } from "node:fs";
+import { atomicWriteJson } from "../utils/atomic-write.js";
+import { resolveWotannHome } from "../utils/wotann-home.js";
+// ── Public API ──────────────────────────────────────────────
+/** Returns the on-disk checkpoint path for a runId. Pure. */
+export function checkpointPath(runId) {
+    return join(resolveWotannHome(), "long-horizon-checkpoints", `${runId}.json`);
+}
+/** Read a checkpoint from disk. {ok:false} when missing or malformed. */
+export async function loadCheckpoint(runId) {
+    const path = checkpointPath(runId);
+    if (!existsSync(path)) {
+        return { ok: false, error: `long-horizon-runner: no checkpoint for runId "${runId}"` };
+    }
+    try {
+        const text = await readFile(path, "utf8");
+        const parsed = JSON.parse(text);
+        return { ok: true, checkpoint: parsed };
+    }
+    catch (err) {
+        const reason = err instanceof Error ? err.message : String(err);
+        return { ok: false, error: `long-horizon-runner: failed to read checkpoint — ${reason}` };
+    }
+}
+/**
+ * Start a long-horizon run. Returns a controller that exposes pause/resume/cancel
+ * and a `result` promise that resolves to the final checkpoint.
+ */
+export function startRun(input) {
+    if (typeof input.runId !== "string" || input.runId.length === 0) {
+        throw new Error("long-horizon-runner: runId required");
+    }
+    if (!Array.isArray(input.phases) || input.phases.length === 0) {
+        throw new Error("long-horizon-runner: at least one phase required");
+    }
+    const subAgent = input.subAgent ?? echoFixtureSubAgent;
+    const state = {
+        status: "running",
+        currentPhaseIndex: 0,
+        completedPhases: [],
+    };
+    const pauseGate = createPauseGate();
+    const result = drive(input, subAgent, state, pauseGate);
+    return {
+        runId: input.runId,
+        result,
+        pause: () => {
+            if (state.status === "running") {
+                state.status = "paused";
+                pauseGate.pause();
+            }
+        },
+        resume: () => {
+            if (state.status === "paused") {
+                state.status = "running";
+                pauseGate.resume();
+            }
+        },
+        cancel: () => {
+            if (state.status === "running" || state.status === "paused") {
+                state.status = "cancelled";
+                pauseGate.resume(); // unblock so the loop can observe cancellation
+            }
+        },
+        status: () => state.status,
+    };
+}
+async function drive(input, subAgent, state, pauseGate) {
+    const ckptDir = join(resolveWotannHome(), "long-horizon-checkpoints");
+    if (!existsSync(ckptDir)) {
+        await mkdir(ckptDir, { recursive: true });
+    }
+    for (let i = 0; i < input.phases.length; i += 1) {
+        state.currentPhaseIndex = i;
+        await pauseGate.waitIfPaused();
+        if (state.status === "cancelled")
+            break;
+        const phase = input.phases[i];
+        if (!phase)
+            continue;
+        const startedAt = Date.now();
+        const subAgentInputs = phase.subAgentInputs.length > 0
+            ? phase.subAgentInputs
+            : new Array(phase.subAgentCount).fill("");
+        const fanOut = subAgentInputs.map((prompt, idx) => runSubAgentSafe(subAgent, { phaseName: phase.name, subAgentIndex: idx, prompt }));
+        const subAgentResults = await Promise.all(fanOut);
+        const completedAt = Date.now();
+        const phaseResult = {
+            phaseName: phase.name,
+            subAgentResults,
+            startedAt,
+            completedAt,
+        };
+        state.completedPhases.push(phaseResult);
+        const allOk = subAgentResults.every((r) => r.ok);
+        if (!allOk) {
+            state.status = "failed";
+            await persistCheckpoint(input.runId, state);
+            return snapshot(input.runId, state);
+        }
+        await persistCheckpoint(input.runId, state);
+    }
+    if (state.status !== "cancelled")
+        state.status = "completed";
+    await persistCheckpoint(input.runId, state);
+    return snapshot(input.runId, state);
+}
+async function runSubAgentSafe(fn, input) {
+    try {
+        return await fn(input);
+    }
+    catch (err) {
+        const reason = err instanceof Error ? err.message : String(err);
+        return { ok: false, output: "", error: reason };
+    }
+}
+async function persistCheckpoint(runId, state) {
+    const ckpt = snapshot(runId, state);
+    await atomicWriteJson(checkpointPath(runId), ckpt);
+}
+function snapshot(runId, state) {
+    return {
+        runId,
+        status: state.status,
+        currentPhaseIndex: state.currentPhaseIndex,
+        completedPhases: state.completedPhases.map((p) => ({ ...p })),
+        updatedAt: Date.now(),
+    };
+}
+function createPauseGate() {
+    let paused = false;
+    let resolver = null;
+    let waiter = null;
+    return {
+        pause: () => {
+            if (paused)
+                return;
+            paused = true;
+            waiter = new Promise((r) => {
+                resolver = r;
+            });
+        },
+        resume: () => {
+            if (!paused)
+                return;
+            paused = false;
+            if (resolver) {
+                const r = resolver;
+                resolver = null;
+                waiter = null;
+                r();
+            }
+        },
+        waitIfPaused: async () => {
+            if (paused && waiter)
+                await waiter;
+        },
+    };
+}
+// ── Honest test fixture ─────────────────────────────────────
+async function echoFixtureSubAgent(input) {
+    return {
+        ok: true,
+        output: `[echo-fixture] phase=${input.phaseName} idx=${input.subAgentIndex} prompt=${input.prompt}`,
+    };
+}
+//# sourceMappingURL=long-horizon-runner.js.map

package/dist/orchestration/long-horizon-runner.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"long-horizon-runner.js","sourceRoot":"","sources":["../../src/orchestration/long-horizon-runner.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA4BG;AAEH,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AACjC,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,kBAAkB,CAAC;AACnD,OAAO,EAAE,UAAU,EAAE,MAAM,SAAS,CAAC;AACrC,OAAO,EAAE,eAAe,EAAE,MAAM,0BAA0B,CAAC;AAC3D,OAAO,EAAE,iBAAiB,EAAE,MAAM,yBAAyB,CAAC;AAwD5D,+DAA+D;AAE/D,6DAA6D;AAC7D,MAAM,UAAU,cAAc,CAAC,KAAa;IAC1C,OAAO,IAAI,CAAC,iBAAiB,EAAE,EAAE,0BAA0B,EAAE,GAAG,KAAK,OAAO,CAAC,CAAC;AAChF,CAAC;AAED,yEAAyE;AACzE,MAAM,CAAC,KAAK,UAAU,cAAc,CAClC,KAAa;IAEb,MAAM,IAAI,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;IACnC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;QACtB,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,iDAAiD,KAAK,GAAG,EAAE,CAAC;IACzF,CAAC;IACD,IAAI,CAAC;QACH,MAAM,IAAI,GAAG,MAAM,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAC1C,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAkB,CAAC;QACjD,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,MAAM,EAAE,CAAC;IAC1C,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,MAAM,MAAM,GAAG,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAChE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,oDAAoD,MAAM,EAAE,EAAE,CAAC;IAC5F,CAAC;AACH,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,QAAQ,CAAC,KAAuB;IAC9C,IAAI,OAAO,KAAK,CAAC,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAChE,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC;IACzD,CAAC;IACD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC9D,MAAM,IAAI,KAAK,CAAC,kDAAkD,CAAC,CAAC;IACtE,CAAC;IACD,MAAM,QAAQ,GAAe,KAAK,CAAC,QAAQ,IAAI,mBAAmB,CAAC;IACnE,MAAM,KAAK,GAAG;QACZ,MAAM,EAAE,SAAsB;QAC9B,iBAAiB,EAAE,CAAC;QACpB,eAAe,EAAE,EAAmB;KACrC,CAAC;IAEF,MAAM,SAAS,GAAG,eAAe,EAAE,CAAC;IACpC,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;IAExD,OAAO;QACL,KAAK,EAAE,KAAK,CAAC,KAAK;QAClB,MAAM;QACN,KAAK,EAAE,GAAG,EAAE;YACV,IAAI,KAAK,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;gBAC/B,KAAK,CAAC,MAAM,GAAG,QAAQ,CAAC;gBACxB,SAAS,CAAC,KAAK,EAAE,CAAC;YACpB,CAAC;QACH,CAAC;QACD,MAAM,EAAE,GAAG,EAAE;YACX,IAAI,KAAK,CAAC,MAAM,KAAK,QAAQ,EAAE,CAAC;gBAC9B,KAAK,CAAC,MAAM,GAAG,SAAS,CAAC;gBACzB,SAAS,CAAC,MAAM,EAAE,CAAC;YACrB,CAAC;QACH,CAAC;QACD,MAAM,EAAE,GAAG,EAAE;YACX,IAAI,KAAK,CAAC,MAAM,KAAK,SAAS,IAAI,KAAK,CAAC,MAAM,KAAK,QAAQ,EAAE,CAAC;gBAC5D,KAAK,CAAC,MAAM,GAAG,WAAW,CAAC;gBAC3B,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC,+CAA+C;YACrE,CAAC;QACH,CAAC;QACD,MAAM,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,MAAM;KAC3B,CAAC;AACJ,CAAC;AAUD,KAAK,UAAU,KAAK,CAClB,KAAuB,EACvB,QAAoB,EACpB,KAAiB,EACjB,SAAoB;IAEpB,MAAM,OAAO,GAAG,IAAI,CAAC,iBAAiB,EAAE,EAAE,0BAA0B,CAAC,CAAC;IACtE,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC;QACzB,MAAM,KAAK,CAAC,OAAO,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IAC5C,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAChD,KAAK,CAAC,iBAAiB,GAAG,CAAC,CAAC;QAC5B,MAAM,SAAS,CAAC,YAAY,EAAE,CAAC;QAC/B,IAAI,KAAK,CAAC,MAAM,KAAK,WAAW;YAAE,MAAM;QAExC,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC9B,IAAI,CAAC,KAAK;YAAE,SAAS;QACrB,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC7B,MAAM,cAAc,GAClB,KAAK,CAAC,cAAc,CAAC,MAAM,GAAG,CAAC;YAC7B,CAAC,CAAC,KAAK,CAAC,cAAc;YACtB,CAAC,CAAC,IAAI,KAAK,CAAS,KAAK,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACtD,MAAM,MAAM,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,CAChD,eAAe,CAAC,QAAQ,EAAE,EAAE,SAAS,EAAE,KAAK,CAAC,IAAI,EAAE,aAAa,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC,CACjF,CAAC;QACF,MAAM,eAAe,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAClD,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC/B,MAAM,WAAW,GAAgB;YAC/B,SAAS,EAAE,KAAK,CAAC,IAAI;YACrB,eAAe;YACf,SAAS;YACT,WAAW;SACZ,CAAC;QACF,KAAK,CAAC,eAAe,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QACxC,MAAM,KAAK,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACjD,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,KAAK,CAAC,MAAM,GAAG,QAAQ,CAAC;YACxB,MAAM,iBAAiB,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;YAC5C,OAAO,QAAQ,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACtC,CAAC;QACD,MAAM,iBAAiB,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IAC9C,CAAC;IACD,IAAI,KAAK,CAAC,MAAM,KAAK,WAAW;QAAE,KAAK,CAAC,MAAM,GAAG,WAAW,CAAC;IAC7D,MAAM,iBAAiB,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IAC5C,OAAO,QAAQ,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;AACtC,CAAC;AAED,KAAK,UAAU,eAAe,CAAC,EAAc,EAAE,KAAoB;IACjE,IAAI,CAAC;QACH,OAAO,MAAM,EAAE,CAAC,KAAK,CAAC,CAAC;IACzB,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,MAAM,MAAM,GAAG,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAChE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;IAClD,CAAC;AACH,CAAC;AAED,KAAK,UAAU,iBAAiB,CAAC,KAAa,EAAE,KAAiB;IAC/D,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACpC,MAAM,eAAe,CAAC,cAAc,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,CAAC;AACrD,CAAC;AAED,SAAS,QAAQ,CAAC,KAAa,EAAE,KAAiB;IAChD,OAAO;QACL,KAAK;QACL,MAAM,EAAE,KAAK,CAAC,MAAM;QACpB,iBAAiB,EAAE,KAAK,CAAC,iBAAiB;QAC1C,eAAe,EAAE,KAAK,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;QAC7D,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;KACtB,CAAC;AACJ,CAAC;AAUD,SAAS,eAAe;IACtB,IAAI,MAAM,GAAG,KAAK,CAAC;IACnB,IAAI,QAAQ,GAAwB,IAAI,CAAC;IACzC,IAAI,MAAM,GAAyB,IAAI,CAAC;IACxC,OAAO;QACL,KAAK,EAAE,GAAG,EAAE;YACV,IAAI,MAAM;gBAAE,OAAO;YACnB,MAAM,GAAG,IAAI,CAAC;YACd,MAAM,GAAG,IAAI,OAAO,CAAO,CAAC,CAAC,EAAE,EAAE;gBAC/B,QAAQ,GAAG,CAAC,CAAC;YACf,CAAC,CAAC,CAAC;QACL,CAAC;QACD,MAAM,EAAE,GAAG,EAAE;YACX,IAAI,CAAC,MAAM;gBAAE,OAAO;YACpB,MAAM,GAAG,KAAK,CAAC;YACf,IAAI,QAAQ,EAAE,CAAC;gBACb,MAAM,CAAC,GAAG,QAAQ,CAAC;gBACnB,QAAQ,GAAG,IAAI,CAAC;gBAChB,MAAM,GAAG,IAAI,CAAC;gBACd,CAAC,EAAE,CAAC;YACN,CAAC;QACH,CAAC;QACD,YAAY,EAAE,KAAK,IAAI,EAAE;YACvB,IAAI,MAAM,IAAI,MAAM;gBAAE,MAAM,MAAM,CAAC;QACrC,CAAC;KACF,CAAC;AACJ,CAAC;AAED,+DAA+D;AAE/D,KAAK,UAAU,mBAAmB,CAAC,KAAoB;IACrD,OAAO;QACL,EAAE,EAAE,IAAI;QACR,MAAM,EAAE,wBAAwB,KAAK,CAAC,SAAS,QAAQ,KAAK,CAAC,aAAa,WAAW,KAAK,CAAC,MAAM,EAAE;KACpG,CAAC;AACJ,CAAC"}

package/dist/orchestration/loop-detector.d.ts

@@ -0,0 +1,80 @@
+/**
+ * Content-aware loop detector. Sliding-window hash of (tool_name,
+ * salient_args). Two trigger modes:
+ *   1. Exact-signature repetition: 3 reps -> warn, 5 reps -> force stop.
+ *   2. Per-tool frequency: 30/window -> warn, 50/window -> force stop.
+ *
+ * Bucketing: read_file with overlapping ranges hashes to same bucket
+ * (line offsets rounded to 200-line buckets). Other tools use a stable
+ * subset of args (path/url/key) ignoring noisy fields (timestamps,
+ * cursor positions, etc.).
+ *
+ * The "exact-signature" verdict beats the "per-tool frequency" verdict
+ * when both fire on the same observation — a tight repetition is more
+ * actionable than a generic "too much of one tool" signal.
+ *
+ * Inspired by bytedance/deer-flow:
+ *   backend/packages/harness/deerflow/agents/middlewares/loop_detection_middleware.py
+ *
+ * Created per-session (QB#7) — never hold module-global state.
+ */
+export interface LoopDetectorConfig {
+    /** Most-recent N tool calls retained for both checks. */
+    readonly windowSize: number;
+    /** Exact-signature repetitions in window that trigger warn. */
+    readonly repeatWarnThreshold: number;
+    /** Exact-signature repetitions in window that trigger stop. */
+    readonly repeatStopThreshold: number;
+    /** Per-tool frequency in window that triggers warn. */
+    readonly perToolWarnThreshold: number;
+    /** Per-tool frequency in window that triggers stop. */
+    readonly perToolStopThreshold: number;
+    /** Bucket size (lines) used when hashing read_file ranges. */
+    readonly readFileLineBucket: number;
+}
+export declare const DEFAULT_LOOP_DETECTOR: LoopDetectorConfig;
+export type LoopVerdict = {
+    type: "ok";
+} | {
+    type: "warn";
+    reason: string;
+    details: {
+        signature: string;
+        reps: number;
+    };
+} | {
+    type: "stop";
+    reason: string;
+    details: {
+        signature: string;
+        reps: number;
+    };
+};
+export interface LoopDetector {
+    observe(call: {
+        name: string;
+        args: unknown;
+    }): LoopVerdict;
+    reset(): void;
+}
+/**
+ * Build a stable signature for a tool call. Per-tool rules:
+ *
+ *   - read_file/read: path + line-start bucketed to readFileLineBucket
+ *   - edit_file/edit/write_file/write: path only (different content,
+ *     same path = potential loop)
+ *   - bash/execute: trimmed full command string
+ *   - web_fetch/browser_navigate: url, query string stripped
+ *   - grep/search: pattern + path
+ *   - default: stable JSON.stringify of args (sorted keys), capped at
+ *     MAX_DEFAULT_SIG_LEN chars
+ */
+export declare function extractSignature(name: string, args: unknown, bucket?: number): string;
+/**
+ * Construct a fresh LoopDetector. Holds per-session state in closure
+ * variables — never module-global. Each call to makeLoopDetector() is
+ * an independent instance suitable for a single Coordinator / runtime
+ * lifecycle.
+ */
+export declare function makeLoopDetector(config?: Partial<LoopDetectorConfig>): LoopDetector;
+//# sourceMappingURL=loop-detector.d.ts.map

package/dist/orchestration/loop-detector.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"loop-detector.d.ts","sourceRoot":"","sources":["../../src/orchestration/loop-detector.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;GAmBG;AAEH,MAAM,WAAW,kBAAkB;IACjC,yDAAyD;IACzD,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAC5B,+DAA+D;IAC/D,QAAQ,CAAC,mBAAmB,EAAE,MAAM,CAAC;IACrC,+DAA+D;IAC/D,QAAQ,CAAC,mBAAmB,EAAE,MAAM,CAAC;IACrC,uDAAuD;IACvD,QAAQ,CAAC,oBAAoB,EAAE,MAAM,CAAC;IACtC,uDAAuD;IACvD,QAAQ,CAAC,oBAAoB,EAAE,MAAM,CAAC;IACtC,8DAA8D;IAC9D,QAAQ,CAAC,kBAAkB,EAAE,MAAM,CAAC;CACrC;AAED,eAAO,MAAM,qBAAqB,EAAE,kBAOnC,CAAC;AAEF,MAAM,MAAM,WAAW,GACnB;IAAE,IAAI,EAAE,IAAI,CAAA;CAAE,GACd;IACE,IAAI,EAAE,MAAM,CAAC;IACb,MAAM,EAAE,MAAM,CAAC;IACf,OAAO,EAAE;QAAE,SAAS,EAAE,MAAM,CAAC;QAAC,IAAI,EAAE,MAAM,CAAA;KAAE,CAAC;CAC9C,GACD;IACE,IAAI,EAAE,MAAM,CAAC;IACb,MAAM,EAAE,MAAM,CAAC;IACf,OAAO,EAAE;QAAE,SAAS,EAAE,MAAM,CAAC;QAAC,IAAI,EAAE,MAAM,CAAA;KAAE,CAAC;CAC9C,CAAC;AAEN,MAAM,WAAW,YAAY;IAC3B,OAAO,CAAC,IAAI,EAAE;QAAE,IAAI,EAAE,MAAM,CAAC;QAAC,IAAI,EAAE,OAAO,CAAA;KAAE,GAAG,WAAW,CAAC;IAC5D,KAAK,IAAI,IAAI,CAAC;CACf;AAmFD;;;;;;;;;;;GAWG;AACH,wBAAgB,gBAAgB,CAC9B,IAAI,EAAE,MAAM,EACZ,IAAI,EAAE,OAAO,EACb,MAAM,GAAE,MAAiD,GACxD,MAAM,CAuCR;AAID;;;;;GAKG;AACH,wBAAgB,gBAAgB,CAAC,MAAM,CAAC,EAAE,OAAO,CAAC,kBAAkB,CAAC,GAAG,YAAY,CAuEnF"}

package/dist/orchestration/loop-detector.js

@@ -0,0 +1,225 @@
+/**
+ * Content-aware loop detector. Sliding-window hash of (tool_name,
+ * salient_args). Two trigger modes:
+ *   1. Exact-signature repetition: 3 reps -> warn, 5 reps -> force stop.
+ *   2. Per-tool frequency: 30/window -> warn, 50/window -> force stop.
+ *
+ * Bucketing: read_file with overlapping ranges hashes to same bucket
+ * (line offsets rounded to 200-line buckets). Other tools use a stable
+ * subset of args (path/url/key) ignoring noisy fields (timestamps,
+ * cursor positions, etc.).
+ *
+ * The "exact-signature" verdict beats the "per-tool frequency" verdict
+ * when both fire on the same observation — a tight repetition is more
+ * actionable than a generic "too much of one tool" signal.
+ *
+ * Inspired by bytedance/deer-flow:
+ *   backend/packages/harness/deerflow/agents/middlewares/loop_detection_middleware.py
+ *
+ * Created per-session (QB#7) — never hold module-global state.
+ */
+export const DEFAULT_LOOP_DETECTOR = {
+    windowSize: 50,
+    repeatWarnThreshold: 3,
+    repeatStopThreshold: 5,
+    perToolWarnThreshold: 30,
+    perToolStopThreshold: 50,
+    readFileLineBucket: 200,
+};
+// ── Salient-args extraction ──────────────────────────────────
+const READ_TOOLS = new Set(["read_file", "read", "Read", "view_file", "view"]);
+const EDIT_TOOLS = new Set([
+    "edit_file",
+    "edit",
+    "Edit",
+    "write_file",
+    "write",
+    "Write",
+    "MultiEdit",
+    "create_file",
+    "str_replace",
+]);
+const BASH_TOOLS = new Set(["bash", "Bash", "execute", "shell", "run"]);
+const FETCH_TOOLS = new Set([
+    "web_fetch",
+    "WebFetch",
+    "browser_navigate",
+    "navigate",
+    "browser_goto",
+]);
+const GREP_TOOLS = new Set(["grep", "Grep", "search", "search_for_pattern", "ripgrep"]);
+const MAX_DEFAULT_SIG_LEN = 200;
+/** Normalize a URL — strip query/hash, drop trailing slashes. */
+function normalizeUrl(raw) {
+    try {
+        const u = new URL(raw);
+        let path = u.pathname.replace(/\/+$/, "");
+        if (path === "")
+            path = "/";
+        return `${u.protocol}//${u.host}${path}`;
+    }
+    catch {
+        // Not a URL — strip query string heuristically.
+        const q = raw.indexOf("?");
+        const h = raw.indexOf("#");
+        let cut = raw.length;
+        if (q >= 0)
+            cut = Math.min(cut, q);
+        if (h >= 0)
+            cut = Math.min(cut, h);
+        return raw.slice(0, cut).replace(/\/+$/, "");
+    }
+}
+function readArg(args, ...keys) {
+    if (!args)
+        return undefined;
+    for (const key of keys) {
+        if (key in args)
+            return args[key];
+    }
+    return undefined;
+}
+function asString(v) {
+    return typeof v === "string" ? v : undefined;
+}
+function asNumber(v) {
+    if (typeof v === "number" && Number.isFinite(v))
+        return v;
+    if (typeof v === "string") {
+        const n = Number(v);
+        if (Number.isFinite(n))
+            return n;
+    }
+    return undefined;
+}
+/** Stable JSON.stringify with sorted keys at every level. */
+function stableStringify(value) {
+    if (value === null || typeof value !== "object")
+        return JSON.stringify(value);
+    if (Array.isArray(value)) {
+        return `[${value.map(stableStringify).join(",")}]`;
+    }
+    const entries = Object.entries(value)
+        .filter(([, v]) => v !== undefined)
+        .sort(([a], [b]) => (a < b ? -1 : a > b ? 1 : 0));
+    return `{${entries.map(([k, v]) => `${JSON.stringify(k)}:${stableStringify(v)}`).join(",")}}`;
+}
+/**
+ * Build a stable signature for a tool call. Per-tool rules:
+ *
+ *   - read_file/read: path + line-start bucketed to readFileLineBucket
+ *   - edit_file/edit/write_file/write: path only (different content,
+ *     same path = potential loop)
+ *   - bash/execute: trimmed full command string
+ *   - web_fetch/browser_navigate: url, query string stripped
+ *   - grep/search: pattern + path
+ *   - default: stable JSON.stringify of args (sorted keys), capped at
+ *     MAX_DEFAULT_SIG_LEN chars
+ */
+export function extractSignature(name, args, bucket = DEFAULT_LOOP_DETECTOR.readFileLineBucket) {
+    const a = args && typeof args === "object" && !Array.isArray(args)
+        ? args
+        : undefined;
+    if (READ_TOOLS.has(name)) {
+        const path = asString(readArg(a, "path", "file", "file_path", "filename")) ?? "";
+        const start = asNumber(readArg(a, "lineStart", "line_start", "offset", "start", "line")) ?? 0;
+        const safeBucket = bucket > 0 ? bucket : 1;
+        const bucketed = Math.floor(start / safeBucket) * safeBucket;
+        return `${name}|${path}|${bucketed}`;
+    }
+    if (EDIT_TOOLS.has(name)) {
+        const path = asString(readArg(a, "path", "file", "file_path", "filename")) ?? "";
+        return `${name}|${path}`;
+    }
+    if (BASH_TOOLS.has(name)) {
+        const cmd = asString(readArg(a, "command", "cmd", "script", "code")) ?? "";
+        return `${name}|${cmd.trim()}`;
+    }
+    if (FETCH_TOOLS.has(name)) {
+        const url = asString(readArg(a, "url", "uri", "href")) ?? "";
+        return `${name}|${normalizeUrl(url)}`;
+    }
+    if (GREP_TOOLS.has(name)) {
+        const pattern = asString(readArg(a, "pattern", "query", "regex", "search")) ?? "";
+        const path = asString(readArg(a, "path", "directory", "cwd", "root")) ?? "";
+        return `${name}|${pattern}|${path}`;
+    }
+    // Default fallback — stable, capped.
+    const json = stableStringify(args ?? {});
+    const capped = json.length > MAX_DEFAULT_SIG_LEN ? json.slice(0, MAX_DEFAULT_SIG_LEN) : json;
+    return `${name}|${capped}`;
+}
+// ── Detector ─────────────────────────────────────────────────
+/**
+ * Construct a fresh LoopDetector. Holds per-session state in closure
+ * variables — never module-global. Each call to makeLoopDetector() is
+ * an independent instance suitable for a single Coordinator / runtime
+ * lifecycle.
+ */
+export function makeLoopDetector(config) {
+    const cfg = {
+        ...DEFAULT_LOOP_DETECTOR,
+        ...(config ?? {}),
+    };
+    // Sliding window of recent signatures, oldest first.
+    let window = [];
+    // Window of tool names in lockstep with `window`, for per-tool counts.
+    let toolWindow = [];
+    function reset() {
+        window = [];
+        toolWindow = [];
+    }
+    function observe(call) {
+        const sig = extractSignature(call.name, call.args, cfg.readFileLineBucket);
+        // Append, then enforce window size.
+        window.push(sig);
+        toolWindow.push(call.name);
+        while (window.length > cfg.windowSize) {
+            window.shift();
+            toolWindow.shift();
+        }
+        // Count this signature within the current window.
+        let sigCount = 0;
+        for (const s of window)
+            if (s === sig)
+                sigCount++;
+        // Count this tool name within the current window.
+        let toolCount = 0;
+        for (const t of toolWindow)
+            if (t === call.name)
+                toolCount++;
+        // Exact-signature checks first (more actionable).
+        if (sigCount >= cfg.repeatStopThreshold) {
+            return {
+                type: "stop",
+                reason: `Repeated tool call detected: ${sig} (${sigCount} reps in last ${window.length}). Forced stop — agent must take a different action or finalize.`,
+                details: { signature: sig, reps: sigCount },
+            };
+        }
+        if (sigCount >= cfg.repeatWarnThreshold) {
+            return {
+                type: "warn",
+                reason: `Possible loop on ${sig} (${sigCount} reps in last ${window.length}). Consider a different approach.`,
+                details: { signature: sig, reps: sigCount },
+            };
+        }
+        // Per-tool frequency checks.
+        if (toolCount >= cfg.perToolStopThreshold) {
+            return {
+                type: "stop",
+                reason: `Tool ${call.name} called ${toolCount} times in last ${window.length} — exceeds frequency cap. Forced stop.`,
+                details: { signature: sig, reps: toolCount },
+            };
+        }
+        if (toolCount >= cfg.perToolWarnThreshold) {
+            return {
+                type: "warn",
+                reason: `High frequency: ${call.name} called ${toolCount} times in last ${window.length}. Consider a different approach.`,
+                details: { signature: sig, reps: toolCount },
+            };
+        }
+        return { type: "ok" };
+    }
+    return { observe, reset };
+}
+//# sourceMappingURL=loop-detector.js.map

package/dist/orchestration/loop-detector.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"loop-detector.js","sourceRoot":"","sources":["../../src/orchestration/loop-detector.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;GAmBG;AAiBH,MAAM,CAAC,MAAM,qBAAqB,GAAuB;IACvD,UAAU,EAAE,EAAE;IACd,mBAAmB,EAAE,CAAC;IACtB,mBAAmB,EAAE,CAAC;IACtB,oBAAoB,EAAE,EAAE;IACxB,oBAAoB,EAAE,EAAE;IACxB,kBAAkB,EAAE,GAAG;CACxB,CAAC;AAoBF,gEAAgE;AAEhE,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,CAAC,WAAW,EAAE,MAAM,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,CAAC,CAAC,CAAC;AAE/E,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC;IACzB,WAAW;IACX,MAAM;IACN,MAAM;IACN,YAAY;IACZ,OAAO;IACP,OAAO;IACP,WAAW;IACX,aAAa;IACb,aAAa;CACd,CAAC,CAAC;AAEH,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,CAAC,MAAM,EAAE,MAAM,EAAE,SAAS,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC;AAExE,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC;IAC1B,WAAW;IACX,UAAU;IACV,kBAAkB;IAClB,UAAU;IACV,cAAc;CACf,CAAC,CAAC;AAEH,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,CAAC,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,oBAAoB,EAAE,SAAS,CAAC,CAAC,CAAC;AAExF,MAAM,mBAAmB,GAAG,GAAG,CAAC;AAEhC,iEAAiE;AACjE,SAAS,YAAY,CAAC,GAAW;IAC/B,IAAI,CAAC;QACH,MAAM,CAAC,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;QACvB,IAAI,IAAI,GAAG,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;QAC1C,IAAI,IAAI,KAAK,EAAE;YAAE,IAAI,GAAG,GAAG,CAAC;QAC5B,OAAO,GAAG,CAAC,CAAC,QAAQ,KAAK,CAAC,CAAC,IAAI,GAAG,IAAI,EAAE,CAAC;IAC3C,CAAC;IAAC,MAAM,CAAC;QACP,gDAAgD;QAChD,MAAM,CAAC,GAAG,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAC3B,MAAM,CAAC,GAAG,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAC3B,IAAI,GAAG,GAAG,GAAG,CAAC,MAAM,CAAC;QACrB,IAAI,CAAC,IAAI,CAAC;YAAE,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACnC,IAAI,CAAC,IAAI,CAAC;YAAE,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACnC,OAAO,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;IAC/C,CAAC;AACH,CAAC;AAED,SAAS,OAAO,CAAC,IAAyC,EAAE,GAAG,IAAuB;IACpF,IAAI,CAAC,IAAI;QAAE,OAAO,SAAS,CAAC;IAC5B,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,IAAI,GAAG,IAAI,IAAI;YAAE,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC;IACpC,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,QAAQ,CAAC,CAAU;IAC1B,OAAO,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;AAC/C,CAAC;AAED,SAAS,QAAQ,CAAC,CAAU;IAC1B,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;QAAE,OAAO,CAAC,CAAC;IAC1D,IAAI,OAAO,CAAC,KAAK,QAAQ,EAAE,CAAC;QAC1B,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACpB,IAAI,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;YAAE,OAAO,CAAC,CAAC;IACnC,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,6DAA6D;AAC7D,SAAS,eAAe,CAAC,KAAc;IACrC,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IAC9E,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACzB,OAAO,IAAI,KAAK,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;IACrD,CAAC;IACD,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,KAAgC,CAAC;SAC7D,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,SAAS,CAAC;SAClC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACpD,OAAO,IAAI,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,eAAe,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;AAChG,CAAC;AAED;;;;;;;;;;;GAWG;AACH,MAAM,UAAU,gBAAgB,CAC9B,IAAY,EACZ,IAAa,EACb,SAAiB,qBAAqB,CAAC,kBAAkB;IAEzD,MAAM,CAAC,GACL,IAAI,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC;QACtD,CAAC,CAAE,IAAgC;QACnC,CAAC,CAAC,SAAS,CAAC;IAEhB,IAAI,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;QACzB,MAAM,IAAI,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,WAAW,EAAE,UAAU,CAAC,CAAC,IAAI,EAAE,CAAC;QACjF,MAAM,KAAK,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC,EAAE,WAAW,EAAE,YAAY,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC;QAC9F,MAAM,UAAU,GAAG,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3C,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,UAAU,CAAC,GAAG,UAAU,CAAC;QAC7D,OAAO,GAAG,IAAI,IAAI,IAAI,IAAI,QAAQ,EAAE,CAAC;IACvC,CAAC;IAED,IAAI,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;QACzB,MAAM,IAAI,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,WAAW,EAAE,UAAU,CAAC,CAAC,IAAI,EAAE,CAAC;QACjF,OAAO,GAAG,IAAI,IAAI,IAAI,EAAE,CAAC;IAC3B,CAAC;IAED,IAAI,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;QACzB,MAAM,GAAG,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC,EAAE,SAAS,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC;QAC3E,OAAO,GAAG,IAAI,IAAI,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC;IACjC,CAAC;IAED,IAAI,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;QAC1B,MAAM,GAAG,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC;QAC7D,OAAO,GAAG,IAAI,IAAI,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC;IACxC,CAAC;IAED,IAAI,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;QACzB,MAAM,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC,EAAE,SAAS,EAAE,OAAO,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;QAClF,MAAM,IAAI,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC;QAC5E,OAAO,GAAG,IAAI,IAAI,OAAO,IAAI,IAAI,EAAE,CAAC;IACtC,CAAC;IAED,qCAAqC;IACrC,MAAM,IAAI,GAAG,eAAe,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC;IACzC,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,GAAG,mBAAmB,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,mBAAmB,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAC7F,OAAO,GAAG,IAAI,IAAI,MAAM,EAAE,CAAC;AAC7B,CAAC;AAED,gEAAgE;AAEhE;;;;;GAKG;AACH,MAAM,UAAU,gBAAgB,CAAC,MAAoC;IACnE,MAAM,GAAG,GAAuB;QAC9B,GAAG,qBAAqB;QACxB,GAAG,CAAC,MAAM,IAAI,EAAE,CAAC;KAClB,CAAC;IAEF,qDAAqD;IACrD,IAAI,MAAM,GAAa,EAAE,CAAC;IAC1B,uEAAuE;IACvE,IAAI,UAAU,GAAa,EAAE,CAAC;IAE9B,SAAS,KAAK;QACZ,MAAM,GAAG,EAAE,CAAC;QACZ,UAAU,GAAG,EAAE,CAAC;IAClB,CAAC;IAED,SAAS,OAAO,CAAC,IAAqC;QACpD,MAAM,GAAG,GAAG,gBAAgB,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,kBAAkB,CAAC,CAAC;QAE3E,oCAAoC;QACpC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACjB,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC3B,OAAO,MAAM,CAAC,MAAM,GAAG,GAAG,CAAC,UAAU,EAAE,CAAC;YACtC,MAAM,CAAC,KAAK,EAAE,CAAC;YACf,UAAU,CAAC,KAAK,EAAE,CAAC;QACrB,CAAC;QAED,kDAAkD;QAClD,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,KAAK,MAAM,CAAC,IAAI,MAAM;YAAE,IAAI,CAAC,KAAK,GAAG;gBAAE,QAAQ,EAAE,CAAC;QAElD,kDAAkD;QAClD,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,KAAK,MAAM,CAAC,IAAI,UAAU;YAAE,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI;gBAAE,SAAS,EAAE,CAAC;QAE7D,kDAAkD;QAClD,IAAI,QAAQ,IAAI,GAAG,CAAC,mBAAmB,EAAE,CAAC;YACxC,OAAO;gBACL,IAAI,EAAE,MAAM;gBACZ,MAAM,EAAE,gCAAgC,GAAG,KAAK,QAAQ,iBAAiB,MAAM,CAAC,MAAM,kEAAkE;gBACxJ,OAAO,EAAE,EAAE,SAAS,EAAE,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE;aAC5C,CAAC;QACJ,CAAC;QACD,IAAI,QAAQ,IAAI,GAAG,CAAC,mBAAmB,EAAE,CAAC;YACxC,OAAO;gBACL,IAAI,EAAE,MAAM;gBACZ,MAAM,EAAE,oBAAoB,GAAG,KAAK,QAAQ,iBAAiB,MAAM,CAAC,MAAM,mCAAmC;gBAC7G,OAAO,EAAE,EAAE,SAAS,EAAE,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE;aAC5C,CAAC;QACJ,CAAC;QAED,6BAA6B;QAC7B,IAAI,SAAS,IAAI,GAAG,CAAC,oBAAoB,EAAE,CAAC;YAC1C,OAAO;gBACL,IAAI,EAAE,MAAM;gBACZ,MAAM,EAAE,QAAQ,IAAI,CAAC,IAAI,WAAW,SAAS,kBAAkB,MAAM,CAAC,MAAM,wCAAwC;gBACpH,OAAO,EAAE,EAAE,SAAS,EAAE,GAAG,EAAE,IAAI,EAAE,SAAS,EAAE;aAC7C,CAAC;QACJ,CAAC;QACD,IAAI,SAAS,IAAI,GAAG,CAAC,oBAAoB,EAAE,CAAC;YAC1C,OAAO;gBACL,IAAI,EAAE,MAAM;gBACZ,MAAM,EAAE,mBAAmB,IAAI,CAAC,IAAI,WAAW,SAAS,kBAAkB,MAAM,CAAC,MAAM,kCAAkC;gBACzH,OAAO,EAAE,EAAE,SAAS,EAAE,GAAG,EAAE,IAAI,EAAE,SAAS,EAAE;aAC7C,CAAC;QACJ,CAAC;QAED,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;IACxB,CAAC;IAED,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;AAC5B,CAAC"}