@fastrag/pageindex 0.1.0

package/dist/processing/toc-with-pages.js

@@ -0,0 +1,151 @@
+import { LlmClient } from '../llm/llm-client.js';
+import { tocTransformer, tocIndexExtractor } from '../toc/toc-transformer.js';
+import { convertPhysicalIndexToInt, addPhysicalIndexTags } from '../utils/page-utils.js';
+/**
+ * Processes TOC with page numbers.
+ * Algorithm:
+ * 1. tocTransformer → structured JSON with page field
+ * 2. Remove page → tocNoPageNumber
+ * 3. Extract physical indices from main content
+ * 4. Match page/physicalIndex pairs → calculate offset
+ * 5. Apply offset to all entries
+ */
+export async function processTocWithPageNumbers(tocContent, pageList, tocPageList, llmClient) {
+    // Step 1: Transform TOC to JSON
+    const tocItems = await tocTransformer(tocContent, llmClient);
+    // Step 2: Create version without page numbers
+    const tocNoPage = tocItems.map(({ structure, title }) => ({
+        structure,
+        title,
+    }));
+    // Step 3: Get main content pages (after TOC)
+    const mainStartIdx = tocPageList.length > 0
+        ? tocPageList[tocPageList.length - 1] + 1
+        : 0;
+    const mainPages = pageList.slice(mainStartIdx);
+    const taggedContent = addPhysicalIndexTags(mainPages, mainStartIdx + 1);
+    // Step 4: Extract physical indices
+    const withPhysical = await tocIndexExtractor(tocNoPage, taggedContent, llmClient);
+    // Convert physical_index strings to numbers (LLM may return string values)
+    for (const item of withPhysical) {
+        if (item.physicalIndex != null && typeof item.physicalIndex === 'string') {
+            try {
+                item.physicalIndex = convertPhysicalIndexToInt(String(item.physicalIndex));
+            }
+            catch {
+                item.physicalIndex = null;
+            }
+        }
+    }
+    // Step 5: Match pairs and calculate offset
+    const resolvedPhysicalIndices = resolvePhysicalIndices(tocItems, withPhysical);
+    const pairs = extractMatchingPagePairs(tocItems, resolvedPhysicalIndices);
+    const offset = calculatePageOffset(pairs);
+    // Step 6: Apply offset
+    const result = addPageOffsetToTocJson(tocItems, offset);
+    // Step 7: Fix entries still without physicalIndex
+    processNonePageNumbers(result, resolvedPhysicalIndices);
+    return result;
+}
+function extractMatchingPagePairs(tocItems, resolvedPhysicalIndices) {
+    const pairs = [];
+    for (let i = 0; i < tocItems.length; i++) {
+        const page = tocItems[i].page;
+        const physicalIndex = resolvedPhysicalIndices[i];
+        if (page == null || physicalIndex == null)
+            continue;
+        pairs.push({ page, physicalIndex });
+    }
+    return pairs;
+}
+function calculatePageOffset(pairs) {
+    if (pairs.length === 0)
+        return 0;
+    const diffs = pairs.map((p) => p.physicalIndex - p.page);
+    const counts = new Map();
+    for (const d of diffs) {
+        counts.set(d, (counts.get(d) ?? 0) + 1);
+    }
+    let maxCount = 0;
+    let mode = 0;
+    for (const [diff, count] of counts) {
+        if (count > maxCount) {
+            maxCount = count;
+            mode = diff;
+        }
+    }
+    return mode;
+}
+function addPageOffsetToTocJson(toc, offset) {
+    return toc.map((item) => ({
+        ...item,
+        physicalIndex: item.page != null ? item.page + offset : item.physicalIndex ?? null,
+    }));
+}
+function processNonePageNumbers(result, resolvedPhysicalIndices) {
+    for (let i = 0; i < result.length; i++) {
+        if (result[i].physicalIndex == null && resolvedPhysicalIndices[i] != null) {
+            result[i].physicalIndex = resolvedPhysicalIndices[i];
+        }
+    }
+}
+function resolvePhysicalIndices(tocItems, withPhysical) {
+    const byStructure = new Map();
+    const byTitleQueue = new Map();
+    for (const item of withPhysical) {
+        if (item.physicalIndex == null)
+            continue;
+        if (typeof item.physicalIndex !== 'number')
+            continue;
+        // structure should be the most stable key (handles duplicate titles)
+        if (item.structure) {
+            byStructure.set(item.structure, item.physicalIndex);
+        }
+        // title-only fallback for cases where structure is missing or malformed
+        const title = item.title;
+        if (title) {
+            const queue = byTitleQueue.get(title) ?? [];
+            queue.push(item.physicalIndex);
+            byTitleQueue.set(title, queue);
+        }
+    }
+    const resolved = [];
+    for (const tocItem of tocItems) {
+        if (tocItem.structure && byStructure.has(tocItem.structure)) {
+            const matched = byStructure.get(tocItem.structure) ?? null;
+            resolved.push(matched);
+            // Keep title queue in sync with structure matches so later title-fallback
+            // entries do not reuse values already consumed by structure-based entries.
+            consumeTitleQueueValue(byTitleQueue, tocItem.title, matched);
+            continue;
+        }
+        const title = tocItem.title;
+        const queue = title ? byTitleQueue.get(title) : undefined;
+        if (queue && queue.length > 0) {
+            resolved.push(queue.shift() ?? null);
+            continue;
+        }
+        resolved.push(null);
+    }
+    return resolved;
+}
+function consumeTitleQueueValue(byTitleQueue, title, value) {
+    if (!title || value == null)
+        return;
+    const queue = byTitleQueue.get(title);
+    if (!queue || queue.length === 0)
+        return;
+    // Prefer removing the same value (queue may not align with structure order).
+    const index = queue.indexOf(value);
+    if (index >= 0) {
+        queue.splice(index, 1);
+    }
+    else {
+        // Fallback to consume head to avoid stale reuse.
+        queue.shift();
+    }
+    if (queue.length === 0) {
+        byTitleQueue.delete(title);
+    }
+}
+//# sourceMappingURL=toc-with-pages.js.map

