@verdant-web/common 1.11.0

package/dist/esm/oids.js

@@ -0,0 +1,348 @@
+import { v4 } from 'uuid';
+import { isFileRef } from './files.js';
+import { isObjectRef } from './operation.js';
+import { isRef } from './refs.js';
+import { isObject, assert } from './utils.js';
+export const LEGACY_OID_KEY = '__@@oid_do_not_use';
+export const OID_KEY = '@@id';
+const KEY_PATH_SEPARATOR = '.';
+const COLLECTION_SEPARATOR = '/';
+const RANDOM_SEPARATOR = ':';
+/**
+ * This is the global, in-memory storage for all OIDs. It is used to
+ * associate JS objects with OIDs without modifying the objects themselves.
+ */
+const oidMap = new WeakMap();
+export function getOid(obj) {
+    const oid = maybeGetOid(obj);
+    assert(!!oid, `Object ${JSON.stringify(obj)} does not have an OID assigned to it`);
+    return oid;
+}
+export function maybeGetOid(obj) {
+    var _a, _b;
+    if (!isObject(obj)) {
+        return undefined;
+    }
+    return (_b = (_a = oidMap.get(obj)) !== null && _a !== void 0 ? _a : obj[OID_KEY]) !== null && _b !== void 0 ? _b : obj[LEGACY_OID_KEY];
+}
+export function assignOid(obj, oid) {
+    assert(isObject(obj), `Only objects can be assigned OIDs, received ${JSON.stringify(obj)}`);
+    oidMap.set(obj, oid);
+    return obj;
+}
+export function hasOid(obj) {
+    return !!maybeGetOid(obj);
+}
+export function removeOid(obj) {
+    oidMap.delete(obj);
+    return obj;
+}
+export function isOidKey(key) {
+    return key === OID_KEY || key === LEGACY_OID_KEY;
+}
+/**
+ * For sub-objects, assign a random sub-OID if no OID
+ * is already assigned.
+ */
+export function ensureOid(obj, rootOid, key, createSubId) {
+    if (!hasOid(obj)) {
+        const oid = createSubOid(rootOid, key, createSubId);
+        assignOid(obj, oid);
+        return oid;
+    }
+    else {
+        return getOid(obj);
+    }
+}
+const SANTIIZE_PLACEHOLDERS = {
+    '.': '˙',
+    '/': '&slash;',
+    ':': ':',
+};
+function sanitizeFragment(id) {
+    // replaces separator characters with placeholders
+    return id
+        .replace(/[/]/g, SANTIIZE_PLACEHOLDERS['/'])
+        .replace(/[:]/g, SANTIIZE_PLACEHOLDERS[':'])
+        .replace(/[.]/g, SANTIIZE_PLACEHOLDERS['.']);
+}
+function unsanitizeFragment(id) {
+    // replaces placeholders with separator characters
+    return id
+        .replace(/&slash;/g, '/')
+        .replace(/:/g, ':')
+        .replace(/˙/g, '.');
+}
+export function createOid(collection, documentId, keyPath = [], subId) {
+    let oid = sanitizeFragment(collection) +
+        COLLECTION_SEPARATOR +
+        sanitizeFragment(documentId);
+    if (subId) {
+        const keyPathItems = keyPath.map((k) => typeof k === 'number' ? '#' : sanitizeFragment(k));
+        oid += KEY_PATH_SEPARATOR + keyPathItems.join(KEY_PATH_SEPARATOR);
+        oid += RANDOM_SEPARATOR + subId;
+    }
+    return oid;
+}
+export function createSubOid(root, key, createSubId = createOidSubId) {
+    const { collection, id, keyPath } = decomposeOid(root);
+    return createOid(collection, id, [...keyPath, key], createSubId());
+}
+export function decomposeOid(oid) {
+    const [core, random] = oid.split(RANDOM_SEPARATOR);
+    const [collection, paths] = core.split('/');
+    const [id, ...keyPath] = paths.split(KEY_PATH_SEPARATOR);
+    return {
+        collection: unsanitizeFragment(collection),
+        id: unsanitizeFragment(id),
+        subId: random,
+        keyPath: keyPath.map(unsanitizeFragment),
+    };
+}
+export function assertAllLevelsHaveOids(obj, root) {
+    assert(getOid(obj), `Object ${JSON.stringify(obj)} must have an oid (child of ${JSON.stringify(root)})`);
+    if (Array.isArray(obj)) {
+        for (const item of obj) {
+            assertAllLevelsHaveOids(item, root || obj);
+        }
+    }
+    else if (isObject(obj)) {
+        for (const key of Object.keys(obj)) {
+            assertAllLevelsHaveOids(obj[key], root || obj);
+        }
+    }
+}
+export function assignOidsToAllSubObjects(obj, createSubId) {
+    const rootOid = getOid(obj);
+    if (Array.isArray(obj)) {
+        let item;
+        for (let i = 0; i < obj.length; i++) {
+            item = obj[i];
+            if (isObject(item) && !isRef(item)) {
+                ensureOid(item, rootOid, i, createSubId);
+                assignOidsToAllSubObjects(item, createSubId);
+            }
+        }
+    }
+    else if (isObject(obj) && !isRef(obj)) {
+        for (const key of Object.keys(obj)) {
+            if (isObject(obj[key]) && !isRef(obj[key])) {
+                ensureOid(obj[key], rootOid, key, createSubId);
+                assignOidsToAllSubObjects(obj[key], createSubId);
+            }
+        }
+    }
+}
+export function assignOidProperty(obj, oid) {
+    assert(isObject(obj), `Only objects can be assigned OIDs, received ${JSON.stringify(obj)}`);
+    obj[OID_KEY] = oid;
+    return obj;
+}
+export function maybeGetOidProperty(obj) {
+    if (!isObject(obj)) {
+        return undefined;
+    }
+    return obj[OID_KEY] || obj[LEGACY_OID_KEY];
+}
+function hasOidProperty(obj) {
+    return !!maybeGetOidProperty(obj);
+}
+function removeOidProperty(obj) {
+    if (!isObject(obj)) {
+        return obj;
+    }
+    delete obj[LEGACY_OID_KEY];
+    delete obj[OID_KEY];
+    return obj;
+}
+function transferOidFromSystemToProperty(obj) {
+    const oid = maybeGetOid(obj);
+    if (oid) {
+        assignOidProperty(obj, oid);
+    }
+}
+/**
+ * Assigns a special property to all objects in the given object
+ * which have an OID
+ */
+export function assignOidPropertiesToAllSubObjects(obj) {
+    transferOidFromSystemToProperty(obj);
+    if (Array.isArray(obj)) {
+        for (let i = 0; i < obj.length; i++) {
+            assignOidPropertiesToAllSubObjects(obj[i]);
+        }
+    }
+    else if (isObject(obj)) {
+        for (const key of Object.keys(obj)) {
+            assignOidPropertiesToAllSubObjects(obj[key]);
+        }
+    }
+}
+function copyOidFromPropertyToSystem(obj) {
+    const oid = maybeGetOidProperty(obj);
+    if (oid) {
+        assignOid(obj, oid);
+    }
+}
+/**
+ *
+ * Removes the special property from all objects in the given object
+ * which have an OID, transferring the OID from the property to the OID
+ * system in-memory.
+ */
+export function removeOidPropertiesFromAllSubObjects(obj) {
+    copyOidFromPropertyToSystem(obj);
+    removeOidProperty(obj);
+    if (Array.isArray(obj)) {
+        for (let i = 0; i < obj.length; i++) {
+            removeOidPropertiesFromAllSubObjects(obj[i]);
+        }
+    }
+    else if (isObject(obj)) {
+        for (const key of Object.keys(obj)) {
+            removeOidPropertiesFromAllSubObjects(obj[key]);
+        }
+    }
+}
+export function removeOidsFromAllSubObjects(obj) {
+    removeOid(obj);
+    if (Array.isArray(obj)) {
+        for (let i = 0; i < obj.length; i++) {
+            removeOidsFromAllSubObjects(obj[i]);
+        }
+    }
+    else if (isObject(obj)) {
+        for (const key of Object.keys(obj)) {
+            removeOidsFromAllSubObjects(obj[key]);
+        }
+    }
+}
+export function createOidSubId() {
+    return v4().slice(0, 8);
+}
+export function createRef(oid) {
+    return {
+        '@@type': 'ref',
+        id: oid,
+    };
+}
+export function normalize(obj, refs = new Map()) {
+    if (Array.isArray(obj)) {
+        const oid = getOid(obj);
+        const copy = assignOid([], oid);
+        for (let i = 0; i < obj.length; i++) {
+            const value = obj[i];
+            if (isObject(value)) {
+                if (isObjectRef(value)) {
+                    throw new Error('An attempt was made to normalize an already normalized object! This is an error in verdant itself.');
+                }
+                else if (isFileRef(value)) {
+                    copy[i] = value;
+                    continue;
+                }
+                else {
+                    const itemOid = getOid(value);
+                    copy[i] = createRef(itemOid);
+                    normalize(value, refs);
+                }
+            }
+            else {
+                copy[i] = value;
+            }
+        }
+        refs.set(oid, copy);
+    }
+    else if (isObject(obj) && !isRef(obj)) {
+        const oid = getOid(obj);
+        const copy = assignOid({}, oid);
+        for (const key of Object.keys(obj)) {
+            const value = obj[key];
+            if (isObject(value)) {
+                if (isObjectRef(value)) {
+                    throw new Error('An attempt was made to normalize an already normalized object! This is an error in verdant itself.');
+                }
+                else if (isFileRef(value)) {
+                    // stop here
+                    copy[key] = value;
+                }
+                else {
+                    const itemOid = getOid(value);
+                    copy[key] = createRef(itemOid);
+                    normalize(value, refs);
+                }
+            }
+            else {
+                copy[key] = value;
+            }
+        }
+        refs.set(oid, copy);
+    }
+    else if (isRef(obj)) {
+    }
+    return refs;
+}
+/**
+ * Only normalizes direct children. The created map
+ * of objects will still have nested objects.
+ */
+export function normalizeFirstLevel(obj) {
+    const refs = new Map();
+    const oidKeyPairs = new Map();
+    if (Array.isArray(obj)) {
+        const oid = getOid(obj);
+        const copy = assignOid([], oid);
+        for (let i = 0; i < obj.length; i++) {
+            const value = obj[i];
+            if (isObject(value)) {
+                const itemOid = getOid(value);
+                copy[i] = createRef(itemOid);
+                refs.set(itemOid, value);
+                oidKeyPairs.set(itemOid, i);
+            }
+            else {
+                copy[i] = value;
+            }
+        }
+        refs.set(oid, copy);
+    }
+    else if (isObject(obj)) {
+        const oid = getOid(obj);
+        const copy = assignOid({}, oid);
+        for (const key of Object.keys(obj)) {
+            const value = obj[key];
+            if (isObject(value)) {
+                const itemOid = getOid(value);
+                copy[key] = createRef(itemOid);
+                refs.set(itemOid, value);
+                oidKeyPairs.set(itemOid, key);
+            }
+            else {
+                copy[key] = value;
+            }
+        }
+        refs.set(oid, copy);
+    }
+    return { refs, oidKeyPairs };
+}
+export function getOidRoot(oid) {
+    const [collection, idAndPaths] = oid.split(RANDOM_SEPARATOR)[0].split('/');
+    const sepIdx = idAndPaths.indexOf(KEY_PATH_SEPARATOR);
+    const id = sepIdx !== -1 ? idAndPaths.substring(0, sepIdx) : idAndPaths;
+    return `${collection}/${id}`;
+}
+/**
+ * Returns an inclusive range of OIDs that represent
+ * a root object and all of its sub-objects.
+ */
+export function getOidRange(oid) {
+    const root = getOidRoot(oid);
+    return [root, `${root}${RANDOM_SEPARATOR}\uffff`];
+}
+export function getRoots(oids) {
+    const set = new Set();
+    for (const oid of oids) {
+        set.add(getOidRoot(oid));
+    }
+    return Array.from(set);
+}
+//# sourceMappingURL=oids.js.map

