@rpamis/comet 0.4.0-beta.5 → 0.4.0-beta.7

package/dist/domains/comet-native/native-lock.d.ts

@@ -0,0 +1,47 @@
+import type { NativeProjectPaths } from './native-types.js';
+export interface NativeLockOwner {
+    id: string;
+    pid: number;
+    hostname: string;
+    createdAt: string;
+    operation: string;
+}
+export interface NativeLockFileIdentity {
+    device: string;
+    inode: string;
+    size: string;
+    birthtimeNs: string;
+    ctimeNs: string;
+    mtimeNs: string;
+}
+export interface NativeLock {
+    file: string;
+    nativeRoot: string;
+    locksDir: string;
+    owner: NativeLockOwner;
+    identity: NativeLockFileIdentity;
+}
+export interface NativeLockDiagnosis {
+    status: 'missing' | 'active' | 'stale' | 'unknown';
+    owner: NativeLockOwner | null;
+    identity: NativeLockFileIdentity | null;
+}
+export type NativeStaleLockTakeover = {
+    status: 'removed';
+    owner: NativeLockOwner;
+} | {
+    status: 'missing';
+} | {
+    status: 'changed';
+    diagnosis: NativeLockDiagnosis;
+};
+type NativeLockCoordinatorPaths = Pick<NativeProjectPaths, 'nativeRoot' | 'locksDir'>;
+export declare function readNativeLock(file: string): Promise<NativeLockOwner | null>;
+export declare function withNativeLockRecovery<T>(pathEntries: readonly NativeLockCoordinatorPaths[], operation: string, work: () => Promise<T>): Promise<T>;
+export declare function acquireNativeLock(paths: NativeProjectPaths, name: string, operation: string): Promise<NativeLock>;
+export declare function releaseNativeLock(lock: NativeLock): Promise<void>;
+export declare function isProcessAlive(pid: number): boolean | null;
+export declare function diagnoseNativeLock(file: string): Promise<NativeLockDiagnosis>;
+export declare function takeOverNativeStaleLock(paths: NativeProjectPaths, file: string, expected?: NativeLockDiagnosis): Promise<NativeStaleLockTakeover>;
+export {};
+//# sourceMappingURL=native-lock.d.ts.map

package/dist/domains/comet-native/native-lock.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"native-lock.d.ts","sourceRoot":"","sources":["../../../domains/comet-native/native-lock.ts"],"names":[],"mappings":"AAOA,OAAO,KAAK,EAAE,kBAAkB,EAAE,MAAM,mBAAmB,CAAC;AAM5D,MAAM,WAAW,eAAe;IAC9B,EAAE,EAAE,MAAM,CAAC;IACX,GAAG,EAAE,MAAM,CAAC;IACZ,QAAQ,EAAE,MAAM,CAAC;IACjB,SAAS,EAAE,MAAM,CAAC;IAClB,SAAS,EAAE,MAAM,CAAC;CACnB;AAED,MAAM,WAAW,sBAAsB;IACrC,MAAM,EAAE,MAAM,CAAC;IACf,KAAK,EAAE,MAAM,CAAC;IACd,IAAI,EAAE,MAAM,CAAC;IACb,WAAW,EAAE,MAAM,CAAC;IACpB,OAAO,EAAE,MAAM,CAAC;IAChB,OAAO,EAAE,MAAM,CAAC;CACjB;AAED,MAAM,WAAW,UAAU;IACzB,IAAI,EAAE,MAAM,CAAC;IACb,UAAU,EAAE,MAAM,CAAC;IACnB,QAAQ,EAAE,MAAM,CAAC;IACjB,KAAK,EAAE,eAAe,CAAC;IACvB,QAAQ,EAAE,sBAAsB,CAAC;CAClC;AAED,MAAM,WAAW,mBAAmB;IAClC,MAAM,EAAE,SAAS,GAAG,QAAQ,GAAG,OAAO,GAAG,SAAS,CAAC;IACnD,KAAK,EAAE,eAAe,GAAG,IAAI,CAAC;IAC9B,QAAQ,EAAE,sBAAsB,GAAG,IAAI,CAAC;CACzC;AAED,MAAM,MAAM,uBAAuB,GAC/B;IAAE,MAAM,EAAE,SAAS,CAAC;IAAC,KAAK,EAAE,eAAe,CAAA;CAAE,GAC7C;IAAE,MAAM,EAAE,SAAS,CAAA;CAAE,GACrB;IAAE,MAAM,EAAE,SAAS,CAAC;IAAC,SAAS,EAAE,mBAAmB,CAAA;CAAE,CAAC;AAQ1D,KAAK,0BAA0B,GAAG,IAAI,CAAC,kBAAkB,EAAE,YAAY,GAAG,UAAU,CAAC,CAAC;AAiHtF,wBAAsB,cAAc,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO,CAAC,eAAe,GAAG,IAAI,CAAC,CAElF;AA+ND,wBAAsB,sBAAsB,CAAC,CAAC,EAC5C,WAAW,EAAE,SAAS,0BAA0B,EAAE,EAClD,SAAS,EAAE,MAAM,EACjB,IAAI,EAAE,MAAM,OAAO,CAAC,CAAC,CAAC,GACrB,OAAO,CAAC,CAAC,CAAC,CASZ;AAED,wBAAsB,iBAAiB,CACrC,KAAK,EAAE,kBAAkB,EACzB,IAAI,EAAE,MAAM,EACZ,SAAS,EAAE,MAAM,GAChB,OAAO,CAAC,UAAU,CAAC,CAYrB;AAED,wBAAsB,iBAAiB,CAAC,IAAI,EAAE,UAAU,GAAG,OAAO,CAAC,IAAI,CAAC,CAcvE;AAED,wBAAgB,cAAc,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,GAAG,IAAI,CAU1D;AAED,wBAAsB,kBAAkB,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO,CAAC,mBAAmB,CAAC,CAEnF;AAED,wBAAsB,uBAAuB,CAC3C,KAAK,EAAE,kBAAkB,EACzB,IAAI,EAAE,MAAM,EACZ,QAAQ,CAAC,EAAE,mBAAmB,GAC7B,OAAO,CAAC,uBAAuB,CAAC,CAsBlC"}

package/dist/domains/comet-native/native-lock.js

