@createiq/htmldiff 1.2.0-beta.5 → 1.2.0-beta.7

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@createiq/htmldiff",
-  "version": "1.2.0-beta.5",
+  "version": "1.2.0-beta.7",
   "description": "TypeScript port of htmldiff.net",
   "type": "module",
   "author": "Mathew Mannion <mathew.mannion@linklaters.com>",

package/src/HtmlDiff.ts

@@ -71,6 +71,40 @@ export interface AnalyzeResult {
  */
 export type ThreeWayOptions = AnalyzeOptions
 
+/**
+ * Opinionated options that align htmldiff's output with Microsoft Word's
+ * track-changes rendering for legal-document rewrites.
+ *
+ * The library's bare default (`orphanMatchThreshold = 0`) keeps every
+ * LCS match, however small — which fragments long sentence rewrites
+ * into many tiny ins/del pairs around stray word matches ("of", "the",
+ * "shall"). Word collapses those into a single coarse del+ins, which is
+ * dramatically more readable for legal text.
+ *
+ * 0.25 was tuned empirically against a customer Word reference (US
+ * Commercial One CP, May 2026):
+ *   - short edits (typo / one-word insert): output identical to
+ *     threshold=0 — inter-match distances are tiny so every match
+ *     trivially clears the bar;
+ *   - long rewrites (the "Specified Indebtedness" rewrite in the
+ *     reference): previously produced 6 dels + 5 ins fragmented around
+ *     stray matches; at 0.25 it condenses to 3 dels + 2 ins — close to
+ *     Word's 1+1 and a major readability win;
+ *   - higher values (0.3+) collapsed short edits containing inline
+ *     formatting changes into a single block — too aggressive.
+ *
+ * Consumers rendering legal documents should spread this into their
+ * options:
+ *   `HtmlDiff.execute(old, new, { ...WORD_ALIGNED_OPTIONS })`
+ *   `HtmlDiff.executeThreeWay(g, c, m, { ...WORD_ALIGNED_OPTIONS })`
+ *
+ * Other consumers (machine-readable diff, exact-token alignment) can
+ * keep the bare default.
+ */
+export const WORD_ALIGNED_OPTIONS: AnalyzeOptions = {
+  orphanMatchThreshold: 0.25,
+}
+
 export default class HtmlDiff {
   /**
    * This value defines balance between speed and memory utilization. The higher it is the faster it works and more memory consumes.
@@ -249,8 +283,31 @@ export default class HtmlDiff {
     this.newText = newText
   }
 
-  static execute(oldText: string, newText: string): string {
-    return new HtmlDiff(oldText, newText).build()
+  /**
+   * Two-way diff entry point. Accepts the same `AnalyzeOptions` bag as
+   * `executeThreeWay`, with two intentional exceptions documented
+   * inline below. Consumers wanting Word-aligned output should spread
+   * `WORD_ALIGNED_OPTIONS` into the third argument.
+   *
+   * Note: unlike `analyze`, `execute` runs `build()` which performs
+   * full table preprocessing — `tablePreprocessDepth` stays at 0 so
+   * the recursive cell diff can happen. Callers can't override that.
+   */
+  static execute(oldText: string, newText: string, options: AnalyzeOptions = {}): string {
+    const inner = new HtmlDiff(oldText, newText)
+    if (options.blockExpressions) {
+      for (const expr of options.blockExpressions) inner.addBlockExpression(expr)
+    }
+    if (options.repeatingWordsAccuracy !== undefined) inner.repeatingWordsAccuracy = options.repeatingWordsAccuracy
+    if (options.orphanMatchThreshold !== undefined) inner.orphanMatchThreshold = options.orphanMatchThreshold
+    if (options.ignoreWhitespaceDifferences !== undefined) {
+      inner.ignoreWhitespaceDifferences = options.ignoreWhitespaceDifferences
+    }
+    // `useProjections` is intentionally NOT plumbed here — the 2-way
+    // path's build() runs its own heuristic. `analyze` honours it; if
+    // you need to force it for a 2-way result, route through `analyze`
+    // and consume the operations directly.
+    return inner.build()
   }
 
   /**
@@ -431,9 +488,17 @@ export default class HtmlDiff {
    * `insertTag` and push raw, so the stack entry for the open is
    * never popped. Rather than throw — which forces the caller's UI
    * into an error boundary — close every leftover wrap with `</ins>`
-   * at the end of emission. The resulting HTML has an extra
-   * `</ins>` next to the formatting closer; DOMParser-normalisation
-   * downstream produces sensible nesting.
+   * at the end of emission.
+   *
+   * Caveat: the `</ins>` close is honest for the mod-wrap that the
+   * opener pushed (every formatting opener emits an inner `<ins…>`
+   * postInject regardless of whether the outer segment is ins or
+   * del). For del-segment formatting openers the outer `<del>` may
+   * itself be left open by the same emission imbalance; this fixup
+   * doesn't address that. Downstream browsers/DOMParser normalise
+   * mildly-malformed HTML by closing dangling tags, so the rendered
+   * output is usually acceptable — but the warning IS the signal
+   * that the input had a real imbalance worth investigating.
    */
   private static emitSegments(segments: Segment[]): string {
     const emitter = new HtmlDiff('', '')

package/src/ThreeWayTable.ts

@@ -392,6 +392,9 @@ function pairSimilarRowsThreeWay(
   const oldTexts = oldTable.rows.map(r => rowText(genesis, r))
   const newTexts = newTable.rows.map(r => rowText(newHtml, r))
   return pairSimilarUnmatched(alignment, THREE_WAY_FUZZY_THRESHOLD, (oldIdx, newIdx) => {
+    // Returning 0 sits below any positive threshold so
+    // `pairSimilarUnmatched` won't pair these rows; the guard remains
+    // defensive should the threshold ever be lowered to 0.
     if (oldTable.rows[oldIdx].cells.length !== newTable.rows[newIdx].cells.length) return 0
     return textSimilarity(oldTexts[oldIdx], newTexts[newIdx])
   })

package/test/HtmlDiff.threeWay.spec.ts

@@ -1,6 +1,6 @@
-import { describe, expect, it } from 'vitest'
+import { describe, expect, it, vi } from 'vitest'
 
-import HtmlDiff from '../src/HtmlDiff'
+import HtmlDiff, { WORD_ALIGNED_OPTIONS } from '../src/HtmlDiff'
 
 /**
  * Three-way diff tests under the genesis-spine model.
@@ -204,11 +204,59 @@ describe('HtmlDiff.executeThreeWay (genesis-spine)', () => {
       expect(() => HtmlDiff.executeThreeWay('<strong>X</strong>', 'X</strong>', '<strong>X</strong>')).not.toThrow()
     })
 
-    it('produces non-empty output even when the stack is left unbalanced at end', () => {
-      const out = HtmlDiff.executeThreeWay('X</strong>', '<strong>X</strong>', 'X</strong>')
-      // The content is still there, the formatting wraps just close
-      // defensively. Sanity-check the visible content survives.
-      expect(out).toContain('X')
+    it('emits the defensive </ins> close and logs a warning when the stack is unbalanced', async () => {
+      const warn = vi.spyOn(console, 'warn').mockImplementation(() => {})
+      try {
+        const out = HtmlDiff.executeThreeWay('X</strong>', '<strong>X</strong>', 'X</strong>')
+        // The content survives.
+        expect(out).toContain('X')
+        // The defensive close path actually ran — output contains
+        // at least one `</ins>` that wasn't paired by `insertTag`
+        // (the only way the defensive branch can add one).
+        expect(out).toMatch(/<\/ins>/)
+        // And the warn was emitted. Without this assertion the path
+        // could silently stop firing in a future refactor and the
+        // test would still pass on the (incidentally-present) content.
+        expect(warn).toHaveBeenCalledWith(expect.stringContaining('unclosed formatting wrap'))
+      } finally {
+        warn.mockRestore()
+      }
+    })
+  })
+
+  describe('WORD_ALIGNED_OPTIONS — opinionated consumer defaults', () => {
+    // The library default (`orphanMatchThreshold = 0`) keeps every LCS
+    // match, however small — which fragments long sentence rewrites
+    // into many tiny ins/del pairs around stray word matches. Word's
+    // track-changes collapses those into a single coarse del+ins,
+    // which is markedly more readable for legal text. The exported
+    // `WORD_ALIGNED_OPTIONS` lets consumers opt into that without
+    // re-tuning the magic number themselves.
+    const longGenesis =
+      '"Specified Indebtedness" will have the meaning specified in Section 14 and shall include, with respect to Party B, any obligation (whether present or future, contingent or otherwise) for the payment or repayment of money.'
+    const longCp =
+      '"Specified Indebtedness" will have the meaning specified in Section 14 of the Agreement except that such term shall not include obligations.'
+
+    it('exports a 0.25 orphan threshold tuned for Word-aligned output', () => {
+      expect(WORD_ALIGNED_OPTIONS).toEqual({ orphanMatchThreshold: 0.25 })
+    })
+
+    it('plumbs through HtmlDiff.execute and reduces fragmentation versus the bare default', () => {
+      const bare = HtmlDiff.execute(longGenesis, longCp)
+      const aligned = HtmlDiff.execute(longGenesis, longCp, WORD_ALIGNED_OPTIONS)
+      const count = (s: string, re: RegExp) => (s.match(re) ?? []).length
+      // The bare default keeps every tiny match — Word-aligned produces
+      // strictly fewer ins/del wrappers for the same input.
+      expect(count(aligned, /<ins/g)).toBeLessThan(count(bare, /<ins/g))
+      expect(count(aligned, /<del/g)).toBeLessThan(count(bare, /<del/g))
+    })
+
+    it('plumbs through HtmlDiff.executeThreeWay too', () => {
+      const bare = HtmlDiff.executeThreeWay(longGenesis, longCp, longGenesis)
+      const aligned = HtmlDiff.executeThreeWay(longGenesis, longCp, longGenesis, WORD_ALIGNED_OPTIONS)
+      const count = (s: string, re: RegExp) => (s.match(re) ?? []).length
+      expect(count(aligned, /<ins/g)).toBeLessThan(count(bare, /<ins/g))
+      expect(count(aligned, /<del/g)).toBeLessThan(count(bare, /<del/g))
     })
   })