@normativepdf/recover 0.1.0

package/dist/xref-walk.js

@@ -0,0 +1,383 @@
+/**
+ * 相互参照チェーンの歩きと、その**回復方針**。
+ *
+ * normativepdf は §7.5 を条文どおりに読み、回復方針を持たない —— `readXrefSectionAt` の
+ * doc コメントが「自分で歩く消費者のために公開している。第 1 消費者は pdf-verify-mcp の
+ * revision diff」と名指ししているとおり、ここがその方針の置き場である。
+ *
+ * **なぜ 1 か所なのか**（2026-08-28 の実測。ADR-0010 が器を決めた）:
+ * この方針は revision diff だけのものではない。文書を開く入口（`pdf-parser.ts`）も
+ * 同じ判断を要る —— コーパス 2,947 検体のうち 17 件は、入口の節や `startxref` が
+ * 条文に反していて `parsePdf` が受け取らない。方針が 2 か所にあると、
+ * 「この文書をどこまで読んだか」の答えがツールによって割れる。
+ *
+ * 方針は 4 つ:
+ *   1. 最後の `startxref` が読めなければ、古い入口を順に試す（試したことは申告する）
+ *   2. `/Prev` が正の整数でなければ、そこで打ち切る —— 「きれいに終わった」とは言わない
+ *   3. 巡回と `MAX_REVISIONS` で止める
+ *   4. 線形化（Annex F）の 2 節は 1 リビジョンに畳む
+ *
+ * ここに判定は書かない。どこまで読めたかを返すだけで、それをどう読むかは呼び出し側が決める。
+ */
+import { ByteCursor, dictGet, parseIndirectObject, parseObject, readXrefSectionAt, TokenReader, } from 'normativepdf';
+const CONTEXT = 'xref-walk';
+/** Guard against a malformed `/Prev` cycle. */
+const MAX_REVISIONS = 200;
+/** How far into the file the linearisation dictionary is looked for. */
+const LINEARIZED_HEADER_SCAN = 1024;
+export const LATIN1 = new TextDecoder('latin1');
+/* ------------------------------------------------------------------ *
+ * byte helpers
+ * ------------------------------------------------------------------ */
+export function isWhitespace(byte) {
+    return (byte === 0x20 ||
+        byte === 0x0a ||
+        byte === 0x0d ||
+        byte === 0x09 ||
+        byte === 0x0c ||
+        byte === 0x00);
+}
+export function isDelimiter(byte) {
+    return (byte === 0x28 || // (
+        byte === 0x29 || // )
+        byte === 0x3c || // <
+        byte === 0x3e || // >
+        byte === 0x5b || // [
+        byte === 0x5d || // ]
+        byte === 0x7b || // {
+        byte === 0x7d || // }
+        byte === 0x2f || // /
+        byte === 0x25 // %
+    );
+}
+/** Zero-copy Buffer view, so keyword scans use the native search. */
+function asBuffer(bytes) {
+    return Buffer.from(bytes.buffer, bytes.byteOffset, bytes.byteLength);
+}
+export function indexOfBytes(hay, needle, from) {
+    return asBuffer(hay).indexOf(needle, Math.max(0, from), 'latin1');
+}
+export function skipWhitespace(bytes, index) {
+    let i = index;
+    while (i < bytes.length) {
+        if (isWhitespace(bytes[i])) {
+            i += 1;
+            continue;
+        }
+        // A comment runs to the end of the line and counts as whitespace.
+        if (bytes[i] === 0x25) {
+            while (i < bytes.length && bytes[i] !== 0x0a && bytes[i] !== 0x0d)
+                i += 1;
+            continue;
+        }
+        break;
+    }
+    return i;
+}
+/** Read the next whitespace/delimiter-terminated token. */
+export function readToken(bytes, index) {
+    const start = skipWhitespace(bytes, index);
+    if (start >= bytes.length)
+        return null;
+    let end = start;
+    if (isDelimiter(bytes[end])) {
+        // Names and dictionary markers are handled by their own readers.
+        return { token: String.fromCharCode(bytes[end]), next: end + 1 };
+    }
+    while (end < bytes.length && !isWhitespace(bytes[end]) && !isDelimiter(bytes[end]))
+        end += 1;
+    return { token: LATIN1.decode(bytes.subarray(start, end)), next: end };
+}
+/* ------------------------------------------------------------------ *
+ * cross-reference sections — read by normativepdf, recovered here
+ * ------------------------------------------------------------------ */
+/**
+ * §7.5.2 — "byte offsets shall be calculated from the PERCENT SIGN" of the
+ * `%PDF-` header, which need not be at byte 0. A file with no header at all is
+ * not dismissed here (that is the validator's verdict, not this module's): the
+ * origin falls back to 0 so the chain can still be described.
+ */
+export function findOrigin(bytes) {
+    return Math.max(0, indexOfBytes(bytes, '%PDF-', 0));
+}
+async function readSection(bytes, origin, offset, onDebug) {
+    if (offset <= 0 || origin + offset >= bytes.length)
+        return null;
+    let section;
+    try {
+        section = await readXrefSectionAt(bytes, offset, origin);
+    }
+    catch (error) {
+        onDebug?.(CONTEXT, `cross-reference section at ${offset} is unreadable: ${String(error)}`);
+        return null;
+    }
+    return {
+        revision: {
+            offset: origin + section.offset,
+            kind: section.kind,
+            entries: new Map(section.entries),
+            selfObjectNumber: section.selfObjectNumber ?? null,
+            trailer: section.trailer,
+        },
+        prev: readPrev(section),
+    };
+}
+function readPrev(section) {
+    const prev = dictGet(section.trailer, 'Prev');
+    if (prev === undefined)
+        return { kind: 'end' };
+    if (prev.kind === 'integer' && prev.value > 0)
+        return { kind: 'at', offset: prev.value };
+    // `/Prev 0` と「整数ですらない `/Prev`」は別の事実として運ぶ（§7.5.5 Table 15）。
+    if (prev.kind === 'integer')
+        return { kind: 'zero' };
+    return { kind: 'malformed' };
+}
+/** Every `startxref` value in the file, in the order they appear. */
+function collectStartxrefTargets(bytes) {
+    const targets = [];
+    let from = 0;
+    for (;;) {
+        const at = indexOfBytes(bytes, 'startxref', from);
+        if (at < 0)
+            break;
+        const token = readToken(bytes, at + 'startxref'.length);
+        if (token) {
+            const value = Number.parseInt(token.token, 10);
+            if (!Number.isNaN(value))
+                targets.push(value);
+        }
+        from = at + 'startxref'.length;
+    }
+    return targets;
+}
+/**
+ * Walk `startxref` → `/Prev` → … and return the revisions oldest first.
+ *
+ * Reading each section is normativepdf's job; everything below is the recovery
+ * policy that library deliberately leaves to its consumer.
+ */
+export async function walkXrefChain(bytes, origin = findOrigin(bytes), options = {}) {
+    const targets = collectStartxrefTargets(bytes);
+    if (targets.length === 0)
+        return null;
+    // Normally the last `startxref` is the entry point. When it does not point
+    // at a parseable section the file still has to be described rather than
+    // dismissed, so an older entry point is tried — and the fact is reported,
+    // because it means the trailing bytes are NOT represented in the diff.
+    // The probe's result is kept: re-reading the entry section would decode the
+    // same (possibly Flate + predictor) cross-reference stream twice.
+    let entry = null;
+    let entrySection = null;
+    let newestSectionUnreadable = false;
+    for (let i = targets.length - 1; i >= 0; i -= 1) {
+        const probe = targets[i] > 0 ? await readSection(bytes, origin, targets[i], options.onDebug) : null;
+        if (probe) {
+            entry = targets[i];
+            entrySection = probe;
+            newestSectionUnreadable = i !== targets.length - 1;
+            break;
+        }
+    }
+    if (entry === null)
+        return null;
+    let next = entry;
+    let pending = entrySection;
+    const sections = [];
+    const visited = new Set();
+    let stop = { kind: 'complete' };
+    while (next !== null && next > 0) {
+        if (visited.has(next)) {
+            stop = { kind: 'cyclic', offset: next };
+            break;
+        }
+        visited.add(next);
+        const read = pending ?? (await readSection(bytes, origin, next, options.onDebug));
+        pending = null;
+        if (!read) {
+            stop = { kind: 'unreadable', offset: next, reason: 'no cross-reference section here' };
+            break;
+        }
+        sections.push(read.revision);
+        if (sections.length >= MAX_REVISIONS) {
+            stop = {
+                kind: 'unreadable',
+                offset: next,
+                reason: `stopped at ${MAX_REVISIONS} revisions`,
+            };
+            break;
+        }
+        if (read.prev.kind === 'end') {
+            next = null;
+        }
+        else if (read.prev.kind === 'at') {
+            next = read.prev.offset;
+        }
+        else {
+            // A `/Prev` that is present but not a direct positive integer means the
+            // chain does not end here — it just cannot be followed. Reporting that as
+            // a clean end would let `assessDocMdp` treat an unwalkable tail as "no
+            // older revisions", which is the mistake this whole module exists to
+            // avoid. [[revision-diff-lies-linearized-and-full-save]]
+            stop =
+                read.prev.kind === 'zero'
+                    ? { kind: 'prev-zero', offset: 0 }
+                    : { kind: 'malformed', offset: 0 };
+            next = null;
+        }
+    }
+    let continuedPastStop = false;
+    if (options.continuePastStop && stop.kind !== 'complete') {
+        // まだ訪ねていない `startxref` の値を、新しいものから順に試す。
+        // ここで足した節は `/Prev` が繋いだものではないので、そう申告する。
+        for (let i = targets.length - 1; i >= 0; i -= 1) {
+            const target = targets[i];
+            if (target <= 0 || visited.has(target))
+                continue;
+            const read = await readSection(bytes, origin, target, options.onDebug);
+            if (!read)
+                continue;
+            visited.add(target);
+            sections.push(read.revision);
+            continuedPastStop = true;
+            let follow = read.prev.kind === 'at' ? read.prev.offset : null;
+            while (follow !== null && follow > 0 && !visited.has(follow)) {
+                visited.add(follow);
+                const more = await readSection(bytes, origin, follow, options.onDebug);
+                if (!more)
+                    break;
+                sections.push(more.revision);
+                follow = more.prev.kind === 'at' ? more.prev.offset : null;
+            }
+        }
+    }
+    const truncated = stop.kind !== 'complete';
+    if (sections.length === 0)
+        return null;
+    const ordered = sections.reverse();
+    // A linearised file (ISO 32000-2 Annex F) carries TWO cross-reference
+    // sections for a single save: the first-page section near the top of the
+    // file, whose /Prev points at the main section at the bottom. Walking the
+    // chain naively turns one save into two "revisions" and reports every object
+    // as added. The giveaway is that the newer section sits at a LOWER offset.
+    const linearized = ordered.length >= 2 &&
+        ordered[ordered.length - 1].offset < ordered[ordered.length - 2].offset &&
+        /\/Linearized\b/.test(LATIN1.decode(bytes.subarray(origin, origin + LINEARIZED_HEADER_SCAN)));
+    if (linearized) {
+        const firstPage = ordered.pop();
+        const main = ordered[ordered.length - 1];
+        if (firstPage && main) {
+            for (const [key, entry] of firstPage.entries)
+                main.entries.set(key, entry);
+        }
+    }
+    return {
+        origin,
+        sections: ordered,
+        stop,
+        truncated,
+        newestSectionUnreadable,
+        linearized,
+        continuedPastStop,
+    };
+}
+/* ------------------------------------------------------------------ *
+ * 相互参照節が 1 つも読めない文書 —— オブジェクトを数え上げて組み直す
+ * ------------------------------------------------------------------ */
+/**
+ * ファイルの中の `N G obj` を数え上げて、相互参照表を組み直す。
+ *
+ * 🔴 **これは推測である。** ファイルが持っていない表をこちらが作るのだから、
+ * 使った文書ではそう申告しなければならない（`DocumentScope.reconstructed`）。
+ * それでも refuse より良いのは、監査に持ち込まれる文書こそ壊れているからで、
+ * 「読めません」だけを返すと**中に何が書いてあるかを誰も見ないまま終わる**。
+ *
+ * 呼ぶのは `walkXrefChain` が 1 節も読めなかったときだけ。
+ * 後ろにある定義が前の定義を上書きする（増分更新は後ろが新しい・§7.5.6）。
+ */
+export function reconstructXref(bytes, origin) {
+    const entries = new Map();
+    for (let i = origin; i + 3 <= bytes.length; i += 1) {
+        if (bytes[i] !== 0x6f || bytes[i + 1] !== 0x62 || bytes[i + 2] !== 0x6a)
+            continue; // "obj"
+        if (i + 3 < bytes.length && !isWhitespace(bytes[i + 3]) && !isDelimiter(bytes[i + 3]))
+            continue;
+        // 直前を遡って `N G` を読む
+        let j = i - 1;
+        while (j >= origin && isWhitespace(bytes[j]))
+            j -= 1;
+        const genEnd = j + 1;
+        while (j >= origin && bytes[j] >= 0x30 && bytes[j] <= 0x39)
+            j -= 1;
+        const genStart = j + 1;
+        if (genStart === genEnd)
+            continue;
+        while (j >= origin && isWhitespace(bytes[j]))
+            j -= 1;
+        const numEnd = j + 1;
+        while (j >= origin && bytes[j] >= 0x30 && bytes[j] <= 0x39)
+            j -= 1;
+        const numStart = j + 1;
+        if (numStart === numEnd)
+            continue;
+        const objectNumber = Number.parseInt(LATIN1.decode(bytes.subarray(numStart, numEnd)), 10);
+        const generation = Number.parseInt(LATIN1.decode(bytes.subarray(genStart, genEnd)), 10);
+        if (!Number.isFinite(objectNumber) || !Number.isFinite(generation))
+            continue;
+        entries.set(objectNumber, { type: 'in-use', offset: numStart - origin, generation });
+    }
+    if (entries.size === 0)
+        return null;
+    // trailer は後ろにあるものが新しい。読めたものを新しい順に重ねる。
+    const merged = new Map();
+    for (const at of [...findAll(bytes, 'trailer', origin)].reverse()) {
+        try {
+            const reader = new TokenReader(new ByteCursor(bytes, at + 'trailer'.length));
+            const dict = parseObject(reader);
+            if (dict.kind !== 'dict')
+                continue;
+            for (const [key, value] of dict.entries)
+                if (!merged.has(key))
+                    merged.set(key, value);
+        }
+        catch {
+            // 読めない trailer は飛ばす —— ここは推測の上の推測にしない
+        }
+    }
+    if (!merged.has('Root')) {
+        // trailer が無い（相互参照ストリームだけの文書）なら、/Type /Catalog を探す
+        for (const [objectNumber, entry] of entries) {
+            if (entry.type !== 'in-use')
+                continue;
+            try {
+                const reader = new TokenReader(new ByteCursor(bytes, origin + entry.offset));
+                const { object } = parseIndirectObject(reader);
+                if (object.kind !== 'dict')
+                    continue;
+                const type = dictGet(object, 'Type');
+                if (type?.kind === 'name' && type.value === 'Catalog') {
+                    merged.set('Root', { kind: 'ref', objectNumber, generationNumber: entry.generation });
+                    break;
+                }
+            }
+            catch {
+                // 読めないオブジェクトは飛ばす
+            }
+        }
+    }
+    if (!merged.has('Root'))
+        return null;
+    return { entries, trailer: { kind: 'dict', entries: merged } };
+}
+/** バイト列に現れる `needle` の位置を全部返す。 */
+function* findAll(bytes, needle, from) {
+    let at = from;
+    for (;;) {
+        at = indexOfBytes(bytes, needle, at);
+        if (at < 0)
+            return;
+        yield at;
+        at += needle.length;
+    }
+}
+//# sourceMappingURL=xref-walk.js.map

