@intentius/sql-yodeler 0.2.0 → 0.3.0

package/dist/versioned/revert.d.ts

@@ -0,0 +1,128 @@
+/**
+ * `yodel revert` (#55): undoing an applied migration from its recorded
+ * schemas, through the same plan, gate and history as `yodel apply`.
+ *
+ * A migration records the schema after it, and its parent records the
+ * schema before it, so the reverse is planned offline: chant's
+ * `diffStatements` from the migration's recorded schema to its parent's
+ * (an empty schema for the first migration). Only the newest migration
+ * applied in the environment can be reverted, since a later one was
+ * written against it.
+ *
+ * Statements carry the schema back, never the data. A migration with a
+ * data step (a backfill) is refused unless a hand-written revert step is
+ * given (`--step <file>`): SQL statements, each ending with `;` at the end
+ * of a line, that undo what the data step did. They run first, before the
+ * reverse statements, as the migration ran its data step after the
+ * statements it needed. A reverse that needs an Op or a manual step (a
+ * ClickHouse sort-key change back, a Postgres rename back) is refused:
+ * write it as a new migration.
+ *
+ * The run goes through the project's migrations Op (`./op.ts`), with the
+ * migration and the step's file in `YODEL_REVERT` and `YODEL_REVERT_STEP`:
+ * its Plan step (`yodel apply <env> --digest`) prints the revert's digest,
+ * the gate binds the approval to it, and its Apply step (`yodel apply <env>
+ * --execute`) takes the lock, plans the revert again, refuses if the digest
+ * moved, checks the approval in chant's gate ledger, and runs it. The
+ * history gets a `revert` row for each statement as it starts, succeeds or
+ * fails, then a migration row `reverted` (`../history/rows.ts`): the
+ * migration is pending again, and `yodel status` shows it reverted.
+ */
+import { type StatementStep } from "@intentius/chant-lexicon-sql/migration-statements";
+import { YodelError } from "../project.js";
+import { type Migration } from "../migrations/index.js";
+import { type HistoryState } from "../history/index.js";
+import { type VersionedEnv } from "./engine.js";
+import type { VersionedStatus } from "./state.js";
+import type { PolicyOverride } from "./policy.js";
+/** The migration `yodel apply --digest` and `--execute` revert instead of applying, set by `yodel revert` for its Op run. */
+export declare const REVERT_ENV = "YODEL_REVERT";
+/** The hand-written revert step's file, absolute, set with {@link REVERT_ENV}. */
+export declare const REVERT_STEP_ENV = "YODEL_REVERT_STEP";
+/** chant's plan-digest kind for a revert: a revert's digest is never an apply's. */
+export declare const REVERT_DIGEST_KIND = "yodel-revert";
+/** A hand-written revert step: its file and the statements in it. */
+export interface RevertStepFile {
+    /** As given; for messages. */
+    file: string;
+    /** `sha256:<hex>` of its text. */
+    sha: string;
+    statements: string[];
+}
+/** The statements of a SQL file: each ends with `;` at the end of a line; `--` comment lines and blank ones between them are dropped. */
+export declare function splitStatements(text: string): string[];
+/** Reads a hand-written revert step, relative to `dir`. */
+export declare function readRevertStep(path: string, dir: string): RevertStepFile;
+/** One statement of a revert, in the order it runs. */
+export interface RevertStatement {
+    /** `step`: from the hand-written revert step. `reverse`: diffed from the recorded schemas. */
+    source: "step" | "reverse";
+    step: StatementStep;
+}
+export interface RevertPlan {
+    environment: string;
+    migration: Migration;
+    /** The migration it goes back to, or `null` for none (the first migration reverted). */
+    to: string | null;
+    /** The checksum the history recorded when it was applied. */
+    checksum: string;
+    statements: RevertStatement[];
+    /** The migration's data steps, which the hand-written step undoes. */
+    dataSteps: string[];
+    step?: RevertStepFile;
+    /** The indexes in {@link statements} that already succeeded: a revert that failed part way resumes. */
+    done: number[];
+}
+/**
+ * The revert of migration `id` in an environment whose status is `status`,
+ * or a YodelError: exit 1 for no such migration, 4 when the history does not
+ * match the directory, the migration is not applied, or one after it is;
+ * 2 when the reverse needs a step revert does not run, or the migration has
+ * a data step and no hand-written revert step is given.
+ */
+export declare function planRevert(input: {
+    environment: string;
+    ordered: readonly Migration[];
+    status: VersionedStatus;
+    state: HistoryState;
+    id: string;
+    step?: RevertStepFile | undefined;
+}): RevertPlan;
+/** The revert's plan digest: what it runs, what it starts from and the live schema, as chant computes digests. */
+export declare function revertDigest(venv: VersionedEnv, status: VersionedStatus, plan: RevertPlan): Promise<string>;
+/** Plans the revert from the history as it is now, with its digest. Reads only; takes no lock. */
+export declare function currentRevert(venv: VersionedEnv, ordered: readonly Migration[], id: string, step?: RevertStepFile): Promise<{
+    plan: RevertPlan;
+    digest: string;
+    status: VersionedStatus;
+}>;
+export declare class RevertFailed extends YodelError {
+    readonly migration: string;
+    readonly statement: number;
+    readonly serverError: string;
+    constructor(migration: string, statement: number, serverError: string);
+}
+export interface ExecuteRevertOptions {
+    id: string;
+    step?: RevertStepFile | undefined;
+    /** The digest the Op's gate passed. A revert whose digest moved since is refused. */
+    approvedDigest: string;
+    /** Checks the approval for the digest computed under the lock; throws to refuse. */
+    approve: (digest: string) => Promise<unknown>;
+    /**
+     * Judges the policy (#53, #97) over the revert for the digest computed
+     * under the lock; throws to refuse. Resolves to the overrides it relied
+     * on, which the `reverted` row records. Absent: no policy.
+     */
+    policy?: (digest: string, plan: RevertPlan) => Promise<PolicyOverride[]>;
+    log: (line: string) => void;
+    processEnv?: NodeJS.ProcessEnv;
+    lockWaitMs?: number;
+}
+/** Runs the revert under the lock, after planning it again and checking its digest and approval. Returns the plan run. */
+export declare function executeRevert(venv: VersionedEnv, ordered: readonly Migration[], options: ExecuteRevertOptions): Promise<RevertPlan>;
+/** The revert `yodel apply --digest` or `--execute` runs instead, when `yodel revert` started the Op run. */
+export declare function revertFromEnv(env: NodeJS.ProcessEnv, dir: string): {
+    id: string;
+    step?: RevertStepFile;
+} | undefined;

package/dist/versioned/revert.js

