@intentius/sql-yodeler 0.0.0-stage → 0.2.0

package/dist/versioned/explain.js

@@ -0,0 +1,294 @@
+/**
+ * What moved: why the plan digest now differs from one approved earlier.
+ *
+ * The digest is a hash of its subject (`./digest.ts`): the environment, the
+ * history database, the topology, the applied migrations with their recorded checksums,
+ * the pending ones with their checksums and the statements of each already
+ * done, and the live schema's fingerprint. A hash says nothing about which
+ * of those changed, so yodel works back to the subject it was taken over:
+ *
+ * - When the older subject is known (the pull request comment carries it,
+ *   hidden), the two subjects are compared part by part.
+ * - Otherwise it rebuilds candidates from what it can read: the history as
+ *   it stood at the approval's time (the rows recorded up to then), each
+ *   ordered subset of today's pending migrations (one added after approval
+ *   is missing from the older plan), and each pending migration's files as
+ *   git has held them (one edited after approval had another checksum). A
+ *   candidate whose digest equals the approved one is the subject it was
+ *   taken over, and the comparison is exact ("confirmed").
+ * - When no candidate matches, today's live schema is not the one it was
+ *   approved against (or a part yodel cannot rebuild moved): it says so, and
+ *   lists what it saw move (rows recorded since, files committed since).
+ */
+import { execFileSync } from "node:child_process";
+import { dirname } from "node:path";
+import { computeChecksum } from "../migrations/index.js";
+import { deriveState } from "../history/index.js";
+import { topologyLabel } from "@intentius/chant-lexicon-sql/clickhouse/topology";
+import { digestSubject, planDigest, sameDigest } from "./digest.js";
+import { compareHistory } from "./state.js";
+/** The subject `currentDigest` hashes, read now. */
+export async function currentSubject(venv, status, toApply) {
+    const live = await venv.driver.liveFingerprint();
+    return digestSubject({ environment: venv.environment, historyDatabase: venv.location.database, topology: venv.topology, applied: status.applied, toApply, live });
+}
+/** A subject as text safe to carry in an HTML comment: base64url of its JSON. */
+export const encodeSubject = (s) => Buffer.from(JSON.stringify(s), "utf8").toString("base64url");
+export function decodeSubject(text) {
+    try {
+        const s = JSON.parse(Buffer.from(text, "base64url").toString("utf8"));
+        if (typeof s.environment !== "string" || typeof s.historyDatabase !== "string" || typeof s.live !== "string" || !Array.isArray(s.applied) || !Array.isArray(s.pending))
+            return undefined;
+        return s;
+    }
+    catch {
+        return undefined;
+    }
+}
+const list = (ids) => ids.join(", ");
+/**
+ * How `after` differs from `before`, part by part. `applied` (today's, with
+ * who applied each and when) names the run that applied a migration since.
+ */
+export function diffSubjects(before, after, applied = []) {
+    const out = [];
+    if (before.environment !== after.environment)
+        out.push({ part: "environment", message: `the environment changed: ${before.environment} -> ${after.environment}` });
+    if (before.historyDatabase !== after.historyDatabase)
+        out.push({ part: "environment", message: `the history database changed: ${before.historyDatabase} -> ${after.historyDatabase}` });
+    const topology = (s) => JSON.stringify(Object.entries(s.topology ?? { kind: "single" }).sort(([a], [b]) => a.localeCompare(b)));
+    if (topology(before) !== topology(after)) {
+        const label = (s) => topologyLabel(s.topology ?? { kind: "single" });
+        out.push({ part: "environment", message: `the topology changed: ${label(before)} -> ${label(after)}` });
+    }
+    const wasApplied = new Map(before.applied.map((a) => [a.id, a]));
+    const isApplied = new Map(after.applied.map((a) => [a.id, a]));
+    const who = new Map(applied.map((a) => [a.id, a]));
+    const newlyApplied = after.applied.filter((a) => !wasApplied.has(a.id));
+    if (newlyApplied.length > 0) {
+        const named = newlyApplied.map((a) => {
+            const w = who.get(a.id);
+            return w ? `${a.id} (by ${w.appliedBy} at ${w.recordedAt})` : a.id;
+        });
+        out.push({ part: "history", message: `applied since: ${list(named)}` });
+    }
+    const unapplied = before.applied.filter((a) => !isApplied.has(a.id)).map((a) => a.id);
+    if (unapplied.length > 0)
+        out.push({ part: "history", message: `no longer recorded applied: ${list(unapplied)}` });
+    const repaired = after.applied.filter((a) => wasApplied.has(a.id) && wasApplied.get(a.id)?.checksum !== a.checksum).map((a) => a.id);
+    if (repaired.length > 0)
+        out.push({ part: "history", message: `recorded checksum changed (yodel repair): ${list(repaired)}` });
+    const wasPending = new Map(before.pending.map((p) => [p.id, p]));
+    const isPending = new Map(after.pending.map((p) => [p.id, p]));
+    const added = after.pending.filter((p) => !wasPending.has(p.id) && !wasApplied.has(p.id)).map((p) => p.id);
+    if (added.length > 0)
+        out.push({ part: "pending", message: `new pending migration${added.length === 1 ? "" : "s"}: ${list(added)}` });
+    const gone = before.pending.filter((p) => !isPending.has(p.id) && !isApplied.has(p.id)).map((p) => p.id);
+    if (gone.length > 0)
+        out.push({ part: "pending", message: `no longer pending (gone from the directory): ${list(gone)}` });
+    const edited = after.pending.filter((p) => wasPending.has(p.id) && wasPending.get(p.id)?.checksum !== p.checksum).map((p) => p.id);
+    if (edited.length > 0)
+        out.push({ part: "pending", message: `files changed: ${list(edited)}` });
+    const progressed = after.pending.filter((p) => {
+        const b = wasPending.get(p.id);
+        return b !== undefined && b.checksum === p.checksum && JSON.stringify(b.done) !== JSON.stringify(p.done);
+    });
+    for (const p of progressed)
+        out.push({ part: "history", message: `${p.id} ran part way since: statements ${p.done.join(", ") || "none"} done now` });
+    const reordered = before.pending.filter((p) => isPending.has(p.id)).map((p) => p.id);
+    const nowOrder = after.pending.filter((p) => wasPending.has(p.id)).map((p) => p.id);
+    if (JSON.stringify(reordered) !== JSON.stringify(nowOrder))
+        out.push({ part: "pending", message: `the chain order changed: ${list(reordered)} -> ${list(nowOrder)}` });
+    if (before.live !== after.live)
+        out.push({ part: "live", message: "an object in the environment's live schema (a table, view, index, dictionary, database or schema) is not as it was" });
+    return out;
+}
+/** The checksums git has held for one migration's files, newest first. Empty outside git. */
+export function gitChecksums(migrationsDir, id, limit = 10) {
+    const git = (...args) => execFileSync("git", args, { cwd: migrationsDir, encoding: "utf8", stdio: ["ignore", "pipe", "ignore"] });
+    try {
+        const commits = git("log", `-n${String(limit)}`, "--format=%H", "--", id).split("\n").filter(Boolean);
+        const out = new Set();
+        for (const c of commits) {
+            try {
+                const sql = git("show", `${c}:./${id}/migration.sql`);
+                out.add(computeChecksum({ sql, json: git("show", `${c}:./${id}/migration.json`) }));
+            }
+            catch {
+                // Deleted at that commit, or not a migration then.
+            }
+        }
+        return [...out];
+    }
+    catch {
+        return [];
+    }
+}
+/** Migration directories git saw commits to after `sinceIso`, with the newest commit. Empty outside git. */
+export function gitChangesSince(migrationsDir, sinceIso) {
+    try {
+        const log = execFileSync("git", ["log", `--since=${sinceIso}`, "--format=@%h %cI", "--name-only", "--relative", "--", "."], {
+            cwd: migrationsDir,
+            encoding: "utf8",
+            stdio: ["ignore", "pipe", "ignore"],
+        });
+        const seen = new Map();
+        let commit = "";
+        let at = "";
+        for (const line of log.split("\n")) {
+            if (line.startsWith("@"))
+                [commit, at] = line.slice(1).split(" ");
+            else if (line.trim()) {
+                const id = line.split("/")[0] ?? "";
+                if (id && !seen.has(id))
+                    seen.set(id, { id, commit, at });
+            }
+        }
+        return [...seen.values()];
+    }
+    catch {
+        return [];
+    }
+}
+/** ClickHouse's `YYYY-MM-DD hh:mm:ss.ffffff` (UTC) or ISO, as epoch ms. */
+export const recordedTime = (t) => (t ? Date.parse(/[zZ]|[+-]\d\d:?\d\d$/.test(t) ? t : `${t.replace(" ", "T")}Z`) : Number.NaN);
+/** Ordered subsets of `items`, every one when there are few, else the prefixes and each with one left out. */
+function subsets(items) {
+    if (items.length <= 10) {
+        const out = [];
+        for (let mask = (1 << items.length) - 1; mask >= 0; mask--)
+            out.push(items.filter((_, i) => (mask & (1 << i)) !== 0));
+        return out;
+    }
+    const out = [];
+    for (let k = items.length; k >= 0; k--)
+        out.push(items.slice(0, k));
+    for (let i = 0; i < items.length; i++)
+        out.push(items.filter((_, j) => j !== i));
+    return out;
+}
+/** Why `input.now` no longer hashes to `input.approvedDigest`. */
+export async function explainMove(input) {
+    const now = await planDigest(input.now);
+    const done = (confirmed, changes) => ({ approved: input.approvedDigest, now, confirmed, changes });
+    if (await sameDigest(now, input.approvedDigest))
+        return done(true, []);
+    if (input.previous && (await sameDigest(await planDigest(input.previous), input.approvedDigest))) {
+        return done(true, diffSubjects(input.previous, input.now, input.applied));
+    }
+    // The history as it stood at approval, and as it is.
+    const states = [];
+    const at = recordedTime(input.approvedAt);
+    if (input.rows && Number.isFinite(at))
+        states.push(deriveState(input.rows.filter((r) => recordedTime(r.recorded_at) <= at)));
+    if (input.rows)
+        states.push(deriveState(input.rows));
+    let budget = input.budget ?? 20_000;
+    const tried = new Set();
+    const baselines = [];
+    for (const state of states) {
+        const status = compareHistory(input.ordered, state);
+        const base = digestSubject({ environment: input.now.environment, historyDatabase: input.now.historyDatabase, topology: input.now.topology, applied: status.applied, toApply: status.pending, live: input.now.live });
+        // A subject carried from before #9 has no topology; rebuild it the same way.
+        if (input.now.topology === undefined)
+            delete base.topology;
+        baselines.push(base);
+        for (const pending of subsets(base.pending)) {
+            const variants = pending.map((p) => [p.checksum, ...(input.checksums?.(p.id) ?? []).filter((c) => c !== p.checksum)]);
+            for (const combo of product(variants)) {
+                if (budget-- <= 0)
+                    break;
+                const candidate = { ...base, pending: pending.map((p, i) => ({ ...p, checksum: combo[i] ?? p.checksum })) };
+                const key = JSON.stringify(candidate);
+                if (tried.has(key))
+                    continue;
+                tried.add(key);
+                if (await sameDigest(await planDigest(candidate), input.approvedDigest))
+                    return done(true, diffSubjects(candidate, input.now, input.applied));
+            }
+        }
+    }
+    // Unconfirmed: what yodel saw move, and the part it cannot rebuild.
+    const base = baselines[0];
+    const changes = base ? diffSubjects(base, input.now, input.applied).filter((c) => c.part === "history") : [];
+    if (input.approvedAt && input.changedSince) {
+        const committed = input.changedSince(input.approvedAt);
+        if (committed.length > 0) {
+            changes.push({ part: "pending", message: `committed to since approval: ${list(committed.map((c) => `${c.id} (${c.commit} at ${c.at})`))}` });
+        }
+    }
+    // Migrations applied since approval change the live schema themselves; yodel cannot rebuild the live schema as it was, so it says the change is the expected one rather than one out of band (#19).
+    const appliedSince = changes.some((c) => c.part === "history");
+    changes.push({
+        part: "live",
+        message: appliedSince
+            ? "as expected after the history change above: applying a migration changes the live schema, and yodel cannot rebuild the live schema as it " +
+                "was at approval, so it cannot confirm that nothing else in it changed"
+            : "no state yodel can rebuild from the history and git hashes to the approved digest with today's live schema, so an object in " +
+                "the environment's live schema (a table, view, index, dictionary, database or schema) changed since approval (or a part yodel cannot rebuild did)",
+    });
+    return done(false, changes);
+}
+function* product(lists) {
+    if (lists.length === 0) {
+        yield [];
+        return;
+    }
+    const [head, ...rest] = lists;
+    for (const h of head)
+        for (const tail of product(rest))
+            yield [h, ...tail];
+}
+/** One line: "the plan moved since it was approved: <part>: <what>; ...". */
+export function describeMove(e) {
+    if (e.changes.length === 0)
+        return "nothing moved";
+    const label = { environment: "environment", history: "history changed", pending: "pending migrations changed", live: "live schema changed" };
+    return e.changes.map((c) => `${label[c.part]}: ${c.message}`).join("; ");
+}
+/** The newest approval of `op`'s gate in the ledger, and whether it holds for `digest` by the gate's rule (for that digest, newer than the gate's newest pending fact). */
+export async function latestApproval(ledger, op, digest) {
+    const read = await ledger.read(op.name);
+    const newest = read.resolutions.filter((r) => r.gate === op.gate).sort((a, b) => Date.parse(a.timestamp) - Date.parse(b.timestamp)).at(-1);
+    if (!newest)
+        return undefined;
+    const approvedAt = Date.parse(newest.timestamp);
+    const after = read.pending.filter((p) => p.gate === op.gate && Date.parse(p.timestamp) > approvedAt).sort((a, b) => Date.parse(a.timestamp) - Date.parse(b.timestamp))[0];
+    const same = digest !== undefined && (await sameDigest(newest.planDigest, digest));
+    return {
+        digest: newest.planDigest,
+        by: newest.resolvedBy,
+        at: newest.timestamp,
+        holds: same && after === undefined,
+        sameDigest: same,
+        ...(after ? { askedAgain: { at: after.timestamp, digest: after.planDigest } } : {}),
+    };
+}
+/** Why an approval for this very digest does not hold: a run asked for approval again after it. */
+export function askedAgainLine(a, code = (s) => s) {
+    const again = a.askedAgain;
+    const when = again ? ` at ${again.at}${again.digest ? ` (a run holding ${code(again.digest)})` : ""}` : "";
+    return `is for this plan's digest, but approval was asked for again after it${when}, so it does not hold; approve this plan again`;
+}
+/**
+ * {@link explainMove} with what yodel can read itself: today's subject (the
+ * pending migrations of `ordered` against the history now, unless `now` is
+ * given), the history's rows, and git's copies of the migrations' files.
+ */
+export async function explainAgainst(venv, ordered, input) {
+    const rows = await venv.store.rows({ sync: false });
+    const status = compareHistory(ordered, deriveState(rows));
+    const now = input.now ?? (await currentSubject(venv, status, status.pending));
+    const dir = ordered[0] ? dirname(ordered[0].dir) : undefined;
+    return explainMove({
+        approvedDigest: input.approvedDigest,
+        approvedAt: input.approvedAt,
+        now,
+        previous: input.previous,
+        ordered,
+        applied: status.applied,
+        rows,
+        ...(dir ? { checksums: (id) => gitChecksums(dir, id), changedSince: (iso) => gitChangesSince(dir, iso) } : {}),
+    });
+}
+//# sourceMappingURL=explain.js.map