package/dist/xref-walk.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"xref-walk.js","sourceRoot":"","sources":["../src/xref-walk.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;GAoBG;AAEH,OAAO,EACL,UAAU,EAGV,OAAO,EACP,mBAAmB,EACnB,WAAW,EACX,iBAAiB,EACjB,WAAW,GAIZ,MAAM,cAAc,CAAC;AAGtB,MAAM,OAAO,GAAG,WAAW,CAAC;AAE5B,+CAA+C;AAC/C,MAAM,aAAa,GAAG,GAAG,CAAC;AAC1B,wEAAwE;AACxE,MAAM,sBAAsB,GAAG,IAAI,CAAC;AAEpC,MAAM,CAAC,MAAM,MAAM,GAAG,IAAI,WAAW,CAAC,QAAQ,CAAC,CAAC;AAwDhD;;wEAEwE;AAExE,MAAM,UAAU,YAAY,CAAC,IAAY;IACvC,OAAO,CACL,IAAI,KAAK,IAAI;QACb,IAAI,KAAK,IAAI;QACb,IAAI,KAAK,IAAI;QACb,IAAI,KAAK,IAAI;QACb,IAAI,KAAK,IAAI;QACb,IAAI,KAAK,IAAI,CACd,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,IAAY;IACtC,OAAO,CACL,IAAI,KAAK,IAAI,IAAI,IAAI;QACrB,IAAI,KAAK,IAAI,IAAI,IAAI;QACrB,IAAI,KAAK,IAAI,IAAI,IAAI;QACrB,IAAI,KAAK,IAAI,IAAI,IAAI;QACrB,IAAI,KAAK,IAAI,IAAI,IAAI;QACrB,IAAI,KAAK,IAAI,IAAI,IAAI;QACrB,IAAI,KAAK,IAAI,IAAI,IAAI;QACrB,IAAI,KAAK,IAAI,IAAI,IAAI;QACrB,IAAI,KAAK,IAAI,IAAI,IAAI;QACrB,IAAI,KAAK,IAAI,CAAC,IAAI;KACnB,CAAC;AACJ,CAAC;AAED,qEAAqE;AACrE,SAAS,QAAQ,CAAC,KAAiB;IACjC,OAAO,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;AACvE,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,GAAe,EAAE,MAAc,EAAE,IAAY;IACxE,OAAO,QAAQ,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,QAAQ,CAAC,CAAC;AACpE,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,KAAiB,EAAE,KAAa;IAC7D,IAAI,CAAC,GAAG,KAAK,CAAC;IACd,OAAO,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;QACxB,IAAI,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAC3B,CAAC,IAAI,CAAC,CAAC;YACP,SAAS;QACX,CAAC;QACD,kEAAkE;QAClE,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;YACtB,OAAO,CAAC,GAAG,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI;gBAAE,CAAC,IAAI,CAAC,CAAC;YAC1E,SAAS;QACX,CAAC;QACD,MAAM;IACR,CAAC;IACD,OAAO,CAAC,CAAC;AACX,CAAC;AAED,2DAA2D;AAC3D,MAAM,UAAU,SAAS,CACvB,KAAiB,EACjB,KAAa;IAEb,MAAM,KAAK,GAAG,cAAc,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IAC3C,IAAI,KAAK,IAAI,KAAK,CAAC,MAAM;QAAE,OAAO,IAAI,CAAC;IACvC,IAAI,GAAG,GAAG,KAAK,CAAC;IAChB,IAAI,WAAW,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;QAC5B,iEAAiE;QACjE,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC,YAAY,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC;IACnE,CAAC;IACD,OAAO,GAAG,GAAG,KAAK,CAAC,MAAM,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAAE,GAAG,IAAI,CAAC,CAAC;IAC7F,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC;AACzE,CAAC;AAED;;wEAEwE;AAExE;;;;;GAKG;AACH,MAAM,UAAU,UAAU,CAAC,KAAiB;IAC1C,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,YAAY,CAAC,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC;AACtD,CAAC;AAcD,KAAK,UAAU,WAAW,CACxB,KAAiB,EACjB,MAAc,EACd,MAAc,EACd,OAAmB;IAEnB,IAAI,MAAM,IAAI,CAAC,IAAI,MAAM,GAAG,MAAM,IAAI,KAAK,CAAC,MAAM;QAAE,OAAO,IAAI,CAAC;IAChE,IAAI,OAAoB,CAAC;IACzB,IAAI,CAAC;QACH,OAAO,GAAG,MAAM,iBAAiB,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IAC3D,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAO,EAAE,CAAC,OAAO,EAAE,8BAA8B,MAAM,mBAAmB,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAC3F,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO;QACL,QAAQ,EAAE;YACR,MAAM,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM;YAC/B,IAAI,EAAE,OAAO,CAAC,IAAI;YAClB,OAAO,EAAE,IAAI,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC;YACjC,gBAAgB,EAAE,OAAO,CAAC,gBAAgB,IAAI,IAAI;YAClD,OAAO,EAAE,OAAO,CAAC,OAAO;SACzB;QACD,IAAI,EAAE,QAAQ,CAAC,OAAO,CAAC;KACxB,CAAC;AACJ,CAAC;AAgBD,SAAS,QAAQ,CAAC,OAAoB;IACpC,MAAM,IAAI,GAAG,OAAO,CAAC,OAAO,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;IAC9C,IAAI,IAAI,KAAK,SAAS;QAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;IAC/C,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,KAAK,GAAG,CAAC;QAAE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC;IACzF,2DAA2D;IAC3D,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS;QAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;IACrD,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,CAAC;AAC/B,CAAC;AAED,qEAAqE;AACrE,SAAS,uBAAuB,CAAC,KAAiB;IAChD,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,SAAS,CAAC;QACR,MAAM,EAAE,GAAG,YAAY,CAAC,KAAK,EAAE,WAAW,EAAE,IAAI,CAAC,CAAC;QAClD,IAAI,EAAE,GAAG,CAAC;YAAE,MAAM;QAClB,MAAM,KAAK,GAAG,SAAS,CAAC,KAAK,EAAE,EAAE,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC;QACxD,IAAI,KAAK,EAAE,CAAC;YACV,MAAM,KAAK,GAAG,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;YAC/C,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC;gBAAE,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAChD,CAAC;QACD,IAAI,GAAG,EAAE,GAAG,WAAW,CAAC,MAAM,CAAC;IACjC,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;;;;GAKG;AACH,MAAM,CAAC,KAAK,UAAU,aAAa,CACjC,KAAiB,EACjB,MAAM,GAAW,UAAU,CAAC,KAAK,CAAC,EAClC,OAAO,GAAgB,EAAE;IAEzB,MAAM,OAAO,GAAG,uBAAuB,CAAC,KAAK,CAAC,CAAC;IAC/C,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAEtC,2EAA2E;IAC3E,wEAAwE;IACxE,0EAA0E;IAC1E,uEAAuE;IACvE,4EAA4E;IAC5E,kEAAkE;IAClE,IAAI,KAAK,GAAkB,IAAI,CAAC;IAChC,IAAI,YAAY,GAAuB,IAAI,CAAC;IAC5C,IAAI,uBAAuB,GAAG,KAAK,CAAC;IACpC,KAAK,IAAI,CAAC,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAChD,MAAM,KAAK,GACT,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,WAAW,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QACxF,IAAI,KAAK,EAAE,CAAC;YACV,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;YACnB,YAAY,GAAG,KAAK,CAAC;YACrB,uBAAuB,GAAG,CAAC,KAAK,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;YACnD,MAAM;QACR,CAAC;IACH,CAAC;IACD,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IAChC,IAAI,IAAI,GAAkB,KAAK,CAAC;IAChC,IAAI,OAAO,GAAuB,YAAY,CAAC;IAE/C,MAAM,QAAQ,GAAoB,EAAE,CAAC;IACrC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,IAAI,IAAI,GAAkB,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC;IAC/C,OAAO,IAAI,KAAK,IAAI,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;QACjC,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACtB,IAAI,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;YACxC,MAAM;QACR,CAAC;QACD,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAClB,MAAM,IAAI,GACR,OAAO,IAAI,CAAC,MAAM,WAAW,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC;QACvE,OAAO,GAAG,IAAI,CAAC;QACf,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,IAAI,GAAG,EAAE,IAAI,EAAE,YAAY,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,iCAAiC,EAAE,CAAC;YACvF,MAAM;QACR,CAAC;QACD,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC7B,IAAI,QAAQ,CAAC,MAAM,IAAI,aAAa,EAAE,CAAC;YACrC,IAAI,GAAG;gBACL,IAAI,EAAE,YAAY;gBAClB,MAAM,EAAE,IAAI;gBACZ,MAAM,EAAE,cAAc,aAAa,YAAY;aAChD,CAAC;YACF,MAAM;QACR,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;YAC7B,IAAI,GAAG,IAAI,CAAC;QACd,CAAC;aAAM,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;YACnC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;QAC1B,CAAC;aAAM,CAAC;YACN,wEAAwE;YACxE,0EAA0E;YAC1E,uEAAuE;YACvE,qEAAqE;YACrE,yDAAyD;YACzD,IAAI;gBACF,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM;oBACvB,CAAC,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,MAAM,EAAE,CAAC,EAAE;oBAClC,CAAC,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;YACvC,IAAI,GAAG,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IACD,IAAI,iBAAiB,GAAG,KAAK,CAAC;IAC9B,IAAI,OAAO,CAAC,gBAAgB,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;QACzD,wCAAwC;QACxC,wCAAwC;QACxC,KAAK,IAAI,CAAC,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAChD,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;YAC1B,IAAI,MAAM,IAAI,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC;gBAAE,SAAS;YACjD,MAAM,IAAI,GAAG,MAAM,WAAW,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC;YACvE,IAAI,CAAC,IAAI;gBAAE,SAAS;YACpB,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACpB,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC7B,iBAAiB,GAAG,IAAI,CAAC;YACzB,IAAI,MAAM,GAAkB,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC;YAC9E,OAAO,MAAM,KAAK,IAAI,IAAI,MAAM,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC7D,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBACpB,MAAM,IAAI,GAAG,MAAM,WAAW,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC;gBACvE,IAAI,CAAC,IAAI;oBAAE,MAAM;gBACjB,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBAC7B,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC;YAC7D,CAAC;QACH,CAAC;IACH,CAAC;IACD,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,KAAK,UAAU,CAAC;IAC3C,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACvC,MAAM,OAAO,GAAG,QAAQ,CAAC,OAAO,EAAE,CAAC;IAEnC,sEAAsE;IACtE,yEAAyE;IACzE,0EAA0E;IAC1E,6EAA6E;IAC7E,2EAA2E;IAC3E,MAAM,UAAU,GACd,OAAO,CAAC,MAAM,IAAI,CAAC;QACnB,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,MAAM;QACvE,gBAAgB,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,GAAG,sBAAsB,CAAC,CAAC,CAAC,CAAC;IAChG,IAAI,UAAU,EAAE,CAAC;QACf,MAAM,SAAS,GAAG,OAAO,CAAC,GAAG,EAAE,CAAC;QAChC,MAAM,IAAI,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACzC,IAAI,SAAS,IAAI,IAAI,EAAE,CAAC;YACtB,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,SAAS,CAAC,OAAO;gBAAE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAC7E,CAAC;IACH,CAAC;IAED,OAAO;QACL,MAAM;QACN,QAAQ,EAAE,OAAO;QACjB,IAAI;QACJ,SAAS;QACT,uBAAuB;QACvB,UAAU;QACV,iBAAiB;KAClB,CAAC;AACJ,CAAC;AAED;;wEAEwE;AAExE;;;;;;;;;;GAUG;AACH,MAAM,UAAU,eAAe,CAC7B,KAAiB,EACjB,MAAc;IAEd,MAAM,OAAO,GAAG,IAAI,GAAG,EAAqB,CAAC;IAC7C,KAAK,IAAI,CAAC,GAAG,MAAM,EAAE,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACnD,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,IAAI,IAAI,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,IAAI;YAAE,SAAS,CAAC,QAAQ;QAC3F,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAAE,SAAS;QAChG,mBAAmB;QACnB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACd,OAAO,CAAC,IAAI,MAAM,IAAI,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAAE,CAAC,IAAI,CAAC,CAAC;QACrD,MAAM,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC;QACrB,OAAO,CAAC,IAAI,MAAM,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,IAAI,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,IAAI;YAAE,CAAC,IAAI,CAAC,CAAC;QACnE,MAAM,QAAQ,GAAG,CAAC,GAAG,CAAC,CAAC;QACvB,IAAI,QAAQ,KAAK,MAAM;YAAE,SAAS;QAClC,OAAO,CAAC,IAAI,MAAM,IAAI,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAAE,CAAC,IAAI,CAAC,CAAC;QACrD,MAAM,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC;QACrB,OAAO,CAAC,IAAI,MAAM,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,IAAI,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,IAAI;YAAE,CAAC,IAAI,CAAC,CAAC;QACnE,MAAM,QAAQ,GAAG,CAAC,GAAG,CAAC,CAAC;QACvB,IAAI,QAAQ,KAAK,MAAM;YAAE,SAAS;QAClC,MAAM,YAAY,GAAG,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QAC1F,MAAM,UAAU,GAAG,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QACxF,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC;YAAE,SAAS;QAC7E,OAAO,CAAC,GAAG,CAAC,YAAY,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,GAAG,MAAM,EAAE,UAAU,EAAE,CAAC,CAAC;IACvF,CAAC;IACD,IAAI,OAAO,CAAC,IAAI,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAEpC,uCAAuC;IACvC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAqB,CAAC;IAC5C,KAAK,MAAM,EAAE,IAAI,CAAC,GAAG,OAAO,CAAC,KAAK,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC;QAClE,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,IAAI,WAAW,CAAC,IAAI,UAAU,CAAC,KAAK,EAAE,EAAE,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC;YAC7E,MAAM,IAAI,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC;YACjC,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM;gBAAE,SAAS;YACnC,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,OAAO;gBAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC;oBAAE,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QACxF,CAAC;QAAC,MAAM,CAAC;YACP,sCAAsC;QACxC,CAAC;IACH,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;QACxB,mDAAmD;QACnD,KAAK,MAAM,CAAC,YAAY,EAAE,KAAK,CAAC,IAAI,OAAO,EAAE,CAAC;YAC5C,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ;gBAAE,SAAS;YACtC,IAAI,CAAC;gBACH,MAAM,MAAM,GAAG,IAAI,WAAW,CAAC,IAAI,UAAU,CAAC,KAAK,EAAE,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;gBAC7E,MAAM,EAAE,MAAM,EAAE,GAAG,mBAAmB,CAAC,MAAM,CAAC,CAAC;gBAC/C,IAAI,MAAM,CAAC,IAAI,KAAK,MAAM;oBAAE,SAAS;gBACrC,MAAM,IAAI,GAAG,OAAO,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;gBACrC,IAAI,IAAI,EAAE,IAAI,KAAK,MAAM,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;oBACtD,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,YAAY,EAAE,gBAAgB,EAAE,KAAK,CAAC,UAAU,EAAE,CAAC,CAAC;oBACtF,MAAM;gBACR,CAAC;YACH,CAAC;YAAC,MAAM,CAAC;gBACP,iBAAiB;YACnB,CAAC;QACH,CAAC;IACH,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC;QAAE,OAAO,IAAI,CAAC;IACrC,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,EAAE,CAAC;AACjE,CAAC;AAED,kCAAkC;AAClC,QAAQ,CAAC,CAAC,OAAO,CAAC,KAAiB,EAAE,MAAc,EAAE,IAAY;IAC/D,IAAI,EAAE,GAAG,IAAI,CAAC;IACd,SAAS,CAAC;QACR,EAAE,GAAG,YAAY,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC;QACrC,IAAI,EAAE,GAAG,CAAC;YAAE,OAAO;QACnB,MAAM,EAAE,CAAC;QACT,EAAE,IAAI,MAAM,CAAC,MAAM,CAAC;IACtB,CAAC;AACH,CAAC"}

