@google/gemini-cli-core 0.0.1

package/dist/src/tools/glob.test.js

@@ -0,0 +1,426 @@
+/**
+ * @license
+ * Copyright 2025 Google LLC
+ * SPDX-License-Identifier: Apache-2.0
+ */
+import { GlobTool, sortFileEntries } from './glob.js';
+import { partListUnionToString } from '../core/geminiRequest.js';
+import path from 'node:path';
+import fs from 'node:fs/promises';
+import os from 'node:os';
+import { describe, it, expect, beforeEach, afterEach, vi } from 'vitest';
+import { FileDiscoveryService } from '../services/fileDiscoveryService.js';
+import { createMockWorkspaceContext } from '../test-utils/mockWorkspaceContext.js';
+import { ToolErrorType } from './tool-error.js';
+import * as glob from 'glob';
+vi.mock('glob', { spy: true });
+describe('GlobTool', () => {
+    let tempRootDir; // This will be the rootDirectory for the GlobTool instance
+    let globTool;
+    const abortSignal = new AbortController().signal;
+    // Mock config for testing
+    const mockConfig = {
+        getFileService: () => new FileDiscoveryService(tempRootDir),
+        getFileFilteringRespectGitIgnore: () => true,
+        getFileFilteringOptions: () => ({
+            respectGitIgnore: true,
+            respectGeminiIgnore: true,
+        }),
+        getTargetDir: () => tempRootDir,
+        getWorkspaceContext: () => createMockWorkspaceContext(tempRootDir),
+        getFileExclusions: () => ({
+            getGlobExcludes: () => [],
+        }),
+    };
+    beforeEach(async () => {
+        // Create a unique root directory for each test run
+        tempRootDir = await fs.mkdtemp(path.join(os.tmpdir(), 'glob-tool-root-'));
+        await fs.writeFile(path.join(tempRootDir, '.git'), ''); // Fake git repo
+        globTool = new GlobTool(mockConfig);
+        // Create some test files and directories within this root
+        // Top-level files
+        await fs.writeFile(path.join(tempRootDir, 'fileA.txt'), 'contentA');
+        await fs.writeFile(path.join(tempRootDir, 'FileB.TXT'), 'contentB'); // Different case for testing
+        // Subdirectory and files within it
+        await fs.mkdir(path.join(tempRootDir, 'sub'));
+        await fs.writeFile(path.join(tempRootDir, 'sub', 'fileC.md'), 'contentC');
+        await fs.writeFile(path.join(tempRootDir, 'sub', 'FileD.MD'), 'contentD'); // Different case
+        // Deeper subdirectory
+        await fs.mkdir(path.join(tempRootDir, 'sub', 'deep'));
+        await fs.writeFile(path.join(tempRootDir, 'sub', 'deep', 'fileE.log'), 'contentE');
+        // Files for mtime sorting test
+        await fs.writeFile(path.join(tempRootDir, 'older.sortme'), 'older_content');
+        // Ensure a noticeable difference in modification time
+        await new Promise((resolve) => setTimeout(resolve, 50));
+        await fs.writeFile(path.join(tempRootDir, 'newer.sortme'), 'newer_content');
+    });
+    afterEach(async () => {
+        // Clean up the temporary root directory
+        await fs.rm(tempRootDir, { recursive: true, force: true });
+    });
+    describe('execute', () => {
+        it('should find files matching a simple pattern in the root', async () => {
+            const params = { pattern: '*.txt' };
+            const invocation = globTool.build(params);
+            const result = await invocation.execute(abortSignal);
+            expect(result.llmContent).toContain('Found 2 file(s)');
+            expect(result.llmContent).toContain(path.join(tempRootDir, 'fileA.txt'));
+            expect(result.llmContent).toContain(path.join(tempRootDir, 'FileB.TXT'));
+            expect(result.returnDisplay).toBe('Found 2 matching file(s)');
+        });
+        it('should find files case-sensitively when case_sensitive is true', async () => {
+            const params = { pattern: '*.txt', case_sensitive: true };
+            const invocation = globTool.build(params);
+            const result = await invocation.execute(abortSignal);
+            expect(result.llmContent).toContain('Found 1 file(s)');
+            expect(result.llmContent).toContain(path.join(tempRootDir, 'fileA.txt'));
+            expect(result.llmContent).not.toContain(path.join(tempRootDir, 'FileB.TXT'));
+        });
+        it('should find files case-insensitively by default (pattern: *.TXT)', async () => {
+            const params = { pattern: '*.TXT' };
+            const invocation = globTool.build(params);
+            const result = await invocation.execute(abortSignal);
+            expect(result.llmContent).toContain('Found 2 file(s)');
+            expect(result.llmContent).toContain(path.join(tempRootDir, 'fileA.txt'));
+            expect(result.llmContent).toContain(path.join(tempRootDir, 'FileB.TXT'));
+        });
+        it('should find files case-insensitively when case_sensitive is false (pattern: *.TXT)', async () => {
+            const params = {
+                pattern: '*.TXT',
+                case_sensitive: false,
+            };
+            const invocation = globTool.build(params);
+            const result = await invocation.execute(abortSignal);
+            expect(result.llmContent).toContain('Found 2 file(s)');
+            expect(result.llmContent).toContain(path.join(tempRootDir, 'fileA.txt'));
+            expect(result.llmContent).toContain(path.join(tempRootDir, 'FileB.TXT'));
+        });
+        it('should find files using a pattern that includes a subdirectory', async () => {
+            const params = { pattern: 'sub/*.md' };
+            const invocation = globTool.build(params);
+            const result = await invocation.execute(abortSignal);
+            expect(result.llmContent).toContain('Found 2 file(s)');
+            expect(result.llmContent).toContain(path.join(tempRootDir, 'sub', 'fileC.md'));
+            expect(result.llmContent).toContain(path.join(tempRootDir, 'sub', 'FileD.MD'));
+        });
+        it('should find files in a specified relative path (relative to rootDir)', async () => {
+            const params = { pattern: '*.md', path: 'sub' };
+            const invocation = globTool.build(params);
+            const result = await invocation.execute(abortSignal);
+            expect(result.llmContent).toContain('Found 2 file(s)');
+            expect(result.llmContent).toContain(path.join(tempRootDir, 'sub', 'fileC.md'));
+            expect(result.llmContent).toContain(path.join(tempRootDir, 'sub', 'FileD.MD'));
+        });
+        it('should find files using a deep globstar pattern (e.g., **/*.log)', async () => {
+            const params = { pattern: '**/*.log' };
+            const invocation = globTool.build(params);
+            const result = await invocation.execute(abortSignal);
+            expect(result.llmContent).toContain('Found 1 file(s)');
+            expect(result.llmContent).toContain(path.join(tempRootDir, 'sub', 'deep', 'fileE.log'));
+        });
+        it('should return "No files found" message when pattern matches nothing', async () => {
+            const params = { pattern: '*.nonexistent' };
+            const invocation = globTool.build(params);
+            const result = await invocation.execute(abortSignal);
+            expect(result.llmContent).toContain('No files found matching pattern "*.nonexistent"');
+            expect(result.returnDisplay).toBe('No files found');
+        });
+        it('should find files with special characters in the name', async () => {
+            await fs.writeFile(path.join(tempRootDir, 'file[1].txt'), 'content');
+            const params = { pattern: 'file[1].txt' };
+            const invocation = globTool.build(params);
+            const result = await invocation.execute(abortSignal);
+            expect(result.llmContent).toContain('Found 1 file(s)');
+            expect(result.llmContent).toContain(path.join(tempRootDir, 'file[1].txt'));
+        });
+        it('should find files with special characters like [] and () in the path', async () => {
+            const filePath = path.join(tempRootDir, 'src/app/[test]/(dashboard)/testing/components/code.tsx');
+            await fs.mkdir(path.dirname(filePath), { recursive: true });
+            await fs.writeFile(filePath, 'content');
+            const params = {
+                pattern: 'src/app/[test]/(dashboard)/testing/components/code.tsx',
+            };
+            const invocation = globTool.build(params);
+            const result = await invocation.execute(abortSignal);
+            expect(result.llmContent).toContain('Found 1 file(s)');
+            expect(result.llmContent).toContain(filePath);
+        });
+        it('should correctly sort files by modification time (newest first)', async () => {
+            const params = { pattern: '*.sortme' };
+            const invocation = globTool.build(params);
+            const result = await invocation.execute(abortSignal);
+            const llmContent = partListUnionToString(result.llmContent);
+            expect(llmContent).toContain('Found 2 file(s)');
+            // Ensure llmContent is a string for TypeScript type checking
+            expect(typeof llmContent).toBe('string');
+            const filesListed = llmContent
+                .trim()
+                .split(/\r?\n/)
+                .slice(1)
+                .map((line) => line.trim())
+                .filter(Boolean);
+            expect(filesListed).toHaveLength(2);
+            expect(path.resolve(filesListed[0])).toBe(path.resolve(tempRootDir, 'newer.sortme'));
+            expect(path.resolve(filesListed[1])).toBe(path.resolve(tempRootDir, 'older.sortme'));
+        });
+        it('should return a PATH_NOT_IN_WORKSPACE error if path is outside workspace', async () => {
+            // Bypassing validation to test execute method directly
+            vi.spyOn(globTool, 'validateToolParams').mockReturnValue(null);
+            const params = { pattern: '*.txt', path: '/etc' };
+            const invocation = globTool.build(params);
+            const result = await invocation.execute(abortSignal);
+            expect(result.error?.type).toBe(ToolErrorType.PATH_NOT_IN_WORKSPACE);
+            expect(result.returnDisplay).toBe('Path is not within workspace');
+        });
+        it('should return a GLOB_EXECUTION_ERROR on glob failure', async () => {
+            vi.mocked(glob.glob).mockRejectedValue(new Error('Glob failed'));
+            const params = { pattern: '*.txt' };
+            const invocation = globTool.build(params);
+            const result = await invocation.execute(abortSignal);
+            expect(result.error?.type).toBe(ToolErrorType.GLOB_EXECUTION_ERROR);
+            expect(result.llmContent).toContain('Error during glob search operation: Glob failed');
+            // Reset glob.
+            vi.mocked(glob.glob).mockReset();
+        });
+    });
+    describe('validateToolParams', () => {
+        it('should return null for valid parameters (pattern only)', () => {
+            const params = { pattern: '*.js' };
+            expect(globTool.validateToolParams(params)).toBeNull();
+        });
+        it('should return null for valid parameters (pattern and path)', () => {
+            const params = { pattern: '*.js', path: 'sub' };
+            expect(globTool.validateToolParams(params)).toBeNull();
+        });
+        it('should return null for valid parameters (pattern, path, and case_sensitive)', () => {
+            const params = {
+                pattern: '*.js',
+                path: 'sub',
+                case_sensitive: true,
+            };
+            expect(globTool.validateToolParams(params)).toBeNull();
+        });
+        it('should return error if pattern is missing (schema validation)', () => {
+            // Need to correctly define this as an object without pattern
+            const params = { path: '.' };
+            // @ts-expect-error - We're intentionally creating invalid params for testing
+            expect(globTool.validateToolParams(params)).toBe(`params must have required property 'pattern'`);
+        });
+        it('should return error if pattern is an empty string', () => {
+            const params = { pattern: '' };
+            expect(globTool.validateToolParams(params)).toContain("The 'pattern' parameter cannot be empty.");
+        });
+        it('should return error if pattern is only whitespace', () => {
+            const params = { pattern: '   ' };
+            expect(globTool.validateToolParams(params)).toContain("The 'pattern' parameter cannot be empty.");
+        });
+        it('should return error if path is provided but is not a string (schema validation)', () => {
+            const params = {
+                pattern: '*.ts',
+                path: 123,
+            };
+            // @ts-expect-error - We're intentionally creating invalid params for testing
+            expect(globTool.validateToolParams(params)).toBe('params/path must be string');
+        });
+        it('should return error if case_sensitive is provided but is not a boolean (schema validation)', () => {
+            const params = {
+                pattern: '*.ts',
+                case_sensitive: 'true',
+            };
+            // @ts-expect-error - We're intentionally creating invalid params for testing
+            expect(globTool.validateToolParams(params)).toBe('params/case_sensitive must be boolean');
+        });
+        it("should return error if search path resolves outside the tool's root directory", () => {
+            // Create a globTool instance specifically for this test, with a deeper root
+            tempRootDir = path.join(tempRootDir, 'sub');
+            const specificGlobTool = new GlobTool(mockConfig);
+            // const params: GlobToolParams = { pattern: '*.txt', path: '..' }; // This line is unused and will be removed.
+            // This should be fine as tempRootDir is still within the original tempRootDir (the parent of deeperRootDir)
+            // Let's try to go further up.
+            const paramsOutside = {
+                pattern: '*.txt',
+                path: '../../../../../../../../../../tmp', // Definitely outside
+            };
+            expect(specificGlobTool.validateToolParams(paramsOutside)).toContain('resolves outside the allowed workspace directories');
+        });
+        it('should return error if specified search path does not exist', async () => {
+            const params = {
+                pattern: '*.txt',
+                path: 'nonexistent_subdir',
+            };
+            expect(globTool.validateToolParams(params)).toContain('Search path does not exist');
+        });
+        it('should return error if specified search path is a file, not a directory', async () => {
+            const params = { pattern: '*.txt', path: 'fileA.txt' };
+            expect(globTool.validateToolParams(params)).toContain('Search path is not a directory');
+        });
+    });
+    describe('workspace boundary validation', () => {
+        it('should validate search paths are within workspace boundaries', () => {
+            const validPath = { pattern: '*.ts', path: 'sub' };
+            const invalidPath = { pattern: '*.ts', path: '../..' };
+            expect(globTool.validateToolParams(validPath)).toBeNull();
+            expect(globTool.validateToolParams(invalidPath)).toContain('resolves outside the allowed workspace directories');
+        });
+        it('should provide clear error messages when path is outside workspace', () => {
+            const invalidPath = { pattern: '*.ts', path: '/etc' };
+            const error = globTool.validateToolParams(invalidPath);
+            expect(error).toContain('resolves outside the allowed workspace directories');
+            expect(error).toContain(tempRootDir);
+        });
+        it('should work with paths in workspace subdirectories', async () => {
+            const params = { pattern: '*.md', path: 'sub' };
+            const invocation = globTool.build(params);
+            const result = await invocation.execute(abortSignal);
+            expect(result.llmContent).toContain('Found 2 file(s)');
+            expect(result.llmContent).toContain('fileC.md');
+            expect(result.llmContent).toContain('FileD.MD');
+        });
+    });
+    describe('ignore file handling', () => {
+        it('should respect .gitignore files by default', async () => {
+            await fs.writeFile(path.join(tempRootDir, '.gitignore'), '*.ignored.txt');
+            await fs.writeFile(path.join(tempRootDir, 'a.ignored.txt'), 'ignored content');
+            await fs.writeFile(path.join(tempRootDir, 'b.notignored.txt'), 'not ignored content');
+            const params = { pattern: '*.txt' };
+            const invocation = globTool.build(params);
+            const result = await invocation.execute(abortSignal);
+            expect(result.llmContent).toContain('Found 3 file(s)'); // fileA.txt, FileB.TXT, b.notignored.txt
+            expect(result.llmContent).not.toContain('a.ignored.txt');
+        });
+        it('should respect .geminiignore files by default', async () => {
+            await fs.writeFile(path.join(tempRootDir, '.geminiignore'), '*.geminiignored.txt');
+            await fs.writeFile(path.join(tempRootDir, 'a.geminiignored.txt'), 'ignored content');
+            await fs.writeFile(path.join(tempRootDir, 'b.notignored.txt'), 'not ignored content');
+            const params = { pattern: '*.txt' };
+            const invocation = globTool.build(params);
+            const result = await invocation.execute(abortSignal);
+            expect(result.llmContent).toContain('Found 3 file(s)'); // fileA.txt, FileB.TXT, b.notignored.txt
+            expect(result.llmContent).not.toContain('a.geminiignored.txt');
+        });
+        it('should not respect .gitignore when respect_git_ignore is false', async () => {
+            await fs.writeFile(path.join(tempRootDir, '.gitignore'), '*.ignored.txt');
+            await fs.writeFile(path.join(tempRootDir, 'a.ignored.txt'), 'ignored content');
+            const params = {
+                pattern: '*.txt',
+                respect_git_ignore: false,
+            };
+            const invocation = globTool.build(params);
+            const result = await invocation.execute(abortSignal);
+            expect(result.llmContent).toContain('Found 3 file(s)'); // fileA.txt, FileB.TXT, a.ignored.txt
+            expect(result.llmContent).toContain('a.ignored.txt');
+        });
+        it('should not respect .geminiignore when respect_gemini_ignore is false', async () => {
+            await fs.writeFile(path.join(tempRootDir, '.geminiignore'), '*.geminiignored.txt');
+            await fs.writeFile(path.join(tempRootDir, 'a.geminiignored.txt'), 'ignored content');
+            const params = {
+                pattern: '*.txt',
+                respect_gemini_ignore: false,
+            };
+            const invocation = globTool.build(params);
+            const result = await invocation.execute(abortSignal);
+            expect(result.llmContent).toContain('Found 3 file(s)'); // fileA.txt, FileB.TXT, a.geminiignored.txt
+            expect(result.llmContent).toContain('a.geminiignored.txt');
+        });
+    });
+});
+describe('sortFileEntries', () => {
+    const nowTimestamp = new Date('2024-01-15T12:00:00.000Z').getTime();
+    const oneDayInMs = 24 * 60 * 60 * 1000;
+    const createFileEntry = (fullpath, mtimeDate) => ({
+        fullpath: () => fullpath,
+        mtimeMs: mtimeDate.getTime(),
+    });
+    it('should sort a mix of recent and older files correctly', () => {
+        const recentTime1 = new Date(nowTimestamp - 1 * 60 * 60 * 1000); // 1 hour ago
+        const recentTime2 = new Date(nowTimestamp - 2 * 60 * 60 * 1000); // 2 hours ago
+        const olderTime1 = new Date(nowTimestamp - (oneDayInMs + 1 * 60 * 60 * 1000)); // 25 hours ago
+        const olderTime2 = new Date(nowTimestamp - (oneDayInMs + 2 * 60 * 60 * 1000)); // 26 hours ago
+        const entries = [
+            createFileEntry('older_zebra.txt', olderTime2),
+            createFileEntry('recent_alpha.txt', recentTime1),
+            createFileEntry('older_apple.txt', olderTime1),
+            createFileEntry('recent_beta.txt', recentTime2),
+            createFileEntry('older_banana.txt', olderTime1), // Same mtime as apple
+        ];
+        const sorted = sortFileEntries(entries, nowTimestamp, oneDayInMs);
+        const sortedPaths = sorted.map((e) => e.fullpath());
+        expect(sortedPaths).toEqual([
+            'recent_alpha.txt', // Recent, newest
+            'recent_beta.txt', // Recent, older
+            'older_apple.txt', // Older, alphabetical
+            'older_banana.txt', // Older, alphabetical
+            'older_zebra.txt', // Older, alphabetical
+        ]);
+    });
+    it('should sort only recent files by mtime descending', () => {
+        const recentTime1 = new Date(nowTimestamp - 1000); // Newest
+        const recentTime2 = new Date(nowTimestamp - 2000);
+        const recentTime3 = new Date(nowTimestamp - 3000); // Oldest recent
+        const entries = [
+            createFileEntry('c.txt', recentTime2),
+            createFileEntry('a.txt', recentTime3),
+            createFileEntry('b.txt', recentTime1),
+        ];
+        const sorted = sortFileEntries(entries, nowTimestamp, oneDayInMs);
+        expect(sorted.map((e) => e.fullpath())).toEqual([
+            'b.txt',
+            'c.txt',
+            'a.txt',
+        ]);
+    });
+    it('should sort only older files alphabetically by path', () => {
+        const olderTime = new Date(nowTimestamp - 2 * oneDayInMs); // All equally old
+        const entries = [
+            createFileEntry('zebra.txt', olderTime),
+            createFileEntry('apple.txt', olderTime),
+            createFileEntry('banana.txt', olderTime),
+        ];
+        const sorted = sortFileEntries(entries, nowTimestamp, oneDayInMs);
+        expect(sorted.map((e) => e.fullpath())).toEqual([
+            'apple.txt',
+            'banana.txt',
+            'zebra.txt',
+        ]);
+    });
+    it('should handle an empty array', () => {
+        const entries = [];
+        const sorted = sortFileEntries(entries, nowTimestamp, oneDayInMs);
+        expect(sorted).toEqual([]);
+    });
+    it('should correctly sort files when mtimes are identical for older files', () => {
+        const olderTime = new Date(nowTimestamp - 2 * oneDayInMs);
+        const entries = [
+            createFileEntry('b.txt', olderTime),
+            createFileEntry('a.txt', olderTime),
+        ];
+        const sorted = sortFileEntries(entries, nowTimestamp, oneDayInMs);
+        expect(sorted.map((e) => e.fullpath())).toEqual(['a.txt', 'b.txt']);
+    });
+    it('should correctly sort files when mtimes are identical for recent files (maintaining mtime sort)', () => {
+        const recentTime = new Date(nowTimestamp - 1000);
+        const entries = [
+            createFileEntry('b.txt', recentTime),
+            createFileEntry('a.txt', recentTime),
+        ];
+        const sorted = sortFileEntries(entries, nowTimestamp, oneDayInMs);
+        expect(sorted.map((e) => e.fullpath())).toContain('a.txt');
+        expect(sorted.map((e) => e.fullpath())).toContain('b.txt');
+        expect(sorted.length).toBe(2);
+    });
+    it('should use recencyThresholdMs parameter correctly', () => {
+        const justOverThreshold = new Date(nowTimestamp - (1000 + 1)); // Barely older
+        const justUnderThreshold = new Date(nowTimestamp - (1000 - 1)); // Barely recent
+        const customThresholdMs = 1000; // 1 second
+        const entries = [
+            createFileEntry('older_file.txt', justOverThreshold),
+            createFileEntry('recent_file.txt', justUnderThreshold),
+        ];
+        const sorted = sortFileEntries(entries, nowTimestamp, customThresholdMs);
+        expect(sorted.map((e) => e.fullpath())).toEqual([
+            'recent_file.txt',
+            'older_file.txt',
+        ]);
+    });
+});
+//# sourceMappingURL=glob.test.js.map