package/dist/versioned/explain.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"explain.js","sourceRoot":"","sources":["../../src/versioned/explain.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;GAqBG;AAEH,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAClD,OAAO,EAAE,OAAO,EAAE,MAAM,WAAW,CAAC;AAEpC,OAAO,EAAE,eAAe,EAAkB,MAAM,wBAAwB,CAAC;AACzE,OAAO,EAAE,WAAW,EAAmB,MAAM,qBAAqB,CAAC;AACnE,OAAO,EAAE,aAAa,EAAE,MAAM,kDAAkD,CAAC;AACjF,OAAO,EAAE,aAAa,EAAE,UAAU,EAAE,UAAU,EAAsB,MAAM,aAAa,CAAC;AAGxF,OAAO,EAAE,cAAc,EAAsE,MAAM,YAAY,CAAC;AAiBhH,oDAAoD;AACpD,MAAM,CAAC,KAAK,UAAU,cAAc,CAAC,IAAkB,EAAE,MAAuB,EAAE,OAAoC;IACpH,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,eAAe,EAAE,CAAC;IACjD,OAAO,aAAa,CAAC,EAAE,WAAW,EAAE,IAAI,CAAC,WAAW,EAAE,eAAe,EAAE,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE,OAAO,EAAE,MAAM,CAAC,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC;AACpK,CAAC;AAED,iFAAiF;AACjF,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,CAAgB,EAAU,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;AAExH,MAAM,UAAU,aAAa,CAAC,IAAY;IACxC,IAAI,CAAC;QACH,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAA2B,CAAC;QAChG,IAAI,OAAO,CAAC,CAAC,WAAW,KAAK,QAAQ,IAAI,OAAO,CAAC,CAAC,eAAe,KAAK,QAAQ,IAAI,OAAO,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC;YAAE,OAAO,SAAS,CAAC;QACzL,OAAO,CAAkB,CAAC;IAC5B,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,SAAS,CAAC;IACnB,CAAC;AACH,CAAC;AAED,MAAM,IAAI,GAAG,CAAC,GAAsB,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAExD;;;GAGG;AACH,MAAM,UAAU,YAAY,CAAC,MAAqB,EAAE,KAAoB,EAAE,UAAuC,EAAE;IACjH,MAAM,GAAG,GAAY,EAAE,CAAC;IACxB,IAAI,MAAM,CAAC,WAAW,KAAK,KAAK,CAAC,WAAW;QAAE,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,aAAa,EAAE,OAAO,EAAE,4BAA4B,MAAM,CAAC,WAAW,OAAO,KAAK,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC;IACnK,IAAI,MAAM,CAAC,eAAe,KAAK,KAAK,CAAC,eAAe;QAAE,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,aAAa,EAAE,OAAO,EAAE,iCAAiC,MAAM,CAAC,eAAe,OAAO,KAAK,CAAC,eAAe,EAAE,EAAE,CAAC,CAAC;IACxL,MAAM,QAAQ,GAAG,CAAC,CAAgB,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/I,IAAI,QAAQ,CAAC,MAAM,CAAC,KAAK,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QACzC,MAAM,KAAK,GAAG,CAAC,CAAgB,EAAE,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC,QAAQ,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC;QACpF,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,aAAa,EAAE,OAAO,EAAE,yBAAyB,KAAK,CAAC,MAAM,CAAC,OAAO,KAAK,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;IAC1G,CAAC;IAED,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACjE,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/D,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACnD,MAAM,YAAY,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACxE,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC5B,MAAM,KAAK,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;YACnC,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YACxB,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,SAAS,OAAO,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QACrE,CAAC,CAAC,CAAC;QACH,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,OAAO,EAAE,kBAAkB,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;IAC1E,CAAC;IACD,MAAM,SAAS,GAAG,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IACtF,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC;QAAE,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,OAAO,EAAE,+BAA+B,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,CAAC,CAAC;IACnH,MAAM,QAAQ,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,QAAQ,KAAK,CAAC,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IACrI,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC;QAAE,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,OAAO,EAAE,6CAA6C,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC;IAE/H,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACjE,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/D,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IAC3G,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;QAAE,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,OAAO,EAAE,wBAAwB,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;IACtI,MAAM,IAAI,GAAG,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IACzG,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;QAAE,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,OAAO,EAAE,gDAAgD,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;IAC1H,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,QAAQ,KAAK,CAAC,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IACnI,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;QAAE,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,OAAO,EAAE,kBAAkB,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC;IAChG,MAAM,UAAU,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE;QAC5C,MAAM,CAAC,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAC/B,OAAO,CAAC,KAAK,SAAS,IAAI,CAAC,CAAC,QAAQ,KAAK,CAAC,CAAC,QAAQ,IAAI,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IAC3G,CAAC,CAAC,CAAC;IACH,KAAK,MAAM,CAAC,IAAI,UAAU;QAAE,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,OAAO,EAAE,GAAG,CAAC,CAAC,EAAE,mCAAmC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,MAAM,WAAW,EAAE,CAAC,CAAC;IACrJ,MAAM,SAAS,GAAG,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IACrF,MAAM,QAAQ,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IACpF,IAAI,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC;QAAE,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,OAAO,EAAE,4BAA4B,IAAI,CAAC,SAAS,CAAC,OAAO,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC;IAEvK,IAAI,MAAM,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI;QAAE,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,oHAAoH,EAAE,CAAC,CAAC;IAC1L,OAAO,GAAG,CAAC;AACb,CAAC;AAED,6FAA6F;AAC7F,MAAM,UAAU,YAAY,CAAC,aAAqB,EAAE,EAAU,EAAE,KAAK,GAAG,EAAE;IACxE,MAAM,GAAG,GAAG,CAAC,GAAG,IAAc,EAAE,EAAE,CAAC,YAAY,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,GAAG,EAAE,aAAa,EAAE,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,QAAQ,EAAE,MAAM,EAAE,QAAQ,CAAC,EAAE,CAAC,CAAC;IAC5I,IAAI,CAAC;QACH,MAAM,OAAO,GAAG,GAAG,CAAC,KAAK,EAAE,KAAK,MAAM,CAAC,KAAK,CAAC,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QACtG,MAAM,GAAG,GAAG,IAAI,GAAG,EAAU,CAAC;QAC9B,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;YACxB,IAAI,CAAC;gBACH,MAAM,GAAG,GAAG,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,gBAAgB,CAAC,CAAC;gBACtD,GAAG,CAAC,GAAG,CAAC,eAAe,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,iBAAiB,CAAC,EAAE,CAAC,CAAC,CAAC;YACtF,CAAC;YAAC,MAAM,CAAC;gBACP,mDAAmD;YACrD,CAAC;QACH,CAAC;QACD,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC;IAClB,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,EAAE,CAAC;IACZ,CAAC;AACH,CAAC;AAED,4GAA4G;AAC5G,MAAM,UAAU,eAAe,CAAC,aAAqB,EAAE,QAAgB;IACrE,IAAI,CAAC;QACH,MAAM,GAAG,GAAG,YAAY,CAAC,KAAK,EAAE,CAAC,KAAK,EAAE,WAAW,QAAQ,EAAE,EAAE,kBAAkB,EAAE,aAAa,EAAE,YAAY,EAAE,IAAI,EAAE,GAAG,CAAC,EAAE;YAC1H,GAAG,EAAE,aAAa;YAClB,QAAQ,EAAE,MAAM;YAChB,KAAK,EAAE,CAAC,QAAQ,EAAE,MAAM,EAAE,QAAQ,CAAC;SACpC,CAAC,CAAC;QACH,MAAM,IAAI,GAAG,IAAI,GAAG,EAAsD,CAAC;QAC3E,IAAI,MAAM,GAAG,EAAE,CAAC;QAChB,IAAI,EAAE,GAAG,EAAE,CAAC;QACZ,KAAK,MAAM,IAAI,IAAI,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;YACnC,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC;gBAAE,CAAC,MAAM,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAqB,CAAC;iBACjF,IAAI,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;gBACrB,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;gBACpC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;oBAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,CAAC;YAC5D,CAAC;QACH,CAAC;QACD,OAAO,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;IAC5B,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,EAAE,CAAC;IACZ,CAAC;AACH,CAAC;AAED,2EAA2E;AAC3E,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,CAAqB,EAAU,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,sBAAsB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;AAE7J,8GAA8G;AAC9G,SAAS,OAAO,CAAI,KAAmB;IACrC,IAAI,KAAK,CAAC,MAAM,IAAI,EAAE,EAAE,CAAC;QACvB,MAAM,GAAG,GAAU,EAAE,CAAC;QACtB,KAAK,IAAI,IAAI,GAAG,CAAC,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,IAAI,IAAI,CAAC,EAAE,IAAI,EAAE;YAAE,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACtH,OAAO,GAAG,CAAC;IACb,CAAC;IACD,MAAM,GAAG,GAAU,EAAE,CAAC;IACtB,KAAK,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;QAAE,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACpE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE;QAAE,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACjF,OAAO,GAAG,CAAC;AACb,CAAC;AAuBD,kEAAkE;AAClE,MAAM,CAAC,KAAK,UAAU,WAAW,CAAC,KAAmB;IACnD,MAAM,GAAG,GAAG,MAAM,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACxC,MAAM,IAAI,GAAG,CAAC,SAAkB,EAAE,OAAgB,EAAmB,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,KAAK,CAAC,cAAc,EAAE,GAAG,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC,CAAC;IACtI,IAAI,MAAM,UAAU,CAAC,GAAG,EAAE,KAAK,CAAC,cAAc,CAAC;QAAE,OAAO,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;IACvE,IAAI,KAAK,CAAC,QAAQ,IAAI,CAAC,MAAM,UAAU,CAAC,MAAM,UAAU,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,KAAK,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC;QACjG,OAAO,IAAI,CAAC,IAAI,EAAE,YAAY,CAAC,KAAK,CAAC,QAAQ,EAAE,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;IAC5E,CAAC;IAED,qDAAqD;IACrD,MAAM,MAAM,GAAG,EAAE,CAAC;IAClB,MAAM,EAAE,GAAG,YAAY,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;IAC1C,IAAI,KAAK,CAAC,IAAI,IAAI,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;QAAE,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;IAC7H,IAAI,KAAK,CAAC,IAAI;QAAE,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;IAErD,IAAI,MAAM,GAAG,KAAK,CAAC,MAAM,IAAI,MAAM,CAAC;IACpC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;IAChC,MAAM,SAAS,GAAoB,EAAE,CAAC;IACtC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,MAAM,MAAM,GAAG,cAAc,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QACpD,MAAM,IAAI,GAAG,aAAa,CAAC,EAAE,WAAW,EAAE,KAAK,CAAC,GAAG,CAAC,WAAW,EAAE,eAAe,EAAE,KAAK,CAAC,GAAG,CAAC,eAAe,EAAE,QAAQ,EAAE,KAAK,CAAC,GAAG,CAAC,QAAQ,EAAE,OAAO,EAAE,MAAM,CAAC,OAAO,EAAE,OAAO,EAAE,MAAM,CAAC,OAAO,EAAE,IAAI,EAAE,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC;QACrN,6EAA6E;QAC7E,IAAI,KAAK,CAAC,GAAG,CAAC,QAAQ,KAAK,SAAS;YAAE,OAAO,IAAI,CAAC,QAAQ,CAAC;QAC3D,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrB,KAAK,MAAM,OAAO,IAAI,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;YAC5C,MAAM,QAAQ,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,GAAG,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YACtH,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACtC,IAAI,MAAM,EAAE,IAAI,CAAC;oBAAE,MAAM;gBACzB,MAAM,SAAS,GAAkB,EAAE,GAAG,IAAI,EAAE,OAAO,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC;gBAC3H,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;gBACtC,IAAI,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC;oBAAE,SAAS;gBAC7B,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACf,IAAI,MAAM,UAAU,CAAC,MAAM,UAAU,CAAC,SAAS,CAAC,EAAE,KAAK,CAAC,cAAc,CAAC;oBAAE,OAAO,IAAI,CAAC,IAAI,EAAE,YAAY,CAAC,SAAS,EAAE,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;YAChJ,CAAC;QACH,CAAC;IACH,CAAC;IAED,oEAAoE;IACpE,MAAM,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;IAC1B,MAAM,OAAO,GAAG,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,EAAE,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAC7G,IAAI,KAAK,CAAC,UAAU,IAAI,KAAK,CAAC,YAAY,EAAE,CAAC;QAC3C,MAAM,SAAS,GAAG,KAAK,CAAC,YAAY,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;QACvD,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACzB,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,OAAO,EAAE,gCAAgC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,MAAM,OAAO,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QAC/I,CAAC;IACH,CAAC;IACD,oMAAoM;IACpM,MAAM,YAAY,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC;IAC/D,OAAO,CAAC,IAAI,CAAC;QACX,IAAI,EAAE,MAAM;QACZ,OAAO,EAAE,YAAY;YACnB,CAAC,CAAC,2IAA2I;gBAC3I,uEAAuE;YACzE,CAAC,CAAC,8HAA8H;gBAC9H,kJAAkJ;KACvJ,CAAC,CAAC;IACH,OAAO,IAAI,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;AAC9B,CAAC;AAED,QAAQ,CAAC,CAAC,OAAO,CAAC,KAA0B;IAC1C,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACvB,MAAM,EAAE,CAAC;QACT,OAAO;IACT,CAAC;IACD,MAAM,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,GAAG,KAAkC,CAAC;IAC3D,KAAK,MAAM,CAAC,IAAI,IAAI;QAAE,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,IAAI,CAAC;YAAE,MAAM,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC;AAC7E,CAAC;AAED,6EAA6E;AAC7E,MAAM,UAAU,YAAY,CAAC,CAAkB;IAC7C,IAAI,CAAC,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,eAAe,CAAC;IACnD,MAAM,KAAK,GAA8B,EAAE,WAAW,EAAE,aAAa,EAAE,OAAO,EAAE,iBAAiB,EAAE,OAAO,EAAE,4BAA4B,EAAE,IAAI,EAAE,qBAAqB,EAAE,CAAC;IACxK,OAAO,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC3E,CAAC;AAmBD,2KAA2K;AAC3K,MAAM,CAAC,KAAK,UAAU,cAAc,CAAC,MAAsB,EAAE,EAAuC,EAAE,MAA0B;IAC9H,MAAM,IAAI,GAAG,MAAM,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;IACxC,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,EAAE,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3I,IAAI,CAAC,MAAM;QAAE,OAAO,SAAS,CAAC;IAC9B,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;IAChD,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,EAAE,CAAC,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1K,MAAM,IAAI,GAAG,MAAM,KAAK,SAAS,IAAI,CAAC,MAAM,UAAU,CAAC,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC,CAAC;IACnF,OAAO;QACL,MAAM,EAAE,MAAM,CAAC,UAAU;QACzB,EAAE,EAAE,MAAM,CAAC,UAAU;QACrB,EAAE,EAAE,MAAM,CAAC,SAAS;QACpB,KAAK,EAAE,IAAI,IAAI,KAAK,KAAK,SAAS;QAClC,UAAU,EAAE,IAAI;QAChB,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,EAAE,EAAE,EAAE,KAAK,CAAC,SAAS,EAAE,MAAM,EAAE,KAAK,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KACpF,CAAC;AACJ,CAAC;AAED,mGAAmG;AACnG,MAAM,UAAU,cAAc,CAAC,CAAqC,EAAE,OAA8B,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IAC1G,MAAM,KAAK,GAAG,CAAC,CAAC,UAAU,CAAC;IAC3B,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,OAAO,KAAK,CAAC,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,mBAAmB,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IAC3G,OAAO,uEAAuE,IAAI,gDAAgD,CAAC;AACrI,CAAC;AAED;;;;GAIG;AACH,MAAM,CAAC,KAAK,UAAU,cAAc,CAClC,IAAkB,EAClB,OAA6B,EAC7B,KAAyI;IAEzI,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;IACpD,MAAM,MAAM,GAAG,cAAc,CAAC,OAAO,EAAE,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC;IAC1D,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,IAAI,CAAC,MAAM,cAAc,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;IAC9E,MAAM,GAAG,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAC7D,OAAO,WAAW,CAAC;QACjB,cAAc,EAAE,KAAK,CAAC,cAAc;QACpC,UAAU,EAAE,KAAK,CAAC,UAAU;QAC5B,GAAG;QACH,QAAQ,EAAE,KAAK,CAAC,QAAQ;QACxB,OAAO;QACP,OAAO,EAAE,MAAM,CAAC,OAAO;QACvB,IAAI;QACJ,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC,EAAU,EAAE,EAAE,CAAC,YAAY,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,GAAW,EAAE,EAAE,CAAC,eAAe,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KAC/H,CAAC,CAAC;AACL,CAAC"}