package/dist/processing/toc-with-pages.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"toc-with-pages.js","sourceRoot":"","sources":["../../src/processing/toc-with-pages.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,SAAS,EAAE,MAAM,sBAAsB,CAAC;AACjD,OAAO,EAAE,cAAc,EAAE,iBAAiB,EAAE,MAAM,2BAA2B,CAAC;AAC9E,OAAO,EAAE,yBAAyB,EAAE,oBAAoB,EAAE,MAAM,wBAAwB,CAAC;AAEzF;;;;;;;;GAQG;AACH,MAAM,CAAC,KAAK,UAAU,yBAAyB,CAC7C,UAAkB,EAClB,QAAiC,EACjC,WAAqB,EACrB,SAAoB;IAEpB,gCAAgC;IAChC,MAAM,QAAQ,GAAG,MAAM,cAAc,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC;IAE7D,8CAA8C;IAC9C,MAAM,SAAS,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC;QACxD,SAAS;QACT,KAAK;KACN,CAAC,CAAC,CAAC;IAEJ,6CAA6C;IAC7C,MAAM,YAAY,GAAG,WAAW,CAAC,MAAM,GAAG,CAAC;QACzC,CAAC,CAAC,WAAW,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC;QACzC,CAAC,CAAC,CAAC,CAAC;IACN,MAAM,SAAS,GAAG,QAAQ,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;IAC/C,MAAM,aAAa,GAAG,oBAAoB,CAAC,SAAS,EAAE,YAAY,GAAG,CAAC,CAAC,CAAC;IAExE,mCAAmC;IACnC,MAAM,YAAY,GAAG,MAAM,iBAAiB,CAC1C,SAAsB,EAAE,aAAa,EAAE,SAAS,CACjD,CAAC;IAEF,2EAA2E;IAC3E,KAAK,MAAM,IAAI,IAAI,YAAY,EAAE,CAAC;QAChC,IAAI,IAAI,CAAC,aAAa,IAAI,IAAI,IAAI,OAAO,IAAI,CAAC,aAAa,KAAK,QAAQ,EAAE,CAAC;YACzE,IAAI,CAAC;gBACH,IAAI,CAAC,aAAa,GAAG,yBAAyB,CAAC,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC;YAC7E,CAAC;YAAC,MAAM,CAAC;gBACP,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC;YAC5B,CAAC;QACH,CAAC;IACH,CAAC;IAED,2CAA2C;IAC3C,MAAM,uBAAuB,GAAG,sBAAsB,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAC;IAC/E,MAAM,KAAK,GAAG,wBAAwB,CAAC,QAAQ,EAAE,uBAAuB,CAAC,CAAC;IAC1E,MAAM,MAAM,GAAG,mBAAmB,CAAC,KAAK,CAAC,CAAC;IAE1C,uBAAuB;IACvB,MAAM,MAAM,GAAG,sBAAsB,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;IAExD,kDAAkD;IAClD,sBAAsB,CAAC,MAAM,EAAE,uBAAuB,CAAC,CAAC;IAExD,OAAO,MAAM,CAAC;AAChB,CAAC;AAOD,SAAS,wBAAwB,CAC/B,QAAmB,EACnB,uBAA6C;IAE7C,MAAM,KAAK,GAAe,EAAE,CAAC;IAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAC9B,MAAM,aAAa,GAAG,uBAAuB,CAAC,CAAC,CAAC,CAAC;QACjD,IAAI,IAAI,IAAI,IAAI,IAAI,aAAa,IAAI,IAAI;YAAE,SAAS;QACpD,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,aAAa,EAAE,CAAC,CAAC;IACtC,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,mBAAmB,CAAC,KAAiB;IAC5C,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IAEjC,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;IACzD,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;IACzC,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC1C,CAAC;IAED,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,MAAM,EAAE,CAAC;QACnC,IAAI,KAAK,GAAG,QAAQ,EAAE,CAAC;YACrB,QAAQ,GAAG,KAAK,CAAC;YACjB,IAAI,GAAG,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,sBAAsB,CAAC,GAAc,EAAE,MAAc;IAC5D,OAAO,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QACxB,GAAG,IAAI;QACP,aAAa,EAAE,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,IAAI,IAAI;KACnF,CAAC,CAAC,CAAC;AACN,CAAC;AAED,SAAS,sBAAsB,CAC7B,MAAiB,EACjB,uBAA6C;IAE7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,aAAa,IAAI,IAAI,IAAI,uBAAuB,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC;YAC1E,MAAM,CAAC,CAAC,CAAC,CAAC,aAAa,GAAG,uBAAuB,CAAC,CAAC,CAAC,CAAC;QACvD,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,sBAAsB,CAC7B,QAAmB,EACnB,YAAuB;IAEvB,MAAM,WAAW,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC9C,MAAM,YAAY,GAAG,IAAI,GAAG,EAAoB,CAAC;IAEjD,KAAK,MAAM,IAAI,IAAI,YAAY,EAAE,CAAC;QAChC,IAAI,IAAI,CAAC,aAAa,IAAI,IAAI;YAAE,SAAS;QACzC,IAAI,OAAO,IAAI,CAAC,aAAa,KAAK,QAAQ;YAAE,SAAS;QAErD,qEAAqE;QACrE,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACnB,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;QACtD,CAAC;QAED,wEAAwE;QACxE,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,IAAI,KAAK,EAAE,CAAC;YACV,MAAM,KAAK,GAAG,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;YAC5C,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;YAC/B,YAAY,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACjC,CAAC;IACH,CAAC;IAED,MAAM,QAAQ,GAAyB,EAAE,CAAC;IAC1C,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC/B,IAAI,OAAO,CAAC,SAAS,IAAI,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC;YAC5D,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,CAAC,IAAI,IAAI,CAAC;YAC3D,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACvB,0EAA0E;YAC1E,2EAA2E;YAC3E,sBAAsB,CAAC,YAAY,EAAE,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;YAC7D,SAAS;QACX,CAAC;QAED,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC;QAC5B,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAC1D,IAAI,KAAK,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC9B,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,IAAI,CAAC,CAAC;YACrC,SAAS;QACX,CAAC;QAED,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACtB,CAAC;IAED,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,sBAAsB,CAC7B,YAAmC,EACnC,KAAyB,EACzB,KAAoB;IAEpB,IAAI,CAAC,KAAK,IAAI,KAAK,IAAI,IAAI;QAAE,OAAO;IACpC,MAAM,KAAK,GAAG,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IACtC,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO;IAEzC,6EAA6E;IAC7E,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IACnC,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;QACf,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IACzB,CAAC;SAAM,CAAC;QACN,iDAAiD;QACjD,KAAK,CAAC,KAAK,EAAE,CAAC;IAChB,CAAC;IAED,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACvB,YAAY,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAC7B,CAAC;AACH,CAAC"}

