@graview/core 0.1.0

package/dist/sync/engine.js

@@ -0,0 +1,341 @@
+import { EMPTY_SYNC_STATE, systemAuthor, } from "./types.js";
+/** Reads a node's mapped values, in OUR field names. */
+function mappedValues(node, mapping) {
+    const values = {};
+    for (const ours of Object.keys(mapping.fields))
+        values[ours] = node[ours];
+    return values;
+}
+/**
+ * Turns a remote record into our field names AND our representation.
+ *
+ * Both halves matter. A mapping that only renames ships a field full of
+ * nonsense the first time the two systems disagree about what a time is.
+ */
+function ourFields(remote, mapping) {
+    const values = {};
+    for (const [ours, theirs] of Object.entries(mapping.fields)) {
+        if (mapping.ours?.includes(ours))
+            continue;
+        if (!(theirs in remote))
+            continue;
+        const decode = mapping.decode?.[ours];
+        values[ours] = decode ? decode(remote[theirs]) : remote[theirs];
+    }
+    return values;
+}
+function remoteFields(values, mapping, node = values) {
+    const out = {};
+    for (const [ours, theirs] of Object.entries(mapping.fields)) {
+        if (!(ours in values))
+            continue;
+        const encode = mapping.encode?.[ours];
+        out[theirs] = encode ? encode(values[ours], node) : values[ours];
+    }
+    return out;
+}
+const same = (a, b) => JSON.stringify(a) === JSON.stringify(b);
+/**
+ * Two-way sync, on top of the op log rather than beside it.
+ *
+ * The log gives this a foundation most sync layers lack. Every op already
+ * carries who did it and what it wrote, so an inbound change arrives as an
+ * ordinary op authored by the system, appears in the activity list beside a
+ * person's edits, and is undone like anything else. And because we remember
+ * the version the remote produced for each of OUR writes, an echo of our own
+ * write is distinguishable from somebody else's change — which is the loop
+ * that breaks naive two-way sync.
+ *
+ * Nothing here resolves a conflict. A field both sides changed since they last
+ * agreed is reported, and it is the app's business — the same instinct that
+ * makes an invariant name its repairs rather than silently applying one.
+ */
+export class SyncEngine {
+    state;
+    options;
+    constructor(options, state = EMPTY_SYNC_STATE) {
+        this.options = options;
+        this.state = state;
+    }
+    get snapshot() {
+        return this.state;
+    }
+    mappingFor(kindOrResource) {
+        return this.options.mapping.resources.find((resource) => resource.kind === kindOrResource || resource.resource === kindOrResource);
+    }
+    /** Every node that participates in the sync, by our id. */
+    participants() {
+        const graph = this.options.store.graph;
+        const found = new Map();
+        for (const node of graph.allNodes()) {
+            const mapping = this.mappingFor(node["kind"]);
+            if (!mapping || mapping.kind !== node["kind"])
+                continue;
+            if (mapping.match && !mapping.match(node))
+                continue;
+            found.set(node["id"], { node, mapping });
+        }
+        return found;
+    }
+    /**
+     * The local changes the remote has not seen.
+     *
+     * Derived by comparing what a node holds NOW against what we last agreed it
+     * held — not by watching for edits. A change nobody was listening for still
+     * gets sent, which matters because the alternative is a subscription that
+     * has to be correct forever.
+     */
+    pending() {
+        const writes = [];
+        const seen = new Set();
+        for (const [localId, { node, mapping }] of this.participants()) {
+            seen.add(localId);
+            const link = this.state.links[localId];
+            const values = mappedValues(node, mapping);
+            if (!link) {
+                writes.push({
+                    resource: mapping.resource,
+                    localId,
+                    fields: remoteFields(values, mapping, node),
+                });
+                continue;
+            }
+            const changed = Object.keys(values).filter((field) => !same(values[field], link.fields[field]));
+            if (changed.length === 0)
+                continue;
+            writes.push({
+                resource: mapping.resource,
+                id: link.id,
+                localId,
+                fields: remoteFields(values, mapping, node),
+            });
+        }
+        // Something we had linked and no longer have is a deletion, and saying so
+        // is better than leaving an orphan on the remote forever.
+        for (const [localId, link] of Object.entries(this.state.links)) {
+            if (seen.has(localId))
+                continue;
+            writes.push({ resource: link.resource, id: link.id, localId, deleted: true });
+        }
+        return writes;
+    }
+    /**
+     * One pass: take what changed there, then send what changed here.
+     *
+     * Inbound first on purpose. Pushing first would send a value we are about to
+     * be told is stale, and then the conflict we report would be one we caused.
+     */
+    async run() {
+        const applied = [];
+        const echoes = [];
+        const conflicts = [];
+        const pushed = [];
+        const refused = [];
+        let offline = false;
+        let links = { ...this.state.links };
+        let cursor = this.state.cursor;
+        // --------------------------------------------------------------- inbound
+        try {
+            const result = await this.options.remote.pull(cursor);
+            cursor = result.cursor;
+            const byRemoteId = new Map(Object.entries(links).map(([localId, link]) => [`${link.resource}:${link.id}`, localId]));
+            for (const change of result.changes) {
+                const mapping = this.mappingFor(change.resource);
+                if (!mapping)
+                    continue;
+                const localId = byRemoteId.get(`${change.resource}:${change.id}`);
+                /*
+                 * OUR OWN WRITE, COMING BACK.
+                 *
+                 * The remote told us what version our push produced; a change carrying
+                 * that version is that push arriving as news. Applying it would be
+                 * harmless once and a loop when two systems do it to each other.
+                 */
+                if (localId && links[localId].version === change.version) {
+                    echoes.push(localId);
+                    continue;
+                }
+                if (!localId) {
+                    const created = this.options.createInbound?.({
+                        resource: change.resource,
+                        id: change.id,
+                        fields: change.fields ?? {},
+                    });
+                    if (!created)
+                        continue;
+                    const result2 = this.options.store.apply(created, {
+                        author: systemAuthor(this.options.mapping.system),
+                        intent: `${this.options.mapping.system}: new ${change.resource}`,
+                    });
+                    const madeId = String(created.args["id"] ?? result2.writes[0] ?? "");
+                    if (madeId) {
+                        applied.push(madeId);
+                        links[madeId] = {
+                            resource: change.resource,
+                            id: change.id,
+                            version: change.version,
+                            fields: ourFields(change.fields ?? {}, mapping),
+                        };
+                    }
+                    continue;
+                }
+                const link = links[localId];
+                const node = this.options.store.graph.getNode(localId);
+                if (!node)
+                    continue;
+                const theirs = ourFields(change.fields ?? {}, mapping);
+                const ours = mappedValues(node, mapping);
+                /*
+                 * A GENUINE CONFLICT, reported rather than resolved.
+                 *
+                 * Both sides changed the same field since the version we last agreed
+                 * on. Picking a winner here would be the sync layer making a domain
+                 * decision on nobody's behalf, quietly, in a place nobody looks.
+                 */
+                const contested = Object.keys(theirs).filter((field) => !same(theirs[field], link.fields[field]) && !same(ours[field], link.fields[field]));
+                const settled = Object.fromEntries(Object.entries(theirs).filter(([field]) => !contested.includes(field)));
+                for (const field of contested) {
+                    conflicts.push({
+                        localId,
+                        field,
+                        ours: ours[field],
+                        theirs: theirs[field],
+                        base: link.fields[field],
+                    });
+                }
+                if (Object.keys(settled).length > 0) {
+                    this.options.store.apply(this.options.applyInbound({ localId, kind: mapping.kind, fields: settled }), {
+                        author: systemAuthor(this.options.mapping.system),
+                        intent: `${this.options.mapping.system}: ${Object.keys(settled).join(", ")}`,
+                    });
+                    applied.push(localId);
+                }
+                links[localId] = {
+                    ...link,
+                    version: change.version,
+                    // The uncontested fields are agreed now; the contested ones are not,
+                    // so they keep their old base until somebody resolves them.
+                    fields: { ...link.fields, ...settled },
+                };
+            }
+        }
+        catch {
+            /*
+             * OFFLINE degrades to local-only.
+             *
+             * Not an error: a household week that stops working on a train is worse
+             * than one that syncs later. The cursor is untouched, so the next run
+             * asks for the same window again.
+             */
+            offline = true;
+        }
+        // -------------------------------------------------------------- outbound
+        const outbox = [...this.state.outbox, ...this.pending()];
+        // The last write for a node wins; sending three versions of the same edit
+        // is how a remote's rate limit is discovered.
+        const deduped = [...new Map(outbox.map((write) => [write.localId, write])).values()];
+        let queued = deduped;
+        if (!offline && deduped.length > 0) {
+            try {
+                const acks = await this.options.remote.push(deduped);
+                queued = [];
+                for (const ack of acks) {
+                    if (ack.error) {
+                        refused.push({ localId: ack.localId, error: ack.error });
+                        continue;
+                    }
+                    pushed.push(ack.localId);
+                    links = this.linkAfterPush(links, ack, deduped);
+                }
+                // Anything the remote did not acknowledge at all stays queued rather
+                // than being assumed delivered.
+                const acked = new Set(acks.map((ack) => ack.localId));
+                queued = deduped.filter((write) => !acked.has(write.localId));
+            }
+            catch {
+                offline = true;
+            }
+        }
+        this.state = {
+            ...(cursor === undefined ? {} : { cursor }),
+            links,
+            outbox: queued,
+        };
+        return {
+            system: this.options.mapping.system,
+            applied,
+            echoes,
+            conflicts,
+            pushed,
+            queued: queued.map((write) => write.localId),
+            refused,
+            offline,
+            state: this.state,
+        };
+    }
+    /** Records what the remote made of one of our writes. */
+    linkAfterPush(links, ack, writes) {
+        const write = writes.find((candidate) => candidate.localId === ack.localId);
+        if (!write)
+            return links;
+        if (write.deleted) {
+            const { [ack.localId]: _gone, ...rest } = links;
+            return rest;
+        }
+        const mapping = this.mappingFor(write.resource);
+        if (!mapping)
+            return links;
+        return {
+            ...links,
+            [ack.localId]: {
+                resource: write.resource,
+                id: ack.id,
+                // The version OUR write produced. This is the whole echo mechanism.
+                version: ack.version,
+                // Stored in OUR representation, because that is what the next run
+                // compares against — comparing a decoded remote value with an encoded
+                // local one reports a change on every single pass.
+                fields: ourFields(write.fields ?? {}, mapping),
+            },
+        };
+    }
+    /**
+     * Accepts one side of a conflict, and agrees the base so it stops being one.
+     *
+     * `theirs` writes their value through the ordinary inbound mutation, so it
+     * lands in the log like any other change. `ours` changes nothing locally and
+     * simply re-bases, which makes the next run push our value.
+     */
+    resolve(conflict, take) {
+        const link = this.state.links[conflict.localId];
+        if (!link)
+            return;
+        const mapping = this.mappingFor(link.resource);
+        if (!mapping)
+            return;
+        if (take === "theirs") {
+            this.options.store.apply(this.options.applyInbound({
+                localId: conflict.localId,
+                kind: mapping.kind,
+                fields: { [conflict.field]: conflict.theirs },
+            }), {
+                author: systemAuthor(this.options.mapping.system),
+                intent: `${this.options.mapping.system}: took their "${conflict.field}"`,
+            });
+        }
+        this.state = {
+            ...this.state,
+            links: {
+                ...this.state.links,
+                [conflict.localId]: {
+                    ...link,
+                    fields: {
+                        ...link.fields,
+                        [conflict.field]: take === "theirs" ? conflict.theirs : conflict.base,
+                    },
+                },
+            },
+        };
+    }
+}
+//# sourceMappingURL=engine.js.map

