codexgpt 1.0.0

package/dist/transactions/atomicFs.js

@@ -0,0 +1,438 @@
+import path from "node:path";
+import { createHash, randomBytes as nodeRandomBytes } from "node:crypto";
+import fsp from "node:fs/promises";
+import { TransactionError } from "./types.js";
+const DEFAULT_ATOMIC_FS_DEPENDENCIES = {
+    randomBytes: nodeRandomBytes,
+    link: (source, destination) => fsp.link(source, destination),
+    rename: (source, destination) => fsp.rename(source, destination),
+    unlink: (file) => fsp.unlink(file)
+};
+function sha256(bytes) {
+    return createHash("sha256").update(bytes).digest("hex");
+}
+function fileIdentity(stat) {
+    const bigintStat = stat;
+    const mtime = bigintStat.mtimeNs?.toString() ?? String(bigintStat.mtimeMs);
+    const payload = `${bigintStat.dev.toString()}\0${bigintStat.ino.toString()}\0${bigintStat.size.toString()}\0${mtime}`;
+    return `fid_${createHash("sha256").update(payload, "utf8").digest("hex").slice(0, 24)}`;
+}
+function reservedSibling(targetAbsPath, kind, random) {
+    if (random.length !== 8) {
+        throw new TransactionError("TRANSACTION_STATE_CORRUPT", "Transaction artifact random source is invalid.");
+    }
+    return path.join(path.dirname(targetAbsPath), `.codexgpt-txn-${random.toString("hex")}.${kind}`);
+}
+function artifactRelativePath(workspaceRoot, artifactAbsPath) {
+    return path.relative(workspaceRoot, artifactAbsPath).replace(/\\/g, "/");
+}
+function isUnsupportedLinkError(error) {
+    return ["EXDEV", "EPERM", "EACCES", "ENOTSUP", "EOPNOTSUPP", "EINVAL"].includes(error.code ?? "");
+}
+function mapLinkError(error) {
+    if (isUnsupportedLinkError(error)) {
+        throw new TransactionError("ATOMIC_BACKEND_UNAVAILABLE", "The workspace filesystem does not provide the required hard-link capability.");
+    }
+    if (error.code === "EEXIST") {
+        throw new TransactionError("FILE_VERSION_CONFLICT", "A workspace target appeared concurrently.");
+    }
+    throw new TransactionError("TRANSACTION_FAILED", "A required hard-link operation failed.");
+}
+function conflict(relativePath) {
+    return new TransactionError("FILE_VERSION_CONFLICT", "Workspace file facts changed before the transaction step.", { relativePath });
+}
+export class AtomicWorkspaceFs {
+    guard;
+    workspace;
+    dependencies;
+    maxBytes;
+    constructor(config, guard, workspace, dependencies = {}) {
+        this.guard = guard;
+        this.workspace = workspace;
+        this.maxBytes = config.maxWriteBytes;
+        this.dependencies = { ...DEFAULT_ATOMIC_FS_DEPENDENCIES, ...dependencies };
+    }
+    async inspect(relativePath) {
+        let facts;
+        try {
+            facts = this.guard.resolvePolicyFacts(this.workspace, relativePath, { forWrite: true });
+        }
+        catch {
+            throw new TransactionError("TRANSACTION_PRECONDITION_FAILED", "Workspace path is outside the atomic transaction policy.");
+        }
+        try {
+            const stat = await fsp.lstat(facts.absPath, { bigint: true });
+            if (stat.isSymbolicLink() || !stat.isFile() || stat.nlink !== 1n) {
+                throw new TransactionError("TRANSACTION_PRECONDITION_FAILED", "Atomic transactions support single-link ordinary files only.");
+            }
+            if (stat.size > BigInt(this.maxBytes)) {
+                throw new TransactionError("TRANSACTION_PRECONDITION_FAILED", "Workspace file exceeds the transaction byte limit.");
+            }
+            const bytes = await fsp.readFile(facts.absPath);
+            if (bytes.length !== Number(stat.size))
+                throw conflict(facts.relPath);
+            const before = {
+                exists: true,
+                sha256: sha256(bytes),
+                identity: fileIdentity(stat),
+                bytes: bytes.length,
+                metadata: {
+                    mode: Number(stat.mode),
+                    atimeMs: Number(stat.atimeNs) / 1_000_000,
+                    mtimeMs: Number(stat.mtimeNs) / 1_000_000
+                },
+                existingParentIdentity: facts.existingParentIdentity
+            };
+            return {
+                relativePath: facts.relPath,
+                comparisonKey: facts.comparisonKey,
+                targetAbsPath: facts.absPath,
+                before,
+                stableIdentity: { dev: stat.dev.toString(), ino: stat.ino.toString() },
+                artifactParentAbsPath: path.dirname(facts.absPath),
+                missingDirectories: []
+            };
+        }
+        catch (error) {
+            if (error instanceof TransactionError)
+                throw error;
+            if (error.code !== "ENOENT") {
+                throw new TransactionError("TRANSACTION_FAILED", "Workspace file inspection failed.");
+            }
+            const parentStat = await fsp.stat(facts.existingParent, { bigint: true });
+            const before = {
+                exists: false,
+                sha256: null,
+                identity: null,
+                bytes: 0,
+                metadata: null,
+                existingParentIdentity: facts.existingParentIdentity,
+                volumeDevice: parentStat.dev.toString()
+            };
+            return {
+                relativePath: facts.relPath,
+                comparisonKey: facts.comparisonKey,
+                targetAbsPath: facts.absPath,
+                before,
+                stableIdentity: null,
+                artifactParentAbsPath: facts.existingParent,
+                missingDirectories: facts.unresolvedSuffix.slice(0, -1).map((_, index) => {
+                    const segments = facts.unresolvedSuffix.slice(0, index + 1);
+                    const absPath = path.join(facts.existingParent, ...segments);
+                    return {
+                        relativePath: artifactRelativePath(this.workspace.root, absPath),
+                        absPath
+                    };
+                })
+            };
+        }
+    }
+    async writeStage(targetAbsPath, artifactParentAbsPath, bytes, mode) {
+        if (bytes.length > this.maxBytes) {
+            throw new TransactionError("TRANSACTION_PRECONDITION_FAILED", "Transaction payload exceeds the byte limit.");
+        }
+        const stage = reservedSibling(path.join(artifactParentAbsPath, path.basename(targetAbsPath)), "stage", this.dependencies.randomBytes(8));
+        const handle = await fsp.open(stage, "wx", 0o600);
+        try {
+            let offset = 0;
+            while (offset < bytes.length) {
+                const result = await handle.write(bytes, offset, bytes.length - offset, offset);
+                if (result.bytesWritten <= 0)
+                    throw new Error("short write");
+                offset += result.bytesWritten;
+            }
+            if (mode !== undefined) {
+                try {
+                    await handle.chmod(mode);
+                }
+                catch {
+                    // Windows metadata support is limited; content durability remains mandatory.
+                }
+            }
+            await handle.sync();
+        }
+        catch (error) {
+            await handle.close().catch(() => undefined);
+            await fsp.unlink(stage).catch(() => undefined);
+            throw new TransactionError("TRANSACTION_FAILED", "Transaction staging failed.");
+        }
+        await handle.close();
+        const stagedBytes = await fsp.readFile(stage);
+        if (!stagedBytes.equals(bytes)) {
+            await fsp.unlink(stage).catch(() => undefined);
+            throw new TransactionError("TRANSACTION_FAILED", "Staged bytes failed verification.");
+        }
+        return stage;
+    }
+    async verifySameVolume(source, destinationParent) {
+        const [sourceStat, parentStat] = await Promise.all([
+            fsp.stat(source, { bigint: true }),
+            fsp.stat(destinationParent, { bigint: true })
+        ]);
+        if (sourceStat.dev !== parentStat.dev) {
+            throw new TransactionError("ATOMIC_BACKEND_UNAVAILABLE", "Transaction source and destination are on different volumes.");
+        }
+    }
+    async linkVerified(source, destination) {
+        await this.verifySameVolume(source, path.dirname(destination));
+        try {
+            await this.dependencies.link(source, destination);
+        }
+        catch (error) {
+            mapLinkError(error);
+        }
+        const [sourceStat, destinationStat] = await Promise.all([
+            fsp.stat(source, { bigint: true }),
+            fsp.stat(destination, { bigint: true })
+        ]);
+        if (sourceStat.dev !== destinationStat.dev || sourceStat.ino !== destinationStat.ino) {
+            await fsp.unlink(destination).catch(() => undefined);
+            throw new TransactionError("ATOMIC_BACKEND_UNAVAILABLE", "Hard-link identity verification failed.");
+        }
+    }
+    async verifyHardLinkBackend(targetAbsPath = path.join(this.workspace.root, "probe.txt")) {
+        const stage = reservedSibling(targetAbsPath, "stage", this.dependencies.randomBytes(8));
+        const probe = reservedSibling(targetAbsPath, "move", this.dependencies.randomBytes(8));
+        await fsp.writeFile(stage, Buffer.alloc(0), { flag: "wx", mode: 0o600 });
+        try {
+            const handle = await fsp.open(stage, "r+");
+            await handle.sync();
+            await handle.close();
+            await this.linkVerified(stage, probe);
+        }
+        finally {
+            await fsp.unlink(probe).catch(() => undefined);
+            await fsp.unlink(stage).catch(() => undefined);
+        }
+    }
+    async stageCreate(operationId, relativePath, bytes) {
+        const inspected = await this.inspect(relativePath);
+        if (inspected.before.exists)
+            throw conflict(inspected.relativePath);
+        const stageAbsPath = await this.writeStage(inspected.targetAbsPath, inspected.artifactParentAbsPath, bytes);
+        const probe = reservedSibling(path.join(inspected.artifactParentAbsPath, path.basename(inspected.targetAbsPath)), "move", this.dependencies.randomBytes(8));
+        try {
+            await this.linkVerified(stageAbsPath, probe);
+        }
+        finally {
+            await fsp.unlink(probe).catch(() => undefined);
+        }
+        const operation = {
+            operationId,
+            kind: "create",
+            state: "staged",
+            relativePath: inspected.relativePath,
+            comparisonKey: inspected.comparisonKey,
+            stageRelativePath: artifactRelativePath(this.workspace.root, stageAbsPath),
+            backupRelativePath: null,
+            before: inspected.before,
+            after: { exists: true, sha256: sha256(bytes), bytes: bytes.length }
+        };
+        return {
+            operation,
+            targetAbsPath: inspected.targetAbsPath,
+            stageAbsPath,
+            backupAbsPath: null,
+            artifactParentAbsPath: inspected.artifactParentAbsPath,
+            missingDirectories: inspected.missingDirectories
+        };
+    }
+    async stageReplace(operationId, relativePath, bytes, expectedSha256, expectedStableIdentity, expectedParentIdentity) {
+        const inspected = await this.inspect(relativePath);
+        if (!inspected.before.exists ||
+            (expectedSha256 !== null && inspected.before.sha256 !== expectedSha256) ||
+            (expectedStableIdentity !== undefined && (inspected.stableIdentity?.dev !== expectedStableIdentity.dev ||
+                inspected.stableIdentity?.ino !== expectedStableIdentity.ino)) ||
+            (expectedParentIdentity !== undefined &&
+                inspected.before.existingParentIdentity !== expectedParentIdentity)) {
+            throw conflict(inspected.relativePath);
+        }
+        const stageAbsPath = await this.writeStage(inspected.targetAbsPath, inspected.artifactParentAbsPath, bytes, inspected.before.metadata.mode);
+        const backupAbsPath = reservedSibling(inspected.targetAbsPath, "backup", this.dependencies.randomBytes(8));
+        try {
+            await this.linkVerified(inspected.targetAbsPath, backupAbsPath);
+            const backup = await fsp.readFile(backupAbsPath);
+            if (sha256(backup) !== inspected.before.sha256)
+                throw conflict(inspected.relativePath);
+        }
+        catch (error) {
+            await fsp.unlink(stageAbsPath).catch(() => undefined);
+            await fsp.unlink(backupAbsPath).catch(() => undefined);
+            throw error;
+        }
+        const operation = {
+            operationId,
+            kind: "replace",
+            state: "backup_ready",
+            relativePath: inspected.relativePath,
+            comparisonKey: inspected.comparisonKey,
+            stageRelativePath: artifactRelativePath(this.workspace.root, stageAbsPath),
+            backupRelativePath: artifactRelativePath(this.workspace.root, backupAbsPath),
+            before: inspected.before,
+            after: { exists: true, sha256: sha256(bytes), bytes: bytes.length }
+        };
+        return {
+            operation,
+            targetAbsPath: inspected.targetAbsPath,
+            stageAbsPath,
+            backupAbsPath,
+            artifactParentAbsPath: inspected.artifactParentAbsPath,
+            missingDirectories: inspected.missingDirectories
+        };
+    }
+    async stageDelete(operationId, relativePath, expectedSha256) {
+        const inspected = await this.inspect(relativePath);
+        if (!inspected.before.exists || (expectedSha256 !== null && inspected.before.sha256 !== expectedSha256)) {
+            throw conflict(inspected.relativePath);
+        }
+        const backupAbsPath = reservedSibling(inspected.targetAbsPath, "backup", this.dependencies.randomBytes(8));
+        await this.linkVerified(inspected.targetAbsPath, backupAbsPath);
+        const operation = {
+            operationId,
+            kind: "delete",
+            state: "backup_ready",
+            relativePath: inspected.relativePath,
+            comparisonKey: inspected.comparisonKey,
+            stageRelativePath: null,
+            backupRelativePath: artifactRelativePath(this.workspace.root, backupAbsPath),
+            before: inspected.before,
+            after: { exists: false, sha256: null, bytes: 0, identity: null }
+        };
+        return {
+            operation,
+            targetAbsPath: inspected.targetAbsPath,
+            stageAbsPath: null,
+            backupAbsPath,
+            artifactParentAbsPath: inspected.artifactParentAbsPath,
+            missingDirectories: inspected.missingDirectories
+        };
+    }
+    async assertCurrentMatches(prepared, expected) {
+        const expectedFact = expected === "before" ? prepared.operation.before : prepared.operation.after;
+        try {
+            const stat = await fsp.lstat(prepared.targetAbsPath, { bigint: true });
+            if (!stat.isFile() || !expectedFact.exists)
+                throw conflict(prepared.operation.relativePath);
+            const bytes = await fsp.readFile(prepared.targetAbsPath);
+            if (sha256(bytes) !== expectedFact.sha256)
+                throw conflict(prepared.operation.relativePath);
+            if ("identity" in expectedFact && expectedFact.identity && fileIdentity(stat) !== expectedFact.identity) {
+                throw conflict(prepared.operation.relativePath);
+            }
+        }
+        catch (error) {
+            if (error instanceof TransactionError)
+                throw error;
+            if (error.code === "ENOENT" && !expectedFact.exists)
+                return;
+            throw conflict(prepared.operation.relativePath);
+        }
+    }
+    async install(prepared) {
+        const operation = prepared.operation;
+        if (operation.kind === "create") {
+            await this.assertCurrentMatches(prepared, "before");
+            if (!prepared.stageAbsPath)
+                throw new TransactionError("TRANSACTION_STATE_CORRUPT", "Create stage is missing.");
+            await this.linkVerified(prepared.stageAbsPath, prepared.targetAbsPath);
+        }
+        else if (operation.kind === "replace") {
+            await this.assertCurrentMatches(prepared, "before");
+            if (!prepared.stageAbsPath || !prepared.backupAbsPath) {
+                throw new TransactionError("TRANSACTION_STATE_CORRUPT", "Replace artifacts are missing.");
+            }
+            try {
+                await this.dependencies.rename(prepared.stageAbsPath, prepared.targetAbsPath);
+            }
+            catch {
+                throw new TransactionError("TRANSACTION_FAILED", "Atomic replacement install failed.");
+            }
+        }
+        else {
+            await this.assertCurrentMatches(prepared, "before");
+            try {
+                await this.dependencies.unlink(prepared.targetAbsPath);
+            }
+            catch {
+                throw new TransactionError("TRANSACTION_FAILED", "Guarded delete install failed.");
+            }
+        }
+        let after = operation.after;
+        if (after.exists) {
+            const stat = await fsp.lstat(prepared.targetAbsPath, { bigint: true });
+            const bytes = await fsp.readFile(prepared.targetAbsPath);
+            if (sha256(bytes) !== after.sha256) {
+                throw new TransactionError("TRANSACTION_FAILED", "Installed bytes failed verification.");
+            }
+            after = { ...after, identity: fileIdentity(stat) };
+        }
+        return {
+            ...prepared,
+            operation: { ...operation, state: "installed", after }
+        };
+    }
+    async rollback(prepared) {
+        const operation = prepared.operation;
+        if (operation.state === "installed") {
+            if (operation.kind === "create") {
+                await this.assertCurrentMatches(prepared, "after");
+                await this.dependencies.unlink(prepared.targetAbsPath);
+            }
+            else if (operation.kind === "replace") {
+                await this.assertCurrentMatches(prepared, "after");
+                if (!prepared.backupAbsPath)
+                    throw new TransactionError("TRANSACTION_STATE_CORRUPT", "Replace backup is missing.");
+                try {
+                    await this.dependencies.rename(prepared.backupAbsPath, prepared.targetAbsPath);
+                }
+                catch {
+                    throw new TransactionError("ROLLBACK_FAILED", "Replacement rollback failed.");
+                }
+            }
+            else {
+                await this.assertCurrentMatches(prepared, "after");
+                if (!prepared.backupAbsPath)
+                    throw new TransactionError("TRANSACTION_STATE_CORRUPT", "Delete backup is missing.");
+                try {
+                    await this.linkVerified(prepared.backupAbsPath, prepared.targetAbsPath);
+                }
+                catch (error) {
+                    if (error instanceof TransactionError && error.code === "FILE_VERSION_CONFLICT") {
+                        throw new TransactionError("ROLLBACK_FAILED", "Delete rollback refused to clobber an existing file.");
+                    }
+                    throw error;
+                }
+            }
+        }
+        return { ...prepared, operation: { ...operation, state: "rolled_back" } };
+    }
+    async finalize(prepared) {
+        for (const artifact of [prepared.stageAbsPath, prepared.backupAbsPath]) {
+            if (!artifact)
+                continue;
+            const basename = path.basename(artifact);
+            if (!/^\.codexgpt-txn-[a-f0-9]{16}\.(?:stage|backup|move)$/.test(basename)) {
+                throw new TransactionError("TRANSACTION_STATE_CORRUPT", "Transaction artifact name is invalid.");
+            }
+            if (path.dirname(artifact) !== prepared.artifactParentAbsPath) {
+                throw new TransactionError("TRANSACTION_STATE_CORRUPT", "Transaction artifact parent is invalid.");
+            }
+            try {
+                const stat = await fsp.lstat(artifact);
+                if (!stat.isFile() || stat.isSymbolicLink()) {
+                    throw new TransactionError("TRANSACTION_STATE_CORRUPT", "Transaction artifact type is invalid.");
+                }
+                await fsp.unlink(artifact);
+            }
+            catch (error) {
+                if (error instanceof TransactionError)
+                    throw error;
+                if (error.code !== "ENOENT") {
+                    throw new TransactionError("TRANSACTION_FAILED", "Transaction artifact cleanup failed.");
+                }
+            }
+        }
+        return { ...prepared, operation: { ...prepared.operation, state: "finalized" } };
+    }
+}
+//# sourceMappingURL=atomicFs.js.map