package/dist/esm/oids.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"oids.js","sourceRoot":"","sources":["../../src/oids.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,EAAE,EAAE,MAAM,MAAM,CAAC;AAC1B,OAAO,EAAE,SAAS,EAAE,MAAM,YAAY,CAAC;AACvC,OAAO,EAAE,WAAW,EAAa,MAAM,gBAAgB,CAAC;AACxD,OAAO,EAAE,KAAK,EAAE,MAAM,WAAW,CAAC;AAClC,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,YAAY,CAAC;AAkC9C,MAAM,CAAC,MAAM,cAAc,GAAG,oBAAoB,CAAC;AACnD,MAAM,CAAC,MAAM,OAAO,GAAG,MAAM,CAAC;AAE9B,MAAM,kBAAkB,GAAG,GAAG,CAAC;AAC/B,MAAM,oBAAoB,GAAG,GAAG,CAAC;AACjC,MAAM,gBAAgB,GAAG,GAAG,CAAC;AAE7B;;;GAGG;AACH,MAAM,MAAM,GAAG,IAAI,OAAO,EAAyB,CAAC;AAEpD,MAAM,UAAU,MAAM,CAAC,GAAQ;IAC9B,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC;IAC7B,MAAM,CACL,CAAC,CAAC,GAAG,EACL,UAAU,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,sCAAsC,CACnE,CAAC;IACF,OAAO,GAAG,CAAC;AACZ,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,GAAQ;;IACnC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE;QACnB,OAAO,SAAS,CAAC;KACjB;IACD,OAAO,MAAA,MAAA,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,mCAAI,GAAG,CAAC,OAAO,CAAC,mCAAI,GAAG,CAAC,cAAc,CAAC,CAAC;AAC/D,CAAC;AAED,MAAM,UAAU,SAAS,CAAC,GAAQ,EAAE,GAAqB;IACxD,MAAM,CACL,QAAQ,CAAC,GAAG,CAAC,EACb,+CAA+C,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CACpE,CAAC;IACF,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IACrB,OAAO,GAAG,CAAC;AACZ,CAAC;AAED,MAAM,UAAU,MAAM,CAAC,GAAQ;IAC9B,OAAO,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;AAC3B,CAAC;AAED,MAAM,UAAU,SAAS,CAAC,GAAQ;IACjC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IACnB,OAAO,GAAG,CAAC;AACZ,CAAC;AAED,MAAM,UAAU,QAAQ,CAAC,GAAW;IACnC,OAAO,GAAG,KAAK,OAAO,IAAI,GAAG,KAAK,cAAc,CAAC;AAClD,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,SAAS,CACxB,GAAQ,EACR,OAAyB,EACzB,GAAoB,EACpB,WAA0B;IAE1B,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE;QACjB,MAAM,GAAG,GAAG,YAAY,CAAC,OAAO,EAAE,GAAG,EAAE,WAAW,CAAC,CAAC;QACpD,SAAS,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACpB,OAAO,GAAG,CAAC;KACX;SAAM;QACN,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC;KACnB;AACF,CAAC;AAED,MAAM,qBAAqB,GAAG;IAC7B,GAAG,EAAE,OAAO;IACZ,GAAG,EAAE,SAAS;IACd,GAAG,EAAE,SAAS;CACd,CAAC;AACF,SAAS,gBAAgB,CAAC,EAAU;IACnC,kDAAkD;IAClD,OAAO,EAAE;SACP,OAAO,CAAC,MAAM,EAAE,qBAAqB,CAAC,GAAG,CAAC,CAAC;SAC3C,OAAO,CAAC,MAAM,EAAE,qBAAqB,CAAC,GAAG,CAAC,CAAC;SAC3C,OAAO,CAAC,MAAM,EAAE,qBAAqB,CAAC,GAAG,CAAC,CAAC,CAAC;AAC/C,CAAC;AACD,SAAS,kBAAkB,CAAC,EAAU;IACrC,kDAAkD;IAClD,OAAO,EAAE;SACP,OAAO,CAAC,UAAU,EAAE,GAAG,CAAC;SACxB,OAAO,CAAC,UAAU,EAAE,GAAG,CAAC;SACxB,OAAO,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;AAC1B,CAAC;AAED,MAAM,UAAU,SAAS,CACxB,UAAkB,EAClB,UAAkB,EAClB,UAAmB,EAAE,EACrB,KAAc;IAEd,IAAI,GAAG,GACN,gBAAgB,CAAC,UAAU,CAAC;QAC5B,oBAAoB;QACpB,gBAAgB,CAAC,UAAU,CAAC,CAAC;IAC9B,IAAI,KAAK,EAAE;QACV,MAAM,YAAY,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CACtC,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,CACjD,CAAC;QACF,GAAG,IAAI,kBAAkB,GAAG,YAAY,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;QAClE,GAAG,IAAI,gBAAgB,GAAG,KAAK,CAAC;KAChC;IACD,OAAO,GAAG,CAAC;AACZ,CAAC;AAED,MAAM,UAAU,YAAY,CAC3B,IAAsB,EACtB,GAAoB,EACpB,cAA4B,cAAc;IAE1C,MAAM,EAAE,UAAU,EAAE,EAAE,EAAE,OAAO,EAAE,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC;IACvD,OAAO,SAAS,CAAC,UAAU,EAAE,EAAE,EAAE,CAAC,GAAG,OAAO,EAAE,GAAG,CAAC,EAAE,WAAW,EAAE,CAAC,CAAC;AACpE,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,GAAqB;IAMjD,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,gBAAgB,CAAC,CAAC;IACnD,MAAM,CAAC,UAAU,EAAE,KAAK,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC5C,MAAM,CAAC,EAAE,EAAE,GAAG,OAAO,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,kBAAkB,CAAC,CAAC;IACzD,OAAO;QACN,UAAU,EAAE,kBAAkB,CAAC,UAAU,CAAC;QAC1C,EAAE,EAAE,kBAAkB,CAAC,EAAE,CAAC;QAC1B,KAAK,EAAE,MAAM;QACb,OAAO,EAAE,OAAO,CAAC,GAAG,CAAC,kBAAkB,CAAC;KACxC,CAAC;AACH,CAAC;AAED,MAAM,UAAU,uBAAuB,CAAC,GAAQ,EAAE,IAAU;IAC3D,MAAM,CACL,MAAM,CAAC,GAAG,CAAC,EACX,UAAU,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,+BAA+B,IAAI,CAAC,SAAS,CACzE,IAAI,CACJ,GAAG,CACJ,CAAC;IACF,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE;QACvB,KAAK,MAAM,IAAI,IAAI,GAAG,EAAE;YACvB,uBAAuB,CAAC,IAAI,EAAE,IAAI,IAAI,GAAG,CAAC,CAAC;SAC3C;KACD;SAAM,IAAI,QAAQ,CAAC,GAAG,CAAC,EAAE;QACzB,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE;YACnC,uBAAuB,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,IAAI,IAAI,GAAG,CAAC,CAAC;SAC/C;KACD;AACF,CAAC;AAED,MAAM,UAAU,yBAAyB,CACxC,GAAQ,EACR,WAA0B;IAE1B,MAAM,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;IAC5B,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE;QACvB,IAAI,IAAI,CAAC;QACT,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACpC,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YACd,IAAI,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE;gBACnC,SAAS,CAAC,IAAI,EAAE,OAAO,EAAE,CAAC,EAAE,WAAW,CAAC,CAAC;gBACzC,yBAAyB,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC;aAC7C;SACD;KACD;SAAM,IAAI,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE;QACxC,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE;YACnC,IAAI,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE;gBAC3C,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,OAAO,EAAE,GAAG,EAAE,WAAW,CAAC,CAAC;gBAC/C,yBAAyB,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,WAAW,CAAC,CAAC;aACjD;SACD;KACD;AACF,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAC,GAAQ,EAAE,GAAqB;IAChE,MAAM,CACL,QAAQ,CAAC,GAAG,CAAC,EACb,+CAA+C,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CACpE,CAAC;IACF,GAAG,CAAC,OAAO,CAAC,GAAG,GAAG,CAAC;IACnB,OAAO,GAAG,CAAC;AACZ,CAAC;AAED,MAAM,UAAU,mBAAmB,CAAC,GAAQ;IAC3C,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE;QACnB,OAAO,SAAS,CAAC;KACjB;IACD,OAAO,GAAG,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC,cAAc,CAAC,CAAC;AAC5C,CAAC;AAED,SAAS,cAAc,CAAC,GAAQ;IAC/B,OAAO,CAAC,CAAC,mBAAmB,CAAC,GAAG,CAAC,CAAC;AACnC,CAAC;AAED,SAAS,iBAAiB,CAAC,GAAQ;IAClC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE;QACnB,OAAO,GAAG,CAAC;KACX;IACD,OAAO,GAAG,CAAC,cAAc,CAAC,CAAC;IAC3B,OAAO,GAAG,CAAC,OAAO,CAAC,CAAC;IACpB,OAAO,GAAG,CAAC;AACZ,CAAC;AAED,SAAS,+BAA+B,CAAC,GAAQ;IAChD,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC;IAC7B,IAAI,GAAG,EAAE;QACR,iBAAiB,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;KAC5B;AACF,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,kCAAkC,CAAC,GAAQ;IAC1D,+BAA+B,CAAC,GAAG,CAAC,CAAC;IAErC,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE;QACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACpC,kCAAkC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;SAC3C;KACD;SAAM,IAAI,QAAQ,CAAC,GAAG,CAAC,EAAE;QACzB,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE;YACnC,kCAAkC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;SAC7C;KACD;AACF,CAAC;AAED,SAAS,2BAA2B,CAAC,GAAQ;IAC5C,MAAM,GAAG,GAAG,mBAAmB,CAAC,GAAG,CAAC,CAAC;IACrC,IAAI,GAAG,EAAE;QACR,SAAS,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;KACpB;AACF,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,oCAAoC,CAAC,GAAQ;IAC5D,2BAA2B,CAAC,GAAG,CAAC,CAAC;IACjC,iBAAiB,CAAC,GAAG,CAAC,CAAC;IAEvB,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE;QACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACpC,oCAAoC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;SAC7C;KACD;SAAM,IAAI,QAAQ,CAAC,GAAG,CAAC,EAAE;QACzB,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE;YACnC,oCAAoC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;SAC/C;KACD;AACF,CAAC;AAED,MAAM,UAAU,2BAA2B,CAAC,GAAQ;IACnD,SAAS,CAAC,GAAG,CAAC,CAAC;IAEf,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE;QACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACpC,2BAA2B,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;SACpC;KACD;SAAM,IAAI,QAAQ,CAAC,GAAG,CAAC,EAAE;QACzB,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE;YACnC,2BAA2B,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;SACtC;KACD;AACF,CAAC;AAED,MAAM,UAAU,cAAc;IAC7B,OAAO,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AACzB,CAAC;AAED,MAAM,UAAU,SAAS,CAAC,GAAqB;IAC9C,OAAO;QACN,QAAQ,EAAE,KAAK;QACf,EAAE,EAAE,GAAG;KACP,CAAC;AACH,CAAC;AAED,MAAM,UAAU,SAAS,CACxB,GAAQ,EACR,OAAmC,IAAI,GAAG,EAAE;IAE5C,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE;QACvB,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;QACxB,MAAM,IAAI,GAAG,SAAS,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACpC,MAAM,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YACrB,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE;gBACpB,IAAI,WAAW,CAAC,KAAK,CAAC,EAAE;oBACvB,MAAM,IAAI,KAAK,CACd,oGAAoG,CACpG,CAAC;iBACF;qBAAM,IAAI,SAAS,CAAC,KAAK,CAAC,EAAE;oBAC5B,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;oBAChB,SAAS;iBACT;qBAAM;oBACN,MAAM,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;oBAC9B,IAAI,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,OAAO,CAAC,CAAC;oBAC7B,SAAS,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;iBACvB;aACD;iBAAM;gBACN,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;aAChB;SACD;QACD,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;KACpB;SAAM,IAAI,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE;QACxC,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;QACxB,MAAM,IAAI,GAAG,SAAS,CAAC,EAAyB,EAAE,GAAG,CAAC,CAAC;QACvD,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE;YACnC,MAAM,KAAK,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;YACvB,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE;gBACpB,IAAI,WAAW,CAAC,KAAK,CAAC,EAAE;oBACvB,MAAM,IAAI,KAAK,CACd,oGAAoG,CACpG,CAAC;iBACF;qBAAM,IAAI,SAAS,CAAC,KAAK,CAAC,EAAE;oBAC5B,YAAY;oBACZ,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;iBAClB;qBAAM;oBACN,MAAM,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;oBAC9B,IAAI,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,OAAO,CAAC,CAAC;oBAC/B,SAAS,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;iBACvB;aACD;iBAAM;gBACN,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;aAClB;SACD;QACD,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;KACpB;SAAM,IAAI,KAAK,CAAC,GAAG,CAAC,EAAE;KACtB;IACD,OAAO,IAAI,CAAC;AACb,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,mBAAmB,CAAC,GAAQ;IAC3C,MAAM,IAAI,GAAG,IAAI,GAAG,EAAyB,CAAC;IAC9C,MAAM,WAAW,GAAG,IAAI,GAAG,EAAqC,CAAC;IACjE,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE;QACvB,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;QACxB,MAAM,IAAI,GAAG,SAAS,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACpC,MAAM,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YACrB,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE;gBACpB,MAAM,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;gBAC9B,IAAI,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,OAAO,CAAC,CAAC;gBAC7B,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;gBACzB,WAAW,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;aAC5B;iBAAM;gBACN,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;aAChB;SACD;QACD,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;KACpB;SAAM,IAAI,QAAQ,CAAC,GAAG,CAAC,EAAE;QACzB,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;QACxB,MAAM,IAAI,GAAG,SAAS,CAAC,EAAyB,EAAE,GAAG,CAAC,CAAC;QACvD,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE;YACnC,MAAM,KAAK,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;YACvB,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE;gBACpB,MAAM,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;gBAC9B,IAAI,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,OAAO,CAAC,CAAC;gBAC/B,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;gBACzB,WAAW,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;aAC9B;iBAAM;gBACN,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;aAClB;SACD;QACD,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;KACpB;IACD,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,CAAC;AAC9B,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,GAAqB;IAC/C,MAAM,CAAC,UAAU,EAAE,UAAU,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC3E,MAAM,MAAM,GAAG,UAAU,CAAC,OAAO,CAAC,kBAAkB,CAAC,CAAC;IACtD,MAAM,EAAE,GAAG,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC;IACxE,OAAO,GAAG,UAAU,IAAI,EAAE,EAAE,CAAC;AAC9B,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,WAAW,CAAC,GAAqB;IAChD,MAAM,IAAI,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC;IAC7B,OAAO,CAAC,IAAI,EAAE,GAAG,IAAI,GAAG,gBAAgB,QAAQ,CAAC,CAAC;AACnD,CAAC;AAED,MAAM,UAAU,QAAQ,CAAC,IAAwB;IAChD,MAAM,GAAG,GAAG,IAAI,GAAG,EAAoB,CAAC;IACxC,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE;QACvB,GAAG,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC;KACzB;IACD,OAAO,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AACxB,CAAC"}

