@lzehrung/codegraph 2.1.0

package/dist/worker/nativeExtractWorker.js

@@ -0,0 +1,196 @@
+import fsp from "node:fs/promises";
+import { createRequire } from "node:module";
+import path from "node:path";
+import { fileURLToPath } from "node:url";
+import { loadNativeBinding } from "../native/bindingLoader.js";
+export const NATIVE_WORKER_BATCH_SIZE = 32;
+export const REQUIRED_NATIVE_EXTRACTION_VERSION = "1.8.99";
+/**
+ * Default source byte cap before native parse/projection.
+ * 8 MiB is above virtually all hand-written sources while preventing a single
+ * generated/minified file from OOM-ing a long-lived extraction worker.
+ */
+export const DEFAULT_NATIVE_SOURCE_MAX_BYTES = 8 * 1024 * 1024;
+/**
+ * Mirrored documentation of native projection defaults (enforced in Rust).
+ * 250k nodes / depth 512: far above ordinary ASTs; fail closed on pathological trees.
+ */
+export const DEFAULT_NATIVE_MAX_PROJECTED_NODES = 250_000;
+export const DEFAULT_NATIVE_MAX_PROJECTED_DEPTH = 512;
+const require = createRequire(import.meta.url);
+const localNativePackageRoot = path.resolve(path.dirname(fileURLToPath(import.meta.url)), "../../packages/codegraph-native");
+export function loadProductionBinding() {
+    return loadNativeBinding({
+        packageName: "@lzehrung/codegraph-native",
+        localPackageRoot: localNativePackageRoot,
+        requireFn: require,
+        resolveFn: require.resolve,
+    });
+}
+function resolveSourceMaxBytes(task) {
+    const configured = task.limits?.maxSourceBytes;
+    if (typeof configured === "number" && Number.isFinite(configured) && configured > 0) {
+        return Math.floor(configured);
+    }
+    return DEFAULT_NATIVE_SOURCE_MAX_BYTES;
+}
+function resourceLimitFallback(task, source, error) {
+    return {
+        filePath: task.filePath,
+        languageId: task.languageId,
+        source,
+        nativeResults: null,
+        compactResults: null,
+        syntaxTree: null,
+        fallbackReason: "queryFailure",
+        error,
+    };
+}
+export function createNativeExtractor(deps) {
+    let binding = null;
+    let supportedIds = null;
+    let loadError;
+    function ensureBinding() {
+        if (binding || loadError)
+            return;
+        const loaded = deps.loadBinding();
+        if (loaded.binding) {
+            if (typeof loaded.binding.extractLanguage !== "function") {
+                loadError =
+                    `@lzehrung/codegraph-native >= ${REQUIRED_NATIVE_EXTRACTION_VERSION} is required; ` +
+                        "the installed native binary does not provide extractLanguage. Reinstall the native package.";
+                return;
+            }
+            binding = loaded.binding;
+            supportedIds = new Set(binding.supportedLanguageIds());
+            return;
+        }
+        loadError =
+            "native addon not available in worker" +
+                (loaded.error ? `: ${loaded.error instanceof Error ? loaded.error.message : String(loaded.error)}` : "");
+    }
+    async function loadSource(task) {
+        const maxSourceBytes = resolveSourceMaxBytes(task);
+        if (task.source !== undefined) {
+            const bytes = Buffer.byteLength(task.source, "utf8");
+            if (bytes > maxSourceBytes) {
+                return {
+                    ok: false,
+                    source: "",
+                    error: `source exceeds native byte limit (${bytes} > ${maxSourceBytes})`,
+                };
+            }
+            return { ok: true, source: task.source };
+        }
+        if (deps.statFile) {
+            const stat = await deps.statFile(task.filePath);
+            if (stat.size > maxSourceBytes) {
+                return {
+                    ok: false,
+                    source: "",
+                    error: `source exceeds native byte limit (${stat.size} > ${maxSourceBytes})`,
+                };
+            }
+        }
+        const source = await deps.readFile(task.filePath, "utf8");
+        const bytes = Buffer.byteLength(source, "utf8");
+        if (bytes > maxSourceBytes) {
+            return {
+                ok: false,
+                source: "",
+                error: `source exceeds native byte limit (${bytes} > ${maxSourceBytes})`,
+            };
+        }
+        return { ok: true, source };
+    }
+    return async function runExtraction(task) {
+        ensureBinding();
+        const loaded = await loadSource(task);
+        if (!loaded.ok) {
+            return resourceLimitFallback(task, loaded.source, loaded.error);
+        }
+        const source = loaded.source;
+        if (!binding || !supportedIds) {
+            return {
+                filePath: task.filePath,
+                languageId: task.languageId,
+                source,
+                nativeResults: null,
+                compactResults: null,
+                syntaxTree: null,
+                fallbackReason: "unavailable",
+                ...(loadError ? { error: loadError } : {}),
+            };
+        }
+        if (!supportedIds.has(task.languageId)) {
+            return {
+                filePath: task.filePath,
+                languageId: task.languageId,
+                source,
+                nativeResults: null,
+                compactResults: null,
+                syntaxTree: null,
+                fallbackReason: "unsupportedLanguage",
+            };
+        }
+        try {
+            if (task.compact && binding.runImportsQueryCompact) {
+                const compactResults = binding.runImportsQueryCompact(source, task.languageId, task.importsQuery);
+                return {
+                    filePath: task.filePath,
+                    languageId: task.languageId,
+                    source,
+                    nativeResults: null,
+                    compactResults,
+                    syntaxTree: null,
+                };
+            }
+            const extraction = binding.extractLanguage(source, task.languageId, task.importsQuery, task.exportsQuery, task.localsQuery, task.importBindingsQuery);
+            return {
+                filePath: task.filePath,
+                languageId: task.languageId,
+                source,
+                nativeResults: extraction.results,
+                compactResults: null,
+                syntaxTree: extraction.syntaxTree,
+            };
+        }
+        catch (err) {
+            const message = err instanceof Error ? err.message : String(err);
+            if (/max (node|depth) limit/i.test(message)) {
+                return resourceLimitFallback(task, source, message);
+            }
+            return {
+                filePath: task.filePath,
+                languageId: task.languageId,
+                source,
+                nativeResults: null,
+                compactResults: null,
+                syntaxTree: null,
+                fallbackReason: "queryFailure",
+                error: message,
+            };
+        }
+    };
+}
+const runExtraction = createNativeExtractor({
+    loadBinding: loadProductionBinding,
+    readFile: fsp.readFile,
+    statFile: async (filePath) => {
+        const stat = await fsp.stat(filePath);
+        return { size: stat.size };
+    },
+});
+export async function runExtractionBatch(batch) {
+    const results = [];
+    for (const task of batch.tasks) {
+        results.push(await runExtraction(task));
+    }
+    return { results };
+}
+export default async function runWorkerTask(task) {
+    if ("tasks" in task)
+        return await runExtractionBatch(task);
+    return await runExtraction(task);
+}
+//# sourceMappingURL=nativeExtractWorker.js.map

