@derive-to/artifacts 0.0.0-stage → 0.6.1

package/dist/protocol/source-read-spine.js

@@ -0,0 +1,94 @@
+export const headingSlug = (text) => text
+    .normalize("NFKD")
+    .toLowerCase()
+    .replace(/[^\p{L}\p{N} _-]+/gu, "")
+    .trim()
+    .replace(/[ _]+/g, "-")
+    .replace(/-+/g, "-")
+    .replace(/^-+|-+$/g, "");
+/** Each document owns its counter. Saved slugs retain the established spelling. */
+export const headingSlugger = () => {
+    const seen = new Map();
+    return (text) => {
+        const base = headingSlug(text) || "section";
+        const n = seen.get(base) ?? 0;
+        seen.set(base, n + 1);
+        return n === 0 ? base : `${base}-${n}`;
+    };
+};
+const markdownHeadingText = (rest) => {
+    let end = rest.length;
+    while (end > 0 && /\s/.test(rest[end - 1]))
+        end--;
+    while (end > 0 && rest[end - 1] === "#")
+        end--;
+    while (end > 0 && /\s/.test(rest[end - 1]))
+        end--;
+    // An all-hash title keeps one hash, as the existing stored-format reader does.
+    return (end > 0 ? rest.slice(0, end) : rest.slice(0, 1)).trim();
+};
+/** ATX headings outside code fences. Source offsets address the original bytes. */
+export const markdownHeadings = (source) => {
+    const slug = headingSlugger();
+    const out = [];
+    let fence = null;
+    let offset = 0;
+    for (const line of source.split("\n")) {
+        const f = /^\s*(`{3,}|~{3,})/.exec(line);
+        if (f) {
+            const run = f[1];
+            if (!fence)
+                fence = run.slice(0, 1).repeat(3);
+            else if (run.startsWith(fence))
+                fence = null;
+        }
+        else if (!fence) {
+            const h = /^(#{1,6})\s+/.exec(line);
+            if (h) {
+                const text = markdownHeadingText(line.slice(h[0].length));
+                if (text)
+                    out.push({ level: h[1].length, text, slug: slug(text), start: offset });
+            }
+        }
+        offset += line.length + 1;
+    }
+    return out;
+};
+/** A section contains following deeper headings. A flat section stops at any heading. */
+export const spansFromHeadings = (headings, documentEnd, flat = false) => {
+    const following = [];
+    const spans = [];
+    for (let i = headings.length - 1; i >= 0; i--) {
+        const heading = headings[i];
+        if (!flat)
+            while (following.length && following.at(-1).level > heading.level)
+                following.pop();
+        spans.push({ ...heading, end: following.at(-1)?.start ?? documentEnd });
+        following.push(heading);
+    }
+    return spans.toReversed();
+};
+export const markersFromOffsets = (source, positions) => {
+    let line = 1;
+    let pos = 0;
+    return positions
+        .toSorted((a, b) => a.offset - b.offset)
+        .map((marker) => {
+        while (pos < marker.offset && pos < source.length) {
+            if (source[pos] === "\n")
+                line++;
+            pos++;
+        }
+        return { text: marker.text, line };
+    });
+};
+export const enclosingMarker = (markers, line) => {
+    let found = null;
+    for (const marker of markers) {
+        if (marker.line > line)
+            break;
+        found = marker.text;
+    }
+    return found;
+};
+//# sourceMappingURL=source-read-spine.js.map

package/dist/protocol/source-read-spine.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"source-read-spine.js","sourceRoot":"","sources":["../../src/protocol/source-read-spine.ts"],"names":[],"mappings":"AAwBA,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,IAAY,EAAU,EAAE,CAClD,IAAI;KACD,SAAS,CAAC,MAAM,CAAC;KACjB,WAAW,EAAE;KACb,OAAO,CAAC,qBAAqB,EAAE,EAAE,CAAC;KAClC,IAAI,EAAE;KACN,OAAO,CAAC,QAAQ,EAAE,GAAG,CAAC;KACtB,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC;KACnB,OAAO,CAAC,UAAU,EAAE,EAAE,CAAC,CAAA;AAE5B,mFAAmF;AACnF,MAAM,CAAC,MAAM,cAAc,GAAG,GAA+B,EAAE;IAC7D,MAAM,IAAI,GAAG,IAAI,GAAG,EAAkB,CAAA;IACtC,OAAO,CAAC,IAAI,EAAE,EAAE;QACd,MAAM,IAAI,GAAG,WAAW,CAAC,IAAI,CAAC,IAAI,SAAS,CAAA;QAC3C,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAC7B,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAA;QACrB,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,CAAC,EAAE,CAAA;IACxC,CAAC,CAAA;AACH,CAAC,CAAA;AAED,MAAM,mBAAmB,GAAG,CAAC,IAAY,EAAU,EAAE;IACnD,IAAI,GAAG,GAAG,IAAI,CAAC,MAAM,CAAA;IACrB,OAAO,GAAG,GAAG,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAW,CAAC;QAAE,GAAG,EAAE,CAAA;IAC3D,OAAO,GAAG,GAAG,CAAC,IAAI,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,GAAG;QAAE,GAAG,EAAE,CAAA;IAC9C,OAAO,GAAG,GAAG,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAW,CAAC;QAAE,GAAG,EAAE,CAAA;IAC3D,+EAA+E;IAC/E,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAA;AACjE,CAAC,CAAA;AAED,mFAAmF;AACnF,MAAM,CAAC,MAAM,gBAAgB,GAAG,CAAC,MAAc,EAAmB,EAAE;IAClE,MAAM,IAAI,GAAG,cAAc,EAAE,CAAA;IAC7B,MAAM,GAAG,GAAoB,EAAE,CAAA;IAC/B,IAAI,KAAK,GAAkB,IAAI,CAAA;IAC/B,IAAI,MAAM,GAAG,CAAC,CAAA;IACd,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;QACtC,MAAM,CAAC,GAAG,mBAAmB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACxC,IAAI,CAAC,EAAE,CAAC;YACN,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,CAAW,CAAA;YAC1B,IAAI,CAAC,KAAK;gBAAE,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;iBACxC,IAAI,GAAG,CAAC,UAAU,CAAC,KAAK,CAAC;gBAAE,KAAK,GAAG,IAAI,CAAA;QAC9C,CAAC;aAAM,IAAI,CAAC,KAAK,EAAE,CAAC;YAClB,MAAM,CAAC,GAAG,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YACnC,IAAI,CAAC,EAAE,CAAC;gBACN,MAAM,IAAI,GAAG,mBAAmB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAA;gBACzD,IAAI,IAAI;oBACN,GAAG,CAAC,IAAI,CAAC,EAAE,KAAK,EAAG,CAAC,CAAC,CAAC,CAAY,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAA;YACvF,CAAC;QACH,CAAC;QACD,MAAM,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,CAAA;IAC3B,CAAC;IACD,OAAO,GAAG,CAAA;AACZ,CAAC,CAAA;AAED,yFAAyF;AACzF,MAAM,CAAC,MAAM,iBAAiB,GAAG,CAC/B,QAAkC,EAClC,WAAmB,EACnB,IAAI,GAAG,KAAK,EACG,EAAE;IACjB,MAAM,SAAS,GAAoB,EAAE,CAAA;IACrC,MAAM,KAAK,GAAkB,EAAE,CAAA;IAC/B,KAAK,IAAI,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC9C,MAAM,OAAO,GAAG,QAAQ,CAAC,CAAC,CAAkB,CAAA;QAC5C,IAAI,CAAC,IAAI;YACP,OAAO,SAAS,CAAC,MAAM,IAAK,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,CAAmB,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK;gBAClF,SAAS,CAAC,GAAG,EAAE,CAAA;QACnB,KAAK,CAAC,IAAI,CAAC,EAAE,GAAG,OAAO,EAAE,GAAG,EAAE,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI,WAAW,EAAE,CAAC,CAAA;QACvE,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;IACzB,CAAC;IACD,OAAO,KAAK,CAAC,UAAU,EAAE,CAAA;AAC3B,CAAC,CAAA;AAED,MAAM,CAAC,MAAM,kBAAkB,GAAG,CAChC,MAAc,EACd,SAAsD,EACrC,EAAE;IACnB,IAAI,IAAI,GAAG,CAAC,CAAA;IACZ,IAAI,GAAG,GAAG,CAAC,CAAA;IACX,OAAO,SAAS;SACb,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC;SACvC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE;QACd,OAAO,GAAG,GAAG,MAAM,CAAC,MAAM,IAAI,GAAG,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;YAClD,IAAI,MAAM,CAAC,GAAG,CAAC,KAAK,IAAI;gBAAE,IAAI,EAAE,CAAA;YAChC,GAAG,EAAE,CAAA;QACP,CAAC;QACD,OAAO,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,IAAI,EAAE,CAAA;IACpC,CAAC,CAAC,CAAA;AACN,CAAC,CAAA;AAED,MAAM,CAAC,MAAM,eAAe,GAAG,CAAC,OAAiC,EAAE,IAAY,EAAiB,EAAE;IAChG,IAAI,KAAK,GAAkB,IAAI,CAAA;IAC/B,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,IAAI,MAAM,CAAC,IAAI,GAAG,IAAI;YAAE,MAAK;QAC7B,KAAK,GAAG,MAAM,CAAC,IAAI,CAAA;IACrB,CAAC;IACD,OAAO,KAAK,CAAA;AACd,CAAC,CAAA"}

package/dist/protocol/source-reflow.d.ts

@@ -0,0 +1,7 @@
+/** True when the document looks like it was NOT built for mobile (no viewport declared) and
+ *  is therefore a reflow candidate. Exported for serve-time gating + telemetry. */
+export declare const needsReflow: (html: string) => boolean;
+/** Add mobile support after a leading charset and before authored head content.
+ *  Stored bytes stay unchanged. The shared insertion rules also preserve the doctype. */
+export declare const reflowHtml: (html: string) => string;
+//# sourceMappingURL=source-reflow.d.ts.map

package/dist/protocol/source-reflow.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"source-reflow.d.ts","sourceRoot":"","sources":["../../src/protocol/source-reflow.ts"],"names":[],"mappings":"AAuHA;mFACmF;AACnF,eAAO,MAAM,WAAW,SAAU,MAAM,KAAG,OAAiC,CAAA;AAE5E;yFACyF;AACzF,eAAO,MAAM,UAAU,SAAU,MAAM,KAAG,MACuB,CAAA"}

package/dist/protocol/source-reflow.js

@@ -0,0 +1,127 @@
+import { prependArtifactHead } from "./source-head.js";
+import { walkHtmlTags } from "./source-html.js";
+// Auto-reflow for HTML artifacts that weren't built with mobile in mind. Applied at
+// serve time (see apps/api serve-content), non-destructively: the stored bytes are never
+// changed, we only inject into the served <head>.
+//
+// It is intentionally CONSERVATIVE and detection-gated. If the author already declared a
+// viewport (they thought about mobile), we leave the page completely alone. Otherwise we
+// add three things:
+//   1. the viewport meta — many "desktop-only" pages are actually fluid and just missing
+//      this tag, so a phone renders them at a 980px fallback and shrinks everything; the
+//      tag alone makes that content reflow.
+//   2. a small CSS reset that caps oversized media / wraps code / lets wide tables scroll
+//      in their own box — i.e. it REFLOWS overflow rather than clipping it. We never set
+//      `overflow:hidden` on the page (that would hide content the user can't get back to).
+//   3. a tiny fit-to-width safeguard (FIT_SCRIPT): after layout, if the page STILL overflows
+//      (a hard fixed-pixel layout the CSS couldn't reflow), it sets the viewport to the real
+//      content width so the browser shrinks the whole page to fit — instead of leaving the
+//      forced `device-width` that would make a fixed page need horizontal scrolling. So a
+//      fluid page reflows to device-width and a fixed page shrinks cleanly to fit; either
+//      way there's no sideways scroll, and a genuinely responsive page is never touched.
+const VIEWPORT = '<meta name="viewport" content="width=device-width, initial-scale=1" data-derive-vp>';
+// Runs in the sandboxed artifact frame (inline script is allowed under the `sandbox
+// allow-scripts` CSP). It only ever touches OUR viewport meta (data-derive-vp), so an
+// author's own viewport is never affected — and we only inject this on pages that had
+// none. Resets to device-width, measures, and on real overflow switches the viewport to
+// the content width (classic shrink-to-fit). Re-runs on load (late images/fonts) + resize.
+const FIT_SCRIPT = `<script data-derive-reflow>
+(function(){var m=document.querySelector('meta[data-derive-vp]');if(!m)return;
+var DW='width=device-width, initial-scale=1';
+function fit(){var d=document.documentElement,b=document.body,
+w=Math.max(d.scrollWidth,b?b.scrollWidth:0),s=screen.width||d.clientWidth||9999;
+m.setAttribute('content',w>s+8?'width='+Math.ceil(w):DW);}
+var t;function sc(){clearTimeout(t);t=setTimeout(fit,120);}
+if(document.readyState==='loading')addEventListener('DOMContentLoaded',fit);else fit();
+addEventListener('load',sc);addEventListener('resize',sc);})();
+</script>`;
+// Reflow CSS. `!important` on the media caps so an author's fixed pixel width on an <img>
+// can't reintroduce horizontal overflow; tables become their own horizontal scroll region
+// instead of blowing out the page; <pre> wraps instead of running off-screen.
+//
+// `data-reflow-exempt` on an element (or any ancestor) opts its subtree out of the
+// media caps, for components that intentionally oversize media — e.g. a sprite crop
+// scaling an <img> to 140% inside an overflow-hidden frame, which the `!important`
+// cap would squash. The rest of the page keeps the overflow guarantee; the page-level
+// opt-out remains declaring a viewport.
+const REFLOW_CSS = `<style data-derive-reflow>
+img:not([data-reflow-exempt],[data-reflow-exempt] *),video:not([data-reflow-exempt],[data-reflow-exempt] *),canvas:not([data-reflow-exempt],[data-reflow-exempt] *){max-width:100%!important;height:auto}
+svg:not([data-reflow-exempt],[data-reflow-exempt] *),iframe:not([data-reflow-exempt],[data-reflow-exempt] *),embed:not([data-reflow-exempt],[data-reflow-exempt] *),object:not([data-reflow-exempt],[data-reflow-exempt] *){max-width:100%!important}
+pre{white-space:pre-wrap;overflow-wrap:anywhere}
+table{display:block;max-width:100%;overflow-x:auto}
+html{-webkit-text-size-adjust:100%;text-size-adjust:100%}
+</style>`;
+const INJECTION = `${VIEWPORT}${REFLOW_CSS}${FIT_SCRIPT}`;
+function* documentTags(html) {
+    let templates = 0;
+    for (const tag of walkHtmlTags(html)) {
+        if (tag.name === "template")
+            templates = Math.max(0, templates + (tag.closing ? -1 : 1));
+        if (!templates && tag.name !== "template")
+            yield tag;
+    }
+}
+const skipWhitespace = (tag, from) => {
+    let at = from;
+    while (at < tag.length && /\s/.test(tag[at] ?? ""))
+        at++;
+    return at;
+};
+const readAttributeValue = (tag, from) => {
+    if (tag[from] !== "=")
+        return { value: "", next: from };
+    let at = skipWhitespace(tag, from + 1);
+    const delimiter = tag.charAt(at);
+    const quote = /["']/.test(delimiter) ? delimiter : null;
+    if (quote)
+        at++;
+    const start = at;
+    if (quote) {
+        while (at < tag.length && tag[at] !== quote)
+            at++;
+    }
+    else {
+        while (at < tag.length && !/[\s>]/.test(tag[at] ?? ""))
+            at++;
+    }
+    const value = tag.slice(start, at);
+    return { value, next: quote && tag[at] === quote ? at + 1 : at };
+};
+const attributeValue = (tag, wanted) => {
+    let at = 1;
+    while (at < tag.length && !/\s/.test(tag[at] ?? ""))
+        at++;
+    while (at < tag.length) {
+        at = skipWhitespace(tag, at);
+        if (tag[at] === ">" || (tag[at] === "/" && tag[at + 1] === ">"))
+            return null;
+        const nameStart = at;
+        while (at < tag.length && !/[\s=/>]/.test(tag[at] ?? ""))
+            at++;
+        const name = tag.slice(nameStart, at).toLowerCase();
+        const parsed = readAttributeValue(tag, skipWhitespace(tag, at));
+        if (name === wanted)
+            return parsed.value;
+        at = Math.max(parsed.next, nameStart + 1);
+    }
+    return null;
+};
+/** Does this document already declare a viewport? If so the author considered mobile and
+ *  we leave it untouched. Matches any `<meta name="viewport" ...>` (single/double/unquoted). */
+const hasViewportMeta = (html) => {
+    for (const tag of documentTags(html)) {
+        if (!tag.closing && tag.name === "meta" && tag.namespace === "html") {
+            const source = html.slice(tag.start, tag.end);
+            if (attributeValue(source, "name")?.toLowerCase() === "viewport")
+                return true;
+        }
+    }
+    return false;
+};
+/** True when the document looks like it was NOT built for mobile (no viewport declared) and
+ *  is therefore a reflow candidate. Exported for serve-time gating + telemetry. */
+export const needsReflow = (html) => !hasViewportMeta(html);
+/** Add mobile support after a leading charset and before authored head content.
+ *  Stored bytes stay unchanged. The shared insertion rules also preserve the doctype. */
+export const reflowHtml = (html) => needsReflow(html) ? prependArtifactHead(html, INJECTION) : html;
+//# sourceMappingURL=source-reflow.js.map

package/dist/protocol/source-reflow.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"source-reflow.js","sourceRoot":"","sources":["../../src/protocol/source-reflow.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,mBAAmB,EAAE,MAAM,kBAAkB,CAAA;AACtD,OAAO,EAAgB,YAAY,EAAE,MAAM,kBAAkB,CAAA;AAE7D,oFAAoF;AACpF,yFAAyF;AACzF,kDAAkD;AAClD,EAAE;AACF,yFAAyF;AACzF,yFAAyF;AACzF,oBAAoB;AACpB,yFAAyF;AACzF,yFAAyF;AACzF,4CAA4C;AAC5C,0FAA0F;AAC1F,yFAAyF;AACzF,2FAA2F;AAC3F,6FAA6F;AAC7F,6FAA6F;AAC7F,2FAA2F;AAC3F,0FAA0F;AAC1F,0FAA0F;AAC1F,yFAAyF;AAEzF,MAAM,QAAQ,GACZ,qFAAqF,CAAA;AAEvF,oFAAoF;AACpF,sFAAsF;AACtF,sFAAsF;AACtF,wFAAwF;AACxF,2FAA2F;AAC3F,MAAM,UAAU,GAAG;;;;;;;;;UAST,CAAA;AAEV,0FAA0F;AAC1F,0FAA0F;AAC1F,8EAA8E;AAC9E,EAAE;AACF,mFAAmF;AACnF,oFAAoF;AACpF,mFAAmF;AACnF,sFAAsF;AACtF,wCAAwC;AACxC,MAAM,UAAU,GAAG;;;;;;SAMV,CAAA;AAET,MAAM,SAAS,GAAG,GAAG,QAAQ,GAAG,UAAU,GAAG,UAAU,EAAE,CAAA;AAEzD,QAAQ,CAAC,CAAC,YAAY,CAAC,IAAY;IACjC,IAAI,SAAS,GAAG,CAAC,CAAA;IACjB,KAAK,MAAM,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC;QACrC,IAAI,GAAG,CAAC,IAAI,KAAK,UAAU;YAAE,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QACxF,IAAI,CAAC,SAAS,IAAI,GAAG,CAAC,IAAI,KAAK,UAAU;YAAE,MAAM,GAAG,CAAA;IACtD,CAAC;AACH,CAAC;AAED,MAAM,cAAc,GAAG,CAAC,GAAW,EAAE,IAAY,EAAU,EAAE;IAC3D,IAAI,EAAE,GAAG,IAAI,CAAA;IACb,OAAO,EAAE,GAAG,GAAG,CAAC,MAAM,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;QAAE,EAAE,EAAE,CAAA;IACxD,OAAO,EAAE,CAAA;AACX,CAAC,CAAA;AAED,MAAM,kBAAkB,GAAG,CAAC,GAAW,EAAE,IAAY,EAAmC,EAAE;IACxF,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG;QAAE,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAA;IACvD,IAAI,EAAE,GAAG,cAAc,CAAC,GAAG,EAAE,IAAI,GAAG,CAAC,CAAC,CAAA;IACtC,MAAM,SAAS,GAAG,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAA;IAChC,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAA;IACvD,IAAI,KAAK;QAAE,EAAE,EAAE,CAAA;IACf,MAAM,KAAK,GAAG,EAAE,CAAA;IAChB,IAAI,KAAK,EAAE,CAAC;QACV,OAAO,EAAE,GAAG,GAAG,CAAC,MAAM,IAAI,GAAG,CAAC,EAAE,CAAC,KAAK,KAAK;YAAE,EAAE,EAAE,CAAA;IACnD,CAAC;SAAM,CAAC;QACN,OAAO,EAAE,GAAG,GAAG,CAAC,MAAM,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;YAAE,EAAE,EAAE,CAAA;IAC9D,CAAC;IACD,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC,CAAA;IAClC,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,IAAI,GAAG,CAAC,EAAE,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAA;AAClE,CAAC,CAAA;AAED,MAAM,cAAc,GAAG,CAAC,GAAW,EAAE,MAAc,EAAiB,EAAE;IACpE,IAAI,EAAE,GAAG,CAAC,CAAA;IACV,OAAO,EAAE,GAAG,GAAG,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;QAAE,EAAE,EAAE,CAAA;IACzD,OAAO,EAAE,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC;QACvB,EAAE,GAAG,cAAc,CAAC,GAAG,EAAE,EAAE,CAAC,CAAA;QAC5B,IAAI,GAAG,CAAC,EAAE,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,GAAG,IAAI,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC;YAAE,OAAO,IAAI,CAAA;QAC5E,MAAM,SAAS,GAAG,EAAE,CAAA;QACpB,OAAO,EAAE,GAAG,GAAG,CAAC,MAAM,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;YAAE,EAAE,EAAE,CAAA;QAC9D,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,WAAW,EAAE,CAAA;QACnD,MAAM,MAAM,GAAG,kBAAkB,CAAC,GAAG,EAAE,cAAc,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAA;QAC/D,IAAI,IAAI,KAAK,MAAM;YAAE,OAAO,MAAM,CAAC,KAAK,CAAA;QACxC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,SAAS,GAAG,CAAC,CAAC,CAAA;IAC3C,CAAC;IACD,OAAO,IAAI,CAAA;AACb,CAAC,CAAA;AAED;gGACgG;AAChG,MAAM,eAAe,GAAG,CAAC,IAAY,EAAW,EAAE;IAChD,KAAK,MAAM,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC;QACrC,IAAI,CAAC,GAAG,CAAC,OAAO,IAAI,GAAG,CAAC,IAAI,KAAK,MAAM,IAAI,GAAG,CAAC,SAAS,KAAK,MAAM,EAAE,CAAC;YACpE,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,GAAG,CAAC,CAAA;YAC7C,IAAI,cAAc,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,WAAW,EAAE,KAAK,UAAU;gBAAE,OAAO,IAAI,CAAA;QAC/E,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAA;AACd,CAAC,CAAA;AAED;mFACmF;AACnF,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,IAAY,EAAW,EAAE,CAAC,CAAC,eAAe,CAAC,IAAI,CAAC,CAAA;AAE5E;yFACyF;AACzF,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,IAAY,EAAU,EAAE,CACjD,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,mBAAmB,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,CAAA"}

package/dist/protocol/source-stamp.d.ts

@@ -0,0 +1,22 @@
+export declare const escapeSourceAttribute: (text: string) => string;
+/** The app origins (space-separated) whose pages may drive this document's editor: the
+ *  in-frame client takes editing messages only from its parent at one of these. */
+export declare const hostMarker: (host: string | undefined) => string;
+/** An editor's page of any kind (a LaTeX paper, a bundle's page) carrying `host` first on
+ *  its root (a page stamped with it already is left alone). Without an `<html>` tag one
+ *  goes before the first element, as stampSourceIds does. */
+export declare const withHostMarker: (html: string, host: string | undefined) => string;
+/**
+ * The editor's view of a stored document: `data-derive-src="N"` inserted right after the
+ * tag name of every body element, and the base identity on the root element
+ * (`data-derive-src-version`, `data-derive-src-sha`), with the app origins allowed to drive
+ * the editor (`data-derive-host`, see hostMarker). Byte-identical to the input apart from
+ * those attributes. A document without an `<html>` tag gets one before its first element;
+ * the parser merges its attributes onto the root it has already implied.
+ */
+export declare const stampSourceIds: (html: string, base: {
+    version: number;
+    sha: string;
+    host?: string;
+}) => string;
+//# sourceMappingURL=source-stamp.d.ts.map

package/dist/protocol/source-stamp.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"source-stamp.d.ts","sourceRoot":"","sources":["../../src/protocol/source-stamp.ts"],"names":[],"mappings":"AAEA,eAAO,MAAM,qBAAqB,SAAU,MAAM,KAAG,MAGlD,CAAA;AAEH;mFACmF;AACnF,eAAO,MAAM,UAAU,SAAU,MAAM,GAAG,SAAS,KAAG,MACY,CAAA;AAClE;;6DAE6D;AAC7D,eAAO,MAAM,cAAc,SAAU,MAAM,QAAQ,MAAM,GAAG,SAAS,KAAG,MAYvE,CAAA;AAED;;;;;;;GAOG;AACH,eAAO,MAAM,cAAc,SACnB,MAAM,QACN;IAAE,OAAO,EAAE,MAAM,CAAC;IAAC,GAAG,EAAE,MAAM,CAAC;IAAC,IAAI,CAAC,EAAE,MAAM,CAAA;CAAE,KACpD,MAkBF,CAAA"}

package/dist/protocol/source-stamp.js

@@ -0,0 +1,52 @@
+import { indexElements } from "./source-op-index.js";
+export const escapeSourceAttribute = (text) => text.replace(/[&<>"]/g, (ch) => ch === "&" ? "&amp;" : ch === "<" ? "&lt;" : ch === ">" ? "&gt;" : "&quot;");
+/** The app origins (space-separated) whose pages may drive this document's editor: the
+ *  in-frame client takes editing messages only from its parent at one of these. */
+export const hostMarker = (host) => host ? ` data-derive-host="${escapeSourceAttribute(host)}"` : "";
+/** An editor's page of any kind (a LaTeX paper, a bundle's page) carrying `host` first on
+ *  its root (a page stamped with it already is left alone). Without an `<html>` tag one
+ *  goes before the first element, as stampSourceIds does. */
+export const withHostMarker = (html, host) => {
+    if (!host)
+        return html;
+    // Past a leading doctype and comments: the root tag, or where one goes.
+    const lead = /^(?:\s|<!--[\s\S]*?-->|<!doctype[^>]*>)*/i.exec(html)?.[0].length ?? 0;
+    const root = /^<html\b[^>]*/i.exec(html.slice(lead));
+    // Ours comes first: a document's own `data-derive-host` loses (the parser keeps the
+    // first of a repeated attribute).
+    if (root && /\sdata-derive-host="[^"]*"/i.exec(root[0])?.[0] === hostMarker(host))
+        return html;
+    const at = root ? lead + 5 : lead;
+    return (html.slice(0, at) + (root ? hostMarker(host) : `<html${hostMarker(host)}>`) + html.slice(at));
+};
+/**
+ * The editor's view of a stored document: `data-derive-src="N"` inserted right after the
+ * tag name of every body element, and the base identity on the root element
+ * (`data-derive-src-version`, `data-derive-src-sha`), with the app origins allowed to drive
+ * the editor (`data-derive-host`, see hostMarker). Byte-identical to the input apart from
+ * those attributes. A document without an `<html>` tag gets one before its first element;
+ * the parser merges its attributes onto the root it has already implied.
+ */
+export const stampSourceIds = (html, base) => {
+    const els = indexElements(html);
+    const marker = ` data-derive-src-version="${base.version}" data-derive-src-sha="${escapeSourceAttribute(base.sha)}"${hostMarker(base.host)}`;
+    const root = els.find((el) => el.tag.name === "html");
+    const inserts = [];
+    if (!root && els[0])
+        inserts.push([els[0].tag.start, `<html${marker}>`]);
+    for (const el of els) {
+        const at = el.tag.start + 1 + el.tag.name.length;
+        if (el === root)
+            inserts.push([at, marker]);
+        else if (el.stamped)
+            inserts.push([at, ` data-derive-src="${el.n}"`]);
+    }
+    let out = "";
+    let cursor = 0;
+    for (const [at, text] of inserts) {
+        out += html.slice(cursor, at) + text;
+        cursor = at;
+    }
+    return out + html.slice(cursor);
+};
+//# sourceMappingURL=source-stamp.js.map

package/dist/protocol/source-stamp.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"source-stamp.js","sourceRoot":"","sources":["../../src/protocol/source-stamp.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,aAAa,EAAE,MAAM,sBAAsB,CAAA;AAEpD,MAAM,CAAC,MAAM,qBAAqB,GAAG,CAAC,IAAY,EAAU,EAAE,CAC5D,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE,EAAE,CAC7B,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAC5E,CAAA;AAEH;mFACmF;AACnF,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,IAAwB,EAAU,EAAE,CAC7D,IAAI,CAAC,CAAC,CAAC,sBAAsB,qBAAqB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAA;AAClE;;6DAE6D;AAC7D,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,IAAY,EAAE,IAAwB,EAAU,EAAE;IAC/E,IAAI,CAAC,IAAI;QAAE,OAAO,IAAI,CAAA;IACtB,wEAAwE;IACxE,MAAM,IAAI,GAAG,2CAA2C,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,CAAA;IACpF,MAAM,IAAI,GAAG,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAA;IACpD,oFAAoF;IACpF,kCAAkC;IAClC,IAAI,IAAI,IAAI,6BAA6B,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,UAAU,CAAC,IAAI,CAAC;QAAE,OAAO,IAAI,CAAA;IAC9F,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAA;IACjC,OAAO,CACL,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAC7F,CAAA;AACH,CAAC,CAAA;AAED;;;;;;;GAOG;AACH,MAAM,CAAC,MAAM,cAAc,GAAG,CAC5B,IAAY,EACZ,IAAqD,EAC7C,EAAE;IACV,MAAM,GAAG,GAAG,aAAa,CAAC,IAAI,CAAC,CAAA;IAC/B,MAAM,MAAM,GAAG,6BAA6B,IAAI,CAAC,OAAO,0BAA0B,qBAAqB,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAA;IAC5I,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,KAAK,MAAM,CAAC,CAAA;IACrD,MAAM,OAAO,GAAuB,EAAE,CAAA;IACtC,IAAI,CAAC,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC;QAAE,OAAO,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,QAAQ,MAAM,GAAG,CAAC,CAAC,CAAA;IACxE,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;QACrB,MAAM,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAA;QAChD,IAAI,EAAE,KAAK,IAAI;YAAE,OAAO,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC,CAAA;aACtC,IAAI,EAAE,CAAC,OAAO;YAAE,OAAO,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,qBAAqB,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;IACvE,CAAC;IACD,IAAI,GAAG,GAAG,EAAE,CAAA;IACZ,IAAI,MAAM,GAAG,CAAC,CAAA;IACd,KAAK,MAAM,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,OAAO,EAAE,CAAC;QACjC,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC,GAAG,IAAI,CAAA;QACpC,MAAM,GAAG,EAAE,CAAA;IACb,CAAC;IACD,OAAO,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAA;AACjC,CAAC,CAAA"}

package/dist/protocol/source-stamped-sync.d.ts

@@ -0,0 +1,11 @@
+import type { StampedSync } from "./source-op-types.js";
+/**
+ * What an editor's page, stamped from one source, needs to become the page stamped from
+ * another (see {@link StampedSync}). Both arguments are whole stamped pages: an HTML
+ * page's `stampSourceIds` output or a Markdown document's `renderMarkdownForEditor`,
+ * after the same serve-time transforms. Elements are matched by their unstamped bytes,
+ * children by position under a parent whose own bytes (outside its children) are
+ * unchanged; the rest is the smallest set of patchable subtrees that covers every change.
+ */
+export declare const syncStamped: (before: string, after: string) => StampedSync;
+//# sourceMappingURL=source-stamped-sync.d.ts.map

package/dist/protocol/source-stamped-sync.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"source-stamped-sync.d.ts","sourceRoot":"","sources":["../../src/protocol/source-stamped-sync.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,sBAAsB,CAAA;AA8LvD;;;;;;;GAOG;AACH,eAAO,MAAM,WAAW,WAAY,MAAM,SAAS,MAAM,KAAG,WAkE3D,CAAA"}

package/dist/protocol/source-stamped-sync.js

@@ -0,0 +1,238 @@
+import { lastOf } from "./source-cache.js";
+import { indexElements } from "./source-op-index.js";
+const STAMP_ATTR = /\sdata-derive-src="(\d+)"/;
+const BASE_MARK = / data-derive-src-version="\d+" data-derive-src-sha="[^"]*"/;
+/** A stamped page's elements, keyed by their unstamped bytes. A sync's new page is the
+ *  next sync's old one: remembered for the last two. */
+const stripStamps = (doc, cuts) => {
+    cuts.sort((a, b) => a[0] - b[0]);
+    let text = "";
+    let cursor = 0;
+    const removed = [];
+    for (const [from, to] of cuts) {
+        text += doc.slice(cursor, from);
+        cursor = to;
+        removed.push((removed.at(-1) ?? 0) + to - from);
+    }
+    text += doc.slice(cursor);
+    /** A document offset (never inside a cut) as an offset into `text`. */
+    const off = (p) => {
+        let lo = 0;
+        let hi = cuts.length;
+        while (lo < hi) {
+            const mid = (lo + hi) >> 1;
+            if (cuts[mid][1] <= p)
+                lo = mid + 1;
+            else
+                hi = mid;
+        }
+        return p - (lo ? removed[lo - 1] : 0);
+    };
+    return { text, off };
+};
+const stampedTree = (nodes, length) => {
+    const root = {
+        id: -1,
+        start: 0,
+        end: length,
+        index: -1,
+        last: nodes.length - 1,
+        kids: [],
+        name: "",
+        key: "",
+        patchable: false,
+    };
+    const open = [root];
+    for (const node of nodes) {
+        while (open.length > 1 && open.at(-1).end <= node.start)
+            open.pop();
+        open.at(-1).kids.push(node);
+        if (node.end > node.start)
+            open.push(node);
+    }
+    for (let i = nodes.length - 1; i >= 0; i--) {
+        const node = nodes[i];
+        if (node.end < 0)
+            continue;
+        let j = i;
+        while (j + 1 < nodes.length && nodes[j + 1].start < node.end)
+            j++;
+        node.last = j;
+    }
+    return root;
+};
+const parseStamped = lastOf(2, 32_768, (doc) => {
+    const els = indexElements(doc);
+    const cuts = [];
+    const mark = BASE_MARK.exec(doc);
+    if (mark)
+        cuts.push([mark.index, mark.index + mark[0].length]);
+    const unknown = [];
+    const scripts = [];
+    const found = [];
+    for (const el of els) {
+        if (el.end < 0)
+            unknown.push(el.tag.start);
+        if (el.tag.name === "script")
+            scripts.push(el.tag.start);
+        const m = STAMP_ATTR.exec(doc.slice(el.tag.start, el.tag.end));
+        if (!m)
+            continue;
+        const at = el.tag.start + m.index;
+        cuts.push([at, at + m[0].length]);
+        found.push({ el, id: Number(m[1]) });
+    }
+    const { text, off } = stripStamps(doc, cuts);
+    const within = (list, start, end) => list.some((p) => p >= start && p < end);
+    const nodes = found.map(({ el, id }, index) => ({
+        id,
+        start: el.tag.start,
+        end: el.end,
+        index,
+        last: index,
+        kids: [],
+        name: el.tag.name,
+        key: el.end < 0 ? "" : text.slice(off(el.tag.start), off(el.end)),
+        patchable: el.end >= 0 &&
+            el.explicit &&
+            !within(unknown, el.tag.start, el.end) &&
+            !within(scripts, el.tag.start, el.end),
+    }));
+    const root = stampedTree(nodes, doc.length);
+    /** Its text with each child cut out: what must match for its children to be patched
+     *  in place. null when a child's extent is unknown. */
+    const shell = (node) => {
+        if (node.end < 0 || node.kids.some((k) => k.end < 0))
+            return null;
+        let out = "";
+        let at = node.start;
+        for (const k of node.kids) {
+            out += `${text.slice(off(at), off(k.start))}\u0000`;
+            at = k.end;
+        }
+        return out + text.slice(off(at), off(node.end));
+    };
+    return { doc, nodes, root, shell };
+});
+/** The longest common subsequence of two key lists, as index pairs (keys "" never match).
+ *  A long middle past the budget is left unmatched: hints, not correctness, ride on it. */
+const withinPairBudget = (n, m) => n > 0 && m > 0 && n * m <= 250_000;
+const middlePairs = (a, b, range) => {
+    const { lo, n, m } = range;
+    const pairs = [];
+    if (withinPairBudget(n, m)) {
+        const dp = Array.from({ length: n + 1 }, () => new Uint32Array(m + 1));
+        for (let i = n - 1; i >= 0; i--)
+            for (let j = m - 1; j >= 0; j--)
+                dp[i][j] =
+                    a[lo + i] && a[lo + i] === b[lo + j]
+                        ? dp[i + 1][j + 1] + 1
+                        : Math.max(dp[i + 1][j], dp[i][j + 1]);
+        let i = 0;
+        let j = 0;
+        while (i < n && j < m) {
+            if (a[lo + i] && a[lo + i] === b[lo + j])
+                pairs.push([lo + i++, lo + j++]);
+            else if (dp[i + 1][j] >= dp[i][j + 1])
+                i++;
+            else
+                j++;
+        }
+    }
+    return pairs;
+};
+const commonPairs = (a, b) => {
+    const pairs = [];
+    let lo = 0;
+    while (lo < a.length && lo < b.length && a[lo] && a[lo] === b[lo])
+        pairs.push([lo, lo++]);
+    let hiA = a.length;
+    let hiB = b.length;
+    const tail = [];
+    while (hiA > lo && hiB > lo && a[hiA - 1] && a[hiA - 1] === b[hiB - 1])
+        tail.unshift([--hiA, --hiB]);
+    const n = hiA - lo;
+    const m = hiB - lo;
+    pairs.push(...middlePairs(a, b, { lo, n, m }));
+    return [...pairs, ...tail];
+};
+/**
+ * What an editor's page, stamped from one source, needs to become the page stamped from
+ * another (see {@link StampedSync}). Both arguments are whole stamped pages: an HTML
+ * page's `stampSourceIds` output or a Markdown document's `renderMarkdownForEditor`,
+ * after the same serve-time transforms. Elements are matched by their unstamped bytes,
+ * children by position under a parent whose own bytes (outside its children) are
+ * unchanged; the rest is the smallest set of patchable subtrees that covers every change.
+ */
+export const syncStamped = (before, after) => {
+    const A = parseStamped(before);
+    const B = parseStamped(after);
+    const remap = Array.from({ length: A.nodes.reduce((max, n) => Math.max(max, n.id + 1), 0) }, () => -1);
+    const size = (n) => n.last - n.index;
+    const same = (a, b) => !!a.key && a.key === b.key && size(a) === size(b);
+    const whole = (a, b, pairs) => {
+        for (let k = 0; k <= size(a); k++)
+            pairs.push([A.nodes[a.index + k].id, B.nodes[b.index + k].id]);
+    };
+    /** Matches inside a replaced subtree: identical children (LCS), and same-tag children
+     *  at the same place between them. */
+    const hint = (a, b, pairs) => {
+        const common = commonPairs(a.kids.map((k) => k.key), b.kids.map((k) => k.key));
+        let i = 0;
+        let j = 0;
+        for (const [ci, cj] of [...common, [a.kids.length, b.kids.length]]) {
+            if (ci - i === cj - j)
+                for (; i < ci; i++, j++) {
+                    const ka = a.kids[i];
+                    const kb = b.kids[j];
+                    if (ka.name !== kb.name)
+                        continue;
+                    pairs.push([ka.id, kb.id]);
+                    hint(ka, kb, pairs);
+                }
+            const ka = a.kids[ci];
+            const kb = b.kids[cj];
+            if (ka && kb && same(ka, kb))
+                whole(ka, kb, pairs);
+            i = ci + 1;
+            j = cj + 1;
+        }
+    };
+    const patches = [];
+    const pairs = [];
+    /** Whether `a` becomes `b` by patching inside it; records how on success only. */
+    const inPlace = (a, b) => {
+        if (a.kids.length !== b.kids.length)
+            return false;
+        const sa = A.shell(a);
+        if (sa === null || sa !== B.shell(b))
+            return false;
+        const mark = [patches.length, pairs.length];
+        const ok = a.kids.every((ka, i) => {
+            const kb = b.kids[i];
+            if (same(ka, kb))
+                whole(ka, kb, pairs);
+            else if (inPlace(ka, kb))
+                pairs.push([ka.id, kb.id]);
+            else if (ka.patchable && kb.patchable) {
+                patches.push({ old: ka.id, html: after.slice(kb.start, kb.end) });
+                hint(ka, kb, pairs);
+            }
+            else
+                return false;
+            return true;
+        });
+        if (!ok) {
+            patches.length = mark[0];
+            pairs.length = mark[1];
+        }
+        return ok;
+    };
+    const head = !inPlace(A.root, B.root);
+    if (head)
+        hint(A.root, B.root, pairs);
+    for (const [from, to] of pairs)
+        remap[from] = to;
+    return { remap, patches: head ? [] : patches, head };
+};
+//# sourceMappingURL=source-stamped-sync.js.map

package/dist/protocol/source-stamped-sync.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"source-stamped-sync.js","sourceRoot":"","sources":["../../src/protocol/source-stamped-sync.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,mBAAmB,CAAA;AAC1C,OAAO,EAAE,aAAa,EAAmB,MAAM,sBAAsB,CAAA;AAmBrE,MAAM,UAAU,GAAG,2BAA2B,CAAA;AAC9C,MAAM,SAAS,GAAG,4DAA4D,CAAA;AAE9E;wDACwD;AACxD,MAAM,WAAW,GAAG,CAClB,GAAW,EACX,IAAwB,EACsB,EAAE;IAChD,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IAChC,IAAI,IAAI,GAAG,EAAE,CAAA;IACb,IAAI,MAAM,GAAG,CAAC,CAAA;IACd,MAAM,OAAO,GAAa,EAAE,CAAA;IAC5B,KAAK,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC;QAC9B,IAAI,IAAI,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,CAAA;QAC/B,MAAM,GAAG,EAAE,CAAA;QACX,OAAO,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,CAAA;IACjD,CAAC;IACD,IAAI,IAAI,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAA;IACzB,uEAAuE;IACvE,MAAM,GAAG,GAAG,CAAC,CAAS,EAAU,EAAE;QAChC,IAAI,EAAE,GAAG,CAAC,CAAA;QACV,IAAI,EAAE,GAAG,IAAI,CAAC,MAAM,CAAA;QACpB,OAAO,EAAE,GAAG,EAAE,EAAE,CAAC;YACf,MAAM,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,CAAA;YAC1B,IAAK,IAAI,CAAC,GAAG,CAAsB,CAAC,CAAC,CAAC,IAAI,CAAC;gBAAE,EAAE,GAAG,GAAG,GAAG,CAAC,CAAA;;gBACpD,EAAE,GAAG,GAAG,CAAA;QACf,CAAC;QACD,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAE,OAAO,CAAC,EAAE,GAAG,CAAC,CAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IACnD,CAAC,CAAA;IACD,OAAO,EAAE,IAAI,EAAE,GAAG,EAAE,CAAA;AACtB,CAAC,CAAA;AAED,MAAM,WAAW,GAAG,CAAC,KAAkB,EAAE,MAAc,EAAa,EAAE;IACpE,MAAM,IAAI,GAAc;QACtB,EAAE,EAAE,CAAC,CAAC;QACN,KAAK,EAAE,CAAC;QACR,GAAG,EAAE,MAAM;QACX,KAAK,EAAE,CAAC,CAAC;QACT,IAAI,EAAE,KAAK,CAAC,MAAM,GAAG,CAAC;QACtB,IAAI,EAAE,EAAE;QACR,IAAI,EAAE,EAAE;QACR,GAAG,EAAE,EAAE;QACP,SAAS,EAAE,KAAK;KACjB,CAAA;IACD,MAAM,IAAI,GAAgB,CAAC,IAAI,CAAC,CAAA;IAChC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC,IAAK,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAe,CAAC,GAAG,IAAI,IAAI,CAAC,KAAK;YAAE,IAAI,CAAC,GAAG,EAAE,CACjF;QAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAe,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAC3C,IAAI,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK;YAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IAC5C,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3C,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAc,CAAA;QAClC,IAAI,IAAI,CAAC,GAAG,GAAG,CAAC;YAAE,SAAQ;QAC1B,IAAI,CAAC,GAAG,CAAC,CAAA;QACT,OAAO,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,IAAK,KAAK,CAAC,CAAC,GAAG,CAAC,CAAe,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG;YAAE,CAAC,EAAE,CAAA;QAChF,IAAI,CAAC,IAAI,GAAG,CAAC,CAAA;IACf,CAAC;IACD,OAAO,IAAI,CAAA;AACb,CAAC,CAAA;AASD,MAAM,YAAY,GAEd,MAAM,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,GAAW,EAAE,EAAE;IACpC,MAAM,GAAG,GAAG,aAAa,CAAC,GAAG,CAAC,CAAA;IAC9B,MAAM,IAAI,GAAuB,EAAE,CAAA;IACnC,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;IAChC,IAAI,IAAI;QAAE,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAA;IAC9D,MAAM,OAAO,GAAa,EAAE,CAAA;IAC5B,MAAM,OAAO,GAAa,EAAE,CAAA;IAC5B,MAAM,KAAK,GAAqC,EAAE,CAAA;IAClD,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;QACrB,IAAI,EAAE,CAAC,GAAG,GAAG,CAAC;YAAE,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;QAC1C,IAAI,EAAE,CAAC,GAAG,CAAC,IAAI,KAAK,QAAQ;YAAE,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;QACxD,MAAM,CAAC,GAAG,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;QAC9D,IAAI,CAAC,CAAC;YAAE,SAAQ;QAChB,MAAM,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAA;QACjC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAA;QACjC,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;IACtC,CAAC;IACD,MAAM,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,WAAW,CAAC,GAAG,EAAE,IAAI,CAAC,CAAA;IAC5C,MAAM,MAAM,GAAG,CAAC,IAAc,EAAE,KAAa,EAAE,GAAW,EAAW,EAAE,CACrE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,GAAG,GAAG,CAAC,CAAA;IACzC,MAAM,KAAK,GAAgB,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC;QAC3D,EAAE;QACF,KAAK,EAAE,EAAE,CAAC,GAAG,CAAC,KAAK;QACnB,GAAG,EAAE,EAAE,CAAC,GAAG;QACX,KAAK;QACL,IAAI,EAAE,KAAK;QACX,IAAI,EAAE,EAAE;QACR,IAAI,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI;QACjB,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QACjE,SAAS,EACP,EAAE,CAAC,GAAG,IAAI,CAAC;YACX,EAAE,CAAC,QAAQ;YACX,CAAC,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,CAAC,GAAG,CAAC;YACtC,CAAC,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,CAAC,GAAG,CAAC;KACzC,CAAC,CAAC,CAAA;IACH,MAAM,IAAI,GAAG,WAAW,CAAC,KAAK,EAAE,GAAG,CAAC,MAAM,CAAC,CAAA;IAC3C;2DACuD;IACvD,MAAM,KAAK,GAAG,CAAC,IAAe,EAAiB,EAAE;QAC/C,IAAI,IAAI,CAAC,GAAG,GAAG,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;YAAE,OAAO,IAAI,CAAA;QACjE,IAAI,GAAG,GAAG,EAAE,CAAA;QACZ,IAAI,EAAE,GAAG,IAAI,CAAC,KAAK,CAAA;QACnB,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YAC1B,GAAG,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAA;YACnD,EAAE,GAAG,CAAC,CAAC,GAAG,CAAA;QACZ,CAAC;QACD,OAAO,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAA;IACjD,CAAC,CAAA;IACD,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,CAAA;AACpC,CAAC,CAAC,CAAA;AAEF;2FAC2F;AAC3F,MAAM,gBAAgB,GAAG,CAAC,CAAS,EAAE,CAAS,EAAW,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,OAAO,CAAA;AAE9F,MAAM,WAAW,GAAG,CAClB,CAAW,EACX,CAAW,EACX,KAA2C,EACvB,EAAE;IACtB,MAAM,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,KAAK,CAAA;IAC1B,MAAM,KAAK,GAAuB,EAAE,CAAA;IACpC,IAAI,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;QAC3B,MAAM,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,IAAI,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;QACtE,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;YAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;gBAC5B,EAAE,CAAC,CAAC,CAAiB,CAAC,CAAC,CAAC;oBACvB,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;wBAClC,CAAC,CAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAiB,CAAC,CAAC,GAAG,CAAC,CAAY,GAAG,CAAC;wBACnD,CAAC,CAAC,IAAI,CAAC,GAAG,CACL,EAAE,CAAC,CAAC,GAAG,CAAC,CAAiB,CAAC,CAAC,CAAW,EACtC,EAAE,CAAC,CAAC,CAAiB,CAAC,CAAC,GAAG,CAAC,CAAW,CACxC,CAAA;QACX,IAAI,CAAC,GAAG,CAAC,CAAA;QACT,IAAI,CAAC,GAAG,CAAC,CAAA;QACT,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YACtB,IAAI,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;gBAAE,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAA;iBACrE,IACD,EAAE,CAAC,CAAC,GAAG,CAAC,CAAiB,CAAC,CAAC,CAAY,IAAM,EAAE,CAAC,CAAC,CAAiB,CAAC,CAAC,GAAG,CAAC,CAAY;gBAEtF,CAAC,EAAE,CAAA;;gBACA,CAAC,EAAE,CAAA;QACV,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAA;AACd,CAAC,CAAA;AAED,MAAM,WAAW,GAAG,CAAC,CAAW,EAAE,CAAW,EAAsB,EAAE;IACnE,MAAM,KAAK,GAAuB,EAAE,CAAA;IACpC,IAAI,EAAE,GAAG,CAAC,CAAA;IACV,OAAO,EAAE,GAAG,CAAC,CAAC,MAAM,IAAI,EAAE,GAAG,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;QAAE,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAA;IACzF,IAAI,GAAG,GAAG,CAAC,CAAC,MAAM,CAAA;IAClB,IAAI,GAAG,GAAG,CAAC,CAAC,MAAM,CAAA;IAClB,MAAM,IAAI,GAAuB,EAAE,CAAA;IACnC,OAAO,GAAG,GAAG,EAAE,IAAI,GAAG,GAAG,EAAE,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;QACpE,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,GAAG,CAAC,CAAC,CAAA;IAC9B,MAAM,CAAC,GAAG,GAAG,GAAG,EAAE,CAAA;IAClB,MAAM,CAAC,GAAG,GAAG,GAAG,EAAE,CAAA;IAClB,KAAK,CAAC,IAAI,CAAC,GAAG,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;IAC9C,OAAO,CAAC,GAAG,KAAK,EAAE,GAAG,IAAI,CAAC,CAAA;AAC5B,CAAC,CAAA;AAED;;;;;;;GAOG;AACH,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,MAAc,EAAE,KAAa,EAAe,EAAE;IACxE,MAAM,CAAC,GAAG,YAAY,CAAC,MAAM,CAAC,CAAA;IAC9B,MAAM,CAAC,GAAG,YAAY,CAAC,KAAK,CAAC,CAAA;IAC7B,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CACtB,EAAE,MAAM,EAAE,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAClE,GAAG,EAAE,CAAC,CAAC,CAAC,CACT,CAAA;IACD,MAAM,IAAI,GAAG,CAAC,CAAY,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,CAAA;IAC/C,MAAM,IAAI,GAAG,CAAC,CAAY,EAAE,CAAY,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAA;IAC9F,MAAM,KAAK,GAAG,CAAC,CAAY,EAAE,CAAY,EAAE,KAAyB,EAAE,EAAE;QACtE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE;YAC/B,KAAK,CAAC,IAAI,CAAC,CAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAe,CAAC,EAAE,EAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAe,CAAC,EAAE,CAAC,CAAC,CAAA;IAChG,CAAC,CAAA;IACD;0CACsC;IACtC,MAAM,IAAI,GAAG,CAAC,CAAY,EAAE,CAAY,EAAE,KAAyB,EAAE,EAAE;QACrE,MAAM,MAAM,GAAG,WAAW,CACxB,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,EACxB,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CACzB,CAAA;QACD,IAAI,CAAC,GAAG,CAAC,CAAA;QACT,IAAI,CAAC,GAAG,CAAC,CAAA;QACT,KAAK,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,MAAM,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,MAAM,CAAqB,CAAC,EAAE,CAAC;YACvF,IAAI,EAAE,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC;gBACnB,OAAO,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;oBACxB,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAc,CAAA;oBACjC,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAc,CAAA;oBACjC,IAAI,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC,IAAI;wBAAE,SAAQ;oBACjC,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;oBAC1B,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,KAAK,CAAC,CAAA;gBACrB,CAAC;YACH,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;YACrB,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;YACrB,IAAI,EAAE,IAAI,EAAE,IAAI,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC;gBAAE,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,KAAK,CAAC,CAAA;YAClD,CAAC,GAAG,EAAE,GAAG,CAAC,CAAA;YACV,CAAC,GAAG,EAAE,GAAG,CAAC,CAAA;QACZ,CAAC;IACH,CAAC,CAAA;IACD,MAAM,OAAO,GAA2B,EAAE,CAAA;IAC1C,MAAM,KAAK,GAAuB,EAAE,CAAA;IACpC,kFAAkF;IAClF,MAAM,OAAO,GAAG,CAAC,CAAY,EAAE,CAAY,EAAW,EAAE;QACtD,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,IAAI,CAAC,MAAM;YAAE,OAAO,KAAK,CAAA;QACjD,MAAM,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;QACrB,IAAI,EAAE,KAAK,IAAI,IAAI,EAAE,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;YAAE,OAAO,KAAK,CAAA;QAClD,MAAM,IAAI,GAAG,CAAC,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,CAAA;QAC3C,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE;YAChC,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAc,CAAA;YACjC,IAAI,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC;gBAAE,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,KAAK,CAAC,CAAA;iBACjC,IAAI,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC;gBAAE,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;iBAC/C,IAAI,EAAE,CAAC,SAAS,IAAI,EAAE,CAAC,SAAS,EAAE,CAAC;gBACtC,OAAO,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;gBACjE,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,KAAK,CAAC,CAAA;YACrB,CAAC;;gBAAM,OAAO,KAAK,CAAA;YACnB,OAAO,IAAI,CAAA;QACb,CAAC,CAAC,CAAA;QACF,IAAI,CAAC,EAAE,EAAE,CAAC;YACR,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC,CAAW,CAAA;YAClC,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC,CAAW,CAAA;QAClC,CAAC;QACD,OAAO,EAAE,CAAA;IACX,CAAC,CAAA;IACD,MAAM,IAAI,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAA;IACrC,IAAI,IAAI;QAAE,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;IACrC,KAAK,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,KAAK;QAAE,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE,CAAA;IAChD,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,EAAE,IAAI,EAAE,CAAA;AACtD,CAAC,CAAA"}

package/dist/protocol/source-structural-apply.d.ts

@@ -0,0 +1,5 @@
+import { type StructuralEdit, type StructuralEditResult } from "./source-structural-types.js";
+/** Apply a batch in order. The caller receives nothing if any operation refuses, so
+ * publishing can remain atomic around this pure function. */
+export declare const applyStructuralEdits: (html: string, edits: StructuralEdit[]) => StructuralEditResult;
+//# sourceMappingURL=source-structural-apply.d.ts.map

package/dist/protocol/source-structural-apply.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"source-structural-apply.d.ts","sourceRoot":"","sources":["../../src/protocol/source-structural-apply.ts"],"names":[],"mappings":"AAYA,OAAO,EAGL,KAAK,cAAc,EACnB,KAAK,oBAAoB,EAC1B,MAAM,8BAA8B,CAAA;AAoCrC;6DAC6D;AAC7D,eAAO,MAAM,oBAAoB,SACzB,MAAM,SACL,cAAc,EAAE,KACtB,oBAwBF,CAAA"}