@anthropic-field/core 0.1.0

package/dist/src/utils/fileUtils.js

@@ -0,0 +1,495 @@
+/**
+ * @license
+ * Copyright 2025 Google LLC
+ * SPDX-License-Identifier: Apache-2.0
+ */
+import fs from 'node:fs';
+import fsPromises from 'node:fs/promises';
+import path from 'node:path';
+// eslint-disable-next-line import/no-internal-modules
+import mime from 'mime/lite';
+import { ToolErrorType } from '../tools/tool-error.js';
+import { BINARY_EXTENSIONS } from './ignorePatterns.js';
+import { createRequire as createModuleRequire } from 'node:module';
+import { debugLogger } from './debugLogger.js';
+const requireModule = createModuleRequire(import.meta.url);
+export async function readWasmBinaryFromDisk(specifier) {
+    const resolvedPath = requireModule.resolve(specifier);
+    const buffer = await fsPromises.readFile(resolvedPath);
+    return new Uint8Array(buffer);
+}
+export async function loadWasmBinary(dynamicImport, fallbackSpecifier) {
+    try {
+        const module = await dynamicImport();
+        if (module?.default instanceof Uint8Array) {
+            return module.default;
+        }
+    }
+    catch (error) {
+        try {
+            return await readWasmBinaryFromDisk(fallbackSpecifier);
+        }
+        catch {
+            throw error;
+        }
+    }
+    try {
+        return await readWasmBinaryFromDisk(fallbackSpecifier);
+    }
+    catch (error) {
+        throw new Error('WASM binary module did not provide a Uint8Array export', {
+            cause: error,
+        });
+    }
+}
+// Constants for text file processing
+const DEFAULT_MAX_LINES_TEXT_FILE = 2000;
+const MAX_LINE_LENGTH_TEXT_FILE = 2000;
+// Default values for encoding and separator format
+export const DEFAULT_ENCODING = 'utf-8';
+/**
+ * Detect a Unicode BOM (Byte Order Mark) if present.
+ * Reads up to the first 4 bytes and returns encoding + BOM length, else null.
+ */
+export function detectBOM(buf) {
+    if (buf.length >= 4) {
+        // UTF-32 LE: FF FE 00 00
+        if (buf[0] === 0xff &&
+            buf[1] === 0xfe &&
+            buf[2] === 0x00 &&
+            buf[3] === 0x00) {
+            return { encoding: 'utf32le', bomLength: 4 };
+        }
+        // UTF-32 BE: 00 00 FE FF
+        if (buf[0] === 0x00 &&
+            buf[1] === 0x00 &&
+            buf[2] === 0xfe &&
+            buf[3] === 0xff) {
+            return { encoding: 'utf32be', bomLength: 4 };
+        }
+    }
+    if (buf.length >= 3) {
+        // UTF-8: EF BB BF
+        if (buf[0] === 0xef && buf[1] === 0xbb && buf[2] === 0xbf) {
+            return { encoding: 'utf8', bomLength: 3 };
+        }
+    }
+    if (buf.length >= 2) {
+        // UTF-16 LE: FF FE  (but not UTF-32 LE already matched above)
+        if (buf[0] === 0xff &&
+            buf[1] === 0xfe &&
+            (buf.length < 4 || buf[2] !== 0x00 || buf[3] !== 0x00)) {
+            return { encoding: 'utf16le', bomLength: 2 };
+        }
+        // UTF-16 BE: FE FF
+        if (buf[0] === 0xfe && buf[1] === 0xff) {
+            return { encoding: 'utf16be', bomLength: 2 };
+        }
+    }
+    return null;
+}
+/**
+ * Convert a UTF-16 BE buffer to a JS string by swapping to LE then using Node's decoder.
+ * (Node has 'utf16le' but not 'utf16be'.)
+ */
+function decodeUTF16BE(buf) {
+    if (buf.length === 0)
+        return '';
+    const swapped = Buffer.from(buf); // swap16 mutates in place, so copy
+    swapped.swap16();
+    return swapped.toString('utf16le');
+}
+/**
+ * Decode a UTF-32 buffer (LE or BE) into a JS string.
+ * Invalid code points are replaced with U+FFFD, partial trailing bytes are ignored.
+ */
+function decodeUTF32(buf, littleEndian) {
+    if (buf.length < 4)
+        return '';
+    const usable = buf.length - (buf.length % 4);
+    let out = '';
+    for (let i = 0; i < usable; i += 4) {
+        const cp = littleEndian
+            ? (buf[i] |
+                (buf[i + 1] << 8) |
+                (buf[i + 2] << 16) |
+                (buf[i + 3] << 24)) >>>
+                0
+            : (buf[i + 3] |
+                (buf[i + 2] << 8) |
+                (buf[i + 1] << 16) |
+                (buf[i] << 24)) >>>
+                0;
+        // Valid planes: 0x0000..0x10FFFF excluding surrogates
+        if (cp <= 0x10ffff && !(cp >= 0xd800 && cp <= 0xdfff)) {
+            out += String.fromCodePoint(cp);
+        }
+        else {
+            out += '\uFFFD';
+        }
+    }
+    return out;
+}
+/**
+ * Read a file as text, honoring BOM encodings (UTF‑8/16/32) and stripping the BOM.
+ * Falls back to utf8 when no BOM is present.
+ */
+export async function readFileWithEncoding(filePath) {
+    // Read the file once; detect BOM and decode from the single buffer.
+    const full = await fs.promises.readFile(filePath);
+    if (full.length === 0)
+        return '';
+    const bom = detectBOM(full);
+    if (!bom) {
+        // No BOM → treat as UTF‑8
+        return full.toString('utf8');
+    }
+    // Strip BOM and decode per encoding
+    const content = full.subarray(bom.bomLength);
+    switch (bom.encoding) {
+        case 'utf8':
+            return content.toString('utf8');
+        case 'utf16le':
+            return content.toString('utf16le');
+        case 'utf16be':
+            return decodeUTF16BE(content);
+        case 'utf32le':
+            return decodeUTF32(content, true);
+        case 'utf32be':
+            return decodeUTF32(content, false);
+        default:
+            // Defensive fallback; should be unreachable
+            return content.toString('utf8');
+    }
+}
+/**
+ * Looks up the specific MIME type for a file path.
+ * @param filePath Path to the file.
+ * @returns The specific MIME type string (e.g., 'text/python', 'application/javascript') or undefined if not found or ambiguous.
+ */
+export function getSpecificMimeType(filePath) {
+    const lookedUpMime = mime.getType(filePath);
+    return typeof lookedUpMime === 'string' ? lookedUpMime : undefined;
+}
+/**
+ * Checks if a path is within a given root directory.
+ * @param pathToCheck The absolute path to check.
+ * @param rootDirectory The absolute root directory.
+ * @returns True if the path is within the root directory, false otherwise.
+ */
+export function isWithinRoot(pathToCheck, rootDirectory) {
+    const normalizedPathToCheck = path.resolve(pathToCheck);
+    const normalizedRootDirectory = path.resolve(rootDirectory);
+    // Ensure the rootDirectory path ends with a separator for correct startsWith comparison,
+    // unless it's the root path itself (e.g., '/' or 'C:\').
+    const rootWithSeparator = normalizedRootDirectory === path.sep ||
+        normalizedRootDirectory.endsWith(path.sep)
+        ? normalizedRootDirectory
+        : normalizedRootDirectory + path.sep;
+    return (normalizedPathToCheck === normalizedRootDirectory ||
+        normalizedPathToCheck.startsWith(rootWithSeparator));
+}
+/**
+ * Heuristic: determine if a file is likely binary.
+ * Now BOM-aware: if a Unicode BOM is detected, we treat it as text.
+ * For non-BOM files, retain the existing null-byte and non-printable ratio checks.
+ */
+export async function isBinaryFile(filePath) {
+    let fh = null;
+    try {
+        fh = await fs.promises.open(filePath, 'r');
+        const stats = await fh.stat();
+        const fileSize = stats.size;
+        if (fileSize === 0)
+            return false; // empty is not binary
+        // Sample up to 4KB from the head (previous behavior)
+        const sampleSize = Math.min(4096, fileSize);
+        const buf = Buffer.alloc(sampleSize);
+        const { bytesRead } = await fh.read(buf, 0, sampleSize, 0);
+        if (bytesRead === 0)
+            return false;
+        // BOM → text (avoid false positives for UTF‑16/32 with nulls)
+        const bom = detectBOM(buf.subarray(0, Math.min(4, bytesRead)));
+        if (bom)
+            return false;
+        let nonPrintableCount = 0;
+        for (let i = 0; i < bytesRead; i++) {
+            if (buf[i] === 0)
+                return true; // strong indicator of binary when no BOM
+            if (buf[i] < 9 || (buf[i] > 13 && buf[i] < 32)) {
+                nonPrintableCount++;
+            }
+        }
+        // If >30% non-printable characters, consider it binary
+        return nonPrintableCount / bytesRead > 0.3;
+    }
+    catch (error) {
+        debugLogger.warn(`Failed to check if file is binary: ${filePath}`, error instanceof Error ? error.message : String(error));
+        return false;
+    }
+    finally {
+        if (fh) {
+            try {
+                await fh.close();
+            }
+            catch (closeError) {
+                debugLogger.warn(`Failed to close file handle for: ${filePath}`, closeError instanceof Error ? closeError.message : String(closeError));
+            }
+        }
+    }
+}
+/**
+ * Detects the type of file based on extension and content.
+ * @param filePath Path to the file.
+ * @returns Promise that resolves to 'text', 'image', 'pdf', 'audio', 'video', 'binary' or 'svg'.
+ */
+export async function detectFileType(filePath) {
+    const ext = path.extname(filePath).toLowerCase();
+    // The mimetype for various TypeScript extensions (ts, mts, cts, tsx) can be
+    // MPEG transport stream (a video format), but we want to assume these are
+    // TypeScript files instead.
+    if (['.ts', '.mts', '.cts'].includes(ext)) {
+        return 'text';
+    }
+    if (ext === '.svg') {
+        return 'svg';
+    }
+    const lookedUpMimeType = mime.getType(filePath); // Returns null if not found, or the mime type string
+    if (lookedUpMimeType) {
+        if (lookedUpMimeType.startsWith('image/')) {
+            return 'image';
+        }
+        // Verify audio/video with content check to avoid MIME misidentification (#16888)
+        if (lookedUpMimeType.startsWith('audio/') ||
+            lookedUpMimeType.startsWith('video/')) {
+            if (!(await isBinaryFile(filePath))) {
+                return 'text';
+            }
+            return lookedUpMimeType.startsWith('audio/') ? 'audio' : 'video';
+        }
+        if (lookedUpMimeType === 'application/pdf') {
+            return 'pdf';
+        }
+    }
+    // Stricter binary check for common non-text extensions before content check
+    // These are often not well-covered by mime-types or might be misidentified.
+    if (BINARY_EXTENSIONS.includes(ext)) {
+        return 'binary';
+    }
+    // Fall back to content-based check if mime type wasn't conclusive for image/pdf
+    // and it's not a known binary extension.
+    if (await isBinaryFile(filePath)) {
+        return 'binary';
+    }
+    return 'text';
+}
+/**
+ * Reads and processes a single file, handling text, images, and PDFs.
+ * @param filePath Absolute path to the file.
+ * @param rootDirectory Absolute path to the project root for relative path display.
+ * @param offset Optional offset for text files (0-based line number).
+ * @param limit Optional limit for text files (number of lines to read).
+ * @returns ProcessedFileReadResult object.
+ */
+export async function processSingleFileContent(filePath, rootDirectory, fileSystemService, offset, limit) {
+    try {
+        if (!fs.existsSync(filePath)) {
+            // Sync check is acceptable before async read
+            return {
+                llmContent: 'Could not read file because no file was found at the specified path.',
+                returnDisplay: 'File not found.',
+                error: `File not found: ${filePath}`,
+                errorType: ToolErrorType.FILE_NOT_FOUND,
+            };
+        }
+        const stats = await fs.promises.stat(filePath);
+        if (stats.isDirectory()) {
+            return {
+                llmContent: 'Could not read file because the provided path is a directory, not a file.',
+                returnDisplay: 'Path is a directory.',
+                error: `Path is a directory, not a file: ${filePath}`,
+                errorType: ToolErrorType.TARGET_IS_DIRECTORY,
+            };
+        }
+        const fileSizeInMB = stats.size / (1024 * 1024);
+        if (fileSizeInMB > 20) {
+            return {
+                llmContent: 'File size exceeds the 20MB limit.',
+                returnDisplay: 'File size exceeds the 20MB limit.',
+                error: `File size exceeds the 20MB limit: ${filePath} (${fileSizeInMB.toFixed(2)}MB)`,
+                errorType: ToolErrorType.FILE_TOO_LARGE,
+            };
+        }
+        const fileType = await detectFileType(filePath);
+        const relativePathForDisplay = path
+            .relative(rootDirectory, filePath)
+            .replace(/\\/g, '/');
+        switch (fileType) {
+            case 'binary': {
+                return {
+                    llmContent: `Cannot display content of binary file: ${relativePathForDisplay}`,
+                    returnDisplay: `Skipped binary file: ${relativePathForDisplay}`,
+                };
+            }
+            case 'svg': {
+                const SVG_MAX_SIZE_BYTES = 1 * 1024 * 1024;
+                if (stats.size > SVG_MAX_SIZE_BYTES) {
+                    return {
+                        llmContent: `Cannot display content of SVG file larger than 1MB: ${relativePathForDisplay}`,
+                        returnDisplay: `Skipped large SVG file (>1MB): ${relativePathForDisplay}`,
+                    };
+                }
+                const content = await readFileWithEncoding(filePath);
+                return {
+                    llmContent: content,
+                    returnDisplay: `Read SVG as text: ${relativePathForDisplay}`,
+                };
+            }
+            case 'text': {
+                // Use BOM-aware reader to avoid leaving a BOM character in content and to support UTF-16/32 transparently
+                const content = await readFileWithEncoding(filePath);
+                const lines = content.split('\n');
+                const originalLineCount = lines.length;
+                const startLine = offset || 0;
+                const effectiveLimit = limit === undefined ? DEFAULT_MAX_LINES_TEXT_FILE : limit;
+                // Ensure endLine does not exceed originalLineCount
+                const endLine = Math.min(startLine + effectiveLimit, originalLineCount);
+                // Ensure selectedLines doesn't try to slice beyond array bounds if startLine is too high
+                const actualStartLine = Math.min(startLine, originalLineCount);
+                const selectedLines = lines.slice(actualStartLine, endLine);
+                let linesWereTruncatedInLength = false;
+                const formattedLines = selectedLines.map((line) => {
+                    if (line.length > MAX_LINE_LENGTH_TEXT_FILE) {
+                        linesWereTruncatedInLength = true;
+                        return (line.substring(0, MAX_LINE_LENGTH_TEXT_FILE) + '... [truncated]');
+                    }
+                    return line;
+                });
+                const contentRangeTruncated = startLine > 0 || endLine < originalLineCount;
+                const isTruncated = contentRangeTruncated || linesWereTruncatedInLength;
+                const llmContent = formattedLines.join('\n');
+                // By default, return nothing to streamline the common case of a successful read_file.
+                let returnDisplay = '';
+                if (contentRangeTruncated) {
+                    returnDisplay = `Read lines ${actualStartLine + 1}-${endLine} of ${originalLineCount} from ${relativePathForDisplay}`;
+                    if (linesWereTruncatedInLength) {
+                        returnDisplay += ' (some lines were shortened)';
+                    }
+                }
+                else if (linesWereTruncatedInLength) {
+                    returnDisplay = `Read all ${originalLineCount} lines from ${relativePathForDisplay} (some lines were shortened)`;
+                }
+                return {
+                    llmContent,
+                    returnDisplay,
+                    isTruncated,
+                    originalLineCount,
+                    linesShown: [actualStartLine + 1, endLine],
+                };
+            }
+            case 'image':
+            case 'pdf':
+            case 'audio':
+            case 'video': {
+                const contentBuffer = await fs.promises.readFile(filePath);
+                const base64Data = contentBuffer.toString('base64');
+                return {
+                    llmContent: {
+                        inlineData: {
+                            data: base64Data,
+                            mimeType: mime.getType(filePath) || 'application/octet-stream',
+                        },
+                    },
+                    returnDisplay: `Read ${fileType} file: ${relativePathForDisplay}`,
+                };
+            }
+            default: {
+                // Should not happen with current detectFileType logic
+                const exhaustiveCheck = fileType;
+                return {
+                    llmContent: `Unhandled file type: ${exhaustiveCheck}`,
+                    returnDisplay: `Skipped unhandled file type: ${relativePathForDisplay}`,
+                    error: `Unhandled file type for ${filePath}`,
+                };
+            }
+        }
+    }
+    catch (error) {
+        const errorMessage = error instanceof Error ? error.message : String(error);
+        const displayPath = path
+            .relative(rootDirectory, filePath)
+            .replace(/\\/g, '/');
+        return {
+            llmContent: `Error reading file ${displayPath}: ${errorMessage}`,
+            returnDisplay: `Error reading file ${displayPath}: ${errorMessage}`,
+            error: `Error reading file ${filePath}: ${errorMessage}`,
+            errorType: ToolErrorType.READ_CONTENT_FAILURE,
+        };
+    }
+}
+export async function fileExists(filePath) {
+    try {
+        await fsPromises.access(filePath, fs.constants.F_OK);
+        return true;
+    }
+    catch (_) {
+        return false;
+    }
+}
+const MAX_TRUNCATED_LINE_WIDTH = 1000;
+const MAX_TRUNCATED_CHARS = 4000;
+/**
+ * Formats a truncated message for tool output, handling multi-line and single-line (elephant) cases.
+ */
+export function formatTruncatedToolOutput(contentStr, outputFile, truncateLines = 30) {
+    const physicalLines = contentStr.split('\n');
+    const totalPhysicalLines = physicalLines.length;
+    if (totalPhysicalLines > 1) {
+        // Multi-line case: show last N lines, but protect against "elephant" lines.
+        const lastLines = physicalLines.slice(-truncateLines);
+        let someLinesTruncatedInWidth = false;
+        const processedLines = lastLines.map((line) => {
+            if (line.length > MAX_TRUNCATED_LINE_WIDTH) {
+                someLinesTruncatedInWidth = true;
+                return (line.substring(0, MAX_TRUNCATED_LINE_WIDTH) +
+                    '... [LINE WIDTH TRUNCATED]');
+            }
+            return line;
+        });
+        const widthWarning = someLinesTruncatedInWidth
+            ? ' (some long lines truncated)'
+            : '';
+        return `Output too large. Showing the last ${processedLines.length} of ${totalPhysicalLines} lines${widthWarning}. For full output see: ${outputFile}
+...
+${processedLines.join('\n')}`;
+    }
+    else {
+        // Single massive line case: use character-based truncation description.
+        const snippet = contentStr.slice(-MAX_TRUNCATED_CHARS);
+        return `Output too large. Showing the last ${MAX_TRUNCATED_CHARS.toLocaleString()} characters of the output. For full output see: ${outputFile}
+...${snippet}`;
+    }
+}
+/**
+ * Saves tool output to a temporary file for later retrieval.
+ */
+export const TOOL_OUTPUT_DIR = 'tool_output';
+export async function saveTruncatedToolOutput(content, toolName, id, // Accept string (callId) or number (truncationId)
+projectTempDir) {
+    const safeToolName = toolName.replace(/[^a-z0-9]/gi, '_').toLowerCase();
+    const safeId = id
+        .toString()
+        .replace(/[^a-z0-9]/gi, '_')
+        .toLowerCase();
+    const fileName = `${safeToolName}_${safeId}.txt`;
+    const toolOutputDir = path.join(projectTempDir, TOOL_OUTPUT_DIR);
+    const outputFile = path.join(toolOutputDir, fileName);
+    await fsPromises.mkdir(toolOutputDir, { recursive: true });
+    await fsPromises.writeFile(outputFile, content);
+    const lines = content.split('\n');
+    return {
+        outputFile,
+        totalLines: lines.length,
+    };
+}
+//# sourceMappingURL=fileUtils.js.map