package/dist/worker/nativeExtractWorker.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"nativeExtractWorker.js","sourceRoot":"","sources":["../../src/worker/nativeExtractWorker.ts"],"names":[],"mappings":"AAAA,OAAO,GAAG,MAAM,kBAAkB,CAAC;AACnC,OAAO,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AAC5C,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EAAE,aAAa,EAAE,MAAM,UAAU,CAAC;AASzC,OAAO,EAAE,iBAAiB,EAAE,MAAM,4BAA4B,CAAC;AAuC/D,MAAM,CAAC,MAAM,wBAAwB,GAAG,EAAE,CAAC;AAC3C,MAAM,CAAC,MAAM,kCAAkC,GAAG,QAAQ,CAAC;AAE3D;;;;GAIG;AACH,MAAM,CAAC,MAAM,+BAA+B,GAAG,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC;AAE/D;;;GAGG;AACH,MAAM,CAAC,MAAM,kCAAkC,GAAG,OAAO,CAAC;AAC1D,MAAM,CAAC,MAAM,kCAAkC,GAAG,GAAG,CAAC;AAEtD,MAAM,OAAO,GAAG,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AAC/C,MAAM,sBAAsB,GAAG,IAAI,CAAC,OAAO,CACzC,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAC5C,iCAAiC,CAClC,CAAC;AAUF,MAAM,UAAU,qBAAqB;IACnC,OAAO,iBAAiB,CAAgB;QACtC,WAAW,EAAE,4BAA4B;QACzC,gBAAgB,EAAE,sBAAsB;QACxC,SAAS,EAAE,OAAO;QAClB,SAAS,EAAE,OAAO,CAAC,OAAO;KAC3B,CAAC,CAAC;AACL,CAAC;AAED,SAAS,qBAAqB,CAAC,IAAuB;IACpD,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,EAAE,cAAc,CAAC;IAC/C,IAAI,OAAO,UAAU,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,IAAI,UAAU,GAAG,CAAC,EAAE,CAAC;QACpF,OAAO,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;IAChC,CAAC;IACD,OAAO,+BAA+B,CAAC;AACzC,CAAC;AAED,SAAS,qBAAqB,CAAC,IAAuB,EAAE,MAAc,EAAE,KAAa;IACnF,OAAO;QACL,QAAQ,EAAE,IAAI,CAAC,QAAQ;QACvB,UAAU,EAAE,IAAI,CAAC,UAAU;QAC3B,MAAM;QACN,aAAa,EAAE,IAAI;QACnB,cAAc,EAAE,IAAI;QACpB,UAAU,EAAE,IAAI;QAChB,cAAc,EAAE,cAAc;QAC9B,KAAK;KACN,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,qBAAqB,CAAC,IAAyB;IAC7D,IAAI,OAAO,GAAyB,IAAI,CAAC;IACzC,IAAI,YAAY,GAAuB,IAAI,CAAC;IAC5C,IAAI,SAA6B,CAAC;IAElC,SAAS,aAAa;QACpB,IAAI,OAAO,IAAI,SAAS;YAAE,OAAO;QACjC,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;QAClC,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;YACnB,IAAI,OAAO,MAAM,CAAC,OAAO,CAAC,eAAe,KAAK,UAAU,EAAE,CAAC;gBACzD,SAAS;oBACP,iCAAiC,kCAAkC,gBAAgB;wBACnF,6FAA6F,CAAC;gBAChG,OAAO;YACT,CAAC;YACD,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC;YACzB,YAAY,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,oBAAoB,EAAE,CAAC,CAAC;YACvD,OAAO;QACT,CAAC;QACD,SAAS;YACP,sCAAsC;gBACtC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IAC7G,CAAC;IAED,KAAK,UAAU,UAAU,CACvB,IAAuB;QAEvB,MAAM,cAAc,GAAG,qBAAqB,CAAC,IAAI,CAAC,CAAC;QACnD,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;YAC9B,MAAM,KAAK,GAAG,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YACrD,IAAI,KAAK,GAAG,cAAc,EAAE,CAAC;gBAC3B,OAAO;oBACL,EAAE,EAAE,KAAK;oBACT,MAAM,EAAE,EAAE;oBACV,KAAK,EAAE,qCAAqC,KAAK,MAAM,cAAc,GAAG;iBACzE,CAAC;YACJ,CAAC;YACD,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC;QAC3C,CAAC;QAED,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClB,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAChD,IAAI,IAAI,CAAC,IAAI,GAAG,cAAc,EAAE,CAAC;gBAC/B,OAAO;oBACL,EAAE,EAAE,KAAK;oBACT,MAAM,EAAE,EAAE;oBACV,KAAK,EAAE,qCAAqC,IAAI,CAAC,IAAI,MAAM,cAAc,GAAG;iBAC7E,CAAC;YACJ,CAAC;QACH,CAAC;QAED,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QAC1D,MAAM,KAAK,GAAG,MAAM,CAAC,UAAU,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QAChD,IAAI,KAAK,GAAG,cAAc,EAAE,CAAC;YAC3B,OAAO;gBACL,EAAE,EAAE,KAAK;gBACT,MAAM,EAAE,EAAE;gBACV,KAAK,EAAE,qCAAqC,KAAK,MAAM,cAAc,GAAG;aACzE,CAAC;QACJ,CAAC;QACD,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;IAC9B,CAAC;IAED,OAAO,KAAK,UAAU,aAAa,CAAC,IAAuB;QACzD,aAAa,EAAE,CAAC;QAEhB,MAAM,MAAM,GAAG,MAAM,UAAU,CAAC,IAAI,CAAC,CAAC;QACtC,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC;YACf,OAAO,qBAAqB,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;QAClE,CAAC;QACD,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;QAE7B,IAAI,CAAC,OAAO,IAAI,CAAC,YAAY,EAAE,CAAC;YAC9B,OAAO;gBACL,QAAQ,EAAE,IAAI,CAAC,QAAQ;gBACvB,UAAU,EAAE,IAAI,CAAC,UAAU;gBAC3B,MAAM;gBACN,aAAa,EAAE,IAAI;gBACnB,cAAc,EAAE,IAAI;gBACpB,UAAU,EAAE,IAAI;gBAChB,cAAc,EAAE,aAAa;gBAC7B,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;aAC3C,CAAC;QACJ,CAAC;QAED,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;YACvC,OAAO;gBACL,QAAQ,EAAE,IAAI,CAAC,QAAQ;gBACvB,UAAU,EAAE,IAAI,CAAC,UAAU;gBAC3B,MAAM;gBACN,aAAa,EAAE,IAAI;gBACnB,cAAc,EAAE,IAAI;gBACpB,UAAU,EAAE,IAAI;gBAChB,cAAc,EAAE,qBAAqB;aACtC,CAAC;QACJ,CAAC;QAED,IAAI,CAAC;YACH,IAAI,IAAI,CAAC,OAAO,IAAI,OAAO,CAAC,sBAAsB,EAAE,CAAC;gBACnD,MAAM,cAAc,GAAG,OAAO,CAAC,sBAAsB,CAAC,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;gBAClG,OAAO;oBACL,QAAQ,EAAE,IAAI,CAAC,QAAQ;oBACvB,UAAU,EAAE,IAAI,CAAC,UAAU;oBAC3B,MAAM;oBACN,aAAa,EAAE,IAAI;oBACnB,cAAc;oBACd,UAAU,EAAE,IAAI;iBACjB,CAAC;YACJ,CAAC;YAED,MAAM,UAAU,GAAG,OAAO,CAAC,eAAe,CACxC,MAAM,EACN,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,YAAY,EACjB,IAAI,CAAC,YAAY,EACjB,IAAI,CAAC,WAAW,EAChB,IAAI,CAAC,mBAAmB,CACzB,CAAC;YACF,OAAO;gBACL,QAAQ,EAAE,IAAI,CAAC,QAAQ;gBACvB,UAAU,EAAE,IAAI,CAAC,UAAU;gBAC3B,MAAM;gBACN,aAAa,EAAE,UAAU,CAAC,OAAO;gBACjC,cAAc,EAAE,IAAI;gBACpB,UAAU,EAAE,UAAU,CAAC,UAAU;aAClC,CAAC;QACJ,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,MAAM,OAAO,GAAG,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACjE,IAAI,yBAAyB,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC5C,OAAO,qBAAqB,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;YACtD,CAAC;YACD,OAAO;gBACL,QAAQ,EAAE,IAAI,CAAC,QAAQ;gBACvB,UAAU,EAAE,IAAI,CAAC,UAAU;gBAC3B,MAAM;gBACN,aAAa,EAAE,IAAI;gBACnB,cAAc,EAAE,IAAI;gBACpB,UAAU,EAAE,IAAI;gBAChB,cAAc,EAAE,cAAc;gBAC9B,KAAK,EAAE,OAAO;aACf,CAAC;QACJ,CAAC;IACH,CAAC,CAAC;AACJ,CAAC;AAED,MAAM,aAAa,GAAG,qBAAqB,CAAC;IAC1C,WAAW,EAAE,qBAAqB;IAClC,QAAQ,EAAE,GAAG,CAAC,QAAQ;IACtB,QAAQ,EAAE,KAAK,EAAE,QAAQ,EAAE,EAAE;QAC3B,MAAM,IAAI,GAAG,MAAM,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACtC,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC;IAC7B,CAAC;CACF,CAAC,CAAC;AAEH,MAAM,CAAC,KAAK,UAAU,kBAAkB,CAAC,KAA6B;IACpE,MAAM,OAAO,GAA0B,EAAE,CAAC;IAC1C,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC/B,OAAO,CAAC,IAAI,CAAC,MAAM,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC;IAC1C,CAAC;IACD,OAAO,EAAE,OAAO,EAAE,CAAC;AACrB,CAAC;AAED,MAAM,CAAC,OAAO,CAAC,KAAK,UAAU,aAAa,CACzC,IAAgD;IAEhD,IAAI,OAAO,IAAI,IAAI;QAAE,OAAO,MAAM,kBAAkB,CAAC,IAAI,CAAC,CAAC;IAC3D,OAAO,MAAM,aAAa,CAAC,IAAI,CAAC,CAAC;AACnC,CAAC"}

