@laminapdf/sdk 0.0.0-stage → 0.2.0-alpha.2

package/dist/worker/protocol.d.ts

@@ -0,0 +1,82 @@
+import type { Diagnostic } from "../errors.js";
+import type { ErrorCode } from "../generated/codes.js";
+/** Bumped whenever a message's shape changes (2: priorities, coalescing keys, extension events). */
+export declare const PROTOCOL_VERSION = 2;
+/** What both ends compare on connect. */
+export interface Handshake {
+    readonly protocol: number;
+    readonly version: string;
+}
+export declare const HANDSHAKE: Handshake;
+/** The page's first message: the client's handshake and how to `init()`. */
+export interface Hello {
+    readonly kind: "hello";
+    readonly client: Handshake;
+    readonly init?: unknown;
+}
+/** The worker's answer to `hello`: its own handshake, and whether `init()` worked. */
+interface Welcome {
+    readonly kind: "welcome";
+    readonly worker: Handshake;
+    readonly error?: Diagnostic<ErrorCode>;
+}
+/** A call: `method` on the handle `handle` (0 is the client itself). */
+export interface Request {
+    readonly kind: "call";
+    readonly id: number;
+    readonly handle: number;
+    readonly method: string;
+    readonly params: readonly unknown[];
+    /** Higher runs first (default 0); FIFO within one priority. */
+    readonly priority?: number;
+    /** Calls with the same key are coalesced: they run once, and each caller gets its own answer. */
+    readonly key?: string;
+}
+/** Stops call `id`: dropped if it hasn't started, cancelled at its next step if it is stepped. */
+export interface Cancel {
+    readonly kind: "cancel";
+    readonly id: number;
+}
+type Response = {
+    readonly kind: "result";
+    readonly id: number;
+    readonly ok: true;
+    readonly result: unknown;
+} | {
+    readonly kind: "result";
+    readonly id: number;
+    readonly ok: false;
+    readonly error: Diagnostic<ErrorCode>;
+};
+/** Fire-and-forget news from the worker. */
+type Event = {
+    readonly kind: "progress";
+    readonly id: number;
+    readonly progress: unknown;
+} | {
+    readonly kind: "crashed";
+    readonly reason: string;
+}
+/** An extension's own news (`emit()` in the worker, `on("event")` on the page). */
+ | {
+    readonly kind: "event";
+    readonly name: string;
+    readonly data: unknown;
+};
+export type ToWorker = Hello | Request | Cancel;
+export type FromWorker = Welcome | Response | Event;
+/** A handle the worker made, as the page sees it: its number and what it is. */
+export interface HandleRef {
+    readonly $handle: number;
+    readonly type: "document" | "page";
+    /** Values known when the handle was made (a page's `id` and `index`). */
+    readonly fields?: Readonly<Record<string, unknown>>;
+}
+export declare function isHandleRef(value: unknown): value is HandleRef;
+/** A `PageText` as data: the raw arrays the page rebuilds it from. */
+export interface PageTextData {
+    readonly $pageText: unknown;
+}
+export declare function isPageTextData(value: unknown): value is PageTextData;
+export {};
+//# sourceMappingURL=protocol.d.ts.map

package/dist/worker/protocol.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"protocol.d.ts","sourceRoot":"","sources":["../../src/worker/protocol.ts"],"names":[],"mappings":"AAGA,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,cAAc,CAAC;AAC/C,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,uBAAuB,CAAC;AAGvD,oGAAoG;AACpG,eAAO,MAAM,gBAAgB,IAAI,CAAC;AAElC,yCAAyC;AACzC,MAAM,WAAW,SAAS;IACxB,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;CAC1B;AAED,eAAO,MAAM,SAAS,EAAE,SAA2E,CAAC;AAEpG,4EAA4E;AAC5E,MAAM,WAAW,KAAK;IACpB,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC;IACvB,QAAQ,CAAC,MAAM,EAAE,SAAS,CAAC;IAC3B,QAAQ,CAAC,IAAI,CAAC,EAAE,OAAO,CAAC;CACzB;AAED,sFAAsF;AACtF,UAAU,OAAO;IACf,QAAQ,CAAC,IAAI,EAAE,SAAS,CAAC;IACzB,QAAQ,CAAC,MAAM,EAAE,SAAS,CAAC;IAC3B,QAAQ,CAAC,KAAK,CAAC,EAAE,UAAU,CAAC,SAAS,CAAC,CAAC;CACxC;AAED,wEAAwE;AACxE,MAAM,WAAW,OAAO;IACtB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;IACpB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,MAAM,EAAE,SAAS,OAAO,EAAE,CAAC;IACpC,+DAA+D;IAC/D,QAAQ,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC;IAC3B,iGAAiG;IACjG,QAAQ,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC;CACvB;AAED,kGAAkG;AAClG,MAAM,WAAW,MAAM;IACrB,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC;IACxB,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;CACrB;AAED,KAAK,QAAQ,GACT;IAAE,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC;IAAC,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,EAAE,EAAE,IAAI,CAAC;IAAC,QAAQ,CAAC,MAAM,EAAE,OAAO,CAAA;CAAE,GAC7F;IAAE,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC;IAAC,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,EAAE,EAAE,KAAK,CAAC;IAAC,QAAQ,CAAC,KAAK,EAAE,UAAU,CAAC,SAAS,CAAC,CAAA;CAAE,CAAC;AAEhH,4CAA4C;AAC5C,KAAK,KAAK,GACN;IAAE,QAAQ,CAAC,IAAI,EAAE,UAAU,CAAC;IAAC,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAA;CAAE,GAC9E;IAAE,QAAQ,CAAC,IAAI,EAAE,SAAS,CAAC;IAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAA;CAAE;AACvD,mFAAmF;GACjF;IAAE,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC;IAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAA;CAAE,CAAC;AAE9E,MAAM,MAAM,QAAQ,GAAG,KAAK,GAAG,OAAO,GAAG,MAAM,CAAC;AAChD,MAAM,MAAM,UAAU,GAAG,OAAO,GAAG,QAAQ,GAAG,KAAK,CAAC;AAEpD,gFAAgF;AAChF,MAAM,WAAW,SAAS;IACxB,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,IAAI,EAAE,UAAU,GAAG,MAAM,CAAC;IACnC,yEAAyE;IACzE,QAAQ,CAAC,MAAM,CAAC,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC;CACrD;AAED,wBAAgB,WAAW,CAAC,KAAK,EAAE,OAAO,GAAG,KAAK,IAAI,SAAS,CAE9D;AAED,sEAAsE;AACtE,MAAM,WAAW,YAAY;IAC3B,QAAQ,CAAC,SAAS,EAAE,OAAO,CAAC;CAC7B;AAED,wBAAgB,cAAc,CAAC,KAAK,EAAE,OAAO,GAAG,KAAK,IAAI,YAAY,CAEpE"}

package/dist/worker/protocol.js