@@ -0,0 +1,251 @@
+/**
+ * `yodel revert` (#55): undoing an applied migration from its recorded
+ * schemas, through the same plan, gate and history as `yodel apply`.
+ *
+ * A migration records the schema after it, and its parent records the
+ * schema before it, so the reverse is planned offline: chant's
+ * `diffStatements` from the migration's recorded schema to its parent's
+ * (an empty schema for the first migration). Only the newest migration
+ * applied in the environment can be reverted, since a later one was
+ * written against it.
+ *
+ * Statements carry the schema back, never the data. A migration with a
+ * data step (a backfill) is refused unless a hand-written revert step is
+ * given (`--step <file>`): SQL statements, each ending with `;` at the end
+ * of a line, that undo what the data step did. They run first, before the
+ * reverse statements, as the migration ran its data step after the
+ * statements it needed. A reverse that needs an Op or a manual step (a
+ * ClickHouse sort-key change back, a Postgres rename back) is refused:
+ * write it as a new migration.
+ *
+ * The run goes through the project's migrations Op (`./op.ts`), with the
+ * migration and the step's file in `YODEL_REVERT` and `YODEL_REVERT_STEP`:
+ * its Plan step (`yodel apply <env> --digest`) prints the revert's digest,
+ * the gate binds the approval to it, and its Apply step (`yodel apply <env>
+ * --execute`) takes the lock, plans the revert again, refuses if the digest
+ * moved, checks the approval in chant's gate ledger, and runs it. The
+ * history gets a `revert` row for each statement as it starts, succeeds or
+ * fails, then a migration row `reverted` (`../history/rows.ts`): the
+ * migration is pending again, and `yodel status` shows it reverted.
+ */
+import { createHash } from "node:crypto";
+import { readFileSync } from "node:fs";
+import { resolve } from "node:path";
+import { diffStatements } from "@intentius/chant-lexicon-sql/migration-statements";
+import { YodelError } from "../project.js";
+import { EXIT_NEEDS_OP, EXIT_REFUSED } from "../exit.js";
+import { emptyBuild, isCheckpoint } from "../migrations/index.js";
+import { asBackfill, describeStep } from "../steps/index.js";
+import { HistoryRecorder, MIGRATION_ROW, newRunContext, statementSha, withLock, appliedBy } from "../history/index.js";
+import { acquireWaiting, inspect } from "./engine.js";
+import { sameDigest } from "./digest.js";
+/** The migration `yodel apply --digest` and `--execute` revert instead of applying, set by `yodel revert` for its Op run. */
+export const REVERT_ENV = "YODEL_REVERT";
+/** The hand-written revert step's file, absolute, set with {@link REVERT_ENV}. */
+export const REVERT_STEP_ENV = "YODEL_REVERT_STEP";
+/** chant's plan-digest kind for a revert: a revert's digest is never an apply's. */
+export const REVERT_DIGEST_KIND = "yodel-revert";
+/** The statements of a SQL file: each ends with `;` at the end of a line; `--` comment lines and blank ones between them are dropped. */
+export function splitStatements(text) {
+    const out = [];
+    let current = [];
+    for (const line of text.replace(/\r\n?/g, "\n").split("\n")) {
+        if (current.length === 0 && (/^\s*--/.test(line) || line.trim() === ""))
+            continue;
+        current.push(line);
+        if (/;\s*$/.test(line)) {
+            out.push(current.join("\n").replace(/;\s*$/, "").trim());
+            current = [];
+        }
+    }
+    const rest = current.join("\n").trim();
+    if (rest)
+        out.push(rest);
+    return out.filter((s) => s !== "");
+}
+/** Reads a hand-written revert step, relative to `dir`. */
+export function readRevertStep(path, dir) {
+    let text;
+    try {
+        text = readFileSync(resolve(dir, path), "utf8");
+    }
+    catch (e) {
+        throw new YodelError(`--step ${path}: ${e instanceof Error ? e.message : String(e)}`);
+    }
+    const statements = splitStatements(text);
+    if (statements.length === 0)
+        throw new YodelError(`--step ${path} holds no statement`);
+    return { file: path, sha: `sha256:${createHash("sha256").update(text, "utf8").digest("hex")}`, statements };
+}
+/** A hand-written statement as a step the driver sends. */
+function handStatement(sql, i, dialect) {
+    return {
+        kind: "statement",
+        object: "revert-step",
+        type: "revert-step",
+        name: `revert step statement ${String(i + 1)}`,
+        sql,
+        rule: "revert-step",
+        class: "data",
+        transactional: dialect === "postgres",
+        ...(dialect === "clickhouse" && /^\s*ALTER\s+TABLE\b[\s\S]*\b(UPDATE|DELETE)\b/i.test(sql) ? { waitsForMutation: true } : {}),
+    };
+}
+/**
+ * The revert of migration `id` in an environment whose status is `status`,
+ * or a YodelError: exit 1 for no such migration, 4 when the history does not
+ * match the directory, the migration is not applied, or one after it is;
+ * 2 when the reverse needs a step revert does not run, or the migration has
+ * a data step and no hand-written revert step is given.
+ */
+export function planRevert(input) {
+    const { ordered, status, id, environment } = input;
+    const at = ordered.findIndex((m) => m.id === id);
+    const m = ordered[at];
+    if (!m)
+        throw new YodelError(`no migration ${id} in the migrations directory`);
+    if (status.mismatches.length > 0) {
+        throw new YodelError(`refused: the history does not match the migrations directory; nothing was reverted:\n${status.mismatches.map((x) => `  ${x.message}`).join("\n")}`, EXIT_REFUSED);
+    }
+    // Checkpoints (#63): one an environment started from has no schema before it there, and the migrations before it never ran there.
+    const skipped = status.skipped?.find((k) => k.id === id);
+    if (skipped) {
+        throw new YodelError(skipped.reason === "covered"
+            ? `refused: ${id} comes before the checkpoint ${skipped.checkpoint ?? ""}, which ${environment} started from: it never ran in ${environment}, so there is nothing to revert. Nothing was reverted.`
+            : `refused: ${id} is a checkpoint ${environment} skips, since it ran the migrations before it: it never ran in ${environment}, so there is nothing to revert. Nothing was reverted.`, EXIT_REFUSED);
+    }
+    if (isCheckpoint(m) && status.applied.some((a) => a.id === id)) {
+        throw new YodelError(`refused: ${id} is the checkpoint ${environment} started from: it created the whole schema, and ${environment} never ran the migrations before it, so there is no earlier schema to go back to. Nothing was reverted.`, EXIT_REFUSED);
+    }
+    const applied = status.applied.find((a) => a.id === id);
+    if (!applied)
+        throw new YodelError(`refused: ${id} is not applied in ${environment}, so there is nothing to revert. Nothing was reverted.`, EXIT_REFUSED);
+    const later = status.applied.filter((a) => a.index !== undefined && a.index > at).map((a) => a.id);
+    if (later.length > 0) {
+        throw new YodelError(`refused: ${later.join(", ")} ${later.length === 1 ? "is" : "are"} applied in ${environment} after ${id}, and ${later.length === 1 ? "was" : "were"} written against it; revert ${later.length === 1 ? "it" : "them"} first, newest first. Nothing was reverted.`, EXIT_REFUSED);
+    }
+    const parent = m.parent === null ? undefined : ordered.find((x) => x.id === m.parent);
+    const doc = m.document;
+    const before = parent?.document.schema ?? emptyBuild(doc.schema);
+    let steps;
+    try {
+        steps = diffStatements(doc.schema, before, {
+            ...(doc.defaultDatabase !== undefined ? { defaultDatabase: doc.defaultDatabase } : {}),
+            ...(doc.defaultSchema !== undefined ? { defaultSchema: doc.defaultSchema } : {}),
+        }).steps;
+    }
+    catch (e) {
+        throw new YodelError(`the reverse of ${id} cannot be planned from the recorded schemas: ${e instanceof Error ? e.message : String(e)}`);
+    }
+    const notStatements = steps.filter((s) => s.kind !== "statement");
+    if (notStatements.length > 0) {
+        throw new YodelError(`refused: going back from ${id} to ${parent?.id ?? "an empty schema"} takes a step yodel revert does not run (${notStatements.map((s) => describeStep(s)).join("; ")}); write the change as a new migration (yodel new). Nothing was reverted.`, EXIT_NEEDS_OP);
+    }
+    const dataSteps = doc.steps.flatMap((s, i) => (asBackfill(s) ? [`step ${String(i)}: ${describeStep(s)}`] : []));
+    if (dataSteps.length > 0 && !input.step) {
+        throw new YodelError(`refused: ${id} has a data step the recorded schemas cannot undo (${dataSteps.join("; ")}). Write the statements that undo it in a file and pass --step <file>; they run before the reverse statements. Nothing was reverted.`, EXIT_NEEDS_OP);
+    }
+    const statements = [
+        ...(input.step?.statements ?? []).map((sql, i) => ({ source: "step", step: handStatement(sql, i, doc.dialect) })),
+        ...steps.map((s) => ({ source: "reverse", step: s })),
+    ];
+    const rec = input.state.byId.get(id);
+    const done = statements.flatMap((s, i) => {
+        const r = rec?.reverts.get(i);
+        return r?.status === "succeeded" && r.sha === statementSha(s.step.sql) ? [i] : [];
+    });
+    return { environment, migration: m, to: parent?.id ?? null, checksum: applied.checksum, statements, dataSteps, ...(input.step ? { step: input.step } : {}), done };
+}
+/** The revert's plan digest: what it runs, what it starts from and the live schema, as chant computes digests. */
+export async function revertDigest(venv, status, plan) {
+    const { computePlanDigest } = await import("@intentius/chant/lifecycle/plan-digest");
+    const live = await venv.driver.liveFingerprint();
+    return computePlanDigest(REVERT_DIGEST_KIND, {
+        environment: venv.environment,
+        historyDatabase: venv.location.database,
+        topology: venv.topology ?? { kind: "single" },
+        applied: status.applied.map((a) => ({ id: a.id, checksum: a.checksum })),
+        revert: { id: plan.migration.id, checksum: plan.checksum, to: plan.to, statements: plan.statements.map((s) => statementSha(s.step.sql)), step: plan.step?.sha ?? null, done: plan.done },
+        live,
+    });
+}
+/** Plans the revert from the history as it is now, with its digest. Reads only; takes no lock. */
+export async function currentRevert(venv, ordered, id, step) {
+    const { state, status } = await inspect(venv, ordered);
+    const plan = planRevert({ environment: venv.environment, ordered, status, state, id, step });
+    return { plan, digest: await revertDigest(venv, status, plan), status };
+}
+export class RevertFailed extends YodelError {
+    migration;
+    statement;
+    serverError;
+    constructor(migration, statement, serverError) {
+        super(`the revert of ${migration} failed at its statement ${String(statement)}: ${serverError}\n` +
+            `Fix the cause, then run yodel revert again: it resumes at statement ${String(statement)} and never sends again the statements that succeeded. ${migration} is still applied.`, 1);
+        this.migration = migration;
+        this.statement = statement;
+        this.serverError = serverError;
+        this.name = "RevertFailed";
+    }
+}
+/** Runs the revert under the lock, after planning it again and checking its digest and approval. Returns the plan run. */
+export async function executeRevert(venv, ordered, options) {
+    const got = await acquireWaiting(venv, appliedBy(options.processEnv), { waitMs: options.lockWaitMs ?? venv.lockWaitMs ?? 0, log: options.log });
+    if ("stoodDown" in got)
+        throw new YodelError("the revert stood down", 1);
+    const { lock } = got;
+    options.log(lock.notice ? `lock: ${lock.notice}` : `lock: held in ${lock.where}`);
+    return withLock(lock, venv.lockTtlMs, async (beat) => {
+        await venv.store.ensure();
+        await venv.store.allowRevert?.();
+        const { state, status } = await inspect(venv, ordered);
+        const plan = planRevert({ environment: venv.environment, ordered, status, state, id: options.id, step: options.step });
+        const digest = await revertDigest(venv, status, plan);
+        if (!(await sameDigest(digest, options.approvedDigest))) {
+            throw new YodelError(`refused: the revert's plan moved since it was approved (approved ${options.approvedDigest}, now ${digest}). Nothing was reverted; run yodel revert ${venv.environment} ${options.id} again and approve the new plan.`, 1);
+        }
+        await options.approve(digest);
+        // The policy, judged again under the lock for the digest computed here: a denial with no override for it refuses.
+        const overrides = options.policy ? await options.policy(digest, plan) : [];
+        const m = plan.migration;
+        const recorder = new HistoryRecorder(venv.store, newRunContext(options.approvedDigest, options.processEnv), state.maxSeq);
+        const base = { migration_id: m.id, parent: m.parent ?? "", checksum: plan.checksum, silences: "[]" };
+        options.log(`${m.id}: reverting to ${plan.to ?? "an empty schema"}${plan.done.length > 0 ? `, resuming at statement ${String(plan.statements.findIndex((_, i) => !plan.done.includes(i)))}` : ""}`);
+        const rowNote = venv.driver.rowNote ?? "";
+        for (const [i, s] of plan.statements.entries()) {
+            if (plan.done.includes(i)) {
+                options.log(`  statement ${String(i)}: succeeded in an earlier run; not sent`);
+                continue;
+            }
+            await beat();
+            const row = { ...base, kind: "revert", statement_index: i, statement_sha: statementSha(s.step.sql), note: rowNote };
+            await recorder.record({ ...row, status: "started" });
+            try {
+                await venv.driver.runStatement(s.step, { succeeded: (note) => recorder.record({ ...row, status: "succeeded", note: [rowNote, note].filter(Boolean).join("; ") }), log: options.log });
+            }
+            catch (e) {
+                const error = e instanceof Error ? e.message : String(e);
+                await recorder.record({ ...row, status: "failed", error });
+                options.log(`  statement ${String(i)}: failed: ${error.split("\n")[0] ?? ""}`);
+                throw new RevertFailed(m.id, i, error.split("\n")[0] ?? error);
+            }
+            options.log(`  statement ${String(i)}: ok (${s.source === "step" ? `the revert step ${plan.step?.file ?? ""}` : `${s.step.rule} ${s.step.class}, ${s.step.name}`})`);
+        }
+        const note = JSON.stringify({
+            revert: { to: plan.to, statements: plan.statements.length, ...(plan.step ? { step: plan.step.file, stepSha: plan.step.sha } : {}) },
+            ...(overrides.length > 0 ? { policy: { overrides } } : {}),
+        });
+        await recorder.record({ ...base, kind: "migration", statement_index: MIGRATION_ROW, statement_sha: "", status: "reverted", note });
+        options.log(`${m.id}: reverted`);
+        return plan;
+    });
+}
+/** The revert `yodel apply --digest` or `--execute` runs instead, when `yodel revert` started the Op run. */
+export function revertFromEnv(env, dir) {
+    const id = env[REVERT_ENV];
+    if (!id)
+        return undefined;
+    const file = env[REVERT_STEP_ENV];
+    return { id, ...(file ? { step: readRevertStep(file, dir) } : {}) };
+}
+//# sourceMappingURL=revert.js.map

