@x12i/memorix-service 3.12.3 → 3.13.0

package/dist/patches/ops.js

@@ -0,0 +1,204 @@
+import { isDeepStrictEqual } from "node:util";
+import { deleteKeyEverywhere, deletePlain, hasPlain, isPlainObject, isPresent, locate, matchesPattern, parsePath, PatchRowError, readPlain, setPlain, testValues, valueAt, writeAt, } from "./paths.js";
+const BODY_ROOTS = ["data", "context", "_metadata"];
+function isEmptyValue(value) {
+    if (value === null || value === undefined || value === "")
+        return true;
+    if (Array.isArray(value))
+        return value.length === 0;
+    if (isPlainObject(value))
+        return Object.keys(value).length === 0;
+    return false;
+}
+/** Remove empty objects, empty arrays, nulls, and empty strings below `value`. `value` itself stays. */
+export function pruneBelow(value) {
+    if (Array.isArray(value)) {
+        for (let i = value.length - 1; i >= 0; i -= 1) {
+            pruneBelow(value[i]);
+            if (isEmptyValue(value[i]))
+                value.splice(i, 1);
+        }
+        return;
+    }
+    if (!isPlainObject(value))
+        return;
+    for (const key of Object.keys(value)) {
+        pruneBelow(value[key]);
+        if (isEmptyValue(value[key]))
+            delete value[key];
+    }
+}
+function mapOne(value, map) {
+    if (typeof value === "string" && Object.prototype.hasOwnProperty.call(map, value)) {
+        return { value: structuredClone(map[value]), changed: true };
+    }
+    return { value, changed: false };
+}
+export function applyOps(stored, ops, options) {
+    const record = structuredClone(stored);
+    if (!isPlainObject(record.data))
+        throw new PatchRowError("data is not an object");
+    const result = { record };
+    for (const op of ops) {
+        switch (op.op) {
+            case "set": {
+                if (op.onlyIfAbsent && hasPlain(record, op.path))
+                    break;
+                setPlain(record, op.path, structuredClone(op.value));
+                break;
+            }
+            case "delete": {
+                if ("key" in op) {
+                    deleteKeyEverywhere(record.data, op.key, op.when);
+                    break;
+                }
+                for (const location of locate(record, parsePath(op.path))) {
+                    if (!isPresent(location))
+                        continue;
+                    if (op.when && !testValues([valueAt(location)], op.when))
+                        continue;
+                    delete location.parent[String(location.key)];
+                }
+                break;
+            }
+            case "move":
+            case "copy": {
+                if (!hasPlain(record, op.from))
+                    break;
+                const value = structuredClone(readPlain(record, op.from));
+                if (!op.overwrite && hasPlain(record, op.to)) {
+                    if (op.op === "copy")
+                        break;
+                    if (isDeepStrictEqual(readPlain(record, op.to), value))
+                        deletePlain(record, op.from);
+                    else
+                        result.conflict ??= `move ${op.from} to ${op.to}: ${op.to} already holds a different value`;
+                    break;
+                }
+                setPlain(record, op.to, value);
+                if (op.op === "move")
+                    deletePlain(record, op.from);
+                break;
+            }
+            case "rename": {
+                for (const location of locate(record, parsePath(op.path))) {
+                    if (!isPresent(location))
+                        continue;
+                    const parent = location.parent;
+                    if (Object.prototype.hasOwnProperty.call(parent, op.to)) {
+                        result.conflict ??= `rename ${op.path} to ${op.to}: ${op.to} already exists`;
+                        continue;
+                    }
+                    parent[op.to] = parent[String(location.key)];
+                    delete parent[String(location.key)];
+                }
+                break;
+            }
+            case "mapValues": {
+                for (const location of locate(record, parsePath(op.path))) {
+                    if (!isPresent(location))
+                        continue;
+                    const current = valueAt(location);
+                    if (Array.isArray(current)) {
+                        const next = current.map((item) => mapOne(item, op.map).value);
+                        if (!isDeepStrictEqual(next, current))
+                            writeAt(location, next);
+                        continue;
+                    }
+                    const mapped = mapOne(current, op.map);
+                    if (mapped.changed)
+                        writeAt(location, mapped.value);
+                }
+                break;
+            }
+            case "dropValues": {
+                const segments = parsePath(op.path);
+                const last = segments.at(-1);
+                if (last.each)
+                    segments[segments.length - 1] = { key: last.key, each: false };
+                for (const location of locate(record, segments)) {
+                    if (!isPresent(location))
+                        continue;
+                    const current = valueAt(location);
+                    if (!Array.isArray(current))
+                        continue;
+                    const kept = current.filter((item) => {
+                        if (typeof item !== "string")
+                            return true;
+                        if (op.values)
+                            return !op.values.includes(item);
+                        return !matchesPattern(item, op.matches);
+                    });
+                    if (kept.length !== current.length)
+                        writeAt(location, kept);
+                }
+                break;
+            }
+            case "prune": {
+                for (const location of locate(record, parsePath(op.path ?? "data"))) {
+                    if (isPresent(location))
+                        pruneBelow(valueAt(location));
+                }
+                break;
+            }
+            case "setDiscriminator": {
+                if (!options.discriminatorPath) {
+                    throw new PatchRowError("this content type has no discriminator");
+                }
+                setPlain(record, options.discriminatorPath, op.value);
+                result.discriminator = { value: op.value, onExisting: op.onExisting ?? "skip" };
+                break;
+            }
+            case "deleteRecord": {
+                result.deleteRecord = op.mode ?? "tombstone";
+                break;
+            }
+        }
+    }
+    if (!isPlainObject(record.data))
+        throw new PatchRowError("data must stay an object");
+    for (const root of ["context", "_metadata"]) {
+        const value = record[root];
+        if (value === undefined)
+            continue;
+        if (!isPlainObject(value))
+            throw new PatchRowError(`${root} must stay an object`);
+        if (Object.keys(value).length === 0 && !isDeepStrictEqual(stored[root], {}))
+            delete record[root];
+    }
+    return result;
+}
+export function bodyChanged(before, after) {
+    return BODY_ROOTS.some((root) => !isDeepStrictEqual(before[root], after[root]));
+}
+function flatten(value, prefix, out) {
+    if (isPlainObject(value) && Object.keys(value).length > 0) {
+        for (const [key, child] of Object.entries(value))
+            flatten(child, `${prefix}.${key}`, out);
+        return;
+    }
+    out.set(prefix, value);
+}
+/** Path-level diff of the body roots. An absent value is `null`. */
+export function bodyDiff(before, after) {
+    const left = new Map();
+    const right = new Map();
+    for (const root of BODY_ROOTS) {
+        if (before[root] !== undefined)
+            flatten(before[root], root, left);
+        if (after[root] !== undefined)
+            flatten(after[root], root, right);
+    }
+    const out = { before: {}, after: {} };
+    const paths = new Set([...left.keys(), ...right.keys()]);
+    for (const path of paths) {
+        const l = left.has(path) ? left.get(path) : null;
+        const r = right.has(path) ? right.get(path) : null;
+        if (isDeepStrictEqual(l, r))
+            continue;
+        out.before[path] = l;
+        out.after[path] = r;
+    }
+    return out;
+}
+//# sourceMappingURL=ops.js.map

