codevault 1.6.0 → 1.6.1

package/dist/core/search.js

@@ -0,0 +1,545 @@
+import fs from 'fs';
+import path from 'path';
+import { createEmbeddingProvider } from '../providers/index.js';
+import { Database } from '../database/db.js';
+import { readCodemap } from '../codemap/io.js';
+import { normalizeScopeFilters, applyScope } from '../search/scope.js';
+import { BM25Index } from '../search/bm25.js';
+import { reciprocalRankFusion } from '../search/hybrid.js';
+import { rerankWithAPI } from '../ranking/api-reranker.js';
+import { applySymbolBoost } from '../ranking/symbol-boost.js';
+import { log } from '../utils/logger.js';
+import { readChunkFromDisk } from '../storage/encrypted-chunks.js';
+import { RRF_K, DOC_BOOST } from '../config/constants.js';
+// FIX: Add cache size limits to prevent memory leaks in long-running processes
+const MAX_BM25_CACHE_SIZE = Number.parseInt(process.env.CODEVAULT_MAX_BM25_CACHE || '10', 10);
+const MAX_CHUNK_TEXT_CACHE_SIZE = Number.parseInt(process.env.CODEVAULT_MAX_CHUNK_CACHE || '1000', 10);
+const bm25IndexCache = new Map();
+const chunkTextCache = new Map();
+const RERANKER_MAX_CANDIDATES = Number.parseInt(process.env.CODEVAULT_RERANKER_MAX || '50', 10);
+// Cache eviction helper for BM25 index cache (LRU)
+function evictOldestBm25Index() {
+    if (bm25IndexCache.size >= MAX_BM25_CACHE_SIZE) {
+        let oldestKey = null;
+        let oldestTime = Infinity;
+        for (const [key, value] of bm25IndexCache.entries()) {
+            if (value.lastAccess < oldestTime) {
+                oldestTime = value.lastAccess;
+                oldestKey = key;
+            }
+        }
+        if (oldestKey) {
+            bm25IndexCache.delete(oldestKey);
+        }
+    }
+}
+// Cache eviction helper for chunk text cache (LRU)
+function evictOldestChunkText() {
+    if (chunkTextCache.size >= MAX_CHUNK_TEXT_CACHE_SIZE) {
+        let oldestKey = null;
+        let oldestTime = Infinity;
+        for (const [key, value] of chunkTextCache.entries()) {
+            if (value.lastAccess < oldestTime) {
+                oldestTime = value.lastAccess;
+                oldestKey = key;
+            }
+        }
+        if (oldestKey) {
+            chunkTextCache.delete(oldestKey);
+        }
+    }
+}
+// Public function to clear caches (useful for long-running processes)
+export function clearSearchCaches() {
+    bm25IndexCache.clear();
+    chunkTextCache.clear();
+}
+function normalizeQuery(query) {
+    return query
+        .toLowerCase()
+        .trim()
+        .replace(/[¿?]/g, '')
+        .replace(/\s+/g, ' ');
+}
+function cosineSimilarity(a, b) {
+    if (a.length !== b.length)
+        return 0;
+    let dotProduct = 0;
+    let normA = 0;
+    let normB = 0;
+    for (let i = 0; i < a.length; i++) {
+        dotProduct += a[i] * b[i];
+        normA += a[i] * a[i];
+        normB += b[i] * b[i];
+    }
+    return dotProduct / (Math.sqrt(normA) * Math.sqrt(normB));
+}
+function getBm25CacheKey(basePath, providerName, dimensions) {
+    return `${basePath}::${providerName}::${dimensions}`;
+}
+function getChunkCacheKey(basePath, sha) {
+    return `${basePath}::${sha}`;
+}
+function readChunkTextCached(sha, chunkDir, basePath) {
+    if (!sha) {
+        return null;
+    }
+    const cacheKey = getChunkCacheKey(basePath, sha);
+    const cached = chunkTextCache.get(cacheKey);
+    if (cached) {
+        // Update access time for LRU
+        cached.lastAccess = Date.now();
+        return cached.text;
+    }
+    try {
+        const result = readChunkFromDisk({ chunkDir, sha });
+        const code = result ? result.code : null;
+        evictOldestChunkText();
+        chunkTextCache.set(cacheKey, { text: code, lastAccess: Date.now() });
+        return code;
+    }
+    catch (error) {
+        evictOldestChunkText();
+        chunkTextCache.set(cacheKey, { text: null, lastAccess: Date.now() });
+        return null;
+    }
+}
+function buildBm25Document(chunk, codeText) {
+    if (!chunk) {
+        return '';
+    }
+    const parts = [
+        chunk.symbol,
+        chunk.file_path,
+        chunk.codevault_description,
+        chunk.codevault_intent,
+        codeText
+    ].filter(value => typeof value === 'string' && value.trim().length > 0);
+    return parts.join('\n');
+}
+function ensureBm25IndexForChunks(basePath, chunkDir, providerName, dimensions, chunks) {
+    if (!Array.isArray(chunks) || chunks.length === 0) {
+        return null;
+    }
+    const key = getBm25CacheKey(basePath, providerName, dimensions);
+    let entry = bm25IndexCache.get(key);
+    if (!entry) {
+        evictOldestBm25Index();
+        entry = { index: new BM25Index(), added: new Set(), lastAccess: Date.now() };
+        bm25IndexCache.set(key, entry);
+    }
+    else {
+        // Update access time for LRU
+        entry.lastAccess = Date.now();
+    }
+    const toAdd = [];
+    for (const chunk of chunks) {
+        if (!chunk || !chunk.id || entry.added.has(chunk.id)) {
+            continue;
+        }
+        const codeText = readChunkTextCached(chunk.sha, chunkDir, basePath);
+        const docText = buildBm25Document(chunk, codeText);
+        if (docText && docText.trim().length > 0) {
+            toAdd.push({ id: chunk.id, text: docText });
+        }
+        entry.added.add(chunk.id);
+    }
+    if (toAdd.length > 0) {
+        entry.index.addDocuments(toAdd);
+    }
+    entry.index.consolidate();
+    return entry.index;
+}
+export async function searchCode(query, limit = 10, provider = 'auto', workingPath = '.', scopeOptions = {}) {
+    const basePath = path.resolve(workingPath);
+    const dbPath = path.join(basePath, '.codevault/codevault.db');
+    const chunkDir = path.join(basePath, '.codevault/chunks');
+    const codemapPath = path.join(basePath, 'codevault.codemap.json');
+    if (!query || !query.trim()) {
+        return getOverview(limit, workingPath);
+    }
+    const normalizedScope = normalizeScopeFilters(scopeOptions);
+    const effectiveProvider = normalizedScope.provider || provider;
+    const hybridEnabled = normalizedScope.hybrid !== false;
+    const bm25Enabled = normalizedScope.bm25 !== false;
+    const symbolBoostEnabled = normalizedScope.symbol_boost !== false;
+    const embeddingProvider = createEmbeddingProvider(effectiveProvider);
+    // FIX: Ensure database is always closed, even on error paths
+    let db = null;
+    try {
+        if (!fs.existsSync(dbPath)) {
+            return {
+                success: false,
+                error: 'database_not_found',
+                message: `Database not found at ${dbPath}. Project needs to be indexed first.`,
+                suggestion: `Run index_project on directory: ${workingPath}`,
+                provider: embeddingProvider.getName(),
+                scope: normalizedScope,
+                hybrid: { enabled: hybridEnabled, bm25Enabled },
+                symbolBoost: { enabled: symbolBoostEnabled, boosted: false },
+                reranker: normalizedScope.reranker,
+                results: []
+            };
+        }
+        db = new Database(dbPath);
+        const chunks = await db.getChunks(embeddingProvider.getName(), embeddingProvider.getDimensions());
+        const codemapData = readCodemap(codemapPath);
+        if (chunks.length === 0) {
+            return {
+                success: false,
+                error: 'no_chunks_found',
+                message: `No indexed chunks found with ${embeddingProvider.getName()} in ${basePath}`,
+                suggestion: `Run: codevault index --provider ${effectiveProvider} from ${basePath}`,
+                provider: embeddingProvider.getName(),
+                scope: normalizedScope,
+                hybrid: { enabled: hybridEnabled, bm25Enabled },
+                reranker: normalizedScope.reranker,
+                results: []
+            };
+        }
+        const scopedChunks = applyScope(chunks, normalizedScope);
+        const chunkInfoById = new Map();
+        const results = [];
+        let queryEmbedding = null;
+        if (scopedChunks.length > 0) {
+            if (embeddingProvider.init) {
+                await embeddingProvider.init();
+            }
+            queryEmbedding = await embeddingProvider.generateEmbedding(query);
+        }
+        for (const chunk of scopedChunks) {
+            const embedding = JSON.parse(chunk.embedding.toString());
+            const vectorSimilarity = queryEmbedding ? cosineSimilarity(queryEmbedding, embedding) : 0;
+            let boostScore = 0;
+            if (chunk.codevault_intent && query.toLowerCase().includes(chunk.codevault_intent.toLowerCase())) {
+                boostScore += 0.2;
+            }
+            if (chunk.codevault_tags) {
+                try {
+                    const tags = JSON.parse(chunk.codevault_tags || '[]');
+                    const queryLower = query.toLowerCase();
+                    tags.forEach((tag) => {
+                        if (typeof tag === 'string' && queryLower.includes(tag.toLowerCase())) {
+                            boostScore += 0.1;
+                        }
+                    });
+                }
+                catch (error) {
+                    log.warn('Failed to parse codevault_tags for chunk', { chunkId: chunk.id, error });
+                }
+            }
+            let docBoost = 0;
+            const filePath = chunk.file_path.toLowerCase();
+            if (filePath.includes('readme') ||
+                filePath.includes('/docs/') ||
+                filePath.startsWith('docs/') ||
+                filePath.includes('changelog') ||
+                filePath.includes('contributing') ||
+                filePath.endsWith('.md')) {
+                docBoost = DOC_BOOST;
+            }
+            const finalScore = Math.min(vectorSimilarity + boostScore + docBoost, 1.0);
+            const info = {
+                id: chunk.id,
+                file_path: chunk.file_path,
+                symbol: chunk.symbol,
+                sha: chunk.sha,
+                lang: chunk.lang,
+                chunk_type: chunk.chunk_type,
+                codevault_intent: chunk.codevault_intent,
+                codevault_description: chunk.codevault_description,
+                score: finalScore,
+                vectorScore: vectorSimilarity,
+                boostScore: boostScore
+            };
+            chunkInfoById.set(chunk.id, info);
+            results.push(info);
+        }
+        if (symbolBoostEnabled) {
+            try {
+                applySymbolBoost(results, { query, codemap: codemapData });
+            }
+            catch (error) {
+                // Symbol boost fails silently
+            }
+        }
+        const sortedResults = results.sort((a, b) => b.score - a.score);
+        const remainingSlots = limit;
+        let vectorResults = [];
+        let bm25Fused = false;
+        let bm25CandidateCount = 0;
+        if (remainingSlots > 0) {
+            const selectionBudget = Math.max(remainingSlots, RRF_K);
+            const vectorPool = sortedResults.slice(0, selectionBudget);
+            if (hybridEnabled && bm25Enabled) {
+                const bm25Index = ensureBm25IndexForChunks(basePath, chunkDir, embeddingProvider.getName(), embeddingProvider.getDimensions(), scopedChunks);
+                if (bm25Index) {
+                    const allowedIds = new Set(scopedChunks.map((chunk) => chunk.id));
+                    const bm25RawResults = bm25Index.search(query, selectionBudget);
+                    const bm25Results = bm25RawResults.filter(result => allowedIds.has(result.id));
+                    bm25CandidateCount = bm25Results.length;
+                    if (bm25Results.length > 0) {
+                        const fused = reciprocalRankFusion({
+                            vectorResults: vectorPool.map((item) => ({ id: item.id, score: item.score })),
+                            bm25Results: bm25Results.map(item => ({ id: item.id, score: item.score })),
+                            limit: selectionBudget,
+                            k: RRF_K
+                        });
+                        if (fused.length > 0) {
+                            bm25Fused = true;
+                            vectorResults = fused
+                                .map(entry => {
+                                const info = chunkInfoById.get(entry.id);
+                                if (!info) {
+                                    return null;
+                                }
+                                info.hybridScore = entry.score;
+                                info.bm25Score = entry.bm25Score;
+                                info.bm25Rank = entry.bm25Rank;
+                                info.vectorRank = entry.vectorRank;
+                                return info;
+                            })
+                                .filter((item) => item !== null);
+                        }
+                    }
+                }
+            }
+            if (vectorResults.length === 0) {
+                vectorResults = vectorPool;
+            }
+            const hasSymbolBoost = symbolBoostEnabled && vectorResults.some((candidate) => typeof candidate.symbolBoost === 'number' && candidate.symbolBoost > 0);
+            if (hasSymbolBoost && vectorResults.length > 1) {
+                vectorResults.sort((a, b) => {
+                    const scoreA = typeof a.score === 'number' ? a.score : 0;
+                    const scoreB = typeof b.score === 'number' ? b.score : 0;
+                    if (scoreB !== scoreA) {
+                        return scoreB - scoreA;
+                    }
+                    const boostA = typeof a.symbolBoost === 'number' ? a.symbolBoost : 0;
+                    const boostB = typeof b.symbolBoost === 'number' ? b.symbolBoost : 0;
+                    if (boostB !== boostA) {
+                        return boostB - boostA;
+                    }
+                    const hybridA = typeof a.hybridScore === 'number' ? a.hybridScore : Number.NEGATIVE_INFINITY;
+                    const hybridB = typeof b.hybridScore === 'number' ? b.hybridScore : Number.NEGATIVE_INFINITY;
+                    return hybridB - hybridA;
+                });
+            }
+            vectorResults = vectorResults.slice(0, remainingSlots);
+            if (vectorResults.length > 1 && normalizedScope.reranker === 'api') {
+                try {
+                    const reranked = await rerankWithAPI(query, vectorResults, {
+                        max: Math.min(RERANKER_MAX_CANDIDATES, vectorResults.length),
+                        getText: (candidate) => {
+                            const codeText = readChunkTextCached(candidate.sha, chunkDir, basePath) || '';
+                            return buildBm25Document(candidate, codeText);
+                        }
+                    });
+                    if (Array.isArray(reranked) && reranked.length === vectorResults.length) {
+                        // Reranker preserves input objects and adds rerankerScore/rerankerRank
+                        vectorResults = reranked;
+                    }
+                }
+                catch (error) {
+                    // Silent fallback when reranker is unavailable
+                }
+            }
+        }
+        const vectorSearchType = bm25Fused ? 'hybrid' : 'vector';
+        const combinedResults = vectorResults.map((result) => {
+            const rawScore = typeof result.score === 'number' ? result.score : 0;
+            const meta = {
+                id: result.id,
+                symbol: result.symbol,
+                score: Math.min(1, rawScore),
+                intent: result.codevault_intent,
+                description: result.codevault_description,
+                searchType: vectorSearchType,
+                vectorScore: result.vectorScore
+            };
+            if (typeof result.hybridScore === 'number') {
+                meta.hybridScore = result.hybridScore;
+            }
+            if (typeof result.bm25Score === 'number') {
+                meta.bm25Score = result.bm25Score;
+            }
+            if (typeof result.bm25Rank === 'number') {
+                meta.bm25Rank = result.bm25Rank;
+            }
+            if (typeof result.vectorRank === 'number') {
+                meta.vectorRank = result.vectorRank;
+            }
+            if (typeof result.rerankerScore === 'number') {
+                meta.rerankerScore = result.rerankerScore;
+            }
+            if (typeof result.rerankerRank === 'number') {
+                meta.rerankerRank = result.rerankerRank;
+            }
+            if (typeof result.symbolBoost === 'number' && result.symbolBoost > 0) {
+                meta.symbolBoost = result.symbolBoost;
+                if (Array.isArray(result.symbolBoostSources) && result.symbolBoostSources.length > 0) {
+                    meta.symbolBoostSources = result.symbolBoostSources;
+                }
+            }
+            if (typeof rawScore === 'number' && rawScore > 1) {
+                meta.scoreRaw = rawScore;
+            }
+            return {
+                type: 'code',
+                lang: result.lang,
+                path: result.file_path,
+                sha: result.sha,
+                data: null,
+                meta
+            };
+        });
+        combinedResults.sort((a, b) => {
+            const hasRerankerA = typeof a.meta?.rerankerScore === 'number';
+            const hasRerankerB = typeof b.meta?.rerankerScore === 'number';
+            if (hasRerankerA && hasRerankerB) {
+                return b.meta.rerankerScore - a.meta.rerankerScore;
+            }
+            const scoreA = a.meta?.score ?? 0;
+            const scoreB = b.meta?.score ?? 0;
+            return scoreB - scoreA;
+        });
+        if (combinedResults.length === 0) {
+            return {
+                success: false,
+                error: 'no_relevant_matches',
+                message: `No relevant matches found for "${query}"`,
+                suggestion: 'Try broader search terms or check if the project is properly indexed',
+                provider: embeddingProvider.getName(),
+                scope: normalizedScope,
+                hybrid: { enabled: hybridEnabled, bm25Enabled },
+                symbolBoost: { enabled: symbolBoostEnabled, boosted: false },
+                reranker: normalizedScope.reranker,
+                results: []
+            };
+        }
+        if (symbolBoostEnabled && combinedResults.length > 0 && combinedResults[0].meta.score > 0.8) {
+            await db.recordIntention(normalizeQuery(query), query, combinedResults[0].sha, combinedResults[0].meta.score);
+        }
+        const pattern = query
+            .toLowerCase()
+            .replace(/\b[\w-]+Session\b/gi, '[SESSION]')
+            .replace(/\bstripe\b/gi, '[PAYMENT_PROVIDER]')
+            .replace(/\b\w+Service\b/gi, '[SERVICE]')
+            .replace(/\b\w+Controller\b/gi, '[CONTROLLER]')
+            .trim();
+        await db.recordQueryPattern(pattern);
+        return {
+            success: true,
+            query,
+            searchType: bm25Fused ? 'hybrid' : 'vector',
+            vectorResults: vectorResults.length,
+            provider: embeddingProvider.getName(),
+            scope: normalizedScope,
+            reranker: normalizedScope.reranker,
+            hybrid: {
+                enabled: hybridEnabled,
+                bm25Enabled,
+                fused: bm25Fused,
+                bm25Candidates: bm25CandidateCount
+            },
+            symbolBoost: {
+                enabled: symbolBoostEnabled,
+                boosted: symbolBoostEnabled && vectorResults.some((result) => typeof result.symbolBoost === 'number' && result.symbolBoost > 0)
+            },
+            results: combinedResults
+        };
+    }
+    catch (error) {
+        console.error('Error in searchCode:', error);
+        return {
+            success: false,
+            error: 'search_error',
+            message: error.message,
+            provider: embeddingProvider.getName(),
+            scope: normalizedScope,
+            hybrid: { enabled: hybridEnabled, bm25Enabled },
+            symbolBoost: { enabled: symbolBoostEnabled, boosted: false },
+            reranker: normalizedScope.reranker,
+            results: []
+        };
+    }
+    finally {
+        // FIX: Always close database connection in finally block
+        if (db) {
+            try {
+                db.close();
+            }
+            catch (closeError) {
+                // Ignore close errors during cleanup
+            }
+        }
+    }
+}
+export async function getOverview(limit = 20, workingPath = '.') {
+    const basePath = path.resolve(workingPath);
+    const dbPath = path.join(basePath, '.codevault/codevault.db');
+    try {
+        if (!fs.existsSync(dbPath)) {
+            return {
+                success: false,
+                error: 'database_not_found',
+                message: `Database not found at ${dbPath}. Project needs to be indexed first.`,
+                suggestion: `Run index_project on directory: ${workingPath}`,
+                provider: 'unknown',
+                results: []
+            };
+        }
+        const db = new Database(dbPath);
+        const chunks = await db.getOverviewChunks(limit);
+        db.close();
+        const results = chunks.map(chunk => ({
+            type: 'code',
+            lang: chunk.lang,
+            path: chunk.file_path,
+            sha: chunk.sha,
+            data: null,
+            meta: {
+                id: chunk.id,
+                symbol: chunk.symbol,
+                score: 1.0
+            }
+        }));
+        return {
+            success: true,
+            provider: 'overview',
+            results
+        };
+    }
+    catch (error) {
+        return {
+            success: false,
+            error: 'overview_error',
+            message: error.message,
+            provider: 'overview',
+            results: []
+        };
+    }
+}
+export async function getChunk(sha, workingPath = '.') {
+    const basePath = path.resolve(workingPath);
+    const chunkDir = path.join(basePath, '.codevault/chunks');
+    try {
+        const result = readChunkFromDisk({ chunkDir, sha });
+        if (!result) {
+            const plainPath = path.join(chunkDir, `${sha}.gz`);
+            const encryptedPath = path.join(chunkDir, `${sha}.gz.enc`);
+            throw new Error(`Chunk ${sha} not found at ${plainPath} or ${encryptedPath}`);
+        }
+        return { success: true, code: result.code };
+    }
+    catch (error) {
+        if (error && error.code === 'ENCRYPTION_KEY_REQUIRED') {
+            return {
+                success: false,
+                error: `Chunk ${sha} is encrypted. Configure CODEVAULT_ENCRYPTION_KEY to decrypt.`
+            };
+        }
+        return { success: false, error: error.message };
+    }
+}
+//# sourceMappingURL=search.js.map

