wolfy-reader 0.1.0

package/dist/core/reading-text.js

@@ -0,0 +1,144 @@
+/**
+ * The canonical "reading text" policy — the single definition of which parts of a
+ * section's markup become the text a reader actually sees in the frame.
+ *
+ * Two independent consumers must agree on it, and this module is how they stay one
+ * model rather than two:
+ *
+ * - `src/view` sanitizes and applies resources before rendering: discarded elements
+ *   vanish with their children (`sanitize.ts`), and an `<img>` that cannot be served
+ *   is replaced by its `alt` text (`resources.ts`). The frame's measured section
+ *   text — what a `Position` resolves against — is the `textContent` of that output.
+ * - `src/search` captures hit anchors headlessly, without a DOM, over the same text.
+ *   Its extractor (`src/search/extract.ts`) mirrors the pipeline using the tables
+ *   and predicates here, so a captured quote/context window exists verbatim in the
+ *   text the frame resolves against.
+ *
+ * Internal to the library: nothing here is re-exported from `src/core/index.ts`
+ * (same status as `graphemes.ts`), so it is shared implementation, not public
+ * surface. It is headless by rule — string tables and string predicates only —
+ * because `src/search` may import only `src/core` and platform primitives.
+ */
+function set(...names) {
+    return new Set(names);
+}
+/**
+ * HTML elements the sanitizer removes with everything inside them, because their
+ * children are not prose: raw-text elements whose content is source rather than
+ * text, form controls, and void elements with no children to keep. Everything
+ * else absent from the allowlist is unwrapped instead — the element goes, its
+ * text stays. The unwrap-vs-discard rationale lives with the allowlist
+ * (`src/view/allowlist.ts`), which re-exports these under their frozen names.
+ */
+export const DISCARDED_HTML_ELEMENTS = set('area', 'base', 'button', 'embed', 'frame', 'frameset', 'iframe', 'input', 'keygen', 'listing', 'meta', 'noembed', 'noframes', 'option', 'optgroup', 'param', 'plaintext', 'script', 'select', 'source', 'template', 'textarea', 'title', 'track', 'xmp');
+/**
+ * SVG elements discarded whole. SMIL animation is on this list, not merely absent
+ * from the allowlist, because `<animate attributeName="href" to="javascript:...">`
+ * turns an inert element into a live one after sanitization has already run.
+ */
+export const DISCARDED_SVG_ELEMENTS = set('animate', 'animateMotion', 'animateTransform', 'audio', 'canvas', 'discard', 'foreignObject', 'handler', 'iframe', 'listener', 'script', 'set', 'video');
+const SCHEME = /^([a-zA-Z][a-zA-Z0-9+.-]*):/;
+const SPACE = 0x20;
+const TAB = 0x09;
+const NEWLINE = 0x0a;
+const RETURN = 0x0d;
+// The URL parser trims leading and trailing C0 controls and spaces, then drops
+// tab, LF and CR from anywhere in the string. Doing the same here is what makes
+// a reference written as `java&#10;script:alert(1)` classify as a scheme.
+function stripUrlWhitespace(raw) {
+    let start = 0;
+    let end = raw.length;
+    while (start < end && raw.charCodeAt(start) <= SPACE)
+        start += 1;
+    while (end > start && raw.charCodeAt(end - 1) <= SPACE)
+        end -= 1;
+    let value = '';
+    for (let i = start; i < end; i += 1) {
+        const code = raw.charCodeAt(i);
+        if (code === TAB || code === NEWLINE || code === RETURN)
+            continue;
+        value += raw.charAt(i);
+    }
+    return value;
+}
+export function classifyReference(raw) {
+    const value = stripUrlWhitespace(raw);
+    if (value === '')
+        return { kind: 'empty', value };
+    if (value.startsWith('#'))
+        return { kind: 'fragment', value };
+    const match = SCHEME.exec(value);
+    if (match !== null)
+        return { kind: 'scheme', value, scheme: (match[1] ?? '').toLowerCase() };
+    return { kind: 'relative', value };
+}
+/** Collapses `.` and `..` segments, keeping leading `..` that cannot be resolved. */
+export function normalizeReference(reference) {
+    const out = [];
+    for (const segment of reference.split('/')) {
+        if (segment === '' || segment === '.')
+            continue;
+        if (segment !== '..') {
+            out.push(segment);
+            continue;
+        }
+        const last = out[out.length - 1];
+        if (last === undefined || last === '..')
+            out.push('..');
+        else
+            out.pop();
+    }
+    return (reference.startsWith('/') ? '/' : '') + out.join('/');
+}
+const FONT_TYPES = new Set([
+    'application/font-woff',
+    'application/font-woff2',
+    'application/vnd.ms-fontobject',
+    'application/vnd.ms-opentype',
+    'application/x-font-opentype',
+    'application/x-font-otf',
+    'application/x-font-truetype',
+    'application/x-font-ttf',
+    'application/x-font-woff',
+]);
+/** The bare media type: parameters trimmed, lowercased. */
+export function baseMediaType(mediaType) {
+    return (mediaType.split(';')[0] ?? '').trim().toLowerCase();
+}
+/**
+ * Only these media types are minted a `data:` URL by the resource layer. A
+ * reference resolving is not evidence it should be served: the seam answers for
+ * the whole manifest, so a `text/javascript` entry resolves as readily as an
+ * image — and a URL is a capability, not a convenience.
+ */
+export function isServableResource(mediaType) {
+    const type = baseMediaType(mediaType);
+    return type.startsWith('image/') || type.startsWith('font/') || FONT_TYPES.has(type);
+}
+/**
+ * The text an `<img>` contributes to the reading text: `''` when the element
+ * survives as an image (a served resource, or a remote/`data:` reference left for
+ * the CSP to refuse), or its `alt` when the resource layer substitutes the alt
+ * text for an image it cannot serve (`applyResources` in `src/view/resources.ts`
+ * — Gutenberg drop caps are the motivating case). An empty/absent `alt` on an
+ * unservable image means decorative: the element is removed and contributes
+ * nothing, which `''` also expresses.
+ *
+ * This is the headless mirror of the frame-side decision; the one edge it cannot
+ * see is a resource whose bytes fail to *load* after resolving servable — the
+ * frame substitutes alt there too, and a search anchor over that rare case
+ * degrades to the ordinary soft miss. Change this and the `applyResources` image
+ * branch together.
+ */
+export function imageReadingText(src, alt, resolve) {
+    const classified = src === null ? undefined : classifyReference(src);
+    if (classified !== undefined && classified.kind !== 'relative')
+        return '';
+    if (classified !== undefined) {
+        const resource = resolve?.(normalizeReference(classified.value));
+        if (resource !== undefined && isServableResource(resource.mediaType))
+            return '';
+    }
+    return alt ?? '';
+}
+//# sourceMappingURL=reading-text.js.map