package/dist/patches/ops.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ops.js","sourceRoot":"","sources":["../../src/patches/ops.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,iBAAiB,EAAE,MAAM,WAAW,CAAC;AAC9C,OAAO,EACL,mBAAmB,EACnB,WAAW,EACX,QAAQ,EACR,aAAa,EACb,SAAS,EACT,MAAM,EACN,cAAc,EACd,SAAS,EACT,aAAa,EACb,SAAS,EACT,QAAQ,EACR,UAAU,EACV,OAAO,EACP,OAAO,GACR,MAAM,YAAY,CAAC;AAYpB,MAAM,UAAU,GAAG,CAAC,MAAM,EAAE,SAAS,EAAE,WAAW,CAAU,CAAC;AAE7D,SAAS,YAAY,CAAC,KAAc;IAClC,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,EAAE;QAAE,OAAO,IAAI,CAAC;IACvE,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC;IACpD,IAAI,aAAa,CAAC,KAAK,CAAC;QAAE,OAAO,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC;IACjE,OAAO,KAAK,CAAC;AACf,CAAC;AAED,wGAAwG;AACxG,MAAM,UAAU,UAAU,CAAC,KAAc;IACvC,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC9C,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YACrB,IAAI,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;gBAAE,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACjD,CAAC;QACD,OAAO;IACT,CAAC;IACD,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC;QAAE,OAAO;IAClC,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QACrC,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;QACvB,IAAI,YAAY,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YAAE,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC;IAClD,CAAC;AACH,CAAC;AAED,SAAS,MAAM,CAAC,KAAc,EAAE,GAA4B;IAC1D,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,CAAC;QAClF,OAAO,EAAE,KAAK,EAAE,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;IAC/D,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;AACnC,CAAC;AAED,MAAM,UAAU,QAAQ,CACtB,MAA+B,EAC/B,GAAc,EACd,OAAuC;IAEvC,MAAM,MAAM,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC;IACvC,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC;QAAE,MAAM,IAAI,aAAa,CAAC,uBAAuB,CAAC,CAAC;IAClF,MAAM,MAAM,GAAc,EAAE,MAAM,EAAE,CAAC;IAErC,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;QACrB,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;YACd,KAAK,KAAK,CAAC,CAAC,CAAC;gBACX,IAAI,EAAE,CAAC,YAAY,IAAI,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC,IAAI,CAAC;oBAAE,MAAM;gBACxD,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC,IAAI,EAAE,eAAe,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;gBACrD,MAAM;YACR,CAAC;YACD,KAAK,QAAQ,CAAC,CAAC,CAAC;gBACd,IAAI,KAAK,IAAI,EAAE,EAAE,CAAC;oBAChB,mBAAmB,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC;oBAClD,MAAM;gBACR,CAAC;gBACD,KAAK,MAAM,QAAQ,IAAI,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;oBAC1D,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC;wBAAE,SAAS;oBACnC,IAAI,EAAE,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC;wBAAE,SAAS;oBACnE,OAAQ,QAAQ,CAAC,MAAkC,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC5E,CAAC;gBACD,MAAM;YACR,CAAC;YACD,KAAK,MAAM,CAAC;YACZ,KAAK,MAAM,CAAC,CAAC,CAAC;gBACZ,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC,IAAI,CAAC;oBAAE,MAAM;gBACtC,MAAM,KAAK,GAAG,eAAe,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;gBAC1D,IAAI,CAAC,EAAE,CAAC,SAAS,IAAI,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;oBAC7C,IAAI,EAAE,CAAC,EAAE,KAAK,MAAM;wBAAE,MAAM;oBAC5B,IAAI,iBAAiB,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC;wBAAE,WAAW,CAAC,MAAM,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC;;wBAChF,MAAM,CAAC,QAAQ,KAAK,QAAQ,EAAE,CAAC,IAAI,OAAO,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,kCAAkC,CAAC;oBACjG,MAAM;gBACR,CAAC;gBACD,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;gBAC/B,IAAI,EAAE,CAAC,EAAE,KAAK,MAAM;oBAAE,WAAW,CAAC,MAAM,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC;gBACnD,MAAM;YACR,CAAC;YACD,KAAK,QAAQ,CAAC,CAAC,CAAC;gBACd,KAAK,MAAM,QAAQ,IAAI,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;oBAC1D,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC;wBAAE,SAAS;oBACnC,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAiC,CAAC;oBAC1D,IAAI,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;wBACxD,MAAM,CAAC,QAAQ,KAAK,UAAU,EAAE,CAAC,IAAI,OAAO,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,iBAAiB,CAAC;wBAC7E,SAAS;oBACX,CAAC;oBACD,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;oBAC7C,OAAO,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;gBACtC,CAAC;gBACD,MAAM;YACR,CAAC;YACD,KAAK,WAAW,CAAC,CAAC,CAAC;gBACjB,KAAK,MAAM,QAAQ,IAAI,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;oBAC1D,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC;wBAAE,SAAS;oBACnC,MAAM,OAAO,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC;oBAClC,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;wBAC3B,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;wBAC/D,IAAI,CAAC,iBAAiB,CAAC,IAAI,EAAE,OAAO,CAAC;4BAAE,OAAO,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;wBAC/D,SAAS;oBACX,CAAC;oBACD,MAAM,MAAM,GAAG,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;oBACvC,IAAI,MAAM,CAAC,OAAO;wBAAE,OAAO,CAAC,QAAQ,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;gBACtD,CAAC;gBACD,MAAM;YACR,CAAC;YACD,KAAK,YAAY,CAAC,CAAC,CAAC;gBAClB,MAAM,QAAQ,GAAG,SAAS,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;gBACpC,MAAM,IAAI,GAAG,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC;gBAC9B,IAAI,IAAI,CAAC,IAAI;oBAAE,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;gBAC9E,KAAK,MAAM,QAAQ,IAAI,MAAM,CAAC,MAAM,EAAE,QAAQ,CAAC,EAAE,CAAC;oBAChD,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC;wBAAE,SAAS;oBACnC,MAAM,OAAO,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC;oBAClC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC;wBAAE,SAAS;oBACtC,MAAM,IAAI,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE;wBACnC,IAAI,OAAO,IAAI,KAAK,QAAQ;4BAAE,OAAO,IAAI,CAAC;wBAC1C,IAAI,EAAE,CAAC,MAAM;4BAAE,OAAO,CAAC,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;wBAChD,OAAO,CAAC,cAAc,CAAC,IAAI,EAAE,EAAE,CAAC,OAAQ,CAAC,CAAC;oBAC5C,CAAC,CAAC,CAAC;oBACH,IAAI,IAAI,CAAC,MAAM,KAAK,OAAO,CAAC,MAAM;wBAAE,OAAO,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;gBAC9D,CAAC;gBACD,MAAM;YACR,CAAC;YACD,KAAK,OAAO,CAAC,CAAC,CAAC;gBACb,KAAK,MAAM,QAAQ,IAAI,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,EAAE,CAAC,IAAI,IAAI,MAAM,CAAC,CAAC,EAAE,CAAC;oBACpE,IAAI,SAAS,CAAC,QAAQ,CAAC;wBAAE,UAAU,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC;gBACzD,CAAC;gBACD,MAAM;YACR,CAAC;YACD,KAAK,kBAAkB,CAAC,CAAC,CAAC;gBACxB,IAAI,CAAC,OAAO,CAAC,iBAAiB,EAAE,CAAC;oBAC/B,MAAM,IAAI,aAAa,CAAC,wCAAwC,CAAC,CAAC;gBACpE,CAAC;gBACD,QAAQ,CAAC,MAAM,EAAE,OAAO,CAAC,iBAAiB,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC;gBACtD,MAAM,CAAC,aAAa,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,EAAE,UAAU,EAAE,EAAE,CAAC,UAAU,IAAI,MAAM,EAAE,CAAC;gBAChF,MAAM;YACR,CAAC;YACD,KAAK,cAAc,CAAC,CAAC,CAAC;gBACpB,MAAM,CAAC,YAAY,GAAG,EAAE,CAAC,IAAI,IAAI,WAAW,CAAC;gBAC7C,MAAM;YACR,CAAC;QACH,CAAC;IACH,CAAC;IAED,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC;QAAE,MAAM,IAAI,aAAa,CAAC,0BAA0B,CAAC,CAAC;IACrF,KAAK,MAAM,IAAI,IAAI,CAAC,SAAS,EAAE,WAAW,CAAU,EAAE,CAAC;QACrD,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;QAC3B,IAAI,KAAK,KAAK,SAAS;YAAE,SAAS;QAClC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC;YAAE,MAAM,IAAI,aAAa,CAAC,GAAG,IAAI,sBAAsB,CAAC,CAAC;QAClF,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC;YAAE,OAAO,MAAM,CAAC,IAAI,CAAC,CAAC;IACnG,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,MAA+B,EAAE,KAA8B;IACzF,OAAO,UAAU,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,iBAAiB,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;AAClF,CAAC;AAED,SAAS,OAAO,CAAC,KAAc,EAAE,MAAc,EAAE,GAAyB;IACxE,IAAI,aAAa,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC1D,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC;YAAE,OAAO,CAAC,KAAK,EAAE,GAAG,MAAM,IAAI,GAAG,EAAE,EAAE,GAAG,CAAC,CAAC;QAC1F,OAAO;IACT,CAAC;IACD,GAAG,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;AACzB,CAAC;AAED,oEAAoE;AACpE,MAAM,UAAU,QAAQ,CACtB,MAA+B,EAC/B,KAA8B;IAE9B,MAAM,IAAI,GAAG,IAAI,GAAG,EAAmB,CAAC;IACxC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAmB,CAAC;IACzC,KAAK,MAAM,IAAI,IAAI,UAAU,EAAE,CAAC;QAC9B,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,SAAS;YAAE,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;QAClE,IAAI,KAAK,CAAC,IAAI,CAAC,KAAK,SAAS;YAAE,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;IACnE,CAAC;IACD,MAAM,GAAG,GAAG,EAAE,MAAM,EAAE,EAA6B,EAAE,KAAK,EAAE,EAA6B,EAAE,CAAC;IAC5F,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,EAAE,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IACzD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QACjD,MAAM,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QACnD,IAAI,iBAAiB,CAAC,CAAC,EAAE,CAAC,CAAC;YAAE,SAAS;QACtC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACrB,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACtB,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC"}

