@j0hanz/filesystem-context-mcp 1.1.0 → 1.2.1

package/dist/lib/file-operations/search-content.js

@@ -0,0 +1,436 @@
+import * as fs from 'node:fs/promises';
+import * as readline from 'node:readline';
+import { createReadStream } from 'node:fs';
+import fg from 'fast-glob';
+import safeRegex from 'safe-regex2';
+import { DEFAULT_MAX_RESULTS, DEFAULT_SEARCH_MAX_FILES, DEFAULT_SEARCH_TIMEOUT_MS, MAX_LINE_CONTENT_LENGTH, MAX_SEARCHABLE_FILE_SIZE, REGEX_MATCH_TIMEOUT_MS, } from '../constants.js';
+import { ErrorCode, McpError } from '../errors.js';
+import { isProbablyBinary } from '../fs-helpers.js';
+import { validateExistingPath, validateExistingPathDetailed, } from '../path-validation.js';
+import { validateGlobPatternOrThrow } from './pattern-validator.js';
+function initSearchContentState() {
+    return {
+        matches: [],
+        filesScanned: 0,
+        filesMatched: 0,
+        skippedTooLarge: 0,
+        skippedBinary: 0,
+        skippedInaccessible: 0,
+        linesSkippedDueToRegexTimeout: 0,
+        truncated: false,
+        stoppedReason: undefined,
+    };
+}
+function getSearchStopReason(deadlineMs, maxFilesScanned, maxResults, filesScanned, matchCount) {
+    if (deadlineMs !== undefined && Date.now() > deadlineMs)
+        return 'timeout';
+    if (maxFilesScanned !== undefined && filesScanned >= maxFilesScanned) {
+        return 'maxFiles';
+    }
+    if (matchCount >= maxResults)
+        return 'maxResults';
+    return undefined;
+}
+function applySearchStop(state, reason) {
+    state.truncated = true;
+    state.stoppedReason = reason;
+}
+function getStopReasonIfAny(state, options) {
+    return getSearchStopReason(options.deadlineMs, options.maxFilesScanned, options.maxResults, state.filesScanned, state.matches.length);
+}
+function applyStopIfNeeded(state, reason) {
+    if (!reason)
+        return false;
+    applySearchStop(state, reason);
+    return true;
+}
+function isSimpleSafePattern(pattern) {
+    if (typeof pattern !== 'string' || pattern.length === 0) {
+        return false;
+    }
+    const nestedQuantifierPattern = /[+*?}]\s*\)\s*[+*?{]/;
+    if (nestedQuantifierPattern.test(pattern)) {
+        return false;
+    }
+    const highRepetitionPattern = /\{(\d+)(?:,\d*)?\}/g;
+    let match;
+    while ((match = highRepetitionPattern.exec(pattern)) !== null) {
+        const countStr = match[1];
+        if (countStr === undefined)
+            continue;
+        const count = parseInt(countStr, 10);
+        if (Number.isNaN(count) || count >= 25) {
+            return false;
+        }
+    }
+    return true;
+}
+function prepareSearchPattern(searchPattern, options) {
+    let finalPattern = searchPattern;
+    if (options.isLiteral) {
+        finalPattern = finalPattern.replace(/[.*+?^${}()|[\]\\]/g, '\\$&');
+    }
+    if (options.wholeWord) {
+        finalPattern = `\\b${finalPattern}\\b`;
+    }
+    return finalPattern;
+}
+function ensureSafePattern(finalPattern, searchPattern, basePath, needsReDoSCheck) {
+    if (!needsReDoSCheck || safeRegex(finalPattern))
+        return;
+    throw new McpError(ErrorCode.E_INVALID_PATTERN, `Potentially unsafe regular expression (ReDoS risk): ${searchPattern}. ` +
+        'Avoid patterns with nested quantifiers, overlapping alternations, or exponential backtracking.', basePath, { reason: 'ReDoS risk detected' });
+}
+function compileRegex(finalPattern, caseSensitive, basePath) {
+    try {
+        return new RegExp(finalPattern, caseSensitive ? 'g' : 'gi');
+    }
+    catch (error) {
+        const message = error instanceof Error ? error.message : String(error);
+        throw new McpError(ErrorCode.E_INVALID_PATTERN, `Invalid regular expression: ${finalPattern} (${message})`, basePath, { searchPattern: finalPattern });
+    }
+}
+function buildSearchRegex(searchPattern, options) {
+    const { isLiteral, wholeWord, caseSensitive, basePath } = options;
+    const finalPattern = prepareSearchPattern(searchPattern, {
+        isLiteral,
+        wholeWord,
+    });
+    const needsReDoSCheck = !isLiteral && !isSimpleSafePattern(finalPattern);
+    ensureSafePattern(finalPattern, searchPattern, basePath, needsReDoSCheck);
+    return {
+        regex: compileRegex(finalPattern, caseSensitive, basePath),
+        finalPattern,
+    };
+}
+function countLiteralMatches(line, searchString, caseSensitive) {
+    if (line.length === 0 || searchString.length === 0)
+        return 0;
+    const haystack = caseSensitive ? line : line.toLowerCase();
+    const needle = caseSensitive ? searchString : searchString.toLowerCase();
+    let count = 0;
+    let pos = 0;
+    while ((pos = haystack.indexOf(needle, pos)) !== -1) {
+        count++;
+        pos += needle.length;
+    }
+    return count;
+}
+function countRegexMatches(line, regex, timeoutMs = REGEX_MATCH_TIMEOUT_MS) {
+    if (line.length === 0)
+        return 0;
+    regex.lastIndex = 0;
+    let count = 0;
+    const deadline = Date.now() + timeoutMs;
+    const maxIterations = Math.min(line.length * 2, 10000);
+    let iterations = 0;
+    let lastIndex = 0;
+    let match;
+    while ((match = regex.exec(line)) !== null) {
+        count++;
+        iterations++;
+        const { lastIndex: currentIndex } = regex;
+        if (match[0] === '') {
+            regex.lastIndex++;
+        }
+        if (currentIndex === lastIndex) {
+            return -1;
+        }
+        ({ lastIndex } = regex);
+        const shouldCheckTimeout = (count > 0 && count % 10 === 0) ||
+            (iterations > 0 && iterations % 50 === 0);
+        if ((shouldCheckTimeout && Date.now() > deadline) ||
+            iterations > maxIterations) {
+            return -1;
+        }
+    }
+    return count;
+}
+function scanFileForContent(filePath, regex, options) {
+    const state = {
+        matches: [],
+        linesSkippedDueToRegexTimeout: 0,
+        fileHadMatches: false,
+        lineNumber: 0,
+        contextBuffer: [],
+        pendingMatches: [],
+    };
+    const trimAndClampLine = (line) => line.trimEnd().substring(0, MAX_LINE_CONTENT_LENGTH);
+    const getMatchCount = (line) => {
+        if (options.isLiteral && options.searchString && !options.wholeWord) {
+            return countLiteralMatches(line, options.searchString, options.caseSensitive ?? false);
+        }
+        return countRegexMatches(line, regex);
+    };
+    const updatePending = (trimmedLine) => {
+        for (const pending of state.pendingMatches) {
+            if (pending.afterNeeded > 0) {
+                pending.match.contextAfter ??= [];
+                pending.match.contextAfter.push(trimmedLine);
+                pending.afterNeeded--;
+            }
+        }
+        while (state.pendingMatches[0]?.afterNeeded === 0) {
+            state.pendingMatches.shift();
+        }
+    };
+    const pushContextLine = (trimmedLine) => {
+        if (options.contextLines <= 0)
+            return;
+        state.contextBuffer.push(trimmedLine);
+        if (state.contextBuffer.length > options.contextLines) {
+            state.contextBuffer.shift();
+        }
+    };
+    const buildMatch = (line, content, matchCount) => {
+        const match = {
+            file: filePath,
+            line,
+            content,
+            matchCount,
+        };
+        if (state.contextBuffer.length > 0) {
+            match.contextBefore = [...state.contextBuffer];
+        }
+        return match;
+    };
+    const queueAfter = (match) => {
+        if (options.contextLines <= 0)
+            return;
+        state.pendingMatches.push({ match, afterNeeded: options.contextLines });
+    };
+    const handleLine = (line) => {
+        state.lineNumber++;
+        if (options.deadlineMs !== undefined && Date.now() > options.deadlineMs) {
+            return true;
+        }
+        if (state.matches.length + options.currentMatchCount >=
+            options.maxResults) {
+            return true;
+        }
+        const trimmed = trimAndClampLine(line);
+        updatePending(trimmed);
+        const matchCount = getMatchCount(line);
+        if (matchCount < 0) {
+            state.linesSkippedDueToRegexTimeout++;
+            pushContextLine(trimmed);
+            return false;
+        }
+        if (matchCount > 0) {
+            state.fileHadMatches = true;
+            const m = buildMatch(state.lineNumber, trimmed, matchCount);
+            state.matches.push(m);
+            queueAfter(m);
+        }
+        pushContextLine(trimmed);
+        return false;
+    };
+    const { rl, stream } = (() => {
+        const fileStream = options.fileHandle?.createReadStream({
+            encoding: 'utf-8',
+            autoClose: false,
+        }) ?? createReadStream(filePath, { encoding: 'utf-8' });
+        const reader = readline.createInterface({
+            input: fileStream,
+            crlfDelay: Infinity,
+        });
+        return { rl: reader, stream: fileStream };
+    })();
+    return (async () => {
+        try {
+            for await (const line of rl) {
+                if (handleLine(line))
+                    break;
+            }
+        }
+        finally {
+            rl.close();
+            stream.destroy();
+        }
+        return {
+            matches: state.matches,
+            linesSkippedDueToRegexTimeout: state.linesSkippedDueToRegexTimeout,
+            fileHadMatches: state.fileHadMatches,
+        };
+    })();
+}
+async function resolveSearchPath(rawPath) {
+    try {
+        const validatedPath = await validateExistingPathDetailed(rawPath);
+        return {
+            openPath: validatedPath.resolvedPath,
+            displayPath: validatedPath.requestedPath,
+        };
+    }
+    catch {
+        return null;
+    }
+}
+function mapMatchesToDisplayPath(matches, displayPath) {
+    return matches.map((match) => ({ ...match, file: displayPath }));
+}
+function buildSkipResult(scanned, skippedTooLarge, skippedBinary) {
+    return {
+        matches: [],
+        fileHadMatches: false,
+        linesSkippedDueToRegexTimeout: 0,
+        skippedTooLarge,
+        skippedBinary,
+        scanned,
+    };
+}
+async function scanWithHandle(handle, openPath, displayPath, regex, options) {
+    const stats = await handle.stat();
+    if (stats.size > options.maxFileSize) {
+        return buildSkipResult(true, true, false);
+    }
+    if (options.skipBinary) {
+        const binary = await isProbablyBinary(openPath, handle);
+        if (binary) {
+            return buildSkipResult(true, false, true);
+        }
+    }
+    const scanResult = await scanFileForContent(openPath, regex, {
+        maxResults: options.maxResults,
+        contextLines: options.contextLines,
+        deadlineMs: options.deadlineMs,
+        currentMatchCount: options.currentMatchCount,
+        isLiteral: options.isLiteral,
+        searchString: options.isLiteral ? options.searchPattern : undefined,
+        caseSensitive: options.caseSensitive,
+        wholeWord: options.wholeWord,
+        fileHandle: handle,
+    });
+    const mappedMatches = mapMatchesToDisplayPath(scanResult.matches, displayPath);
+    return {
+        matches: mappedMatches,
+        fileHadMatches: scanResult.fileHadMatches,
+        linesSkippedDueToRegexTimeout: scanResult.linesSkippedDueToRegexTimeout,
+        skippedTooLarge: false,
+        skippedBinary: false,
+        scanned: true,
+    };
+}
+async function scanCandidateFile(openPath, displayPath, regex, options) {
+    const handle = await fs.open(openPath, 'r');
+    try {
+        return await scanWithHandle(handle, openPath, displayPath, regex, options);
+    }
+    finally {
+        await handle.close().catch(() => { });
+    }
+}
+function updateStateFromScan(state, scanResult) {
+    if (scanResult.scanned)
+        state.filesScanned++;
+    if (scanResult.skippedTooLarge) {
+        state.skippedTooLarge++;
+        return;
+    }
+    if (scanResult.skippedBinary) {
+        state.skippedBinary++;
+        return;
+    }
+    state.matches.push(...scanResult.matches);
+    state.linesSkippedDueToRegexTimeout +=
+        scanResult.linesSkippedDueToRegexTimeout;
+    if (scanResult.fileHadMatches)
+        state.filesMatched++;
+}
+function createSearchStream(basePath, filePattern, excludePatterns, includeHidden, baseNameMatch = false, caseSensitiveFileMatch = true) {
+    return fg.stream(filePattern, {
+        cwd: basePath,
+        absolute: true,
+        onlyFiles: true,
+        dot: includeHidden,
+        ignore: excludePatterns,
+        suppressErrors: true,
+        followSymbolicLinks: false,
+        baseNameMatch,
+        caseSensitiveMatch: caseSensitiveFileMatch,
+    });
+}
+async function scanSearchStream(stream, state, options, regex) {
+    for await (const entry of stream) {
+        const rawPath = typeof entry === 'string' ? entry : String(entry);
+        const resolved = await resolveSearchPath(rawPath);
+        if (!resolved) {
+            state.skippedInaccessible++;
+            continue;
+        }
+        if (applyStopIfNeeded(state, getStopReasonIfAny(state, options)))
+            break;
+        try {
+            const scanResult = await scanCandidateFile(resolved.openPath, resolved.displayPath, regex, {
+                maxResults: options.maxResults,
+                currentMatchCount: state.matches.length,
+                maxFileSize: options.maxFileSize,
+                skipBinary: options.skipBinary,
+                isLiteral: options.isLiteral,
+                searchPattern: options.searchPattern,
+                caseSensitive: options.caseSensitive,
+                contextLines: options.contextLines,
+                wholeWord: options.wholeWord,
+                deadlineMs: options.deadlineMs,
+            });
+            updateStateFromScan(state, scanResult);
+        }
+        catch {
+            state.skippedInaccessible++;
+        }
+        if (applyStopIfNeeded(state, getStopReasonIfAny(state, options)))
+            break;
+    }
+}
+export async function searchContent(basePath, searchPattern, options = {}) {
+    const { filePattern = '**/*', excludePatterns = [], caseSensitive = false, maxResults = DEFAULT_MAX_RESULTS, maxFileSize = MAX_SEARCHABLE_FILE_SIZE, maxFilesScanned = DEFAULT_SEARCH_MAX_FILES, timeoutMs = DEFAULT_SEARCH_TIMEOUT_MS, skipBinary = true, contextLines = 0, wholeWord = false, isLiteral = false, includeHidden = false, baseNameMatch, caseSensitiveFileMatch, } = options;
+    const validPath = await validateExistingPath(basePath);
+    // Validate file pattern
+    validateGlobPatternOrThrow(filePattern, validPath);
+    const deadlineMs = timeoutMs ? Date.now() + timeoutMs : undefined;
+    const { regex } = buildSearchRegex(searchPattern, {
+        isLiteral,
+        wholeWord,
+        caseSensitive,
+        basePath,
+    });
+    const state = initSearchContentState();
+    const stream = createSearchStream(validPath, filePattern, excludePatterns, includeHidden, baseNameMatch ?? false, caseSensitiveFileMatch ?? true);
+    try {
+        await scanSearchStream(stream, state, {
+            deadlineMs,
+            maxFilesScanned,
+            maxResults,
+            maxFileSize,
+            skipBinary,
+            isLiteral,
+            searchPattern,
+            caseSensitive,
+            contextLines,
+            wholeWord,
+        }, regex);
+    }
+    finally {
+        const { destroy } = stream;
+        if (typeof destroy === 'function')
+            destroy.call(stream);
+    }
+    return {
+        basePath: validPath,
+        pattern: searchPattern,
+        filePattern,
+        matches: state.matches,
+        summary: {
+            filesScanned: state.filesScanned,
+            filesMatched: state.filesMatched,
+            matches: state.matches.length,
+            truncated: state.truncated,
+            skippedTooLarge: state.skippedTooLarge,
+            skippedBinary: state.skippedBinary,
+            skippedInaccessible: state.skippedInaccessible,
+            linesSkippedDueToRegexTimeout: state.linesSkippedDueToRegexTimeout,
+            stoppedReason: state.stoppedReason,
+        },
+    };
+}
+//# sourceMappingURL=search-content.js.map