package/dist/src/utils/fileUtils.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"fileUtils.js","sourceRoot":"","sources":["../../../src/utils/fileUtils.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,EAAE,MAAM,SAAS,CAAC;AACzB,OAAO,UAAU,MAAM,kBAAkB,CAAC;AAC1C,OAAO,IAAI,MAAM,WAAW,CAAC;AAE7B,sDAAsD;AACtD,OAAO,IAAI,MAAM,WAAW,CAAC;AAE7B,OAAO,EAAE,aAAa,EAAE,MAAM,wBAAwB,CAAC;AACvD,OAAO,EAAE,iBAAiB,EAAE,MAAM,qBAAqB,CAAC;AACxD,OAAO,EAAE,aAAa,IAAI,mBAAmB,EAAE,MAAM,aAAa,CAAC;AACnE,OAAO,EAAE,WAAW,EAAE,MAAM,kBAAkB,CAAC;AAE/C,MAAM,aAAa,GAAG,mBAAmB,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AAE3D,MAAM,CAAC,KAAK,UAAU,sBAAsB,CAC1C,SAAiB;IAEjB,MAAM,YAAY,GAAG,aAAa,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;IACtD,MAAM,MAAM,GAAG,MAAM,UAAU,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC;IACvD,OAAO,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC;AAChC,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,cAAc,CAClC,aAAqD,EACrD,iBAAyB;IAEzB,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,MAAM,aAAa,EAAE,CAAC;QACrC,IAAI,MAAM,EAAE,OAAO,YAAY,UAAU,EAAE,CAAC;YAC1C,OAAO,MAAM,CAAC,OAAO,CAAC;QACxB,CAAC;IACH,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,CAAC;YACH,OAAO,MAAM,sBAAsB,CAAC,iBAAiB,CAAC,CAAC;QACzD,CAAC;QAAC,MAAM,CAAC;YACP,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;IAED,IAAI,CAAC;QACH,OAAO,MAAM,sBAAsB,CAAC,iBAAiB,CAAC,CAAC;IACzD,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,IAAI,KAAK,CAAC,wDAAwD,EAAE;YACxE,KAAK,EAAE,KAAK;SACb,CAAC,CAAC;IACL,CAAC;AACH,CAAC;AAED,qCAAqC;AACrC,MAAM,2BAA2B,GAAG,IAAI,CAAC;AACzC,MAAM,yBAAyB,GAAG,IAAI,CAAC;AAEvC,mDAAmD;AACnD,MAAM,CAAC,MAAM,gBAAgB,GAAmB,OAAO,CAAC;AAWxD;;;GAGG;AACH,MAAM,UAAU,SAAS,CAAC,GAAW;IACnC,IAAI,GAAG,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;QACpB,yBAAyB;QACzB,IACE,GAAG,CAAC,CAAC,CAAC,KAAK,IAAI;YACf,GAAG,CAAC,CAAC,CAAC,KAAK,IAAI;YACf,GAAG,CAAC,CAAC,CAAC,KAAK,IAAI;YACf,GAAG,CAAC,CAAC,CAAC,KAAK,IAAI,EACf,CAAC;YACD,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC;QAC/C,CAAC;QACD,yBAAyB;QACzB,IACE,GAAG,CAAC,CAAC,CAAC,KAAK,IAAI;YACf,GAAG,CAAC,CAAC,CAAC,KAAK,IAAI;YACf,GAAG,CAAC,CAAC,CAAC,KAAK,IAAI;YACf,GAAG,CAAC,CAAC,CAAC,KAAK,IAAI,EACf,CAAC;YACD,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC;QAC/C,CAAC;IACH,CAAC;IACD,IAAI,GAAG,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;QACpB,kBAAkB;QAClB,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;YAC1D,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC;QAC5C,CAAC;IACH,CAAC;IACD,IAAI,GAAG,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;QACpB,8DAA8D;QAC9D,IACE,GAAG,CAAC,CAAC,CAAC,KAAK,IAAI;YACf,GAAG,CAAC,CAAC,CAAC,KAAK,IAAI;YACf,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,EACtD,CAAC;YACD,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC;QAC/C,CAAC;QACD,mBAAmB;QACnB,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;YACvC,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC;QAC/C,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;GAGG;AACH,SAAS,aAAa,CAAC,GAAW;IAChC,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAChC,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,mCAAmC;IACrE,OAAO,CAAC,MAAM,EAAE,CAAC;IACjB,OAAO,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;AACrC,CAAC;AAED;;;GAGG;AACH,SAAS,WAAW,CAAC,GAAW,EAAE,YAAqB;IACrD,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,EAAE,CAAC;IAC9B,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC7C,IAAI,GAAG,GAAG,EAAE,CAAC;IACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACnC,MAAM,EAAE,GAAG,YAAY;YACrB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACL,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;gBACjB,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;gBAClB,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;gBACrB,CAAC;YACH,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;gBACT,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;gBACjB,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;gBAClB,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;gBACjB,CAAC,CAAC;QACN,sDAAsD;QACtD,IAAI,EAAE,IAAI,QAAQ,IAAI,CAAC,CAAC,EAAE,IAAI,MAAM,IAAI,EAAE,IAAI,MAAM,CAAC,EAAE,CAAC;YACtD,GAAG,IAAI,MAAM,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC;QAClC,CAAC;aAAM,CAAC;YACN,GAAG,IAAI,QAAQ,CAAC;QAClB,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,oBAAoB,CAAC,QAAgB;IACzD,oEAAoE;IACpE,MAAM,IAAI,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;IAClD,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAEjC,MAAM,GAAG,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;IAC5B,IAAI,CAAC,GAAG,EAAE,CAAC;QACT,0BAA0B;QAC1B,OAAO,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IAC/B,CAAC;IAED,oCAAoC;IACpC,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;IAC7C,QAAQ,GAAG,CAAC,QAAQ,EAAE,CAAC;QACrB,KAAK,MAAM;YACT,OAAO,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QAClC,KAAK,SAAS;YACZ,OAAO,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;QACrC,KAAK,SAAS;YACZ,OAAO,aAAa,CAAC,OAAO,CAAC,CAAC;QAChC,KAAK,SAAS;YACZ,OAAO,WAAW,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;QACpC,KAAK,SAAS;YACZ,OAAO,WAAW,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QACrC;YACE,4CAA4C;YAC5C,OAAO,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IACpC,CAAC;AACH,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,mBAAmB,CAAC,QAAgB;IAClD,MAAM,YAAY,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IAC5C,OAAO,OAAO,YAAY,KAAK,QAAQ,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,SAAS,CAAC;AACrE,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,YAAY,CAC1B,WAAmB,EACnB,aAAqB;IAErB,MAAM,qBAAqB,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;IACxD,MAAM,uBAAuB,GAAG,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC;IAE5D,yFAAyF;IACzF,yDAAyD;IACzD,MAAM,iBAAiB,GACrB,uBAAuB,KAAK,IAAI,CAAC,GAAG;QACpC,uBAAuB,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC;QACxC,CAAC,CAAC,uBAAuB;QACzB,CAAC,CAAC,uBAAuB,GAAG,IAAI,CAAC,GAAG,CAAC;IAEzC,OAAO,CACL,qBAAqB,KAAK,uBAAuB;QACjD,qBAAqB,CAAC,UAAU,CAAC,iBAAiB,CAAC,CACpD,CAAC;AACJ,CAAC;AAED;;;;GAIG;AACH,MAAM,CAAC,KAAK,UAAU,YAAY,CAAC,QAAgB;IACjD,IAAI,EAAE,GAAkC,IAAI,CAAC;IAC7C,IAAI,CAAC;QACH,EAAE,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;QAC3C,MAAM,KAAK,GAAG,MAAM,EAAE,CAAC,IAAI,EAAE,CAAC;QAC9B,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC;QAC5B,IAAI,QAAQ,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC,CAAC,sBAAsB;QAExD,qDAAqD;QACrD,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QAC5C,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;QACrC,MAAM,EAAE,SAAS,EAAE,GAAG,MAAM,EAAE,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC;QAC3D,IAAI,SAAS,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;QAElC,8DAA8D;QAC9D,MAAM,GAAG,GAAG,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC;QAC/D,IAAI,GAAG;YAAE,OAAO,KAAK,CAAC;QAEtB,IAAI,iBAAiB,GAAG,CAAC,CAAC;QAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;YACnC,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC;gBAAE,OAAO,IAAI,CAAC,CAAC,yCAAyC;YACxE,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC;gBAC/C,iBAAiB,EAAE,CAAC;YACtB,CAAC;QACH,CAAC;QACD,uDAAuD;QACvD,OAAO,iBAAiB,GAAG,SAAS,GAAG,GAAG,CAAC;IAC7C,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,WAAW,CAAC,IAAI,CACd,sCAAsC,QAAQ,EAAE,EAChD,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CACvD,CAAC;QACF,OAAO,KAAK,CAAC;IACf,CAAC;YAAS,CAAC;QACT,IAAI,EAAE,EAAE,CAAC;YACP,IAAI,CAAC;gBACH,MAAM,EAAE,CAAC,KAAK,EAAE,CAAC;YACnB,CAAC;YAAC,OAAO,UAAU,EAAE,CAAC;gBACpB,WAAW,CAAC,IAAI,CACd,oCAAoC,QAAQ,EAAE,EAC9C,UAAU,YAAY,KAAK,CAAC,CAAC,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,CACtE,CAAC;YACJ,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAED;;;;GAIG;AACH,MAAM,CAAC,KAAK,UAAU,cAAc,CAClC,QAAgB;IAEhB,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,WAAW,EAAE,CAAC;IAEjD,4EAA4E;IAC5E,0EAA0E;IAC1E,4BAA4B;IAC5B,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;QAC1C,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,IAAI,GAAG,KAAK,MAAM,EAAE,CAAC;QACnB,OAAO,KAAK,CAAC;IACf,CAAC;IAED,MAAM,gBAAgB,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,qDAAqD;IACtG,IAAI,gBAAgB,EAAE,CAAC;QACrB,IAAI,gBAAgB,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC1C,OAAO,OAAO,CAAC;QACjB,CAAC;QACD,iFAAiF;QACjF,IACE,gBAAgB,CAAC,UAAU,CAAC,QAAQ,CAAC;YACrC,gBAAgB,CAAC,UAAU,CAAC,QAAQ,CAAC,EACrC,CAAC;YACD,IAAI,CAAC,CAAC,MAAM,YAAY,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC;gBACpC,OAAO,MAAM,CAAC;YAChB,CAAC;YACD,OAAO,gBAAgB,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC;QACnE,CAAC;QACD,IAAI,gBAAgB,KAAK,iBAAiB,EAAE,CAAC;YAC3C,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IAED,4EAA4E;IAC5E,4EAA4E;IAC5E,IAAI,iBAAiB,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;QACpC,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,gFAAgF;IAChF,yCAAyC;IACzC,IAAI,MAAM,YAAY,CAAC,QAAQ,CAAC,EAAE,CAAC;QACjC,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAYD;;;;;;;GAOG;AACH,MAAM,CAAC,KAAK,UAAU,wBAAwB,CAC5C,QAAgB,EAChB,aAAqB,EACrB,iBAAoC,EACpC,MAAe,EACf,KAAc;IAEd,IAAI,CAAC;QACH,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC7B,6CAA6C;YAC7C,OAAO;gBACL,UAAU,EACR,sEAAsE;gBACxE,aAAa,EAAE,iBAAiB;gBAChC,KAAK,EAAE,mBAAmB,QAAQ,EAAE;gBACpC,SAAS,EAAE,aAAa,CAAC,cAAc;aACxC,CAAC;QACJ,CAAC;QACD,MAAM,KAAK,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC/C,IAAI,KAAK,CAAC,WAAW,EAAE,EAAE,CAAC;YACxB,OAAO;gBACL,UAAU,EACR,2EAA2E;gBAC7E,aAAa,EAAE,sBAAsB;gBACrC,KAAK,EAAE,oCAAoC,QAAQ,EAAE;gBACrD,SAAS,EAAE,aAAa,CAAC,mBAAmB;aAC7C,CAAC;QACJ,CAAC;QAED,MAAM,YAAY,GAAG,KAAK,CAAC,IAAI,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC;QAChD,IAAI,YAAY,GAAG,EAAE,EAAE,CAAC;YACtB,OAAO;gBACL,UAAU,EAAE,mCAAmC;gBAC/C,aAAa,EAAE,mCAAmC;gBAClD,KAAK,EAAE,qCAAqC,QAAQ,KAAK,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK;gBACrF,SAAS,EAAE,aAAa,CAAC,cAAc;aACxC,CAAC;QACJ,CAAC;QAED,MAAM,QAAQ,GAAG,MAAM,cAAc,CAAC,QAAQ,CAAC,CAAC;QAChD,MAAM,sBAAsB,GAAG,IAAI;aAChC,QAAQ,CAAC,aAAa,EAAE,QAAQ,CAAC;aACjC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QAEvB,QAAQ,QAAQ,EAAE,CAAC;YACjB,KAAK,QAAQ,CAAC,CAAC,CAAC;gBACd,OAAO;oBACL,UAAU,EAAE,0CAA0C,sBAAsB,EAAE;oBAC9E,aAAa,EAAE,wBAAwB,sBAAsB,EAAE;iBAChE,CAAC;YACJ,CAAC;YACD,KAAK,KAAK,CAAC,CAAC,CAAC;gBACX,MAAM,kBAAkB,GAAG,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC;gBAC3C,IAAI,KAAK,CAAC,IAAI,GAAG,kBAAkB,EAAE,CAAC;oBACpC,OAAO;wBACL,UAAU,EAAE,uDAAuD,sBAAsB,EAAE;wBAC3F,aAAa,EAAE,kCAAkC,sBAAsB,EAAE;qBAC1E,CAAC;gBACJ,CAAC;gBACD,MAAM,OAAO,GAAG,MAAM,oBAAoB,CAAC,QAAQ,CAAC,CAAC;gBACrD,OAAO;oBACL,UAAU,EAAE,OAAO;oBACnB,aAAa,EAAE,qBAAqB,sBAAsB,EAAE;iBAC7D,CAAC;YACJ,CAAC;YACD,KAAK,MAAM,CAAC,CAAC,CAAC;gBACZ,0GAA0G;gBAC1G,MAAM,OAAO,GAAG,MAAM,oBAAoB,CAAC,QAAQ,CAAC,CAAC;gBACrD,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;gBAClC,MAAM,iBAAiB,GAAG,KAAK,CAAC,MAAM,CAAC;gBAEvC,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,CAAC;gBAC9B,MAAM,cAAc,GAClB,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,2BAA2B,CAAC,CAAC,CAAC,KAAK,CAAC;gBAC5D,mDAAmD;gBACnD,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,GAAG,cAAc,EAAE,iBAAiB,CAAC,CAAC;gBACxE,yFAAyF;gBACzF,MAAM,eAAe,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,iBAAiB,CAAC,CAAC;gBAC/D,MAAM,aAAa,GAAG,KAAK,CAAC,KAAK,CAAC,eAAe,EAAE,OAAO,CAAC,CAAC;gBAE5D,IAAI,0BAA0B,GAAG,KAAK,CAAC;gBACvC,MAAM,cAAc,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;oBAChD,IAAI,IAAI,CAAC,MAAM,GAAG,yBAAyB,EAAE,CAAC;wBAC5C,0BAA0B,GAAG,IAAI,CAAC;wBAClC,OAAO,CACL,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,yBAAyB,CAAC,GAAG,iBAAiB,CACjE,CAAC;oBACJ,CAAC;oBACD,OAAO,IAAI,CAAC;gBACd,CAAC,CAAC,CAAC;gBAEH,MAAM,qBAAqB,GACzB,SAAS,GAAG,CAAC,IAAI,OAAO,GAAG,iBAAiB,CAAC;gBAC/C,MAAM,WAAW,GAAG,qBAAqB,IAAI,0BAA0B,CAAC;gBACxE,MAAM,UAAU,GAAG,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAE7C,sFAAsF;gBACtF,IAAI,aAAa,GAAG,EAAE,CAAC;gBACvB,IAAI,qBAAqB,EAAE,CAAC;oBAC1B,aAAa,GAAG,cACd,eAAe,GAAG,CACpB,IAAI,OAAO,OAAO,iBAAiB,SAAS,sBAAsB,EAAE,CAAC;oBACrE,IAAI,0BAA0B,EAAE,CAAC;wBAC/B,aAAa,IAAI,8BAA8B,CAAC;oBAClD,CAAC;gBACH,CAAC;qBAAM,IAAI,0BAA0B,EAAE,CAAC;oBACtC,aAAa,GAAG,YAAY,iBAAiB,eAAe,sBAAsB,8BAA8B,CAAC;gBACnH,CAAC;gBAED,OAAO;oBACL,UAAU;oBACV,aAAa;oBACb,WAAW;oBACX,iBAAiB;oBACjB,UAAU,EAAE,CAAC,eAAe,GAAG,CAAC,EAAE,OAAO,CAAC;iBAC3C,CAAC;YACJ,CAAC;YACD,KAAK,OAAO,CAAC;YACb,KAAK,KAAK,CAAC;YACX,KAAK,OAAO,CAAC;YACb,KAAK,OAAO,CAAC,CAAC,CAAC;gBACb,MAAM,aAAa,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;gBAC3D,MAAM,UAAU,GAAG,aAAa,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;gBACpD,OAAO;oBACL,UAAU,EAAE;wBACV,UAAU,EAAE;4BACV,IAAI,EAAE,UAAU;4BAChB,QAAQ,EAAE,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,0BAA0B;yBAC/D;qBACF;oBACD,aAAa,EAAE,QAAQ,QAAQ,UAAU,sBAAsB,EAAE;iBAClE,CAAC;YACJ,CAAC;YACD,OAAO,CAAC,CAAC,CAAC;gBACR,sDAAsD;gBACtD,MAAM,eAAe,GAAU,QAAQ,CAAC;gBACxC,OAAO;oBACL,UAAU,EAAE,wBAAwB,eAAe,EAAE;oBACrD,aAAa,EAAE,gCAAgC,sBAAsB,EAAE;oBACvE,KAAK,EAAE,2BAA2B,QAAQ,EAAE;iBAC7C,CAAC;YACJ,CAAC;QACH,CAAC;IACH,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,YAAY,GAAG,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAC5E,MAAM,WAAW,GAAG,IAAI;aACrB,QAAQ,CAAC,aAAa,EAAE,QAAQ,CAAC;aACjC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QACvB,OAAO;YACL,UAAU,EAAE,sBAAsB,WAAW,KAAK,YAAY,EAAE;YAChE,aAAa,EAAE,sBAAsB,WAAW,KAAK,YAAY,EAAE;YACnE,KAAK,EAAE,sBAAsB,QAAQ,KAAK,YAAY,EAAE;YACxD,SAAS,EAAE,aAAa,CAAC,oBAAoB;SAC9C,CAAC;IACJ,CAAC;AACH,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,UAAU,CAAC,QAAgB;IAC/C,IAAI,CAAC;QACH,MAAM,UAAU,CAAC,MAAM,CAAC,QAAQ,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QACrD,OAAO,IAAI,CAAC;IACd,CAAC;IAAC,OAAO,CAAU,EAAE,CAAC;QACpB,OAAO,KAAK,CAAC;IACf,CAAC;AACH,CAAC;AAED,MAAM,wBAAwB,GAAG,IAAI,CAAC;AACtC,MAAM,mBAAmB,GAAG,IAAI,CAAC;AAEjC;;GAEG;AACH,MAAM,UAAU,yBAAyB,CACvC,UAAkB,EAClB,UAAkB,EAClB,gBAAwB,EAAE;IAE1B,MAAM,aAAa,GAAG,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC7C,MAAM,kBAAkB,GAAG,aAAa,CAAC,MAAM,CAAC;IAEhD,IAAI,kBAAkB,GAAG,CAAC,EAAE,CAAC;QAC3B,4EAA4E;QAC5E,MAAM,SAAS,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC,aAAa,CAAC,CAAC;QACtD,IAAI,yBAAyB,GAAG,KAAK,CAAC;QACtC,MAAM,cAAc,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;YAC5C,IAAI,IAAI,CAAC,MAAM,GAAG,wBAAwB,EAAE,CAAC;gBAC3C,yBAAyB,GAAG,IAAI,CAAC;gBACjC,OAAO,CACL,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,wBAAwB,CAAC;oBAC3C,4BAA4B,CAC7B,CAAC;YACJ,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC,CAAC,CAAC;QAEH,MAAM,YAAY,GAAG,yBAAyB;YAC5C,CAAC,CAAC,8BAA8B;YAChC,CAAC,CAAC,EAAE,CAAC;QACP,OAAO,sCAAsC,cAAc,CAAC,MAAM,OAAO,kBAAkB,SAAS,YAAY,0BAA0B,UAAU;;EAEtJ,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;IAC5B,CAAC;SAAM,CAAC;QACN,wEAAwE;QACxE,MAAM,OAAO,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,mBAAmB,CAAC,CAAC;QACvD,OAAO,sCAAsC,mBAAmB,CAAC,cAAc,EAAE,mDAAmD,UAAU;KAC7I,OAAO,EAAE,CAAC;IACb,CAAC;AACH,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,MAAM,eAAe,GAAG,aAAa,CAAC;AAE7C,MAAM,CAAC,KAAK,UAAU,uBAAuB,CAC3C,OAAe,EACf,QAAgB,EAChB,EAAmB,EAAE,kDAAkD;AACvE,cAAsB;IAEtB,MAAM,YAAY,GAAG,QAAQ,CAAC,OAAO,CAAC,aAAa,EAAE,GAAG,CAAC,CAAC,WAAW,EAAE,CAAC;IACxE,MAAM,MAAM,GAAG,EAAE;SACd,QAAQ,EAAE;SACV,OAAO,CAAC,aAAa,EAAE,GAAG,CAAC;SAC3B,WAAW,EAAE,CAAC;IACjB,MAAM,QAAQ,GAAG,GAAG,YAAY,IAAI,MAAM,MAAM,CAAC;IACjD,MAAM,aAAa,GAAG,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,eAAe,CAAC,CAAC;IACjE,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,QAAQ,CAAC,CAAC;IAEtD,MAAM,UAAU,CAAC,KAAK,CAAC,aAAa,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IAC3D,MAAM,UAAU,CAAC,SAAS,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;IAEhD,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAClC,OAAO;QACL,UAAU;QACV,UAAU,EAAE,KAAK,CAAC,MAAM;KACzB,CAAC;AACJ,CAAC"}