package/dist/worker/nativeWorkerPool.d.ts

@@ -0,0 +1,10 @@
+import { Piscina } from "piscina";
+import type { NativeExtractTask, NativeExtractResult } from "./nativeExtractWorker.js";
+export type { NativeExtractTask, NativeExtractResult };
+export type NativeWorkerPoolOptions = {
+    threads?: number | undefined;
+    maxQueue?: number | undefined;
+};
+export declare function resolveNativeWorkerPath(): string;
+export declare function createNativeWorkerPool(opts?: NativeWorkerPoolOptions): Piscina;
+//# sourceMappingURL=nativeWorkerPool.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"nativeWorkerPool.d.ts","sourceRoot":"","sources":["../../src/worker/nativeWorkerPool.ts"],"names":[],"mappings":"AAGA,OAAO,EAAE,OAAO,EAAE,MAAM,SAAS,CAAC;AAGlC,OAAO,KAAK,EAAE,iBAAiB,EAAE,mBAAmB,EAAE,MAAM,0BAA0B,CAAC;AAEvF,YAAY,EAAE,iBAAiB,EAAE,mBAAmB,EAAE,CAAC;AAEvD,MAAM,MAAM,uBAAuB,GAAG;IACpC,OAAO,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IAC7B,QAAQ,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;CAC/B,CAAC;AAQF,wBAAgB,uBAAuB,IAAI,MAAM,CAahD;AAED,wBAAgB,sBAAsB,CAAC,IAAI,CAAC,EAAE,uBAAuB,GAAG,OAAO,CAU9E"}

