@usejunior/docx-core 0.0.1 → 0.1.1

package/dist/baselines/atomizer/pipeline.js

@@ -0,0 +1,510 @@
+/**
+ * Atomizer Pipeline
+ *
+ * Main orchestration for the atomizer-based document comparison.
+ * Integrates atomization, LCS comparison, move detection, format detection,
+ * and document reconstruction.
+ */
+import { DocxArchive } from '../../shared/docx/DocxArchive.js';
+import { DEFAULT_MOVE_DETECTION_SETTINGS, DEFAULT_FORMAT_DETECTION_SETTINGS, CorrelationStatus, } from '../../core-types.js';
+import { atomizeTree, assignParagraphIndices } from '../../atomizer.js';
+import { detectMovesInAtomList } from '../../move-detection.js';
+import { detectFormatChangesInAtomList } from '../../format-detection.js';
+import { parseDocumentXml, findBody, backfillParentReferences, } from './xmlToWmlElement.js';
+import { findAllByTagName, getLeafText } from '../../primitives/index.js';
+import { createMergedAtomList, assignUnifiedParagraphIndices, } from './atomLcs.js';
+import { hierarchicalCompare, markHierarchicalCorrelationStatus, } from './hierarchicalLcs.js';
+import { reconstructDocument, computeReconstructionStats, } from './documentReconstructor.js';
+import { modifyRevisedDocument } from './inPlaceModifier.js';
+import { acceptAllChanges, rejectAllChanges, extractTextWithParagraphs, compareTexts, } from './trackChangesAcceptorAst.js';
+import { virtualizeNumberingLabels, DEFAULT_NUMBERING_OPTIONS, } from './numberingIntegration.js';
+import { premergeAdjacentRuns } from './premergeRuns.js';
+function arraysEqual(a, b) {
+    if (a.length !== b.length)
+        return false;
+    for (let i = 0; i < a.length; i++) {
+        if (a[i] !== b[i])
+            return false;
+    }
+    return true;
+}
+function collectReferencedBookmarkNames(root) {
+    const refs = new Set();
+    const refRegex = /\b(?:PAGEREF|REF)\s+([^\s\\]+)/g;
+    for (const node of findAllByTagName(root, 'w:instrText')) {
+        const instr = getLeafText(node) ?? '';
+        for (const match of instr.matchAll(refRegex)) {
+            const name = match[1]?.trim();
+            if (name)
+                refs.add(name);
+        }
+    }
+    return Array.from(refs).sort();
+}
+function collectBookmarkDiagnostics(documentXml) {
+    const root = parseDocumentXml(documentXml);
+    const startSet = new Set();
+    const endSet = new Set();
+    const startNameSet = new Set();
+    const duplicateStartSet = new Set();
+    const duplicateEndSet = new Set();
+    const duplicateStartNameSet = new Set();
+    for (const node of findAllByTagName(root, 'w:bookmarkStart')) {
+        const id = node.getAttribute('w:id');
+        if (!id)
+            continue;
+        if (startSet.has(id))
+            duplicateStartSet.add(id);
+        else
+            startSet.add(id);
+        const name = node.getAttribute('w:name');
+        if (name) {
+            if (startNameSet.has(name))
+                duplicateStartNameSet.add(name);
+            else
+                startNameSet.add(name);
+        }
+    }
+    for (const node of findAllByTagName(root, 'w:bookmarkEnd')) {
+        const id = node.getAttribute('w:id');
+        if (!id)
+            continue;
+        if (endSet.has(id))
+            duplicateEndSet.add(id);
+        else
+            endSet.add(id);
+    }
+    const startIds = Array.from(startSet).sort();
+    const endIds = Array.from(endSet).sort();
+    const startNames = Array.from(startNameSet).sort();
+    const referencedBookmarkNames = collectReferencedBookmarkNames(root);
+    const unresolvedReferenceNames = referencedBookmarkNames
+        .filter((name) => !startNameSet.has(name))
+        .sort();
+    const unmatchedStartIds = startIds.filter((id) => !endSet.has(id));
+    const unmatchedEndIds = endIds.filter((id) => !startSet.has(id));
+    return {
+        startIds,
+        endIds,
+        startNames,
+        duplicateStartNames: Array.from(duplicateStartNameSet).sort(),
+        referencedBookmarkNames,
+        unresolvedReferenceNames,
+        duplicateStartIds: Array.from(duplicateStartSet).sort(),
+        duplicateEndIds: Array.from(duplicateEndSet).sort(),
+        unmatchedStartIds,
+        unmatchedEndIds,
+    };
+}
+/**
+ * Bookmark round-trip safety is semantic, not byte/ID exact:
+ * - Bookmark IDs may be renumbered by reconstruction/Word and still be valid.
+ * - Bookmark names and field-reference targets must stay intact.
+ * - Structural integrity (balanced, no duplicates) must remain intact.
+ */
+function bookmarkDiagnosticsSemanticallyEqual(expected, actual) {
+    return (arraysEqual(expected.startNames, actual.startNames) &&
+        arraysEqual(expected.duplicateStartNames, actual.duplicateStartNames) &&
+        arraysEqual(expected.referencedBookmarkNames, actual.referencedBookmarkNames) &&
+        arraysEqual(expected.unresolvedReferenceNames, actual.unresolvedReferenceNames) &&
+        arraysEqual(expected.duplicateStartIds, actual.duplicateStartIds) &&
+        arraysEqual(expected.duplicateEndIds, actual.duplicateEndIds) &&
+        arraysEqual(expected.unmatchedStartIds, actual.unmatchedStartIds) &&
+        arraysEqual(expected.unmatchedEndIds, actual.unmatchedEndIds));
+}
+function diffIds(expected, actual) {
+    const expectedSet = new Set(expected);
+    const actualSet = new Set(actual);
+    const missing = expected.filter((id) => !actualSet.has(id));
+    const unexpected = actual.filter((id) => !expectedSet.has(id));
+    return { missing, unexpected };
+}
+function buildTextMismatchDetails(expectedText, actualText) {
+    const comparison = compareTexts(expectedText, actualText);
+    const expectedParas = expectedText.split('\n');
+    const actualParas = actualText.split('\n');
+    const maxLen = Math.max(expectedParas.length, actualParas.length);
+    let firstDifferingParagraphIndex = -1;
+    for (let i = 0; i < maxLen; i++) {
+        if ((expectedParas[i] ?? '') !== (actualParas[i] ?? '')) {
+            firstDifferingParagraphIndex = i;
+            break;
+        }
+    }
+    return {
+        expectedLength: comparison.expectedLength,
+        actualLength: comparison.actualLength,
+        firstDifferingParagraphIndex,
+        expectedParagraph: firstDifferingParagraphIndex >= 0 ? (expectedParas[firstDifferingParagraphIndex] ?? '') : '',
+        actualParagraph: firstDifferingParagraphIndex >= 0 ? (actualParas[firstDifferingParagraphIndex] ?? '') : '',
+        differenceSample: comparison.differences.slice(0, 3),
+    };
+}
+function buildBookmarkMismatchDetails(expected, actual) {
+    return {
+        startNames: diffIds(expected.startNames, actual.startNames),
+        referencedBookmarkNames: diffIds(expected.referencedBookmarkNames, actual.referencedBookmarkNames),
+        unresolvedReferenceNames: diffIds(expected.unresolvedReferenceNames, actual.unresolvedReferenceNames),
+        startIds: diffIds(expected.startIds, actual.startIds),
+        endIds: diffIds(expected.endIds, actual.endIds),
+        expectedDuplicateStartNames: expected.duplicateStartNames,
+        actualDuplicateStartNames: actual.duplicateStartNames,
+        expectedDuplicateStartIds: expected.duplicateStartIds,
+        actualDuplicateStartIds: actual.duplicateStartIds,
+        expectedDuplicateEndIds: expected.duplicateEndIds,
+        actualDuplicateEndIds: actual.duplicateEndIds,
+        expectedUnmatchedStartIds: expected.unmatchedStartIds,
+        actualUnmatchedStartIds: actual.unmatchedStartIds,
+        expectedUnmatchedEndIds: expected.unmatchedEndIds,
+        actualUnmatchedEndIds: actual.unmatchedEndIds,
+    };
+}
+function summarizeIdDelta(delta) {
+    return {
+        missingCount: delta.missing.length,
+        unexpectedCount: delta.unexpected.length,
+        firstMissing: delta.missing[0],
+        firstUnexpected: delta.unexpected[0],
+    };
+}
+function truncateForSummary(value, maxLength = 160) {
+    if (value.length <= maxLength) {
+        return value;
+    }
+    return `${value.slice(0, maxLength)}...`;
+}
+function summarizeTextMismatch(details) {
+    return {
+        firstDifferingParagraphIndex: details.firstDifferingParagraphIndex,
+        expectedParagraph: truncateForSummary(details.expectedParagraph),
+        actualParagraph: truncateForSummary(details.actualParagraph),
+        firstDifference: details.differenceSample[0] ?? 'No diff sample',
+    };
+}
+function summarizeBookmarkMismatch(details) {
+    return {
+        startNames: summarizeIdDelta(details.startNames),
+        referencedBookmarkNames: summarizeIdDelta(details.referencedBookmarkNames),
+        unresolvedReferenceNames: summarizeIdDelta(details.unresolvedReferenceNames),
+        startIds: summarizeIdDelta(details.startIds),
+        endIds: summarizeIdDelta(details.endIds),
+        unmatchedStartCount: details.actualUnmatchedStartIds.length,
+        unmatchedEndCount: details.actualUnmatchedEndIds.length,
+        firstUnmatchedStartId: details.actualUnmatchedStartIds[0],
+        firstUnmatchedEndId: details.actualUnmatchedEndIds[0],
+    };
+}
+function buildFailureSummary(failureDetails) {
+    if (!failureDetails) {
+        return undefined;
+    }
+    const summary = {};
+    if (failureDetails.acceptText) {
+        summary.acceptText = summarizeTextMismatch(failureDetails.acceptText);
+    }
+    if (failureDetails.rejectText) {
+        summary.rejectText = summarizeTextMismatch(failureDetails.rejectText);
+    }
+    if (failureDetails.acceptBookmarks) {
+        summary.acceptBookmarks = summarizeBookmarkMismatch(failureDetails.acceptBookmarks);
+    }
+    if (failureDetails.rejectBookmarks) {
+        summary.rejectBookmarks = summarizeBookmarkMismatch(failureDetails.rejectBookmarks);
+    }
+    return Object.keys(summary).length > 0 ? summary : undefined;
+}
+function evaluateSafetyChecks(originalTextForRoundTrip, revisedTextForRoundTrip, originalBookmarkDiagnostics, revisedBookmarkDiagnostics, candidateXml) {
+    const acceptedXml = acceptAllChanges(candidateXml);
+    const rejectedXml = rejectAllChanges(candidateXml);
+    const acceptedText = extractTextWithParagraphs(acceptedXml);
+    const rejectedText = extractTextWithParagraphs(rejectedXml);
+    const acceptedBookmarkDiagnostics = collectBookmarkDiagnostics(acceptedXml);
+    const rejectedBookmarkDiagnostics = collectBookmarkDiagnostics(rejectedXml);
+    const acceptTextComparison = compareTexts(revisedTextForRoundTrip, acceptedText);
+    const rejectTextComparison = compareTexts(originalTextForRoundTrip, rejectedText);
+    const checks = {
+        acceptText: acceptTextComparison.normalizedIdentical,
+        rejectText: rejectTextComparison.normalizedIdentical,
+        acceptBookmarks: bookmarkDiagnosticsSemanticallyEqual(revisedBookmarkDiagnostics, acceptedBookmarkDiagnostics),
+        rejectBookmarks: bookmarkDiagnosticsSemanticallyEqual(originalBookmarkDiagnostics, rejectedBookmarkDiagnostics),
+    };
+    const failedChecks = Object.entries(checks)
+        .filter(([, ok]) => !ok)
+        .map(([name]) => name);
+    const failureDetails = {};
+    if (!checks.acceptText) {
+        failureDetails.acceptText = buildTextMismatchDetails(revisedTextForRoundTrip, acceptedText);
+    }
+    if (!checks.rejectText) {
+        failureDetails.rejectText = buildTextMismatchDetails(originalTextForRoundTrip, rejectedText);
+    }
+    if (!checks.acceptBookmarks) {
+        failureDetails.acceptBookmarks = buildBookmarkMismatchDetails(revisedBookmarkDiagnostics, acceptedBookmarkDiagnostics);
+    }
+    if (!checks.rejectBookmarks) {
+        failureDetails.rejectBookmarks = buildBookmarkMismatchDetails(originalBookmarkDiagnostics, rejectedBookmarkDiagnostics);
+    }
+    return {
+        safe: failedChecks.length === 0,
+        checks,
+        failedChecks,
+        failureDetails: failedChecks.length > 0 ? failureDetails : undefined,
+        failureSummary: failedChecks.length > 0 ? buildFailureSummary(failureDetails) : undefined,
+    };
+}
+/**
+ * Compare two DOCX documents using the atomizer-based approach.
+ *
+ * Pipeline steps:
+ * 1. Load DOCX archives
+ * 2. Extract document.xml
+ * 3. Parse to WmlElement trees
+ * 4. Atomize both documents
+ * 5. (Optional) Apply numbering virtualization
+ * 6. Run LCS on atom hashes
+ * 7. Mark correlation status
+ * 8. Run move detection
+ * 9. Run format detection
+ * 10. Reconstruct document with track changes
+ * 11. Save and return result
+ *
+ * @param original - Original document as Buffer
+ * @param revised - Revised document as Buffer
+ * @param options - Pipeline options
+ * @returns Comparison result with track changes document
+ */
+export async function compareDocumentsAtomizer(original, revised, options = {}) {
+    const { author = 'Comparison', date = new Date(), moveDetection = {}, formatDetection = {}, numbering = {}, premergeRuns = false, reconstructionMode = 'rebuild', } = options;
+    // Merge settings with defaults
+    const moveSettings = {
+        ...DEFAULT_MOVE_DETECTION_SETTINGS,
+        ...moveDetection,
+    };
+    const formatSettings = {
+        ...DEFAULT_FORMAT_DETECTION_SETTINGS,
+        ...formatDetection,
+    };
+    const numberingSettings = {
+        ...DEFAULT_NUMBERING_OPTIONS,
+        ...numbering,
+    };
+    // Step 1: Load DOCX archives
+    const originalArchive = await DocxArchive.load(original);
+    const revisedArchive = await DocxArchive.load(revised);
+    // Step 2: Extract document.xml
+    const originalXml = await originalArchive.getDocumentXml();
+    const revisedXml = await revisedArchive.getDocumentXml();
+    // Extract numbering.xml if available
+    const originalNumberingXml = await originalArchive.getNumberingXml() ?? undefined;
+    const revisedNumberingXml = await revisedArchive.getNumberingXml() ?? undefined;
+    const originalPart = {
+        uri: 'word/document.xml',
+        contentType: 'application/vnd.openxmlformats-officedocument.wordprocessingml.document.main+xml',
+    };
+    const revisedPart = {
+        uri: 'word/document.xml',
+        contentType: 'application/vnd.openxmlformats-officedocument.wordprocessingml.document.main+xml',
+    };
+    const originalTextForRoundTrip = extractTextWithParagraphs(originalXml);
+    const revisedTextForRoundTrip = extractTextWithParagraphs(revisedXml);
+    const originalBookmarkDiagnostics = collectBookmarkDiagnostics(originalXml);
+    const revisedBookmarkDiagnostics = collectBookmarkDiagnostics(revisedXml);
+    const runComparisonPass = (atomizeOptions, outputMode) => {
+        // Parse fresh trees for each pass because inplace reconstruction mutates revised AST.
+        const originalTree = parseDocumentXml(originalXml);
+        const revisedTree = parseDocumentXml(revisedXml);
+        backfillParentReferences(originalTree);
+        backfillParentReferences(revisedTree);
+        const originalBody = findBody(originalTree);
+        const revisedBody = findBody(revisedTree);
+        if (!originalBody || !revisedBody) {
+            throw new Error('Could not find w:body in one or both documents');
+        }
+        if (premergeRuns) {
+            premergeAdjacentRuns(originalBody);
+            premergeAdjacentRuns(revisedBody);
+        }
+        const { atoms: originalAtoms } = atomizeTree(originalBody, [], originalPart, atomizeOptions);
+        const { atoms: revisedAtoms } = atomizeTree(revisedBody, [], revisedPart, atomizeOptions);
+        // Assign paragraph indices for proper grouping during reconstruction
+        assignParagraphIndices(originalAtoms);
+        assignParagraphIndices(revisedAtoms);
+        // Step 5: Apply numbering virtualization (optional)
+        if (numberingSettings.enabled) {
+            virtualizeNumberingLabels(originalAtoms, originalNumberingXml, numberingSettings);
+            virtualizeNumberingLabels(revisedAtoms, revisedNumberingXml, numberingSettings);
+        }
+        // Step 6: Run hierarchical LCS (paragraph-level first, then atom-level within)
+        const lcsResult = hierarchicalCompare(originalAtoms, revisedAtoms);
+        // Step 7: Mark correlation status using hierarchical result
+        markHierarchicalCorrelationStatus(originalAtoms, revisedAtoms, lcsResult);
+        // Step 8: Run move detection
+        if (moveSettings.detectMoves) {
+            // Create a combined list for move detection
+            // Move detection looks at the revised atoms with Inserted status
+            // and original atoms with Deleted status
+            const allAtoms = [...originalAtoms, ...revisedAtoms];
+            detectMovesInAtomList(allAtoms, moveSettings);
+        }
+        // Step 9: Run format detection
+        if (formatSettings.detectFormatChanges) {
+            // Format detection operates on the revised atoms that are Equal
+            detectFormatChangesInAtomList(revisedAtoms, formatSettings);
+        }
+        // Step 10: Create merged atom list for reconstruction
+        const mergedAtoms = createMergedAtomList(originalAtoms, revisedAtoms, lcsResult);
+        // Step 10b: Assign unified paragraph indices to handle atoms from different trees
+        assignUnifiedParagraphIndices(originalAtoms, revisedAtoms, mergedAtoms, lcsResult);
+        // Step 11: Reconstruct document with track changes
+        let newDocumentXml;
+        if (outputMode === 'inplace') {
+            // In-place mode: modify the revised AST directly, producing revised-based output.
+            newDocumentXml = modifyRevisedDocument(revisedTree, originalAtoms, revisedAtoms, mergedAtoms, { author, date });
+        }
+        else {
+            // Rebuild mode: reconstruct from atoms using original as the structural base.
+            newDocumentXml = reconstructDocument(mergedAtoms, originalXml, { author, date });
+        }
+        return { mergedAtoms, newDocumentXml, outputMode };
+    };
+    const evaluateRoundTripSafety = (candidateXml) => evaluateSafetyChecks(originalTextForRoundTrip, revisedTextForRoundTrip, originalBookmarkDiagnostics, revisedBookmarkDiagnostics, candidateXml);
+    let comparisonResult;
+    let fallbackReason;
+    let fallbackDiagnostics;
+    if (reconstructionMode === 'inplace') {
+        // Adaptive strategy:
+        // 1) Try no-cross-run passes first (higher run anchoring fidelity).
+        // 2) If safety fails, retry with cross-run merging to handle run-fragmented docs.
+        // 3) If still unsafe, reuse rebuild reconstruction as a hard safety fallback.
+        const inplacePasses = [
+            {
+                pass: 'inplace_word_split',
+                atomizeOptions: {
+                    cloneLeafNodes: true,
+                    mergeAcrossRuns: false,
+                    mergePunctuationAcrossRuns: false,
+                    splitTextIntoWords: true,
+                },
+            },
+            {
+                pass: 'inplace_run_level',
+                atomizeOptions: {
+                    cloneLeafNodes: true,
+                    mergeAcrossRuns: false,
+                    mergePunctuationAcrossRuns: false,
+                    splitTextIntoWords: false,
+                },
+            },
+            {
+                pass: 'inplace_word_split_cross_run',
+                atomizeOptions: {
+                    cloneLeafNodes: true,
+                    mergeAcrossRuns: true,
+                    mergePunctuationAcrossRuns: true,
+                    splitTextIntoWords: true,
+                },
+            },
+            {
+                pass: 'inplace_run_level_cross_run',
+                atomizeOptions: {
+                    cloneLeafNodes: true,
+                    mergeAcrossRuns: true,
+                    mergePunctuationAcrossRuns: true,
+                    splitTextIntoWords: false,
+                },
+            },
+        ];
+        const failedAttempts = [];
+        let selected;
+        for (const { pass, atomizeOptions } of inplacePasses) {
+            const candidate = runComparisonPass(atomizeOptions, 'inplace');
+            const safety = evaluateRoundTripSafety(candidate.newDocumentXml);
+            if (safety.safe) {
+                selected = candidate;
+                break;
+            }
+            failedAttempts.push({
+                pass,
+                checks: safety.checks,
+                failedChecks: safety.failedChecks,
+                failureDetails: safety.failureDetails,
+                firstDiffSummary: safety.failureSummary,
+            });
+        }
+        if (selected) {
+            comparisonResult = selected;
+        }
+        else {
+            comparisonResult = runComparisonPass(undefined, 'rebuild');
+            fallbackReason = 'round_trip_safety_check_failed';
+            fallbackDiagnostics = {
+                attempts: failedAttempts,
+            };
+        }
+    }
+    else {
+        comparisonResult = runComparisonPass(undefined, 'rebuild');
+    }
+    const { mergedAtoms, newDocumentXml } = comparisonResult;
+    // Step 12: Clone appropriate archive and update document.xml.
+    // Use the revised archive only for true inplace output.
+    const baseArchive = comparisonResult.outputMode === 'inplace' ? revisedArchive : originalArchive;
+    const resultArchive = await baseArchive.clone();
+    resultArchive.setDocumentXml(newDocumentXml);
+    // Step 13: Save result and compute stats
+    const resultBuffer = await resultArchive.save();
+    const stats = computeStats(mergedAtoms);
+    return {
+        document: resultBuffer,
+        stats,
+        engine: 'atomizer',
+        reconstructionModeRequested: reconstructionMode,
+        reconstructionModeUsed: comparisonResult.outputMode,
+        fallbackReason,
+        fallbackDiagnostics,
+    };
+}
+/**
+ * Compute comparison statistics from merged atoms.
+ */
+function computeStats(mergedAtoms) {
+    const reconstructionStats = computeReconstructionStats(mergedAtoms);
+    // Count unique paragraphs for modifications
+    // A modification is when we have both deleted and inserted atoms in the same paragraph
+    const modifiedParagraphs = new Set();
+    let currentParagraph = '';
+    let hasDeleted = false;
+    let hasInserted = false;
+    for (const atom of mergedAtoms) {
+        // Detect paragraph boundaries
+        const pAncestor = atom.ancestorElements.find((a) => a.tagName === 'w:p');
+        const paragraphId = pAncestor
+            ? `${atom.part.uri}:${atom.ancestorElements.indexOf(pAncestor)}`
+            : '';
+        if (paragraphId !== currentParagraph) {
+            // Check previous paragraph
+            if (currentParagraph && hasDeleted && hasInserted) {
+                modifiedParagraphs.add(currentParagraph);
+            }
+            currentParagraph = paragraphId;
+            hasDeleted = false;
+            hasInserted = false;
+        }
+        if (atom.correlationStatus === CorrelationStatus.Deleted) {
+            hasDeleted = true;
+        }
+        else if (atom.correlationStatus === CorrelationStatus.Inserted) {
+            hasInserted = true;
+        }
+    }
+    // Check last paragraph
+    if (currentParagraph && hasDeleted && hasInserted) {
+        modifiedParagraphs.add(currentParagraph);
+    }
+    return {
+        insertions: reconstructionStats.insertions,
+        deletions: reconstructionStats.deletions,
+        modifications: modifiedParagraphs.size + reconstructionStats.formatChanges,
+    };
+}
+//# sourceMappingURL=pipeline.js.map

