@usejunior/docx-core 0.0.1 → 0.1.1

package/dist/move-detection.d.ts

@@ -0,0 +1,211 @@
+/**
+ * Move Detection Module
+ *
+ * Detects relocated content after LCS comparison by matching deleted blocks
+ * with inserted blocks using Jaccard word similarity.
+ *
+ * Pipeline position:
+ * LCS() → MarkRowsAsDeletedOrInserted() → FlattenToAtomList() → detectMovesInAtomList() → CoalesceRecurse()
+ *
+ * @see WmlComparer.cs DetectMovesInAtomList() line 3811
+ */
+import { AtomBlock, ComparisonUnitAtom, CorrelationStatus, MoveDetectionSettings } from './core-types.js';
+/**
+ * Extract text content from an atom.
+ *
+ * @param atom - The atom to extract text from
+ * @returns The text content, or empty string for non-text atoms
+ */
+export declare function getAtomText(atom: ComparisonUnitAtom): string;
+/**
+ * Extract text from a sequence of atoms.
+ *
+ * @param atoms - The atoms to extract text from
+ * @returns Combined text content
+ */
+export declare function getAtomsText(atoms: ComparisonUnitAtom[]): string;
+/**
+ * Count words in text.
+ *
+ * @param text - The text to count words in
+ * @returns Number of words
+ */
+export declare function countWords(text: string): number;
+/**
+ * Calculate Jaccard similarity between two texts based on word sets.
+ *
+ * Jaccard index = |intersection| / |union|
+ *
+ * Benefits:
+ * - Order-independent: "fox quick brown" matches "brown quick fox"
+ * - Handles insertions/deletions well: adding one word to a 10-word block only slightly reduces similarity
+ * - O(n) complexity where n = total words
+ *
+ * @param text1 - First text
+ * @param text2 - Second text
+ * @param caseInsensitive - Whether to ignore case (default: true)
+ * @returns Similarity score between 0 and 1
+ *
+ * @example
+ * jaccardWordSimilarity("The quick brown fox", "The quick brown dog")
+ * // Returns 0.6 (3 common words / 5 total unique words)
+ */
+export declare function jaccardWordSimilarity(text1: string, text2: string, caseInsensitive?: boolean): number;
+/**
+ * Group consecutive atoms by correlation status.
+ *
+ * Creates blocks of atoms with the same status (Deleted or Inserted).
+ *
+ * @param atoms - The atoms to group
+ * @returns Array of atom blocks
+ */
+export declare function groupIntoBlocks(atoms: ComparisonUnitAtom[]): AtomBlock[];
+/**
+ * Result of finding the best match for a deleted block.
+ */
+interface MatchResult {
+    /** The matching inserted block */
+    block: AtomBlock;
+    /** Similarity score between 0 and 1 */
+    similarity: number;
+    /** Index in the insertedBlocks array */
+    index: number;
+}
+/**
+ * Find the best matching inserted block for a deleted block.
+ *
+ * @param deleted - The deleted block to match
+ * @param insertedBlocks - Available inserted blocks
+ * @param settings - Move detection settings
+ * @returns The best match, or undefined if no match meets threshold
+ */
+export declare function findBestMatch(deleted: AtomBlock, insertedBlocks: AtomBlock[], settings: MoveDetectionSettings): MatchResult | undefined;
+/**
+ * Mark atoms as part of a move operation.
+ *
+ * @param atoms - Atoms to mark
+ * @param status - New correlation status (MovedSource or MovedDestination)
+ * @param moveGroupId - ID linking source and destination
+ * @param moveName - Name for move tracking (e.g., "move1")
+ */
+export declare function markAsMove(atoms: ComparisonUnitAtom[], status: CorrelationStatus.MovedSource | CorrelationStatus.MovedDestination, moveGroupId: number, moveName: string): void;
+/**
+ * Detect moves in a flat list of atoms.
+ *
+ * Runs after LCS comparison to identify deleted blocks that were actually
+ * moved to a new location. Updates atoms in place with move status.
+ *
+ * @param atoms - The atom list to process (modified in place)
+ * @param settings - Move detection settings (optional, uses defaults)
+ *
+ * @see WmlComparer.cs DetectMovesInAtomList() line 3811
+ *
+ * @example
+ * const atoms = atomizeTree(document, [], part);
+ * runLCSComparison(atoms);
+ * detectMovesInAtomList(atoms); // Updates atoms in place
+ */
+export declare function detectMovesInAtomList(atoms: ComparisonUnitAtom[], settings?: MoveDetectionSettings): void;
+/**
+ * Options for generating move markup.
+ */
+export interface MoveMarkupOptions {
+    /** Author name for revision tracking */
+    author: string;
+    /** Timestamp for revisions */
+    dateTime: Date;
+    /** Starting ID for range markers */
+    startId: number;
+}
+/**
+ * Generated move markup for a block.
+ */
+export interface MoveMarkup {
+    /** Range start element */
+    rangeStart: Element;
+    /** Move content wrapper element */
+    moveWrapper: Element;
+    /** Range end element */
+    rangeEnd: Element;
+    /** Next available ID after these elements */
+    nextId: number;
+}
+/**
+ * Generate move source markup (w:moveFrom with range markers).
+ *
+ * @param moveName - Name linking source and destination (e.g., "move1")
+ * @param content - Child elements to wrap
+ * @param options - Markup generation options
+ * @returns Move markup elements
+ *
+ * @example
+ * Output structure:
+ * <w:moveFromRangeStart w:id="1" w:name="move1" w:author="..." w:date="..."/>
+ * <w:moveFrom w:id="2" w:author="..." w:date="...">
+ *   <!-- content -->
+ * </w:moveFrom>
+ * <w:moveFromRangeEnd w:id="1"/>
+ */
+export declare function generateMoveSourceMarkup(moveName: string, content: Element[], options: MoveMarkupOptions): MoveMarkup;
+/**
+ * Generate move destination markup (w:moveTo with range markers).
+ *
+ * @param moveName - Name linking source and destination (e.g., "move1")
+ * @param content - Child elements to wrap
+ * @param options - Markup generation options
+ * @returns Move markup elements
+ *
+ * @example
+ * Output structure:
+ * <w:moveToRangeStart w:id="3" w:name="move1" w:author="..." w:date="..."/>
+ * <w:moveTo w:id="4" w:author="..." w:date="...">
+ *   <!-- content -->
+ * </w:moveTo>
+ * <w:moveToRangeEnd w:id="3"/>
+ */
+export declare function generateMoveDestinationMarkup(moveName: string, content: Element[], options: MoveMarkupOptions): MoveMarkup;
+/**
+ * State for tracking revision IDs during markup generation.
+ */
+export interface RevisionIdState {
+    /** Next available ID */
+    nextId: number;
+    /** Move name to range start ID mapping */
+    moveRangeIds: Map<string, {
+        sourceRangeId: number;
+        destRangeId: number;
+    }>;
+}
+/**
+ * Create initial revision ID state.
+ *
+ * @param startId - Starting ID (default: 1)
+ * @returns Initial state
+ */
+export declare function createRevisionIdState(startId?: number): RevisionIdState;
+/**
+ * Allocate IDs for a move operation.
+ *
+ * Ensures source and destination use consistent IDs for proper linking.
+ *
+ * @param state - Revision ID state (modified in place)
+ * @param moveName - Move name (e.g., "move1")
+ * @returns IDs for source and destination markup
+ */
+export declare function allocateMoveIds(state: RevisionIdState, moveName: string): {
+    sourceRangeId: number;
+    sourceMoveId: number;
+    destRangeId: number;
+    destMoveId: number;
+};
+/**
+ * Fix up revision IDs after all moves have been processed.
+ *
+ * Ensures proper ID pairing between source and destination elements.
+ * This is a post-processing step after markup generation.
+ *
+ * @param state - The revision ID state
+ */
+export declare function fixUpRevisionIds(_state: RevisionIdState): void;
+export {};
+//# sourceMappingURL=move-detection.d.ts.map