package/dist/patches/parse.d.ts

@@ -0,0 +1,5 @@
+import type { PatchRequest, Predicate } from "./types.js";
+export declare function invalid(message: string, field?: string): never;
+export declare function parsePredicate(raw: unknown, field: string): Predicate;
+export declare function parsePatchRequest(body: unknown): PatchRequest;
+//# sourceMappingURL=parse.d.ts.map

package/dist/patches/parse.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"parse.d.ts","sourceRoot":"","sources":["../../src/patches/parse.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAuB,YAAY,EAAe,SAAS,EAAa,MAAM,YAAY,CAAC;AAiBvG,wBAAgB,OAAO,CAAC,OAAO,EAAE,MAAM,EAAE,KAAK,CAAC,EAAE,MAAM,GAAG,KAAK,CAE9D;AAqED,wBAAgB,cAAc,CAAC,GAAG,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,GAAG,SAAS,CAYrE;AA8KD,wBAAgB,iBAAiB,CAAC,IAAI,EAAE,OAAO,GAAG,YAAY,CAsB7D"}

package/dist/patches/parse.js

@@ -0,0 +1,323 @@
+import { ServiceError } from "../errors.js";
+import { parsePath } from "./paths.js";
+const OP_ROOTS = new Set(["data", "context", "_metadata"]);
+const READ_ROOTS = new Set([
+    "data",
+    "context",
+    "_metadata",
+    "_system",
+    "concept",
+    "subject",
+    "recordId",
+    "revision",
+    "objectType",
+    "contentType",
+]);
+const KEY_PATTERN = /^[A-Za-z0-9_$@:-][A-Za-z0-9_$@:.-]*$/;
+export function invalid(message, field) {
+    throw new ServiceError("PATCH_INVALID", message, 400, field ? { field, retryable: false } : { retryable: false });
+}
+function isPlainObject(value) {
+    return value !== null && typeof value === "object" && !Array.isArray(value);
+}
+function nonEmptyString(value, field) {
+    if (typeof value !== "string" || !value.trim())
+        invalid(`${field} must be a non-empty string`, field);
+    return value.trim();
+}
+function checkRegex(pattern, field) {
+    if (typeof pattern !== "string" || !pattern)
+        invalid(`${field} must be a regular expression string`, field);
+    try {
+        new RegExp(pattern);
+    }
+    catch {
+        invalid(`${field} is not a valid regular expression`, field);
+    }
+    return pattern;
+}
+function checkPath(raw, field, roots, allowEach) {
+    const path = nonEmptyString(raw, field);
+    let segments;
+    try {
+        segments = parsePath(path);
+    }
+    catch (err) {
+        invalid(`${field}: ${err instanceof Error ? err.message : String(err)}`, field);
+    }
+    if (!roots.has(segments[0].key) || segments[0].each) {
+        invalid(`${field} must start with ${[...roots].join(", ")}`, field);
+    }
+    if (!allowEach && segments.some((segment) => segment.each)) {
+        invalid(`${field} cannot step into arrays with []`, field);
+    }
+    return path;
+}
+function parseValueTest(raw, field, required) {
+    const test = {};
+    let count = 0;
+    if (raw.exists !== undefined) {
+        if (raw.exists !== true)
+            invalid(`${field}.exists must be true`, `${field}.exists`);
+        test.exists = true;
+        count += 1;
+    }
+    if (raw.missing !== undefined) {
+        if (raw.missing !== true)
+            invalid(`${field}.missing must be true`, `${field}.missing`);
+        test.missing = true;
+        count += 1;
+    }
+    if (Object.prototype.hasOwnProperty.call(raw, "equals")) {
+        test.equals = structuredClone(raw.equals);
+        count += 1;
+    }
+    if (raw.in !== undefined) {
+        if (!Array.isArray(raw.in))
+            invalid(`${field}.in must be an array`, `${field}.in`);
+        test.in = structuredClone(raw.in);
+        count += 1;
+    }
+    if (raw.matches !== undefined) {
+        test.matches = checkRegex(raw.matches, `${field}.matches`);
+        count += 1;
+    }
+    if (count > 1)
+        invalid(`${field} takes one of exists, missing, equals, in, matches`, field);
+    if (required && count === 0)
+        invalid(`${field} needs exists, missing, equals, in, or matches`, field);
+    return test;
+}
+export function parsePredicate(raw, field) {
+    if (!isPlainObject(raw))
+        invalid(`${field} must be an object`, field);
+    const test = parseValueTest(raw, field, true);
+    if (raw.anyDepth !== undefined) {
+        if (raw.anyDepth !== true)
+            invalid(`${field}.anyDepth must be true`, `${field}.anyDepth`);
+        if (raw.path !== undefined)
+            invalid(`${field} takes path or key with anyDepth, not both`, field);
+        const key = nonEmptyString(raw.key, `${field}.key`);
+        if (!KEY_PATTERN.test(key) || key.includes("."))
+            invalid(`${field}.key must be a single key`, `${field}.key`);
+        return { key, anyDepth: true, ...test };
+    }
+    if (raw.key !== undefined)
+        invalid(`${field}.key needs anyDepth: true`, `${field}.key`);
+    return { path: checkPath(raw.path, `${field}.path`, READ_ROOTS, true), ...test };
+}
+function parseSelect(raw) {
+    if (!isPlainObject(raw))
+        invalid("select must be an object", "select");
+    const objectType = nonEmptyString(raw.objectType, "select.objectType");
+    if (!Array.isArray(raw.contentTypes) || raw.contentTypes.length === 0) {
+        invalid("select.contentTypes must name at least one content type", "select.contentTypes");
+    }
+    const contentTypes = [...new Set(raw.contentTypes.map((ct, i) => nonEmptyString(ct, `select.contentTypes[${i}]`)))];
+    if (raw.recordIds !== undefined && raw.idPrefix !== undefined) {
+        invalid("select takes recordIds or idPrefix, not both", "select.recordIds");
+    }
+    const select = { objectType, contentTypes, state: "active" };
+    if (raw.recordIds !== undefined) {
+        if (!Array.isArray(raw.recordIds) || raw.recordIds.length === 0) {
+            invalid("select.recordIds must be a non-empty array", "select.recordIds");
+        }
+        select.recordIds = [...new Set(raw.recordIds.map((id, i) => nonEmptyString(id, `select.recordIds[${i}]`)))];
+    }
+    if (raw.idPrefix !== undefined)
+        select.idPrefix = nonEmptyString(raw.idPrefix, "select.idPrefix");
+    if (raw.discriminator !== undefined) {
+        const disc = raw.discriminator;
+        if (!isPlainObject(disc))
+            invalid("select.discriminator must be an object", "select.discriminator");
+        if (disc.absent !== undefined && disc.value !== undefined) {
+            invalid("select.discriminator takes value or absent, not both", "select.discriminator");
+        }
+        if (disc.absent !== undefined) {
+            if (disc.absent !== true)
+                invalid("select.discriminator.absent must be true", "select.discriminator.absent");
+            select.discriminator = { absent: true };
+        }
+        else {
+            select.discriminator = { value: nonEmptyString(disc.value, "select.discriminator.value") };
+        }
+    }
+    if (raw.where !== undefined) {
+        if (!Array.isArray(raw.where))
+            invalid("select.where must be an array", "select.where");
+        select.where = raw.where.map((item, i) => parsePredicate(item, `select.where[${i}]`));
+    }
+    if (raw.state !== undefined) {
+        if (raw.state !== "active" && raw.state !== "tombstoned" && raw.state !== "any") {
+            invalid("select.state must be active, tombstoned, or any", "select.state");
+        }
+        select.state = raw.state;
+    }
+    if (raw.limit !== undefined) {
+        if (typeof raw.limit !== "number" || !Number.isInteger(raw.limit) || raw.limit < 1) {
+            invalid("select.limit must be an integer >= 1", "select.limit");
+        }
+        select.limit = raw.limit;
+    }
+    return select;
+}
+function parseOverwrite(raw, field) {
+    if (raw.overwrite === undefined)
+        return false;
+    if (typeof raw.overwrite !== "boolean")
+        invalid(`${field}.overwrite must be a boolean`, `${field}.overwrite`);
+    return raw.overwrite;
+}
+function parseOp(raw, index) {
+    const field = `ops[${index}]`;
+    if (!isPlainObject(raw))
+        invalid(`${field} must be an object`, field);
+    switch (raw.op) {
+        case "set": {
+            if (!Object.prototype.hasOwnProperty.call(raw, "value"))
+                invalid(`${field}.value is required`, `${field}.value`);
+            if (raw.onlyIfAbsent !== undefined && typeof raw.onlyIfAbsent !== "boolean") {
+                invalid(`${field}.onlyIfAbsent must be a boolean`, `${field}.onlyIfAbsent`);
+            }
+            return {
+                op: "set",
+                path: checkPath(raw.path, `${field}.path`, OP_ROOTS, false),
+                value: structuredClone(raw.value),
+                ...(raw.onlyIfAbsent === true ? { onlyIfAbsent: true } : {}),
+            };
+        }
+        case "delete": {
+            const when = raw.when === undefined ? undefined : parseWhen(raw.when, `${field}.when`);
+            if (raw.anyDepth !== undefined) {
+                if (raw.anyDepth !== true)
+                    invalid(`${field}.anyDepth must be true`, `${field}.anyDepth`);
+                if (raw.path !== undefined)
+                    invalid(`${field} takes path or key with anyDepth, not both`, field);
+                const key = nonEmptyString(raw.key, `${field}.key`);
+                if (!KEY_PATTERN.test(key) || key.includes("."))
+                    invalid(`${field}.key must be a single key`, `${field}.key`);
+                return { op: "delete", key, anyDepth: true, ...(when ? { when } : {}) };
+            }
+            if (raw.key !== undefined)
+                invalid(`${field}.key needs anyDepth: true`, `${field}.key`);
+            const path = checkPath(raw.path, `${field}.path`, OP_ROOTS, true);
+            if (parsePath(path).length < 2)
+                invalid(`${field}.path cannot delete a whole root`, `${field}.path`);
+            if (parsePath(path).at(-1).each)
+                invalid(`${field}.path cannot end with []`, `${field}.path`);
+            return { op: "delete", path, ...(when ? { when } : {}) };
+        }
+        case "move":
+        case "copy": {
+            const from = checkPath(raw.from, `${field}.from`, OP_ROOTS, false);
+            const to = checkPath(raw.to, `${field}.to`, OP_ROOTS, false);
+            if (parsePath(from).length < 2 || parsePath(to).length < 2) {
+                invalid(`${field} cannot ${raw.op} a whole root`, field);
+            }
+            if (from === to || to.startsWith(`${from}.`) || from.startsWith(`${to}.`)) {
+                invalid(`${field}.from and ${field}.to must not overlap`, field);
+            }
+            return { op: raw.op, from, to, overwrite: parseOverwrite(raw, field) };
+        }
+        case "rename": {
+            const path = checkPath(raw.path, `${field}.path`, OP_ROOTS, true);
+            const segments = parsePath(path);
+            if (segments.length < 2 || segments.at(-1).each)
+                invalid(`${field}.path must name a key`, `${field}.path`);
+            const to = nonEmptyString(raw.to, `${field}.to`);
+            if (to.includes(".") || to.includes("[") || !KEY_PATTERN.test(to)) {
+                invalid(`${field}.to is the new key name, not a path`, `${field}.to`);
+            }
+            return { op: "rename", path, to };
+        }
+        case "mapValues": {
+            if (!isPlainObject(raw.map) || Object.keys(raw.map).length === 0) {
+                invalid(`${field}.map must be a non-empty object`, `${field}.map`);
+            }
+            return {
+                op: "mapValues",
+                path: checkPath(raw.path, `${field}.path`, OP_ROOTS, true),
+                map: structuredClone(raw.map),
+            };
+        }
+        case "dropValues": {
+            const path = checkPath(raw.path, `${field}.path`, OP_ROOTS, true);
+            if ((raw.values === undefined) === (raw.matches === undefined)) {
+                invalid(`${field} takes values or matches`, field);
+            }
+            if (raw.values !== undefined) {
+                if (!Array.isArray(raw.values) || raw.values.some((v) => typeof v !== "string")) {
+                    invalid(`${field}.values must be an array of strings`, `${field}.values`);
+                }
+                return { op: "dropValues", path, values: [...raw.values] };
+            }
+            return { op: "dropValues", path, matches: checkRegex(raw.matches, `${field}.matches`) };
+        }
+        case "prune": {
+            if (raw.path === undefined)
+                return { op: "prune" };
+            return { op: "prune", path: checkPath(raw.path, `${field}.path`, OP_ROOTS, true) };
+        }
+        case "setDiscriminator": {
+            const value = nonEmptyString(raw.value, `${field}.value`);
+            const onExisting = raw.onExisting ?? "skip";
+            if (onExisting !== "skip" && onExisting !== "replace" && onExisting !== "deleteLegacy") {
+                invalid(`${field}.onExisting must be skip, replace, or deleteLegacy`, `${field}.onExisting`);
+            }
+            return { op: "setDiscriminator", value, onExisting };
+        }
+        case "deleteRecord": {
+            const mode = raw.mode ?? "tombstone";
+            if (mode !== "tombstone" && mode !== "purge") {
+                invalid(`${field}.mode must be tombstone or purge`, `${field}.mode`);
+            }
+            return { op: "deleteRecord", mode };
+        }
+        default:
+            invalid(`${field}.op ${JSON.stringify(raw.op)} is not a patch op`, `${field}.op`);
+    }
+}
+function parseWhen(raw, field) {
+    if (!isPlainObject(raw))
+        invalid(`${field} must be an object`, field);
+    if (raw.path !== undefined || raw.key !== undefined) {
+        invalid(`${field} tests the value being deleted; it takes no path`, field);
+    }
+    return parseValueTest(raw, field, true);
+}
+function parseGuard(raw, index) {
+    const field = `guards[${index}]`;
+    if (!isPlainObject(raw))
+        invalid(`${field} must be an object`, field);
+    const rejectWhen = parsePredicate(raw.rejectWhen, `${field}.rejectWhen`);
+    if (rejectWhen.missing)
+        invalid(`${field}.rejectWhen cannot reject a missing field`, `${field}.rejectWhen`);
+    return { rejectWhen, message: nonEmptyString(raw.message, `${field}.message`) };
+}
+export function parsePatchRequest(body) {
+    if (!isPlainObject(body))
+        invalid("patch body must be an object");
+    const select = parseSelect(body.select);
+    if (!Array.isArray(body.ops) || body.ops.length === 0)
+        invalid("ops must name at least one op", "ops");
+    const ops = body.ops.map((op, i) => parseOp(op, i));
+    const deleteAt = ops.findIndex((op) => op.op === "deleteRecord");
+    if (deleteAt >= 0 && deleteAt !== ops.length - 1) {
+        invalid("deleteRecord must be the last op", `ops[${deleteAt}]`);
+    }
+    if (ops.filter((op) => op.op === "setDiscriminator").length > 1) {
+        invalid("setDiscriminator may appear once", "ops");
+    }
+    if (deleteAt >= 0 && ops.some((op) => op.op === "setDiscriminator")) {
+        invalid("deleteRecord and setDiscriminator cannot share a patch", "ops");
+    }
+    let guards = [];
+    if (body.guards !== undefined) {
+        if (!Array.isArray(body.guards))
+            invalid("guards must be an array", "guards");
+        guards = body.guards.map((guard, i) => parseGuard(guard, i));
+    }
+    const reason = body.reason === undefined ? undefined : nonEmptyString(body.reason, "reason");
+    return { ...(reason ? { reason } : {}), select, ops, guards };
+}
+//# sourceMappingURL=parse.js.map

