@laminapdf/viewer 0.2.0-alpha.3 → 0.2.0-alpha.5

package/dist/layers/spans.js

@@ -0,0 +1,103 @@
+// The text layer's geometry, pure: one span per text run, placed from its glyphs' quads (Lamina
+// PDF's, never the renderer's: ADR 0004's two-parsers rule) in page space, points from the
+// displayed page's top-left, y down. The span's own frame follows the run's baseline, so a rotated
+// or vertical run gets a rotated span, and a right-to-left run reads right to left. Also where one
+// piece of a selection's text ends a line or a word (copy.ts joins them).
+const dot = (a, b) => a.x * b.x + a.y * b.y;
+/** A unit vector along `v`, or `fallback` for a zero vector. */
+function unit(v, fallback) {
+    const length = Math.hypot(v.x, v.y);
+    return length < 1e-6 ? fallback : { x: v.x / length, y: v.y / length };
+}
+/** Glyph `g`'s corners: bottom-left, bottom-right, top-right, top-left. */
+function corners(quads, g) {
+    const at = (k) => ({ x: quads[g * 8 + k * 2] ?? 0, y: quads[g * 8 + k * 2 + 1] ?? 0 });
+    return [at(0), at(1), at(2), at(3)];
+}
+function centre(c) {
+    return { x: c.reduce((s, p) => s + p.x, 0) / c.length, y: c.reduce((s, p) => s + p.y, 0) / c.length };
+}
+/** Letters of right-to-left scripts (Hebrew, Arabic, Syriac, Thaana, N'Ko and their presentation forms). */
+const RTL = /[\u0590-\u08ff\ufb1d-\ufdff\ufe70-\ufefc]/;
+/**
+ * Whether `text` reads right to left: its first letter is of a right-to-left script (UAX #9's
+ * rule P2 for a paragraph's direction). A run's glyphs come in drawing order and its text in
+ * logical order, so only the text can say.
+ */
+function readsRightToLeft(text) {
+    const first = /\p{L}/u.exec(text)?.[0];
+    return first !== undefined && RTL.test(first);
+}
+/**
+ * Each run's span, in run order (the page's reading order). Runs without glyphs or text have none.
+ * The baseline's direction comes from the first glyph's quad (its bottom edge), or for vertical
+ * writing from the first glyph's centre to the last's; the span's box covers every glyph's quad
+ * in that frame.
+ */
+export function layoutSpans(runs, quads) {
+    return runs.flatMap((run, index) => {
+        const span = spanOf(run, index, quads);
+        return span === undefined ? [] : [span];
+    });
+}
+/** Run `run`'s span, or undefined for a run without glyphs or text. */
+function spanOf(run, index, quads) {
+    const [start, end] = run.glyphRange;
+    if (end <= start || run.text === "")
+        return undefined;
+    const first = corners(quads, start);
+    const last = corners(quads, end - 1);
+    const along = run.vertical
+        ? unit({ x: centre(last).x - centre(first).x, y: centre(last).y - centre(first).y }, { x: 0, y: 1 })
+        : unit({ x: first[1].x - first[0].x, y: first[1].y - first[0].y }, { x: 1, y: 0 });
+    // Across the baseline, upwards: the baseline turned a quarter anticlockwise (y points down).
+    const up = { x: along.y, y: -along.x };
+    const { minA, maxA, minB, maxB } = extent(quads, start, end, along, up);
+    return {
+        run: index,
+        text: run.text,
+        left: along.x * minA + up.x * maxB,
+        top: along.y * minA + up.y * maxB,
+        width: maxA - minA,
+        height: maxB - minB,
+        angle: Math.atan2(along.y, along.x),
+        rtl: !run.vertical && readsRightToLeft(run.text),
+        ...(run.mcid === undefined ? {} : { mcid: run.mcid }),
+    };
+}
+/** How far glyphs `start..end` reach along the baseline (`A`) and across it (`B`). */
+function extent(quads, start, end, along, up) {
+    let [minA, maxA, minB, maxB] = [Infinity, -Infinity, Infinity, -Infinity];
+    for (let g = start; g < end; g++) {
+        for (const p of corners(quads, g)) {
+            const a = dot(p, along);
+            const b = dot(p, up);
+            minA = Math.min(minA, a);
+            maxA = Math.max(maxA, a);
+            minB = Math.min(minB, b);
+            maxB = Math.max(maxB, b);
+        }
+    }
+    return { minA, maxA, minB, maxB };
+}
+/** What goes between two pieces as copy writes them: a new line, a space or nothing. */
+export function separator(a, b) {
+    if (a.page !== b.page)
+        return "\n";
+    const along = { x: Math.cos(a.span.angle), y: Math.sin(a.span.angle) };
+    const up = { x: along.y, y: -along.x };
+    // Bottoms, not tops: a drop cap or a superscript on the same line has another top, while its
+    // bottom stays within half a line of the line's.
+    const lineA = dot({ x: a.span.left, y: a.span.top }, up) - a.span.height;
+    const lineB = dot({ x: b.span.left, y: b.span.top }, up) - b.span.height;
+    if (Math.abs(lineA - lineB) > Math.max(a.span.height, b.span.height) / 2)
+        return "\n";
+    const startA = dot({ x: a.span.left, y: a.span.top }, along);
+    const startB = dot({ x: b.span.left, y: b.span.top }, along);
+    // The space between the two boxes along the baseline, whichever comes first: right to left, or a
+    // comma between two words of another direction, the next run sits before the last.
+    const gap = Math.max(startB - (startA + a.span.width), startA - (startB + b.span.width));
+    const joined = /\s$/.test(a.text) || /^\s/.test(b.text);
+    return !joined && gap > a.span.height * 0.15 ? " " : "";
+}
+//# sourceMappingURL=spans.js.map

