@usejunior/odf-core 0.9.1

package/dist/compare/emit.js

@@ -0,0 +1,404 @@
+/**
+ * ODF tracked-changes emitter: paragraph-granularity (Slice 1) + intra-paragraph modify pairs
+ * (issue #356).
+ *
+ * Mutates the REVISED `content.xml` DOM in place, adding a `text:tracked-changes` container (first
+ * child of `office:text`) plus the lightweight in-body markers that reference it. The exact markup
+ * shapes were confirmed by driving LibreOffice to author each change and inspecting its output
+ * (see the `add-odf-compare` and `add-odf-intra-paragraph-compare` design notes):
+ *
+ *  - Insertion: `text:change-start` / `text:change-end` brackets the inserted run, referencing a
+ *    `text:insertion` region; inserted content stays inline. Forward (a following kept paragraph
+ *    exists): start at the inserted run's first paragraph, end at the following paragraph's start.
+ *    End-of-document: start at the preceding paragraph's end, end at the inserted run's last
+ *    paragraph's end.
+ *  - Deletion (paragraph-break merge): the deleted paragraphs live out-of-line in a `text:deletion`
+ *    region; an inline `text:change` point marker sits in the nearest SURVIVING paragraph — at the
+ *    start of the following one (forward) or the end of the preceding one (backward, for a run
+ *    reaching end-of-document). Consecutive deletions coalesce into ONE region with all deleted
+ *    paragraphs plus one empty merge-artifact paragraph (artifact last for forward, first for
+ *    backward). `text:change` is inline and is never a direct block child of `office:text`.
+ *  - Modify pair (intra-paragraph): the revised paragraph stays in place. An inserted span keeps
+ *    its content inline bracketed by `text:change-start`/`text:change-end`; a deleted span leaves
+ *    one `text:change` point marker and its content is stored out-of-line in a `text:deletion`
+ *    region holding ONE block mirroring the host (`text:p`/`text:h` + style/outline-level) — no
+ *    merge-artifact paragraph (no paragraph break died). A replace orders the insertion bracket
+ *    first and the deletion point after its `text:change-end` (LibreOffice's authored order); at
+ *    one offset the document order is `change-end`, `change`, `change-start`. A pair whose spans
+ *    cannot be mapped degrades to the Slice-1 whole-paragraph delete+insert, decided before any
+ *    markup is written.
+ *  - A run with no surviving paragraph to anchor to (every paragraph deleted) fails closed.
+ *
+ * All element creation/matching is by `namespaceURI` + `localName` (ODF prefixes are not guaranteed).
+ */
+import { ODF_NS } from '../shared/odf/namespaces.js';
+import { buildSegments } from '../shared/odf/text_segments.js';
+import { diffInline } from './inline_diff.js';
+import { OdfMapError, extractVisibleRange, resolveOffset } from './inline_map.js';
+export class OdfEmitError extends Error {
+}
+/** Apply the tracked-changes markup for `ops` to `revisedDoc`. */
+export function emitTrackedChanges(params) {
+    const { revisedDoc, revisedBlocks, originalBlocks, ops, author, date } = params;
+    const m = revisedBlocks.length;
+    const officeText = firstElementNS(revisedDoc, ODF_NS.OFFICE, 'text');
+    if (!officeText)
+        throw new OdfEmitError('No office:text element in revised content.xml.');
+    // --- Lane 2/3 pre-pass: plan every modify pair PURELY (diff + content extraction, no DOM
+    // mutation of the body). A pair that cannot be planned degrades to whole-paragraph
+    // delete+insert here, BEFORE any markup exists — no partial inline state is possible. The
+    // mutating half of placement (`resolveOffset`) is deferred to the marker phase: it is total
+    // for in-range offsets, and every placement offset comes from `diffInline` over the same
+    // visible string it will be resolved against.
+    const drafts = new Map();
+    const degraded = new Set();
+    for (let k = 0; k < ops.length; k++) {
+        const op = ops[k];
+        if (op.kind !== 'modify')
+            continue;
+        try {
+            const originalBlock = originalBlocks[op.originalIndex];
+            const revisedBlock = revisedBlocks[op.revisedIndex];
+            // Out-of-range indices are an engine bug, not a mapping limitation: fail closed (degrading
+            // would just crash later when lane 1 dereferences the same missing block).
+            if (!originalBlock || !revisedBlock)
+                throw new OdfEmitError(`modify pair indices out of range at op ${k}`);
+            const origVisible = buildSegments(originalBlock).visible;
+            const revVisible = buildSegments(revisedBlock).visible;
+            const spans = diffInline(origVisible, revVisible);
+            const deleteContents = new Map();
+            let changed = 0;
+            for (let s = 0; s < spans.length; s++) {
+                const span = spans[s];
+                if (span.kind === 'equal')
+                    continue;
+                changed++;
+                if (span.kind === 'delete') {
+                    deleteContents.set(s, extractVisibleRange(originalBlock, span.origStart, span.origEnd, revisedDoc));
+                }
+            }
+            // A pair with identical visible text gets no draft: nothing to mark up, nothing to count.
+            if (changed > 0)
+                drafts.set(k, { spans, deleteContents });
+        }
+        catch (err) {
+            if (err instanceof OdfMapError) {
+                degraded.add(k);
+            }
+            else {
+                throw err;
+            }
+        }
+    }
+    // --- Lane 1: group whole-paragraph ops into runs, allocating ids in document order. A modify
+    // paragraph is a SURVIVOR for anchoring: it advances the revised cursor exactly like `equal`
+    // (so a preceding delete run anchors its point marker at the modified paragraph's start) and
+    // terminates any open run. Degraded pairs re-route here as a delete run + insert run at the
+    // same slot (the Slice-1 replacement shape).
+    const alloc = makeIdAllocator(revisedDoc);
+    const insertRuns = [];
+    const deleteRuns = [];
+    const modifyPlans = [];
+    let revisedCursor = 0;
+    let k = 0;
+    while (k < ops.length) {
+        const op = ops[k];
+        if (op.kind === 'equal') {
+            revisedCursor = op.revisedIndex + 1;
+            k++;
+        }
+        else if (op.kind === 'insert') {
+            const a = op.revisedIndex;
+            let b = a;
+            while (k + 1 < ops.length && ops[k + 1].kind === 'insert') {
+                k++;
+                b = ops[k].revisedIndex;
+            }
+            insertRuns.push({ a, b, id: alloc() });
+            revisedCursor = b + 1;
+            k++;
+        }
+        else if (op.kind === 'delete') {
+            const originalIndices = [op.originalIndex];
+            while (k + 1 < ops.length && ops[k + 1].kind === 'delete') {
+                k++;
+                originalIndices.push(ops[k].originalIndex);
+            }
+            // A deletion run with no surviving revised paragraph anywhere cannot be anchored inline.
+            if (m === 0) {
+                throw new OdfEmitError('Cannot emit a deletion when the revised document has no paragraphs to anchor the change marker to.');
+            }
+            deleteRuns.push({ originalIndices, revisedCursor, id: alloc() });
+            k++;
+        }
+        else if (op.kind === 'modify') {
+            if (degraded.has(k)) {
+                if (m === 0) {
+                    throw new OdfEmitError('Cannot emit a deletion when the revised document has no paragraphs to anchor the change marker to.');
+                }
+                deleteRuns.push({ originalIndices: [op.originalIndex], revisedCursor, id: alloc() });
+                insertRuns.push({ a: op.revisedIndex, b: op.revisedIndex, id: alloc() });
+            }
+            else if (drafts.has(k)) {
+                modifyPlans.push(finalizeModifyPlan(op.originalIndex, op.revisedIndex, drafts.get(k), alloc));
+            }
+            // No-op pairs (identical visible text) emit nothing.
+            revisedCursor = op.revisedIndex + 1;
+            k++;
+        }
+        else {
+            throw new OdfEmitError(`Unknown edit op kind at index ${k}.`);
+        }
+    }
+    const result = {
+        modifications: modifyPlans.length,
+        degradedModifications: degraded.size,
+        inlineInsertions: modifyPlans.reduce((n, p) => n + p.regions.filter((r) => r.kind === 'insert').length, 0),
+        inlineDeletions: modifyPlans.reduce((n, p) => n + p.regions.filter((r) => r.kind === 'delete').length, 0),
+    };
+    // Identical documents: emit nothing (no empty container).
+    if (insertRuns.length === 0 && deleteRuns.length === 0 && modifyPlans.length === 0)
+        return result;
+    // --- Create the changed-region definitions, in ascending id (document) order.
+    const tracked = ensureTrackedChanges(revisedDoc, officeText);
+    const allRegions = [
+        ...insertRuns.map((run) => ({ id: run.id, build: () => makeInsertionRegion(revisedDoc, run.id, author, date) })),
+        ...deleteRuns.map((dr) => ({
+            id: dr.id,
+            build: () => {
+                const forward = dr.revisedCursor < m;
+                const deletedPs = dr.originalIndices.map((i) => revisedDoc.importNode(originalBlocks[i], true));
+                const artifact = makeEmptyParagraph(revisedDoc, originalBlocks[dr.originalIndices[0]]);
+                const stored = forward ? [...deletedPs, artifact] : [artifact, ...deletedPs];
+                return makeDeletionRegion(revisedDoc, dr.id, author, date, stored);
+            },
+        })),
+        ...modifyPlans.flatMap((plan) => plan.regions.map((region) => ({
+            id: region.id,
+            build: () => region.kind === 'insert'
+                ? makeInsertionRegion(revisedDoc, region.id, author, date)
+                : makeDeletionRegion(revisedDoc, region.id, author, date, [
+                    makeBlockMirror(revisedDoc, originalBlocks[plan.originalIndex], region.content),
+                ]),
+        }))),
+    ].sort((x, y) => idNum(x.id) - idNum(y.id));
+    for (const entry of allRegions)
+        tracked.appendChild(entry.build());
+    // --- Place intra-paragraph markers FIRST: whole-paragraph markers are prepended afterwards, so
+    // at a shared paragraph start the whole-paragraph `text:change` serializes BEFORE intra markers.
+    for (const plan of modifyPlans) {
+        placeModifyMarkers(revisedDoc, revisedBlocks[plan.revisedIndex], plan.placements);
+    }
+    // --- Place whole-paragraph insertion markers (before deletion markers, as in Slice 1, so a
+    // co-located deletion marker can be prepended before them).
+    for (const run of insertRuns) {
+        placeInsertionMarkers(revisedDoc, revisedBlocks, run, m);
+    }
+    // --- Place whole-paragraph deletion point markers.
+    for (const run of deleteRuns) {
+        const forward = run.revisedCursor < m;
+        const marker = makeMarker(revisedDoc, 'change', run.id);
+        if (forward) {
+            prepend(revisedBlocks[run.revisedCursor], marker);
+        }
+        else {
+            revisedBlocks[m - 1].appendChild(marker);
+        }
+    }
+    return result;
+}
+/**
+ * Turn a draft into a concrete plan: allocate one region id per changed span in offset order and
+ * compute marker placements. A delete span anchors at its revised offset; when it is immediately
+ * followed by an insert span (a replacement — both sit at the same revised offset), the point
+ * marker bumps past the insertion to its `change-end` offset, matching LibreOffice's authored
+ * replace shape (insertion bracket first, deletion point after).
+ */
+function finalizeModifyPlan(originalIndex, revisedIndex, draft, alloc) {
+    const placements = [];
+    const regions = [];
+    for (let s = 0; s < draft.spans.length; s++) {
+        const span = draft.spans[s];
+        if (span.kind === 'equal')
+            continue;
+        const id = alloc();
+        if (span.kind === 'insert') {
+            regions.push({ kind: 'insert', id });
+            placements.push({ offset: span.revStart, type: 'change-start', id });
+            placements.push({ offset: span.revEnd, type: 'change-end', id });
+        }
+        else {
+            regions.push({ kind: 'delete', id, content: draft.deleteContents.get(s) });
+            const next = draft.spans[s + 1];
+            const anchor = next && next.kind === 'insert' ? next.revEnd : span.revStart;
+            placements.push({ offset: anchor, type: 'change', id });
+        }
+    }
+    return { originalIndex, revisedIndex, placements, regions };
+}
+/** Document order of co-located markers: `change-end`, then `change`, then `change-start`. */
+const MARKER_RANK = { 'change-end': 0, change: 1, 'change-start': 2 };
+/**
+ * Insert a modify pair's markers into its revised paragraph. Offset groups are processed in
+ * DESCENDING offset order — marker insertion is zero visible width and `resolveOffset`
+ * re-segments per call, so placements at lower offsets stay valid across splits made at higher
+ * ones. Each offset group is resolved once and its markers inserted sequentially at that point.
+ */
+function placeModifyMarkers(doc, block, placements) {
+    const groups = new Map();
+    for (const p of placements) {
+        const group = groups.get(p.offset) ?? [];
+        group.push(p);
+        groups.set(p.offset, group);
+    }
+    const offsets = [...groups.keys()].sort((a, b) => b - a);
+    for (const offset of offsets) {
+        const group = groups.get(offset).sort((a, b) => MARKER_RANK[a.type] - MARKER_RANK[b.type]);
+        const point = resolveOffset(block, offset);
+        for (const p of group) {
+            point.parent.insertBefore(makeMarker(doc, p.type, p.id), point.before);
+        }
+    }
+}
+function placeInsertionMarkers(doc, revisedBlocks, run, m) {
+    const start = makeMarker(doc, 'change-start', run.id);
+    const end = makeMarker(doc, 'change-end', run.id);
+    const hasFollowing = run.b + 1 < m;
+    const hasPreceding = run.a - 1 >= 0;
+    if (hasFollowing) {
+        // Forward bracket: start of inserted run … start of following paragraph.
+        prepend(revisedBlocks[run.a], start);
+        prepend(revisedBlocks[run.b + 1], end);
+    }
+    else if (hasPreceding) {
+        // End-of-document: end of preceding paragraph … end of inserted run.
+        revisedBlocks[run.a - 1].appendChild(start);
+        revisedBlocks[run.b].appendChild(end);
+    }
+    else {
+        // Entire revised document is inserted: bracket from the first paragraph's start to the last's end.
+        prepend(revisedBlocks[run.a], start);
+        revisedBlocks[run.b].appendChild(end);
+    }
+}
+// --- DOM helpers -------------------------------------------------------------------------------
+function firstElementNS(doc, ns, local) {
+    const els = doc.getElementsByTagNameNS(ns, local);
+    return els.item(0) ?? null;
+}
+function prepend(block, node) {
+    block.insertBefore(node, block.firstChild);
+}
+/** Get the `text:tracked-changes` first child of `officeText`, creating it if absent. */
+function ensureTrackedChanges(doc, officeText) {
+    for (let child = officeText.firstChild; child; child = child.nextSibling) {
+        if (child.nodeType === 1 &&
+            child.namespaceURI === ODF_NS.TEXT &&
+            child.localName === 'tracked-changes') {
+            return child;
+        }
+    }
+    const tracked = doc.createElementNS(ODF_NS.TEXT, 'text:tracked-changes');
+    officeText.insertBefore(tracked, officeText.firstChild);
+    return tracked;
+}
+function makeChangeInfo(doc, author, date) {
+    const info = doc.createElementNS(ODF_NS.OFFICE, 'office:change-info');
+    const creator = doc.createElementNS(ODF_NS.DC, 'dc:creator');
+    creator.appendChild(doc.createTextNode(author));
+    info.appendChild(creator);
+    const d = doc.createElementNS(ODF_NS.DC, 'dc:date');
+    d.appendChild(doc.createTextNode(date));
+    info.appendChild(d);
+    return info;
+}
+function makeChangedRegion(doc, id) {
+    const region = doc.createElementNS(ODF_NS.TEXT, 'text:changed-region');
+    region.setAttributeNS(ODF_NS.XML, 'xml:id', id);
+    region.setAttributeNS(ODF_NS.TEXT, 'text:id', id);
+    return region;
+}
+function makeInsertionRegion(doc, id, author, date) {
+    const region = makeChangedRegion(doc, id);
+    const insertion = doc.createElementNS(ODF_NS.TEXT, 'text:insertion');
+    insertion.appendChild(makeChangeInfo(doc, author, date));
+    region.appendChild(insertion);
+    return region;
+}
+function makeDeletionRegion(doc, id, author, date, stored) {
+    const region = makeChangedRegion(doc, id);
+    const deletion = doc.createElementNS(ODF_NS.TEXT, 'text:deletion');
+    deletion.appendChild(makeChangeInfo(doc, author, date));
+    for (const p of stored)
+        deletion.appendChild(p);
+    region.appendChild(deletion);
+    return region;
+}
+/** An empty `text:p` merge artifact, inheriting the deleted paragraph's style when present. */
+function makeEmptyParagraph(doc, modelBlock) {
+    const p = doc.createElementNS(ODF_NS.TEXT, 'text:p');
+    const style = modelBlock.getAttributeNS(ODF_NS.TEXT, 'style-name') ?? modelBlock.getAttribute('text:style-name');
+    if (style)
+        p.setAttributeNS(ODF_NS.TEXT, 'text:style-name', style);
+    return p;
+}
+/**
+ * The storage block for an inline deletion: mirrors the host block's element name and identity
+ * attributes (`text:style-name`; `text:outline-level` for headings — the LibreOffice-authored
+ * O10 shape), holding the extracted deleted content.
+ */
+function makeBlockMirror(doc, hostBlock, content) {
+    const local = hostBlock.localName === 'h' ? 'text:h' : 'text:p';
+    const block = doc.createElementNS(ODF_NS.TEXT, local);
+    const style = hostBlock.getAttributeNS(ODF_NS.TEXT, 'style-name') ?? hostBlock.getAttribute('text:style-name');
+    if (style)
+        block.setAttributeNS(ODF_NS.TEXT, 'text:style-name', style);
+    const outline = hostBlock.getAttributeNS(ODF_NS.TEXT, 'outline-level') ?? hostBlock.getAttribute('text:outline-level');
+    if (outline)
+        block.setAttributeNS(ODF_NS.TEXT, 'text:outline-level', outline);
+    for (const n of content)
+        block.appendChild(n);
+    return block;
+}
+function makeMarker(doc, local, id) {
+    const el = doc.createElementNS(ODF_NS.TEXT, `text:${local}`);
+    el.setAttributeNS(ODF_NS.TEXT, 'text:change-id', id);
+    return el;
+}
+const CT_ID_RE = /^ct(\d+)$/;
+function idNum(id) {
+    const m = CT_ID_RE.exec(id);
+    return m ? Number.parseInt(m[1], 10) : 0;
+}
+/**
+ * Allocate fresh `ct<n>` change ids that collide with no existing `xml:id` / `text:id` on the
+ * revised document's `text:changed-region`s (so reused/pre-existing tracked-changes are preserved).
+ */
+function makeIdAllocator(doc) {
+    const used = new Set();
+    const regions = doc.getElementsByTagNameNS(ODF_NS.TEXT, 'changed-region');
+    let max = 0;
+    for (let i = 0; i < regions.length; i++) {
+        const r = regions.item(i);
+        for (const id of [
+            r.getAttributeNS(ODF_NS.XML, 'id') ?? r.getAttribute('xml:id'),
+            r.getAttributeNS(ODF_NS.TEXT, 'id') ?? r.getAttribute('text:id'),
+        ]) {
+            if (!id)
+                continue;
+            used.add(id);
+            const mm = CT_ID_RE.exec(id);
+            if (mm)
+                max = Math.max(max, Number.parseInt(mm[1], 10));
+        }
+    }
+    let next = max + 1;
+    return () => {
+        let id = `ct${next++}`;
+        while (used.has(id))
+            id = `ct${next++}`;
+        used.add(id);
+        return id;
+    };
+}
+//# sourceMappingURL=emit.js.map