package/dist/core/search.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"search.js","sourceRoot":"","sources":["../../src/core/search.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,IAAI,CAAC;AACpB,OAAO,IAAI,MAAM,MAAM,CAAC;AACxB,OAAO,EAAE,uBAAuB,EAAE,MAAM,uBAAuB,CAAC;AAChE,OAAO,EAAE,QAAQ,EAAE,MAAM,mBAAmB,CAAC;AAC7C,OAAO,EAAE,WAAW,EAAE,MAAM,kBAAkB,CAAC;AAC/C,OAAO,EAAE,qBAAqB,EAAE,UAAU,EAAE,MAAM,oBAAoB,CAAC;AACvE,OAAO,EAAE,SAAS,EAAE,MAAM,mBAAmB,CAAC;AAC9C,OAAO,EAAE,oBAAoB,EAAE,MAAM,qBAAqB,CAAC;AAC3D,OAAO,EAAE,aAAa,EAAE,MAAM,4BAA4B,CAAC;AAC3D,OAAO,EAAE,gBAAgB,EAAE,MAAM,4BAA4B,CAAC;AAC9D,OAAO,EAAE,GAAG,EAAE,MAAM,oBAAoB,CAAC;AAEzC,OAAO,EAAE,iBAAiB,EAAE,MAAM,gCAAgC,CAAC;AACnE,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,MAAM,wBAAwB,CAAC;AA6B1D,+EAA+E;AAC/E,MAAM,mBAAmB,GAAG,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,wBAAwB,IAAI,IAAI,EAAE,EAAE,CAAC,CAAC;AAC9F,MAAM,yBAAyB,GAAG,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,yBAAyB,IAAI,MAAM,EAAE,EAAE,CAAC,CAAC;AAEvG,MAAM,cAAc,GAAG,IAAI,GAAG,EAAwE,CAAC;AACvG,MAAM,cAAc,GAAG,IAAI,GAAG,EAAuD,CAAC;AACtF,MAAM,uBAAuB,GAAG,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,sBAAsB,IAAI,IAAI,EAAE,EAAE,CAAC,CAAC;AAEhG,mDAAmD;AACnD,SAAS,oBAAoB;IAC3B,IAAI,cAAc,CAAC,IAAI,IAAI,mBAAmB,EAAE,CAAC;QAC/C,IAAI,SAAS,GAAkB,IAAI,CAAC;QACpC,IAAI,UAAU,GAAG,QAAQ,CAAC;QAE1B,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,cAAc,CAAC,OAAO,EAAE,EAAE,CAAC;YACpD,IAAI,KAAK,CAAC,UAAU,GAAG,UAAU,EAAE,CAAC;gBAClC,UAAU,GAAG,KAAK,CAAC,UAAU,CAAC;gBAC9B,SAAS,GAAG,GAAG,CAAC;YAClB,CAAC;QACH,CAAC;QAED,IAAI,SAAS,EAAE,CAAC;YACd,cAAc,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QACnC,CAAC;IACH,CAAC;AACH,CAAC;AAED,mDAAmD;AACnD,SAAS,oBAAoB;IAC3B,IAAI,cAAc,CAAC,IAAI,IAAI,yBAAyB,EAAE,CAAC;QACrD,IAAI,SAAS,GAAkB,IAAI,CAAC;QACpC,IAAI,UAAU,GAAG,QAAQ,CAAC;QAE1B,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,cAAc,CAAC,OAAO,EAAE,EAAE,CAAC;YACpD,IAAI,KAAK,CAAC,UAAU,GAAG,UAAU,EAAE,CAAC;gBAClC,UAAU,GAAG,KAAK,CAAC,UAAU,CAAC;gBAC9B,SAAS,GAAG,GAAG,CAAC;YAClB,CAAC;QACH,CAAC;QAED,IAAI,SAAS,EAAE,CAAC;YACd,cAAc,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QACnC,CAAC;IACH,CAAC;AACH,CAAC;AAED,sEAAsE;AACtE,MAAM,UAAU,iBAAiB;IAC/B,cAAc,CAAC,KAAK,EAAE,CAAC;IACvB,cAAc,CAAC,KAAK,EAAE,CAAC;AACzB,CAAC;AAED,SAAS,cAAc,CAAC,KAAa;IACnC,OAAO,KAAK;SACT,WAAW,EAAE;SACb,IAAI,EAAE;SACN,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC;SACpB,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;AAC1B,CAAC;AAED,SAAS,gBAAgB,CAAC,CAAW,EAAE,CAAW;IAChD,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM;QAAE,OAAO,CAAC,CAAC;IAEpC,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,KAAK,GAAG,CAAC,CAAC;IAEd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,UAAU,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1B,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACrB,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACvB,CAAC;IAED,OAAO,UAAU,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;AAC5D,CAAC;AAED,SAAS,eAAe,CAAC,QAAgB,EAAE,YAAoB,EAAE,UAAkB;IACjF,OAAO,GAAG,QAAQ,KAAK,YAAY,KAAK,UAAU,EAAE,CAAC;AACvD,CAAC;AAED,SAAS,gBAAgB,CAAC,QAAgB,EAAE,GAAW;IACrD,OAAO,GAAG,QAAQ,KAAK,GAAG,EAAE,CAAC;AAC/B,CAAC;AAED,SAAS,mBAAmB,CAAC,GAAW,EAAE,QAAgB,EAAE,QAAgB;IAC1E,IAAI,CAAC,GAAG,EAAE,CAAC;QACT,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,QAAQ,GAAG,gBAAgB,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;IACjD,MAAM,MAAM,GAAG,cAAc,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IAC5C,IAAI,MAAM,EAAE,CAAC;QACX,6BAA6B;QAC7B,MAAM,CAAC,UAAU,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC/B,OAAO,MAAM,CAAC,IAAI,CAAC;IACrB,CAAC;IAED,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,iBAAiB,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC;QACpD,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;QACzC,oBAAoB,EAAE,CAAC;QACvB,cAAc,CAAC,GAAG,CAAC,QAAQ,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;QACrE,OAAO,IAAI,CAAC;IACd,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,oBAAoB,EAAE,CAAC;QACvB,cAAc,CAAC,GAAG,CAAC,QAAQ,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;QACrE,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAU,EAAE,QAAuB;IAC5D,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,MAAM,KAAK,GAAG;QACZ,KAAK,CAAC,MAAM;QACZ,KAAK,CAAC,SAAS;QACf,KAAK,CAAC,qBAAqB;QAC3B,KAAK,CAAC,gBAAgB;QACtB,QAAQ;KACT,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAExE,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC1B,CAAC;AAED,SAAS,wBAAwB,CAC/B,QAAgB,EAChB,QAAgB,EAChB,YAAoB,EACpB,UAAkB,EAClB,MAAuB;IAEvB,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAClD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,GAAG,GAAG,eAAe,CAAC,QAAQ,EAAE,YAAY,EAAE,UAAU,CAAC,CAAC;IAChE,IAAI,KAAK,GAAG,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAEpC,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,oBAAoB,EAAE,CAAC;QACvB,KAAK,GAAG,EAAE,KAAK,EAAE,IAAI,SAAS,EAAE,EAAE,KAAK,EAAE,IAAI,GAAG,EAAE,EAAE,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;QAC7E,cAAc,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IACjC,CAAC;SAAM,CAAC;QACN,6BAA6B;QAC7B,KAAK,CAAC,UAAU,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IAChC,CAAC;IAED,MAAM,KAAK,GAAwC,EAAE,CAAC;IAEtD,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,IAAI,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,EAAE,IAAI,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC;YACrD,SAAS;QACX,CAAC;QAED,MAAM,QAAQ,GAAG,mBAAmB,CAAC,KAAK,CAAC,GAAG,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;QACpE,MAAM,OAAO,GAAG,iBAAiB,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;QAEnD,IAAI,OAAO,IAAI,OAAO,CAAC,IAAI,EAAE,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACzC,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC;QAC9C,CAAC;QAED,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IAC5B,CAAC;IAED,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACrB,KAAK,CAAC,KAAK,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;IAClC,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC;IAC1B,OAAO,KAAK,CAAC,KAAK,CAAC;AACrB,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,UAAU,CAC9B,KAAa,EACb,KAAK,GAAG,EAAE,EACV,QAAQ,GAAG,MAAM,EACjB,WAAW,GAAG,GAAG,EACjB,eAA6B,EAAE;IAE/B,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;IAC3C,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,yBAAyB,CAAC,CAAC;IAC9D,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,mBAAmB,CAAC,CAAC;IAC1D,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,wBAAwB,CAAC,CAAC;IAElE,IAAI,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;QAC5B,OAAO,WAAW,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;IACzC,CAAC;IAED,MAAM,eAAe,GAAG,qBAAqB,CAAC,YAAY,CAAC,CAAC;IAC5D,MAAM,iBAAiB,GAAG,eAAe,CAAC,QAAQ,IAAI,QAAQ,CAAC;IAC/D,MAAM,aAAa,GAAG,eAAe,CAAC,MAAM,KAAK,KAAK,CAAC;IACvD,MAAM,WAAW,GAAG,eAAe,CAAC,IAAI,KAAK,KAAK,CAAC;IACnD,MAAM,kBAAkB,GAAG,eAAe,CAAC,YAAY,KAAK,KAAK,CAAC;IAElE,MAAM,iBAAiB,GAAG,uBAAuB,CAAC,iBAAiB,CAAC,CAAC;IAErE,6DAA6D;IAC7D,IAAI,EAAE,GAAoB,IAAI,CAAC;IAE/B,IAAI,CAAC;QACH,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;YAC3B,OAAO;gBACL,OAAO,EAAE,KAAK;gBACd,KAAK,EAAE,oBAAoB;gBAC3B,OAAO,EAAE,yBAAyB,MAAM,sCAAsC;gBAC9E,UAAU,EAAE,mCAAmC,WAAW,EAAE;gBAC5D,QAAQ,EAAE,iBAAiB,CAAC,OAAO,EAAE;gBACrC,KAAK,EAAE,eAAe;gBACtB,MAAM,EAAE,EAAE,OAAO,EAAE,aAAa,EAAE,WAAW,EAAE;gBAC/C,WAAW,EAAE,EAAE,OAAO,EAAE,kBAAkB,EAAE,OAAO,EAAE,KAAK,EAAE;gBAC5D,QAAQ,EAAE,eAAe,CAAC,QAAQ;gBAClC,OAAO,EAAE,EAAE;aACZ,CAAC;QACJ,CAAC;QAED,EAAE,GAAG,IAAI,QAAQ,CAAC,MAAM,CAAC,CAAC;QAC1B,MAAM,MAAM,GAAG,MAAM,EAAE,CAAC,SAAS,CAAC,iBAAiB,CAAC,OAAO,EAAE,EAAE,iBAAiB,CAAC,aAAa,EAAE,CAAC,CAAC;QAClG,MAAM,WAAW,GAAG,WAAW,CAAC,WAAW,CAAC,CAAC;QAE7C,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,OAAO;gBACL,OAAO,EAAE,KAAK;gBACd,KAAK,EAAE,iBAAiB;gBACxB,OAAO,EAAE,gCAAgC,iBAAiB,CAAC,OAAO,EAAE,OAAO,QAAQ,EAAE;gBACrF,UAAU,EAAE,mCAAmC,iBAAiB,SAAS,QAAQ,EAAE;gBACnF,QAAQ,EAAE,iBAAiB,CAAC,OAAO,EAAE;gBACrC,KAAK,EAAE,eAAe;gBACtB,MAAM,EAAE,EAAE,OAAO,EAAE,aAAa,EAAE,WAAW,EAAE;gBAC/C,QAAQ,EAAE,eAAe,CAAC,QAAQ;gBAClC,OAAO,EAAE,EAAE;aACZ,CAAC;QACJ,CAAC;QAED,MAAM,YAAY,GAAG,UAAU,CAAC,MAAM,EAAE,eAAe,CAAoB,CAAC;QAC5E,MAAM,aAAa,GAAG,IAAI,GAAG,EAA2B,CAAC;QACzD,MAAM,OAAO,GAAsB,EAAE,CAAC;QAEtC,IAAI,cAAc,GAAoB,IAAI,CAAC;QAC3C,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC5B,IAAI,iBAAiB,CAAC,IAAI,EAAE,CAAC;gBAC3B,MAAM,iBAAiB,CAAC,IAAI,EAAE,CAAC;YACjC,CAAC;YACD,cAAc,GAAG,MAAM,iBAAiB,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC;QACpE,CAAC;QAED,KAAK,MAAM,KAAK,IAAI,YAAY,EAAE,CAAC;YACjC,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,SAAS,CAAC,QAAQ,EAAE,CAAC,CAAC;YACzD,MAAM,gBAAgB,GAAG,cAAc,CAAC,CAAC,CAAC,gBAAgB,CAAC,cAAc,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAE1F,IAAI,UAAU,GAAG,CAAC,CAAC;YAEnB,IAAI,KAAK,CAAC,gBAAgB,IAAI,KAAK,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,gBAAgB,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC;gBACjG,UAAU,IAAI,GAAG,CAAC;YACpB,CAAC;YAED,IAAI,KAAK,CAAC,cAAc,EAAE,CAAC;gBACzB,IAAI,CAAC;oBACH,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,cAAc,IAAI,IAAI,CAAC,CAAC;oBACtD,MAAM,UAAU,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;oBACvC,IAAI,CAAC,OAAO,CAAC,CAAC,GAAW,EAAE,EAAE;wBAC3B,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC;4BACtE,UAAU,IAAI,GAAG,CAAC;wBACpB,CAAC;oBACH,CAAC,CAAC,CAAC;gBACL,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBACf,GAAG,CAAC,IAAI,CAAC,0CAA0C,EAAE,EAAE,OAAO,EAAE,KAAK,CAAC,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC;gBACrF,CAAC;YACH,CAAC;YAED,IAAI,QAAQ,GAAG,CAAC,CAAC;YACjB,MAAM,QAAQ,GAAG,KAAK,CAAC,SAAS,CAAC,WAAW,EAAE,CAAC;YAC/C,IAAI,QAAQ,CAAC,QAAQ,CAAC,QAAQ,CAAC;gBAC3B,QAAQ,CAAC,QAAQ,CAAC,QAAQ,CAAC;gBAC3B,QAAQ,CAAC,UAAU,CAAC,OAAO,CAAC;gBAC5B,QAAQ,CAAC,QAAQ,CAAC,WAAW,CAAC;gBAC9B,QAAQ,CAAC,QAAQ,CAAC,cAAc,CAAC;gBACjC,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC7B,QAAQ,GAAG,SAAS,CAAC;YACvB,CAAC;YAED,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,gBAAgB,GAAG,UAAU,GAAG,QAAQ,EAAE,GAAG,CAAC,CAAC;YAE3E,MAAM,IAAI,GAAG;gBACX,EAAE,EAAE,KAAK,CAAC,EAAE;gBACZ,SAAS,EAAE,KAAK,CAAC,SAAS;gBAC1B,MAAM,EAAE,KAAK,CAAC,MAAM;gBACpB,GAAG,EAAE,KAAK,CAAC,GAAG;gBACd,IAAI,EAAE,KAAK,CAAC,IAAI;gBAChB,UAAU,EAAE,KAAK,CAAC,UAAU;gBAC5B,gBAAgB,EAAE,KAAK,CAAC,gBAAgB;gBACxC,qBAAqB,EAAE,KAAK,CAAC,qBAAqB;gBAClD,KAAK,EAAE,UAAU;gBACjB,WAAW,EAAE,gBAAgB;gBAC7B,UAAU,EAAE,UAAU;aACvB,CAAC;YAEF,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;YAClC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrB,CAAC;QAED,IAAI,kBAAkB,EAAE,CAAC;YACvB,IAAI,CAAC;gBACH,gBAAgB,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,WAAW,EAAE,CAAC,CAAC;YAC7D,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,8BAA8B;YAChC,CAAC;QACH,CAAC;QAED,MAAM,aAAa,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QAChE,MAAM,cAAc,GAAG,KAAK,CAAC;QAC7B,IAAI,aAAa,GAAsB,EAAE,CAAC;QAC1C,IAAI,SAAS,GAAG,KAAK,CAAC;QACtB,IAAI,kBAAkB,GAAG,CAAC,CAAC;QAE3B,IAAI,cAAc,GAAG,CAAC,EAAE,CAAC;YACvB,MAAM,eAAe,GAAG,IAAI,CAAC,GAAG,CAAC,cAAc,EAAE,KAAK,CAAC,CAAC;YACxD,MAAM,UAAU,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC,EAAE,eAAe,CAAC,CAAC;YAE3D,IAAI,aAAa,IAAI,WAAW,EAAE,CAAC;gBACjC,MAAM,SAAS,GAAG,wBAAwB,CACxC,QAAQ,EACR,QAAQ,EACR,iBAAiB,CAAC,OAAO,EAAE,EAC3B,iBAAiB,CAAC,aAAa,EAAE,EACjC,YAAY,CACb,CAAC;gBAEF,IAAI,SAAS,EAAE,CAAC;oBACd,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;oBAClE,MAAM,cAAc,GAAG,SAAS,CAAC,MAAM,CAAC,KAAK,EAAE,eAAe,CAAC,CAAC;oBAChE,MAAM,WAAW,GAAG,cAAc,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;oBAC/E,kBAAkB,GAAG,WAAW,CAAC,MAAM,CAAC;oBAExC,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;wBAC3B,MAAM,KAAK,GAAG,oBAAoB,CAAC;4BACjC,aAAa,EAAE,UAAU,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;4BAC7E,WAAW,EAAE,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;4BAC1E,KAAK,EAAE,eAAe;4BACtB,CAAC,EAAE,KAAK;yBACT,CAAC,CAAC;wBAEH,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;4BACrB,SAAS,GAAG,IAAI,CAAC;4BACjB,aAAa,GAAG,KAAK;iCAClB,GAAG,CAAC,KAAK,CAAC,EAAE;gCACX,MAAM,IAAI,GAAG,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;gCACzC,IAAI,CAAC,IAAI,EAAE,CAAC;oCACV,OAAO,IAAI,CAAC;gCACd,CAAC;gCAED,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC,KAAK,CAAC;gCAC/B,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC;gCACjC,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC;gCAC/B,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC,UAAU,CAAC;gCACnC,OAAO,IAAI,CAAC;4BACd,CAAC,CAAC;iCACD,MAAM,CAAC,CAAC,IAAI,EAA2B,EAAE,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC;wBAC9D,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;YAED,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC/B,aAAa,GAAG,UAAU,CAAC;YAC7B,CAAC;YAED,MAAM,cAAc,GAAG,kBAAkB,IAAI,aAAa,CAAC,IAAI,CAC7D,CAAC,SAAS,EAAE,EAAE,CAAC,OAAO,SAAS,CAAC,WAAW,KAAK,QAAQ,IAAI,SAAS,CAAC,WAAW,GAAG,CAAC,CACtF,CAAC;YAEF,IAAI,cAAc,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC/C,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;oBAC1B,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;oBACzD,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;oBACzD,IAAI,MAAM,KAAK,MAAM,EAAE,CAAC;wBACtB,OAAO,MAAM,GAAG,MAAM,CAAC;oBACzB,CAAC;oBAED,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,WAAW,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;oBACrE,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,WAAW,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;oBACrE,IAAI,MAAM,KAAK,MAAM,EAAE,CAAC;wBACtB,OAAO,MAAM,GAAG,MAAM,CAAC;oBACzB,CAAC;oBAED,MAAM,OAAO,GAAG,OAAO,CAAC,CAAC,WAAW,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,MAAM,CAAC,iBAAiB,CAAC;oBAC7F,MAAM,OAAO,GAAG,OAAO,CAAC,CAAC,WAAW,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,MAAM,CAAC,iBAAiB,CAAC;oBAC7F,OAAO,OAAO,GAAG,OAAO,CAAC;gBAC3B,CAAC,CAAC,CAAC;YACL,CAAC;YAED,aAAa,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC,EAAE,cAAc,CAAC,CAAC;YAEvD,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC,IAAI,eAAe,CAAC,QAAQ,KAAK,KAAK,EAAE,CAAC;gBACnE,IAAI,CAAC;oBACH,MAAM,QAAQ,GAAG,MAAM,aAAa,CAAC,KAAK,EAAE,aAAa,EAAE;wBACzD,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,uBAAuB,EAAE,aAAa,CAAC,MAAM,CAAC;wBAC5D,OAAO,EAAE,CAAC,SAAS,EAAE,EAAE;4BACrB,MAAM,QAAQ,GAAG,mBAAmB,CAAC,SAAS,CAAC,GAAG,EAAE,QAAQ,EAAE,QAAQ,CAAC,IAAI,EAAE,CAAC;4BAC9E,OAAO,iBAAiB,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;wBAChD,CAAC;qBACF,CAAC,CAAC;oBAEH,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,QAAQ,CAAC,MAAM,KAAK,aAAa,CAAC,MAAM,EAAE,CAAC;wBACxE,uEAAuE;wBACvE,aAAa,GAAG,QAA6B,CAAC;oBAChD,CAAC;gBACH,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBACf,+CAA+C;gBACjD,CAAC;YACH,CAAC;QACH,CAAC;QAED,MAAM,gBAAgB,GAAG,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC;QACzD,MAAM,eAAe,GAAmB,aAAa,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE;YACnE,MAAM,QAAQ,GAAG,OAAO,MAAM,CAAC,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YACrE,MAAM,IAAI,GAAQ;gBAChB,EAAE,EAAE,MAAM,CAAC,EAAE;gBACb,MAAM,EAAE,MAAM,CAAC,MAAM;gBACrB,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC;gBAC5B,MAAM,EAAE,MAAM,CAAC,gBAAgB;gBAC/B,WAAW,EAAE,MAAM,CAAC,qBAAqB;gBACzC,UAAU,EAAE,gBAAgB;gBAC5B,WAAW,EAAE,MAAM,CAAC,WAAW;aAChC,CAAC;YAEF,IAAI,OAAO,MAAM,CAAC,WAAW,KAAK,QAAQ,EAAE,CAAC;gBAC3C,IAAI,CAAC,WAAW,GAAG,MAAM,CAAC,WAAW,CAAC;YACxC,CAAC;YAED,IAAI,OAAO,MAAM,CAAC,SAAS,KAAK,QAAQ,EAAE,CAAC;gBACzC,IAAI,CAAC,SAAS,GAAG,MAAM,CAAC,SAAS,CAAC;YACpC,CAAC;YAED,IAAI,OAAO,MAAM,CAAC,QAAQ,KAAK,QAAQ,EAAE,CAAC;gBACxC,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC;YAClC,CAAC;YAED,IAAI,OAAO,MAAM,CAAC,UAAU,KAAK,QAAQ,EAAE,CAAC;gBAC1C,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC;YACtC,CAAC;YAED,IAAI,OAAO,MAAM,CAAC,aAAa,KAAK,QAAQ,EAAE,CAAC;gBAC7C,IAAI,CAAC,aAAa,GAAG,MAAM,CAAC,aAAa,CAAC;YAC5C,CAAC;YAED,IAAI,OAAO,MAAM,CAAC,YAAY,KAAK,QAAQ,EAAE,CAAC;gBAC5C,IAAI,CAAC,YAAY,GAAG,MAAM,CAAC,YAAY,CAAC;YAC1C,CAAC;YAED,IAAI,OAAO,MAAM,CAAC,WAAW,KAAK,QAAQ,IAAI,MAAM,CAAC,WAAW,GAAG,CAAC,EAAE,CAAC;gBACrE,IAAI,CAAC,WAAW,GAAG,MAAM,CAAC,WAAW,CAAC;gBACtC,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,kBAAkB,CAAC,IAAI,MAAM,CAAC,kBAAkB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACrF,IAAI,CAAC,kBAAkB,GAAG,MAAM,CAAC,kBAAkB,CAAC;gBACtD,CAAC;YACH,CAAC;YAED,IAAI,OAAO,QAAQ,KAAK,QAAQ,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;gBACjD,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;YAC3B,CAAC;YAED,OAAO;gBACL,IAAI,EAAE,MAAM;gBACZ,IAAI,EAAE,MAAM,CAAC,IAAI;gBACjB,IAAI,EAAE,MAAM,CAAC,SAAS;gBACtB,GAAG,EAAE,MAAM,CAAC,GAAG;gBACf,IAAI,EAAE,IAAI;gBACV,IAAI;aACL,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YAC5B,MAAM,YAAY,GAAG,OAAO,CAAC,CAAC,IAAI,EAAE,aAAa,KAAK,QAAQ,CAAC;YAC/D,MAAM,YAAY,GAAG,OAAO,CAAC,CAAC,IAAI,EAAE,aAAa,KAAK,QAAQ,CAAC;YAE/D,IAAI,YAAY,IAAI,YAAY,EAAE,CAAC;gBACjC,OAAO,CAAC,CAAC,IAAI,CAAC,aAAc,GAAG,CAAC,CAAC,IAAI,CAAC,aAAc,CAAC;YACvD,CAAC;YAED,MAAM,MAAM,GAAG,CAAC,CAAC,IAAI,EAAE,KAAK,IAAI,CAAC,CAAC;YAClC,MAAM,MAAM,GAAG,CAAC,CAAC,IAAI,EAAE,KAAK,IAAI,CAAC,CAAC;YAClC,OAAO,MAAM,GAAG,MAAM,CAAC;QACzB,CAAC,CAAC,CAAC;QAEH,IAAI,eAAe,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACjC,OAAO;gBACL,OAAO,EAAE,KAAK;gBACd,KAAK,EAAE,qBAAqB;gBAC5B,OAAO,EAAE,kCAAkC,KAAK,GAAG;gBACnD,UAAU,EAAE,sEAAsE;gBAClF,QAAQ,EAAE,iBAAiB,CAAC,OAAO,EAAE;gBACrC,KAAK,EAAE,eAAe;gBACtB,MAAM,EAAE,EAAE,OAAO,EAAE,aAAa,EAAE,WAAW,EAAE;gBAC/C,WAAW,EAAE,EAAE,OAAO,EAAE,kBAAkB,EAAE,OAAO,EAAE,KAAK,EAAE;gBAC5D,QAAQ,EAAE,eAAe,CAAC,QAAQ;gBAClC,OAAO,EAAE,EAAE;aACZ,CAAC;QACJ,CAAC;QAED,IAAI,kBAAkB,IAAI,eAAe,CAAC,MAAM,GAAG,CAAC,IAAI,eAAe,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,GAAG,EAAE,CAAC;YAC5F,MAAM,EAAE,CAAC,eAAe,CAAC,cAAc,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,eAAe,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,eAAe,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAChH,CAAC;QAED,MAAM,OAAO,GAAG,KAAK;aAClB,WAAW,EAAE;aACb,OAAO,CAAC,qBAAqB,EAAE,WAAW,CAAC;aAC3C,OAAO,CAAC,cAAc,EAAE,oBAAoB,CAAC;aAC7C,OAAO,CAAC,kBAAkB,EAAE,WAAW,CAAC;aACxC,OAAO,CAAC,qBAAqB,EAAE,cAAc,CAAC;aAC9C,IAAI,EAAE,CAAC;QAEV,MAAM,EAAE,CAAC,kBAAkB,CAAC,OAAO,CAAC,CAAC;QAErC,OAAO;YACL,OAAO,EAAE,IAAI;YACb,KAAK;YACL,UAAU,EAAE,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ;YAC3C,aAAa,EAAE,aAAa,CAAC,MAAM;YACnC,QAAQ,EAAE,iBAAiB,CAAC,OAAO,EAAE;YACrC,KAAK,EAAE,eAAe;YACtB,QAAQ,EAAE,eAAe,CAAC,QAAQ;YAClC,MAAM,EAAE;gBACN,OAAO,EAAE,aAAa;gBACtB,WAAW;gBACX,KAAK,EAAE,SAAS;gBAChB,cAAc,EAAE,kBAAkB;aACnC;YACD,WAAW,EAAE;gBACX,OAAO,EAAE,kBAAkB;gBAC3B,OAAO,EAAE,kBAAkB,IAAI,aAAa,CAAC,IAAI,CAAC,CAAC,MAAW,EAAE,EAAE,CAAC,OAAO,MAAM,CAAC,WAAW,KAAK,QAAQ,IAAI,MAAM,CAAC,WAAW,GAAG,CAAC,CAAC;aACrI;YACD,OAAO,EAAE,eAAe;SACzB,CAAC;IAEJ,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAO,CAAC,KAAK,CAAC,sBAAsB,EAAE,KAAK,CAAC,CAAC;QAC7C,OAAO;YACL,OAAO,EAAE,KAAK;YACd,KAAK,EAAE,cAAc;YACrB,OAAO,EAAG,KAAe,CAAC,OAAO;YACjC,QAAQ,EAAE,iBAAiB,CAAC,OAAO,EAAE;YACrC,KAAK,EAAE,eAAe;YACtB,MAAM,EAAE,EAAE,OAAO,EAAE,aAAa,EAAE,WAAW,EAAE;YAC/C,WAAW,EAAE,EAAE,OAAO,EAAE,kBAAkB,EAAE,OAAO,EAAE,KAAK,EAAE;YAC5D,QAAQ,EAAE,eAAe,CAAC,QAAQ;YAClC,OAAO,EAAE,EAAE;SACZ,CAAC;IACJ,CAAC;YAAS,CAAC;QACT,yDAAyD;QACzD,IAAI,EAAE,EAAE,CAAC;YACP,IAAI,CAAC;gBACH,EAAE,CAAC,KAAK,EAAE,CAAC;YACb,CAAC;YAAC,OAAO,UAAU,EAAE,CAAC;gBACpB,qCAAqC;YACvC,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,WAAW,CAAC,KAAK,GAAG,EAAE,EAAE,WAAW,GAAG,GAAG;IAC7D,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;IAC3C,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,yBAAyB,CAAC,CAAC;IAE9D,IAAI,CAAC;QACH,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;YAC3B,OAAO;gBACL,OAAO,EAAE,KAAK;gBACd,KAAK,EAAE,oBAAoB;gBAC3B,OAAO,EAAE,yBAAyB,MAAM,sCAAsC;gBAC9E,UAAU,EAAE,mCAAmC,WAAW,EAAE;gBAC5D,QAAQ,EAAE,SAAS;gBACnB,OAAO,EAAE,EAAE;aACZ,CAAC;QACJ,CAAC;QAED,MAAM,EAAE,GAAG,IAAI,QAAQ,CAAC,MAAM,CAAC,CAAC;QAChC,MAAM,MAAM,GAAG,MAAM,EAAE,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC;QACjD,EAAE,CAAC,KAAK,EAAE,CAAC;QAEX,MAAM,OAAO,GAAmB,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YACnD,IAAI,EAAE,MAAM;YACZ,IAAI,EAAE,KAAK,CAAC,IAAI;YAChB,IAAI,EAAE,KAAK,CAAC,SAAS;YACrB,GAAG,EAAE,KAAK,CAAC,GAAG;YACd,IAAI,EAAE,IAAI;YACV,IAAI,EAAE;gBACJ,EAAE,EAAE,KAAK,CAAC,EAAE;gBACZ,MAAM,EAAE,KAAK,CAAC,MAAM;gBACpB,KAAK,EAAE,GAAG;aACX;SACF,CAAC,CAAC,CAAC;QAEJ,OAAO;YACL,OAAO,EAAE,IAAI;YACb,QAAQ,EAAE,UAAU;YACpB,OAAO;SACR,CAAC;IACJ,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAO;YACL,OAAO,EAAE,KAAK;YACd,KAAK,EAAE,gBAAgB;YACvB,OAAO,EAAG,KAAe,CAAC,OAAO;YACjC,QAAQ,EAAE,UAAU;YACpB,OAAO,EAAE,EAAE;SACZ,CAAC;IACJ,CAAC;AACH,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,QAAQ,CAAC,GAAW,EAAE,WAAW,GAAG,GAAG;IAC3D,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;IAC3C,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,mBAAmB,CAAC,CAAC;IAE1D,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,iBAAiB,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC;QACpD,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,GAAG,GAAG,KAAK,CAAC,CAAC;YACnD,MAAM,aAAa,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,GAAG,GAAG,SAAS,CAAC,CAAC;YAC3D,MAAM,IAAI,KAAK,CAAC,SAAS,GAAG,iBAAiB,SAAS,OAAO,aAAa,EAAE,CAAC,CAAC;QAChF,CAAC;QACD,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,CAAC;IAC9C,CAAC;IAAC,OAAO,KAAU,EAAE,CAAC;QACpB,IAAI,KAAK,IAAI,KAAK,CAAC,IAAI,KAAK,yBAAyB,EAAE,CAAC;YACtD,OAAO;gBACL,OAAO,EAAE,KAAK;gBACd,KAAK,EAAE,SAAS,GAAG,+DAA+D;aACnF,CAAC;QACJ,CAAC;QACD,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,OAAO,EAAE,CAAC;IAClD,CAAC;AACH,CAAC"}