package/dist/sync/engine.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"engine.js","sourceRoot":"","sources":["../../src/sync/engine.ts"],"names":[],"mappings":"AAGA,OAAO,EACL,gBAAgB,EAChB,YAAY,GAQb,MAAM,YAAY,CAAC;AAqCpB,wDAAwD;AACxD,SAAS,YAAY,CACnB,IAA6B,EAC7B,OAAwB;IAExB,MAAM,MAAM,GAA4B,EAAE,CAAC;IAC3C,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;QAAE,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1E,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;;GAKG;AACH,SAAS,SAAS,CAChB,MAAyC,EACzC,OAAwB;IAExB,MAAM,MAAM,GAA4B,EAAE,CAAC;IAC3C,KAAK,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;QAC5D,IAAI,OAAO,CAAC,IAAI,EAAE,QAAQ,CAAC,IAAI,CAAC;YAAE,SAAS;QAC3C,IAAI,CAAC,CAAC,MAAM,IAAI,MAAM,CAAC;YAAE,SAAS;QAClC,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,CAAC;QACtC,MAAM,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IAClE,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,YAAY,CACnB,MAA+B,EAC/B,OAAwB,EACxB,OAAgC,MAAM;IAEtC,MAAM,GAAG,GAA4B,EAAE,CAAC;IACxC,KAAK,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;QAC5D,IAAI,CAAC,CAAC,IAAI,IAAI,MAAM,CAAC;YAAE,SAAS;QAChC,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,CAAC;QACtC,GAAG,CAAC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACnE,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,MAAM,IAAI,GAAG,CAAC,CAAU,EAAE,CAAU,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;AAyBjF;;;;;;;;;;;;;;GAcG;AACH,MAAM,OAAO,UAAU;IACb,KAAK,CAAY;IACR,OAAO,CAAiB;IAEzC,YAAY,OAAuB,EAAE,QAAmB,gBAAgB;QACtE,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACrB,CAAC;IAED,IAAI,QAAQ;QACV,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAEO,UAAU,CAAC,cAAsB;QACvC,OAAO,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,SAAS,CAAC,IAAI,CACxC,CAAC,QAAQ,EAAE,EAAE,CACX,QAAQ,CAAC,IAAI,KAAK,cAAc,IAAI,QAAQ,CAAC,QAAQ,KAAK,cAAc,CAC3E,CAAC;IACJ,CAAC;IAED,2DAA2D;IACnD,YAAY;QAClB,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,KAAqC,CAAC;QACvE,MAAM,KAAK,GAAG,IAAI,GAAG,EAAuE,CAAC;QAC7F,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,QAAQ,EAA+B,EAAE,CAAC;YACjE,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAW,CAAC,CAAC;YACxD,IAAI,CAAC,OAAO,IAAI,OAAO,CAAC,IAAI,KAAK,IAAI,CAAC,MAAM,CAAC;gBAAE,SAAS;YACxD,IAAI,OAAO,CAAC,KAAK,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC;gBAAE,SAAS;YACpD,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAW,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC;QACrD,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;;;;;OAOG;IACH,OAAO;QACL,MAAM,MAAM,GAAkB,EAAE,CAAC;QACjC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;QAC/B,KAAK,MAAM,CAAC,OAAO,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,IAAI,IAAI,CAAC,YAAY,EAAE,EAAE,CAAC;YAC/D,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YAClB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YACvC,MAAM,MAAM,GAAG,YAAY,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;YAC3C,IAAI,CAAC,IAAI,EAAE,CAAC;gBACV,MAAM,CAAC,IAAI,CAAC;oBACV,QAAQ,EAAE,OAAO,CAAC,QAAQ;oBAC1B,OAAO;oBACP,MAAM,EAAE,YAAY,CAAC,MAAM,EAAE,OAAO,EAAE,IAAI,CAAC;iBAC5C,CAAC,CAAC;gBACH,SAAS;YACX,CAAC;YACD,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAChG,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;gBAAE,SAAS;YACnC,MAAM,CAAC,IAAI,CAAC;gBACV,QAAQ,EAAE,OAAO,CAAC,QAAQ;gBAC1B,EAAE,EAAE,IAAI,CAAC,EAAE;gBACX,OAAO;gBACP,MAAM,EAAE,YAAY,CAAC,MAAM,EAAE,OAAO,EAAE,IAAI,CAAC;aAC5C,CAAC,CAAC;QACL,CAAC;QACD,0EAA0E;QAC1E,0DAA0D;QAC1D,KAAK,MAAM,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;YAC/D,IAAI,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC;gBAAE,SAAS;YAChC,MAAM,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC;QAChF,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;;;;OAKG;IACH,KAAK,CAAC,GAAG;QACP,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,MAAM,SAAS,GAAmB,EAAE,CAAC;QACrC,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,MAAM,OAAO,GAAyC,EAAE,CAAC;QACzD,IAAI,OAAO,GAAG,KAAK,CAAC;QAEpB,IAAI,KAAK,GAA+B,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QAChE,IAAI,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;QAE/B,0EAA0E;QAC1E,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACtD,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;YACvB,MAAM,UAAU,GAAG,IAAI,GAAG,CACxB,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,EAAE,EAAE,EAAE,OAAO,CAAC,CAAC,CACzF,CAAC;YAEF,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;gBACpC,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;gBACjD,IAAI,CAAC,OAAO;oBAAE,SAAS;gBACvB,MAAM,OAAO,GAAG,UAAU,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,QAAQ,IAAI,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC;gBAElE;;;;;;mBAMG;gBACH,IAAI,OAAO,IAAI,KAAK,CAAC,OAAO,CAAE,CAAC,OAAO,KAAK,MAAM,CAAC,OAAO,EAAE,CAAC;oBAC1D,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;oBACrB,SAAS;gBACX,CAAC;gBAED,IAAI,CAAC,OAAO,EAAE,CAAC;oBACb,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,aAAa,EAAE,CAAC;wBAC3C,QAAQ,EAAE,MAAM,CAAC,QAAQ;wBACzB,EAAE,EAAE,MAAM,CAAC,EAAE;wBACb,MAAM,EAAE,MAAM,CAAC,MAAM,IAAI,EAAE;qBAC5B,CAAC,CAAC;oBACH,IAAI,CAAC,OAAO;wBAAE,SAAS;oBACvB,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,EAAE;wBAChD,MAAM,EAAE,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC;wBACjD,MAAM,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,SAAS,MAAM,CAAC,QAAQ,EAAE;qBACjE,CAAC,CAAC;oBACH,MAAM,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;oBACrE,IAAI,MAAM,EAAE,CAAC;wBACX,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;wBACrB,KAAK,CAAC,MAAM,CAAC,GAAG;4BACd,QAAQ,EAAE,MAAM,CAAC,QAAQ;4BACzB,EAAE,EAAE,MAAM,CAAC,EAAE;4BACb,OAAO,EAAE,MAAM,CAAC,OAAO;4BACvB,MAAM,EAAE,SAAS,CAAC,MAAM,CAAC,MAAM,IAAI,EAAE,EAAE,OAAO,CAAC;yBAChD,CAAC;oBACJ,CAAC;oBACD,SAAS;gBACX,CAAC;gBAED,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,CAAE,CAAC;gBAC7B,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAExC,CAAC;gBACd,IAAI,CAAC,IAAI;oBAAE,SAAS;gBACpB,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC,MAAM,IAAI,EAAE,EAAE,OAAO,CAAC,CAAC;gBACvD,MAAM,IAAI,GAAG,YAAY,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;gBAEzC;;;;;;mBAMG;gBACH,MAAM,SAAS,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,MAAM,CAC1C,CAAC,KAAK,EAAE,EAAE,CACR,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CACrF,CAAC;gBACF,MAAM,OAAO,GAAG,MAAM,CAAC,WAAW,CAChC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CACvE,CAAC;gBACF,KAAK,MAAM,KAAK,IAAI,SAAS,EAAE,CAAC;oBAC9B,SAAS,CAAC,IAAI,CAAC;wBACb,OAAO;wBACP,KAAK;wBACL,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC;wBACjB,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC;wBACrB,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC;qBACzB,CAAC,CAAC;gBACL,CAAC;gBAED,IAAI,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACpC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CACtB,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,EAC3E;wBACE,MAAM,EAAE,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC;wBACjD,MAAM,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,KAAK,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;qBAC7E,CACF,CAAC;oBACF,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBACxB,CAAC;gBACD,KAAK,CAAC,OAAO,CAAC,GAAG;oBACf,GAAG,IAAI;oBACP,OAAO,EAAE,MAAM,CAAC,OAAO;oBACvB,qEAAqE;oBACrE,4DAA4D;oBAC5D,MAAM,EAAE,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,OAAO,EAAE;iBACvC,CAAC;YACJ,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP;;;;;;eAMG;YACH,OAAO,GAAG,IAAI,CAAC;QACjB,CAAC;QAED,0EAA0E;QAC1E,MAAM,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;QACzD,0EAA0E;QAC1E,8CAA8C;QAC9C,MAAM,OAAO,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC;QACrF,IAAI,MAAM,GAAkB,OAAO,CAAC;QAEpC,IAAI,CAAC,OAAO,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACnC,IAAI,CAAC;gBACH,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBACrD,MAAM,GAAG,EAAE,CAAC;gBACZ,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;oBACvB,IAAI,GAAG,CAAC,KAAK,EAAE,CAAC;wBACd,OAAO,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,GAAG,CAAC,OAAO,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC;wBACzD,SAAS;oBACX,CAAC;oBACD,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;oBACzB,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;gBAClD,CAAC;gBACD,qEAAqE;gBACrE,gCAAgC;gBAChC,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC;gBACtD,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;YAChE,CAAC;YAAC,MAAM,CAAC;gBACP,OAAO,GAAG,IAAI,CAAC;YACjB,CAAC;QACH,CAAC;QAED,IAAI,CAAC,KAAK,GAAG;YACX,GAAG,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC;YAC3C,KAAK;YACL,MAAM,EAAE,MAAM;SACf,CAAC;QAEF,OAAO;YACL,MAAM,EAAE,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM;YACnC,OAAO;YACP,MAAM;YACN,SAAS;YACT,MAAM;YACN,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC;YAC5C,OAAO;YACP,OAAO;YACP,KAAK,EAAE,IAAI,CAAC,KAAK;SAClB,CAAC;IACJ,CAAC;IAED,yDAAyD;IACjD,aAAa,CACnB,KAAiC,EACjC,GAAc,EACd,MAA8B;QAE9B,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,OAAO,KAAK,GAAG,CAAC,OAAO,CAAC,CAAC;QAC5E,IAAI,CAAC,KAAK;YAAE,OAAO,KAAK,CAAC;QACzB,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;YAClB,MAAM,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,KAAK,EAAE,GAAG,IAAI,EAAE,GAAG,KAAK,CAAC;YAChD,OAAO,IAAI,CAAC;QACd,CAAC;QACD,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QAChD,IAAI,CAAC,OAAO;YAAE,OAAO,KAAK,CAAC;QAC3B,OAAO;YACL,GAAG,KAAK;YACR,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE;gBACb,QAAQ,EAAE,KAAK,CAAC,QAAQ;gBACxB,EAAE,EAAE,GAAG,CAAC,EAAE;gBACV,oEAAoE;gBACpE,OAAO,EAAE,GAAG,CAAC,OAAO;gBACpB,kEAAkE;gBAClE,sEAAsE;gBACtE,mDAAmD;gBACnD,MAAM,EAAE,SAAS,CAAC,KAAK,CAAC,MAAM,IAAI,EAAE,EAAE,OAAO,CAAC;aAC/C;SACF,CAAC;IACJ,CAAC;IAED;;;;;;OAMG;IACH,OAAO,CAAC,QAAsB,EAAE,IAAuB;QACrD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAChD,IAAI,CAAC,IAAI;YAAE,OAAO;QAClB,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC/C,IAAI,CAAC,OAAO;YAAE,OAAO;QAErB,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;YACtB,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CACtB,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC;gBACxB,OAAO,EAAE,QAAQ,CAAC,OAAO;gBACzB,IAAI,EAAE,OAAO,CAAC,IAAI;gBAClB,MAAM,EAAE,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,QAAQ,CAAC,MAAM,EAAE;aAC9C,CAAC,EACF;gBACE,MAAM,EAAE,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC;gBACjD,MAAM,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,iBAAiB,QAAQ,CAAC,KAAK,GAAG;aACzE,CACF,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,KAAK,GAAG;YACX,GAAG,IAAI,CAAC,KAAK;YACb,KAAK,EAAE;gBACL,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK;gBACnB,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE;oBAClB,GAAG,IAAI;oBACP,MAAM,EAAE;wBACN,GAAG,IAAI,CAAC,MAAM;wBACd,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI;qBACtE;iBACF;aACF;SACF,CAAC;IACJ,CAAC;CACF"}