package/dist/compare/emit.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"emit.js","sourceRoot":"","sources":["../../src/compare/emit.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAgCG;AAEH,OAAO,EAAE,MAAM,EAAE,MAAM,6BAA6B,CAAC;AACrD,OAAO,EAAE,aAAa,EAAE,MAAM,gCAAgC,CAAC;AAE/D,OAAO,EAAE,UAAU,EAAe,MAAM,kBAAkB,CAAC;AAC3D,OAAO,EAAE,WAAW,EAAE,mBAAmB,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAiBlF,MAAM,OAAO,YAAa,SAAQ,KAAK;CAAG;AAqC1C,kEAAkE;AAClE,MAAM,UAAU,kBAAkB,CAAC,MAAkB;IACnD,MAAM,EAAE,UAAU,EAAE,aAAa,EAAE,cAAc,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,MAAM,CAAC;IAChF,MAAM,CAAC,GAAG,aAAa,CAAC,MAAM,CAAC;IAE/B,MAAM,UAAU,GAAG,cAAc,CAAC,UAAU,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACrE,IAAI,CAAC,UAAU;QAAE,MAAM,IAAI,YAAY,CAAC,gDAAgD,CAAC,CAAC;IAE1F,0FAA0F;IAC1F,mFAAmF;IACnF,0FAA0F;IAC1F,4FAA4F;IAC5F,yFAAyF;IACzF,8CAA8C;IAC9C,MAAM,MAAM,GAAG,IAAI,GAAG,EAAuB,CAAC;IAC9C,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;IACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,CAAE,CAAC;QACnB,IAAI,EAAE,CAAC,IAAI,KAAK,QAAQ;YAAE,SAAS;QACnC,IAAI,CAAC;YACH,MAAM,aAAa,GAAG,cAAc,CAAC,EAAE,CAAC,aAAa,CAAC,CAAC;YACvD,MAAM,YAAY,GAAG,aAAa,CAAC,EAAE,CAAC,YAAY,CAAC,CAAC;YACpD,2FAA2F;YAC3F,2EAA2E;YAC3E,IAAI,CAAC,aAAa,IAAI,CAAC,YAAY;gBAAE,MAAM,IAAI,YAAY,CAAC,0CAA0C,CAAC,EAAE,CAAC,CAAC;YAC3G,MAAM,WAAW,GAAG,aAAa,CAAC,aAAa,CAAC,CAAC,OAAO,CAAC;YACzD,MAAM,UAAU,GAAG,aAAa,CAAC,YAAY,CAAC,CAAC,OAAO,CAAC;YACvD,MAAM,KAAK,GAAG,UAAU,CAAC,WAAW,EAAE,UAAU,CAAC,CAAC;YAClD,MAAM,cAAc,GAAG,IAAI,GAAG,EAAkB,CAAC;YACjD,IAAI,OAAO,GAAG,CAAC,CAAC;YAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACtC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;gBACvB,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO;oBAAE,SAAS;gBACpC,OAAO,EAAE,CAAC;gBACV,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;oBAC3B,cAAc,CAAC,GAAG,CAAC,CAAC,EAAE,mBAAmB,CAAC,aAAa,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC,CAAC;gBACtG,CAAC;YACH,CAAC;YACD,0FAA0F;YAC1F,IAAI,OAAO,GAAG,CAAC;gBAAE,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,cAAc,EAAE,CAAC,CAAC;QAC5D,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,IAAI,GAAG,YAAY,WAAW,EAAE,CAAC;gBAC/B,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAClB,CAAC;iBAAM,CAAC;gBACN,MAAM,GAAG,CAAC;YACZ,CAAC;QACH,CAAC;IACH,CAAC;IAED,8FAA8F;IAC9F,6FAA6F;IAC7F,6FAA6F;IAC7F,4FAA4F;IAC5F,6CAA6C;IAC7C,MAAM,KAAK,GAAG,eAAe,CAAC,UAAU,CAAC,CAAC;IAC1C,MAAM,UAAU,GAAgB,EAAE,CAAC;IACnC,MAAM,UAAU,GAAgB,EAAE,CAAC;IACnC,MAAM,WAAW,GAAiB,EAAE,CAAC;IACrC,IAAI,aAAa,GAAG,CAAC,CAAC;IACtB,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,OAAO,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC;QACtB,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,CAAE,CAAC;QACnB,IAAI,EAAE,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YACxB,aAAa,GAAG,EAAE,CAAC,YAAY,GAAG,CAAC,CAAC;YACpC,CAAC,EAAE,CAAC;QACN,CAAC;aAAM,IAAI,EAAE,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YAChC,MAAM,CAAC,GAAG,EAAE,CAAC,YAAY,CAAC;YAC1B,IAAI,CAAC,GAAG,CAAC,CAAC;YACV,OAAO,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAC3D,CAAC,EAAE,CAAC;gBACJ,CAAC,GAAI,GAAG,CAAC,CAAC,CAA8B,CAAC,YAAY,CAAC;YACxD,CAAC;YACD,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC;YACvC,aAAa,GAAG,CAAC,GAAG,CAAC,CAAC;YACtB,CAAC,EAAE,CAAC;QACN,CAAC;aAAM,IAAI,EAAE,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YAChC,MAAM,eAAe,GAAG,CAAC,EAAE,CAAC,aAAa,CAAC,CAAC;YAC3C,OAAO,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAC3D,CAAC,EAAE,CAAC;gBACJ,eAAe,CAAC,IAAI,CAAE,GAAG,CAAC,CAAC,CAA+B,CAAC,aAAa,CAAC,CAAC;YAC5E,CAAC;YACD,yFAAyF;YACzF,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBACZ,MAAM,IAAI,YAAY,CACpB,oGAAoG,CACrG,CAAC;YACJ,CAAC;YACD,UAAU,CAAC,IAAI,CAAC,EAAE,eAAe,EAAE,aAAa,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC;YACjE,CAAC,EAAE,CAAC;QACN,CAAC;aAAM,IAAI,EAAE,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YAChC,IAAI,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;gBACpB,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;oBACZ,MAAM,IAAI,YAAY,CACpB,oGAAoG,CACrG,CAAC;gBACJ,CAAC;gBACD,UAAU,CAAC,IAAI,CAAC,EAAE,eAAe,EAAE,CAAC,EAAE,CAAC,aAAa,CAAC,EAAE,aAAa,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC;gBACrF,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,YAAY,EAAE,CAAC,EAAE,EAAE,CAAC,YAAY,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC;YAC3E,CAAC;iBAAM,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;gBACzB,WAAW,CAAC,IAAI,CAAC,kBAAkB,CAAC,EAAE,CAAC,aAAa,EAAE,EAAE,CAAC,YAAY,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAE,EAAE,KAAK,CAAC,CAAC,CAAC;YACjG,CAAC;YACD,qDAAqD;YACrD,aAAa,GAAG,EAAE,CAAC,YAAY,GAAG,CAAC,CAAC;YACpC,CAAC,EAAE,CAAC;QACN,CAAC;aAAM,CAAC;YACN,MAAM,IAAI,YAAY,CAAC,iCAAiC,CAAC,GAAG,CAAC,CAAC;QAChE,CAAC;IACH,CAAC;IAED,MAAM,MAAM,GAAe;QACzB,aAAa,EAAE,WAAW,CAAC,MAAM;QACjC,qBAAqB,EAAE,QAAQ,CAAC,IAAI;QACpC,gBAAgB,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC;QAC1G,eAAe,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC;KAC1G,CAAC;IAEF,0DAA0D;IAC1D,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,MAAM,CAAC;IAElG,+EAA+E;IAC/E,MAAM,OAAO,GAAG,oBAAoB,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC;IAC7D,MAAM,UAAU,GAAgD;QAC9D,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,mBAAmB,CAAC,UAAU,EAAE,GAAG,CAAC,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;QAChH,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YACzB,EAAE,EAAE,EAAE,CAAC,EAAE;YACT,KAAK,EAAE,GAAG,EAAE;gBACV,MAAM,OAAO,GAAG,EAAE,CAAC,aAAa,GAAG,CAAC,CAAC;gBACrC,MAAM,SAAS,GAAG,EAAE,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,UAAU,CAAC,cAAc,CAAC,CAAC,CAAE,EAAE,IAAI,CAAY,CAAC,CAAC;gBAC5G,MAAM,QAAQ,GAAG,kBAAkB,CAAC,UAAU,EAAE,cAAc,CAAC,EAAE,CAAC,eAAe,CAAC,CAAC,CAAE,CAAE,CAAC,CAAC;gBACzF,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,GAAG,SAAS,CAAC,CAAC;gBAC7E,OAAO,kBAAkB,CAAC,UAAU,EAAE,EAAE,CAAC,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;YACrE,CAAC;SACF,CAAC,CAAC;QACH,GAAG,WAAW,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAC9B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;YAC5B,EAAE,EAAE,MAAM,CAAC,EAAE;YACb,KAAK,EAAE,GAAG,EAAE,CACV,MAAM,CAAC,IAAI,KAAK,QAAQ;gBACtB,CAAC,CAAC,mBAAmB,CAAC,UAAU,EAAE,MAAM,CAAC,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC;gBAC1D,CAAC,CAAC,kBAAkB,CAAC,UAAU,EAAE,MAAM,CAAC,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE;oBACtD,eAAe,CAAC,UAAU,EAAE,cAAc,CAAC,IAAI,CAAC,aAAa,CAAE,EAAE,MAAM,CAAC,OAAO,CAAC;iBACjF,CAAC;SACT,CAAC,CAAC,CACJ;KACF,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5C,KAAK,MAAM,KAAK,IAAI,UAAU;QAAE,OAAO,CAAC,WAAW,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;IAEnE,gGAAgG;IAChG,iGAAiG;IACjG,KAAK,MAAM,IAAI,IAAI,WAAW,EAAE,CAAC;QAC/B,kBAAkB,CAAC,UAAU,EAAE,aAAa,CAAC,IAAI,CAAC,YAAY,CAAE,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;IACrF,CAAC;IACD,4FAA4F;IAC5F,4DAA4D;IAC5D,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;QAC7B,qBAAqB,CAAC,UAAU,EAAE,aAAa,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;IAC3D,CAAC;IACD,oDAAoD;IACpD,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;QAC7B,MAAM,OAAO,GAAG,GAAG,CAAC,aAAa,GAAG,CAAC,CAAC;QACtC,MAAM,MAAM,GAAG,UAAU,CAAC,UAAU,EAAE,QAAQ,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;QACxD,IAAI,OAAO,EAAE,CAAC;YACZ,OAAO,CAAC,aAAa,CAAC,GAAG,CAAC,aAAa,CAAE,EAAE,MAAM,CAAC,CAAC;QACrD,CAAC;aAAM,CAAC;YACN,aAAa,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;QAC5C,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;;;GAMG;AACH,SAAS,kBAAkB,CACzB,aAAqB,EACrB,YAAoB,EACpB,KAAkB,EAClB,KAAmB;IAEnB,MAAM,UAAU,GAAsB,EAAE,CAAC;IACzC,MAAM,OAAO,GAAmB,EAAE,CAAC;IACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5C,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC;QAC7B,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO;YAAE,SAAS;QACpC,MAAM,EAAE,GAAG,KAAK,EAAE,CAAC;QACnB,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC3B,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAC;YACrC,UAAU,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,EAAE,cAAc,EAAE,EAAE,EAAE,CAAC,CAAC;YACrE,UAAU,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,YAAY,EAAE,EAAE,EAAE,CAAC,CAAC;QACnE,CAAC;aAAM,CAAC;YACN,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE,OAAO,EAAE,KAAK,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAE,EAAE,CAAC,CAAC;YAC5E,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAChC,MAAM,MAAM,GAAG,IAAI,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC;YAC5E,UAAU,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAC;QAC1D,CAAC;IACH,CAAC;IACD,OAAO,EAAE,aAAa,EAAE,YAAY,EAAE,UAAU,EAAE,OAAO,EAAE,CAAC;AAC9D,CAAC;AAED,8FAA8F;AAC9F,MAAM,WAAW,GAA4C,EAAE,YAAY,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,cAAc,EAAE,CAAC,EAAE,CAAC;AAE/G;;;;;GAKG;AACH,SAAS,kBAAkB,CAAC,GAAa,EAAE,KAAc,EAAE,UAA6B;IACtF,MAAM,MAAM,GAAG,IAAI,GAAG,EAA6B,CAAC;IACpD,KAAK,MAAM,CAAC,IAAI,UAAU,EAAE,CAAC;QAC3B,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;QACzC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACd,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IAC9B,CAAC;IACD,MAAM,OAAO,GAAG,CAAC,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACzD,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QAC5F,MAAM,KAAK,GAAG,aAAa,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QAC3C,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;YACtB,KAAK,CAAC,MAAM,CAAC,YAAY,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;QACzE,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,qBAAqB,CAAC,GAAa,EAAE,aAAwB,EAAE,GAAc,EAAE,CAAS;IAC/F,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,EAAE,cAAc,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;IACtD,MAAM,GAAG,GAAG,UAAU,CAAC,GAAG,EAAE,YAAY,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;IAClD,MAAM,YAAY,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACnC,MAAM,YAAY,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACpC,IAAI,YAAY,EAAE,CAAC;QACjB,yEAAyE;QACzE,OAAO,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAE,EAAE,KAAK,CAAC,CAAC;QACtC,OAAO,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAE,EAAE,GAAG,CAAC,CAAC;IAC1C,CAAC;SAAM,IAAI,YAAY,EAAE,CAAC;QACxB,qEAAqE;QACrE,aAAa,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;QAC7C,aAAa,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;IACzC,CAAC;SAAM,CAAC;QACN,mGAAmG;QACnG,OAAO,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAE,EAAE,KAAK,CAAC,CAAC;QACtC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;IACzC,CAAC;AACH,CAAC;AAED,kGAAkG;AAElG,SAAS,cAAc,CAAC,GAAa,EAAE,EAAU,EAAE,KAAa;IAC9D,MAAM,GAAG,GAAG,GAAG,CAAC,sBAAsB,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;IAClD,OAAQ,GAAG,CAAC,IAAI,CAAC,CAAC,CAAoB,IAAI,IAAI,CAAC;AACjD,CAAC;AAED,SAAS,OAAO,CAAC,KAAc,EAAE,IAAU;IACzC,KAAK,CAAC,YAAY,CAAC,IAAI,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;AAC7C,CAAC;AAED,yFAAyF;AACzF,SAAS,oBAAoB,CAAC,GAAa,EAAE,UAAmB;IAC9D,KAAK,IAAI,KAAK,GAAG,UAAU,CAAC,UAAU,EAAE,KAAK,EAAE,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;QACzE,IACE,KAAK,CAAC,QAAQ,KAAK,CAAC;YACnB,KAAiB,CAAC,YAAY,KAAK,MAAM,CAAC,IAAI;YAC9C,KAAiB,CAAC,SAAS,KAAK,iBAAiB,EAClD,CAAC;YACD,OAAO,KAAgB,CAAC;QAC1B,CAAC;IACH,CAAC;IACD,MAAM,OAAO,GAAG,GAAG,CAAC,eAAe,CAAC,MAAM,CAAC,IAAI,EAAE,sBAAsB,CAAC,CAAC;IACzE,UAAU,CAAC,YAAY,CAAC,OAAO,EAAE,UAAU,CAAC,UAAU,CAAC,CAAC;IACxD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,cAAc,CAAC,GAAa,EAAE,MAAc,EAAE,IAAY;IACjE,MAAM,IAAI,GAAG,GAAG,CAAC,eAAe,CAAC,MAAM,CAAC,MAAM,EAAE,oBAAoB,CAAC,CAAC;IACtE,MAAM,OAAO,GAAG,GAAG,CAAC,eAAe,CAAC,MAAM,CAAC,EAAE,EAAE,YAAY,CAAC,CAAC;IAC7D,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC,CAAC;IAChD,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;IAC1B,MAAM,CAAC,GAAG,GAAG,CAAC,eAAe,CAAC,MAAM,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC;IACpD,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC;IACxC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;IACpB,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,iBAAiB,CAAC,GAAa,EAAE,EAAU;IAClD,MAAM,MAAM,GAAG,GAAG,CAAC,eAAe,CAAC,MAAM,CAAC,IAAI,EAAE,qBAAqB,CAAC,CAAC;IACvE,MAAM,CAAC,cAAc,CAAC,MAAM,CAAC,GAAG,EAAE,QAAQ,EAAE,EAAE,CAAC,CAAC;IAChD,MAAM,CAAC,cAAc,CAAC,MAAM,CAAC,IAAI,EAAE,SAAS,EAAE,EAAE,CAAC,CAAC;IAClD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,mBAAmB,CAAC,GAAa,EAAE,EAAU,EAAE,MAAc,EAAE,IAAY;IAClF,MAAM,MAAM,GAAG,iBAAiB,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;IAC1C,MAAM,SAAS,GAAG,GAAG,CAAC,eAAe,CAAC,MAAM,CAAC,IAAI,EAAE,gBAAgB,CAAC,CAAC;IACrE,SAAS,CAAC,WAAW,CAAC,cAAc,CAAC,GAAG,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC;IACzD,MAAM,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC;IAC9B,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,kBAAkB,CAAC,GAAa,EAAE,EAAU,EAAE,MAAc,EAAE,IAAY,EAAE,MAAiB;IACpG,MAAM,MAAM,GAAG,iBAAiB,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;IAC1C,MAAM,QAAQ,GAAG,GAAG,CAAC,eAAe,CAAC,MAAM,CAAC,IAAI,EAAE,eAAe,CAAC,CAAC;IACnE,QAAQ,CAAC,WAAW,CAAC,cAAc,CAAC,GAAG,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC;IACxD,KAAK,MAAM,CAAC,IAAI,MAAM;QAAE,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;IAChD,MAAM,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;IAC7B,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,+FAA+F;AAC/F,SAAS,kBAAkB,CAAC,GAAa,EAAE,UAAmB;IAC5D,MAAM,CAAC,GAAG,GAAG,CAAC,eAAe,CAAC,MAAM,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;IACrD,MAAM,KAAK,GAAG,UAAU,CAAC,cAAc,CAAC,MAAM,CAAC,IAAI,EAAE,YAAY,CAAC,IAAI,UAAU,CAAC,YAAY,CAAC,iBAAiB,CAAC,CAAC;IACjH,IAAI,KAAK;QAAE,CAAC,CAAC,cAAc,CAAC,MAAM,CAAC,IAAI,EAAE,iBAAiB,EAAE,KAAK,CAAC,CAAC;IACnE,OAAO,CAAC,CAAC;AACX,CAAC;AAED;;;;GAIG;AACH,SAAS,eAAe,CAAC,GAAa,EAAE,SAAkB,EAAE,OAAe;IACzE,MAAM,KAAK,GAAG,SAAS,CAAC,SAAS,KAAK,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC;IAChE,MAAM,KAAK,GAAG,GAAG,CAAC,eAAe,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IACtD,MAAM,KAAK,GAAG,SAAS,CAAC,cAAc,CAAC,MAAM,CAAC,IAAI,EAAE,YAAY,CAAC,IAAI,SAAS,CAAC,YAAY,CAAC,iBAAiB,CAAC,CAAC;IAC/G,IAAI,KAAK;QAAE,KAAK,CAAC,cAAc,CAAC,MAAM,CAAC,IAAI,EAAE,iBAAiB,EAAE,KAAK,CAAC,CAAC;IACvE,MAAM,OAAO,GACX,SAAS,CAAC,cAAc,CAAC,MAAM,CAAC,IAAI,EAAE,eAAe,CAAC,IAAI,SAAS,CAAC,YAAY,CAAC,oBAAoB,CAAC,CAAC;IACzG,IAAI,OAAO;QAAE,KAAK,CAAC,cAAc,CAAC,MAAM,CAAC,IAAI,EAAE,oBAAoB,EAAE,OAAO,CAAC,CAAC;IAC9E,KAAK,MAAM,CAAC,IAAI,OAAO;QAAE,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;IAC9C,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,UAAU,CAAC,GAAa,EAAE,KAA+C,EAAE,EAAU;IAC5F,MAAM,EAAE,GAAG,GAAG,CAAC,eAAe,CAAC,MAAM,CAAC,IAAI,EAAE,QAAQ,KAAK,EAAE,CAAC,CAAC;IAC7D,EAAE,CAAC,cAAc,CAAC,MAAM,CAAC,IAAI,EAAE,gBAAgB,EAAE,EAAE,CAAC,CAAC;IACrD,OAAO,EAAE,CAAC;AACZ,CAAC;AAED,MAAM,QAAQ,GAAG,WAAW,CAAC;AAC7B,SAAS,KAAK,CAAC,EAAU;IACvB,MAAM,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC5B,OAAO,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC5C,CAAC;AAED;;;GAGG;AACH,SAAS,eAAe,CAAC,GAAa;IACpC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,MAAM,OAAO,GAAG,GAAG,CAAC,sBAAsB,CAAC,MAAM,CAAC,IAAI,EAAE,gBAAgB,CAAC,CAAC;IAC1E,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,MAAM,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAY,CAAC;QACrC,KAAK,MAAM,EAAE,IAAI;YACf,CAAC,CAAC,cAAc,CAAC,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,YAAY,CAAC,QAAQ,CAAC;YAC9D,CAAC,CAAC,cAAc,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,YAAY,CAAC,SAAS,CAAC;SACjE,EAAE,CAAC;YACF,IAAI,CAAC,EAAE;gBAAE,SAAS;YAClB,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACb,MAAM,EAAE,GAAG,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC7B,IAAI,EAAE;gBAAE,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAC3D,CAAC;IACH,CAAC;IACD,IAAI,IAAI,GAAG,GAAG,GAAG,CAAC,CAAC;IACnB,OAAO,GAAG,EAAE;QACV,IAAI,EAAE,GAAG,KAAK,IAAI,EAAE,EAAE,CAAC;QACvB,OAAO,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,EAAE,GAAG,KAAK,IAAI,EAAE,EAAE,CAAC;QACxC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACb,OAAO,EAAE,CAAC;IACZ,CAAC,CAAC;AACJ,CAAC"}