package/dist/versioned/revert.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"revert.js","sourceRoot":"","sources":["../../src/versioned/revert.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA6BG;AAEH,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EAAE,YAAY,EAAE,MAAM,SAAS,CAAC;AACvC,OAAO,EAAE,OAAO,EAAE,MAAM,WAAW,CAAC;AACpC,OAAO,EAAE,cAAc,EAAsB,MAAM,mDAAmD,CAAC;AACvG,OAAO,EAAE,UAAU,EAAE,MAAM,eAAe,CAAC;AAC3C,OAAO,EAAE,aAAa,EAAE,YAAY,EAAE,MAAM,YAAY,CAAC;AACzD,OAAO,EAAE,UAAU,EAAE,YAAY,EAAsC,MAAM,wBAAwB,CAAC;AACtG,OAAO,EAAE,UAAU,EAAE,YAAY,EAAE,MAAM,mBAAmB,CAAC;AAC7D,OAAO,EAAE,eAAe,EAAE,aAAa,EAAE,aAAa,EAAE,YAAY,EAAE,QAAQ,EAAE,SAAS,EAAqB,MAAM,qBAAqB,CAAC;AAC1I,OAAO,EAAE,cAAc,EAAE,OAAO,EAAqB,MAAM,aAAa,CAAC;AACzE,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAIzC,6HAA6H;AAC7H,MAAM,CAAC,MAAM,UAAU,GAAG,cAAc,CAAC;AACzC,kFAAkF;AAClF,MAAM,CAAC,MAAM,eAAe,GAAG,mBAAmB,CAAC;AAEnD,oFAAoF;AACpF,MAAM,CAAC,MAAM,kBAAkB,GAAG,cAAc,CAAC;AAWjD,yIAAyI;AACzI,MAAM,UAAU,eAAe,CAAC,IAAY;IAC1C,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,IAAI,OAAO,GAAa,EAAE,CAAC;IAC3B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;QAC5D,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC;YAAE,SAAS;QAClF,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnB,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACvB,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;YACzD,OAAO,GAAG,EAAE,CAAC;QACf,CAAC;IACH,CAAC;IACD,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;IACvC,IAAI,IAAI;QAAE,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACzB,OAAO,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;AACrC,CAAC;AAED,2DAA2D;AAC3D,MAAM,UAAU,cAAc,CAAC,IAAY,EAAE,GAAW;IACtD,IAAI,IAAY,CAAC;IACjB,IAAI,CAAC;QACH,IAAI,GAAG,YAAY,CAAC,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,MAAM,CAAC,CAAC;IAClD,CAAC;IAAC,OAAO,CAAC,EAAE,CAAC;QACX,MAAM,IAAI,UAAU,CAAC,UAAU,IAAI,KAAK,CAAC,YAAY,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IACxF,CAAC;IACD,MAAM,UAAU,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;IACzC,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC;QAAE,MAAM,IAAI,UAAU,CAAC,UAAU,IAAI,qBAAqB,CAAC,CAAC;IACvF,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,UAAU,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,EAAE,UAAU,EAAE,CAAC;AAC9G,CAAC;AAwBD,2DAA2D;AAC3D,SAAS,aAAa,CAAC,GAAW,EAAE,CAAS,EAAE,OAAe;IAC5D,OAAO;QACL,IAAI,EAAE,WAAW;QACjB,MAAM,EAAE,aAAa;QACrB,IAAI,EAAE,aAAa;QACnB,IAAI,EAAE,yBAAyB,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE;QAC9C,GAAG;QACH,IAAI,EAAE,aAAa;QACnB,KAAK,EAAE,MAAM;QACb,aAAa,EAAE,OAAO,KAAK,UAAU;QACrC,GAAG,CAAC,OAAO,KAAK,YAAY,IAAI,gDAAgD,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,gBAAgB,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KAC9H,CAAC;AACJ,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,UAAU,CAAC,KAA0J;IACnL,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,EAAE,EAAE,WAAW,EAAE,GAAG,KAAK,CAAC;IACnD,MAAM,EAAE,GAAG,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;IACjD,MAAM,CAAC,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC;IACtB,IAAI,CAAC,CAAC;QAAE,MAAM,IAAI,UAAU,CAAC,gBAAgB,EAAE,8BAA8B,CAAC,CAAC;IAC/E,IAAI,MAAM,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACjC,MAAM,IAAI,UAAU,CAAC,wFAAwF,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,YAAY,CAAC,CAAC;IAC1L,CAAC;IACD,kIAAkI;IAClI,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;IACzD,IAAI,OAAO,EAAE,CAAC;QACZ,MAAM,IAAI,UAAU,CAClB,OAAO,CAAC,MAAM,KAAK,SAAS;YAC1B,CAAC,CAAC,YAAY,EAAE,gCAAgC,OAAO,CAAC,UAAU,IAAI,EAAE,WAAW,WAAW,kCAAkC,WAAW,wDAAwD;YACnM,CAAC,CAAC,YAAY,EAAE,oBAAoB,WAAW,kEAAkE,WAAW,wDAAwD,EACtL,YAAY,CACb,CAAC;IACJ,CAAC;IACD,IAAI,YAAY,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;QAC/D,MAAM,IAAI,UAAU,CAClB,YAAY,EAAE,sBAAsB,WAAW,mDAAmD,WAAW,yGAAyG,EACtN,YAAY,CACb,CAAC;IACJ,CAAC;IACD,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;IACxD,IAAI,CAAC,OAAO;QAAE,MAAM,IAAI,UAAU,CAAC,YAAY,EAAE,sBAAsB,WAAW,wDAAwD,EAAE,YAAY,CAAC,CAAC;IAC1J,MAAM,KAAK,GAAG,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,KAAK,SAAS,IAAI,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IACnG,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACrB,MAAM,IAAI,UAAU,CAAC,YAAY,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,eAAe,WAAW,UAAU,EAAE,SAAS,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,+BAA+B,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,6CAA6C,EAAE,YAAY,CAAC,CAAC;IACxS,CAAC;IAED,MAAM,MAAM,GAAG,CAAC,CAAC,MAAM,KAAK,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC;IACtF,MAAM,GAAG,GAAG,CAAC,CAAC,QAAQ,CAAC;IACvB,MAAM,MAAM,GAAG,MAAM,EAAE,QAAQ,CAAC,MAAM,IAAI,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IACjE,IAAI,KAAsB,CAAC;IAC3B,IAAI,CAAC;QACH,KAAK,GAAG,cAAc,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE;YACzC,GAAG,CAAC,GAAG,CAAC,eAAe,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,eAAe,EAAE,GAAG,CAAC,eAAe,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACtF,GAAG,CAAC,GAAG,CAAC,aAAa,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,aAAa,EAAE,GAAG,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SACjF,CAAC,CAAC,KAAK,CAAC;IACX,CAAC;IAAC,OAAO,CAAC,EAAE,CAAC;QACX,MAAM,IAAI,UAAU,CAAC,kBAAkB,EAAE,iDAAiD,CAAC,YAAY,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IAC1I,CAAC;IACD,MAAM,aAAa,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,WAAW,CAAC,CAAC;IAClE,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC7B,MAAM,IAAI,UAAU,CAClB,4BAA4B,EAAE,OAAO,MAAM,EAAE,EAAE,IAAI,iBAAiB,4CAA4C,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,2EAA2E,EAC/O,aAAa,CACd,CAAC;IACJ,CAAC;IACD,MAAM,SAAS,GAAG,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,MAAM,CAAC,CAAC,CAAC,KAAK,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAChH,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;QACxC,MAAM,IAAI,UAAU,CAClB,YAAY,EAAE,sDAAsD,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,sIAAsI,EAC9N,aAAa,CACd,CAAC;IACJ,CAAC;IACD,MAAM,UAAU,GAAsB;QACpC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,UAAU,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,EAAmB,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,aAAa,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAClI,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAmB,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,IAAI,EAAE,CAAkB,EAAE,CAAC,CAAC;KACxF,CAAC;IACF,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACrC,MAAM,IAAI,GAAG,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACvC,MAAM,CAAC,GAAG,GAAG,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC9B,OAAO,CAAC,EAAE,MAAM,KAAK,WAAW,IAAI,CAAC,CAAC,GAAG,KAAK,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IACpF,CAAC,CAAC,CAAC;IACH,OAAO,EAAE,WAAW,EAAE,SAAS,EAAE,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,IAAI,IAAI,EAAE,QAAQ,EAAE,OAAO,CAAC,QAAQ,EAAE,UAAU,EAAE,SAAS,EAAE,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC;AACrK,CAAC;AAED,kHAAkH;AAClH,MAAM,CAAC,KAAK,UAAU,YAAY,CAAC,IAAkB,EAAE,MAAuB,EAAE,IAAgB;IAC9F,MAAM,EAAE,iBAAiB,EAAE,GAAG,MAAM,MAAM,CAAC,wCAAwC,CAAC,CAAC;IACrF,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,eAAe,EAAE,CAAC;IACjD,OAAO,iBAAiB,CAAC,kBAAkB,EAAE;QAC3C,WAAW,EAAE,IAAI,CAAC,WAAW;QAC7B,eAAe,EAAE,IAAI,CAAC,QAAQ,CAAC,QAAQ;QACvC,QAAQ,EAAE,IAAI,CAAC,QAAQ,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE;QAC7C,OAAO,EAAE,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC;QACxE,MAAM,EAAE,EAAE,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,GAAG,IAAI,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE;QACxL,IAAI;KACL,CAAC,CAAC;AACL,CAAC;AAED,kGAAkG;AAClG,MAAM,CAAC,KAAK,UAAU,aAAa,CAAC,IAAkB,EAAE,OAA6B,EAAE,EAAU,EAAE,IAAqB;IACtH,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,MAAM,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;IACvD,MAAM,IAAI,GAAG,UAAU,CAAC,EAAE,WAAW,EAAE,IAAI,CAAC,WAAW,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC;IAC7F,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,YAAY,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC;AAC1E,CAAC;AAED,MAAM,OAAO,YAAa,SAAQ,UAAU;IAE/B;IACA;IACA;IAHX,YACW,SAAiB,EACjB,SAAiB,EACjB,WAAmB;QAE5B,KAAK,CACH,iBAAiB,SAAS,4BAA4B,MAAM,CAAC,SAAS,CAAC,KAAK,WAAW,IAAI;YACzF,uEAAuE,MAAM,CAAC,SAAS,CAAC,yDAAyD,SAAS,oBAAoB,EAChL,CAAC,CACF,CAAC;QARO,cAAS,GAAT,SAAS,CAAQ;QACjB,cAAS,GAAT,SAAS,CAAQ;QACjB,gBAAW,GAAX,WAAW,CAAQ;QAO5B,IAAI,CAAC,IAAI,GAAG,cAAc,CAAC;IAC7B,CAAC;CACF;AAoBD,0HAA0H;AAC1H,MAAM,CAAC,KAAK,UAAU,aAAa,CAAC,IAAkB,EAAE,OAA6B,EAAE,OAA6B;IAClH,MAAM,GAAG,GAAG,MAAM,cAAc,CAAC,IAAI,EAAE,SAAS,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,EAAE,MAAM,EAAE,OAAO,CAAC,UAAU,IAAI,IAAI,CAAC,UAAU,IAAI,CAAC,EAAE,GAAG,EAAE,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC;IAChJ,IAAI,WAAW,IAAI,GAAG;QAAE,MAAM,IAAI,UAAU,CAAC,uBAAuB,EAAE,CAAC,CAAC,CAAC;IACzE,MAAM,EAAE,IAAI,EAAE,GAAG,GAAG,CAAC;IACrB,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,iBAAiB,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;IAClF,OAAO,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,SAAS,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE;QACnD,MAAM,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;QAC1B,MAAM,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,EAAE,CAAC;QACjC,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,MAAM,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QACvD,MAAM,IAAI,GAAG,UAAU,CAAC,EAAE,WAAW,EAAE,IAAI,CAAC,WAAW,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,EAAE,OAAO,CAAC,EAAE,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC;QACvH,MAAM,MAAM,GAAG,MAAM,YAAY,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;QACtD,IAAI,CAAC,CAAC,MAAM,UAAU,CAAC,MAAM,EAAE,OAAO,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC;YACxD,MAAM,IAAI,UAAU,CAAC,oEAAoE,OAAO,CAAC,cAAc,SAAS,MAAM,6CAA6C,IAAI,CAAC,WAAW,IAAI,OAAO,CAAC,EAAE,kCAAkC,EAAE,CAAC,CAAC,CAAC;QAClP,CAAC;QACD,MAAM,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC9B,kHAAkH;QAClH,MAAM,SAAS,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAC3E,MAAM,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC;QACzB,MAAM,QAAQ,GAAG,IAAI,eAAe,CAAC,IAAI,CAAC,KAAK,EAAE,aAAa,CAAC,OAAO,CAAC,cAAc,EAAE,OAAO,CAAC,UAAU,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;QAC1H,MAAM,IAAI,GAAG,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,IAAI,EAAE,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC;QACrG,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,kBAAkB,IAAI,CAAC,EAAE,IAAI,iBAAiB,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,2BAA2B,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QACpM,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,IAAI,EAAE,CAAC;QAC1C,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC;YAC/C,IAAI,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC1B,OAAO,CAAC,GAAG,CAAC,eAAe,MAAM,CAAC,CAAC,CAAC,yCAAyC,CAAC,CAAC;gBAC/E,SAAS;YACX,CAAC;YACD,MAAM,IAAI,EAAE,CAAC;YACb,MAAM,GAAG,GAAG,EAAE,GAAG,IAAI,EAAE,IAAI,EAAE,QAAiB,EAAE,eAAe,EAAE,CAAC,EAAE,aAAa,EAAE,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC;YAC7H,MAAM,QAAQ,CAAC,MAAM,CAAC,EAAE,GAAG,GAAG,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC,CAAC;YACrD,IAAI,CAAC;gBACH,MAAM,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,SAAS,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,GAAG,GAAG,EAAE,MAAM,EAAE,WAAW,EAAE,IAAI,EAAE,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC;YACxL,CAAC;YAAC,OAAO,CAAC,EAAE,CAAC;gBACX,MAAM,KAAK,GAAG,CAAC,YAAY,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;gBACzD,MAAM,QAAQ,CAAC,MAAM,CAAC,EAAE,GAAG,GAAG,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC;gBAC3D,OAAO,CAAC,GAAG,CAAC,eAAe,MAAM,CAAC,CAAC,CAAC,aAAa,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;gBAC/E,MAAM,IAAI,YAAY,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC;YACjE,CAAC;YACD,OAAO,CAAC,GAAG,CAAC,eAAe,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC,CAAC,mBAAmB,IAAI,CAAC,IAAI,EAAE,IAAI,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QACvK,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC;YAC1B,MAAM,EAAE,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE;YACnI,GAAG,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,SAAS,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SAC3D,CAAC,CAAC;QACH,MAAM,QAAQ,CAAC,MAAM,CAAC,EAAE,GAAG,IAAI,EAAE,IAAI,EAAE,WAAW,EAAE,eAAe,EAAE,aAAa,EAAE,aAAa,EAAE,EAAE,EAAE,MAAM,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,CAAC;QACnI,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC;QACjC,OAAO,IAAI,CAAC;IACd,CAAC,CAAC,CAAC;AACL,CAAC;AAED,6GAA6G;AAC7G,MAAM,UAAU,aAAa,CAAC,GAAsB,EAAE,GAAW;IAC/D,MAAM,EAAE,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC;IAC3B,IAAI,CAAC,EAAE;QAAE,OAAO,SAAS,CAAC;IAC1B,MAAM,IAAI,GAAG,GAAG,CAAC,eAAe,CAAC,CAAC;IAClC,OAAO,EAAE,EAAE,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,cAAc,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;AACtE,CAAC"}