package/dist/versioned/index.d.ts

@@ -0,0 +1,46 @@
+/**
+ * The versioned path (#8): `yodel apply <env>` and `yodel status <env>` for a
+ * project with a `migrations/` directory.
+ *
+ *   hasMigrations(project)                 whether apply takes the versioned path
+ *   openVersioned(project, env)            the server, the history, the lock settings
+ *   inspect(venv, ordered)                 history state and how the directory compares (no lock)
+ *   compareHistory(ordered, state)         the same, pure
+ *   selectToApply(status, allowOutOfOrder) the pending migrations, or the refusal
+ *   currentDigest(venv, status, toApply)   the plan digest
+ *   executeApply(venv, ordered, options)   apply under the lock, after checking the digest
+ *   findMigrateOp / runMigrateOp           the approval Op (see ./op.ts)
+ */
+import type { Project } from "../project.js";
+import type { Migration } from "../migrations/index.js";
+import { type VersionedEnv } from "./engine.js";
+import type { StatusReport } from "./report.js";
+export * from "./approval.js";
+export * from "./checks.js";
+export * from "./digest.js";
+export * from "./engine.js";
+export * from "./op.js";
+export * from "./policy.js";
+export * from "./report.js";
+export * from "./state.js";
+/** The project's migrations directory. */
+export declare const migrationsDir: (project: Project) => string;
+/** Why nothing can be applied while the migrations directory has a problem (a fork, a missing parent, a cycle, an unreadable migration). */
+export declare const BROKEN_CHAIN = "the migrations directory is not one unbroken chain; nothing can be applied until it is";
+/**
+ * The migrations in chain order, for apply and status. A directory problem is
+ * a refusal (exit 4), as yodel plan reports it: nothing is applied.
+ */
+export declare function readChain(project: Project): Migration[];
+/**
+ * Whether `yodel apply` takes the versioned path: the project has a
+ * `migrations/` directory holding at least one migration directory. A
+ * directory that is there but malformed still takes it, and is refused
+ * there, rather than falling back to the declarative path.
+ */
+export declare function hasMigrations(project: Project): boolean;
+/** The status, with the digest apply would ask approval for, or why it would refuse. */
+export declare function statusReport(venv: VersionedEnv, ordered: readonly Migration[], options?: {
+    allowOutOfOrder?: boolean;
+    sync?: boolean;
+}): Promise<StatusReport>;