package/dist/compare/index.d.ts

@@ -0,0 +1,49 @@
+/**
+ * ODF document comparison — tracked-changes redline at inline granularity.
+ *
+ * `compareOdf` is the public entry: it takes two `content.xml` STRINGS, parses each exactly once
+ * internally (no DOM Element crosses the package boundary, no public DOM accessor on
+ * `OdfDocument`), diffs the body paragraphs, emits ODF tracked-changes into the revised DOM, and
+ * returns the redline `content.xml` plus edit stats. Diff and emit live in separate modules so the
+ * diff is testable without round-tripping a `.odt`.
+ *
+ * Granularity: aligned-but-differing paragraph pairs above `similarityThreshold` are diffed
+ * WITHIN the paragraph (token-level) and emitted as inline tracked changes; below-threshold
+ * replacements and pure adds/removes keep the Slice-1 whole-paragraph shapes.
+ */
+export { OdfEmitError } from './emit.js';
+/**
+ * Counts of changed-regions in the redline: whole-paragraph inserts/deletes count one per
+ * paragraph; a modified paragraph counts one `modifications` plus one insertion/deletion per
+ * inline span inside it; a degraded modify pair counts one insertion plus one deletion.
+ */
+export type OdfCompareStats = {
+    insertions: number;
+    deletions: number;
+    modifications: number;
+};
+export type OdfCompareResult = {
+    /** The redline `content.xml` (revised document + tracked-changes markup). */
+    contentXml: string;
+    stats: OdfCompareStats;
+};
+export type OdfCompareOptions = {
+    /** Change author for `dc:creator`. Defaults to `SafeDocX`. */
+    author?: string;
+    /** Change date; defaults to now. */
+    date?: Date;
+    /**
+     * Minimum Jaccard word-overlap for an aligned delete/insert pair to be treated as an
+     * in-place modification (intra-paragraph diff) instead of a whole-paragraph replacement.
+     * Defaults to `DEFAULT_ODF_SIMILARITY_THRESHOLD` (0.25).
+     */
+    similarityThreshold?: number;
+};
+/**
+ * Compare two `content.xml` strings and produce a tracked-changes redline. The redline is built
+ * on the REVISED document (so its styles, manifest, and untouched paragraphs are preserved);
+ * deleted content — whole paragraphs and inline spans alike — is stored out-of-line in the
+ * tracked-changes container.
+ */
+export declare function compareOdf(originalContentXml: string, revisedContentXml: string, options?: OdfCompareOptions): OdfCompareResult;
+//# sourceMappingURL=index.d.ts.map

