codebase-context 1.0.0

package/dist/core/indexer.js

@@ -0,0 +1,507 @@
+/**
+ * Core Indexer - Orchestrates codebase indexing
+ * Scans files, delegates to analyzers, creates embeddings, stores in vector DB
+ */
+import { promises as fs } from "fs";
+import path from "path";
+import { glob } from "glob";
+import ignore from "ignore";
+import { analyzerRegistry } from "./analyzer-registry.js";
+import { isCodeFile, isBinaryFile } from "../utils/language-detection.js";
+import { getEmbeddingProvider, } from "../embeddings/index.js";
+import { getStorageProvider, } from "../storage/index.js";
+import { LibraryUsageTracker, PatternDetector, ImportGraph } from "../utils/usage-tracker.js";
+export class CodebaseIndexer {
+    rootPath;
+    config;
+    progress;
+    onProgressCallback;
+    constructor(options) {
+        this.rootPath = path.resolve(options.rootPath);
+        this.config = this.mergeConfig(options.config);
+        this.onProgressCallback = options.onProgress;
+        this.progress = {
+            phase: "initializing",
+            percentage: 0,
+            filesProcessed: 0,
+            totalFiles: 0,
+            chunksCreated: 0,
+            errors: [],
+            startedAt: new Date(),
+        };
+    }
+    mergeConfig(userConfig) {
+        const defaultConfig = {
+            analyzers: {
+                angular: { enabled: true, priority: 100 },
+                react: { enabled: false, priority: 90 },
+                vue: { enabled: false, priority: 90 },
+                generic: { enabled: true, priority: 10 },
+            },
+            include: ["**/*.{ts,tsx,js,jsx,html,css,scss,sass,less}"],
+            exclude: [
+                "node_modules/**",
+                "dist/**",
+                "build/**",
+                ".git/**",
+                "coverage/**",
+            ],
+            respectGitignore: true,
+            parsing: {
+                maxFileSize: 1048576, // 1MB
+                chunkSize: 100,
+                chunkOverlap: 10,
+                parseTests: true,
+                parseNodeModules: false,
+            },
+            styleGuides: {
+                autoDetect: true,
+                paths: ["STYLE_GUIDE.md", "docs/style-guide.md", "ARCHITECTURE.md"],
+                parseMarkdown: true,
+            },
+            documentation: {
+                autoDetect: true,
+                includeReadmes: true,
+                includeChangelogs: false,
+            },
+            embedding: {
+                provider: "transformers",
+                model: "Xenova/bge-base-en-v1.5",
+                batchSize: 100,
+            },
+            skipEmbedding: false,
+            storage: {
+                provider: "lancedb",
+                path: "./codebase-index",
+            },
+        };
+        return {
+            ...defaultConfig,
+            ...userConfig,
+            analyzers: { ...defaultConfig.analyzers, ...userConfig?.analyzers },
+            parsing: { ...defaultConfig.parsing, ...userConfig?.parsing },
+            styleGuides: { ...defaultConfig.styleGuides, ...userConfig?.styleGuides },
+            documentation: {
+                ...defaultConfig.documentation,
+                ...userConfig?.documentation,
+            },
+            embedding: { ...defaultConfig.embedding, ...userConfig?.embedding },
+            storage: { ...defaultConfig.storage, ...userConfig?.storage },
+        };
+    }
+    async index() {
+        const startTime = Date.now();
+        const stats = {
+            totalFiles: 0,
+            indexedFiles: 0,
+            skippedFiles: 0,
+            totalChunks: 0,
+            totalLines: 0,
+            duration: 0,
+            avgChunkSize: 0,
+            componentsByType: {},
+            componentsByLayer: {
+                presentation: 0,
+                business: 0,
+                data: 0,
+                state: 0,
+                core: 0,
+                shared: 0,
+                feature: 0,
+                infrastructure: 0,
+                unknown: 0,
+            },
+            errors: [],
+            startedAt: new Date(),
+        };
+        try {
+            // Phase 1: Scanning
+            this.updateProgress("scanning", 0);
+            let files = await this.scanFiles();
+            // Memory safety: limit total files to prevent heap exhaustion
+            const MAX_FILES = 10000;
+            if (files.length > MAX_FILES) {
+                console.warn(`WARNING: Found ${files.length} files, limiting to ${MAX_FILES} to prevent memory issues.`);
+                console.warn(`Consider using more specific include patterns or excluding large directories.`);
+                files = files.slice(0, MAX_FILES);
+            }
+            stats.totalFiles = files.length;
+            this.progress.totalFiles = files.length;
+            console.error(`Found ${files.length} files to index`);
+            // Phase 2: Analyzing & Parsing
+            this.updateProgress("analyzing", 0);
+            const allChunks = [];
+            const libraryTracker = new LibraryUsageTracker();
+            const patternDetector = new PatternDetector();
+            const importGraph = new ImportGraph();
+            for (let i = 0; i < files.length; i++) {
+                const file = files[i];
+                this.progress.currentFile = file;
+                this.progress.filesProcessed = i + 1;
+                this.progress.percentage = Math.round(((i + 1) / files.length) * 100);
+                try {
+                    // Normalize line endings to \n for consistent cross-platform output
+                    const rawContent = await fs.readFile(file, "utf-8");
+                    const content = rawContent.replace(/\r\n/g, "\n");
+                    const result = await analyzerRegistry.analyzeFile(file, content);
+                    if (result) {
+                        allChunks.push(...result.chunks);
+                        stats.indexedFiles++;
+                        stats.totalLines += content.split("\n").length;
+                        // Track library usage AND import graph from imports
+                        for (const imp of result.imports) {
+                            libraryTracker.track(imp.source, file);
+                            importGraph.trackImport(imp.source, file, imp.line || 1);
+                        }
+                        // Detect generic patterns from code
+                        patternDetector.detectFromCode(content, file);
+                        // Helper to extract code snippet around a pattern
+                        const extractSnippet = (pattern, linesBefore = 1, linesAfter = 3) => {
+                            const match = content.match(pattern);
+                            if (!match)
+                                return undefined;
+                            const lines = content.split('\n');
+                            const matchIndex = content.substring(0, match.index).split('\n').length - 1;
+                            const start = Math.max(0, matchIndex - linesBefore);
+                            const end = Math.min(lines.length, matchIndex + linesAfter + 1);
+                            return lines.slice(start, end).join('\n').trim();
+                        };
+                        const relPath = file.split(/[\\/]/).slice(-3).join('/');
+                        // GENERIC PATTERN FORWARDING
+                        // Framework analyzers return detectedPatterns in metadata - we just forward them
+                        // This keeps the indexer framework-agnostic
+                        if (result.metadata?.detectedPatterns) {
+                            for (const pattern of result.metadata.detectedPatterns) {
+                                // Try to extract a relevant snippet for the pattern
+                                const snippetPattern = this.getSnippetPatternFor(pattern.category, pattern.name);
+                                const snippet = snippetPattern ? extractSnippet(snippetPattern) : undefined;
+                                patternDetector.track(pattern.category, pattern.name, snippet ? { file: relPath, snippet } : undefined);
+                            }
+                        }
+                        // Track file for Golden File scoring (framework-agnostic based on patterns)
+                        const detectedPatterns = result.metadata?.detectedPatterns || [];
+                        const hasPattern = (category, name) => detectedPatterns.some((p) => p.category === category && p.name === name);
+                        const patternScore = ((hasPattern('dependencyInjection', 'inject() function') ? 1 : 0) +
+                            (hasPattern('stateManagement', 'Signals') ? 1 : 0) +
+                            (hasPattern('reactivity', 'Computed') ? 1 : 0) +
+                            (hasPattern('reactivity', 'Effect') ? 1 : 0) +
+                            (hasPattern('componentStyle', 'Standalone') ? 1 : 0) +
+                            (hasPattern('componentInputs', 'Signal-based inputs') ? 1 : 0));
+                        if (patternScore >= 3) {
+                            patternDetector.trackGoldenFile(relPath, patternScore, {
+                                inject: hasPattern('dependencyInjection', 'inject() function'),
+                                signals: hasPattern('stateManagement', 'Signals'),
+                                computed: hasPattern('reactivity', 'Computed'),
+                                effect: hasPattern('reactivity', 'Effect'),
+                                standalone: hasPattern('componentStyle', 'Standalone'),
+                                signalInputs: hasPattern('componentInputs', 'Signal-based inputs'),
+                            });
+                        }
+                        // Update component statistics
+                        for (const component of result.components) {
+                            if (component.componentType) {
+                                stats.componentsByType[component.componentType] =
+                                    (stats.componentsByType[component.componentType] || 0) + 1;
+                            }
+                            if (component.layer) {
+                                stats.componentsByLayer[component.layer]++;
+                            }
+                        }
+                    }
+                    else {
+                        stats.skippedFiles++;
+                    }
+                }
+                catch (error) {
+                    stats.skippedFiles++;
+                    stats.errors.push({
+                        filePath: file,
+                        error: error instanceof Error ? error.message : String(error),
+                        phase: "analyzing",
+                        timestamp: new Date(),
+                    });
+                }
+                if (this.onProgressCallback) {
+                    this.onProgressCallback(this.progress);
+                }
+            }
+            stats.totalChunks = allChunks.length;
+            stats.avgChunkSize =
+                allChunks.length > 0
+                    ? Math.round(allChunks.reduce((sum, c) => sum + c.content.length, 0) /
+                        allChunks.length)
+                    : 0;
+            // Memory safety: limit chunks to prevent embedding memory issues
+            const MAX_CHUNKS = 5000;
+            let chunksToEmbed = allChunks;
+            if (allChunks.length > MAX_CHUNKS) {
+                console.warn(`WARNING: ${allChunks.length} chunks exceed limit. Indexing first ${MAX_CHUNKS} chunks.`);
+                chunksToEmbed = allChunks.slice(0, MAX_CHUNKS);
+            }
+            // Phase 3: Embedding
+            let chunksWithEmbeddings = [];
+            if (!this.config.skipEmbedding) {
+                this.updateProgress("embedding", 50);
+                console.error(`Creating embeddings for ${chunksToEmbed.length} chunks...`);
+                // Initialize embedding provider
+                const embeddingProvider = await getEmbeddingProvider(this.config.embedding);
+                // Generate embeddings for all chunks
+                const batchSize = this.config.embedding?.batchSize || 32;
+                for (let i = 0; i < chunksToEmbed.length; i += batchSize) {
+                    const batch = chunksToEmbed.slice(i, i + batchSize);
+                    const texts = batch.map((chunk) => {
+                        // Create a searchable text representation
+                        const parts = [chunk.content];
+                        if (chunk.metadata?.componentName) {
+                            parts.unshift(`Component: ${chunk.metadata.componentName}`);
+                        }
+                        if (chunk.componentType) {
+                            parts.unshift(`Type: ${chunk.componentType}`);
+                        }
+                        return parts.join("\n");
+                    });
+                    const embeddings = await embeddingProvider.embedBatch(texts);
+                    for (let j = 0; j < batch.length; j++) {
+                        chunksWithEmbeddings.push({
+                            ...batch[j],
+                            embedding: embeddings[j],
+                        });
+                    }
+                    // Update progress
+                    const embeddingProgress = 50 + Math.round((i / chunksToEmbed.length) * 25);
+                    this.updateProgress("embedding", embeddingProgress);
+                    if ((i + batchSize) % 100 === 0 ||
+                        i + batchSize >= chunksToEmbed.length) {
+                        console.error(`Embedded ${Math.min(i + batchSize, chunksToEmbed.length)}/${chunksToEmbed.length} chunks`);
+                    }
+                }
+            }
+            else {
+                console.error("Skipping embedding generation (skipEmbedding=true)");
+            }
+            // Phase 4: Storing
+            this.updateProgress("storing", 75);
+            if (!this.config.skipEmbedding) {
+                console.error(`Storing ${chunksToEmbed.length} chunks...`);
+                // Store in LanceDB for vector search
+                const storagePath = path.join(this.rootPath, ".codebase-index");
+                const storageProvider = await getStorageProvider({ path: storagePath });
+                await storageProvider.clear(); // Clear existing index
+                await storageProvider.store(chunksWithEmbeddings);
+            }
+            // Also save JSON for keyword search (Fuse.js) - use chunksToEmbed for consistency
+            const indexPath = path.join(this.rootPath, ".codebase-index.json");
+            // Write without pretty-printing to save memory
+            await fs.writeFile(indexPath, JSON.stringify(chunksToEmbed));
+            // Save library usage and pattern stats
+            const intelligencePath = path.join(this.rootPath, ".codebase-intelligence.json");
+            const libraryStats = libraryTracker.getStats();
+            // Extract tsconfig paths for AI to understand import aliases
+            let tsconfigPaths;
+            try {
+                const tsconfigPath = path.join(this.rootPath, "tsconfig.json");
+                const tsconfigContent = await fs.readFile(tsconfigPath, "utf-8");
+                const tsconfig = JSON.parse(tsconfigContent);
+                if (tsconfig.compilerOptions?.paths) {
+                    tsconfigPaths = tsconfig.compilerOptions.paths;
+                    console.error(`Found ${Object.keys(tsconfigPaths).length} path aliases in tsconfig.json`);
+                }
+            }
+            catch (error) {
+                // No tsconfig.json or no paths defined
+            }
+            const intelligence = {
+                libraryUsage: libraryStats,
+                patterns: patternDetector.getAllPatterns(),
+                goldenFiles: patternDetector.getGoldenFiles(5),
+                // tsconfig paths help AI understand import aliases (e.g., @mycompany/* -> libs/*)
+                // This reveals which @scoped packages are internal vs external
+                tsconfigPaths,
+                importGraph: {
+                    usages: importGraph.getAllUsages(),
+                    topUsed: importGraph.getTopUsed(30),
+                },
+                generatedAt: new Date().toISOString(),
+            };
+            await fs.writeFile(intelligencePath, JSON.stringify(intelligence, null, 2));
+            // Phase 5: Complete
+            this.updateProgress("complete", 100);
+            stats.duration = Date.now() - startTime;
+            stats.completedAt = new Date();
+            console.error(`Indexing complete in ${stats.duration}ms`);
+            console.error(`Indexed ${stats.indexedFiles} files, ${stats.totalChunks} chunks`);
+            return stats;
+        }
+        catch (error) {
+            this.progress.phase = "error";
+            stats.errors.push({
+                filePath: this.rootPath,
+                error: error instanceof Error ? error.message : String(error),
+                phase: this.progress.phase,
+                timestamp: new Date(),
+            });
+            throw error;
+        }
+    }
+    async scanFiles() {
+        const files = [];
+        // Read .gitignore if respecting it
+        let ig = null;
+        if (this.config.respectGitignore) {
+            try {
+                const gitignorePath = path.join(this.rootPath, ".gitignore");
+                const gitignoreContent = await fs.readFile(gitignorePath, "utf-8");
+                ig = ignore.default().add(gitignoreContent);
+            }
+            catch (error) {
+                // No .gitignore or couldn't read it
+            }
+        }
+        // Scan with glob
+        const includePatterns = this.config.include || ["**/*"];
+        const excludePatterns = this.config.exclude || [];
+        for (const pattern of includePatterns) {
+            const matches = await glob(pattern, {
+                cwd: this.rootPath,
+                absolute: true,
+                ignore: excludePatterns,
+                nodir: true,
+            });
+            for (const file of matches) {
+                const relativePath = path.relative(this.rootPath, file);
+                // Check gitignore
+                if (ig && ig.ignores(relativePath)) {
+                    continue;
+                }
+                // Check if it's a code file
+                if (!isCodeFile(file) || isBinaryFile(file)) {
+                    continue;
+                }
+                // Check file size
+                try {
+                    const stats = await fs.stat(file);
+                    if (stats.size > (this.config.parsing?.maxFileSize || 1048576)) {
+                        console.warn(`Skipping large file: ${file} (${stats.size} bytes)`);
+                        continue;
+                    }
+                }
+                catch (error) {
+                    continue;
+                }
+                files.push(file);
+            }
+        }
+        return files;
+    }
+    updateProgress(phase, percentage) {
+        this.progress.phase = phase;
+        this.progress.percentage = percentage;
+        if (this.onProgressCallback) {
+            this.onProgressCallback(this.progress);
+        }
+    }
+    async detectMetadata() {
+        // Try to use the most specific analyzer for metadata detection
+        const primaryAnalyzer = analyzerRegistry.getAll()[0]; // Highest priority
+        let metadata;
+        if (primaryAnalyzer) {
+            metadata = await primaryAnalyzer.detectCodebaseMetadata(this.rootPath);
+        }
+        else {
+            // Fallback metadata
+            metadata = {
+                name: path.basename(this.rootPath),
+                rootPath: this.rootPath,
+                languages: [],
+                dependencies: [],
+                architecture: {
+                    type: "mixed",
+                    layers: {
+                        presentation: 0,
+                        business: 0,
+                        data: 0,
+                        state: 0,
+                        core: 0,
+                        shared: 0,
+                        feature: 0,
+                        infrastructure: 0,
+                        unknown: 0,
+                    },
+                    patterns: [],
+                },
+                styleGuides: [],
+                documentation: [],
+                projectStructure: {
+                    type: "single-app",
+                },
+                statistics: {
+                    totalFiles: 0,
+                    totalLines: 0,
+                    totalComponents: 0,
+                    componentsByType: {},
+                    componentsByLayer: {
+                        presentation: 0,
+                        business: 0,
+                        data: 0,
+                        state: 0,
+                        core: 0,
+                        shared: 0,
+                        feature: 0,
+                        infrastructure: 0,
+                        unknown: 0,
+                    },
+                },
+                customMetadata: {},
+            };
+        }
+        // Load intelligence data if available
+        try {
+            const intelligencePath = path.join(this.rootPath, ".codebase-intelligence.json");
+            const intelligenceContent = await fs.readFile(intelligencePath, "utf-8");
+            const intelligence = JSON.parse(intelligenceContent);
+            metadata.customMetadata = {
+                ...metadata.customMetadata,
+                libraryUsage: intelligence.libraryUsage,
+                patterns: intelligence.patterns,
+                intelligenceGeneratedAt: intelligence.generatedAt,
+            };
+        }
+        catch (error) {
+            // Intelligence file doesn't exist yet (indexing not run)
+        }
+        return metadata;
+    }
+    /**
+     * Get regex pattern for extracting code snippets based on pattern category and name
+     * This maps abstract pattern names to actual code patterns
+     */
+    getSnippetPatternFor(category, name) {
+        const patterns = {
+            dependencyInjection: {
+                'inject() function': /\binject\s*[<(]/,
+                'Constructor injection': /constructor\s*\(/,
+            },
+            stateManagement: {
+                'RxJS': /BehaviorSubject|ReplaySubject|Subject|Observable/,
+                'Signals': /\bsignal\s*[<(]/,
+            },
+            reactivity: {
+                'Effect': /\beffect\s*\(/,
+                'Computed': /\bcomputed\s*[<(]/,
+            },
+            componentStyle: {
+                'Standalone': /standalone\s*:\s*true/,
+                'NgModule-based': /@(?:Component|Directive|Pipe)\s*\(/,
+            },
+            componentInputs: {
+                'Signal-based inputs': /\binput\s*[<(]/,
+                'Decorator-based @Input': /@Input\(\)/,
+            },
+        };
+        return patterns[category]?.[name] || null;
+    }
+    getProgress() {
+        return { ...this.progress };
+    }
+}
+//# sourceMappingURL=indexer.js.map

package/dist/core/indexer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"indexer.js","sourceRoot":"","sources":["../../src/core/indexer.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,QAAQ,IAAI,EAAE,EAAE,MAAM,IAAI,CAAC;AACpC,OAAO,IAAI,MAAM,MAAM,CAAC;AACxB,OAAO,EAAE,IAAI,EAAE,MAAM,MAAM,CAAC;AAC5B,OAAO,MAAM,MAAM,QAAQ,CAAC;AAU5B,OAAO,EAAE,gBAAgB,EAAE,MAAM,wBAAwB,CAAC;AAC1D,OAAO,EAAE,UAAU,EAAE,YAAY,EAAE,MAAM,gCAAgC,CAAC;AAC1E,OAAO,EACL,oBAAoB,GAErB,MAAM,wBAAwB,CAAC;AAChC,OAAO,EACL,kBAAkB,GAGnB,MAAM,qBAAqB,CAAC;AAC7B,OAAO,EAAE,mBAAmB,EAAE,eAAe,EAAE,WAAW,EAAE,MAAM,2BAA2B,CAAC;AAQ9F,MAAM,OAAO,eAAe;IAClB,QAAQ,CAAS;IACjB,MAAM,CAAiB;IACvB,QAAQ,CAAmB;IAC3B,kBAAkB,CAAwC;IAElE,YAAY,OAAuB;QACjC,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAC/C,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC/C,IAAI,CAAC,kBAAkB,GAAG,OAAO,CAAC,UAAU,CAAC;QAE7C,IAAI,CAAC,QAAQ,GAAG;YACd,KAAK,EAAE,cAAc;YACrB,UAAU,EAAE,CAAC;YACb,cAAc,EAAE,CAAC;YACjB,UAAU,EAAE,CAAC;YACb,aAAa,EAAE,CAAC;YAChB,MAAM,EAAE,EAAE;YACV,SAAS,EAAE,IAAI,IAAI,EAAE;SACtB,CAAC;IACJ,CAAC;IAEO,WAAW,CAAC,UAAoC;QACtD,MAAM,aAAa,GAAmB;YACpC,SAAS,EAAE;gBACT,OAAO,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,GAAG,EAAE;gBACzC,KAAK,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,EAAE,EAAE;gBACvC,GAAG,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,EAAE,EAAE;gBACrC,OAAO,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE;aACzC;YACD,OAAO,EAAE,CAAC,8CAA8C,CAAC;YACzD,OAAO,EAAE;gBACP,iBAAiB;gBACjB,SAAS;gBACT,UAAU;gBACV,SAAS;gBACT,aAAa;aACd;YACD,gBAAgB,EAAE,IAAI;YACtB,OAAO,EAAE;gBACP,WAAW,EAAE,OAAO,EAAE,MAAM;gBAC5B,SAAS,EAAE,GAAG;gBACd,YAAY,EAAE,EAAE;gBAChB,UAAU,EAAE,IAAI;gBAChB,gBAAgB,EAAE,KAAK;aACxB;YACD,WAAW,EAAE;gBACX,UAAU,EAAE,IAAI;gBAChB,KAAK,EAAE,CAAC,gBAAgB,EAAE,qBAAqB,EAAE,iBAAiB,CAAC;gBACnE,aAAa,EAAE,IAAI;aACpB;YACD,aAAa,EAAE;gBACb,UAAU,EAAE,IAAI;gBAChB,cAAc,EAAE,IAAI;gBACpB,iBAAiB,EAAE,KAAK;aACzB;YACD,SAAS,EAAE;gBACT,QAAQ,EAAE,cAAc;gBACxB,KAAK,EAAE,yBAAyB;gBAChC,SAAS,EAAE,GAAG;aACf;YACD,aAAa,EAAE,KAAK;YACpB,OAAO,EAAE;gBACP,QAAQ,EAAE,SAAS;gBACnB,IAAI,EAAE,kBAAkB;aACzB;SACF,CAAC;QAEF,OAAO;YACL,GAAG,aAAa;YAChB,GAAG,UAAU;YACb,SAAS,EAAE,EAAE,GAAG,aAAa,CAAC,SAAS,EAAE,GAAG,UAAU,EAAE,SAAS,EAAE;YACnE,OAAO,EAAE,EAAE,GAAG,aAAa,CAAC,OAAO,EAAE,GAAG,UAAU,EAAE,OAAO,EAAE;YAC7D,WAAW,EAAE,EAAE,GAAG,aAAa,CAAC,WAAW,EAAE,GAAG,UAAU,EAAE,WAAW,EAAE;YACzE,aAAa,EAAE;gBACb,GAAG,aAAa,CAAC,aAAa;gBAC9B,GAAG,UAAU,EAAE,aAAa;aAC7B;YACD,SAAS,EAAE,EAAE,GAAG,aAAa,CAAC,SAAS,EAAE,GAAG,UAAU,EAAE,SAAS,EAAE;YACnE,OAAO,EAAE,EAAE,GAAG,aAAa,CAAC,OAAO,EAAE,GAAG,UAAU,EAAE,OAAO,EAAE;SAC9D,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,KAAK;QACT,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC7B,MAAM,KAAK,GAAkB;YAC3B,UAAU,EAAE,CAAC;YACb,YAAY,EAAE,CAAC;YACf,YAAY,EAAE,CAAC;YACf,WAAW,EAAE,CAAC;YACd,UAAU,EAAE,CAAC;YACb,QAAQ,EAAE,CAAC;YACX,YAAY,EAAE,CAAC;YACf,gBAAgB,EAAE,EAAE;YACpB,iBAAiB,EAAE;gBACjB,YAAY,EAAE,CAAC;gBACf,QAAQ,EAAE,CAAC;gBACX,IAAI,EAAE,CAAC;gBACP,KAAK,EAAE,CAAC;gBACR,IAAI,EAAE,CAAC;gBACP,MAAM,EAAE,CAAC;gBACT,OAAO,EAAE,CAAC;gBACV,cAAc,EAAE,CAAC;gBACjB,OAAO,EAAE,CAAC;aACX;YACD,MAAM,EAAE,EAAE;YACV,SAAS,EAAE,IAAI,IAAI,EAAE;SACtB,CAAC;QAEF,IAAI,CAAC;YACH,oBAAoB;YACpB,IAAI,CAAC,cAAc,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;YACnC,IAAI,KAAK,GAAG,MAAM,IAAI,CAAC,SAAS,EAAE,CAAC;YAEnC,8DAA8D;YAC9D,MAAM,SAAS,GAAG,KAAK,CAAC;YACxB,IAAI,KAAK,CAAC,MAAM,GAAG,SAAS,EAAE,CAAC;gBAC7B,OAAO,CAAC,IAAI,CACV,kBAAkB,KAAK,CAAC,MAAM,uBAAuB,SAAS,4BAA4B,CAC3F,CAAC;gBACF,OAAO,CAAC,IAAI,CACV,+EAA+E,CAChF,CAAC;gBACF,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;YACpC,CAAC;YAED,KAAK,CAAC,UAAU,GAAG,KAAK,CAAC,MAAM,CAAC;YAChC,IAAI,CAAC,QAAQ,CAAC,UAAU,GAAG,KAAK,CAAC,MAAM,CAAC;YAExC,OAAO,CAAC,KAAK,CAAC,SAAS,KAAK,CAAC,MAAM,iBAAiB,CAAC,CAAC;YAEtD,+BAA+B;YAC/B,IAAI,CAAC,cAAc,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;YACpC,MAAM,SAAS,GAAgB,EAAE,CAAC;YAClC,MAAM,cAAc,GAAG,IAAI,mBAAmB,EAAE,CAAC;YACjD,MAAM,eAAe,GAAG,IAAI,eAAe,EAAE,CAAC;YAC9C,MAAM,WAAW,GAAG,IAAI,WAAW,EAAE,CAAC;YAEtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACtC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;gBACtB,IAAI,CAAC,QAAQ,CAAC,WAAW,GAAG,IAAI,CAAC;gBACjC,IAAI,CAAC,QAAQ,CAAC,cAAc,GAAG,CAAC,GAAG,CAAC,CAAC;gBACrC,IAAI,CAAC,QAAQ,CAAC,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC;gBAEtE,IAAI,CAAC;oBACH,oEAAoE;oBACpE,MAAM,UAAU,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;oBACpD,MAAM,OAAO,GAAG,UAAU,CAAC,OAAO,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;oBAClD,MAAM,MAAM,GAAG,MAAM,gBAAgB,CAAC,WAAW,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;oBAEjE,IAAI,MAAM,EAAE,CAAC;wBACX,SAAS,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;wBACjC,KAAK,CAAC,YAAY,EAAE,CAAC;wBACrB,KAAK,CAAC,UAAU,IAAI,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC;wBAE/C,oDAAoD;wBACpD,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;4BACjC,cAAc,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;4BACvC,WAAW,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC;wBAC3D,CAAC;wBAED,oCAAoC;wBACpC,eAAe,CAAC,cAAc,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;wBAE9C,kDAAkD;wBAClD,MAAM,cAAc,GAAG,CAAC,OAAe,EAAE,WAAW,GAAG,CAAC,EAAE,UAAU,GAAG,CAAC,EAAsB,EAAE;4BAC9F,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;4BACrC,IAAI,CAAC,KAAK;gCAAE,OAAO,SAAS,CAAC;4BAC7B,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;4BAClC,MAAM,UAAU,GAAG,OAAO,CAAC,SAAS,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;4BAC5E,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,GAAG,WAAW,CAAC,CAAC;4BACpD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,UAAU,GAAG,UAAU,GAAG,CAAC,CAAC,CAAC;4BAChE,OAAO,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;wBACnD,CAAC,CAAC;wBAEF,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;wBAExD,6BAA6B;wBAC7B,iFAAiF;wBACjF,4CAA4C;wBAC5C,IAAI,MAAM,CAAC,QAAQ,EAAE,gBAAgB,EAAE,CAAC;4BACtC,KAAK,MAAM,OAAO,IAAI,MAAM,CAAC,QAAQ,CAAC,gBAAgB,EAAE,CAAC;gCACvD,oDAAoD;gCACpD,MAAM,cAAc,GAAG,IAAI,CAAC,oBAAoB,CAAC,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC;gCACjF,MAAM,OAAO,GAAG,cAAc,CAAC,CAAC,CAAC,cAAc,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;gCAC5E,eAAe,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,IAAI,EAClD,OAAO,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;4BACtD,CAAC;wBACH,CAAC;wBAED,4EAA4E;wBAC5E,MAAM,gBAAgB,GAAG,MAAM,CAAC,QAAQ,EAAE,gBAAgB,IAAI,EAAE,CAAC;wBACjE,MAAM,UAAU,GAAG,CAAC,QAAgB,EAAE,IAAY,EAAE,EAAE,CACpD,gBAAgB,CAAC,IAAI,CAAC,CAAC,CAAqC,EAAE,EAAE,CAC9D,CAAC,CAAC,QAAQ,KAAK,QAAQ,IAAI,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC;wBAEhD,MAAM,YAAY,GAAG,CACnB,CAAC,UAAU,CAAC,qBAAqB,EAAE,mBAAmB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;4BAChE,CAAC,UAAU,CAAC,iBAAiB,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;4BAClD,CAAC,UAAU,CAAC,YAAY,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;4BAC9C,CAAC,UAAU,CAAC,YAAY,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;4BAC5C,CAAC,UAAU,CAAC,gBAAgB,EAAE,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;4BACpD,CAAC,UAAU,CAAC,iBAAiB,EAAE,qBAAqB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAC/D,CAAC;wBACF,IAAI,YAAY,IAAI,CAAC,EAAE,CAAC;4BACtB,eAAe,CAAC,eAAe,CAAC,OAAO,EAAE,YAAY,EAAE;gCACrD,MAAM,EAAE,UAAU,CAAC,qBAAqB,EAAE,mBAAmB,CAAC;gCAC9D,OAAO,EAAE,UAAU,CAAC,iBAAiB,EAAE,SAAS,CAAC;gCACjD,QAAQ,EAAE,UAAU,CAAC,YAAY,EAAE,UAAU,CAAC;gCAC9C,MAAM,EAAE,UAAU,CAAC,YAAY,EAAE,QAAQ,CAAC;gCAC1C,UAAU,EAAE,UAAU,CAAC,gBAAgB,EAAE,YAAY,CAAC;gCACtD,YAAY,EAAE,UAAU,CAAC,iBAAiB,EAAE,qBAAqB,CAAC;6BACnE,CAAC,CAAC;wBACL,CAAC;wBAED,8BAA8B;wBAC9B,KAAK,MAAM,SAAS,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC;4BAC1C,IAAI,SAAS,CAAC,aAAa,EAAE,CAAC;gCAC5B,KAAK,CAAC,gBAAgB,CAAC,SAAS,CAAC,aAAa,CAAC;oCAC7C,CAAC,KAAK,CAAC,gBAAgB,CAAC,SAAS,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;4BAC/D,CAAC;4BACD,IAAI,SAAS,CAAC,KAAK,EAAE,CAAC;gCACpB,KAAK,CAAC,iBAAiB,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;4BAC7C,CAAC;wBACH,CAAC;oBACH,CAAC;yBAAM,CAAC;wBACN,KAAK,CAAC,YAAY,EAAE,CAAC;oBACvB,CAAC;gBACH,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBACf,KAAK,CAAC,YAAY,EAAE,CAAC;oBACrB,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC;wBAChB,QAAQ,EAAE,IAAI;wBACd,KAAK,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC;wBAC7D,KAAK,EAAE,WAAW;wBAClB,SAAS,EAAE,IAAI,IAAI,EAAE;qBACtB,CAAC,CAAC;gBACL,CAAC;gBAED,IAAI,IAAI,CAAC,kBAAkB,EAAE,CAAC;oBAC5B,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBACzC,CAAC;YACH,CAAC;YAED,KAAK,CAAC,WAAW,GAAG,SAAS,CAAC,MAAM,CAAC;YACrC,KAAK,CAAC,YAAY;gBAChB,SAAS,CAAC,MAAM,GAAG,CAAC;oBAClB,CAAC,CAAC,IAAI,CAAC,KAAK,CACV,SAAS,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;wBACvD,SAAS,CAAC,MAAM,CACjB;oBACD,CAAC,CAAC,CAAC,CAAC;YAER,iEAAiE;YACjE,MAAM,UAAU,GAAG,IAAI,CAAC;YACxB,IAAI,aAAa,GAAG,SAAS,CAAC;YAC9B,IAAI,SAAS,CAAC,MAAM,GAAG,UAAU,EAAE,CAAC;gBAClC,OAAO,CAAC,IAAI,CACV,YAAY,SAAS,CAAC,MAAM,wCAAwC,UAAU,UAAU,CACzF,CAAC;gBACF,aAAa,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;YACjD,CAAC;YAED,qBAAqB;YACrB,IAAI,oBAAoB,GAA6B,EAAE,CAAC;YAExD,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC;gBAC/B,IAAI,CAAC,cAAc,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC;gBACrC,OAAO,CAAC,KAAK,CAAC,2BAA2B,aAAa,CAAC,MAAM,YAAY,CAAC,CAAC;gBAE3E,gCAAgC;gBAChC,MAAM,iBAAiB,GAAG,MAAM,oBAAoB,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;gBAE5E,qCAAqC;gBACrC,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,SAAS,IAAI,EAAE,CAAC;gBAEzD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,IAAI,SAAS,EAAE,CAAC;oBACzD,MAAM,KAAK,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,CAAC;oBACpD,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE;wBAChC,0CAA0C;wBAC1C,MAAM,KAAK,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;wBAC9B,IAAI,KAAK,CAAC,QAAQ,EAAE,aAAa,EAAE,CAAC;4BAClC,KAAK,CAAC,OAAO,CAAC,cAAc,KAAK,CAAC,QAAQ,CAAC,aAAa,EAAE,CAAC,CAAC;wBAC9D,CAAC;wBACD,IAAI,KAAK,CAAC,aAAa,EAAE,CAAC;4BACxB,KAAK,CAAC,OAAO,CAAC,SAAS,KAAK,CAAC,aAAa,EAAE,CAAC,CAAC;wBAChD,CAAC;wBACD,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBAC1B,CAAC,CAAC,CAAC;oBAEH,MAAM,UAAU,GAAG,MAAM,iBAAiB,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;oBAE7D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;wBACtC,oBAAoB,CAAC,IAAI,CAAC;4BACxB,GAAG,KAAK,CAAC,CAAC,CAAC;4BACX,SAAS,EAAE,UAAU,CAAC,CAAC,CAAC;yBACzB,CAAC,CAAC;oBACL,CAAC;oBAED,kBAAkB;oBAClB,MAAM,iBAAiB,GACrB,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC;oBACnD,IAAI,CAAC,cAAc,CAAC,WAAW,EAAE,iBAAiB,CAAC,CAAC;oBAEpD,IACE,CAAC,CAAC,GAAG,SAAS,CAAC,GAAG,GAAG,KAAK,CAAC;wBAC3B,CAAC,GAAG,SAAS,IAAI,aAAa,CAAC,MAAM,EACrC,CAAC;wBACD,OAAO,CAAC,KAAK,CACX,YAAY,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,EAAE,aAAa,CAAC,MAAM,CAAC,IAAI,aAAa,CAAC,MAC3E,SAAS,CACV,CAAC;oBACJ,CAAC;gBACH,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,OAAO,CAAC,KAAK,CAAC,oDAAoD,CAAC,CAAC;YACtE,CAAC;YAED,mBAAmB;YACnB,IAAI,CAAC,cAAc,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;YAEnC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC;gBAC/B,OAAO,CAAC,KAAK,CAAC,WAAW,aAAa,CAAC,MAAM,YAAY,CAAC,CAAC;gBAE3D,qCAAqC;gBACrC,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,iBAAiB,CAAC,CAAC;gBAChE,MAAM,eAAe,GAAG,MAAM,kBAAkB,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,CAAC,CAAC;gBACxE,MAAM,eAAe,CAAC,KAAK,EAAE,CAAC,CAAC,uBAAuB;gBACtD,MAAM,eAAe,CAAC,KAAK,CAAC,oBAAoB,CAAC,CAAC;YACpD,CAAC;YAED,kFAAkF;YAClF,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,sBAAsB,CAAC,CAAC;YACnE,+CAA+C;YAC/C,MAAM,EAAE,CAAC,SAAS,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,CAAC,aAAa,CAAC,CAAC,CAAC;YAE7D,uCAAuC;YACvC,MAAM,gBAAgB,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,6BAA6B,CAAC,CAAC;YACjF,MAAM,YAAY,GAAG,cAAc,CAAC,QAAQ,EAAE,CAAC;YAE/C,6DAA6D;YAC7D,IAAI,aAAmD,CAAC;YACxD,IAAI,CAAC;gBACH,MAAM,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,eAAe,CAAC,CAAC;gBAC/D,MAAM,eAAe,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC;gBACjE,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC;gBAC7C,IAAI,QAAQ,CAAC,eAAe,EAAE,KAAK,EAAE,CAAC;oBACpC,aAAa,GAAG,QAAQ,CAAC,eAAe,CAAC,KAAK,CAAC;oBAC/C,OAAO,CAAC,KAAK,CAAC,SAAS,MAAM,CAAC,IAAI,CAAC,aAAc,CAAC,CAAC,MAAM,gCAAgC,CAAC,CAAC;gBAC7F,CAAC;YACH,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,uCAAuC;YACzC,CAAC;YAED,MAAM,YAAY,GAAG;gBACnB,YAAY,EAAE,YAAY;gBAC1B,QAAQ,EAAE,eAAe,CAAC,cAAc,EAAE;gBAC1C,WAAW,EAAE,eAAe,CAAC,cAAc,CAAC,CAAC,CAAC;gBAC9C,kFAAkF;gBAClF,+DAA+D;gBAC/D,aAAa;gBACb,WAAW,EAAE;oBACX,MAAM,EAAE,WAAW,CAAC,YAAY,EAAE;oBAClC,OAAO,EAAE,WAAW,CAAC,UAAU,CAAC,EAAE,CAAC;iBACpC;gBACD,WAAW,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;aACtC,CAAC;YACF,MAAM,EAAE,CAAC,SAAS,CAAC,gBAAgB,EAAE,IAAI,CAAC,SAAS,CAAC,YAAY,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;YAE5E,oBAAoB;YACpB,IAAI,CAAC,cAAc,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC;YAErC,KAAK,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;YACxC,KAAK,CAAC,WAAW,GAAG,IAAI,IAAI,EAAE,CAAC;YAE/B,OAAO,CAAC,KAAK,CAAC,wBAAwB,KAAK,CAAC,QAAQ,IAAI,CAAC,CAAC;YAC1D,OAAO,CAAC,KAAK,CACX,WAAW,KAAK,CAAC,YAAY,WAAW,KAAK,CAAC,WAAW,SAAS,CACnE,CAAC;YAEF,OAAO,KAAK,CAAC;QACf,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,QAAQ,CAAC,KAAK,GAAG,OAAO,CAAC;YAC9B,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC;gBAChB,QAAQ,EAAE,IAAI,CAAC,QAAQ;gBACvB,KAAK,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC;gBAC7D,KAAK,EAAE,IAAI,CAAC,QAAQ,CAAC,KAAK;gBAC1B,SAAS,EAAE,IAAI,IAAI,EAAE;aACtB,CAAC,CAAC;YACH,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,SAAS;QACrB,MAAM,KAAK,GAAa,EAAE,CAAC;QAE3B,mCAAmC;QACnC,IAAI,EAAE,GAA6C,IAAI,CAAC;QACxD,IAAI,IAAI,CAAC,MAAM,CAAC,gBAAgB,EAAE,CAAC;YACjC,IAAI,CAAC;gBACH,MAAM,aAAa,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAC;gBAC7D,MAAM,gBAAgB,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,aAAa,EAAE,OAAO,CAAC,CAAC;gBACnE,EAAE,GAAG,MAAM,CAAC,OAAO,EAAE,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC;YAC9C,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,oCAAoC;YACtC,CAAC;QACH,CAAC;QAED,iBAAiB;QACjB,MAAM,eAAe,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC;QACxD,MAAM,eAAe,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,IAAI,EAAE,CAAC;QAElD,KAAK,MAAM,OAAO,IAAI,eAAe,EAAE,CAAC;YACtC,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,OAAO,EAAE;gBAClC,GAAG,EAAE,IAAI,CAAC,QAAQ;gBAClB,QAAQ,EAAE,IAAI;gBACd,MAAM,EAAE,eAAe;gBACvB,KAAK,EAAE,IAAI;aACZ,CAAC,CAAC;YAEH,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;gBAC3B,MAAM,YAAY,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;gBAExD,kBAAkB;gBAClB,IAAI,EAAE,IAAI,EAAE,CAAC,OAAO,CAAC,YAAY,CAAC,EAAE,CAAC;oBACnC,SAAS;gBACX,CAAC;gBAED,4BAA4B;gBAC5B,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC5C,SAAS;gBACX,CAAC;gBAED,kBAAkB;gBAClB,IAAI,CAAC;oBACH,MAAM,KAAK,GAAG,MAAM,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBAClC,IAAI,KAAK,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,WAAW,IAAI,OAAO,CAAC,EAAE,CAAC;wBAC/D,OAAO,CAAC,IAAI,CAAC,wBAAwB,IAAI,KAAK,KAAK,CAAC,IAAI,SAAS,CAAC,CAAC;wBACnE,SAAS;oBACX,CAAC;gBACH,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBACf,SAAS;gBACX,CAAC;gBAED,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACnB,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,cAAc,CAAC,KAAoB,EAAE,UAAkB;QAC7D,IAAI,CAAC,QAAQ,CAAC,KAAK,GAAG,KAAK,CAAC;QAC5B,IAAI,CAAC,QAAQ,CAAC,UAAU,GAAG,UAAU,CAAC;QAEtC,IAAI,IAAI,CAAC,kBAAkB,EAAE,CAAC;YAC5B,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACzC,CAAC;IACH,CAAC;IAED,KAAK,CAAC,cAAc;QAClB,+DAA+D;QAC/D,MAAM,eAAe,GAAG,gBAAgB,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,mBAAmB;QAEzE,IAAI,QAA0B,CAAC;QAC/B,IAAI,eAAe,EAAE,CAAC;YACpB,QAAQ,GAAG,MAAM,eAAe,CAAC,sBAAsB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACzE,CAAC;aAAM,CAAC;YACN,oBAAoB;YACpB,QAAQ,GAAG;gBACT,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC;gBAClC,QAAQ,EAAE,IAAI,CAAC,QAAQ;gBACvB,SAAS,EAAE,EAAE;gBACb,YAAY,EAAE,EAAE;gBAChB,YAAY,EAAE;oBACZ,IAAI,EAAE,OAAO;oBACb,MAAM,EAAE;wBACN,YAAY,EAAE,CAAC;wBACf,QAAQ,EAAE,CAAC;wBACX,IAAI,EAAE,CAAC;wBACP,KAAK,EAAE,CAAC;wBACR,IAAI,EAAE,CAAC;wBACP,MAAM,EAAE,CAAC;wBACT,OAAO,EAAE,CAAC;wBACV,cAAc,EAAE,CAAC;wBACjB,OAAO,EAAE,CAAC;qBACX;oBACD,QAAQ,EAAE,EAAE;iBACb;gBACD,WAAW,EAAE,EAAE;gBACf,aAAa,EAAE,EAAE;gBACjB,gBAAgB,EAAE;oBAChB,IAAI,EAAE,YAAY;iBACnB;gBACD,UAAU,EAAE;oBACV,UAAU,EAAE,CAAC;oBACb,UAAU,EAAE,CAAC;oBACb,eAAe,EAAE,CAAC;oBAClB,gBAAgB,EAAE,EAAE;oBACpB,iBAAiB,EAAE;wBACjB,YAAY,EAAE,CAAC;wBACf,QAAQ,EAAE,CAAC;wBACX,IAAI,EAAE,CAAC;wBACP,KAAK,EAAE,CAAC;wBACR,IAAI,EAAE,CAAC;wBACP,MAAM,EAAE,CAAC;wBACT,OAAO,EAAE,CAAC;wBACV,cAAc,EAAE,CAAC;wBACjB,OAAO,EAAE,CAAC;qBACX;iBACF;gBACD,cAAc,EAAE,EAAE;aACnB,CAAC;QACJ,CAAC;QAED,sCAAsC;QACtC,IAAI,CAAC;YACH,MAAM,gBAAgB,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,6BAA6B,CAAC,CAAC;YACjF,MAAM,mBAAmB,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,gBAAgB,EAAE,OAAO,CAAC,CAAC;YACzE,MAAM,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,mBAAmB,CAAC,CAAC;YAErD,QAAQ,CAAC,cAAc,GAAG;gBACxB,GAAG,QAAQ,CAAC,cAAc;gBAC1B,YAAY,EAAE,YAAY,CAAC,YAAY;gBACvC,QAAQ,EAAE,YAAY,CAAC,QAAQ;gBAC/B,uBAAuB,EAAE,YAAY,CAAC,WAAW;aAClD,CAAC;QACJ,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,yDAAyD;QAC3D,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;;OAGG;IACK,oBAAoB,CAAC,QAAgB,EAAE,IAAY;QACzD,MAAM,QAAQ,GAA2C;YACvD,mBAAmB,EAAE;gBACnB,mBAAmB,EAAE,iBAAiB;gBACtC,uBAAuB,EAAE,kBAAkB;aAC5C;YACD,eAAe,EAAE;gBACf,MAAM,EAAE,kDAAkD;gBAC1D,SAAS,EAAE,iBAAiB;aAC7B;YACD,UAAU,EAAE;gBACV,QAAQ,EAAE,eAAe;gBACzB,UAAU,EAAE,mBAAmB;aAChC;YACD,cAAc,EAAE;gBACd,YAAY,EAAE,uBAAuB;gBACrC,gBAAgB,EAAE,oCAAoC;aACvD;YACD,eAAe,EAAE;gBACf,qBAAqB,EAAE,gBAAgB;gBACvC,wBAAwB,EAAE,YAAY;aACvC;SACF,CAAC;QACF,OAAO,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC;IAC5C,CAAC;IAED,WAAW;QACT,OAAO,EAAE,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;IAC9B,CAAC;CACF"}

package/dist/core/search.d.ts

@@ -0,0 +1,31 @@
+/**
+ * Hybrid search combining semantic vector search with keyword matching
+ */
+import { SearchResult, SearchFilters } from "../types/index.js";
+export interface SearchOptions {
+    useSemanticSearch?: boolean;
+    useKeywordSearch?: boolean;
+    semanticWeight?: number;
+    keywordWeight?: number;
+}
+export declare class CodebaseSearcher {
+    private rootPath;
+    private storagePath;
+    private fuseIndex;
+    private chunks;
+    private embeddingProvider;
+    private storageProvider;
+    private initialized;
+    constructor(rootPath: string);
+    initialize(): Promise<void>;
+    private loadKeywordIndex;
+    search(query: string, limit?: number, filters?: SearchFilters, options?: SearchOptions): Promise<SearchResult[]>;
+    private generateSummary;
+    private generateSnippet;
+    private semanticSearch;
+    private keywordSearch;
+    private generateRelevanceReason;
+    getChunkCount(): Promise<number>;
+    isReady(): boolean;
+}
+//# sourceMappingURL=search.d.ts.map

package/dist/core/search.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"search.d.ts","sourceRoot":"","sources":["../../src/core/search.ts"],"names":[],"mappings":"AAAA;;GAEG;AAKH,OAAO,EAAa,YAAY,EAAE,aAAa,EAAE,MAAM,mBAAmB,CAAC;AAQ3E,MAAM,WAAW,aAAa;IAC5B,iBAAiB,CAAC,EAAE,OAAO,CAAC;IAC5B,gBAAgB,CAAC,EAAE,OAAO,CAAC;IAC3B,cAAc,CAAC,EAAE,MAAM,CAAC;IACxB,aAAa,CAAC,EAAE,MAAM,CAAC;CACxB;AASD,qBAAa,gBAAgB;IAC3B,OAAO,CAAC,QAAQ,CAAS;IACzB,OAAO,CAAC,WAAW,CAAS;IAE5B,OAAO,CAAC,SAAS,CAAgC;IACjD,OAAO,CAAC,MAAM,CAAmB;IAEjC,OAAO,CAAC,iBAAiB,CAAkC;IAC3D,OAAO,CAAC,eAAe,CAAsC;IAE7D,OAAO,CAAC,WAAW,CAAS;gBAEhB,QAAQ,EAAE,MAAM;IAKtB,UAAU,IAAI,OAAO,CAAC,IAAI,CAAC;YAkBnB,gBAAgB;IA4BxB,MAAM,CACV,KAAK,EAAE,MAAM,EACb,KAAK,GAAE,MAAU,EACjB,OAAO,CAAC,EAAE,aAAa,EACvB,OAAO,GAAE,aAAsC,GAC9C,OAAO,CAAC,YAAY,EAAE,CAAC;IAiH1B,OAAO,CAAC,eAAe;IAuDvB,OAAO,CAAC,eAAe;YAWT,cAAc;YAuBd,aAAa;IA+E3B,OAAO,CAAC,uBAAuB;IAsBzB,aAAa,IAAI,OAAO,CAAC,MAAM,CAAC;IAOtC,OAAO,IAAI,OAAO;CAGnB"}