@theia/filesystem 1.65.0-next.55 → 1.65.0

package/lib/browser-only/download/file-download-service.js

@@ -0,0 +1,551 @@
+"use strict";
+// *****************************************************************************
+// Copyright (C) 2025 Maksim Kachurin and others.
+//
+// This program and the accompanying materials are made available under the
+// terms of the Eclipse Public License v. 2.0 which is available at
+// http://www.eclipse.org/legal/epl-2.0.
+//
+// This Source Code may also be made available under the following Secondary
+// Licenses when the conditions for such availability set forth in the Eclipse
+// Public License v. 2.0 are satisfied: GNU General Public License, version 2
+// with the GNU Classpath Exception which is available at
+// https://www.gnu.org/software/classpath/license.html.
+//
+// SPDX-License-Identifier: EPL-2.0 OR GPL-2.0-only WITH Classpath-exception-2.0
+// *****************************************************************************
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.FileDownloadServiceImpl = void 0;
+const tslib_1 = require("tslib");
+const inversify_1 = require("@theia/core/shared/inversify");
+const logger_1 = require("@theia/core/lib/common/logger");
+const message_service_1 = require("@theia/core/lib/common/message-service");
+const filesystem_preferences_1 = require("../../common/filesystem-preferences");
+const core_1 = require("@theia/core");
+const stream_1 = require("@theia/core/lib/common/stream");
+const file_service_1 = require("../../browser/file-service");
+const tarStream = require("tar-stream");
+const minimatch_1 = require("minimatch");
+let FileDownloadServiceImpl = class FileDownloadServiceImpl {
+    constructor() {
+        this.ignorePatterns = [];
+    }
+    getFileSizeThreshold() {
+        return this.preferences['files.maxFileSizeMB'] * 1024 * 1024;
+    }
+    /**
+     * Check if streaming download is supported (File System Access API)
+     */
+    isStreamingSupported() {
+        var _a, _b;
+        if (!globalThis.isSecureContext) {
+            return false;
+        }
+        if (!('showSaveFilePicker' in globalThis)) {
+            return false;
+        }
+        try {
+            return typeof ((_b = (_a = globalThis.ReadableStream) === null || _a === void 0 ? void 0 : _a.prototype) === null || _b === void 0 ? void 0 : _b.pipeTo) === 'function';
+        }
+        catch {
+            return false;
+        }
+    }
+    async download(uris, options) {
+        if (uris.length === 0) {
+            return;
+        }
+        const abortController = new AbortController();
+        try {
+            const progress = await this.messageService.showProgress({
+                text: core_1.nls.localize('theia/filesystem/prepareDownload', 'Preparing download...'),
+                options: { cancelable: true },
+            }, () => {
+                abortController.abort();
+            });
+            try {
+                await this.doDownload(uris, abortController.signal);
+            }
+            finally {
+                progress.cancel();
+            }
+        }
+        catch (e) {
+            if (!abortController.signal.aborted) {
+                this.logger.error(`Error occurred when downloading: ${uris.map(u => u.toString(true))}.`, e);
+                this.messageService.error(core_1.nls.localize('theia/filesystem/downloadError', 'Failed to download files. See console for details.'));
+            }
+        }
+    }
+    async doDownload(uris, abortSignal) {
+        try {
+            const { files, directories, totalSize, stats } = await this.collectFiles(uris, abortSignal);
+            if (abortSignal.aborted) {
+                return;
+            }
+            if (totalSize > this.getFileSizeThreshold() &&
+                this.isStreamingSupported()) {
+                await this.streamDownloadToFile(uris, files, directories, stats, abortSignal);
+            }
+            else {
+                let data;
+                let filename = 'theia-download.tar';
+                if (uris.length === 1) {
+                    const stat = stats[0];
+                    if (stat.isDirectory) {
+                        filename = `${stat.name}.tar`;
+                        data = await this.createArchiveBlob(async (tarPack) => {
+                            await this.addFilesToArchive(tarPack, files, directories, abortSignal);
+                        }, abortSignal);
+                    }
+                    else {
+                        filename = stat.name;
+                        const content = await this.fileService.readFile(uris[0]);
+                        data = new Blob([content.value.buffer], {
+                            type: 'application/octet-stream',
+                        });
+                    }
+                }
+                else {
+                    data = await this.createArchiveBlob(async (tarPack) => {
+                        await this.addFilesToArchive(tarPack, files, directories, abortSignal);
+                    }, abortSignal);
+                }
+                if (!abortSignal.aborted) {
+                    this.blobDownload(data, filename);
+                }
+            }
+        }
+        catch (error) {
+            if (!abortSignal.aborted) {
+                this.logger.error('Failed to download files', error);
+                throw error;
+            }
+        }
+    }
+    async createArchiveBlob(populateArchive, abortSignal) {
+        const stream = this.createArchiveStream(abortSignal, populateArchive);
+        const reader = stream.getReader();
+        const chunks = [];
+        let total = 0;
+        try {
+            while (true) {
+                if (abortSignal.aborted) {
+                    throw new Error('Operation aborted');
+                }
+                const { done, value } = await reader.read();
+                if (done) {
+                    break;
+                }
+                chunks.push(value);
+                total += value.byteLength;
+            }
+            const out = new Uint8Array(total);
+            let off = 0;
+            for (const c of chunks) {
+                out.set(c, off);
+                off += c.byteLength;
+            }
+            return new Blob([out], { type: 'application/x-tar' });
+        }
+        finally {
+            try {
+                reader.releaseLock();
+            }
+            catch { }
+        }
+    }
+    /**
+     * Create ReadableStream from a single file using FileService streaming
+     */
+    async createFileStream(uri, abortSignal) {
+        if (abortSignal.aborted) {
+            throw new Error('Operation aborted');
+        }
+        const fileStreamContent = await this.fileService.readFileStream(uri);
+        return (0, stream_1.binaryStreamToWebStream)(fileStreamContent.value, abortSignal);
+    }
+    async addFileToArchive(tarPack, file, abortSignal) {
+        if (abortSignal.aborted) {
+            return;
+        }
+        try {
+            const name = this.sanitizeFilename(file.path);
+            const size = file.size;
+            const entry = tarPack.entry({ name, size });
+            const fileStreamContent = await this.fileService.readFileStream(file.uri);
+            const src = fileStreamContent.value;
+            return new Promise((resolve, reject) => {
+                var _a, _b, _c, _d;
+                const cleanup = () => {
+                    var _a, _b, _c, _d;
+                    (_a = src.removeListener) === null || _a === void 0 ? void 0 : _a.call(src, 'data', onData);
+                    (_b = src.removeListener) === null || _b === void 0 ? void 0 : _b.call(src, 'end', onEnd);
+                    (_c = src.removeListener) === null || _c === void 0 ? void 0 : _c.call(src, 'error', onError);
+                    (_d = entry.removeListener) === null || _d === void 0 ? void 0 : _d.call(entry, 'error', onEntryError);
+                    abortSignal.removeEventListener('abort', onAbort);
+                };
+                const onAbort = () => {
+                    var _a;
+                    cleanup();
+                    (_a = entry.destroy) === null || _a === void 0 ? void 0 : _a.call(entry);
+                    reject(new Error('Operation aborted'));
+                };
+                let ended = false;
+                let pendingWrite = undefined;
+                const onData = async (chunk) => {
+                    var _a, _b;
+                    if (abortSignal.aborted || ended) {
+                        return;
+                    }
+                    (_a = src.pause) === null || _a === void 0 ? void 0 : _a.call(src);
+                    const u8 = new Uint8Array(chunk.buffer);
+                    const canWrite = entry.write(u8);
+                    if (!canWrite) {
+                        pendingWrite = new Promise(resolveDrain => {
+                            entry.once('drain', resolveDrain);
+                        });
+                        await pendingWrite;
+                        pendingWrite = undefined;
+                    }
+                    if (!ended) {
+                        (_b = src.resume) === null || _b === void 0 ? void 0 : _b.call(src);
+                    }
+                };
+                const onEnd = async () => {
+                    ended = true;
+                    if (pendingWrite) {
+                        await pendingWrite;
+                    }
+                    cleanup();
+                    entry.end();
+                    resolve();
+                };
+                const onError = (err) => {
+                    var _a;
+                    cleanup();
+                    try {
+                        (_a = entry.destroy) === null || _a === void 0 ? void 0 : _a.call(entry, err);
+                    }
+                    catch { }
+                    reject(err);
+                };
+                const onEntryError = (err) => {
+                    cleanup();
+                    reject(new Error(`Entry error for ${name}: ${err.message}`));
+                };
+                if (abortSignal.aborted) {
+                    return onAbort();
+                }
+                abortSignal.addEventListener('abort', onAbort, { once: true });
+                (_a = entry.on) === null || _a === void 0 ? void 0 : _a.call(entry, 'error', onEntryError);
+                (_b = src.on) === null || _b === void 0 ? void 0 : _b.call(src, 'data', onData);
+                (_c = src.on) === null || _c === void 0 ? void 0 : _c.call(src, 'end', onEnd);
+                (_d = src.on) === null || _d === void 0 ? void 0 : _d.call(src, 'error', onError);
+            });
+        }
+        catch (error) {
+            this.logger.error(`Failed to read file ${file.uri.toString()}:`, error);
+            throw error;
+        }
+    }
+    async addFilesToArchive(tarPack, files, directories, abortSignal) {
+        const uniqueDirs = new Set();
+        for (const dir of directories) {
+            const normalizedPath = this.sanitizeFilename(dir.path) + '/';
+            uniqueDirs.add(normalizedPath);
+        }
+        for (const dirPath of uniqueDirs) {
+            try {
+                const entry = tarPack.entry({
+                    name: dirPath,
+                    type: 'directory',
+                });
+                entry.end();
+            }
+            catch (error) {
+                this.logger.error(`Failed to add directory ${dirPath}:`, error);
+            }
+        }
+        for (const file of files) {
+            if (abortSignal.aborted) {
+                break;
+            }
+            try {
+                await this.addFileToArchive(tarPack, file, abortSignal);
+            }
+            catch (error) {
+                this.logger.error(`Failed to read file ${file.uri.toString()}:`, error);
+            }
+        }
+    }
+    createArchiveStream(abortSignal, populateArchive) {
+        const tarPack = tarStream.pack();
+        return new ReadableStream({
+            start(controller) {
+                const cleanup = () => {
+                    var _a;
+                    try {
+                        tarPack.removeAllListeners();
+                    }
+                    catch { }
+                    try {
+                        (_a = tarPack.destroy) === null || _a === void 0 ? void 0 : _a.call(tarPack);
+                    }
+                    catch { }
+                    abortSignal.removeEventListener('abort', onAbort);
+                };
+                const onAbort = () => {
+                    cleanup();
+                    controller.error(new Error('Operation aborted'));
+                };
+                if (abortSignal.aborted) {
+                    onAbort();
+                    return;
+                }
+                abortSignal.addEventListener('abort', onAbort, { once: true });
+                tarPack.on('data', (chunk) => {
+                    if (abortSignal.aborted) {
+                        return;
+                    }
+                    try {
+                        controller.enqueue(chunk);
+                    }
+                    catch (error) {
+                        cleanup();
+                        controller.error(error);
+                    }
+                });
+                tarPack.once('end', () => {
+                    cleanup();
+                    controller.close();
+                });
+                tarPack.once('error', error => {
+                    cleanup();
+                    controller.error(error);
+                });
+                populateArchive(tarPack)
+                    .then(() => {
+                    if (!abortSignal.aborted) {
+                        tarPack.finalize();
+                    }
+                })
+                    .catch(error => {
+                    cleanup();
+                    controller.error(error);
+                });
+            },
+            cancel: () => {
+                var _a, _b;
+                try {
+                    (_a = tarPack.finalize) === null || _a === void 0 ? void 0 : _a.call(tarPack);
+                    (_b = tarPack.destroy) === null || _b === void 0 ? void 0 : _b.call(tarPack);
+                }
+                catch { }
+            },
+        });
+    }
+    async streamDownloadToFile(uris, files, directories, stats, abortSignal) {
+        var _a;
+        let filename = 'theia-download.tar';
+        if (uris.length === 1) {
+            const stat = stats[0];
+            filename = stat.isDirectory ? `${stat.name}.tar` : stat.name;
+        }
+        const isArchive = filename.endsWith('.tar');
+        let fileHandle;
+        try {
+            // @ts-expect-error non-standard
+            fileHandle = await window.showSaveFilePicker({
+                suggestedName: filename,
+                types: isArchive
+                    ? [
+                        {
+                            description: 'Archive files',
+                            accept: { 'application/x-tar': ['.tar'] },
+                        },
+                    ]
+                    : undefined,
+            });
+        }
+        catch (error) {
+            if (error instanceof DOMException && error.name === 'AbortError') {
+                return;
+            }
+            throw error;
+        }
+        let stream;
+        if (uris.length === 1) {
+            const stat = await this.fileService.resolve(uris[0]);
+            stream = stat.isDirectory
+                ? this.createArchiveStream(abortSignal, async (tarPack) => {
+                    await this.addFilesToArchive(tarPack, files, directories, abortSignal);
+                })
+                : await this.createFileStream(uris[0], abortSignal);
+        }
+        else {
+            stream = this.createArchiveStream(abortSignal, async (tarPack) => {
+                await this.addFilesToArchive(tarPack, files, directories, abortSignal);
+            });
+        }
+        const writable = await fileHandle.createWritable();
+        try {
+            await stream.pipeTo(writable, { signal: abortSignal });
+        }
+        catch (error) {
+            try {
+                await ((_a = writable.abort) === null || _a === void 0 ? void 0 : _a.call(writable));
+            }
+            catch { }
+            throw error;
+        }
+    }
+    blobDownload(data, filename) {
+        const url = URL.createObjectURL(data);
+        const a = document.createElement('a');
+        a.href = url;
+        a.download = filename;
+        a.style.display = 'none';
+        document.body.appendChild(a);
+        a.click();
+        setTimeout(() => {
+            document.body.removeChild(a);
+            URL.revokeObjectURL(url);
+        }, 0);
+    }
+    sanitizeFilename(filename) {
+        return filename
+            .replace(/[\\:*?"<>|]/g, '_') // Replace Windows-problematic chars
+            .replace(/\.\./g, '__') // Replace .. to prevent directory traversal
+            .replace(/^\/+/g, '') // Remove leading slashes
+            .replace(/\/+$/, '') // Remove trailing slashes for files
+            .replace(/[\u0000-\u001f\u007f]/g, '_') // Replace control characters
+            .replace(/\/+/g, '/')
+            .replace(/^\.$/, '_')
+            .replace(/^$/, '_');
+    }
+    shouldIncludeFile(path) {
+        return !this.ignorePatterns.some((pattern) => (0, minimatch_1.minimatch)(path, pattern));
+    }
+    /**
+     * Collect all files and calculate total size
+     */
+    async collectFiles(uris, abortSignal) {
+        var _a;
+        const files = [];
+        const directories = [];
+        let totalSize = 0;
+        const stats = [];
+        for (const uri of uris) {
+            if (abortSignal === null || abortSignal === void 0 ? void 0 : abortSignal.aborted) {
+                break;
+            }
+            try {
+                const stat = await this.fileService.resolve(uri, {
+                    resolveMetadata: true,
+                });
+                stats.push({
+                    name: stat.name,
+                    isDirectory: stat.isDirectory,
+                    size: stat.size,
+                });
+                if (abortSignal === null || abortSignal === void 0 ? void 0 : abortSignal.aborted) {
+                    break;
+                }
+                if (!stat.isDirectory) {
+                    const size = stat.size || 0;
+                    files.push({ uri, path: stat.name, size });
+                    totalSize += size;
+                    continue;
+                }
+                if (!((_a = stat.children) === null || _a === void 0 ? void 0 : _a.length)) {
+                    directories.push({ path: stat.name });
+                    continue;
+                }
+                directories.push({ path: stat.name });
+                const dirResult = await this.collectFilesFromDirectory(uri, stat.name, abortSignal);
+                files.push(...dirResult.files);
+                directories.push(...dirResult.directories);
+                totalSize += dirResult.files.reduce((sum, file) => sum + file.size, 0);
+            }
+            catch (error) {
+                this.logger.warn(`Failed to collect files from ${uri.toString()}:`, error);
+                stats.push({
+                    name: uri.path.name || 'unknown',
+                    isDirectory: false,
+                    size: 0,
+                });
+            }
+        }
+        return { files, directories, totalSize, stats };
+    }
+    /**
+     * Recursively collect files from a directory
+     */
+    async collectFilesFromDirectory(dirUri, basePath, abortSignal) {
+        var _a;
+        const files = [];
+        const directories = [];
+        try {
+            const dirStat = await this.fileService.resolve(dirUri);
+            if (abortSignal === null || abortSignal === void 0 ? void 0 : abortSignal.aborted) {
+                return { files, directories };
+            }
+            // Empty directory - add it to preserve structure
+            if (!((_a = dirStat.children) === null || _a === void 0 ? void 0 : _a.length)) {
+                directories.push({ path: basePath });
+                return { files, directories };
+            }
+            for (const child of dirStat.children) {
+                if (abortSignal === null || abortSignal === void 0 ? void 0 : abortSignal.aborted) {
+                    break;
+                }
+                const childPath = basePath
+                    ? `${basePath}/${child.name}`
+                    : child.name;
+                if (!this.shouldIncludeFile(childPath)) {
+                    continue;
+                }
+                if (child.isDirectory) {
+                    directories.push({ path: childPath });
+                    const subResult = await this.collectFilesFromDirectory(child.resource, childPath, abortSignal);
+                    files.push(...subResult.files);
+                    directories.push(...subResult.directories);
+                }
+                else {
+                    const childStat = await this.fileService.resolve(child.resource);
+                    files.push({
+                        uri: child.resource,
+                        path: childPath,
+                        size: childStat.size || 0,
+                    });
+                }
+            }
+        }
+        catch (error) {
+            this.logger.warn(`Failed to collect files from directory ${dirUri.toString()}:`, error);
+        }
+        return { files, directories };
+    }
+};
+exports.FileDownloadServiceImpl = FileDownloadServiceImpl;
+tslib_1.__decorate([
+    (0, inversify_1.inject)(file_service_1.FileService),
+    tslib_1.__metadata("design:type", file_service_1.FileService)
+], FileDownloadServiceImpl.prototype, "fileService", void 0);
+tslib_1.__decorate([
+    (0, inversify_1.inject)(logger_1.ILogger),
+    tslib_1.__metadata("design:type", Object)
+], FileDownloadServiceImpl.prototype, "logger", void 0);
+tslib_1.__decorate([
+    (0, inversify_1.inject)(message_service_1.MessageService),
+    tslib_1.__metadata("design:type", message_service_1.MessageService)
+], FileDownloadServiceImpl.prototype, "messageService", void 0);
+tslib_1.__decorate([
+    (0, inversify_1.inject)(filesystem_preferences_1.FileSystemPreferences),
+    tslib_1.__metadata("design:type", Object)
+], FileDownloadServiceImpl.prototype, "preferences", void 0);
+exports.FileDownloadServiceImpl = FileDownloadServiceImpl = tslib_1.__decorate([
+    (0, inversify_1.injectable)()
+], FileDownloadServiceImpl);
+//# sourceMappingURL=file-download-service.js.map

package/lib/browser-only/download/file-download-service.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"file-download-service.js","sourceRoot":"","sources":["../../../src/browser-only/download/file-download-service.ts"],"names":[],"mappings":";AAAA,gFAAgF;AAChF,iDAAiD;AACjD,EAAE;AACF,2EAA2E;AAC3E,mEAAmE;AACnE,wCAAwC;AACxC,EAAE;AACF,4EAA4E;AAC5E,8EAA8E;AAC9E,6EAA6E;AAC7E,yDAAyD;AACzD,uDAAuD;AACvD,EAAE;AACF,gFAAgF;AAChF,gFAAgF;;;;AAEhF,4DAAkE;AAElE,0DAAwD;AACxD,4EAAwE;AACxE,gFAA4E;AAC5E,sCAAkC;AAElC,0DAAwE;AACxE,6DAAyD;AAEzD,wCAAwC;AACxC,yCAAsC;AAG/B,IAAM,uBAAuB,GAA7B,MAAM,uBAAuB;IAA7B;QAac,mBAAc,GAAa,EAAE,CAAC;IA0qBnD,CAAC;IAxqBa,oBAAoB;QAC1B,OAAO,IAAI,CAAC,WAAW,CAAC,qBAAqB,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC;IACjE,CAAC;IAED;;OAEG;IACO,oBAAoB;;QAC1B,IAAI,CAAC,UAAU,CAAC,eAAe,EAAE,CAAC;YAC9B,OAAO,KAAK,CAAC;QACjB,CAAC;QAED,IAAI,CAAC,CAAC,oBAAoB,IAAI,UAAU,CAAC,EAAE,CAAC;YACxC,OAAO,KAAK,CAAC;QACjB,CAAC;QAED,IAAI,CAAC;YACD,OAAO,OAAO,CAAA,MAAA,MAAC,UAAmF,CAAC,cAAc,0CAAE,SAAS,0CAAE,MAAM,CAAA,KAAK,UAAU,CAAC;QACxJ,CAAC;QAAC,MAAM,CAAC;YACL,OAAO,KAAK,CAAC;QACjB,CAAC;IACL,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,IAAW,EAAE,OAAe;QACvC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACpB,OAAO;QACX,CAAC;QAED,MAAM,eAAe,GAAG,IAAI,eAAe,EAAE,CAAC;QAE9C,IAAI,CAAC;YACD,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC,YAAY,CACnD;gBACI,IAAI,EAAE,UAAG,CAAC,QAAQ,CACd,kCAAkC,EAClC,uBAAuB,CAC1B;gBACD,OAAO,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE;aAChC,EACD,GAAG,EAAE;gBACD,eAAe,CAAC,KAAK,EAAE,CAAC;YAC5B,CAAC,CACJ,CAAC;YAEF,IAAI,CAAC;gBACD,MAAM,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,eAAe,CAAC,MAAM,CAAC,CAAC;YACxD,CAAC;oBAAS,CAAC;gBACX,QAAQ,CAAC,MAAM,EAAE,CAAC;YAClB,CAAC;QACL,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACT,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;gBAClC,IAAI,CAAC,MAAM,CAAC,KAAK,CACb,oCAAoC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAC7C,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CACnB,GAAG,EACJ,CAAC,CACJ,CAAC;gBACF,IAAI,CAAC,cAAc,CAAC,KAAK,CACrB,UAAG,CAAC,QAAQ,CACR,gCAAgC,EAChC,oDAAoD,CACvD,CACJ,CAAC;YACN,CAAC;QACL,CAAC;IACL,CAAC;IAES,KAAK,CAAC,UAAU,CACtB,IAAW,EACX,WAAwB;QAExB,IAAI,CAAC;YACD,MAAM,EAAE,KAAK,EAAE,WAAW,EAAE,SAAS,EAAE,KAAK,EAAE,GAC1C,MAAM,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC;YAE/C,IAAI,WAAW,CAAC,OAAO,EAAE,CAAC;gBACtB,OAAO;YACX,CAAC;YAED,IACI,SAAS,GAAG,IAAI,CAAC,oBAAoB,EAAE;gBACvC,IAAI,CAAC,oBAAoB,EAAE,EAC7B,CAAC;gBACC,MAAM,IAAI,CAAC,oBAAoB,CAC3B,IAAI,EACJ,KAAK,EACL,WAAW,EACX,KAAK,EACL,WAAW,CACd,CAAC;YACN,CAAC;iBAAM,CAAC;gBACJ,IAAI,IAAU,CAAC;gBACf,IAAI,QAAQ,GAAW,oBAAoB,CAAC;gBAE5C,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBACpB,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;oBAEtB,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;wBACnB,QAAQ,GAAG,GAAG,IAAI,CAAC,IAAI,MAAM,CAAC;wBAC9B,IAAI,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAC,OAAO,EAAC,EAAE;4BAChD,MAAM,IAAI,CAAC,iBAAiB,CACxB,OAAO,EACP,KAAK,EACL,WAAW,EACX,WAAW,CACd,CAAC;wBACN,CAAC,EAAE,WAAW,CAAC,CAAC;oBACpB,CAAC;yBAAM,CAAC;wBACJ,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC;wBACrB,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,QAAQ,CAC3C,IAAI,CAAC,CAAC,CAAC,CACV,CAAC;wBACF,IAAI,GAAG,IAAI,IAAI,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,MAAkB,CAAC,EAAE;4BAChD,IAAI,EAAE,0BAA0B;yBACnC,CAAC,CAAC;oBACP,CAAC;gBACL,CAAC;qBAAM,CAAC;oBACJ,IAAI,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAC,OAAO,EAAC,EAAE;wBAChD,MAAM,IAAI,CAAC,iBAAiB,CACxB,OAAO,EACP,KAAK,EACL,WAAW,EACX,WAAW,CACd,CAAC;oBACN,CAAC,EAAE,WAAW,CAAC,CAAC;gBACpB,CAAC;gBAED,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC;oBACvB,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;gBACtC,CAAC;YACL,CAAC;QACL,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACb,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC;gBACvB,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,0BAA0B,EAAE,KAAK,CAAC,CAAC;gBACrD,MAAM,KAAK,CAAC;YAChB,CAAC;QACL,CAAC;IACL,CAAC;IAES,KAAK,CAAC,iBAAiB,CAC7B,eAA2D,EAC3D,WAAwB;QAExB,MAAM,MAAM,GAAG,IAAI,CAAC,mBAAmB,CAAC,WAAW,EAAE,eAAe,CAAC,CAAC;QACtE,MAAM,MAAM,GAAG,MAAM,CAAC,SAAS,EAAE,CAAC;QAClC,MAAM,MAAM,GAAiB,EAAE,CAAC;QAChC,IAAI,KAAK,GAAG,CAAC,CAAC;QAEd,IAAI,CAAC;YACD,OAAO,IAAI,EAAE,CAAC;gBACV,IAAI,WAAW,CAAC,OAAO,EAAE,CAAC;oBACtB,MAAM,IAAI,KAAK,CAAC,mBAAmB,CAAC,CAAC;gBACzC,CAAC;gBACD,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;gBAC5C,IAAI,IAAI,EAAE,CAAC;oBACP,MAAM;gBACV,CAAC;gBACD,MAAM,CAAC,IAAI,CAAC,KAAM,CAAC,CAAC;gBACpB,KAAK,IAAI,KAAM,CAAC,UAAU,CAAC;YAC/B,CAAC;YAED,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC;YAClC,IAAI,GAAG,GAAG,CAAC,CAAC;YAEZ,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;gBACrB,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;gBAChB,GAAG,IAAI,CAAC,CAAC,UAAU,CAAC;YACxB,CAAC;YACD,OAAO,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,EAAE,mBAAmB,EAAE,CAAC,CAAC;QAC1D,CAAC;gBAAS,CAAC;YACP,IAAI,CAAC;gBACD,MAAM,CAAC,WAAW,EAAE,CAAC;YACzB,CAAC;YAAC,MAAM,CAAC,CAAA,CAAC;QACd,CAAC;IACL,CAAC;IAED;;OAEG;IACO,KAAK,CAAC,gBAAgB,CAC5B,GAAQ,EACR,WAAwB;QAExB,IAAI,WAAW,CAAC,OAAO,EAAE,CAAC;YACtB,MAAM,IAAI,KAAK,CAAC,mBAAmB,CAAC,CAAC;QACzC,CAAC;QAED,MAAM,iBAAiB,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC;QAErE,OAAO,IAAA,gCAAuB,EAAC,iBAAiB,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;IACzE,CAAC;IAES,KAAK,CAAC,gBAAgB,CAC5B,OAAuB,EACvB,IAA8C,EAC9C,WAAwB;QAExB,IAAI,WAAW,CAAC,OAAO,EAAE,CAAC;YACtB,OAAO;QACX,CAAC;QAED,IAAI,CAAC;YACD,MAAM,IAAI,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC9C,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;YACvB,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;YAE5C,MAAM,iBAAiB,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,cAAc,CAC3D,IAAI,CAAC,GAAG,CACX,CAAC;YACF,MAAM,GAAG,GAAG,iBAAiB,CAAC,KAAK,CAAC;YAEpC,OAAO,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;;gBACzC,MAAM,OAAO,GAAG,GAAG,EAAE;;oBACjB,MAAA,GAAG,CAAC,cAAc,oDAAG,MAAM,EAAE,MAAM,CAAC,CAAC;oBACrC,MAAA,GAAG,CAAC,cAAc,oDAAG,KAAK,EAAE,KAAK,CAAC,CAAC;oBACnC,MAAA,GAAG,CAAC,cAAc,oDAAG,OAAO,EAAE,OAAO,CAAC,CAAC;oBACvC,MAAA,KAAK,CAAC,cAAc,sDAAG,OAAO,EAAE,YAAY,CAAC,CAAC;oBAC9C,WAAW,CAAC,mBAAmB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;gBACtD,CAAC,CAAC;gBAEF,MAAM,OAAO,GAAG,GAAG,EAAE;;oBACjB,OAAO,EAAE,CAAC;oBACV,MAAA,KAAK,CAAC,OAAO,qDAAI,CAAC;oBAClB,MAAM,CAAC,IAAI,KAAK,CAAC,mBAAmB,CAAC,CAAC,CAAC;gBAC3C,CAAC,CAAC;gBAEF,IAAI,KAAK,GAAG,KAAK,CAAC;gBAClB,IAAI,YAAY,GAA8B,SAAS,CAAC;gBAExD,MAAM,MAAM,GAAG,KAAK,EAAE,KAAmB,EAAE,EAAE;;oBACzC,IAAI,WAAW,CAAC,OAAO,IAAI,KAAK,EAAE,CAAC;wBAC/B,OAAO;oBACX,CAAC;oBAED,MAAA,GAAG,CAAC,KAAK,mDAAI,CAAC;oBAEd,MAAM,EAAE,GAAG,IAAI,UAAU,CACrB,KAAK,CAAC,MAAgC,CACzC,CAAC;oBAEF,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;oBAEjC,IAAI,CAAC,QAAQ,EAAE,CAAC;wBACZ,YAAY,GAAG,IAAI,OAAO,CAAO,YAAY,CAAC,EAAE;4BAC5C,KAAK,CAAC,IAAI,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC;wBACtC,CAAC,CAAC,CAAC;wBACH,MAAM,YAAY,CAAC;wBACnB,YAAY,GAAG,SAAS,CAAC;oBAC7B,CAAC;oBAED,IAAI,CAAC,KAAK,EAAE,CAAC;wBACT,MAAA,GAAG,CAAC,MAAM,mDAAI,CAAC;oBACnB,CAAC;gBACL,CAAC,CAAC;gBAEF,MAAM,KAAK,GAAG,KAAK,IAAI,EAAE;oBACrB,KAAK,GAAG,IAAI,CAAC;oBAEb,IAAI,YAAY,EAAE,CAAC;wBACf,MAAM,YAAY,CAAC;oBACvB,CAAC;oBAED,OAAO,EAAE,CAAC;oBACV,KAAK,CAAC,GAAG,EAAE,CAAC;oBACZ,OAAO,EAAE,CAAC;gBACd,CAAC,CAAC;gBAEF,MAAM,OAAO,GAAG,CAAC,GAAU,EAAE,EAAE;;oBAC3B,OAAO,EAAE,CAAC;oBACV,IAAI,CAAC;wBACD,MAAA,KAAK,CAAC,OAAO,sDAAG,GAAG,CAAC,CAAC;oBACzB,CAAC;oBAAC,MAAM,CAAC,CAAA,CAAC;oBACV,MAAM,CAAC,GAAG,CAAC,CAAC;gBAChB,CAAC,CAAC;gBAEF,MAAM,YAAY,GAAG,CAAC,GAAU,EAAE,EAAE;oBAChC,OAAO,EAAE,CAAC;oBACV,MAAM,CACF,IAAI,KAAK,CAAC,mBAAmB,IAAI,KAAK,GAAG,CAAC,OAAO,EAAE,CAAC,CACvD,CAAC;gBACN,CAAC,CAAC;gBAEF,IAAI,WAAW,CAAC,OAAO,EAAE,CAAC;oBACtB,OAAO,OAAO,EAAE,CAAC;gBACrB,CAAC;gBACD,WAAW,CAAC,gBAAgB,CAAC,OAAO,EAAE,OAAO,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;gBAE/D,MAAA,KAAK,CAAC,EAAE,sDAAG,OAAO,EAAE,YAAY,CAAC,CAAC;gBAClC,MAAA,GAAG,CAAC,EAAE,oDAAG,MAAM,EAAE,MAAM,CAAC,CAAC;gBACzB,MAAA,GAAG,CAAC,EAAE,oDAAG,KAAK,EAAE,KAAK,CAAC,CAAC;gBACvB,MAAA,GAAG,CAAC,EAAE,oDAAG,OAAO,EAAE,OAAO,CAAC,CAAC;YAC/B,CAAC,CAAC,CAAC;QACP,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACb,IAAI,CAAC,MAAM,CAAC,KAAK,CACb,uBAAuB,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,GAAG,EAC7C,KAAK,CACR,CAAC;YACF,MAAM,KAAK,CAAC;QAChB,CAAC;IACL,CAAC;IAES,KAAK,CAAC,iBAAiB,CAC7B,OAAuB,EACvB,KAAsD,EACtD,WAAoC,EACpC,WAAwB;QAExB,MAAM,UAAU,GAAG,IAAI,GAAG,EAAU,CAAC;QAErC,KAAK,MAAM,GAAG,IAAI,WAAW,EAAE,CAAC;YAC5B,MAAM,cAAc,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC;YAC7D,UAAU,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;QACnC,CAAC;QAED,KAAK,MAAM,OAAO,IAAI,UAAU,EAAE,CAAC;YAC/B,IAAI,CAAC;gBACD,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC;oBACxB,IAAI,EAAE,OAAO;oBACb,IAAI,EAAE,WAAW;iBACpB,CAAC,CAAC;gBAEH,KAAK,CAAC,GAAG,EAAE,CAAC;YAChB,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACb,IAAI,CAAC,MAAM,CAAC,KAAK,CACb,2BAA2B,OAAO,GAAG,EACrC,KAAK,CACR,CAAC;YACN,CAAC;QACL,CAAC;QAED,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACvB,IAAI,WAAW,CAAC,OAAO,EAAE,CAAC;gBACtB,MAAM;YACV,CAAC;YACD,IAAI,CAAC;gBACD,MAAM,IAAI,CAAC,gBAAgB,CACvB,OAAO,EACP,IAAI,EACJ,WAAW,CACd,CAAC;YACV,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACT,IAAI,CAAC,MAAM,CAAC,KAAK,CACb,uBAAuB,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,GAAG,EAC7C,KAAK,CACR,CAAC;YACN,CAAC;QACL,CAAC;IACL,CAAC;IAES,mBAAmB,CACzB,WAAwB,EACxB,eAA2D;QAE3D,MAAM,OAAO,GAAG,SAAS,CAAC,IAAI,EAAE,CAAC;QAEjC,OAAO,IAAI,cAAc,CAAa;YAClC,KAAK,CACD,UAAuD;gBAEvD,MAAM,OAAO,GAAG,GAAG,EAAE;;oBACjB,IAAI,CAAC;wBACL,OAAO,CAAC,kBAAkB,EAAE,CAAC;oBAC7B,CAAC;oBAAC,MAAM,CAAC,CAAA,CAAC;oBACV,IAAI,CAAC;wBACD,MAAA,OAAO,CAAC,OAAO,uDAAI,CAAC;oBACxB,CAAC;oBAAC,MAAM,CAAC,CAAA,CAAC;oBACV,WAAW,CAAC,mBAAmB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;gBACtD,CAAC,CAAC;gBAEF,MAAM,OAAO,GAAG,GAAG,EAAE;oBACjB,OAAO,EAAE,CAAC;oBACV,UAAU,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,mBAAmB,CAAC,CAAC,CAAC;gBACrD,CAAC,CAAC;gBAEF,IAAI,WAAW,CAAC,OAAO,EAAE,CAAC;oBACtB,OAAO,EAAE,CAAC;oBACV,OAAO;gBACX,CAAC;gBAED,WAAW,CAAC,gBAAgB,CAAC,OAAO,EAAE,OAAO,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;gBAE/D,OAAO,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,KAAiB,EAAE,EAAE;oBACrC,IAAI,WAAW,CAAC,OAAO,EAAE,CAAC;wBACtB,OAAO;oBACX,CAAC;oBACD,IAAI,CAAC;wBACD,UAAU,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;oBAC9B,CAAC;oBAAC,OAAO,KAAK,EAAE,CAAC;wBACb,OAAO,EAAE,CAAC;wBACV,UAAU,CAAC,KAAK,CAAC,KAAc,CAAC,CAAC;oBACrC,CAAC;gBACL,CAAC,CAAC,CAAC;gBAEH,OAAO,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,EAAE;oBACrB,OAAO,EAAE,CAAC;oBACV,UAAU,CAAC,KAAK,EAAE,CAAC;gBACvB,CAAC,CAAC,CAAC;gBAEH,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,EAAE;oBAC1B,OAAO,EAAE,CAAC;oBACV,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;gBAC5B,CAAC,CAAC,CAAC;gBAEH,eAAe,CAAC,OAAO,CAAC;qBACnB,IAAI,CAAC,GAAG,EAAE;oBACP,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC;wBACvB,OAAO,CAAC,QAAQ,EAAE,CAAC;oBACvB,CAAC;gBACL,CAAC,CAAC;qBACD,KAAK,CAAC,KAAK,CAAC,EAAE;oBACX,OAAO,EAAE,CAAC;oBACV,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;gBAC5B,CAAC,CAAC,CAAC;YACX,CAAC;YACD,MAAM,EAAE,GAAG,EAAE;;gBACT,IAAI,CAAC;oBACD,MAAA,OAAO,CAAC,QAAQ,uDAAI,CAAC;oBACrB,MAAA,OAAO,CAAC,OAAO,uDAAI,CAAC;gBACxB,CAAC;gBAAC,MAAM,CAAC,CAAA,CAAC;YACd,CAAC;SACJ,CAAC,CAAC;IACP,CAAC;IAES,KAAK,CAAC,oBAAoB,CAChC,IAAW,EACX,KAAsD,EACtD,WAAoC,EACpC,KAAmE,EACnE,WAAwB;;QAExB,IAAI,QAAQ,GAAG,oBAAoB,CAAC;QACpC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACpB,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACtB,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;QACjE,CAAC;QAED,MAAM,SAAS,GAAG,QAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QAC5C,IAAI,UAAgC,CAAC;QACrC,IAAI,CAAC;YACD,gCAAgC;YAChC,UAAU,GAAG,MAAM,MAAM,CAAC,kBAAkB,CAAC;gBAC7C,aAAa,EAAE,QAAQ;gBACnB,KAAK,EAAE,SAAS;oBACZ,CAAC,CAAC;wBACI;4BACV,WAAW,EAAE,eAAe;4BACd,MAAM,EAAE,EAAE,mBAAmB,EAAE,CAAC,MAAM,CAAC,EAAE;yBAC5C;qBACJ;oBACH,CAAC,CAAC,SAAS;aAClB,CAAC,CAAC;QACP,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACb,IAAI,KAAK,YAAY,YAAY,IAAI,KAAK,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;gBAC/D,OAAO;YACX,CAAC;YACD,MAAM,KAAK,CAAC;QAChB,CAAC;QAED,IAAI,MAAkC,CAAC;QAEvC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACpB,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YACrD,MAAM,GAAG,IAAI,CAAC,WAAW;gBACrB,CAAC,CAAC,IAAI,CAAC,mBAAmB,CAAC,WAAW,EAAE,KAAK,EAAC,OAAO,EAAC,EAAE;oBAClD,MAAM,IAAI,CAAC,iBAAiB,CACxB,OAAO,EACP,KAAK,EACL,WAAW,EACX,WAAW,CACd,CAAC;gBACN,CAAC,CAAC;gBACJ,CAAC,CAAC,MAAM,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC;QAC5D,CAAC;aAAM,CAAC;YACJ,MAAM,GAAG,IAAI,CAAC,mBAAmB,CAAC,WAAW,EAAE,KAAK,EAAC,OAAO,EAAC,EAAE;gBAC3D,MAAM,IAAI,CAAC,iBAAiB,CACxB,OAAO,EACP,KAAK,EACL,WAAW,EACX,WAAW,CACd,CAAC;YACN,CAAC,CAAC,CAAC;QACP,CAAC;QAED,MAAM,QAAQ,GAAG,MAAM,UAAU,CAAC,cAAc,EAAE,CAAC;QACnD,IAAI,CAAC;YACD,MAAM,MAAM,CAAC,MAAM,CAAC,QAAQ,EAAE,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC,CAAC;QAC3D,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACb,IAAI,CAAC;gBACD,MAAM,CAAA,MAAA,QAAQ,CAAC,KAAK,wDAAI,CAAA,CAAC;YAC7B,CAAC;YAAC,MAAM,CAAC,CAAA,CAAC;YACV,MAAM,KAAK,CAAC;QAChB,CAAC;IACL,CAAC;IAES,YAAY,CAAC,IAAU,EAAE,QAAgB;QAC/C,MAAM,GAAG,GAAG,GAAG,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;QACtC,MAAM,CAAC,GAAG,QAAQ,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC;QACtC,CAAC,CAAC,IAAI,GAAG,GAAG,CAAC;QACb,CAAC,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACtB,CAAC,CAAC,KAAK,CAAC,OAAO,GAAG,MAAM,CAAC;QACzB,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;QAC7B,CAAC,CAAC,KAAK,EAAE,CAAC;QAEV,UAAU,CAAC,GAAG,EAAE;YACZ,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;YAC7B,GAAG,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC;QAC7B,CAAC,EAAE,CAAC,CAAC,CAAC;IACV,CAAC;IAES,gBAAgB,CAAC,QAAgB;QACvC,OAAO,QAAQ;aACV,OAAO,CAAC,cAAc,EAAE,GAAG,CAAC,CAAC,oCAAoC;aACjE,OAAO,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,4CAA4C;aACnE,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,yBAAyB;aAC9C,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,oCAAoC;aACxD,OAAO,CAAC,wBAAwB,EAAE,GAAG,CAAC,CAAC,6BAA6B;aACpE,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC;aACpB,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC;aACpB,OAAO,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IAC5B,CAAC;IAES,iBAAiB,CAAC,IAAY;QACpC,OAAO,CAAC,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,OAAe,EAAE,EAAE,CACjD,IAAA,qBAAS,EAAC,IAAI,EAAE,OAAO,CAAC,CAC3B,CAAC;IACN,CAAC;IAED;;OAEG;IACO,KAAK,CAAC,YAAY,CACxB,IAAW,EACX,WAAyB;;QAOzB,MAAM,KAAK,GAAoD,EAAE,CAAC;QAClE,MAAM,WAAW,GAA4B,EAAE,CAAC;QAChD,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,MAAM,KAAK,GAIN,EAAE,CAAC;QAER,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACrB,IAAI,WAAW,aAAX,WAAW,uBAAX,WAAW,CAAE,OAAO,EAAE,CAAC;gBACvB,MAAM;YACV,CAAC;YAED,IAAI,CAAC;gBACD,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,GAAG,EAAE;oBAC7C,eAAe,EAAE,IAAI;iBACxB,CAAC,CAAC;gBACH,KAAK,CAAC,IAAI,CAAC;oBACP,IAAI,EAAE,IAAI,CAAC,IAAI;oBACf,WAAW,EAAE,IAAI,CAAC,WAAW;oBAC7B,IAAI,EAAE,IAAI,CAAC,IAAI;iBAClB,CAAC,CAAC;gBAEH,IAAI,WAAW,aAAX,WAAW,uBAAX,WAAW,CAAE,OAAO,EAAE,CAAC;oBACvB,MAAM;gBACV,CAAC;gBAED,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;oBACpB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC;oBAC5B,KAAK,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;oBAC3C,SAAS,IAAI,IAAI,CAAC;oBAClB,SAAS;gBACb,CAAC;gBAED,IAAI,CAAC,CAAA,MAAA,IAAI,CAAC,QAAQ,0CAAE,MAAM,CAAA,EAAE,CAAC;oBACzB,WAAW,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;oBACtC,SAAS;gBACb,CAAC;gBAED,WAAW,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;gBAEtC,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,yBAAyB,CAClD,GAAG,EACH,IAAI,CAAC,IAAI,EACT,WAAW,CACd,CAAC;gBACF,KAAK,CAAC,IAAI,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;gBAC/B,WAAW,CAAC,IAAI,CAAC,GAAG,SAAS,CAAC,WAAW,CAAC,CAAC;gBAC3C,SAAS,IAAI,SAAS,CAAC,KAAK,CAAC,MAAM,CAC/B,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC,GAAG,GAAG,IAAI,CAAC,IAAI,EAC9B,CAAC,CACJ,CAAC;YACN,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACb,IAAI,CAAC,MAAM,CAAC,IAAI,CACZ,gCAAgC,GAAG,CAAC,QAAQ,EAAE,GAAG,EACjD,KAAK,CACR,CAAC;gBACF,KAAK,CAAC,IAAI,CAAC;oBACP,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,SAAS;oBAChC,WAAW,EAAE,KAAK;oBAClB,IAAI,EAAE,CAAC;iBACV,CAAC,CAAC;YACP,CAAC;QACL,CAAC;QAED,OAAO,EAAE,KAAK,EAAE,WAAW,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC;IACpD,CAAC;IAED;;OAEG;IACO,KAAK,CAAC,yBAAyB,CACrC,MAAW,EACX,QAAgB,EAChB,WAAyB;;QAKzB,MAAM,KAAK,GAAoD,EAAE,CAAC;QAClE,MAAM,WAAW,GAA4B,EAAE,CAAC;QAEhD,IAAI,CAAC;YACD,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YAEvD,IAAI,WAAW,aAAX,WAAW,uBAAX,WAAW,CAAE,OAAO,EAAE,CAAC;gBACvB,OAAO,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC;YAClC,CAAC;YAED,iDAAiD;YACjD,IAAI,CAAC,CAAA,MAAA,OAAO,CAAC,QAAQ,0CAAE,MAAM,CAAA,EAAE,CAAC;gBAC5B,WAAW,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC;gBACrC,OAAO,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC;YAClC,CAAC;YAED,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,QAAQ,EAAE,CAAC;gBACnC,IAAI,WAAW,aAAX,WAAW,uBAAX,WAAW,CAAE,OAAO,EAAE,CAAC;oBACvB,MAAM;gBACV,CAAC;gBAED,MAAM,SAAS,GAAG,QAAQ;oBACtB,CAAC,CAAC,GAAG,QAAQ,IAAI,KAAK,CAAC,IAAI,EAAE;oBAC7B,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC;gBAEjB,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,SAAS,CAAC,EAAE,CAAC;oBACrC,SAAS;gBACb,CAAC;gBAED,IAAI,KAAK,CAAC,WAAW,EAAE,CAAC;oBACpB,WAAW,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC;oBAEtC,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,yBAAyB,CAClD,KAAK,CAAC,QAAQ,EACd,SAAS,EACT,WAAW,CACd,CAAC;oBAEF,KAAK,CAAC,IAAI,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;oBAC/B,WAAW,CAAC,IAAI,CAAC,GAAG,SAAS,CAAC,WAAW,CAAC,CAAC;gBAC/C,CAAC;qBAAM,CAAC;oBACJ,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,OAAO,CAC5C,KAAK,CAAC,QAAQ,CACjB,CAAC;oBAEF,KAAK,CAAC,IAAI,CAAC;wBACP,GAAG,EAAE,KAAK,CAAC,QAAQ;wBACnB,IAAI,EAAE,SAAS;wBACf,IAAI,EAAE,SAAS,CAAC,IAAI,IAAI,CAAC;qBAC5B,CAAC,CAAC;gBACP,CAAC;YACL,CAAC;QACL,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACb,IAAI,CAAC,MAAM,CAAC,IAAI,CACZ,0CAA0C,MAAM,CAAC,QAAQ,EAAE,GAAG,EAC9D,KAAK,CACR,CAAC;QACN,CAAC;QAED,OAAO,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC;IAClC,CAAC;CACJ,CAAA;AAvrBY,0DAAuB;AAEb;IADlB,IAAA,kBAAM,EAAC,0BAAW,CAAC;sCACY,0BAAW;4DAAC;AAGzB;IADlB,IAAA,kBAAM,EAAC,gBAAO,CAAC;;uDACmB;AAGhB;IADlB,IAAA,kBAAM,EAAC,gCAAc,CAAC;sCACY,gCAAc;+DAAC;AAG/B;IADlB,IAAA,kBAAM,EAAC,8CAAqB,CAAC;;4DACwB;kCAX7C,uBAAuB;IADnC,IAAA,sBAAU,GAAE;GACA,uBAAuB,CAurBnC"}

package/lib/browser-only/file-search.d.ts

@@ -0,0 +1,38 @@
+import { type MinimatchOptions } from 'minimatch';
+import type URI from '@theia/core/lib/common/uri';
+/**
+ * Normalizes glob patterns to be consistent with ripgrep behavior.
+ *
+ * Examples of transformations:
+ * - "*.js" -> "**\/*.js" (make non-root patterns match anywhere)
+ * - "src/" -> "src\/**" (directory patterns match all contents)
+ * - "!*.log" -> "!**\/*.log" (negation patterns)
+ * - "src/**\/**\/file.js" -> "src/**\/file.js" (collapse repeated double-star patterns)
+ *
+ * @param glob - The glob pattern to normalize
+ * @returns The normalized glob pattern
+ */
+export declare function normalizeGlob(glob: string): string;
+/**
+ * Checks if a text matches any of the minimatch patterns
+ * @param text - The text to check
+ * @param patterns - The patterns to check
+ * @returns True if the text matches any of the patterns, false otherwise
+ */
+export declare function matchesPattern(text: string, patterns: string[], opts?: MinimatchOptions): boolean;
+/**
+ * Creates a new ignore pattern matcher for managing ignore patterns.
+ * @returns An object with add and ignores methods
+ */
+export declare function createIgnoreMatcher(): {
+    add: (patterns: string | string[]) => void;
+    ignores: (path: string) => boolean;
+};
+/**
+ * Processes ignore files (.gitignore, .ignore, .rgignore) in a directory.
+ * @param dir - The directory URI to process
+ * @param read - Function to read the ignore file content
+ * @returns Array of processed ignore patterns relative to the directory contains that ignore file
+ */
+export declare function getIgnorePatterns(dir: URI, read: (uri: URI) => Promise<string>): Promise<string[]>;
+//# sourceMappingURL=file-search.d.ts.map

package/lib/browser-only/file-search.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"file-search.d.ts","sourceRoot":"","sources":["../../src/browser-only/file-search.ts"],"names":[],"mappings":"AAgBA,OAAO,EAAa,KAAK,gBAAgB,EAAE,MAAM,WAAW,CAAC;AAG7D,OAAO,KAAK,GAAG,MAAM,4BAA4B,CAAC;AAElD;;;;;;;;;;;GAWG;AACH,wBAAgB,aAAa,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,CAyClD;AAED;;;;;GAKG;AACH,wBAAgB,cAAc,CAAC,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,IAAI,CAAC,EAAE,gBAAgB,GAAG,OAAO,CAEjG;AAED;;;GAGG;AACH,wBAAgB,mBAAmB,IAAI;IAAE,GAAG,EAAE,CAAC,QAAQ,EAAE,MAAM,GAAG,MAAM,EAAE,KAAK,IAAI,CAAC;IAAC,OAAO,EAAE,CAAC,IAAI,EAAE,MAAM,KAAK,OAAO,CAAA;CAAE,CAOxH;AAED;;;;;GAKG;AACH,wBAAsB,iBAAiB,CAAC,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,GAAG,EAAE,GAAG,KAAK,OAAO,CAAC,MAAM,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,CAgBxG"}