perttool 0.4.0 → 0.5.1

package/dist/history/git-probe.d.ts

@@ -0,0 +1,56 @@
+export declare const GIT_HISTORY_PROBE_MODEL_VERSION: 1;
+export type GitHistoryStatus = "complete" | "incomplete" | "unavailable";
+export type GitHistoryCause = "no_repository" | "no_head" | "unknown_revision" | "untracked_target" | "ambiguous_path" | "shallow_boundary" | "unsupported_rename" | "head_changed" | "target_changed";
+export interface GitHistoryAvailability {
+    readonly cause: GitHistoryCause;
+    readonly commitId: string | null;
+}
+export interface PlanRevisionSnapshot {
+    readonly repositorySnapshotId: string;
+    readonly relativePath: string;
+    readonly commitId: string;
+    readonly parentCommitIds: readonly string[];
+    readonly recordedAt: string | null;
+    readonly sourceDigest: string | null;
+    readonly source: Uint8Array | null;
+}
+export interface GitHistoryProbeRequest {
+    readonly targetPath: string;
+    readonly revision?: string;
+    readonly expectedSourceDigest?: string;
+}
+export interface GitHistoryProbeDependencies {
+    readonly gitExecutable?: string;
+    readonly afterSnapshots?: () => void | Promise<void>;
+}
+export interface GitHistoryProbeResult {
+    readonly ok: true;
+    readonly modelVersion: typeof GIT_HISTORY_PROBE_MODEL_VERSION;
+    readonly status: GitHistoryStatus;
+    readonly traversal: "first_parent";
+    readonly objectFormat: "sha1" | "sha256" | null;
+    readonly repositorySnapshotId: string | null;
+    readonly repositoryRelativePath: string | null;
+    readonly requestedRevision: string;
+    readonly resolvedRevision: string | null;
+    readonly headCommitId: string | null;
+    readonly currentSourceDigest: string | null;
+    readonly selectedSourceDigest: string | null;
+    readonly inspectedCommitIds: readonly string[];
+    readonly snapshots: readonly PlanRevisionSnapshot[];
+    readonly availability: readonly GitHistoryAvailability[];
+}
+export type GitHistoryProbeFailureKind = "git_process_start" | "git_process_timeout" | "git_command_failed" | "malformed_git_output" | "filesystem_read";
+export interface GitHistoryProbeFailure {
+    readonly ok: false;
+    readonly modelVersion: typeof GIT_HISTORY_PROBE_MODEL_VERSION;
+    readonly kind: GitHistoryProbeFailureKind;
+    readonly operation: string;
+}
+export type GitHistoryProbeOutcome = GitHistoryProbeResult | GitHistoryProbeFailure;
+export declare function parseGitCommitMetadata(value: string, objectFormat: "sha1" | "sha256"): {
+    readonly parentCommitIds: readonly string[];
+    readonly recordedAt: string | null;
+} | null;
+export declare function probeGitHistory(request: GitHistoryProbeRequest, dependencies?: GitHistoryProbeDependencies): Promise<GitHistoryProbeOutcome>;
+//# sourceMappingURL=git-probe.d.ts.map

package/dist/history/git-probe.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"git-probe.d.ts","sourceRoot":"","sources":["../../src/history/git-probe.ts"],"names":[],"mappings":"AAiBA,eAAO,MAAM,+BAA+B,EAAG,CAAU,CAAC;AAE1D,MAAM,MAAM,gBAAgB,GAAG,UAAU,GAAG,YAAY,GAAG,aAAa,CAAC;AAEzE,MAAM,MAAM,eAAe,GACvB,eAAe,GACf,SAAS,GACT,kBAAkB,GAClB,kBAAkB,GAClB,gBAAgB,GAChB,kBAAkB,GAClB,oBAAoB,GACpB,cAAc,GACd,gBAAgB,CAAC;AAErB,MAAM,WAAW,sBAAsB;IACrC,QAAQ,CAAC,KAAK,EAAE,eAAe,CAAC;IAChC,QAAQ,CAAC,QAAQ,EAAE,MAAM,GAAG,IAAI,CAAC;CAClC;AAED,MAAM,WAAW,oBAAoB;IACnC,QAAQ,CAAC,oBAAoB,EAAE,MAAM,CAAC;IACtC,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAC;IAC9B,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,eAAe,EAAE,SAAS,MAAM,EAAE,CAAC;IAC5C,QAAQ,CAAC,UAAU,EAAE,MAAM,GAAG,IAAI,CAAC;IACnC,QAAQ,CAAC,YAAY,EAAE,MAAM,GAAG,IAAI,CAAC;IACrC,QAAQ,CAAC,MAAM,EAAE,UAAU,GAAG,IAAI,CAAC;CACpC;AAED,MAAM,WAAW,sBAAsB;IACrC,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAC5B,QAAQ,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,oBAAoB,CAAC,EAAE,MAAM,CAAC;CACxC;AAED,MAAM,WAAW,2BAA2B;IAC1C,QAAQ,CAAC,aAAa,CAAC,EAAE,MAAM,CAAC;IAChC,QAAQ,CAAC,cAAc,CAAC,EAAE,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;CACtD;AAED,MAAM,WAAW,qBAAqB;IACpC,QAAQ,CAAC,EAAE,EAAE,IAAI,CAAC;IAClB,QAAQ,CAAC,YAAY,EAAE,OAAO,+BAA+B,CAAC;IAC9D,QAAQ,CAAC,MAAM,EAAE,gBAAgB,CAAC;IAClC,QAAQ,CAAC,SAAS,EAAE,cAAc,CAAC;IACnC,QAAQ,CAAC,YAAY,EAAE,MAAM,GAAG,QAAQ,GAAG,IAAI,CAAC;IAChD,QAAQ,CAAC,oBAAoB,EAAE,MAAM,GAAG,IAAI,CAAC;IAC7C,QAAQ,CAAC,sBAAsB,EAAE,MAAM,GAAG,IAAI,CAAC;IAC/C,QAAQ,CAAC,iBAAiB,EAAE,MAAM,CAAC;IACnC,QAAQ,CAAC,gBAAgB,EAAE,MAAM,GAAG,IAAI,CAAC;IACzC,QAAQ,CAAC,YAAY,EAAE,MAAM,GAAG,IAAI,CAAC;IACrC,QAAQ,CAAC,mBAAmB,EAAE,MAAM,GAAG,IAAI,CAAC;IAC5C,QAAQ,CAAC,oBAAoB,EAAE,MAAM,GAAG,IAAI,CAAC;IAC7C,QAAQ,CAAC,kBAAkB,EAAE,SAAS,MAAM,EAAE,CAAC;IAC/C,QAAQ,CAAC,SAAS,EAAE,SAAS,oBAAoB,EAAE,CAAC;IACpD,QAAQ,CAAC,YAAY,EAAE,SAAS,sBAAsB,EAAE,CAAC;CAC1D;AAED,MAAM,MAAM,0BAA0B,GAClC,mBAAmB,GACnB,qBAAqB,GACrB,oBAAoB,GACpB,sBAAsB,GACtB,iBAAiB,CAAC;AAEtB,MAAM,WAAW,sBAAsB;IACrC,QAAQ,CAAC,EAAE,EAAE,KAAK,CAAC;IACnB,QAAQ,CAAC,YAAY,EAAE,OAAO,+BAA+B,CAAC;IAC9D,QAAQ,CAAC,IAAI,EAAE,0BAA0B,CAAC;IAC1C,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;CAC5B;AAED,MAAM,MAAM,sBAAsB,GAC9B,qBAAqB,GACrB,sBAAsB,CAAC;AAoS3B,wBAAgB,sBAAsB,CACpC,KAAK,EAAE,MAAM,EACb,YAAY,EAAE,MAAM,GAAG,QAAQ,GAC9B;IACD,QAAQ,CAAC,eAAe,EAAE,SAAS,MAAM,EAAE,CAAC;IAC5C,QAAQ,CAAC,UAAU,EAAE,MAAM,GAAG,IAAI,CAAC;CACpC,GAAG,IAAI,CAuBP;AAsCD,wBAAsB,eAAe,CACnC,OAAO,EAAE,sBAAsB,EAC/B,YAAY,GAAE,2BAAgC,GAC7C,OAAO,CAAC,sBAAsB,CAAC,CAgZjC"}

package/dist/history/git-probe.js

