@volter/browser-python 0.1.0

package/dist/server-host.js

@@ -0,0 +1,526 @@
+import { PythonChildProcessHost } from "./process-host.js";
+const MAX_ACTIVE_REQUESTS = 32;
+const MAX_REQUEST_BYTES = 16 * 1024 * 1024;
+const MAX_RESPONSE_BYTES = 32 * 1024 * 1024;
+const MAX_HEADERS = 100;
+const MAX_HEADER_CHARS = 32 * 1024;
+const REQUEST_TIMEOUT_MS = 30_000;
+const MAX_WEBSOCKET_FRAME_BYTES = 1024 * 1024;
+const HEADER_NAME = /^[!#$%&'*+.^_`|~0-9A-Za-z-]+$/u;
+/** Registers static and WSGI-backed Python processes on the shared virtual port table. */
+export class BrowserPythonServerHost {
+    filesystem;
+    bridge;
+    processHost;
+    webSocketRegistry;
+    nextWebSocketConnection = 1;
+    streamingServers = new Map();
+    constructor(filesystem, bridge, processHost, webSocketRegistry) {
+        this.filesystem = filesystem;
+        this.bridge = bridge;
+        this.processHost = processHost;
+        this.webSocketRegistry = webSocketRegistry;
+    }
+    handleStreamingRequest(port, method, url, headers, body, callbacks) {
+        return this.streamingServers.get(port)?.(method, url, headers, body, callbacks) ?? Promise.resolve(false);
+    }
+    attach(port) {
+        const registered = new Set();
+        const pending = new Map();
+        const pendingStreams = new Map();
+        let nextRequestId = 1;
+        const childProcesses = new PythonChildProcessHost(this.filesystem, this.processHost);
+        const webSockets = new Map();
+        const webSocketRegistrations = new Map();
+        let closed = false;
+        const send = (message) => {
+            if (!closed)
+                port.postMessage(message);
+        };
+        const dispatchPython = (application, method, url, headers, body) => {
+            if (closed)
+                return Promise.reject(new Error("Python server process exited."));
+            if (pending.size + pendingStreams.size >= MAX_ACTIVE_REQUESTS) {
+                return Promise.resolve(textResponse(503, "Service Unavailable", "Python server request concurrency exceeded.\n"));
+            }
+            const bytes = requestBytes(body);
+            if (bytes.byteLength > MAX_REQUEST_BYTES) {
+                return Promise.resolve(textResponse(413, "Payload Too Large", "Request body exceeds 16 MiB.\n"));
+            }
+            assertHeaders(headers);
+            const requestId = nextRequestId++;
+            return new Promise((resolve, reject) => {
+                const timeout = window.setTimeout(() => {
+                    pending.delete(requestId);
+                    reject(new Error("Python server request timed out."));
+                }, REQUEST_TIMEOUT_MS);
+                pending.set(requestId, { resolve, reject, timeout });
+                send({
+                    type: "http-request",
+                    requestId,
+                    application,
+                    method,
+                    url,
+                    headers,
+                    bodyBase64: encode(bytes),
+                });
+            });
+        };
+        const dispatchStreaming = (method, url, headers, body, callbacks) => {
+            if (closed)
+                return Promise.reject(new Error("Python server process exited."));
+            if (pending.size + pendingStreams.size >= MAX_ACTIVE_REQUESTS) {
+                return Promise.reject(new Error("Python server request concurrency exceeded."));
+            }
+            const bytes = requestBytes(body);
+            if (bytes.byteLength > MAX_REQUEST_BYTES) {
+                return Promise.reject(new Error("Request body exceeds 16 MiB."));
+            }
+            assertHeaders(headers);
+            const requestId = nextRequestId++;
+            return new Promise((resolve, reject) => {
+                const timeout = window.setTimeout(() => {
+                    const request = pendingStreams.get(requestId);
+                    if (!request)
+                        return;
+                    pendingStreams.delete(requestId);
+                    if (request.started) {
+                        request.callbacks.end();
+                        request.resolve(true);
+                    }
+                    else
+                        request.reject(new Error("Python streaming response timed out."));
+                }, REQUEST_TIMEOUT_MS);
+                pendingStreams.set(requestId, { callbacks, resolve, reject, timeout, bytes: 0, started: false });
+                send({
+                    type: "http-request",
+                    requestId,
+                    application: "asgi",
+                    method,
+                    url,
+                    headers,
+                    bodyBase64: encode(bytes),
+                    streaming: true,
+                });
+            });
+        };
+        const openWebSocket = (path, protocols, handlers) => {
+            if (closed)
+                throw new Error("Python server process exited.");
+            if (webSockets.size >= MAX_ACTIVE_REQUESTS)
+                throw new Error("Python WebSocket concurrency exceeded.");
+            const connectionId = this.nextWebSocketConnection++;
+            webSockets.set(connectionId, { handlers, protocols });
+            send({ type: "websocket-open", connectionId, path, protocols: [...protocols] });
+            return {
+                send: (data) => {
+                    if (!webSockets.has(connectionId))
+                        throw new Error("Python WebSocket is closed.");
+                    assertWebSocketData(data);
+                    send({ type: "websocket-message", connectionId, data });
+                },
+                close: (code = 1000, reason = "") => {
+                    if (webSockets.has(connectionId))
+                        send({ type: "websocket-close", connectionId, code, reason });
+                },
+                abort: () => {
+                    if (!webSockets.delete(connectionId))
+                        return;
+                    send({ type: "websocket-close", connectionId, code: 1006, reason: "" });
+                },
+            };
+        };
+        port.onmessage = (event) => {
+            const message = event.data;
+            if (message.type === "websocket-opened") {
+                const socket = webSockets.get(message.connectionId);
+                if (!socket)
+                    return;
+                if (message.protocol && !socket.protocols.includes(message.protocol)) {
+                    socket.handlers.error("Python ASGI app selected an unrequested WebSocket protocol.");
+                    socket.handlers.close(1002, "Invalid subprotocol", false);
+                    webSockets.delete(message.connectionId);
+                }
+                else
+                    socket.handlers.open(message.protocol);
+                return;
+            }
+            if (message.type === "websocket-message") {
+                const socket = webSockets.get(message.connectionId);
+                if (!socket)
+                    return;
+                try {
+                    assertWebSocketData(message.data);
+                    socket.handlers.message(message.data);
+                }
+                catch (cause) {
+                    socket.handlers.error(cause instanceof Error ? cause.message : String(cause));
+                    socket.handlers.close(1009, "Frame too large", false);
+                    webSockets.delete(message.connectionId);
+                }
+                return;
+            }
+            if (message.type === "websocket-close") {
+                const socket = webSockets.get(message.connectionId);
+                if (!socket)
+                    return;
+                webSockets.delete(message.connectionId);
+                try {
+                    assertWebSocketClose(message.code, message.reason);
+                    socket.handlers.close(message.code, message.reason, message.clean);
+                }
+                catch (cause) {
+                    socket.handlers.error(cause instanceof Error ? cause.message : String(cause));
+                    socket.handlers.close(1002, "Invalid close frame", false);
+                }
+                return;
+            }
+            if (message.type === "websocket-error") {
+                const socket = webSockets.get(message.connectionId);
+                if (!socket)
+                    return;
+                socket.handlers.error(message.error);
+                return;
+            }
+            if (childProcesses.handles(message)) {
+                childProcesses.handle(message);
+                return;
+            }
+            if (message.type === "http-stream-start") {
+                const request = pendingStreams.get(message.requestId);
+                if (!request)
+                    return;
+                try {
+                    assertResponse(message.statusCode, message.statusMessage, message.headers);
+                    request.callbacks.start(message.statusCode, message.statusMessage, message.headers);
+                    request.started = true;
+                    refreshStreamTimeout(request, message.requestId, pendingStreams);
+                }
+                catch (cause) {
+                    failStream(message.requestId, request, pendingStreams, cause);
+                }
+                return;
+            }
+            if (message.type === "http-stream-chunk") {
+                const request = pendingStreams.get(message.requestId);
+                if (!request)
+                    return;
+                try {
+                    if (!request.started)
+                        throw new Error("Python stream emitted a body before response start.");
+                    const chunk = decode(message.bodyBase64);
+                    request.bytes += chunk.byteLength;
+                    if (request.bytes > MAX_RESPONSE_BYTES)
+                        throw new Error("Python server response exceeds 32 MiB.");
+                    request.callbacks.chunk(chunk);
+                    refreshStreamTimeout(request, message.requestId, pendingStreams);
+                }
+                catch (cause) {
+                    failStream(message.requestId, request, pendingStreams, cause);
+                }
+                return;
+            }
+            if (message.type === "http-stream-end") {
+                const request = pendingStreams.get(message.requestId);
+                if (!request)
+                    return;
+                pendingStreams.delete(message.requestId);
+                clearTimeout(request.timeout);
+                if (!request.started)
+                    request.reject(new Error("Python stream ended before response start."));
+                else {
+                    request.callbacks.end();
+                    request.resolve(true);
+                }
+                return;
+            }
+            if (message.type === "http-stream-error") {
+                const request = pendingStreams.get(message.requestId);
+                if (!request)
+                    return;
+                failStream(message.requestId, request, pendingStreams, new Error(message.error));
+                return;
+            }
+            if (message.type === "http-response") {
+                const request = pending.get(message.requestId);
+                if (!request)
+                    return;
+                pending.delete(message.requestId);
+                clearTimeout(request.timeout);
+                try {
+                    if (message.error)
+                        throw new Error(message.error);
+                    const body = decode(message.bodyBase64);
+                    if (body.byteLength > MAX_RESPONSE_BYTES)
+                        throw new Error("Python server response exceeds 32 MiB.");
+                    assertResponse(message.statusCode, message.statusMessage, message.headers);
+                    request.resolve({
+                        statusCode: message.statusCode,
+                        statusMessage: message.statusMessage,
+                        headers: message.headers,
+                        body,
+                    });
+                }
+                catch (cause) {
+                    request.reject(cause);
+                }
+                return;
+            }
+            let result = 0;
+            if (!validPort(message.port) || this.bridge.getServerPorts().includes(message.port))
+                result = -98;
+            else {
+                try {
+                    const handler = message.server === "static"
+                        ? (method, url) => Promise.resolve(this.handleStatic(normalize(message.root), method, url))
+                        : (method, url, headers, body) => dispatchPython(message.server, method, url, headers, body);
+                    const server = {
+                        listening: true,
+                        address: () => ({ port: message.port, address: "0.0.0.0", family: "IPv4" }),
+                        handleRequest: handler,
+                    };
+                    this.bridge.registerServer(server, message.port);
+                    registered.add(message.port);
+                    if (message.server === "asgi") {
+                        this.streamingServers.set(message.port, dispatchStreaming);
+                        if (this.webSocketRegistry) {
+                            webSocketRegistrations.set(message.port, this.webSocketRegistry.register(message.port, {
+                                open: (path, protocols, handlers) => openWebSocket(path, protocols, handlers),
+                            }));
+                        }
+                    }
+                }
+                catch {
+                    webSocketRegistrations.get(message.port)?.();
+                    webSocketRegistrations.delete(message.port);
+                    this.streamingServers.delete(message.port);
+                    this.bridge.unregisterServer(message.port);
+                    result = -98;
+                }
+            }
+            send({ type: "ack", requestId: message.requestId, result });
+        };
+        port.start();
+        return () => {
+            if (closed)
+                return;
+            closed = true;
+            for (const registeredPort of registered)
+                this.bridge.unregisterServer(registeredPort);
+            for (const registeredPort of registered)
+                this.streamingServers.delete(registeredPort);
+            for (const release of webSocketRegistrations.values())
+                release();
+            webSocketRegistrations.clear();
+            registered.clear();
+            for (const request of pending.values()) {
+                clearTimeout(request.timeout);
+                request.reject(new Error("Python server process exited."));
+            }
+            pending.clear();
+            for (const request of pendingStreams.values()) {
+                clearTimeout(request.timeout);
+                if (request.started) {
+                    request.callbacks.end();
+                    request.resolve(true);
+                }
+                else
+                    request.reject(new Error("Python server process exited."));
+            }
+            pendingStreams.clear();
+            for (const socket of webSockets.values()) {
+                socket.handlers.error("Python server process exited.");
+                socket.handlers.close(1011, "Python server process exited", false);
+            }
+            webSockets.clear();
+            childProcesses.close();
+            port.close();
+        };
+    }
+    handleStatic(root, method, rawUrl) {
+        if (method !== "GET" && method !== "HEAD")
+            return textResponse(405, "Method Not Allowed", "Method not allowed\n");
+        let path;
+        try {
+            path = resolveUrlPath(root, rawUrl);
+        }
+        catch {
+            return textResponse(400, "Bad Request", "Bad request\n");
+        }
+        if (!this.filesystem.existsSync(path))
+            return textResponse(404, "Not Found", "File not found\n");
+        if (this.filesystem.statSync(path).isDirectory()) {
+            const index = path === "/" ? "/index.html" : `${path}/index.html`;
+            if (this.filesystem.existsSync(index) && this.filesystem.statSync(index).isFile())
+                path = index;
+            else
+                return directoryResponse(path, this.filesystem.readdirSync(path), method === "HEAD");
+        }
+        if (!this.filesystem.statSync(path).isFile())
+            return textResponse(404, "Not Found", "File not found\n");
+        const body = method === "HEAD" ? new Uint8Array() : this.filesystem.readFileSync(path);
+        return {
+            statusCode: 200,
+            statusMessage: "OK",
+            headers: {
+                "content-type": contentType(path),
+                "content-length": String(this.filesystem.statSync(path).size),
+                "cache-control": "no-store",
+            },
+            body,
+        };
+    }
+}
+function refreshStreamTimeout(request, requestId, pending) {
+    clearTimeout(request.timeout);
+    request.timeout = window.setTimeout(() => {
+        if (!pending.has(requestId))
+            return;
+        pending.delete(requestId);
+        if (request.started) {
+            request.callbacks.end();
+            request.resolve(true);
+        }
+        else
+            request.reject(new Error("Python streaming response timed out."));
+    }, REQUEST_TIMEOUT_MS);
+}
+function failStream(requestId, request, pending, cause) {
+    pending.delete(requestId);
+    clearTimeout(request.timeout);
+    if (request.started) {
+        request.callbacks.end();
+        request.resolve(true);
+    }
+    else
+        request.reject(cause);
+}
+function requestBytes(value) {
+    if (value === undefined || value === null)
+        return new Uint8Array();
+    if (typeof value === "string")
+        return new TextEncoder().encode(value);
+    if (value instanceof Uint8Array)
+        return Uint8Array.from(value);
+    if (value instanceof ArrayBuffer)
+        return new Uint8Array(value.slice(0));
+    throw new Error("Unsupported Python request body.");
+}
+function assertWebSocketData(data) {
+    const bytes = data.kind === "text"
+        ? new TextEncoder().encode(data.text).byteLength
+        : decode(data.base64).byteLength;
+    if (bytes > MAX_WEBSOCKET_FRAME_BYTES)
+        throw new Error("Python WebSocket frame exceeds 1 MiB.");
+}
+function assertWebSocketClose(code, reason) {
+    if (!Number.isInteger(code) || code < 1000 || code > 4999 || [1004, 1005, 1006, 1015].includes(code)) {
+        throw new Error("Invalid Python WebSocket close code.");
+    }
+    if (new TextEncoder().encode(reason).byteLength > 123)
+        throw new Error("Python WebSocket close reason is too large.");
+}
+function assertHeaders(headers) {
+    const entries = Object.entries(headers);
+    if (entries.length > MAX_HEADERS)
+        throw new Error("Python request has too many headers.");
+    let characters = 0;
+    for (const [name, value] of entries) {
+        if (!HEADER_NAME.test(name) || /[\u0000\r\n]/u.test(value))
+            throw new Error("Malformed Python request header.");
+        characters += name.length + value.length;
+    }
+    if (characters > MAX_HEADER_CHARS)
+        throw new Error("Python request headers are too large.");
+}
+function assertResponse(statusCode, statusMessage, headers) {
+    if (!Number.isInteger(statusCode) || statusCode < 100 || statusCode > 599 || /[\u0000\r\n]/u.test(statusMessage)) {
+        throw new Error("Malformed Python response status.");
+    }
+    const entries = Object.entries(headers);
+    if (entries.length > MAX_HEADERS)
+        throw new Error("Python response has too many headers.");
+    let characters = 0;
+    for (const [name, rawValue] of entries) {
+        const values = Array.isArray(rawValue) ? rawValue : [rawValue];
+        if (!HEADER_NAME.test(name) || values.some((value) => /[\u0000\r\n]/u.test(value))) {
+            throw new Error("Malformed Python response header.");
+        }
+        characters += name.length + values.reduce((total, value) => total + value.length, 0);
+    }
+    if (characters > MAX_HEADER_CHARS)
+        throw new Error("Python response headers are too large.");
+}
+function resolveUrlPath(root, rawUrl) {
+    const pathname = decodeURIComponent(new URL(rawUrl, "http://localhost").pathname);
+    if (pathname.includes("\0"))
+        throw new Error("Invalid path");
+    const path = normalize(`${root}/${pathname}`);
+    if (path !== root && !path.startsWith(`${root}/`))
+        throw new Error("Path escapes root");
+    return path;
+}
+function normalize(path) {
+    const parts = [];
+    for (const part of path.replaceAll("\\", "/").split("/")) {
+        if (!part || part === ".")
+            continue;
+        if (part === "..")
+            parts.pop();
+        else
+            parts.push(part);
+    }
+    return `/${parts.join("/")}`;
+}
+function directoryResponse(path, entries, head) {
+    const html = `<!doctype html><title>Directory listing for ${escapeHtml(path)}</title><h1>Directory listing for ${escapeHtml(path)}</h1><ul>${entries.sort()
+        .map((entry) => `<li><a href="${encodeURIComponent(entry)}">${escapeHtml(entry)}</a></li>`).join("")}</ul>`;
+    const bytes = new TextEncoder().encode(html);
+    return {
+        statusCode: 200,
+        statusMessage: "OK",
+        headers: { "content-type": "text/html; charset=utf-8", "content-length": String(bytes.byteLength), "cache-control": "no-store" },
+        body: head ? new Uint8Array() : bytes,
+    };
+}
+function textResponse(statusCode, statusMessage, body) {
+    const bytes = new TextEncoder().encode(body);
+    return {
+        statusCode,
+        statusMessage,
+        headers: { "content-type": "text/plain; charset=utf-8", "content-length": String(bytes.byteLength), "cache-control": "no-store" },
+        body: bytes,
+    };
+}
+function contentType(path) {
+    const extension = path.slice(path.lastIndexOf(".")).toLowerCase();
+    return {
+        ".css": "text/css; charset=utf-8",
+        ".html": "text/html; charset=utf-8",
+        ".js": "text/javascript; charset=utf-8",
+        ".json": "application/json; charset=utf-8",
+        ".mjs": "text/javascript; charset=utf-8",
+        ".png": "image/png",
+        ".svg": "image/svg+xml",
+        ".txt": "text/plain; charset=utf-8",
+        ".wasm": "application/wasm",
+    }[extension] ?? "application/octet-stream";
+}
+function escapeHtml(value) {
+    return value.replaceAll("&", "&amp;").replaceAll("<", "&lt;").replaceAll(">", "&gt;").replaceAll('"', "&quot;");
+}
+function validPort(port) {
+    return Number.isSafeInteger(port) && port > 0 && port <= 65_535;
+}
+function encode(value) {
+    let binary = "";
+    for (let offset = 0; offset < value.byteLength; offset += 0x8000) {
+        binary += String.fromCharCode(...value.subarray(offset, offset + 0x8000));
+    }
+    return btoa(binary);
+}
+function decode(value) {
+    const binary = atob(value);
+    return Uint8Array.from(binary, (character) => character.charCodeAt(0));
+}
+//# sourceMappingURL=server-host.js.map

package/dist/server-host.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"server-host.js","sourceRoot":"","sources":["../src/server-host.ts"],"names":[],"mappings":"AAkBA,OAAO,EAAE,sBAAsB,EAAE,MAAM,mBAAmB,CAAC;AAuB3D,MAAM,mBAAmB,GAAG,EAAE,CAAC;AAC/B,MAAM,iBAAiB,GAAG,EAAE,GAAG,IAAI,GAAG,IAAI,CAAC;AAC3C,MAAM,kBAAkB,GAAG,EAAE,GAAG,IAAI,GAAG,IAAI,CAAC;AAC5C,MAAM,WAAW,GAAG,GAAG,CAAC;AACxB,MAAM,gBAAgB,GAAG,EAAE,GAAG,IAAI,CAAC;AACnC,MAAM,kBAAkB,GAAG,MAAM,CAAC;AAClC,MAAM,yBAAyB,GAAG,IAAI,GAAG,IAAI,CAAC;AAC9C,MAAM,WAAW,GAAG,gCAAgC,CAAC;AAErD,0FAA0F;AAC1F,MAAM,OAAO,uBAAuB;IAWf;IACA;IACA;IACA;IAbX,uBAAuB,GAAG,CAAC,CAAC;IACnB,gBAAgB,GAAG,IAAI,GAAG,EAMnB,CAAC;IAEzB,YACmB,UAA6B,EAC7B,MAAkB,EAClB,WAAmC,EACnC,iBAAmD;QAHnD,eAAU,GAAV,UAAU,CAAmB;QAC7B,WAAM,GAAN,MAAM,CAAY;QAClB,gBAAW,GAAX,WAAW,CAAwB;QACnC,sBAAiB,GAAjB,iBAAiB,CAAkC;IACnE,CAAC;IAEJ,sBAAsB,CACpB,IAAY,EACZ,MAAc,EACd,GAAW,EACX,OAA+B,EAC/B,IAA6B,EAC7B,SAA4C;QAE5C,OAAO,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,GAAG,EAAE,OAAO,EAAE,IAAI,EAAE,SAAS,CAAC,IAAI,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IAC5G,CAAC;IAED,MAAM,CAAC,IAAiB;QACtB,MAAM,UAAU,GAAG,IAAI,GAAG,EAAU,CAAC;QACrC,MAAM,OAAO,GAAG,IAAI,GAAG,EAA0B,CAAC;QAClD,MAAM,cAAc,GAAG,IAAI,GAAG,EAAyB,CAAC;QACxD,IAAI,aAAa,GAAG,CAAC,CAAC;QACtB,MAAM,cAAc,GAAG,IAAI,sBAAsB,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;QACrF,MAAM,UAAU,GAAG,IAAI,GAAG,EAAgF,CAAC;QAC3G,MAAM,sBAAsB,GAAG,IAAI,GAAG,EAAsB,CAAC;QAC7D,IAAI,MAAM,GAAG,KAAK,CAAC;QACnB,MAAM,IAAI,GAAG,CAAC,OAAgC,EAAQ,EAAE;YACtD,IAAI,CAAC,MAAM;gBAAE,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;QACzC,CAAC,CAAC;QACF,MAAM,cAAc,GAAG,CACrB,WAA4B,EAC5B,MAAc,EACd,GAAW,EACX,OAA+B,EAC/B,IAAc,EACK,EAAE;YACrB,IAAI,MAAM;gBAAE,OAAO,OAAO,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC,CAAC;YAC9E,IAAI,OAAO,CAAC,IAAI,GAAG,cAAc,CAAC,IAAI,IAAI,mBAAmB,EAAE,CAAC;gBAC9D,OAAO,OAAO,CAAC,OAAO,CAAC,YAAY,CAAC,GAAG,EAAE,qBAAqB,EAAE,+CAA+C,CAAC,CAAC,CAAC;YACpH,CAAC;YACD,MAAM,KAAK,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC;YACjC,IAAI,KAAK,CAAC,UAAU,GAAG,iBAAiB,EAAE,CAAC;gBACzC,OAAO,OAAO,CAAC,OAAO,CAAC,YAAY,CAAC,GAAG,EAAE,mBAAmB,EAAE,gCAAgC,CAAC,CAAC,CAAC;YACnG,CAAC;YACD,aAAa,CAAC,OAAO,CAAC,CAAC;YACvB,MAAM,SAAS,GAAG,aAAa,EAAE,CAAC;YAClC,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;gBACrC,MAAM,OAAO,GAAG,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE;oBACrC,OAAO,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;oBAC1B,MAAM,CAAC,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC,CAAC;gBACxD,CAAC,EAAE,kBAAkB,CAAC,CAAC;gBACvB,OAAO,CAAC,GAAG,CAAC,SAAS,EAAE,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,CAAC;gBACrD,IAAI,CAAC;oBACH,IAAI,EAAE,cAAc;oBACpB,SAAS;oBACT,WAAW;oBACX,MAAM;oBACN,GAAG;oBACH,OAAO;oBACP,UAAU,EAAE,MAAM,CAAC,KAAK,CAAC;iBAC1B,CAAC,CAAC;YACL,CAAC,CAAC,CAAC;QACL,CAAC,CAAC;QACF,MAAM,iBAAiB,GAAG,CACxB,MAAc,EACd,GAAW,EACX,OAA+B,EAC/B,IAA6B,EAC7B,SAA4C,EAC1B,EAAE;YACpB,IAAI,MAAM;gBAAE,OAAO,OAAO,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC,CAAC;YAC9E,IAAI,OAAO,CAAC,IAAI,GAAG,cAAc,CAAC,IAAI,IAAI,mBAAmB,EAAE,CAAC;gBAC9D,OAAO,OAAO,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC,CAAC;YAClF,CAAC;YACD,MAAM,KAAK,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC;YACjC,IAAI,KAAK,CAAC,UAAU,GAAG,iBAAiB,EAAE,CAAC;gBACzC,OAAO,OAAO,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC,CAAC;YACnE,CAAC;YACD,aAAa,CAAC,OAAO,CAAC,CAAC;YACvB,MAAM,SAAS,GAAG,aAAa,EAAE,CAAC;YAClC,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;gBACrC,MAAM,OAAO,GAAG,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE;oBACrC,MAAM,OAAO,GAAG,cAAc,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;oBAC9C,IAAI,CAAC,OAAO;wBAAE,OAAO;oBACrB,cAAc,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;oBACjC,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC;wBAAC,OAAO,CAAC,SAAS,CAAC,GAAG,EAAE,CAAC;wBAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;oBAAC,CAAC;;wBACnE,OAAO,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC,CAAC;gBACzE,CAAC,EAAE,kBAAkB,CAAC,CAAC;gBACvB,cAAc,CAAC,GAAG,CAAC,SAAS,EAAE,EAAE,SAAS,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC;gBACjG,IAAI,CAAC;oBACH,IAAI,EAAE,cAAc;oBACpB,SAAS;oBACT,WAAW,EAAE,MAAM;oBACnB,MAAM;oBACN,GAAG;oBACH,OAAO;oBACP,UAAU,EAAE,MAAM,CAAC,KAAK,CAAC;oBACzB,SAAS,EAAE,IAAI;iBAChB,CAAC,CAAC;YACL,CAAC,CAAC,CAAC;QACL,CAAC,CAAC;QACF,MAAM,aAAa,GAAG,CACpB,IAAY,EACZ,SAA4B,EAC5B,QAAkC,EACC,EAAE;YACrC,IAAI,MAAM;gBAAE,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;YAC7D,IAAI,UAAU,CAAC,IAAI,IAAI,mBAAmB;gBAAE,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC;YACtG,MAAM,YAAY,GAAG,IAAI,CAAC,uBAAuB,EAAE,CAAC;YACpD,UAAU,CAAC,GAAG,CAAC,YAAY,EAAE,EAAE,QAAQ,EAAE,SAAS,EAAE,CAAC,CAAC;YACtD,IAAI,CAAC,EAAE,IAAI,EAAE,gBAAgB,EAAE,YAAY,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,GAAG,SAAS,CAAC,EAAE,CAAC,CAAC;YAChF,OAAO;gBACL,IAAI,EAAE,CAAC,IAAI,EAAE,EAAE;oBACb,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,YAAY,CAAC;wBAAE,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAC;oBAClF,mBAAmB,CAAC,IAAI,CAAC,CAAC;oBAC1B,IAAI,CAAC,EAAE,IAAI,EAAE,mBAAmB,EAAE,YAAY,EAAE,IAAI,EAAE,CAAC,CAAC;gBAC1D,CAAC;gBACD,KAAK,EAAE,CAAC,IAAI,GAAG,IAAI,EAAE,MAAM,GAAG,EAAE,EAAE,EAAE;oBAClC,IAAI,UAAU,CAAC,GAAG,CAAC,YAAY,CAAC;wBAAE,IAAI,CAAC,EAAE,IAAI,EAAE,iBAAiB,EAAE,YAAY,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC;gBAClG,CAAC;gBACD,KAAK,EAAE,GAAG,EAAE;oBACV,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,YAAY,CAAC;wBAAE,OAAO;oBAC7C,IAAI,CAAC,EAAE,IAAI,EAAE,iBAAiB,EAAE,YAAY,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,CAAC;gBAC1E,CAAC;aACF,CAAC;QACJ,CAAC,CAAC;QACF,IAAI,CAAC,SAAS,GAAG,CAAC,KAA8C,EAAQ,EAAE;YACxE,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC;YAC3B,IAAI,OAAO,CAAC,IAAI,KAAK,kBAAkB,EAAE,CAAC;gBACxC,MAAM,MAAM,GAAG,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;gBACpD,IAAI,CAAC,MAAM;oBAAE,OAAO;gBACpB,IAAI,OAAO,CAAC,QAAQ,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;oBACrE,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,6DAA6D,CAAC,CAAC;oBACrF,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,EAAE,qBAAqB,EAAE,KAAK,CAAC,CAAC;oBAC1D,UAAU,CAAC,MAAM,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;gBAC1C,CAAC;;oBAAM,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;gBAC9C,OAAO;YACT,CAAC;YACD,IAAI,OAAO,CAAC,IAAI,KAAK,mBAAmB,EAAE,CAAC;gBACzC,MAAM,MAAM,GAAG,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;gBACpD,IAAI,CAAC,MAAM;oBAAE,OAAO;gBACpB,IAAI,CAAC;oBAAC,mBAAmB,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;oBAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;gBAAC,CAAC;gBACjF,OAAO,KAAK,EAAE,CAAC;oBACb,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;oBAC9E,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,EAAE,iBAAiB,EAAE,KAAK,CAAC,CAAC;oBACtD,UAAU,CAAC,MAAM,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;gBAC1C,CAAC;gBACD,OAAO;YACT,CAAC;YACD,IAAI,OAAO,CAAC,IAAI,KAAK,iBAAiB,EAAE,CAAC;gBACvC,MAAM,MAAM,GAAG,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;gBACpD,IAAI,CAAC,MAAM;oBAAE,OAAO;gBACpB,UAAU,CAAC,MAAM,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;gBACxC,IAAI,CAAC;oBACH,oBAAoB,CAAC,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;oBACnD,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;gBACrE,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBACf,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;oBAC9E,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,EAAE,qBAAqB,EAAE,KAAK,CAAC,CAAC;gBAC5D,CAAC;gBACD,OAAO;YACT,CAAC;YACD,IAAI,OAAO,CAAC,IAAI,KAAK,iBAAiB,EAAE,CAAC;gBACvC,MAAM,MAAM,GAAG,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;gBACpD,IAAI,CAAC,MAAM;oBAAE,OAAO;gBACpB,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;gBACrC,OAAO;YACT,CAAC;YACD,IAAI,cAAc,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;gBAAC,cAAc,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;gBAAC,OAAO;YAAC,CAAC;YAChF,IAAI,OAAO,CAAC,IAAI,KAAK,mBAAmB,EAAE,CAAC;gBACzC,MAAM,OAAO,GAAG,cAAc,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;gBACtD,IAAI,CAAC,OAAO;oBAAE,OAAO;gBACrB,IAAI,CAAC;oBACH,cAAc,CAAC,OAAO,CAAC,UAAU,EAAE,OAAO,CAAC,aAAa,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC;oBAC3E,OAAO,CAAC,SAAS,CAAC,KAAK,CAAC,OAAO,CAAC,UAAU,EAAE,OAAO,CAAC,aAAa,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC;oBACpF,OAAO,CAAC,OAAO,GAAG,IAAI,CAAC;oBACvB,oBAAoB,CAAC,OAAO,EAAE,OAAO,CAAC,SAAS,EAAE,cAAc,CAAC,CAAC;gBACnE,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBACf,UAAU,CAAC,OAAO,CAAC,SAAS,EAAE,OAAO,EAAE,cAAc,EAAE,KAAK,CAAC,CAAC;gBAChE,CAAC;gBACD,OAAO;YACT,CAAC;YACD,IAAI,OAAO,CAAC,IAAI,KAAK,mBAAmB,EAAE,CAAC;gBACzC,MAAM,OAAO,GAAG,cAAc,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;gBACtD,IAAI,CAAC,OAAO;oBAAE,OAAO;gBACrB,IAAI,CAAC;oBACH,IAAI,CAAC,OAAO,CAAC,OAAO;wBAAE,MAAM,IAAI,KAAK,CAAC,qDAAqD,CAAC,CAAC;oBAC7F,MAAM,KAAK,GAAG,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;oBACzC,OAAO,CAAC,KAAK,IAAI,KAAK,CAAC,UAAU,CAAC;oBAClC,IAAI,OAAO,CAAC,KAAK,GAAG,kBAAkB;wBAAE,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC;oBAClG,OAAO,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;oBAC/B,oBAAoB,CAAC,OAAO,EAAE,OAAO,CAAC,SAAS,EAAE,cAAc,CAAC,CAAC;gBACnE,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBACf,UAAU,CAAC,OAAO,CAAC,SAAS,EAAE,OAAO,EAAE,cAAc,EAAE,KAAK,CAAC,CAAC;gBAChE,CAAC;gBACD,OAAO;YACT,CAAC;YACD,IAAI,OAAO,CAAC,IAAI,KAAK,iBAAiB,EAAE,CAAC;gBACvC,MAAM,OAAO,GAAG,cAAc,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;gBACtD,IAAI,CAAC,OAAO;oBAAE,OAAO;gBACrB,cAAc,CAAC,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;gBACzC,YAAY,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;gBAC9B,IAAI,CAAC,OAAO,CAAC,OAAO;oBAAE,OAAO,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAC,CAAC;qBACzF,CAAC;oBAAC,OAAO,CAAC,SAAS,CAAC,GAAG,EAAE,CAAC;oBAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;gBAAC,CAAC;gBACxD,OAAO;YACT,CAAC;YACD,IAAI,OAAO,CAAC,IAAI,KAAK,mBAAmB,EAAE,CAAC;gBACzC,MAAM,OAAO,GAAG,cAAc,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;gBACtD,IAAI,CAAC,OAAO;oBAAE,OAAO;gBACrB,UAAU,CAAC,OAAO,CAAC,SAAS,EAAE,OAAO,EAAE,cAAc,EAAE,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;gBACjF,OAAO;YACT,CAAC;YACD,IAAI,OAAO,CAAC,IAAI,KAAK,eAAe,EAAE,CAAC;gBACrC,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;gBAC/C,IAAI,CAAC,OAAO;oBAAE,OAAO;gBACrB,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;gBAClC,YAAY,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;gBAC9B,IAAI,CAAC;oBACH,IAAI,OAAO,CAAC,KAAK;wBAAE,MAAM,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;oBAClD,MAAM,IAAI,GAAG,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;oBACxC,IAAI,IAAI,CAAC,UAAU,GAAG,kBAAkB;wBAAE,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC;oBACpG,cAAc,CAAC,OAAO,CAAC,UAAU,EAAE,OAAO,CAAC,aAAa,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC;oBAC3E,OAAO,CAAC,OAAO,CAAC;wBACd,UAAU,EAAE,OAAO,CAAC,UAAU;wBAC9B,aAAa,EAAE,OAAO,CAAC,aAAa;wBACpC,OAAO,EAAE,OAAO,CAAC,OAAO;wBACxB,IAAI;qBACL,CAAC,CAAC;gBACL,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBACf,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;gBACxB,CAAC;gBACD,OAAO;YACT,CAAC;YACD,IAAI,MAAM,GAAG,CAAC,CAAC;YACf,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC;gBAAE,MAAM,GAAG,CAAC,EAAE,CAAC;iBAC7F,CAAC;gBACJ,IAAI,CAAC;oBACH,MAAM,OAAO,GAAG,OAAO,CAAC,MAAM,KAAK,QAAQ;wBACzC,CAAC,CAAC,CAAC,MAAc,EAAE,GAAW,EAAE,EAAE,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC;wBAC3G,CAAC,CAAC,CAAC,MAAc,EAAE,GAAW,EAAE,OAA+B,EAAE,IAAc,EAAE,EAAE,CAC/E,cAAc,CAAC,OAAO,CAAC,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;oBACjE,MAAM,MAAM,GAAG;wBACb,SAAS,EAAE,IAAI;wBACf,OAAO,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,OAAO,EAAE,SAAS,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC;wBAC3E,aAAa,EAAE,OAAO;qBACQ,CAAC;oBACjC,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC,MAAM,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC;oBACjD,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;oBAC7B,IAAI,OAAO,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;wBAC9B,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,iBAAiB,CAAC,CAAC;wBAC3D,IAAI,IAAI,CAAC,iBAAiB,EAAE,CAAC;4BAC3B,sBAAsB,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,EAAE;gCACrF,IAAI,EAAE,CAAC,IAAI,EAAE,SAAS,EAAE,QAAQ,EAAE,EAAE,CAAC,aAAa,CAAC,IAAI,EAAE,SAAS,EAAE,QAAQ,CAAC;6BAC9E,CAAC,CAAC,CAAC;wBACN,CAAC;oBACH,CAAC;gBACH,CAAC;gBAAC,MAAM,CAAC;oBACP,sBAAsB,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC;oBAC7C,sBAAsB,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;oBAC5C,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;oBAC3C,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;oBAC3C,MAAM,GAAG,CAAC,EAAE,CAAC;gBACf,CAAC;YACH,CAAC;YACD,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,OAAO,CAAC,SAAS,EAAE,MAAM,EAAE,CAAC,CAAC;QAC9D,CAAC,CAAC;QACF,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,OAAO,GAAG,EAAE;YACV,IAAI,MAAM;gBAAE,OAAO;YACnB,MAAM,GAAG,IAAI,CAAC;YACd,KAAK,MAAM,cAAc,IAAI,UAAU;gBAAE,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAAC,cAAc,CAAC,CAAC;YACtF,KAAK,MAAM,cAAc,IAAI,UAAU;gBAAE,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC;YACtF,KAAK,MAAM,OAAO,IAAI,sBAAsB,CAAC,MAAM,EAAE;gBAAE,OAAO,EAAE,CAAC;YACjE,sBAAsB,CAAC,KAAK,EAAE,CAAC;YAC/B,UAAU,CAAC,KAAK,EAAE,CAAC;YACnB,KAAK,MAAM,OAAO,IAAI,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;gBACvC,YAAY,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;gBAC9B,OAAO,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC,CAAC;YAC7D,CAAC;YACD,OAAO,CAAC,KAAK,EAAE,CAAC;YAChB,KAAK,MAAM,OAAO,IAAI,cAAc,CAAC,MAAM,EAAE,EAAE,CAAC;gBAC9C,YAAY,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;gBAC9B,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC;oBAAC,OAAO,CAAC,SAAS,CAAC,GAAG,EAAE,CAAC;oBAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;gBAAC,CAAC;;oBACnE,OAAO,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC,CAAC;YAClE,CAAC;YACD,cAAc,CAAC,KAAK,EAAE,CAAC;YACvB,KAAK,MAAM,MAAM,IAAI,UAAU,CAAC,MAAM,EAAE,EAAE,CAAC;gBACzC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,+BAA+B,CAAC,CAAC;gBACvD,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,EAAE,8BAA8B,EAAE,KAAK,CAAC,CAAC;YACrE,CAAC;YACD,UAAU,CAAC,KAAK,EAAE,CAAC;YACnB,cAAc,CAAC,KAAK,EAAE,CAAC;YACvB,IAAI,CAAC,KAAK,EAAE,CAAC;QACf,CAAC,CAAC;IACJ,CAAC;IAEO,YAAY,CAAC,IAAY,EAAE,MAAc,EAAE,MAAc;QAC/D,IAAI,MAAM,KAAK,KAAK,IAAI,MAAM,KAAK,MAAM;YAAE,OAAO,YAAY,CAAC,GAAG,EAAE,oBAAoB,EAAE,sBAAsB,CAAC,CAAC;QAClH,IAAI,IAAY,CAAC;QACjB,IAAI,CAAC;YAAC,IAAI,GAAG,cAAc,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAAC,CAAC;QAC5C,MAAM,CAAC;YAAC,OAAO,YAAY,CAAC,GAAG,EAAE,aAAa,EAAE,eAAe,CAAC,CAAC;QAAC,CAAC;QACnE,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,IAAI,CAAC;YAAE,OAAO,YAAY,CAAC,GAAG,EAAE,WAAW,EAAE,kBAAkB,CAAC,CAAC;QACjG,IAAI,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,WAAW,EAAE,EAAE,CAAC;YACjD,MAAM,KAAK,GAAG,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,GAAG,IAAI,aAAa,CAAC;YAClE,IAAI,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,MAAM,EAAE;gBAAE,IAAI,GAAG,KAAK,CAAC;;gBAC3F,OAAO,iBAAiB,CAAC,IAAI,EAAE,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,MAAM,KAAK,MAAM,CAAC,CAAC;QAC5F,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE;YAAE,OAAO,YAAY,CAAC,GAAG,EAAE,WAAW,EAAE,kBAAkB,CAAC,CAAC;QACxG,MAAM,IAAI,GAAG,MAAM,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,UAAU,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;QACvF,OAAO;YACL,UAAU,EAAE,GAAG;YACf,aAAa,EAAE,IAAI;YACnB,OAAO,EAAE;gBACP,cAAc,EAAE,WAAW,CAAC,IAAI,CAAC;gBACjC,gBAAgB,EAAE,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC;gBAC7D,eAAe,EAAE,UAAU;aAC5B;YACD,IAAI;SACL,CAAC;IACJ,CAAC;CACF;AAED,SAAS,oBAAoB,CAC3B,OAAsB,EACtB,SAAiB,EACjB,OAAmC;IAEnC,YAAY,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IAC9B,OAAO,CAAC,OAAO,GAAG,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE;QACvC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC;YAAE,OAAO;QACpC,OAAO,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QAC1B,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC;YAAC,OAAO,CAAC,SAAS,CAAC,GAAG,EAAE,CAAC;YAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAAC,CAAC;;YACnE,OAAO,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC,CAAC;IACzE,CAAC,EAAE,kBAAkB,CAAC,CAAC;AACzB,CAAC;AAED,SAAS,UAAU,CACjB,SAAiB,EACjB,OAAsB,EACtB,OAAmC,EACnC,KAAc;IAEd,OAAO,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;IAC1B,YAAY,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IAC9B,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC;QAAC,OAAO,CAAC,SAAS,CAAC,GAAG,EAAE,CAAC;QAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IAAC,CAAC;;QACnE,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AAC7B,CAAC;AAED,SAAS,YAAY,CAAC,KAAc;IAClC,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO,IAAI,UAAU,EAAE,CAAC;IACnE,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACtE,IAAI,KAAK,YAAY,UAAU;QAAE,OAAO,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC/D,IAAI,KAAK,YAAY,WAAW;QAAE,OAAO,IAAI,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACxE,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;AACtD,CAAC;AAED,SAAS,mBAAmB,CAAC,IAA0B;IACrD,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,KAAK,MAAM;QAChC,CAAC,CAAC,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,UAAU;QAChD,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,UAAU,CAAC;IACnC,IAAI,KAAK,GAAG,yBAAyB;QAAE,MAAM,IAAI,KAAK,CAAC,uCAAuC,CAAC,CAAC;AAClG,CAAC;AAED,SAAS,oBAAoB,CAAC,IAAY,EAAE,MAAc;IACxD,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,IAAI,IAAI,IAAI,GAAG,IAAI,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QACrG,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC;IAC1D,CAAC;IACD,IAAI,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,UAAU,GAAG,GAAG;QAAE,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;AACxH,CAAC;AAED,SAAS,aAAa,CAAC,OAA+B;IACpD,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IACxC,IAAI,OAAO,CAAC,MAAM,GAAG,WAAW;QAAE,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC;IAC1F,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,OAAO,EAAE,CAAC;QACpC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;QAChH,UAAU,IAAI,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;IAC3C,CAAC;IACD,IAAI,UAAU,GAAG,gBAAgB;QAAE,MAAM,IAAI,KAAK,CAAC,uCAAuC,CAAC,CAAC;AAC9F,CAAC;AAED,SAAS,cAAc,CAAC,UAAkB,EAAE,aAAqB,EAAE,OAA0C;IAC3G,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,UAAU,CAAC,IAAI,UAAU,GAAG,GAAG,IAAI,UAAU,GAAG,GAAG,IAAI,eAAe,CAAC,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC;QACjH,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;IACvD,CAAC;IACD,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IACxC,IAAI,OAAO,CAAC,MAAM,GAAG,WAAW;QAAE,MAAM,IAAI,KAAK,CAAC,uCAAuC,CAAC,CAAC;IAC3F,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,KAAK,MAAM,CAAC,IAAI,EAAE,QAAQ,CAAC,IAAI,OAAO,EAAE,CAAC;QACvC,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;QAC/D,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;YACnF,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;QACvD,CAAC;QACD,UAAU,IAAI,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IACvF,CAAC;IACD,IAAI,UAAU,GAAG,gBAAgB;QAAE,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC;AAC/F,CAAC;AAED,SAAS,cAAc,CAAC,IAAY,EAAE,MAAc;IAClD,MAAM,QAAQ,GAAG,kBAAkB,CAAC,IAAI,GAAG,CAAC,MAAM,EAAE,kBAAkB,CAAC,CAAC,QAAQ,CAAC,CAAC;IAClF,IAAI,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,cAAc,CAAC,CAAC;IAC7D,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,IAAI,IAAI,QAAQ,EAAE,CAAC,CAAC;IAC9C,IAAI,IAAI,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,IAAI,GAAG,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,mBAAmB,CAAC,CAAC;IACxF,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,SAAS,CAAC,IAAY;IAC7B,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;QACzD,IAAI,CAAC,IAAI,IAAI,IAAI,KAAK,GAAG;YAAE,SAAS;QACpC,IAAI,IAAI,KAAK,IAAI;YAAE,KAAK,CAAC,GAAG,EAAE,CAAC;;YAAM,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACxD,CAAC;IACD,OAAO,IAAI,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;AAC/B,CAAC;AAED,SAAS,iBAAiB,CAAC,IAAY,EAAE,OAAiB,EAAE,IAAa;IACvE,MAAM,IAAI,GAAG,+CAA+C,UAAU,CAAC,IAAI,CAAC,qCAAqC,UAAU,CAAC,IAAI,CAAC,YAAY,OAAO,CAAC,IAAI,EAAE;SACxJ,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,gBAAgB,kBAAkB,CAAC,KAAK,CAAC,KAAK,UAAU,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC;IAC9G,MAAM,KAAK,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAC7C,OAAO;QACL,UAAU,EAAE,GAAG;QACf,aAAa,EAAE,IAAI;QACnB,OAAO,EAAE,EAAE,cAAc,EAAE,0BAA0B,EAAE,gBAAgB,EAAE,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE,eAAe,EAAE,UAAU,EAAE;QAChI,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,UAAU,EAAE,CAAC,CAAC,CAAC,KAAK;KACtC,CAAC;AACJ,CAAC;AAED,SAAS,YAAY,CAAC,UAAkB,EAAE,aAAqB,EAAE,IAAY;IAC3E,MAAM,KAAK,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAC7C,OAAO;QACL,UAAU;QACV,aAAa;QACb,OAAO,EAAE,EAAE,cAAc,EAAE,2BAA2B,EAAE,gBAAgB,EAAE,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE,eAAe,EAAE,UAAU,EAAE;QACjI,IAAI,EAAE,KAAK;KACZ,CAAC;AACJ,CAAC;AAED,SAAS,WAAW,CAAC,IAAY;IAC/B,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;IAClE,OAAQ;QACN,MAAM,EAAE,yBAAyB;QACjC,OAAO,EAAE,0BAA0B;QACnC,KAAK,EAAE,gCAAgC;QACvC,OAAO,EAAE,iCAAiC;QAC1C,MAAM,EAAE,gCAAgC;QACxC,MAAM,EAAE,WAAW;QACnB,MAAM,EAAE,eAAe;QACvB,MAAM,EAAE,2BAA2B;QACnC,OAAO,EAAE,kBAAkB;KACD,CAAC,SAAS,CAAC,IAAI,0BAA0B,CAAC;AACxE,CAAC;AAED,SAAS,UAAU,CAAC,KAAa;IAC/B,OAAO,KAAK,CAAC,UAAU,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC,UAAU,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC,UAAU,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC,UAAU,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;AAClH,CAAC;AAED,SAAS,SAAS,CAAC,IAAY;IAC7B,OAAO,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,CAAC,IAAI,IAAI,IAAI,MAAM,CAAC;AAClE,CAAC;AAED,SAAS,MAAM,CAAC,KAAiB;IAC/B,IAAI,MAAM,GAAG,EAAE,CAAC;IAChB,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,KAAK,CAAC,UAAU,EAAE,MAAM,IAAI,MAAM,EAAE,CAAC;QACjE,MAAM,IAAI,MAAM,CAAC,YAAY,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC;IAC5E,CAAC;IACD,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC;AACtB,CAAC;AAED,SAAS,MAAM,CAAC,KAAa;IAC3B,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;IAC3B,OAAO,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;AACzE,CAAC"}