package/dist/toc/index.d.ts

@@ -0,0 +1,4 @@
+export { checkToc, findTocPages, tocDetectorSinglePage } from './toc-detector.js';
+export { tocExtractor, detectPageIndex } from './toc-extractor.js';
+export { tocTransformer, tocIndexExtractor } from './toc-transformer.js';
+//# sourceMappingURL=index.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/toc/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,YAAY,EAAE,qBAAqB,EAAE,MAAM,mBAAmB,CAAC;AAClF,OAAO,EAAE,YAAY,EAAE,eAAe,EAAE,MAAM,oBAAoB,CAAC;AACnE,OAAO,EAAE,cAAc,EAAE,iBAAiB,EAAE,MAAM,sBAAsB,CAAC"}

package/dist/toc/index.js

@@ -0,0 +1,4 @@
+export { checkToc, findTocPages, tocDetectorSinglePage } from './toc-detector.js';
+export { tocExtractor, detectPageIndex } from './toc-extractor.js';
+export { tocTransformer, tocIndexExtractor } from './toc-transformer.js';
+//# sourceMappingURL=index.js.map

package/dist/toc/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/toc/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,YAAY,EAAE,qBAAqB,EAAE,MAAM,mBAAmB,CAAC;AAClF,OAAO,EAAE,YAAY,EAAE,eAAe,EAAE,MAAM,oBAAoB,CAAC;AACnE,OAAO,EAAE,cAAc,EAAE,iBAAiB,EAAE,MAAM,sBAAsB,CAAC"}

package/dist/toc/toc-detector.d.ts

@@ -0,0 +1,23 @@
+import type { TocCheckResult, Logger } from '../types.js';
+import { LlmClient } from '../llm/llm-client.js';
+/**
+ * Main TOC detection flow.
+ * 1. Find TOC pages by scanning from the start
+ * 2. Extract TOC content
+ * 3. Check for page numbers
+ * 4. If no page numbers, continue scanning for more TOC pages
+ */
+export declare function checkToc(pageList: Array<{
+    text: string;
+}>, tocCheckPageNum: number, llmClient: LlmClient, _logger: Logger): Promise<TocCheckResult>;
+/**
+ * Scans pages sequentially to find TOC pages.
+ */
+export declare function findTocPages(startPageIndex: number, pageList: Array<{
+    text: string;
+}>, tocCheckPageNum: number, llmClient: LlmClient): Promise<number[]>;
+/**
+ * Detects if a single page contains a table of contents.
+ */
+export declare function tocDetectorSinglePage(content: string, llmClient: LlmClient): Promise<'yes' | 'no'>;
+//# sourceMappingURL=toc-detector.d.ts.map

package/dist/toc/toc-detector.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"toc-detector.d.ts","sourceRoot":"","sources":["../../src/toc/toc-detector.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AAC1D,OAAO,EAAE,SAAS,EAAE,MAAM,sBAAsB,CAAC;AAIjD;;;;;;GAMG;AACH,wBAAsB,QAAQ,CAC5B,QAAQ,EAAE,KAAK,CAAC;IAAE,IAAI,EAAE,MAAM,CAAA;CAAE,CAAC,EACjC,eAAe,EAAE,MAAM,EACvB,SAAS,EAAE,SAAS,EACpB,OAAO,EAAE,MAAM,GACd,OAAO,CAAC,cAAc,CAAC,CAgCzB;AAED;;GAEG;AACH,wBAAsB,YAAY,CAChC,cAAc,EAAE,MAAM,EACtB,QAAQ,EAAE,KAAK,CAAC;IAAE,IAAI,EAAE,MAAM,CAAA;CAAE,CAAC,EACjC,eAAe,EAAE,MAAM,EACvB,SAAS,EAAE,SAAS,GACnB,OAAO,CAAC,MAAM,EAAE,CAAC,CAqBnB;AAED;;GAEG;AACH,wBAAsB,qBAAqB,CACzC,OAAO,EAAE,MAAM,EACf,SAAS,EAAE,SAAS,GACnB,OAAO,CAAC,KAAK,GAAG,IAAI,CAAC,CAMvB"}

package/dist/toc/toc-detector.js

@@ -0,0 +1,65 @@
+import { LlmClient } from '../llm/llm-client.js';
+import { tocDetectorPrompt } from '../llm/prompts.js';
+import { tocExtractor } from './toc-extractor.js';
+/**
+ * Main TOC detection flow.
+ * 1. Find TOC pages by scanning from the start
+ * 2. Extract TOC content
+ * 3. Check for page numbers
+ * 4. If no page numbers, continue scanning for more TOC pages
+ */
+export async function checkToc(pageList, tocCheckPageNum, llmClient, _logger) {
+    const tocPageList = await findTocPages(0, pageList, tocCheckPageNum, llmClient);
+    if (tocPageList.length === 0) {
+        return { tocContent: null, tocPageList: [], pageIndexGivenInToc: false };
+    }
+    const result = await tocExtractor(pageList, tocPageList, llmClient);
+    if (result.pageIndexGivenInToc) {
+        return result;
+    }
+    // Continue scanning for more TOC pages with page numbers
+    let startIdx = tocPageList[tocPageList.length - 1] + 1;
+    while (startIdx < pageList.length && startIdx < tocCheckPageNum) {
+        const moreTocPages = await findTocPages(startIdx, pageList, tocCheckPageNum, llmClient);
+        if (moreTocPages.length === 0)
+            break;
+        const allTocPages = [...tocPageList, ...moreTocPages];
+        const newResult = await tocExtractor(pageList, allTocPages, llmClient);
+        if (newResult.pageIndexGivenInToc) {
+            return newResult;
+        }
+        startIdx = moreTocPages[moreTocPages.length - 1] + 1;
+    }
+    // Return TOC without page numbers
+    return result;
+}
+/**
+ * Scans pages sequentially to find TOC pages.
+ */
+export async function findTocPages(startPageIndex, pageList, tocCheckPageNum, llmClient) {
+    let lastPageIsYes = false;
+    const tocPageList = [];
+    let i = startPageIndex;
+    while (i < pageList.length) {
+        if (i >= tocCheckPageNum && !lastPageIsYes)
+            break;
+        const result = await tocDetectorSinglePage(pageList[i].text, llmClient);
+        if (result === 'yes') {
+            tocPageList.push(i);
+            lastPageIsYes = true;
+        }
+        else if (result === 'no' && lastPageIsYes) {
+            break; // TOC ended
+        }
+        i++;
+    }
+    return tocPageList;
+}
+/**
+ * Detects if a single page contains a table of contents.
+ */
+export async function tocDetectorSinglePage(content, llmClient) {
+    const result = await llmClient.chatJson([{ role: 'user', content: tocDetectorPrompt(content) }]);
+    return result.toc_detected === 'yes' ? 'yes' : 'no';
+}
+//# sourceMappingURL=toc-detector.js.map