package/dist/worker/nativeWorkerPool.js

@@ -0,0 +1,35 @@
+import fs from "node:fs";
+import { fileURLToPath } from "node:url";
+import path from "node:path";
+import { Piscina } from "piscina";
+import { resolveWorkerThreadCount } from "../util/workerThreads.js";
+const HARD_MAX_THREADS = 64;
+function resolveThreadCount(requested) {
+    return resolveWorkerThreadCount({ requested, max: HARD_MAX_THREADS });
+}
+export function resolveNativeWorkerPath() {
+    const selfDir = path.dirname(fileURLToPath(import.meta.url));
+    // When running from dist/, the sibling .js file exists directly
+    const sibling = path.resolve(selfDir, "nativeExtractWorker.js");
+    if (fs.existsSync(sibling))
+        return sibling;
+    // When running from src/ (e.g. vitest), resolve to the compiled dist/ worker
+    const projectRoot = path.resolve(selfDir, "../..");
+    const distWorker = path.resolve(projectRoot, "dist", "worker", "nativeExtractWorker.js");
+    if (fs.existsSync(distWorker))
+        return distWorker;
+    throw new Error(`Native worker file not found. Expected at "${sibling}" or "${distWorker}". ` +
+        `Ensure the project has been built (dist/worker/nativeExtractWorker.js).`);
+}
+export function createNativeWorkerPool(opts) {
+    const threads = resolveThreadCount(opts?.threads);
+    const workerPath = resolveNativeWorkerPath();
+    return new Piscina({
+        filename: workerPath,
+        minThreads: threads,
+        maxThreads: threads,
+        maxQueue: opts?.maxQueue ?? threads * 4,
+        idleTimeout: 30_000,
+    });
+}
+//# sourceMappingURL=nativeWorkerPool.js.map

