@doriandev/devcc 0.1.2

package/dist/devcc/processes/ProcessManager.js

@@ -0,0 +1,525 @@
+import { spawn } from "node:child_process";
+import { isAbsolute, resolve } from "node:path";
+import { TypedEmitter } from "../core/events.js";
+import { DevccError, errorMessage } from "../utils/errors.js";
+import { probeTcpPort } from "../utils/exec.js";
+import { planStartOrder } from "./graph.js";
+import { canTransition, crashBackoffDelay, createManagedProcess, DEFAULT_CRASH_POLICY, DEFAULT_READINESS, describeCommand, isActive, shouldAutoRestart, } from "./ManagedProcess.js";
+export const DEFAULT_KILL_GRACE_MS = 5_000;
+/**
+ * Owns every child process devcc launches.
+ *
+ * Design notes:
+ * - Commands are always `spawn(executable, args[])`; nothing is ever passed to a
+ *   shell, so arguments containing spaces or quotes are safe by construction.
+ * - Children are spawned `detached`, which makes each one a process-group leader.
+ *   Stopping signals the whole group (`kill(-pgid)`) so dev servers that fork
+ *   workers do not leave orphans behind.
+ * - Stopping escalates SIGTERM -> SIGKILL after a grace period.
+ */
+export class ProcessManager extends TypedEmitter {
+    definitions = new Map();
+    snapshots = new Map();
+    runtimes = new Map();
+    /** Pending automatic-restart timers, keyed by process id. */
+    retryTimers = new Map();
+    /** In-flight readiness checks, so a stop can cancel the probe loop. */
+    readiness = new Map();
+    logs;
+    logger;
+    rootDir;
+    baseEnv;
+    disposed = false;
+    constructor(options) {
+        super();
+        this.logs = options.logs;
+        this.logger = options.logger;
+        this.rootDir = options.rootDir;
+        this.baseEnv = options.env ?? process.env;
+    }
+    /** Register (or replace, while stopped) a process definition. */
+    register(definition) {
+        const existing = this.snapshots.get(definition.id);
+        if (existing && isActive(existing.status)) {
+            this.definitions.set(definition.id, definition);
+            return existing;
+        }
+        this.definitions.set(definition.id, definition);
+        const snapshot = createManagedProcess(definition);
+        this.snapshots.set(definition.id, snapshot);
+        this.logs.register(definition.id, definition.name);
+        this.emit("process:list", this.list());
+        return snapshot;
+    }
+    registerAll(definitions) {
+        for (const definition of definitions)
+            this.register(definition);
+    }
+    /** Remove a stopped process. Refuses while it is still running. */
+    unregister(id) {
+        const snapshot = this.snapshots.get(id);
+        if (snapshot && isActive(snapshot.status)) {
+            throw new DevccError({ scope: "process", message: `Cannot remove "${id}" while it is running` });
+        }
+        this.definitions.delete(id);
+        this.snapshots.delete(id);
+        this.logs.unregister(id);
+        this.emit("process:list", this.list());
+    }
+    list() {
+        return [...this.snapshots.values()];
+    }
+    get(id) {
+        return this.snapshots.get(id);
+    }
+    getDefinition(id) {
+        return this.definitions.get(id);
+    }
+    isRunning(id) {
+        const snapshot = this.snapshots.get(id);
+        return snapshot ? isActive(snapshot.status) : false;
+    }
+    /**
+     * Start a process.
+     *
+     * A start the user asked for clears the crash budget; the automatic restart
+     * path passes `auto` so a crash loop cannot refill its own budget.
+     */
+    async start(id, options = {}) {
+        const definition = this.definitions.get(id);
+        const snapshot = this.snapshots.get(id);
+        if (!definition || !snapshot) {
+            throw new DevccError({ scope: "process", message: `Unknown process "${id}"` });
+        }
+        this.cancelRetry(id);
+        if (isActive(snapshot.status))
+            return snapshot;
+        if (this.disposed) {
+            throw new DevccError({ scope: "process", message: "Shutting down; refusing to start new processes" });
+        }
+        this.update(id, {
+            status: "starting",
+            exitCode: undefined,
+            exitSignal: undefined,
+            lastError: undefined,
+            ...(options.auto ? {} : { crashRestarts: 0, crashRestartsExhausted: false }),
+        });
+        const cwd = definition.cwd ? resolveCwd(this.rootDir, definition.cwd) : this.rootDir;
+        const buffer = this.logs.register(id, definition.name);
+        buffer.push(`$ ${describeCommand({ command: definition.command, args: definition.args })}`, "system");
+        let child;
+        try {
+            child = spawn(definition.command, definition.args ? [...definition.args] : [], {
+                cwd,
+                env: { ...this.baseEnv, ...definition.env, FORCE_COLOR: definition.env?.FORCE_COLOR ?? "0" },
+                stdio: ["ignore", "pipe", "pipe"],
+                // Own process group so we can signal the whole tree on stop.
+                detached: process.platform !== "win32",
+                windowsHide: true,
+            });
+        }
+        catch (error) {
+            const message = `Failed to start ${definition.name}: ${errorMessage(error)}`;
+            this.update(id, { status: "failed", lastError: message });
+            const devccError = new DevccError({ scope: "process", message, cause: error });
+            this.emit("process:error", devccError);
+            throw devccError;
+        }
+        let resolveExit = () => { };
+        const exitPromise = new Promise((resolve) => {
+            resolveExit = resolve;
+        });
+        const runtime = {
+            child,
+            pgid: child.pid !== undefined && process.platform !== "win32" ? child.pid : null,
+            killTimer: null,
+            exitPromise,
+            resolveExit,
+        };
+        this.runtimes.set(id, runtime);
+        child.stdout?.setEncoding("utf8");
+        child.stdout?.on("data", (chunk) => this.logs.appendChunk(id, chunk, "stdout"));
+        child.stderr?.setEncoding("utf8");
+        child.stderr?.on("data", (chunk) => this.logs.appendChunk(id, chunk, "stderr"));
+        child.once("error", (error) => {
+            const message = `${definition.name}: ${error.message}`;
+            this.logs.append(id, message, "stderr");
+            this.update(id, { status: "failed", lastError: message, pid: undefined });
+            this.finishRuntime(id);
+            this.emit("process:error", new DevccError({ scope: "process", message, cause: error }));
+        });
+        child.once("exit", (code, signal) => {
+            this.handleExit(id, code, signal);
+        });
+        this.update(id, {
+            pid: child.pid,
+            startedAt: new Date(),
+            stoppedAt: undefined,
+            ready: false,
+            readinessTimedOut: false,
+        });
+        this.logger.info("process started", { id, pid: child.pid, cwd });
+        if (definition.readiness) {
+            // Stay in `starting` until the check passes; `running` means usable.
+            this.beginReadinessCheck(id, definition.readiness);
+        }
+        else {
+            this.markReady(id, false);
+        }
+        const started = this.snapshots.get(id);
+        if (started)
+            this.emit("process:started", started);
+        return started ?? snapshot;
+    }
+    /**
+     * Resolve once the process is ready (readiness passed or timed out), or
+     * immediately if it is not starting. Used to sequence dependent starts.
+     */
+    async waitForReady(id) {
+        const pending = this.readiness.get(id);
+        if (pending)
+            await pending.done;
+        return this.snapshots.get(id);
+    }
+    /**
+     * Start several processes honouring `dependsOn`: each wave waits for the
+     * previous one to become ready. Failures in one wave are reported and the
+     * next wave still starts, since an unrelated process should not be blocked.
+     */
+    async startAll(ids) {
+        const plan = planStartOrder([...this.definitions.values()], ids);
+        for (const edge of plan.missing) {
+            this.logs.append(edge.id, `dependsOn "${edge.dependsOn}" is not a known process; ignoring`, "stderr");
+        }
+        if (plan.cycle.length > 0) {
+            this.emit("process:error", new DevccError({
+                scope: "process",
+                message: `Dependency cycle between ${plan.cycle.join(", ")}; not starting them`,
+            }));
+        }
+        for (const wave of plan.waves) {
+            const targets = wave.filter((id) => {
+                const snapshot = this.snapshots.get(id);
+                return snapshot && !isActive(snapshot.status);
+            });
+            await Promise.all(targets.map(async (id) => {
+                try {
+                    await this.start(id);
+                }
+                catch (error) {
+                    this.logger.warn("start failed", { id, error: errorMessage(error) });
+                }
+            }));
+            // Wait for the whole wave (including ones already running) before moving on.
+            await Promise.all(wave.map((id) => this.waitForReady(id)));
+        }
+        return plan;
+    }
+    beginReadinessCheck(id, check) {
+        this.cancelReadiness(id);
+        const timeoutMs = check.timeoutMs ?? DEFAULT_READINESS.timeoutMs;
+        const intervalMs = check.intervalMs ?? DEFAULT_READINESS.intervalMs;
+        let cancelled = false;
+        let settle = () => { };
+        const done = new Promise((resolve) => {
+            settle = resolve;
+        });
+        const finish = (timedOut) => {
+            if (cancelled)
+                return;
+            cancelled = true;
+            this.readiness.delete(id);
+            if (logListener)
+                this.logs.off("log:append", logListener);
+            clearTimeout(timer);
+            if (this.isActiveRuntime(id))
+                this.markReady(id, timedOut);
+            settle();
+        };
+        // --- log pattern -------------------------------------------------------
+        let logListener = null;
+        if (check.logPattern) {
+            let pattern = null;
+            try {
+                pattern = new RegExp(check.logPattern, "iu");
+            }
+            catch {
+                this.logs.append(id, `readiness.logPattern is not a valid regex: ${check.logPattern}`, "stderr");
+            }
+            if (pattern) {
+                const matcher = pattern;
+                logListener = (sourceId, entries) => {
+                    if (sourceId !== id)
+                        return;
+                    if (entries.some((entry) => matcher.test(entry.text)))
+                        finish(false);
+                };
+                this.logs.on("log:append", logListener);
+            }
+        }
+        // --- port probe --------------------------------------------------------
+        const probe = async () => {
+            while (!cancelled) {
+                if (check.port &&
+                    (await probeTcpPort(check.port, check.host ?? "127.0.0.1", Math.min(intervalMs, 700)))) {
+                    finish(false);
+                    return;
+                }
+                if (!check.port && !logListener) {
+                    // Nothing to wait for after all.
+                    finish(false);
+                    return;
+                }
+                await new Promise((resolve) => setTimeout(resolve, intervalMs));
+            }
+        };
+        const timer = setTimeout(() => {
+            this.logs.append(id, `Readiness check timed out after ${timeoutMs}ms; reporting as running`, "stderr");
+            finish(true);
+        }, timeoutMs);
+        timer.unref?.();
+        this.readiness.set(id, { cancel: () => finish(false), done });
+        void probe();
+    }
+    cancelReadiness(id) {
+        const pending = this.readiness.get(id);
+        if (!pending)
+            return;
+        this.readiness.delete(id);
+        pending.cancel();
+    }
+    isActiveRuntime(id) {
+        const snapshot = this.snapshots.get(id);
+        return this.runtimes.has(id) && snapshot?.status === "starting";
+    }
+    markReady(id, timedOut) {
+        this.update(id, { status: "running", ready: true, readinessTimedOut: timedOut });
+        const snapshot = this.snapshots.get(id);
+        if (snapshot) {
+            if (!timedOut && this.definitions.get(id)?.readiness)
+                this.logs.append(id, "Ready", "system");
+            this.emit("process:ready", snapshot);
+        }
+    }
+    /**
+     * Stop a managed process and everything it spawned.
+     * Resolves once the child has actually exited (or the grace period elapsed).
+     */
+    async stop(id, graceMs) {
+        const snapshot = this.snapshots.get(id);
+        const runtime = this.runtimes.get(id);
+        if (!snapshot)
+            throw new DevccError({ scope: "process", message: `Unknown process "${id}"` });
+        if (snapshot.ownership !== "managed") {
+            throw new DevccError({
+                scope: "process",
+                message: `"${snapshot.name}" was detected, not launched by devcc - refusing to signal it`,
+            });
+        }
+        // A manual stop cancels any pending automatic restart and clears the
+        // crash budget: the user is now in charge of this process.
+        this.cancelRetry(id);
+        this.cancelReadiness(id);
+        this.update(id, { crashRestarts: 0, retryAt: undefined, crashRestartsExhausted: false });
+        if (!runtime || !isActive(snapshot.status))
+            return;
+        this.update(id, { status: "stopping" });
+        this.logs.append(id, "Stopping…", "system");
+        const grace = graceMs ?? this.definitions.get(id)?.killGraceMs ?? DEFAULT_KILL_GRACE_MS;
+        this.signal(runtime, "SIGTERM");
+        runtime.killTimer = setTimeout(() => {
+            if (this.runtimes.has(id)) {
+                this.logs.append(id, "Grace period elapsed, sending SIGKILL", "system");
+                this.signal(runtime, "SIGKILL");
+            }
+        }, grace);
+        runtime.killTimer.unref?.();
+        await runtime.exitPromise;
+    }
+    async restart(id) {
+        const snapshot = this.snapshots.get(id);
+        if (!snapshot)
+            throw new DevccError({ scope: "process", message: `Unknown process "${id}"` });
+        this.cancelRetry(id);
+        if (isActive(snapshot.status))
+            await this.stop(id);
+        const restarted = await this.start(id);
+        this.update(id, { restarts: (this.snapshots.get(id)?.restarts ?? 0) + 1 });
+        return this.snapshots.get(id) ?? restarted;
+    }
+    /** Start every definition marked `autoStart`. Failures are reported, not thrown. */
+    async startAutoStart() {
+        const targets = [...this.definitions.values()].filter((definition) => definition.autoStart);
+        if (targets.length === 0)
+            return;
+        await this.startAll(targets.map((definition) => definition.id));
+    }
+    /**
+     * Stop everything devcc launched. Called on shutdown; never touches processes
+     * that were only detected.
+     */
+    async stopAll(graceMs = DEFAULT_KILL_GRACE_MS) {
+        this.disposed = true;
+        for (const id of [...this.retryTimers.keys()])
+            this.cancelRetry(id);
+        const running = this.list().filter((snapshot) => isActive(snapshot.status));
+        await Promise.all(running.map(async (snapshot) => {
+            try {
+                await this.stop(snapshot.id, graceMs);
+            }
+            catch (error) {
+                this.logger.warn("stop failed during shutdown", { id: snapshot.id, error: errorMessage(error) });
+            }
+        }));
+    }
+    handleExit(id, code, signal) {
+        this.cancelReadiness(id);
+        this.logs.flush(id);
+        const snapshot = this.snapshots.get(id);
+        const wasStopping = snapshot?.status === "stopping";
+        const kind = snapshot?.kind ?? "service";
+        const failed = !wasStopping && code !== 0 && code !== null;
+        const nextStatus = failed ? "failed" : "stopped";
+        this.logs.append(id, signal ? `Exited via ${signal}` : `Exited with code ${code ?? "unknown"}`, failed ? "stderr" : "system");
+        // A run that lasted long enough counts as healthy and clears the budget.
+        const definition = this.definitions.get(id);
+        const ranFor = snapshot?.startedAt ? Date.now() - snapshot.startedAt.getTime() : 0;
+        const healthyAfter = definition?.healthyAfterMs ?? DEFAULT_CRASH_POLICY.healthyAfterMs;
+        const wasHealthy = ranFor >= healthyAfter;
+        const crashRestarts = failed ? (wasHealthy ? 0 : (snapshot?.crashRestarts ?? 0)) : 0;
+        this.update(id, {
+            status: nextStatus,
+            pid: undefined,
+            exitCode: code ?? undefined,
+            exitSignal: signal ?? undefined,
+            stoppedAt: new Date(),
+            crashRestarts,
+            retryAt: undefined,
+            ready: false,
+            lastError: failed ? `${snapshot?.name ?? id} exited with code ${code ?? "?"}` : undefined,
+        });
+        this.finishRuntime(id);
+        const updated = this.snapshots.get(id);
+        if (updated) {
+            this.logger.info("process exited", { id, code, signal, kind });
+            this.emit("process:exit", updated);
+            if (failed)
+                this.considerAutoRestart(id);
+            if (failed) {
+                this.emit("process:error", new DevccError({
+                    scope: "process",
+                    message: `${updated.name} exited with code ${code ?? "?"}`,
+                    detail: `Command: ${describeCommand(updated)}`,
+                }));
+            }
+        }
+    }
+    /**
+     * Schedule an automatic restart for a crashed process, if its definition opted
+     * in and it still has budget left. Backoff doubles per consecutive crash, so a
+     * process that is broken rather than flaky stops thrashing quickly.
+     */
+    considerAutoRestart(id) {
+        if (this.disposed)
+            return;
+        const definition = this.definitions.get(id);
+        const snapshot = this.snapshots.get(id);
+        if (!definition || !snapshot)
+            return;
+        if (!definition.restartOnCrash)
+            return;
+        if (!shouldAutoRestart(definition, snapshot)) {
+            if (!snapshot.crashRestartsExhausted) {
+                this.update(id, { crashRestartsExhausted: true });
+                this.logs.append(id, `Giving up after ${snapshot.crashRestarts} automatic restarts`, "system");
+                this.emit("process:error", new DevccError({
+                    scope: "process",
+                    message: `${definition.name} keeps crashing; automatic restarts exhausted`,
+                    detail: `Last exit code ${snapshot.exitCode ?? "?"}. Start it manually to try again.`,
+                }));
+            }
+            return;
+        }
+        const attempt = snapshot.crashRestarts + 1;
+        const delay = crashBackoffDelay(attempt, definition.crashBackoffMs, definition.maxCrashBackoffMs);
+        const retryAt = new Date(Date.now() + delay);
+        this.update(id, { crashRestarts: attempt, retryAt, crashRestartsExhausted: false });
+        this.logs.append(id, `Restarting automatically in ${Math.round(delay / 100) / 10}s (attempt ${attempt})`, "system");
+        const updated = this.snapshots.get(id);
+        if (updated)
+            this.emit("process:retry", updated, delay);
+        const timer = setTimeout(() => {
+            this.retryTimers.delete(id);
+            if (this.disposed)
+                return;
+            // The user may have started or removed it while we waited.
+            const current = this.snapshots.get(id);
+            if (!current || isActive(current.status))
+                return;
+            this.update(id, { retryAt: undefined });
+            void this.start(id, { auto: true }).catch((error) => {
+                this.logger.warn("automatic restart failed", { id, error: errorMessage(error) });
+            });
+        }, delay);
+        timer.unref?.();
+        this.retryTimers.set(id, timer);
+    }
+    cancelRetry(id) {
+        const timer = this.retryTimers.get(id);
+        if (!timer)
+            return;
+        clearTimeout(timer);
+        this.retryTimers.delete(id);
+        this.update(id, { retryAt: undefined });
+    }
+    finishRuntime(id) {
+        const runtime = this.runtimes.get(id);
+        if (!runtime)
+            return;
+        if (runtime.killTimer)
+            clearTimeout(runtime.killTimer);
+        this.runtimes.delete(id);
+        runtime.resolveExit();
+    }
+    /** Signal the child's process group when we have one, else the child alone. */
+    signal(runtime, signal) {
+        const { child, pgid } = runtime;
+        try {
+            if (pgid !== null) {
+                process.kill(-pgid, signal);
+                return;
+            }
+        }
+        catch (error) {
+            const code = error.code;
+            // ESRCH: the group is already gone. Anything else: fall back to the child.
+            if (code === "ESRCH")
+                return;
+        }
+        try {
+            child.kill(signal);
+        }
+        catch {
+            // The process is already gone.
+        }
+    }
+    update(id, patch) {
+        const current = this.snapshots.get(id);
+        if (!current)
+            return;
+        if (patch.status && patch.status !== current.status && !canTransition(current.status, patch.status)) {
+            this.logger.debug("ignored illegal status transition", { id, from: current.status, to: patch.status });
+            const { status: _ignored, ...rest } = patch;
+            if (Object.keys(rest).length === 0)
+                return;
+            patch = rest;
+        }
+        const next = { ...current, ...patch };
+        this.snapshots.set(id, next);
+        this.emit("process:changed", next);
+    }
+}
+function resolveCwd(rootDir, cwd) {
+    return isAbsolute(cwd) ? cwd : resolve(rootDir, cwd);
+}
+//# sourceMappingURL=ProcessManager.js.map