@@ -0,0 +1,11 @@
+import { VERSION } from "../version.js";
+/** Bumped whenever a message's shape changes (2: priorities, coalescing keys, extension events). */
+export const PROTOCOL_VERSION = 2;
+export const HANDSHAKE = Object.freeze({ protocol: PROTOCOL_VERSION, version: VERSION });
+export function isHandleRef(value) {
+    return typeof value === "object" && value !== null && typeof value.$handle === "number";
+}
+export function isPageTextData(value) {
+    return typeof value === "object" && value !== null && "$pageText" in value;
+}
+//# sourceMappingURL=protocol.js.map

package/dist/worker/protocol.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"protocol.js","sourceRoot":"","sources":["../../src/worker/protocol.ts"],"names":[],"mappings":"AAKA,OAAO,EAAE,OAAO,EAAE,MAAM,eAAe,CAAC;AAExC,oGAAoG;AACpG,MAAM,CAAC,MAAM,gBAAgB,GAAG,CAAC,CAAC;AAQlC,MAAM,CAAC,MAAM,SAAS,GAAc,MAAM,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,gBAAgB,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC,CAAC;AAyDpG,MAAM,UAAU,WAAW,CAAC,KAAc;IACxC,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,OAAQ,KAA+B,CAAC,OAAO,KAAK,QAAQ,CAAC;AACrH,CAAC;AAOD,MAAM,UAAU,cAAc,CAAC,KAAc;IAC3C,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,WAAW,IAAI,KAAK,CAAC;AAC7E,CAAC"}

package/dist/worker/server.d.ts

@@ -0,0 +1,51 @@
+/** What an extension method sees of its call. */
+export interface CallContext {
+    /** Trips when every caller of this (possibly coalesced) call has cancelled. */
+    readonly signal: AbortSignal;
+    /** Sends a progress event to each caller (`onProgress`). */
+    progress(progress: unknown): void;
+}
+/** A method an extension adds (called on the client itself, handle 0). */
+export interface ExtensionMethod {
+    /** Runs the method in the worker: its result, or a promise of it; what it throws is the caller's error. */
+    run(params: readonly unknown[], context: CallContext): unknown;
+    /**
+     * One caller's answer from the result, and what to transfer with it. Called once per caller of
+     * a coalesced call, so each gets its own transferables (an ImageBitmap each). Omitted, the
+     * result is posted as is, its buffers transferred to the last caller and copied to the others.
+     */
+    reply?(result: unknown): [unknown, Transferable[]] | Promise<[unknown, Transferable[]]>;
+}
+/** What a package adds to the worker: methods on the client (handle 0). */
+export interface ServerExtension {
+    readonly methods: Readonly<Record<string, ExtensionMethod>>;
+    /**
+     * Work units per save step (default 20,000: a cancel waits at most a few milliseconds). A
+     * smaller budget answers a cancel sooner and reports progress more often, at some cost in speed.
+     */
+    readonly saveBudget?: number;
+}
+/** What the worker holds and has done: for diagnostics, such as checking that handles are freed. */
+export interface WorkerStats {
+    /** Calls that started running (a call cancelled while queued never starts). */
+    readonly started: number;
+    /** Documents and pages the page side holds a handle to. */
+    readonly handles: number;
+    /** Calls waiting their turn. */
+    readonly queued: number;
+}
+/** Posts an extension event (`client.on("event", …)` on the page side). */
+export declare function emit(name: string, data?: unknown, transfer?: Transferable[]): void;
+/**
+ * Lets queued messages (calls, a `cancel`) in, without the 4 ms clamp of nested `setTimeout`s.
+ * Exported for extensions whose methods must notice a cancel before committing a change.
+ */
+export declare function yieldToMessages(): Promise<void>;
+/** What this worker holds and has done (see {@link WorkerStats}). */
+export declare function workerStats(): WorkerStats;
+/**
+ * Serves the worker client's protocol in this worker, with `ext`'s methods added. Call it once,
+ * at the top of the worker's module.
+ */
+export declare function serve(ext?: ServerExtension): void;
+//# sourceMappingURL=server.d.ts.map

package/dist/worker/server.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"server.d.ts","sourceRoot":"","sources":["../../src/worker/server.ts"],"names":[],"mappings":"AAoCA,iDAAiD;AACjD,MAAM,WAAW,WAAW;IAC1B,+EAA+E;IAC/E,QAAQ,CAAC,MAAM,EAAE,WAAW,CAAC;IAC7B,4DAA4D;IAC5D,QAAQ,CAAC,QAAQ,EAAE,OAAO,GAAG,IAAI,CAAC;CACnC;AAED,0EAA0E;AAC1E,MAAM,WAAW,eAAe;IAC9B,2GAA2G;IAC3G,GAAG,CAAC,MAAM,EAAE,SAAS,OAAO,EAAE,EAAE,OAAO,EAAE,WAAW,GAAG,OAAO,CAAC;IAC/D;;;;OAIG;IACH,KAAK,CAAC,CAAC,MAAM,EAAE,OAAO,GAAG,CAAC,OAAO,EAAE,YAAY,EAAE,CAAC,GAAG,OAAO,CAAC,CAAC,OAAO,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC;CACzF;AAED,2EAA2E;AAC3E,MAAM,WAAW,eAAe;IAC9B,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,eAAe,CAAC,CAAC,CAAC;IAC5D;;;OAGG;IACH,QAAQ,CAAC,UAAU,CAAC,EAAE,MAAM,CAAC;CAC9B;AAED,oGAAoG;AACpG,MAAM,WAAW,WAAW;IAC1B,+EAA+E;IAC/E,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,2DAA2D;IAC3D,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,gCAAgC;IAChC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;CACzB;AA8CD,2EAA2E;AAC3E,wBAAgB,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,OAAO,EAAE,QAAQ,GAAE,YAAY,EAAO,GAAG,IAAI,CAEtF;AA+BD;;;GAGG;AACH,wBAAgB,eAAe,IAAI,OAAO,CAAC,IAAI,CAAC,CAU/C;AA4VD,qEAAqE;AACrE,wBAAgB,WAAW,IAAI,WAAW,CAEzC;AAED;;;GAGG;AACH,wBAAgB,KAAK,CAAC,GAAG,CAAC,EAAE,eAAe,GAAG,IAAI,CA6BjD"}

package/dist/worker/server.js