package/dist/esm/oids.test.d.ts

@@ -0,0 +1 @@
+export {};

package/dist/esm/oids.test.js

@@ -0,0 +1,280 @@
+import { describe, expect, it } from 'vitest';
+import { createFileRef } from './files.js';
+import { assignOid, assignOidPropertiesToAllSubObjects, assignOidProperty, assignOidsToAllSubObjects, createOid, decomposeOid, getOid, getOidRange, hasOid, maybeGetOidProperty, normalize, normalizeFirstLevel, removeOidPropertiesFromAllSubObjects, } from './oids.js';
+describe('normalizing an object', () => {
+    it('should return a map of sub-objects with relationships replaced by refs', () => {
+        let i = 0;
+        function createSubId() {
+            return (i++).toString();
+        }
+        const initial = {
+            foo: {
+                bar: 1,
+                baz: [2, 3],
+            },
+            qux: [
+                {
+                    corge: true,
+                },
+                {
+                    grault: {
+                        garply: 4,
+                    },
+                },
+            ],
+        };
+        assignOid(initial, 'test/a');
+        assignOidsToAllSubObjects(initial, createSubId);
+        const result = normalize(initial);
+        expect(result.get('test/a')).toEqual(assignOid({
+            foo: {
+                '@@type': 'ref',
+                id: 'test/a.foo:0',
+            },
+            qux: {
+                '@@type': 'ref',
+                id: 'test/a.qux:2',
+            },
+        }, 'test/a'));
+        expect(result.get('test/a.foo:0')).toEqual(assignOid({
+            bar: 1,
+            baz: {
+                '@@type': 'ref',
+                id: 'test/a.foo.baz:1',
+            },
+        }, 'test/a.foo:0'));
+        expect(result.get('test/a.foo.baz:1')).toEqual(assignOid([2, 3], 'test/a.foo.baz:1'));
+        expect(result.get('test/a.qux:2')).toEqual(assignOid([
+            {
+                '@@type': 'ref',
+                id: 'test/a.qux.#:3',
+            },
+            {
+                '@@type': 'ref',
+                id: 'test/a.qux.#:4',
+            },
+        ], 'test/a.qux:2'));
+        expect(result.get('test/a.qux.#:3')).toEqual(assignOid({
+            corge: true,
+        }, 'test/a.qux.#:3'));
+        expect(result.get('test/a.qux.#:4')).toEqual(assignOid({
+            grault: {
+                '@@type': 'ref',
+                id: 'test/a.qux.#.grault:5',
+            },
+        }, 'test/a.qux.#:4'));
+        expect(result.get('test/a.qux.#.grault:5')).toEqual(assignOid({
+            garply: 4,
+        }, 'test/a.qux.#.grault:5'));
+    });
+    it('should handle file references and not replace them with refs or attempt to normalize them', () => {
+        let i = 0;
+        function createSubId() {
+            return (i++).toString();
+        }
+        const initial = {
+            foo: {
+                bar: 1,
+                file: createFileRef('abcd123'),
+            },
+            qux: [createFileRef('efgh456'), createFileRef('ijkl789')],
+        };
+        assignOid(initial, 'test/a');
+        assignOidsToAllSubObjects(initial, createSubId);
+        const result = normalize(initial);
+        expect(result.size).toBe(3);
+        expect(result.get('test/a')).toEqual(assignOid({
+            foo: {
+                '@@type': 'ref',
+                id: 'test/a.foo:0',
+            },
+            qux: {
+                '@@type': 'ref',
+                id: 'test/a.qux:1',
+            },
+        }, 'test/a'));
+        expect(result.get('test/a.foo:0')).toEqual(assignOid({
+            bar: 1,
+            file: {
+                '@@type': 'file',
+                id: 'abcd123',
+            },
+        }, 'test/a.foo:0'));
+        expect(result.get('test/a.qux:1')).toEqual(assignOid([
+            {
+                '@@type': 'file',
+                id: 'efgh456',
+            },
+            {
+                '@@type': 'file',
+                id: 'ijkl789',
+            },
+        ], 'test/a.qux:2'));
+    });
+});
+describe('normalizing the first level of an object', () => {
+    it('collects all top-level sub-objects', () => {
+        let i = 0;
+        function createSubId() {
+            return (i++).toString();
+        }
+        const initial = {
+            foo: {
+                bar: 1,
+                baz: [2, 3],
+            },
+            qux: [
+                {
+                    corge: true,
+                },
+                {
+                    grault: {
+                        garply: 4,
+                    },
+                },
+            ],
+        };
+        assignOid(initial, 'test/a');
+        assignOidsToAllSubObjects(initial, createSubId);
+        const { refs: result } = normalizeFirstLevel(initial);
+        expect(result.get('test/a')).toMatchInlineSnapshot(`
+			{
+			  "foo": {
+			    "@@type": "ref",
+			    "id": "test/a.foo:0",
+			  },
+			  "qux": {
+			    "@@type": "ref",
+			    "id": "test/a.qux:2",
+			  },
+			}
+		`);
+        expect(result.get('test/a:0')).toMatchInlineSnapshot('undefined');
+        expect(result.get('test/a:1')).toBeUndefined();
+        expect(result.get('test/a:2')).toMatchInlineSnapshot('undefined');
+        expect(result.get('test/a:3')).toBeUndefined();
+        expect(result.get('test/a:4')).toBeUndefined();
+        expect(result.get('test/a:5')).toBeUndefined();
+    });
+});
+describe('computing a range of oids for a whole object set', () => {
+    function isWithin(oid, start, end) {
+        return oid >= start && oid <= end;
+    }
+    it('should include the root object and any possible sub object oid', () => {
+        const [start, end] = getOidRange('test/a');
+        expect(start).toEqual('test/a');
+        expect(end).toEqual('test/a:\uffff');
+        expect(start < end).toBe(true);
+        expect(isWithin('test/a', start, end)).toBe(true);
+        expect(isWithin('test/a:0', start, end)).toBe(true);
+        expect(isWithin('test/a:1', start, end)).toBe(true);
+        expect(isWithin('test/a:zzzzzzzzzzzzzzzzzzzzzzz', start, end)).toBe(true);
+        expect(isWithin('test/a:\uffff', start, end)).toBe(true);
+        expect(isWithin('test1/a', start, end)).toBe(false);
+        expect(isWithin('test/b', start, end)).toBe(false);
+        expect(isWithin('test/ ', start, end)).toBe(false);
+    });
+});
+describe('assigning OIDs as properties', () => {
+    it('should assign to all sub-objects', () => {
+        let i = 0;
+        function createSubId() {
+            return (i++).toString();
+        }
+        const initial = {
+            foo: {
+                bar: 1,
+                baz: [2, 3],
+            },
+            qux: [
+                {
+                    corge: true,
+                },
+                {
+                    grault: {
+                        garply: 4,
+                    },
+                },
+            ],
+        };
+        assignOid(initial, 'test/a');
+        assignOidsToAllSubObjects(initial, createSubId);
+        assignOidPropertiesToAllSubObjects(initial);
+        expect(initial).toMatchInlineSnapshot(`
+			{
+			  "@@id": "test/a",
+			  "foo": {
+			    "@@id": "test/a.foo:0",
+			    "bar": 1,
+			    "baz": [
+			      2,
+			      3,
+			    ],
+			  },
+			  "qux": [
+			    {
+			      "@@id": "test/a.qux.#:3",
+			      "corge": true,
+			    },
+			    {
+			      "@@id": "test/a.qux.#:4",
+			      "grault": {
+			        "@@id": "test/a.qux.#.grault:5",
+			        "garply": 4,
+			      },
+			    },
+			  ],
+			}
+		`);
+        // extra check needed for array since it doesn't serialize in the snapshot
+        expect(maybeGetOidProperty(initial.qux)).toBe('test/a.qux:2');
+    });
+    it('should transfer assigned OID properties to the memory system', () => {
+        const initial = assignOidProperty({
+            foo: assignOidProperty({
+                bar: 1,
+            }, 'test/a.foo:1'),
+            qux: assignOidProperty([
+                assignOidProperty({
+                    corge: true,
+                }, 'test/a.qux.#:2'),
+                assignOidProperty({
+                    grault: assignOidProperty({
+                        garply: 4,
+                    }, 'test/a.qux.#.grault:3'),
+                }, 'test/a.qux.#:4'),
+            ], 'test/a.qux:2'),
+        }, 'test/a');
+        removeOidPropertiesFromAllSubObjects(initial);
+        expect(getOid(initial)).toEqual('test/a');
+        expect(getOid(initial.foo)).toEqual('test/a.foo:1');
+        expect(getOid(initial.qux)).toEqual('test/a.qux:2');
+        expect(getOid(initial.qux[0])).toEqual('test/a.qux.#:2');
+        expect(getOid(initial.qux[1])).toEqual('test/a.qux.#:4');
+        expect(getOid(initial.qux[1].grault)).toEqual('test/a.qux.#.grault:3');
+    });
+});
+it('should handle special characters in document id or collection', () => {
+    expect(decomposeOid(createOid('test.teesssst/asdf::', 'foo/bar (.) : huh:', ['baz?.quoo:/', 'qux'], 'corge'))).toEqual({
+        collection: 'test.teesssst/asdf::',
+        id: 'foo/bar (.) : huh:',
+        keyPath: ['baz?.quoo:/', 'qux'],
+        subId: 'corge',
+    });
+});
+describe('assigning OIDs to sub-objects', () => {
+    it('should not assign oids to refs', () => {
+        const obj = {
+            foo: {
+                file: createFileRef('1a'),
+            },
+            bar: [createFileRef('2a')],
+        };
+        assignOid(obj, 'test/a');
+        assignOidsToAllSubObjects(obj);
+        expect(hasOid(obj.foo.file)).toBe(false);
+        expect(hasOid(obj.bar[0])).toBe(false);
+    });
+});
+//# sourceMappingURL=oids.test.js.map

