@smartmemory/stratum 0.3.0

package/dist/guard/lock.js

@@ -0,0 +1,360 @@
+/** Per-resource in-process and cross-process guard locking. */
+import { execFile } from "node:child_process";
+import { randomUUID } from "node:crypto";
+import { constants } from "node:fs";
+import { link, mkdir, open, readFile, unlink } from "node:fs/promises";
+import { performance } from "node:perf_hooks";
+import { join } from "node:path";
+import { promisify } from "node:util";
+import { resourceDir } from "./store.js";
+const execFileAsync = promisify(execFile);
+const DEFAULT_TIMEOUT_MS = 10_000;
+const DEFAULT_MIN_RETRY_DELAY_MS = 10;
+const DEFAULT_MAX_RETRY_DELAY_MS = 250;
+const SAFE_TOKEN = /^[A-Za-z0-9_-]+$/;
+function isErrno(error, code) {
+    return error instanceof Error && "code" in error && error.code === code;
+}
+function pidIsAlive(pid) {
+    if (!Number.isSafeInteger(pid) || pid <= 0)
+        return false;
+    try {
+        process.kill(pid, 0);
+        return true;
+    }
+    catch (error) {
+        // EPERM proves that the pid exists even though it cannot be signalled.
+        if (isErrno(error, "EPERM"))
+            return true;
+        if (isErrno(error, "ESRCH"))
+            return false;
+        // An unfamiliar probe failure cannot safely establish death.
+        return true;
+    }
+}
+async function linuxStartTime(pid) {
+    try {
+        const stat = await readFile(`/proc/${pid}/stat`, "utf8");
+        // The command name is parenthesized and may itself contain spaces or ')'.
+        const close = stat.lastIndexOf(")");
+        if (close < 0)
+            return null;
+        const fieldsFromThree = stat.slice(close + 2).trim().split(/\s+/);
+        return fieldsFromThree[19] || null; // Linux procfs field 22: starttime.
+    }
+    catch {
+        return null;
+    }
+}
+async function darwinStartTime(pid) {
+    try {
+        const { stdout } = await execFileAsync("ps", ["-o", "lstart=", "-p", String(pid)], { timeout: 5_000 });
+        return stdout.trim() || null;
+    }
+    catch {
+        return null;
+    }
+}
+/**
+ * Return a same-host pid identity. `alive: true, startTime: null` means the
+ * process exists but its stable identity is unverifiable and must be protected.
+ */
+export async function processIdentity(pid) {
+    if (!Number.isSafeInteger(pid) || pid <= 0)
+        return { alive: false, startTime: null };
+    if (!pidIsAlive(pid))
+        return { alive: false, startTime: null };
+    let startTime = null;
+    if (process.platform === "linux")
+        startTime = await linuxStartTime(pid);
+    else if (process.platform === "darwin")
+        startTime = await darwinStartTime(pid);
+    // Re-probe after reading the identity. Disappearance is verified death; an
+    // unreadable start time for a still-live process remains fail-closed.
+    if (!pidIsAlive(pid))
+        return { alive: false, startTime: null };
+    return { alive: true, startTime };
+}
+export class LockTimeoutError extends Error {
+    constructor(resourceId, timeoutMs) {
+        super(`timed out after ${timeoutMs}ms waiting for guard lock ${JSON.stringify(resourceId)}`);
+        this.name = "LockTimeoutError";
+    }
+}
+export class LockFenceError extends Error {
+    constructor(resourceId) {
+        super(`guard lock for ${JSON.stringify(resourceId)} is no longer held by this token`);
+        this.name = "LockFenceError";
+    }
+}
+export class ProcessIdentityUnverifiableError extends Error {
+    constructor(pid) {
+        super(`cannot acquire guard lock: process identity for pid ${pid} is unverifiable`);
+        this.name = "ProcessIdentityUnverifiableError";
+    }
+}
+function parseOwner(value) {
+    if (value === null || typeof value !== "object" || Array.isArray(value))
+        return null;
+    const record = value;
+    if (typeof record.token !== "string" || !SAFE_TOKEN.test(record.token))
+        return null;
+    if (!Number.isSafeInteger(record.pid) || Number(record.pid) <= 0)
+        return null;
+    if (typeof record.procStartTime !== "string" || record.procStartTime.length === 0)
+        return null;
+    if (record.since !== undefined && typeof record.since !== "string")
+        return null;
+    return {
+        token: record.token,
+        pid: Number(record.pid),
+        procStartTime: record.procStartTime,
+        ...(typeof record.since === "string" ? { since: record.since } : {}),
+    };
+}
+async function readOwner(path) {
+    let body;
+    try {
+        body = await readFile(path, "utf8");
+    }
+    catch (error) {
+        if (isErrno(error, "ENOENT"))
+            return { kind: "missing" };
+        throw error;
+    }
+    let owner = null;
+    try {
+        owner = parseOwner(JSON.parse(body));
+    }
+    catch {
+        // Atomic publication below makes a malformed canonical file impossible for
+        // this implementation. Fail loudly on legacy/external corruption instead
+        // of classifying it as permanent contention and wedging every claimant.
+    }
+    if (owner === null)
+        throw new Error(`invalid guard lock file at ${path}`);
+    return { kind: "owner", owner };
+}
+async function createExclusive(path, owner) {
+    const temporaryPath = `${path}.tmp.${randomUUID()}`;
+    const handle = await open(temporaryPath, constants.O_WRONLY | constants.O_CREAT | constants.O_EXCL, 0o600);
+    try {
+        try {
+            await handle.writeFile(`${JSON.stringify(owner)}\n`, "utf8");
+            await handle.sync();
+        }
+        finally {
+            await handle.close();
+        }
+        // The hard link publishes an already-complete inode and retains O_EXCL's
+        // EEXIST arbitration. A crash can leave only an ignored unique temp name.
+        try {
+            await link(temporaryPath, path);
+            return true;
+        }
+        catch (error) {
+            if (isErrno(error, "EEXIST"))
+                return false;
+            throw error;
+        }
+    }
+    finally {
+        try {
+            await unlink(temporaryPath);
+        }
+        catch (error) {
+            // Cleanup is best-effort: a truly failed unlink leaves only an inert uniquely-named orphan.
+            if (!isErrno(error, "ENOENT")) {
+                void error;
+            }
+        }
+    }
+}
+function sameOwner(left, right) {
+    return left.token === right.token
+        && left.pid === right.pid
+        && left.procStartTime === right.procStartTime;
+}
+async function delay(milliseconds) {
+    await new Promise((resolve) => setTimeout(resolve, milliseconds));
+}
+export class ResourceLockManager {
+    pid;
+    identityProvider;
+    tokenFactory;
+    timeoutMs;
+    minRetryDelayMs;
+    maxRetryDelayMs;
+    inProcessLocks = new Map();
+    constructor(options = {}) {
+        this.pid = options.pid ?? process.pid;
+        this.identityProvider = options.processIdentity ?? processIdentity;
+        this.tokenFactory = options.token ?? randomUUID;
+        this.timeoutMs = options.timeoutMs ?? DEFAULT_TIMEOUT_MS;
+        this.minRetryDelayMs = options.minRetryDelayMs ?? DEFAULT_MIN_RETRY_DELAY_MS;
+        this.maxRetryDelayMs = options.maxRetryDelayMs ?? DEFAULT_MAX_RETRY_DELAY_MS;
+        if (!Number.isFinite(this.timeoutMs) || this.timeoutMs < 0)
+            throw new TypeError("timeoutMs must be non-negative");
+        if (!Number.isFinite(this.minRetryDelayMs) || this.minRetryDelayMs < 0) {
+            throw new TypeError("minRetryDelayMs must be non-negative");
+        }
+        if (!Number.isFinite(this.maxRetryDelayMs) || this.maxRetryDelayMs < this.minRetryDelayMs) {
+            throw new TypeError("maxRetryDelayMs must be at least minRetryDelayMs");
+        }
+    }
+    newToken() {
+        const token = this.tokenFactory();
+        if (!SAFE_TOKEN.test(token))
+            throw new TypeError("guard lock token must contain only letters, digits, '_' or '-'");
+        return token;
+    }
+    async acquireInProcess(resourceId) {
+        const previous = this.inProcessLocks.get(resourceId) ?? Promise.resolve();
+        let signal;
+        const current = new Promise((resolve) => { signal = resolve; });
+        const tail = previous.then(() => current);
+        this.inProcessLocks.set(resourceId, tail);
+        await previous;
+        let released = false;
+        return () => {
+            if (released)
+                return;
+            released = true;
+            signal();
+            void tail.then(() => {
+                if (this.inProcessLocks.get(resourceId) === tail)
+                    this.inProcessLocks.delete(resourceId);
+            });
+        };
+    }
+    async ownerIsProtected(owner) {
+        const identity = await this.identityProvider(owner.pid);
+        if (!identity.alive)
+            return false;
+        // A live pid with unreadable start time is explicitly unverifiable.
+        if (identity.startTime === null)
+            return true;
+        return identity.startTime === owner.procStartTime;
+    }
+    async unlinkIfStillOwned(path, expected) {
+        const reread = await readOwner(path);
+        if (reread.kind !== "owner" || !sameOwner(reread.owner, expected))
+            return false;
+        try {
+            await unlink(path);
+            return true;
+        }
+        catch (error) {
+            if (isErrno(error, "ENOENT"))
+                return false;
+            throw error;
+        }
+    }
+    async tryRecover(lockPath, staleOwner, ownLock, attemptedTokens) {
+        if (attemptedTokens.has(staleOwner.token))
+            return false;
+        // A claimant that loses this token-keyed name never retries it during this
+        // acquisition. A future acquisition is a new claimant and may recover a
+        // recovery file whose creator has subsequently died.
+        attemptedTokens.add(staleOwner.token);
+        const recoveryPath = `${lockPath}.recovery.${staleOwner.token}`;
+        const existingRecovery = await readOwner(recoveryPath);
+        if (existingRecovery.kind === "owner") {
+            if (await this.ownerIsProtected(existingRecovery.owner))
+                return false;
+            // Verify the exact dead creator again immediately before removing its
+            // recovery claim. A live or changed creator is never unlinked.
+            if (!await this.unlinkIfStillOwned(recoveryPath, existingRecovery.owner))
+                return false;
+        }
+        const recoveryOwner = {
+            token: this.newToken(),
+            pid: this.pid,
+            procStartTime: ownLock.procStartTime,
+        };
+        if (!await createExclusive(recoveryPath, recoveryOwner))
+            return false;
+        try {
+            const current = await readOwner(lockPath);
+            if (current.kind !== "owner" || current.owner.token !== staleOwner.token)
+                return false;
+            // Holding recovery.<T> is the sole authority to unlink a main lock named T.
+            if (!await this.unlinkIfStillOwned(lockPath, current.owner))
+                return false;
+            // A contender may legitimately win the now-empty main name first. The
+            // atomic link decides; this claimant never removes that replacement.
+            return await createExclusive(lockPath, ownLock);
+        }
+        finally {
+            await this.unlinkIfStillOwned(recoveryPath, recoveryOwner);
+        }
+    }
+    async acquireFileLock(resourceId, options) {
+        const identity = await this.identityProvider(this.pid);
+        if (!identity.alive || identity.startTime === null) {
+            throw new ProcessIdentityUnverifiableError(this.pid);
+        }
+        const directory = resourceDir(resourceId);
+        await mkdir(directory, { recursive: true });
+        const lockPath = join(directory, ".lock.ts");
+        const ownLock = {
+            token: this.newToken(),
+            pid: this.pid,
+            procStartTime: identity.startTime,
+            since: new Date().toISOString(),
+        };
+        const timeoutMs = options.timeoutMs ?? this.timeoutMs;
+        const minDelay = options.minRetryDelayMs ?? this.minRetryDelayMs;
+        const maxDelay = options.maxRetryDelayMs ?? this.maxRetryDelayMs;
+        const started = performance.now();
+        const attemptedTokens = new Set();
+        let retryDelay = minDelay;
+        for (;;) {
+            if (await createExclusive(lockPath, ownLock))
+                return ownLock;
+            const observed = await readOwner(lockPath);
+            if (observed.kind === "owner" && !await this.ownerIsProtected(observed.owner)) {
+                if (await this.tryRecover(lockPath, observed.owner, ownLock, attemptedTokens))
+                    return ownLock;
+            }
+            if (performance.now() - started >= timeoutMs)
+                throw new LockTimeoutError(resourceId, timeoutMs);
+            await delay(retryDelay);
+            retryDelay = Math.min(maxDelay, Math.max(minDelay, retryDelay * 2 || 1));
+        }
+    }
+    async assertStillHeld(resourceId, token) {
+        const current = await readOwner(join(resourceDir(resourceId), ".lock.ts"));
+        if (current.kind !== "owner" || current.owner.token !== token)
+            throw new LockFenceError(resourceId);
+    }
+    /** Acquire, yield the fence token to the callback, and always release. */
+    async resourceLock(resourceId, action, options = {}) {
+        // resourceDir validates the raw id; the mutex key intentionally remains raw.
+        resourceDir(resourceId);
+        const releaseInProcess = await this.acquireInProcess(resourceId);
+        let owner;
+        try {
+            owner = await this.acquireFileLock(resourceId, options);
+            return await action({ token: owner.token });
+        }
+        finally {
+            try {
+                if (owner !== undefined) {
+                    await this.unlinkIfStillOwned(join(resourceDir(resourceId), ".lock.ts"), owner);
+                }
+            }
+            finally {
+                releaseInProcess();
+            }
+        }
+    }
+}
+const defaultManager = new ResourceLockManager();
+export function resourceLock(resourceId, action, options = {}) {
+    return defaultManager.resourceLock(resourceId, action, options);
+}
+export function assertStillHeld(resourceId, token) {
+    return defaultManager.assertStillHeld(resourceId, token);
+}
+//# sourceMappingURL=lock.js.map