package/package.json

@@ -0,0 +1,70 @@
+{
+  "name": "@normativepdf/recover",
+  "version": "0.1.0",
+  "description": "Recovery policy for reading damaged PDF cross-reference chains. Walks startxref -> /Prev, rebuilds the table when no section can be read, and declares how far it got. It reads; it does not judge",
+  "keywords": [
+    "pdf",
+    "iso-32000",
+    "xref",
+    "recovery",
+    "cos",
+    "typescript"
+  ],
+  "author": "shuji-bonji",
+  "license": "MIT",
+  "repository": {
+    "type": "git",
+    "url": "git+https://github.com/shuji-bonji/recover.git"
+  },
+  "bugs": {
+    "url": "https://github.com/shuji-bonji/recover/issues"
+  },
+  "homepage": "https://github.com/shuji-bonji/recover#readme",
+  "type": "module",
+  "sideEffects": false,
+  "main": "dist/index.js",
+  "types": "dist/index.d.ts",
+  "exports": {
+    ".": {
+      "types": "./dist/index.d.ts",
+      "default": "./dist/index.js"
+    },
+    "./package.json": "./package.json"
+  },
+  "files": [
+    "dist",
+    "README.ja.md"
+  ],
+  "scripts": {
+    "check:engines": "node scripts/check-engines.mjs",
+    "build": "tsc",
+    "dev": "tsc --watch",
+    "test": "vitest run",
+    "test:watch": "vitest",
+    "typecheck": "tsc --noEmit",
+    "typecheck:tests": "tsc --noEmit -p tsconfig.test.json",
+    "lint": "biome lint ./src ./tests",
+    "lint:fix": "biome lint --fix ./src ./tests",
+    "format": "biome format ./src ./tests",
+    "format:fix": "biome format --write ./src ./tests",
+    "check": "biome check ./src ./tests",
+    "check:fix": "biome check --fix ./src ./tests",
+    "prepublishOnly": "npm run build"
+  },
+  "publishConfig": {
+    "access": "public",
+    "provenance": true
+  },
+  "dependencies": {
+    "normativepdf": "0.9.0"
+  },
+  "devDependencies": {
+    "@biomejs/biome": "2.5.4",
+    "@types/node": "^22.0.0",
+    "typescript": "^7.0.2",
+    "vitest": "^3.2.0"
+  },
+  "engines": {
+    "node": ">=20.0.0"
+  }
+}