package/dist/move-detection.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"move-detection.d.ts","sourceRoot":"","sources":["../src/move-detection.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAEH,OAAO,EACL,SAAS,EACT,kBAAkB,EAClB,iBAAiB,EAEjB,qBAAqB,EACtB,MAAM,iBAAiB,CAAC;AAOzB;;;;;GAKG;AACH,wBAAgB,WAAW,CAAC,IAAI,EAAE,kBAAkB,GAAG,MAAM,CAmB5D;AAED;;;;;GAKG;AACH,wBAAgB,YAAY,CAAC,KAAK,EAAE,kBAAkB,EAAE,GAAG,MAAM,CAEhE;AAED;;;;;GAKG;AACH,wBAAgB,UAAU,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,CAG/C;AAMD;;;;;;;;;;;;;;;;;;GAkBG;AACH,wBAAgB,qBAAqB,CACnC,KAAK,EAAE,MAAM,EACb,KAAK,EAAE,MAAM,EACb,eAAe,UAAO,GACrB,MAAM,CAoCR;AAMD;;;;;;;GAOG;AACH,wBAAgB,eAAe,CAAC,KAAK,EAAE,kBAAkB,EAAE,GAAG,SAAS,EAAE,CA6CxE;AAMD;;GAEG;AACH,UAAU,WAAW;IACnB,kCAAkC;IAClC,KAAK,EAAE,SAAS,CAAC;IACjB,uCAAuC;IACvC,UAAU,EAAE,MAAM,CAAC;IACnB,wCAAwC;IACxC,KAAK,EAAE,MAAM,CAAC;CACf;AAED;;;;;;;GAOG;AACH,wBAAgB,aAAa,CAC3B,OAAO,EAAE,SAAS,EAClB,cAAc,EAAE,SAAS,EAAE,EAC3B,QAAQ,EAAE,qBAAqB,GAC9B,WAAW,GAAG,SAAS,CA2BzB;AAMD;;;;;;;GAOG;AACH,wBAAgB,UAAU,CACxB,KAAK,EAAE,kBAAkB,EAAE,EAC3B,MAAM,EAAE,iBAAiB,CAAC,WAAW,GAAG,iBAAiB,CAAC,gBAAgB,EAC1E,WAAW,EAAE,MAAM,EACnB,QAAQ,EAAE,MAAM,GACf,IAAI,CAMN;AAMD;;;;;;;;;;;;;;;GAeG;AACH,wBAAgB,qBAAqB,CACnC,KAAK,EAAE,kBAAkB,EAAE,EAC3B,QAAQ,GAAE,qBAAuD,GAChE,IAAI,CA6CN;AAMD;;GAEG;AACH,MAAM,WAAW,iBAAiB;IAChC,wCAAwC;IACxC,MAAM,EAAE,MAAM,CAAC;IACf,8BAA8B;IAC9B,QAAQ,EAAE,IAAI,CAAC;IACf,oCAAoC;IACpC,OAAO,EAAE,MAAM,CAAC;CACjB;AAED;;GAEG;AACH,MAAM,WAAW,UAAU;IACzB,0BAA0B;IAC1B,UAAU,EAAE,OAAO,CAAC;IACpB,mCAAmC;IACnC,WAAW,EAAE,OAAO,CAAC;IACrB,wBAAwB;IACxB,QAAQ,EAAE,OAAO,CAAC;IAClB,6CAA6C;IAC7C,MAAM,EAAE,MAAM,CAAC;CAChB;AASD;;;;;;;;;;;;;;;GAeG;AACH,wBAAgB,wBAAwB,CACtC,QAAQ,EAAE,MAAM,EAChB,OAAO,EAAE,OAAO,EAAE,EAClB,OAAO,EAAE,iBAAiB,GACzB,UAAU,CA6BZ;AAED;;;;;;;;;;;;;;;GAeG;AACH,wBAAgB,6BAA6B,CAC3C,QAAQ,EAAE,MAAM,EAChB,OAAO,EAAE,OAAO,EAAE,EAClB,OAAO,EAAE,iBAAiB,GACzB,UAAU,CA6BZ;AAMD;;GAEG;AACH,MAAM,WAAW,eAAe;IAC9B,wBAAwB;IACxB,MAAM,EAAE,MAAM,CAAC;IACf,0CAA0C;IAC1C,YAAY,EAAE,GAAG,CAAC,MAAM,EAAE;QAAE,aAAa,EAAE,MAAM,CAAC;QAAC,WAAW,EAAE,MAAM,CAAA;KAAE,CAAC,CAAC;CAC3E;AAED;;;;;GAKG;AACH,wBAAgB,qBAAqB,CAAC,OAAO,SAAI,GAAG,eAAe,CAKlE;AAED;;;;;;;;GAQG;AACH,wBAAgB,eAAe,CAC7B,KAAK,EAAE,eAAe,EACtB,QAAQ,EAAE,MAAM,GACf;IAAE,aAAa,EAAE,MAAM,CAAC;IAAC,YAAY,EAAE,MAAM,CAAC;IAAC,WAAW,EAAE,MAAM,CAAC;IAAC,UAAU,EAAE,MAAM,CAAA;CAAE,CAmB1F;AAED;;;;;;;GAOG;AACH,wBAAgB,gBAAgB,CAAC,MAAM,EAAE,eAAe,GAAG,IAAI,CAG9D"}

