@caelo-cms/shared 0.10.71 → 0.11.0

package/dist/lists/items.js

@@ -0,0 +1,304 @@
+// SPDX-License-Identifier: MPL-2.0
+/**
+ * List entries — storage shape, validation against a list type, and the
+ * pure item-level patch operations (epic #1107, `docs/lists.md` §4).
+ *
+ * A shared list and a local list (a module field value) store the same
+ * array. Children always live under `children` in storage; the loop name
+ * a template uses (`children.name` on the node) is a rendering concern,
+ * so renaming a loop never rewrites stored data.
+ *
+ * Every entry carries a UUID that never changes, also not on a move.
+ * Diffs, translations (by address, `address.ts`) and page terms
+ * (`caelo:term/<listId>/<itemId>`) hang off it.
+ */
+import { z } from "zod";
+import { validateFieldValue } from "./fields.js";
+import { effectiveMaxDepth, LIST_MAX_ITEMS, pageQueryPartialSchema, } from "./list-type.js";
+const UUID_RE = /^[0-9a-f]{8}-[0-9a-f]{4}-[0-9a-f]{4}-[0-9a-f]{4}-[0-9a-f]{12}$/;
+/** Input shape: `id` optional (assigned on write). Recursive. */
+export const listItemInputSchema = z.lazy(() => z
+    .object({
+    id: z.string().regex(UUID_RE, "id must be a lowercase uuid").optional(),
+    node: z.string().min(1).max(64),
+    values: z.record(z.string(), z.unknown()).default({}),
+    children: z.array(listItemInputSchema).optional(),
+    query: z.record(z.string(), z.unknown()).optional(),
+})
+    .strict());
+/**
+ * Validate entries against `type`, assigning ids to entries without one.
+ * Checks node placement, required fields and value shapes, depth, per-level
+ * `max`, the total count, duplicate ids, and query overrides (only the
+ * source's `editable` knobs). Values for fields a node does not declare
+ * are an issue — data the type does not know about would be invisible in
+ * the editor and silently dropped by the next full replace.
+ */
+export function validateListItems(type, input, opts = {}) {
+    const root = opts.path ?? "items";
+    const issues = [];
+    const parsed = z.array(listItemInputSchema).safeParse(input);
+    if (!parsed.success) {
+        return {
+            items: [],
+            issues: parsed.error.issues.slice(0, 10).map((i) => ({
+                path: `${root}${i.path.map((p) => (typeof p === "number" ? `[${p}]` : `.${String(p)}`)).join("")}`,
+                message: i.message,
+            })),
+        };
+    }
+    const newId = opts.newId ?? (() => globalThis.crypto.randomUUID());
+    const maxDepth = effectiveMaxDepth(type);
+    const ids = new Set();
+    let count = 0;
+    const walk = (items, allow, max, depth, path) => {
+        if (max !== undefined && items.length > max) {
+            issues.push({ path, message: `at most ${max} entries allowed here, got ${items.length}.` });
+        }
+        return items.map((it, i) => {
+            const at = `${path}[${i}]`;
+            count += 1;
+            const id = it.id ?? newId();
+            if (ids.has(id))
+                issues.push({ path: `${at}.id`, message: `duplicate entry id ${id}.` });
+            ids.add(id);
+            const node = type.nodes[it.node];
+            if (!node) {
+                issues.push({
+                    path: `${at}.node`,
+                    message: `unknown node kind "${it.node}" — the type defines ${Object.keys(type.nodes).join(", ")}.`,
+                });
+                return { id, node: it.node, values: it.values };
+            }
+            if (!allow.includes(it.node)) {
+                issues.push({
+                    path: `${at}.node`,
+                    message: `"${it.node}" is not allowed here — allowed: ${allow.join(", ")}.`,
+                });
+            }
+            if (depth > maxDepth) {
+                issues.push({ path: at, message: `nesting deeper than ${maxDepth} levels.` });
+            }
+            const values = {};
+            for (const f of node.fields) {
+                const v = Object.hasOwn(it.values, f.name) ? it.values[f.name] : f.default;
+                issues.push(...validateFieldValue(f, v, `${at}.values.${f.name}`));
+                if (v !== undefined)
+                    values[f.name] = v;
+            }
+            for (const k of Object.keys(it.values)) {
+                if (!node.fields.some((f) => f.name === k)) {
+                    issues.push({
+                        path: `${at}.values.${k}`,
+                        message: `node "${it.node}" has no field "${k}" — add the field to the type or drop the value.`,
+                    });
+                }
+            }
+            const out = {
+                id,
+                node: it.node,
+                values,
+            };
+            if (it.query !== undefined) {
+                if (node.source?.kind !== "query") {
+                    issues.push({ path: `${at}.query`, message: `node "${it.node}" has no query source.` });
+                }
+                else {
+                    const q = pageQueryPartialSchema.safeParse(it.query);
+                    if (!q.success) {
+                        issues.push({
+                            path: `${at}.query`,
+                            message: `invalid query: ${q.error.issues[0]?.message ?? ""}`,
+                        });
+                    }
+                    // A non-editable knob sent with exactly the type's default value
+                    // restates the type; it is dropped, not refused (e2e-livedit run
+                    // 40360756064: a news entry repeated `page_type: "news"` and
+                    // `order` from the type's defaults and the whole list was refused).
+                    // A different value is still refused: it would be ignored silently.
+                    const defaults = (node.source.defaults ?? {});
+                    const query = {};
+                    for (const [k, v] of Object.entries(it.query)) {
+                        if (node.source.editable.includes(k)) {
+                            query[k] = v;
+                        }
+                        else if (JSON.stringify(v) !== JSON.stringify(defaults[k])) {
+                            issues.push({
+                                path: `${at}.query.${k}`,
+                                message: `"${k}" is not editable on "${it.node}" — editable: ${node.source.editable.join(", ") || "none"}.`,
+                            });
+                        }
+                    }
+                    out.query = query;
+                }
+            }
+            if (it.children !== undefined && it.children.length > 0) {
+                if (!node.children) {
+                    issues.push({ path: `${at}.children`, message: `node "${it.node}" takes no children.` });
+                }
+                else {
+                    out.children = walk(it.children, node.children.allow, node.children.max, depth + 1, `${at}.children`);
+                }
+            }
+            return out;
+        });
+    };
+    const items = walk(parsed.data, type.root.allow, type.root.max, 1, root);
+    if (count > LIST_MAX_ITEMS) {
+        issues.push({
+            path: root,
+            message: `a list holds at most ${LIST_MAX_ITEMS} entries, got ${count}.`,
+        });
+    }
+    return { items, issues };
+}
+/** Depth-first visit of every entry with its parent id and depth (1-based). */
+export function walkListItems(items, visit) {
+    const go = (level, parentId, depth) => {
+        level.forEach((it, i) => {
+            visit(it, parentId, depth, i);
+            if (it.children)
+                go(it.children, it.id, depth + 1);
+        });
+    };
+    go(items, null, 1);
+}
+/** Find an entry by id anywhere in the tree. */
+export function findListItem(items, id) {
+    let hit = null;
+    walkListItems(items, (it) => {
+        if (hit === null && it.id === id)
+            hit = it;
+    });
+    return hit;
+}
+/**
+ * Apply item-level patches to a tree. Pure; the result still needs
+ * {@link validateListItems}. Throws {@link ListPatchError} when a patch
+ * names an entry that does not exist (or moves an entry into itself).
+ */
+export function applyListItemPatches(items, patches) {
+    const tree = structuredClone(items);
+    patches.forEach((p, i) => {
+        const at = `patches[${i}]`;
+        switch (p.op) {
+            case "add": {
+                const level = levelOf(tree, p.parentId ?? null, at);
+                insertAt(level, structuredClone(p.item), p.position);
+                break;
+            }
+            case "update": {
+                const hit = locate(tree, p.itemId);
+                if (!hit)
+                    throw new ListPatchError(at, `no entry with id ${p.itemId}.`);
+                const entry = hit.level[hit.index];
+                const values = { ...entry.values };
+                for (const [k, v] of Object.entries(p.values ?? {})) {
+                    if (v === null)
+                        delete values[k];
+                    else
+                        values[k] = v;
+                }
+                entry.values = values;
+                if (p.query === null)
+                    delete entry.query;
+                else if (p.query !== undefined)
+                    entry.query = { ...p.query };
+                break;
+            }
+            case "move": {
+                const hit = locate(tree, p.itemId);
+                if (!hit)
+                    throw new ListPatchError(at, `no entry with id ${p.itemId}.`);
+                const [moved] = hit.level.splice(hit.index, 1);
+                if (p.parentId && (p.parentId === p.itemId || containsId(moved, p.parentId))) {
+                    throw new ListPatchError(at, "an entry cannot move into itself or its own children.");
+                }
+                insertAt(levelOf(tree, p.parentId ?? null, at), moved, p.position);
+                break;
+            }
+            case "remove": {
+                const hit = locate(tree, p.itemId);
+                if (!hit)
+                    throw new ListPatchError(at, `no entry with id ${p.itemId}.`);
+                hit.level.splice(hit.index, 1);
+                break;
+            }
+        }
+    });
+    return tree;
+    function levelOf(t, parentId, at) {
+        if (parentId === null)
+            return t;
+        const hit = locate(t, parentId);
+        if (!hit)
+            throw new ListPatchError(at, `no parent entry with id ${parentId}.`);
+        const parent = hit.level[hit.index];
+        parent.children ??= [];
+        return parent.children;
+    }
+}
+/** A patch that cannot apply (unknown id, move into itself). */
+export class ListPatchError extends Error {
+    path;
+    constructor(path, message) {
+        super(`${path}: ${message}`);
+        this.path = path;
+        this.name = "ListPatchError";
+    }
+}
+function insertAt(level, item, position) {
+    const pos = position === undefined ? level.length : Math.max(0, Math.min(position, level.length));
+    level.splice(pos, 0, item);
+}
+function locate(level, id) {
+    for (let i = 0; i < level.length; i += 1) {
+        const it = level[i];
+        if (it.id === id)
+            return { level, index: i };
+        if (it.children) {
+            const hit = locate(it.children, id);
+            if (hit)
+                return hit;
+        }
+    }
+    return null;
+}
+function containsId(item, id) {
+    return (item.children ?? []).some((c) => c.id === id || containsId(c, id));
+}
+/** Diff two trees by entry id. Deterministic order: removed, added, updated, moved. */
+export function diffListItems(before, after) {
+    const index = (items) => {
+        const m = new Map();
+        walkListItems(items, (item, parentId, _d, position) => m.set(item.id, { item, parentId, position }));
+        return m;
+    };
+    const a = index(before);
+    const b = index(after);
+    const out = [];
+    for (const id of a.keys())
+        if (!b.has(id))
+            out.push({ kind: "removed", itemId: id });
+    for (const id of b.keys())
+        if (!a.has(id))
+            out.push({ kind: "added", itemId: id });
+    for (const [id, next] of b) {
+        const prev = a.get(id);
+        if (!prev)
+            continue;
+        const keys = new Set([...Object.keys(prev.item.values), ...Object.keys(next.item.values)]);
+        const fields = [...keys].filter((k) => JSON.stringify(prev.item.values[k]) !== JSON.stringify(next.item.values[k]));
+        if (JSON.stringify(prev.item.query ?? null) !== JSON.stringify(next.item.query ?? null)) {
+            fields.push("query");
+        }
+        if (fields.length > 0) {
+            out.push({ kind: "updated", itemId: id, fields, before: prev.item.values });
+        }
+        if (prev.parentId !== next.parentId || prev.position !== next.position) {
+            out.push({ kind: "moved", itemId: id });
+        }
+    }
+    return out;
+}
+//# sourceMappingURL=items.js.map