package/dist/transactions/atomicFs.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"atomicFs.js","sourceRoot":"","sources":["../../src/transactions/atomicFs.ts"],"names":[],"mappings":"AAAA,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EAAE,UAAU,EAAE,WAAW,IAAI,eAAe,EAAE,MAAM,aAAa,CAAC;AACzE,OAAO,GAAG,MAAM,kBAAkB,CAAC;AAGnC,OAAO,EACL,gBAAgB,EAMjB,MAAM,YAAY,CAAC;AAsBpB,MAAM,8BAA8B,GAAkC;IACpE,WAAW,EAAE,eAAe;IAC5B,IAAI,EAAE,CAAC,MAAM,EAAE,WAAW,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,WAAW,CAAC;IAC5D,MAAM,EAAE,CAAC,MAAM,EAAE,WAAW,EAAE,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,WAAW,CAAC;IAChE,MAAM,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC;CACnC,CAAC;AAEF,SAAS,MAAM,CAAC,KAAa;IAC3B,OAAO,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AAC1D,CAAC;AAED,SAAS,YAAY,CAAC,IAA2C;IAC/D,MAAM,UAAU,GAAG,IAMlB,CAAC;IACF,MAAM,KAAK,GAAG,UAAU,CAAC,OAAO,EAAE,QAAQ,EAAE,IAAI,MAAM,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;IAC3E,MAAM,OAAO,GAAG,GAAG,UAAU,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,UAAU,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,UAAU,CAAC,IAAI,CAAC,QAAQ,EAAE,KAAK,KAAK,EAAE,CAAC;IACtH,OAAO,OAAO,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;AAC1F,CAAC;AAED,SAAS,eAAe,CACtB,aAAqB,EACrB,IAAiC,EACjC,MAAc;IAEd,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,MAAM,IAAI,gBAAgB,CAAC,2BAA2B,EAAE,gDAAgD,CAAC,CAAC;IAC5G,CAAC;IACD,OAAO,IAAI,CAAC,IAAI,CACd,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,EAC3B,iBAAiB,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,IAAI,EAAE,CAClD,CAAC;AACJ,CAAC;AAED,SAAS,oBAAoB,CAAC,aAAqB,EAAE,eAAuB;IAC1E,OAAO,IAAI,CAAC,QAAQ,CAAC,aAAa,EAAE,eAAe,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;AAC3E,CAAC;AAED,SAAS,sBAAsB,CAAC,KAAc;IAC5C,OAAO,CAAC,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,YAAY,EAAE,QAAQ,CAAC,CAAC,QAAQ,CAC5E,KAA+B,CAAC,IAAI,IAAI,EAAE,CAC5C,CAAC;AACJ,CAAC;AAED,SAAS,YAAY,CAAC,KAAc;IAClC,IAAI,sBAAsB,CAAC,KAAK,CAAC,EAAE,CAAC;QAClC,MAAM,IAAI,gBAAgB,CACxB,4BAA4B,EAC5B,8EAA8E,CAC/E,CAAC;IACJ,CAAC;IACD,IAAK,KAA+B,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QACvD,MAAM,IAAI,gBAAgB,CAAC,uBAAuB,EAAE,2CAA2C,CAAC,CAAC;IACnG,CAAC;IACD,MAAM,IAAI,gBAAgB,CAAC,oBAAoB,EAAE,wCAAwC,CAAC,CAAC;AAC7F,CAAC;AAED,SAAS,QAAQ,CAAC,YAAoB;IACpC,OAAO,IAAI,gBAAgB,CACzB,uBAAuB,EACvB,2DAA2D,EAC3D,EAAE,YAAY,EAAE,CACjB,CAAC;AACJ,CAAC;AAED,MAAM,OAAO,iBAAiB;IAMT;IACA;IANF,YAAY,CAAgC;IAC5C,QAAQ,CAAS;IAElC,YACE,MAA8D,EAC7C,KAAgB,EAChB,SAAoB,EACrC,eAAuD,EAAE;QAFxC,UAAK,GAAL,KAAK,CAAW;QAChB,cAAS,GAAT,SAAS,CAAW;QAGrC,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC,aAAa,CAAC;QACrC,IAAI,CAAC,YAAY,GAAG,EAAE,GAAG,8BAA8B,EAAE,GAAG,YAAY,EAAE,CAAC;IAC7E,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,YAAoB;QAChC,IAAI,KAAK,CAAC;QACV,IAAI,CAAC;YACH,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,kBAAkB,CAAC,IAAI,CAAC,SAAS,EAAE,YAAY,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;QAC1F,CAAC;QAAC,MAAM,CAAC;YACP,MAAM,IAAI,gBAAgB,CACxB,iCAAiC,EACjC,0DAA0D,CAC3D,CAAC;QACJ,CAAC;QAED,IAAI,CAAC;YACH,MAAM,IAAI,GAAG,MAAM,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;YAC9D,IAAI,IAAI,CAAC,cAAc,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,IAAI,CAAC,KAAK,KAAK,EAAE,EAAE,CAAC;gBACjE,MAAM,IAAI,gBAAgB,CACxB,iCAAiC,EACjC,8DAA8D,CAC/D,CAAC;YACJ,CAAC;YACD,IAAI,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACtC,MAAM,IAAI,gBAAgB,CACxB,iCAAiC,EACjC,oDAAoD,CACrD,CAAC;YACJ,CAAC;YACD,MAAM,KAAK,GAAG,MAAM,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YAChD,IAAI,KAAK,CAAC,MAAM,KAAK,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC;gBAAE,MAAM,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YACtE,MAAM,MAAM,GAAuB;gBACjC,MAAM,EAAE,IAAI;gBACZ,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC;gBACrB,QAAQ,EAAE,YAAY,CAAC,IAAa,CAAC;gBACrC,KAAK,EAAE,KAAK,CAAC,MAAM;gBACnB,QAAQ,EAAE;oBACR,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC;oBACvB,OAAO,EAAE,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,SAAS;oBACzC,OAAO,EAAE,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,SAAS;iBAC1C;gBACD,sBAAsB,EAAE,KAAK,CAAC,sBAAsB;aACrD,CAAC;YACF,OAAO;gBACL,YAAY,EAAE,KAAK,CAAC,OAAO;gBAC3B,aAAa,EAAE,KAAK,CAAC,aAAa;gBAClC,aAAa,EAAE,KAAK,CAAC,OAAO;gBAC5B,MAAM;gBACN,cAAc,EAAE,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,EAAE;gBACtE,qBAAqB,EAAE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC;gBAClD,kBAAkB,EAAE,EAAE;aACvB,CAAC;QACJ,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,KAAK,YAAY,gBAAgB;gBAAE,MAAM,KAAK,CAAC;YACnD,IAAK,KAA+B,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBACvD,MAAM,IAAI,gBAAgB,CAAC,oBAAoB,EAAE,mCAAmC,CAAC,CAAC;YACxF,CAAC;YACD,MAAM,UAAU,GAAG,MAAM,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,cAAc,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;YAC1E,MAAM,MAAM,GAAqB;gBAC/B,MAAM,EAAE,KAAK;gBACb,MAAM,EAAE,IAAI;gBACZ,QAAQ,EAAE,IAAI;gBACd,KAAK,EAAE,CAAC;gBACR,QAAQ,EAAE,IAAI;gBACd,sBAAsB,EAAE,KAAK,CAAC,sBAAsB;gBACpD,YAAY,EAAE,UAAU,CAAC,GAAG,CAAC,QAAQ,EAAE;aACxC,CAAC;YACF,OAAO;gBACL,YAAY,EAAE,KAAK,CAAC,OAAO;gBAC3B,aAAa,EAAE,KAAK,CAAC,aAAa;gBAClC,aAAa,EAAE,KAAK,CAAC,OAAO;gBAC5B,MAAM;gBACN,cAAc,EAAE,IAAI;gBACpB,qBAAqB,EAAE,KAAK,CAAC,cAAc;gBAC3C,kBAAkB,EAAE,KAAK,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE;oBACvE,MAAM,QAAQ,GAAG,KAAK,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;oBAC5D,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,cAAc,EAAE,GAAG,QAAQ,CAAC,CAAC;oBAC7D,OAAO;wBACL,YAAY,EAAE,oBAAoB,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,OAAO,CAAC;wBAChE,OAAO;qBACR,CAAC;gBACJ,CAAC,CAAC;aACH,CAAC;QACJ,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,UAAU,CAAC,aAAqB,EAAE,qBAA6B,EAAE,KAAa,EAAE,IAAa;QACzG,IAAI,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;YACjC,MAAM,IAAI,gBAAgB,CAAC,iCAAiC,EAAE,6CAA6C,CAAC,CAAC;QAC/G,CAAC;QACD,MAAM,KAAK,GAAG,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,qBAAqB,EAAE,IAAI,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;QACzI,MAAM,MAAM,GAAG,MAAM,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;QAClD,IAAI,CAAC;YACH,IAAI,MAAM,GAAG,CAAC,CAAC;YACf,OAAO,MAAM,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;gBAC7B,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,GAAG,MAAM,EAAE,MAAM,CAAC,CAAC;gBAChF,IAAI,MAAM,CAAC,YAAY,IAAI,CAAC;oBAAE,MAAM,IAAI,KAAK,CAAC,aAAa,CAAC,CAAC;gBAC7D,MAAM,IAAI,MAAM,CAAC,YAAY,CAAC;YAChC,CAAC;YACD,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;gBACvB,IAAI,CAAC;oBACH,MAAM,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;gBAC3B,CAAC;gBAAC,MAAM,CAAC;oBACP,6EAA6E;gBAC/E,CAAC;YACH,CAAC;YACD,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;QACtB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;YAC5C,MAAM,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;YAC/C,MAAM,IAAI,gBAAgB,CAAC,oBAAoB,EAAE,6BAA6B,CAAC,CAAC;QAClF,CAAC;QACD,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;QACrB,MAAM,WAAW,GAAG,MAAM,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QAC9C,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;YAC/B,MAAM,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;YAC/C,MAAM,IAAI,gBAAgB,CAAC,oBAAoB,EAAE,mCAAmC,CAAC,CAAC;QACxF,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,KAAK,CAAC,gBAAgB,CAAC,MAAc,EAAE,iBAAyB;QACtE,MAAM,CAAC,UAAU,EAAE,UAAU,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC;YACjD,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;YAClC,GAAG,CAAC,IAAI,CAAC,iBAAiB,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;SAC9C,CAAC,CAAC;QACH,IAAI,UAAU,CAAC,GAAG,KAAK,UAAU,CAAC,GAAG,EAAE,CAAC;YACtC,MAAM,IAAI,gBAAgB,CACxB,4BAA4B,EAC5B,8DAA8D,CAC/D,CAAC;QACJ,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,YAAY,CAAC,MAAc,EAAE,WAAmB;QAC5D,MAAM,IAAI,CAAC,gBAAgB,CAAC,MAAM,EAAE,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC;QAC/D,IAAI,CAAC;YACH,MAAM,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;QACpD,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,YAAY,CAAC,KAAK,CAAC,CAAC;QACtB,CAAC;QACD,MAAM,CAAC,UAAU,EAAE,eAAe,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC;YACtD,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;YAClC,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;SACxC,CAAC,CAAC;QACH,IAAI,UAAU,CAAC,GAAG,KAAK,eAAe,CAAC,GAAG,IAAI,UAAU,CAAC,GAAG,KAAK,eAAe,CAAC,GAAG,EAAE,CAAC;YACrF,MAAM,GAAG,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;YACrD,MAAM,IAAI,gBAAgB,CAAC,4BAA4B,EAAE,yCAAyC,CAAC,CAAC;QACtG,CAAC;IACH,CAAC;IAED,KAAK,CAAC,qBAAqB,CAAC,aAAa,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,WAAW,CAAC;QACrF,MAAM,KAAK,GAAG,eAAe,CAAC,aAAa,EAAE,OAAO,EAAE,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;QACxF,MAAM,KAAK,GAAG,eAAe,CAAC,aAAa,EAAE,MAAM,EAAE,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;QACvF,MAAM,GAAG,CAAC,SAAS,CAAC,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;QACzE,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,MAAM,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;YAC3C,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;YACpB,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;YACrB,MAAM,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACxC,CAAC;gBAAS,CAAC;YACT,MAAM,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;YAC/C,MAAM,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;QACjD,CAAC;IACH,CAAC;IAED,KAAK,CAAC,WAAW,CACf,WAAmB,EACnB,YAAoB,EACpB,KAAa;QAEb,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;QACnD,IAAI,SAAS,CAAC,MAAM,CAAC,MAAM;YAAE,MAAM,QAAQ,CAAC,SAAS,CAAC,YAAY,CAAC,CAAC;QACpE,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,aAAa,EAAE,SAAS,CAAC,qBAAqB,EAAE,KAAK,CAAC,CAAC;QAC5G,MAAM,KAAK,GAAG,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,qBAAqB,EAAE,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,aAAa,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5J,IAAI,CAAC;YACH,MAAM,IAAI,CAAC,YAAY,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC;QAC/C,CAAC;gBAAS,CAAC;YACT,MAAM,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;QACjD,CAAC;QACD,MAAM,SAAS,GAA2B;YACxC,WAAW;YACX,IAAI,EAAE,QAAQ;YACd,KAAK,EAAE,QAAQ;YACf,YAAY,EAAE,SAAS,CAAC,YAAY;YACpC,aAAa,EAAE,SAAS,CAAC,aAAa;YACtC,iBAAiB,EAAE,oBAAoB,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,YAAY,CAAC;YAC1E,kBAAkB,EAAE,IAAI;YACxB,MAAM,EAAE,SAAS,CAAC,MAAM;YACxB,KAAK,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,MAAM,EAAE;SACpE,CAAC;QACF,OAAO;YACL,SAAS;YACT,aAAa,EAAE,SAAS,CAAC,aAAa;YACtC,YAAY;YACZ,aAAa,EAAE,IAAI;YACnB,qBAAqB,EAAE,SAAS,CAAC,qBAAqB;YACtD,kBAAkB,EAAE,SAAS,CAAC,kBAAkB;SACjD,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,YAAY,CAChB,WAAmB,EACnB,YAAoB,EACpB,KAAa,EACb,cAA6B,EAC7B,sBAAqD,EACrD,sBAA+B;QAE/B,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;QACnD,IACE,CAAC,SAAS,CAAC,MAAM,CAAC,MAAM;YACxB,CAAC,cAAc,KAAK,IAAI,IAAI,SAAS,CAAC,MAAM,CAAC,MAAM,KAAK,cAAc,CAAC;YACvE,CAAC,sBAAsB,KAAK,SAAS,IAAI,CACvC,SAAS,CAAC,cAAc,EAAE,GAAG,KAAK,sBAAsB,CAAC,GAAG;gBAC5D,SAAS,CAAC,cAAc,EAAE,GAAG,KAAK,sBAAsB,CAAC,GAAG,CAC7D,CAAC;YACF,CAAC,sBAAsB,KAAK,SAAS;gBACnC,SAAS,CAAC,MAAM,CAAC,sBAAsB,KAAK,sBAAsB,CAAC,EACrE,CAAC;YACD,MAAM,QAAQ,CAAC,SAAS,CAAC,YAAY,CAAC,CAAC;QACzC,CAAC;QACD,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,aAAa,EAAE,SAAS,CAAC,qBAAqB,EAAE,KAAK,EAAE,SAAS,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QAC5I,MAAM,aAAa,GAAG,eAAe,CAAC,SAAS,CAAC,aAAa,EAAE,QAAQ,EAAE,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3G,IAAI,CAAC;YACH,MAAM,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,aAAa,EAAE,aAAa,CAAC,CAAC;YAChE,MAAM,MAAM,GAAG,MAAM,GAAG,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC;YACjD,IAAI,MAAM,CAAC,MAAM,CAAC,KAAK,SAAS,CAAC,MAAM,CAAC,MAAM;gBAAE,MAAM,QAAQ,CAAC,SAAS,CAAC,YAAY,CAAC,CAAC;QACzF,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,GAAG,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;YACtD,MAAM,GAAG,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;YACvD,MAAM,KAAK,CAAC;QACd,CAAC;QACD,MAAM,SAAS,GAA2B;YACxC,WAAW;YACX,IAAI,EAAE,SAAS;YACf,KAAK,EAAE,cAAc;YACrB,YAAY,EAAE,SAAS,CAAC,YAAY;YACpC,aAAa,EAAE,SAAS,CAAC,aAAa;YACtC,iBAAiB,EAAE,oBAAoB,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,YAAY,CAAC;YAC1E,kBAAkB,EAAE,oBAAoB,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,aAAa,CAAC;YAC5E,MAAM,EAAE,SAAS,CAAC,MAAM;YACxB,KAAK,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,MAAM,EAAE;SACpE,CAAC;QACF,OAAO;YACL,SAAS;YACT,aAAa,EAAE,SAAS,CAAC,aAAa;YACtC,YAAY;YACZ,aAAa;YACb,qBAAqB,EAAE,SAAS,CAAC,qBAAqB;YACtD,kBAAkB,EAAE,SAAS,CAAC,kBAAkB;SACjD,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,WAAW,CACf,WAAmB,EACnB,YAAoB,EACpB,cAA6B;QAE7B,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;QACnD,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,MAAM,IAAI,CAAC,cAAc,KAAK,IAAI,IAAI,SAAS,CAAC,MAAM,CAAC,MAAM,KAAK,cAAc,CAAC,EAAE,CAAC;YACxG,MAAM,QAAQ,CAAC,SAAS,CAAC,YAAY,CAAC,CAAC;QACzC,CAAC;QACD,MAAM,aAAa,GAAG,eAAe,CAAC,SAAS,CAAC,aAAa,EAAE,QAAQ,EAAE,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3G,MAAM,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,aAAa,EAAE,aAAa,CAAC,CAAC;QAChE,MAAM,SAAS,GAA2B;YACxC,WAAW;YACX,IAAI,EAAE,QAAQ;YACd,KAAK,EAAE,cAAc;YACrB,YAAY,EAAE,SAAS,CAAC,YAAY;YACpC,aAAa,EAAE,SAAS,CAAC,aAAa;YACtC,iBAAiB,EAAE,IAAI;YACvB,kBAAkB,EAAE,oBAAoB,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,aAAa,CAAC;YAC5E,MAAM,EAAE,SAAS,CAAC,MAAM;YACxB,KAAK,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE;SACjE,CAAC;QACF,OAAO;YACL,SAAS;YACT,aAAa,EAAE,SAAS,CAAC,aAAa;YACtC,YAAY,EAAE,IAAI;YAClB,aAAa;YACb,qBAAqB,EAAE,SAAS,CAAC,qBAAqB;YACtD,kBAAkB,EAAE,SAAS,CAAC,kBAAkB;SACjD,CAAC;IACJ,CAAC;IAEO,KAAK,CAAC,oBAAoB,CAChC,QAAiC,EACjC,QAA4B;QAE5B,MAAM,YAAY,GAAG,QAAQ,KAAK,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,KAAK,CAAC;QAClG,IAAI,CAAC;YACH,MAAM,IAAI,GAAG,MAAM,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,aAAa,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;YACvE,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,YAAY,CAAC,MAAM;gBAAE,MAAM,QAAQ,CAAC,QAAQ,CAAC,SAAS,CAAC,YAAY,CAAC,CAAC;YAC5F,MAAM,KAAK,GAAG,MAAM,GAAG,CAAC,QAAQ,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC;YACzD,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,YAAY,CAAC,MAAM;gBAAE,MAAM,QAAQ,CAAC,QAAQ,CAAC,SAAS,CAAC,YAAY,CAAC,CAAC;YAC3F,IAAI,UAAU,IAAI,YAAY,IAAI,YAAY,CAAC,QAAQ,IAAI,YAAY,CAAC,IAAa,CAAC,KAAK,YAAY,CAAC,QAAQ,EAAE,CAAC;gBACjH,MAAM,QAAQ,CAAC,QAAQ,CAAC,SAAS,CAAC,YAAY,CAAC,CAAC;YAClD,CAAC;QACH,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,KAAK,YAAY,gBAAgB;gBAAE,MAAM,KAAK,CAAC;YACnD,IAAK,KAA+B,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,YAAY,CAAC,MAAM;gBAAE,OAAO;YACvF,MAAM,QAAQ,CAAC,QAAQ,CAAC,SAAS,CAAC,YAAY,CAAC,CAAC;QAClD,CAAC;IACH,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,QAAiC;QAC7C,MAAM,SAAS,GAAG,QAAQ,CAAC,SAAS,CAAC;QACrC,IAAI,SAAS,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YAChC,MAAM,IAAI,CAAC,oBAAoB,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;YACpD,IAAI,CAAC,QAAQ,CAAC,YAAY;gBAAE,MAAM,IAAI,gBAAgB,CAAC,2BAA2B,EAAE,0BAA0B,CAAC,CAAC;YAChH,MAAM,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,YAAY,EAAE,QAAQ,CAAC,aAAa,CAAC,CAAC;QACzE,CAAC;aAAM,IAAI,SAAS,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YACxC,MAAM,IAAI,CAAC,oBAAoB,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;YACpD,IAAI,CAAC,QAAQ,CAAC,YAAY,IAAI,CAAC,QAAQ,CAAC,aAAa,EAAE,CAAC;gBACtD,MAAM,IAAI,gBAAgB,CAAC,2BAA2B,EAAE,gCAAgC,CAAC,CAAC;YAC5F,CAAC;YACD,IAAI,CAAC;gBACH,MAAM,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,QAAQ,CAAC,YAAY,EAAE,QAAQ,CAAC,aAAa,CAAC,CAAC;YAChF,CAAC;YAAC,MAAM,CAAC;gBACP,MAAM,IAAI,gBAAgB,CAAC,oBAAoB,EAAE,oCAAoC,CAAC,CAAC;YACzF,CAAC;QACH,CAAC;aAAM,CAAC;YACN,MAAM,IAAI,CAAC,oBAAoB,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;YACpD,IAAI,CAAC;gBACH,MAAM,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC;YACzD,CAAC;YAAC,MAAM,CAAC;gBACP,MAAM,IAAI,gBAAgB,CAAC,oBAAoB,EAAE,gCAAgC,CAAC,CAAC;YACrF,CAAC;QACH,CAAC;QAED,IAAI,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC;QAC5B,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;YACjB,MAAM,IAAI,GAAG,MAAM,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,aAAa,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;YACvE,MAAM,KAAK,GAAG,MAAM,GAAG,CAAC,QAAQ,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC;YACzD,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,KAAK,CAAC,MAAM,EAAE,CAAC;gBACnC,MAAM,IAAI,gBAAgB,CAAC,oBAAoB,EAAE,sCAAsC,CAAC,CAAC;YAC3F,CAAC;YACD,KAAK,GAAG,EAAE,GAAG,KAAK,EAAE,QAAQ,EAAE,YAAY,CAAC,IAAa,CAAC,EAAE,CAAC;QAC9D,CAAC;QACD,OAAO;YACL,GAAG,QAAQ;YACX,SAAS,EAAE,EAAE,GAAG,SAAS,EAAE,KAAK,EAAE,WAAW,EAAE,KAAK,EAAE;SACvD,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,QAAiC;QAC9C,MAAM,SAAS,GAAG,QAAQ,CAAC,SAAS,CAAC;QACrC,IAAI,SAAS,CAAC,KAAK,KAAK,WAAW,EAAE,CAAC;YACpC,IAAI,SAAS,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAChC,MAAM,IAAI,CAAC,oBAAoB,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;gBACnD,MAAM,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC;YACzD,CAAC;iBAAM,IAAI,SAAS,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;gBACxC,MAAM,IAAI,CAAC,oBAAoB,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;gBACnD,IAAI,CAAC,QAAQ,CAAC,aAAa;oBAAE,MAAM,IAAI,gBAAgB,CAAC,2BAA2B,EAAE,4BAA4B,CAAC,CAAC;gBACnH,IAAI,CAAC;oBACH,MAAM,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,QAAQ,CAAC,aAAa,EAAE,QAAQ,CAAC,aAAa,CAAC,CAAC;gBACjF,CAAC;gBAAC,MAAM,CAAC;oBACP,MAAM,IAAI,gBAAgB,CAAC,iBAAiB,EAAE,8BAA8B,CAAC,CAAC;gBAChF,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,MAAM,IAAI,CAAC,oBAAoB,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;gBACnD,IAAI,CAAC,QAAQ,CAAC,aAAa;oBAAE,MAAM,IAAI,gBAAgB,CAAC,2BAA2B,EAAE,2BAA2B,CAAC,CAAC;gBAClH,IAAI,CAAC;oBACH,MAAM,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,aAAa,EAAE,QAAQ,CAAC,aAAa,CAAC,CAAC;gBAC1E,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBACf,IAAI,KAAK,YAAY,gBAAgB,IAAI,KAAK,CAAC,IAAI,KAAK,uBAAuB,EAAE,CAAC;wBAChF,MAAM,IAAI,gBAAgB,CAAC,iBAAiB,EAAE,sDAAsD,CAAC,CAAC;oBACxG,CAAC;oBACD,MAAM,KAAK,CAAC;gBACd,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,EAAE,GAAG,QAAQ,EAAE,SAAS,EAAE,EAAE,GAAG,SAAS,EAAE,KAAK,EAAE,aAAa,EAAE,EAAE,CAAC;IAC5E,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,QAAiC;QAC9C,KAAK,MAAM,QAAQ,IAAI,CAAC,QAAQ,CAAC,YAAY,EAAE,QAAQ,CAAC,aAAa,CAAC,EAAE,CAAC;YACvE,IAAI,CAAC,QAAQ;gBAAE,SAAS;YACxB,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;YACzC,IAAI,CAAC,sDAAsD,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC3E,MAAM,IAAI,gBAAgB,CAAC,2BAA2B,EAAE,uCAAuC,CAAC,CAAC;YACnG,CAAC;YACD,IAAI,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,QAAQ,CAAC,qBAAqB,EAAE,CAAC;gBAC9D,MAAM,IAAI,gBAAgB,CAAC,2BAA2B,EAAE,yCAAyC,CAAC,CAAC;YACrG,CAAC;YACD,IAAI,CAAC;gBACH,MAAM,IAAI,GAAG,MAAM,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;gBACvC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,IAAI,CAAC,cAAc,EAAE,EAAE,CAAC;oBAC5C,MAAM,IAAI,gBAAgB,CAAC,2BAA2B,EAAE,uCAAuC,CAAC,CAAC;gBACnG,CAAC;gBACD,MAAM,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YAC7B,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,IAAI,KAAK,YAAY,gBAAgB;oBAAE,MAAM,KAAK,CAAC;gBACnD,IAAK,KAA+B,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;oBACvD,MAAM,IAAI,gBAAgB,CAAC,oBAAoB,EAAE,sCAAsC,CAAC,CAAC;gBAC3F,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,EAAE,GAAG,QAAQ,EAAE,SAAS,EAAE,EAAE,GAAG,QAAQ,CAAC,SAAS,EAAE,KAAK,EAAE,WAAW,EAAE,EAAE,CAAC;IACnF,CAAC;CACF"}