package/dist/layers/spans.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"spans.js","sourceRoot":"","sources":["../../src/layers/spans.ts"],"names":[],"mappings":"AAAA,gGAAgG;AAChG,2FAA2F;AAC3F,mGAAmG;AACnG,mGAAmG;AACnG,0EAA0E;AA6B1E,MAAM,GAAG,GAAG,CAAC,CAAM,EAAE,CAAM,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;AAEtD,gEAAgE;AAChE,SAAS,IAAI,CAAC,CAAM,EAAE,QAAa;IACjC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACpC,OAAO,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,MAAM,EAAE,CAAC;AACzE,CAAC;AAED,2EAA2E;AAC3E,SAAS,OAAO,CAAC,KAAmB,EAAE,CAAS;IAC7C,MAAM,EAAE,GAAG,CAAC,CAAS,EAAO,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACpG,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;AACtC,CAAC;AAED,SAAS,MAAM,CAAC,CAAiB;IAC/B,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;AACxG,CAAC;AAED,4GAA4G;AAC5G,MAAM,GAAG,GAAG,2CAA2C,CAAC;AAExD;;;;GAIG;AACH,SAAS,gBAAgB,CAAC,IAAY;IACpC,MAAM,KAAK,GAAG,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACvC,OAAO,KAAK,KAAK,SAAS,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;AAChD,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,WAAW,CAAC,IAA4B,EAAE,KAAmB;IAC3E,OAAO,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE;QACjC,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;QACvC,OAAO,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;AACL,CAAC;AAED,uEAAuE;AACvE,SAAS,MAAM,CAAC,GAAgB,EAAE,KAAa,EAAE,KAAmB;IAClE,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,GAAG,GAAG,CAAC,UAAU,CAAC;IACpC,IAAI,GAAG,IAAI,KAAK,IAAI,GAAG,CAAC,IAAI,KAAK,EAAE;QAAE,OAAO,SAAS,CAAC;IACtD,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACpC,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;IACrC,MAAM,KAAK,GAAG,GAAG,CAAC,QAAQ;QACxB,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;QACpG,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IACrF,6FAA6F;IAC7F,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;IACvC,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,MAAM,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC;IACxE,OAAO;QACL,GAAG,EAAE,KAAK;QACV,IAAI,EAAE,GAAG,CAAC,IAAI;QACd,IAAI,EAAE,KAAK,CAAC,CAAC,GAAG,IAAI,GAAG,EAAE,CAAC,CAAC,GAAG,IAAI;QAClC,GAAG,EAAE,KAAK,CAAC,CAAC,GAAG,IAAI,GAAG,EAAE,CAAC,CAAC,GAAG,IAAI;QACjC,KAAK,EAAE,IAAI,GAAG,IAAI;QAClB,MAAM,EAAE,IAAI,GAAG,IAAI;QACnB,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;QACnC,GAAG,EAAE,CAAC,GAAG,CAAC,QAAQ,IAAI,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC;QAChD,GAAG,CAAC,GAAG,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,CAAC;KACtD,CAAC;AACJ,CAAC;AAED,sFAAsF;AACtF,SAAS,MAAM,CAAC,KAAmB,EAAE,KAAa,EAAE,GAAW,EAAE,KAAU,EAAE,EAAO;IAClF,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,QAAQ,EAAE,QAAQ,EAAE,CAAC,QAAQ,CAAC,CAAC;IAC1E,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;QACjC,KAAK,MAAM,CAAC,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC;YAClC,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;YACxB,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YACrB,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YACzB,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YACzB,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YACzB,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAC3B,CAAC;IACH,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;AACpC,CAAC;AASD,wFAAwF;AACxF,MAAM,UAAU,SAAS,CAAC,CAAQ,EAAE,CAAQ;IAC1C,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI;QAAE,OAAO,IAAI,CAAC;IACnC,MAAM,KAAK,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;IACvE,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;IACvC,6FAA6F;IAC7F,iDAAiD;IACjD,MAAM,KAAK,GAAG,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC;IACzE,MAAM,KAAK,GAAG,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC;IACzE,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IACtF,MAAM,MAAM,GAAG,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,EAAE,KAAK,CAAC,CAAC;IAC7D,MAAM,MAAM,GAAG,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,EAAE,KAAK,CAAC,CAAC;IAC7D,iGAAiG;IACjG,mFAAmF;IACnF,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,MAAM,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IACzF,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IACxD,OAAO,CAAC,MAAM,IAAI,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;AAC1D,CAAC"}