package/dist/versioned/index.js

@@ -0,0 +1,77 @@
+/**
+ * The versioned path (#8): `yodel apply <env>` and `yodel status <env>` for a
+ * project with a `migrations/` directory.
+ *
+ *   hasMigrations(project)                 whether apply takes the versioned path
+ *   openVersioned(project, env)            the server, the history, the lock settings
+ *   inspect(venv, ordered)                 history state and how the directory compares (no lock)
+ *   compareHistory(ordered, state)         the same, pure
+ *   selectToApply(status, allowOutOfOrder) the pending migrations, or the refusal
+ *   currentDigest(venv, status, toApply)   the plan digest
+ *   executeApply(venv, ordered, options)   apply under the lock, after checking the digest
+ *   findMigrateOp / runMigrateOp           the approval Op (see ./op.ts)
+ */
+import { existsSync, readdirSync, statSync } from "node:fs";
+import { join } from "node:path";
+import { MIGRATIONS_DIR, MigrationDirectoryError, readMigrations } from "../migrations/index.js";
+import { YodelError } from "../project.js";
+import { EXIT_REFUSED } from "../exit.js";
+import { currentDigest, inspect, integrityRefusal, stepRefusal } from "./engine.js";
+import { describeSettingsTopology } from "../config/settings.js";
+import { softly } from "../server.js";
+export * from "./approval.js";
+export * from "./checks.js";
+export * from "./digest.js";
+export * from "./engine.js";
+export * from "./op.js";
+export * from "./policy.js";
+export * from "./report.js";
+export * from "./state.js";
+/** The project's migrations directory. */
+export const migrationsDir = (project) => join(project.dir, MIGRATIONS_DIR);
+/** Why nothing can be applied while the migrations directory has a problem (a fork, a missing parent, a cycle, an unreadable migration). */
+export const BROKEN_CHAIN = "the migrations directory is not one unbroken chain; nothing can be applied until it is";
+/**
+ * The migrations in chain order, for apply and status. A directory problem is
+ * a refusal (exit 4), as yodel plan reports it: nothing is applied.
+ */
+export function readChain(project) {
+    try {
+        return readMigrations(migrationsDir(project));
+    }
+    catch (e) {
+        if (e instanceof MigrationDirectoryError)
+            throw new YodelError(`refused: ${BROKEN_CHAIN}:\n${e.problems.map((p) => `  ${p.message}`).join("\n")}`, EXIT_REFUSED);
+        throw e;
+    }
+}
+/**
+ * Whether `yodel apply` takes the versioned path: the project has a
+ * `migrations/` directory holding at least one migration directory. A
+ * directory that is there but malformed still takes it, and is refused
+ * there, rather than falling back to the declarative path.
+ */
+export function hasMigrations(project) {
+    const dir = migrationsDir(project);
+    if (!existsSync(dir))
+        return false;
+    return readdirSync(dir).some((e) => !e.startsWith(".") && statSync(join(dir, e)).isDirectory());
+}
+/** The status, with the digest apply would ask approval for, or why it would refuse. */
+export async function statusReport(venv, ordered, options = {}) {
+    const { status } = await inspect(venv, ordered, options.sync === undefined ? {} : { sync: options.sync });
+    const refusal = integrityRefusal(status, options.allowOutOfOrder === true) ?? stepRefusal(status.pending);
+    const digest = !refusal && status.pending.length > 0 ? await currentDigest(venv, status, status.pending) : undefined;
+    const server = venv.server ? await softly(venv.server) : undefined;
+    return {
+        ...(server ? { server } : {}),
+        environment: venv.environment,
+        dialect: venv.dialect,
+        location: venv.location,
+        topology: venv.topology ? describeSettingsTopology({ topology: venv.topology, topologySource: venv.topologySource ?? "default" }) : undefined,
+        status,
+        digest,
+        refusal: refusal ? { exitCode: refusal.exitCode, message: refusal.message } : undefined,
+    };
+}
+//# sourceMappingURL=index.js.map

