@didim365/agent-cli-core 0.1.0

package/dist/src/tools/grep.js

@@ -0,0 +1,509 @@
+/**
+ * @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';
+import { spawn } from 'node:child_process';
+import { globStream } from 'glob';
+import { execStreaming } from '../utils/shell-utils.js';
+import { DEFAULT_TOTAL_MAX_MATCHES, DEFAULT_SEARCH_TIMEOUT_MS, } from './constants.js';
+import { BaseDeclarativeTool, BaseToolInvocation, Kind } from './tools.js';
+import { makeRelative, shortenPath } from '../utils/paths.js';
+import { getErrorMessage, isNodeError } from '../utils/errors.js';
+import { isGitRepository } from '../utils/gitUtils.js';
+import { ToolErrorType } from './tool-error.js';
+import { GREP_TOOL_NAME } from './tool-names.js';
+import { debugLogger } from '../utils/debugLogger.js';
+class GrepToolInvocation extends BaseToolInvocation {
+    config;
+    fileExclusions;
+    constructor(config, params, messageBus, _toolName, _toolDisplayName) {
+        super(params, messageBus, _toolName, _toolDisplayName);
+        this.config = config;
+        this.fileExclusions = config.getFileExclusions();
+    }
+    /**
+     * Checks if a path is within the root directory and resolves it.
+     * @param relativePath Path relative to the root directory (or undefined for root).
+     * @returns The absolute path if valid and exists, or null if no path specified (to search all directories).
+     * @throws {Error} If path is outside root, doesn't exist, or isn't a directory.
+     */
+    resolveAndValidatePath(relativePath) {
+        // If no path specified, return null to indicate searching all workspace directories
+        if (!relativePath) {
+            return null;
+        }
+        const targetPath = path.resolve(this.config.getTargetDir(), relativePath);
+        // Security Check: Ensure the resolved path is within workspace boundaries
+        const workspaceContext = this.config.getWorkspaceContext();
+        if (!workspaceContext.isPathWithinWorkspace(targetPath)) {
+            const directories = workspaceContext.getDirectories();
+            throw new Error(`Path validation failed: Attempted path "${relativePath}" resolves outside the allowed workspace directories: ${directories.join(', ')}`);
+        }
+        // Check existence and type after resolving
+        try {
+            const stats = fs.statSync(targetPath);
+            if (!stats.isDirectory()) {
+                throw new Error(`Path is not a directory: ${targetPath}`);
+            }
+        }
+        catch (error) {
+            if (isNodeError(error) && error.code !== 'ENOENT') {
+                throw new Error(`Path does not exist: ${targetPath}`);
+            }
+            throw new Error(`Failed to access path stats for ${targetPath}: ${error}`);
+        }
+        return targetPath;
+    }
+    /**
+     * Parses a single line of grep-like output (git grep, system grep).
+     * Expects format: filePath:lineNumber:lineContent
+     * @param {string} line The line to parse.
+     * @param {string} basePath The absolute directory for path resolution.
+     * @returns {GrepMatch | null} Parsed match or null if malformed.
+     */
+    parseGrepLine(line, basePath) {
+        if (!line.trim())
+            return null;
+        // Use regex to locate the first occurrence of :<digits>:
+        // This allows filenames to contain colons, as long as they don't look like :<digits>:
+        // Note: This regex assumes filenames do not contain colons, or at least not followed by digits.
+        const match = line.match(/^(.+?):(\d+):(.*)$/);
+        if (!match)
+            return null;
+        const [, filePathRaw, lineNumberStr, lineContent] = match;
+        const lineNumber = parseInt(lineNumberStr, 10);
+        if (!isNaN(lineNumber)) {
+            const absoluteFilePath = path.resolve(basePath, filePathRaw);
+            const relativeCheck = path.relative(basePath, absoluteFilePath);
+            if (relativeCheck === '..' ||
+                relativeCheck.startsWith(`..${path.sep}`) ||
+                path.isAbsolute(relativeCheck)) {
+                return null;
+            }
+            const relativeFilePath = path.relative(basePath, absoluteFilePath);
+            return {
+                filePath: relativeFilePath || path.basename(absoluteFilePath),
+                lineNumber,
+                line: lineContent,
+            };
+        }
+        return null;
+    }
+    async execute(signal) {
+        try {
+            const workspaceContext = this.config.getWorkspaceContext();
+            const searchDirAbs = this.resolveAndValidatePath(this.params.dir_path);
+            const searchDirDisplay = this.params.dir_path || '.';
+            // Determine which directories to search
+            let searchDirectories;
+            if (searchDirAbs === null) {
+                // No path specified - search all workspace directories
+                searchDirectories = workspaceContext.getDirectories();
+            }
+            else {
+                // Specific path provided - search only that directory
+                searchDirectories = [searchDirAbs];
+            }
+            // Collect matches from all search directories
+            let allMatches = [];
+            const totalMaxMatches = DEFAULT_TOTAL_MAX_MATCHES;
+            // Create a timeout controller to prevent indefinitely hanging searches
+            const timeoutController = new AbortController();
+            const timeoutId = setTimeout(() => {
+                timeoutController.abort();
+            }, DEFAULT_SEARCH_TIMEOUT_MS);
+            // Link the passed signal to our timeout controller
+            const onAbort = () => timeoutController.abort();
+            if (signal.aborted) {
+                onAbort();
+            }
+            else {
+                signal.addEventListener('abort', onAbort, { once: true });
+            }
+            try {
+                for (const searchDir of searchDirectories) {
+                    const remainingLimit = totalMaxMatches - allMatches.length;
+                    if (remainingLimit <= 0)
+                        break;
+                    const matches = await this.performGrepSearch({
+                        pattern: this.params.pattern,
+                        path: searchDir,
+                        include: this.params.include,
+                        maxMatches: remainingLimit,
+                        signal: timeoutController.signal,
+                    });
+                    // Add directory prefix if searching multiple directories
+                    if (searchDirectories.length > 1) {
+                        const dirName = path.basename(searchDir);
+                        matches.forEach((match) => {
+                            match.filePath = path.join(dirName, match.filePath);
+                        });
+                    }
+                    allMatches = allMatches.concat(matches);
+                }
+            }
+            finally {
+                clearTimeout(timeoutId);
+                signal.removeEventListener('abort', onAbort);
+            }
+            let searchLocationDescription;
+            if (searchDirAbs === null) {
+                const numDirs = workspaceContext.getDirectories().length;
+                searchLocationDescription =
+                    numDirs > 1
+                        ? `across ${numDirs} workspace directories`
+                        : `in the workspace directory`;
+            }
+            else {
+                searchLocationDescription = `in path "${searchDirDisplay}"`;
+            }
+            if (allMatches.length === 0) {
+                const noMatchMsg = `No matches found for pattern "${this.params.pattern}" ${searchLocationDescription}${this.params.include ? ` (filter: "${this.params.include}")` : ''}.`;
+                return { llmContent: noMatchMsg, returnDisplay: `No matches found` };
+            }
+            const wasTruncated = allMatches.length >= totalMaxMatches;
+            // Group matches by file
+            const matchesByFile = allMatches.reduce((acc, match) => {
+                const fileKey = match.filePath;
+                if (!acc[fileKey]) {
+                    acc[fileKey] = [];
+                }
+                acc[fileKey].push(match);
+                acc[fileKey].sort((a, b) => a.lineNumber - b.lineNumber);
+                return acc;
+            }, {});
+            const matchCount = allMatches.length;
+            const matchTerm = matchCount === 1 ? 'match' : 'matches';
+            let llmContent = `Found ${matchCount} ${matchTerm} for pattern "${this.params.pattern}" ${searchLocationDescription}${this.params.include ? ` (filter: "${this.params.include}")` : ''}${wasTruncated ? ` (results limited to ${totalMaxMatches} matches for performance)` : ''}:\n---\n`;
+            for (const filePath in matchesByFile) {
+                llmContent += `File: ${filePath}\n`;
+                matchesByFile[filePath].forEach((match) => {
+                    const trimmedLine = match.line.trim();
+                    llmContent += `L${match.lineNumber}: ${trimmedLine}\n`;
+                });
+                llmContent += '---\n';
+            }
+            return {
+                llmContent: llmContent.trim(),
+                returnDisplay: `Found ${matchCount} ${matchTerm}${wasTruncated ? ' (limited)' : ''}`,
+            };
+        }
+        catch (error) {
+            debugLogger.warn(`Error during GrepLogic execution: ${error}`);
+            const errorMessage = getErrorMessage(error);
+            return {
+                llmContent: `Error during grep search operation: ${errorMessage}`,
+                returnDisplay: `Error: ${errorMessage}`,
+                error: {
+                    message: errorMessage,
+                    type: ToolErrorType.GREP_EXECUTION_ERROR,
+                },
+            };
+        }
+    }
+    /**
+     * Checks if a command is available in the system's PATH.
+     * @param {string} command The command name (e.g., 'git', 'grep').
+     * @returns {Promise<boolean>} True if the command is available, false otherwise.
+     */
+    isCommandAvailable(command) {
+        return new Promise((resolve) => {
+            const checkCommand = process.platform === 'win32' ? 'where' : 'command';
+            const checkArgs = process.platform === 'win32' ? [command] : ['-v', command];
+            try {
+                const child = spawn(checkCommand, checkArgs, {
+                    stdio: 'ignore',
+                    shell: true,
+                });
+                child.on('close', (code) => resolve(code === 0));
+                child.on('error', (err) => {
+                    debugLogger.debug(`[GrepTool] Failed to start process for '${command}':`, err.message);
+                    resolve(false);
+                });
+            }
+            catch {
+                resolve(false);
+            }
+        });
+    }
+    /**
+     * Performs the actual search using the prioritized strategies.
+     * @param options Search options including pattern, absolute path, and include glob.
+     * @returns A promise resolving to an array of match objects.
+     */
+    async performGrepSearch(options) {
+        const { pattern, path: absolutePath, include, maxMatches } = options;
+        let strategyUsed = 'none';
+        try {
+            // --- Strategy 1: git grep ---
+            const isGit = isGitRepository(absolutePath);
+            const gitAvailable = isGit && (await this.isCommandAvailable('git'));
+            if (gitAvailable) {
+                strategyUsed = 'git grep';
+                const gitArgs = [
+                    'grep',
+                    '--untracked',
+                    '-n',
+                    '-E',
+                    '--ignore-case',
+                    pattern,
+                ];
+                if (include) {
+                    gitArgs.push('--', include);
+                }
+                try {
+                    const generator = execStreaming('git', gitArgs, {
+                        cwd: absolutePath,
+                        signal: options.signal,
+                        allowedExitCodes: [0, 1],
+                    });
+                    const results = [];
+                    for await (const line of generator) {
+                        const match = this.parseGrepLine(line, absolutePath);
+                        if (match) {
+                            results.push(match);
+                            if (results.length >= maxMatches) {
+                                break;
+                            }
+                        }
+                    }
+                    return results;
+                }
+                catch (gitError) {
+                    debugLogger.debug(`GrepLogic: git grep failed: ${getErrorMessage(gitError)}. Falling back...`);
+                }
+            }
+            // --- Strategy 2: System grep ---
+            debugLogger.debug('GrepLogic: System grep is being considered as fallback strategy.');
+            const grepAvailable = await this.isCommandAvailable('grep');
+            if (grepAvailable) {
+                strategyUsed = 'system grep';
+                const grepArgs = ['-r', '-n', '-H', '-E', '-I'];
+                // Extract directory names from exclusion patterns for grep --exclude-dir
+                const globExcludes = this.fileExclusions.getGlobExcludes();
+                const commonExcludes = globExcludes
+                    .map((pattern) => {
+                    let dir = pattern;
+                    if (dir.startsWith('**/')) {
+                        dir = dir.substring(3);
+                    }
+                    if (dir.endsWith('/**')) {
+                        dir = dir.slice(0, -3);
+                    }
+                    else if (dir.endsWith('/')) {
+                        dir = dir.slice(0, -1);
+                    }
+                    // Only consider patterns that are likely directories. This filters out file patterns.
+                    if (dir && !dir.includes('/') && !dir.includes('*')) {
+                        return dir;
+                    }
+                    return null;
+                })
+                    .filter((dir) => !!dir);
+                commonExcludes.forEach((dir) => grepArgs.push(`--exclude-dir=${dir}`));
+                if (include) {
+                    grepArgs.push(`--include=${include}`);
+                }
+                grepArgs.push(pattern);
+                grepArgs.push('.');
+                const results = [];
+                try {
+                    const generator = execStreaming('grep', grepArgs, {
+                        cwd: absolutePath,
+                        signal: options.signal,
+                        allowedExitCodes: [0, 1],
+                    });
+                    for await (const line of generator) {
+                        const match = this.parseGrepLine(line, absolutePath);
+                        if (match) {
+                            results.push(match);
+                            if (results.length >= maxMatches) {
+                                break;
+                            }
+                        }
+                    }
+                    return results;
+                }
+                catch (grepError) {
+                    if (grepError instanceof Error &&
+                        /Permission denied|Is a directory/i.test(grepError.message)) {
+                        return results;
+                    }
+                    debugLogger.debug(`GrepLogic: System grep failed: ${getErrorMessage(grepError)}. Falling back...`);
+                }
+            }
+            // --- Strategy 3: Pure JavaScript Fallback ---
+            debugLogger.debug('GrepLogic: Falling back to JavaScript grep implementation.');
+            strategyUsed = 'javascript fallback';
+            const globPattern = include ? include : '**/*';
+            const ignorePatterns = this.fileExclusions.getGlobExcludes();
+            const filesStream = globStream(globPattern, {
+                cwd: absolutePath,
+                dot: true,
+                ignore: ignorePatterns,
+                absolute: true,
+                nodir: true,
+                signal: options.signal,
+            });
+            const regex = new RegExp(pattern, 'i');
+            const allMatches = [];
+            for await (const filePath of filesStream) {
+                if (allMatches.length >= maxMatches)
+                    break;
+                const fileAbsolutePath = filePath;
+                // security check
+                const relativePath = path.relative(absolutePath, fileAbsolutePath);
+                if (relativePath === '..' ||
+                    relativePath.startsWith(`..${path.sep}`) ||
+                    path.isAbsolute(relativePath))
+                    continue;
+                try {
+                    const content = await fsPromises.readFile(fileAbsolutePath, 'utf8');
+                    const lines = content.split(/\r?\n/);
+                    for (let index = 0; index < lines.length; index++) {
+                        const line = lines[index];
+                        if (regex.test(line)) {
+                            allMatches.push({
+                                filePath: path.relative(absolutePath, fileAbsolutePath) ||
+                                    path.basename(fileAbsolutePath),
+                                lineNumber: index + 1,
+                                line,
+                            });
+                            if (allMatches.length >= maxMatches)
+                                break;
+                        }
+                    }
+                }
+                catch (readError) {
+                    // Ignore errors like permission denied or file gone during read
+                    if (!isNodeError(readError) || readError.code !== 'ENOENT') {
+                        debugLogger.debug(`GrepLogic: Could not read/process ${fileAbsolutePath}: ${getErrorMessage(readError)}`);
+                    }
+                }
+            }
+            return allMatches;
+        }
+        catch (error) {
+            debugLogger.warn(`GrepLogic: Error in performGrepSearch (Strategy: ${strategyUsed}): ${getErrorMessage(error)}`);
+            throw error; // Re-throw
+        }
+    }
+    getDescription() {
+        let description = `'${this.params.pattern}'`;
+        if (this.params.include) {
+            description += ` in ${this.params.include}`;
+        }
+        if (this.params.dir_path) {
+            const resolvedPath = path.resolve(this.config.getTargetDir(), this.params.dir_path);
+            if (resolvedPath === this.config.getTargetDir() ||
+                this.params.dir_path === '.') {
+                description += ` within ./`;
+            }
+            else {
+                const relativePath = makeRelative(resolvedPath, this.config.getTargetDir());
+                description += ` within ${shortenPath(relativePath)}`;
+            }
+        }
+        else {
+            // When no path is specified, indicate searching all workspace directories
+            const workspaceContext = this.config.getWorkspaceContext();
+            const directories = workspaceContext.getDirectories();
+            if (directories.length > 1) {
+                description += ` across all workspace directories`;
+            }
+        }
+        return description;
+    }
+}
+/**
+ * Implementation of the Grep tool logic (moved from CLI)
+ */
+export class GrepTool extends BaseDeclarativeTool {
+    config;
+    static Name = GREP_TOOL_NAME;
+    constructor(config, messageBus) {
+        super(GrepTool.Name, 'SearchText', 'Searches for a regular expression pattern within the content of files in a specified directory (or current working directory). Can filter files by a glob pattern. Returns the lines containing matches, along with their file paths and line numbers.', Kind.Search, {
+            properties: {
+                pattern: {
+                    description: `The regular expression (regex) pattern to search for within file contents (e.g., 'function\\s+myFunction', 'import\\s+\\{.*\\}\\s+from\\s+.*').`,
+                    type: 'string',
+                },
+                dir_path: {
+                    description: 'Optional: The absolute path to the directory to search within. If omitted, searches the current working directory.',
+                    type: 'string',
+                },
+                include: {
+                    description: `Optional: A glob pattern to filter which files are searched (e.g., '*.js', '*.{ts,tsx}', 'src/**'). If omitted, searches all files (respecting potential global ignores).`,
+                    type: 'string',
+                },
+            },
+            required: ['pattern'],
+            type: 'object',
+        }, messageBus, true, false);
+        this.config = config;
+    }
+    /**
+     * Checks if a path is within the root directory and resolves it.
+     * @param relativePath Path relative to the root directory (or undefined for root).
+     * @returns The absolute path if valid and exists, or null if no path specified (to search all directories).
+     * @throws {Error} If path is outside root, doesn't exist, or isn't a directory.
+     */
+    resolveAndValidatePath(relativePath) {
+        // If no path specified, return null to indicate searching all workspace directories
+        if (!relativePath) {
+            return null;
+        }
+        const targetPath = path.resolve(this.config.getTargetDir(), relativePath);
+        // Security Check: Ensure the resolved path is within workspace boundaries
+        const workspaceContext = this.config.getWorkspaceContext();
+        if (!workspaceContext.isPathWithinWorkspace(targetPath)) {
+            const directories = workspaceContext.getDirectories();
+            throw new Error(`Path validation failed: Attempted path "${relativePath}" resolves outside the allowed workspace directories: ${directories.join(', ')}`);
+        }
+        // Check existence and type after resolving
+        try {
+            const stats = fs.statSync(targetPath);
+            if (!stats.isDirectory()) {
+                throw new Error(`Path is not a directory: ${targetPath}`);
+            }
+        }
+        catch (error) {
+            if (isNodeError(error) && error.code !== 'ENOENT') {
+                throw new Error(`Path does not exist: ${targetPath}`);
+            }
+            throw new Error(`Failed to access path stats for ${targetPath}: ${error}`);
+        }
+        return targetPath;
+    }
+    /**
+     * Validates the parameters for the tool
+     * @param params Parameters to validate
+     * @returns An error message string if invalid, null otherwise
+     */
+    validateToolParamValues(params) {
+        try {
+            new RegExp(params.pattern);
+        }
+        catch (error) {
+            return `Invalid regular expression pattern provided: ${params.pattern}. Error: ${getErrorMessage(error)}`;
+        }
+        // Only validate dir_path if one is provided
+        if (params.dir_path) {
+            try {
+                this.resolveAndValidatePath(params.dir_path);
+            }
+            catch (error) {
+                return getErrorMessage(error);
+            }
+        }
+        return null; // Parameters are valid
+    }
+    createInvocation(params, messageBus, _toolName, _toolDisplayName) {
+        return new GrepToolInvocation(this.config, params, messageBus, _toolName, _toolDisplayName);
+    }
+}
+//# sourceMappingURL=grep.js.map