package/dist/lib/file-operations/search-content.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"search-content.js","sourceRoot":"","sources":["../../../src/lib/file-operations/search-content.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,MAAM,kBAAkB,CAAC;AACvC,OAAO,KAAK,QAAQ,MAAM,eAAe,CAAC;AAC1C,OAAO,EAAE,gBAAgB,EAAE,MAAM,SAAS,CAAC;AAE3C,OAAO,EAAE,MAAM,WAAW,CAAC;AAC3B,OAAO,SAAS,MAAM,aAAa,CAAC;AAGpC,OAAO,EACL,mBAAmB,EACnB,wBAAwB,EACxB,yBAAyB,EACzB,uBAAuB,EACvB,wBAAwB,EACxB,sBAAsB,GACvB,MAAM,iBAAiB,CAAC;AACzB,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE,MAAM,cAAc,CAAC;AACnD,OAAO,EAAE,gBAAgB,EAAE,MAAM,kBAAkB,CAAC;AACpD,OAAO,EACL,oBAAoB,EACpB,4BAA4B,GAC7B,MAAM,uBAAuB,CAAC;AAC/B,OAAO,EAAE,0BAA0B,EAAE,MAAM,wBAAwB,CAAC;AAuBpE,SAAS,sBAAsB;IAC7B,OAAO;QACL,OAAO,EAAE,EAAE;QACX,YAAY,EAAE,CAAC;QACf,YAAY,EAAE,CAAC;QACf,eAAe,EAAE,CAAC;QAClB,aAAa,EAAE,CAAC;QAChB,mBAAmB,EAAE,CAAC;QACtB,6BAA6B,EAAE,CAAC;QAChC,SAAS,EAAE,KAAK;QAChB,aAAa,EAAE,SAAS;KACzB,CAAC;AACJ,CAAC;AAID,SAAS,mBAAmB,CAC1B,UAA8B,EAC9B,eAAmC,EACnC,UAAkB,EAClB,YAAoB,EACpB,UAAkB;IAElB,IAAI,UAAU,KAAK,SAAS,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,UAAU;QAAE,OAAO,SAAS,CAAC;IAC1E,IAAI,eAAe,KAAK,SAAS,IAAI,YAAY,IAAI,eAAe,EAAE,CAAC;QACrE,OAAO,UAAU,CAAC;IACpB,CAAC;IACD,IAAI,UAAU,IAAI,UAAU;QAAE,OAAO,YAAY,CAAC;IAClD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,eAAe,CACtB,KAAyB,EACzB,MAAwB;IAExB,KAAK,CAAC,SAAS,GAAG,IAAI,CAAC;IACvB,KAAK,CAAC,aAAa,GAAG,MAAM,CAAC;AAC/B,CAAC;AAED,SAAS,kBAAkB,CACzB,KAAyB,EACzB,OAIC;IAED,OAAO,mBAAmB,CACxB,OAAO,CAAC,UAAU,EAClB,OAAO,CAAC,eAAe,EACvB,OAAO,CAAC,UAAU,EAClB,KAAK,CAAC,YAAY,EAClB,KAAK,CAAC,OAAO,CAAC,MAAM,CACrB,CAAC;AACJ,CAAC;AAED,SAAS,iBAAiB,CACxB,KAAyB,EACzB,MAAoC;IAEpC,IAAI,CAAC,MAAM;QAAE,OAAO,KAAK,CAAC;IAC1B,eAAe,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IAC/B,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,mBAAmB,CAAC,OAAe;IAC1C,IAAI,OAAO,OAAO,KAAK,QAAQ,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,MAAM,uBAAuB,GAAG,sBAAsB,CAAC;IACvD,IAAI,uBAAuB,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;QAC1C,OAAO,KAAK,CAAC;IACf,CAAC;IAED,MAAM,qBAAqB,GAAG,qBAAqB,CAAC;IACpD,IAAI,KAAK,CAAC;IACV,OAAO,CAAC,KAAK,GAAG,qBAAqB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QAC9D,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QAC1B,IAAI,QAAQ,KAAK,SAAS;YAAE,SAAS;QAErC,MAAM,KAAK,GAAG,QAAQ,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;QACrC,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,EAAE,EAAE,CAAC;YACvC,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,oBAAoB,CAC3B,aAAqB,EACrB,OAAqD;IAErD,IAAI,YAAY,GAAG,aAAa,CAAC;IAEjC,IAAI,OAAO,CAAC,SAAS,EAAE,CAAC;QACtB,YAAY,GAAG,YAAY,CAAC,OAAO,CAAC,qBAAqB,EAAE,MAAM,CAAC,CAAC;IACrE,CAAC;IAED,IAAI,OAAO,CAAC,SAAS,EAAE,CAAC;QACtB,YAAY,GAAG,MAAM,YAAY,KAAK,CAAC;IACzC,CAAC;IAED,OAAO,YAAY,CAAC;AACtB,CAAC;AAED,SAAS,iBAAiB,CACxB,YAAoB,EACpB,aAAqB,EACrB,QAAgB,EAChB,eAAwB;IAExB,IAAI,CAAC,eAAe,IAAI,SAAS,CAAC,YAAY,CAAC;QAAE,OAAO;IAExD,MAAM,IAAI,QAAQ,CAChB,SAAS,CAAC,iBAAiB,EAC3B,uDAAuD,aAAa,IAAI;QACtE,gGAAgG,EAClG,QAAQ,EACR,EAAE,MAAM,EAAE,qBAAqB,EAAE,CAClC,CAAC;AACJ,CAAC;AAED,SAAS,YAAY,CACnB,YAAoB,EACpB,aAAsB,EACtB,QAAgB;IAEhB,IAAI,CAAC;QACH,OAAO,IAAI,MAAM,CAAC,YAAY,EAAE,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IAC9D,CAAC;IAAC,OAAO,KAAc,EAAE,CAAC;QACxB,MAAM,OAAO,GAAG,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACvE,MAAM,IAAI,QAAQ,CAChB,SAAS,CAAC,iBAAiB,EAC3B,+BAA+B,YAAY,KAAK,OAAO,GAAG,EAC1D,QAAQ,EACR,EAAE,aAAa,EAAE,YAAY,EAAE,CAChC,CAAC;IACJ,CAAC;AACH,CAAC;AAED,SAAS,gBAAgB,CACvB,aAAqB,EACrB,OAKC;IAED,MAAM,EAAE,SAAS,EAAE,SAAS,EAAE,aAAa,EAAE,QAAQ,EAAE,GAAG,OAAO,CAAC;IAClE,MAAM,YAAY,GAAG,oBAAoB,CAAC,aAAa,EAAE;QACvD,SAAS;QACT,SAAS;KACV,CAAC,CAAC;IACH,MAAM,eAAe,GAAG,CAAC,SAAS,IAAI,CAAC,mBAAmB,CAAC,YAAY,CAAC,CAAC;IACzE,iBAAiB,CAAC,YAAY,EAAE,aAAa,EAAE,QAAQ,EAAE,eAAe,CAAC,CAAC;IAE1E,OAAO;QACL,KAAK,EAAE,YAAY,CAAC,YAAY,EAAE,aAAa,EAAE,QAAQ,CAAC;QAC1D,YAAY;KACb,CAAC;AACJ,CAAC;AAED,SAAS,mBAAmB,CAC1B,IAAY,EACZ,YAAoB,EACpB,aAAsB;IAEtB,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IAE7D,MAAM,QAAQ,GAAG,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;IAC3D,MAAM,MAAM,GAAG,aAAa,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,YAAY,CAAC,WAAW,EAAE,CAAC;IAEzE,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,GAAG,GAAG,CAAC,CAAC;IAEZ,OAAO,CAAC,GAAG,GAAG,QAAQ,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;QACpD,KAAK,EAAE,CAAC;QACR,GAAG,IAAI,MAAM,CAAC,MAAM,CAAC;IACvB,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,iBAAiB,CACxB,IAAY,EACZ,KAAa,EACb,YAAoB,sBAAsB;IAE1C,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IAEhC,KAAK,CAAC,SAAS,GAAG,CAAC,CAAC;IACpB,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;IACxC,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC;IACvD,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,IAAI,SAAS,GAAG,CAAC,CAAC;IAElB,IAAI,KAA6B,CAAC;IAClC,OAAO,CAAC,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QAC3C,KAAK,EAAE,CAAC;QACR,UAAU,EAAE,CAAC;QAEb,MAAM,EAAE,SAAS,EAAE,YAAY,EAAE,GAAG,KAAK,CAAC;QAC1C,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC;YACpB,KAAK,CAAC,SAAS,EAAE,CAAC;QACpB,CAAC;QACD,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;YAC/B,OAAO,CAAC,CAAC,CAAC;QACZ,CAAC;QACD,CAAC,EAAE,SAAS,EAAE,GAAG,KAAK,CAAC,CAAC;QAExB,MAAM,kBAAkB,GACtB,CAAC,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,EAAE,KAAK,CAAC,CAAC;YAC/B,CAAC,UAAU,GAAG,CAAC,IAAI,UAAU,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC;QAC5C,IACE,CAAC,kBAAkB,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,QAAQ,CAAC;YAC7C,UAAU,GAAG,aAAa,EAC1B,CAAC;YACD,OAAO,CAAC,CAAC,CAAC;QACZ,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,kBAAkB,CACzB,QAAgB,EAChB,KAAa,EACb,OAUC;IAMD,MAAM,KAAK,GAAG;QACZ,OAAO,EAAE,EAAoB;QAC7B,6BAA6B,EAAE,CAAC;QAChC,cAAc,EAAE,KAAK;QACrB,UAAU,EAAE,CAAC;QACb,aAAa,EAAE,EAAc;QAC7B,cAAc,EAAE,EAGb;KACJ,CAAC;IAEF,MAAM,gBAAgB,GAAG,CAAC,IAAY,EAAU,EAAE,CAChD,IAAI,CAAC,OAAO,EAAE,CAAC,SAAS,CAAC,CAAC,EAAE,uBAAuB,CAAC,CAAC;IAEvD,MAAM,aAAa,GAAG,CAAC,IAAY,EAAU,EAAE;QAC7C,IAAI,OAAO,CAAC,SAAS,IAAI,OAAO,CAAC,YAAY,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,CAAC;YACpE,OAAO,mBAAmB,CACxB,IAAI,EACJ,OAAO,CAAC,YAAY,EACpB,OAAO,CAAC,aAAa,IAAI,KAAK,CAC/B,CAAC;QACJ,CAAC;QACD,OAAO,iBAAiB,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IACxC,CAAC,CAAC;IAEF,MAAM,aAAa,GAAG,CAAC,WAAmB,EAAQ,EAAE;QAClD,KAAK,MAAM,OAAO,IAAI,KAAK,CAAC,cAAc,EAAE,CAAC;YAC3C,IAAI,OAAO,CAAC,WAAW,GAAG,CAAC,EAAE,CAAC;gBAC5B,OAAO,CAAC,KAAK,CAAC,YAAY,KAAK,EAAE,CAAC;gBAClC,OAAO,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;gBAC7C,OAAO,CAAC,WAAW,EAAE,CAAC;YACxB,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,WAAW,KAAK,CAAC,EAAE,CAAC;YAClD,KAAK,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC;QAC/B,CAAC;IACH,CAAC,CAAC;IAEF,MAAM,eAAe,GAAG,CAAC,WAAmB,EAAQ,EAAE;QACpD,IAAI,OAAO,CAAC,YAAY,IAAI,CAAC;YAAE,OAAO;QACtC,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QACtC,IAAI,KAAK,CAAC,aAAa,CAAC,MAAM,GAAG,OAAO,CAAC,YAAY,EAAE,CAAC;YACtD,KAAK,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;QAC9B,CAAC;IACH,CAAC,CAAC;IAEF,MAAM,UAAU,GAAG,CACjB,IAAY,EACZ,OAAe,EACf,UAAkB,EACJ,EAAE;QAChB,MAAM,KAAK,GAAiB;YAC1B,IAAI,EAAE,QAAQ;YACd,IAAI;YACJ,OAAO;YACP,UAAU;SACX,CAAC;QACF,IAAI,KAAK,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACnC,KAAK,CAAC,aAAa,GAAG,CAAC,GAAG,KAAK,CAAC,aAAa,CAAC,CAAC;QACjD,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC,CAAC;IAEF,MAAM,UAAU,GAAG,CAAC,KAAmB,EAAQ,EAAE;QAC/C,IAAI,OAAO,CAAC,YAAY,IAAI,CAAC;YAAE,OAAO;QACtC,KAAK,CAAC,cAAc,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,WAAW,EAAE,OAAO,CAAC,YAAY,EAAE,CAAC,CAAC;IAC1E,CAAC,CAAC;IAEF,MAAM,UAAU,GAAG,CAAC,IAAY,EAAW,EAAE;QAC3C,KAAK,CAAC,UAAU,EAAE,CAAC;QACnB,IAAI,OAAO,CAAC,UAAU,KAAK,SAAS,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,OAAO,CAAC,UAAU,EAAE,CAAC;YACxE,OAAO,IAAI,CAAC;QACd,CAAC;QACD,IACE,KAAK,CAAC,OAAO,CAAC,MAAM,GAAG,OAAO,CAAC,iBAAiB;YAChD,OAAO,CAAC,UAAU,EAClB,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,OAAO,GAAG,gBAAgB,CAAC,IAAI,CAAC,CAAC;QACvC,aAAa,CAAC,OAAO,CAAC,CAAC;QAEvB,MAAM,UAAU,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC;QACvC,IAAI,UAAU,GAAG,CAAC,EAAE,CAAC;YACnB,KAAK,CAAC,6BAA6B,EAAE,CAAC;YACtC,eAAe,CAAC,OAAO,CAAC,CAAC;YACzB,OAAO,KAAK,CAAC;QACf,CAAC;QAED,IAAI,UAAU,GAAG,CAAC,EAAE,CAAC;YACnB,KAAK,CAAC,cAAc,GAAG,IAAI,CAAC;YAC5B,MAAM,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,UAAU,EAAE,OAAO,EAAE,UAAU,CAAC,CAAC;YAC5D,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACtB,UAAU,CAAC,CAAC,CAAC,CAAC;QAChB,CAAC;QAED,eAAe,CAAC,OAAO,CAAC,CAAC;QACzB,OAAO,KAAK,CAAC;IACf,CAAC,CAAC;IAEF,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,GAAG,CAAC,GAAG,EAAE;QAC3B,MAAM,UAAU,GACd,OAAO,CAAC,UAAU,EAAE,gBAAgB,CAAC;YACnC,QAAQ,EAAE,OAAO;YACjB,SAAS,EAAE,KAAK;SACjB,CAAC,IAAI,gBAAgB,CAAC,QAAQ,EAAE,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC,CAAC;QAC1D,MAAM,MAAM,GAAG,QAAQ,CAAC,eAAe,CAAC;YACtC,KAAK,EAAE,UAAU;YACjB,SAAS,EAAE,QAAQ;SACpB,CAAC,CAAC;QACH,OAAO,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC;IAC5C,CAAC,CAAC,EAAE,CAAC;IAEL,OAAO,CAAC,KAAK,IAAI,EAAE;QACjB,IAAI,CAAC;YACH,IAAI,KAAK,EAAE,MAAM,IAAI,IAAI,EAAE,EAAE,CAAC;gBAC5B,IAAI,UAAU,CAAC,IAAI,CAAC;oBAAE,MAAM;YAC9B,CAAC;QACH,CAAC;gBAAS,CAAC;YACT,EAAE,CAAC,KAAK,EAAE,CAAC;YACX,MAAM,CAAC,OAAO,EAAE,CAAC;QACnB,CAAC;QAED,OAAO;YACL,OAAO,EAAE,KAAK,CAAC,OAAO;YACtB,6BAA6B,EAAE,KAAK,CAAC,6BAA6B;YAClE,cAAc,EAAE,KAAK,CAAC,cAAc;SACrC,CAAC;IACJ,CAAC,CAAC,EAAE,CAAC;AACP,CAAC;AAED,KAAK,UAAU,iBAAiB,CAC9B,OAAe;IAEf,IAAI,CAAC;QACH,MAAM,aAAa,GAAG,MAAM,4BAA4B,CAAC,OAAO,CAAC,CAAC;QAClE,OAAO;YACL,QAAQ,EAAE,aAAa,CAAC,YAAY;YACpC,WAAW,EAAE,aAAa,CAAC,aAAa;SACzC,CAAC;IACJ,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED,SAAS,uBAAuB,CAC9B,OAAuB,EACvB,WAAmB;IAEnB,OAAO,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,KAAK,EAAE,IAAI,EAAE,WAAW,EAAE,CAAC,CAAC,CAAC;AACnE,CAAC;AAED,SAAS,eAAe,CACtB,OAAgB,EAChB,eAAwB,EACxB,aAAsB;IAEtB,OAAO;QACL,OAAO,EAAE,EAAE;QACX,cAAc,EAAE,KAAK;QACrB,6BAA6B,EAAE,CAAC;QAChC,eAAe;QACf,aAAa;QACb,OAAO;KACR,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,cAAc,CAC3B,MAAqB,EACrB,QAAgB,EAChB,WAAmB,EACnB,KAAa,EACb,OAWC;IAED,MAAM,KAAK,GAAG,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;IAClC,IAAI,KAAK,CAAC,IAAI,GAAG,OAAO,CAAC,WAAW,EAAE,CAAC;QACrC,OAAO,eAAe,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;IAC5C,CAAC;IAED,IAAI,OAAO,CAAC,UAAU,EAAE,CAAC;QACvB,MAAM,MAAM,GAAG,MAAM,gBAAgB,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QACxD,IAAI,MAAM,EAAE,CAAC;YACX,OAAO,eAAe,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;QAC5C,CAAC;IACH,CAAC;IAED,MAAM,UAAU,GACd,MAAM,kBAAkB,CAAC,QAAQ,EAAE,KAAK,EAAE;QACxC,UAAU,EAAE,OAAO,CAAC,UAAU;QAC9B,YAAY,EAAE,OAAO,CAAC,YAAY;QAClC,UAAU,EAAE,OAAO,CAAC,UAAU;QAC9B,iBAAiB,EAAE,OAAO,CAAC,iBAAiB;QAC5C,SAAS,EAAE,OAAO,CAAC,SAAS;QAC5B,YAAY,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC,CAAC,SAAS;QACnE,aAAa,EAAE,OAAO,CAAC,aAAa;QACpC,SAAS,EAAE,OAAO,CAAC,SAAS;QAC5B,UAAU,EAAE,MAAM;KACnB,CAAC,CAAC;IAEL,MAAM,aAAa,GAAG,uBAAuB,CAC3C,UAAU,CAAC,OAAO,EAClB,WAAW,CACZ,CAAC;IAEF,OAAO;QACL,OAAO,EAAE,aAAa;QACtB,cAAc,EAAE,UAAU,CAAC,cAAc;QACzC,6BAA6B,EAAE,UAAU,CAAC,6BAA6B;QACvE,eAAe,EAAE,KAAK;QACtB,aAAa,EAAE,KAAK;QACpB,OAAO,EAAE,IAAI;KACd,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,iBAAiB,CAC9B,QAAgB,EAChB,WAAmB,EACnB,KAAa,EACb,OAWC;IAED,MAAM,MAAM,GAAG,MAAM,EAAE,CAAC,IAAI,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;IAE5C,IAAI,CAAC;QACH,OAAO,MAAM,cAAc,CAAC,MAAM,EAAE,QAAQ,EAAE,WAAW,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;IAC7E,CAAC;YAAS,CAAC;QACT,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;IACvC,CAAC;AACH,CAAC;AAED,SAAS,mBAAmB,CAC1B,KAAyB,EACzB,UAA+B;IAE/B,IAAI,UAAU,CAAC,OAAO;QAAE,KAAK,CAAC,YAAY,EAAE,CAAC;IAC7C,IAAI,UAAU,CAAC,eAAe,EAAE,CAAC;QAC/B,KAAK,CAAC,eAAe,EAAE,CAAC;QACxB,OAAO;IACT,CAAC;IACD,IAAI,UAAU,CAAC,aAAa,EAAE,CAAC;QAC7B,KAAK,CAAC,aAAa,EAAE,CAAC;QACtB,OAAO;IACT,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,UAAU,CAAC,OAAO,CAAC,CAAC;IAC1C,KAAK,CAAC,6BAA6B;QACjC,UAAU,CAAC,6BAA6B,CAAC;IAC3C,IAAI,UAAU,CAAC,cAAc;QAAE,KAAK,CAAC,YAAY,EAAE,CAAC;AACtD,CAAC;AAED,SAAS,kBAAkB,CACzB,QAAgB,EAChB,WAAmB,EACnB,eAAyB,EACzB,aAAsB,EACtB,aAAa,GAAG,KAAK,EACrB,sBAAsB,GAAG,IAAI;IAE7B,OAAO,EAAE,CAAC,MAAM,CAAC,WAAW,EAAE;QAC5B,GAAG,EAAE,QAAQ;QACb,QAAQ,EAAE,IAAI;QACd,SAAS,EAAE,IAAI;QACf,GAAG,EAAE,aAAa;QAClB,MAAM,EAAE,eAAe;QACvB,cAAc,EAAE,IAAI;QACpB,mBAAmB,EAAE,KAAK;QAC1B,aAAa;QACb,kBAAkB,EAAE,sBAAsB;KAC3C,CAAC,CAAC;AACL,CAAC;AAED,KAAK,UAAU,gBAAgB,CAC7B,MAAsC,EACtC,KAAyB,EACzB,OAWC,EACD,KAAa;IAEb,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QACjC,MAAM,OAAO,GAAG,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAClE,MAAM,QAAQ,GAAG,MAAM,iBAAiB,CAAC,OAAO,CAAC,CAAC;QAClD,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,KAAK,CAAC,mBAAmB,EAAE,CAAC;YAC5B,SAAS;QACX,CAAC;QAED,IAAI,iBAAiB,CAAC,KAAK,EAAE,kBAAkB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;YAAE,MAAM;QAExE,IAAI,CAAC;YACH,MAAM,UAAU,GAAG,MAAM,iBAAiB,CACxC,QAAQ,CAAC,QAAQ,EACjB,QAAQ,CAAC,WAAW,EACpB,KAAK,EACL;gBACE,UAAU,EAAE,OAAO,CAAC,UAAU;gBAC9B,iBAAiB,EAAE,KAAK,CAAC,OAAO,CAAC,MAAM;gBACvC,WAAW,EAAE,OAAO,CAAC,WAAW;gBAChC,UAAU,EAAE,OAAO,CAAC,UAAU;gBAC9B,SAAS,EAAE,OAAO,CAAC,SAAS;gBAC5B,aAAa,EAAE,OAAO,CAAC,aAAa;gBACpC,aAAa,EAAE,OAAO,CAAC,aAAa;gBACpC,YAAY,EAAE,OAAO,CAAC,YAAY;gBAClC,SAAS,EAAE,OAAO,CAAC,SAAS;gBAC5B,UAAU,EAAE,OAAO,CAAC,UAAU;aAC/B,CACF,CAAC;YAEF,mBAAmB,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;QACzC,CAAC;QAAC,MAAM,CAAC;YACP,KAAK,CAAC,mBAAmB,EAAE,CAAC;QAC9B,CAAC;QAED,IAAI,iBAAiB,CAAC,KAAK,EAAE,kBAAkB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;YAAE,MAAM;IAC1E,CAAC;AACH,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,aAAa,CACjC,QAAgB,EAChB,aAAqB,EACrB,UAeI,EAAE;IAEN,MAAM,EACJ,WAAW,GAAG,MAAM,EACpB,eAAe,GAAG,EAAE,EACpB,aAAa,GAAG,KAAK,EACrB,UAAU,GAAG,mBAAmB,EAChC,WAAW,GAAG,wBAAwB,EACtC,eAAe,GAAG,wBAAwB,EAC1C,SAAS,GAAG,yBAAyB,EACrC,UAAU,GAAG,IAAI,EACjB,YAAY,GAAG,CAAC,EAChB,SAAS,GAAG,KAAK,EACjB,SAAS,GAAG,KAAK,EACjB,aAAa,GAAG,KAAK,EACrB,aAAa,EACb,sBAAsB,GACvB,GAAG,OAAO,CAAC;IAEZ,MAAM,SAAS,GAAG,MAAM,oBAAoB,CAAC,QAAQ,CAAC,CAAC;IAEvD,wBAAwB;IACxB,0BAA0B,CAAC,WAAW,EAAE,SAAS,CAAC,CAAC;IAEnD,MAAM,UAAU,GAAG,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC;IAClE,MAAM,EAAE,KAAK,EAAE,GAAG,gBAAgB,CAAC,aAAa,EAAE;QAChD,SAAS;QACT,SAAS;QACT,aAAa;QACb,QAAQ;KACT,CAAC,CAAC;IAEH,MAAM,KAAK,GAAG,sBAAsB,EAAE,CAAC;IACvC,MAAM,MAAM,GAAG,kBAAkB,CAC/B,SAAS,EACT,WAAW,EACX,eAAe,EACf,aAAa,EACb,aAAa,IAAI,KAAK,EACtB,sBAAsB,IAAI,IAAI,CAC/B,CAAC;IAEF,IAAI,CAAC;QACH,MAAM,gBAAgB,CACpB,MAAM,EACN,KAAK,EACL;YACE,UAAU;YACV,eAAe;YACf,UAAU;YACV,WAAW;YACX,UAAU;YACV,SAAS;YACT,aAAa;YACb,aAAa;YACb,YAAY;YACZ,SAAS;SACV,EACD,KAAK,CACN,CAAC;IACJ,CAAC;YAAS,CAAC;QACT,MAAM,EAAE,OAAO,EAAE,GAAG,MAAkC,CAAC;QACvD,IAAI,OAAO,OAAO,KAAK,UAAU;YAAE,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC1D,CAAC;IAED,OAAO;QACL,QAAQ,EAAE,SAAS;QACnB,OAAO,EAAE,aAAa;QACtB,WAAW;QACX,OAAO,EAAE,KAAK,CAAC,OAAO;QACtB,OAAO,EAAE;YACP,YAAY,EAAE,KAAK,CAAC,YAAY;YAChC,YAAY,EAAE,KAAK,CAAC,YAAY;YAChC,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC,MAAM;YAC7B,SAAS,EAAE,KAAK,CAAC,SAAS;YAC1B,eAAe,EAAE,KAAK,CAAC,eAAe;YACtC,aAAa,EAAE,KAAK,CAAC,aAAa;YAClC,mBAAmB,EAAE,KAAK,CAAC,mBAAmB;YAC9C,6BAA6B,EAAE,KAAK,CAAC,6BAA6B;YAClE,aAAa,EAAE,KAAK,CAAC,aAAa;SACnC;KACF,CAAC;AACJ,CAAC"}