package/dist/toc/toc-detector.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"toc-detector.js","sourceRoot":"","sources":["../../src/toc/toc-detector.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,SAAS,EAAE,MAAM,sBAAsB,CAAC;AACjD,OAAO,EAAE,iBAAiB,EAAE,MAAM,mBAAmB,CAAC;AACtD,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAElD;;;;;;GAMG;AACH,MAAM,CAAC,KAAK,UAAU,QAAQ,CAC5B,QAAiC,EACjC,eAAuB,EACvB,SAAoB,EACpB,OAAe;IAEf,MAAM,WAAW,GAAG,MAAM,YAAY,CAAC,CAAC,EAAE,QAAQ,EAAE,eAAe,EAAE,SAAS,CAAC,CAAC;IAEhF,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC7B,OAAO,EAAE,UAAU,EAAE,IAAI,EAAE,WAAW,EAAE,EAAE,EAAE,mBAAmB,EAAE,KAAK,EAAE,CAAC;IAC3E,CAAC;IAED,MAAM,MAAM,GAAG,MAAM,YAAY,CAAC,QAAQ,EAAE,WAAW,EAAE,SAAS,CAAC,CAAC;IAEpE,IAAI,MAAM,CAAC,mBAAmB,EAAE,CAAC;QAC/B,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,yDAAyD;IACzD,IAAI,QAAQ,GAAG,WAAW,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IACvD,OAAO,QAAQ,GAAG,QAAQ,CAAC,MAAM,IAAI,QAAQ,GAAG,eAAe,EAAE,CAAC;QAChE,MAAM,YAAY,GAAG,MAAM,YAAY,CACrC,QAAQ,EAAE,QAAQ,EAAE,eAAe,EAAE,SAAS,CAC/C,CAAC;QACF,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC;YAAE,MAAM;QAErC,MAAM,WAAW,GAAG,CAAC,GAAG,WAAW,EAAE,GAAG,YAAY,CAAC,CAAC;QACtD,MAAM,SAAS,GAAG,MAAM,YAAY,CAAC,QAAQ,EAAE,WAAW,EAAE,SAAS,CAAC,CAAC;QACvE,IAAI,SAAS,CAAC,mBAAmB,EAAE,CAAC;YAClC,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,QAAQ,GAAG,YAAY,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IACvD,CAAC;IAED,kCAAkC;IAClC,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,YAAY,CAChC,cAAsB,EACtB,QAAiC,EACjC,eAAuB,EACvB,SAAoB;IAEpB,IAAI,aAAa,GAAG,KAAK,CAAC;IAC1B,MAAM,WAAW,GAAa,EAAE,CAAC;IACjC,IAAI,CAAC,GAAG,cAAc,CAAC;IAEvB,OAAO,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;QAC3B,IAAI,CAAC,IAAI,eAAe,IAAI,CAAC,aAAa;YAAE,MAAM;QAElD,MAAM,MAAM,GAAG,MAAM,qBAAqB,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;QAExE,IAAI,MAAM,KAAK,KAAK,EAAE,CAAC;YACrB,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACpB,aAAa,GAAG,IAAI,CAAC;QACvB,CAAC;aAAM,IAAI,MAAM,KAAK,IAAI,IAAI,aAAa,EAAE,CAAC;YAC5C,MAAM,CAAC,YAAY;QACrB,CAAC;QAED,CAAC,EAAE,CAAC;IACN,CAAC;IAED,OAAO,WAAW,CAAC;AACrB,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,qBAAqB,CACzC,OAAe,EACf,SAAoB;IAEpB,MAAM,MAAM,GAAG,MAAM,SAAS,CAAC,QAAQ,CAEpC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,iBAAiB,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC;IAE5D,OAAO,MAAM,CAAC,YAAY,KAAK,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;AACtD,CAAC"}

package/dist/toc/toc-extractor.d.ts

@@ -0,0 +1,13 @@
+import type { TocCheckResult } from '../types.js';
+import { LlmClient } from '../llm/llm-client.js';
+/**
+ * Extracts TOC content from identified TOC pages and detects page numbers.
+ */
+export declare function tocExtractor(pageList: Array<{
+    text: string;
+}>, tocPageList: number[], llmClient: LlmClient): Promise<TocCheckResult>;
+/**
+ * Detects if the TOC content contains page numbers.
+ */
+export declare function detectPageIndex(tocContent: string, llmClient: LlmClient): Promise<boolean>;
+//# sourceMappingURL=toc-extractor.d.ts.map

package/dist/toc/toc-extractor.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"toc-extractor.d.ts","sourceRoot":"","sources":["../../src/toc/toc-extractor.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,aAAa,CAAC;AAClD,OAAO,EAAE,SAAS,EAAE,MAAM,sBAAsB,CAAC;AAOjD;;GAEG;AACH,wBAAsB,YAAY,CAChC,QAAQ,EAAE,KAAK,CAAC;IAAE,IAAI,EAAE,MAAM,CAAA;CAAE,CAAC,EACjC,WAAW,EAAE,MAAM,EAAE,EACrB,SAAS,EAAE,SAAS,GACnB,OAAO,CAAC,cAAc,CAAC,CAyBzB;AAED;;GAEG;AACH,wBAAsB,eAAe,CACnC,UAAU,EAAE,MAAM,EAClB,SAAS,EAAE,SAAS,GACnB,OAAO,CAAC,OAAO,CAAC,CAMlB"}