package/dist/compare/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/compare/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AASH,OAAO,EAAE,YAAY,EAAE,MAAM,WAAW,CAAC;AAEzC;;;;GAIG;AACH,MAAM,MAAM,eAAe,GAAG;IAC5B,UAAU,EAAE,MAAM,CAAC;IACnB,SAAS,EAAE,MAAM,CAAC;IAClB,aAAa,EAAE,MAAM,CAAC;CACvB,CAAC;AAEF,MAAM,MAAM,gBAAgB,GAAG;IAC7B,6EAA6E;IAC7E,UAAU,EAAE,MAAM,CAAC;IACnB,KAAK,EAAE,eAAe,CAAC;CACxB,CAAC;AAEF,MAAM,MAAM,iBAAiB,GAAG;IAC9B,8DAA8D;IAC9D,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,oCAAoC;IACpC,IAAI,CAAC,EAAE,IAAI,CAAC;IACZ;;;;OAIG;IACH,mBAAmB,CAAC,EAAE,MAAM,CAAC;CAC9B,CAAC;AAOF;;;;;GAKG;AACH,wBAAgB,UAAU,CACxB,kBAAkB,EAAE,MAAM,EAC1B,iBAAiB,EAAE,MAAM,EACzB,OAAO,GAAE,iBAAsB,GAC9B,gBAAgB,CAqClB"}

