95 lines
2.5 KiB
TypeScript
95 lines
2.5 KiB
TypeScript
/**
|
|
* @license
|
|
* Copyright 2025 Google LLC
|
|
* SPDX-License-Identifier: Apache-2.0
|
|
*/
|
|
|
|
import * as fs from 'fs/promises';
|
|
import * as path from 'path';
|
|
import { Dirent } from 'fs';
|
|
import { FileDiscoveryService } from '../services/fileDiscoveryService.js';
|
|
import { FileFilteringOptions } from '../config/config.js';
|
|
// Simple console logger for now.
|
|
// TODO: Integrate with a more robust server-side logger.
|
|
const logger = {
|
|
// eslint-disable-next-line @typescript-eslint/no-explicit-any
|
|
debug: (...args: any[]) => console.debug('[DEBUG] [BfsFileSearch]', ...args),
|
|
};
|
|
|
|
interface BfsFileSearchOptions {
|
|
fileName: string;
|
|
ignoreDirs?: string[];
|
|
maxDirs?: number;
|
|
debug?: boolean;
|
|
fileService?: FileDiscoveryService;
|
|
fileFilteringOptions?: FileFilteringOptions;
|
|
}
|
|
|
|
/**
|
|
* Performs a breadth-first search for a specific file within a directory structure.
|
|
*
|
|
* @param rootDir The directory to start the search from.
|
|
* @param options Configuration for the search.
|
|
* @returns A promise that resolves to an array of paths where the file was found.
|
|
*/
|
|
export async function bfsFileSearch(
|
|
rootDir: string,
|
|
options: BfsFileSearchOptions,
|
|
): Promise<string[]> {
|
|
const {
|
|
fileName,
|
|
ignoreDirs = [],
|
|
maxDirs = Infinity,
|
|
debug = false,
|
|
fileService,
|
|
} = options;
|
|
const foundFiles: string[] = [];
|
|
const queue: string[] = [rootDir];
|
|
const visited = new Set<string>();
|
|
let scannedDirCount = 0;
|
|
|
|
while (queue.length > 0 && scannedDirCount < maxDirs) {
|
|
const currentDir = queue.shift()!;
|
|
if (visited.has(currentDir)) {
|
|
continue;
|
|
}
|
|
visited.add(currentDir);
|
|
scannedDirCount++;
|
|
|
|
if (debug) {
|
|
logger.debug(`Scanning [${scannedDirCount}/${maxDirs}]: ${currentDir}`);
|
|
}
|
|
|
|
let entries: Dirent[];
|
|
try {
|
|
entries = await fs.readdir(currentDir, { withFileTypes: true });
|
|
} catch {
|
|
// Ignore errors for directories we can't read (e.g., permissions)
|
|
continue;
|
|
}
|
|
|
|
for (const entry of entries) {
|
|
const fullPath = path.join(currentDir, entry.name);
|
|
if (
|
|
fileService?.shouldIgnoreFile(fullPath, {
|
|
respectGitIgnore: options.fileFilteringOptions?.respectGitIgnore,
|
|
respectGeminiIgnore:
|
|
options.fileFilteringOptions?.respectGeminiIgnore,
|
|
})
|
|
) {
|
|
continue;
|
|
}
|
|
|
|
if (entry.isDirectory()) {
|
|
if (!ignoreDirs.includes(entry.name)) {
|
|
queue.push(fullPath);
|
|
}
|
|
} else if (entry.isFile() && entry.name === fileName) {
|
|
foundFiles.push(fullPath);
|
|
}
|
|
}
|
|
}
|
|
|
|
return foundFiles;
|
|
}
|