package/dist/guard/lock.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"lock.js","sourceRoot":"","sources":["../../src/guard/lock.ts"],"names":[],"mappings":"AAAA,+DAA+D;AAE/D,OAAO,EAAE,QAAQ,EAAE,MAAM,oBAAoB,CAAC;AAC9C,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EAAE,SAAS,EAAE,MAAM,SAAS,CAAC;AACpC,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,kBAAkB,CAAC;AACvE,OAAO,EAAE,WAAW,EAAE,MAAM,iBAAiB,CAAC;AAC9C,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AACjC,OAAO,EAAE,SAAS,EAAE,MAAM,WAAW,CAAC;AACtC,OAAO,EAAE,WAAW,EAAE,MAAM,YAAY,CAAC;AAEzC,MAAM,aAAa,GAAG,SAAS,CAAC,QAAQ,CAAC,CAAC;AAgC1C,MAAM,kBAAkB,GAAG,MAAM,CAAC;AAClC,MAAM,0BAA0B,GAAG,EAAE,CAAC;AACtC,MAAM,0BAA0B,GAAG,GAAG,CAAC;AACvC,MAAM,UAAU,GAAG,kBAAkB,CAAC;AAEtC,SAAS,OAAO,CAAC,KAAc,EAAE,IAAY;IAC3C,OAAO,KAAK,YAAY,KAAK,IAAI,MAAM,IAAI,KAAK,IAAK,KAA+B,CAAC,IAAI,KAAK,IAAI,CAAC;AACrG,CAAC;AAED,SAAS,UAAU,CAAC,GAAW;IAC7B,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC;QAAE,OAAO,KAAK,CAAC;IACzD,IAAI,CAAC;QACH,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACrB,OAAO,IAAI,CAAC;IACd,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,uEAAuE;QACvE,IAAI,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC;YAAE,OAAO,IAAI,CAAC;QACzC,IAAI,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC;YAAE,OAAO,KAAK,CAAC;QAC1C,6DAA6D;QAC7D,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED,KAAK,UAAU,cAAc,CAAC,GAAW;IACvC,IAAI,CAAC;QACH,MAAM,IAAI,GAAG,MAAM,QAAQ,CAAC,SAAS,GAAG,OAAO,EAAE,MAAM,CAAC,CAAC;QACzD,0EAA0E;QAC1E,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QACpC,IAAI,KAAK,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC;QAC3B,MAAM,eAAe,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAClE,OAAO,eAAe,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,CAAC,oCAAoC;IAC1E,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED,KAAK,UAAU,eAAe,CAAC,GAAW;IACxC,IAAI,CAAC;QACH,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,aAAa,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC;QACvG,OAAO,MAAM,CAAC,IAAI,EAAE,IAAI,IAAI,CAAC;IAC/B,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,eAAe,CAAC,GAAW;IAC/C,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC;QAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC;IACrF,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC;QAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC;IAE/D,IAAI,SAAS,GAAkB,IAAI,CAAC;IACpC,IAAI,OAAO,CAAC,QAAQ,KAAK,OAAO;QAAE,SAAS,GAAG,MAAM,cAAc,CAAC,GAAG,CAAC,CAAC;SACnE,IAAI,OAAO,CAAC,QAAQ,KAAK,QAAQ;QAAE,SAAS,GAAG,MAAM,eAAe,CAAC,GAAG,CAAC,CAAC;IAE/E,2EAA2E;IAC3E,sEAAsE;IACtE,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC;QAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC;IAC/D,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC;AACpC,CAAC;AAED,MAAM,OAAO,gBAAiB,SAAQ,KAAK;IACzC,YAAY,UAAkB,EAAE,SAAiB;QAC/C,KAAK,CAAC,mBAAmB,SAAS,6BAA6B,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;QAC7F,IAAI,CAAC,IAAI,GAAG,kBAAkB,CAAC;IACjC,CAAC;CACF;AAED,MAAM,OAAO,cAAe,SAAQ,KAAK;IACvC,YAAY,UAAkB;QAC5B,KAAK,CAAC,kBAAkB,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,kCAAkC,CAAC,CAAC;QACtF,IAAI,CAAC,IAAI,GAAG,gBAAgB,CAAC;IAC/B,CAAC;CACF;AAED,MAAM,OAAO,gCAAiC,SAAQ,KAAK;IACzD,YAAY,GAAW;QACrB,KAAK,CAAC,uDAAuD,GAAG,kBAAkB,CAAC,CAAC;QACpF,IAAI,CAAC,IAAI,GAAG,kCAAkC,CAAC;IACjD,CAAC;CACF;AAED,SAAS,UAAU,CAAC,KAAc;IAChC,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACrF,MAAM,MAAM,GAAG,KAAgC,CAAC;IAChD,IAAI,OAAO,MAAM,CAAC,KAAK,KAAK,QAAQ,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACpF,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC;IAC9E,IAAI,OAAO,MAAM,CAAC,aAAa,KAAK,QAAQ,IAAI,MAAM,CAAC,aAAa,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAC/F,IAAI,MAAM,CAAC,KAAK,KAAK,SAAS,IAAI,OAAO,MAAM,CAAC,KAAK,KAAK,QAAQ;QAAE,OAAO,IAAI,CAAC;IAChF,OAAO;QACL,KAAK,EAAE,MAAM,CAAC,KAAK;QACnB,GAAG,EAAE,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC;QACvB,aAAa,EAAE,MAAM,CAAC,aAAa;QACnC,GAAG,CAAC,OAAO,MAAM,CAAC,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KACrE,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,SAAS,CAAC,IAAY;IACnC,IAAI,IAAY,CAAC;IACjB,IAAI,CAAC;QACH,IAAI,GAAG,MAAM,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IACtC,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,OAAO,CAAC,KAAK,EAAE,QAAQ,CAAC;YAAE,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC;QACzD,MAAM,KAAK,CAAC;IACd,CAAC;IAED,IAAI,KAAK,GAAqB,IAAI,CAAC;IACnC,IAAI,CAAC;QACH,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;IACvC,CAAC;IAAC,MAAM,CAAC;QACP,2EAA2E;QAC3E,yEAAyE;QACzE,wEAAwE;IAC1E,CAAC;IACD,IAAI,KAAK,KAAK,IAAI;QAAE,MAAM,IAAI,KAAK,CAAC,8BAA8B,IAAI,EAAE,CAAC,CAAC;IAC1E,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;AAClC,CAAC;AAED,KAAK,UAAU,eAAe,CAAC,IAAY,EAAE,KAAgB;IAC3D,MAAM,aAAa,GAAG,GAAG,IAAI,QAAQ,UAAU,EAAE,EAAE,CAAC;IACpD,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,aAAa,EAAE,SAAS,CAAC,QAAQ,GAAG,SAAS,CAAC,OAAO,GAAG,SAAS,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IAC3G,IAAI,CAAC;QACH,IAAI,CAAC;YACH,MAAM,MAAM,CAAC,SAAS,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;YAC7D,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;QACtB,CAAC;gBAAS,CAAC;YACT,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;QACvB,CAAC;QAED,yEAAyE;QACzE,0EAA0E;QAC1E,IAAI,CAAC;YACH,MAAM,IAAI,CAAC,aAAa,EAAE,IAAI,CAAC,CAAC;YAChC,OAAO,IAAI,CAAC;QACd,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,OAAO,CAAC,KAAK,EAAE,QAAQ,CAAC;gBAAE,OAAO,KAAK,CAAC;YAC3C,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;YAAS,CAAC;QACT,IAAI,CAAC;YACH,MAAM,MAAM,CAAC,aAAa,CAAC,CAAC;QAC9B,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,4FAA4F;YAC5F,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,QAAQ,CAAC,EAAE,CAAC;gBAC9B,KAAK,KAAK,CAAC;YACb,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,SAAS,CAAC,IAAe,EAAE,KAAgB;IAClD,OAAO,IAAI,CAAC,KAAK,KAAK,KAAK,CAAC,KAAK;WAC5B,IAAI,CAAC,GAAG,KAAK,KAAK,CAAC,GAAG;WACtB,IAAI,CAAC,aAAa,KAAK,KAAK,CAAC,aAAa,CAAC;AAClD,CAAC;AAED,KAAK,UAAU,KAAK,CAAC,YAAoB;IACvC,MAAM,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC,CAAC;AACpE,CAAC;AAED,MAAM,OAAO,mBAAmB;IACb,GAAG,CAAS;IACZ,gBAAgB,CAA0B;IAC1C,YAAY,CAAe;IAC3B,SAAS,CAAS;IAClB,eAAe,CAAS;IACxB,eAAe,CAAS;IACxB,cAAc,GAAG,IAAI,GAAG,EAAyB,CAAC;IAEnE,YAAY,UAAsC,EAAE;QAClD,IAAI,CAAC,GAAG,GAAG,OAAO,CAAC,GAAG,IAAI,OAAO,CAAC,GAAG,CAAC;QACtC,IAAI,CAAC,gBAAgB,GAAG,OAAO,CAAC,eAAe,IAAI,eAAe,CAAC;QACnE,IAAI,CAAC,YAAY,GAAG,OAAO,CAAC,KAAK,IAAI,UAAU,CAAC;QAChD,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC,SAAS,IAAI,kBAAkB,CAAC;QACzD,IAAI,CAAC,eAAe,GAAG,OAAO,CAAC,eAAe,IAAI,0BAA0B,CAAC;QAC7E,IAAI,CAAC,eAAe,GAAG,OAAO,CAAC,eAAe,IAAI,0BAA0B,CAAC;QAC7E,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,IAAI,CAAC,SAAS,GAAG,CAAC;YAAE,MAAM,IAAI,SAAS,CAAC,gCAAgC,CAAC,CAAC;QAClH,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,eAAe,CAAC,IAAI,IAAI,CAAC,eAAe,GAAG,CAAC,EAAE,CAAC;YACvE,MAAM,IAAI,SAAS,CAAC,sCAAsC,CAAC,CAAC;QAC9D,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,eAAe,CAAC,IAAI,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC;YAC1F,MAAM,IAAI,SAAS,CAAC,kDAAkD,CAAC,CAAC;QAC1E,CAAC;IACH,CAAC;IAEO,QAAQ;QACd,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;QAClC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC;YAAE,MAAM,IAAI,SAAS,CAAC,gEAAgE,CAAC,CAAC;QACnH,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,KAAK,CAAC,gBAAgB,CAAC,UAAkB;QAC/C,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC;QAC1E,IAAI,MAAmB,CAAC;QACxB,MAAM,OAAO,GAAG,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,EAAE,GAAG,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QACtE,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,CAAC;QAC1C,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;QAC1C,MAAM,QAAQ,CAAC;QAEf,IAAI,QAAQ,GAAG,KAAK,CAAC;QACrB,OAAO,GAAG,EAAE;YACV,IAAI,QAAQ;gBAAE,OAAO;YACrB,QAAQ,GAAG,IAAI,CAAC;YAChB,MAAM,EAAE,CAAC;YACT,KAAK,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE;gBAClB,IAAI,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,UAAU,CAAC,KAAK,IAAI;oBAAE,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;YAC3F,CAAC,CAAC,CAAC;QACL,CAAC,CAAC;IACJ,CAAC;IAEO,KAAK,CAAC,gBAAgB,CAAC,KAAgB;QAC7C,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACxD,IAAI,CAAC,QAAQ,CAAC,KAAK;YAAE,OAAO,KAAK,CAAC;QAClC,oEAAoE;QACpE,IAAI,QAAQ,CAAC,SAAS,KAAK,IAAI;YAAE,OAAO,IAAI,CAAC;QAC7C,OAAO,QAAQ,CAAC,SAAS,KAAK,KAAK,CAAC,aAAa,CAAC;IACpD,CAAC;IAEO,KAAK,CAAC,kBAAkB,CAAC,IAAY,EAAE,QAAmB;QAChE,MAAM,MAAM,GAAG,MAAM,SAAS,CAAC,IAAI,CAAC,CAAC;QACrC,IAAI,MAAM,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC;YAAE,OAAO,KAAK,CAAC;QAChF,IAAI,CAAC;YACH,MAAM,MAAM,CAAC,IAAI,CAAC,CAAC;YACnB,OAAO,IAAI,CAAC;QACd,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,OAAO,CAAC,KAAK,EAAE,QAAQ,CAAC;gBAAE,OAAO,KAAK,CAAC;YAC3C,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,UAAU,CACtB,QAAgB,EAChB,UAAqB,EACrB,OAAkB,EAClB,eAA4B;QAE5B,IAAI,eAAe,CAAC,GAAG,CAAC,UAAU,CAAC,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;QACxD,2EAA2E;QAC3E,wEAAwE;QACxE,qDAAqD;QACrD,eAAe,CAAC,GAAG,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QAEtC,MAAM,YAAY,GAAG,GAAG,QAAQ,aAAa,UAAU,CAAC,KAAK,EAAE,CAAC;QAChE,MAAM,gBAAgB,GAAG,MAAM,SAAS,CAAC,YAAY,CAAC,CAAC;QACvD,IAAI,gBAAgB,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YACtC,IAAI,MAAM,IAAI,CAAC,gBAAgB,CAAC,gBAAgB,CAAC,KAAK,CAAC;gBAAE,OAAO,KAAK,CAAC;YACtE,sEAAsE;YACtE,+DAA+D;YAC/D,IAAI,CAAC,MAAM,IAAI,CAAC,kBAAkB,CAAC,YAAY,EAAE,gBAAgB,CAAC,KAAK,CAAC;gBAAE,OAAO,KAAK,CAAC;QACzF,CAAC;QAED,MAAM,aAAa,GAAc;YAC/B,KAAK,EAAE,IAAI,CAAC,QAAQ,EAAE;YACtB,GAAG,EAAE,IAAI,CAAC,GAAG;YACb,aAAa,EAAE,OAAO,CAAC,aAAa;SACrC,CAAC;QACF,IAAI,CAAC,MAAM,eAAe,CAAC,YAAY,EAAE,aAAa,CAAC;YAAE,OAAO,KAAK,CAAC;QAEtE,IAAI,CAAC;YACH,MAAM,OAAO,GAAG,MAAM,SAAS,CAAC,QAAQ,CAAC,CAAC;YAC1C,IAAI,OAAO,CAAC,IAAI,KAAK,OAAO,IAAI,OAAO,CAAC,KAAK,CAAC,KAAK,KAAK,UAAU,CAAC,KAAK;gBAAE,OAAO,KAAK,CAAC;YACvF,4EAA4E;YAC5E,IAAI,CAAC,MAAM,IAAI,CAAC,kBAAkB,CAAC,QAAQ,EAAE,OAAO,CAAC,KAAK,CAAC;gBAAE,OAAO,KAAK,CAAC;YAC1E,sEAAsE;YACtE,qEAAqE;YACrE,OAAO,MAAM,eAAe,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QAClD,CAAC;gBAAS,CAAC;YACT,MAAM,IAAI,CAAC,kBAAkB,CAAC,YAAY,EAAE,aAAa,CAAC,CAAC;QAC7D,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,eAAe,CAAC,UAAkB,EAAE,OAA4B;QAC5E,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACvD,IAAI,CAAC,QAAQ,CAAC,KAAK,IAAI,QAAQ,CAAC,SAAS,KAAK,IAAI,EAAE,CAAC;YACnD,MAAM,IAAI,gCAAgC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACvD,CAAC;QAED,MAAM,SAAS,GAAG,WAAW,CAAC,UAAU,CAAC,CAAC;QAC1C,MAAM,KAAK,CAAC,SAAS,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QAC5C,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;QAC7C,MAAM,OAAO,GAAc;YACzB,KAAK,EAAE,IAAI,CAAC,QAAQ,EAAE;YACtB,GAAG,EAAE,IAAI,CAAC,GAAG;YACb,aAAa,EAAE,QAAQ,CAAC,SAAS;YACjC,KAAK,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;SAChC,CAAC;QACF,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,IAAI,IAAI,CAAC,SAAS,CAAC;QACtD,MAAM,QAAQ,GAAG,OAAO,CAAC,eAAe,IAAI,IAAI,CAAC,eAAe,CAAC;QACjE,MAAM,QAAQ,GAAG,OAAO,CAAC,eAAe,IAAI,IAAI,CAAC,eAAe,CAAC;QACjE,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAClC,MAAM,eAAe,GAAG,IAAI,GAAG,EAAU,CAAC;QAC1C,IAAI,UAAU,GAAG,QAAQ,CAAC;QAE1B,SAAS,CAAC;YACR,IAAI,MAAM,eAAe,CAAC,QAAQ,EAAE,OAAO,CAAC;gBAAE,OAAO,OAAO,CAAC;YAE7D,MAAM,QAAQ,GAAG,MAAM,SAAS,CAAC,QAAQ,CAAC,CAAC;YAC3C,IAAI,QAAQ,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,MAAM,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC9E,IAAI,MAAM,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE,QAAQ,CAAC,KAAK,EAAE,OAAO,EAAE,eAAe,CAAC;oBAAE,OAAO,OAAO,CAAC;YAChG,CAAC;YAED,IAAI,WAAW,CAAC,GAAG,EAAE,GAAG,OAAO,IAAI,SAAS;gBAAE,MAAM,IAAI,gBAAgB,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC;YAChG,MAAM,KAAK,CAAC,UAAU,CAAC,CAAC;YACxB,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,UAAU,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC3E,CAAC;IACH,CAAC;IAED,KAAK,CAAC,eAAe,CAAC,UAAkB,EAAE,KAAa;QACrD,MAAM,OAAO,GAAG,MAAM,SAAS,CAAC,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC;QAC3E,IAAI,OAAO,CAAC,IAAI,KAAK,OAAO,IAAI,OAAO,CAAC,KAAK,CAAC,KAAK,KAAK,KAAK;YAAE,MAAM,IAAI,cAAc,CAAC,UAAU,CAAC,CAAC;IACtG,CAAC;IAED,0EAA0E;IAC1E,KAAK,CAAC,YAAY,CAChB,UAAkB,EAClB,MAAsD,EACtD,UAA+B,EAAE;QAEjC,6EAA6E;QAC7E,WAAW,CAAC,UAAU,CAAC,CAAC;QACxB,MAAM,gBAAgB,GAAG,MAAM,IAAI,CAAC,gBAAgB,CAAC,UAAU,CAAC,CAAC;QACjE,IAAI,KAA4B,CAAC;QACjC,IAAI,CAAC;YACH,KAAK,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;YACxD,OAAO,MAAM,MAAM,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;QAC9C,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC;gBACH,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;oBACxB,MAAM,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,EAAE,UAAU,CAAC,EAAE,KAAK,CAAC,CAAC;gBAClF,CAAC;YACH,CAAC;oBAAS,CAAC;gBACT,gBAAgB,EAAE,CAAC;YACrB,CAAC;QACH,CAAC;IACH,CAAC;CACF;AAED,MAAM,cAAc,GAAG,IAAI,mBAAmB,EAAE,CAAC;AAEjD,MAAM,UAAU,YAAY,CAC1B,UAAkB,EAClB,MAAsD,EACtD,UAA+B,EAAE;IAEjC,OAAO,cAAc,CAAC,YAAY,CAAC,UAAU,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;AAClE,CAAC;AAED,MAAM,UAAU,eAAe,CAAC,UAAkB,EAAE,KAAa;IAC/D,OAAO,cAAc,CAAC,eAAe,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;AAC3D,CAAC"}