package/dist/lib/file-operations/search-files.d.ts

@@ -0,0 +1,11 @@
+import type { SearchFilesResult } from '../../config/types.js';
+export declare function searchFiles(basePath: string, pattern: string, excludePatterns?: string[], options?: {
+    maxResults?: number;
+    sortBy?: 'name' | 'size' | 'modified' | 'path';
+    maxDepth?: number;
+    maxFilesScanned?: number;
+    timeoutMs?: number;
+    baseNameMatch?: boolean;
+    skipSymlinks?: boolean;
+}): Promise<SearchFilesResult>;
+//# sourceMappingURL=search-files.d.ts.map

package/dist/lib/file-operations/search-files.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"search-files.d.ts","sourceRoot":"","sources":["../../../src/lib/file-operations/search-files.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAE,iBAAiB,EAAgB,MAAM,uBAAuB,CAAC;AA6K7E,wBAAsB,WAAW,CAC/B,QAAQ,EAAE,MAAM,EAChB,OAAO,EAAE,MAAM,EACf,eAAe,GAAE,MAAM,EAAO,EAC9B,OAAO,GAAE;IACP,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,MAAM,CAAC,EAAE,MAAM,GAAG,MAAM,GAAG,UAAU,GAAG,MAAM,CAAC;IAC/C,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,eAAe,CAAC,EAAE,MAAM,CAAC;IACzB,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,aAAa,CAAC,EAAE,OAAO,CAAC;IACxB,YAAY,CAAC,EAAE,OAAO,CAAC;CACnB,GACL,OAAO,CAAC,iBAAiB,CAAC,CAqD5B"}