package/dist/sync/google-calendar.d.ts

@@ -0,0 +1,54 @@
+import type { RemoteSystem, SyncMapping } from "./types.js";
+/**
+ * Google Calendar, as a transport.
+ *
+ * The household example's blocks and duties are literally calendar events, which is why
+ * this is the honest first test of the sync layer rather than a hypothetical
+ * one — a sync design that only ever ran against a fixture has not met the
+ * things that actually go wrong.
+ *
+ * Everything Google-specific is here. The engine knows about resources,
+ * versions and acks; it has never heard of `etag`, `syncToken` or RFC 3339.
+ */
+/** The mapping an app declares. Fields, not code. */
+export declare function googleCalendarMapping(options: {
+    /** Which of your kinds are events, and which of your fields are which. */
+    readonly events: readonly {
+        readonly kind: string;
+        readonly summary: string;
+        readonly start: string;
+        readonly end: string;
+        readonly location?: string;
+        readonly description?: string;
+        readonly match?: (node: Record<string, unknown>) => boolean;
+        /**
+         * Where your representation is not Google's.
+         *
+         * Google wants RFC 3339. If your `start` is minutes since midnight, or a
+         * day index, or anything else that is not that, say how to get from one to
+         * the other — a rename cannot, and a mapping that only renames ships a
+         * field full of nonsense the first time it runs.
+         */
+        readonly encodeTime?: (value: unknown, node: Record<string, unknown>) => unknown;
+        readonly decodeTime?: (value: unknown) => unknown;
+    }[];
+}): SyncMapping;
+/** The bit of `fetch` this needs, so a test can supply a recording. */
+export type Fetcher = (url: string, init?: {
+    method?: string;
+    headers?: Record<string, string>;
+    body?: string;
+}) => Promise<{
+    ok: boolean;
+    status: number;
+    json(): Promise<unknown>;
+}>;
+export interface GoogleCalendarOptions {
+    readonly calendarId: string;
+    /** Called before every request, so a refreshed token is picked up. */
+    token(): Promise<string> | string;
+    readonly fetch?: Fetcher;
+    readonly baseUrl?: string;
+}
+export declare function googleCalendar(options: GoogleCalendarOptions): RemoteSystem;
+//# sourceMappingURL=google-calendar.d.ts.map

