@defai.digital/ax-cli 4.1.10 → 4.1.14

package/dist/utils/file-lock.js

@@ -0,0 +1,559 @@
+/**
+ * File Locking Utility - Cross-process file locking for concurrent access
+ *
+ * This module provides file-level locking to prevent race conditions when
+ * multiple ax-glm and ax-grok instances access the same files.
+ *
+ * Features:
+ * - Cross-process locking using lock files
+ * - Automatic stale lock cleanup
+ * - Configurable timeouts
+ * - Read/write lock semantics
+ * - Safe atomic operations
+ *
+ * @example
+ * ```typescript
+ * // Exclusive lock for writes
+ * await withFileLock('/path/to/file.json', async () => {
+ *   const data = JSON.parse(fs.readFileSync('/path/to/file.json', 'utf-8'));
+ *   data.count++;
+ *   fs.writeFileSync('/path/to/file.json', JSON.stringify(data));
+ * });
+ *
+ * // Read lock (shared)
+ * const data = await withFileLock('/path/to/file.json', async () => {
+ *   return JSON.parse(fs.readFileSync('/path/to/file.json', 'utf-8'));
+ * }, { type: 'read' });
+ * ```
+ */
+import { existsSync, unlinkSync, writeFileSync, readFileSync, mkdirSync } from 'fs';
+import { dirname, resolve } from 'path';
+import { hostname } from 'os';
+/**
+ * Default lock options
+ */
+const DEFAULT_OPTIONS = {
+    type: 'write',
+    timeout: 10000,
+    retryInterval: 50,
+    staleThreshold: 30000,
+    throwOnTimeout: true,
+};
+/**
+ * Get the lock file path for a given file
+ */
+export function getLockPath(filePath) {
+    return `${resolve(filePath)}.lock`;
+}
+/**
+ * Get current hostname (cached for performance)
+ */
+let cachedHostname = null;
+function getHostname() {
+    if (!cachedHostname) {
+        cachedHostname = hostname();
+    }
+    return cachedHostname;
+}
+/**
+ * Track re-entrant lock count per file (for same process)
+ * Key: lockPath, Value: count
+ */
+const reentrantLockCounts = new Map();
+/**
+ * Get re-entry count for a lock
+ */
+function getReentryCount(lockPath) {
+    return reentrantLockCounts.get(lockPath) || 0;
+}
+/**
+ * Increment re-entry count
+ */
+function incrementReentryCount(lockPath) {
+    const count = getReentryCount(lockPath);
+    reentrantLockCounts.set(lockPath, count + 1);
+}
+/**
+ * Decrement re-entry count, returns true if lock should be released
+ */
+function decrementReentryCount(lockPath) {
+    const count = getReentryCount(lockPath);
+    if (count <= 1) {
+        reentrantLockCounts.delete(lockPath);
+        return true; // Should release
+    }
+    reentrantLockCounts.set(lockPath, count - 1);
+    return false; // Don't release yet
+}
+/**
+ * Check if a lock is stale (process no longer exists or too old)
+ */
+function isLockStale(lockContent, staleThreshold) {
+    const now = Date.now();
+    const age = now - lockContent.timestamp;
+    // Check if lock is too old
+    if (age > staleThreshold) {
+        return true;
+    }
+    // Check if the process that created the lock still exists
+    // Only check if it's on the same machine (hostname matches)
+    if (lockContent.hostname === getHostname()) {
+        try {
+            // process.kill with signal 0 checks if process exists without killing it
+            process.kill(lockContent.pid, 0);
+            return false; // Process exists
+        }
+        catch {
+            return true; // Process doesn't exist
+        }
+    }
+    // Can't verify cross-machine locks, rely on timestamp
+    return age > staleThreshold / 2;
+}
+/**
+ * Try to read and parse lock file content
+ */
+function readLockFile(lockPath) {
+    try {
+        if (!existsSync(lockPath)) {
+            return null;
+        }
+        const content = readFileSync(lockPath, 'utf-8');
+        return JSON.parse(content);
+    }
+    catch {
+        return null;
+    }
+}
+/**
+ * Create lock file content
+ */
+function createLockContent(type) {
+    return {
+        pid: process.pid,
+        hostname: getHostname(),
+        timestamp: Date.now(),
+        type,
+        provider: process.env.AX_PROVIDER,
+    };
+}
+/**
+ * Attempt to acquire a lock
+ * Uses atomic rename pattern for safety
+ *
+ * NOTE: All locks are treated as exclusive for simplicity and correctness.
+ * Implementing true shared read locks requires OS-level primitives (flock/fcntl)
+ * which are not portable across platforms. The 'type' parameter is stored
+ * in the lock file for debugging purposes only.
+ */
+function tryAcquireLock(filePath, type, staleThreshold) {
+    const lockPath = getLockPath(filePath);
+    const tempLockPath = `${lockPath}.${process.pid}.${Date.now()}`;
+    try {
+        // Ensure directory exists
+        const dir = dirname(lockPath);
+        if (!existsSync(dir)) {
+            mkdirSync(dir, { recursive: true });
+        }
+        // Check existing lock
+        const existingLock = readLockFile(lockPath);
+        if (existingLock) {
+            // Check if we already own the lock (re-entrant)
+            if (existingLock.pid === process.pid &&
+                existingLock.hostname === getHostname()) {
+                // We already own the lock - update timestamp to prevent staleness
+                // and increment re-entry count
+                try {
+                    const updatedContent = createLockContent(type);
+                    writeFileSync(lockPath, JSON.stringify(updatedContent));
+                    incrementReentryCount(lockPath);
+                }
+                catch {
+                    // Failed to update, but we still own it
+                }
+                return true;
+            }
+            // Check if stale
+            if (!isLockStale(existingLock, staleThreshold)) {
+                // Lock is held by another process - wait
+                return false;
+            }
+            // Stale lock, try to remove it
+            try {
+                unlinkSync(lockPath);
+            }
+            catch {
+                // Another process might have already removed it
+            }
+        }
+        // Create temp lock file
+        const content = createLockContent(type);
+        writeFileSync(tempLockPath, JSON.stringify(content), { flag: 'wx' });
+        // Attempt atomic rename
+        try {
+            const fs = require('fs');
+            fs.renameSync(tempLockPath, lockPath);
+            incrementReentryCount(lockPath); // Track this as first acquisition
+            return true;
+        }
+        catch {
+            // Another process got the lock first
+            try {
+                unlinkSync(tempLockPath);
+            }
+            catch {
+                // Ignore cleanup errors
+            }
+            return false;
+        }
+    }
+    catch {
+        // Clean up temp file if it exists
+        try {
+            if (existsSync(tempLockPath)) {
+                unlinkSync(tempLockPath);
+            }
+        }
+        catch {
+            // Ignore cleanup errors
+        }
+        return false;
+    }
+}
+/**
+ * Release a lock
+ * Handles re-entrant locks by only releasing when count reaches zero
+ */
+function releaseLock(filePath) {
+    const lockPath = getLockPath(filePath);
+    try {
+        // Check re-entry count - only release when all nested locks are released
+        const shouldRelease = decrementReentryCount(lockPath);
+        if (!shouldRelease) {
+            // Still have nested locks, don't release yet
+            return;
+        }
+        // Verify we own the lock before releasing (check both PID and hostname)
+        const lockContent = readLockFile(lockPath);
+        if (lockContent &&
+            lockContent.pid === process.pid &&
+            lockContent.hostname === getHostname()) {
+            unlinkSync(lockPath);
+        }
+    }
+    catch {
+        // Ignore errors during release
+    }
+}
+/**
+ * Sleep for a specified duration
+ */
+function sleep(ms) {
+    return new Promise(resolve => setTimeout(resolve, ms));
+}
+/**
+ * Acquire a file lock with retry
+ */
+export async function acquireLock(filePath, options = {}) {
+    const opts = { ...DEFAULT_OPTIONS, ...options };
+    const startTime = Date.now();
+    while (Date.now() - startTime < opts.timeout) {
+        if (tryAcquireLock(filePath, opts.type, opts.staleThreshold)) {
+            return true;
+        }
+        await sleep(opts.retryInterval);
+    }
+    if (opts.throwOnTimeout) {
+        throw new Error(`Failed to acquire ${opts.type} lock on ${filePath} after ${opts.timeout}ms`);
+    }
+    return false;
+}
+/**
+ * Synchronous sleep using Atomics.wait (if available) or busy wait fallback
+ * This is more efficient than a pure spin loop
+ */
+function sleepSync(ms) {
+    // Use Atomics.wait if available (Node.js 8.10+)
+    // This properly yields the thread instead of spinning
+    try {
+        const sharedBuffer = new SharedArrayBuffer(4);
+        const int32 = new Int32Array(sharedBuffer);
+        Atomics.wait(int32, 0, 0, ms);
+    }
+    catch {
+        // Fallback: spin with occasional Date.now() to allow GC
+        const end = Date.now() + ms;
+        let i = 0;
+        while (Date.now() < end) {
+            i++;
+            // Occasional check to allow event loop to process (every 1000 iterations)
+            if (i % 1000 === 0) {
+                // eslint-disable-next-line @typescript-eslint/no-unused-expressions
+                Date.now();
+            }
+        }
+    }
+}
+/**
+ * Acquire a file lock synchronously (blocking)
+ */
+export function acquireLockSync(filePath, options = {}) {
+    const opts = { ...DEFAULT_OPTIONS, ...options };
+    const startTime = Date.now();
+    while (Date.now() - startTime < opts.timeout) {
+        if (tryAcquireLock(filePath, opts.type, opts.staleThreshold)) {
+            return true;
+        }
+        // Use efficient sync sleep
+        sleepSync(opts.retryInterval);
+    }
+    if (opts.throwOnTimeout) {
+        throw new Error(`Failed to acquire ${opts.type} lock on ${filePath} after ${opts.timeout}ms`);
+    }
+    return false;
+}
+/**
+ * Execute a function with an exclusive file lock
+ *
+ * @example
+ * ```typescript
+ * await withFileLock('/path/to/config.json', async () => {
+ *   const config = JSON.parse(fs.readFileSync('/path/to/config.json', 'utf-8'));
+ *   config.lastAccess = Date.now();
+ *   fs.writeFileSync('/path/to/config.json', JSON.stringify(config));
+ * });
+ * ```
+ */
+export async function withFileLock(filePath, fn, options = {}) {
+    const acquired = await acquireLock(filePath, options);
+    if (!acquired) {
+        throw new Error(`Could not acquire lock on ${filePath}`);
+    }
+    try {
+        return await fn();
+    }
+    finally {
+        releaseLock(filePath);
+    }
+}
+/**
+ * Execute a function with an exclusive file lock (synchronous)
+ */
+export function withFileLockSync(filePath, fn, options = {}) {
+    const acquired = acquireLockSync(filePath, options);
+    if (!acquired) {
+        throw new Error(`Could not acquire lock on ${filePath}`);
+    }
+    try {
+        return fn();
+    }
+    finally {
+        releaseLock(filePath);
+    }
+}
+/**
+ * Lock guard class for manual lock management
+ *
+ * @example
+ * ```typescript
+ * const guard = await LockGuard.acquire('/path/to/file');
+ * try {
+ *   // ... do work ...
+ * } finally {
+ *   guard.release();
+ * }
+ * ```
+ */
+export class LockGuard {
+    filePath;
+    type;
+    released = false;
+    constructor(filePath, type) {
+        this.filePath = filePath;
+        this.type = type;
+    }
+    /**
+     * Acquire a lock and return a guard
+     */
+    static async acquire(filePath, options = {}) {
+        const opts = { ...DEFAULT_OPTIONS, ...options };
+        await acquireLock(filePath, opts);
+        return new LockGuard(filePath, opts.type);
+    }
+    /**
+     * Acquire a lock synchronously and return a guard
+     */
+    static acquireSync(filePath, options = {}) {
+        const opts = { ...DEFAULT_OPTIONS, ...options };
+        acquireLockSync(filePath, opts);
+        return new LockGuard(filePath, opts.type);
+    }
+    /**
+     * Release the lock
+     */
+    release() {
+        if (!this.released) {
+            releaseLock(this.filePath);
+            this.released = true;
+        }
+    }
+    /**
+     * Check if lock has been released
+     */
+    get isReleased() {
+        return this.released;
+    }
+}
+/**
+ * Safe JSON file operations with locking
+ */
+export const SafeJsonFile = {
+    /**
+     * Read a JSON file with lock protection
+     */
+    async read(filePath, options = {}) {
+        return withFileLock(filePath, () => {
+            if (!existsSync(filePath)) {
+                return null;
+            }
+            const content = readFileSync(filePath, 'utf-8');
+            return JSON.parse(content);
+        }, { ...options, type: 'read' });
+    },
+    /**
+     * Write a JSON file with lock protection
+     */
+    async write(filePath, data, options = {}) {
+        return withFileLock(filePath, () => {
+            const dir = dirname(filePath);
+            if (!existsSync(dir)) {
+                mkdirSync(dir, { recursive: true });
+            }
+            // Write to temp file first, then rename (atomic)
+            const tempPath = `${filePath}.tmp.${process.pid}.${Date.now()}`;
+            try {
+                writeFileSync(tempPath, JSON.stringify(data, null, 2));
+                require('fs').renameSync(tempPath, filePath);
+            }
+            catch (error) {
+                // Clean up temp file on error
+                try {
+                    if (existsSync(tempPath)) {
+                        unlinkSync(tempPath);
+                    }
+                }
+                catch {
+                    // Ignore cleanup errors
+                }
+                throw error;
+            }
+        }, { ...options, type: 'write' });
+    },
+    /**
+     * Update a JSON file with lock protection
+     * Reads, modifies, and writes atomically
+     */
+    async update(filePath, updater, options = {}) {
+        return withFileLock(filePath, () => {
+            let current = null;
+            if (existsSync(filePath)) {
+                const content = readFileSync(filePath, 'utf-8');
+                current = JSON.parse(content);
+            }
+            const updated = updater(current);
+            const dir = dirname(filePath);
+            if (!existsSync(dir)) {
+                mkdirSync(dir, { recursive: true });
+            }
+            const tempPath = `${filePath}.tmp.${process.pid}.${Date.now()}`;
+            try {
+                writeFileSync(tempPath, JSON.stringify(updated, null, 2));
+                require('fs').renameSync(tempPath, filePath);
+            }
+            catch (error) {
+                // Clean up temp file on error
+                try {
+                    if (existsSync(tempPath)) {
+                        unlinkSync(tempPath);
+                    }
+                }
+                catch {
+                    // Ignore cleanup errors
+                }
+                throw error;
+            }
+            return updated;
+        }, { ...options, type: 'write' });
+    },
+    /**
+     * Synchronous read with lock
+     */
+    readSync(filePath, options = {}) {
+        return withFileLockSync(filePath, () => {
+            if (!existsSync(filePath)) {
+                return null;
+            }
+            const content = readFileSync(filePath, 'utf-8');
+            return JSON.parse(content);
+        }, { ...options, type: 'read' });
+    },
+    /**
+     * Synchronous write with lock
+     */
+    writeSync(filePath, data, options = {}) {
+        withFileLockSync(filePath, () => {
+            const dir = dirname(filePath);
+            if (!existsSync(dir)) {
+                mkdirSync(dir, { recursive: true });
+            }
+            const tempPath = `${filePath}.tmp.${process.pid}.${Date.now()}`;
+            try {
+                writeFileSync(tempPath, JSON.stringify(data, null, 2));
+                require('fs').renameSync(tempPath, filePath);
+            }
+            catch (error) {
+                // Clean up temp file on error
+                try {
+                    if (existsSync(tempPath)) {
+                        unlinkSync(tempPath);
+                    }
+                }
+                catch {
+                    // Ignore cleanup errors
+                }
+                throw error;
+            }
+        }, { ...options, type: 'write' });
+    },
+};
+/**
+ * Clean up any stale lock files in a directory
+ */
+export function cleanupStaleLocks(directory, staleThreshold = DEFAULT_OPTIONS.staleThreshold) {
+    const fs = require('fs');
+    const path = require('path');
+    let cleaned = 0;
+    try {
+        const files = fs.readdirSync(directory);
+        for (const file of files) {
+            if (file.endsWith('.lock')) {
+                const lockPath = path.join(directory, file);
+                const content = readLockFile(lockPath);
+                if (content && isLockStale(content, staleThreshold)) {
+                    try {
+                        unlinkSync(lockPath);
+                        cleaned++;
+                    }
+                    catch {
+                        // Ignore errors
+                    }
+                }
+            }
+        }
+    }
+    catch {
+        // Directory might not exist
+    }
+    return cleaned;
+}
+//# sourceMappingURL=file-lock.js.map