package/dist/toc/toc-extractor.js

@@ -0,0 +1,32 @@
+import { LlmClient } from '../llm/llm-client.js';
+import { extractTocContentPrompt, EXTRACT_TOC_CONTINUE_PROMPT, detectPageIndexPrompt, } from '../llm/prompts.js';
+/**
+ * Extracts TOC content from identified TOC pages and detects page numbers.
+ */
+export async function tocExtractor(pageList, tocPageList, llmClient) {
+    // Concatenate TOC page texts
+    let rawTocContent = tocPageList
+        .map((idx) => pageList[idx].text)
+        .join('\n');
+    // Replace consecutive dots with colon
+    rawTocContent = rawTocContent
+        .replace(/\.{5,}/g, ': ')
+        .replace(/(?:\. ){5,}\.?/g, ': ');
+    // Extract clean TOC content via LLM
+    const tocContent = await llmClient.chatWithContinuation([{ role: 'user', content: extractTocContentPrompt(rawTocContent) }], EXTRACT_TOC_CONTINUE_PROMPT);
+    // Detect if page numbers are present
+    const hasPageIndex = await detectPageIndex(tocContent, llmClient);
+    return {
+        tocContent,
+        tocPageList,
+        pageIndexGivenInToc: hasPageIndex,
+    };
+}
+/**
+ * Detects if the TOC content contains page numbers.
+ */
+export async function detectPageIndex(tocContent, llmClient) {
+    const result = await llmClient.chatJson([{ role: 'user', content: detectPageIndexPrompt(tocContent) }]);
+    return result.page_index_given_in_toc === 'yes';
+}
+//# sourceMappingURL=toc-extractor.js.map

package/dist/toc/toc-extractor.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"toc-extractor.js","sourceRoot":"","sources":["../../src/toc/toc-extractor.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,SAAS,EAAE,MAAM,sBAAsB,CAAC;AACjD,OAAO,EACL,uBAAuB,EACvB,2BAA2B,EAC3B,qBAAqB,GACtB,MAAM,mBAAmB,CAAC;AAE3B;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,YAAY,CAChC,QAAiC,EACjC,WAAqB,EACrB,SAAoB;IAEpB,6BAA6B;IAC7B,IAAI,aAAa,GAAG,WAAW;SAC5B,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;SAChC,IAAI,CAAC,IAAI,CAAC,CAAC;IAEd,sCAAsC;IACtC,aAAa,GAAG,aAAa;SAC1B,OAAO,CAAC,SAAS,EAAE,IAAI,CAAC;SACxB,OAAO,CAAC,iBAAiB,EAAE,IAAI,CAAC,CAAC;IAEpC,oCAAoC;IACpC,MAAM,UAAU,GAAG,MAAM,SAAS,CAAC,oBAAoB,CACrD,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,uBAAuB,CAAC,aAAa,CAAC,EAAE,CAAC,EACnE,2BAA2B,CAC5B,CAAC;IAEF,qCAAqC;IACrC,MAAM,YAAY,GAAG,MAAM,eAAe,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC;IAElE,OAAO;QACL,UAAU;QACV,WAAW;QACX,mBAAmB,EAAE,YAAY;KAClC,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,eAAe,CACnC,UAAkB,EAClB,SAAoB;IAEpB,MAAM,MAAM,GAAG,MAAM,SAAS,CAAC,QAAQ,CAEpC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,qBAAqB,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC;IAEnE,OAAO,MAAM,CAAC,uBAAuB,KAAK,KAAK,CAAC;AAClD,CAAC"}

package/dist/toc/toc-transformer.d.ts

@@ -0,0 +1,11 @@
+import type { TocItem } from '../types.js';
+import { LlmClient } from '../llm/llm-client.js';
+/**
+ * Transforms TOC text into structured JSON with structure/title/page.
+ */
+export declare function tocTransformer(tocContent: string, llmClient: LlmClient): Promise<TocItem[]>;
+/**
+ * Extracts physical page indices by matching TOC entries against document pages.
+ */
+export declare function tocIndexExtractor(toc: TocItem[], content: string, llmClient: LlmClient): Promise<TocItem[]>;
+//# sourceMappingURL=toc-transformer.d.ts.map

package/dist/toc/toc-transformer.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"toc-transformer.d.ts","sourceRoot":"","sources":["../../src/toc/toc-transformer.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,aAAa,CAAC;AAC3C,OAAO,EAAE,SAAS,EAAE,MAAM,sBAAsB,CAAC;AASjD;;GAEG;AACH,wBAAsB,cAAc,CAClC,UAAU,EAAE,MAAM,EAClB,SAAS,EAAE,SAAS,GACnB,OAAO,CAAC,OAAO,EAAE,CAAC,CAapB;AAED;;GAEG;AACH,wBAAsB,iBAAiB,CACrC,GAAG,EAAE,OAAO,EAAE,EACd,OAAO,EAAE,MAAM,EACf,SAAS,EAAE,SAAS,GACnB,OAAO,CAAC,OAAO,EAAE,CAAC,CA0CpB"}

package/dist/toc/toc-transformer.js