package/dist/core/reading-text.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"reading-text.js","sourceRoot":"","sources":["../../src/core/reading-text.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;GAoBG;AAEH,SAAS,GAAG,CAAC,GAAG,KAAe;IAC7B,OAAO,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC;AACxB,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,CAAC,MAAM,uBAAuB,GAAG,GAAG,CACxC,MAAM,EACN,MAAM,EACN,QAAQ,EACR,OAAO,EACP,OAAO,EACP,UAAU,EACV,QAAQ,EACR,OAAO,EACP,QAAQ,EACR,SAAS,EACT,MAAM,EACN,SAAS,EACT,UAAU,EACV,QAAQ,EACR,UAAU,EACV,OAAO,EACP,WAAW,EACX,QAAQ,EACR,QAAQ,EACR,QAAQ,EACR,UAAU,EACV,UAAU,EACV,OAAO,EACP,OAAO,EACP,KAAK,CACN,CAAC;AAEF;;;;GAIG;AACH,MAAM,CAAC,MAAM,sBAAsB,GAAG,GAAG,CACvC,SAAS,EACT,eAAe,EACf,kBAAkB,EAClB,OAAO,EACP,QAAQ,EACR,SAAS,EACT,eAAe,EACf,SAAS,EACT,QAAQ,EACR,UAAU,EACV,QAAQ,EACR,KAAK,EACL,OAAO,CACR,CAAC;AAYF,MAAM,MAAM,GAAG,6BAA6B,CAAC;AAC7C,MAAM,KAAK,GAAG,IAAI,CAAC;AACnB,MAAM,GAAG,GAAG,IAAI,CAAC;AACjB,MAAM,OAAO,GAAG,IAAI,CAAC;AACrB,MAAM,MAAM,GAAG,IAAI,CAAC;AAEpB,+EAA+E;AAC/E,gFAAgF;AAChF,0EAA0E;AAC1E,SAAS,kBAAkB,CAAC,GAAW;IACrC,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,GAAG,GAAG,GAAG,CAAC,MAAM,CAAC;IACrB,OAAO,KAAK,GAAG,GAAG,IAAI,GAAG,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,KAAK;QAAE,KAAK,IAAI,CAAC,CAAC;IACjE,OAAO,GAAG,GAAG,KAAK,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,GAAG,CAAC,CAAC,IAAI,KAAK;QAAE,GAAG,IAAI,CAAC,CAAC;IACjE,IAAI,KAAK,GAAG,EAAE,CAAC;IACf,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACpC,MAAM,IAAI,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QAC/B,IAAI,IAAI,KAAK,GAAG,IAAI,IAAI,KAAK,OAAO,IAAI,IAAI,KAAK,MAAM;YAAE,SAAS;QAClE,KAAK,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IACzB,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAC,GAAW;IAC3C,MAAM,KAAK,GAAG,kBAAkB,CAAC,GAAG,CAAC,CAAC;IACtC,IAAI,KAAK,KAAK,EAAE;QAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;IAClD,IAAI,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC;QAAE,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC;IAC9D,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACjC,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,WAAW,EAAE,EAAE,CAAC;IAC7F,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC;AACrC,CAAC;AAED,qFAAqF;AACrF,MAAM,UAAU,kBAAkB,CAAC,SAAiB;IAClD,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,KAAK,MAAM,OAAO,IAAI,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;QAC3C,IAAI,OAAO,KAAK,EAAE,IAAI,OAAO,KAAK,GAAG;YAAE,SAAS;QAChD,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;YACrB,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAClB,SAAS;QACX,CAAC;QACD,MAAM,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACjC,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,KAAK,IAAI;YAAE,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;;YACnD,GAAG,CAAC,GAAG,EAAE,CAAC;IACjB,CAAC;IACD,OAAO,CAAC,SAAS,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AAChE,CAAC;AAED,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC;IACzB,uBAAuB;IACvB,wBAAwB;IACxB,+BAA+B;IAC/B,6BAA6B;IAC7B,6BAA6B;IAC7B,wBAAwB;IACxB,6BAA6B;IAC7B,wBAAwB;IACxB,yBAAyB;CAC1B,CAAC,CAAC;AAEH,2DAA2D;AAC3D,MAAM,UAAU,aAAa,CAAC,SAAiB;IAC7C,OAAO,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;AAC9D,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,kBAAkB,CAAC,SAAiB;IAClD,MAAM,IAAI,GAAG,aAAa,CAAC,SAAS,CAAC,CAAC;IACtC,OAAO,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,IAAI,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;AACvF,CAAC;AAKD;;;;;;;;;;;;;;GAcG;AACH,MAAM,UAAU,gBAAgB,CAC9B,GAAkB,EAClB,GAAkB,EAClB,OAAoC;IAEpC,MAAM,UAAU,GAAG,GAAG,KAAK,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC;IACrE,IAAI,UAAU,KAAK,SAAS,IAAI,UAAU,CAAC,IAAI,KAAK,UAAU;QAAE,OAAO,EAAE,CAAC;IAC1E,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;QAC7B,MAAM,QAAQ,GAAG,OAAO,EAAE,CAAC,kBAAkB,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC;QACjE,IAAI,QAAQ,KAAK,SAAS,IAAI,kBAAkB,CAAC,QAAQ,CAAC,SAAS,CAAC;YAAE,OAAO,EAAE,CAAC;IAClF,CAAC;IACD,OAAO,GAAG,IAAI,EAAE,CAAC;AACnB,CAAC"}

package/dist/core/source.d.ts

@@ -0,0 +1,17 @@
+/** Reads `length` bytes starting at `offset`; may return fewer at end of data. */
+export type RangeRead = (offset: number, length: number) => Promise<Uint8Array>;
+/** Streaming input form: total size plus a host-implemented range-read callback. */
+export interface RangeReader {
+    readonly size: number;
+    readonly read: RangeRead;
+}
+export type BookInput = ArrayBuffer | Blob | RangeReader;
+/** Normalized byte access that every sniffer and decoder consumes. */
+export interface ByteSource {
+    readonly size: number;
+    read(offset: number, length: number): Promise<Uint8Array>;
+    /** The whole input as one buffer, fetched once and cached. */
+    bytes(): Promise<Uint8Array>;
+}
+export declare function toByteSource(input: BookInput): ByteSource;
+//# sourceMappingURL=source.d.ts.map