package/dist/sync/google-calendar.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"google-calendar.d.ts","sourceRoot":"","sources":["../../src/sync/google-calendar.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAA2B,YAAY,EAAe,WAAW,EAAE,MAAM,YAAY,CAAC;AAElG;;;;;;;;;;GAUG;AAEH,qDAAqD;AACrD,wBAAgB,qBAAqB,CAAC,OAAO,EAAE;IAC7C,0EAA0E;IAC1E,QAAQ,CAAC,MAAM,EAAE,SAAS;QACxB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;QACtB,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;QACzB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;QACvB,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC;QACrB,QAAQ,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC;QAC3B,QAAQ,CAAC,WAAW,CAAC,EAAE,MAAM,CAAC;QAC9B,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,KAAK,OAAO,CAAC;QAC5D;;;;;;;WAOG;QACH,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,KAAK,OAAO,CAAC;QACjF,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC,KAAK,EAAE,OAAO,KAAK,OAAO,CAAC;KACnD,EAAE,CAAC;CACL,GAAG,WAAW,CAsBd;AAED,uEAAuE;AACvE,MAAM,MAAM,OAAO,GAAG,CACpB,GAAG,EAAE,MAAM,EACX,IAAI,CAAC,EAAE;IAAE,MAAM,CAAC,EAAE,MAAM,CAAC;IAAC,OAAO,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAAC,IAAI,CAAC,EAAE,MAAM,CAAA;CAAE,KACxE,OAAO,CAAC;IAAE,EAAE,EAAE,OAAO,CAAC;IAAC,MAAM,EAAE,MAAM,CAAC;IAAC,IAAI,IAAI,OAAO,CAAC,OAAO,CAAC,CAAA;CAAE,CAAC,CAAC;AAExE,MAAM,WAAW,qBAAqB;IACpC,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAC5B,sEAAsE;IACtE,KAAK,IAAI,OAAO,CAAC,MAAM,CAAC,GAAG,MAAM,CAAC;IAClC,QAAQ,CAAC,KAAK,CAAC,EAAE,OAAO,CAAC;IACzB,QAAQ,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC;CAC3B;AA0BD,wBAAgB,cAAc,CAAC,OAAO,EAAE,qBAAqB,GAAG,YAAY,CAgG3E"}