package/dist/esm/oids.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"oids.test.js","sourceRoot":"","sources":["../../src/oids.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,QAAQ,CAAC;AAC9C,OAAO,EAAE,aAAa,EAAE,MAAM,YAAY,CAAC;AAC3C,OAAO,EACN,SAAS,EACT,kCAAkC,EAClC,iBAAiB,EACjB,yBAAyB,EACzB,SAAS,EACT,YAAY,EACZ,MAAM,EACN,WAAW,EACX,MAAM,EACN,mBAAmB,EACnB,SAAS,EACT,mBAAmB,EAEnB,oCAAoC,GACpC,MAAM,WAAW,CAAC;AAEnB,QAAQ,CAAC,uBAAuB,EAAE,GAAG,EAAE;IACtC,EAAE,CAAC,wEAAwE,EAAE,GAAG,EAAE;QACjF,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,SAAS,WAAW;YACnB,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC;QACzB,CAAC;QAED,MAAM,OAAO,GAAG;YACf,GAAG,EAAE;gBACJ,GAAG,EAAE,CAAC;gBACN,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;aACX;YACD,GAAG,EAAE;gBACJ;oBACC,KAAK,EAAE,IAAI;iBACX;gBACD;oBACC,MAAM,EAAE;wBACP,MAAM,EAAE,CAAC;qBACT;iBACD;aACD;SACD,CAAC;QACF,SAAS,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QAC7B,yBAAyB,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC;QAEhD,MAAM,MAAM,GAAG,SAAS,CAAC,OAAO,CAAC,CAAC;QAElC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,CACnC,SAAS,CACR;YACC,GAAG,EAAE;gBACJ,QAAQ,EAAE,KAAK;gBACf,EAAE,EAAE,cAAc;aAClB;YACD,GAAG,EAAE;gBACJ,QAAQ,EAAE,KAAK;gBACf,EAAE,EAAE,cAAc;aAClB;SACD,EACD,QAAQ,CACR,CACD,CAAC;QACF,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC,OAAO,CACzC,SAAS,CACR;YACC,GAAG,EAAE,CAAC;YACN,GAAG,EAAE;gBACJ,QAAQ,EAAE,KAAK;gBACf,EAAE,EAAE,kBAAkB;aACtB;SACD,EACD,cAAc,CACd,CACD,CAAC;QACF,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,kBAAkB,CAAC,CAAC,CAAC,OAAO,CAC7C,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,kBAAkB,CAAC,CACrC,CAAC;QACF,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC,OAAO,CACzC,SAAS,CACR;YACC;gBACC,QAAQ,EAAE,KAAK;gBACf,EAAE,EAAE,gBAAgB;aACpB;YACD;gBACC,QAAQ,EAAE,KAAK;gBACf,EAAE,EAAE,gBAAgB;aACpB;SACD,EACD,cAAc,CACd,CACD,CAAC;QACF,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC,CAAC,OAAO,CAC3C,SAAS,CACR;YACC,KAAK,EAAE,IAAI;SACX,EACD,gBAAgB,CAChB,CACD,CAAC;QACF,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC,CAAC,OAAO,CAC3C,SAAS,CACR;YACC,MAAM,EAAE;gBACP,QAAQ,EAAE,KAAK;gBACf,EAAE,EAAE,uBAAuB;aAC3B;SACD,EACD,gBAAgB,CAChB,CACD,CAAC;QACF,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,uBAAuB,CAAC,CAAC,CAAC,OAAO,CAClD,SAAS,CACR;YACC,MAAM,EAAE,CAAC;SACT,EACD,uBAAuB,CACvB,CACD,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,2FAA2F,EAAE,GAAG,EAAE;QACpG,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,SAAS,WAAW;YACnB,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC;QACzB,CAAC;QAED,MAAM,OAAO,GAAG;YACf,GAAG,EAAE;gBACJ,GAAG,EAAE,CAAC;gBACN,IAAI,EAAE,aAAa,CAAC,SAAS,CAAC;aAC9B;YACD,GAAG,EAAE,CAAC,aAAa,CAAC,SAAS,CAAC,EAAE,aAAa,CAAC,SAAS,CAAC,CAAC;SACzD,CAAC;QACF,SAAS,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QAC7B,yBAAyB,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC;QAEhD,MAAM,MAAM,GAAG,SAAS,CAAC,OAAO,CAAC,CAAC;QAElC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAE5B,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,CACnC,SAAS,CACR;YACC,GAAG,EAAE;gBACJ,QAAQ,EAAE,KAAK;gBACf,EAAE,EAAE,cAAc;aAClB;YACD,GAAG,EAAE;gBACJ,QAAQ,EAAE,KAAK;gBACf,EAAE,EAAE,cAAc;aAClB;SACD,EACD,QAAQ,CACR,CACD,CAAC;QACF,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC,OAAO,CACzC,SAAS,CACR;YACC,GAAG,EAAE,CAAC;YACN,IAAI,EAAE;gBACL,QAAQ,EAAE,MAAM;gBAChB,EAAE,EAAE,SAAS;aACb;SACD,EACD,cAAc,CACd,CACD,CAAC;QACF,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC,OAAO,CACzC,SAAS,CACR;YACC;gBACC,QAAQ,EAAE,MAAM;gBAChB,EAAE,EAAE,SAAS;aACb;YACD;gBACC,QAAQ,EAAE,MAAM;gBAChB,EAAE,EAAE,SAAS;aACb;SACD,EACD,cAAc,CACd,CACD,CAAC;IACH,CAAC,CAAC,CAAC;AACJ,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,0CAA0C,EAAE,GAAG,EAAE;IACzD,EAAE,CAAC,oCAAoC,EAAE,GAAG,EAAE;QAC7C,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,SAAS,WAAW;YACnB,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC;QACzB,CAAC;QAED,MAAM,OAAO,GAAG;YACf,GAAG,EAAE;gBACJ,GAAG,EAAE,CAAC;gBACN,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;aACX;YACD,GAAG,EAAE;gBACJ;oBACC,KAAK,EAAE,IAAI;iBACX;gBACD;oBACC,MAAM,EAAE;wBACP,MAAM,EAAE,CAAC;qBACT;iBACD;aACD;SACD,CAAC;QACF,SAAS,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QAC7B,yBAAyB,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC;QAEhD,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,mBAAmB,CAAC,OAAO,CAAC,CAAC;QAEtD,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,qBAAqB,CAAC;;;;;;;;;;;GAWlD,CAAC,CAAC;QACH,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,qBAAqB,CAAC,WAAW,CAAC,CAAC;QAClE,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;QAC/C,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,qBAAqB,CAAC,WAAW,CAAC,CAAC;QAClE,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;QAC/C,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;QAC/C,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;IAChD,CAAC,CAAC,CAAC;AACJ,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,kDAAkD,EAAE,GAAG,EAAE;IACjE,SAAS,QAAQ,CAChB,GAAqB,EACrB,KAAuB,EACvB,GAAqB;QAErB,OAAO,GAAG,IAAI,KAAK,IAAI,GAAG,IAAI,GAAG,CAAC;IACnC,CAAC;IACD,EAAE,CAAC,gEAAgE,EAAE,GAAG,EAAE;QACzE,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,GAAG,WAAW,CAAC,QAAQ,CAAC,CAAC;QAC3C,MAAM,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAChC,MAAM,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC;QACrC,MAAM,CAAC,KAAK,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/B,MAAM,CAAC,QAAQ,CAAC,QAAQ,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClD,MAAM,CAAC,QAAQ,CAAC,UAAU,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpD,MAAM,CAAC,QAAQ,CAAC,UAAU,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpD,MAAM,CAAC,QAAQ,CAAC,gCAAgC,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1E,MAAM,CAAC,QAAQ,CAAC,eAAe,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzD,MAAM,CAAC,QAAQ,CAAC,SAAS,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACpD,MAAM,CAAC,QAAQ,CAAC,QAAQ,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACnD,MAAM,CAAC,QAAQ,CAAC,QAAQ,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACpD,CAAC,CAAC,CAAC;AACJ,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,8BAA8B,EAAE,GAAG,EAAE;IAC7C,EAAE,CAAC,kCAAkC,EAAE,GAAG,EAAE;QAC3C,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,SAAS,WAAW;YACnB,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC;QACzB,CAAC;QAED,MAAM,OAAO,GAAG;YACf,GAAG,EAAE;gBACJ,GAAG,EAAE,CAAC;gBACN,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;aACX;YACD,GAAG,EAAE;gBACJ;oBACC,KAAK,EAAE,IAAI;iBACX;gBACD;oBACC,MAAM,EAAE;wBACP,MAAM,EAAE,CAAC;qBACT;iBACD;aACD;SACD,CAAC;QACF,SAAS,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QAC7B,yBAAyB,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC;QAChD,kCAAkC,CAAC,OAAO,CAAC,CAAC;QAE5C,MAAM,CAAC,OAAO,CAAC,CAAC,qBAAqB,CAAC;;;;;;;;;;;;;;;;;;;;;;;;;GAyBrC,CAAC,CAAC;QACH,0EAA0E;QAC1E,MAAM,CAAC,mBAAmB,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;IAC/D,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,8DAA8D,EAAE,GAAG,EAAE;QACvE,MAAM,OAAO,GAAG,iBAAiB,CAChC;YACC,GAAG,EAAE,iBAAiB,CACrB;gBACC,GAAG,EAAE,CAAC;aACN,EACD,cAAc,CACd;YACD,GAAG,EAAE,iBAAiB,CACrB;gBACC,iBAAiB,CAChB;oBACC,KAAK,EAAE,IAAI;iBACX,EACD,gBAAgB,CAChB;gBACD,iBAAiB,CAChB;oBACC,MAAM,EAAE,iBAAiB,CACxB;wBACC,MAAM,EAAE,CAAC;qBACT,EACD,uBAAuB,CACvB;iBACD,EACD,gBAAgB,CAChB;aACD,EACD,cAAc,CACd;SACD,EACD,QAAQ,CACR,CAAC;QAEF,oCAAoC,CAAC,OAAO,CAAC,CAAC;QAE9C,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAC1C,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC;QACpD,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC;QACpD,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,gBAAgB,CAAC,CAAC;QACzD,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,gBAAgB,CAAC,CAAC;QACzD,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,uBAAuB,CAAC,CAAC;IACxE,CAAC,CAAC,CAAC;AACJ,CAAC,CAAC,CAAC;AAEH,EAAE,CAAC,+DAA+D,EAAE,GAAG,EAAE;IACxE,MAAM,CACL,YAAY,CACX,SAAS,CACR,sBAAsB,EACtB,oBAAoB,EACpB,CAAC,aAAa,EAAE,KAAK,CAAC,EACtB,OAAO,CACP,CACD,CACD,CAAC,OAAO,CAAC;QACT,UAAU,EAAE,sBAAsB;QAClC,EAAE,EAAE,oBAAoB;QACxB,OAAO,EAAE,CAAC,aAAa,EAAE,KAAK,CAAC;QAC/B,KAAK,EAAE,OAAO;KACd,CAAC,CAAC;AACJ,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,+BAA+B,EAAE,GAAG,EAAE;IAC9C,EAAE,CAAC,gCAAgC,EAAE,GAAG,EAAE;QACzC,MAAM,GAAG,GAAG;YACX,GAAG,EAAE;gBACJ,IAAI,EAAE,aAAa,CAAC,IAAI,CAAC;aACzB;YACD,GAAG,EAAE,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;SAC1B,CAAC;QACF,SAAS,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;QACzB,yBAAyB,CAAC,GAAG,CAAC,CAAC;QAE/B,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACzC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACxC,CAAC,CAAC,CAAC;AACJ,CAAC,CAAC,CAAC"}