package/dist/baselines/atomizer/pipeline.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"pipeline.js","sourceRoot":"","sources":["../../../src/baselines/atomizer/pipeline.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAEH,OAAO,EAAE,WAAW,EAAE,MAAM,kCAAkC,CAAC;AAyB/D,OAAO,EACL,+BAA+B,EAC/B,iCAAiC,EACjC,iBAAiB,GAClB,MAAM,qBAAqB,CAAC;AAC7B,OAAO,EAAE,WAAW,EAAE,sBAAsB,EAAE,MAAM,mBAAmB,CAAC;AACxE,OAAO,EAAE,qBAAqB,EAAE,MAAM,yBAAyB,CAAC;AAChE,OAAO,EAAE,6BAA6B,EAAE,MAAM,2BAA2B,CAAC;AAC1E,OAAO,EACL,gBAAgB,EAChB,QAAQ,EACR,wBAAwB,GACzB,MAAM,sBAAsB,CAAC;AAC9B,OAAO,EAAE,gBAAgB,EAAE,WAAW,EAAE,MAAM,2BAA2B,CAAC;AAC1E,OAAO,EACL,oBAAoB,EACpB,6BAA6B,GAC9B,MAAM,cAAc,CAAC;AACtB,OAAO,EACL,mBAAmB,EACnB,iCAAiC,GAClC,MAAM,sBAAsB,CAAC;AAC9B,OAAO,EACL,mBAAmB,EACnB,0BAA0B,GAC3B,MAAM,4BAA4B,CAAC;AACpC,OAAO,EAAE,qBAAqB,EAAE,MAAM,sBAAsB,CAAC;AAC7D,OAAO,EACL,gBAAgB,EAChB,gBAAgB,EAChB,yBAAyB,EACzB,YAAY,GACb,MAAM,8BAA8B,CAAC;AACtC,OAAO,EACL,yBAAyB,EAEzB,yBAAyB,GAC1B,MAAM,2BAA2B,CAAC;AACnC,OAAO,EAAE,oBAAoB,EAAE,MAAM,mBAAmB,CAAC;AAgDzD,SAAS,WAAW,CAAC,CAAW,EAAE,CAAW;IAC3C,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM;QAAE,OAAO,KAAK,CAAC;IACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAAE,OAAO,KAAK,CAAC;IAClC,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,8BAA8B,CAAC,IAAyC;IAC/E,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,MAAM,QAAQ,GAAG,iCAAiC,CAAC;IAEnD,KAAK,MAAM,IAAI,IAAI,gBAAgB,CAAC,IAAI,EAAE,aAAa,CAAC,EAAE,CAAC;QACzD,MAAM,KAAK,GAAG,WAAW,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;QACtC,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC7C,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC;YAC9B,IAAI,IAAI;gBAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC3B,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;AACjC,CAAC;AAED,SAAS,0BAA0B,CAAC,WAAmB;IACrD,MAAM,IAAI,GAAG,gBAAgB,CAAC,WAAW,CAAC,CAAC;IAE3C,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;IACnC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAU,CAAC;IACjC,MAAM,YAAY,GAAG,IAAI,GAAG,EAAU,CAAC;IACvC,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAAU,CAAC;IAC5C,MAAM,eAAe,GAAG,IAAI,GAAG,EAAU,CAAC;IAC1C,MAAM,qBAAqB,GAAG,IAAI,GAAG,EAAU,CAAC;IAEhD,KAAK,MAAM,IAAI,IAAI,gBAAgB,CAAC,IAAI,EAAE,iBAAiB,CAAC,EAAE,CAAC;QAC7D,MAAM,EAAE,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;QACrC,IAAI,CAAC,EAAE;YAAE,SAAS;QAClB,IAAI,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,iBAAiB,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;;YAC3C,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAEtB,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;QACzC,IAAI,IAAI,EAAE,CAAC;YACT,IAAI,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC;gBAAE,qBAAqB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;;gBACvD,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC9B,CAAC;IACH,CAAC;IAED,KAAK,MAAM,IAAI,IAAI,gBAAgB,CAAC,IAAI,EAAE,eAAe,CAAC,EAAE,CAAC;QAC3D,MAAM,EAAE,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;QACrC,IAAI,CAAC,EAAE;YAAE,SAAS;QAClB,IAAI,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,eAAe,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;;YACvC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACtB,CAAC;IAED,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;IAC7C,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC;IACzC,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,IAAI,EAAE,CAAC;IACnD,MAAM,uBAAuB,GAAG,8BAA8B,CAAC,IAAI,CAAC,CAAC;IACrE,MAAM,wBAAwB,GAAG,uBAAuB;SACrD,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;SACzC,IAAI,EAAE,CAAC;IACV,MAAM,iBAAiB,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IACnE,MAAM,eAAe,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IAEjE,OAAO;QACL,QAAQ;QACR,MAAM;QACN,UAAU;QACV,mBAAmB,EAAE,KAAK,CAAC,IAAI,CAAC,qBAAqB,CAAC,CAAC,IAAI,EAAE;QAC7D,uBAAuB;QACvB,wBAAwB;QACxB,iBAAiB,EAAE,KAAK,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC,IAAI,EAAE;QACvD,eAAe,EAAE,KAAK,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,IAAI,EAAE;QACnD,iBAAiB;QACjB,eAAe;KAChB,CAAC;AACJ,CAAC;AAED;;;;;GAKG;AACH,SAAS,oCAAoC,CAC3C,QAA6B,EAC7B,MAA2B;IAE3B,OAAO,CACL,WAAW,CAAC,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC,UAAU,CAAC;QACnD,WAAW,CAAC,QAAQ,CAAC,mBAAmB,EAAE,MAAM,CAAC,mBAAmB,CAAC;QACrE,WAAW,CAAC,QAAQ,CAAC,uBAAuB,EAAE,MAAM,CAAC,uBAAuB,CAAC;QAC7E,WAAW,CAAC,QAAQ,CAAC,wBAAwB,EAAE,MAAM,CAAC,wBAAwB,CAAC;QAC/E,WAAW,CAAC,QAAQ,CAAC,iBAAiB,EAAE,MAAM,CAAC,iBAAiB,CAAC;QACjE,WAAW,CAAC,QAAQ,CAAC,eAAe,EAAE,MAAM,CAAC,eAAe,CAAC;QAC7D,WAAW,CAAC,QAAQ,CAAC,iBAAiB,EAAE,MAAM,CAAC,iBAAiB,CAAC;QACjE,WAAW,CAAC,QAAQ,CAAC,eAAe,EAAE,MAAM,CAAC,eAAe,CAAC,CAC9D,CAAC;AACJ,CAAC;AAED,SAAS,OAAO,CAAC,QAAkB,EAAE,MAAgB;IACnD,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,CAAC;IACtC,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC;IAClC,MAAM,OAAO,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5D,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IAC/D,OAAO,EAAE,OAAO,EAAE,UAAU,EAAE,CAAC;AACjC,CAAC;AAED,SAAS,wBAAwB,CAAC,YAAoB,EAAE,UAAkB;IACxE,MAAM,UAAU,GAAG,YAAY,CAAC,YAAY,EAAE,UAAU,CAAC,CAAC;IAC1D,MAAM,aAAa,GAAG,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC/C,MAAM,WAAW,GAAG,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC3C,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,MAAM,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;IAElE,IAAI,4BAA4B,GAAG,CAAC,CAAC,CAAC;IACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAChC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC;YACxD,4BAA4B,GAAG,CAAC,CAAC;YACjC,MAAM;QACR,CAAC;IACH,CAAC;IAED,OAAO;QACL,cAAc,EAAE,UAAU,CAAC,cAAc;QACzC,YAAY,EAAE,UAAU,CAAC,YAAY;QACrC,4BAA4B;QAC5B,iBAAiB,EACf,4BAA4B,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,4BAA4B,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE;QAC9F,eAAe,EACb,4BAA4B,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,4BAA4B,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE;QAC5F,gBAAgB,EAAE,UAAU,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC;KACrD,CAAC;AACJ,CAAC;AAED,SAAS,4BAA4B,CACnC,QAA6B,EAC7B,MAA2B;IAE3B,OAAO;QACL,UAAU,EAAE,OAAO,CAAC,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC,UAAU,CAAC;QAC3D,uBAAuB,EAAE,OAAO,CAAC,QAAQ,CAAC,uBAAuB,EAAE,MAAM,CAAC,uBAAuB,CAAC;QAClG,wBAAwB,EAAE,OAAO,CAAC,QAAQ,CAAC,wBAAwB,EAAE,MAAM,CAAC,wBAAwB,CAAC;QACrG,QAAQ,EAAE,OAAO,CAAC,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC,QAAQ,CAAC;QACrD,MAAM,EAAE,OAAO,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC;QAC/C,2BAA2B,EAAE,QAAQ,CAAC,mBAAmB;QACzD,yBAAyB,EAAE,MAAM,CAAC,mBAAmB;QACrD,yBAAyB,EAAE,QAAQ,CAAC,iBAAiB;QACrD,uBAAuB,EAAE,MAAM,CAAC,iBAAiB;QACjD,uBAAuB,EAAE,QAAQ,CAAC,eAAe;QACjD,qBAAqB,EAAE,MAAM,CAAC,eAAe;QAC7C,yBAAyB,EAAE,QAAQ,CAAC,iBAAiB;QACrD,uBAAuB,EAAE,MAAM,CAAC,iBAAiB;QACjD,uBAAuB,EAAE,QAAQ,CAAC,eAAe;QACjD,qBAAqB,EAAE,MAAM,CAAC,eAAe;KAC9C,CAAC;AACJ,CAAC;AAED,SAAS,gBAAgB,CAAC,KAA4B;IACpD,OAAO;QACL,YAAY,EAAE,KAAK,CAAC,OAAO,CAAC,MAAM;QAClC,eAAe,EAAE,KAAK,CAAC,UAAU,CAAC,MAAM;QACxC,YAAY,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;QAC9B,eAAe,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC;KACrC,CAAC;AACJ,CAAC;AAED,SAAS,kBAAkB,CAAC,KAAa,EAAE,SAAS,GAAG,GAAG;IACxD,IAAI,KAAK,CAAC,MAAM,IAAI,SAAS,EAAE,CAAC;QAC9B,OAAO,KAAK,CAAC;IACf,CAAC;IACD,OAAO,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC,KAAK,CAAC;AAC3C,CAAC;AAED,SAAS,qBAAqB,CAC5B,OAA0C;IAE1C,OAAO;QACL,4BAA4B,EAAE,OAAO,CAAC,4BAA4B;QAClE,iBAAiB,EAAE,kBAAkB,CAAC,OAAO,CAAC,iBAAiB,CAAC;QAChE,eAAe,EAAE,kBAAkB,CAAC,OAAO,CAAC,eAAe,CAAC;QAC5D,eAAe,EAAE,OAAO,CAAC,gBAAgB,CAAC,CAAC,CAAC,IAAI,gBAAgB;KACjE,CAAC;AACJ,CAAC;AAED,SAAS,yBAAyB,CAChC,OAA8C;IAE9C,OAAO;QACL,UAAU,EAAE,gBAAgB,CAAC,OAAO,CAAC,UAAU,CAAC;QAChD,uBAAuB,EAAE,gBAAgB,CAAC,OAAO,CAAC,uBAAuB,CAAC;QAC1E,wBAAwB,EAAE,gBAAgB,CAAC,OAAO,CAAC,wBAAwB,CAAC;QAC5E,QAAQ,EAAE,gBAAgB,CAAC,OAAO,CAAC,QAAQ,CAAC;QAC5C,MAAM,EAAE,gBAAgB,CAAC,OAAO,CAAC,MAAM,CAAC;QACxC,mBAAmB,EAAE,OAAO,CAAC,uBAAuB,CAAC,MAAM;QAC3D,iBAAiB,EAAE,OAAO,CAAC,qBAAqB,CAAC,MAAM;QACvD,qBAAqB,EAAE,OAAO,CAAC,uBAAuB,CAAC,CAAC,CAAC;QACzD,mBAAmB,EAAE,OAAO,CAAC,qBAAqB,CAAC,CAAC,CAAC;KACtD,CAAC;AACJ,CAAC;AAED,SAAS,mBAAmB,CAC1B,cAA8D;IAE9D,IAAI,CAAC,cAAc,EAAE,CAAC;QACpB,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,MAAM,OAAO,GAAuC,EAAE,CAAC;IACvD,IAAI,cAAc,CAAC,UAAU,EAAE,CAAC;QAC9B,OAAO,CAAC,UAAU,GAAG,qBAAqB,CAAC,cAAc,CAAC,UAAU,CAAC,CAAC;IACxE,CAAC;IACD,IAAI,cAAc,CAAC,UAAU,EAAE,CAAC;QAC9B,OAAO,CAAC,UAAU,GAAG,qBAAqB,CAAC,cAAc,CAAC,UAAU,CAAC,CAAC;IACxE,CAAC;IACD,IAAI,cAAc,CAAC,eAAe,EAAE,CAAC;QACnC,OAAO,CAAC,eAAe,GAAG,yBAAyB,CAAC,cAAc,CAAC,eAAe,CAAC,CAAC;IACtF,CAAC;IACD,IAAI,cAAc,CAAC,eAAe,EAAE,CAAC;QACnC,OAAO,CAAC,eAAe,GAAG,yBAAyB,CAAC,cAAc,CAAC,eAAe,CAAC,CAAC;IACtF,CAAC;IAED,OAAO,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC;AAC/D,CAAC;AAED,SAAS,oBAAoB,CAC3B,wBAAgC,EAChC,uBAA+B,EAC/B,2BAAgD,EAChD,0BAA+C,EAC/C,YAAoB;IAQpB,MAAM,WAAW,GAAG,gBAAgB,CAAC,YAAY,CAAC,CAAC;IACnD,MAAM,WAAW,GAAG,gBAAgB,CAAC,YAAY,CAAC,CAAC;IACnD,MAAM,YAAY,GAAG,yBAAyB,CAAC,WAAW,CAAC,CAAC;IAC5D,MAAM,YAAY,GAAG,yBAAyB,CAAC,WAAW,CAAC,CAAC;IAC5D,MAAM,2BAA2B,GAAG,0BAA0B,CAAC,WAAW,CAAC,CAAC;IAC5E,MAAM,2BAA2B,GAAG,0BAA0B,CAAC,WAAW,CAAC,CAAC;IAC5E,MAAM,oBAAoB,GAAG,YAAY,CAAC,uBAAuB,EAAE,YAAY,CAAC,CAAC;IACjF,MAAM,oBAAoB,GAAG,YAAY,CAAC,wBAAwB,EAAE,YAAY,CAAC,CAAC;IAElF,MAAM,MAAM,GAA+B;QACzC,UAAU,EAAE,oBAAoB,CAAC,mBAAmB;QACpD,UAAU,EAAE,oBAAoB,CAAC,mBAAmB;QACpD,eAAe,EAAE,oCAAoC,CACnD,0BAA0B,EAC1B,2BAA2B,CAC5B;QACD,eAAe,EAAE,oCAAoC,CACnD,2BAA2B,EAC3B,2BAA2B,CAC5B;KACF,CAAC;IAEF,MAAM,YAAY,GAAqC,MAAM,CAAC,OAAO,CAAC,MAAM,CAE1E;SACC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC;SACvB,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC;IAEzB,MAAM,cAAc,GAAuC,EAAE,CAAC;IAC9D,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC;QACvB,cAAc,CAAC,UAAU,GAAG,wBAAwB,CAAC,uBAAuB,EAAE,YAAY,CAAC,CAAC;IAC9F,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC;QACvB,cAAc,CAAC,UAAU,GAAG,wBAAwB,CAAC,wBAAwB,EAAE,YAAY,CAAC,CAAC;IAC/F,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,eAAe,EAAE,CAAC;QAC5B,cAAc,CAAC,eAAe,GAAG,4BAA4B,CAC3D,0BAA0B,EAC1B,2BAA2B,CAC5B,CAAC;IACJ,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,eAAe,EAAE,CAAC;QAC5B,cAAc,CAAC,eAAe,GAAG,4BAA4B,CAC3D,2BAA2B,EAC3B,2BAA2B,CAC5B,CAAC;IACJ,CAAC;IAED,OAAO;QACL,IAAI,EAAE,YAAY,CAAC,MAAM,KAAK,CAAC;QAC/B,MAAM;QACN,YAAY;QACZ,cAAc,EAAE,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,SAAS;QACpE,cAAc,EAAE,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,mBAAmB,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,SAAS;KAC1F,CAAC;AACJ,CAAC;AAED;;;;;;;;;;;;;;;;;;;;GAoBG;AACH,MAAM,CAAC,KAAK,UAAU,wBAAwB,CAC5C,QAAgB,EAChB,OAAe,EACf,UAA2B,EAAE;IAE7B,MAAM,EACJ,MAAM,GAAG,YAAY,EACrB,IAAI,GAAG,IAAI,IAAI,EAAE,EACjB,aAAa,GAAG,EAAE,EAClB,eAAe,GAAG,EAAE,EACpB,SAAS,GAAG,EAAE,EACd,YAAY,GAAG,KAAK,EACpB,kBAAkB,GAAG,SAAS,GAC/B,GAAG,OAAO,CAAC;IAEZ,+BAA+B;IAC/B,MAAM,YAAY,GAA0B;QAC1C,GAAG,+BAA+B;QAClC,GAAG,aAAa;KACjB,CAAC;IAEF,MAAM,cAAc,GAA4B;QAC9C,GAAG,iCAAiC;QACpC,GAAG,eAAe;KACnB,CAAC;IAEF,MAAM,iBAAiB,GAAgC;QACrD,GAAG,yBAAyB;QAC5B,GAAG,SAAS;KACb,CAAC;IAEF,6BAA6B;IAC7B,MAAM,eAAe,GAAG,MAAM,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACzD,MAAM,cAAc,GAAG,MAAM,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAEvD,+BAA+B;IAC/B,MAAM,WAAW,GAAG,MAAM,eAAe,CAAC,cAAc,EAAE,CAAC;IAC3D,MAAM,UAAU,GAAG,MAAM,cAAc,CAAC,cAAc,EAAE,CAAC;IAEzD,qCAAqC;IACrC,MAAM,oBAAoB,GAAG,MAAM,eAAe,CAAC,eAAe,EAAE,IAAI,SAAS,CAAC;IAClF,MAAM,mBAAmB,GAAG,MAAM,cAAc,CAAC,eAAe,EAAE,IAAI,SAAS,CAAC;IAEhF,MAAM,YAAY,GAAY;QAC5B,GAAG,EAAE,mBAAmB;QACxB,WAAW,EAAE,kFAAkF;KAChG,CAAC;IAEF,MAAM,WAAW,GAAY;QAC3B,GAAG,EAAE,mBAAmB;QACxB,WAAW,EAAE,kFAAkF;KAChG,CAAC;IAEF,MAAM,wBAAwB,GAAG,yBAAyB,CAAC,WAAW,CAAC,CAAC;IACxE,MAAM,uBAAuB,GAAG,yBAAyB,CAAC,UAAU,CAAC,CAAC;IACtE,MAAM,2BAA2B,GAAG,0BAA0B,CAAC,WAAW,CAAC,CAAC;IAC5E,MAAM,0BAA0B,GAAG,0BAA0B,CAAC,UAAU,CAAC,CAAC;IAE1E,MAAM,iBAAiB,GAAG,CACxB,cAA6D,EAC7D,UAA8B,EAK9B,EAAE;QACF,sFAAsF;QACtF,MAAM,YAAY,GAAG,gBAAgB,CAAC,WAAW,CAAC,CAAC;QACnD,MAAM,WAAW,GAAG,gBAAgB,CAAC,UAAU,CAAC,CAAC;QACjD,wBAAwB,CAAC,YAAY,CAAC,CAAC;QACvC,wBAAwB,CAAC,WAAW,CAAC,CAAC;QAEtC,MAAM,YAAY,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;QAC5C,MAAM,WAAW,GAAG,QAAQ,CAAC,WAAW,CAAC,CAAC;QAC1C,IAAI,CAAC,YAAY,IAAI,CAAC,WAAW,EAAE,CAAC;YAClC,MAAM,IAAI,KAAK,CAAC,gDAAgD,CAAC,CAAC;QACpE,CAAC;QAED,IAAI,YAAY,EAAE,CAAC;YACjB,oBAAoB,CAAC,YAAY,CAAC,CAAC;YACnC,oBAAoB,CAAC,WAAW,CAAC,CAAC;QACpC,CAAC;QAED,MAAM,EAAE,KAAK,EAAE,aAAa,EAAE,GAAG,WAAW,CAAC,YAAY,EAAE,EAAE,EAAE,YAAY,EAAE,cAAc,CAAC,CAAC;QAC7F,MAAM,EAAE,KAAK,EAAE,YAAY,EAAE,GAAG,WAAW,CAAC,WAAW,EAAE,EAAE,EAAE,WAAW,EAAE,cAAc,CAAC,CAAC;QAE1F,qEAAqE;QACrE,sBAAsB,CAAC,aAAa,CAAC,CAAC;QACtC,sBAAsB,CAAC,YAAY,CAAC,CAAC;QAErC,oDAAoD;QACpD,IAAI,iBAAiB,CAAC,OAAO,EAAE,CAAC;YAC9B,yBAAyB,CAAC,aAAa,EAAE,oBAAoB,EAAE,iBAAiB,CAAC,CAAC;YAClF,yBAAyB,CAAC,YAAY,EAAE,mBAAmB,EAAE,iBAAiB,CAAC,CAAC;QAClF,CAAC;QAED,+EAA+E;QAC/E,MAAM,SAAS,GAAG,mBAAmB,CAAC,aAAa,EAAE,YAAY,CAAC,CAAC;QAEnE,4DAA4D;QAC5D,iCAAiC,CAAC,aAAa,EAAE,YAAY,EAAE,SAAS,CAAC,CAAC;QAE1E,6BAA6B;QAC7B,IAAI,YAAY,CAAC,WAAW,EAAE,CAAC;YAC7B,4CAA4C;YAC5C,iEAAiE;YACjE,yCAAyC;YACzC,MAAM,QAAQ,GAAG,CAAC,GAAG,aAAa,EAAE,GAAG,YAAY,CAAC,CAAC;YACrD,qBAAqB,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAC;QAChD,CAAC;QAED,+BAA+B;QAC/B,IAAI,cAAc,CAAC,mBAAmB,EAAE,CAAC;YACvC,gEAAgE;YAChE,6BAA6B,CAAC,YAAY,EAAE,cAAc,CAAC,CAAC;QAC9D,CAAC;QAED,sDAAsD;QACtD,MAAM,WAAW,GAAG,oBAAoB,CAAC,aAAa,EAAE,YAAY,EAAE,SAAS,CAAC,CAAC;QAEjF,kFAAkF;QAClF,6BAA6B,CAAC,aAAa,EAAE,YAAY,EAAE,WAAW,EAAE,SAAS,CAAC,CAAC;QAEnF,mDAAmD;QACnD,IAAI,cAAsB,CAAC;QAC3B,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;YAC7B,kFAAkF;YAClF,cAAc,GAAG,qBAAqB,CACpC,WAAW,EACX,aAAa,EACb,YAAY,EACZ,WAAW,EACX,EAAE,MAAM,EAAE,IAAI,EAAE,CACjB,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,8EAA8E;YAC9E,cAAc,GAAG,mBAAmB,CAAC,WAAW,EAAE,WAAW,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;QACnF,CAAC;QAED,OAAO,EAAE,WAAW,EAAE,cAAc,EAAE,UAAU,EAAE,CAAC;IACrD,CAAC,CAAC;IAEF,MAAM,uBAAuB,GAAG,CAAC,YAAoB,EAAE,EAAE,CACvD,oBAAoB,CAClB,wBAAwB,EACxB,uBAAuB,EACvB,2BAA2B,EAC3B,0BAA0B,EAC1B,YAAY,CACb,CAAC;IAEJ,IAAI,gBAIH,CAAC;IACF,IAAI,cAAwD,CAAC;IAC7D,IAAI,mBAAkE,CAAC;IACvE,IAAI,kBAAkB,KAAK,SAAS,EAAE,CAAC;QACrC,qBAAqB;QACrB,oEAAoE;QACpE,kFAAkF;QAClF,8EAA8E;QAC9E,MAAM,aAAa,GAGd;YACH;gBACE,IAAI,EAAE,oBAAoB;gBAC1B,cAAc,EAAE;oBACd,cAAc,EAAE,IAAI;oBACpB,eAAe,EAAE,KAAK;oBACtB,0BAA0B,EAAE,KAAK;oBACjC,kBAAkB,EAAE,IAAI;iBACzB;aACF;YACD;gBACE,IAAI,EAAE,mBAAmB;gBACzB,cAAc,EAAE;oBACd,cAAc,EAAE,IAAI;oBACpB,eAAe,EAAE,KAAK;oBACtB,0BAA0B,EAAE,KAAK;oBACjC,kBAAkB,EAAE,KAAK;iBAC1B;aACF;YACD;gBACE,IAAI,EAAE,8BAA8B;gBACpC,cAAc,EAAE;oBACd,cAAc,EAAE,IAAI;oBACpB,eAAe,EAAE,IAAI;oBACrB,0BAA0B,EAAE,IAAI;oBAChC,kBAAkB,EAAE,IAAI;iBACzB;aACF;YACD;gBACE,IAAI,EAAE,6BAA6B;gBACnC,cAAc,EAAE;oBACd,cAAc,EAAE,IAAI;oBACpB,eAAe,EAAE,IAAI;oBACrB,0BAA0B,EAAE,IAAI;oBAChC,kBAAkB,EAAE,KAAK;iBAC1B;aACF;SACF,CAAC;QAEF,MAAM,cAAc,GAAuC,EAAE,CAAC;QAC9D,IAAI,QAA6C,CAAC;QAClD,KAAK,MAAM,EAAE,IAAI,EAAE,cAAc,EAAE,IAAI,aAAa,EAAE,CAAC;YACrD,MAAM,SAAS,GAAG,iBAAiB,CAAC,cAAc,EAAE,SAAS,CAAC,CAAC;YAC/D,MAAM,MAAM,GAAG,uBAAuB,CAAC,SAAS,CAAC,cAAc,CAAC,CAAC;YAEjE,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC;gBAChB,QAAQ,GAAG,SAAS,CAAC;gBACrB,MAAM;YACR,CAAC;YAED,cAAc,CAAC,IAAI,CAAC;gBAClB,IAAI;gBACJ,MAAM,EAAE,MAAM,CAAC,MAAM;gBACrB,YAAY,EAAE,MAAM,CAAC,YAAY;gBACjC,cAAc,EAAE,MAAM,CAAC,cAAc;gBACrC,gBAAgB,EAAE,MAAM,CAAC,cAAc;aACxC,CAAC,CAAC;QACL,CAAC;QAED,IAAI,QAAQ,EAAE,CAAC;YACb,gBAAgB,GAAG,QAAQ,CAAC;QAC9B,CAAC;aAAM,CAAC;YACN,gBAAgB,GAAG,iBAAiB,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;YAC3D,cAAc,GAAG,gCAAgC,CAAC;YAClD,mBAAmB,GAAG;gBACpB,QAAQ,EAAE,cAAc;aACzB,CAAC;QACJ,CAAC;IACH,CAAC;SAAM,CAAC;QACN,gBAAgB,GAAG,iBAAiB,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;IAC7D,CAAC;IAED,MAAM,EAAE,WAAW,EAAE,cAAc,EAAE,GAAG,gBAAgB,CAAC;IAEzD,8DAA8D;IAC9D,wDAAwD;IACxD,MAAM,WAAW,GAAG,gBAAgB,CAAC,UAAU,KAAK,SAAS,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,eAAe,CAAC;IACjG,MAAM,aAAa,GAAG,MAAM,WAAW,CAAC,KAAK,EAAE,CAAC;IAChD,aAAa,CAAC,cAAc,CAAC,cAAc,CAAC,CAAC;IAE7C,yCAAyC;IACzC,MAAM,YAAY,GAAG,MAAM,aAAa,CAAC,IAAI,EAAE,CAAC;IAChD,MAAM,KAAK,GAAG,YAAY,CAAC,WAAW,CAAC,CAAC;IAExC,OAAO;QACL,QAAQ,EAAE,YAAY;QACtB,KAAK;QACL,MAAM,EAAE,UAAmB;QAC3B,2BAA2B,EAAE,kBAAkB;QAC/C,sBAAsB,EAAE,gBAAgB,CAAC,UAAU;QACnD,cAAc;QACd,mBAAmB;KACpB,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,SAAS,YAAY,CAAC,WAAiC;IACrD,MAAM,mBAAmB,GAAG,0BAA0B,CAAC,WAAW,CAAC,CAAC;IAEpE,4CAA4C;IAC5C,uFAAuF;IACvF,MAAM,kBAAkB,GAAG,IAAI,GAAG,EAAU,CAAC;IAE7C,IAAI,gBAAgB,GAAG,EAAE,CAAC;IAC1B,IAAI,UAAU,GAAG,KAAK,CAAC;IACvB,IAAI,WAAW,GAAG,KAAK,CAAC;IAExB,KAAK,MAAM,IAAI,IAAI,WAAW,EAAE,CAAC;QAC/B,8BAA8B;QAC9B,MAAM,SAAS,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,KAAK,KAAK,CAAC,CAAC;QACzE,MAAM,WAAW,GAAG,SAAS;YAC3B,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE;YAChE,CAAC,CAAC,EAAE,CAAC;QAEP,IAAI,WAAW,KAAK,gBAAgB,EAAE,CAAC;YACrC,2BAA2B;YAC3B,IAAI,gBAAgB,IAAI,UAAU,IAAI,WAAW,EAAE,CAAC;gBAClD,kBAAkB,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC;YAC3C,CAAC;YACD,gBAAgB,GAAG,WAAW,CAAC;YAC/B,UAAU,GAAG,KAAK,CAAC;YACnB,WAAW,GAAG,KAAK,CAAC;QACtB,CAAC;QAED,IAAI,IAAI,CAAC,iBAAiB,KAAK,iBAAiB,CAAC,OAAO,EAAE,CAAC;YACzD,UAAU,GAAG,IAAI,CAAC;QACpB,CAAC;aAAM,IAAI,IAAI,CAAC,iBAAiB,KAAK,iBAAiB,CAAC,QAAQ,EAAE,CAAC;YACjE,WAAW,GAAG,IAAI,CAAC;QACrB,CAAC;IACH,CAAC;IAED,uBAAuB;IACvB,IAAI,gBAAgB,IAAI,UAAU,IAAI,WAAW,EAAE,CAAC;QAClD,kBAAkB,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC;IAC3C,CAAC;IAED,OAAO;QACL,UAAU,EAAE,mBAAmB,CAAC,UAAU;QAC1C,SAAS,EAAE,mBAAmB,CAAC,SAAS;QACxC,aAAa,EAAE,kBAAkB,CAAC,IAAI,GAAG,mBAAmB,CAAC,aAAa;KAC3E,CAAC;AACJ,CAAC"}

