@bian-womp/spark-graph 0.3.87 → 0.3.89

package/lib/src/misc/utils/json.js

@@ -0,0 +1,471 @@
+export function parseJsonPath(path) {
+    if (typeof path === "string") {
+        return path.split(".").flatMap((segment) => {
+            const arrayMatch = segment.match(/^(.+)\[(\d+)\]$/);
+            if (arrayMatch) {
+                const index = parseInt(arrayMatch[2], 10);
+                return arrayMatch[1] ? [arrayMatch[1], index] : [index];
+            }
+            return [segment];
+        });
+    }
+    return path;
+}
+export function getValueAtPath(obj, pathSegments) {
+    if (pathSegments.length === 0) {
+        return { value: obj, parent: null, key: "" };
+    }
+    let current = obj;
+    let parent = null;
+    let parentKey = "";
+    for (let i = 0; i < pathSegments.length - 1; i++) {
+        const segment = pathSegments[i];
+        if (current === null || current === undefined || typeof current !== "object") {
+            return null;
+        }
+        if (typeof segment === "string") {
+            if (Array.isArray(current)) {
+                const index = parseInt(segment, 10);
+                if (isNaN(index))
+                    return null;
+                parent = current;
+                parentKey = index;
+                current = current[index];
+            }
+            else {
+                parent = current;
+                parentKey = segment;
+                current = current[segment];
+            }
+        }
+        else if (typeof segment === "number") {
+            if (Array.isArray(current)) {
+                if (segment >= 0 && segment < current.length) {
+                    parent = current;
+                    parentKey = segment;
+                    current = current[segment];
+                }
+                else {
+                    return null;
+                }
+            }
+            else {
+                return null;
+            }
+        }
+        else if (segment instanceof RegExp) {
+            if (Array.isArray(current)) {
+                return null;
+            }
+            const obj = current;
+            const matchingKey = Object.keys(obj).find((key) => segment.test(key));
+            if (!matchingKey)
+                return null;
+            parent = current;
+            parentKey = matchingKey;
+            current = obj[matchingKey];
+        }
+        else {
+            return null;
+        }
+    }
+    const lastSegment = pathSegments[pathSegments.length - 1];
+    if (typeof lastSegment === "string") {
+        if (Array.isArray(current)) {
+            const index = parseInt(lastSegment, 10);
+            if (isNaN(index))
+                return null;
+            return { value: current[index], parent: current, key: index };
+        }
+        else if (current !== null && current !== undefined && typeof current === "object") {
+            return {
+                value: current[lastSegment],
+                parent: current,
+                key: lastSegment,
+            };
+        }
+    }
+    else if (typeof lastSegment === "number") {
+        if (Array.isArray(current)) {
+            if (lastSegment >= 0 && lastSegment < current.length) {
+                return {
+                    value: current[lastSegment],
+                    parent: current,
+                    key: lastSegment,
+                };
+            }
+        }
+        return null;
+    }
+    else if (lastSegment instanceof RegExp) {
+        if (Array.isArray(current)) {
+            return null;
+        }
+        const obj = current;
+        const matchingKey = Object.keys(obj).find((key) => lastSegment.test(key));
+        if (!matchingKey)
+            return null;
+        return { value: obj[matchingKey], parent: current, key: matchingKey };
+    }
+    return null;
+}
+export function setValueAtPath(obj, pathSegments, newValue) {
+    const result = getValueAtPath(obj, pathSegments);
+    if (!result || result.parent === null)
+        return false;
+    if (Array.isArray(result.parent)) {
+        result.parent[result.key] = newValue;
+    }
+    else {
+        result.parent[result.key] = newValue;
+    }
+    return true;
+}
+/**
+ * Sets a value at a path, creating intermediate objects as needed.
+ * Mutates the root object in place.
+ * @param root - The root object to modify (must be an object, will be initialized if needed)
+ * @param pathSegments - The path segments to traverse
+ * @param value - The value to set, or null to delete the path
+ * @throws Error if path cannot be created (e.g., array indices not supported, invalid parent types)
+ */
+export function setValueAtPathWithCreation(root, pathSegments, value) {
+    if (value === null) {
+        const result = getValueAtPath(root, pathSegments);
+        if (result && result.parent !== null && !Array.isArray(result.parent)) {
+            const hadValue = result.key in result.parent;
+            delete result.parent[result.key];
+            return hadValue;
+        }
+        return false;
+    }
+    if (!root || typeof root !== "object" || Array.isArray(root)) {
+        throw new Error("Root must be an object");
+    }
+    let current = root;
+    for (let i = 0; i < pathSegments.length - 1; i++) {
+        const segment = pathSegments[i];
+        if (typeof segment === "string") {
+            if (!current ||
+                typeof current !== "object" ||
+                Array.isArray(current) ||
+                !(segment in current) ||
+                typeof current[segment] !== "object" ||
+                current[segment] === null ||
+                Array.isArray(current[segment])) {
+                if (!current || typeof current !== "object" || Array.isArray(current)) {
+                    throw new Error(`Cannot create path: parent at segment ${i} is not an object`);
+                }
+                current[segment] = {};
+            }
+            current = current[segment];
+        }
+        else {
+            throw new Error("Array indices not supported in extData paths");
+        }
+    }
+    const lastSegment = pathSegments[pathSegments.length - 1];
+    if (typeof lastSegment === "string") {
+        if (!current || typeof current !== "object" || Array.isArray(current)) {
+            throw new Error(`Cannot set value: parent at final segment is not an object`);
+        }
+        const hadValue = lastSegment in current;
+        const oldValue = current[lastSegment];
+        current[lastSegment] = value;
+        return !hadValue || JSON.stringify(oldValue) !== JSON.stringify(value);
+    }
+    else {
+        throw new Error("Array indices not supported in extData paths");
+    }
+}
+export function findMatchingPaths(obj, pathSegments, currentPath = []) {
+    if (pathSegments.length === 0) {
+        return [{ path: currentPath, value: obj }];
+    }
+    const [currentSegment, ...remainingSegments] = pathSegments;
+    const results = [];
+    if (currentSegment === undefined) {
+        return results;
+    }
+    if (typeof currentSegment === "string") {
+        if (Array.isArray(obj)) {
+            const index = parseInt(currentSegment, 10);
+            if (!isNaN(index) && index >= 0 && index < obj.length) {
+                results.push(...findMatchingPaths(obj[index], remainingSegments, [...currentPath, index]));
+            }
+        }
+        else if (obj !== null && obj !== undefined && typeof obj === "object") {
+            const objRecord = obj;
+            if (currentSegment in objRecord) {
+                results.push(...findMatchingPaths(objRecord[currentSegment], remainingSegments, [...currentPath, currentSegment]));
+            }
+        }
+    }
+    else if (typeof currentSegment === "number") {
+        if (Array.isArray(obj)) {
+            if (currentSegment >= 0 && currentSegment < obj.length) {
+                results.push(...findMatchingPaths(obj[currentSegment], remainingSegments, [...currentPath, currentSegment]));
+            }
+        }
+    }
+    else if (currentSegment instanceof RegExp) {
+        if (Array.isArray(obj)) {
+            for (let i = 0; i < obj.length; i++) {
+                results.push(...findMatchingPaths(obj[i], remainingSegments, [...currentPath, i]));
+            }
+        }
+        else if (obj !== null && obj !== undefined && typeof obj === "object") {
+            const objRecord = obj;
+            for (const key of Object.keys(objRecord)) {
+                if (currentSegment.test(key)) {
+                    results.push(...findMatchingPaths(objRecord[key], remainingSegments, [...currentPath, key]));
+                }
+            }
+        }
+    }
+    return results;
+}
+export function stringifyJson(obj, oneLiner) {
+    // No formatting requested: behave exactly like native JSON.stringify.
+    if (!oneLiner)
+        return JSON.stringify(obj);
+    const indentSize = Number.isFinite(oneLiner.indent) ? Math.max(0, Math.floor(oneLiner.indent)) : 2;
+    const maxDepth = typeof oneLiner.maxDepth === "number" && Number.isFinite(oneLiner.maxDepth) ? oneLiner.maxDepth : undefined;
+    const patterns = (oneLiner.paths || []).filter(Boolean);
+    // Preserve JSON.stringify semantics for things like toJSON(), dropping functions/undefined, etc.
+    // Note: this still throws on circular structures (same as JSON.stringify).
+    const base = JSON.stringify(obj);
+    if (base === undefined)
+        return base;
+    const value = JSON.parse(base);
+    const pathMatchers = patterns.map((p) => compilePathMatcher(String(p)));
+    const formatKey = (k) => JSON.stringify(k);
+    const shouldInline = (path, key, v, depth) => {
+        if (maxDepth !== undefined && depth > maxDepth)
+            return true;
+        if (oneLiner.criteria?.({ path, key, value: v, depth }))
+            return true;
+        if (!pathMatchers.length)
+            return false;
+        const tokensWithRoot = tokenizePath(path);
+        const tokensNoRoot = tokensWithRoot[0] === "$" ? tokensWithRoot.slice(1) : tokensWithRoot;
+        return pathMatchers.some((m) => m(tokensWithRoot, tokensNoRoot));
+    };
+    const stringifyInline = (v, depth, path) => {
+        if (v === null)
+            return "null";
+        const t = typeof v;
+        if (t === "string")
+            return JSON.stringify(v);
+        if (t === "number" || t === "boolean")
+            return String(v);
+        if (Array.isArray(v)) {
+            if (!v.length)
+                return "[]";
+            const parts = v.map((vv, i) => stringifyInline(vv, depth, `${path}[${i}]`));
+            return `[${parts.join(", ")}]`;
+        }
+        if (t === "object") {
+            const keys = Object.keys(v);
+            if (!keys.length)
+                return "{}";
+            const parts = keys.map((k) => `${formatKey(k)}: ${stringifyInline(v[k], depth + 1, `${path}.${k}`)}`);
+            return `{ ${parts.join(", ")} }`;
+        }
+        // Shouldn't happen after JSON.parse(JSON.stringify(...)), but keep output valid JSON.
+        return "null";
+    };
+    const stringifyPretty = (v, depth, path, key) => {
+        if (shouldInline(path, key, v, depth))
+            return stringifyInline(v, depth, path);
+        if (v === null)
+            return "null";
+        const t = typeof v;
+        if (t === "string")
+            return JSON.stringify(v);
+        if (t === "number" || t === "boolean")
+            return String(v);
+        const indentCur = " ".repeat(indentSize * depth);
+        const indentInner = " ".repeat(indentSize * (depth + 1));
+        if (Array.isArray(v)) {
+            if (!v.length)
+                return "[]";
+            // Compact array style: `[{...}, {...}]` while still allowing multi-line objects within.
+            const parts = v.map((vv, i) => stringifyPretty(vv, depth, `${path}[${i}]`, String(i)));
+            return `[${parts.join(", ")}]`;
+        }
+        if (t === "object") {
+            const keys = Object.keys(v);
+            if (!keys.length)
+                return "{}";
+            const lines = keys.map((k, idx) => {
+                const childPath = `${path}.${k}`;
+                const rendered = stringifyPretty(v[k], depth + 1, childPath, k);
+                const comma = idx === keys.length - 1 ? "" : ",";
+                return `${indentInner}${formatKey(k)}: ${rendered}${comma}`;
+            });
+            return `{\n${lines.join("\n")}\n${indentCur}}`;
+        }
+        return "null";
+    };
+    return stringifyPretty(value, 0, "$", "$");
+}
+function tokenizePath(path) {
+    // Path format we generate: `$`, `$.a.b[0].c`
+    // Tokens: ["$", "a", "b", "[0]", "c"]
+    const tokens = [];
+    let i = 0;
+    if (path.startsWith("$")) {
+        tokens.push("$");
+        i = 1;
+    }
+    while (i < path.length) {
+        const ch = path[i];
+        if (ch === ".") {
+            i++;
+            const start = i;
+            while (i < path.length && path[i] !== "." && path[i] !== "[")
+                i++;
+            if (i > start)
+                tokens.push(path.slice(start, i));
+            continue;
+        }
+        if (ch === "[") {
+            const end = path.indexOf("]", i + 1);
+            if (end < 0) {
+                tokens.push(path.slice(i));
+                break;
+            }
+            tokens.push(path.slice(i, end + 1));
+            i = end + 1;
+            continue;
+        }
+        // Unexpected char; skip.
+        i++;
+    }
+    return tokens.filter((t) => t.length);
+}
+function tokenizePattern(pattern) {
+    // Pattern format: `$`, `$.a.*.b`, `**.graph.**`, `arr[2].z`
+    // Tokens: ["$", "a", "*", "b"] etc. Brackets become their own token: ["arr","[2]","z"]
+    const tokens = [];
+    let i = 0;
+    if (pattern.startsWith("$")) {
+        tokens.push("$");
+        i = 1;
+    }
+    while (i < pattern.length) {
+        const ch = pattern[i];
+        if (ch === ".") {
+            i++;
+            continue;
+        }
+        if (ch === "[") {
+            const end = pattern.indexOf("]", i + 1);
+            if (end < 0) {
+                tokens.push(pattern.slice(i));
+                break;
+            }
+            tokens.push(pattern.slice(i, end + 1));
+            i = end + 1;
+            continue;
+        }
+        const start = i;
+        while (i < pattern.length && pattern[i] !== "." && pattern[i] !== "[")
+            i++;
+        if (i > start)
+            tokens.push(pattern.slice(start, i));
+    }
+    return tokens.filter((t) => t.length);
+}
+function compilePathMatcher(pattern) {
+    // Wildcard semantics (case-insensitive):
+    // - `*` matches exactly 1 path segment (key or `[index]`)
+    // - `**` matches 0 or more segments
+    // - `#` matches exactly 1 numeric segment (e.g. `"0"` or `[0]`)
+    // - `##` matches 0 or more numeric segments
+    // - `[*]` matches exactly 1 index segment
+    const pat = tokenizePattern(pattern);
+    const expectsRoot = pat[0] === "$";
+    const eq = (a, b) => a.localeCompare(b, undefined, { sensitivity: "accent" }) === 0;
+    const isIndex = (t) => t.startsWith("[") && t.endsWith("]");
+    const isNumericKey = (t) => /^[0-9]+$/.test(t);
+    const isNumericSegment = (t) => isNumericKey(t) || (isIndex(t) && /^[0-9]+$/.test(t.slice(1, -1)));
+    const match = (patTokens, pathTokens) => {
+        const memo = new Map();
+        const go = (pi, ti) => {
+            const key = `${pi},${ti}`;
+            const cached = memo.get(key);
+            if (cached !== undefined)
+                return cached;
+            let res = false;
+            if (pi === patTokens.length) {
+                res = ti === pathTokens.length;
+            }
+            else {
+                const p = patTokens[pi];
+                if (p === "**") {
+                    // Match any number of segments, including zero.
+                    for (let k = ti; k <= pathTokens.length; k++) {
+                        if (go(pi + 1, k)) {
+                            res = true;
+                            break;
+                        }
+                    }
+                }
+                else if (p === "##") {
+                    // Match any number of numeric segments, including zero.
+                    for (let k = ti; k <= pathTokens.length; k++) {
+                        let ok = true;
+                        for (let j = ti; j < k; j++) {
+                            if (!isNumericSegment(pathTokens[j])) {
+                                ok = false;
+                                break;
+                            }
+                        }
+                        if (ok && go(pi + 1, k)) {
+                            res = true;
+                            break;
+                        }
+                    }
+                }
+                else if (p === "*") {
+                    res = ti < pathTokens.length && go(pi + 1, ti + 1);
+                }
+                else if (p === "#") {
+                    res = ti < pathTokens.length && isNumericSegment(pathTokens[ti]) && go(pi + 1, ti + 1);
+                }
+                else if (p === "[*]") {
+                    res = ti < pathTokens.length && isIndex(pathTokens[ti]) && go(pi + 1, ti + 1);
+                }
+                else {
+                    res = ti < pathTokens.length && eq(p.toLowerCase(), pathTokens[ti].toLowerCase()) && go(pi + 1, ti + 1);
+                }
+            }
+            memo.set(key, res);
+            return res;
+        };
+        return go(0, 0);
+    };
+    return (tokensWithRoot, tokensNoRoot) => match(pat, expectsRoot ? tokensWithRoot : tokensNoRoot);
+}
+export function stringifySceneAndOps(obj) {
+    return stringifyJson(obj, {
+        indent: 2,
+        paths: [
+            "**.camera.animation.*",
+            "**.animations.*",
+            "**.nodes.#.*",
+            "**.graphs.#.*",
+            "**.instances.#.*",
+            "**.shaders.#.*",
+            "**.materials.#.*",
+            "**.ext.#",
+            "**.ext.*.#.*",
+            "**.perUserExt.*.#",
+            "**.perUserExt.*.*.#",
+        ],
+        criteria: ({ value, key }) => (typeof value === "object" && value && Object.keys(value).sort().join(",") === "x,y,z") || key === "value",
+    });
+}
+//# sourceMappingURL=json.js.map

