@zvec/zvec-grep 0.1.3 → 0.1.5

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

@@ -1,21 +1,27 @@
-import { open, readFile, readdir, stat } from "node:fs/promises";
-import { basename, join, relative } from "node:path";
+import { open, readFile, readdir, realpath, stat } from "node:fs/promises";
+import { basename, isAbsolute, join, relative, resolve } from "node:path";
 import { detectFileType } from "../../../files/file-type.js";
 import { sha256Text } from "../../../utils/hash.js";
+import { matchesFileSelection, resolveFileTypePatterns, } from "../../../utils/file-selection.js";
 import { normalizePathPattern, pathPatternMatches, pathPatternMightMatchDescendant, } from "../../../utils/glob.js";
 import { normalizePath, toDisplayPath } from "../../../utils/path.js";
-import { matchesRootExcludePatterns, matchesRootIncludePatterns, matchesRootPatterns, normalizeRootPath, validateRootPaths, } from "../root-paths.js";
+import { matchesRootExcludePatterns, matchesRootPatterns, normalizeRootPath, validateRootPaths, } from "../root-paths.js";
 const DEFAULT_MAX_FILE_SIZE_BYTES = 1 * 1024 * 1024;
 const BINARY_SNIFF_BYTES = 8192;
-const BINARY_CONTROL_CHAR_RATIO = 0.30;
+const BINARY_CONTROL_CHAR_RATIO = 0.3;
 const DEFAULT_IGNORED_DIRECTORY_NAMES = [
     "node_modules",
     "vendor",
+    "thirdparty",
+    "third_party",
+    "external",
+    "deps",
     "dist",
     "build",
     "out",
     "target",
     "coverage",
+    "generated",
     "__pycache__",
     "venv",
     ".venv",
@@ -38,10 +44,7 @@ const DEFAULT_IGNORED_DIRECTORY_NAMES = [
     "temp",
     "logs",
 ];
-const HARD_SKIP_HIDDEN_NAMES = new Set([
-    ".git",
-    ".zvec-grep",
-]);
+const HARD_SKIP_HIDDEN_NAMES = new Set([".git", ".zvec-grep"]);
 const DEFAULT_IGNORE_RULES = DEFAULT_IGNORED_DIRECTORY_NAMES.map((pattern) => ({
     basePath: "",
     pattern,
@@ -60,12 +63,16 @@ export async function scanRootPaths(collectionId, rootPaths) {
 }
 async function scanRootPath(collectionId, rootPath, files) {
     const root = normalizeRootPath(rootPath);
+    const fileTypes = await resolveFileTypePatterns(root.fileTypes, root.excludedFileTypes);
     const info = await stat(root.absolutePath).catch(() => null);
     if (!info) {
         return;
     }
     if (info.isFile()) {
-        const file = await readFileInfo(collectionId, root, root.absolutePath);
+        const relativePath = basename(root.absolutePath);
+        const file = matchesFileSelection(relativePath, root, fileTypes)
+            ? await readFileInfo(collectionId, root, root.absolutePath)
+            : null;
         if (file) {
             files.push(file);
         }
@@ -77,13 +84,19 @@ async function scanRootPath(collectionId, rootPath, files) {
     if (HARD_SKIP_HIDDEN_NAMES.has(basename(root.absolutePath))) {
         return;
     }
-    await walk(collectionId, root, root.absolutePath, files, DEFAULT_IGNORE_RULES);
+    const rootRealPath = await realpath(root.absolutePath).catch(() => root.absolutePath);
+    await walk(collectionId, root, root.absolutePath, files, [
+        ...(root.noIgnore ? [] : DEFAULT_IGNORE_RULES),
+        ...(await readConfiguredIgnoreRules(root)),
+    ], fileTypes, new Set([rootRealPath]), 0);
 }
-async function walk(collectionId, rootPath, currentPath, files, parentIgnoreRules) {
+async function walk(collectionId, rootPath, currentPath, files, parentIgnoreRules, fileTypes, visitedDirectories, depth) {
     let entries;
     const ignoreRules = [
         ...parentIgnoreRules,
-        ...await readGitIgnoreRules(rootPath, currentPath),
+        ...(rootPath.noIgnore
+            ? []
+            : await readGitIgnoreRules(rootPath, currentPath)),
     ];
     try {
         entries = await readdir(currentPath, { withFileTypes: true });
@@ -94,33 +107,63 @@ async function walk(collectionId, rootPath, currentPath, files, parentIgnoreRule
     for (const entry of entries) {
         const absolutePath = join(currentPath, entry.name);
         const relativePath = toDisplayPath(relative(rootPath.absolutePath, absolutePath));
-        if (entry.isDirectory()) {
+        let isDirectory = entry.isDirectory();
+        let isFile = entry.isFile();
+        if (entry.isSymbolicLink() && rootPath.follow) {
+            const target = await stat(absolutePath).catch(() => null);
+            isDirectory = target?.isDirectory() === true;
+            isFile = target?.isFile() === true;
+        }
+        if (isDirectory) {
             if (!rootPath.recursive) {
                 continue;
             }
+            if (rootPath.maxDepth !== undefined && depth + 1 >= rootPath.maxDepth) {
+                continue;
+            }
             const ignoreMatch = matchIgnoreRules(relativePath, true, ignoreRules);
-            if (HARD_SKIP_HIDDEN_NAMES.has(entry.name)
-                || matchesRootExcludePatterns(relativePath, rootPath)
-                || (ignoreMatch.ignored && !ignoredPathExplicitlyIncluded(relativePath, rootPath, ignoreMatch))
-                || shouldSkipHiddenDirectory(entry.name, relativePath, rootPath, ignoreMatch.matchedNegation)) {
+            if (HARD_SKIP_HIDDEN_NAMES.has(entry.name) ||
+                matchesRootExcludePatterns(relativePath, rootPath) ||
+                (ignoreMatch.ignored &&
+                    !ignoredPathExplicitlyIncluded(relativePath, rootPath, ignoreMatch)) ||
+                shouldSkipHiddenDirectory(entry.name, relativePath, rootPath)) {
+                continue;
+            }
+            if ((await isNestedGitRepositoryDirectory(absolutePath)) &&
+                !nestedGitRepositoryExplicitlyIncluded(relativePath, rootPath)) {
+                continue;
+            }
+            const realDirectory = await realpath(absolutePath).catch(() => null);
+            if (!realDirectory || visitedDirectories.has(realDirectory)) {
                 continue;
             }
-            await walk(collectionId, rootPath, absolutePath, files, ignoreRules);
+            visitedDirectories.add(realDirectory);
+            await walk(collectionId, rootPath, absolutePath, files, ignoreRules, fileTypes, visitedDirectories, depth + 1);
             continue;
         }
-        if (!entry.isFile()) {
+        if (!isFile) {
+            continue;
+        }
+        if (rootPath.maxDepth !== undefined && depth + 1 > rootPath.maxDepth) {
+            continue;
+        }
+        if (HARD_SKIP_HIDDEN_NAMES.has(entry.name)) {
             continue;
         }
         const ignoreMatch = matchIgnoreRules(relativePath, false, ignoreRules);
-        if (ignoreMatch.ignored && !ignoredPathExplicitlyIncluded(relativePath, rootPath, ignoreMatch)) {
+        if (ignoreMatch.ignored &&
+            !ignoredPathExplicitlyIncluded(relativePath, rootPath, ignoreMatch)) {
             continue;
         }
-        if (shouldSkipHiddenFile(entry.name, relativePath, rootPath, ignoreMatch.matchedNegation)) {
+        if (shouldSkipHiddenFile(entry.name, relativePath, rootPath)) {
             continue;
         }
         if (!matchesRootPatterns(relativePath, rootPath)) {
             continue;
         }
+        if (!matchesFileSelection(relativePath, rootPath, fileTypes)) {
+            continue;
+        }
         const file = await readFileInfo(collectionId, rootPath, absolutePath);
         if (file) {
             files.push(file);
@@ -138,6 +181,17 @@ async function readGitIgnoreRules(rootPath, currentPath) {
     const basePath = toDisplayPath(relative(rootPath.absolutePath, currentPath));
     return parseGitIgnoreRules(content, basePath);
 }
+async function readConfiguredIgnoreRules(rootPath) {
+    const rules = [];
+    for (const path of rootPath.ignoreFiles ?? []) {
+        const absolutePath = isAbsolute(path)
+            ? path
+            : resolve(rootPath.absolutePath, path);
+        const content = await readFile(absolutePath, "utf8");
+        rules.push(...parseGitIgnoreRules(content, ""));
+    }
+    return rules;
+}
 function parseGitIgnoreRules(content, basePath) {
     const rules = [];
     for (const rawLine of content.split(/\r?\n/)) {
@@ -209,11 +263,13 @@ function includePatternNamesIgnoredPath(includePattern, relativePath, ignoredPat
     const normalizedInclude = normalizePathPattern(includePattern);
     const normalizedRelativePath = normalizePathPattern(relativePath);
     const ignoredSegments = ignoredPattern.split("/");
-    if (!pathPatternMightMatchDescendant(normalizedInclude, normalizedRelativePath)
-        && !pathPatternMatches(normalizedInclude, normalizedRelativePath)) {
+    if (!pathPatternMightMatchDescendant(normalizedInclude, normalizedRelativePath) &&
+        !pathPatternMatches(normalizedInclude, normalizedRelativePath)) {
         return false;
     }
-    return normalizedInclude.split("/").some((segment) => ignoredSegments.some((ignoredSegment) => includeSegmentNamesIgnoredPath(segment, ignoredSegment)));
+    return normalizedInclude
+        .split("/")
+        .some((segment) => ignoredSegments.some((ignoredSegment) => includeSegmentNamesIgnoredPath(segment, ignoredSegment)));
 }
 function includeSegmentNamesIgnoredPath(segment, ignoredSegment) {
     if (segment === "*" || segment === "**" || segment === "?") {
@@ -258,28 +314,45 @@ function pathContainsMatchingSegment(path, pattern) {
 function segmentMatches(pattern, segment) {
     return pathPatternMatches(pattern, segment);
 }
-function shouldSkipHiddenDirectory(name, relativePath, rootPath, unignoredByGitIgnore) {
-    if (!isHiddenName(name)) {
+function shouldSkipHiddenDirectory(name, relativePath, rootPath) {
+    if (!isHiddenName(name) || rootPath.hidden) {
         return false;
     }
-    if (unignoredByGitIgnore) {
+    return !hasIncludeDescendant(relativePath, rootPath.include);
+}
+function shouldSkipHiddenFile(name, relativePath, rootPath) {
+    return (isHiddenName(name) &&
+        !rootPath.hidden &&
+        !hasExplicitHiddenFileInclude(relativePath, rootPath.include));
+}
+async function isNestedGitRepositoryDirectory(absolutePath) {
+    const marker = await stat(join(absolutePath, ".git")).catch(() => null);
+    return marker !== null && (marker.isFile() || marker.isDirectory());
+}
+function nestedGitRepositoryExplicitlyIncluded(relativePath, rootPath) {
+    if (!rootPath.include || rootPath.include.length === 0) {
         return false;
     }
-    return !matchesRootIncludePatterns(relativePath, rootPath)
-        && !hasIncludeDescendant(relativePath, rootPath.include);
+    const normalizedRelativePath = normalizePathPattern(relativePath);
+    return rootPath.include.some((pattern) => {
+        const normalizedPattern = normalizePathPattern(pattern);
+        return (pathPatternMatches(normalizedPattern, normalizedRelativePath) ||
+            normalizedPattern.startsWith(`${normalizedRelativePath}/`));
+    });
 }
-function shouldSkipHiddenFile(name, relativePath, rootPath, unignoredByGitIgnore) {
-    if (unignoredByGitIgnore) {
+function hasIncludeDescendant(relativePath, includePatterns) {
+    if (!includePatterns || includePatterns.length === 0) {
         return false;
     }
-    return isHiddenName(name) && !matchesRootIncludePatterns(relativePath, rootPath);
+    return includePatterns.some((pattern) => includePatternDeclaresHiddenDirectory(pattern, relativePath) &&
+        pathPatternMightMatchDescendant(pattern, relativePath));
 }
-function hasIncludeDescendant(relativePath, includePatterns) {
+function hasExplicitHiddenFileInclude(relativePath, includePatterns) {
     if (!includePatterns || includePatterns.length === 0) {
         return false;
     }
-    return includePatterns.some((pattern) => includePatternDeclaresHiddenDirectory(pattern, relativePath)
-        && pathPatternMightMatchDescendant(pattern, relativePath));
+    return includePatterns.some((pattern) => includePatternDeclaresHiddenDirectory(pattern, relativePath) &&
+        pathPatternMatches(pattern, relativePath));
 }
 function includePatternDeclaresHiddenDirectory(pattern, relativePath) {
     const name = basename(relativePath);
@@ -322,21 +395,23 @@ async function readFileInfo(collectionId, rootPath, absolutePath) {
     if (!info || !info.isFile()) {
         return null;
     }
-    if (info.size === 0 || info.size > DEFAULT_MAX_FILE_SIZE_BYTES) {
+    const maxFileSize = rootPath.maxFileSizeBytes ?? DEFAULT_MAX_FILE_SIZE_BYTES;
+    if (info.size === 0 || info.size > maxFileSize) {
         return null;
     }
     const detected = detectFileType(absolutePath);
     if (!detected) {
         return null;
     }
-    if (detected.kind !== "image" && await isLikelyBinaryFile(absolutePath)) {
+    if (detected.kind !== "image" && (await isLikelyBinaryFile(absolutePath))) {
         return null;
     }
     return {
         id: makeFileId(collectionId, absolutePath),
         collectionId,
         absolutePath,
-        relativePath: toDisplayPath(relative(rootPath.absolutePath, absolutePath)),
+        relativePath: toDisplayPath(relative(rootPath.absolutePath, absolutePath)) ||
+            basename(absolutePath),
         rootPath: rootPath.absolutePath,
         sizeBytes: info.size,
         lastModifiedTime: info.mtimeMs,
@@ -373,14 +448,14 @@ async function isLikelyBinaryFile(path) {
     }
 }
 function isSuspiciousControlByte(value) {
-    return value < 32
-        && value !== 7
-        && value !== 8
-        && value !== 9
-        && value !== 10
-        && value !== 12
-        && value !== 13
-        && value !== 27;
+    return (value < 32 &&
+        value !== 7 &&
+        value !== 8 &&
+        value !== 9 &&
+        value !== 10 &&
+        value !== 12 &&
+        value !== 13 &&
+        value !== 27);
 }
 function makeFileId(collectionId, absolutePath) {
     return sha256Text(`${collectionId}\0${normalizePath(absolutePath)}`);

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

@@ -1 +1 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../../src/engine/pipeline/indexing/scanner/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,kBAAkB,CAAC;AACjE,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,WAAW,CAAC;AAKrD,OAAO,EAAE,cAAc,EAAE,MAAM,6BAA6B,CAAC;AAC7D,OAAO,EAAE,UAAU,EAAE,MAAM,wBAAwB,CAAC;AACpD,OAAO,EACL,oBAAoB,EACpB,kBAAkB,EAClB,+BAA+B,GAChC,MAAM,wBAAwB,CAAC;AAChC,OAAO,EAAE,aAAa,EAAE,aAAa,EAAE,MAAM,wBAAwB,CAAC;AACtE,OAAO,EACL,0BAA0B,EAC1B,0BAA0B,EAC1B,mBAAmB,EACnB,iBAAiB,EACjB,iBAAiB,GAClB,MAAM,kBAAkB,CAAC;AAG1B,MAAM,2BAA2B,GAAG,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC;AACpD,MAAM,kBAAkB,GAAG,IAAI,CAAC;AAChC,MAAM,yBAAyB,GAAG,IAAI,CAAC;AAGvC,MAAM,+BAA+B,GAAG;IACtC,cAAc;IACd,QAAQ;IACR,MAAM;IACN,OAAO;IACP,KAAK;IACL,QAAQ;IACR,UAAU;IACV,aAAa;IACb,MAAM;IACN,OAAO;IACP,KAAK;IACL,MAAM;IACN,OAAO;IACP,MAAM;IACN,OAAO;IACP,OAAO;IACP,aAAa;IACb,QAAQ;IACR,OAAO;IACP,eAAe;IACf,QAAQ;IACR,SAAS;IACT,eAAe;IACf,aAAa;IACb,aAAa;IACb,KAAK;IACL,MAAM;IACN,MAAM;CACE,CAAC;AAGX,MAAM,sBAAsB,GAAG,IAAI,GAAG,CAAC;IACrC,MAAM;IACN,YAAY;CACb,CAAC,CAAC;AAoBH,MAAM,oBAAoB,GAA0B,+BAA+B,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;IACpG,QAAQ,EAAE,EAAE;IACZ,OAAO;IACP,OAAO,EAAE,KAAK;IACd,aAAa,EAAE,IAAI;IACnB,QAAQ,EAAE,KAAK;IACf,QAAQ,EAAE,KAAK;CAChB,CAAC,CAAC,CAAC;AAQJ,MAAM,CAAC,KAAK,UAAU,aAAa,CACjC,YAAoB,EACpB,SAA8B;IAE9B,MAAM,kBAAkB,GAAG,iBAAiB,CAAC,SAAS,CAAC,CAAC;IACxD,MAAM,KAAK,GAAe,EAAE,CAAC;IAE7B,KAAK,MAAM,QAAQ,IAAI,kBAAkB,EAAE,CAAC;QAC1C,MAAM,YAAY,CAAC,YAAY,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;IACpD,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,CAAC;AACnB,CAAC;AAGD,KAAK,UAAU,YAAY,CACzB,YAAoB,EACpB,QAAkB,EAClB,KAAiB;IAEjB,MAAM,IAAI,GAAG,iBAAiB,CAAC,QAAQ,CAAC,CAAC;IACzC,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;IAE7D,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,OAAO;IACT,CAAC;IAED,IAAI,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC;QAClB,MAAM,IAAI,GAAG,MAAM,YAAY,CAAC,YAAY,EAAE,IAAI,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;QACvE,IAAI,IAAI,EAAE,CAAC;YACT,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnB,CAAC;QACD,OAAO;IACT,CAAC;IAED,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,EAAE,CAAC;QACxB,OAAO;IACT,CAAC;IAED,IAAI,sBAAsB,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,EAAE,CAAC;QAC5D,OAAO;IACT,CAAC;IAED,MAAM,IAAI,CAAC,YAAY,EAAE,IAAI,EAAE,IAAI,CAAC,YAAY,EAAE,KAAK,EAAE,oBAAoB,CAAC,CAAC;AACjF,CAAC;AAGD,KAAK,UAAU,IAAI,CACjB,YAAoB,EACpB,QAAkB,EAClB,WAAmB,EACnB,KAAiB,EACjB,iBAAwC;IAExC,IAAI,OAAO,CAAC;IACZ,MAAM,WAAW,GAAG;QAClB,GAAG,iBAAiB;QACpB,GAAG,MAAM,kBAAkB,CAAC,QAAQ,EAAE,WAAW,CAAC;KACnD,CAAC;IAEF,IAAI,CAAC;QACH,OAAO,GAAG,MAAM,OAAO,CAAC,WAAW,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;IAChE,CAAC;IAAC,MAAM,CAAC;QACP,OAAO;IACT,CAAC;IAED,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,MAAM,YAAY,GAAG,IAAI,CAAC,WAAW,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;QACnD,MAAM,YAAY,GAAG,aAAa,CAAC,QAAQ,CAAC,QAAQ,CAAC,YAAY,EAAE,YAAY,CAAC,CAAC,CAAC;QAElF,IAAI,KAAK,CAAC,WAAW,EAAE,EAAE,CAAC;YACxB,IAAI,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC;gBACxB,SAAS;YACX,CAAC;YAED,MAAM,WAAW,GAAG,gBAAgB,CAAC,YAAY,EAAE,IAAI,EAAE,WAAW,CAAC,CAAC;YACtE,IACE,sBAAsB,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC;mBACnC,0BAA0B,CAAC,YAAY,EAAE,QAAQ,CAAC;mBAClD,CAAC,WAAW,CAAC,OAAO,IAAI,CAAC,6BAA6B,CAAC,YAAY,EAAE,QAAQ,EAAE,WAAW,CAAC,CAAC;mBAC5F,yBAAyB,CAAC,KAAK,CAAC,IAAI,EAAE,YAAY,EAAE,QAAQ,EAAE,WAAW,CAAC,eAAe,CAAC,EAC7F,CAAC;gBACD,SAAS;YACX,CAAC;YAED,MAAM,IAAI,CAAC,YAAY,EAAE,QAAQ,EAAE,YAAY,EAAE,KAAK,EAAE,WAAW,CAAC,CAAC;YACrE,SAAS;QACX,CAAC;QAED,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YACpB,SAAS;QACX,CAAC;QAED,MAAM,WAAW,GAAG,gBAAgB,CAAC,YAAY,EAAE,KAAK,EAAE,WAAW,CAAC,CAAC;QACvE,IAAI,WAAW,CAAC,OAAO,IAAI,CAAC,6BAA6B,CAAC,YAAY,EAAE,QAAQ,EAAE,WAAW,CAAC,EAAE,CAAC;YAC/F,SAAS;QACX,CAAC;QAED,IAAI,oBAAoB,CAAC,KAAK,CAAC,IAAI,EAAE,YAAY,EAAE,QAAQ,EAAE,WAAW,CAAC,eAAe,CAAC,EAAE,CAAC;YAC1F,SAAS;QACX,CAAC;QAED,IAAI,CAAC,mBAAmB,CAAC,YAAY,EAAE,QAAQ,CAAC,EAAE,CAAC;YACjD,SAAS;QACX,CAAC;QAED,MAAM,IAAI,GAAG,MAAM,YAAY,CAAC,YAAY,EAAE,QAAQ,EAAE,YAAY,CAAC,CAAC;QACtE,IAAI,IAAI,EAAE,CAAC;YACT,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnB,CAAC;IACH,CAAC;AACH,CAAC;AAGD,SAAS,YAAY,CAAC,IAAY;IAChC,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,IAAI,KAAK,GAAG,IAAI,IAAI,KAAK,IAAI,CAAC;AAC/D,CAAC;AAGD,KAAK,UAAU,kBAAkB,CAAC,QAAkB,EAAE,WAAmB;IACvE,MAAM,OAAO,GAAG,MAAM,QAAQ,CAAC,IAAI,CAAC,WAAW,EAAE,YAAY,CAAC,EAAE,MAAM,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;IAC1F,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;QACrB,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,MAAM,QAAQ,GAAG,aAAa,CAAC,QAAQ,CAAC,QAAQ,CAAC,YAAY,EAAE,WAAW,CAAC,CAAC,CAAC;IAC7E,OAAO,mBAAmB,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;AAChD,CAAC;AAGD,SAAS,mBAAmB,CAAC,OAAe,EAAE,QAAgB;IAC5D,MAAM,KAAK,GAAiB,EAAE,CAAC;IAE/B,KAAK,MAAM,OAAO,IAAI,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;QAC7C,MAAM,IAAI,GAAG,kBAAkB,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QACnD,IAAI,IAAI,EAAE,CAAC;YACT,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnB,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAGD,SAAS,kBAAkB,CAAC,IAAY,EAAE,QAAgB;IACxD,IAAI,OAAO,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;IAC1B,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,IAAI,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QACpD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,IAAI,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;QAC3D,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAC7B,CAAC;SAAM,IAAI,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QACnC,OAAO,GAAG,IAAI,CAAC;QACf,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;IACpC,CAAC;IAED,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACzB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,aAAa,GAAG,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;IAC5C,OAAO,GAAG,aAAa,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;IAChE,MAAM,QAAQ,GAAG,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;IACzC,OAAO,GAAG,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;IAC3D,OAAO,GAAG,oBAAoB,CAAC,OAAO,CAAC,CAAC;IAExC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACzB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO;QACL,QAAQ;QACR,OAAO;QACP,OAAO;QACP,aAAa;QACb,QAAQ;QACR,QAAQ,EAAE,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC;KAChC,CAAC;AACJ,CAAC;AAGD,SAAS,gBAAgB,CACvB,YAAoB,EACpB,WAAoB,EACpB,KAA4B;IAE5B,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,IAAI,eAAe,GAAG,KAAK,CAAC;IAC5B,IAAI,WAAmC,CAAC;IAExC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,CAAC,iBAAiB,CAAC,IAAI,EAAE,YAAY,EAAE,WAAW,CAAC,EAAE,CAAC;YACxD,SAAS;QACX,CAAC;QAED,OAAO,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC;QACxB,eAAe,GAAG,IAAI,CAAC,OAAO,CAAC;QAC/B,WAAW,GAAG,IAAI,CAAC;IACrB,CAAC;IAED,OAAO;QACL,OAAO;QACP,eAAe;QACf,WAAW;KACZ,CAAC;AACJ,CAAC;AAGD,SAAS,6BAA6B,CACpC,YAAoB,EACpB,QAAkB,EAClB,WAAwB;IAExB,IAAI,CAAC,WAAW,CAAC,OAAO,IAAI,CAAC,WAAW,CAAC,WAAW,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC;QAC1E,OAAO,KAAK,CAAC;IACf,CAAC;IAED,OAAO,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CACvC,8BAA8B,CAAC,OAAO,EAAE,YAAY,EAAE,WAAW,CAAC,WAAY,CAAC,OAAO,CAAC,CAAC,CAAC;AAC7F,CAAC;AAGD,SAAS,8BAA8B,CACrC,cAAsB,EACtB,YAAoB,EACpB,cAAsB;IAEtB,MAAM,iBAAiB,GAAG,oBAAoB,CAAC,cAAc,CAAC,CAAC;IAC/D,MAAM,sBAAsB,GAAG,oBAAoB,CAAC,YAAY,CAAC,CAAC;IAClE,MAAM,eAAe,GAAG,cAAc,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAElD,IAAI,CAAC,+BAA+B,CAAC,iBAAiB,EAAE,sBAAsB,CAAC;WAC1E,CAAC,kBAAkB,CAAC,iBAAiB,EAAE,sBAAsB,CAAC,EAAE,CAAC;QACpE,OAAO,KAAK,CAAC;IACf,CAAC;IAED,OAAO,iBAAiB,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CACnD,eAAe,CAAC,IAAI,CAAC,CAAC,cAAc,EAAE,EAAE,CAAC,8BAA8B,CAAC,OAAO,EAAE,cAAc,CAAC,CAAC,CAAC,CAAC;AACvG,CAAC;AAGD,SAAS,8BAA8B,CAAC,OAAe,EAAE,cAAsB;IAC7E,IAAI,OAAO,KAAK,GAAG,IAAI,OAAO,KAAK,IAAI,IAAI,OAAO,KAAK,GAAG,EAAE,CAAC;QAC3D,OAAO,KAAK,CAAC;IACf,CAAC;IAED,OAAO,cAAc,CAAC,OAAO,EAAE,cAAc,CAAC,CAAC;AACjD,CAAC;AAGD,SAAS,iBAAiB,CAAC,IAAgB,EAAE,YAAoB,EAAE,WAAoB;IACrF,MAAM,IAAI,GAAG,wBAAwB,CAAC,YAAY,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;IACnE,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACvC,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;QACvB,IAAI,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YACnC,OAAO,kBAAkB,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;QAChD,CAAC;QAED,OAAO,2BAA2B,CAAC,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;IACzD,CAAC;IAED,IAAI,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;QACnC,OAAO,kBAAkB,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;IAChD,CAAC;IAED,IAAI,WAAW,IAAI,2BAA2B,CAAC,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;QACnE,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO,cAAc,CAAC,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;AACtD,CAAC;AAGD,SAAS,wBAAwB,CAAC,YAAoB,EAAE,QAAgB;IACtE,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC1B,OAAO,YAAY,CAAC;IACtB,CAAC;IAED,IAAI,YAAY,KAAK,QAAQ,EAAE,CAAC;QAC9B,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,MAAM,MAAM,GAAG,GAAG,QAAQ,GAAG,CAAC;IAC9B,OAAO,YAAY,CAAC,UAAU,CAAC,MAAM,CAAC;QACpC,CAAC,CAAC,YAAY,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC;QACnC,CAAC,CAAC,IAAI,CAAC;AACX,CAAC;AAGD,SAAS,2BAA2B,CAAC,IAAY,EAAE,OAAe;IAChE,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,cAAc,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;AAC7E,CAAC;AAGD,SAAS,cAAc,CAAC,OAAe,EAAE,OAAe;IACtD,OAAO,kBAAkB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;AAC9C,CAAC;AAGD,SAAS,yBAAyB,CAChC,IAAY,EACZ,YAAoB,EACpB,QAAkB,EAClB,oBAA6B;IAE7B,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC;QACxB,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,oBAAoB,EAAE,CAAC;QACzB,OAAO,KAAK,CAAC;IACf,CAAC;IAED,OAAO,CAAC,0BAA0B,CAAC,YAAY,EAAE,QAAQ,CAAC;WACrD,CAAC,oBAAoB,CAAC,YAAY,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC;AAC7D,CAAC;AAGD,SAAS,oBAAoB,CAC3B,IAAY,EACZ,YAAoB,EACpB,QAAkB,EAClB,oBAA6B;IAE7B,IAAI,oBAAoB,EAAE,CAAC;QACzB,OAAO,KAAK,CAAC;IACf,CAAC;IAED,OAAO,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,0BAA0B,CAAC,YAAY,EAAE,QAAQ,CAAC,CAAC;AACnF,CAAC;AAGD,SAAS,oBAAoB,CAC3B,YAAoB,EACpB,eAA8C;IAE9C,IAAI,CAAC,eAAe,IAAI,eAAe,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACrD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,OAAO,eAAe,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CACtC,qCAAqC,CAAC,OAAO,EAAE,YAAY,CAAC;WACzD,+BAA+B,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC,CAAC;AAC/D,CAAC;AAGD,SAAS,qCAAqC,CAAC,OAAe,EAAE,YAAoB;IAClF,MAAM,IAAI,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;IACpC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC;QACxB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO,oBAAoB,CAAC,OAAO,CAAC;SACjC,KAAK,CAAC,GAAG,CAAC;SACV,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,2BAA2B,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC;AACnE,CAAC;AAGD,SAAS,2BAA2B,CAAC,cAAsB,EAAE,IAAY;IACvE,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QACpC,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;QACnE,OAAO,cAAc,KAAK,IAAI,CAAC;IACjC,CAAC;IAED,OAAO,mBAAmB,CAAC,cAAc,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AACxD,CAAC;AAGD,SAAS,mBAAmB,CAAC,OAAe;IAC1C,IAAI,UAAU,GAAG,GAAG,CAAC;IACrB,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;QAC3B,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACjB,UAAU,IAAI,OAAO,CAAC;QACxB,CAAC;aAAM,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACxB,UAAU,IAAI,MAAM,CAAC;QACvB,CAAC;aAAM,CAAC;YACN,UAAU,IAAI,YAAY,CAAC,IAAI,CAAC,CAAC;QACnC,CAAC;IACH,CAAC;IAED,OAAO,IAAI,MAAM,CAAC,GAAG,UAAU,GAAG,CAAC,CAAC;AACtC,CAAC;AAGD,SAAS,YAAY,CAAC,KAAa;IACjC,OAAO,KAAK,CAAC,OAAO,CAAC,qBAAqB,EAAE,MAAM,CAAC,CAAC;AACtD,CAAC;AAGD,KAAK,UAAU,YAAY,CACzB,YAAoB,EACpB,QAAkB,EAClB,YAAoB;IAEpB,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;IAExD,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC;QAC5B,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI,IAAI,CAAC,IAAI,KAAK,CAAC,IAAI,IAAI,CAAC,IAAI,GAAG,2BAA2B,EAAE,CAAC;QAC/D,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,QAAQ,GAAG,cAAc,CAAC,YAAY,CAAC,CAAC;IAC9C,IAAI,CAAC,QAAQ,EAAE,CAAC;QACd,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI,QAAQ,CAAC,IAAI,KAAK,OAAO,IAAI,MAAM,kBAAkB,CAAC,YAAY,CAAC,EAAE,CAAC;QACxE,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO;QACL,EAAE,EAAE,UAAU,CAAC,YAAY,EAAE,YAAY,CAAC;QAC1C,YAAY;QACZ,YAAY;QACZ,YAAY,EAAE,aAAa,CAAC,QAAQ,CAAC,QAAQ,CAAC,YAAY,EAAE,YAAY,CAAC,CAAC;QAC1E,QAAQ,EAAE,QAAQ,CAAC,YAAY;QAC/B,SAAS,EAAE,IAAI,CAAC,IAAI;QACpB,gBAAgB,EAAE,IAAI,CAAC,OAAO;QAC9B,IAAI,EAAE,QAAQ,CAAC,IAAI;QACnB,MAAM,EAAE,QAAQ,CAAC,MAAM;KACxB,CAAC;AACJ,CAAC;AAGD,KAAK,UAAU,kBAAkB,CAAC,IAAY;IAC5C,IAAI,MAAM,CAAC;IAEX,IAAI,CAAC;QACH,MAAM,GAAG,MAAM,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QAC/B,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,kBAAkB,CAAC,CAAC;QAChD,MAAM,EAAE,SAAS,EAAE,GAAG,MAAM,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACrE,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;YACpB,OAAO,KAAK,CAAC;QACf,CAAC;QAED,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,SAAS,EAAE,KAAK,EAAE,EAAE,CAAC;YAC/C,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;YAC5B,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;gBAChB,OAAO,IAAI,CAAC;YACd,CAAC;YAED,IAAI,uBAAuB,CAAC,KAAK,CAAC,EAAE,CAAC;gBACnC,UAAU,EAAE,CAAC;YACf,CAAC;QACH,CAAC;QAED,OAAO,UAAU,GAAG,SAAS,GAAG,yBAAyB,CAAC;IAC5D,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,KAAK,CAAC;IACf,CAAC;YAAS,CAAC;QACT,MAAM,MAAM,EAAE,KAAK,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;IAC/C,CAAC;AACH,CAAC;AAGD,SAAS,uBAAuB,CAAC,KAAa;IAC5C,OAAO,KAAK,GAAG,EAAE;WACZ,KAAK,KAAK,CAAC;WACX,KAAK,KAAK,CAAC;WACX,KAAK,KAAK,CAAC;WACX,KAAK,KAAK,EAAE;WACZ,KAAK,KAAK,EAAE;WACZ,KAAK,KAAK,EAAE;WACZ,KAAK,KAAK,EAAE,CAAC;AACpB,CAAC;AAGD,SAAS,UAAU,CAAC,YAAoB,EAAE,YAAoB;IAC5D,OAAO,UAAU,CAAC,GAAG,YAAY,KAAK,aAAa,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;AACvE,CAAC"}
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../../src/engine/pipeline/indexing/scanner/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,kBAAkB,CAAC;AAC3E,OAAO,EAAE,QAAQ,EAAE,UAAU,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,WAAW,CAAC;AAE1E,OAAO,EAAE,cAAc,EAAE,MAAM,6BAA6B,CAAC;AAC7D,OAAO,EAAE,UAAU,EAAE,MAAM,wBAAwB,CAAC;AACpD,OAAO,EACL,oBAAoB,EACpB,uBAAuB,GAExB,MAAM,kCAAkC,CAAC;AAC1C,OAAO,EACL,oBAAoB,EACpB,kBAAkB,EAClB,+BAA+B,GAChC,MAAM,wBAAwB,CAAC;AAChC,OAAO,EAAE,aAAa,EAAE,aAAa,EAAE,MAAM,wBAAwB,CAAC;AACtE,OAAO,EACL,0BAA0B,EAC1B,mBAAmB,EACnB,iBAAiB,EACjB,iBAAiB,GAClB,MAAM,kBAAkB,CAAC;AAE1B,MAAM,2BAA2B,GAAG,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC;AACpD,MAAM,kBAAkB,GAAG,IAAI,CAAC;AAChC,MAAM,yBAAyB,GAAG,GAAG,CAAC;AAEtC,MAAM,+BAA+B,GAAG;IACtC,cAAc;IACd,QAAQ;IACR,YAAY;IACZ,aAAa;IACb,UAAU;IACV,MAAM;IACN,MAAM;IACN,OAAO;IACP,KAAK;IACL,QAAQ;IACR,UAAU;IACV,WAAW;IACX,aAAa;IACb,MAAM;IACN,OAAO;IACP,KAAK;IACL,MAAM;IACN,OAAO;IACP,MAAM;IACN,OAAO;IACP,OAAO;IACP,aAAa;IACb,QAAQ;IACR,OAAO;IACP,eAAe;IACf,QAAQ;IACR,SAAS;IACT,eAAe;IACf,aAAa;IACb,aAAa;IACb,KAAK;IACL,MAAM;IACN,MAAM;CACE,CAAC;AAEX,MAAM,sBAAsB,GAAG,IAAI,GAAG,CAAC,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC,CAAC;AAiB/D,MAAM,oBAAoB,GACxB,+BAA+B,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;IAChD,QAAQ,EAAE,EAAE;IACZ,OAAO;IACP,OAAO,EAAE,KAAK;IACd,aAAa,EAAE,IAAI;IACnB,QAAQ,EAAE,KAAK;IACf,QAAQ,EAAE,KAAK;CAChB,CAAC,CAAC,CAAC;AAMN,MAAM,CAAC,KAAK,UAAU,aAAa,CACjC,YAAoB,EACpB,SAA8B;IAE9B,MAAM,kBAAkB,GAAG,iBAAiB,CAAC,SAAS,CAAC,CAAC;IACxD,MAAM,KAAK,GAAe,EAAE,CAAC;IAE7B,KAAK,MAAM,QAAQ,IAAI,kBAAkB,EAAE,CAAC;QAC1C,MAAM,YAAY,CAAC,YAAY,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;IACpD,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,CAAC;AACnB,CAAC;AAED,KAAK,UAAU,YAAY,CACzB,YAAoB,EACpB,QAAkB,EAClB,KAAiB;IAEjB,MAAM,IAAI,GAAG,iBAAiB,CAAC,QAAQ,CAAC,CAAC;IACzC,MAAM,SAAS,GAAG,MAAM,uBAAuB,CAC7C,IAAI,CAAC,SAAS,EACd,IAAI,CAAC,iBAAiB,CACvB,CAAC;IACF,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;IAE7D,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,OAAO;IACT,CAAC;IAED,IAAI,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC;QAClB,MAAM,YAAY,GAAG,QAAQ,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QACjD,MAAM,IAAI,GAAG,oBAAoB,CAAC,YAAY,EAAE,IAAI,EAAE,SAAS,CAAC;YAC9D,CAAC,CAAC,MAAM,YAAY,CAAC,YAAY,EAAE,IAAI,EAAE,IAAI,CAAC,YAAY,CAAC;YAC3D,CAAC,CAAC,IAAI,CAAC;QACT,IAAI,IAAI,EAAE,CAAC;YACT,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnB,CAAC;QACD,OAAO;IACT,CAAC;IAED,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,EAAE,CAAC;QACxB,OAAO;IACT,CAAC;IAED,IAAI,sBAAsB,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,EAAE,CAAC;QAC5D,OAAO;IACT,CAAC;IAED,MAAM,YAAY,GAAG,MAAM,QAAQ,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,KAAK,CAC1D,GAAG,EAAE,CAAC,IAAI,CAAC,YAAY,CACxB,CAAC;IACF,MAAM,IAAI,CACR,YAAY,EACZ,IAAI,EACJ,IAAI,CAAC,YAAY,EACjB,KAAK,EACL;QACE,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,oBAAoB,CAAC;QAC9C,GAAG,CAAC,MAAM,yBAAyB,CAAC,IAAI,CAAC,CAAC;KAC3C,EACD,SAAS,EACT,IAAI,GAAG,CAAC,CAAC,YAAY,CAAC,CAAC,EACvB,CAAC,CACF,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,IAAI,CACjB,YAAoB,EACpB,QAAkB,EAClB,WAAmB,EACnB,KAAiB,EACjB,iBAAwC,EACxC,SAA2B,EAC3B,kBAA+B,EAC/B,KAAa;IAEb,IAAI,OAAO,CAAC;IACZ,MAAM,WAAW,GAAG;QAClB,GAAG,iBAAiB;QACpB,GAAG,CAAC,QAAQ,CAAC,QAAQ;YACnB,CAAC,CAAC,EAAE;YACJ,CAAC,CAAC,MAAM,kBAAkB,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC;KACrD,CAAC;IAEF,IAAI,CAAC;QACH,OAAO,GAAG,MAAM,OAAO,CAAC,WAAW,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;IAChE,CAAC;IAAC,MAAM,CAAC;QACP,OAAO;IACT,CAAC;IAED,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,MAAM,YAAY,GAAG,IAAI,CAAC,WAAW,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;QACnD,MAAM,YAAY,GAAG,aAAa,CAChC,QAAQ,CAAC,QAAQ,CAAC,YAAY,EAAE,YAAY,CAAC,CAC9C,CAAC;QAEF,IAAI,WAAW,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;QACtC,IAAI,MAAM,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;QAC5B,IAAI,KAAK,CAAC,cAAc,EAAE,IAAI,QAAQ,CAAC,MAAM,EAAE,CAAC;YAC9C,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;YAC1D,WAAW,GAAG,MAAM,EAAE,WAAW,EAAE,KAAK,IAAI,CAAC;YAC7C,MAAM,GAAG,MAAM,EAAE,MAAM,EAAE,KAAK,IAAI,CAAC;QACrC,CAAC;QAED,IAAI,WAAW,EAAE,CAAC;YAChB,IAAI,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC;gBACxB,SAAS;YACX,CAAC;YACD,IAAI,QAAQ,CAAC,QAAQ,KAAK,SAAS,IAAI,KAAK,GAAG,CAAC,IAAI,QAAQ,CAAC,QAAQ,EAAE,CAAC;gBACtE,SAAS;YACX,CAAC;YAED,MAAM,WAAW,GAAG,gBAAgB,CAAC,YAAY,EAAE,IAAI,EAAE,WAAW,CAAC,CAAC;YACtE,IACE,sBAAsB,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC;gBACtC,0BAA0B,CAAC,YAAY,EAAE,QAAQ,CAAC;gBAClD,CAAC,WAAW,CAAC,OAAO;oBAClB,CAAC,6BAA6B,CAC5B,YAAY,EACZ,QAAQ,EACR,WAAW,CACZ,CAAC;gBACJ,yBAAyB,CAAC,KAAK,CAAC,IAAI,EAAE,YAAY,EAAE,QAAQ,CAAC,EAC7D,CAAC;gBACD,SAAS;YACX,CAAC;YAED,IACE,CAAC,MAAM,8BAA8B,CAAC,YAAY,CAAC,CAAC;gBACpD,CAAC,qCAAqC,CAAC,YAAY,EAAE,QAAQ,CAAC,EAC9D,CAAC;gBACD,SAAS;YACX,CAAC;YAED,MAAM,aAAa,GAAG,MAAM,QAAQ,CAAC,YAAY,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;YACrE,IAAI,CAAC,aAAa,IAAI,kBAAkB,CAAC,GAAG,CAAC,aAAa,CAAC,EAAE,CAAC;gBAC5D,SAAS;YACX,CAAC;YACD,kBAAkB,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;YACtC,MAAM,IAAI,CACR,YAAY,EACZ,QAAQ,EACR,YAAY,EACZ,KAAK,EACL,WAAW,EACX,SAAS,EACT,kBAAkB,EAClB,KAAK,GAAG,CAAC,CACV,CAAC;YACF,SAAS;QACX,CAAC;QAED,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,SAAS;QACX,CAAC;QAED,IAAI,QAAQ,CAAC,QAAQ,KAAK,SAAS,IAAI,KAAK,GAAG,CAAC,GAAG,QAAQ,CAAC,QAAQ,EAAE,CAAC;YACrE,SAAS;QACX,CAAC;QAED,IAAI,sBAAsB,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;YAC3C,SAAS;QACX,CAAC;QAED,MAAM,WAAW,GAAG,gBAAgB,CAAC,YAAY,EAAE,KAAK,EAAE,WAAW,CAAC,CAAC;QACvE,IACE,WAAW,CAAC,OAAO;YACnB,CAAC,6BAA6B,CAAC,YAAY,EAAE,QAAQ,EAAE,WAAW,CAAC,EACnE,CAAC;YACD,SAAS;QACX,CAAC;QAED,IAAI,oBAAoB,CAAC,KAAK,CAAC,IAAI,EAAE,YAAY,EAAE,QAAQ,CAAC,EAAE,CAAC;YAC7D,SAAS;QACX,CAAC;QAED,IAAI,CAAC,mBAAmB,CAAC,YAAY,EAAE,QAAQ,CAAC,EAAE,CAAC;YACjD,SAAS;QACX,CAAC;QAED,IAAI,CAAC,oBAAoB,CAAC,YAAY,EAAE,QAAQ,EAAE,SAAS,CAAC,EAAE,CAAC;YAC7D,SAAS;QACX,CAAC;QAED,MAAM,IAAI,GAAG,MAAM,YAAY,CAAC,YAAY,EAAE,QAAQ,EAAE,YAAY,CAAC,CAAC;QACtE,IAAI,IAAI,EAAE,CAAC;YACT,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnB,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,YAAY,CAAC,IAAY;IAChC,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,IAAI,KAAK,GAAG,IAAI,IAAI,KAAK,IAAI,CAAC;AAC/D,CAAC;AAED,KAAK,UAAU,kBAAkB,CAC/B,QAAkB,EAClB,WAAmB;IAEnB,MAAM,OAAO,GAAG,MAAM,QAAQ,CAAC,IAAI,CAAC,WAAW,EAAE,YAAY,CAAC,EAAE,MAAM,CAAC,CAAC,KAAK,CAC3E,GAAG,EAAE,CAAC,IAAI,CACX,CAAC;IACF,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;QACrB,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,MAAM,QAAQ,GAAG,aAAa,CAAC,QAAQ,CAAC,QAAQ,CAAC,YAAY,EAAE,WAAW,CAAC,CAAC,CAAC;IAC7E,OAAO,mBAAmB,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;AAChD,CAAC;AAED,KAAK,UAAU,yBAAyB,CACtC,QAAkB;IAElB,MAAM,KAAK,GAAiB,EAAE,CAAC;IAC/B,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,WAAW,IAAI,EAAE,EAAE,CAAC;QAC9C,MAAM,YAAY,GAAG,UAAU,CAAC,IAAI,CAAC;YACnC,CAAC,CAAC,IAAI;YACN,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,YAAY,EAAE,IAAI,CAAC,CAAC;QACzC,MAAM,OAAO,GAAG,MAAM,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAC,CAAC;QACrD,KAAK,CAAC,IAAI,CAAC,GAAG,mBAAmB,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC;IAClD,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,mBAAmB,CAAC,OAAe,EAAE,QAAgB;IAC5D,MAAM,KAAK,GAAiB,EAAE,CAAC;IAE/B,KAAK,MAAM,OAAO,IAAI,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;QAC7C,MAAM,IAAI,GAAG,kBAAkB,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QACnD,IAAI,IAAI,EAAE,CAAC;YACT,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnB,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,kBAAkB,CAAC,IAAY,EAAE,QAAgB;IACxD,IAAI,OAAO,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;IAC1B,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,IAAI,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QACpD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,IAAI,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;QAC3D,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAC7B,CAAC;SAAM,IAAI,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QACnC,OAAO,GAAG,IAAI,CAAC;QACf,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;IACpC,CAAC;IAED,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACzB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,aAAa,GAAG,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;IAC5C,OAAO,GAAG,aAAa,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;IAChE,MAAM,QAAQ,GAAG,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;IACzC,OAAO,GAAG,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;IAC3D,OAAO,GAAG,oBAAoB,CAAC,OAAO,CAAC,CAAC;IAExC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACzB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO;QACL,QAAQ;QACR,OAAO;QACP,OAAO;QACP,aAAa;QACb,QAAQ;QACR,QAAQ,EAAE,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC;KAChC,CAAC;AACJ,CAAC;AAED,SAAS,gBAAgB,CACvB,YAAoB,EACpB,WAAoB,EACpB,KAA4B;IAE5B,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,IAAI,eAAe,GAAG,KAAK,CAAC;IAC5B,IAAI,WAAmC,CAAC;IAExC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,CAAC,iBAAiB,CAAC,IAAI,EAAE,YAAY,EAAE,WAAW,CAAC,EAAE,CAAC;YACxD,SAAS;QACX,CAAC;QAED,OAAO,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC;QACxB,eAAe,GAAG,IAAI,CAAC,OAAO,CAAC;QAC/B,WAAW,GAAG,IAAI,CAAC;IACrB,CAAC;IAED,OAAO;QACL,OAAO;QACP,eAAe;QACf,WAAW;KACZ,CAAC;AACJ,CAAC;AAED,SAAS,6BAA6B,CACpC,YAAoB,EACpB,QAAkB,EAClB,WAAwB;IAExB,IAAI,CAAC,WAAW,CAAC,OAAO,IAAI,CAAC,WAAW,CAAC,WAAW,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC;QAC1E,OAAO,KAAK,CAAC;IACf,CAAC;IAED,OAAO,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CACvC,8BAA8B,CAC5B,OAAO,EACP,YAAY,EACZ,WAAW,CAAC,WAAY,CAAC,OAAO,CACjC,CACF,CAAC;AACJ,CAAC;AAED,SAAS,8BAA8B,CACrC,cAAsB,EACtB,YAAoB,EACpB,cAAsB;IAEtB,MAAM,iBAAiB,GAAG,oBAAoB,CAAC,cAAc,CAAC,CAAC;IAC/D,MAAM,sBAAsB,GAAG,oBAAoB,CAAC,YAAY,CAAC,CAAC;IAClE,MAAM,eAAe,GAAG,cAAc,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAElD,IACE,CAAC,+BAA+B,CAC9B,iBAAiB,EACjB,sBAAsB,CACvB;QACD,CAAC,kBAAkB,CAAC,iBAAiB,EAAE,sBAAsB,CAAC,EAC9D,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,OAAO,iBAAiB;SACrB,KAAK,CAAC,GAAG,CAAC;SACV,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAChB,eAAe,CAAC,IAAI,CAAC,CAAC,cAAc,EAAE,EAAE,CACtC,8BAA8B,CAAC,OAAO,EAAE,cAAc,CAAC,CACxD,CACF,CAAC;AACN,CAAC;AAED,SAAS,8BAA8B,CACrC,OAAe,EACf,cAAsB;IAEtB,IAAI,OAAO,KAAK,GAAG,IAAI,OAAO,KAAK,IAAI,IAAI,OAAO,KAAK,GAAG,EAAE,CAAC;QAC3D,OAAO,KAAK,CAAC;IACf,CAAC;IAED,OAAO,cAAc,CAAC,OAAO,EAAE,cAAc,CAAC,CAAC;AACjD,CAAC;AAED,SAAS,iBAAiB,CACxB,IAAgB,EAChB,YAAoB,EACpB,WAAoB;IAEpB,MAAM,IAAI,GAAG,wBAAwB,CAAC,YAAY,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;IACnE,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACvC,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;QACvB,IAAI,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YACnC,OAAO,kBAAkB,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;QAChD,CAAC;QAED,OAAO,2BAA2B,CAAC,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;IACzD,CAAC;IAED,IAAI,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;QACnC,OAAO,kBAAkB,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;IAChD,CAAC;IAED,IAAI,WAAW,IAAI,2BAA2B,CAAC,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;QACnE,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO,cAAc,CAAC,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;AACtD,CAAC;AAED,SAAS,wBAAwB,CAC/B,YAAoB,EACpB,QAAgB;IAEhB,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC1B,OAAO,YAAY,CAAC;IACtB,CAAC;IAED,IAAI,YAAY,KAAK,QAAQ,EAAE,CAAC;QAC9B,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,MAAM,MAAM,GAAG,GAAG,QAAQ,GAAG,CAAC;IAC9B,OAAO,YAAY,CAAC,UAAU,CAAC,MAAM,CAAC;QACpC,CAAC,CAAC,YAAY,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC;QACnC,CAAC,CAAC,IAAI,CAAC;AACX,CAAC;AAED,SAAS,2BAA2B,CAAC,IAAY,EAAE,OAAe;IAChE,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,cAAc,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;AAC7E,CAAC;AAED,SAAS,cAAc,CAAC,OAAe,EAAE,OAAe;IACtD,OAAO,kBAAkB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;AAC9C,CAAC;AAED,SAAS,yBAAyB,CAChC,IAAY,EACZ,YAAoB,EACpB,QAAkB;IAElB,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,QAAQ,CAAC,MAAM,EAAE,CAAC;QAC3C,OAAO,KAAK,CAAC;IACf,CAAC;IAED,OAAO,CAAC,oBAAoB,CAAC,YAAY,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC;AAC/D,CAAC;AAED,SAAS,oBAAoB,CAC3B,IAAY,EACZ,YAAoB,EACpB,QAAkB;IAElB,OAAO,CACL,YAAY,CAAC,IAAI,CAAC;QAClB,CAAC,QAAQ,CAAC,MAAM;QAChB,CAAC,4BAA4B,CAAC,YAAY,EAAE,QAAQ,CAAC,OAAO,CAAC,CAC9D,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,8BAA8B,CAC3C,YAAoB;IAEpB,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;IACxE,OAAO,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,IAAI,MAAM,CAAC,WAAW,EAAE,CAAC,CAAC;AACtE,CAAC;AAED,SAAS,qCAAqC,CAC5C,YAAoB,EACpB,QAAkB;IAElB,IAAI,CAAC,QAAQ,CAAC,OAAO,IAAI,QAAQ,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACvD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,MAAM,sBAAsB,GAAG,oBAAoB,CAAC,YAAY,CAAC,CAAC;IAClE,OAAO,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE;QACvC,MAAM,iBAAiB,GAAG,oBAAoB,CAAC,OAAO,CAAC,CAAC;QACxD,OAAO,CACL,kBAAkB,CAAC,iBAAiB,EAAE,sBAAsB,CAAC;YAC7D,iBAAiB,CAAC,UAAU,CAAC,GAAG,sBAAsB,GAAG,CAAC,CAC3D,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,oBAAoB,CAC3B,YAAoB,EACpB,eAA8C;IAE9C,IAAI,CAAC,eAAe,IAAI,eAAe,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACrD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,OAAO,eAAe,CAAC,IAAI,CACzB,CAAC,OAAO,EAAE,EAAE,CACV,qCAAqC,CAAC,OAAO,EAAE,YAAY,CAAC;QAC5D,+BAA+B,CAAC,OAAO,EAAE,YAAY,CAAC,CACzD,CAAC;AACJ,CAAC;AAED,SAAS,4BAA4B,CACnC,YAAoB,EACpB,eAA8C;IAE9C,IAAI,CAAC,eAAe,IAAI,eAAe,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACrD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,OAAO,eAAe,CAAC,IAAI,CACzB,CAAC,OAAO,EAAE,EAAE,CACV,qCAAqC,CAAC,OAAO,EAAE,YAAY,CAAC;QAC5D,kBAAkB,CAAC,OAAO,EAAE,YAAY,CAAC,CAC5C,CAAC;AACJ,CAAC;AAED,SAAS,qCAAqC,CAC5C,OAAe,EACf,YAAoB;IAEpB,MAAM,IAAI,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;IACpC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC;QACxB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO,oBAAoB,CAAC,OAAO,CAAC;SACjC,KAAK,CAAC,GAAG,CAAC;SACV,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,2BAA2B,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC;AACnE,CAAC;AAED,SAAS,2BAA2B,CAClC,cAAsB,EACtB,IAAY;IAEZ,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QACpC,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;QACnE,OAAO,cAAc,KAAK,IAAI,CAAC;IACjC,CAAC;IAED,OAAO,mBAAmB,CAAC,cAAc,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AACxD,CAAC;AAED,SAAS,mBAAmB,CAAC,OAAe;IAC1C,IAAI,UAAU,GAAG,GAAG,CAAC;IACrB,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;QAC3B,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACjB,UAAU,IAAI,OAAO,CAAC;QACxB,CAAC;aAAM,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACxB,UAAU,IAAI,MAAM,CAAC;QACvB,CAAC;aAAM,CAAC;YACN,UAAU,IAAI,YAAY,CAAC,IAAI,CAAC,CAAC;QACnC,CAAC;IACH,CAAC;IAED,OAAO,IAAI,MAAM,CAAC,GAAG,UAAU,GAAG,CAAC,CAAC;AACtC,CAAC;AAED,SAAS,YAAY,CAAC,KAAa;IACjC,OAAO,KAAK,CAAC,OAAO,CAAC,qBAAqB,EAAE,MAAM,CAAC,CAAC;AACtD,CAAC;AAED,KAAK,UAAU,YAAY,CACzB,YAAoB,EACpB,QAAkB,EAClB,YAAoB;IAEpB,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;IAExD,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC;QAC5B,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,WAAW,GAAG,QAAQ,CAAC,gBAAgB,IAAI,2BAA2B,CAAC;IAC7E,IAAI,IAAI,CAAC,IAAI,KAAK,CAAC,IAAI,IAAI,CAAC,IAAI,GAAG,WAAW,EAAE,CAAC;QAC/C,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,QAAQ,GAAG,cAAc,CAAC,YAAY,CAAC,CAAC;IAC9C,IAAI,CAAC,QAAQ,EAAE,CAAC;QACd,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI,QAAQ,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,MAAM,kBAAkB,CAAC,YAAY,CAAC,CAAC,EAAE,CAAC;QAC1E,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO;QACL,EAAE,EAAE,UAAU,CAAC,YAAY,EAAE,YAAY,CAAC;QAC1C,YAAY;QACZ,YAAY;QACZ,YAAY,EACV,aAAa,CAAC,QAAQ,CAAC,QAAQ,CAAC,YAAY,EAAE,YAAY,CAAC,CAAC;YAC5D,QAAQ,CAAC,YAAY,CAAC;QACxB,QAAQ,EAAE,QAAQ,CAAC,YAAY;QAC/B,SAAS,EAAE,IAAI,CAAC,IAAI;QACpB,gBAAgB,EAAE,IAAI,CAAC,OAAO;QAC9B,IAAI,EAAE,QAAQ,CAAC,IAAI;QACnB,MAAM,EAAE,QAAQ,CAAC,MAAM;KACxB,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,kBAAkB,CAAC,IAAY;IAC5C,IAAI,MAAM,CAAC;IAEX,IAAI,CAAC;QACH,MAAM,GAAG,MAAM,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QAC/B,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,kBAAkB,CAAC,CAAC;QAChD,MAAM,EAAE,SAAS,EAAE,GAAG,MAAM,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACrE,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;YACpB,OAAO,KAAK,CAAC;QACf,CAAC;QAED,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,SAAS,EAAE,KAAK,EAAE,EAAE,CAAC;YAC/C,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;YAC5B,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;gBAChB,OAAO,IAAI,CAAC;YACd,CAAC;YAED,IAAI,uBAAuB,CAAC,KAAK,CAAC,EAAE,CAAC;gBACnC,UAAU,EAAE,CAAC;YACf,CAAC;QACH,CAAC;QAED,OAAO,UAAU,GAAG,SAAS,GAAG,yBAAyB,CAAC;IAC5D,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,KAAK,CAAC;IACf,CAAC;YAAS,CAAC;QACT,MAAM,MAAM,EAAE,KAAK,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;IAC/C,CAAC;AACH,CAAC;AAED,SAAS,uBAAuB,CAAC,KAAa;IAC5C,OAAO,CACL,KAAK,GAAG,EAAE;QACV,KAAK,KAAK,CAAC;QACX,KAAK,KAAK,CAAC;QACX,KAAK,KAAK,CAAC;QACX,KAAK,KAAK,EAAE;QACZ,KAAK,KAAK,EAAE;QACZ,KAAK,KAAK,EAAE;QACZ,KAAK,KAAK,EAAE,CACb,CAAC;AACJ,CAAC;AAED,SAAS,UAAU,CAAC,YAAoB,EAAE,YAAoB;IAC5D,OAAO,UAAU,CAAC,GAAG,YAAY,KAAK,aAAa,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;AACvE,CAAC"}

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

@@ -1,6 +1,7 @@
 import { collectionDetail, detail, EngineError, errorDetails, } from "../../errors/index.js";
 import { TimingCollector } from "../../utils/timing.js";
 import { hasPathGlob, isAbsolutePathPattern, normalizePathForMatch, normalizePathPattern, pathPatternMatches, } from "../../utils/glob.js";
+import { matchesFileSelection, resolveFileTypePatterns, } from "../../utils/file-selection.js";
 const DEFAULT_LIMIT = 7;
 const RRF_K = 60;
 const RECALL_INITIAL_DEPTH = 200;
@@ -14,7 +15,8 @@ export async function searchPlanCollection(plan, ctx) {
         const normalized = timings.timeSync("search_plan", () => validateSearchPlan(plan));
         const limit = normalized.limit ?? DEFAULT_LIMIT;
         const trace = normalized.trace === true || normalized.trackEntityId !== undefined;
-        const filter = timings.timeSync("search_filter", () => searchPlanToStorageFilter(normalized, ctx.storage));
+        const fileTypePatterns = await timings.time("search_file_types", () => resolveFileTypePatterns(normalized.fileTypes, normalized.excludedFileTypes));
+        const filter = timings.timeSync("search_filter", () => searchPlanToStorageFilter(normalized, ctx.storage, fileTypePatterns));
         const hasSearchableFiles = !filterMatchesNoFiles(filter);
         const candidates = new Map();
         const vectorByRoute = hasSearchableFiles && planUsesVector(normalized)
@@ -132,9 +134,9 @@ function validateSearchPlan(plan) {
     });
     const modifiedAfter = normalizeModifiedTime(plan.modifiedAfter, "modifiedAfter");
     const modifiedBefore = normalizeModifiedTime(plan.modifiedBefore, "modifiedBefore");
-    if (modifiedAfter !== undefined
-        && modifiedBefore !== undefined
-        && modifiedAfter > modifiedBefore) {
+    if (modifiedAfter !== undefined &&
+        modifiedBefore !== undefined &&
+        modifiedAfter > modifiedBefore) {
         throw new EngineError("Search plan modified-after filter must not be later than modified-before", {
             code: "ZVEC_GREP.ENGINE.SEARCH_PLAN.INVALID_MODIFIED_TIME_RANGE",
             context: `modifiedAfter=${modifiedAfter} modifiedBefore=${modifiedBefore}`,
@@ -145,6 +147,10 @@ function validateSearchPlan(plan) {
         routes,
         includePaths: normalizePathFilters(plan.includePaths, "includePaths"),
         excludePaths: normalizePathFilters(plan.excludePaths, "excludePaths"),
+        globs: normalizeStringFilters(plan.globs, "globs"),
+        insensitiveGlobs: normalizeStringFilters(plan.insensitiveGlobs, "insensitiveGlobs"),
+        fileTypes: normalizeStringFilters(plan.fileTypes, "fileTypes"),
+        excludedFileTypes: normalizeStringFilters(plan.excludedFileTypes, "excludedFileTypes"),
         modifiedAfter,
         modifiedBefore,
     };
@@ -200,6 +206,27 @@ function normalizePathFilters(value, field) {
     }
     return patterns.length > 0 ? patterns : undefined;
 }
+function normalizeStringFilters(value, field) {
+    if (value === undefined) {
+        return undefined;
+    }
+    if (!Array.isArray(value)) {
+        throw new EngineError("Search plan filters must be arrays", {
+            code: "ZVEC_GREP.ENGINE.SEARCH_PLAN.INVALID_FILTERS",
+            context: `field=${field}`,
+        });
+    }
+    const values = value.map((item, index) => {
+        if (typeof item !== "string" || !item.trim()) {
+            throw new EngineError("Search plan filters must contain strings", {
+                code: "ZVEC_GREP.ENGINE.SEARCH_PLAN.INVALID_FILTER",
+                context: `field=${field} index=${index}`,
+            });
+        }
+        return item.trim();
+    });
+    return values.length > 0 ? values : undefined;
+}
 function normalizeModifiedTime(value, field) {
     if (value === undefined) {
         return undefined;
@@ -285,9 +312,9 @@ function collectAdaptiveRecall(input) {
             storage: input.storage,
             candidates: input.candidates,
         });
-        if (input.candidates.size >= targetCandidates
-            || !saturated
-            || depth >= RECALL_MAX_DEPTH) {
+        if (input.candidates.size >= targetCandidates ||
+            !saturated ||
+            depth >= RECALL_MAX_DEPTH) {
             return depth;
         }
         previousDepth = depth;
@@ -379,9 +406,9 @@ function addOrUpdateRecall(candidate, recall) {
     if (!recall.found) {
         return;
     }
-    if (!existing.found
-        || existing.rank === undefined
-        || (recall.rank !== undefined && recall.rank < existing.rank)) {
+    if (!existing.found ||
+        existing.rank === undefined ||
+        (recall.rank !== undefined && recall.rank < existing.rank)) {
         Object.assign(existing, recall, {
             forced: existing.forced || recall.forced || undefined,
         });
@@ -589,7 +616,9 @@ function searchTrackedEntityFts(input, route) {
     if (groupHit) {
         return groupHit;
     }
-    return input.storage.searchFts(route.query, input.recallDepth, restrictFilterToFile(input.filter, input.targetFileId)).find((hit) => publicEntityId(hit.fragment) === input.entityId);
+    return input.storage
+        .searchFts(route.query, input.recallDepth, restrictFilterToFile(input.filter, input.targetFileId))
+        .find((hit) => publicEntityId(hit.fragment) === input.entityId);
 }
 function searchTrackedEntityVector(input, vector) {
     const [groupHit] = input.storage.searchVector(vector, 1, {
@@ -599,7 +628,9 @@ function searchTrackedEntityVector(input, vector) {
     if (groupHit) {
         return groupHit;
     }
-    return input.storage.searchVector(vector, input.recallDepth, restrictFilterToFile(input.filter, input.targetFileId)).find((hit) => publicEntityId(hit.fragment) === input.entityId);
+    return input.storage
+        .searchVector(vector, input.recallDepth, restrictFilterToFile(input.filter, input.targetFileId))
+        .find((hit) => publicEntityId(hit.fragment) === input.entityId);
 }
 function restrictFilterToFile(filter, fileId) {
     return {
@@ -607,13 +638,12 @@ function restrictFilterToFile(filter, fileId) {
         fileIds: [fileId],
     };
 }
-function searchPlanToStorageFilter(plan, storage) {
-    const fileIds = resolveFilteredFileIds(plan, storage.listFiles());
+function searchPlanToStorageFilter(plan, storage, fileTypePatterns) {
+    const fileIds = resolveFilteredFileIds(plan, storage.listFiles(), fileTypePatterns);
     const symbolTypes = plan.symbolTypes && plan.symbolTypes.length > 0
         ? plan.symbolTypes
         : undefined;
-    if (fileIds === undefined
-        && symbolTypes === undefined) {
+    if (fileIds === undefined && symbolTypes === undefined) {
         return undefined;
     }
     return {
@@ -624,33 +654,47 @@ function searchPlanToStorageFilter(plan, storage) {
 function filterMatchesNoFiles(filter) {
     return filter?.fileIds !== undefined && filter.fileIds.length === 0;
 }
-function resolveFilteredFileIds(plan, files) {
+function resolveFilteredFileIds(plan, files, fileTypePatterns) {
     const includeMatchers = (plan.includePaths ?? []).map(compilePathFilter);
     const excludeMatchers = (plan.excludePaths ?? []).map(compilePathFilter);
     const hasModifiedFilter = plan.modifiedAfter !== undefined || plan.modifiedBefore !== undefined;
-    if (includeMatchers.length === 0 && excludeMatchers.length === 0 && !hasModifiedFilter) {
+    const hasSharedSelection = (plan.globs?.length ?? 0) > 0 ||
+        (plan.insensitiveGlobs?.length ?? 0) > 0 ||
+        fileTypePatterns.include.length > 0 ||
+        fileTypePatterns.exclude.length > 0;
+    if (includeMatchers.length === 0 &&
+        excludeMatchers.length === 0 &&
+        !hasModifiedFilter &&
+        !hasSharedSelection) {
         return undefined;
     }
     return files
         .filter((file) => {
-        const included = includeMatchers.length === 0
-            || includeMatchers.some((matcher) => matcher(file));
+        const included = includeMatchers.length === 0 ||
+            includeMatchers.some((matcher) => matcher(file));
         const excluded = excludeMatchers.some((matcher) => matcher(file));
-        return included && !excluded && matchesModifiedTimeFilter(file, plan);
+        return (included &&
+            !excluded &&
+            matchesFileSelection(file.relativePath, plan, fileTypePatterns) &&
+            matchesModifiedTimeFilter(file, plan));
     })
         .map((file) => file.id);
 }
 function matchesModifiedTimeFilter(file, plan) {
-    if (plan.modifiedAfter !== undefined && file.lastModifiedTime < plan.modifiedAfter) {
+    if (plan.modifiedAfter !== undefined &&
+        file.lastModifiedTime < plan.modifiedAfter) {
         return false;
     }
-    if (plan.modifiedBefore !== undefined && file.lastModifiedTime > plan.modifiedBefore) {
+    if (plan.modifiedBefore !== undefined &&
+        file.lastModifiedTime > plan.modifiedBefore) {
         return false;
     }
     return true;
 }
 function compilePathFilter(pattern) {
-    const pathTarget = isAbsolutePathPattern(pattern) ? "absolutePath" : "relativePath";
+    const pathTarget = isAbsolutePathPattern(pattern)
+        ? "absolutePath"
+        : "relativePath";
     if (hasPathGlob(pattern)) {
         return (file) => pathPatternMatches(pattern, normalizePathForMatch(file[pathTarget]));
     }