package/dist/core/source.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"source.d.ts","sourceRoot":"","sources":["../../src/core/source.ts"],"names":[],"mappings":"AAAA,kFAAkF;AAClF,MAAM,MAAM,SAAS,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,KAAK,OAAO,CAAC,UAAU,CAAC,CAAC;AAEhF,oFAAoF;AACpF,MAAM,WAAW,WAAW;IAC1B,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,IAAI,EAAE,SAAS,CAAC;CAC1B;AAED,MAAM,MAAM,SAAS,GAAG,WAAW,GAAG,IAAI,GAAG,WAAW,CAAC;AAEzD,sEAAsE;AACtE,MAAM,WAAW,UAAU;IACzB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,OAAO,CAAC,UAAU,CAAC,CAAC;IAC1D,8DAA8D;IAC9D,KAAK,IAAI,OAAO,CAAC,UAAU,CAAC,CAAC;CAC9B;AAED,wBAAgB,YAAY,CAAC,KAAK,EAAE,SAAS,GAAG,UAAU,CAKzD"}

package/dist/core/source.js

@@ -0,0 +1,39 @@
+export function toByteSource(input) {
+    if (input instanceof ArrayBuffer)
+        return fromBytes(new Uint8Array(input));
+    if (input instanceof Blob)
+        return fromBlob(input);
+    if (isRangeReader(input))
+        return fromRangeReader(input);
+    throw new TypeError('input must be an ArrayBuffer, Blob, File, or RangeReader');
+}
+function isRangeReader(value) {
+    return (typeof value === 'object' &&
+        value !== null &&
+        typeof value.read === 'function' &&
+        typeof value.size === 'number');
+}
+function fromBytes(bytes) {
+    return {
+        size: bytes.byteLength,
+        read: (offset, length) => Promise.resolve(bytes.subarray(offset, offset + length)),
+        bytes: () => Promise.resolve(bytes),
+    };
+}
+function fromBlob(blob) {
+    let all;
+    return {
+        size: blob.size,
+        read: async (offset, length) => new Uint8Array(await blob.slice(offset, offset + length).arrayBuffer()),
+        bytes: () => (all ??= blob.arrayBuffer().then((buffer) => new Uint8Array(buffer))),
+    };
+}
+function fromRangeReader(reader) {
+    let all;
+    return {
+        size: reader.size,
+        read: (offset, length) => reader.read(offset, length),
+        bytes: () => (all ??= reader.read(0, reader.size)),
+    };
+}
+//# sourceMappingURL=source.js.map

package/dist/core/source.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"source.js","sourceRoot":"","sources":["../../src/core/source.ts"],"names":[],"mappings":"AAmBA,MAAM,UAAU,YAAY,CAAC,KAAgB;IAC3C,IAAI,KAAK,YAAY,WAAW;QAAE,OAAO,SAAS,CAAC,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC;IAC1E,IAAI,KAAK,YAAY,IAAI;QAAE,OAAO,QAAQ,CAAC,KAAK,CAAC,CAAC;IAClD,IAAI,aAAa,CAAC,KAAK,CAAC;QAAE,OAAO,eAAe,CAAC,KAAK,CAAC,CAAC;IACxD,MAAM,IAAI,SAAS,CAAC,0DAA0D,CAAC,CAAC;AAClF,CAAC;AAED,SAAS,aAAa,CAAC,KAAc;IACnC,OAAO,CACL,OAAO,KAAK,KAAK,QAAQ;QACzB,KAAK,KAAK,IAAI;QACd,OAAQ,KAAqB,CAAC,IAAI,KAAK,UAAU;QACjD,OAAQ,KAAqB,CAAC,IAAI,KAAK,QAAQ,CAChD,CAAC;AACJ,CAAC;AAED,SAAS,SAAS,CAAC,KAAiB;IAClC,OAAO;QACL,IAAI,EAAE,KAAK,CAAC,UAAU;QACtB,IAAI,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,CAAC,CAAC;QAClF,KAAK,EAAE,GAAG,EAAE,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC;KACpC,CAAC;AACJ,CAAC;AAED,SAAS,QAAQ,CAAC,IAAU;IAC1B,IAAI,GAAoC,CAAC;IACzC,OAAO;QACL,IAAI,EAAE,IAAI,CAAC,IAAI;QACf,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,EAAE,CAC7B,IAAI,UAAU,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,CAAC,CAAC,WAAW,EAAE,CAAC;QACzE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,KAAK,IAAI,CAAC,WAAW,EAAE,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC;KACnF,CAAC;AACJ,CAAC;AAED,SAAS,eAAe,CAAC,MAAmB;IAC1C,IAAI,GAAoC,CAAC;IACzC,OAAO;QACL,IAAI,EAAE,MAAM,CAAC,IAAI;QACjB,IAAI,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC;QACrD,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;KACnD,CAAC;AACJ,CAAC"}

package/dist/core/storage.d.ts

@@ -0,0 +1,7 @@
+/** Host-implemented cache. The library only ever calls it; it never fetches and never persists on its own. */
+export interface StorageAdapter {
+    get(key: string): Promise<Uint8Array | undefined>;
+    set(key: string, value: Uint8Array): Promise<void>;
+    delete(key: string): Promise<void>;
+}
+//# sourceMappingURL=storage.d.ts.map

package/dist/core/storage.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"storage.d.ts","sourceRoot":"","sources":["../../src/core/storage.ts"],"names":[],"mappings":"AAAA,8GAA8G;AAC9G,MAAM,WAAW,cAAc;IAC7B,GAAG,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,UAAU,GAAG,SAAS,CAAC,CAAC;IAClD,GAAG,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,UAAU,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IACnD,MAAM,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;CACpC"}

package/dist/core/storage.js

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=storage.js.map

package/dist/core/storage.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"storage.js","sourceRoot":"","sources":["../../src/core/storage.ts"],"names":[],"mappings":""}

package/dist/core/text.d.ts