package/dist/transactions/atomicStateFile.js

@@ -0,0 +1,190 @@
+import fs from "node:fs";
+import path from "node:path";
+import { randomBytes as nodeRandomBytes } from "node:crypto";
+import { transactionManifestV1Schema } from "./schemas.js";
+import { transactionWorkspaceStateDirectory } from "./stateRoot.js";
+import { TransactionError } from "./types.js";
+function defaultSyncDirectory(directory) {
+    let fd;
+    try {
+        fd = fs.openSync(directory, "r");
+        fs.fsyncSync(fd);
+        return "supported";
+    }
+    catch (error) {
+        const code = error.code;
+        if (code === "EINVAL" || code === "ENOTSUP" || code === "EISDIR" || code === "EPERM" || code === "EACCES") {
+            return "unsupported";
+        }
+        return "failed";
+    }
+    finally {
+        if (fd !== undefined)
+            fs.closeSync(fd);
+    }
+}
+const DEFAULT_ATOMIC_STATE_DEPENDENCIES = {
+    randomBytes: nodeRandomBytes,
+    mkdirSync: (directory, options) => fs.mkdirSync(directory, options),
+    openSync: (file, flags, mode) => fs.openSync(file, flags, mode),
+    writeFileSync: (fd, data, encoding) => fs.writeFileSync(fd, data, encoding),
+    fsyncSync: (fd) => fs.fsyncSync(fd),
+    closeSync: (fd) => fs.closeSync(fd),
+    renameSync: (from, to) => fs.renameSync(from, to),
+    unlinkSync: (file) => fs.unlinkSync(file),
+    readFileSync: (file, encoding) => fs.readFileSync(file, encoding),
+    readdirSync: (directory) => fs.readdirSync(directory),
+    statSync: (file) => fs.statSync(file),
+    syncDirectory: defaultSyncDirectory
+};
+function isContainedPath(child, root) {
+    const relative = path.relative(root, child);
+    return relative === "" || (!relative.startsWith("..") && !path.isAbsolute(relative));
+}
+export class AtomicJsonFileStore {
+    schema;
+    dependencies;
+    resolvedStateRoot;
+    constructor(stateRoot, schema, dependencies = DEFAULT_ATOMIC_STATE_DEPENDENCIES) {
+        this.schema = schema;
+        this.dependencies = dependencies;
+        this.resolvedStateRoot = path.resolve(stateRoot);
+    }
+    static defaultDependencies() {
+        return { ...DEFAULT_ATOMIC_STATE_DEPENDENCIES };
+    }
+    resolveFile(filePath) {
+        const resolved = path.resolve(filePath);
+        if (!isContainedPath(resolved, this.resolvedStateRoot) || resolved === this.resolvedStateRoot) {
+            throw new TransactionError("TRANSACTION_STATE_CORRUPT", "Atomic state file path is outside the configured state root.");
+        }
+        return resolved;
+    }
+    read(filePath) {
+        const resolved = this.resolveFile(filePath);
+        try {
+            const stat = this.dependencies.statSync(resolved);
+            if (!stat.isFile())
+                throw new Error("not a file");
+            return this.schema.parse(JSON.parse(this.dependencies.readFileSync(resolved, "utf8")));
+        }
+        catch {
+            throw new TransactionError("TRANSACTION_STATE_CORRUPT", "Atomic state file is missing, malformed, or violates its schema.");
+        }
+    }
+    write(filePath, value) {
+        const parsed = this.schema.parse(value);
+        const resolved = this.resolveFile(filePath);
+        const parent = path.dirname(resolved);
+        this.dependencies.mkdirSync(parent, { recursive: true, mode: 0o700 });
+        const text = `${JSON.stringify(parsed)}\n`;
+        const random = this.dependencies.randomBytes(8);
+        if (!Buffer.isBuffer(random) || random.length !== 8) {
+            throw new TransactionError("TRANSACTION_STATE_CORRUPT", "Atomic state random source is invalid.");
+        }
+        const temp = path.join(parent, `.${path.basename(resolved)}.tmp-${random.toString("hex")}`);
+        if (!isContainedPath(temp, this.resolvedStateRoot) || path.dirname(temp) !== parent) {
+            throw new TransactionError("TRANSACTION_STATE_CORRUPT", "Atomic state temporary path is invalid.");
+        }
+        let fd;
+        try {
+            fd = this.dependencies.openSync(temp, "wx", 0o600);
+            this.dependencies.writeFileSync(fd, text, "utf8");
+            this.dependencies.fsyncSync(fd);
+            this.dependencies.closeSync(fd);
+            fd = undefined;
+            this.dependencies.renameSync(temp, resolved);
+            return this.dependencies.syncDirectory(parent);
+        }
+        catch (error) {
+            if (fd !== undefined) {
+                try {
+                    this.dependencies.closeSync(fd);
+                }
+                catch {
+                    // Continue cleanup of the exact temporary path.
+                }
+            }
+            try {
+                this.dependencies.unlinkSync(temp);
+            }
+            catch {
+                // The rename may have succeeded, or creation may have failed.
+            }
+            if (error instanceof TransactionError)
+                throw error;
+            throw new TransactionError("TRANSACTION_FAILED", "Atomic state file replacement failed.");
+        }
+    }
+}
+export function manifestPathFor(stateRoot, workspaceStateKey, transactionId) {
+    if (!/^tx_[a-f0-9]{32}$/.test(transactionId)) {
+        throw new TransactionError("TRANSACTION_STATE_CORRUPT", "Transaction ID is invalid.");
+    }
+    return path.join(transactionWorkspaceStateDirectory(stateRoot, "transactions", workspaceStateKey), `${transactionId}.json`);
+}
+export class TransactionManifestStore {
+    stateRoot;
+    atomic;
+    constructor(stateRoot, dependencies = DEFAULT_ATOMIC_STATE_DEPENDENCIES) {
+        this.stateRoot = stateRoot;
+        this.atomic = new AtomicJsonFileStore(stateRoot, transactionManifestV1Schema, dependencies);
+    }
+    read(workspaceStateKey, transactionId) {
+        return this.atomic.read(manifestPathFor(this.stateRoot, workspaceStateKey, transactionId));
+    }
+    writeInitial(manifest) {
+        const parsed = transactionManifestV1Schema.parse(manifest);
+        if (parsed.generation !== 1 || parsed.state !== "preparing") {
+            throw new TransactionError("TRANSACTION_STATE_CORRUPT", "Initial transaction manifest must use generation 1 and preparing state.");
+        }
+        const file = manifestPathFor(this.stateRoot, parsed.workspaceStateKey, parsed.transactionId);
+        if (fs.existsSync(file)) {
+            throw new TransactionError("TRANSACTION_STATE_CORRUPT", "Initial transaction manifest already exists.");
+        }
+        return this.atomic.write(file, parsed);
+    }
+    writeNext(previous, next) {
+        const parsedPrevious = transactionManifestV1Schema.parse(previous);
+        const parsedNext = transactionManifestV1Schema.parse(next);
+        if (parsedNext.transactionId !== parsedPrevious.transactionId ||
+            parsedNext.changeSetId !== parsedPrevious.changeSetId ||
+            parsedNext.workspaceStateKey !== parsedPrevious.workspaceStateKey ||
+            parsedNext.generation !== parsedPrevious.generation + 1) {
+            throw new TransactionError("TRANSACTION_STATE_CORRUPT", "Transaction manifest transition is not monotonic.");
+        }
+        const persisted = this.read(parsedPrevious.workspaceStateKey, parsedPrevious.transactionId);
+        if (persisted.generation !== parsedPrevious.generation) {
+            throw new TransactionError("TRANSACTION_STATE_CORRUPT", "Transaction manifest transition is stale.");
+        }
+        return this.atomic.write(manifestPathFor(this.stateRoot, parsedNext.workspaceStateKey, parsedNext.transactionId), parsedNext);
+    }
+    list(workspaceStateKey) {
+        const directory = transactionWorkspaceStateDirectory(this.stateRoot, "transactions", workspaceStateKey);
+        let names;
+        try {
+            names = fs.readdirSync(directory);
+        }
+        catch (error) {
+            if (error.code === "ENOENT")
+                return [];
+            throw new TransactionError("TRANSACTION_STATE_CORRUPT", "Transaction manifest directory is unreadable.");
+        }
+        const manifests = [];
+        for (const name of names.filter((value) => /^tx_[a-f0-9]{32}\.json$/.test(value)).sort()) {
+            const file = path.join(directory, name);
+            let version;
+            try {
+                version = JSON.parse(fs.readFileSync(file, "utf8")).schemaVersion;
+            }
+            catch {
+                throw new TransactionError("TRANSACTION_STATE_CORRUPT", "Transaction manifest is unreadable.");
+            }
+            if (version !== 1)
+                continue;
+            manifests.push(this.atomic.read(file));
+        }
+        return manifests;
+    }
+}
+//# sourceMappingURL=atomicStateFile.js.map