package/dist/compare/index.js

@@ -0,0 +1,59 @@
+/**
+ * ODF document comparison — tracked-changes redline at inline granularity.
+ *
+ * `compareOdf` is the public entry: it takes two `content.xml` STRINGS, parses each exactly once
+ * internally (no DOM Element crosses the package boundary, no public DOM accessor on
+ * `OdfDocument`), diffs the body paragraphs, emits ODF tracked-changes into the revised DOM, and
+ * returns the redline `content.xml` plus edit stats. Diff and emit live in separate modules so the
+ * diff is testable without round-tripping a `.odt`.
+ *
+ * Granularity: aligned-but-differing paragraph pairs above `similarityThreshold` are diffed
+ * WITHIN the paragraph (token-level) and emitted as inline tracked changes; below-threshold
+ * replacements and pure adds/removes keep the Slice-1 whole-paragraph shapes.
+ */
+import { parseXml, serializeXml } from '@usejunior/docx-core';
+import { collectBlocks } from '../shared/odf/blocks.js';
+import { buildSegments } from '../shared/odf/text_segments.js';
+import { DEFAULT_ODF_SIMILARITY_THRESHOLD, diffParagraphs, pairModifications } from './diff.js';
+import { emitTrackedChanges } from './emit.js';
+export { OdfEmitError } from './emit.js';
+/** ODF `dc:date` value: ISO 8601, no fractional seconds or trailing `Z` (matches comments.ts). */
+function odfDate(date) {
+    return date.toISOString().replace(/\.\d{3}Z$/, '');
+}
+/**
+ * Compare two `content.xml` strings and produce a tracked-changes redline. The redline is built
+ * on the REVISED document (so its styles, manifest, and untouched paragraphs are preserved);
+ * deleted content — whole paragraphs and inline spans alike — is stored out-of-line in the
+ * tracked-changes container.
+ */
+export function compareOdf(originalContentXml, revisedContentXml, options = {}) {
+    const author = options.author ?? 'SafeDocX';
+    const date = odfDate(options.date ?? new Date());
+    const similarityThreshold = options.similarityThreshold ?? DEFAULT_ODF_SIMILARITY_THRESHOLD;
+    const originalDoc = parseXml(originalContentXml);
+    const revisedDoc = parseXml(revisedContentXml);
+    const originalBlocks = [];
+    collectBlocks(originalDoc.documentElement, originalBlocks);
+    const revisedBlocks = [];
+    collectBlocks(revisedDoc.documentElement, revisedBlocks);
+    const originalTexts = originalBlocks.map((b) => buildSegments(b).visible);
+    const revisedTexts = revisedBlocks.map((b) => buildSegments(b).visible);
+    const ops = pairModifications(diffParagraphs(originalTexts, revisedTexts), originalTexts, revisedTexts, similarityThreshold);
+    const emitted = emitTrackedChanges({ revisedDoc, revisedBlocks, originalBlocks, ops, author, date });
+    // Whole-paragraph ops count one each; inline spans and degradations come from the emitter so
+    // the stats always describe the markup actually written.
+    let insertions = emitted.inlineInsertions + emitted.degradedModifications;
+    let deletions = emitted.inlineDeletions + emitted.degradedModifications;
+    for (const op of ops) {
+        if (op.kind === 'insert')
+            insertions++;
+        else if (op.kind === 'delete')
+            deletions++;
+    }
+    return {
+        contentXml: serializeXml(revisedDoc),
+        stats: { insertions, deletions, modifications: emitted.modifications },
+    };
+}
+//# sourceMappingURL=index.js.map