package/dist/devcc/processes/ProcessManager.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ProcessManager.js","sourceRoot":"","sources":["../../../src/devcc/processes/ProcessManager.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAqB,MAAM,oBAAoB,CAAA;AAC7D,OAAO,EAAE,UAAU,EAAE,OAAO,EAAE,MAAM,WAAW,CAAA;AAC/C,OAAO,EAAE,YAAY,EAAE,MAAM,mBAAmB,CAAA;AAEhD,OAAO,EAAE,UAAU,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAA;AAC7D,OAAO,EAAE,YAAY,EAAE,MAAM,kBAAkB,CAAA;AAE/C,OAAO,EAAE,cAAc,EAAkB,MAAM,YAAY,CAAA;AAC3D,OAAO,EACL,aAAa,EACb,iBAAiB,EACjB,oBAAoB,EACpB,oBAAoB,EACpB,iBAAiB,EACjB,eAAe,EACf,QAAQ,EACR,iBAAiB,GAKlB,MAAM,qBAAqB,CAAA;AAE5B,MAAM,CAAC,MAAM,qBAAqB,GAAG,KAAK,CAAA;AAiC1C;;;;;;;;;;GAUG;AACH,MAAM,OAAO,cAAe,SAAQ,YAAkC;IACnD,WAAW,GAAG,IAAI,GAAG,EAA6B,CAAA;IAClD,SAAS,GAAG,IAAI,GAAG,EAA0B,CAAA;IAC7C,QAAQ,GAAG,IAAI,GAAG,EAAmB,CAAA;IACtD,6DAA6D;IAC5C,WAAW,GAAG,IAAI,GAAG,EAA0B,CAAA;IAChE,uEAAuE;IACtD,SAAS,GAAG,IAAI,GAAG,EAAuD,CAAA;IAC1E,IAAI,CAAU;IACd,MAAM,CAAc;IACpB,OAAO,CAAQ;IACf,OAAO,CAAmB;IACnC,QAAQ,GAAG,KAAK,CAAA;IAExB,YAAY,OAA8B;QACxC,KAAK,EAAE,CAAA;QACP,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC,IAAI,CAAA;QACxB,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAA;QAC5B,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,OAAO,CAAA;QAC9B,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,GAAG,IAAI,OAAO,CAAC,GAAG,CAAA;IAC3C,CAAC;IAED,iEAAiE;IACjE,QAAQ,CAAC,UAA6B;QACpC,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC,CAAA;QAClD,IAAI,QAAQ,IAAI,QAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;YAC1C,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,UAAU,CAAC,CAAA;YAC/C,OAAO,QAAQ,CAAA;QACjB,CAAC;QAED,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,UAAU,CAAC,CAAA;QAC/C,MAAM,QAAQ,GAAG,oBAAoB,CAAC,UAAU,CAAC,CAAA;QACjD,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAA;QAC3C,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,EAAE,UAAU,CAAC,IAAI,CAAC,CAAA;QAClD,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,CAAA;QACtC,OAAO,QAAQ,CAAA;IACjB,CAAC;IAED,WAAW,CAAC,WAAyC;QACnD,KAAK,MAAM,UAAU,IAAI,WAAW;YAAE,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAA;IACjE,CAAC;IAED,mEAAmE;IACnE,UAAU,CAAC,EAAU;QACnB,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;QACvC,IAAI,QAAQ,IAAI,QAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;YAC1C,MAAM,IAAI,UAAU,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,kBAAkB,EAAE,uBAAuB,EAAE,CAAC,CAAA;QAClG,CAAC;QACD,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,EAAE,CAAC,CAAA;QAC3B,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,CAAA;QACzB,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,CAAA;QACxB,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,CAAA;IACxC,CAAC;IAED,IAAI;QACF,OAAO,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,CAAA;IACrC,CAAC;IAED,GAAG,CAAC,EAAU;QACZ,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;IAC/B,CAAC;IAED,aAAa,CAAC,EAAU;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;IACjC,CAAC;IAED,SAAS,CAAC,EAAU;QAClB,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;QACvC,OAAO,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAA;IACrD,CAAC;IAED;;;;;OAKG;IACH,KAAK,CAAC,KAAK,CAAC,EAAU,EAAE,UAA8B,EAAE;QACtD,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;QAC3C,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;QACvC,IAAI,CAAC,UAAU,IAAI,CAAC,QAAQ,EAAE,CAAC;YAC7B,MAAM,IAAI,UAAU,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,oBAAoB,EAAE,GAAG,EAAE,CAAC,CAAA;QAChF,CAAC;QACD,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,CAAA;QACpB,IAAI,QAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC;YAAE,OAAO,QAAQ,CAAA;QAC9C,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClB,MAAM,IAAI,UAAU,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,gDAAgD,EAAE,CAAC,CAAA;QACvG,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE;YACd,MAAM,EAAE,UAAU;YAClB,QAAQ,EAAE,SAAS;YACnB,UAAU,EAAE,SAAS;YACrB,SAAS,EAAE,SAAS;YACpB,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,aAAa,EAAE,CAAC,EAAE,sBAAsB,EAAE,KAAK,EAAE,CAAC;SAC7E,CAAC,CAAA;QAEF,MAAM,GAAG,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,OAAO,EAAE,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAA;QACpF,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,UAAU,CAAC,IAAI,CAAC,CAAA;QACtD,MAAM,CAAC,IAAI,CAAC,KAAK,eAAe,CAAC,EAAE,OAAO,EAAE,UAAU,CAAC,OAAO,EAAE,IAAI,EAAE,UAAU,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAA;QAErG,IAAI,KAAmB,CAAA;QACvB,IAAI,CAAC;YACH,KAAK,GAAG,KAAK,CAAC,UAAU,CAAC,OAAO,EAAE,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE;gBAC7E,GAAG;gBACH,GAAG,EAAE,EAAE,GAAG,IAAI,CAAC,OAAO,EAAE,GAAG,UAAU,CAAC,GAAG,EAAE,WAAW,EAAE,UAAU,CAAC,GAAG,EAAE,WAAW,IAAI,GAAG,EAAE;gBAC5F,KAAK,EAAE,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC;gBACjC,6DAA6D;gBAC7D,QAAQ,EAAE,OAAO,CAAC,QAAQ,KAAK,OAAO;gBACtC,WAAW,EAAE,IAAI;aAClB,CAAC,CAAA;QACJ,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,OAAO,GAAG,mBAAmB,UAAU,CAAC,IAAI,KAAK,YAAY,CAAC,KAAK,CAAC,EAAE,CAAA;YAC5E,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC,CAAA;YACzD,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAA;YAC9E,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,UAAU,CAAC,CAAA;YACtC,MAAM,UAAU,CAAA;QAClB,CAAC;QAED,IAAI,WAAW,GAAe,GAAG,EAAE,GAAE,CAAC,CAAA;QACtC,MAAM,WAAW,GAAG,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,EAAE;YAChD,WAAW,GAAG,OAAO,CAAA;QACvB,CAAC,CAAC,CAAA;QAEF,MAAM,OAAO,GAAY;YACvB,KAAK;YACL,IAAI,EAAE,KAAK,CAAC,GAAG,KAAK,SAAS,IAAI,OAAO,CAAC,QAAQ,KAAK,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI;YAChF,SAAS,EAAE,IAAI;YACf,WAAW;YACX,WAAW;SACZ,CAAA;QACD,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,EAAE,OAAO,CAAC,CAAA;QAE9B,KAAK,CAAC,MAAM,EAAE,WAAW,CAAC,MAAM,CAAC,CAAA;QACjC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,EAAE,CAAC,KAAa,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAA;QACvF,KAAK,CAAC,MAAM,EAAE,WAAW,CAAC,MAAM,CAAC,CAAA;QACjC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,EAAE,CAAC,KAAa,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAA;QAEvF,KAAK,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,KAAY,EAAE,EAAE;YACnC,MAAM,OAAO,GAAG,GAAG,UAAU,CAAC,IAAI,KAAK,KAAK,CAAC,OAAO,EAAE,CAAA;YACtD,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAA;YACvC,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE,SAAS,EAAE,OAAO,EAAE,GAAG,EAAE,SAAS,EAAE,CAAC,CAAA;YACzE,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC,CAAA;YACtB,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,IAAI,UAAU,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC,CAAA;QACzF,CAAC,CAAC,CAAA;QAEF,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE;YAClC,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,IAAI,EAAE,MAAM,CAAC,CAAA;QACnC,CAAC,CAAC,CAAA;QAEF,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE;YACd,GAAG,EAAE,KAAK,CAAC,GAAG;YACd,SAAS,EAAE,IAAI,IAAI,EAAE;YACrB,SAAS,EAAE,SAAS;YACpB,KAAK,EAAE,KAAK;YACZ,iBAAiB,EAAE,KAAK;SACzB,CAAC,CAAA;QACF,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,iBAAiB,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,KAAK,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAA;QAEhE,IAAI,UAAU,CAAC,SAAS,EAAE,CAAC;YACzB,qEAAqE;YACrE,IAAI,CAAC,mBAAmB,CAAC,EAAE,EAAE,UAAU,CAAC,SAAS,CAAC,CAAA;QACpD,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,KAAK,CAAC,CAAA;QAC3B,CAAC;QAED,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;QACtC,IAAI,OAAO;YAAE,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE,OAAO,CAAC,CAAA;QAClD,OAAO,OAAO,IAAI,QAAQ,CAAA;IAC5B,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,YAAY,CAAC,EAAU;QAC3B,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;QACtC,IAAI,OAAO;YAAE,MAAM,OAAO,CAAC,IAAI,CAAA;QAC/B,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;IAC/B,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,QAAQ,CAAC,GAAuB;QACpC,MAAM,IAAI,GAAG,cAAc,CAAC,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,GAAG,CAAC,CAAA;QAEhE,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YAChC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,cAAc,IAAI,CAAC,SAAS,oCAAoC,EAAE,QAAQ,CAAC,CAAA;QACvG,CAAC;QACD,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1B,IAAI,CAAC,IAAI,CACP,eAAe,EACf,IAAI,UAAU,CAAC;gBACb,KAAK,EAAE,SAAS;gBAChB,OAAO,EAAE,4BAA4B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,qBAAqB;aAChF,CAAC,CACH,CAAA;QACH,CAAC;QAED,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC9B,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE;gBACjC,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;gBACvC,OAAO,QAAQ,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAA;YAC/C,CAAC,CAAC,CAAA;YAEF,MAAM,OAAO,CAAC,GAAG,CACf,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,EAAE,EAAE;gBACvB,IAAI,CAAC;oBACH,MAAM,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAA;gBACtB,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBACf,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,cAAc,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,YAAY,CAAC,KAAK,CAAC,EAAE,CAAC,CAAA;gBACtE,CAAC;YACH,CAAC,CAAC,CACH,CAAA;YACD,6EAA6E;YAC7E,MAAM,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;QAC5D,CAAC;QAED,OAAO,IAAI,CAAA;IACb,CAAC;IAEO,mBAAmB,CAAC,EAAU,EAAE,KAAqB;QAC3D,IAAI,CAAC,eAAe,CAAC,EAAE,CAAC,CAAA;QAExB,MAAM,SAAS,GAAG,KAAK,CAAC,SAAS,IAAI,iBAAiB,CAAC,SAAS,CAAA;QAChE,MAAM,UAAU,GAAG,KAAK,CAAC,UAAU,IAAI,iBAAiB,CAAC,UAAU,CAAA;QACnE,IAAI,SAAS,GAAG,KAAK,CAAA;QACrB,IAAI,MAAM,GAAe,GAAG,EAAE,GAAE,CAAC,CAAA;QACjC,MAAM,IAAI,GAAG,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,EAAE;YACzC,MAAM,GAAG,OAAO,CAAA;QAClB,CAAC,CAAC,CAAA;QAEF,MAAM,MAAM,GAAG,CAAC,QAAiB,EAAE,EAAE;YACnC,IAAI,SAAS;gBAAE,OAAM;YACrB,SAAS,GAAG,IAAI,CAAA;YAChB,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,CAAA;YACzB,IAAI,WAAW;gBAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,WAAW,CAAC,CAAA;YACzD,YAAY,CAAC,KAAK,CAAC,CAAA;YACnB,IAAI,IAAI,CAAC,eAAe,CAAC,EAAE,CAAC;gBAAE,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAA;YAC1D,MAAM,EAAE,CAAA;QACV,CAAC,CAAA;QAED,0EAA0E;QAC1E,IAAI,WAAW,GAA6D,IAAI,CAAA;QAChF,IAAI,KAAK,CAAC,UAAU,EAAE,CAAC;YACrB,IAAI,OAAO,GAAkB,IAAI,CAAA;YACjC,IAAI,CAAC;gBACH,OAAO,GAAG,IAAI,MAAM,CAAC,KAAK,CAAC,UAAU,EAAE,IAAI,CAAC,CAAA;YAC9C,CAAC;YAAC,MAAM,CAAC;gBACP,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,8CAA8C,KAAK,CAAC,UAAU,EAAE,EAAE,QAAQ,CAAC,CAAA;YAClG,CAAC;YACD,IAAI,OAAO,EAAE,CAAC;gBACZ,MAAM,OAAO,GAAG,OAAO,CAAA;gBACvB,WAAW,GAAG,CAAC,QAAQ,EAAE,OAAO,EAAE,EAAE;oBAClC,IAAI,QAAQ,KAAK,EAAE;wBAAE,OAAM;oBAC3B,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;wBAAE,MAAM,CAAC,KAAK,CAAC,CAAA;gBACtE,CAAC,CAAA;gBACD,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,YAAY,EAAE,WAAW,CAAC,CAAA;YACzC,CAAC;QACH,CAAC;QAED,0EAA0E;QAC1E,MAAM,KAAK,GAAG,KAAK,IAAI,EAAE;YACvB,OAAO,CAAC,SAAS,EAAE,CAAC;gBAClB,IACE,KAAK,CAAC,IAAI;oBACV,CAAC,MAAM,YAAY,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,IAAI,WAAW,EAAE,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC,CAAC,EACtF,CAAC;oBACD,MAAM,CAAC,KAAK,CAAC,CAAA;oBACb,OAAM;gBACR,CAAC;gBACD,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;oBAChC,iCAAiC;oBACjC,MAAM,CAAC,KAAK,CAAC,CAAA;oBACb,OAAM;gBACR,CAAC;gBACD,MAAM,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC,CAAA;YACjE,CAAC;QACH,CAAC,CAAA;QAED,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,EAAE;YAC5B,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,mCAAmC,SAAS,0BAA0B,EAAE,QAAQ,CAAC,CAAA;YACtG,MAAM,CAAC,IAAI,CAAC,CAAA;QACd,CAAC,EAAE,SAAS,CAAC,CAAA;QACb,KAAK,CAAC,KAAK,EAAE,EAAE,CAAA;QAEf,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,CAAC,CAAA;QAC7D,KAAK,KAAK,EAAE,CAAA;IACd,CAAC;IAEO,eAAe,CAAC,EAAU;QAChC,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;QACtC,IAAI,CAAC,OAAO;YAAE,OAAM;QACpB,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,CAAA;QACzB,OAAO,CAAC,MAAM,EAAE,CAAA;IAClB,CAAC;IAEO,eAAe,CAAC,EAAU;QAChC,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;QACvC,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,QAAQ,EAAE,MAAM,KAAK,UAAU,CAAA;IACjE,CAAC;IAEO,SAAS,CAAC,EAAU,EAAE,QAAiB;QAC7C,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,IAAI,EAAE,iBAAiB,EAAE,QAAQ,EAAE,CAAC,CAAA;QAChF,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;QACvC,IAAI,QAAQ,EAAE,CAAC;YACb,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,SAAS;gBAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAA;YAC7F,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,QAAQ,CAAC,CAAA;QACtC,CAAC;IACH,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,IAAI,CAAC,EAAU,EAAE,OAAgB;QACrC,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;QACvC,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;QACrC,IAAI,CAAC,QAAQ;YAAE,MAAM,IAAI,UAAU,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,oBAAoB,EAAE,GAAG,EAAE,CAAC,CAAA;QAC7F,IAAI,QAAQ,CAAC,SAAS,KAAK,SAAS,EAAE,CAAC;YACrC,MAAM,IAAI,UAAU,CAAC;gBACnB,KAAK,EAAE,SAAS;gBAChB,OAAO,EAAE,IAAI,QAAQ,CAAC,IAAI,+DAA+D;aAC1F,CAAC,CAAA;QACJ,CAAC;QACD,qEAAqE;QACrE,2DAA2D;QAC3D,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,CAAA;QACpB,IAAI,CAAC,eAAe,CAAC,EAAE,CAAC,CAAA;QACxB,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,aAAa,EAAE,CAAC,EAAE,OAAO,EAAE,SAAS,EAAE,sBAAsB,EAAE,KAAK,EAAE,CAAC,CAAA;QAExF,IAAI,CAAC,OAAO,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC;YAAE,OAAM;QAElD,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC,CAAA;QACvC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,WAAW,EAAE,QAAQ,CAAC,CAAA;QAE3C,MAAM,KAAK,GAAG,OAAO,IAAI,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,WAAW,IAAI,qBAAqB,CAAA;QACvF,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,SAAS,CAAC,CAAA;QAE/B,OAAO,CAAC,SAAS,GAAG,UAAU,CAAC,GAAG,EAAE;YAClC,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;gBAC1B,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,uCAAuC,EAAE,QAAQ,CAAC,CAAA;gBACvE,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,SAAS,CAAC,CAAA;YACjC,CAAC;QACH,CAAC,EAAE,KAAK,CAAC,CAAA;QACT,OAAO,CAAC,SAAS,CAAC,KAAK,EAAE,EAAE,CAAA;QAE3B,MAAM,OAAO,CAAC,WAAW,CAAA;IAC3B,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,EAAU;QACtB,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;QACvC,IAAI,CAAC,QAAQ;YAAE,MAAM,IAAI,UAAU,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,oBAAoB,EAAE,GAAG,EAAE,CAAC,CAAA;QAC7F,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,CAAA;QACpB,IAAI,QAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC;YAAE,MAAM,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;QAClD,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAA;QACtC,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,QAAQ,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,QAAQ,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;QAC1E,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,SAAS,CAAA;IAC5C,CAAC;IAED,oFAAoF;IACpF,KAAK,CAAC,cAAc;QAClB,MAAM,OAAO,GAAG,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,UAAU,CAAC,SAAS,CAAC,CAAA;QAC3F,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;YAAE,OAAM;QAChC,MAAM,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAA;IACjE,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,OAAO,CAAC,OAAO,GAAG,qBAAqB;QAC3C,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAA;QACpB,KAAK,MAAM,EAAE,IAAI,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC;YAAE,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,CAAA;QACnE,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAA;QAC3E,MAAM,OAAO,CAAC,GAAG,CACf,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,QAAQ,EAAE,EAAE;YAC7B,IAAI,CAAC;gBACH,MAAM,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,OAAO,CAAC,CAAA;YACvC,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,6BAA6B,EAAE,EAAE,EAAE,EAAE,QAAQ,CAAC,EAAE,EAAE,KAAK,EAAE,YAAY,CAAC,KAAK,CAAC,EAAE,CAAC,CAAA;YAClG,CAAC;QACH,CAAC,CAAC,CACH,CAAA;IACH,CAAC;IAEO,UAAU,CAAC,EAAU,EAAE,IAAmB,EAAE,MAA6B;QAC/E,IAAI,CAAC,eAAe,CAAC,EAAE,CAAC,CAAA;QACxB,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAA;QACnB,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;QACvC,MAAM,WAAW,GAAG,QAAQ,EAAE,MAAM,KAAK,UAAU,CAAA;QACnD,MAAM,IAAI,GAAG,QAAQ,EAAE,IAAI,IAAI,SAAS,CAAA;QAExC,MAAM,MAAM,GAAG,CAAC,WAAW,IAAI,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,IAAI,CAAA;QAC1D,MAAM,UAAU,GAAkB,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAA;QAE/D,IAAI,CAAC,IAAI,CAAC,MAAM,CACd,EAAE,EACF,MAAM,CAAC,CAAC,CAAC,cAAc,MAAM,EAAE,CAAC,CAAC,CAAC,oBAAoB,IAAI,IAAI,SAAS,EAAE,EACzE,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAC7B,CAAA;QAED,yEAAyE;QACzE,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;QAC3C,MAAM,MAAM,GAAG,QAAQ,EAAE,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,QAAQ,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;QAClF,MAAM,YAAY,GAAG,UAAU,EAAE,cAAc,IAAI,oBAAoB,CAAC,cAAc,CAAA;QACtF,MAAM,UAAU,GAAG,MAAM,IAAI,YAAY,CAAA;QACzC,MAAM,aAAa,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,aAAa,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QAEpF,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE;YACd,MAAM,EAAE,UAAU;YAClB,GAAG,EAAE,SAAS;YACd,QAAQ,EAAE,IAAI,IAAI,SAAS;YAC3B,UAAU,EAAE,MAAM,IAAI,SAAS;YAC/B,SAAS,EAAE,IAAI,IAAI,EAAE;YACrB,aAAa;YACb,OAAO,EAAE,SAAS;YAClB,KAAK,EAAE,KAAK;YACZ,SAAS,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,QAAQ,EAAE,IAAI,IAAI,EAAE,qBAAqB,IAAI,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC,SAAS;SAC1F,CAAC,CAAA;QAEF,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC,CAAA;QAEtB,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;QACtC,IAAI,OAAO,EAAE,CAAC;YACZ,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,gBAAgB,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAA;YAC9D,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,OAAO,CAAC,CAAA;YAClC,IAAI,MAAM;gBAAE,IAAI,CAAC,mBAAmB,CAAC,EAAE,CAAC,CAAA;YACxC,IAAI,MAAM,EAAE,CAAC;gBACX,IAAI,CAAC,IAAI,CACP,eAAe,EACf,IAAI,UAAU,CAAC;oBACb,KAAK,EAAE,SAAS;oBAChB,OAAO,EAAE,GAAG,OAAO,CAAC,IAAI,qBAAqB,IAAI,IAAI,GAAG,EAAE;oBAC1D,MAAM,EAAE,YAAY,eAAe,CAAC,OAAO,CAAC,EAAE;iBAC/C,CAAC,CACH,CAAA;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED;;;;OAIG;IACK,mBAAmB,CAAC,EAAU;QACpC,IAAI,IAAI,CAAC,QAAQ;YAAE,OAAM;QACzB,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;QAC3C,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;QACvC,IAAI,CAAC,UAAU,IAAI,CAAC,QAAQ;YAAE,OAAM;QAEpC,IAAI,CAAC,UAAU,CAAC,cAAc;YAAE,OAAM;QAEtC,IAAI,CAAC,iBAAiB,CAAC,UAAU,EAAE,QAAQ,CAAC,EAAE,CAAC;YAC7C,IAAI,CAAC,QAAQ,CAAC,sBAAsB,EAAE,CAAC;gBACrC,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,sBAAsB,EAAE,IAAI,EAAE,CAAC,CAAA;gBACjD,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,mBAAmB,QAAQ,CAAC,aAAa,qBAAqB,EAAE,QAAQ,CAAC,CAAA;gBAC9F,IAAI,CAAC,IAAI,CACP,eAAe,EACf,IAAI,UAAU,CAAC;oBACb,KAAK,EAAE,SAAS;oBAChB,OAAO,EAAE,GAAG,UAAU,CAAC,IAAI,+CAA+C;oBAC1E,MAAM,EAAE,kBAAkB,QAAQ,CAAC,QAAQ,IAAI,GAAG,mCAAmC;iBACtF,CAAC,CACH,CAAA;YACH,CAAC;YACD,OAAM;QACR,CAAC;QAED,MAAM,OAAO,GAAG,QAAQ,CAAC,aAAa,GAAG,CAAC,CAAA;QAC1C,MAAM,KAAK,GAAG,iBAAiB,CAAC,OAAO,EAAE,UAAU,CAAC,cAAc,EAAE,UAAU,CAAC,iBAAiB,CAAC,CAAA;QACjG,MAAM,OAAO,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC,CAAA;QAE5C,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,aAAa,EAAE,OAAO,EAAE,OAAO,EAAE,sBAAsB,EAAE,KAAK,EAAE,CAAC,CAAA;QACnF,IAAI,CAAC,IAAI,CAAC,MAAM,CACd,EAAE,EACF,+BAA+B,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,GAAG,CAAC,GAAG,EAAE,cAAc,OAAO,GAAG,EACnF,QAAQ,CACT,CAAA;QAED,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;QACtC,IAAI,OAAO;YAAE,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,OAAO,EAAE,KAAK,CAAC,CAAA;QAEvD,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,EAAE;YAC5B,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,EAAE,CAAC,CAAA;YAC3B,IAAI,IAAI,CAAC,QAAQ;gBAAE,OAAM;YACzB,2DAA2D;YAC3D,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;YACtC,IAAI,CAAC,OAAO,IAAI,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC;gBAAE,OAAM;YAChD,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,OAAO,EAAE,SAAS,EAAE,CAAC,CAAA;YACvC,KAAK,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,KAAc,EAAE,EAAE;gBAC3D,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,0BAA0B,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,YAAY,CAAC,KAAK,CAAC,EAAE,CAAC,CAAA;YAClF,CAAC,CAAC,CAAA;QACJ,CAAC,EAAE,KAAK,CAAC,CAAA;QACT,KAAK,CAAC,KAAK,EAAE,EAAE,CAAA;QACf,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAA;IACjC,CAAC;IAEO,WAAW,CAAC,EAAU;QAC5B,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;QACtC,IAAI,CAAC,KAAK;YAAE,OAAM;QAClB,YAAY,CAAC,KAAK,CAAC,CAAA;QACnB,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,EAAE,CAAC,CAAA;QAC3B,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,OAAO,EAAE,SAAS,EAAE,CAAC,CAAA;IACzC,CAAC;IAEO,aAAa,CAAC,EAAU;QAC9B,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;QACrC,IAAI,CAAC,OAAO;YAAE,OAAM;QACpB,IAAI,OAAO,CAAC,SAAS;YAAE,YAAY,CAAC,OAAO,CAAC,SAAS,CAAC,CAAA;QACtD,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC,CAAA;QACxB,OAAO,CAAC,WAAW,EAAE,CAAA;IACvB,CAAC;IAED,+EAA+E;IACvE,MAAM,CAAC,OAAgB,EAAE,MAAsB;QACrD,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,OAAO,CAAA;QAC/B,IAAI,CAAC;YACH,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;gBAClB,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,MAAM,CAAC,CAAA;gBAC3B,OAAM;YACR,CAAC;QACH,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,GAAI,KAA+B,CAAC,IAAI,CAAA;YAClD,2EAA2E;YAC3E,IAAI,IAAI,KAAK,OAAO;gBAAE,OAAM;QAC9B,CAAC;QACD,IAAI,CAAC;YACH,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;QACpB,CAAC;QAAC,MAAM,CAAC;YACP,+BAA+B;QACjC,CAAC;IACH,CAAC;IAEO,MAAM,CAAC,EAAU,EAAE,KAA8B;QACvD,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;QACtC,IAAI,CAAC,OAAO;YAAE,OAAM;QAEpB,IAAI,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,MAAM,KAAK,OAAO,CAAC,MAAM,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;YACpG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,mCAAmC,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,OAAO,CAAC,MAAM,EAAE,EAAE,EAAE,KAAK,CAAC,MAAM,EAAE,CAAC,CAAA;YACtG,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,IAAI,EAAE,GAAG,KAAK,CAAA;YAC3C,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAM;YAC1C,KAAK,GAAG,IAAI,CAAA;QACd,CAAC;QAED,MAAM,IAAI,GAAmB,EAAE,GAAG,OAAO,EAAE,GAAG,KAAK,EAAE,CAAA;QACrD,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,CAAA;QAC5B,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE,IAAI,CAAC,CAAA;IACpC,CAAC;CACF;AAED,SAAS,UAAU,CAAC,OAAe,EAAE,GAAW;IAC9C,OAAO,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,EAAE,GAAG,CAAC,CAAA;AACtD,CAAC"}