@@ -0,0 +1,69 @@
+import { LlmClient } from '../llm/llm-client.js';
+import { tocTransformerPrompt, TOC_TRANSFORMER_CONTINUE_PROMPT, tocIndexExtractorPrompt, } from '../llm/prompts.js';
+import { extractJson } from '../utils/json-parser.js';
+import { convertPhysicalIndexToInt } from '../utils/page-utils.js';
+/**
+ * Transforms TOC text into structured JSON with structure/title/page.
+ */
+export async function tocTransformer(tocContent, llmClient) {
+    const raw = await llmClient.chatWithContinuation([{ role: 'user', content: tocTransformerPrompt(tocContent) }], TOC_TRANSFORMER_CONTINUE_PROMPT);
+    const parsed = extractJson(raw);
+    if (Array.isArray(parsed))
+        return parsed;
+    if (parsed && 'table_of_contents' in parsed)
+        return parsed.table_of_contents;
+    return [];
+}
+/**
+ * Extracts physical page indices by matching TOC entries against document pages.
+ */
+export async function tocIndexExtractor(toc, content, llmClient) {
+    // Remove page field for matching
+    const tocNoPage = toc.map(({ structure, title }) => ({
+        structure,
+        title,
+    }));
+    const result = await llmClient.chatJson([{
+            role: 'user',
+            content: tocIndexExtractorPrompt(JSON.stringify(tocNoPage), content),
+        }]);
+    if (!Array.isArray(result))
+        return [];
+    return result
+        .map((raw) => {
+        const item = raw;
+        const structure = typeof item['structure'] === 'string'
+            ? item['structure']
+            : String(item['structure'] ?? '');
+        const title = typeof item['title'] === 'string'
+            ? item['title']
+            : String(item['title'] ?? '');
+        const rawPhysicalIndex = item['physicalIndex'] ?? item['physical_index'];
+        const physicalIndex = normalizePhysicalIndex(rawPhysicalIndex);
+        if (!title)
+            return null;
+        return {
+            structure,
+            title,
+            physicalIndex,
+        };
+    })
+        .filter((x) => x != null);
+}
+function normalizePhysicalIndex(value) {
+    if (value == null)
+        return null;
+    if (typeof value === 'number') {
+        return Number.isFinite(value) ? value : null;
+    }
+    if (typeof value === 'string') {
+        try {
+            return convertPhysicalIndexToInt(value);
+        }
+        catch {
+            return null;
+        }
+    }
+    return null;
+}
+//# sourceMappingURL=toc-transformer.js.map

package/dist/toc/toc-transformer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"toc-transformer.js","sourceRoot":"","sources":["../../src/toc/toc-transformer.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,SAAS,EAAE,MAAM,sBAAsB,CAAC;AACjD,OAAO,EACL,oBAAoB,EACpB,+BAA+B,EAC/B,uBAAuB,GACxB,MAAM,mBAAmB,CAAC;AAC3B,OAAO,EAAE,WAAW,EAAE,MAAM,yBAAyB,CAAC;AACtD,OAAO,EAAE,yBAAyB,EAAE,MAAM,wBAAwB,CAAC;AAEnE;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,cAAc,CAClC,UAAkB,EAClB,SAAoB;IAEpB,MAAM,GAAG,GAAG,MAAM,SAAS,CAAC,oBAAoB,CAC9C,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,oBAAoB,CAAC,UAAU,CAAC,EAAE,CAAC,EAC7D,+BAA+B,CAChC,CAAC;IAEF,MAAM,MAAM,GAAG,WAAW,CAAC,GAAG,CAEjB,CAAC;IAEd,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC;QAAE,OAAO,MAAM,CAAC;IACzC,IAAI,MAAM,IAAI,mBAAmB,IAAI,MAAM;QAAE,OAAO,MAAM,CAAC,iBAAiB,CAAC;IAC7E,OAAO,EAAE,CAAC;AACZ,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,iBAAiB,CACrC,GAAc,EACd,OAAe,EACf,SAAoB;IAEpB,iCAAiC;IACjC,MAAM,SAAS,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC;QACnD,SAAS;QACT,KAAK;KACN,CAAC,CAAC,CAAC;IAEJ,MAAM,MAAM,GAAG,MAAM,SAAS,CAAC,QAAQ,CACrC,CAAC;YACC,IAAI,EAAE,MAAM;YACZ,OAAO,EAAE,uBAAuB,CAC9B,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,EACzB,OAAO,CACR;SACF,CAAC,CACH,CAAC;IAEF,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC;QAAE,OAAO,EAAE,CAAC;IAEtC,OAAO,MAAM;SACV,GAAG,CAAC,CAAC,GAAG,EAAkB,EAAE;QAC3B,MAAM,IAAI,GAAG,GAA8B,CAAC;QAE5C,MAAM,SAAS,GAAG,OAAO,IAAI,CAAC,WAAW,CAAC,KAAK,QAAQ;YACrD,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC;YACnB,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC,CAAC;QACpC,MAAM,KAAK,GAAG,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,QAAQ;YAC7C,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC;YACf,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC;QAEhC,MAAM,gBAAgB,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,IAAI,CAAC,gBAAgB,CAAC,CAAC;QACzE,MAAM,aAAa,GAAG,sBAAsB,CAAC,gBAAgB,CAAC,CAAC;QAE/D,IAAI,CAAC,KAAK;YAAE,OAAO,IAAI,CAAC;QAExB,OAAO;YACL,SAAS;YACT,KAAK;YACL,aAAa;SACd,CAAC;IACJ,CAAC,CAAC;SACD,MAAM,CAAC,CAAC,CAAC,EAAgB,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC;AAC5C,CAAC;AAED,SAAS,sBAAsB,CAAC,KAAc;IAC5C,IAAI,KAAK,IAAI,IAAI;QAAE,OAAO,IAAI,CAAC;IAC/B,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,OAAO,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;IAC/C,CAAC;IACD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,IAAI,CAAC;YACH,OAAO,yBAAyB,CAAC,KAAK,CAAC,CAAC;QAC1C,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC"}

package/dist/tree/index.d.ts

@@ -0,0 +1,4 @@
+export { listToTree } from './list-to-tree.js';
+export { getNodes, getLeafNodes, structureToList } from './tree-utils.js';
+export { postProcessing } from './post-processing.js';
+//# sourceMappingURL=index.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/tree/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAC;AAC/C,OAAO,EAAE,QAAQ,EAAE,YAAY,EAAE,eAAe,EAAE,MAAM,iBAAiB,CAAC;AAC1E,OAAO,EAAE,cAAc,EAAE,MAAM,sBAAsB,CAAC"}

package/dist/tree/index.js

@@ -0,0 +1,4 @@
+export { listToTree } from './list-to-tree.js';
+export { getNodes, getLeafNodes, structureToList } from './tree-utils.js';
+export { postProcessing } from './post-processing.js';
+//# sourceMappingURL=index.js.map