package/dist/lib/file-operations/search-files.js

@@ -0,0 +1,143 @@
+import * as fs from 'node:fs/promises';
+import fg from 'fast-glob';
+import { DEFAULT_MAX_RESULTS, DEFAULT_SEARCH_MAX_FILES, DEFAULT_SEARCH_TIMEOUT_MS, PARALLEL_CONCURRENCY, } from '../constants.js';
+import { getFileType } from '../fs-helpers.js';
+import { validateExistingPath, validateExistingPathDetailed, } from '../path-validation.js';
+import { validateGlobPatternOrThrow } from './pattern-validator.js';
+import { sortSearchResults } from './sorting.js';
+function initSearchFilesState() {
+    return {
+        results: [],
+        skippedInaccessible: 0,
+        truncated: false,
+        filesScanned: 0,
+        stoppedReason: undefined,
+    };
+}
+function markTruncated(state, reason) {
+    state.truncated = true;
+    state.stoppedReason = reason;
+}
+function getStopReason(state, options) {
+    if (options.deadlineMs !== undefined && Date.now() > options.deadlineMs) {
+        return 'timeout';
+    }
+    if (options.maxFilesScanned !== undefined &&
+        state.filesScanned >= options.maxFilesScanned) {
+        return 'maxFiles';
+    }
+    if (state.results.length >= options.maxResults) {
+        return 'maxResults';
+    }
+    return undefined;
+}
+function applyStopIfNeeded(state, reason) {
+    if (!reason)
+        return false;
+    markTruncated(state, reason);
+    return true;
+}
+async function toSearchResult(match) {
+    try {
+        const { requestedPath, resolvedPath, isSymlink } = await validateExistingPathDetailed(match);
+        const stats = await fs.stat(resolvedPath);
+        return {
+            path: requestedPath,
+            type: isSymlink ? 'symlink' : getFileType(stats),
+            size: stats.isFile() ? stats.size : undefined,
+            modified: stats.mtime,
+        };
+    }
+    catch (error) {
+        return { error: error instanceof Error ? error : new Error(String(error)) };
+    }
+}
+async function processBatch(batch, state, options) {
+    if (batch.length === 0)
+        return;
+    if (applyStopIfNeeded(state, getStopReason(state, options)))
+        return;
+    const toProcess = batch.splice(0, batch.length);
+    const settled = await Promise.allSettled(toProcess.map(async (match) => toSearchResult(match)));
+    for (const result of settled) {
+        if (applyStopIfNeeded(state, getStopReason(state, options)))
+            break;
+        if (result.status === 'fulfilled') {
+            if ('error' in result.value) {
+                state.skippedInaccessible++;
+                continue;
+            }
+            state.results.push(result.value);
+        }
+        else {
+            state.skippedInaccessible++;
+        }
+    }
+}
+async function scanStream(stream, state, options) {
+    const batch = [];
+    for await (const entry of stream) {
+        if (applyStopIfNeeded(state, getStopReason(state, options)))
+            break;
+        const matchPath = typeof entry === 'string' ? entry : String(entry);
+        state.filesScanned++;
+        if (applyStopIfNeeded(state, getStopReason(state, options)))
+            break;
+        batch.push(matchPath);
+        if (batch.length >= PARALLEL_CONCURRENCY) {
+            await processBatch(batch, state, options);
+        }
+    }
+    if (!state.truncated) {
+        await processBatch(batch, state, options);
+    }
+}
+function createSearchStream(basePath, pattern, excludePatterns, maxDepth, baseNameMatch = false, skipSymlinks = true) {
+    return fg.stream(pattern, {
+        cwd: basePath,
+        absolute: true,
+        onlyFiles: true,
+        dot: true,
+        ignore: excludePatterns,
+        suppressErrors: true,
+        followSymbolicLinks: !skipSymlinks,
+        deep: maxDepth,
+        baseNameMatch,
+    });
+}
+export async function searchFiles(basePath, pattern, excludePatterns = [], options = {}) {
+    const validPath = await validateExistingPath(basePath);
+    // Validate pattern
+    validateGlobPatternOrThrow(pattern, validPath);
+    const { maxResults, sortBy = 'path', maxDepth, maxFilesScanned = DEFAULT_SEARCH_MAX_FILES, timeoutMs = DEFAULT_SEARCH_TIMEOUT_MS, baseNameMatch, skipSymlinks, } = options;
+    const effectiveMaxResults = maxResults ?? DEFAULT_MAX_RESULTS;
+    const deadlineMs = timeoutMs ? Date.now() + timeoutMs : undefined;
+    const state = initSearchFilesState();
+    const stream = createSearchStream(validPath, pattern, excludePatterns, maxDepth, baseNameMatch ?? false, skipSymlinks ?? true);
+    try {
+        await scanStream(stream, state, {
+            deadlineMs,
+            maxFilesScanned,
+            maxResults: effectiveMaxResults,
+        });
+    }
+    finally {
+        const { destroy } = stream;
+        if (typeof destroy === 'function')
+            destroy.call(stream);
+    }
+    sortSearchResults(state.results, sortBy);
+    return {
+        basePath: validPath,
+        pattern,
+        results: state.results,
+        summary: {
+            matched: state.results.length,
+            truncated: state.truncated,
+            skippedInaccessible: state.skippedInaccessible,
+            filesScanned: state.filesScanned,
+            stoppedReason: state.stoppedReason,
+        },
+    };
+}
+//# sourceMappingURL=search-files.js.map