package/dist/patches/parse.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"parse.js","sourceRoot":"","sources":["../../src/patches/parse.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,YAAY,EAAE,MAAM,cAAc,CAAC;AAC5C,OAAO,EAAE,SAAS,EAAE,MAAM,YAAY,CAAC;AAGvC,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,CAAC,MAAM,EAAE,SAAS,EAAE,WAAW,CAAC,CAAC,CAAC;AAC3D,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC;IACzB,MAAM;IACN,SAAS;IACT,WAAW;IACX,SAAS;IACT,SAAS;IACT,SAAS;IACT,UAAU;IACV,UAAU;IACV,YAAY;IACZ,aAAa;CACd,CAAC,CAAC;AACH,MAAM,WAAW,GAAG,sCAAsC,CAAC;AAE3D,MAAM,UAAU,OAAO,CAAC,OAAe,EAAE,KAAc;IACrD,MAAM,IAAI,YAAY,CAAC,eAAe,EAAE,OAAO,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC;AACpH,CAAC;AAED,SAAS,aAAa,CAAC,KAAc;IACnC,OAAO,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;AAC9E,CAAC;AAED,SAAS,cAAc,CAAC,KAAc,EAAE,KAAa;IACnD,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE;QAAE,OAAO,CAAC,GAAG,KAAK,6BAA6B,EAAE,KAAK,CAAC,CAAC;IACtG,OAAO,KAAK,CAAC,IAAI,EAAE,CAAC;AACtB,CAAC;AAED,SAAS,UAAU,CAAC,OAAgB,EAAE,KAAa;IACjD,IAAI,OAAO,OAAO,KAAK,QAAQ,IAAI,CAAC,OAAO;QAAE,OAAO,CAAC,GAAG,KAAK,sCAAsC,EAAE,KAAK,CAAC,CAAC;IAC5G,IAAI,CAAC;QACH,IAAI,MAAM,CAAC,OAAO,CAAC,CAAC;IACtB,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,CAAC,GAAG,KAAK,oCAAoC,EAAE,KAAK,CAAC,CAAC;IAC/D,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,SAAS,CAAC,GAAY,EAAE,KAAa,EAAE,KAAkB,EAAE,SAAkB;IACpF,MAAM,IAAI,GAAG,cAAc,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IACxC,IAAI,QAAQ,CAAC;IACb,IAAI,CAAC;QACH,QAAQ,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;IAC7B,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,OAAO,CAAC,GAAG,KAAK,KAAK,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;IAClF,CAAC;IACD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAC,GAAG,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAE,CAAC,IAAI,EAAE,CAAC;QACtD,OAAO,CAAC,GAAG,KAAK,oBAAoB,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;IACtE,CAAC;IACD,IAAI,CAAC,SAAS,IAAI,QAAQ,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;QAC3D,OAAO,CAAC,GAAG,KAAK,kCAAkC,EAAE,KAAK,CAAC,CAAC;IAC7D,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,cAAc,CAAC,GAA4B,EAAE,KAAa,EAAE,QAAiB;IACpF,MAAM,IAAI,GAAc,EAAE,CAAC;IAC3B,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,GAAG,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;QAC7B,IAAI,GAAG,CAAC,MAAM,KAAK,IAAI;YAAE,OAAO,CAAC,GAAG,KAAK,sBAAsB,EAAE,GAAG,KAAK,SAAS,CAAC,CAAC;QACpF,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;QACnB,KAAK,IAAI,CAAC,CAAC;IACb,CAAC;IACD,IAAI,GAAG,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;QAC9B,IAAI,GAAG,CAAC,OAAO,KAAK,IAAI;YAAE,OAAO,CAAC,GAAG,KAAK,uBAAuB,EAAE,GAAG,KAAK,UAAU,CAAC,CAAC;QACvF,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QACpB,KAAK,IAAI,CAAC,CAAC;IACb,CAAC;IACD,IAAI,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,GAAG,EAAE,QAAQ,CAAC,EAAE,CAAC;QACxD,IAAI,CAAC,MAAM,GAAG,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC1C,KAAK,IAAI,CAAC,CAAC;IACb,CAAC;IACD,IAAI,GAAG,CAAC,EAAE,KAAK,SAAS,EAAE,CAAC;QACzB,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,OAAO,CAAC,GAAG,KAAK,sBAAsB,EAAE,GAAG,KAAK,KAAK,CAAC,CAAC;QACnF,IAAI,CAAC,EAAE,GAAG,eAAe,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAClC,KAAK,IAAI,CAAC,CAAC;IACb,CAAC;IACD,IAAI,GAAG,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;QAC9B,IAAI,CAAC,OAAO,GAAG,UAAU,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,KAAK,UAAU,CAAC,CAAC;QAC3D,KAAK,IAAI,CAAC,CAAC;IACb,CAAC;IACD,IAAI,KAAK,GAAG,CAAC;QAAE,OAAO,CAAC,GAAG,KAAK,oDAAoD,EAAE,KAAK,CAAC,CAAC;IAC5F,IAAI,QAAQ,IAAI,KAAK,KAAK,CAAC;QAAE,OAAO,CAAC,GAAG,KAAK,gDAAgD,EAAE,KAAK,CAAC,CAAC;IACtG,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,GAAY,EAAE,KAAa;IACxD,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC;QAAE,OAAO,CAAC,GAAG,KAAK,oBAAoB,EAAE,KAAK,CAAC,CAAC;IACtE,MAAM,IAAI,GAAG,cAAc,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;IAC9C,IAAI,GAAG,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;QAC/B,IAAI,GAAG,CAAC,QAAQ,KAAK,IAAI;YAAE,OAAO,CAAC,GAAG,KAAK,wBAAwB,EAAE,GAAG,KAAK,WAAW,CAAC,CAAC;QAC1F,IAAI,GAAG,CAAC,IAAI,KAAK,SAAS;YAAE,OAAO,CAAC,GAAG,KAAK,4CAA4C,EAAE,KAAK,CAAC,CAAC;QACjG,MAAM,GAAG,GAAG,cAAc,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,KAAK,MAAM,CAAC,CAAC;QACpD,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC;YAAE,OAAO,CAAC,GAAG,KAAK,2BAA2B,EAAE,GAAG,KAAK,MAAM,CAAC,CAAC;QAC9G,OAAO,EAAE,GAAG,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,IAAI,EAAE,CAAC;IAC1C,CAAC;IACD,IAAI,GAAG,CAAC,GAAG,KAAK,SAAS;QAAE,OAAO,CAAC,GAAG,KAAK,2BAA2B,EAAE,GAAG,KAAK,MAAM,CAAC,CAAC;IACxF,OAAO,EAAE,IAAI,EAAE,SAAS,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,KAAK,OAAO,EAAE,UAAU,EAAE,IAAI,CAAC,EAAE,GAAG,IAAI,EAAE,CAAC;AACnF,CAAC;AAED,SAAS,WAAW,CAAC,GAAY;IAC/B,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC;QAAE,OAAO,CAAC,0BAA0B,EAAE,QAAQ,CAAC,CAAC;IACvE,MAAM,UAAU,GAAG,cAAc,CAAC,GAAG,CAAC,UAAU,EAAE,mBAAmB,CAAC,CAAC;IACvE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,YAAY,CAAC,IAAI,GAAG,CAAC,YAAY,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACtE,OAAO,CAAC,yDAAyD,EAAE,qBAAqB,CAAC,CAAC;IAC5F,CAAC;IACD,MAAM,YAAY,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,cAAc,CAAC,EAAE,EAAE,uBAAuB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACpH,IAAI,GAAG,CAAC,SAAS,KAAK,SAAS,IAAI,GAAG,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;QAC9D,OAAO,CAAC,8CAA8C,EAAE,kBAAkB,CAAC,CAAC;IAC9E,CAAC;IACD,MAAM,MAAM,GAAgB,EAAE,UAAU,EAAE,YAAY,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC;IAC1E,IAAI,GAAG,CAAC,SAAS,KAAK,SAAS,EAAE,CAAC;QAChC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,GAAG,CAAC,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAChE,OAAO,CAAC,4CAA4C,EAAE,kBAAkB,CAAC,CAAC;QAC5E,CAAC;QACD,MAAM,CAAC,SAAS,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,cAAc,CAAC,EAAE,EAAE,oBAAoB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9G,CAAC;IACD,IAAI,GAAG,CAAC,QAAQ,KAAK,SAAS;QAAE,MAAM,CAAC,QAAQ,GAAG,cAAc,CAAC,GAAG,CAAC,QAAQ,EAAE,iBAAiB,CAAC,CAAC;IAClG,IAAI,GAAG,CAAC,aAAa,KAAK,SAAS,EAAE,CAAC;QACpC,MAAM,IAAI,GAAG,GAAG,CAAC,aAAa,CAAC;QAC/B,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC;YAAE,OAAO,CAAC,wCAAwC,EAAE,sBAAsB,CAAC,CAAC;QACpG,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;YAC1D,OAAO,CAAC,sDAAsD,EAAE,sBAAsB,CAAC,CAAC;QAC1F,CAAC;QACD,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;YAC9B,IAAI,IAAI,CAAC,MAAM,KAAK,IAAI;gBAAE,OAAO,CAAC,0CAA0C,EAAE,6BAA6B,CAAC,CAAC;YAC7G,MAAM,CAAC,aAAa,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;QAC1C,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,aAAa,GAAG,EAAE,KAAK,EAAE,cAAc,CAAC,IAAI,CAAC,KAAK,EAAE,4BAA4B,CAAC,EAAE,CAAC;QAC7F,CAAC;IACH,CAAC;IACD,IAAI,GAAG,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;QAC5B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC;YAAE,OAAO,CAAC,+BAA+B,EAAE,cAAc,CAAC,CAAC;QACxF,MAAM,CAAC,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC,cAAc,CAAC,IAAI,EAAE,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAAC;IACxF,CAAC;IACD,IAAI,GAAG,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;QAC5B,IAAI,GAAG,CAAC,KAAK,KAAK,QAAQ,IAAI,GAAG,CAAC,KAAK,KAAK,YAAY,IAAI,GAAG,CAAC,KAAK,KAAK,KAAK,EAAE,CAAC;YAChF,OAAO,CAAC,iDAAiD,EAAE,cAAc,CAAC,CAAC;QAC7E,CAAC;QACD,MAAM,CAAC,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC;IAC3B,CAAC;IACD,IAAI,GAAG,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;QAC5B,IAAI,OAAO,GAAG,CAAC,KAAK,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC;YACnF,OAAO,CAAC,sCAAsC,EAAE,cAAc,CAAC,CAAC;QAClE,CAAC;QACD,MAAM,CAAC,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC;IAC3B,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,cAAc,CAAC,GAA4B,EAAE,KAAa;IACjE,IAAI,GAAG,CAAC,SAAS,KAAK,SAAS;QAAE,OAAO,KAAK,CAAC;IAC9C,IAAI,OAAO,GAAG,CAAC,SAAS,KAAK,SAAS;QAAE,OAAO,CAAC,GAAG,KAAK,8BAA8B,EAAE,GAAG,KAAK,YAAY,CAAC,CAAC;IAC9G,OAAO,GAAG,CAAC,SAAS,CAAC;AACvB,CAAC;AAED,SAAS,OAAO,CAAC,GAAY,EAAE,KAAa;IAC1C,MAAM,KAAK,GAAG,OAAO,KAAK,GAAG,CAAC;IAC9B,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC;QAAE,OAAO,CAAC,GAAG,KAAK,oBAAoB,EAAE,KAAK,CAAC,CAAC;IACtE,QAAQ,GAAG,CAAC,EAAE,EAAE,CAAC;QACf,KAAK,KAAK,CAAC,CAAC,CAAC;YACX,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,GAAG,EAAE,OAAO,CAAC;gBAAE,OAAO,CAAC,GAAG,KAAK,oBAAoB,EAAE,GAAG,KAAK,QAAQ,CAAC,CAAC;YACjH,IAAI,GAAG,CAAC,YAAY,KAAK,SAAS,IAAI,OAAO,GAAG,CAAC,YAAY,KAAK,SAAS,EAAE,CAAC;gBAC5E,OAAO,CAAC,GAAG,KAAK,iCAAiC,EAAE,GAAG,KAAK,eAAe,CAAC,CAAC;YAC9E,CAAC;YACD,OAAO;gBACL,EAAE,EAAE,KAAK;gBACT,IAAI,EAAE,SAAS,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,KAAK,OAAO,EAAE,QAAQ,EAAE,KAAK,CAAC;gBAC3D,KAAK,EAAE,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC;gBACjC,GAAG,CAAC,GAAG,CAAC,YAAY,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;aAC7D,CAAC;QACJ,CAAC;QACD,KAAK,QAAQ,CAAC,CAAC,CAAC;YACd,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,KAAK,OAAO,CAAC,CAAC;YACvF,IAAI,GAAG,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;gBAC/B,IAAI,GAAG,CAAC,QAAQ,KAAK,IAAI;oBAAE,OAAO,CAAC,GAAG,KAAK,wBAAwB,EAAE,GAAG,KAAK,WAAW,CAAC,CAAC;gBAC1F,IAAI,GAAG,CAAC,IAAI,KAAK,SAAS;oBAAE,OAAO,CAAC,GAAG,KAAK,4CAA4C,EAAE,KAAK,CAAC,CAAC;gBACjG,MAAM,GAAG,GAAG,cAAc,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,KAAK,MAAM,CAAC,CAAC;gBACpD,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC;oBAAE,OAAO,CAAC,GAAG,KAAK,2BAA2B,EAAE,GAAG,KAAK,MAAM,CAAC,CAAC;gBAC9G,OAAO,EAAE,EAAE,EAAE,QAAQ,EAAE,GAAG,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;YAC1E,CAAC;YACD,IAAI,GAAG,CAAC,GAAG,KAAK,SAAS;gBAAE,OAAO,CAAC,GAAG,KAAK,2BAA2B,EAAE,GAAG,KAAK,MAAM,CAAC,CAAC;YACxF,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,KAAK,OAAO,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC;YAClE,IAAI,SAAS,CAAC,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC;gBAAE,OAAO,CAAC,GAAG,KAAK,kCAAkC,EAAE,GAAG,KAAK,OAAO,CAAC,CAAC;YACrG,IAAI,SAAS,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC,IAAI;gBAAE,OAAO,CAAC,GAAG,KAAK,0BAA0B,EAAE,GAAG,KAAK,OAAO,CAAC,CAAC;YAC/F,OAAO,EAAE,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;QAC3D,CAAC;QACD,KAAK,MAAM,CAAC;QACZ,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,KAAK,OAAO,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;YACnE,MAAM,EAAE,GAAG,SAAS,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,KAAK,KAAK,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;YAC7D,IAAI,SAAS,CAAC,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,IAAI,SAAS,CAAC,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC3D,OAAO,CAAC,GAAG,KAAK,WAAW,GAAG,CAAC,EAAE,eAAe,EAAE,KAAK,CAAC,CAAC;YAC3D,CAAC;YACD,IAAI,IAAI,KAAK,EAAE,IAAI,EAAE,CAAC,UAAU,CAAC,GAAG,IAAI,GAAG,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC;gBAC1E,OAAO,CAAC,GAAG,KAAK,aAAa,KAAK,sBAAsB,EAAE,KAAK,CAAC,CAAC;YACnE,CAAC;YACD,OAAO,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,SAAS,EAAE,cAAc,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,CAAC;QACzE,CAAC;QACD,KAAK,QAAQ,CAAC,CAAC,CAAC;YACd,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,KAAK,OAAO,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC;YAClE,MAAM,QAAQ,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;YACjC,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,IAAI,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC,IAAI;gBAAE,OAAO,CAAC,GAAG,KAAK,uBAAuB,EAAE,GAAG,KAAK,OAAO,CAAC,CAAC;YAC5G,MAAM,EAAE,GAAG,cAAc,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,KAAK,KAAK,CAAC,CAAC;YACjD,IAAI,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;gBAClE,OAAO,CAAC,GAAG,KAAK,qCAAqC,EAAE,GAAG,KAAK,KAAK,CAAC,CAAC;YACxE,CAAC;YACD,OAAO,EAAE,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC;QACpC,CAAC;QACD,KAAK,WAAW,CAAC,CAAC,CAAC;YACjB,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACjE,OAAO,CAAC,GAAG,KAAK,iCAAiC,EAAE,GAAG,KAAK,MAAM,CAAC,CAAC;YACrE,CAAC;YACD,OAAO;gBACL,EAAE,EAAE,WAAW;gBACf,IAAI,EAAE,SAAS,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,KAAK,OAAO,EAAE,QAAQ,EAAE,IAAI,CAAC;gBAC1D,GAAG,EAAE,eAAe,CAAC,GAAG,CAAC,GAAG,CAAC;aAC9B,CAAC;QACJ,CAAC;QACD,KAAK,YAAY,CAAC,CAAC,CAAC;YAClB,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,KAAK,OAAO,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC;YAClE,IAAI,CAAC,GAAG,CAAC,MAAM,KAAK,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,KAAK,SAAS,CAAC,EAAE,CAAC;gBAC/D,OAAO,CAAC,GAAG,KAAK,0BAA0B,EAAE,KAAK,CAAC,CAAC;YACrD,CAAC;YACD,IAAI,GAAG,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;gBAC7B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,QAAQ,CAAC,EAAE,CAAC;oBAChF,OAAO,CAAC,GAAG,KAAK,qCAAqC,EAAE,GAAG,KAAK,SAAS,CAAC,CAAC;gBAC5E,CAAC;gBACD,OAAO,EAAE,EAAE,EAAE,YAAY,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,GAAI,GAAG,CAAC,MAAmB,CAAC,EAAE,CAAC;YAC3E,CAAC;YACD,OAAO,EAAE,EAAE,EAAE,YAAY,EAAE,IAAI,EAAE,OAAO,EAAE,UAAU,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,KAAK,UAAU,CAAC,EAAE,CAAC;QAC1F,CAAC;QACD,KAAK,OAAO,CAAC,CAAC,CAAC;YACb,IAAI,GAAG,CAAC,IAAI,KAAK,SAAS;gBAAE,OAAO,EAAE,EAAE,EAAE,OAAO,EAAE,CAAC;YACnD,OAAO,EAAE,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,SAAS,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,KAAK,OAAO,EAAE,QAAQ,EAAE,IAAI,CAAC,EAAE,CAAC;QACrF,CAAC;QACD,KAAK,kBAAkB,CAAC,CAAC,CAAC;YACxB,MAAM,KAAK,GAAG,cAAc,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,KAAK,QAAQ,CAAC,CAAC;YAC1D,MAAM,UAAU,GAAG,GAAG,CAAC,UAAU,IAAI,MAAM,CAAC;YAC5C,IAAI,UAAU,KAAK,MAAM,IAAI,UAAU,KAAK,SAAS,IAAI,UAAU,KAAK,cAAc,EAAE,CAAC;gBACvF,OAAO,CAAC,GAAG,KAAK,oDAAoD,EAAE,GAAG,KAAK,aAAa,CAAC,CAAC;YAC/F,CAAC;YACD,OAAO,EAAE,EAAE,EAAE,kBAAkB,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC;QACvD,CAAC;QACD,KAAK,cAAc,CAAC,CAAC,CAAC;YACpB,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,IAAI,WAAW,CAAC;YACrC,IAAI,IAAI,KAAK,WAAW,IAAI,IAAI,KAAK,OAAO,EAAE,CAAC;gBAC7C,OAAO,CAAC,GAAG,KAAK,kCAAkC,EAAE,GAAG,KAAK,OAAO,CAAC,CAAC;YACvE,CAAC;YACD,OAAO,EAAE,EAAE,EAAE,cAAc,EAAE,IAAI,EAAE,CAAC;QACtC,CAAC;QACD;YACE,OAAO,CAAC,GAAG,KAAK,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,oBAAoB,EAAE,GAAG,KAAK,KAAK,CAAC,CAAC;IACtF,CAAC;AACH,CAAC;AAED,SAAS,SAAS,CAAC,GAAY,EAAE,KAAa;IAC5C,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC;QAAE,OAAO,CAAC,GAAG,KAAK,oBAAoB,EAAE,KAAK,CAAC,CAAC;IACtE,IAAI,GAAG,CAAC,IAAI,KAAK,SAAS,IAAI,GAAG,CAAC,GAAG,KAAK,SAAS,EAAE,CAAC;QACpD,OAAO,CAAC,GAAG,KAAK,kDAAkD,EAAE,KAAK,CAAC,CAAC;IAC7E,CAAC;IACD,OAAO,cAAc,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;AAC1C,CAAC;AAED,SAAS,UAAU,CAAC,GAAY,EAAE,KAAa;IAC7C,MAAM,KAAK,GAAG,UAAU,KAAK,GAAG,CAAC;IACjC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC;QAAE,OAAO,CAAC,GAAG,KAAK,oBAAoB,EAAE,KAAK,CAAC,CAAC;IACtE,MAAM,UAAU,GAAG,cAAc,CAAC,GAAG,CAAC,UAAU,EAAE,GAAG,KAAK,aAAa,CAAC,CAAC;IACzE,IAAI,UAAU,CAAC,OAAO;QAAE,OAAO,CAAC,GAAG,KAAK,2CAA2C,EAAE,GAAG,KAAK,aAAa,CAAC,CAAC;IAC5G,OAAO,EAAE,UAAU,EAAE,OAAO,EAAE,cAAc,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,KAAK,UAAU,CAAC,EAAE,CAAC;AAClF,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAC,IAAa;IAC7C,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC;QAAE,OAAO,CAAC,8BAA8B,CAAC,CAAC;IAClE,MAAM,MAAM,GAAG,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACxC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,CAAC,+BAA+B,EAAE,KAAK,CAAC,CAAC;IACvG,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IACpD,MAAM,QAAQ,GAAG,GAAG,CAAC,SAAS,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,cAAc,CAAC,CAAC;IACjE,IAAI,QAAQ,IAAI,CAAC,IAAI,QAAQ,KAAK,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACjD,OAAO,CAAC,kCAAkC,EAAE,OAAO,QAAQ,GAAG,CAAC,CAAC;IAClE,CAAC;IACD,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,kBAAkB,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAChE,OAAO,CAAC,kCAAkC,EAAE,KAAK,CAAC,CAAC;IACrD,CAAC;IACD,IAAI,QAAQ,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,kBAAkB,CAAC,EAAE,CAAC;QACpE,OAAO,CAAC,wDAAwD,EAAE,KAAK,CAAC,CAAC;IAC3E,CAAC;IACD,IAAI,MAAM,GAAiB,EAAE,CAAC;IAC9B,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;QAC9B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC;YAAE,OAAO,CAAC,yBAAyB,EAAE,QAAQ,CAAC,CAAC;QAC9E,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;IAC/D,CAAC;IACD,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,cAAc,CAAC,IAAI,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;IAC7F,OAAO,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC;AAChE,CAAC"}