@@ -0,0 +1,395 @@
+import { AsyncLocalStorage } from 'async_hooks';
+import { randomUUID } from 'crypto';
+import { promises as fs } from 'fs';
+import os from 'os';
+import path from 'path';
+import { resolveContainedNativePath } from './native-paths.js';
+const NATIVE_LOCK_MAX_BYTES = 16 * 1024;
+const NATIVE_LOCK_COORDINATOR_DIR = '.coordinator';
+const NATIVE_LOCK_COORDINATOR_TIMEOUT_MS = 5_000;
+const nativeLockCoordinator = new AsyncLocalStorage();
+const nativeLockLocalCoordinator = new Map();
+function lockName(value) {
+    if (!/^[a-z][a-z0-9-]*$/u.test(value))
+        throw new Error(`Invalid Native lock name: ${value}`);
+    return `${value}.lock`;
+}
+function parseNativeLockOwner(value, file) {
+    if (!value || typeof value !== 'object' || Array.isArray(value)) {
+        throw new Error(`Invalid Native lock metadata: ${file}`);
+    }
+    const owner = value;
+    if (typeof owner.id !== 'string' ||
+        owner.id.length === 0 ||
+        typeof owner.pid !== 'number' ||
+        !Number.isSafeInteger(owner.pid) ||
+        owner.pid < 1 ||
+        typeof owner.hostname !== 'string' ||
+        owner.hostname.length === 0 ||
+        typeof owner.createdAt !== 'string' ||
+        owner.createdAt.length === 0 ||
+        typeof owner.operation !== 'string' ||
+        owner.operation.length === 0) {
+        throw new Error(`Invalid Native lock metadata: ${file}`);
+    }
+    return owner;
+}
+function nativeLockFileIdentity(stat) {
+    return {
+        device: stat.dev.toString(),
+        inode: stat.ino.toString(),
+        size: stat.size.toString(),
+        birthtimeNs: stat.birthtimeNs.toString(),
+        ctimeNs: stat.ctimeNs.toString(),
+        mtimeNs: stat.mtimeNs.toString(),
+    };
+}
+function sameNativeLockObject(left, right) {
+    if (left.device !== '0' || left.inode !== '0' || right.device !== '0' || right.inode !== '0') {
+        return left.device === right.device && left.inode === right.inode;
+    }
+    return left.birthtimeNs === right.birthtimeNs && left.size === right.size;
+}
+function sameNativeLockVersion(left, right) {
+    return (sameNativeLockObject(left, right) &&
+        left.size === right.size &&
+        left.birthtimeNs === right.birthtimeNs &&
+        left.ctimeNs === right.ctimeNs &&
+        left.mtimeNs === right.mtimeNs);
+}
+function sameNativeLockDiagnosis(left, right) {
+    if (left.status !== right.status)
+        return false;
+    if (!left.owner || !left.identity || !right.owner || !right.identity) {
+        return left.owner === right.owner && left.identity === right.identity;
+    }
+    return left.owner.id === right.owner.id && sameNativeLockVersion(left.identity, right.identity);
+}
+async function readNativeLockSnapshot(file) {
+    let handle;
+    try {
+        handle = await fs.open(file, 'r');
+    }
+    catch (error) {
+        if (error.code === 'ENOENT')
+            return null;
+        throw error;
+    }
+    try {
+        const stat = await handle.stat({ bigint: true });
+        if (!stat.isFile() || stat.isSymbolicLink()) {
+            throw new Error(`Native lock must be a regular file: ${file}`);
+        }
+        if (stat.size > BigInt(NATIVE_LOCK_MAX_BYTES)) {
+            throw new Error(`Native lock metadata exceeds ${NATIVE_LOCK_MAX_BYTES} bytes: ${file}`);
+        }
+        const source = await handle.readFile({ encoding: 'utf8' });
+        const pathStat = await fs.lstat(file, { bigint: true });
+        if (pathStat.isSymbolicLink() || !pathStat.isFile()) {
+            throw new Error(`Native lock must be a regular file: ${file}`);
+        }
+        const identity = nativeLockFileIdentity(stat);
+        if (!sameNativeLockObject(identity, nativeLockFileIdentity(pathStat))) {
+            throw new Error(`Native lock changed while reading: ${file}`);
+        }
+        return {
+            file,
+            owner: parseNativeLockOwner(JSON.parse(source), file),
+            identity,
+        };
+    }
+    catch (error) {
+        if (error.code === 'ENOENT')
+            return null;
+        throw error;
+    }
+    finally {
+        await handle.close();
+    }
+}
+export async function readNativeLock(file) {
+    return (await readNativeLockSnapshot(file))?.owner ?? null;
+}
+function diagnosisFromSnapshot(snapshot) {
+    if (!snapshot)
+        return { status: 'missing', owner: null, identity: null };
+    if (snapshot.owner.hostname !== os.hostname()) {
+        return { status: 'unknown', owner: snapshot.owner, identity: snapshot.identity };
+    }
+    const alive = isProcessAlive(snapshot.owner.pid);
+    return {
+        status: alive === true ? 'active' : alive === false ? 'stale' : 'unknown',
+        owner: snapshot.owner,
+        identity: snapshot.identity,
+    };
+}
+async function restoreQuarantinedNativeLock(quarantine, file) {
+    try {
+        await fs.lstat(file);
+        return;
+    }
+    catch (error) {
+        if (error.code !== 'ENOENT')
+            throw error;
+    }
+    try {
+        await fs.rename(quarantine, file);
+    }
+    catch (error) {
+        if (error.code !== 'ENOENT')
+            throw error;
+    }
+}
+async function removeBoundNativeLock(expected, quarantineDir) {
+    const current = await readNativeLockSnapshot(expected.file);
+    if (!current)
+        return 'missing';
+    if (current.owner.id !== expected.owner.id) {
+        throw new Error(`Native lock ownership changed: ${expected.file}`);
+    }
+    if (!sameNativeLockVersion(current.identity, expected.identity)) {
+        throw new Error(`Native lock identity changed: ${expected.file}`);
+    }
+    await fs.mkdir(quarantineDir, { recursive: true });
+    const quarantine = path.join(quarantineDir, `${path.basename(expected.file)}.${expected.owner.id}.${randomUUID()}.removed`);
+    try {
+        await fs.rename(expected.file, quarantine);
+    }
+    catch (error) {
+        if (error.code === 'ENOENT')
+            return 'missing';
+        throw error;
+    }
+    const moved = await readNativeLockSnapshot(quarantine);
+    if (!moved ||
+        moved.owner.id !== expected.owner.id ||
+        !sameNativeLockObject(moved.identity, expected.identity)) {
+        await restoreQuarantinedNativeLock(quarantine, expected.file);
+        throw new Error(`Native lock changed before quarantine: ${expected.file}`);
+    }
+    await fs.rm(quarantine, { force: true });
+    return 'removed';
+}
+function newNativeLockOwner(operation) {
+    return {
+        id: randomUUID(),
+        pid: process.pid,
+        hostname: os.hostname(),
+        createdAt: new Date().toISOString(),
+        operation,
+    };
+}
+async function writeNativeLockFile(file, owner) {
+    let handle;
+    try {
+        handle = await fs.open(file, 'wx');
+    }
+    catch (error) {
+        if (error.code === 'EEXIST') {
+            const existing = await readNativeLock(file);
+            throw new Error(`Native lock is already held: ${file}${existing ? ` by pid ${existing.pid} for ${existing.operation}` : ''}`, { cause: error });
+        }
+        throw error;
+    }
+    try {
+        await handle.writeFile(JSON.stringify(owner, null, 2) + '\n', 'utf8');
+        await handle.sync();
+        return nativeLockFileIdentity(await handle.stat({ bigint: true }));
+    }
+    finally {
+        await handle.close();
+    }
+}
+async function publishNativeCoordinatorClaim(paths, operation) {
+    const locksDir = await resolveContainedNativePath(paths.nativeRoot, paths.locksDir);
+    await fs.mkdir(locksDir, { recursive: true });
+    const coordinatorDir = await resolveContainedNativePath(paths.nativeRoot, path.join(locksDir, NATIVE_LOCK_COORDINATOR_DIR));
+    await fs.mkdir(coordinatorDir, { recursive: true });
+    const owner = newNativeLockOwner(operation);
+    const temporary = path.join(coordinatorDir, `.${owner.id}.tmp`);
+    const file = path.join(coordinatorDir, `${owner.id}.claim`);
+    try {
+        const identity = await writeNativeLockFile(temporary, owner);
+        await fs.rename(temporary, file);
+        const published = await readNativeLockSnapshot(file);
+        if (!published || !sameNativeLockObject(identity, published.identity)) {
+            throw new Error(`Native lock coordinator claim changed while publishing: ${file}`);
+        }
+        return { file, nativeRoot: paths.nativeRoot, locksDir, owner, identity: published.identity };
+    }
+    finally {
+        await fs.rm(temporary, { force: true });
+    }
+}
+async function hasNativeCoordinatorPredecessor(claim) {
+    const coordinatorDir = path.dirname(claim.file);
+    let predecessor = false;
+    const claimName = path.basename(claim.file);
+    for (const entry of await fs.readdir(coordinatorDir, { withFileTypes: true })) {
+        if (!entry.isFile() || entry.isSymbolicLink() || !entry.name.endsWith('.claim'))
+            continue;
+        const file = path.join(coordinatorDir, entry.name);
+        if (path.resolve(file) === path.resolve(claim.file))
+            continue;
+        try {
+            const snapshot = await readNativeLockSnapshot(file);
+            const diagnosis = diagnosisFromSnapshot(snapshot);
+            if (diagnosis.status === 'missing')
+                continue;
+            if (diagnosis.status === 'stale' && snapshot) {
+                await removeBoundNativeLock(snapshot, coordinatorDir);
+                continue;
+            }
+            if (entry.name < claimName)
+                predecessor = true;
+        }
+        catch {
+            if (entry.name < claimName)
+                predecessor = true;
+        }
+    }
+    return predecessor;
+}
+async function releaseNativeCoordinatorClaim(claim) {
+    const current = await readNativeLockSnapshot(claim.file);
+    if (!current)
+        return;
+    if (current.owner.id !== claim.owner.id ||
+        !sameNativeLockVersion(current.identity, claim.identity)) {
+        throw new Error(`Native lock coordinator ownership changed: ${claim.file}`);
+    }
+    await removeBoundNativeLock(current, path.dirname(claim.file));
+}
+async function acquireNativeCoordinator(paths, operation) {
+    const deadline = Date.now() + NATIVE_LOCK_COORDINATOR_TIMEOUT_MS;
+    while (true) {
+        const claim = await publishNativeCoordinatorClaim(paths, operation);
+        // A total order prevents two simultaneous claimants from symmetrically observing each
+        // other, releasing, and retrying until both time out. The lexicographically first live
+        // claim proceeds; later claims wait for it to publish the actual lock.
+        if (!(await hasNativeCoordinatorPredecessor(claim)))
+            return claim;
+        await releaseNativeCoordinatorClaim(claim);
+        if (Date.now() >= deadline) {
+            throw new Error(`Native lock coordinator is busy: ${paths.locksDir}`);
+        }
+        await new Promise((resolve) => setTimeout(resolve, 2 + Math.floor(Math.random() * 7)));
+    }
+}
+async function acquireNativeLocalCoordinator(key) {
+    const previous = nativeLockLocalCoordinator.get(key) ?? Promise.resolve();
+    let release;
+    const current = new Promise((resolve) => {
+        release = resolve;
+    });
+    const turn = previous.then(() => current);
+    nativeLockLocalCoordinator.set(key, turn);
+    await previous;
+    return () => {
+        release();
+        if (nativeLockLocalCoordinator.get(key) === turn)
+            nativeLockLocalCoordinator.delete(key);
+    };
+}
+async function withNativeLockCoordinator(paths, operation, work) {
+    const key = path.resolve(paths.locksDir);
+    const current = nativeLockCoordinator.getStore();
+    if (current?.has(key))
+        return work();
+    const releaseLocal = await acquireNativeLocalCoordinator(key);
+    try {
+        const claim = await acquireNativeCoordinator(paths, operation);
+        const next = new Map(current ?? []);
+        next.set(key, claim);
+        return await nativeLockCoordinator.run(next, async () => {
+            try {
+                return await work();
+            }
+            finally {
+                await releaseNativeCoordinatorClaim(claim);
+            }
+        });
+    }
+    finally {
+        releaseLocal();
+    }
+}
+export async function withNativeLockRecovery(pathEntries, operation, work) {
+    const unique = [
+        ...new Map(pathEntries.map((entry) => [path.resolve(entry.locksDir), entry])).values(),
+    ].sort((left, right) => path.resolve(left.locksDir).localeCompare(path.resolve(right.locksDir)));
+    const enter = async (index) => {
+        const entry = unique[index];
+        return entry ? withNativeLockCoordinator(entry, operation, () => enter(index + 1)) : work();
+    };
+    return enter(0);
+}
+export async function acquireNativeLock(paths, name, operation) {
+    return withNativeLockCoordinator(paths, `acquire ${name}`, async () => {
+        const locksDir = await resolveContainedNativePath(paths.nativeRoot, paths.locksDir);
+        await fs.mkdir(locksDir, { recursive: true });
+        const file = await resolveContainedNativePath(paths.nativeRoot, path.join(locksDir, lockName(name)));
+        const owner = newNativeLockOwner(operation);
+        const identity = await writeNativeLockFile(file, owner);
+        return { file, nativeRoot: paths.nativeRoot, locksDir, owner, identity };
+    });
+}
+export async function releaseNativeLock(lock) {
+    if (!(await readNativeLockSnapshot(lock.file)))
+        return;
+    await withNativeLockCoordinator(lock, `release ${path.basename(lock.file)}`, async () => {
+        const current = await readNativeLockSnapshot(lock.file);
+        if (!current)
+            return;
+        if (current.owner.id !== lock.owner.id) {
+            throw new Error(`Native lock ownership changed: ${lock.file}`);
+        }
+        if (!sameNativeLockVersion(current.identity, lock.identity)) {
+            throw new Error(`Native lock identity changed: ${lock.file}`);
+        }
+        const coordinatorDir = path.join(lock.locksDir, NATIVE_LOCK_COORDINATOR_DIR);
+        await removeBoundNativeLock(current, coordinatorDir);
+    });
+}
+export function isProcessAlive(pid) {
+    try {
+        process.kill(pid, 0);
+        return true;
+    }
+    catch (error) {
+        const code = error.code;
+        if (code === 'ESRCH')
+            return false;
+        if (code === 'EPERM')
+            return true;
+        return null;
+    }
+}
+export async function diagnoseNativeLock(file) {
+    return diagnosisFromSnapshot(await readNativeLockSnapshot(file));
+}
+export async function takeOverNativeStaleLock(paths, file, expected) {
+    return withNativeLockCoordinator(paths, `take over ${path.basename(file)}`, async () => {
+        const locksDir = await resolveContainedNativePath(paths.nativeRoot, paths.locksDir);
+        const containedFile = await resolveContainedNativePath(paths.nativeRoot, file);
+        if (path.resolve(path.dirname(containedFile)) !== path.resolve(locksDir)) {
+            throw new Error(`Native lock takeover target is outside the lock directory: ${file}`);
+        }
+        const snapshot = await readNativeLockSnapshot(containedFile);
+        const diagnosis = diagnosisFromSnapshot(snapshot);
+        if (diagnosis.status === 'missing')
+            return { status: 'missing' };
+        if (expected && !sameNativeLockDiagnosis(expected, diagnosis)) {
+            return { status: 'changed', diagnosis };
+        }
+        if (diagnosis.status !== 'stale' || !snapshot) {
+            return { status: 'changed', diagnosis };
+        }
+        const coordinatorDir = path.join(locksDir, NATIVE_LOCK_COORDINATOR_DIR);
+        const removed = await removeBoundNativeLock(snapshot, coordinatorDir);
+        return removed === 'removed'
+            ? { status: 'removed', owner: snapshot.owner }
+            : { status: 'missing' };
+    });
+}
+//# sourceMappingURL=native-lock.js.map