package/dist/core/symbol-extractor.d.ts

@@ -0,0 +1,3 @@
+import type { TreeSitterNode } from '../types/ast.js';
+export declare function extractSymbolName(node: TreeSitterNode, source: string): string | null;
+//# sourceMappingURL=symbol-extractor.d.ts.map

package/dist/core/symbol-extractor.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"symbol-extractor.d.ts","sourceRoot":"","sources":["../../src/core/symbol-extractor.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,iBAAiB,CAAC;AAEtD,wBAAgB,iBAAiB,CAAC,IAAI,EAAE,cAAc,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,GAAG,IAAI,CAiFrF"}

package/dist/core/symbol-extractor.js

@@ -0,0 +1,78 @@
+export function extractSymbolName(node, source) {
+    if (node.type === 'function_declaration' || node.type === 'function_definition') {
+        for (let i = 0; i < node.childCount; i++) {
+            const child = node.child(i);
+            if (child && child.type === 'identifier') {
+                return source.slice(child.startIndex, child.endIndex);
+            }
+        }
+    }
+    if (node.type === 'method_declaration' || node.type === 'method_definition') {
+        function findMethodName(n) {
+            if (n.type === 'name' || n.type === 'identifier' || n.type === 'property_identifier') {
+                const text = source.slice(n.startIndex, n.endIndex);
+                if (!['public', 'private', 'protected', 'static', 'function', 'abstract', 'final'].includes(text)) {
+                    return text;
+                }
+            }
+            for (let i = 0; i < n.childCount; i++) {
+                const child = n.child(i);
+                if (child) {
+                    const result = findMethodName(child);
+                    if (result)
+                        return result;
+                }
+            }
+            return null;
+        }
+        const methodName = findMethodName(node);
+        if (methodName)
+            return methodName;
+    }
+    if (node.type === 'class_declaration') {
+        for (let i = 0; i < node.childCount; i++) {
+            const child = node.child(i);
+            if (child && (child.type === 'identifier' || child.type === 'type_identifier' || child.type === 'name')) {
+                const text = source.slice(child.startIndex, child.endIndex);
+                if (text !== 'class') {
+                    return text;
+                }
+            }
+        }
+    }
+    function findAnyIdentifier(n) {
+        if (n.type === 'identifier' || n.type === 'name' || n.type === 'property_identifier') {
+            const text = source.slice(n.startIndex, n.endIndex);
+            if (!['public', 'private', 'protected', 'static', 'function', 'class', 'abstract', 'final', 'const', 'var', 'let'].includes(text)) {
+                return text;
+            }
+        }
+        for (let i = 0; i < n.childCount; i++) {
+            const child = n.child(i);
+            if (child) {
+                const result = findAnyIdentifier(child);
+                if (result)
+                    return result;
+            }
+        }
+        return null;
+    }
+    const anyIdentifier = findAnyIdentifier(node);
+    if (anyIdentifier)
+        return anyIdentifier;
+    const code = source.slice(node.startIndex, node.endIndex);
+    const phpMethodMatch = code.match(/(?:public|private|protected)?\s*(?:static)?\s*function\s+([a-zA-Z_][a-zA-Z0-9_]*)/);
+    if (phpMethodMatch)
+        return phpMethodMatch[1];
+    const jsFunctionMatch = code.match(/function\s+([a-zA-Z_][a-zA-Z0-9_]*)/);
+    if (jsFunctionMatch)
+        return jsFunctionMatch[1];
+    const jsMethodMatch = code.match(/([a-zA-Z_][a-zA-Z0-9_]*)\s*\([^)]*\)\s*\{/);
+    if (jsMethodMatch)
+        return jsMethodMatch[1];
+    const classMatch = code.match(/class\s+([a-zA-Z_][a-zA-Z0-9_]*)/);
+    if (classMatch)
+        return classMatch[1];
+    return `${node.type}_${node.startIndex}`;
+}
+//# sourceMappingURL=symbol-extractor.js.map