package/dist/devcc/processes/graph.d.ts

@@ -0,0 +1,35 @@
+import type { ProcessDefinition } from "./ManagedProcess.js";
+/**
+ * Dependency ordering for `dependsOn`.
+ *
+ * Pure so the ordering rules can be tested without spawning anything: the
+ * manager only has to execute the waves this produces.
+ */
+export interface StartPlan {
+    /**
+     * Processes to start, grouped into waves. Everything in a wave can start
+     * concurrently; wave N+1 waits for wave N to become ready.
+     */
+    waves: string[][];
+    /** Edges pointing at ids that were never defined. */
+    missing: {
+        id: string;
+        dependsOn: string;
+    }[];
+    /** Ids that form a dependency cycle, if any. Their waves are omitted. */
+    cycle: string[];
+}
+/**
+ * Group ids into dependency waves (Kahn's algorithm).
+ *
+ * Unknown dependencies are reported and then ignored, so one typo cannot stop
+ * the rest of the project from starting. A cycle is reported rather than
+ * guessed at - devcc refuses to pick an arbitrary order.
+ */
+export declare function planStartOrder(definitions: readonly ProcessDefinition[], only?: readonly string[]): StartPlan;
+/**
+ * Ids that must be stopped before `id` can be, i.e. everything depending on it,
+ * transitively. Used to stop a stack from the top down.
+ */
+export declare function dependentsOf(definitions: readonly ProcessDefinition[], id: string): string[];
+//# sourceMappingURL=graph.d.ts.map