package/dist/utils/file-lock.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"file-lock.js","sourceRoot":"","sources":["../../src/utils/file-lock.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;GA2BG;AAEH,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,aAAa,EAAE,YAAY,EAAE,SAAS,EAAE,MAAM,IAAI,CAAC;AACpF,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,MAAM,CAAC;AACxC,OAAO,EAAE,QAAQ,EAAE,MAAM,IAAI,CAAC;AAkC9B;;GAEG;AACH,MAAM,eAAe,GAA0B;IAC7C,IAAI,EAAE,OAAO;IACb,OAAO,EAAE,KAAK;IACd,aAAa,EAAE,EAAE;IACjB,cAAc,EAAE,KAAK;IACrB,cAAc,EAAE,IAAI;CACrB,CAAC;AAEF;;GAEG;AACH,MAAM,UAAU,WAAW,CAAC,QAAgB;IAC1C,OAAO,GAAG,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC;AACrC,CAAC;AAED;;GAEG;AACH,IAAI,cAAc,GAAkB,IAAI,CAAC;AACzC,SAAS,WAAW;IAClB,IAAI,CAAC,cAAc,EAAE,CAAC;QACpB,cAAc,GAAG,QAAQ,EAAE,CAAC;IAC9B,CAAC;IACD,OAAO,cAAc,CAAC;AACxB,CAAC;AAED;;;GAGG;AACH,MAAM,mBAAmB,GAAG,IAAI,GAAG,EAAkB,CAAC;AAEtD;;GAEG;AACH,SAAS,eAAe,CAAC,QAAgB;IACvC,OAAO,mBAAmB,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;AAChD,CAAC;AAED;;GAEG;AACH,SAAS,qBAAqB,CAAC,QAAgB;IAC7C,MAAM,KAAK,GAAG,eAAe,CAAC,QAAQ,CAAC,CAAC;IACxC,mBAAmB,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;AAC/C,CAAC;AAED;;GAEG;AACH,SAAS,qBAAqB,CAAC,QAAgB;IAC7C,MAAM,KAAK,GAAG,eAAe,CAAC,QAAQ,CAAC,CAAC;IACxC,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;QACf,mBAAmB,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QACrC,OAAO,IAAI,CAAC,CAAC,iBAAiB;IAChC,CAAC;IACD,mBAAmB,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;IAC7C,OAAO,KAAK,CAAC,CAAC,oBAAoB;AACpC,CAAC;AAED;;GAEG;AACH,SAAS,WAAW,CAAC,WAA4B,EAAE,cAAsB;IACvE,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IACvB,MAAM,GAAG,GAAG,GAAG,GAAG,WAAW,CAAC,SAAS,CAAC;IAExC,2BAA2B;IAC3B,IAAI,GAAG,GAAG,cAAc,EAAE,CAAC;QACzB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,0DAA0D;IAC1D,4DAA4D;IAC5D,IAAI,WAAW,CAAC,QAAQ,KAAK,WAAW,EAAE,EAAE,CAAC;QAC3C,IAAI,CAAC;YACH,yEAAyE;YACzE,OAAO,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YACjC,OAAO,KAAK,CAAC,CAAC,iBAAiB;QACjC,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,IAAI,CAAC,CAAC,wBAAwB;QACvC,CAAC;IACH,CAAC;IAED,sDAAsD;IACtD,OAAO,GAAG,GAAG,cAAc,GAAG,CAAC,CAAC;AAClC,CAAC;AAED;;GAEG;AACH,SAAS,YAAY,CAAC,QAAgB;IACpC,IAAI,CAAC;QACH,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC1B,OAAO,IAAI,CAAC;QACd,CAAC;QACD,MAAM,OAAO,GAAG,YAAY,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QAChD,OAAO,IAAI,CAAC,KAAK,CAAC,OAAO,CAAoB,CAAC;IAChD,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED;;GAEG;AACH,SAAS,iBAAiB,CAAC,IAAc;IACvC,OAAO;QACL,GAAG,EAAE,OAAO,CAAC,GAAG;QAChB,QAAQ,EAAE,WAAW,EAAE;QACvB,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;QACrB,IAAI;QACJ,QAAQ,EAAE,OAAO,CAAC,GAAG,CAAC,WAAW;KAClC,CAAC;AACJ,CAAC;AAED;;;;;;;;GAQG;AACH,SAAS,cAAc,CACrB,QAAgB,EAChB,IAAc,EACd,cAAsB;IAEtB,MAAM,QAAQ,GAAG,WAAW,CAAC,QAAQ,CAAC,CAAC;IACvC,MAAM,YAAY,GAAG,GAAG,QAAQ,IAAI,OAAO,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;IAEhE,IAAI,CAAC;QACH,0BAA0B;QAC1B,MAAM,GAAG,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC;QAC9B,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YACrB,SAAS,CAAC,GAAG,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QACtC,CAAC;QAED,sBAAsB;QACtB,MAAM,YAAY,GAAG,YAAY,CAAC,QAAQ,CAAC,CAAC;QAC5C,IAAI,YAAY,EAAE,CAAC;YACjB,gDAAgD;YAChD,IACE,YAAY,CAAC,GAAG,KAAK,OAAO,CAAC,GAAG;gBAChC,YAAY,CAAC,QAAQ,KAAK,WAAW,EAAE,EACvC,CAAC;gBACD,kEAAkE;gBAClE,+BAA+B;gBAC/B,IAAI,CAAC;oBACH,MAAM,cAAc,GAAG,iBAAiB,CAAC,IAAI,CAAC,CAAC;oBAC/C,aAAa,CAAC,QAAQ,EAAE,IAAI,CAAC,SAAS,CAAC,cAAc,CAAC,CAAC,CAAC;oBACxD,qBAAqB,CAAC,QAAQ,CAAC,CAAC;gBAClC,CAAC;gBAAC,MAAM,CAAC;oBACP,wCAAwC;gBAC1C,CAAC;gBACD,OAAO,IAAI,CAAC;YACd,CAAC;YAED,iBAAiB;YACjB,IAAI,CAAC,WAAW,CAAC,YAAY,EAAE,cAAc,CAAC,EAAE,CAAC;gBAC/C,yCAAyC;gBACzC,OAAO,KAAK,CAAC;YACf,CAAC;YAED,+BAA+B;YAC/B,IAAI,CAAC;gBACH,UAAU,CAAC,QAAQ,CAAC,CAAC;YACvB,CAAC;YAAC,MAAM,CAAC;gBACP,gDAAgD;YAClD,CAAC;QACH,CAAC;QAED,wBAAwB;QACxB,MAAM,OAAO,GAAG,iBAAiB,CAAC,IAAI,CAAC,CAAC;QACxC,aAAa,CAAC,YAAY,EAAE,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;QAErE,wBAAwB;QACxB,IAAI,CAAC;YACH,MAAM,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;YACzB,EAAE,CAAC,UAAU,CAAC,YAAY,EAAE,QAAQ,CAAC,CAAC;YACtC,qBAAqB,CAAC,QAAQ,CAAC,CAAC,CAAC,kCAAkC;YACnE,OAAO,IAAI,CAAC;QACd,CAAC;QAAC,MAAM,CAAC;YACP,qCAAqC;YACrC,IAAI,CAAC;gBACH,UAAU,CAAC,YAAY,CAAC,CAAC;YAC3B,CAAC;YAAC,MAAM,CAAC;gBACP,wBAAwB;YAC1B,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IAAC,MAAM,CAAC;QACP,kCAAkC;QAClC,IAAI,CAAC;YACH,IAAI,UAAU,CAAC,YAAY,CAAC,EAAE,CAAC;gBAC7B,UAAU,CAAC,YAAY,CAAC,CAAC;YAC3B,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,wBAAwB;QAC1B,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;AACH,CAAC;AAED;;;GAGG;AACH,SAAS,WAAW,CAAC,QAAgB;IACnC,MAAM,QAAQ,GAAG,WAAW,CAAC,QAAQ,CAAC,CAAC;IAEvC,IAAI,CAAC;QACH,yEAAyE;QACzE,MAAM,aAAa,GAAG,qBAAqB,CAAC,QAAQ,CAAC,CAAC;QACtD,IAAI,CAAC,aAAa,EAAE,CAAC;YACnB,6CAA6C;YAC7C,OAAO;QACT,CAAC;QAED,wEAAwE;QACxE,MAAM,WAAW,GAAG,YAAY,CAAC,QAAQ,CAAC,CAAC;QAC3C,IACE,WAAW;YACX,WAAW,CAAC,GAAG,KAAK,OAAO,CAAC,GAAG;YAC/B,WAAW,CAAC,QAAQ,KAAK,WAAW,EAAE,EACtC,CAAC;YACD,UAAU,CAAC,QAAQ,CAAC,CAAC;QACvB,CAAC;IACH,CAAC;IAAC,MAAM,CAAC;QACP,+BAA+B;IACjC,CAAC;AACH,CAAC;AAED;;GAEG;AACH,SAAS,KAAK,CAAC,EAAU;IACvB,OAAO,IAAI,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC;AACzD,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,WAAW,CAC/B,QAAgB,EAChB,UAAuB,EAAE;IAEzB,MAAM,IAAI,GAAG,EAAE,GAAG,eAAe,EAAE,GAAG,OAAO,EAAE,CAAC;IAChD,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IAE7B,OAAO,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;QAC7C,IAAI,cAAc,CAAC,QAAQ,EAAE,IAAI,CAAC,IAAK,EAAE,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC;YAC9D,OAAO,IAAI,CAAC;QACd,CAAC;QACD,MAAM,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;IAClC,CAAC;IAED,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;QACxB,MAAM,IAAI,KAAK,CACb,qBAAqB,IAAI,CAAC,IAAI,YAAY,QAAQ,UAAU,IAAI,CAAC,OAAO,IAAI,CAC7E,CAAC;IACJ,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;GAGG;AACH,SAAS,SAAS,CAAC,EAAU;IAC3B,gDAAgD;IAChD,sDAAsD;IACtD,IAAI,CAAC;QACH,MAAM,YAAY,GAAG,IAAI,iBAAiB,CAAC,CAAC,CAAC,CAAC;QAC9C,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,YAAY,CAAC,CAAC;QAC3C,OAAO,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;IAChC,CAAC;IAAC,MAAM,CAAC;QACP,wDAAwD;QACxD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;QAC5B,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,OAAO,IAAI,CAAC,GAAG,EAAE,GAAG,GAAG,EAAE,CAAC;YACxB,CAAC,EAAE,CAAC;YACJ,0EAA0E;YAC1E,IAAI,CAAC,GAAG,IAAI,KAAK,CAAC,EAAE,CAAC;gBACnB,oEAAoE;gBACpE,IAAI,CAAC,GAAG,EAAE,CAAC;YACb,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,eAAe,CAC7B,QAAgB,EAChB,UAAuB,EAAE;IAEzB,MAAM,IAAI,GAAG,EAAE,GAAG,eAAe,EAAE,GAAG,OAAO,EAAE,CAAC;IAChD,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IAE7B,OAAO,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;QAC7C,IAAI,cAAc,CAAC,QAAQ,EAAE,IAAI,CAAC,IAAK,EAAE,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC;YAC9D,OAAO,IAAI,CAAC;QACd,CAAC;QAED,2BAA2B;QAC3B,SAAS,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;IAChC,CAAC;IAED,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;QACxB,MAAM,IAAI,KAAK,CACb,qBAAqB,IAAI,CAAC,IAAI,YAAY,QAAQ,UAAU,IAAI,CAAC,OAAO,IAAI,CAC7E,CAAC;IACJ,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;;;;;;;;;GAWG;AACH,MAAM,CAAC,KAAK,UAAU,YAAY,CAChC,QAAgB,EAChB,EAAwB,EACxB,UAAuB,EAAE;IAEzB,MAAM,QAAQ,GAAG,MAAM,WAAW,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;IAEtD,IAAI,CAAC,QAAQ,EAAE,CAAC;QACd,MAAM,IAAI,KAAK,CAAC,6BAA6B,QAAQ,EAAE,CAAC,CAAC;IAC3D,CAAC;IAED,IAAI,CAAC;QACH,OAAO,MAAM,EAAE,EAAE,CAAC;IACpB,CAAC;YAAS,CAAC;QACT,WAAW,CAAC,QAAQ,CAAC,CAAC;IACxB,CAAC;AACH,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,gBAAgB,CAC9B,QAAgB,EAChB,EAAW,EACX,UAAuB,EAAE;IAEzB,MAAM,QAAQ,GAAG,eAAe,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;IAEpD,IAAI,CAAC,QAAQ,EAAE,CAAC;QACd,MAAM,IAAI,KAAK,CAAC,6BAA6B,QAAQ,EAAE,CAAC,CAAC;IAC3D,CAAC;IAED,IAAI,CAAC;QACH,OAAO,EAAE,EAAE,CAAC;IACd,CAAC;YAAS,CAAC;QACT,WAAW,CAAC,QAAQ,CAAC,CAAC;IACxB,CAAC;AACH,CAAC;AAED;;;;;;;;;;;;GAYG;AACH,MAAM,OAAO,SAAS;IAIF;IACA;IAJV,QAAQ,GAAG,KAAK,CAAC;IAEzB,YACkB,QAAgB,EAChB,IAAc;QADd,aAAQ,GAAR,QAAQ,CAAQ;QAChB,SAAI,GAAJ,IAAI,CAAU;IAC7B,CAAC;IAEJ;;OAEG;IACH,MAAM,CAAC,KAAK,CAAC,OAAO,CAClB,QAAgB,EAChB,UAAuB,EAAE;QAEzB,MAAM,IAAI,GAAG,EAAE,GAAG,eAAe,EAAE,GAAG,OAAO,EAAE,CAAC;QAChD,MAAM,WAAW,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QAClC,OAAO,IAAI,SAAS,CAAC,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;IAC5C,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,WAAW,CAChB,QAAgB,EAChB,UAAuB,EAAE;QAEzB,MAAM,IAAI,GAAG,EAAE,GAAG,eAAe,EAAE,GAAG,OAAO,EAAE,CAAC;QAChD,eAAe,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QAChC,OAAO,IAAI,SAAS,CAAC,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;IAC5C,CAAC;IAED;;OAEG;IACH,OAAO;QACL,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;YACnB,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC3B,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QACvB,CAAC;IACH,CAAC;IAED;;OAEG;IACH,IAAI,UAAU;QACZ,OAAO,IAAI,CAAC,QAAQ,CAAC;IACvB,CAAC;CACF;AAED;;GAEG;AACH,MAAM,CAAC,MAAM,YAAY,GAAG;IAC1B;;OAEG;IACH,KAAK,CAAC,IAAI,CAAI,QAAgB,EAAE,UAAuB,EAAE;QACvD,OAAO,YAAY,CACjB,QAAQ,EACR,GAAG,EAAE;YACH,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC1B,OAAO,IAAI,CAAC;YACd,CAAC;YACD,MAAM,OAAO,GAAG,YAAY,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;YAChD,OAAO,IAAI,CAAC,KAAK,CAAC,OAAO,CAAM,CAAC;QAClC,CAAC,EACD,EAAE,GAAG,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,CAC7B,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,KAAK,CACT,QAAgB,EAChB,IAAO,EACP,UAAuB,EAAE;QAEzB,OAAO,YAAY,CACjB,QAAQ,EACR,GAAG,EAAE;YACH,MAAM,GAAG,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC;YAC9B,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;gBACrB,SAAS,CAAC,GAAG,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;YACtC,CAAC;YAED,iDAAiD;YACjD,MAAM,QAAQ,GAAG,GAAG,QAAQ,QAAQ,OAAO,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;YAChE,IAAI,CAAC;gBACH,aAAa,CAAC,QAAQ,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;gBACvD,OAAO,CAAC,IAAI,CAAC,CAAC,UAAU,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;YAC/C,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,8BAA8B;gBAC9B,IAAI,CAAC;oBACH,IAAI,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;wBACzB,UAAU,CAAC,QAAQ,CAAC,CAAC;oBACvB,CAAC;gBACH,CAAC;gBAAC,MAAM,CAAC;oBACP,wBAAwB;gBAC1B,CAAC;gBACD,MAAM,KAAK,CAAC;YACd,CAAC;QACH,CAAC,EACD,EAAE,GAAG,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,CAC9B,CAAC;IACJ,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,MAAM,CACV,QAAgB,EAChB,OAAiC,EACjC,UAAuB,EAAE;QAEzB,OAAO,YAAY,CACjB,QAAQ,EACR,GAAG,EAAE;YACH,IAAI,OAAO,GAAa,IAAI,CAAC;YAC7B,IAAI,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACzB,MAAM,OAAO,GAAG,YAAY,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;gBAChD,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAM,CAAC;YACrC,CAAC;YAED,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;YAEjC,MAAM,GAAG,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC;YAC9B,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;gBACrB,SAAS,CAAC,GAAG,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;YACtC,CAAC;YAED,MAAM,QAAQ,GAAG,GAAG,QAAQ,QAAQ,OAAO,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;YAChE,IAAI,CAAC;gBACH,aAAa,CAAC,QAAQ,EAAE,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;gBAC1D,OAAO,CAAC,IAAI,CAAC,CAAC,UAAU,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;YAC/C,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,8BAA8B;gBAC9B,IAAI,CAAC;oBACH,IAAI,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;wBACzB,UAAU,CAAC,QAAQ,CAAC,CAAC;oBACvB,CAAC;gBACH,CAAC;gBAAC,MAAM,CAAC;oBACP,wBAAwB;gBAC1B,CAAC;gBACD,MAAM,KAAK,CAAC;YACd,CAAC;YAED,OAAO,OAAO,CAAC;QACjB,CAAC,EACD,EAAE,GAAG,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,CAC9B,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,QAAQ,CAAI,QAAgB,EAAE,UAAuB,EAAE;QACrD,OAAO,gBAAgB,CACrB,QAAQ,EACR,GAAG,EAAE;YACH,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC1B,OAAO,IAAI,CAAC;YACd,CAAC;YACD,MAAM,OAAO,GAAG,YAAY,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;YAChD,OAAO,IAAI,CAAC,KAAK,CAAC,OAAO,CAAM,CAAC;QAClC,CAAC,EACD,EAAE,GAAG,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,CAC7B,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,SAAS,CACP,QAAgB,EAChB,IAAO,EACP,UAAuB,EAAE;QAEzB,gBAAgB,CACd,QAAQ,EACR,GAAG,EAAE;YACH,MAAM,GAAG,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC;YAC9B,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;gBACrB,SAAS,CAAC,GAAG,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;YACtC,CAAC;YAED,MAAM,QAAQ,GAAG,GAAG,QAAQ,QAAQ,OAAO,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;YAChE,IAAI,CAAC;gBACH,aAAa,CAAC,QAAQ,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;gBACvD,OAAO,CAAC,IAAI,CAAC,CAAC,UAAU,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;YAC/C,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,8BAA8B;gBAC9B,IAAI,CAAC;oBACH,IAAI,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;wBACzB,UAAU,CAAC,QAAQ,CAAC,CAAC;oBACvB,CAAC;gBACH,CAAC;gBAAC,MAAM,CAAC;oBACP,wBAAwB;gBAC1B,CAAC;gBACD,MAAM,KAAK,CAAC;YACd,CAAC;QACH,CAAC,EACD,EAAE,GAAG,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,CAC9B,CAAC;IACJ,CAAC;CACF,CAAC;AAEF;;GAEG;AACH,MAAM,UAAU,iBAAiB,CAC/B,SAAiB,EACjB,iBAAyB,eAAe,CAAC,cAAc;IAEvD,MAAM,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IACzB,MAAM,IAAI,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;IAE7B,IAAI,OAAO,GAAG,CAAC,CAAC;IAEhB,IAAI,CAAC;QACH,MAAM,KAAK,GAAG,EAAE,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC;QACxC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC3B,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;gBAC5C,MAAM,OAAO,GAAG,YAAY,CAAC,QAAQ,CAAC,CAAC;gBACvC,IAAI,OAAO,IAAI,WAAW,CAAC,OAAO,EAAE,cAAc,CAAC,EAAE,CAAC;oBACpD,IAAI,CAAC;wBACH,UAAU,CAAC,QAAQ,CAAC,CAAC;wBACrB,OAAO,EAAE,CAAC;oBACZ,CAAC;oBAAC,MAAM,CAAC;wBACP,gBAAgB;oBAClB,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAAC,MAAM,CAAC;QACP,4BAA4B;IAC9B,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC"}