@oracle/langchain-oracledb 1.0.0 → 1.1.0

package/README.md

@@ -42,6 +42,16 @@ You can do so by adding an appropriate field to your project's `package.json` li
 
 The field you need depends on the package manager you're using, but we recommend adding a field for the common `yarn`, `npm`, and `pnpm` to maximize compatibility.
 
+## Transaction management
+
+Database operations may commit or roll back transactions depending on the operation.
+
+When an existing `oracledb.Connection` is supplied, the integration uses that connection directly. Any `commit()` or `rollback()` performed by the integration affects all uncommitted work on that connection, including unrelated application statements. Database initialization and other DDL operations may also implicitly commit the current transaction.
+
+When an `oracledb.Pool` is supplied, the integration acquires a connection for its operations. Commits and rollbacks on that connection do not affect transactions on other connections checked out from the same pool.
+
+For operations that should be independent of application transactions, use an `oracledb.Pool` or a dedicated connection. If using a custom connection provider, ensure it does not return a connection participating in an unrelated transaction.
+
 ## Document Loaders
 
 This package includes a document loader for loading documents from different sources and file formats.
@@ -99,6 +109,51 @@ await oraclevs.initialize();
 await oraclevs.addDocuments(docs);
 const results = await oraclevs.similaritySearch("hello!", 3);
 ```
+## Caches
+
+Python and TypeScript exact and semantic cache tables are not currently interchangeable. Use separate table names for each implementation.
+
+### Exact Cache
+
+This package includes an exact cache for storing and retrieving model generations by prompt and model configuration key.
+
+```typescript
+import {OracleCache} from "@oracle/langchain-oracledb";
+
+const cache = new OracleCache(conn);
+await cache.initialize();
+
+await cache.update(prompt, llmKey, generations);
+const cachedGenerations = await cache.lookup(prompt, llmKey);
+```
+
+### Semantic Cache
+
+This package includes a semantic cache for retrieving model generations using vector similarity between prompts.
+
+```typescript
+import {OracleSemanticCache} from "@oracle/langchain-oracledb";
+
+const cache = new OracleSemanticCache(embedder, dbConfig, {scoreThreshold: 0.2});
+await cache.initialize();
+
+await cache.update(prompt, llmKey, generations);
+const cachedGenerations = await cache.lookup(prompt, llmKey);
+```
+
+## Chat Message History
+
+This package includes a chat message history for storing and retrieving conversation messages by session in the database.
+
+```typescript
+import {OracleChatMessageHistory} from "@oracle/langchain-oracledb";
+
+await OracleChatMessageHistory.createTables({client: conn});
+const history = new OracleChatMessageHistory({client: conn, sessionId: "session-1"});
+
+await history.addMessages(messages);
+const storedMessages = await history.getMessages();
+```
 
 ## Development
 

package/dist/cache.cjs

@@ -0,0 +1,535 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.OracleCache = exports.OracleSemanticCache = void 0;
+const oracledb_1 = __importDefault(require("oracledb"));
+const messages_1 = require("@langchain/core/messages");
+const documents_1 = require("@langchain/core/documents");
+const errors_js_1 = require("./errors.cjs");
+const caches_1 = require("@langchain/core/caches");
+const vectorstores_js_1 = require("./vectorstores.cjs");
+const utils_js_1 = require("./utils.cjs");
+const DEFAULT_TABLE_NAME = "langchain_js_semantic_cache";
+const DISTANCE_EPSILON = 1e-12;
+/** Deserializes cached generations and clears message IDs before reuse. */
+function deserializeGenerations(payload) {
+    try {
+        const stored = typeof payload === "string" ? JSON.parse(payload) : payload;
+        if (!Array.isArray(stored)) {
+            console.warn("Ignoring malformed cached generations: expected an array.");
+            return null;
+        }
+        const generations = [];
+        for (const entry of stored) {
+            if (entry === null ||
+                typeof entry !== "object" ||
+                typeof entry.text !== "string") {
+                console.warn("Ignoring malformed cached generations: expected objects with string text.");
+                return null;
+            }
+            const generation = (0, caches_1.deserializeStoredGeneration)(entry);
+            // Clears cached message IDs before reuse so LangGraph's message reducer does not
+            // replace an earlier message with the same ID instead of appending a new one.
+            // Messages whose IDs cannot be assigned are left unchanged on TypeError.
+            if ("message" in generation &&
+                messages_1.BaseMessage.isInstance(generation.message)) {
+                try {
+                    generation.message.id = undefined;
+                }
+                catch (error) {
+                    // eslint-disable-next-line no-instanceof/no-instanceof
+                    if (!(error instanceof TypeError)) {
+                        throw error;
+                    }
+                }
+            }
+            generations.push(generation);
+        }
+        return generations;
+    }
+    catch (error) {
+        // eslint-disable-next-line no-instanceof/no-instanceof
+        if (error instanceof SyntaxError || error instanceof TypeError) {
+            console.warn(`Ignoring malformed cached generations: ${error.name} during decoding.`);
+            return null;
+        }
+        throw (0, errors_js_1.createErrorFromCodeWithCause)(errors_js_1.ErrorCode.CACHE_DESERIALIZATION_FAILED, error);
+    }
+}
+/** Detects tool-call responses, which represent agent steps rather than final answers. */
+function hasToolCalls(generations) {
+    return generations.some((generation) => "message" in generation &&
+        messages_1.AIMessage.isInstance(generation.message) &&
+        ((generation.message.tool_calls?.length ?? 0) > 0 ||
+            (generation.message.invalid_tool_calls?.length ?? 0) > 0));
+}
+function validateClearOptions(options) {
+    const unknownKeys = Object.keys(options).filter((key) => key !== "prompt" && key !== "llmKey");
+    if (unknownKeys.length > 0) {
+        (0, errors_js_1.throwError)(errors_js_1.ErrorCode.VALIDATION_INVALID_INPUT, `Unsupported clear options: ${unknownKeys.join(", ")}`);
+    }
+}
+/**
+ * Caches model generations in Oracle Database using vector similarity between prompts.
+ * @example
+ * ```typescript
+ * // `embeddings` is an EmbeddingsInterface and `pool` is an Oracle connection pool.
+ * const cache = new OracleSemanticCache(embeddings, { client: pool }, {
+ *   scoreThreshold: 0.2,
+ *   createIndexIfMissing: true,
+ * });
+ * ```
+ */
+class OracleSemanticCache extends caches_1.BaseCache {
+    /**
+     * Creates a semantic cache instance without performing database setup.
+     *
+     * @param {EmbeddingsInterface} embeddings Embedding model used to vectorize prompts.
+     * @param {OracleSemanticCacheDBConfig} dbConfig Oracle vector-store configuration.
+     * @param {OracleDBClient | OracleDBClientProvider} dbConfig.client Connection, pool, or async provider to use.
+     * @param {string} dbConfig.tableName Cache table name. Defaults to `langchain_semantic_cache`.
+     *
+     * @param {OracleSemanticCacheOptions} options Optional index and distance threshold settings.
+     * @param {boolean} options.createIndexIfMissing Whether initialize() creates a vector index
+     *   if it does not exist. Defaults to `false`.
+     * @param {number} options.scoreThreshold Maximum vector distance accepted for a cache hit.
+     *   Lower distance values indicate closer matches.
+     *
+     * @throws If the client is missing, the table identifier is invalid,
+     * or the distance threshold is negative.
+     */
+    constructor(embeddings, dbConfig, options = {}) {
+        super();
+        Object.defineProperty(this, "vectorStore", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: void 0
+        });
+        Object.defineProperty(this, "createIndexIfMissing", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: void 0
+        });
+        Object.defineProperty(this, "indexName", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: void 0
+        });
+        Object.defineProperty(this, "indexParams", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: void 0
+        });
+        Object.defineProperty(this, "scoreThreshold", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: void 0
+        });
+        Object.defineProperty(this, "LLM_HASH", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: "llm_string_hash"
+        });
+        Object.defineProperty(this, "PROMPT_HASH", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: "prompt_hash"
+        });
+        Object.defineProperty(this, "RETURN_VAL", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: "return_val"
+        });
+        if (options.scoreThreshold !== undefined && options.scoreThreshold < 0) {
+            (0, errors_js_1.throwError)(errors_js_1.ErrorCode.VALIDATION_INVALID_INPUT, "scoreThreshold must be non-negative");
+        }
+        if (dbConfig.client == null) {
+            (0, errors_js_1.throwError)(errors_js_1.ErrorCode.VALIDATION_MISSING_REQUIRED_PARAMETER, "client");
+        }
+        this.vectorStore = new vectorstores_js_1.OracleVS(embeddings, {
+            ...dbConfig,
+            tableName: dbConfig.tableName ?? DEFAULT_TABLE_NAME,
+        });
+        this.createIndexIfMissing = options.createIndexIfMissing ?? false;
+        this.indexName = options.indexName;
+        this.indexParams = options.indexParams;
+        this.scoreThreshold = options.scoreThreshold;
+    }
+    /**
+     * Initializes the underlying vector store and creates the optional vector index.
+     * @returns Promise that resolves when database setup completes.
+     */
+    async initialize() {
+        try {
+            await this.vectorStore.initialize();
+            if (this.createIndexIfMissing) {
+                const params = {
+                    ...(this.indexParams ?? {}),
+                };
+                if (this.indexName !== undefined) {
+                    params.idxName = this.indexName;
+                }
+                const connection = await this.vectorStore.getConnection();
+                try {
+                    await (0, vectorstores_js_1.createIndex)(connection, this.vectorStore, params);
+                }
+                finally {
+                    await this.vectorStore.retConnection(connection);
+                }
+            }
+        }
+        catch (error) {
+            (0, errors_js_1.handleError)(error);
+        }
+    }
+    cacheEntryId(prompt, llmKey) {
+        const encoded = this.keyEncoder(JSON.stringify([prompt, llmKey])).slice(0, 36);
+        const byteLength = Buffer.byteLength(encoded, "utf8");
+        // OracleVS defines external_id as VARCHAR2(36), so the derived ID must
+        // fit within 36 UTF-8 bytes.
+        if (byteLength === 0 || byteLength > 36) {
+            (0, errors_js_1.throwError)(errors_js_1.ErrorCode.VALIDATION_INVALID_INPUT, "Semantic cache entry IDs must be between 1 and 36 UTF-8 bytes.");
+        }
+        return encoded;
+    }
+    /**
+     * Retrieves the nearest cached response for the given model configuration key.
+     * @param {string} prompt Prompt to embed and search for.
+     * @param {string} llmKey Key identifying the model and its configuration.
+     * @returns Cached generations, or `null` when no match passes the threshold or the payload is malformed.
+     * @throws If search fails or deserialization encounters an unexpected error.
+     */
+    async lookup(prompt, llmKey) {
+        try {
+            const filter = {
+                [this.LLM_HASH]: {
+                    $eq: this.keyEncoder(llmKey),
+                },
+            };
+            const searchResponse = await this.vectorStore.similaritySearchWithScore(prompt, 1, filter);
+            if (searchResponse.length === 0) {
+                return null;
+            }
+            const [document, score] = searchResponse[0];
+            if (this.scoreThreshold != undefined &&
+                score > this.scoreThreshold + DISTANCE_EPSILON) {
+                return null;
+            }
+            return deserializeGenerations(document.metadata[this.RETURN_VAL]);
+        }
+        catch (error) {
+            (0, errors_js_1.handleError)(error);
+        }
+    }
+    /**
+     * Inserts or updates the entry for an exact prompt and model configuration key.
+     * Skips the entire update if any generation contains valid or invalid tool calls,
+     * avoiding reuse of procedural responses within an agent loop.
+     * @param {string} prompt Prompt to embed and store.
+     * @param {string} llmKey Key identifying the model and its configuration.
+     * @param {Generation[]} value Model generations to cache.
+     * @returns Promise that resolves when the write completes or the update is skipped.
+     */
+    async update(prompt, llmKey, value) {
+        try {
+            if (hasToolCalls(value)) {
+                return;
+            }
+            const metadata = {
+                [this.PROMPT_HASH]: this.keyEncoder(prompt),
+                [this.LLM_HASH]: this.keyEncoder(llmKey),
+                [this.RETURN_VAL]: value.map(caches_1.serializeGeneration),
+            };
+            await this.vectorStore.addDocuments([
+                new documents_1.Document({
+                    pageContent: prompt,
+                    metadata,
+                }),
+            ], {
+                ids: [this.cacheEntryId(prompt, llmKey)],
+                mutateOnDuplicate: true,
+            });
+        }
+        catch (error) {
+            (0, errors_js_1.handleError)(error);
+        }
+    }
+    /**
+     * Deletes entries matching all supplied exact filters, without similarity search.
+     * With no filters, deletes every entry in the table.
+     * @param {OracleCacheClearOptions} options Optional prompt and model configuration filters.
+     * @param {string} options.prompt Optional prompt to match exactly.
+     * @param {string} options.llmKey Optional model configuration key to match exactly.
+     * @returns Promise that resolves when deletion has been committed.
+     * @throws If an unsupported filter is supplied or deletion fails.
+     */
+    async clear(options = {}) {
+        try {
+            validateClearOptions(options);
+            const { prompt, llmKey } = options;
+            let query = `DELETE FROM ${this.vectorStore.tableName}`;
+            const binds = {};
+            const conditions = [];
+            if (prompt !== undefined) {
+                conditions.push(`JSON_VALUE(metadata, '$.${this.PROMPT_HASH}') = :promptHash`);
+                binds.promptHash = this.keyEncoder(prompt);
+            }
+            if (llmKey !== undefined) {
+                conditions.push(`JSON_VALUE(metadata, '$.${this.LLM_HASH}') = :llmHash`);
+                binds.llmHash = this.keyEncoder(llmKey);
+            }
+            if (conditions.length > 0) {
+                query += ` WHERE ${conditions.join(" AND ")}`;
+            }
+            await (0, utils_js_1.withConnection)(this.vectorStore.client, async (connection) => {
+                await connection.execute(query, binds);
+                await connection.commit();
+            });
+        }
+        catch (error) {
+            (0, errors_js_1.handleError)(error);
+        }
+    }
+    /**
+     * Drops and purges the semantic cache table if it exists, removing all entries.
+     * @param {OracleDBClient | OracleDBClientProvider} client Connection, pool, or async provider to use.
+     * @param {string} tableName Table to drop. Defaults to `langchain_semantic_cache`.
+     * @returns Promise that resolves when the table has been dropped or does not exist.
+     */
+    static async dropTable(client, tableName = DEFAULT_TABLE_NAME) {
+        try {
+            await (0, utils_js_1.withConnection)(client, async (connection) => {
+                await (0, vectorstores_js_1.dropTablePurge)(connection, tableName);
+            });
+        }
+        catch (error) {
+            (0, errors_js_1.handleError)(error);
+        }
+    }
+}
+exports.OracleSemanticCache = OracleSemanticCache;
+const DEFAULT_EXACT_TABLE_NAME = "langchain_js_exact_cache";
+/**
+ * Caches model generations by exact prompt and model configuration key in Oracle Database.
+ * Lookup uses a hashed primary key and does not require an embedding model.
+ *
+ * @example
+ * ```typescript
+ * // `pool` is an Oracle connection pool.
+ * const cache = new OracleCache(pool);
+ * await cache.initialize();
+ * await cache.update("Hello", "model-config", [{ text: "Hi!" }]);
+ * const generations = await cache.lookup("Hello", "model-config");
+ * ```
+ */
+class OracleCache extends caches_1.BaseCache {
+    /**
+     * Creates an exact cache instance without performing database setup.
+     * @param {OracleDBClient | OracleDBClientProvider} client Connection, pool, or async provider to use.
+     * @param {string} tableName Cache table name. Defaults to `langchain_exact_cache`.
+     * @throws If the client is missing or the table identifier is invalid.
+     */
+    constructor(client, tableName = DEFAULT_EXACT_TABLE_NAME) {
+        super();
+        Object.defineProperty(this, "client", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: void 0
+        });
+        Object.defineProperty(this, "tableName", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: void 0
+        });
+        Object.defineProperty(this, "quotedTableName", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: void 0
+        });
+        if (client == null) {
+            (0, errors_js_1.throwError)(errors_js_1.ErrorCode.VALIDATION_MISSING_REQUIRED_PARAMETER, "client");
+        }
+        this.client = client;
+        this.tableName = tableName;
+        this.quotedTableName = (0, utils_js_1.quoteIdentifier)(tableName);
+    }
+    /**
+     * Creates the cache table if it does not already exist.
+     * @returns Promise that resolves when database setup completes.
+     */
+    async initialize() {
+        try {
+            await this.ensureTable();
+        }
+        catch (error) {
+            (0, errors_js_1.handleError)(error);
+        }
+    }
+    /** Stores serialized generations in a CLOB, with separate hashes for filtered deletion. */
+    async ensureTable() {
+        const ddl = `
+      CREATE TABLE IF NOT EXISTS ${this.quotedTableName} (
+        id VARCHAR2(64) PRIMARY KEY,
+        prompt_hash VARCHAR2(64) NOT NULL,
+        llm_string_hash VARCHAR2(64) NOT NULL,
+        generations CLOB NOT NULL,
+        created_at TIMESTAMP DEFAULT SYSTIMESTAMP
+      )
+    `;
+        await (0, utils_js_1.withConnection)(this.client, async (connection) => {
+            await connection.execute(ddl);
+            await connection.commit();
+        });
+    }
+    encodeKey(value) {
+        const encoded = this.keyEncoder(value);
+        const byteLength = Buffer.byteLength(encoded, "utf8");
+        if (byteLength === 0 || byteLength > 64) {
+            (0, errors_js_1.throwError)(errors_js_1.ErrorCode.VALIDATION_INVALID_INPUT, "The cache key encoder must return between 1 and 64 UTF-8 bytes.");
+        }
+        return encoded;
+    }
+    cacheEntryId(prompt, llmKey) {
+        return this.encodeKey(JSON.stringify([prompt, llmKey]));
+    }
+    /**
+     * Retrieves the cached response for an exact prompt and model configuration key.
+     * Restored chat message IDs are cleared before returning the generations.
+     * @param {string} prompt Exact prompt used when writing the entry.
+     * @param {string} llmKey Key identifying the model and its configuration.
+     * @returns Cached generations, or `null` when the entry is absent or its payload is malformed.
+     * @throws If the query fails or deserialization encounters an unexpected error.
+     */
+    async lookup(prompt, llmKey) {
+        try {
+            return await (0, utils_js_1.withConnection)(this.client, async (connection) => {
+                const result = await connection.execute(`SELECT generations AS "generations"
+          FROM ${this.quotedTableName}
+          WHERE id = :id`, { id: this.cacheEntryId(prompt, llmKey) }, {
+                    outFormat: oracledb_1.default.OUT_FORMAT_OBJECT,
+                    fetchInfo: {
+                        generations: { type: oracledb_1.default.STRING },
+                    },
+                });
+                const row = result.rows?.[0];
+                if (typeof row?.generations !== "string") {
+                    return null;
+                }
+                return deserializeGenerations(row.generations);
+            });
+        }
+        catch (error) {
+            (0, errors_js_1.handleError)(error);
+        }
+    }
+    /**
+     * Inserts or replaces generations for an exact prompt and model configuration key.
+     * Skips the entire update if any generation contains valid or invalid tool calls.
+     * Successful writes commit the connection's transaction.
+     * @param {string} prompt Prompt used to identify the entry.
+     * @param {string} llmKey Key identifying the model and its configuration.
+     * @param {Generation[]} value Model generations to cache.
+     * @returns Promise that resolves when the write is committed or the update is skipped.
+     */
+    async update(prompt, llmKey, value) {
+        try {
+            if (hasToolCalls(value)) {
+                return;
+            }
+            const merge = `
+        MERGE INTO ${this.quotedTableName} t
+        USING (SELECT :id AS id FROM dual) s
+        ON (t.id = s.id)
+        WHEN MATCHED THEN UPDATE SET
+          t.generations = :generations,
+          t.created_at = SYSTIMESTAMP
+        WHEN NOT MATCHED THEN INSERT
+          (id, prompt_hash, llm_string_hash, generations)
+          VALUES (:id, :prompt_hash, :llm_string_hash, :generations)
+      `;
+            const binds = {
+                id: this.cacheEntryId(prompt, llmKey),
+                prompt_hash: this.encodeKey(prompt),
+                llm_string_hash: this.encodeKey(llmKey),
+                generations: {
+                    val: JSON.stringify(value.map(caches_1.serializeGeneration)),
+                    type: oracledb_1.default.DB_TYPE_CLOB,
+                },
+            };
+            await (0, utils_js_1.withConnection)(this.client, async (connection) => {
+                await connection.execute(merge, binds);
+                await connection.commit();
+            });
+        }
+        catch (error) {
+            (0, errors_js_1.handleError)(error);
+        }
+    }
+    /**
+     * Deletes entries matching all supplied exact-match filters.
+     * With no filters, deletes every entry in the table. Commits the connection's transaction.
+     * @param {OracleCacheClearOptions} options Optional prompt and model configuration filters.
+     * @param {string} options.prompt Optional prompt to match exactly.
+     * @param {string} options.llmKey Optional model configuration key to match exactly.
+     * @returns Promise that resolves when deletion has been committed.
+     * @throws If an unsupported filter is supplied or deletion fails.
+     */
+    async clear(options = {}) {
+        try {
+            validateClearOptions(options);
+            const { prompt, llmKey } = options;
+            let query = `DELETE FROM ${this.quotedTableName}`;
+            const binds = {};
+            const conditions = [];
+            if (prompt !== undefined) {
+                conditions.push(`prompt_hash = :prompt_hash`);
+                binds.prompt_hash = this.encodeKey(prompt);
+            }
+            if (llmKey !== undefined) {
+                conditions.push(`llm_string_hash = :llm_hash`);
+                binds.llm_hash = this.encodeKey(llmKey);
+            }
+            if (conditions.length > 0) {
+                query += ` WHERE ${conditions.join(" AND ")}`;
+            }
+            await (0, utils_js_1.withConnection)(this.client, async (connection) => {
+                await connection.execute(query, binds);
+                await connection.commit();
+            });
+        }
+        catch (error) {
+            (0, errors_js_1.handleError)(error);
+        }
+    }
+    /**
+     * Drops and purges the exact cache table if it exists, removing all entries.
+     * @param {OracleDBClient | OracleDBClientProvider} client Connection, pool, or async provider to use.
+     * @param {string} tableName Table to drop. Defaults to `langchain_exact_cache`.
+     * @returns Promise that resolves when the table has been dropped or does not exist.
+     */
+    static async dropTable(client, tableName = DEFAULT_EXACT_TABLE_NAME) {
+        try {
+            await (0, utils_js_1.withConnection)(client, async (connection) => {
+                await (0, vectorstores_js_1.dropTablePurge)(connection, tableName);
+            });
+        }
+        catch (error) {
+            (0, errors_js_1.handleError)(error);
+        }
+    }
+}
+exports.OracleCache = OracleCache;
+//# sourceMappingURL=cache.cjs.map

package/dist/cache.cjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"cache.cjs","sourceRoot":"","sources":["../src/cache.ts"],"names":[],"mappings":";;;;;;AAAA,wDAAgC;AAEhC,uDAAkE;AAClE,yDAAqD;AAErD,2CAKqB;AACrB,mDAIgC;AAChC,uDAM2B;AAC3B,yCAKoB;AAEpB,MAAM,kBAAkB,GAAG,6BAA6B,CAAC;AACzD,MAAM,gBAAgB,GAAG,KAAK,CAAC;AAkB/B,2EAA2E;AAC3E,SAAS,sBAAsB,CAAC,OAAgB;IAC9C,IAAI;QACF,MAAM,MAAM,GAAG,OAAO,OAAO,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;QAC3E,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE;YAC1B,OAAO,CAAC,IAAI,CAAC,2DAA2D,CAAC,CAAC;YAC1E,OAAO,IAAI,CAAC;SACb;QAED,MAAM,WAAW,GAAiB,EAAE,CAAC;QAErC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE;YAC1B,IACE,KAAK,KAAK,IAAI;gBACd,OAAO,KAAK,KAAK,QAAQ;gBACzB,OAAO,KAAK,CAAC,IAAI,KAAK,QAAQ,EAC9B;gBACA,OAAO,CAAC,IAAI,CACV,2EAA2E,CAC5E,CAAC;gBACF,OAAO,IAAI,CAAC;aACb;YAED,MAAM,UAAU,GAAG,IAAA,oCAA2B,EAAC,KAAK,CAAC,CAAC;YAEtD,iFAAiF;YACjF,8EAA8E;YAC9E,yEAAyE;YACzE,IACE,SAAS,IAAI,UAAU;gBACvB,sBAAW,CAAC,UAAU,CAAC,UAAU,CAAC,OAAO,CAAC,EAC1C;gBACA,IAAI;oBACF,UAAU,CAAC,OAAO,CAAC,EAAE,GAAG,SAAS,CAAC;iBACnC;gBAAC,OAAO,KAAK,EAAE;oBACd,uDAAuD;oBACvD,IAAI,CAAC,CAAC,KAAK,YAAY,SAAS,CAAC,EAAE;wBACjC,MAAM,KAAK,CAAC;qBACb;iBACF;aACF;YAED,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;SAC9B;QAED,OAAO,WAAW,CAAC;KACpB;IAAC,OAAO,KAAK,EAAE;QACd,uDAAuD;QACvD,IAAI,KAAK,YAAY,WAAW,IAAI,KAAK,YAAY,SAAS,EAAE;YAC9D,OAAO,CAAC,IAAI,CACV,0CAA0C,KAAK,CAAC,IAAI,mBAAmB,CACxE,CAAC;YACF,OAAO,IAAI,CAAC;SACb;QAED,MAAM,IAAA,wCAA4B,EAChC,qBAAS,CAAC,4BAA4B,EACtC,KAAK,CACN,CAAC;KACH;AACH,CAAC;AAED,0FAA0F;AAC1F,SAAS,YAAY,CAAC,WAAyB;IAC7C,OAAO,WAAW,CAAC,IAAI,CACrB,CAAC,UAAU,EAAE,EAAE,CACb,SAAS,IAAI,UAAU;QACvB,oBAAS,CAAC,UAAU,CAAC,UAAU,CAAC,OAAO,CAAC;QACxC,CAAC,CAAC,UAAU,CAAC,OAAO,CAAC,UAAU,EAAE,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC;YAC/C,CAAC,UAAU,CAAC,OAAO,CAAC,kBAAkB,EAAE,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAC9D,CAAC;AACJ,CAAC;AAED,SAAS,oBAAoB,CAAC,OAAgC;IAC5D,MAAM,WAAW,GAAG,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,MAAM,CAC7C,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,KAAK,QAAQ,IAAI,GAAG,KAAK,QAAQ,CAC9C,CAAC;IAEF,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE;QAC1B,IAAA,sBAAU,EACR,qBAAS,CAAC,wBAAwB,EAClC,8BAA8B,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CACvD,CAAC;KACH;AACH,CAAC;AAED;;;;;;;;;;GAUG;AACH,MAAa,mBAAoB,SAAQ,kBAAS;IAYhD;;;;;;;;;;;;;;;;OAgBG;IAEH,YACE,UAA+B,EAC/B,QAAqC,EACrC,UAAsC,EAAE;QAExC,KAAK,EAAE,CAAC;QAlCO;;;;;WAAsB;QAE9B;;;;;WAA+B;QAC/B;;;;;WAAmB;QACnB;;;;;WAA0B;QAC1B;;;;;WAAwB;QAEhB;;;;mBAAW,iBAAiB;WAAC;QAC7B;;;;mBAAc,aAAa;WAAC;QAC5B;;;;mBAAa,YAAY;WAAC;QA2BzC,IAAI,OAAO,CAAC,cAAc,KAAK,SAAS,IAAI,OAAO,CAAC,cAAc,GAAG,CAAC,EAAE;YACtE,IAAA,sBAAU,EACR,qBAAS,CAAC,wBAAwB,EAClC,qCAAqC,CACtC,CAAC;SACH;QAED,IAAI,QAAQ,CAAC,MAAM,IAAI,IAAI,EAAE;YAC3B,IAAA,sBAAU,EAAC,qBAAS,CAAC,qCAAqC,EAAE,QAAQ,CAAC,CAAC;SACvE;QAED,IAAI,CAAC,WAAW,GAAG,IAAI,0BAAQ,CAAC,UAAU,EAAE;YAC1C,GAAG,QAAQ;YACX,SAAS,EAAE,QAAQ,CAAC,SAAS,IAAI,kBAAkB;SACpD,CAAC,CAAC;QAEH,IAAI,CAAC,oBAAoB,GAAG,OAAO,CAAC,oBAAoB,IAAI,KAAK,CAAC;QAClE,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC,SAAS,CAAC;QACnC,IAAI,CAAC,WAAW,GAAG,OAAO,CAAC,WAAW,CAAC;QACvC,IAAI,CAAC,cAAc,GAAG,OAAO,CAAC,cAAc,CAAC;IAC/C,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,UAAU;QACd,IAAI;YACF,MAAM,IAAI,CAAC,WAAW,CAAC,UAAU,EAAE,CAAC;YAEpC,IAAI,IAAI,CAAC,oBAAoB,EAAE;gBAC7B,MAAM,MAAM,GAAgB;oBAC1B,GAAG,CAAC,IAAI,CAAC,WAAW,IAAI,EAAE,CAAC;iBAC5B,CAAC;gBAEF,IAAI,IAAI,CAAC,SAAS,KAAK,SAAS,EAAE;oBAChC,MAAM,CAAC,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC;iBACjC;gBAED,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,aAAa,EAAE,CAAC;gBAC1D,IAAI;oBACF,MAAM,IAAA,6BAAW,EAAC,UAAU,EAAE,IAAI,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;iBACzD;wBAAS;oBACR,MAAM,IAAI,CAAC,WAAW,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC;iBAClD;aACF;SACF;QAAC,OAAO,KAAK,EAAE;YACd,IAAA,uBAAW,EAAC,KAAK,CAAC,CAAC;SACpB;IACH,CAAC;IAEO,YAAY,CAAC,MAAc,EAAE,MAAc;QACjD,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CACrE,CAAC,EACD,EAAE,CACH,CAAC;QACF,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QAEtD,uEAAuE;QACvE,6BAA6B;QAC7B,IAAI,UAAU,KAAK,CAAC,IAAI,UAAU,GAAG,EAAE,EAAE;YACvC,IAAA,sBAAU,EACR,qBAAS,CAAC,wBAAwB,EAClC,gEAAgE,CACjE,CAAC;SACH;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;;;;;OAMG;IACH,KAAK,CAAC,MAAM,CAAC,MAAc,EAAE,MAAc;QACzC,IAAI;YACF,MAAM,MAAM,GAAG;gBACb,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE;oBACf,GAAG,EAAE,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC;iBAC7B;aACF,CAAC;YAEF,MAAM,cAAc,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,yBAAyB,CACrE,MAAM,EACN,CAAC,EACD,MAAM,CACP,CAAC;YAEF,IAAI,cAAc,CAAC,MAAM,KAAK,CAAC,EAAE;gBAC/B,OAAO,IAAI,CAAC;aACb;YAED,MAAM,CAAC,QAAQ,EAAE,KAAK,CAAC,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;YAE5C,IACE,IAAI,CAAC,cAAc,IAAI,SAAS;gBAChC,KAAK,GAAG,IAAI,CAAC,cAAc,GAAG,gBAAgB,EAC9C;gBACA,OAAO,IAAI,CAAC;aACb;YAED,OAAO,sBAAsB,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;SACnE;QAAC,OAAO,KAAK,EAAE;YACd,IAAA,uBAAW,EAAC,KAAK,CAAC,CAAC;SACpB;IACH,CAAC;IAED;;;;;;;;OAQG;IACH,KAAK,CAAC,MAAM,CACV,MAAc,EACd,MAAc,EACd,KAAmB;QAEnB,IAAI;YACF,IAAI,YAAY,CAAC,KAAK,CAAC,EAAE;gBACvB,OAAO;aACR;YAED,MAAM,QAAQ,GAAG;gBACf,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC;gBAC3C,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC;gBACxC,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC,4BAAmB,CAAC;aAClD,CAAC;YAEF,MAAM,IAAI,CAAC,WAAW,CAAC,YAAY,CACjC;gBACE,IAAI,oBAAQ,CAAC;oBACX,WAAW,EAAE,MAAM;oBACnB,QAAQ;iBACT,CAAC;aACH,EACD;gBACE,GAAG,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;gBACxC,iBAAiB,EAAE,IAAI;aACxB,CACF,CAAC;SACH;QAAC,OAAO,KAAK,EAAE;YACd,IAAA,uBAAW,EAAC,KAAK,CAAC,CAAC;SACpB;IACH,CAAC;IAED;;;;;;;;OAQG;IACH,KAAK,CAAC,KAAK,CAAC,UAAmC,EAAE;QAC/C,IAAI;YACF,oBAAoB,CAAC,OAAO,CAAC,CAAC;YAC9B,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,OAAO,CAAC;YACnC,IAAI,KAAK,GAAG,eAAe,IAAI,CAAC,WAAW,CAAC,SAAS,EAAE,CAAC;YACxD,MAAM,KAAK,GAA2B,EAAE,CAAC;YACzC,MAAM,UAAU,GAAa,EAAE,CAAC;YAEhC,IAAI,MAAM,KAAK,SAAS,EAAE;gBACxB,UAAU,CAAC,IAAI,CACb,2BAA2B,IAAI,CAAC,WAAW,kBAAkB,CAC9D,CAAC;gBACF,KAAK,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;aAC5C;YAED,IAAI,MAAM,KAAK,SAAS,EAAE;gBACxB,UAAU,CAAC,IAAI,CACb,2BAA2B,IAAI,CAAC,QAAQ,eAAe,CACxD,CAAC;gBACF,KAAK,CAAC,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;aACzC;YAED,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE;gBACzB,KAAK,IAAI,UAAU,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;aAC/C;YAED,MAAM,IAAA,yBAAc,EAAC,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,KAAK,EAAE,UAAU,EAAE,EAAE;gBACjE,MAAM,UAAU,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;gBACvC,MAAM,UAAU,CAAC,MAAM,EAAE,CAAC;YAC5B,CAAC,CAAC,CAAC;SACJ;QAAC,OAAO,KAAK,EAAE;YACd,IAAA,uBAAW,EAAC,KAAK,CAAC,CAAC;SACpB;IACH,CAAC;IAED;;;;;OAKG;IACH,MAAM,CAAC,KAAK,CAAC,SAAS,CACpB,MAA+C,EAC/C,SAAS,GAAG,kBAAkB;QAE9B,IAAI;YACF,MAAM,IAAA,yBAAc,EAAC,MAAM,EAAE,KAAK,EAAE,UAAU,EAAE,EAAE;gBAChD,MAAM,IAAA,gCAAc,EAAC,UAAU,EAAE,SAAS,CAAC,CAAC;YAC9C,CAAC,CAAC,CAAC;SACJ;QAAC,OAAO,KAAK,EAAE;YACd,IAAA,uBAAW,EAAC,KAAK,CAAC,CAAC;SACpB;IACH,CAAC;CACF;AA3PD,kDA2PC;AAED,MAAM,wBAAwB,GAAG,0BAA0B,CAAC;AAE5D;;;;;;;;;;;;GAYG;AACH,MAAa,WAAY,SAAQ,kBAAS;IAMxC;;;;;OAKG;IACH,YACE,MAA+C,EAC/C,YAAoB,wBAAwB;QAE5C,KAAK,EAAE,CAAC;QAfD;;;;;WAAgD;QAEhD;;;;;WAAU;QACF;;;;;WAAwB;QAcvC,IAAI,MAAM,IAAI,IAAI,EAAE;YAClB,IAAA,sBAAU,EAAC,qBAAS,CAAC,qCAAqC,EAAE,QAAQ,CAAC,CAAC;SACvE;QAED,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,eAAe,GAAG,IAAA,0BAAe,EAAC,SAAS,CAAC,CAAC;IACpD,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,UAAU;QACd,IAAI;YACF,MAAM,IAAI,CAAC,WAAW,EAAE,CAAC;SAC1B;QAAC,OAAO,KAAK,EAAE;YACd,IAAA,uBAAW,EAAC,KAAK,CAAC,CAAC;SACpB;IACH,CAAC;IAED,2FAA2F;IACnF,KAAK,CAAC,WAAW;QACvB,MAAM,GAAG,GAAG;mCACmB,IAAI,CAAC,eAAe;;;;;;;KAOlD,CAAC;QAEF,MAAM,IAAA,yBAAc,EAAC,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,UAAU,EAAE,EAAE;YACrD,MAAM,UAAU,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YAC9B,MAAM,UAAU,CAAC,MAAM,EAAE,CAAC;QAC5B,CAAC,CAAC,CAAC;IACL,CAAC;IAEO,SAAS,CAAC,KAAa;QAC7B,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QACvC,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QAEtD,IAAI,UAAU,KAAK,CAAC,IAAI,UAAU,GAAG,EAAE,EAAE;YACvC,IAAA,sBAAU,EACR,qBAAS,CAAC,wBAAwB,EAClC,iEAAiE,CAClE,CAAC;SACH;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAEO,YAAY,CAAC,MAAc,EAAE,MAAc;QACjD,OAAO,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;IAC1D,CAAC;IAED;;;;;;;OAOG;IACH,KAAK,CAAC,MAAM,CAAC,MAAc,EAAE,MAAc;QACzC,IAAI;YACF,OAAO,MAAM,IAAA,yBAAc,EAAC,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,UAAU,EAAE,EAAE;gBAC5D,MAAM,MAAM,GAAG,MAAM,UAAU,CAAC,OAAO,CACrC;iBACO,IAAI,CAAC,eAAe;yBACZ,EACf,EAAE,EAAE,EAAE,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,EACzC;oBACE,SAAS,EAAE,kBAAQ,CAAC,iBAAiB;oBACrC,SAAS,EAAE;wBACT,WAAW,EAAE,EAAE,IAAI,EAAE,kBAAQ,CAAC,MAAM,EAAE;qBACvC;iBACF,CACF,CAAC;gBAEF,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;gBAC7B,IAAI,OAAO,GAAG,EAAE,WAAW,KAAK,QAAQ,EAAE;oBACxC,OAAO,IAAI,CAAC;iBACb;gBAED,OAAO,sBAAsB,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;YACjD,CAAC,CAAC,CAAC;SACJ;QAAC,OAAO,KAAK,EAAE;YACd,IAAA,uBAAW,EAAC,KAAK,CAAC,CAAC;SACpB;IACH,CAAC;IAED;;;;;;;;OAQG;IACH,KAAK,CAAC,MAAM,CACV,MAAc,EACd,MAAc,EACd,KAAmB;QAEnB,IAAI;YACF,IAAI,YAAY,CAAC,KAAK,CAAC,EAAE;gBACvB,OAAO;aACR;YAED,MAAM,KAAK,GAAW;qBACP,IAAI,CAAC,eAAe;;;;;;;;;OASlC,CAAC;YAEF,MAAM,KAAK,GAA4B;gBACrC,EAAE,EAAE,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,MAAM,CAAC;gBACrC,WAAW,EAAE,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC;gBACnC,eAAe,EAAE,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC;gBACvC,WAAW,EAAE;oBACX,GAAG,EAAE,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,4BAAmB,CAAC,CAAC;oBACnD,IAAI,EAAE,kBAAQ,CAAC,YAAY;iBAC5B;aACF,CAAC;YAEF,MAAM,IAAA,yBAAc,EAAC,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,UAAU,EAAE,EAAE;gBACrD,MAAM,UAAU,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;gBACvC,MAAM,UAAU,CAAC,MAAM,EAAE,CAAC;YAC5B,CAAC,CAAC,CAAC;SACJ;QAAC,OAAO,KAAK,EAAE;YACd,IAAA,uBAAW,EAAC,KAAK,CAAC,CAAC;SACpB;IACH,CAAC;IAED;;;;;;;;OAQG;IACH,KAAK,CAAC,KAAK,CAAC,UAAmC,EAAE;QAC/C,IAAI;YACF,oBAAoB,CAAC,OAAO,CAAC,CAAC;YAC9B,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,OAAO,CAAC;YACnC,IAAI,KAAK,GAAG,eAAe,IAAI,CAAC,eAAe,EAAE,CAAC;YAClD,MAAM,KAAK,GAA2B,EAAE,CAAC;YACzC,MAAM,UAAU,GAAa,EAAE,CAAC;YAEhC,IAAI,MAAM,KAAK,SAAS,EAAE;gBACxB,UAAU,CAAC,IAAI,CAAC,4BAA4B,CAAC,CAAC;gBAC9C,KAAK,CAAC,WAAW,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;aAC5C;YAED,IAAI,MAAM,KAAK,SAAS,EAAE;gBACxB,UAAU,CAAC,IAAI,CAAC,6BAA6B,CAAC,CAAC;gBAC/C,KAAK,CAAC,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;aACzC;YAED,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE;gBACzB,KAAK,IAAI,UAAU,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;aAC/C;YAED,MAAM,IAAA,yBAAc,EAAC,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,UAAU,EAAE,EAAE;gBACrD,MAAM,UAAU,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;gBACvC,MAAM,UAAU,CAAC,MAAM,EAAE,CAAC;YAC5B,CAAC,CAAC,CAAC;SACJ;QAAC,OAAO,KAAK,EAAE;YACd,IAAA,uBAAW,EAAC,KAAK,CAAC,CAAC;SACpB;IACH,CAAC;IAED;;;;;OAKG;IACH,MAAM,CAAC,KAAK,CAAC,SAAS,CACpB,MAA+C,EAC/C,SAAS,GAAG,wBAAwB;QAEpC,IAAI;YACF,MAAM,IAAA,yBAAc,EAAC,MAAM,EAAE,KAAK,EAAE,UAAU,EAAE,EAAE;gBAChD,MAAM,IAAA,gCAAc,EAAC,UAAU,EAAE,SAAS,CAAC,CAAC;YAC9C,CAAC,CAAC,CAAC;SACJ;QAAC,OAAO,KAAK,EAAE;YACd,IAAA,uBAAW,EAAC,KAAK,CAAC,CAAC;SACpB;IACH,CAAC;CACF;AA3ND,kCA2NC"}