@@ -0,0 +1,574 @@
+import { spawnSync } from "node:child_process";
+import { constants } from "node:fs";
+import { lstat, open, realpath, } from "node:fs/promises";
+import { dirname, isAbsolute, relative, resolve, sep, } from "node:path";
+import { digestDocumentBytes } from "../io/document-file.js";
+export const GIT_HISTORY_PROBE_MODEL_VERSION = 1;
+const gitTimeoutMilliseconds = 30_000;
+const gitMaxBufferBytes = 64 * 1024 * 1024;
+const availabilityOrder = new Map([
+    ["no_repository", 0],
+    ["no_head", 1],
+    ["unknown_revision", 2],
+    ["untracked_target", 3],
+    ["ambiguous_path", 4],
+    ["shallow_boundary", 5],
+    ["unsupported_rename", 6],
+    ["head_changed", 7],
+    ["target_changed", 8],
+]);
+function errorCode(error) {
+    return typeof error === "object" && error !== null && "code" in error
+        ? String(error.code)
+        : undefined;
+}
+function gitEnvironment() {
+    const environment = { ...process.env };
+    for (const name of [
+        "GIT_DIR",
+        "GIT_WORK_TREE",
+        "GIT_INDEX_FILE",
+        "GIT_OBJECT_DIRECTORY",
+        "GIT_ALTERNATE_OBJECT_DIRECTORIES",
+        "GIT_COMMON_DIR",
+        "GIT_NAMESPACE",
+    ]) {
+        delete environment[name];
+    }
+    environment["GIT_OPTIONAL_LOCKS"] = "0";
+    environment["GIT_TERMINAL_PROMPT"] = "0";
+    environment["GIT_NO_LAZY_FETCH"] = "1";
+    environment["GIT_NO_REPLACE_OBJECTS"] = "1";
+    environment["LC_ALL"] = "C";
+    return environment;
+}
+function runGit(executable, workingDirectory, operation, arguments_) {
+    const result = spawnSync(executable, [
+        "--no-optional-locks",
+        "--no-replace-objects",
+        "-C",
+        workingDirectory,
+        ...arguments_,
+    ], {
+        encoding: null,
+        env: gitEnvironment(),
+        maxBuffer: gitMaxBufferBytes,
+        timeout: gitTimeoutMilliseconds,
+        windowsHide: true,
+    });
+    if (result.error !== undefined) {
+        return {
+            ok: false,
+            kind: "failure",
+            failure: {
+                ok: false,
+                modelVersion: GIT_HISTORY_PROBE_MODEL_VERSION,
+                kind: errorCode(result.error) === "ETIMEDOUT"
+                    ? "git_process_timeout"
+                    : "git_process_start",
+                operation,
+            },
+        };
+    }
+    if (result.signal !== null) {
+        return {
+            ok: false,
+            kind: "failure",
+            failure: {
+                ok: false,
+                modelVersion: GIT_HISTORY_PROBE_MODEL_VERSION,
+                kind: "git_process_timeout",
+                operation,
+            },
+        };
+    }
+    if (result.status !== 0)
+        return { ok: false, kind: "exit" };
+    return {
+        ok: true,
+        stdout: Buffer.isBuffer(result.stdout)
+            ? result.stdout
+            : Buffer.from(result.stdout ?? ""),
+    };
+}
+function stdoutText(result, operation) {
+    try {
+        return new TextDecoder("utf-8", { fatal: true })
+            .decode(result.stdout)
+            .replace(/\r?\n$/, "");
+    }
+    catch {
+        return {
+            ok: false,
+            modelVersion: GIT_HISTORY_PROBE_MODEL_VERSION,
+            kind: "malformed_git_output",
+            operation,
+        };
+    }
+}
+function malformed(operation) {
+    return {
+        ok: false,
+        modelVersion: GIT_HISTORY_PROBE_MODEL_VERSION,
+        kind: "malformed_git_output",
+        operation,
+    };
+}
+function commandFailure(operation) {
+    return {
+        ok: false,
+        modelVersion: GIT_HISTORY_PROBE_MODEL_VERSION,
+        kind: "git_command_failed",
+        operation,
+    };
+}
+function fileFailure(operation) {
+    return {
+        ok: false,
+        modelVersion: GIT_HISTORY_PROBE_MODEL_VERSION,
+        kind: "filesystem_read",
+        operation,
+    };
+}
+async function captureTarget(path) {
+    let pathStat;
+    try {
+        pathStat = await lstat(path, { bigint: true });
+    }
+    catch (error) {
+        if (errorCode(error) === "ENOENT") {
+            return { ok: false, ambiguous: true };
+        }
+        return { ok: false, failure: fileFailure("target_lstat") };
+    }
+    if (pathStat.isSymbolicLink() || !pathStat.isFile()) {
+        return { ok: false, ambiguous: true };
+    }
+    let handle;
+    try {
+        handle = await open(path, constants.O_RDONLY | constants.O_NOFOLLOW);
+    }
+    catch (error) {
+        if (errorCode(error) === "ELOOP" || errorCode(error) === "ENOENT") {
+            return { ok: false, ambiguous: true };
+        }
+        return { ok: false, failure: fileFailure("target_open") };
+    }
+    try {
+        const openedStat = await handle.stat({ bigint: true });
+        if (!openedStat.isFile() ||
+            openedStat.dev !== pathStat.dev ||
+            openedStat.ino !== pathStat.ino) {
+            return { ok: false, ambiguous: true };
+        }
+        const [bytes, resolvedPath] = await Promise.all([
+            handle.readFile(),
+            realpath(path),
+        ]);
+        return {
+            ok: true,
+            capture: {
+                realPath: resolvedPath,
+                digest: digestDocumentBytes(bytes),
+                device: openedStat.dev,
+                inode: openedStat.ino,
+            },
+        };
+    }
+    catch {
+        return { ok: false, failure: fileFailure("target_read") };
+    }
+    finally {
+        await handle.close();
+    }
+}
+function availability(causes) {
+    return Object.freeze([...causes].sort((left, right) => {
+        const causeOrder = availabilityOrder.get(left.cause) -
+            availabilityOrder.get(right.cause);
+        if (causeOrder !== 0)
+            return causeOrder;
+        return (left.commitId ?? "").localeCompare(right.commitId ?? "", "en");
+    }));
+}
+function unavailable(requestedRevision, cause, fields = {}) {
+    return {
+        ok: true,
+        modelVersion: GIT_HISTORY_PROBE_MODEL_VERSION,
+        status: "unavailable",
+        traversal: "first_parent",
+        objectFormat: fields.objectFormat ?? null,
+        repositorySnapshotId: fields.repositorySnapshotId ?? null,
+        repositoryRelativePath: fields.repositoryRelativePath ?? null,
+        requestedRevision,
+        resolvedRevision: fields.resolvedRevision ?? null,
+        headCommitId: fields.headCommitId ?? null,
+        currentSourceDigest: fields.currentSourceDigest ?? null,
+        selectedSourceDigest: fields.selectedSourceDigest ?? null,
+        inspectedCommitIds: fields.inspectedCommitIds ?? [],
+        snapshots: fields.snapshots ?? [],
+        availability: availability([{ cause, commitId: null }]),
+    };
+}
+function commitId(value, objectFormat) {
+    const length = objectFormat === "sha1" ? 40 : 64;
+    return new RegExp(`^[0-9a-f]{${length}}$`).test(value);
+}
+export function parseGitCommitMetadata(value, objectFormat) {
+    const separatorIndex = value.indexOf("\0");
+    if (separatorIndex === -1)
+        return null;
+    const parentText = value.slice(0, separatorIndex).trim();
+    const recordedAtText = value.slice(separatorIndex + 1).trim();
+    const parentCommitIds = parentText === ""
+        ? []
+        : parentText.split(" ");
+    if (parentCommitIds.some((id) => !commitId(id, objectFormat)) ||
+        (recordedAtText !== "" &&
+            !/^\d{4}-\d{2}-\d{2}T\d{2}:\d{2}:\d{2}(?:Z|[+-]\d{2}:\d{2})$/.test(recordedAtText))) {
+        return null;
+    }
+    return Object.freeze({
+        parentCommitIds: Object.freeze(parentCommitIds),
+        recordedAt: recordedAtText === "" ? null : recordedAtText,
+    });
+}
+function normalizeRepositoryPath(repositoryRoot, targetPath) {
+    const path = relative(repositoryRoot, targetPath);
+    if (path === "" ||
+        isAbsolute(path) ||
+        path === ".." ||
+        path.startsWith(`..${sep}`)) {
+        return null;
+    }
+    const portable = sep === "/" ? path : path.split(sep).join("/");
+    if (portable.startsWith("/") ||
+        portable.split("/").some((part) => part === "" || part === "..") ||
+        /[\u0000\r\n]/.test(portable)) {
+        return null;
+    }
+    return portable;
+}
+function sameTarget(left, right) {
+    return (left.realPath === right.realPath &&
+        left.digest === right.digest &&
+        left.device === right.device &&
+        left.inode === right.inode);
+}
+export async function probeGitHistory(request, dependencies = {}) {
+    const requestedRevision = request.revision ?? "HEAD";
+    const executable = dependencies.gitExecutable ?? "git";
+    const targetPath = resolve(request.targetPath);
+    const initialTarget = await captureTarget(targetPath);
+    if (!initialTarget.ok) {
+        if ("ambiguous" in initialTarget) {
+            return unavailable(requestedRevision, "ambiguous_path");
+        }
+        return initialTarget.failure;
+    }
+    const repositoryCommand = runGit(executable, dirname(initialTarget.capture.realPath), "repository_root", ["rev-parse", "--path-format=absolute", "--show-toplevel"]);
+    if (!repositoryCommand.ok) {
+        if (repositoryCommand.kind === "failure") {
+            return repositoryCommand.failure;
+        }
+        return unavailable(requestedRevision, "no_repository", {
+            currentSourceDigest: initialTarget.capture.digest,
+        });
+    }
+    const repositoryText = stdoutText(repositoryCommand, "repository_root");
+    if (typeof repositoryText !== "string")
+        return repositoryText;
+    let repositoryRoot;
+    try {
+        repositoryRoot = await realpath(repositoryText);
+    }
+    catch {
+        return commandFailure("repository_root");
+    }
+    const relativePath = normalizeRepositoryPath(repositoryRoot, initialTarget.capture.realPath);
+    if (relativePath === null) {
+        return unavailable(requestedRevision, "ambiguous_path", {
+            currentSourceDigest: initialTarget.capture.digest,
+        });
+    }
+    const headCommand = runGit(executable, repositoryRoot, "resolve_head", ["rev-parse", "--verify", "--end-of-options", "HEAD^{commit}"]);
+    if (!headCommand.ok) {
+        if (headCommand.kind === "failure")
+            return headCommand.failure;
+        return unavailable(requestedRevision, "no_head", {
+            repositoryRelativePath: relativePath,
+            currentSourceDigest: initialTarget.capture.digest,
+        });
+    }
+    const formatCommand = runGit(executable, repositoryRoot, "object_format", ["rev-parse", "--show-object-format=storage"]);
+    if (!formatCommand.ok) {
+        return formatCommand.kind === "failure"
+            ? formatCommand.failure
+            : commandFailure("object_format");
+    }
+    const formatText = stdoutText(formatCommand, "object_format");
+    if (typeof formatText !== "string")
+        return formatText;
+    if (formatText !== "sha1" && formatText !== "sha256") {
+        return malformed("object_format");
+    }
+    const objectFormat = formatText;
+    const headText = stdoutText(headCommand, "resolve_head");
+    if (typeof headText !== "string")
+        return headText;
+    if (!commitId(headText, objectFormat))
+        return malformed("resolve_head");
+    const initialHead = headText;
+    const revisionCommand = runGit(executable, repositoryRoot, "resolve_revision", [
+        "rev-parse",
+        "--verify",
+        "--end-of-options",
+        `${requestedRevision}^{commit}`,
+    ]);
+    if (!revisionCommand.ok) {
+        if (revisionCommand.kind === "failure")
+            return revisionCommand.failure;
+        return unavailable(requestedRevision, "unknown_revision", {
+            objectFormat,
+            repositoryRelativePath: relativePath,
+            headCommitId: initialHead,
+            currentSourceDigest: initialTarget.capture.digest,
+        });
+    }
+    const revisionText = stdoutText(revisionCommand, "resolve_revision");
+    if (typeof revisionText !== "string")
+        return revisionText;
+    if (!commitId(revisionText, objectFormat)) {
+        return malformed("resolve_revision");
+    }
+    const resolvedRevision = revisionText;
+    const repositorySnapshotId = `git:${objectFormat}:${resolvedRevision}`;
+    if (request.expectedSourceDigest !== undefined &&
+        request.expectedSourceDigest !== initialTarget.capture.digest) {
+        return unavailable(requestedRevision, "target_changed", {
+            objectFormat,
+            repositorySnapshotId,
+            repositoryRelativePath: relativePath,
+            resolvedRevision,
+            headCommitId: initialHead,
+            currentSourceDigest: initialTarget.capture.digest,
+        });
+    }
+    const trackedCommand = runGit(executable, repositoryRoot, "selected_target", [
+        "ls-tree",
+        "-z",
+        "--name-only",
+        resolvedRevision,
+        "--",
+        relativePath,
+    ]);
+    if (!trackedCommand.ok) {
+        if (trackedCommand.kind === "failure")
+            return trackedCommand.failure;
+        return commandFailure("selected_target");
+    }
+    if (trackedCommand.stdout.length === 0) {
+        return unavailable(requestedRevision, "untracked_target", {
+            objectFormat,
+            repositorySnapshotId,
+            repositoryRelativePath: relativePath,
+            resolvedRevision,
+            headCommitId: initialHead,
+            currentSourceDigest: initialTarget.capture.digest,
+        });
+    }
+    if (!trackedCommand.stdout.equals(Buffer.from(`${relativePath}\0`, "utf8"))) {
+        return unavailable(requestedRevision, "ambiguous_path", {
+            objectFormat,
+            repositorySnapshotId,
+            repositoryRelativePath: relativePath,
+            resolvedRevision,
+            headCommitId: initialHead,
+            currentSourceDigest: initialTarget.capture.digest,
+        });
+    }
+    const commitsCommand = runGit(executable, repositoryRoot, "first_parent_commits", [
+        "rev-list",
+        "--first-parent",
+        "--reverse",
+        resolvedRevision,
+        "--",
+        relativePath,
+    ]);
+    if (!commitsCommand.ok) {
+        return commitsCommand.kind === "failure"
+            ? commitsCommand.failure
+            : commandFailure("first_parent_commits");
+    }
+    const commitsText = stdoutText(commitsCommand, "first_parent_commits");
+    if (typeof commitsText !== "string")
+        return commitsText;
+    const inspectedCommitIds = commitsText === ""
+        ? []
+        : commitsText.split("\n");
+    if (inspectedCommitIds.length === 0 ||
+        inspectedCommitIds.some((id) => !commitId(id, objectFormat)) ||
+        new Set(inspectedCommitIds).size !== inspectedCommitIds.length) {
+        return malformed("first_parent_commits");
+    }
+    const snapshots = [];
+    for (const inspectedCommitId of inspectedCommitIds) {
+        const metadataCommand = runGit(executable, repositoryRoot, "commit_metadata", [
+            "show",
+            "-s",
+            "--format=%P%x00%cI",
+            inspectedCommitId,
+        ]);
+        if (!metadataCommand.ok) {
+            return metadataCommand.kind === "failure"
+                ? metadataCommand.failure
+                : commandFailure("commit_metadata");
+        }
+        const metadataText = stdoutText(metadataCommand, "commit_metadata");
+        if (typeof metadataText !== "string")
+            return metadataText;
+        const metadata = parseGitCommitMetadata(metadataText, objectFormat);
+        if (metadata === null)
+            return malformed("commit_metadata");
+        const existsCommand = runGit(executable, repositoryRoot, "snapshot_exists", [
+            "ls-tree",
+            "-z",
+            "--name-only",
+            inspectedCommitId,
+            "--",
+            relativePath,
+        ]);
+        if (!existsCommand.ok) {
+            return existsCommand.kind === "failure"
+                ? existsCommand.failure
+                : commandFailure("snapshot_exists");
+        }
+        let source = null;
+        let sourceDigest = null;
+        if (existsCommand.stdout.length > 0) {
+            if (!existsCommand.stdout.equals(Buffer.from(`${relativePath}\0`, "utf8"))) {
+                return malformed("snapshot_exists");
+            }
+            const sourceCommand = runGit(executable, repositoryRoot, "snapshot_source", ["cat-file", "blob", `${inspectedCommitId}:${relativePath}`]);
+            if (!sourceCommand.ok) {
+                return sourceCommand.kind === "failure"
+                    ? sourceCommand.failure
+                    : commandFailure("snapshot_source");
+            }
+            source = new Uint8Array(sourceCommand.stdout);
+            sourceDigest = digestDocumentBytes(source);
+        }
+        snapshots.push({
+            repositorySnapshotId,
+            relativePath,
+            commitId: inspectedCommitId,
+            parentCommitIds: metadata.parentCommitIds,
+            recordedAt: metadata.recordedAt,
+            sourceDigest,
+            source,
+        });
+    }
+    const renameCommand = runGit(executable, repositoryRoot, "rename_detection", [
+        "log",
+        "--first-parent",
+        "--follow",
+        "--format=",
+        "--name-status",
+        "-M",
+        resolvedRevision,
+        "--",
+        relativePath,
+    ]);
+    if (!renameCommand.ok) {
+        return renameCommand.kind === "failure"
+            ? renameCommand.failure
+            : commandFailure("rename_detection");
+    }
+    const renameText = renameCommand.stdout.toString("latin1");
+    const shallowCommand = runGit(executable, repositoryRoot, "shallow_detection", ["rev-parse", "--is-shallow-repository"]);
+    if (!shallowCommand.ok) {
+        return shallowCommand.kind === "failure"
+            ? shallowCommand.failure
+            : commandFailure("shallow_detection");
+    }
+    const shallowText = stdoutText(shallowCommand, "shallow_detection");
+    if (typeof shallowText !== "string")
+        return shallowText;
+    if (shallowText !== "true" && shallowText !== "false") {
+        return malformed("shallow_detection");
+    }
+    if (dependencies.afterSnapshots !== undefined) {
+        await dependencies.afterSnapshots();
+    }
+    const finalHeadCommand = runGit(executable, repositoryRoot, "recheck_head", ["rev-parse", "--verify", "--end-of-options", "HEAD^{commit}"]);
+    if (!finalHeadCommand.ok) {
+        if (finalHeadCommand.kind === "failure")
+            return finalHeadCommand.failure;
+        return unavailable(requestedRevision, "head_changed", {
+            objectFormat,
+            repositorySnapshotId,
+            repositoryRelativePath: relativePath,
+            resolvedRevision,
+            headCommitId: initialHead,
+            currentSourceDigest: initialTarget.capture.digest,
+            selectedSourceDigest: snapshots.at(-1)?.sourceDigest ?? null,
+            inspectedCommitIds,
+            snapshots,
+        });
+    }
+    const finalHeadText = stdoutText(finalHeadCommand, "recheck_head");
+    if (typeof finalHeadText !== "string")
+        return finalHeadText;
+    if (!commitId(finalHeadText, objectFormat)) {
+        return malformed("recheck_head");
+    }
+    const finalTarget = await captureTarget(targetPath);
+    const raceCauses = [];
+    if (finalHeadText !== initialHead) {
+        raceCauses.push({ cause: "head_changed", commitId: finalHeadText });
+    }
+    if (!finalTarget.ok ||
+        !sameTarget(initialTarget.capture, finalTarget.capture)) {
+        raceCauses.push({ cause: "target_changed", commitId: null });
+    }
+    const incompleteCauses = [];
+    if (shallowText === "true") {
+        incompleteCauses.push({
+            cause: "shallow_boundary",
+            commitId: inspectedCommitIds[0] ?? null,
+        });
+    }
+    if (/(?:^|\n)R\d+\t/.test(renameText)) {
+        incompleteCauses.push({
+            cause: "unsupported_rename",
+            commitId: null,
+        });
+    }
+    const allCauses = availability([
+        ...incompleteCauses,
+        ...raceCauses,
+    ]);
+    const status = raceCauses.length > 0
+        ? "unavailable"
+        : incompleteCauses.length > 0
+            ? "incomplete"
+            : "complete";
+    return {
+        ok: true,
+        modelVersion: GIT_HISTORY_PROBE_MODEL_VERSION,
+        status,
+        traversal: "first_parent",
+        objectFormat,
+        repositorySnapshotId,
+        repositoryRelativePath: relativePath,
+        requestedRevision,
+        resolvedRevision,
+        headCommitId: initialHead,
+        currentSourceDigest: initialTarget.capture.digest,
+        selectedSourceDigest: snapshots.at(-1)?.sourceDigest ?? null,
+        inspectedCommitIds: Object.freeze(inspectedCommitIds),
+        snapshots: Object.freeze(snapshots),
+        availability: allCauses,
+    };
+}
+//# sourceMappingURL=git-probe.js.map