package/dist/compare/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/compare/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AAEH,OAAO,EAAE,QAAQ,EAAE,YAAY,EAAE,MAAM,sBAAsB,CAAC;AAE9D,OAAO,EAAE,aAAa,EAAE,MAAM,yBAAyB,CAAC;AACxD,OAAO,EAAE,aAAa,EAAE,MAAM,gCAAgC,CAAC;AAC/D,OAAO,EAAE,gCAAgC,EAAE,cAAc,EAAE,iBAAiB,EAAE,MAAM,WAAW,CAAC;AAChG,OAAO,EAAE,kBAAkB,EAAE,MAAM,WAAW,CAAC;AAE/C,OAAO,EAAE,YAAY,EAAE,MAAM,WAAW,CAAC;AAgCzC,kGAAkG;AAClG,SAAS,OAAO,CAAC,IAAU;IACzB,OAAO,IAAI,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC;AACrD,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,UAAU,CACxB,kBAA0B,EAC1B,iBAAyB,EACzB,UAA6B,EAAE;IAE/B,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,IAAI,UAAU,CAAC;IAC5C,MAAM,IAAI,GAAG,OAAO,CAAC,OAAO,CAAC,IAAI,IAAI,IAAI,IAAI,EAAE,CAAC,CAAC;IACjD,MAAM,mBAAmB,GAAG,OAAO,CAAC,mBAAmB,IAAI,gCAAgC,CAAC;IAE5F,MAAM,WAAW,GAAG,QAAQ,CAAC,kBAAkB,CAAC,CAAC;IACjD,MAAM,UAAU,GAAG,QAAQ,CAAC,iBAAiB,CAAC,CAAC;IAE/C,MAAM,cAAc,GAAc,EAAE,CAAC;IACrC,aAAa,CAAC,WAAW,CAAC,eAAe,EAAE,cAAc,CAAC,CAAC;IAC3D,MAAM,aAAa,GAAc,EAAE,CAAC;IACpC,aAAa,CAAC,UAAU,CAAC,eAAe,EAAE,aAAa,CAAC,CAAC;IAEzD,MAAM,aAAa,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;IAC1E,MAAM,YAAY,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;IACxE,MAAM,GAAG,GAAG,iBAAiB,CAC3B,cAAc,CAAC,aAAa,EAAE,YAAY,CAAC,EAC3C,aAAa,EACb,YAAY,EACZ,mBAAmB,CACpB,CAAC;IAEF,MAAM,OAAO,GAAG,kBAAkB,CAAC,EAAE,UAAU,EAAE,aAAa,EAAE,cAAc,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;IAErG,6FAA6F;IAC7F,yDAAyD;IACzD,IAAI,UAAU,GAAG,OAAO,CAAC,gBAAgB,GAAG,OAAO,CAAC,qBAAqB,CAAC;IAC1E,IAAI,SAAS,GAAG,OAAO,CAAC,eAAe,GAAG,OAAO,CAAC,qBAAqB,CAAC;IACxE,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;QACrB,IAAI,EAAE,CAAC,IAAI,KAAK,QAAQ;YAAE,UAAU,EAAE,CAAC;aAClC,IAAI,EAAE,CAAC,IAAI,KAAK,QAAQ;YAAE,SAAS,EAAE,CAAC;IAC7C,CAAC;IAED,OAAO;QACL,UAAU,EAAE,YAAY,CAAC,UAAU,CAAC;QACpC,KAAK,EAAE,EAAE,UAAU,EAAE,SAAS,EAAE,aAAa,EAAE,OAAO,CAAC,aAAa,EAAE;KACvE,CAAC;AACJ,CAAC"}