package/dist/domains/comet-native/native-lock.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"native-lock.js","sourceRoot":"","sources":["../../../domains/comet-native/native-lock.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,iBAAiB,EAAE,MAAM,aAAa,CAAC;AAChD,OAAO,EAAE,UAAU,EAAE,MAAM,QAAQ,CAAC;AACpC,OAAO,EAAE,QAAQ,IAAI,EAAE,EAAE,MAAM,IAAI,CAAC;AACpC,OAAO,EAAE,MAAM,IAAI,CAAC;AACpB,OAAO,IAAI,MAAM,MAAM,CAAC;AAExB,OAAO,EAAE,0BAA0B,EAAE,MAAM,mBAAmB,CAAC;AAG/D,MAAM,qBAAqB,GAAG,EAAE,GAAG,IAAI,CAAC;AACxC,MAAM,2BAA2B,GAAG,cAAc,CAAC;AACnD,MAAM,kCAAkC,GAAG,KAAK,CAAC;AA8CjD,MAAM,qBAAqB,GAAG,IAAI,iBAAiB,EAA2B,CAAC;AAC/E,MAAM,0BAA0B,GAAG,IAAI,GAAG,EAAyB,CAAC;AAEpE,SAAS,QAAQ,CAAC,KAAa;IAC7B,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,KAAK,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,6BAA6B,KAAK,EAAE,CAAC,CAAC;IAC7F,OAAO,GAAG,KAAK,OAAO,CAAC;AACzB,CAAC;AAED,SAAS,oBAAoB,CAAC,KAAc,EAAE,IAAY;IACxD,IAAI,CAAC,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QAChE,MAAM,IAAI,KAAK,CAAC,iCAAiC,IAAI,EAAE,CAAC,CAAC;IAC3D,CAAC;IACD,MAAM,KAAK,GAAG,KAAiC,CAAC;IAChD,IACE,OAAO,KAAK,CAAC,EAAE,KAAK,QAAQ;QAC5B,KAAK,CAAC,EAAE,CAAC,MAAM,KAAK,CAAC;QACrB,OAAO,KAAK,CAAC,GAAG,KAAK,QAAQ;QAC7B,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,GAAG,CAAC;QAChC,KAAK,CAAC,GAAG,GAAG,CAAC;QACb,OAAO,KAAK,CAAC,QAAQ,KAAK,QAAQ;QAClC,KAAK,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC;QAC3B,OAAO,KAAK,CAAC,SAAS,KAAK,QAAQ;QACnC,KAAK,CAAC,SAAS,CAAC,MAAM,KAAK,CAAC;QAC5B,OAAO,KAAK,CAAC,SAAS,KAAK,QAAQ;QACnC,KAAK,CAAC,SAAS,CAAC,MAAM,KAAK,CAAC,EAC5B,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,iCAAiC,IAAI,EAAE,CAAC,CAAC;IAC3D,CAAC;IACD,OAAO,KAAwB,CAAC;AAClC,CAAC;AAED,SAAS,sBAAsB,CAAC,IAA8B;IAC5D,OAAO;QACL,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE;QAC3B,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE;QAC1B,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE;QAC1B,WAAW,EAAE,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE;QACxC,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE;QAChC,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE;KACjC,CAAC;AACJ,CAAC;AAED,SAAS,oBAAoB,CAC3B,IAA4B,EAC5B,KAA6B;IAE7B,IAAI,IAAI,CAAC,MAAM,KAAK,GAAG,IAAI,IAAI,CAAC,KAAK,KAAK,GAAG,IAAI,KAAK,CAAC,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC,KAAK,KAAK,GAAG,EAAE,CAAC;QAC7F,OAAO,IAAI,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM,IAAI,IAAI,CAAC,KAAK,KAAK,KAAK,CAAC,KAAK,CAAC;IACpE,CAAC;IACD,OAAO,IAAI,CAAC,WAAW,KAAK,KAAK,CAAC,WAAW,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI,CAAC;AAC5E,CAAC;AAED,SAAS,qBAAqB,CAC5B,IAA4B,EAC5B,KAA6B;IAE7B,OAAO,CACL,oBAAoB,CAAC,IAAI,EAAE,KAAK,CAAC;QACjC,IAAI,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI;QACxB,IAAI,CAAC,WAAW,KAAK,KAAK,CAAC,WAAW;QACtC,IAAI,CAAC,OAAO,KAAK,KAAK,CAAC,OAAO;QAC9B,IAAI,CAAC,OAAO,KAAK,KAAK,CAAC,OAAO,CAC/B,CAAC;AACJ,CAAC;AAED,SAAS,uBAAuB,CAAC,IAAyB,EAAE,KAA0B;IACpF,IAAI,IAAI,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM;QAAE,OAAO,KAAK,CAAC;IAC/C,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,QAAQ,IAAI,CAAC,KAAK,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC;QACrE,OAAO,IAAI,CAAC,KAAK,KAAK,KAAK,CAAC,KAAK,IAAI,IAAI,CAAC,QAAQ,KAAK,KAAK,CAAC,QAAQ,CAAC;IACxE,CAAC;IACD,OAAO,IAAI,CAAC,KAAK,CAAC,EAAE,KAAK,KAAK,CAAC,KAAK,CAAC,EAAE,IAAI,qBAAqB,CAAC,IAAI,CAAC,QAAQ,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC;AAClG,CAAC;AAED,KAAK,UAAU,sBAAsB,CAAC,IAAY;IAChD,IAAI,MAA2C,CAAC;IAChD,IAAI,CAAC;QACH,MAAM,GAAG,MAAM,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IACpC,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAK,KAA+B,CAAC,IAAI,KAAK,QAAQ;YAAE,OAAO,IAAI,CAAC;QACpE,MAAM,KAAK,CAAC;IACd,CAAC;IACD,IAAI,CAAC;QACH,MAAM,IAAI,GAAG,MAAM,MAAM,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;QACjD,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,IAAI,CAAC,cAAc,EAAE,EAAE,CAAC;YAC5C,MAAM,IAAI,KAAK,CAAC,uCAAuC,IAAI,EAAE,CAAC,CAAC;QACjE,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,qBAAqB,CAAC,EAAE,CAAC;YAC9C,MAAM,IAAI,KAAK,CAAC,gCAAgC,qBAAqB,WAAW,IAAI,EAAE,CAAC,CAAC;QAC1F,CAAC;QACD,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,QAAQ,CAAC,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC;QAC3D,MAAM,QAAQ,GAAG,MAAM,EAAE,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;QACxD,IAAI,QAAQ,CAAC,cAAc,EAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;YACpD,MAAM,IAAI,KAAK,CAAC,uCAAuC,IAAI,EAAE,CAAC,CAAC;QACjE,CAAC;QACD,MAAM,QAAQ,GAAG,sBAAsB,CAAC,IAAI,CAAC,CAAC;QAC9C,IAAI,CAAC,oBAAoB,CAAC,QAAQ,EAAE,sBAAsB,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC;YACtE,MAAM,IAAI,KAAK,CAAC,sCAAsC,IAAI,EAAE,CAAC,CAAC;QAChE,CAAC;QACD,OAAO;YACL,IAAI;YACJ,KAAK,EAAE,oBAAoB,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAY,EAAE,IAAI,CAAC;YAChE,QAAQ;SACT,CAAC;IACJ,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAK,KAA+B,CAAC,IAAI,KAAK,QAAQ;YAAE,OAAO,IAAI,CAAC;QACpE,MAAM,KAAK,CAAC;IACd,CAAC;YAAS,CAAC;QACT,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;IACvB,CAAC;AACH,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,cAAc,CAAC,IAAY;IAC/C,OAAO,CAAC,MAAM,sBAAsB,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,IAAI,IAAI,CAAC;AAC7D,CAAC;AAED,SAAS,qBAAqB,CAAC,QAAmC;IAChE,IAAI,CAAC,QAAQ;QAAE,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC;IACzE,IAAI,QAAQ,CAAC,KAAK,CAAC,QAAQ,KAAK,EAAE,CAAC,QAAQ,EAAE,EAAE,CAAC;QAC9C,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,QAAQ,CAAC,KAAK,EAAE,QAAQ,EAAE,QAAQ,CAAC,QAAQ,EAAE,CAAC;IACnF,CAAC;IACD,MAAM,KAAK,GAAG,cAAc,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACjD,OAAO;QACL,MAAM,EAAE,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,KAAK,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS;QACzE,KAAK,EAAE,QAAQ,CAAC,KAAK;QACrB,QAAQ,EAAE,QAAQ,CAAC,QAAQ;KAC5B,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,4BAA4B,CAAC,UAAkB,EAAE,IAAY;IAC1E,IAAI,CAAC;QACH,MAAM,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACrB,OAAO;IACT,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAK,KAA+B,CAAC,IAAI,KAAK,QAAQ;YAAE,MAAM,KAAK,CAAC;IACtE,CAAC;IACD,IAAI,CAAC;QACH,MAAM,EAAE,CAAC,MAAM,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;IACpC,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAK,KAA+B,CAAC,IAAI,KAAK,QAAQ;YAAE,MAAM,KAAK,CAAC;IACtE,CAAC;AACH,CAAC;AAED,KAAK,UAAU,qBAAqB,CAClC,QAA4B,EAC5B,aAAqB;IAErB,MAAM,OAAO,GAAG,MAAM,sBAAsB,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IAC5D,IAAI,CAAC,OAAO;QAAE,OAAO,SAAS,CAAC;IAC/B,IAAI,OAAO,CAAC,KAAK,CAAC,EAAE,KAAK,QAAQ,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC;QAC3C,MAAM,IAAI,KAAK,CAAC,kCAAkC,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC;IACrE,CAAC;IACD,IAAI,CAAC,qBAAqB,CAAC,OAAO,CAAC,QAAQ,EAAE,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;QAChE,MAAM,IAAI,KAAK,CAAC,iCAAiC,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC;IACpE,CAAC;IACD,MAAM,EAAE,CAAC,KAAK,CAAC,aAAa,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IACnD,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAC1B,aAAa,EACb,GAAG,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE,IAAI,UAAU,EAAE,UAAU,CAC/E,CAAC;IACF,IAAI,CAAC;QACH,MAAM,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;IAC7C,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAK,KAA+B,CAAC,IAAI,KAAK,QAAQ;YAAE,OAAO,SAAS,CAAC;QACzE,MAAM,KAAK,CAAC;IACd,CAAC;IACD,MAAM,KAAK,GAAG,MAAM,sBAAsB,CAAC,UAAU,CAAC,CAAC;IACvD,IACE,CAAC,KAAK;QACN,KAAK,CAAC,KAAK,CAAC,EAAE,KAAK,QAAQ,CAAC,KAAK,CAAC,EAAE;QACpC,CAAC,oBAAoB,CAAC,KAAK,CAAC,QAAQ,EAAE,QAAQ,CAAC,QAAQ,CAAC,EACxD,CAAC;QACD,MAAM,4BAA4B,CAAC,UAAU,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC;QAC9D,MAAM,IAAI,KAAK,CAAC,0CAA0C,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC;IAC7E,CAAC;IACD,MAAM,EAAE,CAAC,EAAE,CAAC,UAAU,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IACzC,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,kBAAkB,CAAC,SAAiB;IAC3C,OAAO;QACL,EAAE,EAAE,UAAU,EAAE;QAChB,GAAG,EAAE,OAAO,CAAC,GAAG;QAChB,QAAQ,EAAE,EAAE,CAAC,QAAQ,EAAE;QACvB,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;QACnC,SAAS;KACV,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,mBAAmB,CAChC,IAAY,EACZ,KAAsB;IAEtB,IAAI,MAA2C,CAAC;IAChD,IAAI,CAAC;QACH,MAAM,GAAG,MAAM,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IACrC,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAK,KAA+B,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YACvD,MAAM,QAAQ,GAAG,MAAM,cAAc,CAAC,IAAI,CAAC,CAAC;YAC5C,MAAM,IAAI,KAAK,CACb,gCAAgC,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,WAAW,QAAQ,CAAC,GAAG,QAAQ,QAAQ,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,EAC5G,EAAE,KAAK,EAAE,KAAK,EAAE,CACjB,CAAC;QACJ,CAAC;QACD,MAAM,KAAK,CAAC;IACd,CAAC;IACD,IAAI,CAAC;QACH,MAAM,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,GAAG,IAAI,EAAE,MAAM,CAAC,CAAC;QACtE,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;QACpB,OAAO,sBAAsB,CAAC,MAAM,MAAM,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;IACrE,CAAC;YAAS,CAAC;QACT,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;IACvB,CAAC;AACH,CAAC;AAED,KAAK,UAAU,6BAA6B,CAC1C,KAAiC,EACjC,SAAiB;IAEjB,MAAM,QAAQ,GAAG,MAAM,0BAA0B,CAAC,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC;IACpF,MAAM,EAAE,CAAC,KAAK,CAAC,QAAQ,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9C,MAAM,cAAc,GAAG,MAAM,0BAA0B,CACrD,KAAK,CAAC,UAAU,EAChB,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,2BAA2B,CAAC,CACjD,CAAC;IACF,MAAM,EAAE,CAAC,KAAK,CAAC,cAAc,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IACpD,MAAM,KAAK,GAAG,kBAAkB,CAAC,SAAS,CAAC,CAAC;IAC5C,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,IAAI,KAAK,CAAC,EAAE,MAAM,CAAC,CAAC;IAChE,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,GAAG,KAAK,CAAC,EAAE,QAAQ,CAAC,CAAC;IAC5D,IAAI,CAAC;QACH,MAAM,QAAQ,GAAG,MAAM,mBAAmB,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;QAC7D,MAAM,EAAE,CAAC,MAAM,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;QACjC,MAAM,SAAS,GAAG,MAAM,sBAAsB,CAAC,IAAI,CAAC,CAAC;QACrD,IAAI,CAAC,SAAS,IAAI,CAAC,oBAAoB,CAAC,QAAQ,EAAE,SAAS,CAAC,QAAQ,CAAC,EAAE,CAAC;YACtE,MAAM,IAAI,KAAK,CAAC,2DAA2D,IAAI,EAAE,CAAC,CAAC;QACrF,CAAC;QACD,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,KAAK,CAAC,UAAU,EAAE,QAAQ,EAAE,KAAK,EAAE,QAAQ,EAAE,SAAS,CAAC,QAAQ,EAAE,CAAC;IAC/F,CAAC;YAAS,CAAC;QACT,MAAM,EAAE,CAAC,EAAE,CAAC,SAAS,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC1C,CAAC;AACH,CAAC;AAED,KAAK,UAAU,+BAA+B,CAAC,KAAiB;IAC9D,MAAM,cAAc,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAChD,IAAI,WAAW,GAAG,KAAK,CAAC;IACxB,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC5C,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC,OAAO,CAAC,cAAc,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;QAC9E,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,KAAK,CAAC,cAAc,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC;YAAE,SAAS;QAC1F,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;QACnD,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC;YAAE,SAAS;QAC9D,IAAI,CAAC;YACH,MAAM,QAAQ,GAAG,MAAM,sBAAsB,CAAC,IAAI,CAAC,CAAC;YACpD,MAAM,SAAS,GAAG,qBAAqB,CAAC,QAAQ,CAAC,CAAC;YAClD,IAAI,SAAS,CAAC,MAAM,KAAK,SAAS;gBAAE,SAAS;YAC7C,IAAI,SAAS,CAAC,MAAM,KAAK,OAAO,IAAI,QAAQ,EAAE,CAAC;gBAC7C,MAAM,qBAAqB,CAAC,QAAQ,EAAE,cAAc,CAAC,CAAC;gBACtD,SAAS;YACX,CAAC;YACD,IAAI,KAAK,CAAC,IAAI,GAAG,SAAS;gBAAE,WAAW,GAAG,IAAI,CAAC;QACjD,CAAC;QAAC,MAAM,CAAC;YACP,IAAI,KAAK,CAAC,IAAI,GAAG,SAAS;gBAAE,WAAW,GAAG,IAAI,CAAC;QACjD,CAAC;IACH,CAAC;IACD,OAAO,WAAW,CAAC;AACrB,CAAC;AAED,KAAK,UAAU,6BAA6B,CAAC,KAAiB;IAC5D,MAAM,OAAO,GAAG,MAAM,sBAAsB,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACzD,IAAI,CAAC,OAAO;QAAE,OAAO;IACrB,IACE,OAAO,CAAC,KAAK,CAAC,EAAE,KAAK,KAAK,CAAC,KAAK,CAAC,EAAE;QACnC,CAAC,qBAAqB,CAAC,OAAO,CAAC,QAAQ,EAAE,KAAK,CAAC,QAAQ,CAAC,EACxD,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,8CAA8C,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;IAC9E,CAAC;IACD,MAAM,qBAAqB,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;AACjE,CAAC;AAED,KAAK,UAAU,wBAAwB,CACrC,KAAiC,EACjC,SAAiB;IAEjB,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,kCAAkC,CAAC;IACjE,OAAO,IAAI,EAAE,CAAC;QACZ,MAAM,KAAK,GAAG,MAAM,6BAA6B,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QACpE,sFAAsF;QACtF,uFAAuF;QACvF,uEAAuE;QACvE,IAAI,CAAC,CAAC,MAAM,+BAA+B,CAAC,KAAK,CAAC,CAAC;YAAE,OAAO,KAAK,CAAC;QAClE,MAAM,6BAA6B,CAAC,KAAK,CAAC,CAAC;QAC3C,IAAI,IAAI,CAAC,GAAG,EAAE,IAAI,QAAQ,EAAE,CAAC;YAC3B,MAAM,IAAI,KAAK,CAAC,oCAAoC,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC;QACxE,CAAC;QACD,MAAM,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACzF,CAAC;AACH,CAAC;AAED,KAAK,UAAU,6BAA6B,CAAC,GAAW;IACtD,MAAM,QAAQ,GAAG,0BAA0B,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC;IAC1E,IAAI,OAAoB,CAAC;IACzB,MAAM,OAAO,GAAG,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,EAAE;QAC5C,OAAO,GAAG,OAAO,CAAC;IACpB,CAAC,CAAC,CAAC;IACH,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,CAAC;IAC1C,0BAA0B,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;IAC1C,MAAM,QAAQ,CAAC;IACf,OAAO,GAAG,EAAE;QACV,OAAO,EAAE,CAAC;QACV,IAAI,0BAA0B,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,IAAI;YAAE,0BAA0B,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IAC3F,CAAC,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,yBAAyB,CACtC,KAAiC,EACjC,SAAiB,EACjB,IAAsB;IAEtB,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;IACzC,MAAM,OAAO,GAAG,qBAAqB,CAAC,QAAQ,EAAE,CAAC;IACjD,IAAI,OAAO,EAAE,GAAG,CAAC,GAAG,CAAC;QAAE,OAAO,IAAI,EAAE,CAAC;IACrC,MAAM,YAAY,GAAG,MAAM,6BAA6B,CAAC,GAAG,CAAC,CAAC;IAC9D,IAAI,CAAC;QACH,MAAM,KAAK,GAAG,MAAM,wBAAwB,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QAC/D,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC;QACpC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QACrB,OAAO,MAAM,qBAAqB,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,IAAI,EAAE;YACtD,IAAI,CAAC;gBACH,OAAO,MAAM,IAAI,EAAE,CAAC;YACtB,CAAC;oBAAS,CAAC;gBACT,MAAM,6BAA6B,CAAC,KAAK,CAAC,CAAC;YAC7C,CAAC;QACH,CAAC,CAAC,CAAC;IACL,CAAC;YAAS,CAAC;QACT,YAAY,EAAE,CAAC;IACjB,CAAC;AACH,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,sBAAsB,CAC1C,WAAkD,EAClD,SAAiB,EACjB,IAAsB;IAEtB,MAAM,MAAM,GAAG;QACb,GAAG,IAAI,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE;KACvF,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;IACjG,MAAM,KAAK,GAAG,KAAK,EAAE,KAAa,EAAc,EAAE;QAChD,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;QAC5B,OAAO,KAAK,CAAC,CAAC,CAAC,yBAAyB,CAAC,KAAK,EAAE,SAAS,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;IAC9F,CAAC,CAAC;IACF,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC;AAClB,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,iBAAiB,CACrC,KAAyB,EACzB,IAAY,EACZ,SAAiB;IAEjB,OAAO,yBAAyB,CAAC,KAAK,EAAE,WAAW,IAAI,EAAE,EAAE,KAAK,IAAI,EAAE;QACpE,MAAM,QAAQ,GAAG,MAAM,0BAA0B,CAAC,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC;QACpF,MAAM,EAAE,CAAC,KAAK,CAAC,QAAQ,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QAC9C,MAAM,IAAI,GAAG,MAAM,0BAA0B,CAC3C,KAAK,CAAC,UAAU,EAChB,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC,CACpC,CAAC;QACF,MAAM,KAAK,GAAG,kBAAkB,CAAC,SAAS,CAAC,CAAC;QAC5C,MAAM,QAAQ,GAAG,MAAM,mBAAmB,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QACxD,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,KAAK,CAAC,UAAU,EAAE,QAAQ,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC;IAC3E,CAAC,CAAC,CAAC;AACL,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,iBAAiB,CAAC,IAAgB;IACtD,IAAI,CAAC,CAAC,MAAM,sBAAsB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAAE,OAAO;IACvD,MAAM,yBAAyB,CAAC,IAAI,EAAE,WAAW,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,IAAI,EAAE;QACtF,MAAM,OAAO,GAAG,MAAM,sBAAsB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACxD,IAAI,CAAC,OAAO;YAAE,OAAO;QACrB,IAAI,OAAO,CAAC,KAAK,CAAC,EAAE,KAAK,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC;YACvC,MAAM,IAAI,KAAK,CAAC,kCAAkC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;QACjE,CAAC;QACD,IAAI,CAAC,qBAAqB,CAAC,OAAO,CAAC,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC5D,MAAM,IAAI,KAAK,CAAC,iCAAiC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;QAChE,CAAC;QACD,MAAM,cAAc,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,2BAA2B,CAAC,CAAC;QAC7E,MAAM,qBAAqB,CAAC,OAAO,EAAE,cAAc,CAAC,CAAC;IACvD,CAAC,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,GAAW;IACxC,IAAI,CAAC;QACH,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACrB,OAAO,IAAI,CAAC;IACd,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,IAAI,GAAI,KAA+B,CAAC,IAAI,CAAC;QACnD,IAAI,IAAI,KAAK,OAAO;YAAE,OAAO,KAAK,CAAC;QACnC,IAAI,IAAI,KAAK,OAAO;YAAE,OAAO,IAAI,CAAC;QAClC,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,kBAAkB,CAAC,IAAY;IACnD,OAAO,qBAAqB,CAAC,MAAM,sBAAsB,CAAC,IAAI,CAAC,CAAC,CAAC;AACnE,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,uBAAuB,CAC3C,KAAyB,EACzB,IAAY,EACZ,QAA8B;IAE9B,OAAO,yBAAyB,CAAC,KAAK,EAAE,aAAa,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,IAAI,EAAE;QACrF,MAAM,QAAQ,GAAG,MAAM,0BAA0B,CAAC,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC;QACpF,MAAM,aAAa,GAAG,MAAM,0BAA0B,CAAC,KAAK,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;QAC/E,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC,KAAK,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;YACzE,MAAM,IAAI,KAAK,CAAC,8DAA8D,IAAI,EAAE,CAAC,CAAC;QACxF,CAAC;QACD,MAAM,QAAQ,GAAG,MAAM,sBAAsB,CAAC,aAAa,CAAC,CAAC;QAC7D,MAAM,SAAS,GAAG,qBAAqB,CAAC,QAAQ,CAAC,CAAC;QAClD,IAAI,SAAS,CAAC,MAAM,KAAK,SAAS;YAAE,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC;QACjE,IAAI,QAAQ,IAAI,CAAC,uBAAuB,CAAC,QAAQ,EAAE,SAAS,CAAC,EAAE,CAAC;YAC9D,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,SAAS,EAAE,CAAC;QAC1C,CAAC;QACD,IAAI,SAAS,CAAC,MAAM,KAAK,OAAO,IAAI,CAAC,QAAQ,EAAE,CAAC;YAC9C,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,SAAS,EAAE,CAAC;QAC1C,CAAC;QACD,MAAM,cAAc,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,2BAA2B,CAAC,CAAC;QACxE,MAAM,OAAO,GAAG,MAAM,qBAAqB,CAAC,QAAQ,EAAE,cAAc,CAAC,CAAC;QACtE,OAAO,OAAO,KAAK,SAAS;YAC1B,CAAC,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,QAAQ,CAAC,KAAK,EAAE;YAC9C,CAAC,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC;IAC5B,CAAC,CAAC,CAAC;AACL,CAAC"}