package/dist/tree/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/tree/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAC;AAC/C,OAAO,EAAE,QAAQ,EAAE,YAAY,EAAE,eAAe,EAAE,MAAM,iBAAiB,CAAC;AAC1E,OAAO,EAAE,cAAc,EAAE,MAAM,sBAAsB,CAAC"}

package/dist/tree/list-to-tree.d.ts

@@ -0,0 +1,7 @@
+import type { TreeNode, TocItem } from '../types.js';
+/**
+ * Converts a flat TOC list to a nested tree structure.
+ * Uses the `structure` field (e.g., "1", "1.1", "1.2.3") to determine hierarchy.
+ */
+export declare function listToTree(data: TocItem[]): TreeNode[];
+//# sourceMappingURL=list-to-tree.d.ts.map

package/dist/tree/list-to-tree.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"list-to-tree.d.ts","sourceRoot":"","sources":["../../src/tree/list-to-tree.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,aAAa,CAAC;AAErD;;;GAGG;AACH,wBAAgB,UAAU,CAAC,IAAI,EAAE,OAAO,EAAE,GAAG,QAAQ,EAAE,CA6BtD"}

package/dist/tree/list-to-tree.js

@@ -0,0 +1,33 @@
+/**
+ * Converts a flat TOC list to a nested tree structure.
+ * Uses the `structure` field (e.g., "1", "1.1", "1.2.3") to determine hierarchy.
+ */
+export function listToTree(data) {
+    const nodes = new Map();
+    const rootNodes = [];
+    for (const item of data) {
+        const node = {
+            title: item.title,
+            startIndex: item.physicalIndex ?? undefined,
+            endIndex: undefined,
+            nodes: [],
+        };
+        nodes.set(item.structure, node);
+        const parts = item.structure.split('.');
+        if (parts.length > 1) {
+            const parentStructure = parts.slice(0, -1).join('.');
+            const parent = nodes.get(parentStructure);
+            if (parent) {
+                parent.nodes.push(node);
+            }
+            else {
+                rootNodes.push(node);
+            }
+        }
+        else {
+            rootNodes.push(node);
+        }
+    }
+    return rootNodes;
+}
+//# sourceMappingURL=list-to-tree.js.map

package/dist/tree/list-to-tree.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"list-to-tree.js","sourceRoot":"","sources":["../../src/tree/list-to-tree.ts"],"names":[],"mappings":"AAEA;;;GAGG;AACH,MAAM,UAAU,UAAU,CAAC,IAAe;IACxC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC1C,MAAM,SAAS,GAAe,EAAE,CAAC;IAEjC,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;QACxB,MAAM,IAAI,GAAa;YACrB,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,UAAU,EAAE,IAAI,CAAC,aAAa,IAAI,SAAS;YAC3C,QAAQ,EAAE,SAAS;YACnB,KAAK,EAAE,EAAE;SACV,CAAC;QAEF,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;QAEhC,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACxC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACrB,MAAM,eAAe,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACrD,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC;YAC1C,IAAI,MAAM,EAAE,CAAC;gBACX,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC1B,CAAC;iBAAM,CAAC;gBACN,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACvB,CAAC;QACH,CAAC;aAAM,CAAC;YACN,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACvB,CAAC;IACH,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC"}

package/dist/tree/post-processing.d.ts

@@ -0,0 +1,12 @@
+import type { TreeNode, TocItem } from '../types.js';
+/**
+ * Converts a flat TOC list to a tree with page range calculation.
+ *
+ * Algorithm:
+ * 1. For each item, compute startIndex and endIndex based on physicalIndex
+ *    and the next item's appearStart field.
+ * 2. Call listToTree to build the nested structure.
+ * 3. If tree is empty, return the original flat list as single-level nodes.
+ */
+export declare function postProcessing(structure: TocItem[], endPhysicalIndex: number): TreeNode[];
+//# sourceMappingURL=post-processing.d.ts.map

package/dist/tree/post-processing.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"post-processing.d.ts","sourceRoot":"","sources":["../../src/tree/post-processing.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,aAAa,CAAC;AAGrD;;;;;;;;GAQG;AACH,wBAAgB,cAAc,CAC5B,SAAS,EAAE,OAAO,EAAE,EACpB,gBAAgB,EAAE,MAAM,GACvB,QAAQ,EAAE,CAkDZ"}

package/dist/tree/post-processing.js

@@ -0,0 +1,87 @@
+import { listToTree } from './list-to-tree.js';
+/**
+ * Converts a flat TOC list to a tree with page range calculation.
+ *
+ * Algorithm:
+ * 1. For each item, compute startIndex and endIndex based on physicalIndex
+ *    and the next item's appearStart field.
+ * 2. Call listToTree to build the nested structure.
+ * 3. If tree is empty, return the original flat list as single-level nodes.
+ */
+export function postProcessing(structure, endPhysicalIndex) {
+    if (structure.length === 0)
+        return [];
+    // Calculate startIndex and endIndex for each item
+    for (let i = 0; i < structure.length; i++) {
+        const item = structure[i];
+        item.physicalIndex = item.physicalIndex ?? undefined;
+        if (item.physicalIndex == null)
+            continue;
+        if (i < structure.length - 1) {
+            const nextItem = structure[i + 1];
+            if (nextItem.physicalIndex != null) {
+                if (nextItem.appearStart === 'yes') {
+                    item.endIndex = nextItem.physicalIndex - 1;
+                }
+                else {
+                    item.endIndex = nextItem.physicalIndex;
+                }
+            }
+        }
+        else {
+            // Last item
+            item.endIndex = endPhysicalIndex;
+        }
+    }
+    // Fill in missing endIndex by looking forward
+    for (let i = structure.length - 2; i >= 0; i--) {
+        if (structure[i].endIndex == null && structure[i].physicalIndex != null) {
+            structure[i].endIndex = endPhysicalIndex;
+        }
+    }
+    const tree = listToTree(structure);
+    if (tree.length === 0) {
+        // Fallback: return flat list as single-level nodes
+        return structure
+            .filter((item) => item.physicalIndex != null)
+            .map((item) => ({
+            title: item.title,
+            startIndex: item.physicalIndex,
+            endIndex: item.endIndex ?? endPhysicalIndex,
+            nodes: [],
+        }));
+    }
+    // Apply endIndex from TocItem to TreeNode
+    applyEndIndex(tree, structure);
+    return tree;
+}
+function applyEndIndex(nodes, items) {
+    // Use title-only map as fallback, but prefer matching by title + physicalIndex
+    const titleOnlyMap = new Map();
+    for (const item of items) {
+        if (!titleOnlyMap.has(item.title)) {
+            titleOnlyMap.set(item.title, item);
+        }
+    }
+    for (const node of nodes) {
+        // Match by startIndex + title for precision (handles duplicate titles)
+        let matched;
+        for (const item of items) {
+            if (item.title === node.title && item.physicalIndex === node.startIndex) {
+                matched = item;
+                break;
+            }
+        }
+        // Fall back to title-only lookup
+        if (!matched) {
+            matched = titleOnlyMap.get(node.title);
+        }
+        if (matched?.endIndex != null) {
+            node.endIndex = matched.endIndex;
+        }
+        if (node.nodes.length > 0) {
+            applyEndIndex(node.nodes, items);
+        }
+    }
+}
+//# sourceMappingURL=post-processing.js.map

