@zvec/zvec-grep 0.1.0

package/dist/engine/pipeline/indexing/index.js

@@ -0,0 +1,538 @@
+import { readFile } from "node:fs/promises";
+import { collectionDetail, detail, EngineError, errorDetails, isEngineError, } from "../../errors/index.js";
+import { sha256Bytes } from "../../utils/hash.js";
+import { ExtractorRegistry } from "./extractor/index.js";
+import { scanRootPaths } from "./scanner/index.js";
+const DEFAULT_EMBEDDING_CONCURRENCY = 4;
+const DEFAULT_EMBEDDING_MAX_RETRIES = 3;
+const EMBEDDING_RETRY_BASE_DELAY_MS = 500;
+const EMBEDDING_RETRY_MAX_DELAY_MS = 8000;
+export async function indexCollection(ctx) {
+    try {
+        return await indexCollectionUnchecked(ctx);
+    }
+    catch (error) {
+        throw toEngineError(error, "Indexing collection failed", {
+            code: "ZVEC_GREP.ENGINE.INDEXING.COLLECTION_FAILED",
+            context: collectionContext(ctx.collection),
+        });
+    }
+}
+export async function getCollectionIndexStatus(collection, storedFiles) {
+    try {
+        const scan = await scanRootPaths(collection.id, collection.rootPaths);
+        const diff = await computeDiffFromFiles(scan.files, storedFiles);
+        const pendingFiles = storedFiles.filter((file) => file.indexStatus?.indexedTime === null);
+        const failedFiles = pendingFiles.filter((file) => file.indexStatus?.error !== undefined);
+        const indexedFiles = storedFiles.filter((file) => file.indexStatus?.indexedTime !== undefined
+            && file.indexStatus.indexedTime !== null);
+        return {
+            collectionId: collection.id,
+            collectionName: collection.name,
+            filesScanned: scan.files.length,
+            filesStored: storedFiles.length,
+            filesIndexed: indexedFiles.length,
+            filesPending: pendingFiles.length,
+            filesFailed: failedFiles.length,
+            filesAdded: diff.added.length,
+            filesModified: diff.modified.length,
+            filesDeleted: diff.deleted.length,
+            filesUnchanged: diff.unchanged.length,
+            pendingFiles,
+            failedFiles,
+            addedFiles: diff.added,
+            modifiedFiles: diff.modified,
+            deletedFiles: diff.deleted,
+        };
+    }
+    catch (error) {
+        throw toEngineError(error, "Inspecting collection index status failed", {
+            code: "ZVEC_GREP.ENGINE.INDEXING.STATUS_FAILED",
+            context: collectionContext(collection),
+        });
+    }
+}
+async function indexCollectionUnchecked(ctx) {
+    const start = Date.now();
+    const report = ctx.onProgress ?? (() => undefined);
+    report({ phase: "scanning", detail: "Scanning files..." });
+    const scan = await scanRootPaths(ctx.collection.id, ctx.collection.rootPaths);
+    const diff = await computeDiff(scan.files, ctx.storage);
+    const pending = [...diff.added, ...diff.modified, ...diff.pending];
+    report({
+        phase: "scanning",
+        filesTotal: scan.files.length,
+        detail: `${diff.added.length} added, ${diff.modified.length} modified, ${diff.pending.length} pending, ${diff.deleted.length} deleted, ${diff.unchanged.length} unchanged`,
+    });
+    for (const file of diff.deleted) {
+        try {
+            ctx.storage.deleteFile(file.id);
+        }
+        catch (error) {
+            throw toEngineError(error, "Indexing failed to delete stale file records", {
+                code: "ZVEC_GREP.ENGINE.INDEXING.DELETE_FILE_FAILED",
+                context: fileContext(file),
+            });
+        }
+    }
+    const reportIndexing = (currentStats, detail) => {
+        report({
+            phase: "indexing",
+            filesTotal: pending.length,
+            filesIndexed: currentStats.filesIndexed + currentStats.filesFailed,
+            detail,
+        });
+    };
+    reportIndexing({ filesIndexed: 0, filesFailed: 0, failedFiles: [], failedFileReasons: [], entitiesCreated: 0 });
+    const stats = await indexFiles(pending, ctx, reportIndexing);
+    reportIndexing(stats, "finalizing index");
+    optimizeStorage(ctx);
+    const result = {
+        collectionId: ctx.collection.id,
+        collectionName: ctx.collection.name,
+        filesScanned: scan.files.length,
+        filesAdded: diff.added.length,
+        filesModified: diff.modified.length,
+        filesPending: diff.pending.length,
+        filesDeleted: diff.deleted.length,
+        filesUnchanged: diff.unchanged.length,
+        filesFailed: stats.filesFailed,
+        entitiesCreated: stats.entitiesCreated,
+        durationMs: Date.now() - start,
+    };
+    if (result.filesFailed > 0) {
+        report({ phase: "done", detail: "Indexing completed with failed files" });
+        throw new EngineError(`Indexing completed with ${result.filesFailed} failed ${result.filesFailed === 1 ? "file" : "files"}`, {
+            code: "ZVEC_GREP.ENGINE.INDEXING.FILES_FAILED",
+            context: errorDetails([
+                collectionDetail(ctx.collection.name),
+                detail("filesFailed", result.filesFailed),
+                detail("filesScanned", result.filesScanned),
+                detail("failedFiles", summarizeFailedFiles(stats.failedFiles)),
+                detail("failedReasons", summarizeFailedFiles(stats.failedFileReasons)),
+                detail("hint", "If the failure was transient, rerun the same indexing command; if it persists, fix the failed files or embedding configuration."),
+            ]),
+        });
+    }
+    report({ phase: "done", detail: "Indexing complete" });
+    return result;
+}
+function optimizeStorage(ctx) {
+    try {
+        ctx.storage.optimize();
+    }
+    catch (error) {
+        throw toEngineError(error, "Indexing failed to finalize storage", {
+            code: "ZVEC_GREP.ENGINE.INDEXING.OPTIMIZE_FAILED",
+            context: collectionContext(ctx.collection),
+        });
+    }
+}
+async function computeDiff(scannedFiles, storage) {
+    return computeDiffFromFiles(scannedFiles, storage.listFiles());
+}
+async function computeDiffFromFiles(scannedFiles, existingFiles) {
+    const existingById = new Map(existingFiles.map((file) => [file.id, file]));
+    const seen = new Set();
+    const added = [];
+    const modified = [];
+    const pending = [];
+    const unchanged = [];
+    for (const file of scannedFiles) {
+        seen.add(file.id);
+        const existing = existingById.get(file.id);
+        if (!existing) {
+            added.push(await withContentHash(file));
+            continue;
+        }
+        if (existing.indexStatus?.indexedTime === null) {
+            pending.push(await withContentHash(file));
+            continue;
+        }
+        if (existing.sizeBytes === file.sizeBytes
+            && existing.lastModifiedTime === file.lastModifiedTime
+            && existing.contentHash) {
+            unchanged.push(existing);
+            continue;
+        }
+        const hashed = await withContentHash(file);
+        if (existing.sizeBytes === hashed.sizeBytes
+            && existing.contentHash === hashed.contentHash) {
+            unchanged.push(existing);
+            continue;
+        }
+        modified.push(hashed);
+    }
+    const deleted = [...existingById.values()].filter((file) => !seen.has(file.id));
+    return { added, modified, pending, deleted, unchanged };
+}
+async function indexFiles(files, ctx, onProgress) {
+    const stats = {
+        filesIndexed: 0,
+        filesFailed: 0,
+        failedFiles: [],
+        failedFileReasons: [],
+        entitiesCreated: 0,
+    };
+    const batchFiles = [];
+    let batchFragmentCount = 0;
+    const embeddingConcurrency = normalizeEmbeddingConcurrency(ctx.embeddingConcurrency, ctx.embeddingModel);
+    const runningEmbeddings = new Set();
+    const flushBatch = async () => {
+        if (batchFiles.length === 0) {
+            return;
+        }
+        const filesToEmbed = batchFiles.splice(0);
+        batchFragmentCount = 0;
+        await scheduleEmbeddingTask(() => embedAndCommitBatch(filesToEmbed, ctx, stats, onProgress));
+    };
+    const scheduleEmbeddingTask = async (task) => {
+        const promise = task()
+            .finally(() => {
+            runningEmbeddings.delete(promise);
+        });
+        runningEmbeddings.add(promise);
+        if (runningEmbeddings.size >= embeddingConcurrency) {
+            await Promise.race(runningEmbeddings);
+        }
+    };
+    for (const file of files) {
+        onProgress(stats, `reading ${file.relativePath}`);
+        const prepared = await prepareFile(file, ctx);
+        if ("failedReason" in prepared) {
+            recordFileFailed(stats, file, prepared.failedReason);
+            onProgress(stats, `failed ${file.relativePath}`);
+            continue;
+        }
+        if (prepared.fragments.length === 0) {
+            const committed = commitFile(prepared, [], ctx, stats);
+            onProgress(stats, finishedFileDetail(committed, file.relativePath));
+            continue;
+        }
+        if (prepared.fragments.length > ctx.embeddingModel.limits.maxBatchSize) {
+            await flushBatch();
+            await scheduleEmbeddingTask(async () => {
+                onProgress(stats, `embedding ${file.relativePath}`);
+                await embedAndCommitFile(prepared, ctx, stats, onProgress);
+            });
+            continue;
+        }
+        if (batchFragmentCount > 0
+            && batchFragmentCount + prepared.fragments.length > ctx.embeddingModel.limits.maxBatchSize) {
+            await flushBatch();
+        }
+        batchFiles.push(prepared);
+        batchFragmentCount += prepared.fragments.length;
+        if (batchFragmentCount === ctx.embeddingModel.limits.maxBatchSize) {
+            await flushBatch();
+        }
+    }
+    await flushBatch();
+    await Promise.all(runningEmbeddings);
+    return stats;
+}
+async function prepareFile(file, ctx) {
+    try {
+        const source = await readSource(file);
+        const extracted = await new ExtractorRegistry().extract(source);
+        const fragments = extracted.filter((fragment) => ctx.embeddingModel.supportedContentKinds.includes(fragment.content.kind));
+        return { file, fragments };
+    }
+    catch (error) {
+        return {
+            file,
+            failedReason: markFileFailed(ctx, file, error, "prepare"),
+        };
+    }
+}
+async function embedAndCommitBatch(files, ctx, stats, onProgress) {
+    const fragments = files.flatMap((file) => file.fragments);
+    try {
+        const contents = fragments.map(vectorContentForFragment);
+        onProgress(stats, `embedding ${describePreparedFiles(files)}`);
+        const vectors = await embedContentsWithRetry(contents, ctx.embeddingModel);
+        let offset = 0;
+        for (const file of files) {
+            const fileVectors = vectors.slice(offset, offset + file.fragments.length);
+            offset += file.fragments.length;
+            const committed = commitFile(file, fileVectors, ctx, stats);
+            onProgress(stats, finishedFileDetail(committed, file.file.relativePath));
+        }
+    }
+    catch (error) {
+        if (isRetryableEmbeddingError(error)) {
+            for (const file of files) {
+                const reason = markFileFailed(ctx, file.file, error, "embed");
+                recordFileFailed(stats, file.file, reason);
+                onProgress(stats, finishedFileDetail(false, file.file.relativePath));
+            }
+            return;
+        }
+        for (const file of files) {
+            onProgress(stats, `embedding ${file.file.relativePath}`);
+            await embedAndCommitFile(file, ctx, stats, onProgress);
+        }
+    }
+}
+async function embedAndCommitFile(file, ctx, stats, onProgress) {
+    try {
+        const vectors = await embedFragments(file.fragments, ctx.embeddingModel);
+        const committed = commitFile(file, vectors, ctx, stats);
+        onProgress(stats, finishedFileDetail(committed, file.file.relativePath));
+    }
+    catch (error) {
+        const reason = markFileFailed(ctx, file.file, error, "embed");
+        recordFileFailed(stats, file.file, reason);
+        onProgress(stats, finishedFileDetail(false, file.file.relativePath));
+    }
+}
+function commitFile(file, vectors, ctx, stats) {
+    try {
+        ctx.storage.upsertFile(file.file, file.fragments, vectors);
+        stats.filesIndexed++;
+        stats.entitiesCreated += countPublicEntities(file.fragments);
+        return true;
+    }
+    catch (error) {
+        const reason = markFileFailed(ctx, file.file, error, "commit");
+        recordFileFailed(stats, file.file, reason);
+        return false;
+    }
+}
+function recordFileFailed(stats, file, reason) {
+    stats.filesFailed++;
+    stats.failedFiles.push(file.relativePath);
+    if (reason) {
+        stats.failedFileReasons.push(`${file.relativePath}: ${reason}`);
+    }
+}
+function summarizeFailedFiles(files) {
+    const shown = files.slice(0, 5);
+    const remaining = files.length - shown.length;
+    return remaining > 0
+        ? `${shown.join(", ")} and ${remaining} more`
+        : shown.join(", ");
+}
+function describePreparedFiles(files) {
+    if (files.length === 0) {
+        return "0 files";
+    }
+    if (files.length === 1) {
+        return files[0].file.relativePath;
+    }
+    return `${files.length} files, starting with ${files[0].file.relativePath}`;
+}
+function finishedFileDetail(succeeded, relativePath) {
+    return succeeded ? `indexed ${relativePath}` : `failed ${relativePath}`;
+}
+async function readSource(file) {
+    let bytes;
+    try {
+        bytes = await readFile(file.absolutePath);
+    }
+    catch (error) {
+        throw toEngineError(error, "Indexing failed to read source file", {
+            code: "ZVEC_GREP.ENGINE.INDEXING.READ_SOURCE_FAILED",
+            context: fileContext(file),
+        });
+    }
+    if (file.kind === "image") {
+        return {
+            kind: "image",
+            file,
+            data: bytes,
+            format: file.format,
+        };
+    }
+    return {
+        kind: "text",
+        file,
+        text: bytes.toString("utf8"),
+    };
+}
+async function embedFragments(fragments, model) {
+    const vectors = [];
+    for (let start = 0; start < fragments.length; start += model.limits.maxBatchSize) {
+        const batch = fragments.slice(start, start + model.limits.maxBatchSize);
+        vectors.push(...await embedFragmentBatch(batch, model, start));
+    }
+    return vectors;
+}
+async function embedFragmentBatch(fragments, model, startIndex) {
+    const contents = fragments.map(vectorContentForFragment);
+    try {
+        return await embedContentsWithRetry(contents, model);
+    }
+    catch (error) {
+        if (fragments.length === 1 || isRetryableEmbeddingError(error)) {
+            throw error;
+        }
+        return await embedFragmentBatchOneByOne(fragments, model, startIndex);
+    }
+}
+async function embedFragmentBatchOneByOne(fragments, model, startIndex) {
+    const vectors = [];
+    for (const [index, fragment] of fragments.entries()) {
+        try {
+            const [vector] = await embedContentsWithRetry([vectorContentForFragment(fragment)], model);
+            vectors.push(vector);
+        }
+        catch (error) {
+            throw new EngineError("Embedding entity fragment failed after one-by-one fallback", {
+                code: "ZVEC_GREP.ENGINE.INDEXING.EMBEDDING_FRAGMENT_FAILED",
+                context: `model=${model.ref.model} fragmentId=${fragment.id} fragmentIndex=${startIndex + index}`,
+                cause: error,
+            });
+        }
+    }
+    return vectors;
+}
+function vectorContentForFragment(fragment) {
+    if (fragment.content.kind !== "text") {
+        return fragment.content;
+    }
+    const metadata = vectorMetadataText(fragment.metadata);
+    if (metadata.length === 0) {
+        return fragment.content;
+    }
+    return {
+        kind: "text",
+        text: `${metadata}\n${fragment.content.text}`,
+    };
+}
+function vectorMetadataText(metadata) {
+    if (!metadata) {
+        return "";
+    }
+    if (metadata.kind === "code") {
+        return compactMetadataLines([
+            metadata.symbolName
+                ? `symbol: ${metadata.symbolType} ${metadata.symbolName}`
+                : `symbol: ${metadata.symbolType}`,
+            metadata.scope ? `scope: ${metadata.scope}` : null,
+            metadata.signature ? `signature: ${oneLine(metadata.signature)}` : null,
+            metadata.modifiers.length > 0 ? `modifiers: ${metadata.modifiers.join(" ")}` : null,
+            metadata.doc ? `doc: ${oneLine(metadata.doc)}` : null,
+        ]);
+    }
+    return compactMetadataLines([
+        metadata.heading ? `heading: ${metadata.heading}` : null,
+        typeof metadata.level === "number" ? `heading_level: ${metadata.level}` : null,
+        metadata.scope ? `scope: ${metadata.scope}` : null,
+    ]);
+}
+function compactMetadataLines(lines) {
+    return lines
+        .filter((line) => line !== null && line.trim().length > 0)
+        .join("\n");
+}
+async function embedContentsWithRetry(contents, model) {
+    let attempt = 0;
+    while (true) {
+        try {
+            return await model.embed(contents, { purpose: "document" });
+        }
+        catch (error) {
+            if (attempt >= DEFAULT_EMBEDDING_MAX_RETRIES || !isRetryableEmbeddingError(error)) {
+                throw error;
+            }
+            await delay(retryDelayMs(attempt));
+            attempt++;
+        }
+    }
+}
+function normalizeEmbeddingConcurrency(value, model) {
+    if (value === undefined) {
+        return model.recommendedIndexConcurrency ?? DEFAULT_EMBEDDING_CONCURRENCY;
+    }
+    if (!Number.isInteger(value) || value <= 0) {
+        return model.recommendedIndexConcurrency ?? DEFAULT_EMBEDDING_CONCURRENCY;
+    }
+    return value;
+}
+function oneLine(value) {
+    return value.replace(/\s+/g, " ").trim();
+}
+function isRetryableEmbeddingError(error) {
+    const message = errorToMessage(error);
+    const context = isEngineError(error) && error.context ? ` ${error.context}` : "";
+    const text = `${message}${context}`;
+    return /status=429|status=5\d\d|rate limit|quota exceeded|too many requests|request rate increased too quickly/i.test(text);
+}
+function retryDelayMs(attempt) {
+    const exponential = EMBEDDING_RETRY_BASE_DELAY_MS * 2 ** attempt;
+    const jitter = Math.floor(Math.random() * EMBEDDING_RETRY_BASE_DELAY_MS);
+    return Math.min(exponential + jitter, EMBEDDING_RETRY_MAX_DELAY_MS);
+}
+function delay(ms) {
+    return new Promise((resolve) => setTimeout(resolve, ms));
+}
+function countPublicEntities(fragments) {
+    let count = 0;
+    for (const fragment of fragments) {
+        if (!fragment.group || fragment.group === fragment.id) {
+            count++;
+        }
+    }
+    return count;
+}
+async function withContentHash(file) {
+    let bytes;
+    try {
+        bytes = await readFile(file.absolutePath);
+    }
+    catch (error) {
+        throw toEngineError(error, "Indexing failed to compute file content hash", {
+            code: "ZVEC_GREP.ENGINE.INDEXING.CONTENT_HASH_FAILED",
+            context: fileContext(file),
+        });
+    }
+    return {
+        ...file,
+        contentHash: sha256Bytes(bytes),
+    };
+}
+function markFileFailed(ctx, file, error, stage) {
+    const reason = fileFailureReason(stage, error);
+    try {
+        ctx.storage.markFileFailed(file, reason);
+        return reason;
+    }
+    catch (markError) {
+        throw toEngineError(markError, "Indexing failed to record file failure", {
+            code: "ZVEC_GREP.ENGINE.INDEXING.MARK_FILE_FAILED",
+            context: `${fileContext(file)} stage=${stage} original=${reason}`,
+        });
+    }
+}
+function fileFailureReason(stage, error) {
+    return oneLine(`${stage}: ${errorToMessage(error)}`);
+}
+function toEngineError(error, message, options) {
+    if (isEngineError(error)) {
+        return error;
+    }
+    return new EngineError(message, {
+        ...options,
+        cause: error,
+    });
+}
+function collectionContext(collection) {
+    return errorDetails([
+        detail("collection_id", collection.id),
+        collectionDetail(collection.name),
+    ]) ?? "";
+}
+function fileContext(file) {
+    return `fileId=${file.id} path=${file.relativePath}`;
+}
+function errorToMessage(error) {
+    if (isEngineError(error) && error.context) {
+        return `${error.code}: ${error.message} (${error.context})`;
+    }
+    if (isEngineError(error)) {
+        return `${error.code}: ${error.message}`;
+    }
+    return error instanceof Error ? error.message : String(error);
+}
+//# sourceMappingURL=index.js.map

