unclosed 1.0.0

package/CHANGELOG.md

@@ -0,0 +1,19 @@
+# Changelog
+
+All notable changes to this project are documented here. This project follows
+[Semantic Versioning](https://semver.org/spec/v2.0.0.html).
+
+## [1.0.0]
+
+First stable release. The public API is now frozen; future releases will be
+bug fixes and compatibility updates only.
+
+### Added
+
+- `parse`, `parseWithMeta`, `tryParse`, `isComplete`, `repair`, `scanToJson`
+- `PartialJson` accumulator and `parseStream` async generator
+- `UnclosedError` for malformed (as opposed to unfinished) input
+- Options: `partialStrings`, `partialLiterals`, `scan`, `onlyOnChange`
+- Tolerance for trailing commas, comments, single quotes and Markdown fences
+- Dual ESM/CommonJS builds with bundled type declarations
+- Python port with a matching API and test suite

package/LICENSE

@@ -0,0 +1,21 @@
+MIT License
+
+Copyright (c) 2026 unclosed contributors
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.

package/README.md

@@ -0,0 +1,136 @@
+# unclosed
+
+**Parse JSON that hasn't finished arriving yet.**
+
+When a model streams JSON token by token, every intermediate buffer is invalid
+JSON. `JSON.parse` throws on all of them, so you either wait for the last token
+or hand-roll a brace counter. `unclosed` reads whatever has arrived and closes
+what is still open, so you can render as it streams.
+
+```
+{"title": "Quarterly rep      ->  { title: "Quarterly rep" }
+{"items": [1, 2, 3          ->  { items: [1, 2, 3] }
+{"ok": tr                   ->  { ok: true }
+```
+
+- **Zero dependencies.** Nothing to audit, nothing to update.
+- **~9 kB, no build step required.** ESM, CommonJS and types included.
+- **Never invents data.** A truncated key, a half-written `\u00e` escape or an
+  unrecoverable number is dropped, not guessed.
+- **Frozen API.** JSON is a finished spec. This library is finished too.
+
+## Install
+
+```sh
+npm install unclosed
+```
+
+Also available for Python: `pip install unclosed` (see [`python/`](./python)).
+
+## Use
+
+### One-shot
+
+```ts
+import { parse } from "unclosed"
+
+parse('{"user":{"name":"Ada","tags":["math"')
+// => { user: { name: "Ada", tags: ["math"] } }
+```
+
+### Streaming
+
+```ts
+import { parseStream } from "unclosed"
+
+for await (const { value, complete } of parseStream(tokens)) {
+  render(value)
+  if (complete) save(value)
+}
+```
+
+Or drive it yourself:
+
+```ts
+import { PartialJson } from "unclosed"
+
+const acc = new PartialJson()
+for await (const chunk of tokens) {
+  const { value, complete } = acc.push(chunk)
+  render(value)
+}
+```
+
+### Knowing what is final
+
+A field that is still being written should usually not be treated as final.
+`incompletePath` points at it.
+
+```ts
+import { parseWithMeta } from "unclosed"
+
+parseWithMeta('{"a":{"b":[1,"xy')
+// {
+//   value: { a: { b: [1, "xy"] } },
+//   complete: false,
+//   incompletePath: ["a", "b", 1],
+// }
+```
+
+## API
+
+| Function | Description |
+| --- | --- |
+| `parse(text, options?)` | Best-effort value, or `undefined` if nothing is recoverable. |
+| `parseWithMeta(text, options?)` | `{ value, complete, incompletePath }`. |
+| `tryParse(text, options?)` | Like `parse`, but returns `undefined` instead of throwing. |
+| `isComplete(text, options?)` | `true` when the input holds one whole JSON value. |
+| `repair(text, options?)` | Returns a valid JSON string. |
+| `PartialJson` | Accumulator with `push`, `value`, `complete`, `reset`. |
+| `parseStream(source, options?)` | Async generator of snapshots. |
+| `scanToJson(text)` | Strips prose and Markdown fences. |
+| `UnclosedError` | Thrown for malformed (not merely unfinished) input. |
+
+### Options
+
+| Option | Default | Description |
+| --- | --- | --- |
+| `partialStrings` | `true` | Keep the received prefix of an unterminated string. |
+| `partialLiterals` | `true` | Resolve `tru` to `true`, `nul` to `null`. |
+| `scan` | `true` | Skip Markdown fences and prose before the first `{` or `[`. |
+| `onlyOnChange` | `true` | `parseStream` only: skip chunks that changed nothing. |
+
+## Guarantees
+
+These are covered by tests that walk every prefix of a document:
+
+1. **No throw on truncation.** Any prefix of valid JSON parses without error.
+2. **Subset property.** The value recovered from a prefix is always a subset of
+   the final value: no extra keys, no extra array items, and every string is a
+   prefix of its final form.
+3. **Idempotent output.** `repair()` always returns something `JSON.parse` accepts.
+4. **Chunk-boundary independence.** Where the stream is split never affects the result.
+
+## Tolerances
+
+Beyond truncation, real model output drifts from the spec in a few predictable
+ways. These are accepted and will not change:
+
+- trailing commas: `{"a":1,}`
+- `//` and `/* */` comments
+- single-quoted strings: `{'a':'b'}`
+- Markdown fences and surrounding prose
+
+Anything else, such as unquoted keys or `NaN`, throws `UnclosedError`. This
+library completes JSON; it does not rewrite other formats into it.
+
+## Performance
+
+The parser is a single pass with no allocation beyond the result. The streaming
+helpers re-parse the buffer per chunk, which is `O(n²)` over the whole stream and
+is the right trade for model-sized payloads, where `n` is kilobytes. For
+multi-megabyte streams, call `parse` on a timer instead of on every token.
+
+## License
+
+MIT

package/dist/cjs/index.js

@@ -0,0 +1,20 @@
+"use strict";
+/**
+ * unclosed — parse JSON that has not finished arriving yet.
+ *
+ * Zero dependencies, one job, frozen API.
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.parseStream = exports.PartialJson = exports.UnclosedError = exports.scanToJson = exports.repair = exports.isComplete = exports.tryParse = exports.parseWithMeta = exports.parse = void 0;
+var parse_js_1 = require("./parse.js");
+Object.defineProperty(exports, "parse", { enumerable: true, get: function () { return parse_js_1.parse; } });
+Object.defineProperty(exports, "parseWithMeta", { enumerable: true, get: function () { return parse_js_1.parseWithMeta; } });
+Object.defineProperty(exports, "tryParse", { enumerable: true, get: function () { return parse_js_1.tryParse; } });
+Object.defineProperty(exports, "isComplete", { enumerable: true, get: function () { return parse_js_1.isComplete; } });
+Object.defineProperty(exports, "repair", { enumerable: true, get: function () { return parse_js_1.repair; } });
+Object.defineProperty(exports, "scanToJson", { enumerable: true, get: function () { return parse_js_1.scanToJson; } });
+Object.defineProperty(exports, "UnclosedError", { enumerable: true, get: function () { return parse_js_1.UnclosedError; } });
+var stream_js_1 = require("./stream.js");
+Object.defineProperty(exports, "PartialJson", { enumerable: true, get: function () { return stream_js_1.PartialJson; } });
+Object.defineProperty(exports, "parseStream", { enumerable: true, get: function () { return stream_js_1.parseStream; } });
+//# sourceMappingURL=index.js.map

package/dist/cjs/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":";AAAA;;;;GAIG;;;AAEH,uCAQmB;AAPlB,iGAAA,KAAK,OAAA;AACL,yGAAA,aAAa,OAAA;AACb,oGAAA,QAAQ,OAAA;AACR,sGAAA,UAAU,OAAA;AACV,kGAAA,MAAM,OAAA;AACN,sGAAA,UAAU,OAAA;AACV,yGAAA,aAAa,OAAA;AAKd,yCAAsD;AAA7C,wGAAA,WAAW,OAAA;AAAE,wGAAA,WAAW,OAAA"}

package/dist/cjs/package.json

@@ -0,0 +1,3 @@
+{
+  "type": "commonjs"
+}

package/dist/cjs/parse.js

@@ -0,0 +1,377 @@
+"use strict";
+/**
+ * Tolerant JSON parser for incomplete ("unclosed") input.
+ *
+ * The parser reads as much of a JSON document as is present and closes any
+ * containers that were still open when the input ended. It never guesses at
+ * data it has not seen: a truncated object key, a half-written escape sequence
+ * or an unrecoverable number is dropped rather than invented.
+ *
+ * Zero dependencies. No configuration files. No runtime requirements beyond
+ * ES2020.
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.UnclosedError = void 0;
+exports.scanToJson = scanToJson;
+exports.parseWithMeta = parseWithMeta;
+exports.parse = parse;
+exports.tryParse = tryParse;
+exports.isComplete = isComplete;
+exports.repair = repair;
+/** Thrown for input that is malformed rather than merely unfinished. */
+class UnclosedError extends SyntaxError {
+    constructor(message, position) {
+        super(`${message} (at position ${position})`);
+        this.name = "UnclosedError";
+        this.position = position;
+    }
+}
+exports.UnclosedError = UnclosedError;
+const MISSING = Symbol("unclosed.missing");
+const DEFAULTS = {
+    partialStrings: true,
+    partialLiterals: true,
+    scan: true,
+};
+const LITERALS = [
+    ["true", true],
+    ["false", false],
+    ["null", null],
+];
+function isDigit(c) {
+    return c >= "0" && c <= "9";
+}
+function isHex(s) {
+    for (let i = 0; i < s.length; i++) {
+        const c = s[i].toLowerCase();
+        if (!(isDigit(c) || (c >= "a" && c <= "f")))
+            return false;
+    }
+    return true;
+}
+/**
+ * Strip Markdown fences and leading prose so that model output such as
+ * "Sure! ```json\n{..." parses without pre-processing on the caller's side.
+ */
+function scanToJson(input) {
+    let text = input;
+    const fence = /```[A-Za-z0-9_-]*[ \t]*\r?\n?/.exec(text);
+    if (fence) {
+        text = text.slice(fence.index + fence[0].length);
+        const close = text.indexOf("```");
+        if (close !== -1)
+            text = text.slice(0, close);
+    }
+    const start = text.search(/[[{]/);
+    if (start > 0)
+        text = text.slice(start);
+    return text;
+}
+class Parser {
+    constructor(src, opts) {
+        this.pos = 0;
+        this.path = [];
+        this.complete = true;
+        this.incompletePath = null;
+        this.src = src;
+        this.opts = opts;
+    }
+    get atEnd() {
+        return this.pos >= this.src.length;
+    }
+    /** Record that input ran out while reading the current node. */
+    truncated() {
+        if (this.complete) {
+            this.complete = false;
+            this.incompletePath = this.path.slice();
+        }
+        this.pos = this.src.length;
+    }
+    fail(message) {
+        throw new UnclosedError(message, this.pos);
+    }
+    /** Whitespace, plus `//` and block comments, which models emit often. */
+    skip() {
+        const s = this.src;
+        while (this.pos < s.length) {
+            const c = s[this.pos];
+            if (c === " " || c === "\n" || c === "\r" || c === "\t" || c === "\uFEFF") {
+                this.pos++;
+                continue;
+            }
+            if (c === "/" && s[this.pos + 1] === "/") {
+                this.pos += 2;
+                while (this.pos < s.length && s[this.pos] !== "\n")
+                    this.pos++;
+                continue;
+            }
+            if (c === "/" && s[this.pos + 1] === "*") {
+                this.pos += 2;
+                while (this.pos < s.length &&
+                    !(s[this.pos] === "*" && s[this.pos + 1] === "/")) {
+                    this.pos++;
+                }
+                this.pos = Math.min(this.pos + 2, s.length);
+                continue;
+            }
+            break;
+        }
+    }
+    parse() {
+        const value = this.value();
+        return value;
+    }
+    value() {
+        this.skip();
+        if (this.atEnd) {
+            this.truncated();
+            return MISSING;
+        }
+        const c = this.src[this.pos];
+        if (c === "{")
+            return this.object();
+        if (c === "[")
+            return this.array();
+        if (c === '"' || c === "'")
+            return this.string(c);
+        if (c === "-" || c === "+" || isDigit(c))
+            return this.number();
+        if (/[A-Za-z]/.test(c))
+            return this.literal();
+        return this.fail(`Unexpected character ${JSON.stringify(c)}`);
+    }
+    object() {
+        this.pos++;
+        const out = {};
+        for (;;) {
+            this.skip();
+            if (this.atEnd) {
+                this.truncated();
+                return out;
+            }
+            const c = this.src[this.pos];
+            if (c === "}") {
+                this.pos++;
+                return out;
+            }
+            if (c === ",") {
+                this.pos++;
+                continue;
+            }
+            if (c !== '"' && c !== "'") {
+                return this.fail(`Expected a key but found ${JSON.stringify(c)}`);
+            }
+            const key = this.string(c);
+            // A key that is still being written tells us nothing about its value.
+            if (key === MISSING || !this.complete)
+                return out;
+            this.skip();
+            if (this.atEnd) {
+                this.truncated();
+                return out;
+            }
+            const sep = this.src[this.pos];
+            if (sep === ":") {
+                this.pos++;
+            }
+            else if (sep === "," || sep === "}") {
+                continue;
+            }
+            else {
+                return this.fail(`Expected ':' but found ${JSON.stringify(sep)}`);
+            }
+            this.skip();
+            if (this.atEnd) {
+                this.truncated();
+                return out;
+            }
+            this.path.push(key);
+            const value = this.value();
+            this.path.pop();
+            if (value === MISSING)
+                return out;
+            out[key] = value;
+        }
+    }
+    array() {
+        this.pos++;
+        const out = [];
+        for (;;) {
+            this.skip();
+            if (this.atEnd) {
+                this.truncated();
+                return out;
+            }
+            const c = this.src[this.pos];
+            if (c === "]") {
+                this.pos++;
+                return out;
+            }
+            if (c === ",") {
+                this.pos++;
+                continue;
+            }
+            this.path.push(out.length);
+            const value = this.value();
+            this.path.pop();
+            if (value === MISSING)
+                return out;
+            out.push(value);
+        }
+    }
+    string(quote) {
+        const s = this.src;
+        this.pos++;
+        let out = "";
+        while (this.pos < s.length) {
+            const c = s[this.pos];
+            if (c === quote) {
+                this.pos++;
+                return out;
+            }
+            if (c !== "\\") {
+                out += c;
+                this.pos++;
+                continue;
+            }
+            // Escape sequence. If it is cut in half, drop it and stop here so we
+            // never emit a character the sender did not finish writing.
+            if (this.pos + 1 >= s.length)
+                return this.unterminated(out);
+            const esc = s[this.pos + 1];
+            if (esc === "u") {
+                const hex = s.slice(this.pos + 2, this.pos + 6);
+                if (hex.length < 4)
+                    return this.unterminated(out);
+                if (!isHex(hex)) {
+                    this.pos += 1;
+                    return this.fail(`Invalid unicode escape \\u${hex}`);
+                }
+                out += String.fromCharCode(parseInt(hex, 16));
+                this.pos += 6;
+                continue;
+            }
+            const simple = SIMPLE_ESCAPES[esc];
+            if (simple === undefined) {
+                this.pos += 1;
+                return this.fail(`Invalid escape \\${esc}`);
+            }
+            out += simple;
+            this.pos += 2;
+        }
+        return this.unterminated(out);
+    }
+    unterminated(sofar) {
+        this.truncated();
+        return this.opts.partialStrings ? sofar : MISSING;
+    }
+    number() {
+        const s = this.src;
+        const start = this.pos;
+        if (s[this.pos] === "-" || s[this.pos] === "+")
+            this.pos++;
+        while (this.pos < s.length && isDigit(s[this.pos]))
+            this.pos++;
+        if (s[this.pos] === ".") {
+            this.pos++;
+            while (this.pos < s.length && isDigit(s[this.pos]))
+                this.pos++;
+        }
+        if (s[this.pos] === "e" || s[this.pos] === "E") {
+            this.pos++;
+            if (s[this.pos] === "+" || s[this.pos] === "-")
+                this.pos++;
+            while (this.pos < s.length && isDigit(s[this.pos]))
+                this.pos++;
+        }
+        let raw = s.slice(start, this.pos);
+        if (this.atEnd) {
+            // A number touching the end of the buffer may still be growing.
+            this.truncated();
+            raw = raw.replace(/[.eE][+-]?$/, "").replace(/[.eE]$/, "");
+        }
+        if (!/^[+-]?[0-9]/.test(raw))
+            return MISSING;
+        const n = Number(raw);
+        return Number.isFinite(n) ? n : MISSING;
+    }
+    literal() {
+        const rest = this.src.slice(this.pos);
+        for (const [word, value] of LITERALS) {
+            if (rest.startsWith(word)) {
+                this.pos += word.length;
+                return value;
+            }
+            if (rest.length > 0 && word.startsWith(rest)) {
+                this.truncated();
+                return this.opts.partialLiterals ? value : MISSING;
+            }
+        }
+        return this.fail(`Unexpected token ${JSON.stringify(rest.slice(0, 8))}`);
+    }
+}
+const SIMPLE_ESCAPES = {
+    '"': '"',
+    "'": "'",
+    "\\": "\\",
+    "/": "/",
+    b: "\b",
+    f: "\f",
+    n: "\n",
+    r: "\r",
+    t: "\t",
+};
+/**
+ * Parse possibly-incomplete JSON and report how much of it is final.
+ *
+ * @throws {UnclosedError} when the input is malformed rather than unfinished.
+ */
+function parseWithMeta(input, options = {}) {
+    const opts = { ...DEFAULTS, ...options };
+    const text = opts.scan ? scanToJson(input) : input;
+    const parser = new Parser(text, opts);
+    const value = parser.parse();
+    return {
+        value: value === MISSING ? undefined : value,
+        complete: parser.complete,
+        incompletePath: parser.incompletePath,
+    };
+}
+/**
+ * Parse possibly-incomplete JSON.
+ *
+ * Returns `undefined` when no value could be recovered at all.
+ *
+ * @throws {UnclosedError} when the input is malformed rather than unfinished.
+ */
+function parse(input, options) {
+    return parseWithMeta(input, options).value;
+}
+/** Parse without throwing. Returns `undefined` on malformed input. */
+function tryParse(input, options) {
+    try {
+        return parse(input, options);
+    }
+    catch {
+        return undefined;
+    }
+}
+/** `true` when the input holds one whole, untruncated JSON value. */
+function isComplete(input, options) {
+    try {
+        return parseWithMeta(input, options).complete;
+    }
+    catch {
+        return false;
+    }
+}
+/**
+ * Turn possibly-incomplete JSON into a valid JSON string.
+ *
+ * @throws {UnclosedError} when the input is malformed rather than unfinished.
+ */
+function repair(input, options) {
+    const { value } = parseWithMeta(input, options);
+    return JSON.stringify(value === undefined ? null : value);
+}
+//# sourceMappingURL=parse.js.map

package/dist/cjs/parse.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"parse.js","sourceRoot":"","sources":["../../src/parse.ts"],"names":[],"mappings":";AAAA;;;;;;;;;;GAUG;;;AAkFH,gCAWC;AAwQD,sCAaC;AASD,sBAKC;AAGD,4BASC;AAGD,gCAMC;AAOD,wBAGC;AAtXD,wEAAwE;AACxE,MAAa,aAAc,SAAQ,WAAW;IAE7C,YAAY,OAAe,EAAE,QAAgB;QAC5C,KAAK,CAAC,GAAG,OAAO,iBAAiB,QAAQ,GAAG,CAAC,CAAA;QAC7C,IAAI,CAAC,IAAI,GAAG,eAAe,CAAA;QAC3B,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAA;IACzB,CAAC;CACD;AAPD,sCAOC;AAED,MAAM,OAAO,GAAG,MAAM,CAAC,kBAAkB,CAAC,CAAA;AAG1C,MAAM,QAAQ,GAA2B;IACxC,cAAc,EAAE,IAAI;IACpB,eAAe,EAAE,IAAI;IACrB,IAAI,EAAE,IAAI;CACV,CAAA;AAED,MAAM,QAAQ,GAA2C;IACxD,CAAC,MAAM,EAAE,IAAI,CAAC;IACd,CAAC,OAAO,EAAE,KAAK,CAAC;IAChB,CAAC,MAAM,EAAE,IAAI,CAAC;CACd,CAAA;AAED,SAAS,OAAO,CAAC,CAAS;IACzB,OAAO,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,GAAG,CAAA;AAC5B,CAAC;AAED,SAAS,KAAK,CAAC,CAAS;IACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAE,CAAC,WAAW,EAAE,CAAA;QAC7B,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;YAAE,OAAO,KAAK,CAAA;IAC1D,CAAC;IACD,OAAO,IAAI,CAAA;AACZ,CAAC;AAED;;;GAGG;AACH,SAAgB,UAAU,CAAC,KAAa;IACvC,IAAI,IAAI,GAAG,KAAK,CAAA;IAChB,MAAM,KAAK,GAAG,+BAA+B,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IACxD,IAAI,KAAK,EAAE,CAAC;QACX,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAA;QAChD,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;QACjC,IAAI,KAAK,KAAK,CAAC,CAAC;YAAE,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAA;IAC9C,CAAC;IACD,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;IACjC,IAAI,KAAK,GAAG,CAAC;QAAE,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAA;IACvC,OAAO,IAAI,CAAA;AACZ,CAAC;AAED,MAAM,MAAM;IAQX,YAAY,GAAW,EAAE,IAA4B;QAL7C,QAAG,GAAG,CAAC,CAAA;QACP,SAAI,GAA2B,EAAE,CAAA;QACzC,aAAQ,GAAG,IAAI,CAAA;QACf,mBAAc,GAAkC,IAAI,CAAA;QAGnD,IAAI,CAAC,GAAG,GAAG,GAAG,CAAA;QACd,IAAI,CAAC,IAAI,GAAG,IAAI,CAAA;IACjB,CAAC;IAED,IAAY,KAAK;QAChB,OAAO,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM,CAAA;IACnC,CAAC;IAED,gEAAgE;IACxD,SAAS;QAChB,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YACnB,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAA;YACrB,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAA;QACxC,CAAC;QACD,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAA;IAC3B,CAAC;IAEO,IAAI,CAAC,OAAe;QAC3B,MAAM,IAAI,aAAa,CAAC,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,CAAA;IAC3C,CAAC;IAED,yEAAyE;IACjE,IAAI;QACX,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAA;QAClB,OAAO,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;YAC5B,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAE,CAAA;YACtB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,QAAQ,EAAE,CAAC;gBAC3E,IAAI,CAAC,GAAG,EAAE,CAAA;gBACV,SAAQ;YACT,CAAC;YACD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;gBAC1C,IAAI,CAAC,GAAG,IAAI,CAAC,CAAA;gBACb,OAAO,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,IAAI;oBAAE,IAAI,CAAC,GAAG,EAAE,CAAA;gBAC9D,SAAQ;YACT,CAAC;YACD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;gBAC1C,IAAI,CAAC,GAAG,IAAI,CAAC,CAAA;gBACb,OACC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,MAAM;oBACnB,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,EAChD,CAAC;oBACF,IAAI,CAAC,GAAG,EAAE,CAAA;gBACX,CAAC;gBACD,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAA;gBAC3C,SAAQ;YACT,CAAC;YACD,MAAK;QACN,CAAC;IACF,CAAC;IAED,KAAK;QACJ,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,EAAE,CAAA;QAC1B,OAAO,KAAK,CAAA;IACb,CAAC;IAEO,KAAK;QACZ,IAAI,CAAC,IAAI,EAAE,CAAA;QACX,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAChB,IAAI,CAAC,SAAS,EAAE,CAAA;YAChB,OAAO,OAAO,CAAA;QACf,CAAC;QACD,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAE,CAAA;QAC7B,IAAI,CAAC,KAAK,GAAG;YAAE,OAAO,IAAI,CAAC,MAAM,EAAE,CAAA;QACnC,IAAI,CAAC,KAAK,GAAG;YAAE,OAAO,IAAI,CAAC,KAAK,EAAE,CAAA;QAClC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG;YAAE,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;QACjD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,OAAO,CAAC,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC,MAAM,EAAE,CAAA;QAC9D,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC,OAAO,EAAE,CAAA;QAC7C,OAAO,IAAI,CAAC,IAAI,CAAC,wBAAwB,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;IAC9D,CAAC;IAEO,MAAM;QACb,IAAI,CAAC,GAAG,EAAE,CAAA;QACV,MAAM,GAAG,GAAyB,EAAE,CAAA;QACpC,SAAS,CAAC;YACT,IAAI,CAAC,IAAI,EAAE,CAAA;YACX,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;gBAChB,IAAI,CAAC,SAAS,EAAE,CAAA;gBAChB,OAAO,GAAG,CAAA;YACX,CAAC;YACD,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAE,CAAA;YAC7B,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;gBACf,IAAI,CAAC,GAAG,EAAE,CAAA;gBACV,OAAO,GAAG,CAAA;YACX,CAAC;YACD,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;gBACf,IAAI,CAAC,GAAG,EAAE,CAAA;gBACV,SAAQ;YACT,CAAC;YACD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;gBAC5B,OAAO,IAAI,CAAC,IAAI,CAAC,4BAA4B,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;YAClE,CAAC;YACD,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;YAC1B,sEAAsE;YACtE,IAAI,GAAG,KAAK,OAAO,IAAI,CAAC,IAAI,CAAC,QAAQ;gBAAE,OAAO,GAAG,CAAA;YAEjD,IAAI,CAAC,IAAI,EAAE,CAAA;YACX,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;gBAChB,IAAI,CAAC,SAAS,EAAE,CAAA;gBAChB,OAAO,GAAG,CAAA;YACX,CAAC;YACD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAE,CAAA;YAC/B,IAAI,GAAG,KAAK,GAAG,EAAE,CAAC;gBACjB,IAAI,CAAC,GAAG,EAAE,CAAA;YACX,CAAC;iBAAM,IAAI,GAAG,KAAK,GAAG,IAAI,GAAG,KAAK,GAAG,EAAE,CAAC;gBACvC,SAAQ;YACT,CAAC;iBAAM,CAAC;gBACP,OAAO,IAAI,CAAC,IAAI,CAAC,0BAA0B,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;YAClE,CAAC;YAED,IAAI,CAAC,IAAI,EAAE,CAAA;YACX,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;gBAChB,IAAI,CAAC,SAAS,EAAE,CAAA;gBAChB,OAAO,GAAG,CAAA;YACX,CAAC;YAED,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;YACnB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,EAAE,CAAA;YAC1B,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAA;YACf,IAAI,KAAK,KAAK,OAAO;gBAAE,OAAO,GAAG,CAAA;YACjC,GAAG,CAAC,GAAG,CAAC,GAAG,KAAK,CAAA;QACjB,CAAC;IACF,CAAC;IAEO,KAAK;QACZ,IAAI,CAAC,GAAG,EAAE,CAAA;QACV,MAAM,GAAG,GAAW,EAAE,CAAA;QACtB,SAAS,CAAC;YACT,IAAI,CAAC,IAAI,EAAE,CAAA;YACX,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;gBAChB,IAAI,CAAC,SAAS,EAAE,CAAA;gBAChB,OAAO,GAAG,CAAA;YACX,CAAC;YACD,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAE,CAAA;YAC7B,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;gBACf,IAAI,CAAC,GAAG,EAAE,CAAA;gBACV,OAAO,GAAG,CAAA;YACX,CAAC;YACD,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;gBACf,IAAI,CAAC,GAAG,EAAE,CAAA;gBACV,SAAQ;YACT,CAAC;YACD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;YAC1B,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,EAAE,CAAA;YAC1B,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAA;YACf,IAAI,KAAK,KAAK,OAAO;gBAAE,OAAO,GAAG,CAAA;YACjC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;QAChB,CAAC;IACF,CAAC;IAEO,MAAM,CAAC,KAAa;QAC3B,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAA;QAClB,IAAI,CAAC,GAAG,EAAE,CAAA;QACV,IAAI,GAAG,GAAG,EAAE,CAAA;QACZ,OAAO,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;YAC5B,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAE,CAAA;YACtB,IAAI,CAAC,KAAK,KAAK,EAAE,CAAC;gBACjB,IAAI,CAAC,GAAG,EAAE,CAAA;gBACV,OAAO,GAAG,CAAA;YACX,CAAC;YACD,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;gBAChB,GAAG,IAAI,CAAC,CAAA;gBACR,IAAI,CAAC,GAAG,EAAE,CAAA;gBACV,SAAQ;YACT,CAAC;YACD,qEAAqE;YACrE,4DAA4D;YAC5D,IAAI,IAAI,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,MAAM;gBAAE,OAAO,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAA;YAC3D,MAAM,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAE,CAAA;YAC5B,IAAI,GAAG,KAAK,GAAG,EAAE,CAAC;gBACjB,MAAM,GAAG,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAA;gBAC/C,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC;oBAAE,OAAO,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAA;gBACjD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;oBACjB,IAAI,CAAC,GAAG,IAAI,CAAC,CAAA;oBACb,OAAO,IAAI,CAAC,IAAI,CAAC,6BAA6B,GAAG,EAAE,CAAC,CAAA;gBACrD,CAAC;gBACD,GAAG,IAAI,MAAM,CAAC,YAAY,CAAC,QAAQ,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAA;gBAC7C,IAAI,CAAC,GAAG,IAAI,CAAC,CAAA;gBACb,SAAQ;YACT,CAAC;YACD,MAAM,MAAM,GAAG,cAAc,CAAC,GAAG,CAAC,CAAA;YAClC,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;gBAC1B,IAAI,CAAC,GAAG,IAAI,CAAC,CAAA;gBACb,OAAO,IAAI,CAAC,IAAI,CAAC,oBAAoB,GAAG,EAAE,CAAC,CAAA;YAC5C,CAAC;YACD,GAAG,IAAI,MAAM,CAAA;YACb,IAAI,CAAC,GAAG,IAAI,CAAC,CAAA;QACd,CAAC;QACD,OAAO,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAA;IAC9B,CAAC;IAEO,YAAY,CAAC,KAAa;QACjC,IAAI,CAAC,SAAS,EAAE,CAAA;QAChB,OAAO,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAA;IAClD,CAAC;IAEO,MAAM;QACb,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAA;QAClB,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAA;QACtB,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG;YAAE,IAAI,CAAC,GAAG,EAAE,CAAA;QAC1D,OAAO,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,MAAM,IAAI,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAE,CAAC;YAAE,IAAI,CAAC,GAAG,EAAE,CAAA;QAC/D,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,EAAE,CAAC;YACzB,IAAI,CAAC,GAAG,EAAE,CAAA;YACV,OAAO,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,MAAM,IAAI,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAE,CAAC;gBAAE,IAAI,CAAC,GAAG,EAAE,CAAA;QAChE,CAAC;QACD,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,EAAE,CAAC;YAChD,IAAI,CAAC,GAAG,EAAE,CAAA;YACV,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG;gBAAE,IAAI,CAAC,GAAG,EAAE,CAAA;YAC1D,OAAO,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,MAAM,IAAI,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAE,CAAC;gBAAE,IAAI,CAAC,GAAG,EAAE,CAAA;QAChE,CAAC;QACD,IAAI,GAAG,GAAG,CAAC,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAA;QAClC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAChB,gEAAgE;YAChE,IAAI,CAAC,SAAS,EAAE,CAAA;YAChB,GAAG,GAAG,GAAG,CAAC,OAAO,CAAC,aAAa,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAA;QAC3D,CAAC;QACD,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,GAAG,CAAC;YAAE,OAAO,OAAO,CAAA;QAC5C,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAA;QACrB,OAAO,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAA;IACxC,CAAC;IAEO,OAAO;QACd,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;QACrC,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,QAAQ,EAAE,CAAC;YACtC,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC3B,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,MAAM,CAAA;gBACvB,OAAO,KAAK,CAAA;YACb,CAAC;YACD,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC9C,IAAI,CAAC,SAAS,EAAE,CAAA;gBAChB,OAAO,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAA;YACnD,CAAC;QACF,CAAC;QACD,OAAO,IAAI,CAAC,IAAI,CAAC,oBAAoB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;IACzE,CAAC;CACD;AAED,MAAM,cAAc,GAAuC;IAC1D,GAAG,EAAE,GAAG;IACR,GAAG,EAAE,GAAG;IACR,IAAI,EAAE,IAAI;IACV,GAAG,EAAE,GAAG;IACR,CAAC,EAAE,IAAI;IACP,CAAC,EAAE,IAAI;IACP,CAAC,EAAE,IAAI;IACP,CAAC,EAAE,IAAI;IACP,CAAC,EAAE,IAAI;CACP,CAAA;AAED;;;;GAIG;AACH,SAAgB,aAAa,CAC5B,KAAa,EACb,UAAwB,EAAE;IAE1B,MAAM,IAAI,GAAG,EAAE,GAAG,QAAQ,EAAE,GAAG,OAAO,EAAE,CAAA;IACxC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAA;IAClD,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,CAAA;IACrC,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,EAAE,CAAA;IAC5B,OAAO;QACN,KAAK,EAAE,KAAK,KAAK,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAE,KAAW;QACnD,QAAQ,EAAE,MAAM,CAAC,QAAQ;QACzB,cAAc,EAAE,MAAM,CAAC,cAAc;KACrC,CAAA;AACF,CAAC;AAED;;;;;;GAMG;AACH,SAAgB,KAAK,CACpB,KAAa,EACb,OAAsB;IAEtB,OAAO,aAAa,CAAI,KAAK,EAAE,OAAO,CAAC,CAAC,KAAK,CAAA;AAC9C,CAAC;AAED,sEAAsE;AACtE,SAAgB,QAAQ,CACvB,KAAa,EACb,OAAsB;IAEtB,IAAI,CAAC;QACJ,OAAO,KAAK,CAAI,KAAK,EAAE,OAAO,CAAC,CAAA;IAChC,CAAC;IAAC,MAAM,CAAC;QACR,OAAO,SAAS,CAAA;IACjB,CAAC;AACF,CAAC;AAED,qEAAqE;AACrE,SAAgB,UAAU,CAAC,KAAa,EAAE,OAAsB;IAC/D,IAAI,CAAC;QACJ,OAAO,aAAa,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,QAAQ,CAAA;IAC9C,CAAC;IAAC,MAAM,CAAC;QACR,OAAO,KAAK,CAAA;IACb,CAAC;AACF,CAAC;AAED;;;;GAIG;AACH,SAAgB,MAAM,CAAC,KAAa,EAAE,OAAsB;IAC3D,MAAM,EAAE,KAAK,EAAE,GAAG,aAAa,CAAC,KAAK,EAAE,OAAO,CAAC,CAAA;IAC/C,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAA;AAC1D,CAAC"}