package/lib/src/misc/utils/json.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"json.js","sourceRoot":"","sources":["../../../../src/misc/utils/json.ts"],"names":[],"mappings":"AAEA,MAAM,UAAU,aAAa,CAAC,IAAc;IAC1C,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE,CAAC;QAC7B,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE;YACzC,MAAM,UAAU,GAAG,OAAO,CAAC,KAAK,CAAC,iBAAiB,CAAC,CAAC;YACpD,IAAI,UAAU,EAAE,CAAC;gBACf,MAAM,KAAK,GAAG,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBAC1C,OAAO,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YAC1D,CAAC;YACD,OAAO,CAAC,OAAO,CAAC,CAAC;QACnB,CAAC,CAAC,CAAC;IACL,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,UAAU,cAAc,CAC5B,GAAY,EACZ,YAA2B;IAE3B,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC9B,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC;IAC/C,CAAC;IAED,IAAI,OAAO,GAAY,GAAG,CAAC;IAC3B,IAAI,MAAM,GAAY,IAAI,CAAC;IAC3B,IAAI,SAAS,GAAoB,EAAE,CAAC;IAEpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACjD,MAAM,OAAO,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;QAChC,IAAI,OAAO,KAAK,IAAI,IAAI,OAAO,KAAK,SAAS,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;YAC7E,OAAO,IAAI,CAAC;QACd,CAAC;QAED,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;YAChC,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC3B,MAAM,KAAK,GAAG,QAAQ,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;gBACpC,IAAI,KAAK,CAAC,KAAK,CAAC;oBAAE,OAAO,IAAI,CAAC;gBAC9B,MAAM,GAAG,OAAO,CAAC;gBACjB,SAAS,GAAG,KAAK,CAAC;gBAClB,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;YAC3B,CAAC;iBAAM,CAAC;gBACN,MAAM,GAAG,OAAO,CAAC;gBACjB,SAAS,GAAG,OAAO,CAAC;gBACpB,OAAO,GAAI,OAAmC,CAAC,OAAO,CAAC,CAAC;YAC1D,CAAC;QACH,CAAC;aAAM,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;YACvC,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC3B,IAAI,OAAO,IAAI,CAAC,IAAI,OAAO,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;oBAC7C,MAAM,GAAG,OAAO,CAAC;oBACjB,SAAS,GAAG,OAAO,CAAC;oBACpB,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;gBAC7B,CAAC;qBAAM,CAAC;oBACN,OAAO,IAAI,CAAC;gBACd,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,OAAO,IAAI,CAAC;YACd,CAAC;QACH,CAAC;aAAM,IAAI,OAAO,YAAY,MAAM,EAAE,CAAC;YACrC,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC3B,OAAO,IAAI,CAAC;YACd,CAAC;YACD,MAAM,GAAG,GAAG,OAAkC,CAAC;YAC/C,MAAM,WAAW,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YACtE,IAAI,CAAC,WAAW;gBAAE,OAAO,IAAI,CAAC;YAC9B,MAAM,GAAG,OAAO,CAAC;YACjB,SAAS,GAAG,WAAW,CAAC;YACxB,OAAO,GAAG,GAAG,CAAC,WAAW,CAAC,CAAC;QAC7B,CAAC;aAAM,CAAC;YACN,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAED,MAAM,WAAW,GAAG,YAAY,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC1D,IAAI,OAAO,WAAW,KAAK,QAAQ,EAAE,CAAC;QACpC,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;YAC3B,MAAM,KAAK,GAAG,QAAQ,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC;YACxC,IAAI,KAAK,CAAC,KAAK,CAAC;gBAAE,OAAO,IAAI,CAAC;YAC9B,OAAO,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC;QAChE,CAAC;aAAM,IAAI,OAAO,KAAK,IAAI,IAAI,OAAO,KAAK,SAAS,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;YACpF,OAAO;gBACL,KAAK,EAAG,OAAmC,CAAC,WAAW,CAAC;gBACxD,MAAM,EAAE,OAAO;gBACf,GAAG,EAAE,WAAW;aACjB,CAAC;QACJ,CAAC;IACH,CAAC;SAAM,IAAI,OAAO,WAAW,KAAK,QAAQ,EAAE,CAAC;QAC3C,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;YAC3B,IAAI,WAAW,IAAI,CAAC,IAAI,WAAW,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;gBACrD,OAAO;oBACL,KAAK,EAAE,OAAO,CAAC,WAAW,CAAC;oBAC3B,MAAM,EAAE,OAAO;oBACf,GAAG,EAAE,WAAW;iBACjB,CAAC;YACJ,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;SAAM,IAAI,WAAW,YAAY,MAAM,EAAE,CAAC;QACzC,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;YAC3B,OAAO,IAAI,CAAC;QACd,CAAC;QACD,MAAM,GAAG,GAAG,OAAkC,CAAC;QAC/C,MAAM,WAAW,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QAC1E,IAAI,CAAC,WAAW;YAAE,OAAO,IAAI,CAAC;QAC9B,OAAO,EAAE,KAAK,EAAE,GAAG,CAAC,WAAW,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,GAAG,EAAE,WAAW,EAAE,CAAC;IACxE,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,GAAY,EAAE,YAA2B,EAAE,QAAiB;IACzF,MAAM,MAAM,GAAG,cAAc,CAAC,GAAG,EAAE,YAAY,CAAC,CAAC;IACjD,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,KAAK,IAAI;QAAE,OAAO,KAAK,CAAC;IAEpD,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;QAChC,MAAM,CAAC,MAAoB,CAAC,MAAM,CAAC,GAAa,CAAC,GAAG,QAAQ,CAAC;IAChE,CAAC;SAAM,CAAC;QACL,MAAM,CAAC,MAAkC,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC;IACpE,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,0BAA0B,CACxC,IAA6B,EAC7B,YAA2B,EAC3B,KAAc;IAEd,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;QACnB,MAAM,MAAM,GAAG,cAAc,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;QAClD,IAAI,MAAM,IAAI,MAAM,CAAC,MAAM,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;YACtE,MAAM,QAAQ,GAAG,MAAM,CAAC,GAAG,IAAK,MAAM,CAAC,MAAkC,CAAC;YAC1E,OAAQ,MAAM,CAAC,MAAkC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YAC9D,OAAO,QAAQ,CAAC;QAClB,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,CAAC,IAAI,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;QAC7D,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;IAC5C,CAAC;IAED,IAAI,OAAO,GAAQ,IAAI,CAAC;IACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACjD,MAAM,OAAO,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;QAChC,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;YAChC,IACE,CAAC,OAAO;gBACR,OAAO,OAAO,KAAK,QAAQ;gBAC3B,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC;gBACtB,CAAC,CAAC,OAAO,IAAI,OAAO,CAAC;gBACrB,OAAO,OAAO,CAAC,OAAO,CAAC,KAAK,QAAQ;gBACpC,OAAO,CAAC,OAAO,CAAC,KAAK,IAAI;gBACzB,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,EAC/B,CAAC;gBACD,IAAI,CAAC,OAAO,IAAI,OAAO,OAAO,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;oBACtE,MAAM,IAAI,KAAK,CAAC,yCAAyC,CAAC,mBAAmB,CAAC,CAAC;gBACjF,CAAC;gBACD,OAAO,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC;YACxB,CAAC;YACD,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;QAC7B,CAAC;aAAM,CAAC;YACN,MAAM,IAAI,KAAK,CAAC,8CAA8C,CAAC,CAAC;QAClE,CAAC;IACH,CAAC;IAED,MAAM,WAAW,GAAG,YAAY,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC1D,IAAI,OAAO,WAAW,KAAK,QAAQ,EAAE,CAAC;QACpC,IAAI,CAAC,OAAO,IAAI,OAAO,OAAO,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;YACtE,MAAM,IAAI,KAAK,CAAC,4DAA4D,CAAC,CAAC;QAChF,CAAC;QACD,MAAM,QAAQ,GAAG,WAAW,IAAI,OAAO,CAAC;QACxC,MAAM,QAAQ,GAAG,OAAO,CAAC,WAAW,CAAC,CAAC;QACtC,OAAO,CAAC,WAAW,CAAC,GAAG,KAAK,CAAC;QAC7B,OAAO,CAAC,QAAQ,IAAI,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IACzE,CAAC;SAAM,CAAC;QACN,MAAM,IAAI,KAAK,CAAC,8CAA8C,CAAC,CAAC;IAClE,CAAC;AACH,CAAC;AAED,MAAM,UAAU,iBAAiB,CAC/B,GAAY,EACZ,YAA2B,EAC3B,cAA6B,EAAE;IAE/B,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC9B,OAAO,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;IAC7C,CAAC;IAED,MAAM,CAAC,cAAc,EAAE,GAAG,iBAAiB,CAAC,GAAG,YAAY,CAAC;IAC5D,MAAM,OAAO,GAAmD,EAAE,CAAC;IAEnE,IAAI,cAAc,KAAK,SAAS,EAAE,CAAC;QACjC,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,IAAI,OAAO,cAAc,KAAK,QAAQ,EAAE,CAAC;QACvC,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YACvB,MAAM,KAAK,GAAG,QAAQ,CAAC,cAAc,EAAE,EAAE,CAAC,CAAC;YAC3C,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,KAAK,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC;gBACtD,OAAO,CAAC,IAAI,CAAC,GAAG,iBAAiB,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,iBAAiB,EAAE,CAAC,GAAG,WAAW,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;YAC7F,CAAC;QACH,CAAC;aAAM,IAAI,GAAG,KAAK,IAAI,IAAI,GAAG,KAAK,SAAS,IAAI,OAAO,GAAG,KAAK,QAAQ,EAAE,CAAC;YACxE,MAAM,SAAS,GAAG,GAA8B,CAAC;YACjD,IAAI,cAAc,IAAI,SAAS,EAAE,CAAC;gBAChC,OAAO,CAAC,IAAI,CACV,GAAG,iBAAiB,CAAC,SAAS,CAAC,cAAc,CAAC,EAAE,iBAAiB,EAAE,CAAC,GAAG,WAAW,EAAE,cAAc,CAAC,CAAC,CACrG,CAAC;YACJ,CAAC;QACH,CAAC;IACH,CAAC;SAAM,IAAI,OAAO,cAAc,KAAK,QAAQ,EAAE,CAAC;QAC9C,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YACvB,IAAI,cAAc,IAAI,CAAC,IAAI,cAAc,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC;gBACvD,OAAO,CAAC,IAAI,CAAC,GAAG,iBAAiB,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,iBAAiB,EAAE,CAAC,GAAG,WAAW,EAAE,cAAc,CAAC,CAAC,CAAC,CAAC;YAC/G,CAAC;QACH,CAAC;IACH,CAAC;SAAM,IAAI,cAAc,YAAY,MAAM,EAAE,CAAC;QAC5C,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACpC,OAAO,CAAC,IAAI,CAAC,GAAG,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,iBAAiB,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YACrF,CAAC;QACH,CAAC;aAAM,IAAI,GAAG,KAAK,IAAI,IAAI,GAAG,KAAK,SAAS,IAAI,OAAO,GAAG,KAAK,QAAQ,EAAE,CAAC;YACxE,MAAM,SAAS,GAAG,GAA8B,CAAC;YACjD,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC;gBACzC,IAAI,cAAc,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;oBAC7B,OAAO,CAAC,IAAI,CAAC,GAAG,iBAAiB,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,iBAAiB,EAAE,CAAC,GAAG,WAAW,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;gBAC/F,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,MAAM,UAAU,aAAa,CAC3B,GAAQ,EACR,QAKC;IAED,sEAAsE;IACtE,IAAI,CAAC,QAAQ;QAAE,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;IAE1C,MAAM,UAAU,GAAG,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACnG,MAAM,QAAQ,GACZ,OAAO,QAAQ,CAAC,QAAQ,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC;IAC9G,MAAM,QAAQ,GAAG,CAAC,QAAQ,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IAExD,iGAAiG;IACjG,2EAA2E;IAC3E,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;IACjC,IAAI,IAAI,KAAK,SAAS;QAAE,OAAO,IAAW,CAAC;IAC3C,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAE/B,MAAM,YAAY,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACxE,MAAM,SAAS,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;IAEnD,MAAM,YAAY,GAAG,CAAC,IAAY,EAAE,GAAW,EAAE,CAAM,EAAE,KAAa,EAAE,EAAE;QACxE,IAAI,QAAQ,KAAK,SAAS,IAAI,KAAK,GAAG,QAAQ;YAAE,OAAO,IAAI,CAAC;QAC5D,IAAI,QAAQ,CAAC,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC;YAAE,OAAO,IAAI,CAAC;QACrE,IAAI,CAAC,YAAY,CAAC,MAAM;YAAE,OAAO,KAAK,CAAC;QACvC,MAAM,cAAc,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC;QAC1C,MAAM,YAAY,GAAG,cAAc,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC;QAC1F,OAAO,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,cAAc,EAAE,YAAY,CAAC,CAAC,CAAC;IACnE,CAAC,CAAC;IAEF,MAAM,eAAe,GAAG,CAAC,CAAM,EAAE,KAAa,EAAE,IAAY,EAAU,EAAE;QACtE,IAAI,CAAC,KAAK,IAAI;YAAE,OAAO,MAAM,CAAC;QAC9B,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC;QACnB,IAAI,CAAC,KAAK,QAAQ;YAAE,OAAO,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QAC7C,IAAI,CAAC,KAAK,QAAQ,IAAI,CAAC,KAAK,SAAS;YAAE,OAAO,MAAM,CAAC,CAAC,CAAC,CAAC;QACxD,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;YACrB,IAAI,CAAC,CAAC,CAAC,MAAM;gBAAE,OAAO,IAAI,CAAC;YAC3B,MAAM,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,eAAe,CAAC,EAAE,EAAE,KAAK,EAAE,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YAC5E,OAAO,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;QACjC,CAAC;QACD,IAAI,CAAC,KAAK,QAAQ,EAAE,CAAC;YACnB,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC5B,IAAI,CAAC,IAAI,CAAC,MAAM;gBAAE,OAAO,IAAI,CAAC;YAC9B,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,KAAK,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,EAAE,GAAG,IAAI,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YACtG,OAAO,KAAK,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;QACnC,CAAC;QACD,sFAAsF;QACtF,OAAO,MAAM,CAAC;IAChB,CAAC,CAAC;IAEF,MAAM,eAAe,GAAG,CAAC,CAAM,EAAE,KAAa,EAAE,IAAY,EAAE,GAAW,EAAU,EAAE;QACnF,IAAI,YAAY,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC;YAAE,OAAO,eAAe,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;QAC9E,IAAI,CAAC,KAAK,IAAI;YAAE,OAAO,MAAM,CAAC;QAC9B,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC;QACnB,IAAI,CAAC,KAAK,QAAQ;YAAE,OAAO,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QAC7C,IAAI,CAAC,KAAK,QAAQ,IAAI,CAAC,KAAK,SAAS;YAAE,OAAO,MAAM,CAAC,CAAC,CAAC,CAAC;QAExD,MAAM,SAAS,GAAG,GAAG,CAAC,MAAM,CAAC,UAAU,GAAG,KAAK,CAAC,CAAC;QACjD,MAAM,WAAW,GAAG,GAAG,CAAC,MAAM,CAAC,UAAU,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;QAEzD,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;YACrB,IAAI,CAAC,CAAC,CAAC,MAAM;gBAAE,OAAO,IAAI,CAAC;YAC3B,wFAAwF;YACxF,MAAM,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,eAAe,CAAC,EAAE,EAAE,KAAK,EAAE,GAAG,IAAI,IAAI,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACvF,OAAO,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;QACjC,CAAC;QAED,IAAI,CAAC,KAAK,QAAQ,EAAE,CAAC;YACnB,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC5B,IAAI,CAAC,IAAI,CAAC,MAAM;gBAAE,OAAO,IAAI,CAAC;YAE9B,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE;gBAChC,MAAM,SAAS,GAAG,GAAG,IAAI,IAAI,CAAC,EAAE,CAAC;gBACjC,MAAM,QAAQ,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC;gBAChE,MAAM,KAAK,GAAG,GAAG,KAAK,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;gBACjD,OAAO,GAAG,WAAW,GAAG,SAAS,CAAC,CAAC,CAAC,KAAK,QAAQ,GAAG,KAAK,EAAE,CAAC;YAC9D,CAAC,CAAC,CAAC;YACH,OAAO,MAAM,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,SAAS,GAAG,CAAC;QACjD,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC,CAAC;IAEF,OAAO,eAAe,CAAC,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;AAC7C,CAAC;AAED,SAAS,YAAY,CAAC,IAAY;IAChC,6CAA6C;IAC7C,sCAAsC;IACtC,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QACzB,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACjB,CAAC,GAAG,CAAC,CAAC;IACR,CAAC;IACD,OAAO,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QACvB,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACnB,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACf,CAAC,EAAE,CAAC;YACJ,MAAM,KAAK,GAAG,CAAC,CAAC;YAChB,OAAO,CAAC,GAAG,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG;gBAAE,CAAC,EAAE,CAAC;YAClE,IAAI,CAAC,GAAG,KAAK;gBAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;YACjD,SAAS;QACX,CAAC;QACD,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACf,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YACrC,IAAI,GAAG,GAAG,CAAC,EAAE,CAAC;gBACZ,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC3B,MAAM;YACR,CAAC;YACD,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YACpC,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC;YACZ,SAAS;QACX,CAAC;QACD,yBAAyB;QACzB,CAAC,EAAE,CAAC;IACN,CAAC;IACD,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;AACxC,CAAC;AAED,SAAS,eAAe,CAAC,OAAe;IACtC,4DAA4D;IAC5D,uFAAuF;IACvF,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,IAAI,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QAC5B,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACjB,CAAC,GAAG,CAAC,CAAC;IACR,CAAC;IACD,OAAO,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;QAC1B,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QACtB,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACf,CAAC,EAAE,CAAC;YACJ,SAAS;QACX,CAAC;QACD,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACf,MAAM,GAAG,GAAG,OAAO,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YACxC,IAAI,GAAG,GAAG,CAAC,EAAE,CAAC;gBACZ,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC9B,MAAM;YACR,CAAC;YACD,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YACvC,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC;YACZ,SAAS;QACX,CAAC;QACD,MAAM,KAAK,GAAG,CAAC,CAAC;QAChB,OAAO,CAAC,GAAG,OAAO,CAAC,MAAM,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,GAAG;YAAE,CAAC,EAAE,CAAC;QAC3E,IAAI,CAAC,GAAG,KAAK;YAAE,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;IACtD,CAAC;IACD,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;AACxC,CAAC;AAED,SAAS,kBAAkB,CAAC,OAAe;IACzC,yCAAyC;IACzC,0DAA0D;IAC1D,oCAAoC;IACpC,gEAAgE;IAChE,4CAA4C;IAC5C,0CAA0C;IAC1C,MAAM,GAAG,GAAG,eAAe,CAAC,OAAO,CAAC,CAAC;IACrC,MAAM,WAAW,GAAG,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC;IAEnC,MAAM,EAAE,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,EAAE,SAAS,EAAE,EAAE,WAAW,EAAE,QAAQ,EAAE,CAAC,KAAK,CAAC,CAAC;IACpG,MAAM,OAAO,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;IACpE,MAAM,YAAY,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACvD,MAAM,gBAAgB,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAE3G,MAAM,KAAK,GAAG,CAAC,SAAmB,EAAE,UAAoB,EAAE,EAAE;QAC1D,MAAM,IAAI,GAAG,IAAI,GAAG,EAAmB,CAAC;QACxC,MAAM,EAAE,GAAG,CAAC,EAAU,EAAE,EAAU,EAAW,EAAE;YAC7C,MAAM,GAAG,GAAG,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC;YAC1B,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAC7B,IAAI,MAAM,KAAK,SAAS;gBAAE,OAAO,MAAM,CAAC;YAExC,IAAI,GAAG,GAAG,KAAK,CAAC;YAChB,IAAI,EAAE,KAAK,SAAS,CAAC,MAAM,EAAE,CAAC;gBAC5B,GAAG,GAAG,EAAE,KAAK,UAAU,CAAC,MAAM,CAAC;YACjC,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,GAAG,SAAS,CAAC,EAAE,CAAC,CAAC;gBACxB,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;oBACf,gDAAgD;oBAChD,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;wBAC7C,IAAI,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;4BAClB,GAAG,GAAG,IAAI,CAAC;4BACX,MAAM;wBACR,CAAC;oBACH,CAAC;gBACH,CAAC;qBAAM,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;oBACtB,wDAAwD;oBACxD,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;wBAC7C,IAAI,EAAE,GAAG,IAAI,CAAC;wBACd,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;4BAC5B,IAAI,CAAC,gBAAgB,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gCACrC,EAAE,GAAG,KAAK,CAAC;gCACX,MAAM;4BACR,CAAC;wBACH,CAAC;wBACD,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;4BACxB,GAAG,GAAG,IAAI,CAAC;4BACX,MAAM;wBACR,CAAC;oBACH,CAAC;gBACH,CAAC;qBAAM,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;oBACrB,GAAG,GAAG,EAAE,GAAG,UAAU,CAAC,MAAM,IAAI,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;gBACrD,CAAC;qBAAM,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;oBACrB,GAAG,GAAG,EAAE,GAAG,UAAU,CAAC,MAAM,IAAI,gBAAgB,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;gBACzF,CAAC;qBAAM,IAAI,CAAC,KAAK,KAAK,EAAE,CAAC;oBACvB,GAAG,GAAG,EAAE,GAAG,UAAU,CAAC,MAAM,IAAI,OAAO,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;gBAChF,CAAC;qBAAM,CAAC;oBACN,GAAG,GAAG,EAAE,GAAG,UAAU,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC,CAAC,WAAW,EAAE,EAAE,UAAU,CAAC,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;gBAC1G,CAAC;YACH,CAAC;YAED,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YACnB,OAAO,GAAG,CAAC;QACb,CAAC,CAAC;QACF,OAAO,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAClB,CAAC,CAAC;IAEF,OAAO,CAAC,cAAc,EAAE,YAAY,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC;AACnG,CAAC;AAED,MAAM,UAAU,oBAAoB,CAAC,GAAQ;IAC3C,OAAO,aAAa,CAAC,GAAG,EAAE;QACxB,MAAM,EAAE,CAAC;QACT,KAAK,EAAE;YACL,uBAAuB;YACvB,iBAAiB;YACjB,cAAc;YACd,eAAe;YACf,kBAAkB;YAClB,gBAAgB;YAChB,kBAAkB;YAClB,UAAU;YACV,cAAc;YACd,mBAAmB;YACnB,qBAAqB;SACtB;QACD,QAAQ,EAAE,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,EAAE,EAAE,CAC3B,CAAC,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,OAAO,CAAC,IAAI,GAAG,KAAK,OAAO;KAC7G,CAAC,CAAC;AACL,CAAC"}