package/dist/versioned/state.d.ts

@@ -21,6 +21,16 @@
  * migration that failed part way may be edited before it resumes (to fix
  * the statement that failed), as long as every statement that already
  * succeeded is unchanged: those are compared statement by statement.
+ *
+ * ## Checkpoints (#63)
+ *
+ * A checkpoint creates its parent's recorded schema from nothing. An
+ * environment whose history is empty starts at the newest checkpoint: the
+ * migrations before it are skipped, never run there. An environment whose
+ * history records a checkpoint started there, and skips the migrations
+ * before it the same way. Any other checkpoint is skipped: the environment
+ * ran (or started past) the migrations it stands for. A skipped migration
+ * is neither applied nor pending, so it is never out of order either.
  */
 import type { MigrationStep } from "@intentius/chant-lexicon-sql/migration-statements";
 import { type Migration } from "../migrations/index.js";
@@ -59,6 +69,11 @@ export interface PendingMigration {
     /** Before a migration the history records applied. */
     outOfOrder: boolean;
     partWay: PartWay | undefined;
+    /** It was applied, then `yodel revert` (#55) undid it: who reverted it and when. Applied again, every statement runs again. */
+    reverted?: {
+        by: string;
+        at: string;
+    };
     /** Its Op steps `apply` runs: a ClickHouse rebuild, a backfill (#12). */
     opSteps: Array<{
         index: number;
@@ -93,12 +108,22 @@ export type Mismatch = {
     recorded: string;
     message: string;
 };
+/** A migration this environment never runs, because of a checkpoint (#63). */
+export interface SkippedMigration {
+    id: string;
+    /** `covered`: it comes before the checkpoint the environment starts from. `checkpoint`: a checkpoint the environment does not start from. */
+    reason: "covered" | "checkpoint";
+    /** `covered`: the checkpoint the environment starts from. */
+    checkpoint?: string;
+}
 export interface VersionedStatus {
     /** In chain order; then any the directory no longer has, in the order they were applied. */
     applied: AppliedMigration[];
     /** In chain order. */
     pending: PendingMigration[];
     mismatches: Mismatch[];
+    /** In chain order: the migrations a checkpoint leaves out here. Absent when there are none. */
+    skipped?: SkippedMigration[];
 }
 export declare const outOfOrder: (s: VersionedStatus) => PendingMigration[];
 export declare const partWay: (s: VersionedStatus) => PendingMigration[];

package/dist/versioned/state.js

@@ -21,9 +21,19 @@
  * migration that failed part way may be edited before it resumes (to fix
  * the statement that failed), as long as every statement that already
  * succeeded is unchanged: those are compared statement by statement.
+ *
+ * ## Checkpoints (#63)
+ *
+ * A checkpoint creates its parent's recorded schema from nothing. An
+ * environment whose history is empty starts at the newest checkpoint: the
+ * migrations before it are skipped, never run there. An environment whose
+ * history records a checkpoint started there, and skips the migrations
+ * before it the same way. Any other checkpoint is skipped: the environment
+ * ran (or started past) the migrations it stands for. A skipped migration
+ * is neither applied nor pending, so it is never out of order either.
  */
-import { computeChecksum } from "../migrations/index.js";
-import { isApplied, statementDone } from "../history/index.js";
+import { computeChecksum, isCheckpoint } from "../migrations/index.js";
+import { isApplied, isReverted, statementDone } from "../history/index.js";
 import { planStep, stepSha } from "../steps/index.js";
 export const outOfOrder = (s) => s.pending.filter((p) => p.outOfOrder);
 export const partWay = (s) => s.pending.filter((p) => p.partWay !== undefined);
@@ -125,13 +135,36 @@ export function compareHistory(ordered, state) {
             message: `${r.id} is recorded applied, but the migrations directory no longer has it; restore it, or ${repair(r.id)}`,
         });
     }