@@ -0,0 +1,18 @@
+/**
+ * Shared text helpers, internal to the library: nothing here is re-exported from
+ * `src/core/index.ts` (same status as `graphemes.ts` and `reading-text.ts`), so
+ * this is shared implementation, not public surface. It lives in core because its
+ * consumers span domains that may not import each other — `src/formats` and
+ * `src/layout` escape markup, `src/search` and `src/view` decode section bytes —
+ * and everything may import core while core imports nothing back (the headless
+ * boundary `npm run check:core` enforces).
+ */
+/** Decodes text bytes, honouring the byte order marks EPUB allows. */
+export declare function decodeText(bytes: Uint8Array): string;
+/** Collapses every whitespace run to one space and trims the ends. */
+export declare function collapseWhitespace(s: string): string;
+/** Escapes the markup-significant characters (`& < >`) for text content. */
+export declare function escapeXmlText(s: string): string;
+/** Escapes for a double-quoted attribute value: the text escape plus `"`. */
+export declare function escapeXmlAttribute(s: string): string;
+//# sourceMappingURL=text.d.ts.map

package/dist/core/text.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"text.d.ts","sourceRoot":"","sources":["../../src/core/text.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAEH,sEAAsE;AACtE,wBAAgB,UAAU,CAAC,KAAK,EAAE,UAAU,GAAG,MAAM,CAQpD;AAED,sEAAsE;AACtE,wBAAgB,kBAAkB,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAEpD;AAED,4EAA4E;AAC5E,wBAAgB,aAAa,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAE/C;AAED,6EAA6E;AAC7E,wBAAgB,kBAAkB,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAEpD"}

package/dist/core/text.js

@@ -0,0 +1,32 @@
+/**
+ * Shared text helpers, internal to the library: nothing here is re-exported from
+ * `src/core/index.ts` (same status as `graphemes.ts` and `reading-text.ts`), so
+ * this is shared implementation, not public surface. It lives in core because its
+ * consumers span domains that may not import each other — `src/formats` and
+ * `src/layout` escape markup, `src/search` and `src/view` decode section bytes —
+ * and everything may import core while core imports nothing back (the headless
+ * boundary `npm run check:core` enforces).
+ */
+/** Decodes text bytes, honouring the byte order marks EPUB allows. */
+export function decodeText(bytes) {
+    if (bytes[0] === 0xff && bytes[1] === 0xfe) {
+        return new TextDecoder('utf-16le').decode(bytes.subarray(2));
+    }
+    if (bytes[0] === 0xfe && bytes[1] === 0xff) {
+        return new TextDecoder('utf-16be').decode(bytes.subarray(2));
+    }
+    return new TextDecoder().decode(bytes);
+}
+/** Collapses every whitespace run to one space and trims the ends. */
+export function collapseWhitespace(s) {
+    return s.replace(/\s+/g, ' ').trim();
+}
+/** Escapes the markup-significant characters (`& < >`) for text content. */
+export function escapeXmlText(s) {
+    return s.replace(/&/g, '&amp;').replace(/</g, '&lt;').replace(/>/g, '&gt;');
+}
+/** Escapes for a double-quoted attribute value: the text escape plus `"`. */
+export function escapeXmlAttribute(s) {
+    return escapeXmlText(s).replace(/"/g, '&quot;');
+}
+//# sourceMappingURL=text.js.map

package/dist/core/text.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"text.js","sourceRoot":"","sources":["../../src/core/text.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAEH,sEAAsE;AACtE,MAAM,UAAU,UAAU,CAAC,KAAiB;IAC1C,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QAC3C,OAAO,IAAI,WAAW,CAAC,UAAU,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/D,CAAC;IACD,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QAC3C,OAAO,IAAI,WAAW,CAAC,UAAU,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/D,CAAC;IACD,OAAO,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AACzC,CAAC;AAED,sEAAsE;AACtE,MAAM,UAAU,kBAAkB,CAAC,CAAS;IAC1C,OAAO,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;AACvC,CAAC;AAED,4EAA4E;AAC5E,MAAM,UAAU,aAAa,CAAC,CAAS;IACrC,OAAO,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;AAC9E,CAAC;AAED,6EAA6E;AAC7E,MAAM,UAAU,kBAAkB,CAAC,CAAS;IAC1C,OAAO,aAAa,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;AAClD,CAAC"}

package/dist/formats/epub/href.d.ts

@@ -0,0 +1,14 @@
+export interface HrefTarget {
+    /** Normalized zip entry name. */
+    readonly path: string;
+    readonly fragment?: string;
+}
+/** Directory of a zip entry name: 'OEBPS/content.opf' → 'OEBPS/', 'content.opf' → ''. */
+export declare function directoryOf(path: string): string;
+/**
+ * Resolves a package-document href against a base directory into a zip entry
+ * name plus optional fragment. Returns undefined for non-relative references
+ * (absolute URLs, scheme-carrying links) that cannot name a zip entry.
+ */
+export declare function resolveHref(baseDir: string, href: string): HrefTarget | undefined;
+//# sourceMappingURL=href.d.ts.map

package/dist/formats/epub/href.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"href.d.ts","sourceRoot":"","sources":["../../../src/formats/epub/href.ts"],"names":[],"mappings":"AAAA,MAAM,WAAW,UAAU;IACzB,iCAAiC;IACjC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC;CAC5B;AAED,yFAAyF;AACzF,wBAAgB,WAAW,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,CAGhD;AAED;;;;GAIG;AACH,wBAAgB,WAAW,CAAC,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,UAAU,GAAG,SAAS,CA2BjF"}

package/dist/formats/epub/href.js