package/dist/layers/structure-layer.d.ts

@@ -0,0 +1,15 @@
+import type { StructureData } from "../protocol.js";
+/** One viewer's structure tree. */
+export declare class StructureLayer {
+    #private;
+    constructor(root: HTMLElement, untaggedLabel: string, idPrefix: string);
+    /** Builds the tree from the worker's answer, or the one-time note for an untagged document. */
+    show(structure: StructureData): void;
+    /** Span `id` drew marked content `mcid` of `page`: its element owns it. */
+    link(page: number, mcid: number, id: string): void;
+    /** Page `page` unmounted: its spans leave the elements that owned them. */
+    unlink(page: number): void;
+    /** Forgets the tree (a new document). */
+    reset(): void;
+}
+//# sourceMappingURL=structure-layer.d.ts.map

package/dist/layers/structure-layer.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"structure-layer.d.ts","sourceRoot":"","sources":["../../src/layers/structure-layer.ts"],"names":[],"mappings":"AAQA,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,gBAAgB,CAAC;AAkCpD,mCAAmC;AACnC,qBAAa,cAAc;;IASzB,YAAY,IAAI,EAAE,WAAW,EAAE,aAAa,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAIrE;IAED,+FAA+F;IAC/F,IAAI,CAAC,SAAS,EAAE,aAAa,GAAG,IAAI,CAkBnC;IAED,2EAA2E;IAC3E,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,IAAI,CAMjD;IAUD,2EAA2E;IAC3E,MAAM,CAAC,IAAI,EAAE,MAAM,GAAG,IAAI,CAYzB;IAED,yCAAyC;IACzC,KAAK,IAAI,IAAI,CAIZ;CA2BF"}

package/dist/layers/structure-layer.js