+    // The checkpoint this environment starts from: the newest one its history records, or, for an empty history, the newest one in the chain.
+    let start = -1;
+    for (const [i, m] of ordered.entries())
+        if (isCheckpoint(m) && state.byId.has(m.id))
+            start = i;
+    if (start < 0 && state.migrations.length === 0)
+        for (const [i, m] of ordered.entries())
+            if (isCheckpoint(m))
+                start = i;
+    const startId = start < 0 ? undefined : ordered[start]?.id;
+    const skipped = [];
     const pending = [];
     for (const [i, m] of ordered.entries()) {
         const rec = state.byId.get(m.id);
         if (isApplied(rec))
             continue;
+        if (!rec && i < start) {
+            skipped.push({ id: m.id, reason: "covered", ...(startId ? { checkpoint: startId } : {}) });
+            continue;
+        }
+        if (!rec && i !== start && isCheckpoint(m)) {
+            skipped.push({ id: m.id, reason: "checkpoint" });
+            continue;
+        }
         const actual = computeChecksum(m.files);
         let pw;
+        if (rec && isReverted(rec)) {
+            pending.push({ id: m.id, index: i, checksum: actual, outOfOrder: i < lastApplied, partWay: undefined, reverted: { by: rec.appliedBy, at: rec.recordedAt }, ...classifySteps(m), migration: m });
+            continue;
+        }
         if (rec) {
             const r = partWayOf(m, rec, actual);
             pw = r.partWay;
@@ -148,6 +181,6 @@ export function compareHistory(ordered, state) {
             migration: m,
         });
     }