package/dist/sync/google-calendar.js

@@ -0,0 +1,167 @@
+/**
+ * Google Calendar, as a transport.
+ *
+ * The household example's blocks and duties are literally calendar events, which is why
+ * this is the honest first test of the sync layer rather than a hypothetical
+ * one — a sync design that only ever ran against a fixture has not met the
+ * things that actually go wrong.
+ *
+ * Everything Google-specific is here. The engine knows about resources,
+ * versions and acks; it has never heard of `etag`, `syncToken` or RFC 3339.
+ */
+/** The mapping an app declares. Fields, not code. */
+export function googleCalendarMapping(options) {
+    return {
+        system: "google-calendar",
+        resources: options.events.map((event) => ({
+            kind: event.kind,
+            resource: "events",
+            fields: {
+                [event.summary]: "summary",
+                [event.start]: "start.dateTime",
+                [event.end]: "end.dateTime",
+                ...(event.location ? { [event.location]: "location" } : {}),
+                ...(event.description ? { [event.description]: "description" } : {}),
+            },
+            ...(event.match ? { match: event.match } : {}),
+            ...(event.encodeTime
+                ? { encode: { [event.start]: event.encodeTime, [event.end]: event.encodeTime } }
+                : {}),
+            ...(event.decodeTime
+                ? { decode: { [event.start]: event.decodeTime, [event.end]: event.decodeTime } }
+                : {}),
+        })),
+    };
+}
+const BASE = "https://www.googleapis.com/calendar/v3";
+/** Reads a dotted path out of a nested response — `start.dateTime`. */
+function at(record, path) {
+    return path
+        .split(".")
+        .reduce((value, key) => value && typeof value === "object" ? value[key] : undefined, record);
+}
+/** Writes a dotted path into a nested request body. */
+function put(into, path, value) {
+    const keys = path.split(".");
+    let cursor = into;
+    for (const key of keys.slice(0, -1)) {
+        cursor[key] ??= {};
+        cursor = cursor[key];
+    }
+    cursor[keys.at(-1)] = value;
+}
+export function googleCalendar(options) {
+    const doFetch = options.fetch ?? globalThis.fetch;
+    const base = options.baseUrl ?? BASE;
+    const events = `${base}/calendars/${encodeURIComponent(options.calendarId)}/events`;
+    const call = async (url, init) => {
+        const token = await options.token();
+        const response = await doFetch(url, {
+            ...init,
+            headers: {
+                authorization: `Bearer ${token}`,
+                "content-type": "application/json",
+                ...(init?.headers ?? {}),
+            },
+        });
+        /*
+         * A 410 means the sync token expired and Google wants a full resync. It
+         * is the one error here that is not an error: throwing would look like
+         * being offline, and being offline is handled by keeping the cursor —
+         * which is exactly the wrong response to "your cursor is no good".
+         */
+        if (response.status === 410)
+            return { expired: true };
+        if (!response.ok)
+            throw new Error(`google-calendar: HTTP ${response.status}`);
+        return { expired: false, body: (await response.json()) };
+    };
+    return {
+        name: "google-calendar",
+        async pull(cursor) {
+            const url = new URL(events);
+            if (cursor)
+                url.searchParams.set("syncToken", cursor);
+            // Without this a deleted event simply stops appearing, and an event
+            // that stops appearing is indistinguishable from one we never had.
+            else
+                url.searchParams.set("showDeleted", "true");
+            let result = await call(url.toString());
+            if (result.expired) {
+                // Start again from nothing rather than silently missing a window.
+                result = await call(`${events}?showDeleted=true`);
+                if (result.expired)
+                    throw new Error("google-calendar: sync token rejected twice");
+            }
+            const body = result.body;
+            const items = body["items"] ?? [];
+            const changes = items.map((item) => ({
+                resource: "events",
+                id: String(item["id"]),
+                // The etag is Google's own version of the record, and the reason an
+                // echo of our own write is recognisable at all.
+                version: String(item["etag"] ?? ""),
+                ...(item["status"] === "cancelled"
+                    ? { deleted: true }
+                    : { fields: flatten(item) }),
+            }));
+            return { changes, cursor: String(body["nextSyncToken"] ?? cursor ?? "") };
+        },
+        async push(writes) {
+            const acks = [];
+            for (const write of writes) {
+                try {
+                    acks.push(await one(write));
+                }
+                catch (error) {
+                    // One refusal is not a failed run. The engine keeps the local state
+                    // for this write and reports it; the rest still go.
+                    acks.push({
+                        localId: write.localId,
+                        id: write.id ?? "",
+                        version: "",
+                        error: error instanceof Error ? error.message : String(error),
+                    });
+                }
+            }
+            return acks;
+        },
+    };
+    async function one(write) {
+        if (write.deleted && write.id) {
+            await call(`${events}/${encodeURIComponent(write.id)}`, { method: "DELETE" });
+            return { localId: write.localId, id: write.id, version: "" };
+        }
+        const body = {};
+        for (const [path, value] of Object.entries(write.fields ?? {}))
+            put(body, path, value);
+        const result = await call(write.id ? `${events}/${encodeURIComponent(write.id)}` : events, {
+            method: write.id ? "PATCH" : "POST",
+            body: JSON.stringify(body),
+        });
+        if (result.expired)
+            throw new Error("google-calendar: unexpected 410 on write");
+        return {
+            localId: write.localId,
+            id: String(result.body["id"]),
+            version: String(result.body["etag"] ?? ""),
+        };
+    }
+}
+/**
+ * Google's nesting, flattened to the dotted paths the mapping uses.
+ *
+ * Only the paths a mapping can name — everything else in an event is Google's
+ * business, and carrying it around would mean an app could accidentally depend
+ * on a field it never declared.
+ */
+function flatten(item) {
+    const out = {};
+    for (const path of ["summary", "location", "description", "start.dateTime", "end.dateTime"]) {
+        const value = at(item, path);
+        if (value !== undefined)
+            out[path] = value;
+    }
+    return out;
+}
+//# sourceMappingURL=google-calendar.js.map