package/dist/history/git-probe.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"git-probe.js","sourceRoot":"","sources":["../../src/history/git-probe.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,MAAM,oBAAoB,CAAC;AAC/C,OAAO,EAAE,SAAS,EAAE,MAAM,SAAS,CAAC;AACpC,OAAO,EACL,KAAK,EACL,IAAI,EACJ,QAAQ,GAET,MAAM,kBAAkB,CAAC;AAC1B,OAAO,EACL,OAAO,EACP,UAAU,EACV,QAAQ,EACR,OAAO,EACP,GAAG,GACJ,MAAM,WAAW,CAAC;AACnB,OAAO,EAAE,mBAAmB,EAAE,MAAM,wBAAwB,CAAC;AAE7D,MAAM,CAAC,MAAM,+BAA+B,GAAG,CAAU,CAAC;AAyG1D,MAAM,sBAAsB,GAAG,MAAM,CAAC;AACtC,MAAM,iBAAiB,GAAG,EAAE,GAAG,IAAI,GAAG,IAAI,CAAC;AAE3C,MAAM,iBAAiB,GAAG,IAAI,GAAG,CAA0B;IACzD,CAAC,eAAe,EAAE,CAAC,CAAC;IACpB,CAAC,SAAS,EAAE,CAAC,CAAC;IACd,CAAC,kBAAkB,EAAE,CAAC,CAAC;IACvB,CAAC,kBAAkB,EAAE,CAAC,CAAC;IACvB,CAAC,gBAAgB,EAAE,CAAC,CAAC;IACrB,CAAC,kBAAkB,EAAE,CAAC,CAAC;IACvB,CAAC,oBAAoB,EAAE,CAAC,CAAC;IACzB,CAAC,cAAc,EAAE,CAAC,CAAC;IACnB,CAAC,gBAAgB,EAAE,CAAC,CAAC;CACtB,CAAC,CAAC;AAEH,SAAS,SAAS,CAAC,KAAc;IAC/B,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,MAAM,IAAI,KAAK;QACnE,CAAC,CAAC,MAAM,CAAE,KAAqC,CAAC,IAAI,CAAC;QACrD,CAAC,CAAC,SAAS,CAAC;AAChB,CAAC;AAED,SAAS,cAAc;IACrB,MAAM,WAAW,GAAG,EAAE,GAAG,OAAO,CAAC,GAAG,EAAE,CAAC;IACvC,KAAK,MAAM,IAAI,IAAI;QACjB,SAAS;QACT,eAAe;QACf,gBAAgB;QAChB,sBAAsB;QACtB,kCAAkC;QAClC,gBAAgB;QAChB,eAAe;KAChB,EAAE,CAAC;QACF,OAAO,WAAW,CAAC,IAAI,CAAC,CAAC;IAC3B,CAAC;IACD,WAAW,CAAC,oBAAoB,CAAC,GAAG,GAAG,CAAC;IACxC,WAAW,CAAC,qBAAqB,CAAC,GAAG,GAAG,CAAC;IACzC,WAAW,CAAC,mBAAmB,CAAC,GAAG,GAAG,CAAC;IACvC,WAAW,CAAC,wBAAwB,CAAC,GAAG,GAAG,CAAC;IAC5C,WAAW,CAAC,QAAQ,CAAC,GAAG,GAAG,CAAC;IAC5B,OAAO,WAAW,CAAC;AACrB,CAAC;AAED,SAAS,MAAM,CACb,UAAkB,EAClB,gBAAwB,EACxB,SAAiB,EACjB,UAA6B;IAE7B,MAAM,MAAM,GAAG,SAAS,CACtB,UAAU,EACV;QACE,qBAAqB;QACrB,sBAAsB;QACtB,IAAI;QACJ,gBAAgB;QAChB,GAAG,UAAU;KACd,EACD;QACE,QAAQ,EAAE,IAAI;QACd,GAAG,EAAE,cAAc,EAAE;QACrB,SAAS,EAAE,iBAAiB;QAC5B,OAAO,EAAE,sBAAsB;QAC/B,WAAW,EAAE,IAAI;KAClB,CACF,CAAC;IACF,IAAI,MAAM,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;QAC/B,OAAO;YACL,EAAE,EAAE,KAAK;YACT,IAAI,EAAE,SAAS;YACf,OAAO,EAAE;gBACP,EAAE,EAAE,KAAK;gBACT,YAAY,EAAE,+BAA+B;gBAC7C,IAAI,EACF,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,WAAW;oBACrC,CAAC,CAAC,qBAAqB;oBACvB,CAAC,CAAC,mBAAmB;gBACzB,SAAS;aACV;SACF,CAAC;IACJ,CAAC;IACD,IAAI,MAAM,CAAC,MAAM,KAAK,IAAI,EAAE,CAAC;QAC3B,OAAO;YACL,EAAE,EAAE,KAAK;YACT,IAAI,EAAE,SAAS;YACf,OAAO,EAAE;gBACP,EAAE,EAAE,KAAK;gBACT,YAAY,EAAE,+BAA+B;gBAC7C,IAAI,EAAE,qBAAqB;gBAC3B,SAAS;aACV;SACF,CAAC;IACJ,CAAC;IACD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;IAC5D,OAAO;QACL,EAAE,EAAE,IAAI;QACR,MAAM,EAAE,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC;YACpC,CAAC,CAAC,MAAM,CAAC,MAAM;YACf,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,IAAI,EAAE,CAAC;KACrC,CAAC;AACJ,CAAC;AAED,SAAS,UAAU,CACjB,MAAyB,EACzB,SAAiB;IAEjB,IAAI,CAAC;QACH,OAAO,IAAI,WAAW,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;aAC7C,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC;aACrB,OAAO,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;IAC3B,CAAC;IAAC,MAAM,CAAC;QACP,OAAO;YACL,EAAE,EAAE,KAAK;YACT,YAAY,EAAE,+BAA+B;YAC7C,IAAI,EAAE,sBAAsB;YAC5B,SAAS;SACV,CAAC;IACJ,CAAC;AACH,CAAC;AAED,SAAS,SAAS,CAAC,SAAiB;IAClC,OAAO;QACL,EAAE,EAAE,KAAK;QACT,YAAY,EAAE,+BAA+B;QAC7C,IAAI,EAAE,sBAAsB;QAC5B,SAAS;KACV,CAAC;AACJ,CAAC;AAED,SAAS,cAAc,CAAC,SAAiB;IACvC,OAAO;QACL,EAAE,EAAE,KAAK;QACT,YAAY,EAAE,+BAA+B;QAC7C,IAAI,EAAE,oBAAoB;QAC1B,SAAS;KACV,CAAC;AACJ,CAAC;AAED,SAAS,WAAW,CAAC,SAAiB;IACpC,OAAO;QACL,EAAE,EAAE,KAAK;QACT,YAAY,EAAE,+BAA+B;QAC7C,IAAI,EAAE,iBAAiB;QACvB,SAAS;KACV,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,aAAa,CAAC,IAAY;IAKvC,IAAI,QAAQ,CAAC;IACb,IAAI,CAAC;QACH,QAAQ,GAAG,MAAM,KAAK,CAAC,IAAI,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;IACjD,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,SAAS,CAAC,KAAK,CAAC,KAAK,QAAQ,EAAE,CAAC;YAClC,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC;QACxC,CAAC;QACD,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,WAAW,CAAC,cAAc,CAAC,EAAE,CAAC;IAC7D,CAAC;IACD,IAAI,QAAQ,CAAC,cAAc,EAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;QACpD,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC;IACxC,CAAC;IAED,IAAI,MAAkB,CAAC;IACvB,IAAI,CAAC;QACH,MAAM,GAAG,MAAM,IAAI,CAAC,IAAI,EAAE,SAAS,CAAC,QAAQ,GAAG,SAAS,CAAC,UAAU,CAAC,CAAC;IACvE,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,SAAS,CAAC,KAAK,CAAC,KAAK,OAAO,IAAI,SAAS,CAAC,KAAK,CAAC,KAAK,QAAQ,EAAE,CAAC;YAClE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC;QACxC,CAAC;QACD,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,WAAW,CAAC,aAAa,CAAC,EAAE,CAAC;IAC5D,CAAC;IAED,IAAI,CAAC;QACH,MAAM,UAAU,GAAG,MAAM,MAAM,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;QACvD,IACE,CAAC,UAAU,CAAC,MAAM,EAAE;YACpB,UAAU,CAAC,GAAG,KAAK,QAAQ,CAAC,GAAG;YAC/B,UAAU,CAAC,GAAG,KAAK,QAAQ,CAAC,GAAG,EAC/B,CAAC;YACD,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC;QACxC,CAAC;QACD,MAAM,CAAC,KAAK,EAAE,YAAY,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC;YAC9C,MAAM,CAAC,QAAQ,EAAE;YACjB,QAAQ,CAAC,IAAI,CAAC;SACf,CAAC,CAAC;QACH,OAAO;YACL,EAAE,EAAE,IAAI;YACR,OAAO,EAAE;gBACP,QAAQ,EAAE,YAAY;gBACtB,MAAM,EAAE,mBAAmB,CAAC,KAAK,CAAC;gBAClC,MAAM,EAAE,UAAU,CAAC,GAAG;gBACtB,KAAK,EAAE,UAAU,CAAC,GAAG;aACtB;SACF,CAAC;IACJ,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,WAAW,CAAC,aAAa,CAAC,EAAE,CAAC;IAC5D,CAAC;YAAS,CAAC;QACT,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;IACvB,CAAC;AACH,CAAC;AAED,SAAS,YAAY,CACnB,MAAyC;IAEzC,OAAO,MAAM,CAAC,MAAM,CAClB,CAAC,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;QAC/B,MAAM,UAAU,GACd,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAE;YAClC,iBAAiB,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAE,CAAC;QACtC,IAAI,UAAU,KAAK,CAAC;YAAE,OAAO,UAAU,CAAC;QACxC,OAAO,CAAC,IAAI,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC,aAAa,CAAC,KAAK,CAAC,QAAQ,IAAI,EAAE,EAAE,IAAI,CAAC,CAAC;IACzE,CAAC,CAAC,CACH,CAAC;AACJ,CAAC;AAED,SAAS,WAAW,CAClB,iBAAyB,EACzB,KAAsB,EACtB,MAAM,GAaF,EAAE;IAEN,OAAO;QACL,EAAE,EAAE,IAAI;QACR,YAAY,EAAE,+BAA+B;QAC7C,MAAM,EAAE,aAAa;QACrB,SAAS,EAAE,cAAc;QACzB,YAAY,EAAE,MAAM,CAAC,YAAY,IAAI,IAAI;QACzC,oBAAoB,EAAE,MAAM,CAAC,oBAAoB,IAAI,IAAI;QACzD,sBAAsB,EAAE,MAAM,CAAC,sBAAsB,IAAI,IAAI;QAC7D,iBAAiB;QACjB,gBAAgB,EAAE,MAAM,CAAC,gBAAgB,IAAI,IAAI;QACjD,YAAY,EAAE,MAAM,CAAC,YAAY,IAAI,IAAI;QACzC,mBAAmB,EAAE,MAAM,CAAC,mBAAmB,IAAI,IAAI;QACvD,oBAAoB,EAAE,MAAM,CAAC,oBAAoB,IAAI,IAAI;QACzD,kBAAkB,EAAE,MAAM,CAAC,kBAAkB,IAAI,EAAE;QACnD,SAAS,EAAE,MAAM,CAAC,SAAS,IAAI,EAAE;QACjC,YAAY,EAAE,YAAY,CAAC,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;KACxD,CAAC;AACJ,CAAC;AAED,SAAS,QAAQ,CACf,KAAa,EACb,YAA+B;IAE/B,MAAM,MAAM,GAAG,YAAY,KAAK,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IACjD,OAAO,IAAI,MAAM,CAAC,aAAa,MAAM,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;AACzD,CAAC;AAED,MAAM,UAAU,sBAAsB,CACpC,KAAa,EACb,YAA+B;IAK/B,MAAM,cAAc,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IAC3C,IAAI,cAAc,KAAK,CAAC,CAAC;QAAE,OAAO,IAAI,CAAC;IACvC,MAAM,UAAU,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,cAAc,CAAC,CAAC,IAAI,EAAE,CAAC;IACzD,MAAM,cAAc,GAAG,KAAK,CAAC,KAAK,CAAC,cAAc,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;IAC9D,MAAM,eAAe,GAAG,UAAU,KAAK,EAAE;QACvC,CAAC,CAAC,EAAE;QACJ,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC1B,IACE,eAAe,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,EAAE,EAAE,YAAY,CAAC,CAAC;QACzD,CACE,cAAc,KAAK,EAAE;YACrB,CAAC,4DAA4D,CAAC,IAAI,CAChE,cAAc,CACf,CACF,EACD,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,eAAe,EAAE,MAAM,CAAC,MAAM,CAAC,eAAe,CAAC;QAC/C,UAAU,EAAE,cAAc,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,cAAc;KAC1D,CAAC,CAAC;AACL,CAAC;AAED,SAAS,uBAAuB,CAC9B,cAAsB,EACtB,UAAkB;IAElB,MAAM,IAAI,GAAG,QAAQ,CAAC,cAAc,EAAE,UAAU,CAAC,CAAC;IAClD,IACE,IAAI,KAAK,EAAE;QACX,UAAU,CAAC,IAAI,CAAC;QAChB,IAAI,KAAK,IAAI;QACb,IAAI,CAAC,UAAU,CAAC,KAAK,GAAG,EAAE,CAAC,EAC3B,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,QAAQ,GAAG,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAChE,IACE,QAAQ,CAAC,UAAU,CAAC,GAAG,CAAC;QACxB,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,KAAK,EAAE,IAAI,IAAI,KAAK,IAAI,CAAC;QAChE,cAAc,CAAC,IAAI,CAAC,QAAQ,CAAC,EAC7B,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,UAAU,CACjB,IAAmB,EACnB,KAAoB;IAEpB,OAAO,CACL,IAAI,CAAC,QAAQ,KAAK,KAAK,CAAC,QAAQ;QAChC,IAAI,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM;QAC5B,IAAI,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM;QAC5B,IAAI,CAAC,KAAK,KAAK,KAAK,CAAC,KAAK,CAC3B,CAAC;AACJ,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,eAAe,CACnC,OAA+B,EAC/B,YAAY,GAAgC,EAAE;IAE9C,MAAM,iBAAiB,GAAG,OAAO,CAAC,QAAQ,IAAI,MAAM,CAAC;IACrD,MAAM,UAAU,GAAG,YAAY,CAAC,aAAa,IAAI,KAAK,CAAC;IACvD,MAAM,UAAU,GAAG,OAAO,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;IAC/C,MAAM,aAAa,GAAG,MAAM,aAAa,CAAC,UAAU,CAAC,CAAC;IACtD,IAAI,CAAC,aAAa,CAAC,EAAE,EAAE,CAAC;QACtB,IAAI,WAAW,IAAI,aAAa,EAAE,CAAC;YACjC,OAAO,WAAW,CAAC,iBAAiB,EAAE,gBAAgB,CAAC,CAAC;QAC1D,CAAC;QACD,OAAO,aAAa,CAAC,OAAO,CAAC;IAC/B,CAAC;IAED,MAAM,iBAAiB,GAAG,MAAM,CAC9B,UAAU,EACV,OAAO,CAAC,aAAa,CAAC,OAAO,CAAC,QAAQ,CAAC,EACvC,iBAAiB,EACjB,CAAC,WAAW,EAAE,wBAAwB,EAAE,iBAAiB,CAAC,CAC3D,CAAC;IACF,IAAI,CAAC,iBAAiB,CAAC,EAAE,EAAE,CAAC;QAC1B,IAAI,iBAAiB,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YACzC,OAAO,iBAAiB,CAAC,OAAO,CAAC;QACnC,CAAC;QACD,OAAO,WAAW,CAAC,iBAAiB,EAAE,eAAe,EAAE;YACrD,mBAAmB,EAAE,aAAa,CAAC,OAAO,CAAC,MAAM;SAClD,CAAC,CAAC;IACL,CAAC;IACD,MAAM,cAAc,GAAG,UAAU,CAAC,iBAAiB,EAAE,iBAAiB,CAAC,CAAC;IACxE,IAAI,OAAO,cAAc,KAAK,QAAQ;QAAE,OAAO,cAAc,CAAC;IAE9D,IAAI,cAAsB,CAAC;IAC3B,IAAI,CAAC;QACH,cAAc,GAAG,MAAM,QAAQ,CAAC,cAAc,CAAC,CAAC;IAClD,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,cAAc,CAAC,iBAAiB,CAAC,CAAC;IAC3C,CAAC;IACD,MAAM,YAAY,GAAG,uBAAuB,CAC1C,cAAc,EACd,aAAa,CAAC,OAAO,CAAC,QAAQ,CAC/B,CAAC;IACF,IAAI,YAAY,KAAK,IAAI,EAAE,CAAC;QAC1B,OAAO,WAAW,CAAC,iBAAiB,EAAE,gBAAgB,EAAE;YACtD,mBAAmB,EAAE,aAAa,CAAC,OAAO,CAAC,MAAM;SAClD,CAAC,CAAC;IACL,CAAC;IAED,MAAM,WAAW,GAAG,MAAM,CACxB,UAAU,EACV,cAAc,EACd,cAAc,EACd,CAAC,WAAW,EAAE,UAAU,EAAE,kBAAkB,EAAE,eAAe,CAAC,CAC/D,CAAC;IACF,IAAI,CAAC,WAAW,CAAC,EAAE,EAAE,CAAC;QACpB,IAAI,WAAW,CAAC,IAAI,KAAK,SAAS;YAAE,OAAO,WAAW,CAAC,OAAO,CAAC;QAC/D,OAAO,WAAW,CAAC,iBAAiB,EAAE,SAAS,EAAE;YAC/C,sBAAsB,EAAE,YAAY;YACpC,mBAAmB,EAAE,aAAa,CAAC,OAAO,CAAC,MAAM;SAClD,CAAC,CAAC;IACL,CAAC;IAED,MAAM,aAAa,GAAG,MAAM,CAC1B,UAAU,EACV,cAAc,EACd,eAAe,EACf,CAAC,WAAW,EAAE,8BAA8B,CAAC,CAC9C,CAAC;IACF,IAAI,CAAC,aAAa,CAAC,EAAE,EAAE,CAAC;QACtB,OAAO,aAAa,CAAC,IAAI,KAAK,SAAS;YACrC,CAAC,CAAC,aAAa,CAAC,OAAO;YACvB,CAAC,CAAC,cAAc,CAAC,eAAe,CAAC,CAAC;IACtC,CAAC;IACD,MAAM,UAAU,GAAG,UAAU,CAAC,aAAa,EAAE,eAAe,CAAC,CAAC;IAC9D,IAAI,OAAO,UAAU,KAAK,QAAQ;QAAE,OAAO,UAAU,CAAC;IACtD,IAAI,UAAU,KAAK,MAAM,IAAI,UAAU,KAAK,QAAQ,EAAE,CAAC;QACrD,OAAO,SAAS,CAAC,eAAe,CAAC,CAAC;IACpC,CAAC;IACD,MAAM,YAAY,GAAG,UAAU,CAAC;IAEhC,MAAM,QAAQ,GAAG,UAAU,CAAC,WAAW,EAAE,cAAc,CAAC,CAAC;IACzD,IAAI,OAAO,QAAQ,KAAK,QAAQ;QAAE,OAAO,QAAQ,CAAC;IAClD,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,YAAY,CAAC;QAAE,OAAO,SAAS,CAAC,cAAc,CAAC,CAAC;IACxE,MAAM,WAAW,GAAG,QAAQ,CAAC;IAE7B,MAAM,eAAe,GAAG,MAAM,CAC5B,UAAU,EACV,cAAc,EACd,kBAAkB,EAClB;QACE,WAAW;QACX,UAAU;QACV,kBAAkB;QAClB,GAAG,iBAAiB,WAAW;KAChC,CACF,CAAC;IACF,IAAI,CAAC,eAAe,CAAC,EAAE,EAAE,CAAC;QACxB,IAAI,eAAe,CAAC,IAAI,KAAK,SAAS;YAAE,OAAO,eAAe,CAAC,OAAO,CAAC;QACvE,OAAO,WAAW,CAAC,iBAAiB,EAAE,kBAAkB,EAAE;YACxD,YAAY;YACZ,sBAAsB,EAAE,YAAY;YACpC,YAAY,EAAE,WAAW;YACzB,mBAAmB,EAAE,aAAa,CAAC,OAAO,CAAC,MAAM;SAClD,CAAC,CAAC;IACL,CAAC;IACD,MAAM,YAAY,GAAG,UAAU,CAAC,eAAe,EAAE,kBAAkB,CAAC,CAAC;IACrE,IAAI,OAAO,YAAY,KAAK,QAAQ;QAAE,OAAO,YAAY,CAAC;IAC1D,IAAI,CAAC,QAAQ,CAAC,YAAY,EAAE,YAAY,CAAC,EAAE,CAAC;QAC1C,OAAO,SAAS,CAAC,kBAAkB,CAAC,CAAC;IACvC,CAAC;IACD,MAAM,gBAAgB,GAAG,YAAY,CAAC;IACtC,MAAM,oBAAoB,GACxB,OAAO,YAAY,IAAI,gBAAgB,EAAE,CAAC;IAE5C,IACE,OAAO,CAAC,oBAAoB,KAAK,SAAS;QAC1C,OAAO,CAAC,oBAAoB,KAAK,aAAa,CAAC,OAAO,CAAC,MAAM,EAC7D,CAAC;QACD,OAAO,WAAW,CAAC,iBAAiB,EAAE,gBAAgB,EAAE;YACtD,YAAY;YACZ,oBAAoB;YACpB,sBAAsB,EAAE,YAAY;YACpC,gBAAgB;YAChB,YAAY,EAAE,WAAW;YACzB,mBAAmB,EAAE,aAAa,CAAC,OAAO,CAAC,MAAM;SAClD,CAAC,CAAC;IACL,CAAC;IAED,MAAM,cAAc,GAAG,MAAM,CAC3B,UAAU,EACV,cAAc,EACd,iBAAiB,EACjB;QACE,SAAS;QACT,IAAI;QACJ,aAAa;QACb,gBAAgB;QAChB,IAAI;QACJ,YAAY;KACb,CACF,CAAC;IACF,IAAI,CAAC,cAAc,CAAC,EAAE,EAAE,CAAC;QACvB,IAAI,cAAc,CAAC,IAAI,KAAK,SAAS;YAAE,OAAO,cAAc,CAAC,OAAO,CAAC;QACrE,OAAO,cAAc,CAAC,iBAAiB,CAAC,CAAC;IAC3C,CAAC;IACD,IAAI,cAAc,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACvC,OAAO,WAAW,CAAC,iBAAiB,EAAE,kBAAkB,EAAE;YACxD,YAAY;YACZ,oBAAoB;YACpB,sBAAsB,EAAE,YAAY;YACpC,gBAAgB;YAChB,YAAY,EAAE,WAAW;YACzB,mBAAmB,EAAE,aAAa,CAAC,OAAO,CAAC,MAAM;SAClD,CAAC,CAAC;IACL,CAAC;IACD,IACE,CAAC,cAAc,CAAC,MAAM,CAAC,MAAM,CAC3B,MAAM,CAAC,IAAI,CAAC,GAAG,YAAY,IAAI,EAAE,MAAM,CAAC,CACzC,EACD,CAAC;QACD,OAAO,WAAW,CAAC,iBAAiB,EAAE,gBAAgB,EAAE;YACtD,YAAY;YACZ,oBAAoB;YACpB,sBAAsB,EAAE,YAAY;YACpC,gBAAgB;YAChB,YAAY,EAAE,WAAW;YACzB,mBAAmB,EAAE,aAAa,CAAC,OAAO,CAAC,MAAM;SAClD,CAAC,CAAC;IACL,CAAC;IAED,MAAM,cAAc,GAAG,MAAM,CAC3B,UAAU,EACV,cAAc,EACd,sBAAsB,EACtB;QACE,UAAU;QACV,gBAAgB;QAChB,WAAW;QACX,gBAAgB;QAChB,IAAI;QACJ,YAAY;KACb,CACF,CAAC;IACF,IAAI,CAAC,cAAc,CAAC,EAAE,EAAE,CAAC;QACvB,OAAO,cAAc,CAAC,IAAI,KAAK,SAAS;YACtC,CAAC,CAAC,cAAc,CAAC,OAAO;YACxB,CAAC,CAAC,cAAc,CAAC,sBAAsB,CAAC,CAAC;IAC7C,CAAC;IACD,MAAM,WAAW,GAAG,UAAU,CAAC,cAAc,EAAE,sBAAsB,CAAC,CAAC;IACvE,IAAI,OAAO,WAAW,KAAK,QAAQ;QAAE,OAAO,WAAW,CAAC;IACxD,MAAM,kBAAkB,GAAG,WAAW,KAAK,EAAE;QAC3C,CAAC,CAAC,EAAE;QACJ,CAAC,CAAC,WAAW,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC5B,IACE,kBAAkB,CAAC,MAAM,KAAK,CAAC;QAC/B,kBAAkB,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,EAAE,EAAE,YAAY,CAAC,CAAC;QAC5D,IAAI,GAAG,CAAC,kBAAkB,CAAC,CAAC,IAAI,KAAK,kBAAkB,CAAC,MAAM,EAC9D,CAAC;QACD,OAAO,SAAS,CAAC,sBAAsB,CAAC,CAAC;IAC3C,CAAC;IAED,MAAM,SAAS,GAA2B,EAAE,CAAC;IAC7C,KAAK,MAAM,iBAAiB,IAAI,kBAAkB,EAAE,CAAC;QACnD,MAAM,eAAe,GAAG,MAAM,CAC5B,UAAU,EACV,cAAc,EACd,iBAAiB,EACjB;YACE,MAAM;YACN,IAAI;YACJ,oBAAoB;YACpB,iBAAiB;SAClB,CACF,CAAC;QACF,IAAI,CAAC,eAAe,CAAC,EAAE,EAAE,CAAC;YACxB,OAAO,eAAe,CAAC,IAAI,KAAK,SAAS;gBACvC,CAAC,CAAC,eAAe,CAAC,OAAO;gBACzB,CAAC,CAAC,cAAc,CAAC,iBAAiB,CAAC,CAAC;QACxC,CAAC;QACD,MAAM,YAAY,GAAG,UAAU,CAAC,eAAe,EAAE,iBAAiB,CAAC,CAAC;QACpE,IAAI,OAAO,YAAY,KAAK,QAAQ;YAAE,OAAO,YAAY,CAAC;QAC1D,MAAM,QAAQ,GAAG,sBAAsB,CAAC,YAAY,EAAE,YAAY,CAAC,CAAC;QACpE,IAAI,QAAQ,KAAK,IAAI;YAAE,OAAO,SAAS,CAAC,iBAAiB,CAAC,CAAC;QAE3D,MAAM,aAAa,GAAG,MAAM,CAC1B,UAAU,EACV,cAAc,EACd,iBAAiB,EACjB;YACE,SAAS;YACT,IAAI;YACJ,aAAa;YACb,iBAAiB;YACjB,IAAI;YACJ,YAAY;SACb,CACF,CAAC;QACF,IAAI,CAAC,aAAa,CAAC,EAAE,EAAE,CAAC;YACtB,OAAO,aAAa,CAAC,IAAI,KAAK,SAAS;gBACrC,CAAC,CAAC,aAAa,CAAC,OAAO;gBACvB,CAAC,CAAC,cAAc,CAAC,iBAAiB,CAAC,CAAC;QACxC,CAAC;QACD,IAAI,MAAM,GAAsB,IAAI,CAAC;QACrC,IAAI,YAAY,GAAkB,IAAI,CAAC;QACvC,IAAI,aAAa,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACpC,IACE,CAAC,aAAa,CAAC,MAAM,CAAC,MAAM,CAC1B,MAAM,CAAC,IAAI,CAAC,GAAG,YAAY,IAAI,EAAE,MAAM,CAAC,CACzC,EACD,CAAC;gBACD,OAAO,SAAS,CAAC,iBAAiB,CAAC,CAAC;YACtC,CAAC;YACD,MAAM,aAAa,GAAG,MAAM,CAC1B,UAAU,EACV,cAAc,EACd,iBAAiB,EACjB,CAAC,UAAU,EAAE,MAAM,EAAE,GAAG,iBAAiB,IAAI,YAAY,EAAE,CAAC,CAC7D,CAAC;YACF,IAAI,CAAC,aAAa,CAAC,EAAE,EAAE,CAAC;gBACtB,OAAO,aAAa,CAAC,IAAI,KAAK,SAAS;oBACrC,CAAC,CAAC,aAAa,CAAC,OAAO;oBACvB,CAAC,CAAC,cAAc,CAAC,iBAAiB,CAAC,CAAC;YACxC,CAAC;YACD,MAAM,GAAG,IAAI,UAAU,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;YAC9C,YAAY,GAAG,mBAAmB,CAAC,MAAM,CAAC,CAAC;QAC7C,CAAC;QAED,SAAS,CAAC,IAAI,CAAC;YACb,oBAAoB;YACpB,YAAY;YACZ,QAAQ,EAAE,iBAAiB;YAC3B,eAAe,EAAE,QAAQ,CAAC,eAAe;YACzC,UAAU,EAAE,QAAQ,CAAC,UAAU;YAC/B,YAAY;YACZ,MAAM;SACP,CAAC,CAAC;IACL,CAAC;IAED,MAAM,aAAa,GAAG,MAAM,CAC1B,UAAU,EACV,cAAc,EACd,kBAAkB,EAClB;QACE,KAAK;QACL,gBAAgB;QAChB,UAAU;QACV,WAAW;QACX,eAAe;QACf,IAAI;QACJ,gBAAgB;QAChB,IAAI;QACJ,YAAY;KACb,CACF,CAAC;IACF,IAAI,CAAC,aAAa,CAAC,EAAE,EAAE,CAAC;QACtB,OAAO,aAAa,CAAC,IAAI,KAAK,SAAS;YACrC,CAAC,CAAC,aAAa,CAAC,OAAO;YACvB,CAAC,CAAC,cAAc,CAAC,kBAAkB,CAAC,CAAC;IACzC,CAAC;IACD,MAAM,UAAU,GAAG,aAAa,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;IAE3D,MAAM,cAAc,GAAG,MAAM,CAC3B,UAAU,EACV,cAAc,EACd,mBAAmB,EACnB,CAAC,WAAW,EAAE,yBAAyB,CAAC,CACzC,CAAC;IACF,IAAI,CAAC,cAAc,CAAC,EAAE,EAAE,CAAC;QACvB,OAAO,cAAc,CAAC,IAAI,KAAK,SAAS;YACtC,CAAC,CAAC,cAAc,CAAC,OAAO;YACxB,CAAC,CAAC,cAAc,CAAC,mBAAmB,CAAC,CAAC;IAC1C,CAAC;IACD,MAAM,WAAW,GAAG,UAAU,CAAC,cAAc,EAAE,mBAAmB,CAAC,CAAC;IACpE,IAAI,OAAO,WAAW,KAAK,QAAQ;QAAE,OAAO,WAAW,CAAC;IACxD,IAAI,WAAW,KAAK,MAAM,IAAI,WAAW,KAAK,OAAO,EAAE,CAAC;QACtD,OAAO,SAAS,CAAC,mBAAmB,CAAC,CAAC;IACxC,CAAC;IAED,IAAI,YAAY,CAAC,cAAc,KAAK,SAAS,EAAE,CAAC;QAC9C,MAAM,YAAY,CAAC,cAAc,EAAE,CAAC;IACtC,CAAC;IAED,MAAM,gBAAgB,GAAG,MAAM,CAC7B,UAAU,EACV,cAAc,EACd,cAAc,EACd,CAAC,WAAW,EAAE,UAAU,EAAE,kBAAkB,EAAE,eAAe,CAAC,CAC/D,CAAC;IACF,IAAI,CAAC,gBAAgB,CAAC,EAAE,EAAE,CAAC;QACzB,IAAI,gBAAgB,CAAC,IAAI,KAAK,SAAS;YAAE,OAAO,gBAAgB,CAAC,OAAO,CAAC;QACzE,OAAO,WAAW,CAAC,iBAAiB,EAAE,cAAc,EAAE;YACpD,YAAY;YACZ,oBAAoB;YACpB,sBAAsB,EAAE,YAAY;YACpC,gBAAgB;YAChB,YAAY,EAAE,WAAW;YACzB,mBAAmB,EAAE,aAAa,CAAC,OAAO,CAAC,MAAM;YACjD,oBAAoB,EAAE,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,YAAY,IAAI,IAAI;YAC5D,kBAAkB;YAClB,SAAS;SACV,CAAC,CAAC;IACL,CAAC;IACD,MAAM,aAAa,GAAG,UAAU,CAAC,gBAAgB,EAAE,cAAc,CAAC,CAAC;IACnE,IAAI,OAAO,aAAa,KAAK,QAAQ;QAAE,OAAO,aAAa,CAAC;IAC5D,IAAI,CAAC,QAAQ,CAAC,aAAa,EAAE,YAAY,CAAC,EAAE,CAAC;QAC3C,OAAO,SAAS,CAAC,cAAc,CAAC,CAAC;IACnC,CAAC;IAED,MAAM,WAAW,GAAG,MAAM,aAAa,CAAC,UAAU,CAAC,CAAC;IACpD,MAAM,UAAU,GAA6B,EAAE,CAAC;IAChD,IACE,aAAa,KAAK,WAAW,EAC7B,CAAC;QACD,UAAU,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,cAAc,EAAE,QAAQ,EAAE,aAAa,EAAE,CAAC,CAAC;IACtE,CAAC;IACD,IACE,CAAC,WAAW,CAAC,EAAE;QACf,CAAC,UAAU,CAAC,aAAa,CAAC,OAAO,EAAE,WAAW,CAAC,OAAO,CAAC,EACvD,CAAC;QACD,UAAU,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,gBAAgB,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;IAC/D,CAAC;IAED,MAAM,gBAAgB,GAA6B,EAAE,CAAC;IACtD,IAAI,WAAW,KAAK,MAAM,EAAE,CAAC;QAC3B,gBAAgB,CAAC,IAAI,CAAC;YACpB,KAAK,EAAE,kBAAkB;YACzB,QAAQ,EAAE,kBAAkB,CAAC,CAAC,CAAC,IAAI,IAAI;SACxC,CAAC,CAAC;IACL,CAAC;IACD,IAAI,gBAAgB,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;QACtC,gBAAgB,CAAC,IAAI,CAAC;YACpB,KAAK,EAAE,oBAAoB;YAC3B,QAAQ,EAAE,IAAI;SACf,CAAC,CAAC;IACL,CAAC;IACD,MAAM,SAAS,GAAG,YAAY,CAAC;QAC7B,GAAG,gBAAgB;QACnB,GAAG,UAAU;KACd,CAAC,CAAC;IACH,MAAM,MAAM,GACV,UAAU,CAAC,MAAM,GAAG,CAAC;QACnB,CAAC,CAAC,aAAa;QACf,CAAC,CAAC,gBAAgB,CAAC,MAAM,GAAG,CAAC;YAC3B,CAAC,CAAC,YAAY;YACd,CAAC,CAAC,UAAU,CAAC;IAEnB,OAAO;QACL,EAAE,EAAE,IAAI;QACR,YAAY,EAAE,+BAA+B;QAC7C,MAAM;QACN,SAAS,EAAE,cAAc;QACzB,YAAY;QACZ,oBAAoB;QACpB,sBAAsB,EAAE,YAAY;QACpC,iBAAiB;QACjB,gBAAgB;QAChB,YAAY,EAAE,WAAW;QACzB,mBAAmB,EAAE,aAAa,CAAC,OAAO,CAAC,MAAM;QACjD,oBAAoB,EAAE,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,YAAY,IAAI,IAAI;QAC5D,kBAAkB,EAAE,MAAM,CAAC,MAAM,CAAC,kBAAkB,CAAC;QACrD,SAAS,EAAE,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC;QACnC,YAAY,EAAE,SAAS;KACxB,CAAC;AACJ,CAAC"}