package/dist/baselines/atomizer/premergeRuns.d.ts

@@ -0,0 +1,26 @@
+/**
+ * Pre-Compare Run Pre-Merge
+ *
+ * Optional normalization step to merge adjacent <w:r> siblings with identical
+ * formatting before atomization.
+ *
+ * Motivation:
+ * - Some documents are heavily fragmented into multiple runs even when the
+ *   formatting is identical. This can cause overly-granular diffs.
+ * - For `reconstructionMode: 'inplace'`, we intentionally disable atom-level
+ *   cross-run text merging to keep atoms anchored to real runs. Pre-merging runs
+ *   is a safer way to reduce fragmentation without creating atoms that span
+ *   multiple runs.
+ *
+ * This step is intentionally conservative:
+ * - Only merges immediately-adjacent <w:r> siblings under the same parent.
+ * - Requires identical run attributes and identical <w:rPr> formatting subtree.
+ * - Only merges runs that contain a small, "safe" subset of child elements.
+ */
+/**
+ * Merge adjacent runs throughout a DOM Element subtree.
+ *
+ * @returns The number of merges performed.
+ */
+export declare function premergeAdjacentRuns(root: Element): number;
+//# sourceMappingURL=premergeRuns.d.ts.map

package/dist/baselines/atomizer/premergeRuns.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"premergeRuns.d.ts","sourceRoot":"","sources":["../../../src/baselines/atomizer/premergeRuns.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;GAkBG;AA2HH;;;;GAIG;AACH,wBAAgB,oBAAoB,CAAC,IAAI,EAAE,OAAO,GAAG,MAAM,CAY1D"}