package/dist/worker/nativeWorkerPool.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"nativeWorkerPool.js","sourceRoot":"","sources":["../../src/worker/nativeWorkerPool.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,SAAS,CAAC;AACzB,OAAO,EAAE,aAAa,EAAE,MAAM,UAAU,CAAC;AACzC,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EAAE,OAAO,EAAE,MAAM,SAAS,CAAC;AAClC,OAAO,EAAE,wBAAwB,EAAE,MAAM,0BAA0B,CAAC;AAWpE,MAAM,gBAAgB,GAAG,EAAE,CAAC;AAE5B,SAAS,kBAAkB,CAAC,SAAkB;IAC5C,OAAO,wBAAwB,CAAC,EAAE,SAAS,EAAE,GAAG,EAAE,gBAAgB,EAAE,CAAC,CAAC;AACxE,CAAC;AAED,MAAM,UAAU,uBAAuB;IACrC,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;IAC7D,gEAAgE;IAChE,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,wBAAwB,CAAC,CAAC;IAChE,IAAI,EAAE,CAAC,UAAU,CAAC,OAAO,CAAC;QAAE,OAAO,OAAO,CAAC;IAC3C,6EAA6E;IAC7E,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IACnD,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,MAAM,EAAE,QAAQ,EAAE,wBAAwB,CAAC,CAAC;IACzF,IAAI,EAAE,CAAC,UAAU,CAAC,UAAU,CAAC;QAAE,OAAO,UAAU,CAAC;IACjD,MAAM,IAAI,KAAK,CACb,8CAA8C,OAAO,SAAS,UAAU,KAAK;QAC3E,yEAAyE,CAC5E,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,sBAAsB,CAAC,IAA8B;IACnE,MAAM,OAAO,GAAG,kBAAkB,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;IAClD,MAAM,UAAU,GAAG,uBAAuB,EAAE,CAAC;IAC7C,OAAO,IAAI,OAAO,CAAC;QACjB,QAAQ,EAAE,UAAU;QACpB,UAAU,EAAE,OAAO;QACnB,UAAU,EAAE,OAAO;QACnB,QAAQ,EAAE,IAAI,EAAE,QAAQ,IAAI,OAAO,GAAG,CAAC;QACvC,WAAW,EAAE,MAAM;KACpB,CAAC,CAAC;AACL,CAAC"}