package/dist/devcc/processes/graph.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph.d.ts","sourceRoot":"","sources":["../../../src/devcc/processes/graph.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,iBAAiB,EAAE,MAAM,qBAAqB,CAAA;AAE5D;;;;;GAKG;AAEH,MAAM,WAAW,SAAS;IACxB;;;OAGG;IACH,KAAK,EAAE,MAAM,EAAE,EAAE,CAAA;IACjB,qDAAqD;IACrD,OAAO,EAAE;QAAE,EAAE,EAAE,MAAM,CAAC;QAAC,SAAS,EAAE,MAAM,CAAA;KAAE,EAAE,CAAA;IAC5C,yEAAyE;IACzE,KAAK,EAAE,MAAM,EAAE,CAAA;CAChB;AAED;;;;;;GAMG;AACH,wBAAgB,cAAc,CAC5B,WAAW,EAAE,SAAS,iBAAiB,EAAE,EACzC,IAAI,CAAC,EAAE,SAAS,MAAM,EAAE,GACvB,SAAS,CA2CX;AAED;;;GAGG;AACH,wBAAgB,YAAY,CAAC,WAAW,EAAE,SAAS,iBAAiB,EAAE,EAAE,EAAE,EAAE,MAAM,GAAG,MAAM,EAAE,CAiB5F"}