package/dist/compare/inline_diff.d.ts

@@ -0,0 +1,32 @@
+/**
+ * Pure intra-paragraph diff for ODF comparison (issue #356).
+ *
+ * Token-level LCS over a single paragraph pair's visible text, returning char-offset spans.
+ * Tokens are maximal runs of whitespace or non-whitespace — a partition of the string — so
+ * every token boundary maps losslessly back to a character offset and the emitted spans land
+ * on clean word boundaries (no ragged mid-word matches). Common token prefix/suffix are
+ * trimmed before the O(N·M) DP, so the dominant case — one edited word in a long clause —
+ * costs close to the edit size, not the paragraph size.
+ *
+ * Order convention mirrors `diffParagraphs`: at a mismatch the deletion branch wins, so a
+ * replaced word surfaces as a `delete` immediately followed by an `insert` sharing `revStart`.
+ * The emitter relies on that ordering when both anchor at the same offset.
+ */
+/**
+ * One span of the intra-paragraph edit script, as half-open char offsets into the two visible
+ * strings. `insert` spans have `origStart === origEnd`; `delete` spans have
+ * `revStart === revEnd`; `equal` spans have the same length on both sides.
+ */
+export type SpanOp = {
+    kind: 'equal' | 'insert' | 'delete';
+    origStart: number;
+    origEnd: number;
+    revStart: number;
+    revEnd: number;
+};
+/**
+ * Diff two visible-text strings into an ordered span script.
+ * Adjacent same-kind spans are coalesced; zero-length spans are never emitted.
+ */
+export declare function diffInline(original: string, revised: string): SpanOp[];
+//# sourceMappingURL=inline_diff.d.ts.map

package/dist/compare/inline_diff.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"inline_diff.d.ts","sourceRoot":"","sources":["../../src/compare/inline_diff.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;GAaG;AAEH;;;;GAIG;AACH,MAAM,MAAM,MAAM,GAAG;IACnB,IAAI,EAAE,OAAO,GAAG,QAAQ,GAAG,QAAQ,CAAC;IACpC,SAAS,EAAE,MAAM,CAAC;IAClB,OAAO,EAAE,MAAM,CAAC;IAChB,QAAQ,EAAE,MAAM,CAAC;IACjB,MAAM,EAAE,MAAM,CAAC;CAChB,CAAC;AAOF;;;GAGG;AACH,wBAAgB,UAAU,CAAC,QAAQ,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAG,MAAM,EAAE,CAgFtE"}