@lleverage-ai/agent-sdk 0.0.1

package/dist/backends/persistent.js

@@ -0,0 +1,519 @@
+/**
+ * Persistent backend using a pluggable key-value store.
+ *
+ * PersistentBackend provides cross-conversation persistence by storing files
+ * in a key-value store. This enables long-term memory and state preservation
+ * across agent sessions.
+ *
+ * The backend supports any storage system that implements the KeyValueStore
+ * interface, including Redis, SQLite, DynamoDB, or cloud storage.
+ *
+ * @example
+ * ```typescript
+ * // Using the built-in in-memory store (for development)
+ * const store = new InMemoryStore();
+ * const backend = new PersistentBackend({ store });
+ *
+ * // With namespace isolation
+ * const backend = new PersistentBackend({
+ *   store,
+ *   namespace: "user-123",
+ * });
+ *
+ * // Files are persisted across sessions
+ * await backend.write("/notes.md", "# My Notes\n");
+ * // Later, in a new session:
+ * const content = await backend.read("/notes.md");
+ * ```
+ *
+ * @packageDocumentation
+ */
+// =============================================================================
+// In-Memory Store Implementation
+// =============================================================================
+/**
+ * In-memory implementation of KeyValueStore for development and testing.
+ *
+ * Data is stored in a Map and lost when the process ends.
+ * Use this for development or as a reference implementation.
+ *
+ * @example
+ * ```typescript
+ * const store = new InMemoryStore();
+ *
+ * // Store data
+ * await store.put(["app", "users"], "user-1", { name: "Alice" });
+ *
+ * // Retrieve data
+ * const user = await store.get(["app", "users"], "user-1");
+ *
+ * // List all users
+ * const users = await store.list(["app", "users"]);
+ * ```
+ *
+ * @category Backend
+ */
+export class InMemoryStore {
+    data = new Map();
+    /**
+     * Create a composite key from namespace and key.
+     * @internal
+     */
+    makeKey(namespace, key) {
+        return [...namespace, key].join("\0");
+    }
+    /**
+     * Parse a composite key to extract namespace and key.
+     * @internal
+     */
+    parseKey(compositeKey) {
+        const parts = compositeKey.split("\0");
+        return {
+            namespace: parts.slice(0, -1),
+            key: parts[parts.length - 1],
+        };
+    }
+    /**
+     * Check if a composite key starts with the given namespace.
+     * @internal
+     */
+    startsWithNamespace(compositeKey, namespace) {
+        const prefix = `${namespace.join("\0")}\0`;
+        return compositeKey.startsWith(prefix);
+    }
+    async get(namespace, key) {
+        const compositeKey = this.makeKey(namespace, key);
+        const value = this.data.get(compositeKey);
+        // Return a deep copy to prevent mutation
+        return value ? JSON.parse(JSON.stringify(value)) : undefined;
+    }
+    async put(namespace, key, value) {
+        const compositeKey = this.makeKey(namespace, key);
+        // Store a deep copy to prevent mutation
+        this.data.set(compositeKey, JSON.parse(JSON.stringify(value)));
+    }
+    async delete(namespace, key) {
+        const compositeKey = this.makeKey(namespace, key);
+        this.data.delete(compositeKey);
+    }
+    async list(namespace) {
+        const results = [];
+        for (const [compositeKey, value] of this.data.entries()) {
+            if (this.startsWithNamespace(compositeKey, namespace)) {
+                const { key } = this.parseKey(compositeKey);
+                // Return deep copies to prevent mutation
+                results.push({
+                    key,
+                    value: JSON.parse(JSON.stringify(value)),
+                });
+            }
+        }
+        return results;
+    }
+    /**
+     * Clear all data from the store.
+     *
+     * Useful for testing cleanup.
+     */
+    clear() {
+        this.data.clear();
+    }
+    /**
+     * Get the number of entries in the store.
+     *
+     * Useful for testing.
+     */
+    get size() {
+        return this.data.size;
+    }
+}
+// =============================================================================
+// Persistent Backend Implementation
+// =============================================================================
+/**
+ * Backend implementation using a pluggable key-value store.
+ *
+ * All file operations are persisted to the underlying store, allowing
+ * data to survive across process restarts and agent sessions.
+ *
+ * Files are stored at: [namespace?, "filesystem", encodedPath]
+ *
+ * @example
+ * ```typescript
+ * import { PersistentBackend, InMemoryStore } from "@lleverage-ai/agent-sdk";
+ *
+ * // Create with in-memory store
+ * const store = new InMemoryStore();
+ * const backend = new PersistentBackend({ store });
+ *
+ * // Write persists to store
+ * await backend.write("/notes.md", "# Notes");
+ *
+ * // Read retrieves from store
+ * const content = await backend.read("/notes.md");
+ *
+ * // With namespace for multi-tenant isolation
+ * const userBackend = new PersistentBackend({
+ *   store,
+ *   namespace: "user-456",
+ * });
+ * ```
+ *
+ * @category Backend
+ */
+export class PersistentBackend {
+    store;
+    namespacePrefix;
+    /**
+     * Create a new PersistentBackend.
+     *
+     * @param options - Configuration options
+     */
+    constructor(options) {
+        this.store = options.store;
+        this.namespacePrefix = options.namespace ? [options.namespace, "filesystem"] : ["filesystem"];
+    }
+    /**
+     * Encode a file path as a safe key.
+     *
+     * File paths may contain characters that are problematic for some
+     * key-value stores. We use base64url encoding for safety.
+     *
+     * @internal
+     */
+    encodePathAsKey(path) {
+        // Use base64url encoding for safe keys
+        const encoder = new TextEncoder();
+        const bytes = encoder.encode(path);
+        // Convert to base64url (no padding, URL-safe chars)
+        let base64 = btoa(String.fromCharCode(...bytes));
+        base64 = base64.replace(/\+/g, "-").replace(/\//g, "_").replace(/=+$/, "");
+        return base64;
+    }
+    /**
+     * Decode a key back to a file path.
+     * @internal
+     */
+    decodeKeyToPath(key) {
+        // Add padding back
+        let base64 = key.replace(/-/g, "+").replace(/_/g, "/");
+        while (base64.length % 4) {
+            base64 += "=";
+        }
+        // Decode
+        const binary = atob(base64);
+        const bytes = new Uint8Array(binary.length);
+        for (let i = 0; i < binary.length; i++) {
+            bytes[i] = binary.charCodeAt(i);
+        }
+        const decoder = new TextDecoder();
+        return decoder.decode(bytes);
+    }
+    /**
+     * Normalize a path to ensure consistent format.
+     * @internal
+     */
+    normalizePath(path) {
+        // Ensure path starts with /
+        let normalized = path.startsWith("/") ? path : `/${path}`;
+        // Remove trailing slash for files
+        if (normalized.length > 1 && normalized.endsWith("/")) {
+            normalized = normalized.slice(0, -1);
+        }
+        // Collapse multiple slashes
+        normalized = normalized.replace(/\/+/g, "/");
+        return normalized;
+    }
+    /**
+     * Get the namespace for a file path.
+     * @internal
+     */
+    getNamespace() {
+        return this.namespacePrefix;
+    }
+    /**
+     * List files and directories at the given path.
+     */
+    async lsInfo(path) {
+        // Normalize and ensure trailing slash for directory matching
+        let normalizedPath = this.normalizePath(path);
+        if (!normalizedPath.endsWith("/")) {
+            normalizedPath += "/";
+        }
+        if (normalizedPath === "//") {
+            normalizedPath = "/";
+        }
+        const results = [];
+        const seen = new Set();
+        // Get all files from the store
+        const entries = await this.store.list(this.getNamespace());
+        for (const { key, value } of entries) {
+            const filePath = this.decodeKeyToPath(key);
+            const fileData = value;
+            // Check if file is under the path
+            if (!filePath.startsWith(normalizedPath)) {
+                continue;
+            }
+            const relativePath = filePath.slice(normalizedPath.length);
+            const segments = relativePath.split("/").filter(Boolean);
+            if (segments.length === 0) {
+                continue;
+            }
+            if (segments.length === 1) {
+                // Direct child file
+                results.push({
+                    path: filePath,
+                    is_dir: false,
+                    size: fileData.content.join("\n").length,
+                    modified_at: fileData.modified_at,
+                });
+            }
+            else {
+                // Subdirectory
+                const dirName = segments[0];
+                const dirPath = normalizedPath + dirName;
+                if (!seen.has(dirPath)) {
+                    seen.add(dirPath);
+                    results.push({
+                        path: dirPath,
+                        is_dir: true,
+                    });
+                }
+            }
+        }
+        return results;
+    }
+    /**
+     * Read file content with line numbers.
+     */
+    async read(filePath, offset, limit) {
+        const normalizedPath = this.normalizePath(filePath);
+        const key = this.encodePathAsKey(normalizedPath);
+        const value = await this.store.get(this.getNamespace(), key);
+        if (!value) {
+            throw new Error(`File not found: ${filePath}`);
+        }
+        const fileData = value;
+        const startLine = offset ?? 0;
+        const maxLines = limit ?? 2000;
+        const lines = fileData.content.slice(startLine, startLine + maxLines);
+        // Format with line numbers (matching the Read tool format)
+        return lines
+            .map((line, i) => {
+            const lineNum = startLine + i + 1;
+            const padding = " ".repeat(Math.max(0, 6 - String(lineNum).length));
+            return `${padding}${lineNum}→${line}`;
+        })
+            .join("\n");
+    }
+    /**
+     * Read raw file content as FileData.
+     */
+    async readRaw(filePath) {
+        const normalizedPath = this.normalizePath(filePath);
+        const key = this.encodePathAsKey(normalizedPath);
+        const value = await this.store.get(this.getNamespace(), key);
+        if (!value) {
+            throw new Error(`File not found: ${filePath}`);
+        }
+        const fileData = value;
+        // Return a deep copy to prevent mutation
+        return {
+            content: [...fileData.content],
+            created_at: fileData.created_at,
+            modified_at: fileData.modified_at,
+        };
+    }
+    /**
+     * Search for pattern matches using regex.
+     */
+    async grepRaw(pattern, path, glob) {
+        const regex = new RegExp(pattern);
+        const searchPath = path ? this.normalizePath(path) : "/";
+        const matches = [];
+        // Get all files from the store
+        const entries = await this.store.list(this.getNamespace());
+        for (const { key, value } of entries) {
+            const filePath = this.decodeKeyToPath(key);
+            const fileData = value;
+            // Check if file is under the search path
+            if (!filePath.startsWith(searchPath)) {
+                continue;
+            }
+            // Check glob pattern if provided
+            if (glob && !this.matchesGlob(filePath, glob)) {
+                continue;
+            }
+            // Search each line
+            for (let i = 0; i < fileData.content.length; i++) {
+                const line = fileData.content[i];
+                if (regex.test(line)) {
+                    matches.push({
+                        path: filePath,
+                        line: i + 1, // 1-indexed
+                        text: line,
+                    });
+                }
+            }
+        }
+        return matches;
+    }
+    /**
+     * Find files matching a glob pattern.
+     */
+    async globInfo(pattern, path) {
+        // Normalize search path and ensure trailing slash for directory matching
+        let searchPath = path ? this.normalizePath(path) : "/";
+        if (!searchPath.endsWith("/")) {
+            searchPath += "/";
+        }
+        if (searchPath === "//") {
+            searchPath = "/";
+        }
+        const results = [];
+        // Get all files from the store
+        const entries = await this.store.list(this.getNamespace());
+        for (const { key, value } of entries) {
+            const filePath = this.decodeKeyToPath(key);
+            const fileData = value;
+            // Check if file is under the search path
+            if (!filePath.startsWith(searchPath)) {
+                continue;
+            }
+            // Get the relative path for matching (without leading slash)
+            let relativePath = filePath.slice(searchPath.length);
+            if (relativePath.startsWith("/")) {
+                relativePath = relativePath.slice(1);
+            }
+            if (this.matchesGlob(relativePath, pattern)) {
+                results.push({
+                    path: filePath,
+                    is_dir: false,
+                    size: fileData.content.join("\n").length,
+                    modified_at: fileData.modified_at,
+                });
+            }
+        }
+        return results;
+    }
+    /**
+     * Create or overwrite a file.
+     */
+    async write(filePath, content) {
+        const normalizedPath = this.normalizePath(filePath);
+        const key = this.encodePathAsKey(normalizedPath);
+        const now = new Date().toISOString();
+        // Check for existing file to preserve created_at
+        const existingValue = await this.store.get(this.getNamespace(), key);
+        const existingData = existingValue;
+        const fileData = {
+            content: content.split("\n"),
+            created_at: existingData?.created_at ?? now,
+            modified_at: now,
+        };
+        await this.store.put(this.getNamespace(), key, fileData);
+        return {
+            success: true,
+            path: normalizedPath,
+        };
+    }
+    /**
+     * Edit a file by replacing text.
+     */
+    async edit(filePath, oldString, newString, replaceAll) {
+        const normalizedPath = this.normalizePath(filePath);
+        const key = this.encodePathAsKey(normalizedPath);
+        const value = await this.store.get(this.getNamespace(), key);
+        if (!value) {
+            return {
+                success: false,
+                error: `File not found: ${filePath}`,
+                path: normalizedPath,
+            };
+        }
+        const fileData = value;
+        const fullContent = fileData.content.join("\n");
+        const occurrences = fullContent.split(oldString).length - 1;
+        if (occurrences === 0) {
+            return {
+                success: false,
+                error: `String not found in file: "${oldString.slice(0, 50)}${oldString.length > 50 ? "..." : ""}"`,
+                path: normalizedPath,
+            };
+        }
+        if (occurrences > 1 && !replaceAll) {
+            return {
+                success: false,
+                error: `Multiple occurrences (${occurrences}) found. Use replace_all=true to replace all.`,
+                path: normalizedPath,
+                occurrences,
+            };
+        }
+        const newContent = replaceAll
+            ? fullContent.replaceAll(oldString, newString)
+            : fullContent.replace(oldString, newString);
+        const updatedFileData = {
+            content: newContent.split("\n"),
+            created_at: fileData.created_at,
+            modified_at: new Date().toISOString(),
+        };
+        await this.store.put(this.getNamespace(), key, updatedFileData);
+        return {
+            success: true,
+            path: normalizedPath,
+            occurrences: replaceAll ? occurrences : 1,
+        };
+    }
+    // ===========================================================================
+    // Private Helpers
+    // ===========================================================================
+    /**
+     * Check if a path matches a glob pattern.
+     * Supports basic glob patterns: *, **, ?
+     * @internal
+     */
+    matchesGlob(path, pattern) {
+        // Convert glob to regex using placeholder approach to avoid
+        // replacement conflicts with regex special chars
+        let regexPattern = pattern
+            // Escape special regex chars except * and ?
+            .replace(/[.+^${}()|[\]\\]/g, "\\$&")
+            // ** followed by / matches any path segments including empty
+            .replace(/\*\*\//g, "<<<GLOBSTAR_SLASH>>>")
+            // ** at end matches any remaining path
+            .replace(/\*\*/g, "<<<GLOBSTAR>>>")
+            // * matches anything except /
+            .replace(/\*/g, "[^/]*")
+            // ? matches single char except /
+            .replace(/\?/g, "[^/]")
+            // Now restore globstars with actual regex
+            .replace(/<<<GLOBSTAR_SLASH>>>/g, "(?:.*/)?")
+            .replace(/<<<GLOBSTAR>>>/g, ".*");
+        // Anchor the pattern
+        regexPattern = `^${regexPattern}$`;
+        return new RegExp(regexPattern).test(path);
+    }
+}
+// =============================================================================
+// Factory Function
+// =============================================================================
+/**
+ * Create a new PersistentBackend.
+ *
+ * Convenience function that wraps the PersistentBackend constructor.
+ *
+ * @param options - Configuration options
+ * @returns A new PersistentBackend instance
+ *
+ * @example
+ * ```typescript
+ * const store = new InMemoryStore();
+ * const backend = createPersistentBackend({ store });
+ * ```
+ *
+ * @category Backend
+ */
+export function createPersistentBackend(options) {
+    return new PersistentBackend(options);
+}
+//# sourceMappingURL=persistent.js.map

package/dist/backends/persistent.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"persistent.js","sourceRoot":"","sources":["../../src/backends/persistent.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA6BG;AA6FH,gFAAgF;AAChF,iCAAiC;AACjC,gFAAgF;AAEhF;;;;;;;;;;;;;;;;;;;;;GAqBG;AACH,MAAM,OAAO,aAAa;IAChB,IAAI,GAAG,IAAI,GAAG,EAAmC,CAAC;IAE1D;;;OAGG;IACK,OAAO,CAAC,SAAmB,EAAE,GAAW;QAC9C,OAAO,CAAC,GAAG,SAAS,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACxC,CAAC;IAED;;;OAGG;IACK,QAAQ,CAAC,YAAoB;QACnC,MAAM,KAAK,GAAG,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACvC,OAAO;YACL,SAAS,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC7B,GAAG,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAE;SAC9B,CAAC;IACJ,CAAC;IAED;;;OAGG;IACK,mBAAmB,CAAC,YAAoB,EAAE,SAAmB;QACnE,MAAM,MAAM,GAAG,GAAG,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;QAC3C,OAAO,YAAY,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;IACzC,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,SAAmB,EAAE,GAAW;QACxC,MAAM,YAAY,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;QAClD,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QAC1C,yCAAyC;QACzC,OAAO,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAC/D,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,SAAmB,EAAE,GAAW,EAAE,KAA8B;QACxE,MAAM,YAAY,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;QAClD,wCAAwC;QACxC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACjE,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,SAAmB,EAAE,GAAW;QAC3C,MAAM,YAAY,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;QAClD,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;IACjC,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,SAAmB;QAC5B,MAAM,OAAO,GAA2D,EAAE,CAAC;QAE3E,KAAK,MAAM,CAAC,YAAY,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC;YACxD,IAAI,IAAI,CAAC,mBAAmB,CAAC,YAAY,EAAE,SAAS,CAAC,EAAE,CAAC;gBACtD,MAAM,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC;gBAC5C,yCAAyC;gBACzC,OAAO,CAAC,IAAI,CAAC;oBACX,GAAG;oBACH,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;iBACzC,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;;;OAIG;IACH,KAAK;QACH,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;IACpB,CAAC;IAED;;;;OAIG;IACH,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;IACxB,CAAC;CACF;AAoCD,gFAAgF;AAChF,oCAAoC;AACpC,gFAAgF;AAEhF;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA8BG;AACH,MAAM,OAAO,iBAAiB;IACX,KAAK,CAAgB;IACrB,eAAe,CAAW;IAE3C;;;;OAIG;IACH,YAAY,OAAiC;QAC3C,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC;QAC3B,IAAI,CAAC,eAAe,GAAG,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC;IAChG,CAAC;IAED;;;;;;;OAOG;IACK,eAAe,CAAC,IAAY;QAClC,uCAAuC;QACvC,MAAM,OAAO,GAAG,IAAI,WAAW,EAAE,CAAC;QAClC,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACnC,oDAAoD;QACpD,IAAI,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QACjD,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;QAC3E,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;;OAGG;IACK,eAAe,CAAC,GAAW;QACjC,mBAAmB;QACnB,IAAI,MAAM,GAAG,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QACvD,OAAO,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACzB,MAAM,IAAI,GAAG,CAAC;QAChB,CAAC;QACD,SAAS;QACT,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;QAC5B,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QAClC,CAAC;QACD,MAAM,OAAO,GAAG,IAAI,WAAW,EAAE,CAAC;QAClC,OAAO,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC;IAED;;;OAGG;IACK,aAAa,CAAC,IAAY;QAChC,4BAA4B;QAC5B,IAAI,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC;QAE1D,kCAAkC;QAClC,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,IAAI,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YACtD,UAAU,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACvC,CAAC;QAED,4BAA4B;QAC5B,UAAU,GAAG,UAAU,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;QAE7C,OAAO,UAAU,CAAC;IACpB,CAAC;IAED;;;OAGG;IACK,YAAY;QAClB,OAAO,IAAI,CAAC,eAAe,CAAC;IAC9B,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,MAAM,CAAC,IAAY;QACvB,6DAA6D;QAC7D,IAAI,cAAc,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;QAC9C,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YAClC,cAAc,IAAI,GAAG,CAAC;QACxB,CAAC;QACD,IAAI,cAAc,KAAK,IAAI,EAAE,CAAC;YAC5B,cAAc,GAAG,GAAG,CAAC;QACvB,CAAC;QAED,MAAM,OAAO,GAAe,EAAE,CAAC;QAC/B,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;QAE/B,+BAA+B;QAC/B,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC;QAE3D,KAAK,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,OAAO,EAAE,CAAC;YACrC,MAAM,QAAQ,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC;YAC3C,MAAM,QAAQ,GAAG,KAA4B,CAAC;YAE9C,kCAAkC;YAClC,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,cAAc,CAAC,EAAE,CAAC;gBACzC,SAAS;YACX,CAAC;YAED,MAAM,YAAY,GAAG,QAAQ,CAAC,KAAK,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;YAC3D,MAAM,QAAQ,GAAG,YAAY,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YAEzD,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC1B,SAAS;YACX,CAAC;YAED,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC1B,oBAAoB;gBACpB,OAAO,CAAC,IAAI,CAAC;oBACX,IAAI,EAAE,QAAQ;oBACd,MAAM,EAAE,KAAK;oBACb,IAAI,EAAE,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM;oBACxC,WAAW,EAAE,QAAQ,CAAC,WAAW;iBAClC,CAAC,CAAC;YACL,CAAC;iBAAM,CAAC;gBACN,eAAe;gBACf,MAAM,OAAO,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;gBAC5B,MAAM,OAAO,GAAG,cAAc,GAAG,OAAO,CAAC;gBAEzC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;oBACvB,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;oBAClB,OAAO,CAAC,IAAI,CAAC;wBACX,IAAI,EAAE,OAAO;wBACb,MAAM,EAAE,IAAI;qBACb,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,IAAI,CAAC,QAAgB,EAAE,MAAe,EAAE,KAAc;QAC1D,MAAM,cAAc,GAAG,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;QACpD,MAAM,GAAG,GAAG,IAAI,CAAC,eAAe,CAAC,cAAc,CAAC,CAAC;QACjD,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,EAAE,EAAE,GAAG,CAAC,CAAC;QAE7D,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,MAAM,IAAI,KAAK,CAAC,mBAAmB,QAAQ,EAAE,CAAC,CAAC;QACjD,CAAC;QAED,MAAM,QAAQ,GAAG,KAA4B,CAAC;QAC9C,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,CAAC;QAC9B,MAAM,QAAQ,GAAG,KAAK,IAAI,IAAI,CAAC;QAC/B,MAAM,KAAK,GAAG,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,SAAS,EAAE,SAAS,GAAG,QAAQ,CAAC,CAAC;QAEtE,2DAA2D;QAC3D,OAAO,KAAK;aACT,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;YACf,MAAM,OAAO,GAAG,SAAS,GAAG,CAAC,GAAG,CAAC,CAAC;YAClC,MAAM,OAAO,GAAG,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;YACpE,OAAO,GAAG,OAAO,GAAG,OAAO,IAAI,IAAI,EAAE,CAAC;QACxC,CAAC,CAAC;aACD,IAAI,CAAC,IAAI,CAAC,CAAC;IAChB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,OAAO,CAAC,QAAgB;QAC5B,MAAM,cAAc,GAAG,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;QACpD,MAAM,GAAG,GAAG,IAAI,CAAC,eAAe,CAAC,cAAc,CAAC,CAAC;QACjD,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,EAAE,EAAE,GAAG,CAAC,CAAC;QAE7D,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,MAAM,IAAI,KAAK,CAAC,mBAAmB,QAAQ,EAAE,CAAC,CAAC;QACjD,CAAC;QAED,MAAM,QAAQ,GAAG,KAA4B,CAAC;QAE9C,yCAAyC;QACzC,OAAO;YACL,OAAO,EAAE,CAAC,GAAG,QAAQ,CAAC,OAAO,CAAC;YAC9B,UAAU,EAAE,QAAQ,CAAC,UAAU;YAC/B,WAAW,EAAE,QAAQ,CAAC,WAAW;SAClC,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,OAAO,CAAC,OAAe,EAAE,IAAoB,EAAE,IAAoB;QACvE,MAAM,KAAK,GAAG,IAAI,MAAM,CAAC,OAAO,CAAC,CAAC;QAClC,MAAM,UAAU,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QACzD,MAAM,OAAO,GAAgB,EAAE,CAAC;QAEhC,+BAA+B;QAC/B,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC;QAE3D,KAAK,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,OAAO,EAAE,CAAC;YACrC,MAAM,QAAQ,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC;YAC3C,MAAM,QAAQ,GAAG,KAA4B,CAAC;YAE9C,yCAAyC;YACzC,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,UAAU,CAAC,EAAE,CAAC;gBACrC,SAAS;YACX,CAAC;YAED,iCAAiC;YACjC,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,IAAI,CAAC,EAAE,CAAC;gBAC9C,SAAS;YACX,CAAC;YAED,mBAAmB;YACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACjD,MAAM,IAAI,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC;gBAClC,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;oBACrB,OAAO,CAAC,IAAI,CAAC;wBACX,IAAI,EAAE,QAAQ;wBACd,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,YAAY;wBACzB,IAAI,EAAE,IAAI;qBACX,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,QAAQ,CAAC,OAAe,EAAE,IAAa;QAC3C,yEAAyE;QACzE,IAAI,UAAU,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QACvD,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YAC9B,UAAU,IAAI,GAAG,CAAC;QACpB,CAAC;QACD,IAAI,UAAU,KAAK,IAAI,EAAE,CAAC;YACxB,UAAU,GAAG,GAAG,CAAC;QACnB,CAAC;QAED,MAAM,OAAO,GAAe,EAAE,CAAC;QAE/B,+BAA+B;QAC/B,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC;QAE3D,KAAK,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,OAAO,EAAE,CAAC;YACrC,MAAM,QAAQ,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC;YAC3C,MAAM,QAAQ,GAAG,KAA4B,CAAC;YAE9C,yCAAyC;YACzC,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,UAAU,CAAC,EAAE,CAAC;gBACrC,SAAS;YACX,CAAC;YAED,6DAA6D;YAC7D,IAAI,YAAY,GAAG,QAAQ,CAAC,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;YACrD,IAAI,YAAY,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;gBACjC,YAAY,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YACvC,CAAC;YAED,IAAI,IAAI,CAAC,WAAW,CAAC,YAAY,EAAE,OAAO,CAAC,EAAE,CAAC;gBAC5C,OAAO,CAAC,IAAI,CAAC;oBACX,IAAI,EAAE,QAAQ;oBACd,MAAM,EAAE,KAAK;oBACb,IAAI,EAAE,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM;oBACxC,WAAW,EAAE,QAAQ,CAAC,WAAW;iBAClC,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,KAAK,CAAC,QAAgB,EAAE,OAAe;QAC3C,MAAM,cAAc,GAAG,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;QACpD,MAAM,GAAG,GAAG,IAAI,CAAC,eAAe,CAAC,cAAc,CAAC,CAAC;QACjD,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;QAErC,iDAAiD;QACjD,MAAM,aAAa,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,EAAE,EAAE,GAAG,CAAC,CAAC;QACrE,MAAM,YAAY,GAAG,aAAgD,CAAC;QAEtE,MAAM,QAAQ,GAAa;YACzB,OAAO,EAAE,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC;YAC5B,UAAU,EAAE,YAAY,EAAE,UAAU,IAAI,GAAG;YAC3C,WAAW,EAAE,GAAG;SACjB,CAAC;QAEF,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,EAAE,EAAE,GAAG,EAAE,QAA8C,CAAC,CAAC;QAE/F,OAAO;YACL,OAAO,EAAE,IAAI;YACb,IAAI,EAAE,cAAc;SACrB,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,IAAI,CACR,QAAgB,EAChB,SAAiB,EACjB,SAAiB,EACjB,UAAoB;QAEpB,MAAM,cAAc,GAAG,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;QACpD,MAAM,GAAG,GAAG,IAAI,CAAC,eAAe,CAAC,cAAc,CAAC,CAAC;QACjD,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,EAAE,EAAE,GAAG,CAAC,CAAC;QAE7D,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,OAAO;gBACL,OAAO,EAAE,KAAK;gBACd,KAAK,EAAE,mBAAmB,QAAQ,EAAE;gBACpC,IAAI,EAAE,cAAc;aACrB,CAAC;QACJ,CAAC;QAED,MAAM,QAAQ,GAAG,KAA4B,CAAC;QAC9C,MAAM,WAAW,GAAG,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChD,MAAM,WAAW,GAAG,WAAW,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;QAE5D,IAAI,WAAW,KAAK,CAAC,EAAE,CAAC;YACtB,OAAO;gBACL,OAAO,EAAE,KAAK;gBACd,KAAK,EAAE,8BAA8B,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG;gBACnG,IAAI,EAAE,cAAc;aACrB,CAAC;QACJ,CAAC;QAED,IAAI,WAAW,GAAG,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;YACnC,OAAO;gBACL,OAAO,EAAE,KAAK;gBACd,KAAK,EAAE,yBAAyB,WAAW,+CAA+C;gBAC1F,IAAI,EAAE,cAAc;gBACpB,WAAW;aACZ,CAAC;QACJ,CAAC;QAED,MAAM,UAAU,GAAG,UAAU;YAC3B,CAAC,CAAC,WAAW,CAAC,UAAU,CAAC,SAAS,EAAE,SAAS,CAAC;YAC9C,CAAC,CAAC,WAAW,CAAC,OAAO,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;QAE9C,MAAM,eAAe,GAAa;YAChC,OAAO,EAAE,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC;YAC/B,UAAU,EAAE,QAAQ,CAAC,UAAU;YAC/B,WAAW,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;SACtC,CAAC;QAEF,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,CAClB,IAAI,CAAC,YAAY,EAAE,EACnB,GAAG,EACH,eAAqD,CACtD,CAAC;QAEF,OAAO;YACL,OAAO,EAAE,IAAI;YACb,IAAI,EAAE,cAAc;YACpB,WAAW,EAAE,UAAU,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;SAC1C,CAAC;IACJ,CAAC;IAED,8EAA8E;IAC9E,kBAAkB;IAClB,8EAA8E;IAE9E;;;;OAIG;IACK,WAAW,CAAC,IAAY,EAAE,OAAe;QAC/C,4DAA4D;QAC5D,iDAAiD;QACjD,IAAI,YAAY,GAAG,OAAO;YACxB,4CAA4C;aAC3C,OAAO,CAAC,mBAAmB,EAAE,MAAM,CAAC;YACrC,6DAA6D;aAC5D,OAAO,CAAC,SAAS,EAAE,sBAAsB,CAAC;YAC3C,uCAAuC;aACtC,OAAO,CAAC,OAAO,EAAE,gBAAgB,CAAC;YACnC,8BAA8B;aAC7B,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC;YACxB,iCAAiC;aAChC,OAAO,CAAC,KAAK,EAAE,MAAM,CAAC;YACvB,0CAA0C;aACzC,OAAO,CAAC,uBAAuB,EAAE,UAAU,CAAC;aAC5C,OAAO,CAAC,iBAAiB,EAAE,IAAI,CAAC,CAAC;QAEpC,qBAAqB;QACrB,YAAY,GAAG,IAAI,YAAY,GAAG,CAAC;QAEnC,OAAO,IAAI,MAAM,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC7C,CAAC;CACF;AAED,gFAAgF;AAChF,mBAAmB;AACnB,gFAAgF;AAEhF;;;;;;;;;;;;;;;GAeG;AACH,MAAM,UAAU,uBAAuB,CAAC,OAAiC;IACvE,OAAO,IAAI,iBAAiB,CAAC,OAAO,CAAC,CAAC;AACxC,CAAC"}