package/dist/devcc/processes/graph.js

@@ -0,0 +1,68 @@
+/**
+ * Group ids into dependency waves (Kahn's algorithm).
+ *
+ * Unknown dependencies are reported and then ignored, so one typo cannot stop
+ * the rest of the project from starting. A cycle is reported rather than
+ * guessed at - devcc refuses to pick an arbitrary order.
+ */
+export function planStartOrder(definitions, only) {
+    const byId = new Map(definitions.map((definition) => [definition.id, definition]));
+    const selected = new Set(only ?? definitions.map((definition) => definition.id));
+    // Only consider selected ids that actually exist.
+    const ids = [...selected].filter((id) => byId.has(id));
+    const missing = [];
+    const dependencies = new Map();
+    for (const id of ids) {
+        const declared = byId.get(id)?.dependsOn ?? [];
+        const resolved = new Set();
+        for (const dependency of declared) {
+            if (!byId.has(dependency)) {
+                missing.push({ id, dependsOn: dependency });
+                continue;
+            }
+            // A dependency outside the selection is still a real edge, but it cannot
+            // gate a start we were not asked to perform.
+            if (ids.includes(dependency))
+                resolved.add(dependency);
+        }
+        dependencies.set(id, resolved);
+    }
+    const waves = [];
+    const placed = new Set();
+    while (placed.size < ids.length) {
+        const wave = ids
+            .filter((id) => !placed.has(id))
+            .filter((id) => [...(dependencies.get(id) ?? [])].every((dependency) => placed.has(dependency)));
+        if (wave.length === 0) {
+            // Everything left depends on something unplaced: that is a cycle.
+            return { waves, missing, cycle: ids.filter((id) => !placed.has(id)).sort() };
+        }
+        for (const id of wave)
+            placed.add(id);
+        waves.push(wave);
+    }
+    return { waves, missing, cycle: [] };
+}
+/**
+ * Ids that must be stopped before `id` can be, i.e. everything depending on it,
+ * transitively. Used to stop a stack from the top down.
+ */
+export function dependentsOf(definitions, id) {
+    const direct = new Map();
+    for (const definition of definitions) {
+        for (const dependency of definition.dependsOn ?? []) {
+            direct.set(dependency, [...(direct.get(dependency) ?? []), definition.id]);
+        }
+    }
+    const found = new Set();
+    const queue = [...(direct.get(id) ?? [])];
+    while (queue.length > 0) {
+        const next = queue.shift();
+        if (!next || found.has(next))
+            continue;
+        found.add(next);
+        queue.push(...(direct.get(next) ?? []));
+    }
+    return [...found].sort();
+}
+//# sourceMappingURL=graph.js.map