package/dist/move-detection.js

@@ -0,0 +1,391 @@
+/**
+ * Move Detection Module
+ *
+ * Detects relocated content after LCS comparison by matching deleted blocks
+ * with inserted blocks using Jaccard word similarity.
+ *
+ * Pipeline position:
+ * LCS() → MarkRowsAsDeletedOrInserted() → FlattenToAtomList() → detectMovesInAtomList() → CoalesceRecurse()
+ *
+ * @see WmlComparer.cs DetectMovesInAtomList() line 3811
+ */
+import { CorrelationStatus, DEFAULT_MOVE_DETECTION_SETTINGS, } from './core-types.js';
+import { getLeafText } from './primitives/index.js';
+// =============================================================================
+// Text Extraction
+// =============================================================================
+/**
+ * Extract text content from an atom.
+ *
+ * @param atom - The atom to extract text from
+ * @returns The text content, or empty string for non-text atoms
+ */
+export function getAtomText(atom) {
+    const element = atom.contentElement;
+    // Handle text elements
+    if (element.tagName === 'w:t' || element.tagName === 'w:delText') {
+        return getLeafText(element) ?? '';
+    }
+    // Handle break elements
+    if (element.tagName === 'w:br' || element.tagName === 'w:cr') {
+        return '\n';
+    }
+    // Handle tab
+    if (element.tagName === 'w:tab') {
+        return '\t';
+    }
+    return '';
+}
+/**
+ * Extract text from a sequence of atoms.
+ *
+ * @param atoms - The atoms to extract text from
+ * @returns Combined text content
+ */
+export function getAtomsText(atoms) {
+    return atoms.map(getAtomText).join('');
+}
+/**
+ * Count words in text.
+ *
+ * @param text - The text to count words in
+ * @returns Number of words
+ */
+export function countWords(text) {
+    const words = text.split(/\s+/).filter(Boolean);
+    return words.length;
+}
+// =============================================================================
+// Jaccard Similarity
+// =============================================================================
+/**
+ * Calculate Jaccard similarity between two texts based on word sets.
+ *
+ * Jaccard index = |intersection| / |union|
+ *
+ * Benefits:
+ * - Order-independent: "fox quick brown" matches "brown quick fox"
+ * - Handles insertions/deletions well: adding one word to a 10-word block only slightly reduces similarity
+ * - O(n) complexity where n = total words
+ *
+ * @param text1 - First text
+ * @param text2 - Second text
+ * @param caseInsensitive - Whether to ignore case (default: true)
+ * @returns Similarity score between 0 and 1
+ *
+ * @example
+ * jaccardWordSimilarity("The quick brown fox", "The quick brown dog")
+ * // Returns 0.6 (3 common words / 5 total unique words)
+ */
+export function jaccardWordSimilarity(text1, text2, caseInsensitive = true) {
+    const normalize = caseInsensitive
+        ? (s) => s.toLowerCase()
+        : (s) => s;
+    const words1 = new Set(normalize(text1)
+        .split(/\s+/)
+        .filter(Boolean));
+    const words2 = new Set(normalize(text2)
+        .split(/\s+/)
+        .filter(Boolean));
+    if (words1.size === 0 && words2.size === 0) {
+        return 1; // Both empty = identical
+    }
+    if (words1.size === 0 || words2.size === 0) {
+        return 0; // One empty = completely different
+    }
+    // Calculate intersection
+    let intersectionSize = 0;
+    for (const word of words1) {
+        if (words2.has(word)) {
+            intersectionSize++;
+        }
+    }
+    // Calculate union (|A| + |B| - |A ∩ B|)
+    const unionSize = words1.size + words2.size - intersectionSize;
+    return intersectionSize / unionSize;
+}
+// =============================================================================
+// Block Grouping
+// =============================================================================
+/**
+ * Group consecutive atoms by correlation status.
+ *
+ * Creates blocks of atoms with the same status (Deleted or Inserted).
+ *
+ * @param atoms - The atoms to group
+ * @returns Array of atom blocks
+ */
+export function groupIntoBlocks(atoms) {
+    const blocks = [];
+    let currentBlock = null;
+    for (const atom of atoms) {
+        const status = atom.correlationStatus;
+        // Only group Deleted and Inserted atoms for move detection
+        if (status !== CorrelationStatus.Deleted && status !== CorrelationStatus.Inserted) {
+            // End current block
+            if (currentBlock) {
+                blocks.push(currentBlock);
+                currentBlock = null;
+            }
+            continue;
+        }
+        // Start new block or continue existing
+        if (!currentBlock || currentBlock.status !== status) {
+            if (currentBlock) {
+                blocks.push(currentBlock);
+            }
+            currentBlock = {
+                status,
+                atoms: [atom],
+                text: getAtomText(atom),
+                wordCount: 0, // Calculated at end
+            };
+        }
+        else {
+            currentBlock.atoms.push(atom);
+            currentBlock.text += getAtomText(atom);
+        }
+    }
+    // Don't forget the last block
+    if (currentBlock) {
+        blocks.push(currentBlock);
+    }
+    // Calculate word counts
+    for (const block of blocks) {
+        block.wordCount = countWords(block.text);
+    }
+    return blocks;
+}
+/**
+ * Find the best matching inserted block for a deleted block.
+ *
+ * @param deleted - The deleted block to match
+ * @param insertedBlocks - Available inserted blocks
+ * @param settings - Move detection settings
+ * @returns The best match, or undefined if no match meets threshold
+ */
+export function findBestMatch(deleted, insertedBlocks, settings) {
+    let bestMatch;
+    for (let i = 0; i < insertedBlocks.length; i++) {
+        const inserted = insertedBlocks[i];
+        if (!inserted)
+            continue;
+        // Skip already matched blocks (marked as MovedDestination)
+        if (inserted.atoms.length > 0 &&
+            inserted.atoms[0]?.correlationStatus === CorrelationStatus.MovedDestination) {
+            continue;
+        }
+        const similarity = jaccardWordSimilarity(deleted.text, inserted.text, settings.caseInsensitiveMove);
+        if (similarity >= settings.moveSimilarityThreshold) {
+            if (!bestMatch || similarity > bestMatch.similarity) {
+                bestMatch = { block: inserted, similarity, index: i };
+            }
+        }
+    }
+    return bestMatch;
+}
+// =============================================================================
+// Move Marking
+// =============================================================================
+/**
+ * Mark atoms as part of a move operation.
+ *
+ * @param atoms - Atoms to mark
+ * @param status - New correlation status (MovedSource or MovedDestination)
+ * @param moveGroupId - ID linking source and destination
+ * @param moveName - Name for move tracking (e.g., "move1")
+ */
+export function markAsMove(atoms, status, moveGroupId, moveName) {
+    for (const atom of atoms) {
+        atom.correlationStatus = status;
+        atom.moveGroupId = moveGroupId;
+        atom.moveName = moveName;
+    }
+}
+// =============================================================================
+// Main Algorithm
+// =============================================================================
+/**
+ * Detect moves in a flat list of atoms.
+ *
+ * Runs after LCS comparison to identify deleted blocks that were actually
+ * moved to a new location. Updates atoms in place with move status.
+ *
+ * @param atoms - The atom list to process (modified in place)
+ * @param settings - Move detection settings (optional, uses defaults)
+ *
+ * @see WmlComparer.cs DetectMovesInAtomList() line 3811
+ *
+ * @example
+ * const atoms = atomizeTree(document, [], part);
+ * runLCSComparison(atoms);
+ * detectMovesInAtomList(atoms); // Updates atoms in place
+ */
+export function detectMovesInAtomList(atoms, settings = DEFAULT_MOVE_DETECTION_SETTINGS) {
+    if (!settings.detectMoves) {
+        return;
+    }
+    // 1. Group consecutive atoms by status
+    const blocks = groupIntoBlocks(atoms);
+    // 2. Filter by minimum word count
+    const deletedBlocks = blocks.filter((b) => b.status === CorrelationStatus.Deleted &&
+        b.wordCount >= settings.moveMinimumWordCount);
+    const insertedBlocks = blocks.filter((b) => b.status === CorrelationStatus.Inserted &&
+        b.wordCount >= settings.moveMinimumWordCount);
+    // 3. Find best matches using Jaccard similarity
+    let moveGroupId = 1;
+    for (const deleted of deletedBlocks) {
+        const bestMatch = findBestMatch(deleted, insertedBlocks, settings);
+        if (bestMatch) {
+            // 4. Convert to moves
+            const moveName = `move${moveGroupId}`;
+            markAsMove(deleted.atoms, CorrelationStatus.MovedSource, moveGroupId, moveName);
+            markAsMove(bestMatch.block.atoms, CorrelationStatus.MovedDestination, moveGroupId, moveName);
+            moveGroupId++;
+        }
+    }
+}
+/**
+ * Format a date as ISO string for w:date attribute.
+ */
+function formatDateTime(date) {
+    return date.toISOString();
+}
+/**
+ * Generate move source markup (w:moveFrom with range markers).
+ *
+ * @param moveName - Name linking source and destination (e.g., "move1")
+ * @param content - Child elements to wrap
+ * @param options - Markup generation options
+ * @returns Move markup elements
+ *
+ * @example
+ * Output structure:
+ * <w:moveFromRangeStart w:id="1" w:name="move1" w:author="..." w:date="..."/>
+ * <w:moveFrom w:id="2" w:author="..." w:date="...">
+ *   <!-- content -->
+ * </w:moveFrom>
+ * <w:moveFromRangeEnd w:id="1"/>
+ */
+export function generateMoveSourceMarkup(moveName, content, options) {
+    const { DOMParser } = require('@xmldom/xmldom');
+    const doc = new DOMParser().parseFromString('<root xmlns:w="http://schemas.openxmlformats.org/wordprocessingml/2006/main"/>', 'application/xml');
+    const W_NS = 'http://schemas.openxmlformats.org/wordprocessingml/2006/main';
+    const dateStr = formatDateTime(options.dateTime);
+    const rangeId = options.startId.toString();
+    const moveId = (options.startId + 1).toString();
+    const rangeStart = doc.createElementNS(W_NS, 'w:moveFromRangeStart');
+    rangeStart.setAttribute('w:id', rangeId);
+    rangeStart.setAttribute('w:name', moveName);
+    rangeStart.setAttribute('w:author', options.author);
+    rangeStart.setAttribute('w:date', dateStr);
+    const moveWrapper = doc.createElementNS(W_NS, 'w:moveFrom');
+    moveWrapper.setAttribute('w:id', moveId);
+    moveWrapper.setAttribute('w:author', options.author);
+    moveWrapper.setAttribute('w:date', dateStr);
+    for (const child of content)
+        moveWrapper.appendChild(child);
+    const rangeEnd = doc.createElementNS(W_NS, 'w:moveFromRangeEnd');
+    rangeEnd.setAttribute('w:id', rangeId);
+    return {
+        rangeStart,
+        moveWrapper,
+        rangeEnd,
+        nextId: options.startId + 2,
+    };
+}
+/**
+ * Generate move destination markup (w:moveTo with range markers).
+ *
+ * @param moveName - Name linking source and destination (e.g., "move1")
+ * @param content - Child elements to wrap
+ * @param options - Markup generation options
+ * @returns Move markup elements
+ *
+ * @example
+ * Output structure:
+ * <w:moveToRangeStart w:id="3" w:name="move1" w:author="..." w:date="..."/>
+ * <w:moveTo w:id="4" w:author="..." w:date="...">
+ *   <!-- content -->
+ * </w:moveTo>
+ * <w:moveToRangeEnd w:id="3"/>
+ */
+export function generateMoveDestinationMarkup(moveName, content, options) {
+    const { DOMParser } = require('@xmldom/xmldom');
+    const doc = new DOMParser().parseFromString('<root xmlns:w="http://schemas.openxmlformats.org/wordprocessingml/2006/main"/>', 'application/xml');
+    const W_NS = 'http://schemas.openxmlformats.org/wordprocessingml/2006/main';
+    const dateStr = formatDateTime(options.dateTime);
+    const rangeId = options.startId.toString();
+    const moveId = (options.startId + 1).toString();
+    const rangeStart = doc.createElementNS(W_NS, 'w:moveToRangeStart');
+    rangeStart.setAttribute('w:id', rangeId);
+    rangeStart.setAttribute('w:name', moveName);
+    rangeStart.setAttribute('w:author', options.author);
+    rangeStart.setAttribute('w:date', dateStr);
+    const moveWrapper = doc.createElementNS(W_NS, 'w:moveTo');
+    moveWrapper.setAttribute('w:id', moveId);
+    moveWrapper.setAttribute('w:author', options.author);
+    moveWrapper.setAttribute('w:date', dateStr);
+    for (const child of content)
+        moveWrapper.appendChild(child);
+    const rangeEnd = doc.createElementNS(W_NS, 'w:moveToRangeEnd');
+    rangeEnd.setAttribute('w:id', rangeId);
+    return {
+        rangeStart,
+        moveWrapper,
+        rangeEnd,
+        nextId: options.startId + 2,
+    };
+}
+/**
+ * Create initial revision ID state.
+ *
+ * @param startId - Starting ID (default: 1)
+ * @returns Initial state
+ */
+export function createRevisionIdState(startId = 1) {
+    return {
+        nextId: startId,
+        moveRangeIds: new Map(),
+    };
+}
+/**
+ * Allocate IDs for a move operation.
+ *
+ * Ensures source and destination use consistent IDs for proper linking.
+ *
+ * @param state - Revision ID state (modified in place)
+ * @param moveName - Move name (e.g., "move1")
+ * @returns IDs for source and destination markup
+ */
+export function allocateMoveIds(state, moveName) {
+    let ids = state.moveRangeIds.get(moveName);
+    if (!ids) {
+        // Allocate new IDs: source range, source move, dest range, dest move
+        ids = {
+            sourceRangeId: state.nextId,
+            destRangeId: state.nextId + 2,
+        };
+        state.moveRangeIds.set(moveName, ids);
+        state.nextId += 4;
+    }
+    return {
+        sourceRangeId: ids.sourceRangeId,
+        sourceMoveId: ids.sourceRangeId + 1,
+        destRangeId: ids.destRangeId,
+        destMoveId: ids.destRangeId + 1,
+    };
+}
+/**
+ * Fix up revision IDs after all moves have been processed.
+ *
+ * Ensures proper ID pairing between source and destination elements.
+ * This is a post-processing step after markup generation.
+ *
+ * @param state - The revision ID state
+ */
+export function fixUpRevisionIds(_state) {
+    // No-op for now - IDs are allocated consistently during generation
+    // This function exists for future use if ID renumbering is needed
+}
+//# sourceMappingURL=move-detection.js.map