package/dist/engine/pipeline/indexing/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../src/engine/pipeline/indexing/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,MAAM,kBAAkB,CAAC;AAC5C,OAAO,EACL,gBAAgB,EAChB,MAAM,EACN,WAAW,EACX,YAAY,EACZ,aAAa,GACd,MAAM,uBAAuB,CAAC;AAc/B,OAAO,EAAE,WAAW,EAAE,MAAM,qBAAqB,CAAC;AAClD,OAAO,EAAE,iBAAiB,EAAe,MAAM,sBAAsB,CAAC;AACtE,OAAO,EAAE,aAAa,EAAE,MAAM,oBAAoB,CAAC;AA6CnD,MAAM,6BAA6B,GAAG,CAAC,CAAC;AACxC,MAAM,6BAA6B,GAAG,CAAC,CAAC;AACxC,MAAM,6BAA6B,GAAG,GAAG,CAAC;AAC1C,MAAM,4BAA4B,GAAG,IAAI,CAAC;AAG1C,MAAM,CAAC,KAAK,UAAU,eAAe,CAAC,GAAiB;IACrD,IAAI,CAAC;QACH,OAAO,MAAM,wBAAwB,CAAC,GAAG,CAAC,CAAC;IAC7C,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,aAAa,CAAC,KAAK,EAAE,4BAA4B,EAAE;YACvD,IAAI,EAAE,6CAA6C;YACnD,OAAO,EAAE,iBAAiB,CAAC,GAAG,CAAC,UAAU,CAAC;SAC3C,CAAC,CAAC;IACL,CAAC;AACH,CAAC;AAGD,MAAM,CAAC,KAAK,UAAU,wBAAwB,CAC5C,UAA0B,EAC1B,WAAgC;IAEhC,IAAI,CAAC;QACH,MAAM,IAAI,GAAG,MAAM,aAAa,CAAC,UAAU,CAAC,EAAE,EAAE,UAAU,CAAC,SAAS,CAAC,CAAC;QACtE,MAAM,IAAI,GAAG,MAAM,oBAAoB,CAAC,IAAI,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;QACjE,MAAM,YAAY,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,WAAW,EAAE,WAAW,KAAK,IAAI,CAAC,CAAC;QAC1F,MAAM,WAAW,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,KAAK,SAAS,CAAC,CAAC;QACzF,MAAM,YAAY,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,WAAW,EAAE,WAAW,KAAK,SAAS;eACxF,IAAI,CAAC,WAAW,CAAC,WAAW,KAAK,IAAI,CAAC,CAAC;QAE5C,OAAO;YACL,YAAY,EAAE,UAAU,CAAC,EAAE;YAC3B,cAAc,EAAE,UAAU,CAAC,IAAI;YAC/B,YAAY,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM;YAC/B,WAAW,EAAE,WAAW,CAAC,MAAM;YAC/B,YAAY,EAAE,YAAY,CAAC,MAAM;YACjC,YAAY,EAAE,YAAY,CAAC,MAAM;YACjC,WAAW,EAAE,WAAW,CAAC,MAAM;YAC/B,UAAU,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM;YAC7B,aAAa,EAAE,IAAI,CAAC,QAAQ,CAAC,MAAM;YACnC,YAAY,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM;YACjC,cAAc,EAAE,IAAI,CAAC,SAAS,CAAC,MAAM;YACrC,YAAY;YACZ,WAAW;YACX,UAAU,EAAE,IAAI,CAAC,KAAK;YACtB,aAAa,EAAE,IAAI,CAAC,QAAQ;YAC5B,YAAY,EAAE,IAAI,CAAC,OAAO;SAC3B,CAAC;IACJ,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,aAAa,CAAC,KAAK,EAAE,2CAA2C,EAAE;YACtE,IAAI,EAAE,yCAAyC;YAC/C,OAAO,EAAE,iBAAiB,CAAC,UAAU,CAAC;SACvC,CAAC,CAAC;IACL,CAAC;AACH,CAAC;AAGD,KAAK,UAAU,wBAAwB,CAAC,GAAiB;IACvD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IACzB,MAAM,MAAM,GAAG,GAAG,CAAC,UAAU,IAAI,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;IAEnD,MAAM,CAAC,EAAE,KAAK,EAAE,UAAU,EAAE,MAAM,EAAE,mBAAmB,EAAE,CAAC,CAAC;IAC3D,MAAM,IAAI,GAAG,MAAM,aAAa,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,GAAG,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;IAC9E,MAAM,IAAI,GAAG,MAAM,WAAW,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC;IACxD,MAAM,OAAO,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,GAAG,IAAI,CAAC,QAAQ,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC;IAEnE,MAAM,CAAC;QACL,KAAK,EAAE,UAAU;QACjB,UAAU,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM;QAC7B,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,WAAW,IAAI,CAAC,QAAQ,CAAC,MAAM,cAAc,IAAI,CAAC,OAAO,CAAC,MAAM,aAAa,IAAI,CAAC,OAAO,CAAC,MAAM,aAAa,IAAI,CAAC,SAAS,CAAC,MAAM,YAAY;KAC3K,CAAC,CAAC;IAEH,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;QAChC,IAAI,CAAC;YACH,GAAG,CAAC,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAClC,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,aAAa,CAAC,KAAK,EAAE,8CAA8C,EAAE;gBACzE,IAAI,EAAE,8CAA8C;gBACpD,OAAO,EAAE,WAAW,CAAC,IAAI,CAAC;aAC3B,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,MAAM,cAAc,GAA0B,CAAC,YAAY,EAAE,MAAM,EAAE,EAAE;QACrE,MAAM,CAAC;YACL,KAAK,EAAE,UAAU;YACjB,UAAU,EAAE,OAAO,CAAC,MAAM;YAC1B,YAAY,EAAE,YAAY,CAAC,YAAY,GAAG,YAAY,CAAC,WAAW;YAClE,MAAM;SACP,CAAC,CAAC;IACL,CAAC,CAAC;IAEF,cAAc,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,WAAW,EAAE,CAAC,EAAE,WAAW,EAAE,EAAE,EAAE,iBAAiB,EAAE,EAAE,EAAE,eAAe,EAAE,CAAC,EAAE,CAAC,CAAC;IAEhH,MAAM,KAAK,GAAG,MAAM,UAAU,CAAC,OAAO,EAAE,GAAG,EAAE,cAAc,CAAC,CAAC;IAE7D,cAAc,CAAC,KAAK,EAAE,kBAAkB,CAAC,CAAC;IAC1C,eAAe,CAAC,GAAG,CAAC,CAAC;IAErB,MAAM,MAAM,GAAG;QACb,YAAY,EAAE,GAAG,CAAC,UAAU,CAAC,EAAE;QAC/B,cAAc,EAAE,GAAG,CAAC,UAAU,CAAC,IAAI;QACnC,YAAY,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM;QAC/B,UAAU,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM;QAC7B,aAAa,EAAE,IAAI,CAAC,QAAQ,CAAC,MAAM;QACnC,YAAY,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM;QACjC,YAAY,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM;QACjC,cAAc,EAAE,IAAI,CAAC,SAAS,CAAC,MAAM;QACrC,WAAW,EAAE,KAAK,CAAC,WAAW;QAC9B,eAAe,EAAE,KAAK,CAAC,eAAe;QACtC,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,KAAK;KAC/B,CAAC;IAEF,IAAI,MAAM,CAAC,WAAW,GAAG,CAAC,EAAE,CAAC;QAC3B,MAAM,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,sCAAsC,EAAE,CAAC,CAAC;QAC1E,MAAM,IAAI,WAAW,CACnB,2BAA2B,MAAM,CAAC,WAAW,WAAW,MAAM,CAAC,WAAW,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,EAAE,EACrG;YACE,IAAI,EAAE,wCAAwC;YAC9C,OAAO,EAAE,YAAY,CAAC;gBACpB,gBAAgB,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC;gBACrC,MAAM,CAAC,aAAa,EAAE,MAAM,CAAC,WAAW,CAAC;gBACzC,MAAM,CAAC,cAAc,EAAE,MAAM,CAAC,YAAY,CAAC;gBAC3C,MAAM,CAAC,aAAa,EAAE,oBAAoB,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;gBAC9D,MAAM,CAAC,eAAe,EAAE,oBAAoB,CAAC,KAAK,CAAC,iBAAiB,CAAC,CAAC;gBACtE,MAAM,CACJ,MAAM,EACN,iIAAiI,CAClI;aACF,CAAC;SACH,CACF,CAAC;IACJ,CAAC;IAED,MAAM,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,mBAAmB,EAAE,CAAC,CAAC;IACvD,OAAO,MAAM,CAAC;AAChB,CAAC;AAGD,SAAS,eAAe,CAAC,GAAiB;IACxC,IAAI,CAAC;QACH,GAAG,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;IACzB,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,aAAa,CAAC,KAAK,EAAE,qCAAqC,EAAE;YAChE,IAAI,EAAE,2CAA2C;YACjD,OAAO,EAAE,iBAAiB,CAAC,GAAG,CAAC,UAAU,CAAC;SAC3C,CAAC,CAAC;IACL,CAAC;AACH,CAAC;AAGD,KAAK,UAAU,WAAW,CACxB,YAAiC,EACjC,OAA0B;IAE1B,OAAO,oBAAoB,CAAC,YAAY,EAAE,OAAO,CAAC,SAAS,EAAE,CAAC,CAAC;AACjE,CAAC;AAGD,KAAK,UAAU,oBAAoB,CACjC,YAAiC,EACjC,aAAkC;IAElC,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;IAC3E,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,MAAM,KAAK,GAAe,EAAE,CAAC;IAC7B,MAAM,QAAQ,GAAe,EAAE,CAAC;IAChC,MAAM,OAAO,GAAe,EAAE,CAAC;IAC/B,MAAM,SAAS,GAAe,EAAE,CAAC;IAEjC,KAAK,MAAM,IAAI,IAAI,YAAY,EAAE,CAAC;QAChC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAClB,MAAM,QAAQ,GAAG,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAE3C,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,KAAK,CAAC,IAAI,CAAC,MAAM,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC;YACxC,SAAS;QACX,CAAC;QAED,IAAI,QAAQ,CAAC,WAAW,EAAE,WAAW,KAAK,IAAI,EAAE,CAAC;YAC/C,OAAO,CAAC,IAAI,CAAC,MAAM,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC;YAC1C,SAAS;QACX,CAAC;QAED,IACE,QAAQ,CAAC,SAAS,KAAK,IAAI,CAAC,SAAS;eAClC,QAAQ,CAAC,gBAAgB,KAAK,IAAI,CAAC,gBAAgB;eACnD,QAAQ,CAAC,WAAW,EACvB,CAAC;YACD,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACzB,SAAS;QACX,CAAC;QAED,MAAM,MAAM,GAAG,MAAM,eAAe,CAAC,IAAI,CAAC,CAAC;QAC3C,IACE,QAAQ,CAAC,SAAS,KAAK,MAAM,CAAC,SAAS;eACpC,QAAQ,CAAC,WAAW,KAAK,MAAM,CAAC,WAAW,EAC9C,CAAC;YACD,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACzB,SAAS;QACX,CAAC;QAED,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACxB,CAAC;IAED,MAAM,OAAO,GAAG,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IAEhF,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,CAAC;AAC1D,CAAC;AAGD,KAAK,UAAU,UAAU,CACvB,KAA0B,EAC1B,GAAiB,EACjB,UAAiC;IAEjC,MAAM,KAAK,GAAe;QACxB,YAAY,EAAE,CAAC;QACf,WAAW,EAAE,CAAC;QACd,WAAW,EAAE,EAAE;QACf,iBAAiB,EAAE,EAAE;QACrB,eAAe,EAAE,CAAC;KACnB,CAAC;IACF,MAAM,UAAU,GAAmB,EAAE,CAAC;IACtC,IAAI,kBAAkB,GAAG,CAAC,CAAC;IAC3B,MAAM,oBAAoB,GAAG,6BAA6B,CAAC,GAAG,CAAC,oBAAoB,EAAE,GAAG,CAAC,cAAc,CAAC,CAAC;IACzG,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAAiB,CAAC;IAEnD,MAAM,UAAU,GAAG,KAAK,IAAmB,EAAE;QAC3C,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC5B,OAAO;QACT,CAAC;QAED,MAAM,YAAY,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC1C,kBAAkB,GAAG,CAAC,CAAC;QAEvB,MAAM,qBAAqB,CAAC,GAAG,EAAE,CAAC,mBAAmB,CAAC,YAAY,EAAE,GAAG,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC,CAAC;IAC/F,CAAC,CAAC;IAEF,MAAM,qBAAqB,GAAG,KAAK,EAAE,IAAyB,EAAiB,EAAE;QAC/E,MAAM,OAAO,GAAG,IAAI,EAAE;aACnB,OAAO,CAAC,GAAG,EAAE;YACZ,iBAAiB,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QACpC,CAAC,CAAC,CAAC;QAEL,iBAAiB,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAE/B,IAAI,iBAAiB,CAAC,IAAI,IAAI,oBAAoB,EAAE,CAAC;YACnD,MAAM,OAAO,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;QACxC,CAAC;IACH,CAAC,CAAC;IAEF,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,UAAU,CAAC,KAAK,EAAE,WAAW,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC;QAClD,MAAM,QAAQ,GAAG,MAAM,WAAW,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QAE9C,IAAI,cAAc,IAAI,QAAQ,EAAE,CAAC;YAC/B,gBAAgB,CAAC,KAAK,EAAE,IAAI,EAAE,QAAQ,CAAC,YAAY,CAAC,CAAC;YACrD,UAAU,CAAC,KAAK,EAAE,UAAU,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC;YACjD,SAAS;QACX,CAAC;QAED,IAAI,QAAQ,CAAC,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACpC,MAAM,SAAS,GAAG,UAAU,CAAC,QAAQ,EAAE,EAAE,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;YACvD,UAAU,CAAC,KAAK,EAAE,kBAAkB,CAAC,SAAS,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC;YACpE,SAAS;QACX,CAAC;QAED,IAAI,QAAQ,CAAC,SAAS,CAAC,MAAM,GAAG,GAAG,CAAC,cAAc,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC;YACvE,MAAM,UAAU,EAAE,CAAC;YACnB,MAAM,qBAAqB,CAAC,KAAK,IAAI,EAAE;gBACrC,UAAU,CAAC,KAAK,EAAE,aAAa,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC;gBACpD,MAAM,kBAAkB,CAAC,QAAQ,EAAE,GAAG,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC;YAC7D,CAAC,CAAC,CAAC;YACH,SAAS;QACX,CAAC;QAED,IACE,kBAAkB,GAAG,CAAC;eACnB,kBAAkB,GAAG,QAAQ,CAAC,SAAS,CAAC,MAAM,GAAG,GAAG,CAAC,cAAc,CAAC,MAAM,CAAC,YAAY,EAC1F,CAAC;YACD,MAAM,UAAU,EAAE,CAAC;QACrB,CAAC;QAED,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC1B,kBAAkB,IAAI,QAAQ,CAAC,SAAS,CAAC,MAAM,CAAC;QAEhD,IAAI,kBAAkB,KAAK,GAAG,CAAC,cAAc,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC;YAClE,MAAM,UAAU,EAAE,CAAC;QACrB,CAAC;IACH,CAAC;IAED,MAAM,UAAU,EAAE,CAAC;IACnB,MAAM,OAAO,CAAC,GAAG,CAAC,iBAAiB,CAAC,CAAC;IAErC,OAAO,KAAK,CAAC;AACf,CAAC;AAGD,KAAK,UAAU,WAAW,CAAC,IAAc,EAAE,GAAiB;IAC1D,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,MAAM,UAAU,CAAC,IAAI,CAAC,CAAC;QACtC,MAAM,SAAS,GAAG,MAAM,IAAI,iBAAiB,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAChE,MAAM,SAAS,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,QAAQ,EAAE,EAAE,CAC9C,GAAG,CAAC,cAAc,CAAC,qBAAqB,CAAC,QAAQ,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,CACzE,CAAC;QAEF,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC;IAC7B,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAO;YACL,IAAI;YACJ,YAAY,EAAE,cAAc,CAAC,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,CAAC;SAC1D,CAAC;IACJ,CAAC;AACH,CAAC;AAGD,KAAK,UAAU,mBAAmB,CAChC,KAA8B,EAC9B,GAAiB,EACjB,KAAiB,EACjB,UAAiC;IAEjC,MAAM,SAAS,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IAE1D,IAAI,CAAC;QACH,MAAM,QAAQ,GAAG,SAAS,CAAC,GAAG,CAAC,wBAAwB,CAAC,CAAC;QACzD,UAAU,CAAC,KAAK,EAAE,aAAa,qBAAqB,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAC/D,MAAM,OAAO,GAAG,MAAM,sBAAsB,CAAC,QAAQ,EAAE,GAAG,CAAC,cAAc,CAAC,CAAC;QAC3E,IAAI,MAAM,GAAG,CAAC,CAAC;QAEf,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,WAAW,GAAG,OAAO,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;YAC1E,MAAM,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC;YAChC,MAAM,SAAS,GAAG,UAAU,CAAC,IAAI,EAAE,WAAW,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;YAC5D,UAAU,CAAC,KAAK,EAAE,kBAAkB,CAAC,SAAS,EAAE,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC;QAC3E,CAAC;IACH,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,yBAAyB,CAAC,KAAK,CAAC,EAAE,CAAC;YACrC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACzB,MAAM,MAAM,GAAG,cAAc,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;gBAC9D,gBAAgB,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;gBAC3C,UAAU,CAAC,KAAK,EAAE,kBAAkB,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC;YACvE,CAAC;YACD,OAAO;QACT,CAAC;QAED,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,UAAU,CAAC,KAAK,EAAE,aAAa,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC;YACzD,MAAM,kBAAkB,CAAC,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC;QACzD,CAAC;IACH,CAAC;AACH,CAAC;AAGD,KAAK,UAAU,kBAAkB,CAC/B,IAAkB,EAClB,GAAiB,EACjB,KAAiB,EACjB,UAAiC;IAEjC,IAAI,CAAC;QACH,MAAM,OAAO,GAAG,MAAM,cAAc,CAAC,IAAI,CAAC,SAAS,EAAE,GAAG,CAAC,cAAc,CAAC,CAAC;QACzE,MAAM,SAAS,GAAG,UAAU,CAAC,IAAI,EAAE,OAAO,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;QACxD,UAAU,CAAC,KAAK,EAAE,kBAAkB,CAAC,SAAS,EAAE,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC;IAC3E,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,MAAM,GAAG,cAAc,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;QAC9D,gBAAgB,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAC3C,UAAU,CAAC,KAAK,EAAE,kBAAkB,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC;IACvE,CAAC;AACH,CAAC;AAGD,SAAS,UAAU,CACjB,IAAkB,EAClB,OAAmC,EACnC,GAAiB,EACjB,KAAiB;IAEjB,IAAI,CAAC;QACH,GAAG,CAAC,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;QAC3D,KAAK,CAAC,YAAY,EAAE,CAAC;QACrB,KAAK,CAAC,eAAe,IAAI,mBAAmB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAC7D,OAAO,IAAI,CAAC;IACd,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,MAAM,GAAG,cAAc,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC;QAC/D,gBAAgB,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAC3C,OAAO,KAAK,CAAC;IACf,CAAC;AACH,CAAC;AAGD,SAAS,gBAAgB,CAAC,KAAiB,EAAE,IAAc,EAAE,MAA0B;IACrF,KAAK,CAAC,WAAW,EAAE,CAAC;IACpB,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;IAC1C,IAAI,MAAM,EAAE,CAAC;QACX,KAAK,CAAC,iBAAiB,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,YAAY,KAAK,MAAM,EAAE,CAAC,CAAC;IAClE,CAAC;AACH,CAAC;AAGD,SAAS,oBAAoB,CAAC,KAAwB;IACpD,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAChC,MAAM,SAAS,GAAG,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;IAC9C,OAAO,SAAS,GAAG,CAAC;QAClB,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,SAAS,OAAO;QAC7C,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AACvB,CAAC;AAGD,SAAS,qBAAqB,CAAC,KAA8B;IAC3D,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACvB,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACvB,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC;IACpC,CAAC;IAED,OAAO,GAAG,KAAK,CAAC,MAAM,yBAAyB,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC;AAC9E,CAAC;AAGD,SAAS,kBAAkB,CACzB,SAAkB,EAClB,YAAoB;IAEpB,OAAO,SAAS,CAAC,CAAC,CAAC,WAAW,YAAY,EAAE,CAAC,CAAC,CAAC,UAAU,YAAY,EAAE,CAAC;AAC1E,CAAC;AAGD,KAAK,UAAU,UAAU,CAAC,IAAc;IACtC,IAAI,KAAa,CAAC;IAElB,IAAI,CAAC;QACH,KAAK,GAAG,MAAM,QAAQ,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;IAC5C,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,aAAa,CAAC,KAAK,EAAE,qCAAqC,EAAE;YAChE,IAAI,EAAE,8CAA8C;YACpD,OAAO,EAAE,WAAW,CAAC,IAAI,CAAC;SAC3B,CAAC,CAAC;IACL,CAAC;IAED,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QAC1B,OAAO;YACL,IAAI,EAAE,OAAO;YACb,IAAI;YACJ,IAAI,EAAE,KAAK;YACX,MAAM,EAAE,IAAI,CAAC,MAAqB;SACnC,CAAC;IACJ,CAAC;IAED,OAAO;QACL,IAAI,EAAE,MAAM;QACZ,IAAI;QACJ,IAAI,EAAE,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC;KAC7B,CAAC;AACJ,CAAC;AAGD,KAAK,UAAU,cAAc,CAC3B,SAAoC,EACpC,KAAqB;IAErB,MAAM,OAAO,GAAsB,EAAE,CAAC;IAEtC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,SAAS,CAAC,MAAM,EAAE,KAAK,IAAI,KAAK,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC;QACjF,MAAM,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;QACxE,OAAO,CAAC,IAAI,CAAC,GAAG,MAAM,kBAAkB,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;IACjE,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAGD,KAAK,UAAU,kBAAkB,CAC/B,SAAoC,EACpC,KAAqB,EACrB,UAAkB;IAElB,MAAM,QAAQ,GAAG,SAAS,CAAC,GAAG,CAAC,wBAAwB,CAAC,CAAC;IAEzD,IAAI,CAAC;QACH,OAAO,MAAM,sBAAsB,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;IACvD,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,IAAI,yBAAyB,CAAC,KAAK,CAAC,EAAE,CAAC;YAC/D,MAAM,KAAK,CAAC;QACd,CAAC;QAED,OAAO,MAAM,0BAA0B,CAAC,SAAS,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC;IACxE,CAAC;AACH,CAAC;AAGD,KAAK,UAAU,0BAA0B,CACvC,SAAoC,EACpC,KAAqB,EACrB,UAAkB;IAElB,MAAM,OAAO,GAAsB,EAAE,CAAC;IAEtC,KAAK,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,IAAI,SAAS,CAAC,OAAO,EAAE,EAAE,CAAC;QACpD,IAAI,CAAC;YACH,MAAM,CAAC,MAAM,CAAC,GAAG,MAAM,sBAAsB,CAAC,CAAC,wBAAwB,CAAC,QAAQ,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;YAC3F,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACvB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,WAAW,CAAC,4DAA4D,EAAE;gBAClF,IAAI,EAAE,qDAAqD;gBAC3D,OAAO,EAAE,SAAS,KAAK,CAAC,GAAG,CAAC,KAAK,eAAe,QAAQ,CAAC,EAAE,kBAAkB,UAAU,GAAG,KAAK,EAAE;gBACjG,KAAK,EAAE,KAAK;aACb,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAGD,SAAS,wBAAwB,CAAC,QAAwB;IACxD,IAAI,QAAQ,CAAC,OAAO,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QACrC,OAAO,QAAQ,CAAC,OAAO,CAAC;IAC1B,CAAC;IAED,MAAM,QAAQ,GAAG,kBAAkB,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;IACvD,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC1B,OAAO,QAAQ,CAAC,OAAO,CAAC;IAC1B,CAAC;IAED,OAAO;QACL,IAAI,EAAE,MAAM;QACZ,IAAI,EAAE,GAAG,QAAQ,KAAK,QAAQ,CAAC,OAAO,CAAC,IAAI,EAAE;KAC9C,CAAC;AACJ,CAAC;AAGD,SAAS,kBAAkB,CAAC,QAAoC;IAC9D,IAAI,CAAC,QAAQ,EAAE,CAAC;QACd,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,IAAI,QAAQ,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QAC7B,OAAO,oBAAoB,CAAC;YAC1B,QAAQ,CAAC,UAAU;gBACjB,CAAC,CAAC,WAAW,QAAQ,CAAC,UAAU,IAAI,QAAQ,CAAC,UAAU,EAAE;gBACzD,CAAC,CAAC,WAAW,QAAQ,CAAC,UAAU,EAAE;YACpC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,UAAU,QAAQ,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI;YAClD,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,cAAc,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI;YACvE,QAAQ,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,cAAc,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI;YACnF,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI;SACtD,CAAC,CAAC;IACL,CAAC;IAED,OAAO,oBAAoB,CAAC;QAC1B,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,YAAY,QAAQ,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,IAAI;QACxD,OAAO,QAAQ,CAAC,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,kBAAkB,QAAQ,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI;QAC9E,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,UAAU,QAAQ,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI;KACnD,CAAC,CAAC;AACL,CAAC;AAGD,SAAS,oBAAoB,CAAC,KAAiC;IAC7D,OAAO,KAAK;SACT,MAAM,CAAC,CAAC,IAAI,EAAkB,EAAE,CAAC,IAAI,KAAK,IAAI,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC;SACzE,IAAI,CAAC,IAAI,CAAC,CAAC;AAChB,CAAC;AAGD,KAAK,UAAU,sBAAsB,CACnC,QAA4B,EAC5B,KAAqB;IAErB,IAAI,OAAO,GAAG,CAAC,CAAC;IAEhB,OAAO,IAAI,EAAE,CAAC;QACZ,IAAI,CAAC;YACH,OAAO,MAAM,KAAK,CAAC,KAAK,CAAC,QAAQ,EAAE,EAAE,OAAO,EAAE,UAAU,EAAE,CAAC,CAAC;QAC9D,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,OAAO,IAAI,6BAA6B,IAAI,CAAC,yBAAyB,CAAC,KAAK,CAAC,EAAE,CAAC;gBAClF,MAAM,KAAK,CAAC;YACd,CAAC;YAED,MAAM,KAAK,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC;YACnC,OAAO,EAAE,CAAC;QACZ,CAAC;IACH,CAAC;AACH,CAAC;AAGD,SAAS,6BAA6B,CAAC,KAAyB,EAAE,KAAqB;IACrF,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACxB,OAAO,KAAK,CAAC,2BAA2B,IAAI,6BAA6B,CAAC;IAC5E,CAAC;IAED,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;QAC3C,OAAO,KAAK,CAAC,2BAA2B,IAAI,6BAA6B,CAAC;IAC5E,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAGD,SAAS,OAAO,CAAC,KAAa;IAC5B,OAAO,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;AAC3C,CAAC;AAGD,SAAS,yBAAyB,CAAC,KAAc;IAC/C,MAAM,OAAO,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;IACtC,MAAM,OAAO,GAAG,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IACjF,MAAM,IAAI,GAAG,GAAG,OAAO,GAAG,OAAO,EAAE,CAAC;IAEpC,OAAO,yGAAyG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC9H,CAAC;AAGD,SAAS,YAAY,CAAC,OAAe;IACnC,MAAM,WAAW,GAAG,6BAA6B,GAAG,CAAC,IAAI,OAAO,CAAC;IACjE,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,6BAA6B,CAAC,CAAC;IAEzE,OAAO,IAAI,CAAC,GAAG,CAAC,WAAW,GAAG,MAAM,EAAE,4BAA4B,CAAC,CAAC;AACtE,CAAC;AAGD,SAAS,KAAK,CAAC,EAAU;IACvB,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC;AAC3D,CAAC;AAGD,SAAS,mBAAmB,CAAC,SAAoC;IAC/D,IAAI,KAAK,GAAG,CAAC,CAAC;IAEd,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;QACjC,IAAI,CAAC,QAAQ,CAAC,KAAK,IAAI,QAAQ,CAAC,KAAK,KAAK,QAAQ,CAAC,EAAE,EAAE,CAAC;YACtD,KAAK,EAAE,CAAC;QACV,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAGD,KAAK,UAAU,eAAe,CAAC,IAAc;IAC3C,IAAI,KAAa,CAAC;IAElB,IAAI,CAAC;QACH,KAAK,GAAG,MAAM,QAAQ,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;IAC5C,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,aAAa,CAAC,KAAK,EAAE,8CAA8C,EAAE;YACzE,IAAI,EAAE,+CAA+C;YACrD,OAAO,EAAE,WAAW,CAAC,IAAI,CAAC;SAC3B,CAAC,CAAC;IACL,CAAC;IAED,OAAO;QACL,GAAG,IAAI;QACP,WAAW,EAAE,WAAW,CAAC,KAAK,CAAC;KAChC,CAAC;AACJ,CAAC;AAGD,SAAS,cAAc,CACrB,GAAiB,EACjB,IAAc,EACd,KAAc,EACd,KAAa;IAEb,MAAM,MAAM,GAAG,iBAAiB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IAE/C,IAAI,CAAC;QACH,GAAG,CAAC,OAAO,CAAC,cAAc,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QACzC,OAAO,MAAM,CAAC;IAChB,CAAC;IAAC,OAAO,SAAS,EAAE,CAAC;QACnB,MAAM,aAAa,CAAC,SAAS,EAAE,wCAAwC,EAAE;YACvE,IAAI,EAAE,4CAA4C;YAClD,OAAO,EAAE,GAAG,WAAW,CAAC,IAAI,CAAC,UAAU,KAAK,aAAa,MAAM,EAAE;SAClE,CAAC,CAAC;IACL,CAAC;AACH,CAAC;AAGD,SAAS,iBAAiB,CAAC,KAAa,EAAE,KAAc;IACtD,OAAO,OAAO,CAAC,GAAG,KAAK,KAAK,cAAc,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;AACvD,CAAC;AAGD,SAAS,aAAa,CACpB,KAAc,EACd,OAAe,EACf,OAAwD;IAExD,IAAI,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;QACzB,OAAO,KAAK,CAAC;IACf,CAAC;IAED,OAAO,IAAI,WAAW,CAAC,OAAO,EAAE;QAC9B,GAAG,OAAO;QACV,KAAK,EAAE,KAAK;KACb,CAAC,CAAC;AACL,CAAC;AAGD,SAAS,iBAAiB,CAAC,UAA0B;IACnD,OAAO,YAAY,CAAC;QAClB,MAAM,CAAC,eAAe,EAAE,UAAU,CAAC,EAAE,CAAC;QACtC,gBAAgB,CAAC,UAAU,CAAC,IAAI,CAAC;KAClC,CAAC,IAAI,EAAE,CAAC;AACX,CAAC;AAGD,SAAS,WAAW,CAAC,IAAc;IACjC,OAAO,UAAU,IAAI,CAAC,EAAE,SAAS,IAAI,CAAC,YAAY,EAAE,CAAC;AACvD,CAAC;AAGD,SAAS,cAAc,CAAC,KAAc;IACpC,IAAI,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;QAC1C,OAAO,GAAG,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,OAAO,KAAK,KAAK,CAAC,OAAO,GAAG,CAAC;IAC9D,CAAC;IAED,IAAI,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;QACzB,OAAO,GAAG,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,OAAO,EAAE,CAAC;IAC3C,CAAC;IAED,OAAO,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AAChE,CAAC"}

package/dist/engine/pipeline/indexing/root-paths.d.ts

@@ -0,0 +1,7 @@
+import type { RootPath } from "../../types.js";
+export declare function validateRootPaths(paths: readonly (string | RootPath)[]): RootPath[];
+export declare function normalizeRootPath(path: string | RootPath): RootPath;
+export declare function fileBelongsToRootPath(absolutePath: string, rootPath: RootPath): boolean;
+export declare function matchesRootPatterns(relativePath: string, rootPath: RootPath): boolean;
+export declare function matchesRootIncludePatterns(relativePath: string, rootPath: RootPath): boolean;
+export declare function matchesRootExcludePatterns(relativePath: string, rootPath: RootPath): boolean;