@@ -0,0 +1,52 @@
+/** Directory of a zip entry name: 'OEBPS/content.opf' → 'OEBPS/', 'content.opf' → ''. */
+export function directoryOf(path) {
+    const slash = path.lastIndexOf('/');
+    return slash === -1 ? '' : path.slice(0, slash + 1);
+}
+/**
+ * Resolves a package-document href against a base directory into a zip entry
+ * name plus optional fragment. Returns undefined for non-relative references
+ * (absolute URLs, scheme-carrying links) that cannot name a zip entry.
+ */
+export function resolveHref(baseDir, href) {
+    const hash = href.indexOf('#');
+    const fragment = hash === -1 ? undefined : decodeSegment(href.slice(hash + 1));
+    let reference = hash === -1 ? href : href.slice(0, hash);
+    if (/^[a-zA-Z][a-zA-Z0-9+.-]*:/.test(reference))
+        return undefined;
+    if (reference === '') {
+        // A pure fragment link targets the referencing document; the caller
+        // supplies that context, so there is no path to resolve here.
+        return undefined;
+    }
+    if (reference.startsWith('/')) {
+        baseDir = '';
+        reference = reference.slice(1);
+    }
+    const segments = [];
+    for (const raw of (baseDir + reference).split('/')) {
+        const segment = decodeSegment(raw);
+        if (segment === '' || segment === '.')
+            continue;
+        if (segment === '..') {
+            segments.pop();
+            continue;
+        }
+        segments.push(segment);
+    }
+    if (segments.length === 0)
+        return undefined;
+    const path = segments.join('/');
+    return { path, ...(fragment === undefined ? {} : { fragment }) };
+}
+function decodeSegment(segment) {
+    if (!segment.includes('%'))
+        return segment;
+    try {
+        return decodeURIComponent(segment);
+    }
+    catch {
+        return segment;
+    }
+}
+//# sourceMappingURL=href.js.map

package/dist/formats/epub/href.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"href.js","sourceRoot":"","sources":["../../../src/formats/epub/href.ts"],"names":[],"mappings":"AAMA,yFAAyF;AACzF,MAAM,UAAU,WAAW,CAAC,IAAY;IACtC,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;IACpC,OAAO,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;AACtD,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,WAAW,CAAC,OAAe,EAAE,IAAY;IACvD,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IAC/B,MAAM,QAAQ,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;IAC/E,IAAI,SAAS,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IACzD,IAAI,2BAA2B,CAAC,IAAI,CAAC,SAAS,CAAC;QAAE,OAAO,SAAS,CAAC;IAClE,IAAI,SAAS,KAAK,EAAE,EAAE,CAAC;QACrB,oEAAoE;QACpE,8DAA8D;QAC9D,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,IAAI,SAAS,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QAC9B,OAAO,GAAG,EAAE,CAAC;QACb,SAAS,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACjC,CAAC;IACD,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,KAAK,MAAM,GAAG,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;QACnD,MAAM,OAAO,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC;QACnC,IAAI,OAAO,KAAK,EAAE,IAAI,OAAO,KAAK,GAAG;YAAE,SAAS;QAChD,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;YACrB,QAAQ,CAAC,GAAG,EAAE,CAAC;YACf,SAAS;QACX,CAAC;QACD,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACzB,CAAC;IACD,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IAC5C,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAChC,OAAO,EAAE,IAAI,EAAE,GAAG,CAAC,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC;AACnE,CAAC;AAED,SAAS,aAAa,CAAC,OAAe;IACpC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC;QAAE,OAAO,OAAO,CAAC;IAC3C,IAAI,CAAC;QACH,OAAO,kBAAkB,CAAC,OAAO,CAAC,CAAC;IACrC,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,OAAO,CAAC;IACjB,CAAC;AACH,CAAC"}

package/dist/formats/epub/index.d.ts

@@ -0,0 +1,3 @@
+import type { BookFormat } from '../../core/index.ts';
+export declare const epub: BookFormat;
+//# sourceMappingURL=index.d.ts.map

package/dist/formats/epub/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/formats/epub/index.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAEV,UAAU,EAMX,MAAM,qBAAqB,CAAC;AAY7B,eAAO,MAAM,IAAI,EAAE,UAqClB,CAAC"}

package/dist/formats/epub/index.js