package/dist/move-detection.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"move-detection.js","sourceRoot":"","sources":["../src/move-detection.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAEH,OAAO,EAGL,iBAAiB,EACjB,+BAA+B,GAEhC,MAAM,iBAAiB,CAAC;AACzB,OAAO,EAAE,WAAW,EAAE,MAAM,uBAAuB,CAAC;AAEpD,gFAAgF;AAChF,kBAAkB;AAClB,gFAAgF;AAEhF;;;;;GAKG;AACH,MAAM,UAAU,WAAW,CAAC,IAAwB;IAClD,MAAM,OAAO,GAAG,IAAI,CAAC,cAAc,CAAC;IAEpC,uBAAuB;IACvB,IAAI,OAAO,CAAC,OAAO,KAAK,KAAK,IAAI,OAAO,CAAC,OAAO,KAAK,WAAW,EAAE,CAAC;QACjE,OAAO,WAAW,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;IACpC,CAAC;IAED,wBAAwB;IACxB,IAAI,OAAO,CAAC,OAAO,KAAK,MAAM,IAAI,OAAO,CAAC,OAAO,KAAK,MAAM,EAAE,CAAC;QAC7D,OAAO,IAAI,CAAC;IACd,CAAC;IAED,aAAa;IACb,IAAI,OAAO,CAAC,OAAO,KAAK,OAAO,EAAE,CAAC;QAChC,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO,EAAE,CAAC;AACZ,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,YAAY,CAAC,KAA2B;IACtD,OAAO,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;AACzC,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,UAAU,CAAC,IAAY;IACrC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IAChD,OAAO,KAAK,CAAC,MAAM,CAAC;AACtB,CAAC;AAED,gFAAgF;AAChF,qBAAqB;AACrB,gFAAgF;AAEhF;;;;;;;;;;;;;;;;;;GAkBG;AACH,MAAM,UAAU,qBAAqB,CACnC,KAAa,EACb,KAAa,EACb,eAAe,GAAG,IAAI;IAEtB,MAAM,SAAS,GAAG,eAAe;QAC/B,CAAC,CAAC,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,EAAE;QAChC,CAAC,CAAC,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,CAAC;IAErB,MAAM,MAAM,GAAG,IAAI,GAAG,CACpB,SAAS,CAAC,KAAK,CAAC;SACb,KAAK,CAAC,KAAK,CAAC;SACZ,MAAM,CAAC,OAAO,CAAC,CACnB,CAAC;IACF,MAAM,MAAM,GAAG,IAAI,GAAG,CACpB,SAAS,CAAC,KAAK,CAAC;SACb,KAAK,CAAC,KAAK,CAAC;SACZ,MAAM,CAAC,OAAO,CAAC,CACnB,CAAC;IAEF,IAAI,MAAM,CAAC,IAAI,KAAK,CAAC,IAAI,MAAM,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;QAC3C,OAAO,CAAC,CAAC,CAAC,yBAAyB;IACrC,CAAC;IAED,IAAI,MAAM,CAAC,IAAI,KAAK,CAAC,IAAI,MAAM,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;QAC3C,OAAO,CAAC,CAAC,CAAC,mCAAmC;IAC/C,CAAC;IAED,yBAAyB;IACzB,IAAI,gBAAgB,GAAG,CAAC,CAAC;IACzB,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;QAC1B,IAAI,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACrB,gBAAgB,EAAE,CAAC;QACrB,CAAC;IACH,CAAC;IAED,wCAAwC;IACxC,MAAM,SAAS,GAAG,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,GAAG,gBAAgB,CAAC;IAE/D,OAAO,gBAAgB,GAAG,SAAS,CAAC;AACtC,CAAC;AAED,gFAAgF;AAChF,iBAAiB;AACjB,gFAAgF;AAEhF;;;;;;;GAOG;AACH,MAAM,UAAU,eAAe,CAAC,KAA2B;IACzD,MAAM,MAAM,GAAgB,EAAE,CAAC;IAC/B,IAAI,YAAY,GAAqB,IAAI,CAAC;IAE1C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,MAAM,GAAG,IAAI,CAAC,iBAAiB,CAAC;QAEtC,2DAA2D;QAC3D,IAAI,MAAM,KAAK,iBAAiB,CAAC,OAAO,IAAI,MAAM,KAAK,iBAAiB,CAAC,QAAQ,EAAE,CAAC;YAClF,oBAAoB;YACpB,IAAI,YAAY,EAAE,CAAC;gBACjB,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;gBAC1B,YAAY,GAAG,IAAI,CAAC;YACtB,CAAC;YACD,SAAS;QACX,CAAC;QAED,uCAAuC;QACvC,IAAI,CAAC,YAAY,IAAI,YAAY,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;YACpD,IAAI,YAAY,EAAE,CAAC;gBACjB,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YAC5B,CAAC;YACD,YAAY,GAAG;gBACb,MAAM;gBACN,KAAK,EAAE,CAAC,IAAI,CAAC;gBACb,IAAI,EAAE,WAAW,CAAC,IAAI,CAAC;gBACvB,SAAS,EAAE,CAAC,EAAE,oBAAoB;aACnC,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC9B,YAAY,CAAC,IAAI,IAAI,WAAW,CAAC,IAAI,CAAC,CAAC;QACzC,CAAC;IACH,CAAC;IAED,8BAA8B;IAC9B,IAAI,YAAY,EAAE,CAAC;QACjB,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;IAC5B,CAAC;IAED,wBAAwB;IACxB,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,KAAK,CAAC,SAAS,GAAG,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC3C,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAkBD;;;;;;;GAOG;AACH,MAAM,UAAU,aAAa,CAC3B,OAAkB,EAClB,cAA2B,EAC3B,QAA+B;IAE/B,IAAI,SAAkC,CAAC;IAEvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/C,MAAM,QAAQ,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;QACnC,IAAI,CAAC,QAAQ;YAAE,SAAS;QAExB,2DAA2D;QAC3D,IAAI,QAAQ,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC;YACzB,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,iBAAiB,KAAK,iBAAiB,CAAC,gBAAgB,EAAE,CAAC;YAChF,SAAS;QACX,CAAC;QAED,MAAM,UAAU,GAAG,qBAAqB,CACtC,OAAO,CAAC,IAAI,EACZ,QAAQ,CAAC,IAAI,EACb,QAAQ,CAAC,mBAAmB,CAC7B,CAAC;QAEF,IAAI,UAAU,IAAI,QAAQ,CAAC,uBAAuB,EAAE,CAAC;YACnD,IAAI,CAAC,SAAS,IAAI,UAAU,GAAG,SAAS,CAAC,UAAU,EAAE,CAAC;gBACpD,SAAS,GAAG,EAAE,KAAK,EAAE,QAAQ,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;YACxD,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,gFAAgF;AAChF,eAAe;AACf,gFAAgF;AAEhF;;;;;;;GAOG;AACH,MAAM,UAAU,UAAU,CACxB,KAA2B,EAC3B,MAA0E,EAC1E,WAAmB,EACnB,QAAgB;IAEhB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,CAAC,iBAAiB,GAAG,MAAM,CAAC;QAChC,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;QAC/B,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;IAC3B,CAAC;AACH,CAAC;AAED,gFAAgF;AAChF,iBAAiB;AACjB,gFAAgF;AAEhF;;;;;;;;;;;;;;;GAeG;AACH,MAAM,UAAU,qBAAqB,CACnC,KAA2B,EAC3B,WAAkC,+BAA+B;IAEjE,IAAI,CAAC,QAAQ,CAAC,WAAW,EAAE,CAAC;QAC1B,OAAO;IACT,CAAC;IAED,uCAAuC;IACvC,MAAM,MAAM,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC;IAEtC,kCAAkC;IAClC,MAAM,aAAa,GAAG,MAAM,CAAC,MAAM,CACjC,CAAC,CAAC,EAAE,EAAE,CACJ,CAAC,CAAC,MAAM,KAAK,iBAAiB,CAAC,OAAO;QACtC,CAAC,CAAC,SAAS,IAAI,QAAQ,CAAC,oBAAoB,CAC/C,CAAC;IAEF,MAAM,cAAc,GAAG,MAAM,CAAC,MAAM,CAClC,CAAC,CAAC,EAAE,EAAE,CACJ,CAAC,CAAC,MAAM,KAAK,iBAAiB,CAAC,QAAQ;QACvC,CAAC,CAAC,SAAS,IAAI,QAAQ,CAAC,oBAAoB,CAC/C,CAAC;IAEF,gDAAgD;IAChD,IAAI,WAAW,GAAG,CAAC,CAAC;IAEpB,KAAK,MAAM,OAAO,IAAI,aAAa,EAAE,CAAC;QACpC,MAAM,SAAS,GAAG,aAAa,CAAC,OAAO,EAAE,cAAc,EAAE,QAAQ,CAAC,CAAC;QAEnE,IAAI,SAAS,EAAE,CAAC;YACd,sBAAsB;YACtB,MAAM,QAAQ,GAAG,OAAO,WAAW,EAAE,CAAC;YACtC,UAAU,CACR,OAAO,CAAC,KAAK,EACb,iBAAiB,CAAC,WAAW,EAC7B,WAAW,EACX,QAAQ,CACT,CAAC;YACF,UAAU,CACR,SAAS,CAAC,KAAK,CAAC,KAAK,EACrB,iBAAiB,CAAC,gBAAgB,EAClC,WAAW,EACX,QAAQ,CACT,CAAC;YACF,WAAW,EAAE,CAAC;QAChB,CAAC;IACH,CAAC;AACH,CAAC;AAgCD;;GAEG;AACH,SAAS,cAAc,CAAC,IAAU;IAChC,OAAO,IAAI,CAAC,WAAW,EAAE,CAAC;AAC5B,CAAC;AAED;;;;;;;;;;;;;;;GAeG;AACH,MAAM,UAAU,wBAAwB,CACtC,QAAgB,EAChB,OAAkB,EAClB,OAA0B;IAE1B,MAAM,EAAE,SAAS,EAAE,GAAG,OAAO,CAAC,gBAAgB,CAAoC,CAAC;IACnF,MAAM,GAAG,GAAG,IAAI,SAAS,EAAE,CAAC,eAAe,CAAC,gFAAgF,EAAE,iBAAiB,CAAC,CAAC;IACjJ,MAAM,IAAI,GAAG,8DAA8D,CAAC;IAC5E,MAAM,OAAO,GAAG,cAAc,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IACjD,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;IAC3C,MAAM,MAAM,GAAG,CAAC,OAAO,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;IAEhD,MAAM,UAAU,GAAG,GAAG,CAAC,eAAe,CAAC,IAAI,EAAE,sBAAsB,CAAC,CAAC;IACrE,UAAU,CAAC,YAAY,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IACzC,UAAU,CAAC,YAAY,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IAC5C,UAAU,CAAC,YAAY,CAAC,UAAU,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;IACpD,UAAU,CAAC,YAAY,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;IAE3C,MAAM,WAAW,GAAG,GAAG,CAAC,eAAe,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;IAC5D,WAAW,CAAC,YAAY,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACzC,WAAW,CAAC,YAAY,CAAC,UAAU,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;IACrD,WAAW,CAAC,YAAY,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;IAC5C,KAAK,MAAM,KAAK,IAAI,OAAO;QAAE,WAAW,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;IAE5D,MAAM,QAAQ,GAAG,GAAG,CAAC,eAAe,CAAC,IAAI,EAAE,oBAAoB,CAAC,CAAC;IACjE,QAAQ,CAAC,YAAY,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IAEvC,OAAO;QACL,UAAU;QACV,WAAW;QACX,QAAQ;QACR,MAAM,EAAE,OAAO,CAAC,OAAO,GAAG,CAAC;KAC5B,CAAC;AACJ,CAAC;AAED;;;;;;;;;;;;;;;GAeG;AACH,MAAM,UAAU,6BAA6B,CAC3C,QAAgB,EAChB,OAAkB,EAClB,OAA0B;IAE1B,MAAM,EAAE,SAAS,EAAE,GAAG,OAAO,CAAC,gBAAgB,CAAoC,CAAC;IACnF,MAAM,GAAG,GAAG,IAAI,SAAS,EAAE,CAAC,eAAe,CAAC,gFAAgF,EAAE,iBAAiB,CAAC,CAAC;IACjJ,MAAM,IAAI,GAAG,8DAA8D,CAAC;IAC5E,MAAM,OAAO,GAAG,cAAc,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IACjD,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;IAC3C,MAAM,MAAM,GAAG,CAAC,OAAO,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;IAEhD,MAAM,UAAU,GAAG,GAAG,CAAC,eAAe,CAAC,IAAI,EAAE,oBAAoB,CAAC,CAAC;IACnE,UAAU,CAAC,YAAY,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IACzC,UAAU,CAAC,YAAY,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IAC5C,UAAU,CAAC,YAAY,CAAC,UAAU,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;IACpD,UAAU,CAAC,YAAY,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;IAE3C,MAAM,WAAW,GAAG,GAAG,CAAC,eAAe,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;IAC1D,WAAW,CAAC,YAAY,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACzC,WAAW,CAAC,YAAY,CAAC,UAAU,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;IACrD,WAAW,CAAC,YAAY,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;IAC5C,KAAK,MAAM,KAAK,IAAI,OAAO;QAAE,WAAW,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;IAE5D,MAAM,QAAQ,GAAG,GAAG,CAAC,eAAe,CAAC,IAAI,EAAE,kBAAkB,CAAC,CAAC;IAC/D,QAAQ,CAAC,YAAY,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IAEvC,OAAO;QACL,UAAU;QACV,WAAW;QACX,QAAQ;QACR,MAAM,EAAE,OAAO,CAAC,OAAO,GAAG,CAAC;KAC5B,CAAC;AACJ,CAAC;AAgBD;;;;;GAKG;AACH,MAAM,UAAU,qBAAqB,CAAC,OAAO,GAAG,CAAC;IAC/C,OAAO;QACL,MAAM,EAAE,OAAO;QACf,YAAY,EAAE,IAAI,GAAG,EAAE;KACxB,CAAC;AACJ,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,eAAe,CAC7B,KAAsB,EACtB,QAAgB;IAEhB,IAAI,GAAG,GAAG,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IAE3C,IAAI,CAAC,GAAG,EAAE,CAAC;QACT,qEAAqE;QACrE,GAAG,GAAG;YACJ,aAAa,EAAE,KAAK,CAAC,MAAM;YAC3B,WAAW,EAAE,KAAK,CAAC,MAAM,GAAG,CAAC;SAC9B,CAAC;QACF,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;QACtC,KAAK,CAAC,MAAM,IAAI,CAAC,CAAC;IACpB,CAAC;IAED,OAAO;QACL,aAAa,EAAE,GAAG,CAAC,aAAa;QAChC,YAAY,EAAE,GAAG,CAAC,aAAa,GAAG,CAAC;QACnC,WAAW,EAAE,GAAG,CAAC,WAAW;QAC5B,UAAU,EAAE,GAAG,CAAC,WAAW,GAAG,CAAC;KAChC,CAAC;AACJ,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,gBAAgB,CAAC,MAAuB;IACtD,mEAAmE;IACnE,kEAAkE;AACpE,CAAC"}