pdf-search-highlight 0.2.1 → 0.3.0

package/dist/{chunk-YH5HZXPG.cjs → chunk-GDUHZCFR.cjs}

@@ -11,11 +11,11 @@ var EventEmitter = class {
     return this;
   }
   off(event, listener) {
-    _optionalChain([this, 'access', _ => _.listeners, 'access', _2 => _2.get, 'call', _3 => _3(event), 'optionalAccess', _4 => _4.delete, 'call', _5 => _5(listener)]);
+    _optionalChain([this, 'access', _2 => _2.listeners, 'access', _3 => _3.get, 'call', _4 => _4(event), 'optionalAccess', _5 => _5.delete, 'call', _6 => _6(listener)]);
     return this;
   }
   emit(event, data) {
-    _optionalChain([this, 'access', _6 => _6.listeners, 'access', _7 => _7.get, 'call', _8 => _8(event), 'optionalAccess', _9 => _9.forEach, 'call', _10 => _10((fn) => fn(data))]);
+    _optionalChain([this, 'access', _7 => _7.listeners, 'access', _8 => _8.get, 'call', _9 => _9(event), 'optionalAccess', _10 => _10.forEach, 'call', _11 => _11((fn) => fn(data))]);
   }
   removeAllListeners() {
     this.listeners.clear();
@@ -37,6 +37,7 @@ var DEFAULT_PAGE_GAP = 20;
 var ZOOM_STEP = 0.25;
 var MIN_SCALE = 0.25;
 var MAX_SCALE = 5;
+var MULTI_CONTEXT_COLOR_COUNT = 8;
 
 // src/core/PDFRenderer.ts
 var PDFRenderer = class {
@@ -85,10 +86,14 @@ var PDFRenderer = class {
   }
   /**
    * Render all pages into the container.
+   * Preserves scroll position across re-renders (e.g. zoom).
    * Returns PageData[] for search/highlight.
    */
   async renderAllPages() {
     if (!this.pdfDoc) throw new Error("No PDF document loaded");
+    const prevScrollTop = this.container.scrollTop;
+    const prevScrollHeight = this.container.scrollHeight || 1;
+    const scrollRatio = prevScrollTop / prevScrollHeight;
     this.container.innerHTML = "";
     this.container.classList.add(this.cls.container);
     this.pageData = [];
@@ -98,6 +103,9 @@ var PDFRenderer = class {
       const pd = await this.renderPage(page, i, numPages);
       this.pageData.push(pd);
     }
+    if (prevScrollTop > 0) {
+      this.container.scrollTop = scrollRatio * this.container.scrollHeight;
+    }
     return this.pageData;
   }
   async renderPage(page, pageNum, totalPages) {
@@ -212,10 +220,10 @@ var PDFRenderer = class {
     return this.pageData;
   }
   getPageCount() {
-    return _nullishCoalesce(_optionalChain([this, 'access', _11 => _11.pdfDoc, 'optionalAccess', _12 => _12.numPages]), () => ( 0));
+    return _nullishCoalesce(_optionalChain([this, 'access', _12 => _12.pdfDoc, 'optionalAccess', _13 => _13.numPages]), () => ( 0));
   }
   cleanup() {
-    _optionalChain([this, 'access', _13 => _13.pdfDoc, 'optionalAccess', _14 => _14.destroy, 'call', _15 => _15()]);
+    _optionalChain([this, 'access', _14 => _14.pdfDoc, 'optionalAccess', _15 => _15.destroy, 'call', _16 => _16()]);
     this.pdfDoc = null;
     this.pageData = [];
     this.container.innerHTML = "";
@@ -245,9 +253,72 @@ function buildFlexibleRegex(query, options) {
   const pattern = chars.map((c) => escapeRegex(c)).join("\\s*");
   return new RegExp(pattern, isCaseSensitive ? "g" : "gi");
 }
-function searchPage(spans, query, options = {}) {
-  const regex = buildFlexibleRegex(query, options);
-  if (!regex) return [];
+function fuzzySearchText(text, query, maxErrors) {
+  const n = text.length;
+  const m = query.length;
+  if (m === 0) return [];
+  if (n === 0) return [];
+  let prev = new Uint32Array(m + 1);
+  for (let j = 0; j <= m; j++) prev[j] = j;
+  const columns = [prev.slice()];
+  const endPositions = [];
+  for (let i = 1; i <= n; i++) {
+    const curr = new Uint32Array(m + 1);
+    curr[0] = 0;
+    for (let j = 1; j <= m; j++) {
+      const cost = text[i - 1] === query[j - 1] ? 0 : 1;
+      curr[j] = Math.min(
+        prev[j] + 1,
+        // deletion
+        curr[j - 1] + 1,
+        // insertion
+        prev[j - 1] + cost
+        // substitution
+      );
+    }
+    columns.push(curr.slice());
+    if (curr[m] <= maxErrors) {
+      endPositions.push({ col: i, distance: curr[m] });
+    }
+    prev = curr;
+  }
+  if (endPositions.length === 0) return [];
+  const rawMatches = [];
+  for (const { col: endCol, distance } of endPositions) {
+    let j = m;
+    let i = endCol;
+    while (j > 0 && i > 0) {
+      const c = columns[i];
+      const p = columns[i - 1];
+      const cost = text[i - 1] === query[j - 1] ? 0 : 1;
+      if (c[j] === p[j - 1] + cost) {
+        i--;
+        j--;
+      } else if (c[j] === p[j] + 1) {
+        i--;
+      } else {
+        j--;
+      }
+    }
+    rawMatches.push({ start: i, end: endCol, distance });
+  }
+  if (rawMatches.length === 0) return [];
+  rawMatches.sort((a, b) => a.start - b.start || a.distance - b.distance);
+  const merged = [rawMatches[0]];
+  for (let i = 1; i < rawMatches.length; i++) {
+    const prev2 = merged[merged.length - 1];
+    const curr = rawMatches[i];
+    if (curr.start < prev2.end) {
+      if (curr.distance < prev2.distance) {
+        merged[merged.length - 1] = curr;
+      }
+    } else {
+      merged.push(curr);
+    }
+  }
+  return merged;
+}
+function buildTextAndCharMap(spans) {
   let fullText = "";
   const charMap = [];
   spans.forEach((s, si) => {
@@ -256,27 +327,52 @@ function searchPage(spans, query, options = {}) {
       fullText += s.text[ci];
     }
   });
+  return { fullText, charMap };
+}
+function mapToSpanRanges(start, end, charMap) {
+  const range = [];
+  for (let k = start; k < end; k++) {
+    const cm = charMap[k];
+    const last = range[range.length - 1];
+    if (last && last.spanIdx === cm.spanIdx && last.end === cm.charIdx) {
+      last.end = cm.charIdx + 1;
+    } else {
+      range.push({ spanIdx: cm.spanIdx, start: cm.charIdx, end: cm.charIdx + 1 });
+    }
+  }
+  return range;
+}
+function searchPage(spans, query, options = {}) {
+  const trimmed = query.trim();
+  if (!trimmed) return [];
+  if (options.fuzzy) {
+    return fuzzySearchPage(spans, trimmed, options);
+  }
+  const regex = buildFlexibleRegex(query, options);
+  if (!regex) return [];
+  const { fullText, charMap } = buildTextAndCharMap(spans);
   const allMatchRanges = [];
   let m;
   regex.lastIndex = 0;
   while ((m = regex.exec(fullText)) !== null) {
-    const start = m.index;
-    const end = start + m[0].length;
-    const range = [];
-    for (let k = start; k < end; k++) {
-      const cm = charMap[k];
-      const last = range[range.length - 1];
-      if (last && last.spanIdx === cm.spanIdx && last.end === cm.charIdx) {
-        last.end = cm.charIdx + 1;
-      } else {
-        range.push({ spanIdx: cm.spanIdx, start: cm.charIdx, end: cm.charIdx + 1 });
-      }
-    }
-    allMatchRanges.push(range);
+    allMatchRanges.push(mapToSpanRanges(m.index, m.index + m[0].length, charMap));
     if (m[0].length === 0) regex.lastIndex++;
   }
   return allMatchRanges;
 }
+function fuzzySearchPage(spans, query, options) {
+  const { fullText, charMap } = buildTextAndCharMap(spans);
+  if (fullText.length === 0) return [];
+  const isCaseSensitive = _nullishCoalesce(options.caseSensitive, () => ( false));
+  const threshold = _nullishCoalesce(options.fuzzyThreshold, () => ( 0.6));
+  const searchText = isCaseSensitive ? fullText : fullText.toLowerCase();
+  const searchQuery = isCaseSensitive ? query : query.toLowerCase();
+  const strippedQuery = searchQuery.replace(/\s+/g, "");
+  if (strippedQuery.length === 0) return [];
+  const maxErrors = Math.floor(strippedQuery.length * (1 - threshold));
+  const matches = fuzzySearchText(searchText, strippedQuery, maxErrors);
+  return matches.map((m) => mapToSpanRanges(m.start, m.end, charMap));
+}
 
 // src/core/HighlightManager.ts
 var HighlightManager = class {
@@ -289,8 +385,12 @@ var HighlightManager = class {
   /**
    * Apply highlights for all matches on a page.
    * Returns the SearchMatch[] (array of mark groups).
+   *
+   * @param classPerMatch - Optional per-match CSS class names (for multi-context search).
+   *   When provided, `classPerMatch[i]` is the CSS class for `matchRanges[i]`.
+   *   When omitted, all matches use the default highlight class.
    */
-  applyHighlights(pageSpans, matchRanges) {
+  applyHighlights(pageSpans, matchRanges, classPerMatch) {
     if (!matchRanges.length) return [];
     const spanRanges = {};
     matchRanges.forEach((range, mi) => {
@@ -313,7 +413,7 @@ var HighlightManager = class {
         }
         if (actualStart < r.end) {
           const mark = document.createElement("mark");
-          mark.className = this.highlightClass;
+          mark.className = _nullishCoalesce(_optionalChain([classPerMatch, 'optionalAccess', _17 => _17[r.matchIdx]]), () => ( this.highlightClass));
           mark.textContent = s.text.slice(actualStart, r.end);
           frag.appendChild(mark);
           matchMarks[r.matchIdx].push(mark);
@@ -360,7 +460,7 @@ var HighlightManager = class {
       this.matches[index].marks.forEach(
         (m) => m.classList.add(this.activeHighlightClass)
       );
-      _optionalChain([this, 'access', _16 => _16.matches, 'access', _17 => _17[index], 'access', _18 => _18.marks, 'access', _19 => _19[0], 'optionalAccess', _20 => _20.scrollIntoView, 'call', _21 => _21({
+      _optionalChain([this, 'access', _18 => _18.matches, 'access', _19 => _19[index], 'access', _20 => _20.marks, 'access', _21 => _21[0], 'optionalAccess', _22 => _22.scrollIntoView, 'call', _23 => _23({
         behavior: "smooth",
         block: "center"
       })]);
@@ -402,6 +502,8 @@ var PDFSearchViewer = class extends EventEmitter {
     this.pageData = [];
     this.lastQuery = "";
     this.lastSearchOptions = {};
+    this.lastContexts = [];
+    this.lastIsMultiContext = false;
     this.destroyed = false;
     const cls = { ...DEFAULT_CLASS_NAMES, ...options.classNames };
     this.renderer = new PDFRenderer(container, options);
@@ -436,6 +538,8 @@ var PDFSearchViewer = class extends EventEmitter {
     this.highlightManager.clearHighlights(this.pageData);
     this.lastQuery = query;
     this.lastSearchOptions = options;
+    this.lastIsMultiContext = false;
+    this.lastContexts = [];
     const trimmed = query.trim();
     if (!trimmed) {
       this.emit("search", { query, total: 0 });
@@ -458,6 +562,71 @@ var PDFSearchViewer = class extends EventEmitter {
     });
     return total;
   }
+  /**
+   * Search for multiple query contexts across all pages.
+   * Each context is highlighted with a different color (highlight-0, highlight-1, ...).
+   * Navigation (nextMatch/prevMatch) cycles through ALL matches in document order.
+   * Returns total number of matches across all contexts.
+   */
+  searchMultiple(contexts, sharedOptions = {}) {
+    if (this.destroyed) throw new Error("PDFSearchViewer has been destroyed");
+    this.highlightManager.clearHighlights(this.pageData);
+    this.lastContexts = contexts;
+    this.lastIsMultiContext = true;
+    this.lastQuery = "";
+    this.lastSearchOptions = sharedOptions;
+    const validContexts = contexts.filter((c) => c.query.trim());
+    if (validContexts.length === 0) {
+      this.emit("searchmultiple", { contexts, total: 0, totalsPerContext: contexts.map(() => 0) });
+      this.emit("matchchange", { current: -1, total: 0 });
+      return 0;
+    }
+    const totalsPerContext = new Array(validContexts.length).fill(0);
+    for (const pd of this.pageData) {
+      const allMatchRanges = [];
+      const classPerMatch = [];
+      const contextPerMatch = [];
+      for (let ci = 0; ci < validContexts.length; ci++) {
+        const ctx = validContexts[ci];
+        const opts = { ...sharedOptions, ...ctx.options };
+        const pageMatches = searchPage(pd.spans, ctx.query.trim(), opts);
+        for (const matchRange of pageMatches) {
+          allMatchRanges.push(matchRange);
+          classPerMatch.push(`highlight-${ci % MULTI_CONTEXT_COLOR_COUNT}`);
+          contextPerMatch.push(ci);
+        }
+      }
+      const indices = allMatchRanges.map((_, i) => i);
+      indices.sort((a, b) => {
+        const aFirst = allMatchRanges[a][0];
+        const bFirst = allMatchRanges[b][0];
+        if (!aFirst || !bFirst) return 0;
+        if (aFirst.spanIdx !== bFirst.spanIdx) return aFirst.spanIdx - bFirst.spanIdx;
+        return aFirst.start - bFirst.start;
+      });
+      const sortedRanges = indices.map((i) => allMatchRanges[i]);
+      const sortedClasses = indices.map((i) => classPerMatch[i]);
+      for (const i of indices) {
+        totalsPerContext[contextPerMatch[i]]++;
+      }
+      const matches = this.highlightManager.applyHighlights(
+        pd.spans,
+        sortedRanges,
+        sortedClasses
+      );
+      this.highlightManager.addMatches(matches);
+    }
+    const total = this.highlightManager.getTotal();
+    if (total > 0) {
+      this.highlightManager.setActiveMatch(0);
+    }
+    this.emit("searchmultiple", { contexts, total, totalsPerContext });
+    this.emit("matchchange", {
+      current: total > 0 ? 0 : -1,
+      total
+    });
+    return total;
+  }
   /**
    * Navigate to next match (wraps around).
    */
@@ -486,6 +655,8 @@ var PDFSearchViewer = class extends EventEmitter {
   clearSearch() {
     this.highlightManager.clearHighlights(this.pageData);
     this.lastQuery = "";
+    this.lastContexts = [];
+    this.lastIsMultiContext = false;
     this.emit("search", { query: "", total: 0 });
     this.emit("matchchange", { current: -1, total: 0 });
   }
@@ -524,7 +695,9 @@ var PDFSearchViewer = class extends EventEmitter {
   async rerender() {
     this.highlightManager.clearHighlights(this.pageData);
     this.pageData = await this.renderer.renderAllPages();
-    if (this.lastQuery.trim()) {
+    if (this.lastIsMultiContext && this.lastContexts.length > 0) {
+      this.searchMultiple(this.lastContexts, this.lastSearchOptions);
+    } else if (this.lastQuery.trim()) {
       this.search(this.lastQuery, this.lastSearchOptions);
     }
   }
@@ -565,6 +738,8 @@ var SearchController = class {
     this.pages = [];
     this.lastQuery = "";
     this.lastSearchOptions = {};
+    this.lastContexts = [];
+    this.lastIsMultiContext = false;
     /** Callback fired when match state changes (search, next, prev, clear). */
     this.onChange = null;
     const cls = { ...DEFAULT_CLASS_NAMES, ...options.classNames };
@@ -577,9 +752,13 @@ var SearchController = class {
   setPages(pages) {
     const savedQuery = this.lastQuery;
     const savedOptions = this.lastSearchOptions;
+    const savedContexts = [...this.lastContexts];
+    const savedIsMulti = this.lastIsMultiContext;
     this.clear();
     this.pages = pages;
-    if (savedQuery.trim()) {
+    if (savedIsMulti && savedContexts.length > 0) {
+      this.searchMultiple(savedContexts, savedOptions);
+    } else if (savedQuery.trim()) {
       this.search(savedQuery, savedOptions);
     }
   }
@@ -591,6 +770,8 @@ var SearchController = class {
     this.highlightManager.clearHighlights(this.pages);
     this.lastQuery = query;
     this.lastSearchOptions = options;
+    this.lastIsMultiContext = false;
+    this.lastContexts = [];
     const trimmed = query.trim();
     if (!trimmed) {
       this.notify();
@@ -608,6 +789,59 @@ var SearchController = class {
     this.notify();
     return total;
   }
+  /**
+   * Search for multiple query contexts across all pages.
+   * Each context is highlighted with a different CSS class (highlight-0, highlight-1, ...).
+   * Navigation (next/prev) cycles through ALL matches in document order.
+   * Returns total number of matches across all contexts.
+   */
+  searchMultiple(contexts, sharedOptions = {}) {
+    this.highlightManager.clearHighlights(this.pages);
+    this.lastContexts = contexts;
+    this.lastIsMultiContext = true;
+    this.lastQuery = "";
+    this.lastSearchOptions = sharedOptions;
+    const validContexts = contexts.filter((c) => c.query.trim());
+    if (validContexts.length === 0) {
+      this.notify();
+      return 0;
+    }
+    for (const pd of this.pages) {
+      const allMatchRanges = [];
+      const classPerMatch = [];
+      for (let ci = 0; ci < validContexts.length; ci++) {
+        const ctx = validContexts[ci];
+        const opts = { ...sharedOptions, ...ctx.options };
+        const pageMatches = searchPage(pd.spans, ctx.query.trim(), opts);
+        for (const matchRange of pageMatches) {
+          allMatchRanges.push(matchRange);
+          classPerMatch.push(`highlight-${ci % MULTI_CONTEXT_COLOR_COUNT}`);
+        }
+      }
+      const indices = allMatchRanges.map((_, i) => i);
+      indices.sort((a, b) => {
+        const aFirst = allMatchRanges[a][0];
+        const bFirst = allMatchRanges[b][0];
+        if (!aFirst || !bFirst) return 0;
+        if (aFirst.spanIdx !== bFirst.spanIdx) return aFirst.spanIdx - bFirst.spanIdx;
+        return aFirst.start - bFirst.start;
+      });
+      const sortedRanges = indices.map((i) => allMatchRanges[i]);
+      const sortedClasses = indices.map((i) => classPerMatch[i]);
+      const matches = this.highlightManager.applyHighlights(
+        pd.spans,
+        sortedRanges,
+        sortedClasses
+      );
+      this.highlightManager.addMatches(matches);
+    }
+    const total = this.highlightManager.getTotal();
+    if (total > 0) {
+      this.highlightManager.setActiveMatch(0);
+    }
+    this.notify();
+    return total;
+  }
   /** Navigate to next match. Returns new index. */
   next() {
     const idx = this.highlightManager.next();
@@ -629,6 +863,8 @@ var SearchController = class {
   clear() {
     this.highlightManager.clearHighlights(this.pages);
     this.lastQuery = "";
+    this.lastContexts = [];
+    this.lastIsMultiContext = false;
     this.notify();
   }
   /** Current match index (0-based). -1 if none. */
@@ -643,8 +879,12 @@ var SearchController = class {
   get query() {
     return this.lastQuery;
   }
+  /** Last searched contexts (for multi-context search). */
+  get contexts() {
+    return this.lastContexts;
+  }
   notify() {
-    _optionalChain([this, 'access', _22 => _22.onChange, 'optionalCall', _23 => _23({
+    _optionalChain([this, 'access', _24 => _24.onChange, 'optionalCall', _25 => _25({
       current: this.highlightManager.getCurrentIndex(),
       total: this.highlightManager.getTotal(),
       query: this.lastQuery
@@ -665,5 +905,6 @@ var SearchController = class {
 
 
 
-exports.EventEmitter = EventEmitter; exports.DEFAULT_CLASS_NAMES = DEFAULT_CLASS_NAMES; exports.DEFAULT_SCALE = DEFAULT_SCALE; exports.DEFAULT_PAGE_GAP = DEFAULT_PAGE_GAP; exports.ZOOM_STEP = ZOOM_STEP; exports.MIN_SCALE = MIN_SCALE; exports.MAX_SCALE = MAX_SCALE; exports.PDFRenderer = PDFRenderer; exports.searchPage = searchPage; exports.HighlightManager = HighlightManager; exports.PDFSearchViewer = PDFSearchViewer; exports.SearchController = SearchController;
-//# sourceMappingURL=chunk-YH5HZXPG.cjs.map
+
+exports.EventEmitter = EventEmitter; exports.DEFAULT_CLASS_NAMES = DEFAULT_CLASS_NAMES; exports.DEFAULT_SCALE = DEFAULT_SCALE; exports.DEFAULT_PAGE_GAP = DEFAULT_PAGE_GAP; exports.ZOOM_STEP = ZOOM_STEP; exports.MIN_SCALE = MIN_SCALE; exports.MAX_SCALE = MAX_SCALE; exports.MULTI_CONTEXT_COLOR_COUNT = MULTI_CONTEXT_COLOR_COUNT; exports.PDFRenderer = PDFRenderer; exports.searchPage = searchPage; exports.HighlightManager = HighlightManager; exports.PDFSearchViewer = PDFSearchViewer; exports.SearchController = SearchController;
+//# sourceMappingURL=chunk-GDUHZCFR.cjs.map

package/dist/chunk-GDUHZCFR.cjs.map

@@ -0,0 +1 @@
+{"version":3,"sources":["/Users/hoangnguyen/Desktop/labs/pdf-search-highlight/dist/chunk-GDUHZCFR.cjs","../src/core/EventEmitter.ts","../src/core/constants.ts","../src/core/PDFRenderer.ts","../src/core/SearchEngine.ts","../src/core/HighlightManager.ts","../src/core/PDFSearchViewer.ts","../src/core/SearchController.ts"],"names":[],"mappings":"AAAA;ACEO,IAAM,aAAA,EAAN,MAAgE;AAAA,EAAhE,WAAA,CAAA,EAAA;AACL,IAAA,IAAA,CAAQ,UAAA,kBAAY,IAAI,GAAA,CAAwC,CAAA;AAAA,EAAA;AAAA,EAEhE,EAAA,CAA6B,KAAA,EAAU,QAAA,EAAuC;AAC5E,IAAA,GAAA,CAAI,CAAC,IAAA,CAAK,SAAA,CAAU,GAAA,CAAI,KAAK,CAAA,EAAG;AAC9B,MAAA,IAAA,CAAK,SAAA,CAAU,GAAA,CAAI,KAAA,kBAAO,IAAI,GAAA,CAAI,CAAC,CAAA;AAAA,IACrC;AACA,IAAA,IAAA,CAAK,SAAA,CAAU,GAAA,CAAI,KAAK,CAAA,CAAG,GAAA,CAAI,QAAQ,CAAA;AACvC,IAAA,OAAO,IAAA;AAAA,EACT;AAAA,EAEA,GAAA,CAA8B,KAAA,EAAU,QAAA,EAAuC;AAC7E,oBAAA,IAAA,qBAAK,SAAA,qBAAU,GAAA,mBAAI,KAAK,CAAA,6BAAG,MAAA,mBAAO,QAAQ,GAAA;AAC1C,IAAA,OAAO,IAAA;AAAA,EACT;AAAA,EAEU,IAAA,CAA+B,KAAA,EAAU,IAAA,EAAyB;AAC1E,oBAAA,IAAA,qBAAK,SAAA,qBAAU,GAAA,mBAAI,KAAK,CAAA,+BAAG,OAAA,qBAAQ,CAAC,EAAA,EAAA,GAAO,EAAA,CAAG,IAAI,CAAC,GAAA;AAAA,EACrD;AAAA,EAEA,kBAAA,CAAA,EAA2B;AACzB,IAAA,IAAA,CAAK,SAAA,CAAU,KAAA,CAAM,CAAA;AAAA,EACvB;AACF,CAAA;ADFA;AACA;AEtBO,IAAM,oBAAA,EAA4C;AAAA,EACvD,SAAA,EAAW,eAAA;AAAA,EACX,IAAA,EAAM,UAAA;AAAA,EACN,MAAA,EAAQ,YAAA;AAAA,EACR,SAAA,EAAW,gBAAA;AAAA,EACX,SAAA,EAAW,gBAAA;AAAA,EACX,SAAA,EAAW,WAAA;AAAA,EACX,eAAA,EAAiB;AACnB,CAAA;AAEO,IAAM,cAAA,EAAgB,MAAA;AACtB,IAAM,iBAAA,EAAmB,EAAA;AAEzB,IAAM,UAAA,EAAY,IAAA;AAClB,IAAM,UAAA,EAAY,IAAA;AAClB,IAAM,UAAA,EAAY,CAAA;AAGlB,IAAM,0BAAA,EAA4B,CAAA;AFoBzC;AACA;AGzBO,IAAM,YAAA,EAAN,MAAkB;AAAA,EAWvB,WAAA,CAAY,SAAA,EAAwB,OAAA,EAAiC;AALrE,IAAA,IAAA,CAAQ,OAAA,EAAkC,IAAA;AAC1C,IAAA,IAAA,CAAQ,SAAA,EAAuB,CAAC,CAAA;AAChC,IAAA,IAAA,CAAQ,SAAA,EAAgB,IAAA;AACxB,IAAA,IAAA,CAAQ,eAAA,EAAyB,CAAA;AAG/B,IAAA,IAAA,CAAK,UAAA,EAAY,SAAA;AACjB,IAAA,IAAA,CAAK,MAAA,mBAAQ,OAAA,CAAQ,KAAA,UAAS,eAAA;AAC9B,IAAA,IAAA,CAAK,QAAA,mBAAU,OAAA,CAAQ,OAAA,UAAW,kBAAA;AAClC,IAAA,IAAA,CAAK,UAAA,EAAY,OAAA,CAAQ,SAAA;AACzB,IAAA,IAAA,CAAK,IAAA,EAAM,EAAE,GAAG,mBAAA,EAAqB,GAAG,OAAA,CAAQ,WAAW,CAAA;AAAA,EAC7D;AAAA;AAAA;AAAA;AAAA;AAAA,EAMA,WAAA,CAAY,GAAA,EAAgB;AAC1B,IAAA,IAAA,CAAK,SAAA,EAAW,GAAA;AAChB,IAAA,GAAA,CAAI,IAAA,CAAK,SAAA,EAAW;AAClB,MAAA,GAAA,CAAI,mBAAA,CAAoB,UAAA,EAAY,IAAA,CAAK,SAAA;AAAA,IAC3C;AAAA,EACF;AAAA;AAAA;AAAA;AAAA,EAKA,MAAM,YAAA,CACJ,MAAA,EACiB;AACjB,IAAA,GAAA,CAAI,CAAC,IAAA,CAAK,QAAA,EAAU;AAClB,MAAA,MAAM,IAAI,KAAA;AAAA,QACR;AAAA,MACF,CAAA;AAAA,IACF;AAEA,IAAA,IAAA,CAAK,OAAA,CAAQ,CAAA;AAEb,IAAA,IAAI,IAAA;AACJ,IAAA,GAAA,CAAI,OAAA,WAAkB,IAAA,EAAM;AAC1B,MAAA,KAAA,EAAO,MAAM,MAAA,CAAO,WAAA,CAAY,CAAA;AAAA,IAClC,EAAA,KAAA,GAAA,CAAW,OAAO,OAAA,IAAW,QAAA,EAAU;AACrC,MAAA,KAAA,EAAO,EAAE,GAAA,EAAK,OAAO,CAAA;AAAA,IACvB,EAAA,KAAO;AACL,MAAA,KAAA,EAAO,MAAA;AAAA,IACT;AAEA,IAAA,MAAM,YAAA,EAAc,IAAA,CAAK,QAAA,CAAS,WAAA,CAAY,EAAE,KAAK,CAAC,CAAA;AACtD,IAAA,IAAA,CAAK,OAAA,EAAS,MAAM,WAAA,CAAY,OAAA;AAChC,IAAA,OAAO,IAAA,CAAK,MAAA,CAAO,QAAA;AAAA,EACrB;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAOA,MAAM,cAAA,CAAA,EAAsC;AAC1C,IAAA,GAAA,CAAI,CAAC,IAAA,CAAK,MAAA,EAAQ,MAAM,IAAI,KAAA,CAAM,wBAAwB,CAAA;AAG1D,IAAA,MAAM,cAAA,EAAgB,IAAA,CAAK,SAAA,CAAU,SAAA;AACrC,IAAA,MAAM,iBAAA,EAAmB,IAAA,CAAK,SAAA,CAAU,aAAA,GAAgB,CAAA;AACxD,IAAA,MAAM,YAAA,EAAc,cAAA,EAAgB,gBAAA;AAEpC,IAAA,IAAA,CAAK,SAAA,CAAU,UAAA,EAAY,EAAA;AAC3B,IAAA,IAAA,CAAK,SAAA,CAAU,SAAA,CAAU,GAAA,CAAI,IAAA,CAAK,GAAA,CAAI,SAAS,CAAA;AAC/C,IAAA,IAAA,CAAK,SAAA,EAAW,CAAC,CAAA;AAEjB,IAAA,MAAM,SAAA,EAAW,IAAA,CAAK,MAAA,CAAO,QAAA;AAE7B,IAAA,IAAA,CAAA,IAAS,EAAA,EAAI,CAAA,EAAG,EAAA,GAAK,QAAA,EAAU,CAAA,EAAA,EAAK;AAClC,MAAA,MAAM,KAAA,EAAO,MAAM,IAAA,CAAK,MAAA,CAAO,OAAA,CAAQ,CAAC,CAAA;AACxC,MAAA,MAAM,GAAA,EAAK,MAAM,IAAA,CAAK,UAAA,CAAW,IAAA,EAAM,CAAA,EAAG,QAAQ,CAAA;AAClD,MAAA,IAAA,CAAK,QAAA,CAAS,IAAA,CAAK,EAAE,CAAA;AAAA,IACvB;AAGA,IAAA,GAAA,CAAI,cAAA,EAAgB,CAAA,EAAG;AACrB,MAAA,IAAA,CAAK,SAAA,CAAU,UAAA,EAAY,YAAA,EAAc,IAAA,CAAK,SAAA,CAAU,YAAA;AAAA,IAC1D;AAEA,IAAA,OAAO,IAAA,CAAK,QAAA;AAAA,EACd;AAAA,EAEA,MAAc,UAAA,CACZ,IAAA,EACA,OAAA,EACA,UAAA,EACmB;AACnB,IAAA,MAAM,MAAA,EAAQ,IAAA,CAAK,cAAA,CAAe,IAAI,CAAA;AACtC,IAAA,GAAA,CAAI,QAAA,IAAY,CAAA,EAAG,IAAA,CAAK,eAAA,EAAiB,KAAA;AACzC,IAAA,MAAM,GAAA,EAAK,IAAA,CAAK,WAAA,CAAY,EAAE,MAAM,CAAC,CAAA;AAGrC,IAAA,MAAM,UAAA,EAAY,QAAA,CAAS,aAAA,CAAc,KAAK,CAAA;AAC9C,IAAA,SAAA,CAAU,UAAA,EAAY,IAAA,CAAK,GAAA,CAAI,IAAA;AAC/B,IAAA,SAAA,CAAU,KAAA,CAAM,SAAA,EAAW,UAAA;AAC3B,IAAA,SAAA,CAAU,KAAA,CAAM,MAAA,EAAQ,EAAA,CAAG,MAAA,EAAQ,IAAA;AACnC,IAAA,SAAA,CAAU,KAAA,CAAM,OAAA,EAAS,EAAA,CAAG,OAAA,EAAS,IAAA;AACrC,IAAA,SAAA,CAAU,KAAA,CAAM,OAAA,EAAS,QAAA;AACzB,IAAA,SAAA,CAAU,KAAA,CAAM,aAAA,EAAe,IAAA,CAAK,QAAA,EAAU,IAAA;AAC9C,IAAA,SAAA,CAAU,KAAA,CAAM,SAAA,EAAW,QAAA;AAC3B,IAAA,SAAA,CAAU,OAAA,CAAQ,KAAA,EAAO,MAAA,CAAO,OAAO,CAAA;AAGvC,IAAA,MAAM,OAAA,EAAS,QAAA,CAAS,aAAA,CAAc,QAAQ,CAAA;AAC9C,IAAA,MAAA,CAAO,UAAA,EAAY,IAAA,CAAK,GAAA,CAAI,MAAA;AAC5B,IAAA,MAAA,CAAO,MAAA,EAAQ,EAAA,CAAG,MAAA,EAAQ,CAAA;AAC1B,IAAA,MAAA,CAAO,OAAA,EAAS,EAAA,CAAG,OAAA,EAAS,CAAA;AAC5B,IAAA,MAAA,CAAO,KAAA,CAAM,MAAA,EAAQ,EAAA,CAAG,MAAA,EAAQ,IAAA;AAChC,IAAA,MAAA,CAAO,KAAA,CAAM,OAAA,EAAS,EAAA,CAAG,OAAA,EAAS,IAAA;AAClC,IAAA,MAAA,CAAO,KAAA,CAAM,QAAA,EAAU,OAAA;AACvB,IAAA,MAAM,IAAA,EAAM,MAAA,CAAO,UAAA,CAAW,IAAI,CAAA;AAClC,IAAA,GAAA,CAAI,KAAA,CAAM,CAAA,EAAG,CAAC,CAAA;AACd,IAAA,MAAM,IAAA,CAAK,MAAA,CAAO,EAAE,aAAA,EAAe,GAAA,EAAK,QAAA,EAAU,GAAG,CAAC,CAAA,CAAE,OAAA;AAGxD,IAAA,MAAM,UAAA,EAAY,QAAA,CAAS,aAAA,CAAc,KAAK,CAAA;AAC9C,IAAA,SAAA,CAAU,UAAA,EAAY,IAAA,CAAK,GAAA,CAAI,SAAA;AAC/B,IAAA,SAAA,CAAU,KAAA,CAAM,SAAA,EAAW,UAAA;AAC3B,IAAA,SAAA,CAAU,KAAA,CAAM,IAAA,EAAM,GAAA;AACtB,IAAA,SAAA,CAAU,KAAA,CAAM,KAAA,EAAO,GAAA;AACvB,IAAA,SAAA,CAAU,KAAA,CAAM,MAAA,EAAQ,GAAA;AACxB,IAAA,SAAA,CAAU,KAAA,CAAM,OAAA,EAAS,GAAA;AACzB,IAAA,SAAA,CAAU,KAAA,CAAM,SAAA,EAAW,QAAA;AAC3B,IAAA,SAAA,CAAU,KAAA,CAAM,WAAA,EAAa,GAAA;AAE7B,IAAA,MAAM,GAAA,EAAK,MAAM,IAAA,CAAK,cAAA,CAAe,CAAA;AACrC,IAAA,MAAM,MAAA,EAAoB,CAAC,CAAA;AAE3B,IAAA,IAAA,CAAA,MAAW,KAAA,GAAQ,EAAA,CAAG,KAAA,EAAO;AAC3B,MAAA,GAAA,CAAI,CAAC,IAAA,CAAK,IAAA,GAAO,CAAC,IAAA,CAAK,MAAA,EAAQ,QAAA;AAE/B,MAAA,MAAM,GAAA,EAAK,IAAA,CAAK,QAAA,CAAS,IAAA,CAAK,SAAA,CAAU,EAAA,CAAG,SAAA,EAAW,IAAA,CAAK,SAAS,CAAA;AACpE,MAAA,MAAM,KAAA,EAAO,QAAA,CAAS,aAAA,CAAc,MAAM,CAAA;AAC1C,MAAA,IAAA,CAAK,YAAA,EAAc,IAAA,CAAK,IAAA,GAAO,EAAA;AAC/B,MAAA,MAAM,GAAA,EAAK,IAAA,CAAK,KAAA,CAAM,EAAA,CAAG,CAAC,CAAA,EAAG,EAAA,CAAG,CAAC,CAAC,CAAA;AAClC,MAAA,IAAA,CAAK,KAAA,CAAM,SAAA,EAAW,UAAA;AACtB,MAAA,IAAA,CAAK,KAAA,CAAM,KAAA,EAAO,EAAA,CAAG,CAAC,EAAA,EAAI,IAAA;AAC1B,MAAA,IAAA,CAAK,KAAA,CAAM,IAAA,EAAO,EAAA,CAAG,CAAC,EAAA,EAAI,GAAA,EAAM,IAAA;AAChC,MAAA,IAAA,CAAK,KAAA,CAAM,SAAA,EAAW,GAAA,EAAK,IAAA;AAC3B,MAAA,IAAA,CAAK,KAAA,CAAM,MAAA,EAAQ,aAAA;AACnB,MAAA,IAAA,CAAK,KAAA,CAAM,WAAA,EAAa,KAAA;AACxB,MAAA,IAAA,CAAK,KAAA,CAAM,OAAA,EAAS,MAAA;AACpB,MAAA,IAAA,CAAK,KAAA,CAAM,gBAAA,EAAkB,OAAA;AAC7B,MAAA,GAAA,CAAI,IAAA,CAAK,QAAA,EAAU,IAAA,CAAK,KAAA,CAAM,WAAA,EAAa,IAAA,CAAK,QAAA;AAEhD,MAAA,MAAM,GAAA,EAAK,EAAA,CAAG,CAAC,EAAA,EAAI,EAAA;AACnB,MAAA,GAAA,CAAI,IAAA,CAAK,GAAA,CAAI,GAAA,EAAK,CAAC,EAAA,EAAI,IAAA,EAAM;AAC3B,QAAA,IAAA,CAAK,KAAA,CAAM,UAAA,EAAY,CAAA,OAAA,EAAU,EAAE,CAAA,CAAA,CAAA;AAAA,MACrC;AAEA,MAAA,SAAA,CAAU,WAAA,CAAY,IAAI,CAAA;AAC1B,MAAA,KAAA,CAAM,IAAA,CAAK;AAAA,QACT,EAAA,EAAI,IAAA;AAAA,QACJ,IAAA,EAAM,IAAA,CAAK,IAAA,GAAO,EAAA;AAAA,QAClB,MAAA,EAAQ,CAAC,CAAC,IAAA,CAAK;AAAA,MACjB,CAAC,CAAA;AAAA,IACH;AAEA,IAAA,SAAA,CAAU,WAAA,CAAY,MAAM,CAAA;AAC5B,IAAA,SAAA,CAAU,WAAA,CAAY,SAAS,CAAA;AAC/B,IAAA,IAAA,CAAK,SAAA,CAAU,WAAA,CAAY,SAAS,CAAA;AAGpC,IAAA,MAAM,MAAA,EAAQ,QAAA,CAAS,aAAA,CAAc,KAAK,CAAA;AAC1C,IAAA,KAAA,CAAM,UAAA,EAAY,IAAA,CAAK,GAAA,CAAI,SAAA;AAC3B,IAAA,KAAA,CAAM,YAAA,EAAc,CAAA,KAAA,EAAQ,OAAO,CAAA,GAAA,EAAM,UAAU,CAAA,CAAA;AACnB,IAAA;AAEN,IAAA;AAC5B,EAAA;AAEmD,EAAA;AACE,IAAA;AACrC,MAAA;AACd,IAAA;AAC+C,IAAA;AACT,IAAA;AACa,IAAA;AACrD,EAAA;AAAA;AAGuC,EAAA;AACxB,IAAA;AACf,EAAA;AAAA;AAG4B,EAAA;AACd,IAAA;AACd,EAAA;AAAA;AAG4B,EAAA;AACd,IAAA;AACd,EAAA;AAAA;AAAA;AAAA;AAKiE,EAAA;AAC7B,IAAA;AAEK,IAAA;AACW,IAAA;AACd,IAAA;AAEA,IAAA;AAC3B,IAAA;AACI,IAAA;AACc,IAAA;AACnB,IAAA;AACmB,IAAA;AACJ,IAAA;AACzB,EAAA;AAEsC,EAAA;AACxB,IAAA;AACd,EAAA;AAE0B,EAAA;AACZ,IAAA;AACd,EAAA;AAEuB,EAAA;AACW,IAAA;AAClC,EAAA;AAEgB,EAAA;AACO,oBAAA;AACP,IAAA;AACG,IAAA;AACU,IAAA;AAC7B,EAAA;AACF;AH1BwD;AACA;AItNhB;AACQ,EAAA;AAChD;AAiBiB;AACY,EAAA;AACN,EAAA;AAE4B,EAAA;AACd,EAAA;AAEV,EAAA;AAEY,IAAA;AACgB,IAAA;AACrD,EAAA;AAGsD,EAAA;AACvB,EAAA;AAEP,EAAA;AAEY,IAAA;AACgB,IAAA;AACC,IAAA;AACrD,EAAA;AAGsD,EAAA;AACH,EAAA;AACrD;AAqBgB;AACC,EAAA;AACC,EAAA;AACK,EAAA;AACA,EAAA;AAIW,EAAA;AACO,EAAA;AAGK,EAAA;AAGoB,EAAA;AAEnC,EAAA;AACO,IAAA;AACxB,IAAA;AACmB,IAAA;AACqB,MAAA;AACjC,MAAA;AACH,QAAA;AAAA;AACI,QAAA;AAAA;AACA,QAAA;AAAA;AAChB,MAAA;AACF,IAAA;AACyB,IAAA;AAEC,IAAA;AACuB,MAAA;AACjD,IAAA;AACO,IAAA;AACT,EAAA;AAEuC,EAAA;AAGL,EAAA;AACoB,EAAA;AAE5C,IAAA;AACA,IAAA;AACe,IAAA;AACF,MAAA;AACI,MAAA;AACyB,MAAA;AAClB,MAAA;AAE5B,QAAA;AACA,QAAA;AAC4B,MAAA;AAE5B,QAAA;AACK,MAAA;AAEL,QAAA;AACF,MAAA;AACF,IAAA;AACmD,IAAA;AACrD,EAAA;AAGqC,EAAA;AACY,EAAA;AAEN,EAAA;AACC,EAAA;AACL,IAAA;AACZ,IAAA;AACE,IAAA;AAEU,MAAA;AACL,QAAA;AAC9B,MAAA;AACK,IAAA;AACW,MAAA;AAClB,IAAA;AACF,EAAA;AAEO,EAAA;AACT;AAKgD;AAC/B,EAAA;AACkB,EAAA;AACR,EAAA;AACoB,IAAA;AACA,MAAA;AACpB,MAAA;AACvB,IAAA;AACD,EAAA;AAC0B,EAAA;AAC7B;AASgB;AACe,EAAA;AACK,EAAA;AACZ,IAAA;AACe,IAAA;AACa,IAAA;AACtB,MAAA;AACnB,IAAA;AACuC,MAAA;AAC9C,IAAA;AACF,EAAA;AACO,EAAA;AACT;AAekB;AACW,EAAA;AACL,EAAA;AAEH,EAAA;AAC6B,IAAA;AAChD,EAAA;AAE+C,EAAA;AAC3B,EAAA;AAE8B,EAAA;AAGV,EAAA;AACpC,EAAA;AACc,EAAA;AAE0B,EAAA;AACK,IAAA;AAClB,IAAA;AAC/B,EAAA;AAEO,EAAA;AACT;AAMkB;AACkC,EAAA;AACf,EAAA;AAEc,EAAA;AACL,EAAA;AAEI,EAAA;AACI,EAAA;AAGA,EAAA;AACZ,EAAA;AAEa,EAAA;AACT,EAAA;AAES,EAAA;AACvD;AJ6GwD;AACA;AK3W1B;AAMsC,EAAA;AALhC,IAAA;AACX,IAAA;AAKC,IAAA;AACM,IAAA;AAC9B,EAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAaE,EAAA;AAEiC,IAAA;AAM5B,IAAA;AAE8B,IAAA;AACZ,MAAA;AAC6B,QAAA;AACH,QAAA;AAC9C,MAAA;AACF,IAAA;AAG2D,IAAA;AAGf,IAAA;AACd,MAAA;AACP,MAAA;AACyB,MAAA;AAEF,MAAA;AAClC,MAAA;AAEa,MAAA;AACoB,QAAA;AAGlB,QAAA;AACqB,UAAA;AAC7C,QAAA;AAGyB,QAAA;AACmB,UAAA;AACC,UAAA;AACE,UAAA;AACxB,UAAA;AACW,UAAA;AAClC,QAAA;AAE2B,QAAA;AAC7B,MAAA;AAG0B,MAAA;AACwB,QAAA;AAClD,MAAA;AAGmB,MAAA;AACE,MAAA;AACvB,IAAA;AAGqC,IAAA;AAEvC,EAAA;AAAA;AAAA;AAAA;AAK4C,EAAA;AACX,IAAA;AACjC,EAAA;AAAA;AAAA;AAAA;AAK+C,EAAA;AACjB,IAAA;AACF,MAAA;AACD,QAAA;AACtB,MAAA;AACF,IAAA;AACe,IAAA;AACI,IAAA;AACtB,EAAA;AAAA;AAAA;AAAA;AAKoC,EAAA;AAEgB,IAAA;AACV,MAAA;AACZ,QAAA;AAC1B,MAAA;AACF,IAAA;AAEoB,IAAA;AAE2B,IAAA;AACnB,MAAA;AACiB,QAAA;AAC3C,MAAA;AAE6C,sBAAA;AACjC,QAAA;AACH,QAAA;AACR,MAAA;AACH,IAAA;AACF,EAAA;AAAA;AAAA;AAAA;AAKe,EAAA;AACyB,IAAA;AACQ,IAAA;AACpB,IAAA;AACnB,IAAA;AACT,EAAA;AAAA;AAAA;AAAA;AAKe,EAAA;AACyB,IAAA;AAEN,IAAA;AACN,IAAA;AACnB,IAAA;AACT,EAAA;AAE0B,EAAA;AACZ,IAAA;AACd,EAAA;AAEmB,EAAA;AACG,IAAA;AACtB,EAAA;AAE4B,EAAA;AACd,IAAA;AACd,EAAA;AACF;ALgUwD;AACA;AM7cmB;AAcvE,EAAA;AACM,IAAA;AAZwB,IAAA;AACZ,IAAA;AACwB,IAAA;AACH,IAAA;AACZ,IAAA;AACT,IAAA;AAS+B,IAAA;AAEC,IAAA;AAChB,IAAA;AACN,IAAA;AACtB,MAAA;AACA,MAAA;AACN,IAAA;AACF,EAAA;AAAA;AAAA;AAAA;AAKgD,EAAA;AACV,IAAA;AAEhC,IAAA;AACqC,MAAA;AACH,MAAA;AACS,MAAA;AACd,MAAA;AACnB,IAAA;AACmC,MAAA;AACC,MAAA;AAC1C,MAAA;AACR,IAAA;AACF,EAAA;AAAA;AAAA;AAAA;AAAA;AAM2D,EAAA;AACrB,IAAA;AAGe,IAAA;AAClC,IAAA;AACQ,IAAA;AACC,IAAA;AACL,IAAA;AAEM,IAAA;AACb,IAAA;AAC2B,MAAA;AACW,MAAA;AAC3C,MAAA;AACT,IAAA;AAGgC,IAAA;AACoB,MAAA;AACZ,MAAA;AACE,MAAA;AAC1C,IAAA;AAE6C,IAAA;AAG9B,IAAA;AACyB,MAAA;AACxC,IAAA;AAEoC,IAAA;AACX,IAAA;AACE,MAAA;AACzB,MAAA;AACD,IAAA;AAEM,IAAA;AACT,EAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAQqF,EAAA;AAC/C,IAAA;AAEe,IAAA;AAC/B,IAAA;AACM,IAAA;AACT,IAAA;AACQ,IAAA;AAEsB,IAAA;AACf,IAAA;AACoB,MAAA;AACA,MAAA;AAC3C,MAAA;AACT,IAAA;AAEiD,IAAA;AAEjB,IAAA;AACU,MAAA;AACP,MAAA;AACE,MAAA;AAEe,MAAA;AACpB,QAAA;AACoB,QAAA;AACH,QAAA;AAEP,QAAA;AACN,UAAA;AACO,UAAA;AACd,UAAA;AACzB,QAAA;AACF,MAAA;AAG8C,MAAA;AACvB,MAAA;AACa,QAAA;AACA,QAAA;AACH,QAAA;AACe,QAAA;AACjB,QAAA;AAC9B,MAAA;AAEuC,MAAA;AACC,MAAA;AAGhB,MAAA;AACY,QAAA;AACrC,MAAA;AAEsC,MAAA;AACjC,QAAA;AACH,QAAA;AACA,QAAA;AACF,MAAA;AACwC,MAAA;AAC1C,IAAA;AAE6C,IAAA;AAE9B,IAAA;AACyB,MAAA;AACxC,IAAA;AAE+C,IAAA;AACtB,IAAA;AACE,MAAA;AACzB,MAAA;AACD,IAAA;AAEM,IAAA;AACT,EAAA;AAAA;AAAA;AAAA;AAKoB,EAAA;AACqB,IAAA;AACd,IAAA;AACd,MAAA;AAC6B,MAAA;AACvC,IAAA;AACM,IAAA;AACT,EAAA;AAAA;AAAA;AAAA;AAKoB,EAAA;AACqB,IAAA;AACd,IAAA;AACd,MAAA;AAC6B,MAAA;AACvC,IAAA;AACM,IAAA;AACT,EAAA;AAAA;AAAA;AAAA;AAKoB,EAAA;AACiC,IAAA;AAClC,IAAA;AACI,IAAA;AACK,IAAA;AACiB,IAAA;AACO,IAAA;AACpD,EAAA;AAAA;AAG4B,EAAA;AACI,IAAA;AAChC,EAAA;AAAA;AAGsD,EAAA;AAChB,IAAA;AACR,IAAA;AACR,IAAA;AACqB,IAAA;AAC3C,EAAA;AAAA;AAG8B,EAAA;AACa,IAAA;AACM,IAAA;AACnB,IAAA;AAC9B,EAAA;AAAA;AAG+B,EAAA;AACY,IAAA;AACM,IAAA;AACnB,IAAA;AAC9B,EAAA;AAAA;AAGiD,EAAA;AACX,IAAA;AACC,IAAA;AACvC,EAAA;AAEsC,EAAA;AACH,IAAA;AACG,IAAA;AACtC,EAAA;AAEwC,EAAA;AACa,IAAA;AACA,IAAA;AAEF,IAAA;AACH,MAAA;AACZ,IAAA;AACkB,MAAA;AACpD,IAAA;AACF,EAAA;AAAA;AAAA;AAAA;AAKuB,EAAA;AACa,IAAA;AACpC,EAAA;AAAA;AAAA;AAAA;AAK+B,EAAA;AACgB,IAAA;AAC/C,EAAA;AAAA;AAAA;AAAA;AAKwB,EAAA;AACgB,IAAA;AACxC,EAAA;AAAA;AAAA;AAAA;AAKgB,EAAA;AACM,IAAA;AACH,IAAA;AACkC,IAAA;AAC7B,IAAA;AACE,IAAA;AACP,IAAA;AACnB,EAAA;AACF;ANyZwD;AACA;AOprB1B;AAWuB,EAAA;AATtB,IAAA;AACT,IAAA;AACwB,IAAA;AACH,IAAA;AACZ,IAAA;AAG7B;AAAwF,IAAA;AAGrC,IAAA;AACA,IAAA;AACnD,EAAA;AAAA;AAAA;AAAA;AAAA;AAMkC,EAAA;AACR,IAAA;AACE,IAAA;AACiB,IAAA;AACjB,IAAA;AAEf,IAAA;AACE,IAAA;AAGiC,IAAA;AACG,MAAA;AACnB,IAAA;AACQ,MAAA;AACtC,IAAA;AACF,EAAA;AAAA;AAAA;AAAA;AAAA;AAM2D,EAAA;AACT,IAAA;AAC/B,IAAA;AACQ,IAAA;AACC,IAAA;AACL,IAAA;AAEM,IAAA;AACb,IAAA;AACA,MAAA;AACL,MAAA;AACT,IAAA;AAE6B,IAAA;AACuB,MAAA;AACZ,MAAA;AACE,MAAA;AAC1C,IAAA;AAE6C,IAAA;AAC9B,IAAA;AACyB,MAAA;AACxC,IAAA;AAEY,IAAA;AACL,IAAA;AACT,EAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAQqF,EAAA;AACnC,IAAA;AAC5B,IAAA;AACM,IAAA;AACT,IAAA;AACQ,IAAA;AAEsB,IAAA;AACf,IAAA;AAClB,MAAA;AACL,MAAA;AACT,IAAA;AAE6B,IAAA;AAEa,MAAA;AACP,MAAA;AAEiB,MAAA;AACpB,QAAA;AACoB,QAAA;AACH,QAAA;AAEP,QAAA;AACN,UAAA;AACO,UAAA;AACvC,QAAA;AACF,MAAA;AAG8C,MAAA;AACvB,MAAA;AACa,QAAA;AACA,QAAA;AACH,QAAA;AACe,QAAA;AACjB,QAAA;AAC9B,MAAA;AAEuC,MAAA;AACC,MAAA;AAGH,MAAA;AACjC,QAAA;AACH,QAAA;AACA,QAAA;AACF,MAAA;AACwC,MAAA;AAC1C,IAAA;AAE6C,IAAA;AAC9B,IAAA;AACyB,MAAA;AACxC,IAAA;AAEY,IAAA;AACL,IAAA;AACT,EAAA;AAAA;AAGe,EAAA;AAC0B,IAAA;AAC3B,IAAA;AACL,IAAA;AACT,EAAA;AAAA;AAGe,EAAA;AAC0B,IAAA;AAC3B,IAAA;AACL,IAAA;AACT,EAAA;AAAA;AAG0B,EAAA;AACkB,IAAA;AAC9B,IAAA;AACd,EAAA;AAAA;AAGc,EAAA;AACoC,IAAA;AAC/B,IAAA;AACI,IAAA;AACK,IAAA;AACd,IAAA;AACd,EAAA;AAAA;AAGsB,EAAA;AACyB,IAAA;AAC/C,EAAA;AAAA;AAGoB,EAAA;AACoB,IAAA;AACxC,EAAA;AAAA;AAGoB,EAAA;AACN,IAAA;AACd,EAAA;AAAA;AAGgC,EAAA;AAClB,IAAA;AACd,EAAA;AAEuB,EAAA;AACL,oBAAA;AACiC,MAAA;AACT,MAAA;AAC1B,MAAA;AACb,IAAA;AACH,EAAA;AACF;APopBwD;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA","file":"/Users/hoangnguyen/Desktop/labs/pdf-search-highlight/dist/chunk-GDUHZCFR.cjs","sourcesContent":[null,"type Listener<T> = (data: T) => void;\n\nexport class EventEmitter<EventMap extends { [key: string]: unknown }> {\n  private listeners = new Map<keyof EventMap, Set<Listener<any>>>();\n\n  on<K extends keyof EventMap>(event: K, listener: Listener<EventMap[K]>): this {\n    if (!this.listeners.has(event)) {\n      this.listeners.set(event, new Set());\n    }\n    this.listeners.get(event)!.add(listener);\n    return this;\n  }\n\n  off<K extends keyof EventMap>(event: K, listener: Listener<EventMap[K]>): this {\n    this.listeners.get(event)?.delete(listener);\n    return this;\n  }\n\n  protected emit<K extends keyof EventMap>(event: K, data: EventMap[K]): void {\n    this.listeners.get(event)?.forEach((fn) => fn(data));\n  }\n\n  removeAllListeners(): void {\n    this.listeners.clear();\n  }\n}\n","import type { ClassNames } from '../types';\n\nexport const DEFAULT_CLASS_NAMES: Required<ClassNames> = {\n  container: 'psh-container',\n  page: 'psh-page',\n  canvas: 'psh-canvas',\n  textLayer: 'psh-text-layer',\n  pageLabel: 'psh-page-label',\n  highlight: 'highlight',\n  activeHighlight: 'active',\n};\n\nexport const DEFAULT_SCALE = 'auto' as number | 'auto';\nexport const DEFAULT_PAGE_GAP = 20;\n\nexport const ZOOM_STEP = 0.25;\nexport const MIN_SCALE = 0.25;\nexport const MAX_SCALE = 5;\n\n/** Number of predefined multi-context highlight colors (cycles with modulo). */\nexport const MULTI_CONTEXT_COLOR_COUNT = 8;\n","import type { PDFSearchViewerOptions, ClassNames, PageData, SpanData } from '../types';\nimport { DEFAULT_CLASS_NAMES, DEFAULT_SCALE, DEFAULT_PAGE_GAP } from './constants';\n\n// pdfjs-dist types\ntype PDFDocumentProxy = any;\ntype PDFPageProxy = any;\n\n/**\n * Renders PDF pages into a container using canvas + text layer.\n *\n * Text layer approach (matching demo):\n * - Extract text content from each page\n * - Create absolutely-positioned <span> elements overlaying the canvas\n * - Position spans using the transform matrix from pdf.js\n * - Spans are transparent (for text selection) but allow DOM-based search/highlight\n */\nexport class PDFRenderer {\n  private container: HTMLElement;\n  private scale: number | 'auto';\n  private pageGap: number;\n  private cls: Required<ClassNames>;\n  private workerSrc?: string;\n  private pdfDoc: PDFDocumentProxy | null = null;\n  private pageData: PageData[] = [];\n  private pdfjsLib: any = null;\n  private effectiveScale: number = 1;\n\n  constructor(container: HTMLElement, options: PDFSearchViewerOptions) {\n    this.container = container;\n    this.scale = options.scale ?? DEFAULT_SCALE;\n    this.pageGap = options.pageGap ?? DEFAULT_PAGE_GAP;\n    this.workerSrc = options.workerSrc;\n    this.cls = { ...DEFAULT_CLASS_NAMES, ...options.classNames };\n  }\n\n  /**\n   * Set the pdfjs-dist library reference.\n   * Must be called before loadDocument.\n   */\n  setPdfjsLib(lib: any): void {\n    this.pdfjsLib = lib;\n    if (this.workerSrc) {\n      lib.GlobalWorkerOptions.workerSrc = this.workerSrc;\n    }\n  }\n\n  /**\n   * Load a PDF from File, ArrayBuffer, URL string, or Uint8Array.\n   */\n  async loadDocument(\n    source: File | ArrayBuffer | Uint8Array | string\n  ): Promise<number> {\n    if (!this.pdfjsLib) {\n      throw new Error(\n        'pdfjs-dist not set. Call setPdfjsLib(pdfjsLib) before loading a document.'\n      );\n    }\n\n    this.cleanup();\n\n    let data: ArrayBuffer | Uint8Array | { url: string };\n    if (source instanceof File) {\n      data = await source.arrayBuffer();\n    } else if (typeof source === 'string') {\n      data = { url: source };\n    } else {\n      data = source;\n    }\n\n    const loadingTask = this.pdfjsLib.getDocument({ data });\n    this.pdfDoc = await loadingTask.promise;\n    return this.pdfDoc.numPages;\n  }\n\n  /**\n   * Render all pages into the container.\n   * Preserves scroll position across re-renders (e.g. zoom).\n   * Returns PageData[] for search/highlight.\n   */\n  async renderAllPages(): Promise<PageData[]> {\n    if (!this.pdfDoc) throw new Error('No PDF document loaded');\n\n    // Save scroll position relative to total content height\n    const prevScrollTop = this.container.scrollTop;\n    const prevScrollHeight = this.container.scrollHeight || 1;\n    const scrollRatio = prevScrollTop / prevScrollHeight;\n\n    this.container.innerHTML = '';\n    this.container.classList.add(this.cls.container);\n    this.pageData = [];\n\n    const numPages = this.pdfDoc.numPages;\n\n    for (let i = 1; i <= numPages; i++) {\n      const page = await this.pdfDoc.getPage(i);\n      const pd = await this.renderPage(page, i, numPages);\n      this.pageData.push(pd);\n    }\n\n    // Restore scroll position proportionally\n    if (prevScrollTop > 0) {\n      this.container.scrollTop = scrollRatio * this.container.scrollHeight;\n    }\n\n    return this.pageData;\n  }\n\n  private async renderPage(\n    page: PDFPageProxy,\n    pageNum: number,\n    totalPages: number\n  ): Promise<PageData> {\n    const scale = this.calculateScale(page);\n    if (pageNum === 1) this.effectiveScale = scale;\n    const vp = page.getViewport({ scale });\n\n    // Page container\n    const container = document.createElement('div');\n    container.className = this.cls.page;\n    container.style.position = 'relative';\n    container.style.width = vp.width + 'px';\n    container.style.height = vp.height + 'px';\n    container.style.margin = '0 auto';\n    container.style.marginBottom = this.pageGap + 'px';\n    container.style.overflow = 'hidden';\n    container.dataset.page = String(pageNum);\n\n    // Canvas (2x for retina)\n    const canvas = document.createElement('canvas');\n    canvas.className = this.cls.canvas;\n    canvas.width = vp.width * 2;\n    canvas.height = vp.height * 2;\n    canvas.style.width = vp.width + 'px';\n    canvas.style.height = vp.height + 'px';\n    canvas.style.display = 'block';\n    const ctx = canvas.getContext('2d')!;\n    ctx.scale(2, 2);\n    await page.render({ canvasContext: ctx, viewport: vp }).promise;\n\n    // Text layer\n    const textLayer = document.createElement('div');\n    textLayer.className = this.cls.textLayer;\n    textLayer.style.position = 'absolute';\n    textLayer.style.top = '0';\n    textLayer.style.left = '0';\n    textLayer.style.right = '0';\n    textLayer.style.bottom = '0';\n    textLayer.style.overflow = 'hidden';\n    textLayer.style.lineHeight = '1';\n\n    const tc = await page.getTextContent();\n    const spans: SpanData[] = [];\n\n    for (const item of tc.items) {\n      if (!item.str && !item.hasEOL) continue;\n\n      const tx = this.pdfjsLib.Util.transform(vp.transform, item.transform);\n      const span = document.createElement('span');\n      span.textContent = item.str || '';\n      const fh = Math.hypot(tx[2], tx[3]);\n      span.style.position = 'absolute';\n      span.style.left = tx[4] + 'px';\n      span.style.top = (tx[5] - fh) + 'px';\n      span.style.fontSize = fh + 'px';\n      span.style.color = 'transparent';\n      span.style.whiteSpace = 'pre';\n      span.style.cursor = 'text';\n      span.style.transformOrigin = '0% 0%';\n      if (item.fontName) span.style.fontFamily = item.fontName;\n\n      const sw = tx[0] / fh;\n      if (Math.abs(sw - 1) > 0.01) {\n        span.style.transform = `scaleX(${sw})`;\n      }\n\n      textLayer.appendChild(span);\n      spans.push({\n        el: span,\n        text: item.str || '',\n        hasEOL: !!item.hasEOL,\n      });\n    }\n\n    container.appendChild(canvas);\n    container.appendChild(textLayer);\n    this.container.appendChild(container);\n\n    // Page label\n    const label = document.createElement('div');\n    label.className = this.cls.pageLabel;\n    label.textContent = `Page ${pageNum} / ${totalPages}`;\n    this.container.appendChild(label);\n\n    return { container, spans };\n  }\n\n  private calculateScale(page: PDFPageProxy): number {\n    if (this.scale !== 'auto' && typeof this.scale === 'number') {\n      return this.scale;\n    }\n    const defaultVp = page.getViewport({ scale: 1 });\n    const containerWidth = this.container.clientWidth || 800;\n    return Math.min(containerWidth / defaultVp.width, 2);\n  }\n\n  /** Set the scale for subsequent renders. */\n  setScale(scale: number | 'auto'): void {\n    this.scale = scale;\n  }\n\n  /** Get the configured scale setting. */\n  getScale(): number | 'auto' {\n    return this.scale;\n  }\n\n  /** Get the actual numeric scale used in the last render. */\n  getEffectiveScale(): number {\n    return this.effectiveScale;\n  }\n\n  /**\n   * Download the currently loaded PDF.\n   */\n  async download(filename: string = 'document.pdf'): Promise<void> {\n    if (!this.pdfDoc) throw new Error('No PDF document loaded');\n\n    const data = await this.pdfDoc.getData();\n    const blob = new Blob([data as BlobPart], { type: 'application/pdf' });\n    const url = URL.createObjectURL(blob);\n\n    const a = document.createElement('a');\n    a.href = url;\n    a.download = filename;\n    document.body.appendChild(a);\n    a.click();\n    document.body.removeChild(a);\n    URL.revokeObjectURL(url);\n  }\n\n  getClassNames(): Required<ClassNames> {\n    return this.cls;\n  }\n\n  getPageData(): PageData[] {\n    return this.pageData;\n  }\n\n  getPageCount(): number {\n    return this.pdfDoc?.numPages ?? 0;\n  }\n\n  cleanup(): void {\n    this.pdfDoc?.destroy();\n    this.pdfDoc = null;\n    this.pageData = [];\n    this.container.innerHTML = '';\n  }\n}\n","import type { SearchOptions, SpanData } from '../types';\n\nexport interface CharMapEntry {\n  spanIdx: number;\n  charIdx: number;\n}\n\nexport interface MatchRange {\n  spanIdx: number;\n  start: number;\n  end: number;\n}\n\nexport interface SearchResult {\n  /** Array of span ranges for each match */\n  matchRanges: MatchRange[][];\n}\n\nfunction escapeRegex(s: string): string {\n  return s.replace(/[.*+?^${}()|[\\]\\\\]/g, '\\\\$&');\n}\n\n/**\n * Build a flexible regex from query.\n *\n * For queries < 200 chars (after removing whitespace):\n * - Strip all whitespace from query\n * - Insert \\s* between every character\n * → \"and expensive\" becomes a\\s*n\\s*d\\s*e\\s*x\\s*p\\s*e\\s*n\\s*s\\s*i\\s*v\\s*e\n * → Matches regardless of whitespace differences in PDF text\n *\n * For queries >= 200 chars:\n * - Split by whitespace, join with \\s+\n */\nfunction buildFlexibleRegex(\n  query: string,\n  options: SearchOptions\n): RegExp | null {\n  const trimmed = query.trim();\n  if (!trimmed) return null;\n\n  const isCaseSensitive = options.caseSensitive ?? false;\n  const flexibleWhitespace = options.flexibleWhitespace ?? true;\n\n  if (!flexibleWhitespace) {\n    // Simple literal search\n    const pattern = escapeRegex(trimmed);\n    return new RegExp(pattern, isCaseSensitive ? 'g' : 'gi');\n  }\n\n  // Remove all whitespace chars from query\n  const chars = [...trimmed].filter((c) => !/\\s/.test(c));\n  if (chars.length === 0) return null;\n\n  if (chars.length > 200) {\n    // Fallback: flexible between tokens only\n    const tokens = trimmed.split(/\\s+/);\n    const pattern = tokens.map((t) => escapeRegex(t)).join('\\\\s+');\n    return new RegExp(pattern, isCaseSensitive ? 'g' : 'gi');\n  }\n\n  // Insert \\s* between every character\n  const pattern = chars.map((c) => escapeRegex(c)).join('\\\\s*');\n  return new RegExp(pattern, isCaseSensitive ? 'g' : 'gi');\n}\n\ninterface FuzzyMatch {\n  start: number;\n  end: number;\n  distance: number;\n}\n\n/**\n * Semi-global Levenshtein alignment for approximate substring matching.\n *\n * Finds all positions in `text` where a substring has edit distance ≤ maxErrors\n * from `query`. Uses O(m) space with single-column DP.\n *\n * Semi-global: first DP column = 0 (match can start anywhere in text),\n * but the full query must be covered.\n */\nfunction fuzzySearchText(\n  text: string,\n  query: string,\n  maxErrors: number\n): FuzzyMatch[] {\n  const n = text.length;\n  const m = query.length;\n  if (m === 0) return [];\n  if (n === 0) return [];\n\n  // DP: prev[j] = min edit distance to match query[0..j-1] ending at current text pos\n  // Semi-global: prev[0] = 0 for all text positions (free start)\n  let prev = new Uint32Array(m + 1);\n  for (let j = 0; j <= m; j++) prev[j] = j;\n\n  // Store full DP matrix columns for traceback\n  const columns: Uint32Array[] = [prev.slice()];\n\n  // Track match end positions\n  const endPositions: Array<{ col: number; distance: number }> = [];\n\n  for (let i = 1; i <= n; i++) {\n    const curr = new Uint32Array(m + 1);\n    curr[0] = 0; // semi-global: free start position\n    for (let j = 1; j <= m; j++) {\n      const cost = text[i - 1] === query[j - 1] ? 0 : 1;\n      curr[j] = Math.min(\n        prev[j] + 1,      // deletion\n        curr[j - 1] + 1,  // insertion\n        prev[j - 1] + cost // substitution\n      );\n    }\n    columns.push(curr.slice());\n\n    if (curr[m] <= maxErrors) {\n      endPositions.push({ col: i, distance: curr[m] });\n    }\n    prev = curr;\n  }\n\n  if (endPositions.length === 0) return [];\n\n  // Traceback to find start position for each match end\n  const rawMatches: FuzzyMatch[] = [];\n  for (const { col: endCol, distance } of endPositions) {\n    // Trace back through the DP matrix to find where the match starts\n    let j = m;\n    let i = endCol;\n    while (j > 0 && i > 0) {\n      const c = columns[i];\n      const p = columns[i - 1];\n      const cost = text[i - 1] === query[j - 1] ? 0 : 1;\n      if (c[j] === p[j - 1] + cost) {\n        // substitution or match — move diagonally\n        i--;\n        j--;\n      } else if (c[j] === p[j] + 1) {\n        // deletion from text — move left in text\n        i--;\n      } else {\n        // insertion into text — move up in query\n        j--;\n      }\n    }\n    rawMatches.push({ start: i, end: endCol, distance });\n  }\n\n  // Merge overlapping matches, keeping the one with lowest distance\n  if (rawMatches.length === 0) return [];\n  rawMatches.sort((a, b) => a.start - b.start || a.distance - b.distance);\n\n  const merged: FuzzyMatch[] = [rawMatches[0]];\n  for (let i = 1; i < rawMatches.length; i++) {\n    const prev = merged[merged.length - 1];\n    const curr = rawMatches[i];\n    if (curr.start < prev.end) {\n      // Overlapping — keep the one with lower distance\n      if (curr.distance < prev.distance) {\n        merged[merged.length - 1] = curr;\n      }\n    } else {\n      merged.push(curr);\n    }\n  }\n\n  return merged;\n}\n\n/**\n * Build fullText and charMap from spans.\n */\nfunction buildTextAndCharMap(spans: SpanData[]) {\n  let fullText = '';\n  const charMap: CharMapEntry[] = [];\n  spans.forEach((s, si) => {\n    for (let ci = 0; ci < s.text.length; ci++) {\n      charMap.push({ spanIdx: si, charIdx: ci });\n      fullText += s.text[ci];\n    }\n  });\n  return { fullText, charMap };\n}\n\n/**\n * Map a start/end range in fullText to MatchRange[] via charMap.\n */\nfunction mapToSpanRanges(\n  start: number,\n  end: number,\n  charMap: CharMapEntry[]\n): MatchRange[] {\n  const range: MatchRange[] = [];\n  for (let k = start; k < end; k++) {\n    const cm = charMap[k];\n    const last = range[range.length - 1];\n    if (last && last.spanIdx === cm.spanIdx && last.end === cm.charIdx) {\n      last.end = cm.charIdx + 1;\n    } else {\n      range.push({ spanIdx: cm.spanIdx, start: cm.charIdx, end: cm.charIdx + 1 });\n    }\n  }\n  return range;\n}\n\n/**\n * Search for text across page spans using charMap-based matching.\n *\n * Algorithm:\n * 1. Concatenate all span texts into one string (fullText)\n * 2. Build charMap: charMap[i] = { spanIdx, charIdx } for each char in fullText\n * 3. Run regex or fuzzy search on fullText\n * 4. Map each match back to span ranges via charMap\n */\nexport function searchPage(\n  spans: SpanData[],\n  query: string,\n  options: SearchOptions = {}\n): MatchRange[][] {\n  const trimmed = query.trim();\n  if (!trimmed) return [];\n\n  if (options.fuzzy) {\n    return fuzzySearchPage(spans, trimmed, options);\n  }\n\n  const regex = buildFlexibleRegex(query, options);\n  if (!regex) return [];\n\n  const { fullText, charMap } = buildTextAndCharMap(spans);\n\n  // Find all regex matches\n  const allMatchRanges: MatchRange[][] = [];\n  let m: RegExpExecArray | null;\n  regex.lastIndex = 0;\n\n  while ((m = regex.exec(fullText)) !== null) {\n    allMatchRanges.push(mapToSpanRanges(m.index, m.index + m[0].length, charMap));\n    if (m[0].length === 0) regex.lastIndex++;\n  }\n\n  return allMatchRanges;\n}\n\nfunction fuzzySearchPage(\n  spans: SpanData[],\n  query: string,\n  options: SearchOptions\n): MatchRange[][] {\n  const { fullText, charMap } = buildTextAndCharMap(spans);\n  if (fullText.length === 0) return [];\n\n  const isCaseSensitive = options.caseSensitive ?? false;\n  const threshold = options.fuzzyThreshold ?? 0.6;\n\n  const searchText = isCaseSensitive ? fullText : fullText.toLowerCase();\n  const searchQuery = isCaseSensitive ? query : query.toLowerCase();\n\n  // Strip whitespace from query for matching\n  const strippedQuery = searchQuery.replace(/\\s+/g, '');\n  if (strippedQuery.length === 0) return [];\n\n  const maxErrors = Math.floor(strippedQuery.length * (1 - threshold));\n  const matches = fuzzySearchText(searchText, strippedQuery, maxErrors);\n\n  return matches.map((m) => mapToSpanRanges(m.start, m.end, charMap));\n}\n","import type { SearchMatch, SpanData, PageData } from '../types';\nimport type { MatchRange } from './SearchEngine';\n\n/**\n * Manages cross-span highlighting using the charMap approach.\n *\n * Algorithm (from demo):\n * 1. Group match ranges by spanIdx\n * 2. For each affected span, replace textContent with a DocumentFragment:\n *    - Plain text nodes for non-matching parts\n *    - <mark> elements for matching parts\n * 3. Collect marks per match for navigation\n */\nexport class HighlightManager {\n  private matches: SearchMatch[] = [];\n  private currentMatch = -1;\n  private highlightClass: string;\n  private activeHighlightClass: string;\n\n  constructor(highlightClass: string, activeHighlightClass: string) {\n    this.highlightClass = highlightClass;\n    this.activeHighlightClass = activeHighlightClass;\n  }\n\n  /**\n   * Apply highlights for all matches on a page.\n   * Returns the SearchMatch[] (array of mark groups).\n   *\n   * @param classPerMatch - Optional per-match CSS class names (for multi-context search).\n   *   When provided, `classPerMatch[i]` is the CSS class for `matchRanges[i]`.\n   *   When omitted, all matches use the default highlight class.\n   */\n  applyHighlights(\n    pageSpans: SpanData[],\n    matchRanges: MatchRange[][],\n    classPerMatch?: string[]\n  ): SearchMatch[] {\n    if (!matchRanges.length) return [];\n\n    // Group ranges by spanIdx, keeping track of which match they belong to\n    const spanRanges: Record<\n      number,\n      { start: number; end: number; matchIdx: number }[]\n    > = {};\n\n    matchRanges.forEach((range, mi) => {\n      range.forEach((r) => {\n        if (!spanRanges[r.spanIdx]) spanRanges[r.spanIdx] = [];\n        spanRanges[r.spanIdx].push({ start: r.start, end: r.end, matchIdx: mi });\n      });\n    });\n\n    // Collect marks per match\n    const matchMarks: HTMLElement[][] = matchRanges.map(() => []);\n\n    // For each affected span, rebuild DOM with highlights\n    for (const siStr of Object.keys(spanRanges)) {\n      const si = parseInt(siStr, 10);\n      const s = pageSpans[si];\n      const ranges = spanRanges[si].sort((a, b) => a.start - b.start);\n\n      const frag = document.createDocumentFragment();\n      let last = 0;\n\n      for (const r of ranges) {\n        const actualStart = Math.max(r.start, last);\n\n        // Add plain text before highlight\n        if (actualStart > last) {\n          frag.appendChild(document.createTextNode(s.text.slice(last, actualStart)));\n        }\n\n        // Add highlight mark\n        if (actualStart < r.end) {\n          const mark = document.createElement('mark');\n          mark.className = classPerMatch?.[r.matchIdx] ?? this.highlightClass;\n          mark.textContent = s.text.slice(actualStart, r.end);\n          frag.appendChild(mark);\n          matchMarks[r.matchIdx].push(mark);\n        }\n\n        last = Math.max(last, r.end);\n      }\n\n      // Add remaining plain text\n      if (last < s.text.length) {\n        frag.appendChild(document.createTextNode(s.text.slice(last)));\n      }\n\n      // Replace span content\n      s.el.textContent = '';\n      s.el.appendChild(frag);\n    }\n\n    return matchMarks\n      .filter((marks) => marks.length > 0)\n      .map((marks) => ({ marks }));\n  }\n\n  /**\n   * Add matches to the global list.\n   */\n  addMatches(newMatches: SearchMatch[]): void {\n    this.matches.push(...newMatches);\n  }\n\n  /**\n   * Clear all highlights and restore original span text.\n   */\n  clearHighlights(allPageData: PageData[]): void {\n    allPageData.forEach((pd) => {\n      pd.spans.forEach((s) => {\n        s.el.textContent = s.text;\n      });\n    });\n    this.matches = [];\n    this.currentMatch = -1;\n  }\n\n  /**\n   * Set active match by index. Applies active CSS class and scrolls into view.\n   */\n  setActiveMatch(index: number): void {\n    // Remove active class from previous\n    if (this.currentMatch >= 0 && this.currentMatch < this.matches.length) {\n      this.matches[this.currentMatch].marks.forEach((m) =>\n        m.classList.remove(this.activeHighlightClass)\n      );\n    }\n\n    this.currentMatch = index;\n\n    if (index >= 0 && index < this.matches.length) {\n      this.matches[index].marks.forEach((m) =>\n        m.classList.add(this.activeHighlightClass)\n      );\n      // Scroll first mark into view\n      this.matches[index].marks[0]?.scrollIntoView({\n        behavior: 'smooth',\n        block: 'center',\n      });\n    }\n  }\n\n  /**\n   * Navigate to next match (wraps around).\n   */\n  next(): number {\n    if (this.matches.length === 0) return -1;\n    const newIdx = (this.currentMatch + 1) % this.matches.length;\n    this.setActiveMatch(newIdx);\n    return newIdx;\n  }\n\n  /**\n   * Navigate to previous match (wraps around).\n   */\n  prev(): number {\n    if (this.matches.length === 0) return -1;\n    const newIdx =\n      (this.currentMatch - 1 + this.matches.length) % this.matches.length;\n    this.setActiveMatch(newIdx);\n    return newIdx;\n  }\n\n  getCurrentIndex(): number {\n    return this.currentMatch;\n  }\n\n  getTotal(): number {\n    return this.matches.length;\n  }\n\n  getMatches(): SearchMatch[] {\n    return this.matches;\n  }\n}\n","import { EventEmitter } from './EventEmitter';\nimport { PDFRenderer } from './PDFRenderer';\nimport { searchPage } from './SearchEngine';\nimport type { MatchRange } from './SearchEngine';\nimport { HighlightManager } from './HighlightManager';\nimport { DEFAULT_CLASS_NAMES, ZOOM_STEP, MIN_SCALE, MAX_SCALE, MULTI_CONTEXT_COLOR_COUNT } from './constants';\nimport type {\n  PDFSearchViewerOptions,\n  SearchOptions,\n  SearchContext,\n  PDFSearchViewerEventMap,\n  PageData,\n} from '../types';\n\nexport type PDFSource = File | ArrayBuffer | Uint8Array | string;\n\n/**\n * Main PDF viewer with search and highlight functionality.\n *\n * Usage:\n * ```js\n * import * as pdfjsLib from 'pdfjs-dist';\n * import { PDFSearchViewer } from 'pdf-search-highlight';\n *\n * const viewer = new PDFSearchViewer(container, pdfjsLib, {\n *   classNames: {\n *     page: 'my-page',\n *     highlight: 'my-highlight',\n *     activeHighlight: 'my-active',\n *   }\n * });\n * await viewer.loadPDF(file);\n * viewer.search('hello');\n * viewer.nextMatch();\n * ```\n */\nexport class PDFSearchViewer extends EventEmitter<PDFSearchViewerEventMap> {\n  private renderer: PDFRenderer;\n  private highlightManager: HighlightManager;\n  private pageData: PageData[] = [];\n  private lastQuery = '';\n  private lastSearchOptions: SearchOptions = {};\n  private lastContexts: SearchContext[] = [];\n  private lastIsMultiContext = false;\n  private destroyed = false;\n\n  constructor(\n    container: HTMLElement,\n    pdfjsLib: any,\n    options: PDFSearchViewerOptions = {}\n  ) {\n    super();\n\n    const cls = { ...DEFAULT_CLASS_NAMES, ...options.classNames };\n\n    this.renderer = new PDFRenderer(container, options);\n    this.renderer.setPdfjsLib(pdfjsLib);\n    this.highlightManager = new HighlightManager(\n      cls.highlight,\n      cls.activeHighlight\n    );\n  }\n\n  /**\n   * Load and render a PDF document.\n   */\n  async loadPDF(source: PDFSource): Promise<void> {\n    if (this.destroyed) throw new Error('PDFSearchViewer has been destroyed');\n\n    try {\n      await this.renderer.loadDocument(source);\n      this.pageData = await this.renderer.renderAllPages();\n      const pageCount = this.renderer.getPageCount();\n      this.emit('load', { pageCount });\n    } catch (err) {\n      const error = err instanceof Error ? err : new Error(String(err));\n      this.emit('error', { error, context: 'loadPDF' });\n      throw error;\n    }\n  }\n\n  /**\n   * Search for text across all pages.\n   * Clears previous highlights and creates new ones.\n   */\n  search(query: string, options: SearchOptions = {}): number {\n    if (this.destroyed) throw new Error('PDFSearchViewer has been destroyed');\n\n    // Clear previous highlights\n    this.highlightManager.clearHighlights(this.pageData);\n    this.lastQuery = query;\n    this.lastSearchOptions = options;\n    this.lastIsMultiContext = false;\n    this.lastContexts = [];\n\n    const trimmed = query.trim();\n    if (!trimmed) {\n      this.emit('search', { query, total: 0 });\n      this.emit('matchchange', { current: -1, total: 0 });\n      return 0;\n    }\n\n    // Search each page and apply highlights\n    for (const pd of this.pageData) {\n      const matchRanges = searchPage(pd.spans, trimmed, options);\n      const matches = this.highlightManager.applyHighlights(pd.spans, matchRanges);\n      this.highlightManager.addMatches(matches);\n    }\n\n    const total = this.highlightManager.getTotal();\n\n    // Auto-activate first match\n    if (total > 0) {\n      this.highlightManager.setActiveMatch(0);\n    }\n\n    this.emit('search', { query, total });\n    this.emit('matchchange', {\n      current: total > 0 ? 0 : -1,\n      total,\n    });\n\n    return total;\n  }\n\n  /**\n   * Search for multiple query contexts across all pages.\n   * Each context is highlighted with a different color (highlight-0, highlight-1, ...).\n   * Navigation (nextMatch/prevMatch) cycles through ALL matches in document order.\n   * Returns total number of matches across all contexts.\n   */\n  searchMultiple(contexts: SearchContext[], sharedOptions: SearchOptions = {}): number {\n    if (this.destroyed) throw new Error('PDFSearchViewer has been destroyed');\n\n    this.highlightManager.clearHighlights(this.pageData);\n    this.lastContexts = contexts;\n    this.lastIsMultiContext = true;\n    this.lastQuery = '';\n    this.lastSearchOptions = sharedOptions;\n\n    const validContexts = contexts.filter((c) => c.query.trim());\n    if (validContexts.length === 0) {\n      this.emit('searchmultiple', { contexts, total: 0, totalsPerContext: contexts.map(() => 0) });\n      this.emit('matchchange', { current: -1, total: 0 });\n      return 0;\n    }\n\n    const totalsPerContext = new Array(validContexts.length).fill(0);\n\n    for (const pd of this.pageData) {\n      const allMatchRanges: MatchRange[][] = [];\n      const classPerMatch: string[] = [];\n      const contextPerMatch: number[] = [];\n\n      for (let ci = 0; ci < validContexts.length; ci++) {\n        const ctx = validContexts[ci];\n        const opts = { ...sharedOptions, ...ctx.options };\n        const pageMatches = searchPage(pd.spans, ctx.query.trim(), opts);\n\n        for (const matchRange of pageMatches) {\n          allMatchRanges.push(matchRange);\n          classPerMatch.push(`highlight-${ci % MULTI_CONTEXT_COLOR_COUNT}`);\n          contextPerMatch.push(ci);\n        }\n      }\n\n      // Sort all matches by document position\n      const indices = allMatchRanges.map((_, i) => i);\n      indices.sort((a, b) => {\n        const aFirst = allMatchRanges[a][0];\n        const bFirst = allMatchRanges[b][0];\n        if (!aFirst || !bFirst) return 0;\n        if (aFirst.spanIdx !== bFirst.spanIdx) return aFirst.spanIdx - bFirst.spanIdx;\n        return aFirst.start - bFirst.start;\n      });\n\n      const sortedRanges = indices.map((i) => allMatchRanges[i]);\n      const sortedClasses = indices.map((i) => classPerMatch[i]);\n\n      // Count per context\n      for (const i of indices) {\n        totalsPerContext[contextPerMatch[i]]++;\n      }\n\n      const matches = this.highlightManager.applyHighlights(\n        pd.spans,\n        sortedRanges,\n        sortedClasses\n      );\n      this.highlightManager.addMatches(matches);\n    }\n\n    const total = this.highlightManager.getTotal();\n\n    if (total > 0) {\n      this.highlightManager.setActiveMatch(0);\n    }\n\n    this.emit('searchmultiple', { contexts, total, totalsPerContext });\n    this.emit('matchchange', {\n      current: total > 0 ? 0 : -1,\n      total,\n    });\n\n    return total;\n  }\n\n  /**\n   * Navigate to next match (wraps around).\n   */\n  nextMatch(): number {\n    const idx = this.highlightManager.next();\n    this.emit('matchchange', {\n      current: idx,\n      total: this.highlightManager.getTotal(),\n    });\n    return idx;\n  }\n\n  /**\n   * Navigate to previous match (wraps around).\n   */\n  prevMatch(): number {\n    const idx = this.highlightManager.prev();\n    this.emit('matchchange', {\n      current: idx,\n      total: this.highlightManager.getTotal(),\n    });\n    return idx;\n  }\n\n  /**\n   * Clear all search highlights.\n   */\n  clearSearch(): void {\n    this.highlightManager.clearHighlights(this.pageData);\n    this.lastQuery = '';\n    this.lastContexts = [];\n    this.lastIsMultiContext = false;\n    this.emit('search', { query: '', total: 0 });\n    this.emit('matchchange', { current: -1, total: 0 });\n  }\n\n  /** Get the current scale setting. */\n  getScale(): number | 'auto' {\n    return this.renderer.getScale();\n  }\n\n  /** Set scale and re-render. Preserves current search state. */\n  async setScale(scale: number | 'auto'): Promise<void> {\n    if (this.destroyed) throw new Error('PDFSearchViewer has been destroyed');\n    this.renderer.setScale(scale);\n    await this.rerender();\n    this.emit('zoom', { scale: this.renderer.getEffectiveScale() });\n  }\n\n  /** Zoom in by one step. */\n  async zoomIn(): Promise<void> {\n    const current = this.resolveCurrentScale();\n    const newScale = Math.min(current + ZOOM_STEP, MAX_SCALE);\n    await this.setScale(newScale);\n  }\n\n  /** Zoom out by one step. */\n  async zoomOut(): Promise<void> {\n    const current = this.resolveCurrentScale();\n    const newScale = Math.max(current - ZOOM_STEP, MIN_SCALE);\n    await this.setScale(newScale);\n  }\n\n  /** Download the currently loaded PDF. */\n  async download(filename?: string): Promise<void> {\n    if (this.destroyed) throw new Error('PDFSearchViewer has been destroyed');\n    await this.renderer.download(filename);\n  }\n\n  private resolveCurrentScale(): number {\n    const s = this.renderer.getScale();\n    return s === 'auto' ? this.renderer.getEffectiveScale() : s;\n  }\n\n  private async rerender(): Promise<void> {\n    this.highlightManager.clearHighlights(this.pageData);\n    this.pageData = await this.renderer.renderAllPages();\n\n    if (this.lastIsMultiContext && this.lastContexts.length > 0) {\n      this.searchMultiple(this.lastContexts, this.lastSearchOptions);\n    } else if (this.lastQuery.trim()) {\n      this.search(this.lastQuery, this.lastSearchOptions);\n    }\n  }\n\n  /**\n   * Get total number of pages.\n   */\n  getPageCount(): number {\n    return this.renderer.getPageCount();\n  }\n\n  /**\n   * Get current active match index (0-based). -1 if none.\n   */\n  getCurrentMatchIndex(): number {\n    return this.highlightManager.getCurrentIndex();\n  }\n\n  /**\n   * Get total number of matches.\n   */\n  getMatchCount(): number {\n    return this.highlightManager.getTotal();\n  }\n\n  /**\n   * Destroy the viewer, release all resources.\n   */\n  destroy(): void {\n    if (this.destroyed) return;\n    this.destroyed = true;\n    this.highlightManager.clearHighlights(this.pageData);\n    this.renderer.cleanup();\n    this.removeAllListeners();\n    this.pageData = [];\n  }\n}\n","import { searchPage } from './SearchEngine';\nimport type { MatchRange } from './SearchEngine';\nimport { HighlightManager } from './HighlightManager';\nimport { DEFAULT_CLASS_NAMES, MULTI_CONTEXT_COLOR_COUNT } from './constants';\nimport type { SearchOptions, ClassNames, PageData, SearchContext } from '../types';\n\nexport interface SearchControllerOptions {\n  classNames?: Pick<ClassNames, 'highlight' | 'activeHighlight'>;\n}\n\n/**\n * Headless search + highlight controller.\n * Does NOT render PDF — works with any PageData[] you provide.\n *\n * Use this when you want full control over:\n * - Where the PDF is rendered\n * - Where the search UI lives\n * - How search results are displayed\n *\n * Usage:\n * ```js\n * import { PDFRenderer, SearchController } from 'pdf-search-highlight';\n *\n * // Render PDF wherever you want\n * const renderer = new PDFRenderer(pdfContainer, pdfjsLib, {});\n * const pages = await renderer.renderAllPages();\n *\n * // Search controller — no UI, just logic\n * const search = new SearchController();\n * search.setPages(pages);\n *\n * // Wire up your own UI\n * input.oninput = () => search.search(input.value);\n * nextBtn.onclick = () => search.next();\n * prevBtn.onclick = () => search.prev();\n *\n * // React to changes\n * search.onChange = ({ current, total }) => {\n *   label.textContent = total > 0 ? `${current + 1}/${total}` : '';\n * };\n * ```\n */\nexport class SearchController {\n  private highlightManager: HighlightManager;\n  private pages: PageData[] = [];\n  private lastQuery = '';\n  private lastSearchOptions: SearchOptions = {};\n  private lastContexts: SearchContext[] = [];\n  private lastIsMultiContext = false;\n\n  /** Callback fired when match state changes (search, next, prev, clear). */\n  onChange: ((state: { current: number; total: number; query: string }) => void) | null = null;\n\n  constructor(options: SearchControllerOptions = {}) {\n    const cls = { ...DEFAULT_CLASS_NAMES, ...options.classNames };\n    this.highlightManager = new HighlightManager(cls.highlight, cls.activeHighlight);\n  }\n\n  /**\n   * Set the pages to search on.\n   * Call this after rendering PDF pages.\n   */\n  setPages(pages: PageData[]): void {\n    const savedQuery = this.lastQuery;\n    const savedOptions = this.lastSearchOptions;\n    const savedContexts = [...this.lastContexts];\n    const savedIsMulti = this.lastIsMultiContext;\n\n    this.clear();\n    this.pages = pages;\n\n    // Re-apply search if there was an active query (e.g. after zoom)\n    if (savedIsMulti && savedContexts.length > 0) {\n      this.searchMultiple(savedContexts, savedOptions);\n    } else if (savedQuery.trim()) {\n      this.search(savedQuery, savedOptions);\n    }\n  }\n\n  /**\n   * Search for text across all pages.\n   * Returns total number of matches.\n   */\n  search(query: string, options: SearchOptions = {}): number {\n    this.highlightManager.clearHighlights(this.pages);\n    this.lastQuery = query;\n    this.lastSearchOptions = options;\n    this.lastIsMultiContext = false;\n    this.lastContexts = [];\n\n    const trimmed = query.trim();\n    if (!trimmed) {\n      this.notify();\n      return 0;\n    }\n\n    for (const pd of this.pages) {\n      const matchRanges = searchPage(pd.spans, trimmed, options);\n      const matches = this.highlightManager.applyHighlights(pd.spans, matchRanges);\n      this.highlightManager.addMatches(matches);\n    }\n\n    const total = this.highlightManager.getTotal();\n    if (total > 0) {\n      this.highlightManager.setActiveMatch(0);\n    }\n\n    this.notify();\n    return total;\n  }\n\n  /**\n   * Search for multiple query contexts across all pages.\n   * Each context is highlighted with a different CSS class (highlight-0, highlight-1, ...).\n   * Navigation (next/prev) cycles through ALL matches in document order.\n   * Returns total number of matches across all contexts.\n   */\n  searchMultiple(contexts: SearchContext[], sharedOptions: SearchOptions = {}): number {\n    this.highlightManager.clearHighlights(this.pages);\n    this.lastContexts = contexts;\n    this.lastIsMultiContext = true;\n    this.lastQuery = '';\n    this.lastSearchOptions = sharedOptions;\n\n    const validContexts = contexts.filter((c) => c.query.trim());\n    if (validContexts.length === 0) {\n      this.notify();\n      return 0;\n    }\n\n    for (const pd of this.pages) {\n      // 1. Search all contexts on this page\n      const allMatchRanges: MatchRange[][] = [];\n      const classPerMatch: string[] = [];\n\n      for (let ci = 0; ci < validContexts.length; ci++) {\n        const ctx = validContexts[ci];\n        const opts = { ...sharedOptions, ...ctx.options };\n        const pageMatches = searchPage(pd.spans, ctx.query.trim(), opts);\n\n        for (const matchRange of pageMatches) {\n          allMatchRanges.push(matchRange);\n          classPerMatch.push(`highlight-${ci % MULTI_CONTEXT_COLOR_COUNT}`);\n        }\n      }\n\n      // 2. Sort all matches by document position (span index, then char offset)\n      const indices = allMatchRanges.map((_, i) => i);\n      indices.sort((a, b) => {\n        const aFirst = allMatchRanges[a][0];\n        const bFirst = allMatchRanges[b][0];\n        if (!aFirst || !bFirst) return 0;\n        if (aFirst.spanIdx !== bFirst.spanIdx) return aFirst.spanIdx - bFirst.spanIdx;\n        return aFirst.start - bFirst.start;\n      });\n\n      const sortedRanges = indices.map((i) => allMatchRanges[i]);\n      const sortedClasses = indices.map((i) => classPerMatch[i]);\n\n      // 3. Apply highlights with per-match classes\n      const matches = this.highlightManager.applyHighlights(\n        pd.spans,\n        sortedRanges,\n        sortedClasses\n      );\n      this.highlightManager.addMatches(matches);\n    }\n\n    const total = this.highlightManager.getTotal();\n    if (total > 0) {\n      this.highlightManager.setActiveMatch(0);\n    }\n\n    this.notify();\n    return total;\n  }\n\n  /** Navigate to next match. Returns new index. */\n  next(): number {\n    const idx = this.highlightManager.next();\n    this.notify();\n    return idx;\n  }\n\n  /** Navigate to previous match. Returns new index. */\n  prev(): number {\n    const idx = this.highlightManager.prev();\n    this.notify();\n    return idx;\n  }\n\n  /** Go to a specific match by index. */\n  goTo(index: number): void {\n    this.highlightManager.setActiveMatch(index);\n    this.notify();\n  }\n\n  /** Clear all highlights. */\n  clear(): void {\n    this.highlightManager.clearHighlights(this.pages);\n    this.lastQuery = '';\n    this.lastContexts = [];\n    this.lastIsMultiContext = false;\n    this.notify();\n  }\n\n  /** Current match index (0-based). -1 if none. */\n  get current(): number {\n    return this.highlightManager.getCurrentIndex();\n  }\n\n  /** Total number of matches. */\n  get total(): number {\n    return this.highlightManager.getTotal();\n  }\n\n  /** Last searched query. */\n  get query(): string {\n    return this.lastQuery;\n  }\n\n  /** Last searched contexts (for multi-context search). */\n  get contexts(): SearchContext[] {\n    return this.lastContexts;\n  }\n\n  private notify(): void {\n    this.onChange?.({\n      current: this.highlightManager.getCurrentIndex(),\n      total: this.highlightManager.getTotal(),\n      query: this.lastQuery,\n    });\n  }\n}\n"]}