@vertesia/memory 0.24.0-dev.202601221707

package/LICENSE

@@ -0,0 +1,13 @@
+Copyright 2024 Composable
+
+Licensed under the Apache License, Version 2.0 (the "License");
+you may not use this file except in compliance with the License.
+You may obtain a copy of the License at
+
+    http://www.apache.org/licenses/LICENSE-2.0
+
+Unless required by applicable law or agreed to in writing, software
+distributed under the License is distributed on an "AS IS" BASIS,
+WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+See the License for the specific language governing permissions and
+limitations under the License.

package/README.md

@@ -0,0 +1,473 @@
+# Memory Pack: portable context for LLMs
+
+Memory Packs are portable, immutable contexts for Large Language Models. Too often, data need to be queried at the time of prompt expansion, creating issues od data access, security, and immutability. With Memory Packs, we want to solve this problem by easily creating immutable, portable, and reusable contexts for LLMs. You can think of it as Docker images for LLM's contexts.
+
+Technically, a memory pack is an `indexed` TAR file that package the context to be used when expanding LLM prompts. The file is a regular tar file but with a special `.index` file added as the last entry in the tar. The index file list the files inside the tar, one file by line with the byte offset indicating the start of the tar entry where the file is located and the size in bytes of te file content.
+
+**Example:**
+
+```
+changes.diff:0,256
+metadata.json:1024,52
+```
+
+A memory pack contains at least one file: `metadata.json`. This file is a JSON object containing random properties and is required even if the memory is not defining any metadata properties. In that case an empty JSON object `{}` should be put in the metadata file.
+
+## Memory file implementation
+
+The packages in this repository are providing an implementation of the memory file for javascript and some tooling to build and test memory files.
+
+## [@vertesia/memory](packages/core)
+
+This is the core library implementing the memory pack and providing an API to programmatically create ans use memory packs.
+
+### Installation
+
+```
+npm install @vertesia/memory
+```
+
+## [@vertesia/memory-cli](packages/cli)
+
+This is a terminal CLI application useful to build and test memory packs.
+
+It builds a memory pack by running a recipe file. The recipe file is a typescript script which may add content to the tar and which must export a JSON object which will be stored in the `metadata.json` file.
+
+### Installation
+
+```
+npm install -g @vertesia/memory-cli
+```
+
+The package install an application named `memo`.
+
+Use `memo help` to see the list of commands.
+
+## [@vertesia/memory-commands](packages/commands)
+
+This package must only be imported from the recipe file. It provides a list of the commands to use to build the memory pack.
+
+## Memory Pack Recipe
+
+A recipe is a typescript file that is used to build a memory pack.
+The recipe can contain any javascript code but it must use the builtin commands to create the memory TAR file.
+
+A memory pack recipe has the following structure:
+
+```js
+import { copy, ... other commands ... } from "@vertesia/memory-commands";
+
+// You can optionally extend an existing memory pack
+await from("path/to/memory.tar")
+
+/** then you can build the memory tar content using builtin commands
+ * You can either use the built-in commands or `exec` to run a shell command
+ */
+
+// ... Your commands here ...
+
+/**
+ * At the end of the file you must export the memory pack metadata.
+ * This is a JSON object which holds the properties to be used when creating LLM interactions.
+ */
+export default {
+    someProperty: "hello",
+    ...
+}
+```
+
+## Memory Pack Commands
+
+The only dependency you need to import in your recipe ts file is the `@vertesia/memory-commands` package. This package contains all the built-in commands which are grouped in two categories: execution commands and content loading commands:
+
+### Context commands
+
+1. **vars** - Get the build user variables
+2. **tmpdir** - Get or create a temporary directory for use while building
+3. **getBuilder** - Get the builder instance.
+
+### Execution commands
+
+1. **from** - Extends an existing memory pack (a tar file)
+2. **exec** - Execute a shell command.
+3. **copy** - Copy a file to the tar. The file content can be transformed using the built-in transformers. See the [copy command](#copy) for more details.
+4. **copyText** - Copy an inline text or string variable as a tar entry.
+5. **build** - Build an external recipe.
+
+### Content loading commands
+
+These commands can be used to fetch content from files. The result is returned as a variable which will only fetch the content when used. All these commands supports globs as argument to fetch content from multiple files. When a glob is used the result will always be an array of variables.
+
+1. **content** - fetch the text content from a text file.
+2. **json** - fetch a JSON object from a json file.
+3. **pdf** - extract the text content from a PDF file.
+4. **docx** - extract the text content from a Docx file.
+5. **media** - Load an image with an optional conversion. The image is exported as base64 text, when the variable is referenced in the exported memory metadata.
+
+#### vars
+
+**Signature:** `vars (): Record<string,any>`
+
+A command that returns the user variables which were specified when invoking the memory pack build.
+These variables can be used to parametrize the recipe. When using the `memo` cli application (i.e. `@vertesia/memory-cli`) you can pass vars to the recipe by using command line parameters which starts with a `--var-` prefix.
+
+**Example:** `--var-language fr` will produce a property `language` with a value of `'fr'`.
+
+**Usage:**
+
+```js
+import { vars } from '@vertesia/memory-commands';
+
+const { language } = vars();
+```
+
+#### tmpdir
+
+**Signature:** `tmpdir (): string`
+
+Get or create a temporary directory. If the directory was not yet created it will be created and its path returned.
+
+If created, the temporary directory will be automatically removed at the end of the build.
+
+**Usage:**
+
+```js
+import { tmpdir } from '@vertesia/memory-commands';
+
+const wd = tmpdir();
+
+await exec(`ls -al > ${wd}/text.txt`);
+```
+
+### getBuilder
+
+**Signature:** `getBuilder (): Builder`
+
+Get the instance of the builder which is used to build the current recipe ts file.
+
+### from
+
+**Signature:** `from (location: string, options?: FromOptions): void`
+
+The from command load an existing memory pack tar as a source of the current pack being built. You can filter which files and metadata properties will be included from the source tar by specifying a `files` filter and a metadata properties `projection`.
+
+The `from` command is an asynchronous operation so you need to `await` for its completion.
+
+The shape of the `FromOptions` is:
+
+```ts
+{
+    files?: string[];
+    projection?: Record<string, boolean | 0 | 1>;
+}
+```
+
+The `files` filter is an array of globs as supported by the [micromatch](https://www.npmjs.com/package/micromatch) library. You can either include files using globs expressions or files by prepending the glob expression with an `!` character.
+
+The `projection` is an object which map keys to a truthy or falsy value. You can either use false or true to exclude or include properties not both.
+
+_Example:_
+
+```js
+import { vars, from } from '@vertesia/memory-commands';
+await from('./memory-source.tar', {
+    files: ['images/*.png'],
+    projection: {
+        name: true,
+        language: true,
+    },
+});
+// export a new metadata object
+export default {
+    theme: vars.theme || 'dark',
+};
+```
+
+The memory pack built above will contain all the `images/*.png` files from the source tar and the metadata JSON object will contain the `name` and `language` properties from the source memory pack metadata and will add a new metadata property named `theme`.
+
+### exec
+
+**Signature:** `exec (cmd: string, options?: ExecOptions): Promise<void | string>`
+
+Execute a shell command. You can execute a pipe of shell commands or use stdout redirection at the end of the command:
+
+The `exec` command is asynchronous so you need to use await when invoking it. If no output redirection is specified then the output will be returned as a string from the `exec()` function
+
+**Example:**
+
+```javascript
+import { tmpdir, exec } from '@vertesia/memory-commands';
+const wd = tmpdir();
+const output = await exec('cat some/file | wc -l');
+await exec(`cat some/file | wc -l > ${wd}out.txt`);
+```
+
+### copy
+
+**Signature:** `copy (location: SourceSpec, path: string, options?: CopyOptions): void`
+
+This command will copy the content of a file to a tar entry specified by the `path` argument.
+The `location` argument specify from source from where the content is copied.
+It may be either a `string` or a `ContentSource` object. ContentSource objects are returned by any of the [Content Loading Commands](#content-loading-commands).
+
+If location is a string it will be expected to point to a file path or to a glob expression.
+If a glob expression is used the the `copy` operation will copy the content of all the matching files. You can, in that case, specify a path rewrite expression as the `path` argument.
+
+You can transform the file content when copying it to the tar by using the `options` argument. The shape of the options is:
+
+```ts
+export interface CopyOptions {
+    media?: {
+        max_hw?: number;
+        format?: 'jpeg' | 'png';
+    };
+    extractText?: boolean | string;
+}
+```
+
+You can convert images by specifying a max height or width and / or an output image format. For documents like pdf or docx you can specify `extractText: "pdf" | "docx" | boolean`. If true is specified the type of text extraction will be guessed from the file extension.
+
+**Example:**
+
+```js
+import { exec, copy, tmpdir } from '@vertesia/memory-commands';
+const wd = tmpdir();
+await exec(`cat some/file > ${wd}/out.txt`);
+copy(`${wd}/out.txt`, 'out.txt');
+copy('./my-project/src/**/*.ts', './my-project/src!sources/*');
+```
+
+The rewrite expression in the example above `./my-project/src!sources/*` means: strip the prefix `./my-project/src` from the copied file and prefix the remaining od the path with the value `sources/`.
+
+#### Path rewrite expressions
+
+A path rewrite expression is composed of two parts:
+
+1. an optional prefix separated by a `!` character from the rest of the path. If present this prefix will be removed from the matched path.
+   If no prefix is specified then the entire directory part of the matched path will be removed.
+2. A mandatory suffix which is describing how to rewrite the matched path. The suffix may contain either a wildcard `*` which will be replaced with the matched path (without the removed prefix), either a combination of the following variables:
+    - `%n` - the file name without the extension
+    - `%e` - the extension
+    - `%f` - the file name including the extension
+    - `%d` - the directory path (not including the removed prefix)
+    - `%i` - the 0 based index of the file in the matched array of files.
+
+**Examples:**
+
+```js
+// copy all .ts files flattened in the sources directory (the directory structure is not preserved)
+copy('work/docs/project1/src/**/*.ts', 'sources/*');
+// copy all .ts files  in the sources directory and recreate the subdirectories structure inside src/
+copy('work/docs/project1/src/**/*.ts', 'work/docs/project1/src!sources/*');
+// Remove the work/ prefix and preserver the same subdirectories structure including images/
+// and replace the file extension with .png
+copy('work/images/**/*.png', 'work!%d/%n.jpeg');
+// Copy all images inside a images/ folder without preserving subdirectories and append the index of the image
+copy('work/images/**/*.png', 'images/%n-%i.%e');
+```
+
+In the last example for the matched files: `work/images/header/home.png` and `work/images/footer/logo.png` the result will be: `images/home-0.png`, `images/logo-1.png`
+
+### copyText
+
+**Signature:** `copyText (text: string, path: string): void`
+
+This command will create a new entry in the target memory pack tar using the content you specified through the `text` argument. The tar entry path is specified by the `path` argument.
+
+```js
+import { exec, copyText } from '@vertesia/memory-commands';
+const content = await exec(`cat some/file`);
+copyText(content.trim(), 'content.txt');
+```
+
+### build
+
+**Signature:** `build (recipePath: string, options?: BuildOptions): void`
+
+Build a memory pack from a recipe file. You can use this command if you need to build multiple memory packs.
+
+The `BuildOptions` options have the following shape:
+
+```ts
+export interface BuildOptions {
+    indent?: number;
+    /**
+     * the path to save the output. Defaults to 'memory.tar'.
+     * If no .tar extension is present it will be added
+     */
+    out?: string;
+
+    /**
+     * If set, suppress logs. Defaults to false.
+     */
+    quiet?: boolean;
+
+    /**
+     * If true, compress the output (tar or json) with gzip. Defaults to false.
+     */
+    gzip?: boolean;
+
+    /**
+     * Vars to be injected into the script context as the vars object
+     */
+    vars?: Record<string, any>;
+
+    /**
+     * Optional publish action
+     * @param file
+     * @returns the URI of the published memory
+     */
+    publish?: (file: string, name: string) => Promise<string>;
+}
+```
+
+**Usage:**
+
+```js
+import { build, tmpdir } from '@vertesia/memory-commands';
+const wd = tmpdir();
+await build('./some/recipe.ts', { out: `${wd}}/child-memory` });
+```
+
+### content
+
+**Signature:** `content (location: string, encoding?: BufferEncoding): ContentObject | ContentObject[]`
+
+If the location is a glob expression then an array of `ContentObject` is returned. A `ContentObject` implements `ContentSource` so it can be used as the location argument of the copy operation.
+The actual content of a file is only fetched (and transformed) only when the ContentObject is used: either a method of the object is used, either it is assigned to a value of a metadata property.
+
+The `content` command simply load the content of the given file(s) as a text using an optional encoding. The default encoding is "utf-8".
+
+### json
+
+**Signature:** `json (location: string) => ContentObject | ContentObject[]`
+
+Load a JSON object from a json file. When assigned as a metadata property the content will by transformed in a JSON object.
+
+### pdf
+
+**Signature:** `pdf (location: string) => PdfObject | PdfObject[]`
+
+Load a PdfObject form a pdf file. When assigned as a metadata property the PdfObject is transformed to the text representation of the PDF.
+
+**Example:**
+
+```js
+import { pdf } from '@vertesia/memory-commands';
+
+const doc = pdf('./my-doc.pdf');
+
+export default {
+    textContent: doc,
+};
+```
+
+In the example above the PDF text will be extracted from the pdf and injected as the textContent property ion the memory pack metadata.
+
+### docx
+
+Load a DocxObject form a docx file. When assigned as a metadata property the DocxObject is transformed to the text representation of the Docx.
+
+**Signature:** `docx (location: string) => DocxObject | DocxObject[]`
+
+### media
+
+**Signature:** `json (location: string, options?: MediaOptions) => MediaObject | MediaObject[]`
+
+Load a MediaObject form a docx file. When assigned as a metadata property the MediaObject is transformed to text representation of the image which is the base64 encoded image.
+
+The media command accepts an additional argument which has the shape:
+
+```
+export interface MediaOptions {
+    max_hw?: number;
+    format?: "jpeg" | "png";
+}
+```
+
+You can thus convert the image before using it.
+
+**Example:**
+
+```js
+import { pdf } from '@vertesia/memory-commands';
+
+const images = media('./images/*.jpeg');
+
+export default {
+    images: images,
+};
+```
+
+In the example above the an array of images encoded as base64 will be injected in the `images` property pf the memory pack metadata.
+
+### Custom commands
+
+To create custom commands you have 2 options. Either you write the command in as a command line application and invoke it through the `exec` command, either you write a javascript function, package it in an external library and the import it in the recipe ts file.
+
+Here is a template of custom command functions:
+
+```js
+import { getBuilder } from "@vertesia/memory-commands";
+import fs from "node:fs";
+
+export myCommand(message:string) {
+    const wd = builder.tmpdir();
+    // this is the current instance of the builder being used to build the memory pack.
+    const builder = getBuilder();
+    // you can add a variable in the build vars:
+    builder.vars.greeting = 'hello world!';
+    // or write a file named greeting.txt in the current build tmpdir
+    fs.writeFileSync(`${wd}/greeting.txt`, "hello world!", "utf-8");
+    // or create a tar entry named greeting.txt
+    builder.copyText("hello world!", "greeting.txt");
+    // refer to Builder API for other operations.
+}
+```
+
+## Examples
+
+### Release Highlights
+
+This example builds a memory pack with the information on which issues were fixed between to commit SHA.
+
+```js
+import { copy, copyText, exec, tmpdir, vars } from "@vertesia/memory-commands";
+
+const { start, end } = vars();
+if (!start || !end) {
+    console.error("Please provide start and end tags using --var-start and --var-end");
+    process.exit(1);
+}
+
+const wd = tmpdir();
+
+console.log(`Retrieving issues between ${start}and ${end}...`)
+// Get list of commit logs containing '#' between the two tags and extract unique issue numbers
+const issue_numbers = await exec(`git log ${start}..${end} --oneline | grep -o '#[0-9]\\+' | sed 's/#//' | sort -u`) as string;
+
+for (const issue of issue_numbers.trim().split("\n")) {
+    console.log(`Processing issue #${issue}`)
+    const issue_content = await exec(`gh issue view ${issue}`) as string;
+    copyText(issue_content, `issues/${issue}.txt`);
+}
+
+console.log("Generating diff");
+await exec(`git diff --submodule=diff ${start}...${end} > ${wd}/range_diff.txt`)
+copy(`${wd}/range_diff.txt`, "range_diff.txt");
+
+export default {
+    from_version: start,
+    release_version: end,
+}
+```
+
+## Memory pack exports
+
+When using a memory pack you will likely want to select the metadata object and some files inside the tar. At each run you may need to access different content files. The content you want to access will be exported as a JSON object by providing a `content mapping`.
+
+TODO
+
+## License
+
+Apache-2.0

package/lib/cjs/Builder.js

@@ -0,0 +1,186 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.Builder = void 0;
+exports.buildMemoryPack = buildMemoryPack;
+const json_1 = require("@vertesia/json");
+const fs_1 = require("fs");
+const os_1 = __importDefault(require("os"));
+const path_1 = require("path");
+const copy_js_1 = require("./commands/copy.js");
+const exec_js_1 = require("./commands/exec.js");
+const ContentObject_js_1 = require("./ContentObject.js");
+const ContentSource_js_1 = require("./ContentSource.js");
+const MemoryPack_js_1 = require("./MemoryPack.js");
+const MemoryPackBuilder_js_1 = require("./MemoryPackBuilder.js");
+class Builder {
+    options;
+    static instance;
+    static getInstance() {
+        if (!Builder.instance) {
+            throw new Error("No builder instance found");
+        }
+        return Builder.instance;
+    }
+    _vars;
+    _tmpdir;
+    memory;
+    constructor(options = {}) {
+        this.options = options;
+        this.memory = new MemoryPackBuilder_js_1.MemoryPackBuilder(this);
+        this._vars = options.vars || {};
+        Builder.instance = this;
+    }
+    vars() {
+        return this._vars;
+    }
+    tmpdir() {
+        if (!this._tmpdir) {
+            this._tmpdir = (0, fs_1.mkdtempSync)((0, path_1.join)(os_1.default.tmpdir(), 'becomposable-memo-'));
+        }
+        return this._tmpdir;
+    }
+    from(location, options) {
+        return (0, MemoryPack_js_1.loadMemoryPack)(location).then((memory) => {
+            return this.memory.load(memory, options);
+        });
+    }
+    addEntry(path, source) {
+        this.memory.add(path, source);
+    }
+    copy(location, path, options = {}) {
+        (0, copy_js_1.copy)(this, location, path, options);
+    }
+    copyText(text, path) {
+        (0, copy_js_1.copy)(this, new ContentSource_js_1.TextSource(text), path);
+    }
+    exec(cmd, options) {
+        return (0, exec_js_1.exec)(cmd, options);
+    }
+    content(location, encoding) {
+        const source = ContentSource_js_1.AbstractContentSource.resolve(location);
+        if (Array.isArray(source)) {
+            return source.map(s => new ContentObject_js_1.ContentObject(this, s, encoding));
+        }
+        else {
+            return new ContentObject_js_1.ContentObject(this, source, encoding);
+        }
+    }
+    json(location) {
+        const source = ContentSource_js_1.AbstractContentSource.resolve(location);
+        if (Array.isArray(source)) {
+            return source.map(s => new ContentObject_js_1.JsonObject(this, s));
+        }
+        else {
+            return new ContentObject_js_1.JsonObject(this, source);
+        }
+    }
+    pdf(location) {
+        const source = ContentSource_js_1.AbstractContentSource.resolve(location);
+        if (Array.isArray(source)) {
+            return source.map(s => new ContentObject_js_1.PdfObject(this, s));
+        }
+        else {
+            return new ContentObject_js_1.PdfObject(this, source);
+        }
+    }
+    docx(location) {
+        const source = ContentSource_js_1.AbstractContentSource.resolve(location);
+        if (Array.isArray(source)) {
+            return source.map(s => new ContentObject_js_1.DocxObject(this, s));
+        }
+        else {
+            return new ContentObject_js_1.DocxObject(this, source);
+        }
+    }
+    media(location, options) {
+        const source = ContentSource_js_1.AbstractContentSource.resolve(location);
+        if (Array.isArray(source)) {
+            return source.map(s => new ContentObject_js_1.MediaObject(this, s, options));
+        }
+        else {
+            return new ContentObject_js_1.MediaObject(this, source, options);
+        }
+    }
+    async build(object) {
+        try {
+            let { fileName, publishName } = this._getOutputNames();
+            // resolve all content objects values from the context object
+            object = await resolveContextObject(object);
+            // write the memory to a file
+            fileName = await this.memory.build(fileName, object);
+            let target = fileName;
+            if (publishName) {
+                try {
+                    target = await this.options.publish(fileName, publishName);
+                }
+                finally {
+                    (0, fs_1.rmSync)(fileName);
+                }
+            }
+            this.options.quiet || console.log(`Memory saved to ${target}`);
+            return target;
+        }
+        finally {
+            if (this._tmpdir) {
+                (0, fs_1.rmSync)(this._tmpdir, { recursive: true });
+            }
+        }
+    }
+    _getOutputNames() {
+        const options = this.options;
+        if (!options.out) {
+            options.out = "memory.tar";
+        }
+        let fileName;
+        let publishName;
+        const out = options.out;
+        if (out.startsWith("memory:")) {
+            if (!options.publish) {
+                throw new Error(`The publish option is required for "${out}" output`);
+            }
+            // force gzip when publishing
+            options.gzip = true;
+            // create a temporary path for the output
+            fileName = createTmpBaseName(this.tmpdir());
+            publishName = out.substring("memory:".length);
+        }
+        else {
+            fileName = (0, path_1.resolve)(out);
+        }
+        return { fileName, publishName };
+    }
+}
+exports.Builder = Builder;
+function resolveContextObject(object) {
+    return new json_1.AsyncObjectWalker().map(object, async (_key, value) => {
+        if (value instanceof ContentObject_js_1.ContentObject) {
+            return await value.getText();
+        }
+        else {
+            return value;
+        }
+    });
+}
+function createTmpBaseName(tmpdir) {
+    return (0, path_1.join)(tmpdir, `.composable-memory-${Date.now()}.tar`);
+}
+function buildMemoryPack(recipeFn, options) {
+    const builder = new Builder(options);
+    return recipeFn({
+        vars: builder.vars.bind(builder),
+        tmpdir: builder.tmpdir.bind(builder),
+        exec: builder.exec.bind(builder),
+        from: builder.from.bind(builder),
+        content: builder.content.bind(builder),
+        json: builder.json.bind(builder),
+        pdf: builder.pdf.bind(builder),
+        docx: builder.docx.bind(builder),
+        media: builder.media.bind(builder),
+        copy: builder.copy.bind(builder),
+        copyText: builder.copyText.bind(builder),
+    }).then(metadata => builder.build(metadata));
+}
+//# sourceMappingURL=Builder.js.map

package/lib/cjs/Builder.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"Builder.js","sourceRoot":"","sources":["../../src/Builder.ts"],"names":[],"mappings":";;;;;;AA+NA,0CAeC;AA9OD,yCAAmD;AACnD,2BAAyC;AACzC,4CAAoB;AACpB,+BAAqC;AACrC,gDAAuD;AACvD,gDAAuD;AACvD,yDAAiH;AACjH,yDAAkG;AAClG,mDAAiD;AACjD,iEAAwE;AAoDxE,MAAa,OAAO;IAcG;IAbnB,MAAM,CAAC,QAAQ,CAAW;IAE1B,MAAM,CAAC,WAAW;QACd,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;YACpB,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAC;QACjD,CAAC;QACD,OAAO,OAAO,CAAC,QAAQ,CAAC;IAC5B,CAAC;IAED,KAAK,CAAsB;IAC3B,OAAO,CAAU;IACjB,MAAM,CAAoB;IAE1B,YAAmB,UAAwB,EAAE;QAA1B,YAAO,GAAP,OAAO,CAAmB;QACzC,IAAI,CAAC,MAAM,GAAG,IAAI,wCAAiB,CAAC,IAAI,CAAC,CAAC;QAC1C,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,IAAI,IAAI,EAAE,CAAC;QAChC,OAAO,CAAC,QAAQ,GAAG,IAAI,CAAC;IAC5B,CAAC;IAED,IAAI;QACA,OAAO,IAAI,CAAC,KAAK,CAAC;IACtB,CAAC;IAED,MAAM;QACF,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YAChB,IAAI,CAAC,OAAO,GAAG,IAAA,gBAAW,EAAC,IAAA,WAAI,EAAC,YAAE,CAAC,MAAM,EAAE,EAAE,oBAAoB,CAAC,CAAC,CAAC;QACxE,CAAC;QACD,OAAO,IAAI,CAAC,OAAO,CAAC;IACxB,CAAC;IAED,IAAI,CAAC,QAAgB,EAAE,OAAqB;QACxC,OAAO,IAAA,8BAAc,EAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE;YAC5C,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QAC7C,CAAC,CAAC,CAAC;IACP,CAAC;IAED,QAAQ,CAAC,IAAY,EAAE,MAAqB;QACxC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAClC,CAAC;IAED,IAAI,CAAC,QAAoB,EAAE,IAAY,EAAE,UAAuB,EAAE;QAC9D,IAAA,cAAI,EAAC,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;IACxC,CAAC;IAED,QAAQ,CAAC,IAAY,EAAE,IAAY;QAC/B,IAAA,cAAI,EAAC,IAAI,EAAE,IAAI,6BAAU,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC;IAC3C,CAAC;IAED,IAAI,CAAC,GAAW,EAAE,OAAqB;QACnC,OAAO,IAAA,cAAI,EAAC,GAAG,EAAE,OAAO,CAAC,CAAC;IAC9B,CAAC;IAED,OAAO,CAAC,QAAgB,EAAE,QAAyB;QAC/C,MAAM,MAAM,GAAG,wCAAqB,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QACvD,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;YACxB,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,gCAAa,CAAC,IAAI,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC;QACjE,CAAC;aAAM,CAAC;YACJ,OAAO,IAAI,gCAAa,CAAC,IAAI,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC;QACrD,CAAC;IACL,CAAC;IAED,IAAI,CAAC,QAAgB;QACjB,MAAM,MAAM,GAAG,wCAAqB,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QACvD,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;YACxB,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,6BAAU,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;QACpD,CAAC;aAAM,CAAC;YACJ,OAAO,IAAI,6BAAU,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QACxC,CAAC;IACL,CAAC;IAED,GAAG,CAAC,QAAgB;QAChB,MAAM,MAAM,GAAG,wCAAqB,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QACvD,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;YACxB,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,4BAAS,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;QACnD,CAAC;aAAM,CAAC;YACJ,OAAO,IAAI,4BAAS,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QACvC,CAAC;IACL,CAAC;IAED,IAAI,CAAC,QAAgB;QACjB,MAAM,MAAM,GAAG,wCAAqB,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QACvD,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;YACxB,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,6BAAU,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;QACpD,CAAC;aAAM,CAAC;YACJ,OAAO,IAAI,6BAAU,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QACxC,CAAC;IACL,CAAC;IAED,KAAK,CAAC,QAAgB,EAAE,OAAsB;QAC1C,MAAM,MAAM,GAAG,wCAAqB,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QACvD,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;YACxB,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,8BAAW,CAAC,IAAI,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC;QAC9D,CAAC;aAAM,CAAC;YACJ,OAAO,IAAI,8BAAW,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;QAClD,CAAC;IACL,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,MAA2B;QACnC,IAAI,CAAC;YACD,IAAI,EAAE,QAAQ,EAAE,WAAW,EAAE,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC;YACvD,6DAA6D;YAC7D,MAAM,GAAG,MAAM,oBAAoB,CAAC,MAAM,CAAC,CAAC;YAC5C,6BAA6B;YAC7B,QAAQ,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;YACrD,IAAI,MAAM,GAAW,QAAQ,CAAC;YAC9B,IAAI,WAAW,EAAE,CAAC;gBACd,IAAI,CAAC;oBACD,MAAM,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,OAAQ,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC;gBAChE,CAAC;wBAAS,CAAC;oBACP,IAAA,WAAM,EAAC,QAAQ,CAAC,CAAC;gBACrB,CAAC;YACL,CAAC;YACD,IAAI,CAAC,OAAO,CAAC,KAAK,IAAI,OAAO,CAAC,GAAG,CAAC,mBAAmB,MAAM,EAAE,CAAC,CAAC;YAC/D,OAAO,MAAM,CAAC;QAClB,CAAC;gBAAS,CAAC;YACP,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;gBACf,IAAA,WAAM,EAAC,IAAI,CAAC,OAAO,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;YAC9C,CAAC;QACL,CAAC;IACL,CAAC;IAEO,eAAe;QACnB,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC7B,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC;YACf,OAAO,CAAC,GAAG,GAAG,YAAY,CAAC;QAC/B,CAAC;QACD,IAAI,QAAgB,CAAC;QACrB,IAAI,WAA+B,CAAC;QACpC,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC;QACxB,IAAI,GAAG,CAAC,UAAU,CAAC,SAAS,CAAC,EAAE,CAAC;YAC5B,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;gBACnB,MAAM,IAAI,KAAK,CAAC,uCAAuC,GAAG,UAAU,CAAC,CAAC;YAC1E,CAAC;YACD,6BAA6B;YAC7B,OAAO,CAAC,IAAI,GAAG,IAAI,CAAC;YACpB,yCAAyC;YACzC,QAAQ,GAAG,iBAAiB,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;YAC5C,WAAW,GAAG,GAAG,CAAC,SAAS,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QAClD,CAAC;aAAM,CAAC;YACJ,QAAQ,GAAG,IAAA,cAAO,EAAC,GAAG,CAAC,CAAC;QAC5B,CAAC;QACD,OAAO,EAAE,QAAQ,EAAE,WAAW,EAAE,CAAC;IACrC,CAAC;CAEJ;AAjJD,0BAiJC;AAED,SAAS,oBAAoB,CAAC,MAA2B;IACrD,OAAO,IAAI,wBAAiB,EAAE,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE;QAC7D,IAAI,KAAK,YAAY,gCAAa,EAAE,CAAC;YACjC,OAAO,MAAM,KAAK,CAAC,OAAO,EAAE,CAAC;QACjC,CAAC;aAAM,CAAC;YACJ,OAAO,KAAK,CAAC;QACjB,CAAC;IACL,CAAC,CAAC,CAAC;AACP,CAAC;AAED,SAAS,iBAAiB,CAAC,MAAc;IACrC,OAAO,IAAA,WAAI,EAAC,MAAM,EAAE,sBAAsB,IAAI,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;AAChE,CAAC;AAGD,SAAgB,eAAe,CAAC,QAA8D,EAAE,OAAqB;IACjH,MAAM,OAAO,GAAG,IAAI,OAAO,CAAC,OAAO,CAAC,CAAC;IACrC,OAAO,QAAQ,CAAC;QACZ,IAAI,EAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC;QAChC,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC;QACpC,IAAI,EAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC;QAChC,IAAI,EAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC;QAChC,OAAO,EAAE,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC;QACtC,IAAI,EAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC;QAChC,GAAG,EAAE,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC;QAC9B,IAAI,EAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC;QAChC,KAAK,EAAE,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC;QAClC,IAAI,EAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC;QAChC,QAAQ,EAAE,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC;KAC3C,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC;AACjD,CAAC"}