package/dist/versioned/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/versioned/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AAEH,OAAO,EAAE,UAAU,EAAE,WAAW,EAAE,QAAQ,EAAE,MAAM,SAAS,CAAC;AAC5D,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AAEjC,OAAO,EAAE,cAAc,EAAE,uBAAuB,EAAE,cAAc,EAAE,MAAM,wBAAwB,CAAC;AACjG,OAAO,EAAE,UAAU,EAAE,MAAM,eAAe,CAAC;AAC3C,OAAO,EAAE,YAAY,EAAE,MAAM,YAAY,CAAC;AAE1C,OAAO,EAAE,aAAa,EAAE,OAAO,EAAE,gBAAgB,EAAE,WAAW,EAAqB,MAAM,aAAa,CAAC;AAEvG,OAAO,EAAE,wBAAwB,EAAE,MAAM,uBAAuB,CAAC;AACjE,OAAO,EAAE,MAAM,EAAE,MAAM,cAAc,CAAC;AAEtC,cAAc,eAAe,CAAC;AAC9B,cAAc,aAAa,CAAC;AAC5B,cAAc,aAAa,CAAC;AAC5B,cAAc,aAAa,CAAC;AAC5B,cAAc,SAAS,CAAC;AACxB,cAAc,aAAa,CAAC;AAC5B,cAAc,aAAa,CAAC;AAC5B,cAAc,YAAY,CAAC;AAE3B,0CAA0C;AAC1C,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,OAAgB,EAAU,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,cAAc,CAAC,CAAC;AAE7F,4IAA4I;AAC5I,MAAM,CAAC,MAAM,YAAY,GAAG,wFAAwF,CAAC;AAErH;;;GAGG;AACH,MAAM,UAAU,SAAS,CAAC,OAAgB;IACxC,IAAI,CAAC;QACH,OAAO,cAAc,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC;IAChD,CAAC;IAAC,OAAO,CAAC,EAAE,CAAC;QACX,IAAI,CAAC,YAAY,uBAAuB;YAAE,MAAM,IAAI,UAAU,CAAC,YAAY,YAAY,MAAM,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,YAAY,CAAC,CAAC;QACjK,MAAM,CAAC,CAAC;IACV,CAAC;AACH,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,aAAa,CAAC,OAAgB;IAC5C,MAAM,GAAG,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC;IACnC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC;QAAE,OAAO,KAAK,CAAC;IACnC,OAAO,WAAW,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,QAAQ,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC;AAClG,CAAC;AAED,wFAAwF;AACxF,MAAM,CAAC,KAAK,UAAU,YAAY,CAAC,IAAkB,EAAE,OAA6B,EAAE,UAAyD,EAAE;IAC/I,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,OAAO,CAAC,IAAI,EAAE,OAAO,EAAE,OAAO,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC;IAC1G,MAAM,OAAO,GAAG,gBAAgB,CAAC,MAAM,EAAE,OAAO,CAAC,eAAe,KAAK,IAAI,CAAC,IAAI,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IAC1G,MAAM,MAAM,GAAG,CAAC,OAAO,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,aAAa,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACrH,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACnE,OAAO;QACL,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC7B,WAAW,EAAE,IAAI,CAAC,WAAW;QAC7B,OAAO,EAAE,IAAI,CAAC,OAAO;QACrB,QAAQ,EAAE,IAAI,CAAC,QAAQ;QACvB,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,wBAAwB,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE,cAAc,EAAE,IAAI,CAAC,cAAc,IAAI,SAAS,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS;QAC7I,MAAM;QACN,MAAM;QACN,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,OAAO,CAAC,QAAQ,EAAE,OAAO,EAAE,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,SAAS;KACxF,CAAC;AACJ,CAAC"}