package/dist/src/utils/filesearch/crawlCache.d.ts

@@ -0,0 +1,25 @@
+/**
+ * @license
+ * Copyright 2025 Google LLC
+ * SPDX-License-Identifier: Apache-2.0
+ */
+/**
+ * Generates a unique cache key based on the project directory and the content
+ * of ignore files. This ensures that the cache is invalidated if the project
+ * or ignore rules change.
+ */
+export declare const getCacheKey: (directory: string, ignoreContent: string, maxDepth?: number) => string;
+/**
+ * Reads cached data from the in-memory cache.
+ * Returns undefined if the key is not found.
+ */
+export declare const read: (key: string) => string[] | undefined;
+/**
+ * Writes data to the in-memory cache and sets a timer to evict it after the TTL.
+ */
+export declare const write: (key: string, results: string[], ttlMs: number) => void;
+/**
+ * Clears the entire cache and all active timers.
+ * Primarily used for testing.
+ */
+export declare const clear: () => void;

package/dist/src/utils/filesearch/crawlCache.js

@@ -0,0 +1,57 @@
+/**
+ * @license
+ * Copyright 2025 Google LLC
+ * SPDX-License-Identifier: Apache-2.0
+ */
+import crypto from 'node:crypto';
+const crawlCache = new Map();
+const cacheTimers = new Map();
+/**
+ * Generates a unique cache key based on the project directory and the content
+ * of ignore files. This ensures that the cache is invalidated if the project
+ * or ignore rules change.
+ */
+export const getCacheKey = (directory, ignoreContent, maxDepth) => {
+    const hash = crypto.createHash('sha256');
+    hash.update(directory);
+    hash.update(ignoreContent);
+    if (maxDepth !== undefined) {
+        hash.update(String(maxDepth));
+    }
+    return hash.digest('hex');
+};
+/**
+ * Reads cached data from the in-memory cache.
+ * Returns undefined if the key is not found.
+ */
+export const read = (key) => crawlCache.get(key);
+/**
+ * Writes data to the in-memory cache and sets a timer to evict it after the TTL.
+ */
+export const write = (key, results, ttlMs) => {
+    // Clear any existing timer for this key to prevent premature deletion
+    if (cacheTimers.has(key)) {
+        clearTimeout(cacheTimers.get(key));
+    }
+    // Store the new data
+    crawlCache.set(key, results);
+    // Set a timer to automatically delete the cache entry after the TTL
+    const timerId = setTimeout(() => {
+        crawlCache.delete(key);
+        cacheTimers.delete(key);
+    }, ttlMs);
+    // Store the timer handle so we can clear it if the entry is updated
+    cacheTimers.set(key, timerId);
+};
+/**
+ * Clears the entire cache and all active timers.
+ * Primarily used for testing.
+ */
+export const clear = () => {
+    for (const timerId of cacheTimers.values()) {
+        clearTimeout(timerId);
+    }
+    crawlCache.clear();
+    cacheTimers.clear();
+};
+//# sourceMappingURL=crawlCache.js.map