package/lib/src/misc/utils/merge.d.ts

@@ -0,0 +1,51 @@
+import type { GraphDefinition, RuntimeSnapshotFull, RuntimeMetadata, ConverterConfig, ValueConverterConfig } from "@bian-womp/spark-protocol";
+export type ValueConverter = (config: ValueConverterConfig) => unknown;
+/**
+ * Compute the center point of a graph based on node positions.
+ */
+export declare function computeGraphCenter(positions: Record<string, {
+    x: number;
+    y: number;
+}>, nodeIds: string[]): {
+    x: number;
+    y: number;
+};
+/**
+ * Offset positions of imported nodes based on an anchor point.
+ * Preserves relative layout of imported nodes while positioning them at the anchor.
+ */
+export declare function offsetImportedPositions(targetPositions: Record<string, {
+    x: number;
+    y: number;
+}>, sourcePositions: Record<string, {
+    x: number;
+    y: number;
+}>, sourceDef: GraphDefinition, nodeIdMap: Record<string, string>, anchorPos: {
+    x: number;
+    y: number;
+}): Record<string, {
+    x: number;
+    y: number;
+}>;
+export declare function convertSnapshot(snapshot: RuntimeSnapshotFull, converter: ValueConverter): RuntimeSnapshotFull;
+export declare function mergeSnapshots(targetSnapshot: RuntimeSnapshotFull, sourceSnapshot: RuntimeSnapshotFull, converter?: ValueConverter): {
+    merged: RuntimeSnapshotFull;
+    nodeIdMap: Record<string, string>;
+};
+/**
+ * Merge runtime metadata from source into target, remapping node IDs using nodeIdMap.
+ * Preserves target metadata and adds/updates source metadata with remapped IDs.
+ */
+export declare function mergeRuntimeState(targetRuntime: RuntimeMetadata | null | undefined, sourceRuntime: RuntimeMetadata | null | undefined, nodeIdMap: Record<string, string>): RuntimeMetadata;
+/**
+ * Build a converter function from a configuration that maps values based on handle/node matching.
+ * The converter will replace values when:
+ * - handleId matches (if specified)
+ * - nodeId matches (if specified)
+ * - nodeTypeId matches (if specified)
+ * - handleDataType matches (if specified)
+ * - runtimeTypeId matches (if specified, for typed outputs)
+ * - value exists in valueMap
+ */
+export declare function buildValueConverter(config: ConverterConfig): ValueConverter;
+//# sourceMappingURL=merge.d.ts.map