package/dist/patches/paths.d.ts

@@ -0,0 +1,38 @@
+import type { Predicate, ValueTest } from "./types.js";
+export type Segment = {
+    key: string;
+    each: boolean;
+};
+type Container = Record<string, unknown> | unknown[];
+export type Location = {
+    parent: Container;
+    key: string | number;
+};
+/** A row cannot take this op as written, for example a path through a string. */
+export declare class PatchRowError extends Error {
+    constructor(message: string);
+}
+export declare function isPlainObject(value: unknown): value is Record<string, unknown>;
+export declare function parsePath(path: string): Segment[];
+/** Every place the path names. The last key may be absent at a location. */
+export declare function locate(root: Record<string, unknown>, segments: Segment[]): Location[];
+export declare function isPresent(location: Location): boolean;
+export declare function valueAt(location: Location): unknown;
+export declare function writeAt(location: Location, value: unknown): void;
+export declare function readValues(root: Record<string, unknown>, path: string): unknown[];
+/** Value at a path without array steps, or undefined. */
+export declare function readPlain(root: Record<string, unknown>, path: string): unknown;
+export declare function hasPlain(root: Record<string, unknown>, path: string): boolean;
+/** Set a value, creating objects on the way. A non-object on the way fails the row. */
+export declare function setPlain(root: Record<string, unknown>, path: string, value: unknown): void;
+export declare function deletePlain(root: Record<string, unknown>, path: string): boolean;
+/** Values of `key` at any depth under `value`, including inside arrays. */
+export declare function valuesForKey(value: unknown, key: string, out?: unknown[]): unknown[];
+/** Remove `key` at every depth under `value`. With `when`, only where its value passes. */
+export declare function deleteKeyEverywhere(value: unknown, key: string, when?: ValueTest): boolean;
+export declare function matchesPattern(value: unknown, pattern: string): boolean;
+/** `values` are what the path or key found. Absent locations are not in the list. */
+export declare function testValues(values: unknown[], test: ValueTest): boolean;
+export declare function evaluatePredicate(record: Record<string, unknown>, predicate: Predicate): boolean;
+export {};
+//# sourceMappingURL=paths.d.ts.map