package/dist/sync/google-calendar.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"google-calendar.js","sourceRoot":"","sources":["../../src/sync/google-calendar.ts"],"names":[],"mappings":"AAEA;;;;;;;;;;GAUG;AAEH,qDAAqD;AACrD,MAAM,UAAU,qBAAqB,CAAC,OAqBrC;IACC,OAAO;QACL,MAAM,EAAE,iBAAiB;QACzB,SAAS,EAAE,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;YACxC,IAAI,EAAE,KAAK,CAAC,IAAI;YAChB,QAAQ,EAAE,QAAQ;YAClB,MAAM,EAAE;gBACN,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,SAAS;gBAC1B,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,gBAAgB;gBAC/B,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,cAAc;gBAC3B,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC3D,GAAG,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,WAAW,CAAC,EAAE,aAAa,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;aACrE;YACD,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC9C,GAAG,CAAC,KAAK,CAAC,UAAU;gBAClB,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,UAAU,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,UAAU,EAAE,EAAE;gBAChF,CAAC,CAAC,EAAE,CAAC;YACP,GAAG,CAAC,KAAK,CAAC,UAAU;gBAClB,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,UAAU,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,UAAU,EAAE,EAAE;gBAChF,CAAC,CAAC,EAAE,CAAC;SACR,CAAC,CAAC;KACJ,CAAC;AACJ,CAAC;AAgBD,MAAM,IAAI,GAAG,wCAAwC,CAAC;AAEtD,uEAAuE;AACvE,SAAS,EAAE,CAAC,MAA+B,EAAE,IAAY;IACvD,OAAO,IAAI;SACR,KAAK,CAAC,GAAG,CAAC;SACV,MAAM,CACL,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE,CACb,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAE,KAAiC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,EAC1F,MAAM,CACP,CAAC;AACN,CAAC;AAED,uDAAuD;AACvD,SAAS,GAAG,CAAC,IAA6B,EAAE,IAAY,EAAE,KAAc;IACtE,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC7B,IAAI,MAAM,GAAG,IAAI,CAAC;IAClB,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACpC,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC;QACnB,MAAM,GAAG,MAAM,CAAC,GAAG,CAA4B,CAAC;IAClD,CAAC;IACD,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC,GAAG,KAAK,CAAC;AAC/B,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,OAA8B;IAC3D,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,IAAK,UAAU,CAAC,KAAiB,CAAC;IAC/D,MAAM,IAAI,GAAG,OAAO,CAAC,OAAO,IAAI,IAAI,CAAC;IACrC,MAAM,MAAM,GAAG,GAAG,IAAI,cAAc,kBAAkB,CAAC,OAAO,CAAC,UAAU,CAAC,SAAS,CAAC;IAEpF,MAAM,IAAI,GAAG,KAAK,EAAE,GAAW,EAAE,IAA6B,EAAE,EAAE;QAChE,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,KAAK,EAAE,CAAC;QACpC,MAAM,QAAQ,GAAG,MAAM,OAAO,CAAC,GAAG,EAAE;YAClC,GAAG,IAAI;YACP,OAAO,EAAE;gBACP,aAAa,EAAE,UAAU,KAAK,EAAE;gBAChC,cAAc,EAAE,kBAAkB;gBAClC,GAAG,CAAC,IAAI,EAAE,OAAO,IAAI,EAAE,CAAC;aACzB;SACF,CAAC,CAAC;QACH;;;;;WAKG;QACH,IAAI,QAAQ,CAAC,MAAM,KAAK,GAAG;YAAE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAW,CAAC;QAC/D,IAAI,CAAC,QAAQ,CAAC,EAAE;YAAE,MAAM,IAAI,KAAK,CAAC,yBAAyB,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC;QAC9E,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,MAAM,QAAQ,CAAC,IAAI,EAAE,CAA4B,EAAW,CAAC;IAC/F,CAAC,CAAC;IAEF,OAAO;QACL,IAAI,EAAE,iBAAiB;QAEvB,KAAK,CAAC,IAAI,CAAC,MAAM;YACf,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC;YAC5B,IAAI,MAAM;gBAAE,GAAG,CAAC,YAAY,CAAC,GAAG,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;YACtD,oEAAoE;YACpE,mEAAmE;;gBAC9D,GAAG,CAAC,YAAY,CAAC,GAAG,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC;YAEjD,IAAI,MAAM,GAAG,MAAM,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,CAAC;YACxC,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;gBACnB,kEAAkE;gBAClE,MAAM,GAAG,MAAM,IAAI,CAAC,GAAG,MAAM,mBAAmB,CAAC,CAAC;gBAClD,IAAI,MAAM,CAAC,OAAO;oBAAE,MAAM,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAC;YACpF,CAAC;YACD,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;YACzB,MAAM,KAAK,GAAI,IAAI,CAAC,OAAO,CAA2C,IAAI,EAAE,CAAC;YAC7E,MAAM,OAAO,GAAmB,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;gBACnD,QAAQ,EAAE,QAAQ;gBAClB,EAAE,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACtB,oEAAoE;gBACpE,gDAAgD;gBAChD,OAAO,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;gBACnC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,WAAW;oBAChC,CAAC,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE;oBACnB,CAAC,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;aAC/B,CAAC,CAAC,CAAC;YACJ,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC,IAAI,MAAM,IAAI,EAAE,CAAC,EAAE,CAAC;QAC5E,CAAC;QAED,KAAK,CAAC,IAAI,CAAC,MAAM;YACf,MAAM,IAAI,GAAgB,EAAE,CAAC;YAC7B,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;gBAC3B,IAAI,CAAC;oBACH,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;gBAC9B,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBACf,oEAAoE;oBACpE,oDAAoD;oBACpD,IAAI,CAAC,IAAI,CAAC;wBACR,OAAO,EAAE,KAAK,CAAC,OAAO;wBACtB,EAAE,EAAE,KAAK,CAAC,EAAE,IAAI,EAAE;wBAClB,OAAO,EAAE,EAAE;wBACX,KAAK,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC;qBAC9D,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;KACF,CAAC;IAEF,KAAK,UAAU,GAAG,CAAC,KAAkB;QACnC,IAAI,KAAK,CAAC,OAAO,IAAI,KAAK,CAAC,EAAE,EAAE,CAAC;YAC9B,MAAM,IAAI,CAAC,GAAG,MAAM,IAAI,kBAAkB,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC;YAC9E,OAAO,EAAE,OAAO,EAAE,KAAK,CAAC,OAAO,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC;QAC/D,CAAC;QACD,MAAM,IAAI,GAA4B,EAAE,CAAC;QACzC,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,IAAI,EAAE,CAAC;YAAE,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;QAEvF,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,MAAM,IAAI,kBAAkB,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,EAAE;YACzF,MAAM,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM;YACnC,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;SAC3B,CAAC,CAAC;QACH,IAAI,MAAM,CAAC,OAAO;YAAE,MAAM,IAAI,KAAK,CAAC,0CAA0C,CAAC,CAAC;QAChF,OAAO;YACL,OAAO,EAAE,KAAK,CAAC,OAAO;YACtB,EAAE,EAAE,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC7B,OAAO,EAAE,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;SAC3C,CAAC;IACJ,CAAC;AACH,CAAC;AAED;;;;;;GAMG;AACH,SAAS,OAAO,CAAC,IAA6B;IAC5C,MAAM,GAAG,GAA4B,EAAE,CAAC;IACxC,KAAK,MAAM,IAAI,IAAI,CAAC,SAAS,EAAE,UAAU,EAAE,aAAa,EAAE,gBAAgB,EAAE,cAAc,CAAC,EAAE,CAAC;QAC5F,MAAM,KAAK,GAAG,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAC7B,IAAI,KAAK,KAAK,SAAS;YAAE,GAAG,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC;IAC7C,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC"}