package/dist/domains/comet-native/native-mutation-lock.d.ts

@@ -0,0 +1,5 @@
+import type { NativeProjectPaths } from './native-types.js';
+export declare function withNativeMutationLock<T>(paths: NativeProjectPaths, operation: string, work: () => Promise<T>, options?: {
+    allowedTransactionId?: string;
+}): Promise<T>;
+//# sourceMappingURL=native-mutation-lock.d.ts.map

package/dist/domains/comet-native/native-mutation-lock.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"native-mutation-lock.d.ts","sourceRoot":"","sources":["../../../domains/comet-native/native-mutation-lock.ts"],"names":[],"mappings":"AAWA,OAAO,KAAK,EAAE,kBAAkB,EAAE,MAAM,mBAAmB,CAAC;AAmD5D,wBAAsB,sBAAsB,CAAC,CAAC,EAC5C,KAAK,EAAE,kBAAkB,EACzB,SAAS,EAAE,MAAM,EACjB,IAAI,EAAE,MAAM,OAAO,CAAC,CAAC,CAAC,EACtB,OAAO,CAAC,EAAE;IAAE,oBAAoB,CAAC,EAAE,MAAM,CAAA;CAAE,GAC1C,OAAO,CAAC,CAAC,CAAC,CAWZ"}