package/dist/lists/items.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"items.js","sourceRoot":"","sources":["../../src/lists/items.ts"],"names":[],"mappings":"AAAA,mCAAmC;AAEnC;;;;;;;;;;;;GAYG;AAEH,OAAO,EAAE,CAAC,EAAE,MAAM,KAAK,CAAC;AACxB,OAAO,EAAkB,kBAAkB,EAAE,MAAM,aAAa,CAAC;AACjE,OAAO,EACL,iBAAiB,EACjB,cAAc,EAEd,sBAAsB,GACvB,MAAM,gBAAgB,CAAC;AAUxB,MAAM,OAAO,GAAG,gEAAgE,CAAC;AAEjF,iEAAiE;AACjE,MAAM,CAAC,MAAM,mBAAmB,GAA6B,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,CACvE,CAAC;KACE,MAAM,CAAC;IACN,EAAE,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,KAAK,CAAC,OAAO,EAAE,6BAA6B,CAAC,CAAC,QAAQ,EAAE;IACvE,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;IAC/B,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC;IACrD,QAAQ,EAAE,CAAC,CAAC,KAAK,CAAC,mBAAmB,CAAC,CAAC,QAAQ,EAAE;IACjD,KAAK,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,QAAQ,EAAE;CACpD,CAAC;KACD,MAAM,EAAE,CACZ,CAAC;AAqBF;;;;;;;GAOG;AACH,MAAM,UAAU,iBAAiB,CAC/B,IAAiB,EACjB,KAAc,EACd,OAA6B,EAAE;IAE/B,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,IAAI,OAAO,CAAC;IAClC,MAAM,MAAM,GAAgB,EAAE,CAAC;IAC/B,MAAM,MAAM,GAAG,CAAC,CAAC,KAAK,CAAC,mBAAmB,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IAC7D,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;QACpB,OAAO;YACL,KAAK,EAAE,EAAE;YACT,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBACnD,IAAI,EAAE,GAAG,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;gBAClG,OAAO,EAAE,CAAC,CAAC,OAAO;aACnB,CAAC,CAAC;SACJ,CAAC;IACJ,CAAC;IACD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,CAAC,GAAG,EAAE,CAAC,UAAU,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC,CAAC;IACnE,MAAM,QAAQ,GAAG,iBAAiB,CAAC,IAAI,CAAC,CAAC;IACzC,MAAM,GAAG,GAAG,IAAI,GAAG,EAAU,CAAC;IAC9B,IAAI,KAAK,GAAG,CAAC,CAAC;IAEd,MAAM,IAAI,GAAG,CACX,KAA+B,EAC/B,KAAwB,EACxB,GAAuB,EACvB,KAAa,EACb,IAAY,EACA,EAAE;QACd,IAAI,GAAG,KAAK,SAAS,IAAI,KAAK,CAAC,MAAM,GAAG,GAAG,EAAE,CAAC;YAC5C,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,WAAW,GAAG,8BAA8B,KAAK,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC;QAC9F,CAAC;QACD,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE;YACzB,MAAM,EAAE,GAAG,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC;YAC3B,KAAK,IAAI,CAAC,CAAC;YACX,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,KAAK,EAAE,CAAC;YAC5B,IAAI,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBAAE,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,OAAO,EAAE,sBAAsB,EAAE,GAAG,EAAE,CAAC,CAAC;YACzF,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACZ,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;YACjC,IAAI,CAAC,IAAI,EAAE,CAAC;gBACV,MAAM,CAAC,IAAI,CAAC;oBACV,IAAI,EAAE,GAAG,EAAE,OAAO;oBAClB,OAAO,EAAE,sBAAsB,EAAE,CAAC,IAAI,wBAAwB,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG;iBACpG,CAAC,CAAC;gBACH,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,CAAC,MAAM,EAAE,CAAC;YAClD,CAAC;YACD,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC7B,MAAM,CAAC,IAAI,CAAC;oBACV,IAAI,EAAE,GAAG,EAAE,OAAO;oBAClB,OAAO,EAAE,IAAI,EAAE,CAAC,IAAI,oCAAoC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG;iBAC5E,CAAC,CAAC;YACL,CAAC;YACD,IAAI,KAAK,GAAG,QAAQ,EAAE,CAAC;gBACrB,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,OAAO,EAAE,uBAAuB,QAAQ,UAAU,EAAE,CAAC,CAAC;YAChF,CAAC;YACD,MAAM,MAAM,GAA4B,EAAE,CAAC;YAC3C,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;gBAC5B,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;gBAC3E,MAAM,CAAC,IAAI,CAAC,GAAG,kBAAkB,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,WAAW,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;gBACnE,IAAI,CAAC,KAAK,SAAS;oBAAE,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAC1C,CAAC;YACD,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC;gBACvC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,EAAE,CAAC;oBAC3C,MAAM,CAAC,IAAI,CAAC;wBACV,IAAI,EAAE,GAAG,EAAE,WAAW,CAAC,EAAE;wBACzB,OAAO,EAAE,SAAS,EAAE,CAAC,IAAI,mBAAmB,CAAC,kDAAkD;qBAChG,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;YACD,MAAM,GAAG,GAML;gBACF,EAAE;gBACF,IAAI,EAAE,EAAE,CAAC,IAAI;gBACb,MAAM;aACP,CAAC;YACF,IAAI,EAAE,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;gBAC3B,IAAI,IAAI,CAAC,MAAM,EAAE,IAAI,KAAK,OAAO,EAAE,CAAC;oBAClC,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,QAAQ,EAAE,OAAO,EAAE,SAAS,EAAE,CAAC,IAAI,wBAAwB,EAAE,CAAC,CAAC;gBAC1F,CAAC;qBAAM,CAAC;oBACN,MAAM,CAAC,GAAG,sBAAsB,CAAC,SAAS,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC;oBACrD,IAAI,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;wBACf,MAAM,CAAC,IAAI,CAAC;4BACV,IAAI,EAAE,GAAG,EAAE,QAAQ;4BACnB,OAAO,EAAE,kBAAkB,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,OAAO,IAAI,EAAE,EAAE;yBAC9D,CAAC,CAAC;oBACL,CAAC;oBACD,iEAAiE;oBACjE,iEAAiE;oBACjE,6DAA6D;oBAC7D,oEAAoE;oBACpE,oEAAoE;oBACpE,MAAM,QAAQ,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,IAAI,EAAE,CAA4B,CAAC;oBACzE,MAAM,KAAK,GAA4B,EAAE,CAAC;oBAC1C,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC;wBAC9C,IAAK,IAAI,CAAC,MAAM,CAAC,QAA8B,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;4BAC5D,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;wBACf,CAAC;6BAAM,IAAI,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;4BAC7D,MAAM,CAAC,IAAI,CAAC;gCACV,IAAI,EAAE,GAAG,EAAE,UAAU,CAAC,EAAE;gCACxB,OAAO,EAAE,IAAI,CAAC,yBAAyB,EAAE,CAAC,IAAI,iBAAiB,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,MAAM,GAAG;6BAC5G,CAAC,CAAC;wBACL,CAAC;oBACH,CAAC;oBACD,GAAG,CAAC,KAAK,GAAG,KAAK,CAAC;gBACpB,CAAC;YACH,CAAC;YACD,IAAI,EAAE,CAAC,QAAQ,KAAK,SAAS,IAAI,EAAE,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACxD,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;oBACnB,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,WAAW,EAAE,OAAO,EAAE,SAAS,EAAE,CAAC,IAAI,sBAAsB,EAAE,CAAC,CAAC;gBAC3F,CAAC;qBAAM,CAAC;oBACN,GAAG,CAAC,QAAQ,GAAG,IAAI,CACjB,EAAE,CAAC,QAAQ,EACX,IAAI,CAAC,QAAQ,CAAC,KAAK,EACnB,IAAI,CAAC,QAAQ,CAAC,GAAG,EACjB,KAAK,GAAG,CAAC,EACT,GAAG,EAAE,WAAW,CACjB,CAAC;gBACJ,CAAC;YACH,CAAC;YACD,OAAO,GAAG,CAAC;QACb,CAAC,CAAC,CAAC;IACL,CAAC,CAAC;IAEF,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;IACzE,IAAI,KAAK,GAAG,cAAc,EAAE,CAAC;QAC3B,MAAM,CAAC,IAAI,CAAC;YACV,IAAI,EAAE,IAAI;YACV,OAAO,EAAE,wBAAwB,cAAc,iBAAiB,KAAK,GAAG;SACzE,CAAC,CAAC;IACL,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;AAC3B,CAAC;AAED,+EAA+E;AAC/E,MAAM,UAAU,aAAa,CAC3B,KAA0B,EAC1B,KAAsF;IAEtF,MAAM,EAAE,GAAG,CAAC,KAA0B,EAAE,QAAuB,EAAE,KAAa,EAAQ,EAAE;QACtF,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE;YACtB,KAAK,CAAC,EAAE,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;YAC9B,IAAI,EAAE,CAAC,QAAQ;gBAAE,EAAE,CAAC,EAAE,CAAC,QAAQ,EAAE,EAAE,CAAC,EAAE,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QACrD,CAAC,CAAC,CAAC;IACL,CAAC,CAAC;IACF,EAAE,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;AACrB,CAAC;AAED,gDAAgD;AAChD,MAAM,UAAU,YAAY,CAAC,KAA0B,EAAE,EAAU;IACjE,IAAI,GAAG,GAAoB,IAAI,CAAC;IAChC,aAAa,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,EAAE;QAC1B,IAAI,GAAG,KAAK,IAAI,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE;YAAE,GAAG,GAAG,EAAE,CAAC;IAC7C,CAAC,CAAC,CAAC;IACH,OAAO,GAAG,CAAC;AACb,CAAC;AAwBD;;;;GAIG;AACH,MAAM,UAAU,oBAAoB,CAClC,KAA0B,EAC1B,OAAiC;IAEjC,MAAM,IAAI,GAAoB,eAAe,CAAC,KAAmB,CAAoB,CAAC;IACtF,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACvB,MAAM,EAAE,GAAG,WAAW,CAAC,GAAG,CAAC;QAC3B,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC;YACb,KAAK,KAAK,CAAC,CAAC,CAAC;gBACX,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,QAAQ,IAAI,IAAI,EAAE,EAAE,CAAC,CAAC;gBACpD,QAAQ,CAAC,KAAK,EAAE,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC;gBACrD,MAAM;YACR,CAAC;YACD,KAAK,QAAQ,CAAC,CAAC,CAAC;gBACd,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC;gBACnC,IAAI,CAAC,GAAG;oBAAE,MAAM,IAAI,cAAc,CAAC,EAAE,EAAE,oBAAoB,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;gBACxE,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAkB,CAAC;gBACpD,MAAM,MAAM,GAAG,EAAE,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;gBACnC,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,IAAI,EAAE,CAAC,EAAE,CAAC;oBACpD,IAAI,CAAC,KAAK,IAAI;wBAAE,OAAO,MAAM,CAAC,CAAC,CAAC,CAAC;;wBAC5B,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBACrB,CAAC;gBACD,KAAK,CAAC,MAAM,GAAG,MAAM,CAAC;gBACtB,IAAI,CAAC,CAAC,KAAK,KAAK,IAAI;oBAAE,OAAO,KAAK,CAAC,KAAK,CAAC;qBACpC,IAAI,CAAC,CAAC,KAAK,KAAK,SAAS;oBAAE,KAAK,CAAC,KAAK,GAAG,EAAE,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC;gBAC7D,MAAM;YACR,CAAC;YACD,KAAK,MAAM,CAAC,CAAC,CAAC;gBACZ,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC;gBACnC,IAAI,CAAC,GAAG;oBAAE,MAAM,IAAI,cAAc,CAAC,EAAE,EAAE,oBAAoB,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;gBACxE,MAAM,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAoB,CAAC;gBAClE,IAAI,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,CAAC,QAAQ,KAAK,CAAC,CAAC,MAAM,IAAI,UAAU,CAAC,KAAK,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC;oBAC7E,MAAM,IAAI,cAAc,CAAC,EAAE,EAAE,uDAAuD,CAAC,CAAC;gBACxF,CAAC;gBACD,QAAQ,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,QAAQ,IAAI,IAAI,EAAE,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC;gBACnE,MAAM;YACR,CAAC;YACD,KAAK,QAAQ,CAAC,CAAC,CAAC;gBACd,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC;gBACnC,IAAI,CAAC,GAAG;oBAAE,MAAM,IAAI,cAAc,CAAC,EAAE,EAAE,oBAAoB,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;gBACxE,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;gBAC/B,MAAM;YACR,CAAC;QACH,CAAC;IACH,CAAC,CAAC,CAAC;IACH,OAAO,IAAI,CAAC;IAEZ,SAAS,OAAO,CAAC,CAAkB,EAAE,QAAuB,EAAE,EAAU;QACtE,IAAI,QAAQ,KAAK,IAAI;YAAE,OAAO,CAAC,CAAC;QAChC,MAAM,GAAG,GAAG,MAAM,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;QAChC,IAAI,CAAC,GAAG;YAAE,MAAM,IAAI,cAAc,CAAC,EAAE,EAAE,2BAA2B,QAAQ,GAAG,CAAC,CAAC;QAC/E,MAAM,MAAM,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAkB,CAAC;QACrD,MAAM,CAAC,QAAQ,KAAK,EAAE,CAAC;QACvB,OAAO,MAAM,CAAC,QAAQ,CAAC;IACzB,CAAC;AACH,CAAC;AAED,gEAAgE;AAChE,MAAM,OAAO,cAAe,SAAQ,KAAK;IAC9B,IAAI,CAAS;IACtB,YAAY,IAAY,EAAE,OAAe;QACvC,KAAK,CAAC,GAAG,IAAI,KAAK,OAAO,EAAE,CAAC,CAAC;QAC7B,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,IAAI,GAAG,gBAAgB,CAAC;IAC/B,CAAC;CACF;AAED,SAAS,QAAQ,CAAC,KAAsB,EAAE,IAAmB,EAAE,QAA4B;IACzF,MAAM,GAAG,GAAG,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;IAClG,KAAK,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;AAC7B,CAAC;AAED,SAAS,MAAM,CACb,KAAsB,EACtB,EAAU;IAEV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACzC,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAkB,CAAC;QACrC,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE;YAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;QAC7C,IAAI,EAAE,CAAC,QAAQ,EAAE,CAAC;YAChB,MAAM,GAAG,GAAG,MAAM,CAAC,EAAE,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;YACpC,IAAI,GAAG;gBAAE,OAAO,GAAG,CAAC;QACtB,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,UAAU,CAAC,IAAmB,EAAE,EAAU;IACjD,OAAO,CAAC,IAAI,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,UAAU,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;AAC7E,CAAC;AAcD,uFAAuF;AACvF,MAAM,UAAU,aAAa,CAC3B,MAA2B,EAC3B,KAA0B;IAE1B,MAAM,KAAK,GAAG,CAAC,KAA0B,EAAE,EAAE;QAC3C,MAAM,CAAC,GAAG,IAAI,GAAG,EAAyE,CAAC;QAC3F,aAAa,CAAC,KAAK,EAAE,CAAC,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE,QAAQ,EAAE,EAAE,CACpD,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC,CAC7C,CAAC;QACF,OAAO,CAAC,CAAC;IACX,CAAC,CAAC;IACF,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;IACxB,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;IACvB,MAAM,GAAG,GAAqB,EAAE,CAAC;IACjC,KAAK,MAAM,EAAE,IAAI,CAAC,CAAC,IAAI,EAAE;QAAE,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,CAAC;IACrF,KAAK,MAAM,EAAE,IAAI,CAAC,CAAC,IAAI,EAAE;QAAE,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,CAAC;IACnF,KAAK,MAAM,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QAC3B,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACvB,IAAI,CAAC,IAAI;YAAE,SAAS;QACpB,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC3F,MAAM,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,MAAM,CAC7B,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CACnF,CAAC;QACF,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,EAAE,CAAC;YACxF,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACvB,CAAC;QACD,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACtB,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;QAC9E,CAAC;QACD,IAAI,IAAI,CAAC,QAAQ,KAAK,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,QAAQ,KAAK,IAAI,CAAC,QAAQ,EAAE,CAAC;YACvE,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,CAAC;QAC1C,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC"}