@@ -0,0 +1,460 @@
+// The worker side of `@laminapdf/sdk/worker` (L2a, extended for C3a): `serve()` answers the
+// handshake, calls `init()`, keeps the documents and pages it made in a handle table, and runs one
+// call at a time (the WASM is synchronous). `dist/worker/entry.js` is `serve()` alone; a package
+// that needs more in the same worker (`@laminapdf/viewer`: render methods) passes a ServerExtension
+// and gets the same protocol, queue, cancellation and errors, so there is one RPC, not two.
+//
+// The queue runs the highest `priority` first (FIFO within one), and coalesces calls with the same
+// `key`: a call whose key matches a queued or running one joins it, runs once, and each caller gets
+// its own reply (an extension's `reply` builds one per caller, so transferables aren't shared). A
+// queued call can be cancelled before it starts; a running one sees its AbortSignal trip once all
+// its callers cancelled: `save` and `saveWithReport` run as stepped jobs that yield between steps
+// (ADR 0028), and a range document's fetches take the signal. A WebAssembly trap is reported as a
+// crash and ends the worker.
+import { defined } from "../defined.js";
+import { Document, PageRef } from "../document.js";
+import { isDiagnostic, LaminaPdfError, packageError } from "../errors.js";
+import { init, loadExtract, loadText } from "../index.js";
+import { httpRangeSource } from "../source/http.js";
+import { PageText, rawOf } from "../text.js";
+import { HANDSHAKE, isHandleRef, } from "./protocol.js";
+import { DOCUMENT_METHODS, PAGE_METHODS } from "./support.js";
+import { whole } from "./transfer.js";
+/** Work units per save step: small enough that a cancel waits at most a few milliseconds. */
+const SAVE_BUDGET = 20_000;
+/** The budget in use: `serve()`'s `saveBudget`, or the default. */
+let saveBudget = SAVE_BUDGET;
+/** Least time between two progress events of one call, in ms. */
+const PROGRESS_EVERY = 50;
+const scope = globalThis;
+const handles = new Map();
+/** Each document's page handles by page ID: `page(i)` again returns the same handle. */
+const pageHandles = new Map();
+let nextHandle = 1;
+/** Jobs waiting their turn, highest priority first (FIFO within one); the running one. */
+const queue = [];
+let current;
+let running = false;
+/** Jobs actually started (a cancelled call never starts). */
+let started = 0;
+let ready = false;
+let extension = { methods: {} };
+function post(message, transfer = []) {
+    scope.postMessage(message, transfer);
+}
+/** Posts an extension event (`client.on("event", …)` on the page side). */
+export function emit(name, data, transfer = []) {
+    post({ kind: "event", name, data }, transfer);
+}
+/**
+ * The ADR 0026 object for anything thrown. Lamina PDF's own errors pass through, and so does the §1
+ * object the WASM modules throw. Any other error that can describe itself (`toDiagnostic()`,
+ * as `@laminapdf/render`'s RenderError does) is posted as that object, so a render
+ * `data-pending` keeps its `[offset, length]` ranges in `data.ranges` (`LaminaPdfError.ranges`).
+ * Anything else is a failure of the worker itself (`worker-failed`, kind internal). Caller
+ * mistakes the worker detects (an unknown method) are thrown as `invalid-argument` where they
+ * are found.
+ */
+function diagnostic(e) {
+    if (e instanceof LaminaPdfError)
+        return e.toJSON();
+    if (isDiagnostic(e))
+        return e;
+    const described = fromToDiagnostic(e);
+    if (described !== undefined)
+        return described;
+    return packageError("worker-failed", e instanceof Error ? e.message : String(e)).toJSON();
+}
+/** What `e.toDiagnostic()` returns, when `e` has that method and it returns a §1 object. */
+function fromToDiagnostic(e) {
+    const toDiagnostic = e?.toDiagnostic;
+    if (typeof toDiagnostic !== "function")
+        return undefined;
+    const value = toDiagnostic.call(e);
+    return isDiagnostic(value) ? value : undefined;
+}
+/** One channel for every yield, and the yields waiting on it (in order). */
+let yieldChannel;
+const yielding = [];
+/**
+ * Lets queued messages (calls, a `cancel`) in, without the 4 ms clamp of nested `setTimeout`s.
+ * Exported for extensions whose methods must notice a cancel before committing a change.
+ */
+export function yieldToMessages() {
+    if (yieldChannel === undefined) {
+        yieldChannel = new MessageChannel();
+        yieldChannel.port1.onmessage = () => yielding.shift()?.();
+    }
+    const channel = yieldChannel;
+    return new Promise((resolve) => {
+        yielding.push(resolve);
+        channel.port2.postMessage(null);
+    });
+}
+/** The client methods the worker itself serves; an extension can't reuse their names. */
+const BUILT_IN = new Set(["open", "openUrl", "loadText", "loadExtract"]);
+function register(entry, fields) {
+    const handle = nextHandle++;
+    handles.set(handle, entry);
+    return { $handle: handle, type: entry.type, ...(fields === undefined ? {} : { fields }) };
+}
+function pageRef(page, document) {
+    const fields = { id: page.id, index: page.index };
+    let pages = pageHandles.get(document);
+    if (pages === undefined) {
+        pages = new Map();
+        pageHandles.set(document, pages);
+    }
+    const known = pages.get(page.id);
+    if (known !== undefined && handles.has(known))
+        return { $handle: known, type: "page", fields };
+    const ref = register({ type: "page", value: page, document }, fields);
+    pages.set(page.id, ref.$handle);
+    return ref;
+}
+/** Values to transfer out of `result`, and the result as it should be posted. */
+function outgoing(result) {
+    if (result instanceof Uint8Array)
+        return [result, whole(result)];
+    if (result instanceof PageText) {
+        const raw = rawOf(result);
+        return [{ $pageText: raw }, [...whole(raw.quads), ...whole(raw.glyphOffsets)]];
+    }
+    if (typeof result === "object" && result !== null && "bytes" in result && result.bytes instanceof Uint8Array) {
+        return [result, whole(result.bytes)];
+    }
+    return [result, []];
+}
+/** Frees a document handle (and its pages), or a page handle. */
+function release(handle) {
+    const entry = handles.get(handle);
+    if (entry === undefined)
+        return;
+    handles.delete(handle);
+    if (entry.type === "document") {
+        for (const h of pageHandles.get(handle)?.values() ?? [])
+            handles.delete(h);
+        pageHandles.delete(handle);
+        entry.value.free();
+    }
+}
+async function stepSave(context, doc, method, options) {
+    const job = doc.saveJob(options);
+    // The first progress event goes out after the first step, so a caller hears at once that a
+    // stepped save is under way; later ones at most every PROGRESS_EVERY ms. (Counting from 0 would
+    // wait for the worker's own clock, which starts when the worker does.)
+    let last = Number.NEGATIVE_INFINITY;
+    try {
+        for (;;) {
+            if (context.signal.aborted)
+                job.cancel();
+            const step = job.step(saveBudget);
+            if (step.state === "done") {
+                return method === "save" ? step.bytes : { bytes: step.bytes, report: step.report };
+            }
+            const now = performance.now();
+            if (now - last >= PROGRESS_EVERY) {
+                last = now;
+                const { state: _, ...progress } = step;
+                context.progress(progress);
+            }
+            await yieldToMessages();
+        }
+    }
+    finally {
+        job.free();
+    }
+}
+/** `openRange`'s own options; the rest of `openUrl`'s go to `httpRangeSource`. */
+const RANGE_KEYS = ["readahead", "maxRounds", "budget"];
+async function clientCall(method, params, context) {
+    const { signal } = context;
+    switch (method) {
+        case "open": {
+            const [bytes, options] = params;
+            return register({ type: "document", value: Document.open(bytes, options), range: false });
+        }
+        case "openUrl": {
+            const [url, options] = params;
+            const { password, strict, limits, ...http } = options ?? {};
+            const open = {
+                signal,
+                ...defined({ password, strict, limits, blockSize: http.blockSize }),
+            };
+            for (const key of RANGE_KEYS) {
+                if (http[key] !== undefined)
+                    open[key] = http[key];
+                delete http[key];
+            }
+            const doc = await Document.openRange(httpRangeSource(url, { ...http, signal }), open);
+            return register({ type: "document", value: doc, range: true });
+        }
+        case "loadText":
+            return loadText();
+        case "loadExtract":
+            return loadExtract();
+        default: {
+            const own = Object.hasOwn(extension.methods, method) ? extension.methods[method] : undefined;
+            if (own === undefined)
+                throw packageError("invalid-argument", `the worker client has no method ${method}`);
+            return own.run(params, context);
+        }
+    }
+}
+async function documentCall(context, handle, entry, method, params) {
+    const doc = entry.value;
+    if (method === "close") {
+        release(handle);
+        return undefined;
+    }
+    if (!Object.hasOwn(DOCUMENT_METHODS, method)) {
+        throw packageError("invalid-argument", `Document has no remote method ${method}`);
+    }
+    const run = async () => {
+        if (method === "save" || method === "saveWithReport") {
+            return stepSave(context, doc, method, params[0]);
+        }
+        const member = doc[method];
+        const value = typeof member === "function" ? member.apply(doc, [...params]) : member;
+        if (value instanceof PageRef)
+            return pageRef(value, handle);
+        return value;
+    };
+    // A range document fetches what a call needs, then calls again (L2c).
+    return entry.range ? doc.ensure(run, { signal: context.signal }) : run();
+}
+function pageCall(context, entry, method, params) {
+    if (!Object.hasOwn(PAGE_METHODS, method)) {
+        throw packageError("invalid-argument", `PageRef has no remote method ${method}`);
+    }
+    const member = entry.value[method];
+    const run = () => typeof member === "function" ? member.apply(entry.value, [...params]) : member;
+    const doc = handles.get(entry.document);
+    return doc?.type === "document" && doc.range ? doc.value.ensure(run, { signal: context.signal }) : run();
+}
+/** The extension method `request` calls, if it is one (it may build a reply per caller). */
+function extensionMethod(request) {
+    return request.handle === 0 && !BUILT_IN.has(request.method) && Object.hasOwn(extension.methods, request.method)
+        ? extension.methods[request.method]
+        : undefined;
+}
+async function execute(job) {
+    const { signal } = job.controller;
+    const context = {
+        signal,
+        progress: (progress) => {
+            for (const w of job.waiters)
+                post({ kind: "progress", id: w.id, progress });
+        },
+    };
+    current = job;
+    started++;
+    try {
+        const result = await run(job.first, context);
+        if (signal.aborted) {
+            // Nobody will hold a handle the cancelled call made (`openUrl` aborted mid-fetch): free it.
+            if (isHandleRef(result))
+                release(result.$handle);
+            throw packageError("cancelled", "the call was cancelled");
+        }
+        // The result is in: no caller joins this job any more (a reply can take a while, and a caller
+        // that joined now would get none); a same-key call from here on runs again.
+        current = undefined;
+        await replyAll(job, result);
+    }
+    catch (e) {
+        if (e instanceof WebAssembly.RuntimeError) {
+            // A trap: the module's state can't be trusted any more.
+            post({ kind: "crashed", reason: "trap" });
+            scope.close();
+            return;
+        }
+        // The page dropped an aborted call's promise already; the answer is only for the record.
+        const error = signal.aborted ? packageError("cancelled", "the call was cancelled").toJSON() : diagnostic(e);
+        for (const w of job.waiters)
+            post({ kind: "result", id: w.id, ok: false, error });
+    }
+    finally {
+        current = undefined;
+    }
+}
+/** Runs the call: a client method, or a method of the document or page its handle names. */
+async function run(request, context) {
+    const { handle, method, params } = request;
+    if (handle === 0)
+        return clientCall(method, params, context);
+    const entry = handles.get(handle);
+    if (entry === undefined)
+        throw packageError("disposed", "the handle was closed or belongs to another worker");
+    return entry.type === "document"
+        ? documentCall(context, handle, entry, method, params)
+        : pageCall(context, entry, method, params);
+}
+/**
+ * Answers each caller of the job on its own: a reply that fails (createImageBitmap out of
+ * memory) fails only that caller, and those already answered aren't answered twice.
+ */
+async function replyAll(job, result) {
+    const own = extensionMethod(job.first);
+    const waiters = [...job.waiters];
+    for (const [i, w] of waiters.entries()) {
+        try {
+            const [value, transfer] = await answer(own, result, i === waiters.length - 1);
+            post({ kind: "result", id: w.id, ok: true, result: value }, transfer);
+        }
+        catch (e) {
+            post({ kind: "result", id: w.id, ok: false, error: diagnostic(e) });
+        }
+    }
+}
+/** One caller's answer and what it transfers: the extension's reply, else the result itself. */
+async function answer(own, result, last) {
+    if (own?.reply !== undefined)
+        return own.reply(result);
+    const [value, transfer] = outgoing(result);
+    // One set of buffers: transferred to the last caller, copied to the others.
+    return [value, last ? transfer : []];
+}
+async function drain() {
+    if (running)
+        return;
+    running = true;
+    try {
+        for (;;) {
+            // Let every message already sent in first, so the queue sees all waiting calls and
+            // cancels before it picks: a synchronous call otherwise finishes inside one message's
+            // handler, before the next is even read, and nothing is ever queued to order or drop.
+            await yieldToMessages();
+            const job = queue.shift();
+            if (job === undefined)
+                break;
+            await execute(job);
+        }
+    }
+    finally {
+        running = false;
+    }
+}
+/** Puts `job` after every job of its priority or higher. */
+function enqueue(job) {
+    const at = queue.findIndex((j) => j.priority < job.priority);
+    if (at === -1)
+        queue.push(job);
+    else
+        queue.splice(at, 0, job);
+}
+function call(request) {
+    const { key } = request;
+    const priority = request.priority ?? 0;
+    if (key !== undefined) {
+        // Same key, method and handle: a key from one method never answers another's call.
+        const same = (j) => j.first.key === key && j.first.method === request.method && j.first.handle === request.handle;
+        if (current !== undefined && same(current) && !current.controller.signal.aborted) {
+            current.waiters.push(request);
+            return;
+        }
+        const queued = queue.find(same);
+        if (queued !== undefined) {
+            queued.waiters.push(request);
+            if (priority > queued.priority) {
+                // The more urgent caller moves the shared job up.
+                queue.splice(queue.indexOf(queued), 1);
+                queued.priority = priority;
+                enqueue(queued);
+            }
+            return;
+        }
+    }
+    enqueue({ first: request, waiters: [request], priority, controller: new AbortController() });
+    if (ready)
+        void drain();
+}
+function cancel(id) {
+    // Only a call still queued or running can be cancelled; a cancel that crossed its answer is
+    // ignored (and leaves nothing behind).
+    const job = current?.waiters.some((w) => w.id === id)
+        ? current
+        : queue.find((j) => j.waiters.some((w) => w.id === id));
+    if (job === undefined)
+        return;
+    job.waiters.splice(job.waiters.findIndex((w) => w.id === id), 1);
+    if (job.waiters.length > 0) {
+        // The job keeps the priority of its most urgent remaining caller.
+        const priority = Math.max(...job.waiters.map((w) => w.priority ?? 0));
+        if (job !== current && priority !== job.priority) {
+            queue.splice(queue.indexOf(job), 1);
+            job.priority = priority;
+            enqueue(job);
+        }
+        return;
+    }
+    if (job === current) {
+        job.controller.abort();
+        return;
+    }
+    queue.splice(queue.indexOf(job), 1);
+    post({
+        kind: "result",
+        id,
+        ok: false,
+        error: packageError("cancelled", "the call was cancelled before it started").toJSON(),
+    });
+}
+async function hello(message) {
+    const { protocol, version } = message.client;
+    if (protocol !== HANDSHAKE.protocol || version !== HANDSHAKE.version) {
+        // Answer with what this worker is, and do nothing else: the client rejects.
+        post({ kind: "welcome", worker: HANDSHAKE });
+        return;
+    }
+    try {
+        await init(message.init);
+        ready = true;
+        post({ kind: "welcome", worker: HANDSHAKE });
+        void drain();
+    }
+    catch (e) {
+        post({ kind: "welcome", worker: HANDSHAKE, error: diagnostic(e) });
+    }
+}
+let serving = false;
+/** What this worker holds and has done (see {@link WorkerStats}). */
+export function workerStats() {
+    return { started, handles: handles.size, queued: queue.length };
+}
+/**
+ * Serves the worker client's protocol in this worker, with `ext`'s methods added. Call it once,
+ * at the top of the worker's module.
+ */
+export function serve(ext) {
+    if (serving)
+        throw packageError("invalid-argument", "serve() was already called in this worker");
+    if (ext !== undefined) {
+        const clash = Object.keys(ext.methods).find((m) => BUILT_IN.has(m));
+        if (clash !== undefined)
+            throw packageError("invalid-argument", `an extension can't redefine the built-in method ${clash}`);
+        extension = ext;
+        if (ext.saveBudget !== undefined) {
+            if (!(Number.isInteger(ext.saveBudget) && ext.saveBudget > 0))
+                throw packageError("invalid-argument", "saveBudget must be a positive whole number of work units");
+            saveBudget = ext.saveBudget;
+        }
+    }
+    serving = true;
+    scope.addEventListener("message", (event) => {
+        const message = event.data;
+        switch (message.kind) {
+            case "hello":
+                void hello(message);
+                return;
+            case "cancel":
+                cancel(message.id);
+                return;
+            case "call":
+                // Calls before the handshake finished wait for it (hello() drains them).
+                call(message);
+                return;
+        }
+    });
+}
+//# sourceMappingURL=server.js.map