package/dist/domains/comet-native/native-mutation-lock.js

@@ -0,0 +1,66 @@
+import { promises as fs } from 'fs';
+import path from 'path';
+import { assertNoPendingNativeRootMove } from './native-config.js';
+import { acquireNativeLock, diagnoseNativeLock, releaseNativeLock, } from './native-lock.js';
+import { readNativeTransaction } from './native-transaction.js';
+async function hasUnfinishedTransaction(paths, allowedTransactionId) {
+    let entries;
+    try {
+        entries = await fs.readdir(paths.transactionsDir, { withFileTypes: true });
+    }
+    catch (error) {
+        if (error.code === 'ENOENT')
+            return false;
+        throw error;
+    }
+    for (const entry of entries) {
+        if (!entry.isDirectory() || entry.isSymbolicLink())
+            continue;
+        try {
+            const transaction = await readNativeTransaction(paths, entry.name);
+            if (transaction.id !== allowedTransactionId &&
+                transaction.status !== 'committed' &&
+                transaction.status !== 'rolled-back') {
+                return true;
+            }
+        }
+        catch {
+            return true;
+        }
+    }
+    return false;
+}
+async function acquireNativeMutationLock(paths, operation) {
+    const deadline = Date.now() + 5_000;
+    const file = path.join(paths.locksDir, 'root-move.lock');
+    while (true) {
+        try {
+            return await acquireNativeLock(paths, 'root-move', operation);
+        }
+        catch (error) {
+            const cause = error.cause;
+            if (cause?.code !== 'EEXIST')
+                throw error;
+            const diagnosis = await diagnoseNativeLock(file);
+            if (diagnosis.status === 'missing')
+                continue;
+            if (diagnosis.status !== 'active' || Date.now() >= deadline)
+                throw error;
+            await new Promise((resolve) => setTimeout(resolve, 5 + Math.floor(Math.random() * 11)));
+        }
+    }
+}
+export async function withNativeMutationLock(paths, operation, work, options) {
+    const lock = await acquireNativeMutationLock(paths, operation);
+    try {
+        await assertNoPendingNativeRootMove(paths.projectRoot);
+        if (await hasUnfinishedTransaction(paths, options?.allowedTransactionId)) {
+            throw new Error('Native transaction recovery is required before another mutation');
+        }
+        return await work();
+    }
+    finally {
+        await releaseNativeLock(lock);
+    }
+}
+//# sourceMappingURL=native-mutation-lock.js.map