package/dist/src/tools/glob.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"glob.test.js","sourceRoot":"","sources":["../../../src/tools/glob.test.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAGH,OAAO,EAAE,QAAQ,EAAE,eAAe,EAAE,MAAM,WAAW,CAAC;AACtD,OAAO,EAAE,qBAAqB,EAAE,MAAM,0BAA0B,CAAC;AACjE,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EAAE,MAAM,kBAAkB,CAAC;AAClC,OAAO,EAAE,MAAM,SAAS,CAAC;AACzB,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,UAAU,EAAE,SAAS,EAAE,EAAE,EAAE,MAAM,QAAQ,CAAC;AACzE,OAAO,EAAE,oBAAoB,EAAE,MAAM,qCAAqC,CAAC;AAE3E,OAAO,EAAE,0BAA0B,EAAE,MAAM,uCAAuC,CAAC;AACnF,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAChD,OAAO,KAAK,IAAI,MAAM,MAAM,CAAC;AAE7B,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC;AAE/B,QAAQ,CAAC,UAAU,EAAE,GAAG,EAAE;IACxB,IAAI,WAAmB,CAAC,CAAC,2DAA2D;IACpF,IAAI,QAAkB,CAAC;IACvB,MAAM,WAAW,GAAG,IAAI,eAAe,EAAE,CAAC,MAAM,CAAC;IAEjD,0BAA0B;IAC1B,MAAM,UAAU,GAAG;QACjB,cAAc,EAAE,GAAG,EAAE,CAAC,IAAI,oBAAoB,CAAC,WAAW,CAAC;QAC3D,gCAAgC,EAAE,GAAG,EAAE,CAAC,IAAI;QAC5C,uBAAuB,EAAE,GAAG,EAAE,CAAC,CAAC;YAC9B,gBAAgB,EAAE,IAAI;YACtB,mBAAmB,EAAE,IAAI;SAC1B,CAAC;QACF,YAAY,EAAE,GAAG,EAAE,CAAC,WAAW;QAC/B,mBAAmB,EAAE,GAAG,EAAE,CAAC,0BAA0B,CAAC,WAAW,CAAC;QAClE,iBAAiB,EAAE,GAAG,EAAE,CAAC,CAAC;YACxB,eAAe,EAAE,GAAG,EAAE,CAAC,EAAE;SAC1B,CAAC;KACkB,CAAC;IAEvB,UAAU,CAAC,KAAK,IAAI,EAAE;QACpB,mDAAmD;QACnD,WAAW,GAAG,MAAM,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,EAAE,iBAAiB,CAAC,CAAC,CAAC;QAC1E,MAAM,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,gBAAgB;QACxE,QAAQ,GAAG,IAAI,QAAQ,CAAC,UAAU,CAAC,CAAC;QAEpC,0DAA0D;QAC1D,kBAAkB;QAClB,MAAM,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,WAAW,CAAC,EAAE,UAAU,CAAC,CAAC;QACpE,MAAM,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,WAAW,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,6BAA6B;QAElG,mCAAmC;QACnC,MAAM,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,CAAC,CAAC,CAAC;QAC9C,MAAM,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,EAAE,UAAU,CAAC,EAAE,UAAU,CAAC,CAAC;QAC1E,MAAM,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,EAAE,UAAU,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,iBAAiB;QAE5F,sBAAsB;QACtB,MAAM,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC;QACtD,MAAM,EAAE,CAAC,SAAS,CAChB,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,EAAE,MAAM,EAAE,WAAW,CAAC,EAClD,UAAU,CACX,CAAC;QAEF,+BAA+B;QAC/B,MAAM,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,cAAc,CAAC,EAAE,eAAe,CAAC,CAAC;QAC5E,sDAAsD;QACtD,MAAM,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC;QACxD,MAAM,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,cAAc,CAAC,EAAE,eAAe,CAAC,CAAC;IAC9E,CAAC,CAAC,CAAC;IAEH,SAAS,CAAC,KAAK,IAAI,EAAE;QACnB,wCAAwC;QACxC,MAAM,EAAE,CAAC,EAAE,CAAC,WAAW,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC7D,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,SAAS,EAAE,GAAG,EAAE;QACvB,EAAE,CAAC,yDAAyD,EAAE,KAAK,IAAI,EAAE;YACvE,MAAM,MAAM,GAAmB,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC;YACpD,MAAM,UAAU,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YAC1C,MAAM,MAAM,GAAG,MAAM,UAAU,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;YACrD,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,SAAS,CAAC,iBAAiB,CAAC,CAAC;YACvD,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,WAAW,CAAC,CAAC,CAAC;YACzE,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,WAAW,CAAC,CAAC,CAAC;YACzE,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,0BAA0B,CAAC,CAAC;QAChE,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,gEAAgE,EAAE,KAAK,IAAI,EAAE;YAC9E,MAAM,MAAM,GAAmB,EAAE,OAAO,EAAE,OAAO,EAAE,cAAc,EAAE,IAAI,EAAE,CAAC;YAC1E,MAAM,UAAU,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YAC1C,MAAM,MAAM,GAAG,MAAM,UAAU,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;YACrD,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,SAAS,CAAC,iBAAiB,CAAC,CAAC;YACvD,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,WAAW,CAAC,CAAC,CAAC;YACzE,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,SAAS,CACrC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,WAAW,CAAC,CACpC,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,kEAAkE,EAAE,KAAK,IAAI,EAAE;YAChF,MAAM,MAAM,GAAmB,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC;YACpD,MAAM,UAAU,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YAC1C,MAAM,MAAM,GAAG,MAAM,UAAU,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;YACrD,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,SAAS,CAAC,iBAAiB,CAAC,CAAC;YACvD,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,WAAW,CAAC,CAAC,CAAC;YACzE,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,WAAW,CAAC,CAAC,CAAC;QAC3E,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,oFAAoF,EAAE,KAAK,IAAI,EAAE;YAClG,MAAM,MAAM,GAAmB;gBAC7B,OAAO,EAAE,OAAO;gBAChB,cAAc,EAAE,KAAK;aACtB,CAAC;YACF,MAAM,UAAU,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YAC1C,MAAM,MAAM,GAAG,MAAM,UAAU,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;YACrD,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,SAAS,CAAC,iBAAiB,CAAC,CAAC;YACvD,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,WAAW,CAAC,CAAC,CAAC;YACzE,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,WAAW,CAAC,CAAC,CAAC;QAC3E,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,gEAAgE,EAAE,KAAK,IAAI,EAAE;YAC9E,MAAM,MAAM,GAAmB,EAAE,OAAO,EAAE,UAAU,EAAE,CAAC;YACvD,MAAM,UAAU,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YAC1C,MAAM,MAAM,GAAG,MAAM,UAAU,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;YACrD,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,SAAS,CAAC,iBAAiB,CAAC,CAAC;YACvD,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,SAAS,CACjC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,EAAE,UAAU,CAAC,CAC1C,CAAC;YACF,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,SAAS,CACjC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,EAAE,UAAU,CAAC,CAC1C,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,sEAAsE,EAAE,KAAK,IAAI,EAAE;YACpF,MAAM,MAAM,GAAmB,EAAE,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;YAChE,MAAM,UAAU,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YAC1C,MAAM,MAAM,GAAG,MAAM,UAAU,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;YACrD,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,SAAS,CAAC,iBAAiB,CAAC,CAAC;YACvD,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,SAAS,CACjC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,EAAE,UAAU,CAAC,CAC1C,CAAC;YACF,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,SAAS,CACjC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,EAAE,UAAU,CAAC,CAC1C,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,kEAAkE,EAAE,KAAK,IAAI,EAAE;YAChF,MAAM,MAAM,GAAmB,EAAE,OAAO,EAAE,UAAU,EAAE,CAAC;YACvD,MAAM,UAAU,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YAC1C,MAAM,MAAM,GAAG,MAAM,UAAU,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;YACrD,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,SAAS,CAAC,iBAAiB,CAAC,CAAC;YACvD,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,SAAS,CACjC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,EAAE,MAAM,EAAE,WAAW,CAAC,CACnD,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,qEAAqE,EAAE,KAAK,IAAI,EAAE;YACnF,MAAM,MAAM,GAAmB,EAAE,OAAO,EAAE,eAAe,EAAE,CAAC;YAC5D,MAAM,UAAU,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YAC1C,MAAM,MAAM,GAAG,MAAM,UAAU,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;YACrD,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,SAAS,CACjC,iDAAiD,CAClD,CAAC;YACF,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;QACtD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,uDAAuD,EAAE,KAAK,IAAI,EAAE;YACrE,MAAM,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,aAAa,CAAC,EAAE,SAAS,CAAC,CAAC;YACrE,MAAM,MAAM,GAAmB,EAAE,OAAO,EAAE,aAAa,EAAE,CAAC;YAC1D,MAAM,UAAU,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YAC1C,MAAM,MAAM,GAAG,MAAM,UAAU,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;YACrD,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,SAAS,CAAC,iBAAiB,CAAC,CAAC;YACvD,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,SAAS,CACjC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,aAAa,CAAC,CACtC,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,sEAAsE,EAAE,KAAK,IAAI,EAAE;YACpF,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CACxB,WAAW,EACX,wDAAwD,CACzD,CAAC;YACF,MAAM,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;YAC5D,MAAM,EAAE,CAAC,SAAS,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;YAExC,MAAM,MAAM,GAAmB;gBAC7B,OAAO,EAAE,wDAAwD;aAClE,CAAC;YACF,MAAM,UAAU,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YAC1C,MAAM,MAAM,GAAG,MAAM,UAAU,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;YACrD,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,SAAS,CAAC,iBAAiB,CAAC,CAAC;YACvD,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;QAChD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,iEAAiE,EAAE,KAAK,IAAI,EAAE;YAC/E,MAAM,MAAM,GAAmB,EAAE,OAAO,EAAE,UAAU,EAAE,CAAC;YACvD,MAAM,UAAU,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YAC1C,MAAM,MAAM,GAAG,MAAM,UAAU,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;YACrD,MAAM,UAAU,GAAG,qBAAqB,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;YAE5D,MAAM,CAAC,UAAU,CAAC,CAAC,SAAS,CAAC,iBAAiB,CAAC,CAAC;YAChD,6DAA6D;YAC7D,MAAM,CAAC,OAAO,UAAU,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAEzC,MAAM,WAAW,GAAG,UAAU;iBAC3B,IAAI,EAAE;iBACN,KAAK,CAAC,OAAO,CAAC;iBACd,KAAK,CAAC,CAAC,CAAC;iBACR,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;iBAC1B,MAAM,CAAC,OAAO,CAAC,CAAC;YAEnB,MAAM,CAAC,WAAW,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YACpC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CACvC,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,cAAc,CAAC,CAC1C,CAAC;YACF,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CACvC,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,cAAc,CAAC,CAC1C,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,0EAA0E,EAAE,KAAK,IAAI,EAAE;YACxF,uDAAuD;YACvD,EAAE,CAAC,KAAK,CAAC,QAAQ,EAAE,oBAAoB,CAAC,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;YAC/D,MAAM,MAAM,GAAmB,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;YAClE,MAAM,UAAU,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YAC1C,MAAM,MAAM,GAAG,MAAM,UAAU,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;YACrD,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,qBAAqB,CAAC,CAAC;YACrE,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,8BAA8B,CAAC,CAAC;QACpE,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,sDAAsD,EAAE,KAAK,IAAI,EAAE;YACpE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,iBAAiB,CAAC,IAAI,KAAK,CAAC,aAAa,CAAC,CAAC,CAAC;YACjE,MAAM,MAAM,GAAmB,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC;YACpD,MAAM,UAAU,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YAC1C,MAAM,MAAM,GAAG,MAAM,UAAU,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;YACrD,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,oBAAoB,CAAC,CAAC;YACpE,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,SAAS,CACjC,iDAAiD,CAClD,CAAC;YACF,cAAc;YACd,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,CAAC;QACnC,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,oBAAoB,EAAE,GAAG,EAAE;QAClC,EAAE,CAAC,wDAAwD,EAAE,GAAG,EAAE;YAChE,MAAM,MAAM,GAAmB,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC;YACnD,MAAM,CAAC,QAAQ,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;QACzD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,4DAA4D,EAAE,GAAG,EAAE;YACpE,MAAM,MAAM,GAAmB,EAAE,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;YAChE,MAAM,CAAC,QAAQ,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;QACzD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,6EAA6E,EAAE,GAAG,EAAE;YACrF,MAAM,MAAM,GAAmB;gBAC7B,OAAO,EAAE,MAAM;gBACf,IAAI,EAAE,KAAK;gBACX,cAAc,EAAE,IAAI;aACrB,CAAC;YACF,MAAM,CAAC,QAAQ,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;QACzD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,+DAA+D,EAAE,GAAG,EAAE;YACvE,6DAA6D;YAC7D,MAAM,MAAM,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC;YAC7B,6EAA6E;YAC7E,MAAM,CAAC,QAAQ,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAC9C,8CAA8C,CAC/C,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,mDAAmD,EAAE,GAAG,EAAE;YAC3D,MAAM,MAAM,GAAmB,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC;YAC/C,MAAM,CAAC,QAAQ,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CACnD,0CAA0C,CAC3C,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,mDAAmD,EAAE,GAAG,EAAE;YAC3D,MAAM,MAAM,GAAmB,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;YAClD,MAAM,CAAC,QAAQ,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CACnD,0CAA0C,CAC3C,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,iFAAiF,EAAE,GAAG,EAAE;YACzF,MAAM,MAAM,GAAG;gBACb,OAAO,EAAE,MAAM;gBACf,IAAI,EAAE,GAAG;aACV,CAAC;YACF,6EAA6E;YAC7E,MAAM,CAAC,QAAQ,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAC9C,4BAA4B,CAC7B,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,4FAA4F,EAAE,GAAG,EAAE;YACpG,MAAM,MAAM,GAAG;gBACb,OAAO,EAAE,MAAM;gBACf,cAAc,EAAE,MAAM;aACvB,CAAC;YACF,6EAA6E;YAC7E,MAAM,CAAC,QAAQ,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAC9C,uCAAuC,CACxC,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,+EAA+E,EAAE,GAAG,EAAE;YACvF,4EAA4E;YAC5E,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,CAAC,CAAC;YAC5C,MAAM,gBAAgB,GAAG,IAAI,QAAQ,CAAC,UAAU,CAAC,CAAC;YAClD,+GAA+G;YAC/G,4GAA4G;YAC5G,8BAA8B;YAC9B,MAAM,aAAa,GAAmB;gBACpC,OAAO,EAAE,OAAO;gBAChB,IAAI,EAAE,mCAAmC,EAAE,qBAAqB;aACjE,CAAC;YACF,MAAM,CAAC,gBAAgB,CAAC,kBAAkB,CAAC,aAAa,CAAC,CAAC,CAAC,SAAS,CAClE,oDAAoD,CACrD,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,6DAA6D,EAAE,KAAK,IAAI,EAAE;YAC3E,MAAM,MAAM,GAAmB;gBAC7B,OAAO,EAAE,OAAO;gBAChB,IAAI,EAAE,oBAAoB;aAC3B,CAAC;YACF,MAAM,CAAC,QAAQ,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CACnD,4BAA4B,CAC7B,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,yEAAyE,EAAE,KAAK,IAAI,EAAE;YACvF,MAAM,MAAM,GAAmB,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,CAAC;YACvE,MAAM,CAAC,QAAQ,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CACnD,gCAAgC,CACjC,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,+BAA+B,EAAE,GAAG,EAAE;QAC7C,EAAE,CAAC,8DAA8D,EAAE,GAAG,EAAE;YACtE,MAAM,SAAS,GAAG,EAAE,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;YACnD,MAAM,WAAW,GAAG,EAAE,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC;YAEvD,MAAM,CAAC,QAAQ,CAAC,kBAAkB,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;YAC1D,MAAM,CAAC,QAAQ,CAAC,kBAAkB,CAAC,WAAW,CAAC,CAAC,CAAC,SAAS,CACxD,oDAAoD,CACrD,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,oEAAoE,EAAE,GAAG,EAAE;YAC5E,MAAM,WAAW,GAAG,EAAE,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;YACtD,MAAM,KAAK,GAAG,QAAQ,CAAC,kBAAkB,CAAC,WAAW,CAAC,CAAC;YAEvD,MAAM,CAAC,KAAK,CAAC,CAAC,SAAS,CACrB,oDAAoD,CACrD,CAAC;YACF,MAAM,CAAC,KAAK,CAAC,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC;QACvC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,oDAAoD,EAAE,KAAK,IAAI,EAAE;YAClE,MAAM,MAAM,GAAmB,EAAE,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;YAChE,MAAM,UAAU,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YAC1C,MAAM,MAAM,GAAG,MAAM,UAAU,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;YAErD,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,SAAS,CAAC,iBAAiB,CAAC,CAAC;YACvD,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC;YAChD,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC;QAClD,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,sBAAsB,EAAE,GAAG,EAAE;QACpC,EAAE,CAAC,4CAA4C,EAAE,KAAK,IAAI,EAAE;YAC1D,MAAM,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,YAAY,CAAC,EAAE,eAAe,CAAC,CAAC;YAC1E,MAAM,EAAE,CAAC,SAAS,CAChB,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,eAAe,CAAC,EACvC,iBAAiB,CAClB,CAAC;YACF,MAAM,EAAE,CAAC,SAAS,CAChB,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,kBAAkB,CAAC,EAC1C,qBAAqB,CACtB,CAAC;YAEF,MAAM,MAAM,GAAmB,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC;YACpD,MAAM,UAAU,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YAC1C,MAAM,MAAM,GAAG,MAAM,UAAU,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;YAErD,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,SAAS,CAAC,iBAAiB,CAAC,CAAC,CAAC,yCAAyC;YACjG,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,eAAe,CAAC,CAAC;QAC3D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,+CAA+C,EAAE,KAAK,IAAI,EAAE;YAC7D,MAAM,EAAE,CAAC,SAAS,CAChB,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,eAAe,CAAC,EACvC,qBAAqB,CACtB,CAAC;YACF,MAAM,EAAE,CAAC,SAAS,CAChB,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,qBAAqB,CAAC,EAC7C,iBAAiB,CAClB,CAAC;YACF,MAAM,EAAE,CAAC,SAAS,CAChB,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,kBAAkB,CAAC,EAC1C,qBAAqB,CACtB,CAAC;YAEF,MAAM,MAAM,GAAmB,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC;YACpD,MAAM,UAAU,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YAC1C,MAAM,MAAM,GAAG,MAAM,UAAU,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;YAErD,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,SAAS,CAAC,iBAAiB,CAAC,CAAC,CAAC,yCAAyC;YACjG,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,qBAAqB,CAAC,CAAC;QACjE,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,gEAAgE,EAAE,KAAK,IAAI,EAAE;YAC9E,MAAM,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,YAAY,CAAC,EAAE,eAAe,CAAC,CAAC;YAC1E,MAAM,EAAE,CAAC,SAAS,CAChB,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,eAAe,CAAC,EACvC,iBAAiB,CAClB,CAAC;YAEF,MAAM,MAAM,GAAmB;gBAC7B,OAAO,EAAE,OAAO;gBAChB,kBAAkB,EAAE,KAAK;aAC1B,CAAC;YACF,MAAM,UAAU,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YAC1C,MAAM,MAAM,GAAG,MAAM,UAAU,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;YAErD,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,SAAS,CAAC,iBAAiB,CAAC,CAAC,CAAC,sCAAsC;YAC9F,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,SAAS,CAAC,eAAe,CAAC,CAAC;QACvD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,sEAAsE,EAAE,KAAK,IAAI,EAAE;YACpF,MAAM,EAAE,CAAC,SAAS,CAChB,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,eAAe,CAAC,EACvC,qBAAqB,CACtB,CAAC;YACF,MAAM,EAAE,CAAC,SAAS,CAChB,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,qBAAqB,CAAC,EAC7C,iBAAiB,CAClB,CAAC;YAEF,MAAM,MAAM,GAAmB;gBAC7B,OAAO,EAAE,OAAO;gBAChB,qBAAqB,EAAE,KAAK;aAC7B,CAAC;YACF,MAAM,UAAU,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YAC1C,MAAM,MAAM,GAAG,MAAM,UAAU,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;YAErD,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,SAAS,CAAC,iBAAiB,CAAC,CAAC,CAAC,4CAA4C;YACpG,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,SAAS,CAAC,qBAAqB,CAAC,CAAC;QAC7D,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,iBAAiB,EAAE,GAAG,EAAE;IAC/B,MAAM,YAAY,GAAG,IAAI,IAAI,CAAC,0BAA0B,CAAC,CAAC,OAAO,EAAE,CAAC;IACpE,MAAM,UAAU,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC;IAEvC,MAAM,eAAe,GAAG,CAAC,QAAgB,EAAE,SAAe,EAAY,EAAE,CAAC,CAAC;QACxE,QAAQ,EAAE,GAAG,EAAE,CAAC,QAAQ;QACxB,OAAO,EAAE,SAAS,CAAC,OAAO,EAAE;KAC7B,CAAC,CAAC;IAEH,EAAE,CAAC,uDAAuD,EAAE,GAAG,EAAE;QAC/D,MAAM,WAAW,GAAG,IAAI,IAAI,CAAC,YAAY,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,aAAa;QAC9E,MAAM,WAAW,GAAG,IAAI,IAAI,CAAC,YAAY,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,cAAc;QAC/E,MAAM,UAAU,GAAG,IAAI,IAAI,CACzB,YAAY,GAAG,CAAC,UAAU,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,CACjD,CAAC,CAAC,eAAe;QAClB,MAAM,UAAU,GAAG,IAAI,IAAI,CACzB,YAAY,GAAG,CAAC,UAAU,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,CACjD,CAAC,CAAC,eAAe;QAElB,MAAM,OAAO,GAAe;YAC1B,eAAe,CAAC,iBAAiB,EAAE,UAAU,CAAC;YAC9C,eAAe,CAAC,kBAAkB,EAAE,WAAW,CAAC;YAChD,eAAe,CAAC,iBAAiB,EAAE,UAAU,CAAC;YAC9C,eAAe,CAAC,iBAAiB,EAAE,WAAW,CAAC;YAC/C,eAAe,CAAC,kBAAkB,EAAE,UAAU,CAAC,EAAE,sBAAsB;SACxE,CAAC;QAEF,MAAM,MAAM,GAAG,eAAe,CAAC,OAAO,EAAE,YAAY,EAAE,UAAU,CAAC,CAAC;QAClE,MAAM,WAAW,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC;QAEpD,MAAM,CAAC,WAAW,CAAC,CAAC,OAAO,CAAC;YAC1B,kBAAkB,EAAE,iBAAiB;YACrC,iBAAiB,EAAE,gBAAgB;YACnC,iBAAiB,EAAE,sBAAsB;YACzC,kBAAkB,EAAE,sBAAsB;YAC1C,iBAAiB,EAAE,sBAAsB;SAC1C,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,mDAAmD,EAAE,GAAG,EAAE;QAC3D,MAAM,WAAW,GAAG,IAAI,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,CAAC,CAAC,SAAS;QAC5D,MAAM,WAAW,GAAG,IAAI,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,CAAC;QAClD,MAAM,WAAW,GAAG,IAAI,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,CAAC,CAAC,gBAAgB;QAEnE,MAAM,OAAO,GAAe;YAC1B,eAAe,CAAC,OAAO,EAAE,WAAW,CAAC;YACrC,eAAe,CAAC,OAAO,EAAE,WAAW,CAAC;YACrC,eAAe,CAAC,OAAO,EAAE,WAAW,CAAC;SACtC,CAAC;QACF,MAAM,MAAM,GAAG,eAAe,CAAC,OAAO,EAAE,YAAY,EAAE,UAAU,CAAC,CAAC;QAClE,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;YAC9C,OAAO;YACP,OAAO;YACP,OAAO;SACR,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,qDAAqD,EAAE,GAAG,EAAE;QAC7D,MAAM,SAAS,GAAG,IAAI,IAAI,CAAC,YAAY,GAAG,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,kBAAkB;QAC7E,MAAM,OAAO,GAAe;YAC1B,eAAe,CAAC,WAAW,EAAE,SAAS,CAAC;YACvC,eAAe,CAAC,WAAW,EAAE,SAAS,CAAC;YACvC,eAAe,CAAC,YAAY,EAAE,SAAS,CAAC;SACzC,CAAC;QACF,MAAM,MAAM,GAAG,eAAe,CAAC,OAAO,EAAE,YAAY,EAAE,UAAU,CAAC,CAAC;QAClE,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;YAC9C,WAAW;YACX,YAAY;YACZ,WAAW;SACZ,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,8BAA8B,EAAE,GAAG,EAAE;QACtC,MAAM,OAAO,GAAe,EAAE,CAAC;QAC/B,MAAM,MAAM,GAAG,eAAe,CAAC,OAAO,EAAE,YAAY,EAAE,UAAU,CAAC,CAAC;QAClE,MAAM,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IAC7B,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,uEAAuE,EAAE,GAAG,EAAE;QAC/E,MAAM,SAAS,GAAG,IAAI,IAAI,CAAC,YAAY,GAAG,CAAC,GAAG,UAAU,CAAC,CAAC;QAC1D,MAAM,OAAO,GAAe;YAC1B,eAAe,CAAC,OAAO,EAAE,SAAS,CAAC;YACnC,eAAe,CAAC,OAAO,EAAE,SAAS,CAAC;SACpC,CAAC;QACF,MAAM,MAAM,GAAG,eAAe,CAAC,OAAO,EAAE,YAAY,EAAE,UAAU,CAAC,CAAC;QAClE,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;IACtE,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,iGAAiG,EAAE,GAAG,EAAE;QACzG,MAAM,UAAU,GAAG,IAAI,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,CAAC;QACjD,MAAM,OAAO,GAAe;YAC1B,eAAe,CAAC,OAAO,EAAE,UAAU,CAAC;YACpC,eAAe,CAAC,OAAO,EAAE,UAAU,CAAC;SACrC,CAAC;QACF,MAAM,MAAM,GAAG,eAAe,CAAC,OAAO,EAAE,YAAY,EAAE,UAAU,CAAC,CAAC;QAClE,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;QAC3D,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;QAC3D,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,mDAAmD,EAAE,GAAG,EAAE;QAC3D,MAAM,iBAAiB,GAAG,IAAI,IAAI,CAAC,YAAY,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,eAAe;QAC9E,MAAM,kBAAkB,GAAG,IAAI,IAAI,CAAC,YAAY,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,gBAAgB;QAChF,MAAM,iBAAiB,GAAG,IAAI,CAAC,CAAC,WAAW;QAE3C,MAAM,OAAO,GAAe;YAC1B,eAAe,CAAC,gBAAgB,EAAE,iBAAiB,CAAC;YACpD,eAAe,CAAC,iBAAiB,EAAE,kBAAkB,CAAC;SACvD,CAAC;QACF,MAAM,MAAM,GAAG,eAAe,CAAC,OAAO,EAAE,YAAY,EAAE,iBAAiB,CAAC,CAAC;QACzE,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;YAC9C,iBAAiB;YACjB,gBAAgB;SACjB,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

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

@@ -0,0 +1,47 @@
+/**
+ * @license
+ * Copyright 2025 Google LLC
+ * SPDX-License-Identifier: Apache-2.0
+ */
+import type { ToolInvocation, ToolResult } from './tools.js';
+import { BaseDeclarativeTool } from './tools.js';
+import type { Config } from '../config/config.js';
+/**
+ * Parameters for the GrepTool
+ */
+export interface GrepToolParams {
+    /**
+     * The regular expression pattern to search for in file contents
+     */
+    pattern: string;
+    /**
+     * The directory to search in (optional, defaults to current directory relative to root)
+     */
+    path?: string;
+    /**
+     * File pattern to include in the search (e.g. "*.js", "*.{ts,tsx}")
+     */
+    include?: string;
+}
+/**
+ * Implementation of the Grep tool logic (moved from CLI)
+ */
+export declare class GrepTool extends BaseDeclarativeTool<GrepToolParams, ToolResult> {
+    private readonly config;
+    static readonly Name = "search_file_content";
+    constructor(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.
+     */
+    private resolveAndValidatePath;
+    /**
+     * Validates the parameters for the tool
+     * @param params Parameters to validate
+     * @returns An error message string if invalid, null otherwise
+     */
+    protected validateToolParamValues(params: GrepToolParams): string | null;
+    protected createInvocation(params: GrepToolParams): ToolInvocation<GrepToolParams, ToolResult>;
+}