package/dist/src/tools/grep.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"grep.js","sourceRoot":"","sources":["../../../src/tools/grep.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAGH,OAAO,EAAE,MAAM,SAAS,CAAC;AACzB,OAAO,UAAU,MAAM,kBAAkB,CAAC;AAC1C,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EAAE,KAAK,EAAE,MAAM,oBAAoB,CAAC;AAC3C,OAAO,EAAE,UAAU,EAAE,MAAM,MAAM,CAAC;AAElC,OAAO,EAAE,aAAa,EAAE,MAAM,yBAAyB,CAAC;AACxD,OAAO,EACL,yBAAyB,EACzB,yBAAyB,GAC1B,MAAM,gBAAgB,CAAC;AACxB,OAAO,EAAE,mBAAmB,EAAE,kBAAkB,EAAE,IAAI,EAAE,MAAM,YAAY,CAAC;AAC3E,OAAO,EAAE,YAAY,EAAE,WAAW,EAAE,MAAM,mBAAmB,CAAC;AAC9D,OAAO,EAAE,eAAe,EAAE,WAAW,EAAE,MAAM,oBAAoB,CAAC;AAClE,OAAO,EAAE,eAAe,EAAE,MAAM,sBAAsB,CAAC;AAGvD,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAChD,OAAO,EAAE,cAAc,EAAE,MAAM,iBAAiB,CAAC;AACjD,OAAO,EAAE,WAAW,EAAE,MAAM,yBAAyB,CAAC;AAiCtD,MAAM,kBAAmB,SAAQ,kBAGhC;IAIoB;IAHF,cAAc,CAAiB;IAEhD,YACmB,MAAc,EAC/B,MAAsB,EACtB,UAAsB,EACtB,SAAkB,EAClB,gBAAyB;QAEzB,KAAK,CAAC,MAAM,EAAE,UAAU,EAAE,SAAS,EAAE,gBAAgB,CAAC,CAAC;QANtC,WAAM,GAAN,MAAM,CAAQ;QAO/B,IAAI,CAAC,cAAc,GAAG,MAAM,CAAC,iBAAiB,EAAE,CAAC;IACnD,CAAC;IAED;;;;;OAKG;IACK,sBAAsB,CAAC,YAAqB;QAClD,oFAAoF;QACpF,IAAI,CAAC,YAAY,EAAE,CAAC;YAClB,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,EAAE,YAAY,CAAC,CAAC;QAE1E,0EAA0E;QAC1E,MAAM,gBAAgB,GAAG,IAAI,CAAC,MAAM,CAAC,mBAAmB,EAAE,CAAC;QAC3D,IAAI,CAAC,gBAAgB,CAAC,qBAAqB,CAAC,UAAU,CAAC,EAAE,CAAC;YACxD,MAAM,WAAW,GAAG,gBAAgB,CAAC,cAAc,EAAE,CAAC;YACtD,MAAM,IAAI,KAAK,CACb,2CAA2C,YAAY,yDAAyD,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CACzI,CAAC;QACJ,CAAC;QAED,2CAA2C;QAC3C,IAAI,CAAC;YACH,MAAM,KAAK,GAAG,EAAE,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;YACtC,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,EAAE,CAAC;gBACzB,MAAM,IAAI,KAAK,CAAC,4BAA4B,UAAU,EAAE,CAAC,CAAC;YAC5D,CAAC;QACH,CAAC;QAAC,OAAO,KAAc,EAAE,CAAC;YACxB,IAAI,WAAW,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAClD,MAAM,IAAI,KAAK,CAAC,wBAAwB,UAAU,EAAE,CAAC,CAAC;YACxD,CAAC;YACD,MAAM,IAAI,KAAK,CACb,mCAAmC,UAAU,KAAK,KAAK,EAAE,CAC1D,CAAC;QACJ,CAAC;QAED,OAAO,UAAU,CAAC;IACpB,CAAC;IAED;;;;;;OAMG;IACK,aAAa,CAAC,IAAY,EAAE,QAAgB;QAClD,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE;YAAE,OAAO,IAAI,CAAC;QAE9B,yDAAyD;QACzD,sFAAsF;QACtF,gGAAgG;QAChG,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,oBAAoB,CAAC,CAAC;QAC/C,IAAI,CAAC,KAAK;YAAE,OAAO,IAAI,CAAC;QAExB,MAAM,CAAC,EAAE,WAAW,EAAE,aAAa,EAAE,WAAW,CAAC,GAAG,KAAK,CAAC;QAC1D,MAAM,UAAU,GAAG,QAAQ,CAAC,aAAa,EAAE,EAAE,CAAC,CAAC;QAE/C,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE,CAAC;YACvB,MAAM,gBAAgB,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC;YAC7D,MAAM,aAAa,GAAG,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,gBAAgB,CAAC,CAAC;YAChE,IACE,aAAa,KAAK,IAAI;gBACtB,aAAa,CAAC,UAAU,CAAC,KAAK,IAAI,CAAC,GAAG,EAAE,CAAC;gBACzC,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,EAC9B,CAAC;gBACD,OAAO,IAAI,CAAC;YACd,CAAC;YAED,MAAM,gBAAgB,GAAG,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,gBAAgB,CAAC,CAAC;YAEnE,OAAO;gBACL,QAAQ,EAAE,gBAAgB,IAAI,IAAI,CAAC,QAAQ,CAAC,gBAAgB,CAAC;gBAC7D,UAAU;gBACV,IAAI,EAAE,WAAW;aAClB,CAAC;QACJ,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,MAAmB;QAC/B,IAAI,CAAC;YACH,MAAM,gBAAgB,GAAG,IAAI,CAAC,MAAM,CAAC,mBAAmB,EAAE,CAAC;YAC3D,MAAM,YAAY,GAAG,IAAI,CAAC,sBAAsB,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YACvE,MAAM,gBAAgB,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,IAAI,GAAG,CAAC;YAErD,wCAAwC;YACxC,IAAI,iBAAoC,CAAC;YACzC,IAAI,YAAY,KAAK,IAAI,EAAE,CAAC;gBAC1B,uDAAuD;gBACvD,iBAAiB,GAAG,gBAAgB,CAAC,cAAc,EAAE,CAAC;YACxD,CAAC;iBAAM,CAAC;gBACN,sDAAsD;gBACtD,iBAAiB,GAAG,CAAC,YAAY,CAAC,CAAC;YACrC,CAAC;YAED,8CAA8C;YAC9C,IAAI,UAAU,GAAgB,EAAE,CAAC;YACjC,MAAM,eAAe,GAAG,yBAAyB,CAAC;YAElD,uEAAuE;YACvE,MAAM,iBAAiB,GAAG,IAAI,eAAe,EAAE,CAAC;YAChD,MAAM,SAAS,GAAG,UAAU,CAAC,GAAG,EAAE;gBAChC,iBAAiB,CAAC,KAAK,EAAE,CAAC;YAC5B,CAAC,EAAE,yBAAyB,CAAC,CAAC;YAE9B,mDAAmD;YACnD,MAAM,OAAO,GAAG,GAAG,EAAE,CAAC,iBAAiB,CAAC,KAAK,EAAE,CAAC;YAChD,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;gBACnB,OAAO,EAAE,CAAC;YACZ,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,gBAAgB,CAAC,OAAO,EAAE,OAAO,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;YAC5D,CAAC;YAED,IAAI,CAAC;gBACH,KAAK,MAAM,SAAS,IAAI,iBAAiB,EAAE,CAAC;oBAC1C,MAAM,cAAc,GAAG,eAAe,GAAG,UAAU,CAAC,MAAM,CAAC;oBAC3D,IAAI,cAAc,IAAI,CAAC;wBAAE,MAAM;oBAE/B,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC;wBAC3C,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,OAAO;wBAC5B,IAAI,EAAE,SAAS;wBACf,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,OAAO;wBAC5B,UAAU,EAAE,cAAc;wBAC1B,MAAM,EAAE,iBAAiB,CAAC,MAAM;qBACjC,CAAC,CAAC;oBAEH,yDAAyD;oBACzD,IAAI,iBAAiB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;wBACjC,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;wBACzC,OAAO,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;4BACxB,KAAK,CAAC,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC;wBACtD,CAAC,CAAC,CAAC;oBACL,CAAC;oBAED,UAAU,GAAG,UAAU,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;gBAC1C,CAAC;YACH,CAAC;oBAAS,CAAC;gBACT,YAAY,CAAC,SAAS,CAAC,CAAC;gBACxB,MAAM,CAAC,mBAAmB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YAC/C,CAAC;YAED,IAAI,yBAAiC,CAAC;YACtC,IAAI,YAAY,KAAK,IAAI,EAAE,CAAC;gBAC1B,MAAM,OAAO,GAAG,gBAAgB,CAAC,cAAc,EAAE,CAAC,MAAM,CAAC;gBACzD,yBAAyB;oBACvB,OAAO,GAAG,CAAC;wBACT,CAAC,CAAC,UAAU,OAAO,wBAAwB;wBAC3C,CAAC,CAAC,4BAA4B,CAAC;YACrC,CAAC;iBAAM,CAAC;gBACN,yBAAyB,GAAG,YAAY,gBAAgB,GAAG,CAAC;YAC9D,CAAC;YAED,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC5B,MAAM,UAAU,GAAG,iCAAiC,IAAI,CAAC,MAAM,CAAC,OAAO,KAAK,yBAAyB,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,cAAc,IAAI,CAAC,MAAM,CAAC,OAAO,IAAI,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC;gBAC5K,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,aAAa,EAAE,kBAAkB,EAAE,CAAC;YACvE,CAAC;YAED,MAAM,YAAY,GAAG,UAAU,CAAC,MAAM,IAAI,eAAe,CAAC;YAE1D,wBAAwB;YACxB,MAAM,aAAa,GAAG,UAAU,CAAC,MAAM,CACrC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE;gBACb,MAAM,OAAO,GAAG,KAAK,CAAC,QAAQ,CAAC;gBAC/B,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;oBAClB,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC;gBACpB,CAAC;gBACD,GAAG,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACzB,GAAG,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC;gBACzD,OAAO,GAAG,CAAC;YACb,CAAC,EACD,EAAiC,CAClC,CAAC;YAEF,MAAM,UAAU,GAAG,UAAU,CAAC,MAAM,CAAC;YACrC,MAAM,SAAS,GAAG,UAAU,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC;YAEzD,IAAI,UAAU,GAAG,SAAS,UAAU,IAAI,SAAS,iBAAiB,IAAI,CAAC,MAAM,CAAC,OAAO,KAAK,yBAAyB,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,cAAc,IAAI,CAAC,MAAM,CAAC,OAAO,IAAI,CAAC,CAAC,CAAC,EAAE,GAAG,YAAY,CAAC,CAAC,CAAC,wBAAwB,eAAe,2BAA2B,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC;YAE1R,KAAK,MAAM,QAAQ,IAAI,aAAa,EAAE,CAAC;gBACrC,UAAU,IAAI,SAAS,QAAQ,IAAI,CAAC;gBACpC,aAAa,CAAC,QAAQ,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;oBACxC,MAAM,WAAW,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;oBACtC,UAAU,IAAI,IAAI,KAAK,CAAC,UAAU,KAAK,WAAW,IAAI,CAAC;gBACzD,CAAC,CAAC,CAAC;gBACH,UAAU,IAAI,OAAO,CAAC;YACxB,CAAC;YAED,OAAO;gBACL,UAAU,EAAE,UAAU,CAAC,IAAI,EAAE;gBAC7B,aAAa,EAAE,SAAS,UAAU,IAAI,SAAS,GAAG,YAAY,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,EAAE;aACrF,CAAC;QACJ,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,WAAW,CAAC,IAAI,CAAC,qCAAqC,KAAK,EAAE,CAAC,CAAC;YAC/D,MAAM,YAAY,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC;YAC5C,OAAO;gBACL,UAAU,EAAE,uCAAuC,YAAY,EAAE;gBACjE,aAAa,EAAE,UAAU,YAAY,EAAE;gBACvC,KAAK,EAAE;oBACL,OAAO,EAAE,YAAY;oBACrB,IAAI,EAAE,aAAa,CAAC,oBAAoB;iBACzC;aACF,CAAC;QACJ,CAAC;IACH,CAAC;IAED;;;;OAIG;IACK,kBAAkB,CAAC,OAAe;QACxC,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE;YAC7B,MAAM,YAAY,GAAG,OAAO,CAAC,QAAQ,KAAK,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC;YACxE,MAAM,SAAS,GACb,OAAO,CAAC,QAAQ,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;YAC7D,IAAI,CAAC;gBACH,MAAM,KAAK,GAAG,KAAK,CAAC,YAAY,EAAE,SAAS,EAAE;oBAC3C,KAAK,EAAE,QAAQ;oBACf,KAAK,EAAE,IAAI;iBACZ,CAAC,CAAC;gBACH,KAAK,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC;gBACjD,KAAK,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,GAAG,EAAE,EAAE;oBACxB,WAAW,CAAC,KAAK,CACf,2CAA2C,OAAO,IAAI,EACtD,GAAG,CAAC,OAAO,CACZ,CAAC;oBACF,OAAO,CAAC,KAAK,CAAC,CAAC;gBACjB,CAAC,CAAC,CAAC;YACL,CAAC;YAAC,MAAM,CAAC;gBACP,OAAO,CAAC,KAAK,CAAC,CAAC;YACjB,CAAC;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;;;OAIG;IACK,KAAK,CAAC,iBAAiB,CAAC,OAM/B;QACC,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,YAAY,EAAE,OAAO,EAAE,UAAU,EAAE,GAAG,OAAO,CAAC;QACrE,IAAI,YAAY,GAAG,MAAM,CAAC;QAE1B,IAAI,CAAC;YACH,+BAA+B;YAC/B,MAAM,KAAK,GAAG,eAAe,CAAC,YAAY,CAAC,CAAC;YAC5C,MAAM,YAAY,GAAG,KAAK,IAAI,CAAC,MAAM,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC,CAAC;YAErE,IAAI,YAAY,EAAE,CAAC;gBACjB,YAAY,GAAG,UAAU,CAAC;gBAC1B,MAAM,OAAO,GAAG;oBACd,MAAM;oBACN,aAAa;oBACb,IAAI;oBACJ,IAAI;oBACJ,eAAe;oBACf,OAAO;iBACR,CAAC;gBACF,IAAI,OAAO,EAAE,CAAC;oBACZ,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;gBAC9B,CAAC;gBAED,IAAI,CAAC;oBACH,MAAM,SAAS,GAAG,aAAa,CAAC,KAAK,EAAE,OAAO,EAAE;wBAC9C,GAAG,EAAE,YAAY;wBACjB,MAAM,EAAE,OAAO,CAAC,MAAM;wBACtB,gBAAgB,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;qBACzB,CAAC,CAAC;oBAEH,MAAM,OAAO,GAAgB,EAAE,CAAC;oBAChC,IAAI,KAAK,EAAE,MAAM,IAAI,IAAI,SAAS,EAAE,CAAC;wBACnC,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;wBACrD,IAAI,KAAK,EAAE,CAAC;4BACV,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;4BACpB,IAAI,OAAO,CAAC,MAAM,IAAI,UAAU,EAAE,CAAC;gCACjC,MAAM;4BACR,CAAC;wBACH,CAAC;oBACH,CAAC;oBACD,OAAO,OAAO,CAAC;gBACjB,CAAC;gBAAC,OAAO,QAAiB,EAAE,CAAC;oBAC3B,WAAW,CAAC,KAAK,CACf,+BAA+B,eAAe,CAC5C,QAAQ,CACT,mBAAmB,CACrB,CAAC;gBACJ,CAAC;YACH,CAAC;YAED,kCAAkC;YAClC,WAAW,CAAC,KAAK,CACf,kEAAkE,CACnE,CAAC;YAEF,MAAM,aAAa,GAAG,MAAM,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAC;YAC5D,IAAI,aAAa,EAAE,CAAC;gBAClB,YAAY,GAAG,aAAa,CAAC;gBAC7B,MAAM,QAAQ,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;gBAChD,yEAAyE;gBACzE,MAAM,YAAY,GAAG,IAAI,CAAC,cAAc,CAAC,eAAe,EAAE,CAAC;gBAC3D,MAAM,cAAc,GAAG,YAAY;qBAChC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE;oBACf,IAAI,GAAG,GAAG,OAAO,CAAC;oBAClB,IAAI,GAAG,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;wBAC1B,GAAG,GAAG,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;oBACzB,CAAC;oBACD,IAAI,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;wBACxB,GAAG,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;oBACzB,CAAC;yBAAM,IAAI,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;wBAC7B,GAAG,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;oBACzB,CAAC;oBAED,sFAAsF;oBACtF,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;wBACpD,OAAO,GAAG,CAAC;oBACb,CAAC;oBACD,OAAO,IAAI,CAAC;gBACd,CAAC,CAAC;qBACD,MAAM,CAAC,CAAC,GAAG,EAAiB,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBACzC,cAAc,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,iBAAiB,GAAG,EAAE,CAAC,CAAC,CAAC;gBACvE,IAAI,OAAO,EAAE,CAAC;oBACZ,QAAQ,CAAC,IAAI,CAAC,aAAa,OAAO,EAAE,CAAC,CAAC;gBACxC,CAAC;gBACD,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBACvB,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBAEnB,MAAM,OAAO,GAAgB,EAAE,CAAC;gBAChC,IAAI,CAAC;oBACH,MAAM,SAAS,GAAG,aAAa,CAAC,MAAM,EAAE,QAAQ,EAAE;wBAChD,GAAG,EAAE,YAAY;wBACjB,MAAM,EAAE,OAAO,CAAC,MAAM;wBACtB,gBAAgB,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;qBACzB,CAAC,CAAC;oBAEH,IAAI,KAAK,EAAE,MAAM,IAAI,IAAI,SAAS,EAAE,CAAC;wBACnC,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;wBACrD,IAAI,KAAK,EAAE,CAAC;4BACV,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;4BACpB,IAAI,OAAO,CAAC,MAAM,IAAI,UAAU,EAAE,CAAC;gCACjC,MAAM;4BACR,CAAC;wBACH,CAAC;oBACH,CAAC;oBACD,OAAO,OAAO,CAAC;gBACjB,CAAC;gBAAC,OAAO,SAAkB,EAAE,CAAC;oBAC5B,IACE,SAAS,YAAY,KAAK;wBAC1B,mCAAmC,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,EAC3D,CAAC;wBACD,OAAO,OAAO,CAAC;oBACjB,CAAC;oBACD,WAAW,CAAC,KAAK,CACf,kCAAkC,eAAe,CAC/C,SAAS,CACV,mBAAmB,CACrB,CAAC;gBACJ,CAAC;YACH,CAAC;YAED,+CAA+C;YAC/C,WAAW,CAAC,KAAK,CACf,4DAA4D,CAC7D,CAAC;YACF,YAAY,GAAG,qBAAqB,CAAC;YACrC,MAAM,WAAW,GAAG,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC;YAC/C,MAAM,cAAc,GAAG,IAAI,CAAC,cAAc,CAAC,eAAe,EAAE,CAAC;YAE7D,MAAM,WAAW,GAAG,UAAU,CAAC,WAAW,EAAE;gBAC1C,GAAG,EAAE,YAAY;gBACjB,GAAG,EAAE,IAAI;gBACT,MAAM,EAAE,cAAc;gBACtB,QAAQ,EAAE,IAAI;gBACd,KAAK,EAAE,IAAI;gBACX,MAAM,EAAE,OAAO,CAAC,MAAM;aACvB,CAAC,CAAC;YAEH,MAAM,KAAK,GAAG,IAAI,MAAM,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;YACvC,MAAM,UAAU,GAAgB,EAAE,CAAC;YAEnC,IAAI,KAAK,EAAE,MAAM,QAAQ,IAAI,WAAW,EAAE,CAAC;gBACzC,IAAI,UAAU,CAAC,MAAM,IAAI,UAAU;oBAAE,MAAM;gBAC3C,MAAM,gBAAgB,GAAG,QAAQ,CAAC;gBAClC,iBAAiB;gBACjB,MAAM,YAAY,GAAG,IAAI,CAAC,QAAQ,CAAC,YAAY,EAAE,gBAAgB,CAAC,CAAC;gBACnE,IACE,YAAY,KAAK,IAAI;oBACrB,YAAY,CAAC,UAAU,CAAC,KAAK,IAAI,CAAC,GAAG,EAAE,CAAC;oBACxC,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC;oBAE7B,SAAS;gBAEX,IAAI,CAAC;oBACH,MAAM,OAAO,GAAG,MAAM,UAAU,CAAC,QAAQ,CAAC,gBAAgB,EAAE,MAAM,CAAC,CAAC;oBACpE,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;oBACrC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;wBAClD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;wBAC1B,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;4BACrB,UAAU,CAAC,IAAI,CAAC;gCACd,QAAQ,EACN,IAAI,CAAC,QAAQ,CAAC,YAAY,EAAE,gBAAgB,CAAC;oCAC7C,IAAI,CAAC,QAAQ,CAAC,gBAAgB,CAAC;gCACjC,UAAU,EAAE,KAAK,GAAG,CAAC;gCACrB,IAAI;6BACL,CAAC,CAAC;4BACH,IAAI,UAAU,CAAC,MAAM,IAAI,UAAU;gCAAE,MAAM;wBAC7C,CAAC;oBACH,CAAC;gBACH,CAAC;gBAAC,OAAO,SAAkB,EAAE,CAAC;oBAC5B,gEAAgE;oBAChE,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,IAAI,SAAS,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;wBAC3D,WAAW,CAAC,KAAK,CACf,qCAAqC,gBAAgB,KAAK,eAAe,CACvE,SAAS,CACV,EAAE,CACJ,CAAC;oBACJ,CAAC;gBACH,CAAC;YACH,CAAC;YAED,OAAO,UAAU,CAAC;QACpB,CAAC;QAAC,OAAO,KAAc,EAAE,CAAC;YACxB,WAAW,CAAC,IAAI,CACd,oDAAoD,YAAY,MAAM,eAAe,CACnF,KAAK,CACN,EAAE,CACJ,CAAC;YACF,MAAM,KAAK,CAAC,CAAC,WAAW;QAC1B,CAAC;IACH,CAAC;IAED,cAAc;QACZ,IAAI,WAAW,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC,OAAO,GAAG,CAAC;QAC7C,IAAI,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;YACxB,WAAW,IAAI,OAAO,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;QAC9C,CAAC;QACD,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;YACzB,MAAM,YAAY,GAAG,IAAI,CAAC,OAAO,CAC/B,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,EAC1B,IAAI,CAAC,MAAM,CAAC,QAAQ,CACrB,CAAC;YACF,IACE,YAAY,KAAK,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE;gBAC3C,IAAI,CAAC,MAAM,CAAC,QAAQ,KAAK,GAAG,EAC5B,CAAC;gBACD,WAAW,IAAI,YAAY,CAAC;YAC9B,CAAC;iBAAM,CAAC;gBACN,MAAM,YAAY,GAAG,YAAY,CAC/B,YAAY,EACZ,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,CAC3B,CAAC;gBACF,WAAW,IAAI,WAAW,WAAW,CAAC,YAAY,CAAC,EAAE,CAAC;YACxD,CAAC;QACH,CAAC;aAAM,CAAC;YACN,0EAA0E;YAC1E,MAAM,gBAAgB,GAAG,IAAI,CAAC,MAAM,CAAC,mBAAmB,EAAE,CAAC;YAC3D,MAAM,WAAW,GAAG,gBAAgB,CAAC,cAAc,EAAE,CAAC;YACtD,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC3B,WAAW,IAAI,mCAAmC,CAAC;YACrD,CAAC;QACH,CAAC;QACD,OAAO,WAAW,CAAC;IACrB,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,QAAS,SAAQ,mBAA+C;IAGxD;IAFnB,MAAM,CAAU,IAAI,GAAG,cAAc,CAAC;IACtC,YACmB,MAAc,EAC/B,UAAsB;QAEtB,KAAK,CACH,QAAQ,CAAC,IAAI,EACb,YAAY,EACZ,wPAAwP,EACxP,IAAI,CAAC,MAAM,EACX;YACE,UAAU,EAAE;gBACV,OAAO,EAAE;oBACP,WAAW,EAAE,iJAAiJ;oBAC9J,IAAI,EAAE,QAAQ;iBACf;gBACD,QAAQ,EAAE;oBACR,WAAW,EACT,oHAAoH;oBACtH,IAAI,EAAE,QAAQ;iBACf;gBACD,OAAO,EAAE;oBACP,WAAW,EAAE,2KAA2K;oBACxL,IAAI,EAAE,QAAQ;iBACf;aACF;YACD,QAAQ,EAAE,CAAC,SAAS,CAAC;YACrB,IAAI,EAAE,QAAQ;SACf,EACD,UAAU,EACV,IAAI,EACJ,KAAK,CACN,CAAC;QA9Be,WAAM,GAAN,MAAM,CAAQ;IA+BjC,CAAC;IAED;;;;;OAKG;IACK,sBAAsB,CAAC,YAAqB;QAClD,oFAAoF;QACpF,IAAI,CAAC,YAAY,EAAE,CAAC;YAClB,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,EAAE,YAAY,CAAC,CAAC;QAE1E,0EAA0E;QAC1E,MAAM,gBAAgB,GAAG,IAAI,CAAC,MAAM,CAAC,mBAAmB,EAAE,CAAC;QAC3D,IAAI,CAAC,gBAAgB,CAAC,qBAAqB,CAAC,UAAU,CAAC,EAAE,CAAC;YACxD,MAAM,WAAW,GAAG,gBAAgB,CAAC,cAAc,EAAE,CAAC;YACtD,MAAM,IAAI,KAAK,CACb,2CAA2C,YAAY,yDAAyD,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CACzI,CAAC;QACJ,CAAC;QAED,2CAA2C;QAC3C,IAAI,CAAC;YACH,MAAM,KAAK,GAAG,EAAE,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;YACtC,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,EAAE,CAAC;gBACzB,MAAM,IAAI,KAAK,CAAC,4BAA4B,UAAU,EAAE,CAAC,CAAC;YAC5D,CAAC;QACH,CAAC;QAAC,OAAO,KAAc,EAAE,CAAC;YACxB,IAAI,WAAW,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAClD,MAAM,IAAI,KAAK,CAAC,wBAAwB,UAAU,EAAE,CAAC,CAAC;YACxD,CAAC;YACD,MAAM,IAAI,KAAK,CACb,mCAAmC,UAAU,KAAK,KAAK,EAAE,CAC1D,CAAC;QACJ,CAAC;QAED,OAAO,UAAU,CAAC;IACpB,CAAC;IAED;;;;OAIG;IACgB,uBAAuB,CACxC,MAAsB;QAEtB,IAAI,CAAC;YACH,IAAI,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAC7B,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,gDAAgD,MAAM,CAAC,OAAO,YAAY,eAAe,CAAC,KAAK,CAAC,EAAE,CAAC;QAC5G,CAAC;QAED,4CAA4C;QAC5C,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;YACpB,IAAI,CAAC;gBACH,IAAI,CAAC,sBAAsB,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YAC/C,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,OAAO,eAAe,CAAC,KAAK,CAAC,CAAC;YAChC,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC,CAAC,uBAAuB;IACtC,CAAC;IAES,gBAAgB,CACxB,MAAsB,EACtB,UAAsB,EACtB,SAAkB,EAClB,gBAAyB;QAEzB,OAAO,IAAI,kBAAkB,CAC3B,IAAI,CAAC,MAAM,EACX,MAAM,EACN,UAAU,EACV,SAAS,EACT,gBAAgB,CACjB,CAAC;IACJ,CAAC"}

package/dist/src/tools/grep.test.d.ts

@@ -0,0 +1,6 @@
+/**
+ * @license
+ * Copyright 2025 Google LLC
+ * SPDX-License-Identifier: Apache-2.0
+ */
+export {};