package/dist/domains/comet-native/native-mutation-lock.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"native-mutation-lock.js","sourceRoot":"","sources":["../../../domains/comet-native/native-mutation-lock.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,IAAI,EAAE,EAAE,MAAM,IAAI,CAAC;AACpC,OAAO,IAAI,MAAM,MAAM,CAAC;AAExB,OAAO,EAAE,6BAA6B,EAAE,MAAM,oBAAoB,CAAC;AACnE,OAAO,EACL,iBAAiB,EACjB,kBAAkB,EAClB,iBAAiB,GAElB,MAAM,kBAAkB,CAAC;AAC1B,OAAO,EAAE,qBAAqB,EAAE,MAAM,yBAAyB,CAAC;AAGhE,KAAK,UAAU,wBAAwB,CACrC,KAAyB,EACzB,oBAA6B;IAE7B,IAAI,OAAO,CAAC;IACZ,IAAI,CAAC;QACH,OAAO,GAAG,MAAM,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,eAAe,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;IAC7E,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAK,KAA+B,CAAC,IAAI,KAAK,QAAQ;YAAE,OAAO,KAAK,CAAC;QACrE,MAAM,KAAK,CAAC;IACd,CAAC;IACD,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,IAAI,KAAK,CAAC,cAAc,EAAE;YAAE,SAAS;QAC7D,IAAI,CAAC;YACH,MAAM,WAAW,GAAG,MAAM,qBAAqB,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;YACnE,IACE,WAAW,CAAC,EAAE,KAAK,oBAAoB;gBACvC,WAAW,CAAC,MAAM,KAAK,WAAW;gBAClC,WAAW,CAAC,MAAM,KAAK,aAAa,EACpC,CAAC;gBACD,OAAO,IAAI,CAAC;YACd,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,KAAK,UAAU,yBAAyB,CACtC,KAAyB,EACzB,SAAiB;IAEjB,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC;IACpC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,gBAAgB,CAAC,CAAC;IACzD,OAAO,IAAI,EAAE,CAAC;QACZ,IAAI,CAAC;YACH,OAAO,MAAM,iBAAiB,CAAC,KAAK,EAAE,WAAW,EAAE,SAAS,CAAC,CAAC;QAChE,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,KAAK,GAAI,KAAmD,CAAC,KAAK,CAAC;YACzE,IAAI,KAAK,EAAE,IAAI,KAAK,QAAQ;gBAAE,MAAM,KAAK,CAAC;YAC1C,MAAM,SAAS,GAAG,MAAM,kBAAkB,CAAC,IAAI,CAAC,CAAC;YACjD,IAAI,SAAS,CAAC,MAAM,KAAK,SAAS;gBAAE,SAAS;YAC7C,IAAI,SAAS,CAAC,MAAM,KAAK,QAAQ,IAAI,IAAI,CAAC,GAAG,EAAE,IAAI,QAAQ;gBAAE,MAAM,KAAK,CAAC;YACzE,MAAM,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QAC1F,CAAC;IACH,CAAC;AACH,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,sBAAsB,CAC1C,KAAyB,EACzB,SAAiB,EACjB,IAAsB,EACtB,OAA2C;IAE3C,MAAM,IAAI,GAAG,MAAM,yBAAyB,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;IAC/D,IAAI,CAAC;QACH,MAAM,6BAA6B,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;QACvD,IAAI,MAAM,wBAAwB,CAAC,KAAK,EAAE,OAAO,EAAE,oBAAoB,CAAC,EAAE,CAAC;YACzE,MAAM,IAAI,KAAK,CAAC,iEAAiE,CAAC,CAAC;QACrF,CAAC;QACD,OAAO,MAAM,IAAI,EAAE,CAAC;IACtB,CAAC;YAAS,CAAC;QACT,MAAM,iBAAiB,CAAC,IAAI,CAAC,CAAC;IAChC,CAAC;AACH,CAAC"}