package/dist/lib/file-operations/search-files.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"search-files.js","sourceRoot":"","sources":["../../../src/lib/file-operations/search-files.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,MAAM,kBAAkB,CAAC;AAEvC,OAAO,EAAE,MAAM,WAAW,CAAC;AAG3B,OAAO,EACL,mBAAmB,EACnB,wBAAwB,EACxB,yBAAyB,EACzB,oBAAoB,GACrB,MAAM,iBAAiB,CAAC;AACzB,OAAO,EAAE,WAAW,EAAE,MAAM,kBAAkB,CAAC;AAC/C,OAAO,EACL,oBAAoB,EACpB,4BAA4B,GAC7B,MAAM,uBAAuB,CAAC;AAC/B,OAAO,EAAE,0BAA0B,EAAE,MAAM,wBAAwB,CAAC;AACpE,OAAO,EAAE,iBAAiB,EAAE,MAAM,cAAc,CAAC;AAUjD,SAAS,oBAAoB;IAC3B,OAAO;QACL,OAAO,EAAE,EAAE;QACX,mBAAmB,EAAE,CAAC;QACtB,SAAS,EAAE,KAAK;QAChB,YAAY,EAAE,CAAC;QACf,aAAa,EAAE,SAAS;KACzB,CAAC;AACJ,CAAC;AAID,SAAS,aAAa,CACpB,KAAuB,EACvB,MAAwB;IAExB,KAAK,CAAC,SAAS,GAAG,IAAI,CAAC;IACvB,KAAK,CAAC,aAAa,GAAG,MAAM,CAAC;AAC/B,CAAC;AAED,SAAS,aAAa,CACpB,KAAuB,EACvB,OAIC;IAED,IAAI,OAAO,CAAC,UAAU,KAAK,SAAS,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,OAAO,CAAC,UAAU,EAAE,CAAC;QACxE,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,IACE,OAAO,CAAC,eAAe,KAAK,SAAS;QACrC,KAAK,CAAC,YAAY,IAAI,OAAO,CAAC,eAAe,EAC7C,CAAC;QACD,OAAO,UAAU,CAAC;IACpB,CAAC;IACD,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,IAAI,OAAO,CAAC,UAAU,EAAE,CAAC;QAC/C,OAAO,YAAY,CAAC;IACtB,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,iBAAiB,CACxB,KAAuB,EACvB,MAAoC;IAEpC,IAAI,CAAC,MAAM;QAAE,OAAO,KAAK,CAAC;IAC1B,aAAa,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IAC7B,OAAO,IAAI,CAAC;AACd,CAAC;AAED,KAAK,UAAU,cAAc,CAC3B,KAAa;IAEb,IAAI,CAAC;QACH,MAAM,EAAE,aAAa,EAAE,YAAY,EAAE,SAAS,EAAE,GAC9C,MAAM,4BAA4B,CAAC,KAAK,CAAC,CAAC;QAC5C,MAAM,KAAK,GAAG,MAAM,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAC1C,OAAO;YACL,IAAI,EAAE,aAAa;YACnB,IAAI,EAAE,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,KAAK,CAAC;YAChD,IAAI,EAAE,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS;YAC7C,QAAQ,EAAE,KAAK,CAAC,KAAK;SACtB,CAAC;IACJ,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAO,EAAE,KAAK,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;IAC9E,CAAC;AACH,CAAC;AAED,KAAK,UAAU,YAAY,CACzB,KAAe,EACf,KAAuB,EACvB,OAIC;IAED,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO;IAC/B,IAAI,iBAAiB,CAAC,KAAK,EAAE,aAAa,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QAAE,OAAO;IAEpE,MAAM,SAAS,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;IAChD,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,UAAU,CACtC,SAAS,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC,CACtD,CAAC;IAEF,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,IAAI,iBAAiB,CAAC,KAAK,EAAE,aAAa,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;YAAE,MAAM;QACnE,IAAI,MAAM,CAAC,MAAM,KAAK,WAAW,EAAE,CAAC;YAClC,IAAI,OAAO,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;gBAC5B,KAAK,CAAC,mBAAmB,EAAE,CAAC;gBAC5B,SAAS;YACX,CAAC;YACD,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACnC,CAAC;aAAM,CAAC;YACN,KAAK,CAAC,mBAAmB,EAAE,CAAC;QAC9B,CAAC;IACH,CAAC;AACH,CAAC;AAED,KAAK,UAAU,UAAU,CACvB,MAAsC,EACtC,KAAuB,EACvB,OAIC;IAED,MAAM,KAAK,GAAa,EAAE,CAAC;IAE3B,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QACjC,IAAI,iBAAiB,CAAC,KAAK,EAAE,aAAa,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;YAAE,MAAM;QACnE,MAAM,SAAS,GAAG,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACpE,KAAK,CAAC,YAAY,EAAE,CAAC;QACrB,IAAI,iBAAiB,CAAC,KAAK,EAAE,aAAa,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;YAAE,MAAM;QAEnE,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACtB,IAAI,KAAK,CAAC,MAAM,IAAI,oBAAoB,EAAE,CAAC;YACzC,MAAM,YAAY,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;QAC5C,CAAC;IACH,CAAC;IAED,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC;QACrB,MAAM,YAAY,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;IAC5C,CAAC;AACH,CAAC;AAED,SAAS,kBAAkB,CACzB,QAAgB,EAChB,OAAe,EACf,eAAyB,EACzB,QAA4B,EAC5B,aAAa,GAAG,KAAK,EACrB,YAAY,GAAG,IAAI;IAEnB,OAAO,EAAE,CAAC,MAAM,CAAC,OAAO,EAAE;QACxB,GAAG,EAAE,QAAQ;QACb,QAAQ,EAAE,IAAI;QACd,SAAS,EAAE,IAAI;QACf,GAAG,EAAE,IAAI;QACT,MAAM,EAAE,eAAe;QACvB,cAAc,EAAE,IAAI;QACpB,mBAAmB,EAAE,CAAC,YAAY;QAClC,IAAI,EAAE,QAAQ;QACd,aAAa;KACd,CAAC,CAAC;AACL,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,WAAW,CAC/B,QAAgB,EAChB,OAAe,EACf,kBAA4B,EAAE,EAC9B,UAQI,EAAE;IAEN,MAAM,SAAS,GAAG,MAAM,oBAAoB,CAAC,QAAQ,CAAC,CAAC;IAEvD,mBAAmB;IACnB,0BAA0B,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;IAE/C,MAAM,EACJ,UAAU,EACV,MAAM,GAAG,MAAM,EACf,QAAQ,EACR,eAAe,GAAG,wBAAwB,EAC1C,SAAS,GAAG,yBAAyB,EACrC,aAAa,EACb,YAAY,GACb,GAAG,OAAO,CAAC;IACZ,MAAM,mBAAmB,GAAG,UAAU,IAAI,mBAAmB,CAAC;IAC9D,MAAM,UAAU,GAAG,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC;IAElE,MAAM,KAAK,GAAG,oBAAoB,EAAE,CAAC;IACrC,MAAM,MAAM,GAAG,kBAAkB,CAC/B,SAAS,EACT,OAAO,EACP,eAAe,EACf,QAAQ,EACR,aAAa,IAAI,KAAK,EACtB,YAAY,IAAI,IAAI,CACrB,CAAC;IAEF,IAAI,CAAC;QACH,MAAM,UAAU,CAAC,MAAM,EAAE,KAAK,EAAE;YAC9B,UAAU;YACV,eAAe;YACf,UAAU,EAAE,mBAAmB;SAChC,CAAC,CAAC;IACL,CAAC;YAAS,CAAC;QACT,MAAM,EAAE,OAAO,EAAE,GAAG,MAAkC,CAAC;QACvD,IAAI,OAAO,OAAO,KAAK,UAAU;YAAE,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC1D,CAAC;IAED,iBAAiB,CAAC,KAAK,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;IAEzC,OAAO;QACL,QAAQ,EAAE,SAAS;QACnB,OAAO;QACP,OAAO,EAAE,KAAK,CAAC,OAAO;QACtB,OAAO,EAAE;YACP,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC,MAAM;YAC7B,SAAS,EAAE,KAAK,CAAC,SAAS;YAC1B,mBAAmB,EAAE,KAAK,CAAC,mBAAmB;YAC9C,YAAY,EAAE,KAAK,CAAC,YAAY;YAChC,aAAa,EAAE,KAAK,CAAC,aAAa;SACnC;KACF,CAAC;AACJ,CAAC"}