package/lib/src/misc/utils/merge.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"merge.d.ts","sourceRoot":"","sources":["../../../../src/misc/utils/merge.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EACV,eAAe,EAGf,mBAAmB,EACnB,eAAe,EACf,eAAe,EACf,oBAAoB,EACrB,MAAM,2BAA2B,CAAC;AAKnC,MAAM,MAAM,cAAc,GAAG,CAAC,MAAM,EAAE,oBAAoB,KAAK,OAAO,CAAC;AAkGvE;;GAEG;AACH,wBAAgB,kBAAkB,CAChC,SAAS,EAAE,MAAM,CAAC,MAAM,EAAE;IAAE,CAAC,EAAE,MAAM,CAAC;IAAC,CAAC,EAAE,MAAM,CAAA;CAAE,CAAC,EACnD,OAAO,EAAE,MAAM,EAAE,GAChB;IAAE,CAAC,EAAE,MAAM,CAAC;IAAC,CAAC,EAAE,MAAM,CAAA;CAAE,CAkB1B;AAED;;;GAGG;AACH,wBAAgB,uBAAuB,CACrC,eAAe,EAAE,MAAM,CAAC,MAAM,EAAE;IAAE,CAAC,EAAE,MAAM,CAAC;IAAC,CAAC,EAAE,MAAM,CAAA;CAAE,CAAC,EACzD,eAAe,EAAE,MAAM,CAAC,MAAM,EAAE;IAAE,CAAC,EAAE,MAAM,CAAC;IAAC,CAAC,EAAE,MAAM,CAAA;CAAE,CAAC,EACzD,SAAS,EAAE,eAAe,EAC1B,SAAS,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,EACjC,SAAS,EAAE;IAAE,CAAC,EAAE,MAAM,CAAC;IAAC,CAAC,EAAE,MAAM,CAAA;CAAE,GAClC,MAAM,CAAC,MAAM,EAAE;IAAE,CAAC,EAAE,MAAM,CAAC;IAAC,CAAC,EAAE,MAAM,CAAA;CAAE,CAAC,CAsB1C;AAgJD,wBAAgB,eAAe,CAAC,QAAQ,EAAE,mBAAmB,EAAE,SAAS,EAAE,cAAc,GAAG,mBAAmB,CAmE7G;AAyID,wBAAgB,cAAc,CAC5B,cAAc,EAAE,mBAAmB,EACnC,cAAc,EAAE,mBAAmB,EACnC,SAAS,CAAC,EAAE,cAAc,GACzB;IACD,MAAM,EAAE,mBAAmB,CAAC;IAC5B,SAAS,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;CACnC,CA4CA;AAED;;;GAGG;AACH,wBAAgB,iBAAiB,CAC/B,aAAa,EAAE,eAAe,GAAG,IAAI,GAAG,SAAS,EACjD,aAAa,EAAE,eAAe,GAAG,IAAI,GAAG,SAAS,EACjD,SAAS,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,GAChC,eAAe,CAgBjB;AAUD;;;;;;;;;GASG;AACH,wBAAgB,mBAAmB,CAAC,MAAM,EAAE,eAAe,GAAG,cAAc,CA2K3E"}