package/dist/tree/post-processing.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"post-processing.js","sourceRoot":"","sources":["../../src/tree/post-processing.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAC;AAE/C;;;;;;;;GAQG;AACH,MAAM,UAAU,cAAc,CAC5B,SAAoB,EACpB,gBAAwB;IAExB,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAEtC,kDAAkD;IAClD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,MAAM,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;QAC1B,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,aAAa,IAAI,SAAS,CAAC;QAErD,IAAI,IAAI,CAAC,aAAa,IAAI,IAAI;YAAE,SAAS;QAEzC,IAAI,CAAC,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC7B,MAAM,QAAQ,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAClC,IAAI,QAAQ,CAAC,aAAa,IAAI,IAAI,EAAE,CAAC;gBACnC,IAAI,QAAQ,CAAC,WAAW,KAAK,KAAK,EAAE,CAAC;oBACnC,IAAI,CAAC,QAAQ,GAAI,QAAQ,CAAC,aAAwB,GAAG,CAAC,CAAC;gBACzD,CAAC;qBAAM,CAAC;oBACN,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC,aAAuB,CAAC;gBACnD,CAAC;YACH,CAAC;QACH,CAAC;aAAM,CAAC;YACN,YAAY;YACZ,IAAI,CAAC,QAAQ,GAAG,gBAAgB,CAAC;QACnC,CAAC;IACH,CAAC;IAED,8CAA8C;IAC9C,KAAK,IAAI,CAAC,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/C,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC,QAAQ,IAAI,IAAI,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC,aAAa,IAAI,IAAI,EAAE,CAAC;YACxE,SAAS,CAAC,CAAC,CAAC,CAAC,QAAQ,GAAG,gBAAgB,CAAC;QAC3C,CAAC;IACH,CAAC;IAED,MAAM,IAAI,GAAG,UAAU,CAAC,SAAS,CAAC,CAAC;IAEnC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACtB,mDAAmD;QACnD,OAAO,SAAS;aACb,MAAM,CAAC,CAAC,IAAI,EAAmD,EAAE,CAAC,IAAI,CAAC,aAAa,IAAI,IAAI,CAAC;aAC7F,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;YACd,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,UAAU,EAAE,IAAI,CAAC,aAAa;YAC9B,QAAQ,EAAE,IAAI,CAAC,QAAQ,IAAI,gBAAgB;YAC3C,KAAK,EAAE,EAAE;SACV,CAAC,CAAC,CAAC;IACR,CAAC;IAED,0CAA0C;IAC1C,aAAa,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IAE/B,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,aAAa,CAAC,KAAiB,EAAE,KAAgB;IACxD,+EAA+E;IAC/E,MAAM,YAAY,GAAG,IAAI,GAAG,EAAmB,CAAC;IAChD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YAClC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QACrC,CAAC;IACH,CAAC;IAED,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,uEAAuE;QACvE,IAAI,OAA4B,CAAC;QACjC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,aAAa,KAAK,IAAI,CAAC,UAAU,EAAE,CAAC;gBACxE,OAAO,GAAG,IAAI,CAAC;gBACf,MAAM;YACR,CAAC;QACH,CAAC;QACD,iCAAiC;QACjC,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,OAAO,GAAG,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACzC,CAAC;QACD,IAAI,OAAO,EAAE,QAAQ,IAAI,IAAI,EAAE,CAAC;YAC9B,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC;QACnC,CAAC;QACD,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1B,aAAa,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACnC,CAAC;IACH,CAAC;AACH,CAAC"}

package/dist/tree/tree-utils.d.ts

@@ -0,0 +1,18 @@
+import type { TreeNode } from '../types.js';
+/**
+ * Recursively collects all nodes in the tree into a flat array.
+ */
+export declare function getNodes(tree: TreeNode[]): TreeNode[];
+/**
+ * Recursively collects all leaf nodes (nodes with no children).
+ */
+export declare function getLeafNodes(tree: TreeNode[]): TreeNode[];
+/**
+ * Converts a tree back to a flat list with structure indices.
+ */
+export declare function structureToList(tree: TreeNode[], prefix?: string): Array<{
+    structure: string;
+    title: string;
+    node: TreeNode;
+}>;
+//# sourceMappingURL=tree-utils.d.ts.map

package/dist/tree/tree-utils.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"tree-utils.d.ts","sourceRoot":"","sources":["../../src/tree/tree-utils.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,aAAa,CAAC;AAE5C;;GAEG;AACH,wBAAgB,QAAQ,CAAC,IAAI,EAAE,QAAQ,EAAE,GAAG,QAAQ,EAAE,CASrD;AAED;;GAEG;AACH,wBAAgB,YAAY,CAAC,IAAI,EAAE,QAAQ,EAAE,GAAG,QAAQ,EAAE,CAUzD;AAED;;GAEG;AACH,wBAAgB,eAAe,CAC7B,IAAI,EAAE,QAAQ,EAAE,EAChB,MAAM,SAAK,GACV,KAAK,CAAC;IAAE,SAAS,EAAE,MAAM,CAAC;IAAC,KAAK,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,QAAQ,CAAA;CAAE,CAAC,CAU7D"}