package/dist/sqlite-coherence.d.ts

@@ -0,0 +1,19 @@
+import { BrowserFileCoherenceClient } from "@volter/browser-runtime/browser-file-coherence.js";
+import { BrowserFileLockClient } from "@volter/browser-runtime/browser-file-locks.js";
+import type { PyodideFileSystem, PyodideRuntime } from "./pyodide-runtime.js";
+/** Serializes unchanged CPython sqlite connections with every browser lane. */
+export declare class PythonSqliteCoherence {
+    private readonly filesystem;
+    private readonly locks;
+    private readonly coherence;
+    private readonly counts;
+    private readonly owner;
+    constructor(filesystem: PyodideFileSystem, locks: BrowserFileLockClient, coherence: BrowserFileCoherenceClient, ownerPrefix: string);
+    install(pyodide: PyodideRuntime): Promise<unknown>;
+    releaseAll(): void;
+    private acquire;
+    private release;
+    private readLocal;
+    private writeLocal;
+}
+//# sourceMappingURL=sqlite-coherence.d.ts.map

package/dist/sqlite-coherence.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"sqlite-coherence.d.ts","sourceRoot":"","sources":["../src/sqlite-coherence.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,0BAA0B,EAG3B,MAAM,mDAAmD,CAAC;AAC3D,OAAO,EAAE,qBAAqB,EAAE,MAAM,+CAA+C,CAAC;AACtF,OAAO,KAAK,EAAE,iBAAiB,EAAE,cAAc,EAAE,MAAM,sBAAsB,CAAC;AAE9E,+EAA+E;AAC/E,qBAAa,qBAAqB;IAK9B,OAAO,CAAC,QAAQ,CAAC,UAAU;IAC3B,OAAO,CAAC,QAAQ,CAAC,KAAK;IACtB,OAAO,CAAC,QAAQ,CAAC,SAAS;IAN5B,OAAO,CAAC,QAAQ,CAAC,MAAM,CAA6B;IACpD,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAS;gBAGZ,UAAU,EAAE,iBAAiB,EAC7B,KAAK,EAAE,qBAAqB,EAC5B,SAAS,EAAE,0BAA0B,EACtD,WAAW,EAAE,MAAM;IAKrB,OAAO,CAAC,OAAO,EAAE,cAAc,GAAG,OAAO,CAAC,OAAO,CAAC;IAMlD,UAAU,IAAI,IAAI;IAOlB,OAAO,CAAC,OAAO;IAiCf,OAAO,CAAC,OAAO;IAmBf,OAAO,CAAC,SAAS;IAYjB,OAAO,CAAC,UAAU;CAYnB"}