package/dist/lib/file-operations/sorting.d.ts

@@ -0,0 +1,12 @@
+import type { FileType } from '../../config/types.js';
+export type SortField = 'name' | 'size' | 'modified' | 'type' | 'path';
+export interface Sortable {
+    name?: string;
+    size?: number;
+    modified?: Date;
+    type?: FileType;
+    path?: string;
+}
+export declare function sortByField(items: Sortable[], sortBy: SortField): void;
+export declare function sortSearchResults(results: Sortable[], sortBy: 'name' | 'size' | 'modified' | 'path'): void;
+//# sourceMappingURL=sorting.d.ts.map

package/dist/lib/file-operations/sorting.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"sorting.d.ts","sourceRoot":"","sources":["../../../src/lib/file-operations/sorting.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,uBAAuB,CAAC;AAEtD,MAAM,MAAM,SAAS,GAAG,MAAM,GAAG,MAAM,GAAG,UAAU,GAAG,MAAM,GAAG,MAAM,CAAC;AAEvE,MAAM,WAAW,QAAQ;IACvB,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,QAAQ,CAAC,EAAE,IAAI,CAAC;IAChB,IAAI,CAAC,EAAE,QAAQ,CAAC;IAChB,IAAI,CAAC,EAAE,MAAM,CAAC;CACf;AAgBD,wBAAgB,WAAW,CAAC,KAAK,EAAE,QAAQ,EAAE,EAAE,MAAM,EAAE,SAAS,GAAG,IAAI,CAGtE;AAED,wBAAgB,iBAAiB,CAC/B,OAAO,EAAE,QAAQ,EAAE,EACnB,MAAM,EAAE,MAAM,GAAG,MAAM,GAAG,UAAU,GAAG,MAAM,GAC5C,IAAI,CASN"}

package/dist/lib/file-operations/sorting.js

@@ -0,0 +1,24 @@
+import * as path from 'node:path';
+const SORT_COMPARATORS = {
+    size: (a, b) => (b.size ?? 0) - (a.size ?? 0),
+    modified: (a, b) => (b.modified?.getTime() ?? 0) - (a.modified?.getTime() ?? 0),
+    type: (a, b) => {
+        if (a.type !== b.type)
+            return a.type === 'directory' ? -1 : 1;
+        return (a.name ?? '').localeCompare(b.name ?? '');
+    },
+    path: (a, b) => (a.path ?? '').localeCompare(b.path ?? ''),
+    name: (a, b) => (a.name ?? '').localeCompare(b.name ?? ''),
+};
+export function sortByField(items, sortBy) {
+    const comparator = SORT_COMPARATORS[sortBy];
+    items.sort(comparator);
+}
+export function sortSearchResults(results, sortBy) {
+    if (sortBy === 'name') {
+        results.sort((a, b) => path.basename(a.path ?? '').localeCompare(path.basename(b.path ?? '')));
+        return;
+    }
+    sortByField(results, sortBy);
+}
+//# sourceMappingURL=sorting.js.map