@@ -0,0 +1,223 @@
+/*! wolfy-reader v0.1.0 | @license MIT | (c) Vitaliy Tkachuk | github.com/vitaliy-tkachuk/wolfy-reader */
+import { CorruptContainerError, EncryptedContentError } from '../../core/index.js';
+import { sectionLookup } from '../../core/lookup.js';
+import { openZip, ZipEncryptedEntryError, ZipError } from '../../zip/index.js';
+import { directoryOf, resolveHref } from './href.js';
+import { opfPathFromContainer, parseOpf } from './opf.js';
+import { parseNavToc, parseNcxToc } from './toc.js';
+import { decodeXml } from '../xml.js';
+const EPUB_MIMETYPE = 'application/epub+zip';
+const CONTAINER_PATH = 'META-INF/container.xml';
+export const epub = {
+    name: 'epub',
+    async sniff(source) {
+        if (!(await hasZipSignature(source)))
+            return false;
+        try {
+            const zip = await openZip(asZipSource(source));
+            if (zip.entry('mimetype') === undefined)
+                return false;
+            const mimetype = new TextDecoder().decode(await zip.read('mimetype'));
+            // The OCF spec forbids padding, but a trailing newline is a common
+            // real-world authoring deviation; tolerate trailing whitespace only.
+            return mimetype.trimEnd() === EPUB_MIMETYPE;
+        }
+        catch {
+            return false;
+        }
+    },
+    async decode(source) {
+        const zip = await openContainer(source);
+        const containerXml = decodeXml(await readEntry(zip, CONTAINER_PATH));
+        let opfPath;
+        try {
+            opfPath = opfPathFromContainer(containerXml);
+        }
+        catch (error) {
+            throw new CorruptContainerError(`${CONTAINER_PATH} is not a valid OCF container document`, {
+                cause: error,
+            });
+        }
+        const opfXml = decodeXml(await readEntry(zip, opfPath));
+        let pkg;
+        try {
+            pkg = parseOpf(opfXml, opfPath);
+        }
+        catch (error) {
+            throw new CorruptContainerError(`${opfPath} is not a valid OPF package document`, {
+                cause: error,
+            });
+        }
+        return buildBook(zip, pkg);
+    },
+};
+async function hasZipSignature(source) {
+    const head = await source.read(0, 4);
+    return head[0] === 0x50 && head[1] === 0x4b && head[2] === 0x03 && head[3] === 0x04;
+}
+function asZipSource(source) {
+    return { size: source.size, read: (offset, length) => source.read(offset, length) };
+}
+async function openContainer(source) {
+    try {
+        return await openZip(asZipSource(source));
+    }
+    catch (error) {
+        throw bridged(error, 'the EPUB zip container');
+    }
+}
+async function readEntry(zip, name) {
+    try {
+        return await zip.read(name);
+    }
+    catch (error) {
+        throw bridged(error, name);
+    }
+}
+function bridged(error, what) {
+    if (error instanceof ZipEncryptedEntryError) {
+        return new EncryptedContentError(`${what} is encrypted`, { cause: error });
+    }
+    if (error instanceof ZipError) {
+        return new CorruptContainerError(`cannot read ${what}`, { cause: error });
+    }
+    return error;
+}
+const SPINE_MEDIA_TYPES = new Set(['application/xhtml+xml', 'image/svg+xml', 'text/html']);
+const NCX_MEDIA_TYPE = 'application/x-dtbncx+xml';
+async function buildBook(zip, pkg) {
+    const baseDir = directoryOf(pkg.path);
+    const entryPath = (item) => resolveHref(baseDir, item.href)?.path ?? item.href;
+    // Content references resolve against the document that carries them, and the
+    // manifest is the only statement of a media type — so a reference is
+    // resolvable only when it names a manifest item that is really in the
+    // archive. Absent entries are rejected here rather than deferred to load(),
+    // because a consumer building a URL must know before it builds one.
+    const present = new Set(zip.entries.map((entry) => entry.name));
+    const resourceByPath = new Map();
+    for (const item of pkg.manifest) {
+        const path = entryPath(item);
+        if (!present.has(path) || resourceByPath.has(path))
+            continue;
+        resourceByPath.set(path, { mediaType: item.mediaType, load: () => readEntry(zip, path) });
+    }
+    const resolveFrom = (fromDir, reference) => {
+        const target = resolveHref(fromDir, reference);
+        return target === undefined ? undefined : resourceByPath.get(target.path);
+    };
+    const sections = [];
+    const sectionByPath = new Map();
+    const spineIds = new Set();
+    for (const idref of pkg.spine) {
+        const item = pkg.itemById.get(idref);
+        if (item === undefined || spineIds.has(item.id))
+            continue;
+        spineIds.add(item.id);
+        const content = resolveFallback(item, pkg.itemById);
+        const path = entryPath(content);
+        const scripted = item.properties.includes('scripted') || content.properties.includes('scripted');
+        // The section's own directory, not the OPF's: a chapter in OEBPS/text/
+        // reaches its images through ../images/, which the OPF's base would
+        // resolve one level too high.
+        const contentDir = directoryOf(path);
+        sections.push({
+            id: item.id,
+            mediaType: content.mediaType,
+            ...(scripted ? { scripted } : {}),
+            load: () => readEntry(zip, path),
+            resolve: (reference) => resolveFrom(contentDir, reference),
+            // Resolve a section-relative href to the section it names, reusing the same
+            // resolved-entry-name → section-id table the TOC is built from. `sectionByPath`
+            // is fully populated by the time any click fires, so the closure reads it live.
+            resolveHref: (reference) => {
+                const target = resolveHref(contentDir, reference);
+                if (target === undefined)
+                    return undefined;
+                const sectionId = sectionByPath.get(target.path);
+                if (sectionId === undefined)
+                    return undefined;
+                return target.fragment === undefined ? { sectionId } : { sectionId, fragment: target.fragment };
+            },
+        });
+        // TOCs point at the spine item's own href even when a fallback supplies
+        // the content, so both paths map to the section.
+        for (const target of [entryPath(item), path]) {
+            if (!sectionByPath.has(target))
+                sectionByPath.set(target, item.id);
+        }
+    }
+    const resources = new Map();
+    for (const item of pkg.manifest) {
+        if (spineIds.has(item.id))
+            continue;
+        const path = entryPath(item);
+        resources.set(item.id, {
+            mediaType: item.mediaType,
+            load: () => readEntry(zip, path),
+        });
+    }
+    const coverItem = pkg.coverItem;
+    const coverPath = coverItem === undefined ? undefined : entryPath(coverItem);
+    const cover = coverItem === undefined || coverPath === undefined
+        ? undefined
+        : { mediaType: coverItem.mediaType, load: () => readEntry(zip, coverPath) };
+    const metadata = {
+        ...(pkg.title === undefined ? {} : { title: pkg.title }),
+        ...(pkg.author === undefined ? {} : { author: pkg.author }),
+        ...(pkg.language === undefined ? {} : { language: pkg.language }),
+        ...(cover === undefined ? {} : { cover }),
+    };
+    return {
+        metadata,
+        toc: await buildToc(zip, pkg, baseDir, sectionByPath),
+        sections,
+        section: sectionLookup(sections),
+        resources,
+        ...(pkg.direction === undefined ? {} : { direction: pkg.direction }),
+        ...(pkg.fixedLayout === undefined ? {} : { fixedLayout: pkg.fixedLayout }),
+    };
+}
+function resolveFallback(item, itemById) {
+    if (SPINE_MEDIA_TYPES.has(item.mediaType))
+        return item;
+    const seen = new Set([item.id]);
+    let current = item;
+    while (current.fallback !== undefined) {
+        if (seen.has(current.fallback)) {
+            throw new CorruptContainerError(`the manifest fallback chain for item ${item.id} is circular`);
+        }
+        const next = itemById.get(current.fallback);
+        if (next === undefined)
+            break;
+        seen.add(next.id);
+        if (SPINE_MEDIA_TYPES.has(next.mediaType))
+            return next;
+        current = next;
+    }
+    return item;
+}
+// A broken or missing TOC degrades to [] — it never fails an otherwise
+// readable book. The EPUB3 nav document wins over the EPUB2 NCX.
+async function buildToc(zip, pkg, baseDir, sectionByPath) {
+    const navItem = pkg.manifest.find((item) => item.properties.includes('nav'));
+    const navPath = navItem === undefined ? undefined : resolveHref(baseDir, navItem.href)?.path;
+    if (navPath !== undefined) {
+        try {
+            const toc = parseNavToc(decodeXml(await readEntry(zip, navPath)), navPath, sectionByPath);
+            if (toc.length > 0)
+                return toc;
+        }
+        catch { }
+    }
+    const ncxItem = (pkg.ncxId === undefined ? undefined : pkg.itemById.get(pkg.ncxId)) ??
+        pkg.manifest.find((item) => item.mediaType === NCX_MEDIA_TYPE);
+    const ncxPath = ncxItem === undefined ? undefined : resolveHref(baseDir, ncxItem.href)?.path;
+    if (ncxPath !== undefined) {
+        try {
+            return parseNcxToc(decodeXml(await readEntry(zip, ncxPath)), ncxPath, sectionByPath);
+        }
+        catch { }
+    }
+    return [];
+}
+//# sourceMappingURL=index.js.map