package/dist/src/utils/filesearch/crawlCache.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"crawlCache.js","sourceRoot":"","sources":["../../../../src/utils/filesearch/crawlCache.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,MAAM,MAAM,aAAa,CAAC;AAEjC,MAAM,UAAU,GAAG,IAAI,GAAG,EAAoB,CAAC;AAC/C,MAAM,WAAW,GAAG,IAAI,GAAG,EAA0B,CAAC;AAEtD;;;;GAIG;AACH,MAAM,CAAC,MAAM,WAAW,GAAG,CACzB,SAAiB,EACjB,aAAqB,EACrB,QAAiB,EACT,EAAE;IACV,MAAM,IAAI,GAAG,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;IACzC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;IACvB,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;IAC3B,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;QAC3B,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;IAChC,CAAC;IACD,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AAC5B,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,CAAC,MAAM,IAAI,GAAG,CAAC,GAAW,EAAwB,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;AAE/E;;GAEG;AACH,MAAM,CAAC,MAAM,KAAK,GAAG,CAAC,GAAW,EAAE,OAAiB,EAAE,KAAa,EAAQ,EAAE;IAC3E,sEAAsE;IACtE,IAAI,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;QACzB,YAAY,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IACrC,CAAC;IAED,qBAAqB;IACrB,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;IAE7B,oEAAoE;IACpE,MAAM,OAAO,GAAG,UAAU,CAAC,GAAG,EAAE;QAC9B,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACvB,WAAW,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IAC1B,CAAC,EAAE,KAAK,CAAC,CAAC;IAEV,oEAAoE;IACpE,WAAW,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;AAChC,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,CAAC,MAAM,KAAK,GAAG,GAAS,EAAE;IAC9B,KAAK,MAAM,OAAO,IAAI,WAAW,CAAC,MAAM,EAAE,EAAE,CAAC;QAC3C,YAAY,CAAC,OAAO,CAAC,CAAC;IACxB,CAAC;IACD,UAAU,CAAC,KAAK,EAAE,CAAC;IACnB,WAAW,CAAC,KAAK,EAAE,CAAC;AACtB,CAAC,CAAC"}

package/dist/src/utils/filesearch/crawler.d.ts

@@ -0,0 +1,16 @@
+/**
+ * @license
+ * Copyright 2025 Google LLC
+ * SPDX-License-Identifier: Apache-2.0
+ */
+import type { Ignore } from './ignore.js';
+export interface CrawlOptions {
+    crawlDirectory: string;
+    cwd: string;
+    maxDepth?: number;
+    maxFiles?: number;
+    ignore: Ignore;
+    cache: boolean;
+    cacheTtl: number;
+}
+export declare function crawl(options: CrawlOptions): Promise<string[]>;