@@ -0,0 +1,155 @@
+// The structure layer (web-app §6 C5): a tagged document's structure tree as a hidden but
+// accessible tree of elements with ARIA roles (headings, paragraphs, lists, tables, figures with
+// their alternate text) whose leaves own the text layer's spans through `aria-owns`, matched by
+// page and MCID. Assistive technology then reads the document in structure order with its
+// semantics, whichever backend renders it (the pdf.js pattern). The spans join their elements as
+// their pages mount and leave as they unmount. A document without structure says so once.
+import { setUserSelect } from "../view/user-select.js";
+/** An ARIA role (and level) per standard structure type; types not here are plain groups. */
+const ROLES = {
+    P: "paragraph",
+    H: "heading",
+    Title: "heading",
+    L: "list",
+    LI: "listitem",
+    Table: "table",
+    THead: "rowgroup",
+    TBody: "rowgroup",
+    TFoot: "rowgroup",
+    TR: "row",
+    TH: "columnheader",
+    TD: "cell",
+    Formula: "math",
+    BlockQuote: "blockquote",
+    TOC: "list",
+    TOCI: "listitem",
+    Note: "note",
+};
+/** Hidden from sight, present for assistive technology (as sr-only CSS does). */
+const HIDDEN = {
+    position: "absolute",
+    width: "1px",
+    height: "1px",
+    overflow: "hidden",
+    clipPath: "inset(50%)",
+    whiteSpace: "nowrap",
+};
+/** One viewer's structure tree. */
+export class StructureLayer {
+    #root;
+    #untagged;
+    #tree;
+    /** The elements that own each page's marked content, by `page:mcid`. */
+    #owners = new Map();
+    #idPrefix;
+    constructor(root, untaggedLabel, idPrefix) {
+        this.#root = root;
+        this.#untagged = untaggedLabel;
+        this.#idPrefix = idPrefix;
+    }
+    /** Builds the tree from the worker's answer, or the one-time note for an untagged document. */
+    show(structure) {
+        this.reset();
+        const tree = document.createElement("div");
+        tree.className = "lamina-structure";
+        Object.assign(tree.style, HIDDEN);
+        // Hidden from sight, never from a drag: it takes no part in a selection.
+        setUserSelect(tree, "none");
+        const untagged = structure.tree === undefined || structure.tree.length === 0;
+        if (untagged)
+            tree.setAttribute("role", "status");
+        else
+            for (const node of structure.tree)
+                tree.append(this.#element(node, undefined));
+        this.#root.prepend(tree);
+        this.#tree = tree;
+        // A live region speaks what changes in it after it is in the page, not what it was made with.
+        if (untagged) {
+            requestAnimationFrame(() => {
+                if (this.#tree === tree)
+                    tree.textContent = this.#untagged;
+            });
+        }
+    }
+    /** Span `id` drew marked content `mcid` of `page`: its element owns it. */
+    link(page, mcid, id) {
+        for (const owner of this.#owners.get(`${page}:${mcid}`) ?? []) {
+            const owned = (owner.getAttribute("aria-owns") ?? "").split(" ").filter(Boolean);
+            // In page and reading order, whatever order the pages mounted in.
+            if (!owned.includes(id))
+                owner.setAttribute("aria-owns", [...owned, id].sort(this.#byPlace).join(" "));
+        }
+    }
+    /** Orders span ids (`<prefix><page>-<index>`) by page, then by index. */
+    #byPlace = (a, b) => {
+        const place = (id) => id.slice(this.#idPrefix.length).split("-").map(Number);
+        const [pa = 0, ia = 0] = place(a);
+        const [pb = 0, ib = 0] = place(b);
+        return pa - pb || ia - ib;
+    };
+    /** Page `page` unmounted: its spans leave the elements that owned them. */
+    unlink(page) {
+        const prefix = `${this.#idPrefix}${page}-`;
+        for (const [key, owners] of this.#owners) {
+            if (!key.startsWith(`${page}:`))
+                continue;
+            for (const owner of owners) {
+                const kept = (owner.getAttribute("aria-owns") ?? "")
+                    .split(" ")
+                    .filter((id) => id !== "" && !id.startsWith(prefix));
+                if (kept.length === 0)
+                    owner.removeAttribute("aria-owns");
+                else
+                    owner.setAttribute("aria-owns", kept.join(" "));
+            }
+        }
+    }
+    /** Forgets the tree (a new document). */
+    reset() {
+        this.#tree?.remove();
+        this.#tree = undefined;
+        this.#owners = new Map();
+    }
+    /** `node` as an element; `parent` is its parent's structure type (a caption needs a table or figure). */
+    #element(node, parent) {
+        const el = document.createElement("div");
+        const heading = /^H([1-6])$/.exec(node.kind);
+        const alt = node.alt !== undefined && node.alt !== "" ? node.alt : undefined;
+        const role = heading !== null ? "heading" : roleOf(node.kind, parent, alt);
+        if (role !== undefined)
+            el.setAttribute("role", role);
+        if (heading !== null)
+            el.setAttribute("aria-level", heading[1]);
+        if (node.kind === "Title")
+            el.setAttribute("aria-level", "1");
+        if (alt !== undefined)
+            el.setAttribute("aria-label", alt);
+        if (node.lang !== undefined && node.lang !== "")
+            el.lang = node.lang;
+        for (const kid of node.kids)
+            this.#kid(el, kid, node.kind);
+        return el;
+    }
+    #kid(parent, kid, kind) {
+        if (kid.type === "node") {
+            parent.append(this.#element(kid, kind));
+            return;
+        }
+        const key = `${kid.page}:${kid.mcid}`;
+        const owners = this.#owners.get(key) ?? [];
+        owners.push(parent);
+        this.#owners.set(key, owners);
+    }
+}
+/**
+ * The role of a structure type that ROLES doesn't settle alone: a figure is an image only with
+ * alternate text to name it (else a group), and a caption only inside a table or a figure.
+ */
+function roleOf(kind, parent, alt) {
+    if (kind === "Figure")
+        return alt === undefined ? "group" : "img";
+    if (kind === "Caption")
+        return parent === "Table" || parent === "Figure" ? "caption" : undefined;
+    return ROLES[kind];
+}
+//# sourceMappingURL=structure-layer.js.map

package/dist/layers/structure-layer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"structure-layer.js","sourceRoot":"","sources":["../../src/layers/structure-layer.ts"],"names":[],"mappings":"AAAA,0FAA0F;AAC1F,iGAAiG;AACjG,gGAAgG;AAChG,0FAA0F;AAC1F,iGAAiG;AACjG,0FAA0F;AAI1F,OAAO,EAAE,aAAa,EAAE,MAAM,wBAAwB,CAAC;AAEvD,6FAA6F;AAC7F,MAAM,KAAK,GAAqC;IAC9C,CAAC,EAAE,WAAW;IACd,CAAC,EAAE,SAAS;IACZ,KAAK,EAAE,SAAS;IAChB,CAAC,EAAE,MAAM;IACT,EAAE,EAAE,UAAU;IACd,KAAK,EAAE,OAAO;IACd,KAAK,EAAE,UAAU;IACjB,KAAK,EAAE,UAAU;IACjB,KAAK,EAAE,UAAU;IACjB,EAAE,EAAE,KAAK;IACT,EAAE,EAAE,cAAc;IAClB,EAAE,EAAE,MAAM;IACV,OAAO,EAAE,MAAM;IACf,UAAU,EAAE,YAAY;IACxB,GAAG,EAAE,MAAM;IACX,IAAI,EAAE,UAAU;IAChB,IAAI,EAAE,MAAM;CACb,CAAC;AAEF,iFAAiF;AACjF,MAAM,MAAM,GAAG;IACb,QAAQ,EAAE,UAAU;IACpB,KAAK,EAAE,KAAK;IACZ,MAAM,EAAE,KAAK;IACb,QAAQ,EAAE,QAAQ;IAClB,QAAQ,EAAE,YAAY;IACtB,UAAU,EAAE,QAAQ;CACZ,CAAC;AAEX,mCAAmC;AACnC,MAAM,OAAO,cAAc;IAChB,KAAK,CAAc;IACnB,SAAS,CAAS;IAC3B,KAAK,CAA0B;IAC/B,wEAAwE;IACxE,OAAO,GAAG,IAAI,GAAG,EAAyB,CAAC;IAElC,SAAS,CAAS;IAE3B,YAAY,IAAiB,EAAE,aAAqB,EAAE,QAAgB;QACpE,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,SAAS,GAAG,aAAa,CAAC;QAC/B,IAAI,CAAC,SAAS,GAAG,QAAQ,CAAC;IAC5B,CAAC;IAED,+FAA+F;IAC/F,IAAI,CAAC,SAAwB;QAC3B,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,MAAM,IAAI,GAAG,QAAQ,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;QAC3C,IAAI,CAAC,SAAS,GAAG,kBAAkB,CAAC;QACpC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QAClC,yEAAyE;QACzE,aAAa,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAC5B,MAAM,QAAQ,GAAG,SAAS,CAAC,IAAI,KAAK,SAAS,IAAI,SAAS,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC;QAC7E,IAAI,QAAQ;YAAE,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;;YAC7C,KAAK,MAAM,IAAI,IAAI,SAAS,CAAC,IAAI;gBAAE,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC,CAAC;QACpF,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACzB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,8FAA8F;QAC9F,IAAI,QAAQ,EAAE,CAAC;YACb,qBAAqB,CAAC,GAAG,EAAE;gBACzB,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI;oBAAE,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,SAAS,CAAC;YAC7D,CAAC,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,2EAA2E;IAC3E,IAAI,CAAC,IAAY,EAAE,IAAY,EAAE,EAAU;QACzC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,IAAI,IAAI,IAAI,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC;YAC9D,MAAM,KAAK,GAAG,CAAC,KAAK,CAAC,YAAY,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YACjF,kEAAkE;YAClE,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAAE,KAAK,CAAC,YAAY,CAAC,WAAW,EAAE,CAAC,GAAG,KAAK,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QACzG,CAAC;IACH,CAAC;IAED,yEAAyE;IAChE,QAAQ,GAAG,CAAC,CAAS,EAAE,CAAS,EAAU,EAAE;QACnD,MAAM,KAAK,GAAG,CAAC,EAAU,EAAE,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACrF,MAAM,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QAClC,MAAM,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QAClC,OAAO,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC;IAC5B,CAAC,CAAC;IAEF,2EAA2E;IAC3E,MAAM,CAAC,IAAY;QACjB,MAAM,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,GAAG,IAAI,GAAG,CAAC;QAC3C,KAAK,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACzC,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,IAAI,GAAG,CAAC;gBAAE,SAAS;YAC1C,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;gBAC3B,MAAM,IAAI,GAAG,CAAC,KAAK,CAAC,YAAY,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC;qBACjD,KAAK,CAAC,GAAG,CAAC;qBACV,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC;gBACvD,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;oBAAE,KAAK,CAAC,eAAe,CAAC,WAAW,CAAC,CAAC;;oBACrD,KAAK,CAAC,YAAY,CAAC,WAAW,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YACvD,CAAC;QACH,CAAC;IACH,CAAC;IAED,yCAAyC;IACzC,KAAK;QACH,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC;QACrB,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;QACvB,IAAI,CAAC,OAAO,GAAG,IAAI,GAAG,EAAE,CAAC;IAC3B,CAAC;IAED,yGAAyG;IACzG,QAAQ,CAAC,IAAmB,EAAE,MAA0B;QACtD,MAAM,EAAE,GAAG,QAAQ,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;QACzC,MAAM,OAAO,GAAG,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC7C,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,KAAK,SAAS,IAAI,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC;QAC7E,MAAM,IAAI,GAAG,OAAO,KAAK,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC;QAC3E,IAAI,IAAI,KAAK,SAAS;YAAE,EAAE,CAAC,YAAY,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QACtD,IAAI,OAAO,KAAK,IAAI;YAAE,EAAE,CAAC,YAAY,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC,CAAW,CAAC,CAAC;QAC1E,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO;YAAE,EAAE,CAAC,YAAY,CAAC,YAAY,EAAE,GAAG,CAAC,CAAC;QAC9D,IAAI,GAAG,KAAK,SAAS;YAAE,EAAE,CAAC,YAAY,CAAC,YAAY,EAAE,GAAG,CAAC,CAAC;QAC1D,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,IAAI,KAAK,EAAE;YAAE,EAAE,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACrE,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,IAAI;YAAE,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,GAAG,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QAC3D,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,IAAI,CAAC,MAAmB,EAAE,GAAiB,EAAE,IAAY;QACvD,IAAI,GAAG,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YACxB,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC;YACxC,OAAO;QACT,CAAC;QACD,MAAM,GAAG,GAAG,GAAG,GAAG,CAAC,IAAI,IAAI,GAAG,CAAC,IAAI,EAAE,CAAC;QACtC,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC;QAC3C,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACpB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;IAChC,CAAC;CACF;AAED;;;GAGG;AACH,SAAS,MAAM,CAAC,IAAY,EAAE,MAA0B,EAAE,GAAuB;IAC/E,IAAI,IAAI,KAAK,QAAQ;QAAE,OAAO,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC;IAClE,IAAI,IAAI,KAAK,SAAS;QAAE,OAAO,MAAM,KAAK,OAAO,IAAI,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC;IACjG,OAAO,KAAK,CAAC,IAAI,CAAC,CAAC;AACrB,CAAC"}

package/dist/layers/text-layer.d.ts

@@ -0,0 +1,70 @@
+import type { ViewerClient } from "../client.js";
+import type { Rotation } from "../layout/page-layout.js";
+import type { OpenedDocument } from "../protocol.js";
+import type { PageLayer } from "../view/viewer.js";
+import { type CopyMode } from "./copy.js";
+/** What the text layer needs of its viewer. */
+export interface TextLayerHost {
+    /** The viewer's root: where selections start, and where the structure tree lives. */
+    readonly root: HTMLElement;
+    readonly client: Pick<ViewerClient, "pageText" | "structure" | "readingOrder">;
+    /** The view's rotation now. */
+    rotation(): Rotation;
+    /** Keeps these pages mounted (the ones the selection touches). */
+    keepMounted(pages: Iterable<number>): void;
+}
+/** A selection in the text layer, for the app's selection surfaces (UI/UX plan §5.3). */
+export interface TextSelection {
+    /** The selected text, as copy writes it (by paragraph). */
+    readonly text: string;
+    /** Its client rects, to place a toolbar or a menu near. */
+    readonly rects: readonly DOMRect[];
+    /** The pages it touches, in order. */
+    readonly pages: readonly number[];
+    /** The pointer that made it: `mouse`, `pen`, `touch`, or `""` for the keyboard. */
+    readonly pointerType: string;
+    /**
+     * The selection is done: the pointer that makes it is up (false during a drag, when a toolbar
+     * would get in the way). A keyboard selection is always settled.
+     */
+    readonly settled: boolean;
+    /** A rectangle's runs (column selection), rather than the browser's selection. */
+    readonly column: boolean;
+}
+/** The text layer's options (`createViewer`'s `text`). */
+export interface TextLayerOptions {
+    /** Outlines each span, to check its fit over the rendered glyphs (a debug view). */
+    readonly outline?: boolean;
+    /** What a screen reader hears once for a document without structure (default "Untagged document"). */
+    readonly untaggedLabel?: string;
+    /** Called as the selection changes; `undefined` when it leaves the text layer. */
+    readonly onSelection?: (selection: TextSelection | undefined) => void;
+}
+/** The text layer of one viewer. */
+export declare class TextLayer implements PageLayer {
+    #private;
+    readonly name = "text";
+    constructor(host: TextLayerHost, options?: TextLayerOptions);
+    /** Whether a plain drag selects a rectangle (column mode). */
+    get columnMode(): boolean;
+    set columnMode(on: boolean);
+    /**
+     * Copies the selection in `mode` to the clipboard, as the copy event would (for a command or a
+     * toolbar button; it must run in a user gesture). Resolves false when nothing is selected or
+     * the clipboard refused.
+     */
+    copy(mode?: CopyMode): Promise<boolean>;
+    /** A new document: its page sizes, and its structure tree, read once. */
+    open(document: OpenedDocument): void;
+    onMount(page: number, slot: HTMLElement): void;
+    onUnmount(page: number): void;
+    onZoom(page: number, _slot: HTMLElement, size: {
+        readonly width: number;
+        readonly height: number;
+    }): void;
+    /** Places every page's box again: the view turned. */
+    refresh(): void;
+    /** Stops listening; the viewer calls it on destroy. */
+    destroy(): void;
+}
+//# sourceMappingURL=text-layer.d.ts.map

package/dist/layers/text-layer.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"text-layer.d.ts","sourceRoot":"","sources":["../../src/layers/text-layer.ts"],"names":[],"mappings":"AAWA,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,cAAc,CAAC;AACjD,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,0BAA0B,CAAC;AAEzD,OAAO,KAAK,EAAE,cAAc,EAAgB,MAAM,gBAAgB,CAAC;AAEnE,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,mBAAmB,CAAC;AAEnD,OAAO,EAAE,KAAK,QAAQ,EAAiB,MAAM,WAAW,CAAC;AAIzD,+CAA+C;AAC/C,MAAM,WAAW,aAAa;IAC5B,qFAAqF;IACrF,QAAQ,CAAC,IAAI,EAAE,WAAW,CAAC;IAC3B,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC,YAAY,EAAE,UAAU,GAAG,WAAW,GAAG,cAAc,CAAC,CAAC;IAC/E,+BAA+B;IAC/B,QAAQ,IAAI,QAAQ,CAAC;IACrB,kEAAkE;IAClE,WAAW,CAAC,KAAK,EAAE,QAAQ,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC;CAC5C;AAED,yFAAyF;AACzF,MAAM,WAAW,aAAa;IAC5B,2DAA2D;IAC3D,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,2DAA2D;IAC3D,QAAQ,CAAC,KAAK,EAAE,SAAS,OAAO,EAAE,CAAC;IACnC,sCAAsC;IACtC,QAAQ,CAAC,KAAK,EAAE,SAAS,MAAM,EAAE,CAAC;IAClC,mFAAmF;IACnF,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;IAC7B;;;OAGG;IACH,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC;IAC1B,kFAAkF;IAClF,QAAQ,CAAC,MAAM,EAAE,OAAO,CAAC;CAC1B;AAED,0DAA0D;AAC1D,MAAM,WAAW,gBAAgB;IAC/B,oFAAoF;IACpF,QAAQ,CAAC,OAAO,CAAC,EAAE,OAAO,CAAC;IAC3B,sGAAsG;IACtG,QAAQ,CAAC,aAAa,CAAC,EAAE,MAAM,CAAC;IAChC,kFAAkF;IAClF,QAAQ,CAAC,WAAW,CAAC,EAAE,CAAC,SAAS,EAAE,aAAa,GAAG,SAAS,KAAK,IAAI,CAAC;CACvE;AAYD,oCAAoC;AACpC,qBAAa,SAAU,YAAW,SAAS;;IACzC,QAAQ,CAAC,IAAI,UAAU;IA8BvB,YAAY,IAAI,EAAE,aAAa,EAAE,OAAO,GAAE,gBAAqB,EAiB9D;IAED,8DAA8D;IAC9D,IAAI,UAAU,IAAI,OAAO,CAExB;IAED,IAAI,UAAU,CAAC,EAAE,EAAE,OAAO,EAEzB;IAED;;;;OAIG;IACG,IAAI,CAAC,IAAI,GAAE,QAAsB,GAAG,OAAO,CAAC,OAAO,CAAC,CA0BzD;IAED,yEAAyE;IACzE,IAAI,CAAC,QAAQ,EAAE,cAAc,GAAG,IAAI,CAiBnC;IAED,OAAO,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,WAAW,GAAG,IAAI,CAyB7C;IAED,SAAS,CAAC,IAAI,EAAE,MAAM,GAAG,IAAI,CAU5B;IAED,MAAM,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,WAAW,EAAE,IAAI,EAAE;QAAE,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;QAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAA;KAAE,GAAG,IAAI,CAGxG;IAED,sDAAsD;IACtD,OAAO,IAAI,IAAI,CAEd;IAUD,uDAAuD;IACvD,OAAO,IAAI,IAAI,CAId;CAgVF"}