package/dist/patches/paths.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"paths.d.ts","sourceRoot":"","sources":["../../src/patches/paths.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAE,SAAS,EAAE,SAAS,EAAE,MAAM,YAAY,CAAC;AAEvD,MAAM,MAAM,OAAO,GAAG;IAAE,GAAG,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,OAAO,CAAA;CAAE,CAAC;AAErD,KAAK,SAAS,GAAG,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,OAAO,EAAE,CAAC;AAErD,MAAM,MAAM,QAAQ,GAAG;IAAE,MAAM,EAAE,SAAS,CAAC;IAAC,GAAG,EAAE,MAAM,GAAG,MAAM,CAAA;CAAE,CAAC;AAInE,iFAAiF;AACjF,qBAAa,aAAc,SAAQ,KAAK;gBAC1B,OAAO,EAAE,MAAM;CAI5B;AAED,wBAAgB,aAAa,CAAC,KAAK,EAAE,OAAO,GAAG,KAAK,IAAI,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAE9E;AAMD,wBAAgB,SAAS,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO,EAAE,CAUjD;AAED,4EAA4E;AAC5E,wBAAgB,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,EAAE,QAAQ,EAAE,OAAO,EAAE,GAAG,QAAQ,EAAE,CAqBrF;AAED,wBAAgB,SAAS,CAAC,QAAQ,EAAE,QAAQ,GAAG,OAAO,CAGrD;AAED,wBAAgB,OAAO,CAAC,QAAQ,EAAE,QAAQ,GAAG,OAAO,CAInD;AAED,wBAAgB,OAAO,CAAC,QAAQ,EAAE,QAAQ,EAAE,KAAK,EAAE,OAAO,GAAG,IAAI,CAGhE;AAED,wBAAgB,UAAU,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,EAAE,IAAI,EAAE,MAAM,GAAG,OAAO,EAAE,CAEjF;AAED,yDAAyD;AACzD,wBAAgB,SAAS,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,EAAE,IAAI,EAAE,MAAM,GAAG,OAAO,CAO9E;AAED,wBAAgB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,EAAE,IAAI,EAAE,MAAM,GAAG,OAAO,CAQ7E;AAED,uFAAuF;AACvF,wBAAgB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,GAAG,IAAI,CAa1F;AAED,wBAAgB,WAAW,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,EAAE,IAAI,EAAE,MAAM,GAAG,OAAO,CAWhF;AAED,2EAA2E;AAC3E,wBAAgB,YAAY,CAAC,KAAK,EAAE,OAAO,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,GAAE,OAAO,EAAO,GAAG,OAAO,EAAE,CAWxF;AAED,2FAA2F;AAC3F,wBAAgB,mBAAmB,CAAC,KAAK,EAAE,OAAO,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,SAAS,GAAG,OAAO,CAa1F;AAcD,wBAAgB,cAAc,CAAC,KAAK,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,GAAG,OAAO,CAEvE;AAED,qFAAqF;AACrF,wBAAgB,UAAU,CAAC,MAAM,EAAE,OAAO,EAAE,EAAE,IAAI,EAAE,SAAS,GAAG,OAAO,CAetE;AAED,wBAAgB,iBAAiB,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,EAAE,SAAS,EAAE,SAAS,GAAG,OAAO,CAMhG"}