package/dist/versioned/op.d.ts

@@ -0,0 +1,72 @@
+/**
+ * The approval: a versioned apply runs as a chant Op, behind a gate bound to
+ * the plan digest, the same machinery #6's declarative apply runs through.
+ *
+ * The project declares one Op per environment:
+ *
+ *   Plan     shell("yodel apply <env> --digest", { id: "plan" })
+ *            prints the digest of the pending migrations and the live schema
+ *   Approve  gate(..., { plan: stepOutput(plan, "stdout") })
+ *            a resolution counts only for that digest (`chant approve <op> <gate> --plan <digest>`)
+ *   Apply    shell("yodel apply <env> --execute", { env: { YODEL_APPROVED_PLAN: stepOutput(plan, "stdout") } })
+ *            takes the lock, computes the digest again, refuses if it moved, applies
+ *
+ * `yodel apply <env>` runs it with `chant run <op>`, as #6 runs an ApplyOp.
+ * The gate ledger is chant's (the `chant/lifecycle` branch); yodel keeps no
+ * approval store of its own. The digest is checked twice: by the gate, on
+ * every run, against the approval; and by the Apply step, under the lock,
+ * against the digest the gate passed, so a change between the two (another
+ * runner applying, a table altered out of band) refuses too.
+ *
+ * `chant run <op>` run directly (in CI) needs `yodel` on PATH, e.g.
+ * `PATH="$PWD/node_modules/.bin:$PATH"`. When `yodel apply` runs it, yodel
+ * puts a `yodel` that runs itself first on the child's PATH.
+ */
+import type { OpConfig } from "@intentius/chant/op/types";
+import { type Environment, type Project } from "../project.js";
+import { type ApplyRun } from "../chant/apply.js";
+/** The env var the Apply step reads the approved digest from. */
+export declare const APPROVED_PLAN_ENV = "YODEL_APPROVED_PLAN";
+/** Passes `--allow-out-of-order` through `chant run` to the Op's steps. */
+export declare const ALLOW_OUT_OF_ORDER_ENV = "YODEL_ALLOW_OUT_OF_ORDER";
+export interface MigrateOpRef {
+    name: string;
+    filePath: string;
+    gate: string;
+    /** The gate declares a quorum or policy (`approval`). */
+    quorum: boolean;
+}
+/** The parts of a migrations Op for `env`, when `config` is one. */
+export declare function migrateOpParts(config: OpConfig, env: string): {
+    gate: string | undefined;
+    quorum: boolean;
+} | undefined;
+/** How to declare the Op `yodel apply` looks for. */
+export declare function migrateOpExample(env: string): string;
+/** Picks the migrations Op for `env` from discovered Ops. Pure. */
+export declare function selectMigrateOp(ops: ReadonlyMap<string, {
+    config: OpConfig;
+    filePath: string;
+}>, project: Project, env: Environment, name?: string): MigrateOpRef;
+export declare function findMigrateOp(project: Project, env: Environment, name?: string): Promise<MigrateOpRef>;
+/** A directory holding a `yodel` that runs this yodel, for a child's PATH. */
+export declare function yodelShim(): {
+    dir: string;
+    dispose: () => void;
+};
+/**
+ * Where `yodel apply --execute` (the Op's Apply step) writes its exit code,
+ * so the outer `yodel apply` exits with it (5 for the lock, 4 for a refusal)
+ * rather than with `chant run`'s 1.
+ */
+export declare const STEP_EXIT_ENV = "YODEL_STEP_EXIT_FILE";
+/** Records an Op step's exit code where the outer `yodel apply` reads it. Never fails the step. */
+export declare function recordStepExit(code: number, env?: NodeJS.ProcessEnv): void;
+/** The exit code the Op's Apply step recorded, when it ran. */
+export declare function readStepExit(file: string): number | undefined;
+/** Runs the migrations Op with `chant run`, with this yodel on PATH and `--allow-out-of-order` passed through. */
+export declare function runMigrateOp(project: Project, op: MigrateOpRef, options: {
+    allowOutOfOrder: boolean;
+    env?: NodeJS.ProcessEnv;
+    onOutput?: (text: string) => void;
+}): Promise<ApplyRun>;