package/dist/domains/comet-native/native-paths.d.ts

@@ -0,0 +1,10 @@
+import type { NativeProjectPaths } from './native-types.js';
+export declare const PROJECT_CONFIG_FILE = ".comet/config.yaml";
+export declare function discoverNativeProject(startPath: string): Promise<string>;
+export declare function normalizeArtifactRootRef(value: string): string;
+export declare function resolveArtifactRoot(projectRoot: string, value: string): Promise<string>;
+export declare function nativeProjectPaths(projectRoot: string, artifactRootRef: string): Promise<NativeProjectPaths>;
+export declare function ensureNativeDirectories(paths: NativeProjectPaths): Promise<void>;
+export declare function isInsidePath(parent: string, target: string): boolean;
+export declare function resolveContainedNativePath(root: string, target: string): Promise<string>;
+//# sourceMappingURL=native-paths.d.ts.map

package/dist/domains/comet-native/native-paths.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"native-paths.d.ts","sourceRoot":"","sources":["../../../domains/comet-native/native-paths.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAE,kBAAkB,EAAE,MAAM,mBAAmB,CAAC;AAE5D,eAAO,MAAM,mBAAmB,uBAAuB,CAAC;AAoDxD,wBAAsB,qBAAqB,CAAC,SAAS,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,CAwB9E;AAED,wBAAgB,wBAAwB,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,CAc9D;AAED,wBAAsB,mBAAmB,CAAC,WAAW,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,CAS7F;AAED,wBAAsB,kBAAkB,CACtC,WAAW,EAAE,MAAM,EACnB,eAAe,EAAE,MAAM,GACtB,OAAO,CAAC,kBAAkB,CAAC,CA2B7B;AAED,wBAAsB,uBAAuB,CAAC,KAAK,EAAE,kBAAkB,GAAG,OAAO,CAAC,IAAI,CAAC,CActF;AAED,wBAAgB,YAAY,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,OAAO,CAEpE;AAED,wBAAsB,0BAA0B,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,CAiB9F"}