package/dist/formats/epub/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/formats/epub/index.ts"],"names":[],"mappings":";AASA,OAAO,EAAE,qBAAqB,EAAE,qBAAqB,EAAE,MAAM,qBAAqB,CAAC;AACnF,OAAO,EAAE,aAAa,EAAE,MAAM,sBAAsB,CAAC;AACrD,OAAO,EAAE,OAAO,EAAE,sBAAsB,EAAE,QAAQ,EAAmB,MAAM,oBAAoB,CAAC;AAChG,OAAO,EAAE,WAAW,EAAE,WAAW,EAAE,MAAM,WAAW,CAAC;AACrD,OAAO,EAAE,oBAAoB,EAAE,QAAQ,EAAsC,MAAM,UAAU,CAAC;AAC9F,OAAO,EAAE,WAAW,EAAE,WAAW,EAAsB,MAAM,UAAU,CAAC;AACxE,OAAO,EAAE,SAAS,EAAE,MAAM,WAAW,CAAC;AAEtC,MAAM,aAAa,GAAG,sBAAsB,CAAC;AAC7C,MAAM,cAAc,GAAG,wBAAwB,CAAC;AAEhD,MAAM,CAAC,MAAM,IAAI,GAAe;IAC9B,IAAI,EAAE,MAAM;IACZ,KAAK,CAAC,KAAK,CAAC,MAAM;QAChB,IAAI,CAAC,CAAC,MAAM,eAAe,CAAC,MAAM,CAAC,CAAC;YAAE,OAAO,KAAK,CAAC;QACnD,IAAI,CAAC;YACH,MAAM,GAAG,GAAG,MAAM,OAAO,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC;YAC/C,IAAI,GAAG,CAAC,KAAK,CAAC,UAAU,CAAC,KAAK,SAAS;gBAAE,OAAO,KAAK,CAAC;YACtD,MAAM,QAAQ,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;YACtE,mEAAmE;YACnE,qEAAqE;YACrE,OAAO,QAAQ,CAAC,OAAO,EAAE,KAAK,aAAa,CAAC;QAC9C,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IACD,KAAK,CAAC,MAAM,CAAC,MAAM;QACjB,MAAM,GAAG,GAAG,MAAM,aAAa,CAAC,MAAM,CAAC,CAAC;QACxC,MAAM,YAAY,GAAG,SAAS,CAAC,MAAM,SAAS,CAAC,GAAG,EAAE,cAAc,CAAC,CAAC,CAAC;QACrE,IAAI,OAAe,CAAC;QACpB,IAAI,CAAC;YACH,OAAO,GAAG,oBAAoB,CAAC,YAAY,CAAC,CAAC;QAC/C,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,qBAAqB,CAAC,GAAG,cAAc,wCAAwC,EAAE;gBACzF,KAAK,EAAE,KAAK;aACb,CAAC,CAAC;QACL,CAAC;QACD,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,SAAS,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC,CAAC;QACxD,IAAI,GAAe,CAAC;QACpB,IAAI,CAAC;YACH,GAAG,GAAG,QAAQ,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QAClC,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,qBAAqB,CAAC,GAAG,OAAO,sCAAsC,EAAE;gBAChF,KAAK,EAAE,KAAK;aACb,CAAC,CAAC;QACL,CAAC;QACD,OAAO,SAAS,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IAC7B,CAAC;CACF,CAAC;AAEF,KAAK,UAAU,eAAe,CAAC,MAAkB;IAC/C,MAAM,IAAI,GAAG,MAAM,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACrC,OAAO,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC;AACtF,CAAC;AAED,SAAS,WAAW,CAAC,MAAkB;IACrC,OAAO,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC;AACtF,CAAC;AAED,KAAK,UAAU,aAAa,CAAC,MAAkB;IAC7C,IAAI,CAAC;QACH,OAAO,MAAM,OAAO,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC;IAC5C,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,OAAO,CAAC,KAAK,EAAE,wBAAwB,CAAC,CAAC;IACjD,CAAC;AACH,CAAC;AAED,KAAK,UAAU,SAAS,CAAC,GAAe,EAAE,IAAY;IACpD,IAAI,CAAC;QACH,OAAO,MAAM,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC9B,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IAC7B,CAAC;AACH,CAAC;AAED,SAAS,OAAO,CAAC,KAAc,EAAE,IAAY;IAC3C,IAAI,KAAK,YAAY,sBAAsB,EAAE,CAAC;QAC5C,OAAO,IAAI,qBAAqB,CAAC,GAAG,IAAI,eAAe,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;IAC7E,CAAC;IACD,IAAI,KAAK,YAAY,QAAQ,EAAE,CAAC;QAC9B,OAAO,IAAI,qBAAqB,CAAC,eAAe,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;IAC5E,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,iBAAiB,GAAG,IAAI,GAAG,CAAC,CAAC,uBAAuB,EAAE,eAAe,EAAE,WAAW,CAAC,CAAC,CAAC;AAC3F,MAAM,cAAc,GAAG,0BAA0B,CAAC;AAElD,KAAK,UAAU,SAAS,CAAC,GAAe,EAAE,GAAe;IACvD,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACtC,MAAM,SAAS,GAAG,CAAC,IAAkB,EAAU,EAAE,CAAC,WAAW,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC;IAErG,6EAA6E;IAC7E,qEAAqE;IACrE,sEAAsE;IACtE,4EAA4E;IAC5E,oEAAoE;IACpE,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;IAChE,MAAM,cAAc,GAAG,IAAI,GAAG,EAAoB,CAAC;IACnD,KAAK,MAAM,IAAI,IAAI,GAAG,CAAC,QAAQ,EAAE,CAAC;QAChC,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;QAC7B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,SAAS;QAC7D,cAAc,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,SAAS,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;IAC5F,CAAC;IACD,MAAM,WAAW,GAAG,CAAC,OAAe,EAAE,SAAiB,EAAwB,EAAE;QAC/E,MAAM,MAAM,GAAG,WAAW,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;QAC/C,OAAO,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAC5E,CAAC,CAAC;IAEF,MAAM,QAAQ,GAAc,EAAE,CAAC;IAC/B,MAAM,aAAa,GAAG,IAAI,GAAG,EAAkB,CAAC;IAChD,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;IACnC,KAAK,MAAM,KAAK,IAAI,GAAG,CAAC,KAAK,EAAE,CAAC;QAC9B,MAAM,IAAI,GAAG,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACrC,IAAI,IAAI,KAAK,SAAS,IAAI,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YAAE,SAAS;QAC1D,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACtB,MAAM,OAAO,GAAG,eAAe,CAAC,IAAI,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC;QACpD,MAAM,IAAI,GAAG,SAAS,CAAC,OAAO,CAAC,CAAC;QAChC,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,UAAU,CAAC,IAAI,OAAO,CAAC,UAAU,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;QACjG,uEAAuE;QACvE,oEAAoE;QACpE,8BAA8B;QAC9B,MAAM,UAAU,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC;QACrC,QAAQ,CAAC,IAAI,CAAC;YACZ,EAAE,EAAE,IAAI,CAAC,EAAE;YACX,SAAS,EAAE,OAAO,CAAC,SAAS;YAC5B,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACjC,IAAI,EAAE,GAAG,EAAE,CAAC,SAAS,CAAC,GAAG,EAAE,IAAI,CAAC;YAChC,OAAO,EAAE,CAAC,SAAS,EAAE,EAAE,CAAC,WAAW,CAAC,UAAU,EAAE,SAAS,CAAC;YAC1D,4EAA4E;YAC5E,gFAAgF;YAChF,gFAAgF;YAChF,WAAW,EAAE,CAAC,SAAS,EAAE,EAAE;gBACzB,MAAM,MAAM,GAAG,WAAW,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC;gBAClD,IAAI,MAAM,KAAK,SAAS;oBAAE,OAAO,SAAS,CAAC;gBAC3C,MAAM,SAAS,GAAG,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;gBACjD,IAAI,SAAS,KAAK,SAAS;oBAAE,OAAO,SAAS,CAAC;gBAC9C,OAAO,MAAM,CAAC,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,QAAQ,EAAE,MAAM,CAAC,QAAQ,EAAE,CAAC;YAClG,CAAC;SACF,CAAC,CAAC;QACH,wEAAwE;QACxE,iDAAiD;QACjD,KAAK,MAAM,MAAM,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC;YAC7C,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC;gBAAE,aAAa,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;QACrE,CAAC;IACH,CAAC;IAED,MAAM,SAAS,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC9C,KAAK,MAAM,IAAI,IAAI,GAAG,CAAC,QAAQ,EAAE,CAAC;QAChC,IAAI,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YAAE,SAAS;QACpC,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;QAC7B,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE;YACrB,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,IAAI,EAAE,GAAG,EAAE,CAAC,SAAS,CAAC,GAAG,EAAE,IAAI,CAAC;SACjC,CAAC,CAAC;IACL,CAAC;IAED,MAAM,SAAS,GAAG,GAAG,CAAC,SAAS,CAAC;IAChC,MAAM,SAAS,GAAG,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;IAC7E,MAAM,KAAK,GACT,SAAS,KAAK,SAAS,IAAI,SAAS,KAAK,SAAS;QAChD,CAAC,CAAC,SAAS;QACX,CAAC,CAAC,EAAE,SAAS,EAAE,SAAS,CAAC,SAAS,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,SAAS,CAAC,GAAG,EAAE,SAAS,CAAC,EAAE,CAAC;IAEhF,MAAM,QAAQ,GAAiB;QAC7B,GAAG,CAAC,GAAG,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,CAAC;QACxD,GAAG,CAAC,GAAG,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,CAAC;QAC3D,GAAG,CAAC,GAAG,CAAC,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,GAAG,CAAC,QAAQ,EAAE,CAAC;QACjE,GAAG,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC;KAC1C,CAAC;IAEF,OAAO;QACL,QAAQ;QACR,GAAG,EAAE,MAAM,QAAQ,CAAC,GAAG,EAAE,GAAG,EAAE,OAAO,EAAE,aAAa,CAAC;QACrD,QAAQ;QACR,OAAO,EAAE,aAAa,CAAC,QAAQ,CAAC;QAChC,SAAS;QACT,GAAG,CAAC,GAAG,CAAC,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,GAAG,CAAC,SAAS,EAAE,CAAC;QACpE,GAAG,CAAC,GAAG,CAAC,WAAW,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,GAAG,CAAC,WAAW,EAAE,CAAC;KAC3E,CAAC;AACJ,CAAC;AAED,SAAS,eAAe,CAAC,IAAkB,EAAE,QAA2C;IACtF,IAAI,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC;QAAE,OAAO,IAAI,CAAC;IACvD,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IAChC,IAAI,OAAO,GAAG,IAAI,CAAC;IACnB,OAAO,OAAO,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;QACtC,IAAI,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC/B,MAAM,IAAI,qBAAqB,CAAC,wCAAwC,IAAI,CAAC,EAAE,cAAc,CAAC,CAAC;QACjG,CAAC;QACD,MAAM,IAAI,GAAG,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAC5C,IAAI,IAAI,KAAK,SAAS;YAAE,MAAM;QAC9B,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAClB,IAAI,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC;YAAE,OAAO,IAAI,CAAC;QACvD,OAAO,GAAG,IAAI,CAAC;IACjB,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,uEAAuE;AACvE,iEAAiE;AACjE,KAAK,UAAU,QAAQ,CACrB,GAAe,EACf,GAAe,EACf,OAAe,EACf,aAA4B;IAE5B,MAAM,OAAO,GAAG,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;IAC7E,MAAM,OAAO,GAAG,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,OAAO,EAAE,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC;IAC7F,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;QAC1B,IAAI,CAAC;YACH,MAAM,GAAG,GAAG,WAAW,CAAC,SAAS,CAAC,MAAM,SAAS,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC,EAAE,OAAO,EAAE,aAAa,CAAC,CAAC;YAC1F,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC;gBAAE,OAAO,GAAG,CAAC;QACjC,CAAC;QAAC,MAAM,CAAC,CAAA,CAAC;IACZ,CAAC;IACD,MAAM,OAAO,GACX,CAAC,GAAG,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACnE,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,KAAK,cAAc,CAAC,CAAC;IACjE,MAAM,OAAO,GAAG,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,OAAO,EAAE,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC;IAC7F,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;QAC1B,IAAI,CAAC;YACH,OAAO,WAAW,CAAC,SAAS,CAAC,MAAM,SAAS,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC,EAAE,OAAO,EAAE,aAAa,CAAC,CAAC;QACvF,CAAC;QAAC,MAAM,CAAC,CAAA,CAAC;IACZ,CAAC;IACD,OAAO,EAAE,CAAC;AACZ,CAAC"}