package/dist/worker/server.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"server.js","sourceRoot":"","sources":["../../src/worker/server.ts"],"names":[],"mappings":"AAAA,4FAA4F;AAC5F,mGAAmG;AACnG,iGAAiG;AACjG,oGAAoG;AACpG,4FAA4F;AAC5F,EAAE;AACF,mGAAmG;AACnG,oGAAoG;AACpG,kGAAkG;AAClG,kGAAkG;AAClG,kGAAkG;AAClG,kGAAkG;AAClG,6BAA6B;AAE7B,OAAO,EAAE,OAAO,EAAE,MAAM,eAAe,CAAC;AACxC,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,gBAAgB,CAAC;AACnD,OAAO,EAAmB,YAAY,EAAE,cAAc,EAAE,YAAY,EAAE,MAAM,cAAc,CAAC;AAE3F,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,QAAQ,EAAE,MAAM,aAAa,CAAC;AAC1D,OAAO,EAAE,eAAe,EAAE,MAAM,mBAAmB,CAAC;AAEpD,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,YAAY,CAAC;AAE7C,OAAO,EAGL,SAAS,EAGT,WAAW,GAGZ,MAAM,eAAe,CAAC;AACvB,OAAO,EAAE,gBAAgB,EAAE,YAAY,EAAE,MAAM,cAAc,CAAC;AAC9D,OAAO,EAAE,KAAK,EAAE,MAAM,eAAe,CAAC;AA0CtC,6FAA6F;AAC7F,MAAM,WAAW,GAAG,MAAM,CAAC;AAC3B,mEAAmE;AACnE,IAAI,UAAU,GAAG,WAAW,CAAC;AAC7B,iEAAiE;AACjE,MAAM,cAAc,GAAG,EAAE,CAAC;AAO1B,MAAM,KAAK,GAAG,UAA8B,CAAC;AAM7C,MAAM,OAAO,GAAG,IAAI,GAAG,EAAiB,CAAC;AACzC,wFAAwF;AACxF,MAAM,WAAW,GAAG,IAAI,GAAG,EAA+B,CAAC;AAC3D,IAAI,UAAU,GAAG,CAAC,CAAC;AAUnB,0FAA0F;AAC1F,MAAM,KAAK,GAAU,EAAE,CAAC;AACxB,IAAI,OAAwB,CAAC;AAC7B,IAAI,OAAO,GAAG,KAAK,CAAC;AACpB,6DAA6D;AAC7D,IAAI,OAAO,GAAG,CAAC,CAAC;AAChB,IAAI,KAAK,GAAG,KAAK,CAAC;AAClB,IAAI,SAAS,GAAoB,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC;AAEjD,SAAS,IAAI,CAAC,OAAmB,EAAE,QAAQ,GAAmB,EAAE;IAC9D,KAAK,CAAC,WAAW,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;AACvC,CAAC;AAED,2EAA2E;AAC3E,MAAM,UAAU,IAAI,CAAC,IAAY,EAAE,IAAc,EAAE,QAAQ,GAAmB,EAAE;IAC9E,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,QAAQ,CAAC,CAAC;AAChD,CAAC;AAED;;;;;;;;GAQG;AACH,SAAS,UAAU,CAAC,CAAU;IAC5B,IAAI,CAAC,YAAY,cAAc;QAAE,OAAO,CAAC,CAAC,MAAM,EAAE,CAAC;IACnD,IAAI,YAAY,CAAC,CAAC,CAAC;QAAE,OAAO,CAAC,CAAC;IAC9B,MAAM,SAAS,GAAG,gBAAgB,CAAC,CAAC,CAAC,CAAC;IACtC,IAAI,SAAS,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IAC9C,OAAO,YAAY,CAAC,eAAe,EAAE,CAAC,YAAY,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC;AAC5F,CAAC;AAED,4FAA4F;AAC5F,SAAS,gBAAgB,CAAC,CAAU;IAClC,MAAM,YAAY,GAAI,CAAmD,EAAE,YAAY,CAAC;IACxF,IAAI,OAAO,YAAY,KAAK,UAAU;QAAE,OAAO,SAAS,CAAC;IACzD,MAAM,KAAK,GAAY,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC5C,OAAO,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;AACjD,CAAC;AAED,4EAA4E;AAC5E,IAAI,YAAwC,CAAC;AAC7C,MAAM,QAAQ,GAAmB,EAAE,CAAC;AAEpC;;;GAGG;AACH,MAAM,UAAU,eAAe;IAC7B,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;QAC/B,YAAY,GAAG,IAAI,cAAc,EAAE,CAAC;QACpC,YAAY,CAAC,KAAK,CAAC,SAAS,GAAG,GAAG,EAAE,CAAC,QAAQ,CAAC,KAAK,EAAE,EAAE,EAAE,CAAC;IAC5D,CAAC;IACD,MAAM,OAAO,GAAG,YAAY,CAAC;IAC7B,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE;QAC7B,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACvB,OAAO,CAAC,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;AACL,CAAC;AAED,yFAAyF;AACzF,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,CAAC,MAAM,EAAE,SAAS,EAAE,UAAU,EAAE,aAAa,CAAC,CAAC,CAAC;AAEzE,SAAS,QAAQ,CAAC,KAAY,EAAE,MAAgC;IAC9D,MAAM,MAAM,GAAG,UAAU,EAAE,CAAC;IAC5B,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IAC3B,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,GAAG,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;AAC5F,CAAC;AAED,SAAS,OAAO,CAAC,IAAa,EAAE,QAAgB;IAC9C,MAAM,MAAM,GAAG,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC;IAClD,IAAI,KAAK,GAAG,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IACtC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACxB,KAAK,GAAG,IAAI,GAAG,EAAE,CAAC;QAClB,WAAW,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;IACnC,CAAC;IACD,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACjC,IAAI,KAAK,KAAK,SAAS,IAAI,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC;QAAE,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC;IAC/F,MAAM,GAAG,GAAG,QAAQ,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,MAAM,CAAC,CAAC;IACtE,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC;IAChC,OAAO,GAAG,CAAC;AACb,CAAC;AAED,iFAAiF;AACjF,SAAS,QAAQ,CAAC,MAAe;IAC/B,IAAI,MAAM,YAAY,UAAU;QAAE,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;IACjE,IAAI,MAAM,YAAY,QAAQ,EAAE,CAAC;QAC/B,MAAM,GAAG,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;QAC1B,OAAO,CAAC,EAAE,SAAS,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IACjF,CAAC;IACD,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,MAAM,KAAK,IAAI,IAAI,OAAO,IAAI,MAAM,IAAI,MAAM,CAAC,KAAK,YAAY,UAAU,EAAE,CAAC;QAC7G,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;IACvC,CAAC;IACD,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;AACtB,CAAC;AAED,iEAAiE;AACjE,SAAS,OAAO,CAAC,MAAc;IAC7B,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAClC,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO;IAChC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACvB,IAAI,KAAK,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;QAC9B,KAAK,MAAM,CAAC,IAAI,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE;YAAE,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC3E,WAAW,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC3B,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;IACrB,CAAC;AACH,CAAC;AAED,KAAK,UAAU,QAAQ,CAAC,OAAoB,EAAE,GAAa,EAAE,MAAc,EAAE,OAAgC;IAC3G,MAAM,GAAG,GAAG,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IACjC,2FAA2F;IAC3F,gGAAgG;IAChG,uEAAuE;IACvE,IAAI,IAAI,GAAG,MAAM,CAAC,iBAAiB,CAAC;IACpC,IAAI,CAAC;QACH,SAAS,CAAC;YACR,IAAI,OAAO,CAAC,MAAM,CAAC,OAAO;gBAAE,GAAG,CAAC,MAAM,EAAE,CAAC;YACzC,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YAClC,IAAI,IAAI,CAAC,KAAK,KAAK,MAAM,EAAE,CAAC;gBAC1B,OAAO,MAAM,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC;YACrF,CAAC;YACD,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;YAC9B,IAAI,GAAG,GAAG,IAAI,IAAI,cAAc,EAAE,CAAC;gBACjC,IAAI,GAAG,GAAG,CAAC;gBACX,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,QAAQ,EAAE,GAAG,IAAI,CAAC;gBACvC,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;YAC7B,CAAC;YACD,MAAM,eAAe,EAAE,CAAC;QAC1B,CAAC;IACH,CAAC;YAAS,CAAC;QACT,GAAG,CAAC,IAAI,EAAE,CAAC;IACb,CAAC;AACH,CAAC;AAED,kFAAkF;AAClF,MAAM,UAAU,GAAG,CAAC,WAAW,EAAE,WAAW,EAAE,QAAQ,CAAU,CAAC;AAEjE,KAAK,UAAU,UAAU,CAAC,MAAc,EAAE,MAA0B,EAAE,OAAoB;IACxF,MAAM,EAAE,MAAM,EAAE,GAAG,OAAO,CAAC;IAC3B,QAAQ,MAAM,EAAE,CAAC;QACf,KAAK,MAAM,EAAE,CAAC;YACZ,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,GAAG,MAA+C,CAAC;YACzE,OAAO,QAAQ,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,QAAQ,CAAC,IAAI,CAAC,KAAK,EAAE,OAAO,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;QAC5F,CAAC;QACD,KAAK,SAAS,EAAE,CAAC;YACf,MAAM,CAAC,GAAG,EAAE,OAAO,CAAC,GAAG,MAAuD,CAAC;YAC/E,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,IAAI,EAAE,GAAG,OAAO,IAAI,EAAE,CAAC;YAC5D,MAAM,IAAI,GAA4B;gBACpC,MAAM;gBACN,GAAG,OAAO,CAAC,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,CAAC;aACpE,CAAC;YACF,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;gBAC7B,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,SAAS;oBAAE,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;gBACnD,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC;YACnB,CAAC;YACD,MAAM,GAAG,GAAG,MAAM,QAAQ,CAAC,SAAS,CAClC,eAAe,CAAC,GAAG,EAAE,EAAE,GAAG,IAAI,EAAE,MAAM,EAAE,CAAC,EACzC,IAAkC,CACnC,CAAC;YACF,OAAO,QAAQ,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;QACjE,CAAC;QACD,KAAK,UAAU;YACb,OAAO,QAAQ,EAAE,CAAC;QACpB,KAAK,aAAa;YAChB,OAAO,WAAW,EAAE,CAAC;QACvB,SAAS,CAAC;YACR,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YAC7F,IAAI,GAAG,KAAK,SAAS;gBAAE,MAAM,YAAY,CAAC,kBAAkB,EAAE,mCAAmC,MAAM,EAAE,CAAC,CAAC;YAC3G,OAAO,GAAG,CAAC,GAAG,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QAClC,CAAC;IACH,CAAC;AACH,CAAC;AAED,KAAK,UAAU,YAAY,CACzB,OAAoB,EACpB,MAAc,EACd,KAA2C,EAC3C,MAAc,EACd,MAA0B;IAE1B,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC;IACxB,IAAI,MAAM,KAAK,OAAO,EAAE,CAAC;QACvB,OAAO,CAAC,MAAM,CAAC,CAAC;QAChB,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,gBAAgB,EAAE,MAAM,CAAC,EAAE,CAAC;QAC7C,MAAM,YAAY,CAAC,kBAAkB,EAAE,iCAAiC,MAAM,EAAE,CAAC,CAAC;IACpF,CAAC;IACD,MAAM,GAAG,GAAG,KAAK,IAAsB,EAAE;QACvC,IAAI,MAAM,KAAK,MAAM,IAAI,MAAM,KAAK,gBAAgB,EAAE,CAAC;YACrD,OAAO,QAAQ,CAAC,OAAO,EAAE,GAAG,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,CAA4B,CAAC,CAAC;QAC9E,CAAC;QACD,MAAM,MAAM,GAAI,GAA0C,CAAC,MAAM,CAAC,CAAC;QACnE,MAAM,KAAK,GACT,OAAO,MAAM,KAAK,UAAU,CAAC,CAAC,CAAE,MAAuC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;QAC3G,IAAI,KAAK,YAAY,OAAO;YAAE,OAAO,OAAO,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QAC5D,OAAO,KAAK,CAAC;IACf,CAAC,CAAC;IACF,sEAAsE;IACtE,OAAO,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,EAAE,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;AAC3E,CAAC;AAED,SAAS,QAAQ,CACf,OAAoB,EACpB,KAAuC,EACvC,MAAc,EACd,MAA0B;IAE1B,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,YAAY,EAAE,MAAM,CAAC,EAAE,CAAC;QACzC,MAAM,YAAY,CAAC,kBAAkB,EAAE,gCAAgC,MAAM,EAAE,CAAC,CAAC;IACnF,CAAC;IACD,MAAM,MAAM,GAAI,KAAK,CAAC,KAA4C,CAAC,MAAM,CAAC,CAAC;IAC3E,MAAM,GAAG,GAAG,GAAG,EAAE,CACf,OAAO,MAAM,KAAK,UAAU,CAAC,CAAC,CAAE,MAAuC,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;IACnH,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;IACxC,OAAO,GAAG,EAAE,IAAI,KAAK,UAAU,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,EAAE,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;AAC3G,CAAC;AAED,4FAA4F;AAC5F,SAAS,eAAe,CAAC,OAAgB;IACvC,OAAO,OAAO,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,OAAO,EAAE,OAAO,CAAC,MAAM,CAAC;QAC9G,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC;QACnC,CAAC,CAAC,SAAS,CAAC;AAChB,CAAC;AAED,KAAK,UAAU,OAAO,CAAC,GAAQ;IAC7B,MAAM,EAAE,MAAM,EAAE,GAAG,GAAG,CAAC,UAAU,CAAC;IAClC,MAAM,OAAO,GAAgB;QAC3B,MAAM;QACN,QAAQ,EAAE,CAAC,QAAQ,EAAE,EAAE;YACrB,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,OAAO;gBAAE,IAAI,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC;QAC9E,CAAC;KACF,CAAC;IACF,OAAO,GAAG,GAAG,CAAC;IACd,OAAO,EAAE,CAAC;IACV,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,MAAM,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QAC7C,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;YACnB,4FAA4F;YAC5F,IAAI,WAAW,CAAC,MAAM,CAAC;gBAAE,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YACjD,MAAM,YAAY,CAAC,WAAW,EAAE,wBAAwB,CAAC,CAAC;QAC5D,CAAC;QACD,8FAA8F;QAC9F,4EAA4E;QAC5E,OAAO,GAAG,SAAS,CAAC;QACpB,MAAM,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;IAC9B,CAAC;IAAC,OAAO,CAAC,EAAE,CAAC;QACX,IAAI,CAAC,YAAY,WAAW,CAAC,YAAY,EAAE,CAAC;YAC1C,wDAAwD;YACxD,IAAI,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;YAC1C,KAAK,CAAC,KAAK,EAAE,CAAC;YACd,OAAO;QACT,CAAC;QACD,yFAAyF;QACzF,MAAM,KAAK,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,YAAY,CAAC,WAAW,EAAE,wBAAwB,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QAC5G,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,OAAO;YAAE,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;IACpF,CAAC;YAAS,CAAC;QACT,OAAO,GAAG,SAAS,CAAC;IACtB,CAAC;AACH,CAAC;AAED,4FAA4F;AAC5F,KAAK,UAAU,GAAG,CAAC,OAAgB,EAAE,OAAoB;IACvD,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,OAAO,CAAC;IAC3C,IAAI,MAAM,KAAK,CAAC;QAAE,OAAO,UAAU,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;IAC7D,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAClC,IAAI,KAAK,KAAK,SAAS;QAAE,MAAM,YAAY,CAAC,UAAU,EAAE,oDAAoD,CAAC,CAAC;IAC9G,OAAO,KAAK,CAAC,IAAI,KAAK,UAAU;QAC9B,CAAC,CAAC,YAAY,CAAC,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC;QACtD,CAAC,CAAC,QAAQ,CAAC,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;AAC/C,CAAC;AAED;;;GAGG;AACH,KAAK,UAAU,QAAQ,CAAC,GAAQ,EAAE,MAAe;IAC/C,MAAM,GAAG,GAAG,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IACvC,MAAM,OAAO,GAAG,CAAC,GAAG,GAAG,CAAC,OAAO,CAAC,CAAC;IACjC,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC;QACvC,IAAI,CAAC;YACH,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,GAAG,MAAM,MAAM,CAAC,GAAG,EAAE,MAAM,EAAE,CAAC,KAAK,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAC9E,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,QAAQ,CAAC,CAAC;QACxE,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACX,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACtE,CAAC;IACH,CAAC;AACH,CAAC;AAED,gGAAgG;AAChG,KAAK,UAAU,MAAM,CACnB,GAAgC,EAChC,MAAe,EACf,IAAa;IAEb,IAAI,GAAG,EAAE,KAAK,KAAK,SAAS;QAAE,OAAO,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IACvD,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC;IAC3C,4EAA4E;IAC5E,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;AACvC,CAAC;AAED,KAAK,UAAU,KAAK;IAClB,IAAI,OAAO;QAAE,OAAO;IACpB,OAAO,GAAG,IAAI,CAAC;IACf,IAAI,CAAC;QACH,SAAS,CAAC;YACR,mFAAmF;YACnF,sFAAsF;YACtF,sFAAsF;YACtF,MAAM,eAAe,EAAE,CAAC;YACxB,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC;YAC1B,IAAI,GAAG,KAAK,SAAS;gBAAE,MAAM;YAC7B,MAAM,OAAO,CAAC,GAAG,CAAC,CAAC;QACrB,CAAC;IACH,CAAC;YAAS,CAAC;QACT,OAAO,GAAG,KAAK,CAAC;IAClB,CAAC;AACH,CAAC;AAED,4DAA4D;AAC5D,SAAS,OAAO,CAAC,GAAQ;IACvB,MAAM,EAAE,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,GAAG,CAAC,QAAQ,CAAC,CAAC;IAC7D,IAAI,EAAE,KAAK,CAAC,CAAC;QAAE,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;;QAC1B,KAAK,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;AAChC,CAAC;AAED,SAAS,IAAI,CAAC,OAAgB;IAC5B,MAAM,EAAE,GAAG,EAAE,GAAG,OAAO,CAAC;IACxB,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,CAAC,CAAC;IACvC,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;QACtB,mFAAmF;QACnF,MAAM,IAAI,GAAG,CAAC,CAAM,EAAE,EAAE,CACtB,CAAC,CAAC,KAAK,CAAC,GAAG,KAAK,GAAG,IAAI,CAAC,CAAC,KAAK,CAAC,MAAM,KAAK,OAAO,CAAC,MAAM,IAAI,CAAC,CAAC,KAAK,CAAC,MAAM,KAAK,OAAO,CAAC,MAAM,CAAC;QAChG,IAAI,OAAO,KAAK,SAAS,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;YACjF,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAC9B,OAAO;QACT,CAAC;QACD,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChC,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACzB,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAC7B,IAAI,QAAQ,GAAG,MAAM,CAAC,QAAQ,EAAE,CAAC;gBAC/B,kDAAkD;gBAClD,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;gBACvC,MAAM,CAAC,QAAQ,GAAG,QAAQ,CAAC;gBAC3B,OAAO,CAAC,MAAM,CAAC,CAAC;YAClB,CAAC;YACD,OAAO;QACT,CAAC;IACH,CAAC;IACD,OAAO,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC,OAAO,CAAC,EAAE,QAAQ,EAAE,UAAU,EAAE,IAAI,eAAe,EAAE,EAAE,CAAC,CAAC;IAC7F,IAAI,KAAK;QAAE,KAAK,KAAK,EAAE,CAAC;AAC1B,CAAC;AAED,SAAS,MAAM,CAAC,EAAU;IACxB,4FAA4F;IAC5F,uCAAuC;IACvC,MAAM,GAAG,GAAG,OAAO,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC;QACnD,CAAC,CAAC,OAAO;QACT,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;IAC1D,IAAI,GAAG,KAAK,SAAS;QAAE,OAAO;IAC9B,GAAG,CAAC,OAAO,CAAC,MAAM,CAChB,GAAG,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EACzC,CAAC,CACF,CAAC;IACF,IAAI,GAAG,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC3B,kEAAkE;QAClE,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,CAAC,CAAC;QACtE,IAAI,GAAG,KAAK,OAAO,IAAI,QAAQ,KAAK,GAAG,CAAC,QAAQ,EAAE,CAAC;YACjD,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;YACpC,GAAG,CAAC,QAAQ,GAAG,QAAQ,CAAC;YACxB,OAAO,CAAC,GAAG,CAAC,CAAC;QACf,CAAC;QACD,OAAO;IACT,CAAC;IACD,IAAI,GAAG,KAAK,OAAO,EAAE,CAAC;QACpB,GAAG,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;QACvB,OAAO;IACT,CAAC;IACD,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IACpC,IAAI,CAAC;QACH,IAAI,EAAE,QAAQ;QACd,EAAE;QACF,EAAE,EAAE,KAAK;QACT,KAAK,EAAE,YAAY,CAAC,WAAW,EAAE,0CAA0C,CAAC,CAAC,MAAM,EAAE;KACtF,CAAC,CAAC;AACL,CAAC;AAED,KAAK,UAAU,KAAK,CAAC,OAAc;IACjC,MAAM,EAAE,QAAQ,EAAE,OAAO,EAAE,GAAG,OAAO,CAAC,MAAM,CAAC;IAC7C,IAAI,QAAQ,KAAK,SAAS,CAAC,QAAQ,IAAI,OAAO,KAAK,SAAS,CAAC,OAAO,EAAE,CAAC;QACrE,4EAA4E;QAC5E,IAAI,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC,CAAC;QAC7C,OAAO;IACT,CAAC;IACD,IAAI,CAAC;QACH,MAAM,IAAI,CAAC,OAAO,CAAC,IAAkC,CAAC,CAAC;QACvD,KAAK,GAAG,IAAI,CAAC;QACb,IAAI,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC,CAAC;QAC7C,KAAK,KAAK,EAAE,CAAC;IACf,CAAC;IAAC,OAAO,CAAC,EAAE,CAAC;QACX,IAAI,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IACrE,CAAC;AACH,CAAC;AAED,IAAI,OAAO,GAAG,KAAK,CAAC;AAEpB,qEAAqE;AACrE,MAAM,UAAU,WAAW;IACzB,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,CAAC;AAClE,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,KAAK,CAAC,GAAqB;IACzC,IAAI,OAAO;QAAE,MAAM,YAAY,CAAC,kBAAkB,EAAE,2CAA2C,CAAC,CAAC;IACjG,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;QACtB,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACpE,IAAI,KAAK,KAAK,SAAS;YACrB,MAAM,YAAY,CAAC,kBAAkB,EAAE,mDAAmD,KAAK,EAAE,CAAC,CAAC;QACrG,SAAS,GAAG,GAAG,CAAC;QAChB,IAAI,GAAG,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;YACjC,IAAI,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,GAAG,CAAC,UAAU,GAAG,CAAC,CAAC;gBAC3D,MAAM,YAAY,CAAC,kBAAkB,EAAE,0DAA0D,CAAC,CAAC;YACrG,UAAU,GAAG,GAAG,CAAC,UAAU,CAAC;QAC9B,CAAC;IACH,CAAC;IACD,OAAO,GAAG,IAAI,CAAC;IACf,KAAK,CAAC,gBAAgB,CAAC,SAAS,EAAE,CAAC,KAAK,EAAE,EAAE;QAC1C,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC;QAC3B,QAAQ,OAAO,CAAC,IAAI,EAAE,CAAC;YACrB,KAAK,OAAO;gBACV,KAAK,KAAK,CAAC,OAAO,CAAC,CAAC;gBACpB,OAAO;YACT,KAAK,QAAQ;gBACX,MAAM,CAAE,OAAkB,CAAC,EAAE,CAAC,CAAC;gBAC/B,OAAO;YACT,KAAK,MAAM;gBACT,yEAAyE;gBACzE,IAAI,CAAC,OAAO,CAAC,CAAC;gBACd,OAAO;QACX,CAAC;IACH,CAAC,CAAC,CAAC;AACL,CAAC"}