-    return { applied, pending, mismatches };
+    return { applied, pending, mismatches, ...(skipped.length > 0 ? { skipped } : {}) };
 }
 //# sourceMappingURL=state.js.map

package/dist/versioned/state.js.map

@@ -1 +1 @@
-{"version":3,"file":"state.js","sourceRoot":"","sources":["../../src/versioned/state.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;GAuBG;AAGH,OAAO,EAAE,eAAe,EAAkB,MAAM,wBAAwB,CAAC;AACzE,OAAO,EAAE,SAAS,EAAE,aAAa,EAAwD,MAAM,qBAAqB,CAAC;AACrH,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,mBAAmB,CAAC;AA0DtD,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,CAAkB,EAAsB,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;AAC5G,MAAM,CAAC,MAAM,OAAO,GAAG,CAAC,CAAkB,EAAsB,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC;AAEpH,wDAAwD;AACxD,MAAM,MAAM,GAAG,CAAC,EAAU,EAAE,EAAE,CAAC,wDAAwD,EAAE,qBAAqB,CAAC;AAE/G,SAAS,SAAS,CAAC,CAAY,EAAE,GAAoB,EAAE,MAAc;IACnE,MAAM,IAAI,GAAa,EAAE,CAAC;IAC1B,IAAI,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC;IACvC,IAAI,QAA8B,CAAC;IACnC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;QACnC,IAAI,aAAa,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC;YAC1B,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACb,MAAM,GAAG,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;YACnC,IAAI,CAAC,QAAQ,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,KAAK,GAAG,EAAE,CAAC;gBACpD,QAAQ,GAAG;oBACT,IAAI,EAAE,UAAU;oBAChB,EAAE,EAAE,CAAC,CAAC,EAAE;oBACR,SAAS,EAAE,CAAC;oBACZ,OAAO,EAAE,GAAG,CAAC,CAAC,EAAE,gCAAgC,MAAM,CAAC,CAAC,CAAC,sDAAsD,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE;iBAC9H,CAAC;YACJ,CAAC;QACH,CAAC;aAAM,IAAI,QAAQ,KAAK,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;YAChD,QAAQ,GAAG,CAAC,CAAC;QACf,CAAC;IACH,CAAC,CAAC,CAAC;IACH,MAAM,MAAM,GAAG,CAAC,GAAG,GAAG,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAClH,OAAO;QACL,OAAO,EAAE;YACP,MAAM,EAAE,GAAG,CAAC,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS;YACtD,QAAQ;YACR,eAAe,EAAE,MAAM,IAAI,CAAC,aAAa,CAAC,GAAG,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS;YACvF,KAAK,EAAE,GAAG,CAAC,KAAK,IAAI,MAAM,EAAE,KAAK,IAAI,EAAE;YACvC,IAAI;YACJ,MAAM,EAAE,GAAG,CAAC,QAAQ,KAAK,MAAM;SAChC;QACD,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KAClC,CAAC;AACJ,CAAC;AAED,mGAAmG;AACnG,SAAS,cAAc,CAAC,GAAW,EAAE,OAAe;IAClD,IAAI,GAAG,KAAK,SAAS,IAAI,OAAO,KAAK,YAAY;QAAE,OAAO,mCAAmC,OAAO,YAAY,CAAC;IACjH,IAAI,GAAG,KAAK,aAAa,IAAI,OAAO,KAAK,UAAU;QAAE,OAAO,mCAAmC,OAAO,YAAY,CAAC;IACnH,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,kKAAkK;AAClK,MAAM,UAAU,aAAa,CAAC,CAAY;IACxC,MAAM,OAAO,GAAgC,EAAE,CAAC;IAChD,MAAM,YAAY,GAAqC,EAAE,CAAC;IAC1D,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;QACvC,IAAI,IAAI,CAAC,IAAI,KAAK,WAAW;YAAE,OAAO;QACtC,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;QAC5B,MAAM,YAAY,GAAG,cAAc,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAClE,IAAI,IAAI,CAAC,GAAG,KAAK,SAAS;YAAE,YAAY,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;aAC/E,IAAI,YAAY;YAAE,YAAY,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,YAAY,EAAE,CAAC,CAAC;aAC3E,IAAI,IAAI,CAAC,GAAG,KAAK,UAAU,IAAI,CAAC,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;YAC7E,YAAY,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,gCAAgC,IAAI,CAAC,IAAI,cAAc,CAAC,CAAC,EAAE,cAAc,EAAE,CAAC,CAAC;QACxH,CAAC;;YAAM,OAAO,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IACH,OAAO,EAAE,OAAO,EAAE,YAAY,EAAE,CAAC;AACnC,CAAC;AAED,2CAA2C;AAC3C,MAAM,UAAU,cAAc,CAAC,OAA6B,EAAE,KAAmB;IAC/E,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3D,MAAM,UAAU,GAAe,EAAE,CAAC;IAClC,MAAM,OAAO,GAAuB,EAAE,CAAC;IACvC,IAAI,WAAW,GAAG,CAAC,CAAC,CAAC;IAErB,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC;QACvC,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACjC,IAAI,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC;YAAE,SAAS;QACtC,WAAW,GAAG,CAAC,CAAC;QAChB,MAAM,MAAM,GAAG,eAAe,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QACxC,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,QAAQ,EAAE,GAAG,CAAC,QAAQ,EAAE,SAAS,EAAE,GAAG,CAAC,SAAS,EAAE,UAAU,EAAE,GAAG,CAAC,UAAU,EAAE,UAAU,EAAE,GAAG,CAAC,UAAU,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAC5M,IAAI,GAAG,CAAC,QAAQ,KAAK,MAAM,EAAE,CAAC;YAC5B,UAAU,CAAC,IAAI,CAAC;gBACd,IAAI,EAAE,SAAS;gBACf,EAAE,EAAE,CAAC,CAAC,EAAE;gBACR,QAAQ,EAAE,GAAG,CAAC,QAAQ;gBACtB,MAAM;gBACN,OAAO,EAAE,GAAG,CAAC,CAAC,EAAE,8BAA8B,GAAG,CAAC,QAAQ,+BAA+B,MAAM,KAAK,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE;aACnH,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IACD,MAAM,IAAI,GAAG,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC,CAAC,CAAC;IAC3I,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;QACrB,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC,QAAQ,EAAE,SAAS,EAAE,CAAC,CAAC,SAAS,EAAE,UAAU,EAAE,CAAC,CAAC,UAAU,EAAE,UAAU,EAAE,CAAC,CAAC,UAAU,EAAE,KAAK,EAAE,SAAS,EAAE,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACxM,UAAU,CAAC,IAAI,CAAC;YACd,IAAI,EAAE,SAAS;YACf,EAAE,EAAE,CAAC,CAAC,EAAE;YACR,QAAQ,EAAE,CAAC,CAAC,QAAQ;YACpB,OAAO,EAAE,GAAG,CAAC,CAAC,EAAE,uFAAuF,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE;SACtH,CAAC,CAAC;IACL,CAAC;IAED,MAAM,OAAO,GAAuB,EAAE,CAAC;IACvC,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC;QACvC,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACjC,IAAI,SAAS,CAAC,GAAG,CAAC;YAAE,SAAS;QAC7B,MAAM,MAAM,GAAG,eAAe,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QACxC,IAAI,EAAuB,CAAC;QAC5B,IAAI,GAAG,EAAE,CAAC;YACR,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC;YACpC,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC;YACf,IAAI,CAAC,CAAC,QAAQ;gBAAE,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;QAC9C,CAAC;QACD,OAAO,CAAC,IAAI,CAAC;YACX,EAAE,EAAE,CAAC,CAAC,EAAE;YACR,KAAK,EAAE,CAAC;YACR,QAAQ,EAAE,MAAM;YAChB,UAAU,EAAE,CAAC,GAAG,WAAW;YAC3B,OAAO,EAAE,EAAE;YACX,GAAG,aAAa,CAAC,CAAC,CAAC;YACnB,SAAS,EAAE,CAAC;SACb,CAAC,CAAC;IACL,CAAC;IACD,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,UAAU,EAAE,CAAC;AAC1C,CAAC"}
+{"version":3,"file":"state.js","sourceRoot":"","sources":["../../src/versioned/state.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAiCG;AAGH,OAAO,EAAE,eAAe,EAAE,YAAY,EAAkB,MAAM,wBAAwB,CAAC;AACvF,OAAO,EAAE,SAAS,EAAE,UAAU,EAAE,aAAa,EAAwD,MAAM,qBAAqB,CAAC;AACjI,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,mBAAmB,CAAC;AAuEtD,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,CAAkB,EAAsB,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;AAC5G,MAAM,CAAC,MAAM,OAAO,GAAG,CAAC,CAAkB,EAAsB,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC;AAEpH,wDAAwD;AACxD,MAAM,MAAM,GAAG,CAAC,EAAU,EAAE,EAAE,CAAC,wDAAwD,EAAE,qBAAqB,CAAC;AAE/G,SAAS,SAAS,CAAC,CAAY,EAAE,GAAoB,EAAE,MAAc;IACnE,MAAM,IAAI,GAAa,EAAE,CAAC;IAC1B,IAAI,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC;IACvC,IAAI,QAA8B,CAAC;IACnC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;QACnC,IAAI,aAAa,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC;YAC1B,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACb,MAAM,GAAG,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;YACnC,IAAI,CAAC,QAAQ,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,KAAK,GAAG,EAAE,CAAC;gBACpD,QAAQ,GAAG;oBACT,IAAI,EAAE,UAAU;oBAChB,EAAE,EAAE,CAAC,CAAC,EAAE;oBACR,SAAS,EAAE,CAAC;oBACZ,OAAO,EAAE,GAAG,CAAC,CAAC,EAAE,gCAAgC,MAAM,CAAC,CAAC,CAAC,sDAAsD,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE;iBAC9H,CAAC;YACJ,CAAC;QACH,CAAC;aAAM,IAAI,QAAQ,KAAK,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;YAChD,QAAQ,GAAG,CAAC,CAAC;QACf,CAAC;IACH,CAAC,CAAC,CAAC;IACH,MAAM,MAAM,GAAG,CAAC,GAAG,GAAG,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAClH,OAAO;QACL,OAAO,EAAE;YACP,MAAM,EAAE,GAAG,CAAC,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS;YACtD,QAAQ;YACR,eAAe,EAAE,MAAM,IAAI,CAAC,aAAa,CAAC,GAAG,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS;YACvF,KAAK,EAAE,GAAG,CAAC,KAAK,IAAI,MAAM,EAAE,KAAK,IAAI,EAAE;YACvC,IAAI;YACJ,MAAM,EAAE,GAAG,CAAC,QAAQ,KAAK,MAAM;SAChC;QACD,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KAClC,CAAC;AACJ,CAAC;AAED,mGAAmG;AACnG,SAAS,cAAc,CAAC,GAAW,EAAE,OAAe;IAClD,IAAI,GAAG,KAAK,SAAS,IAAI,OAAO,KAAK,YAAY;QAAE,OAAO,mCAAmC,OAAO,YAAY,CAAC;IACjH,IAAI,GAAG,KAAK,aAAa,IAAI,OAAO,KAAK,UAAU;QAAE,OAAO,mCAAmC,OAAO,YAAY,CAAC;IACnH,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,kKAAkK;AAClK,MAAM,UAAU,aAAa,CAAC,CAAY;IACxC,MAAM,OAAO,GAAgC,EAAE,CAAC;IAChD,MAAM,YAAY,GAAqC,EAAE,CAAC;IAC1D,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;QACvC,IAAI,IAAI,CAAC,IAAI,KAAK,WAAW;YAAE,OAAO;QACtC,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;QAC5B,MAAM,YAAY,GAAG,cAAc,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAClE,IAAI,IAAI,CAAC,GAAG,KAAK,SAAS;YAAE,YAAY,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;aAC/E,IAAI,YAAY;YAAE,YAAY,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,YAAY,EAAE,CAAC,CAAC;aAC3E,IAAI,IAAI,CAAC,GAAG,KAAK,UAAU,IAAI,CAAC,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;YAC7E,YAAY,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,gCAAgC,IAAI,CAAC,IAAI,cAAc,CAAC,CAAC,EAAE,cAAc,EAAE,CAAC,CAAC;QACxH,CAAC;;YAAM,OAAO,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IACH,OAAO,EAAE,OAAO,EAAE,YAAY,EAAE,CAAC;AACnC,CAAC;AAED,2CAA2C;AAC3C,MAAM,UAAU,cAAc,CAAC,OAA6B,EAAE,KAAmB;IAC/E,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3D,MAAM,UAAU,GAAe,EAAE,CAAC;IAClC,MAAM,OAAO,GAAuB,EAAE,CAAC;IACvC,IAAI,WAAW,GAAG,CAAC,CAAC,CAAC;IAErB,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC;QACvC,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACjC,IAAI,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC;YAAE,SAAS;QACtC,WAAW,GAAG,CAAC,CAAC;QAChB,MAAM,MAAM,GAAG,eAAe,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QACxC,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,QAAQ,EAAE,GAAG,CAAC,QAAQ,EAAE,SAAS,EAAE,GAAG,CAAC,SAAS,EAAE,UAAU,EAAE,GAAG,CAAC,UAAU,EAAE,UAAU,EAAE,GAAG,CAAC,UAAU,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAC5M,IAAI,GAAG,CAAC,QAAQ,KAAK,MAAM,EAAE,CAAC;YAC5B,UAAU,CAAC,IAAI,CAAC;gBACd,IAAI,EAAE,SAAS;gBACf,EAAE,EAAE,CAAC,CAAC,EAAE;gBACR,QAAQ,EAAE,GAAG,CAAC,QAAQ;gBACtB,MAAM;gBACN,OAAO,EAAE,GAAG,CAAC,CAAC,EAAE,8BAA8B,GAAG,CAAC,QAAQ,+BAA+B,MAAM,KAAK,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE;aACnH,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IACD,MAAM,IAAI,GAAG,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC,CAAC,CAAC;IAC3I,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;QACrB,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC,QAAQ,EAAE,SAAS,EAAE,CAAC,CAAC,SAAS,EAAE,UAAU,EAAE,CAAC,CAAC,UAAU,EAAE,UAAU,EAAE,CAAC,CAAC,UAAU,EAAE,KAAK,EAAE,SAAS,EAAE,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACxM,UAAU,CAAC,IAAI,CAAC;YACd,IAAI,EAAE,SAAS;YACf,EAAE,EAAE,CAAC,CAAC,EAAE;YACR,QAAQ,EAAE,CAAC,CAAC,QAAQ;YACpB,OAAO,EAAE,GAAG,CAAC,CAAC,EAAE,uFAAuF,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE;SACtH,CAAC,CAAC;IACL,CAAC;IAED,0IAA0I;IAC1I,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC;IACf,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,OAAO,CAAC,OAAO,EAAE;QAAE,IAAI,YAAY,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YAAE,KAAK,GAAG,CAAC,CAAC;IAC/F,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,CAAC,UAAU,CAAC,MAAM,KAAK,CAAC;QAAE,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,OAAO,CAAC,OAAO,EAAE;YAAE,IAAI,YAAY,CAAC,CAAC,CAAC;gBAAE,KAAK,GAAG,CAAC,CAAC;IACvH,MAAM,OAAO,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC;IAC3D,MAAM,OAAO,GAAuB,EAAE,CAAC;IAEvC,MAAM,OAAO,GAAuB,EAAE,CAAC;IACvC,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC;QACvC,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACjC,IAAI,SAAS,CAAC,GAAG,CAAC;YAAE,SAAS;QAC7B,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC;YACtB,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YAC3F,SAAS;QACX,CAAC;QACD,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,KAAK,IAAI,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC;YAC3C,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,MAAM,EAAE,YAAY,EAAE,CAAC,CAAC;YACjD,SAAS;QACX,CAAC;QACD,MAAM,MAAM,GAAG,eAAe,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QACxC,IAAI,EAAuB,CAAC;QAC5B,IAAI,GAAG,IAAI,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YAC3B,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,QAAQ,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC,GAAG,WAAW,EAAE,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE,EAAE,EAAE,EAAE,GAAG,CAAC,SAAS,EAAE,EAAE,EAAE,GAAG,CAAC,UAAU,EAAE,EAAE,GAAG,aAAa,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC;YAChM,SAAS;QACX,CAAC;QACD,IAAI,GAAG,EAAE,CAAC;YACR,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC;YACpC,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC;YACf,IAAI,CAAC,CAAC,QAAQ;gBAAE,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;QAC9C,CAAC;QACD,OAAO,CAAC,IAAI,CAAC;YACX,EAAE,EAAE,CAAC,CAAC,EAAE;YACR,KAAK,EAAE,CAAC;YACR,QAAQ,EAAE,MAAM;YAChB,UAAU,EAAE,CAAC,GAAG,WAAW;YAC3B,OAAO,EAAE,EAAE;YACX,GAAG,aAAa,CAAC,CAAC,CAAC;YACnB,SAAS,EAAE,CAAC;SACb,CAAC,CAAC;IACL,CAAC;IACD,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,UAAU,EAAE,GAAG,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;AACtF,CAAC"}