grepmind-core 0.1.0-alpha

package/dist/indexer/code/graph/semantic.js

@@ -0,0 +1,279 @@
+import fs from 'node:fs/promises';
+import path from 'node:path';
+/**
+ * Extract package name from a path containing node_modules.
+ * e.g., "/project/node_modules/@scope/pkg/src/file.ts" → "@scope/pkg"
+ * e.g., "/project/node_modules/lodash/index.js" → "lodash"
+ */
+function extractPackageFromNodeModules(filePath) {
+    const nodeModulesIndex = filePath.lastIndexOf('node_modules');
+    if (nodeModulesIndex === -1)
+        return null;
+    const afterNodeModules = filePath.slice(nodeModulesIndex + 'node_modules'.length + 1);
+    const parts = afterNodeModules.split(path.sep);
+    if (parts[0]?.startsWith('@') && parts.length >= 2) {
+        return `${parts[0]}/${parts[1]}`;
+    }
+    return parts[0] || null;
+}
+let tsModule = null;
+let tsLoadAttempted = false;
+export async function loadTypeScript() {
+    if (tsLoadAttempted)
+        return tsModule;
+    tsLoadAttempted = true;
+    try {
+        tsModule = await import('typescript');
+        return tsModule;
+    }
+    catch {
+        return null;
+    }
+}
+function normalizePath(filePath) {
+    return filePath.replace(/\\/g, '/');
+}
+function pickNarrowestChunk(chunks, line) {
+    const candidates = chunks
+        .filter((chunk) => chunk.symbolType !== 'file' && chunk.startLine <= line && chunk.endLine >= line)
+        .sort((a, b) => (a.endLine - a.startLine) - (b.endLine - b.startLine));
+    return candidates[0] ?? null;
+}
+function getLineFromSourceFile(sourceFile, position) {
+    return sourceFile.getLineAndCharacterOfPosition(position).line + 1;
+}
+function createRelationKey(relation, type) {
+    return `${type}:${relation.sourceSymbol}:${relation.targetSymbol}:${relation.line}`;
+}
+export function getImportClosure(fileId, fileGraph, maxDepth = 3, maxFiles = 50) {
+    const closure = new Set();
+    const queue = [{ file: fileId, depth: 0 }];
+    while (queue.length > 0 && closure.size < maxFiles) {
+        const item = queue.shift();
+        if (!item)
+            break;
+        const { file, depth } = item;
+        if (closure.has(file) || depth > maxDepth)
+            continue;
+        closure.add(file);
+        const imports = fileGraph.get(file) ?? [];
+        for (const imported of imports) {
+            if (!closure.has(imported)) {
+                queue.push({ file: imported, depth: depth + 1 });
+            }
+        }
+    }
+    return closure;
+}
+async function fileExists(filePath) {
+    try {
+        await fs.access(filePath);
+        return true;
+    }
+    catch {
+        return false;
+    }
+}
+export async function analyzeFileSemantics(options) {
+    const ts = await loadTypeScript();
+    if (!ts) {
+        return { refs: [], calls: [], extends: [], implements: [] };
+    }
+    const targetPath = path.resolve(options.rootPath, options.fileId);
+    const candidateFiles = [options.fileId, ...options.importClosure];
+    const absoluteFiles = [];
+    for (const fileId of candidateFiles) {
+        const absolute = path.resolve(options.rootPath, fileId);
+        if (await fileExists(absolute)) {
+            absoluteFiles.push(absolute);
+        }
+    }
+    if (!absoluteFiles.includes(targetPath)) {
+        absoluteFiles.push(targetPath);
+    }
+    const compilerOptions = {
+        target: ts.ScriptTarget.ESNext,
+        module: ts.ModuleKind.ESNext,
+        moduleResolution: ts.ModuleResolutionKind.NodeNext,
+        strict: false,
+        skipLibCheck: true,
+        noEmit: true,
+        allowJs: true,
+        checkJs: false,
+    };
+    try {
+        const program = ts.createProgram(absoluteFiles, compilerOptions);
+        return analyzeSourceFileWithProgram(ts, program, targetPath, options.rootPath, options.chunksByFile, options.fileId);
+    }
+    catch {
+        return { refs: [], calls: [], extends: [], implements: [] };
+    }
+}
+/**
+ * Analyze all files with a single TypeScript program (much faster).
+ */
+export async function analyzeAllFilesSemantics(options) {
+    const ts = await loadTypeScript();
+    const results = new Map();
+    if (!ts) {
+        for (const fileId of options.fileIds) {
+            results.set(fileId, { refs: [], calls: [], extends: [], implements: [] });
+        }
+        return results;
+    }
+    // Collect all absolute paths
+    const absoluteFiles = [];
+    for (const fileId of options.fileIds) {
+        const absolute = path.resolve(options.rootPath, fileId);
+        if (await fileExists(absolute)) {
+            absoluteFiles.push(absolute);
+        }
+    }
+    const compilerOptions = {
+        target: ts.ScriptTarget.ESNext,
+        module: ts.ModuleKind.ESNext,
+        moduleResolution: ts.ModuleResolutionKind.NodeNext,
+        strict: false,
+        skipLibCheck: true,
+        noEmit: true,
+        allowJs: true,
+        checkJs: false,
+    };
+    try {
+        // Create ONE program for all files
+        const program = ts.createProgram(absoluteFiles, compilerOptions);
+        let processed = 0;
+        for (const fileId of options.fileIds) {
+            const targetPath = path.resolve(options.rootPath, fileId);
+            const facts = analyzeSourceFileWithProgram(ts, program, targetPath, options.rootPath, options.chunksByFile, fileId);
+            results.set(fileId, facts);
+            processed++;
+            options.onProgress?.(processed, options.fileIds.length);
+        }
+    }
+    catch {
+        for (const fileId of options.fileIds) {
+            if (!results.has(fileId)) {
+                results.set(fileId, { refs: [], calls: [], extends: [], implements: [] });
+            }
+        }
+    }
+    return results;
+}
+function analyzeSourceFileWithProgram(ts, program, targetPath, rootPath, chunksByFile, fileId) {
+    const checker = program.getTypeChecker();
+    const sourceFile = program.getSourceFile(targetPath);
+    if (!sourceFile) {
+        return { refs: [], calls: [], extends: [], implements: [] };
+    }
+    const dedupe = new Set();
+    const facts = {
+        refs: [],
+        calls: [],
+        extends: [],
+        implements: [],
+    };
+    const getSymbolIdFromNode = (node) => {
+        if (!node)
+            return null;
+        const declSourceFile = node.getSourceFile();
+        if (!declSourceFile)
+            return null;
+        const declFileId = normalizePath(path.relative(rootPath, declSourceFile.fileName));
+        const chunks = chunksByFile.get(declFileId);
+        if (!chunks || chunks.length === 0)
+            return null;
+        const line = getLineFromSourceFile(declSourceFile, node.getStart());
+        const match = pickNarrowestChunk(chunks, line);
+        if (match)
+            return match.id;
+        const sorted = [...chunks]
+            .filter((chunk) => chunk.symbolType !== 'file')
+            .sort((a, b) => Math.abs(a.startLine - line) - Math.abs(b.startLine - line));
+        return sorted[0]?.id ?? null;
+    };
+    const getCurrentSymbolId = (node) => {
+        const line = getLineFromSourceFile(sourceFile, node.getStart());
+        const chunks = chunksByFile.get(fileId) ?? [];
+        const match = pickNarrowestChunk(chunks, line);
+        return match?.id ?? null;
+    };
+    const pushRelation = (target, relation, type) => {
+        if (relation.sourceSymbol === relation.targetSymbol)
+            return;
+        const key = createRelationKey(relation, type);
+        if (dedupe.has(key))
+            return;
+        dedupe.add(key);
+        target.push(relation);
+    };
+    // Collect all nodes first, then process
+    const identifiers = [];
+    const callExpressions = [];
+    const classDeclarations = [];
+    const collectNodes = (node) => {
+        if (ts.isIdentifier(node)) {
+            identifiers.push(node);
+        }
+        if (ts.isCallExpression(node)) {
+            callExpressions.push(node);
+        }
+        if (ts.isClassDeclaration(node) && node.heritageClauses) {
+            classDeclarations.push(node);
+        }
+        ts.forEachChild(node, collectNodes);
+    };
+    collectNodes(sourceFile);
+    // Process identifiers (refs)
+    for (const node of identifiers) {
+        const symbol = checker.getSymbolAtLocation(node);
+        const declaration = symbol?.declarations?.[0];
+        const sourceSymbol = getCurrentSymbolId(node);
+        const targetSymbol = getSymbolIdFromNode(declaration);
+        if (sourceSymbol && targetSymbol) {
+            pushRelation(facts.refs, {
+                sourceSymbol,
+                targetSymbol,
+                line: getLineFromSourceFile(sourceFile, node.getStart()),
+            }, 'refs');
+        }
+    }
+    // Process call expressions (calls)
+    for (const node of callExpressions) {
+        const signature = checker.getResolvedSignature(node);
+        const declaration = signature?.declaration;
+        const sourceSymbol = getCurrentSymbolId(node);
+        const targetSymbol = getSymbolIdFromNode(declaration);
+        if (sourceSymbol && targetSymbol) {
+            pushRelation(facts.calls, {
+                sourceSymbol,
+                targetSymbol,
+                line: getLineFromSourceFile(sourceFile, node.getStart()),
+            }, 'calls');
+        }
+    }
+    // Process class declarations (extends/implements)
+    for (const node of classDeclarations) {
+        const sourceSymbol = getSymbolIdFromNode(node.name ?? node);
+        if (sourceSymbol && node.heritageClauses) {
+            for (const clause of node.heritageClauses) {
+                for (const typeNode of clause.types) {
+                    const symbol = checker.getSymbolAtLocation(typeNode.expression);
+                    const declaration = symbol?.declarations?.[0];
+                    const targetSymbol = getSymbolIdFromNode(declaration);
+                    if (!targetSymbol)
+                        continue;
+                    const line = getLineFromSourceFile(sourceFile, typeNode.getStart());
+                    if (clause.token === ts.SyntaxKind.ExtendsKeyword) {
+                        pushRelation(facts.extends, { sourceSymbol, targetSymbol, line }, 'extends');
+                    }
+                    if (clause.token === ts.SyntaxKind.ImplementsKeyword) {
+                        pushRelation(facts.implements, { sourceSymbol, targetSymbol, line }, 'implements');
+                    }
+                }
+            }
+        }
+    }
+    return facts;
+}
+//# sourceMappingURL=semantic.js.map

package/dist/indexer/code/graph/semantic.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"semantic.js","sourceRoot":"","sources":["../../../../src/indexer/code/graph/semantic.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,kBAAkB,CAAC;AAClC,OAAO,IAAI,MAAM,WAAW,CAAC;AAG7B;;;;GAIG;AACH,SAAS,6BAA6B,CAAC,QAAgB;IACrD,MAAM,gBAAgB,GAAG,QAAQ,CAAC,WAAW,CAAC,cAAc,CAAC,CAAC;IAC9D,IAAI,gBAAgB,KAAK,CAAC,CAAC;QAAE,OAAO,IAAI,CAAC;IAEzC,MAAM,gBAAgB,GAAG,QAAQ,CAAC,KAAK,CAAC,gBAAgB,GAAG,cAAc,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACtF,MAAM,KAAK,GAAG,gBAAgB,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAE/C,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;QACnD,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;IACnC,CAAC;IACD,OAAO,KAAK,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC;AAC1B,CAAC;AAcD,IAAI,QAAQ,GAA4D,IAAI,CAAC;AAC7E,IAAI,eAAe,GAAG,KAAK,CAAC;AAE5B,MAAM,CAAC,KAAK,UAAU,cAAc;IAClC,IAAI,eAAe;QAAE,OAAO,QAAQ,CAAC;IACrC,eAAe,GAAG,IAAI,CAAC;IAEvB,IAAI,CAAC;QACH,QAAQ,GAAG,MAAM,MAAM,CAAC,YAAY,CAAmD,CAAC;QACxF,OAAO,QAAQ,CAAC;IAClB,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED,SAAS,aAAa,CAAC,QAAgB;IACrC,OAAO,QAAQ,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;AACtC,CAAC;AAED,SAAS,kBAAkB,CAAC,MAAmB,EAAE,IAAY;IAC3D,MAAM,UAAU,GAAG,MAAM;SACtB,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,UAAU,KAAK,MAAM,IAAI,KAAK,CAAC,SAAS,IAAI,IAAI,IAAI,KAAK,CAAC,OAAO,IAAI,IAAI,CAAC;SAClG,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC;IACzE,OAAO,UAAU,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC;AAC/B,CAAC;AAED,SAAS,qBAAqB,CAC5B,UAA2C,EAC3C,QAAgB;IAEhB,OAAO,UAAU,CAAC,6BAA6B,CAAC,QAAQ,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;AACrE,CAAC;AAED,SAAS,iBAAiB,CAAC,QAA0B,EAAE,IAAY;IACjE,OAAO,GAAG,IAAI,IAAI,QAAQ,CAAC,YAAY,IAAI,QAAQ,CAAC,YAAY,IAAI,QAAQ,CAAC,IAAI,EAAE,CAAC;AACtF,CAAC;AASD,MAAM,UAAU,gBAAgB,CAC9B,MAAc,EACd,SAAgC,EAChC,WAAmB,CAAC,EACpB,WAAmB,EAAE;IAErB,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,MAAM,KAAK,GAA2C,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;IAEnF,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,OAAO,CAAC,IAAI,GAAG,QAAQ,EAAE,CAAC;QACnD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC;QAC3B,IAAI,CAAC,IAAI;YAAE,MAAM;QAEjB,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC;QAC7B,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,KAAK,GAAG,QAAQ;YAAE,SAAS;QAEpD,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAClB,MAAM,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;QAC1C,KAAK,MAAM,QAAQ,IAAI,OAAO,EAAE,CAAC;YAC/B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC3B,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC;YACnD,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,KAAK,UAAU,UAAU,CAAC,QAAgB;IACxC,IAAI,CAAC;QACH,MAAM,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QAC1B,OAAO,IAAI,CAAC;IACd,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,KAAK,CAAC;IACf,CAAC;AACH,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,oBAAoB,CACxC,OAAoC;IAEpC,MAAM,EAAE,GAAG,MAAM,cAAc,EAAE,CAAC;IAClC,IAAI,CAAC,EAAE,EAAE,CAAC;QACR,OAAO,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC;IAC9D,CAAC;IAED,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;IAClE,MAAM,cAAc,GAAG,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,OAAO,CAAC,aAAa,CAAC,CAAC;IAClE,MAAM,aAAa,GAAa,EAAE,CAAC;IAEnC,KAAK,MAAM,MAAM,IAAI,cAAc,EAAE,CAAC;QACpC,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QACxD,IAAI,MAAM,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC/B,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC/B,CAAC;IACH,CAAC;IAED,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;QACxC,aAAa,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IACjC,CAAC;IAED,MAAM,eAAe,GAAyC;QAC5D,MAAM,EAAE,EAAE,CAAC,YAAY,CAAC,MAAM;QAC9B,MAAM,EAAE,EAAE,CAAC,UAAU,CAAC,MAAM;QAC5B,gBAAgB,EAAE,EAAE,CAAC,oBAAoB,CAAC,QAAQ;QAClD,MAAM,EAAE,KAAK;QACb,YAAY,EAAE,IAAI;QAClB,MAAM,EAAE,IAAI;QACZ,OAAO,EAAE,IAAI;QACb,OAAO,EAAE,KAAK;KACf,CAAC;IAEF,IAAI,CAAC;QACH,MAAM,OAAO,GAAG,EAAE,CAAC,aAAa,CAAC,aAAa,EAAE,eAAe,CAAC,CAAC;QACjE,OAAO,4BAA4B,CAAC,EAAE,EAAE,OAAO,EAAE,UAAU,EAAE,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,YAAY,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;IACvH,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC;IAC9D,CAAC;AACH,CAAC;AASD;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,wBAAwB,CAC5C,OAAwC;IAExC,MAAM,EAAE,GAAG,MAAM,cAAc,EAAE,CAAC;IAClC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAyB,CAAC;IAEjD,IAAI,CAAC,EAAE,EAAE,CAAC;QACR,KAAK,MAAM,MAAM,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC;YACrC,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC,CAAC;QAC5E,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,6BAA6B;IAC7B,MAAM,aAAa,GAAa,EAAE,CAAC;IACnC,KAAK,MAAM,MAAM,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC;QACrC,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QACxD,IAAI,MAAM,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC/B,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC/B,CAAC;IACH,CAAC;IAED,MAAM,eAAe,GAAyC;QAC5D,MAAM,EAAE,EAAE,CAAC,YAAY,CAAC,MAAM;QAC9B,MAAM,EAAE,EAAE,CAAC,UAAU,CAAC,MAAM;QAC5B,gBAAgB,EAAE,EAAE,CAAC,oBAAoB,CAAC,QAAQ;QAClD,MAAM,EAAE,KAAK;QACb,YAAY,EAAE,IAAI;QAClB,MAAM,EAAE,IAAI;QACZ,OAAO,EAAE,IAAI;QACb,OAAO,EAAE,KAAK;KACf,CAAC;IAEF,IAAI,CAAC;QACH,mCAAmC;QACnC,MAAM,OAAO,GAAG,EAAE,CAAC,aAAa,CAAC,aAAa,EAAE,eAAe,CAAC,CAAC;QAEjE,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,KAAK,MAAM,MAAM,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC;YACrC,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;YAC1D,MAAM,KAAK,GAAG,4BAA4B,CAAC,EAAE,EAAE,OAAO,EAAE,UAAU,EAAE,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,YAAY,EAAE,MAAM,CAAC,CAAC;YACpH,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;YAC3B,SAAS,EAAE,CAAC;YACZ,OAAO,CAAC,UAAU,EAAE,CAAC,SAAS,EAAE,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC1D,CAAC;IACH,CAAC;IAAC,MAAM,CAAC;QACP,KAAK,MAAM,MAAM,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC;YACrC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;gBACzB,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC,CAAC;YAC5E,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,4BAA4B,CACnC,EAAkD,EAClD,OAAqC,EACrC,UAAkB,EAClB,QAAgB,EAChB,YAAsC,EACtC,MAAc;IAEd,MAAM,OAAO,GAAG,OAAO,CAAC,cAAc,EAAE,CAAC;IACzC,MAAM,UAAU,GAAG,OAAO,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC;IACrD,IAAI,CAAC,UAAU,EAAE,CAAC;QAChB,OAAO,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC;IAC9D,CAAC;IAED,MAAM,MAAM,GAAG,IAAI,GAAG,EAAU,CAAC;IACjC,MAAM,KAAK,GAAkB;QAC3B,IAAI,EAAE,EAAE;QACR,KAAK,EAAE,EAAE;QACT,OAAO,EAAE,EAAE;QACX,UAAU,EAAE,EAAE;KACf,CAAC;IAEF,MAAM,mBAAmB,GAAG,CAAC,IAA2C,EAAiB,EAAE;QACzF,IAAI,CAAC,IAAI;YAAE,OAAO,IAAI,CAAC;QACvB,MAAM,cAAc,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC;QAC5C,IAAI,CAAC,cAAc;YAAE,OAAO,IAAI,CAAC;QAEjC,MAAM,UAAU,GAAG,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,cAAc,CAAC,QAAQ,CAAC,CAAC,CAAC;QAEnF,MAAM,MAAM,GAAG,YAAY,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAC5C,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QAEhD,MAAM,IAAI,GAAG,qBAAqB,CAAC,cAAc,EAAE,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC;QACpE,MAAM,KAAK,GAAG,kBAAkB,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QAC/C,IAAI,KAAK;YAAE,OAAO,KAAK,CAAC,EAAE,CAAC;QAE3B,MAAM,MAAM,GAAG,CAAC,GAAG,MAAM,CAAC;aACvB,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,UAAU,KAAK,MAAM,CAAC;aAC9C,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,GAAG,IAAI,CAAC,CAAC,CAAC;QAC/E,OAAO,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,IAAI,IAAI,CAAC;IAC/B,CAAC,CAAC;IAEF,MAAM,kBAAkB,GAAG,CAAC,IAA+B,EAAiB,EAAE;QAC5E,MAAM,IAAI,GAAG,qBAAqB,CAAC,UAAU,EAAE,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC;QAChE,MAAM,MAAM,GAAG,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;QAC9C,MAAM,KAAK,GAAG,kBAAkB,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QAC/C,OAAO,KAAK,EAAE,EAAE,IAAI,IAAI,CAAC;IAC3B,CAAC,CAAC;IAEF,MAAM,YAAY,GAAG,CACnB,MAA0B,EAC1B,QAA0B,EAC1B,IAAiD,EAC3C,EAAE;QACR,IAAI,QAAQ,CAAC,YAAY,KAAK,QAAQ,CAAC,YAAY;YAAE,OAAO;QAC5D,MAAM,GAAG,GAAG,iBAAiB,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QAC9C,IAAI,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,OAAO;QAC5B,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAChB,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACxB,CAAC,CAAC;IAEF,wCAAwC;IACxC,MAAM,WAAW,GAAsC,EAAE,CAAC;IAC1D,MAAM,eAAe,GAA0C,EAAE,CAAC;IAClE,MAAM,iBAAiB,GAA4C,EAAE,CAAC;IAEtE,MAAM,YAAY,GAAG,CAAC,IAA+B,EAAQ,EAAE;QAC7D,IAAI,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC;YAC1B,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzB,CAAC;QACD,IAAI,EAAE,CAAC,gBAAgB,CAAC,IAAI,CAAC,EAAE,CAAC;YAC9B,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC7B,CAAC;QACD,IAAI,EAAE,CAAC,kBAAkB,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;YACxD,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/B,CAAC;QACD,EAAE,CAAC,YAAY,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;IACtC,CAAC,CAAC;IAEF,YAAY,CAAC,UAAU,CAAC,CAAC;IAEzB,6BAA6B;IAC7B,KAAK,MAAM,IAAI,IAAI,WAAW,EAAE,CAAC;QAC/B,MAAM,MAAM,GAAG,OAAO,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;QACjD,MAAM,WAAW,GAAG,MAAM,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,CAAC;QAC9C,MAAM,YAAY,GAAG,kBAAkB,CAAC,IAAI,CAAC,CAAC;QAC9C,MAAM,YAAY,GAAG,mBAAmB,CAAC,WAAW,CAAC,CAAC;QACtD,IAAI,YAAY,IAAI,YAAY,EAAE,CAAC;YACjC,YAAY,CAAC,KAAK,CAAC,IAAI,EAAE;gBACvB,YAAY;gBACZ,YAAY;gBACZ,IAAI,EAAE,qBAAqB,CAAC,UAAU,EAAE,IAAI,CAAC,QAAQ,EAAE,CAAC;aACzD,EAAE,MAAM,CAAC,CAAC;QACb,CAAC;IACH,CAAC;IAED,mCAAmC;IACnC,KAAK,MAAM,IAAI,IAAI,eAAe,EAAE,CAAC;QACnC,MAAM,SAAS,GAAG,OAAO,CAAC,oBAAoB,CAAC,IAAI,CAAC,CAAC;QACrD,MAAM,WAAW,GAAG,SAAS,EAAE,WAAW,CAAC;QAC3C,MAAM,YAAY,GAAG,kBAAkB,CAAC,IAAI,CAAC,CAAC;QAC9C,MAAM,YAAY,GAAG,mBAAmB,CAAC,WAAW,CAAC,CAAC;QACtD,IAAI,YAAY,IAAI,YAAY,EAAE,CAAC;YACjC,YAAY,CAAC,KAAK,CAAC,KAAK,EAAE;gBACxB,YAAY;gBACZ,YAAY;gBACZ,IAAI,EAAE,qBAAqB,CAAC,UAAU,EAAE,IAAI,CAAC,QAAQ,EAAE,CAAC;aACzD,EAAE,OAAO,CAAC,CAAC;QACd,CAAC;IACH,CAAC;IAED,kDAAkD;IAClD,KAAK,MAAM,IAAI,IAAI,iBAAiB,EAAE,CAAC;QACrC,MAAM,YAAY,GAAG,mBAAmB,CAAC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,CAAC;QAC5D,IAAI,YAAY,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;YACzC,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;gBAC1C,KAAK,MAAM,QAAQ,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;oBACpC,MAAM,MAAM,GAAG,OAAO,CAAC,mBAAmB,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;oBAChE,MAAM,WAAW,GAAG,MAAM,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,CAAC;oBAC9C,MAAM,YAAY,GAAG,mBAAmB,CAAC,WAAW,CAAC,CAAC;oBACtD,IAAI,CAAC,YAAY;wBAAE,SAAS;oBAE5B,MAAM,IAAI,GAAG,qBAAqB,CAAC,UAAU,EAAE,QAAQ,CAAC,QAAQ,EAAE,CAAC,CAAC;oBACpE,IAAI,MAAM,CAAC,KAAK,KAAK,EAAE,CAAC,UAAU,CAAC,cAAc,EAAE,CAAC;wBAClD,YAAY,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,YAAY,EAAE,YAAY,EAAE,IAAI,EAAE,EAAE,SAAS,CAAC,CAAC;oBAC/E,CAAC;oBACD,IAAI,MAAM,CAAC,KAAK,KAAK,EAAE,CAAC,UAAU,CAAC,iBAAiB,EAAE,CAAC;wBACrD,YAAY,CAAC,KAAK,CAAC,UAAU,EAAE,EAAE,YAAY,EAAE,YAAY,EAAE,IAAI,EAAE,EAAE,YAAY,CAAC,CAAC;oBACrF,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC"}

package/dist/indexer/code/graph/semantic.test.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=semantic.test.d.ts.map

package/dist/indexer/code/graph/semantic.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"semantic.test.d.ts","sourceRoot":"","sources":["../../../../src/indexer/code/graph/semantic.test.ts"],"names":[],"mappings":""}

package/dist/indexer/code/graph/semantic.test.js

@@ -0,0 +1,127 @@
+import fs from 'node:fs/promises';
+import os from 'node:os';
+import path from 'node:path';
+import { afterEach, beforeEach, describe, expect, it } from 'vitest';
+import { analyzeFileSemantics, getImportClosure, loadTypeScript } from './semantic.js';
+function chunk(overrides) {
+    return {
+        id: overrides.id ?? 'id',
+        path: overrides.path ?? 'src/app.ts',
+        language: overrides.language ?? 'typescript',
+        symbolType: overrides.symbolType ?? 'function',
+        symbolName: overrides.symbolName ?? 'sym',
+        signature: overrides.signature ?? null,
+        parentSymbol: overrides.parentSymbol ?? null,
+        scope: overrides.scope ?? [],
+        content: overrides.content ?? '',
+        startLine: overrides.startLine ?? 1,
+        endLine: overrides.endLine ?? 1,
+        docstring: overrides.docstring ?? null,
+        modified: overrides.modified ?? 1,
+        contentHash: overrides.contentHash ?? 'h',
+    };
+}
+describe('graph/semantic', () => {
+    let root;
+    beforeEach(async () => {
+        root = await fs.mkdtemp(path.join(os.tmpdir(), 'graph-semantic-test-'));
+        await fs.mkdir(path.join(root, 'src'), { recursive: true });
+    });
+    afterEach(async () => {
+        await fs.rm(root, { recursive: true, force: true });
+    });
+    it('computes import closure with depth and cycle handling', () => {
+        const graph = new Map([
+            ['a.ts', ['b.ts', 'c.ts']],
+            ['b.ts', ['d.ts']],
+            ['c.ts', ['a.ts']], // cycle
+            ['d.ts', ['e.ts']],
+            ['e.ts', []],
+        ]);
+        const depth1 = getImportClosure('a.ts', graph, 1, 20);
+        const depth2 = getImportClosure('a.ts', graph, 2, 20);
+        const maxFiles = getImportClosure('a.ts', graph, 10, 3);
+        expect([...depth1]).toEqual(expect.arrayContaining(['a.ts', 'b.ts', 'c.ts']));
+        expect(depth1.has('d.ts')).toBe(false);
+        expect(depth2.has('d.ts')).toBe(true);
+        expect(maxFiles.size).toBe(3);
+    });
+    it('memoizes TypeScript module loading', async () => {
+        const first = await loadTypeScript();
+        const second = await loadTypeScript();
+        expect(second).toBe(first);
+    });
+    it('returns empty semantic facts when target file does not exist', async () => {
+        const result = await analyzeFileSemantics({
+            fileId: 'src/missing.ts',
+            rootPath: root,
+            importClosure: new Set(['src/other.ts']),
+            chunksByFile: new Map(),
+        });
+        expect(result).toEqual({
+            refs: [],
+            calls: [],
+            extends: [],
+            implements: [],
+        });
+    });
+    it('extracts refs/calls/extends/implements when TypeScript is available', async () => {
+        const ts = await loadTypeScript();
+        if (!ts) {
+            const result = await analyzeFileSemantics({
+                fileId: 'src/app.ts',
+                rootPath: root,
+                importClosure: new Set(),
+                chunksByFile: new Map(),
+            });
+            expect(result).toEqual({
+                refs: [],
+                calls: [],
+                extends: [],
+                implements: [],
+            });
+            return;
+        }
+        const fileId = 'src/app.ts';
+        await fs.writeFile(path.join(root, fileId), [
+            'export class Base {}',
+            'export interface IRunner { run(): void; }',
+            'export function helper() { return 1; }',
+            'export class Child extends Base implements IRunner {',
+            '  run() { return helper(); }',
+            '}',
+            'export function use() { return helper(); }',
+        ].join('\n'), 'utf-8');
+        const chunksByFile = new Map([
+            [
+                fileId,
+                [
+                    chunk({ id: 'base-id', path: fileId, symbolType: 'class', symbolName: 'Base', startLine: 1, endLine: 1 }),
+                    chunk({ id: 'iface-id', path: fileId, symbolType: 'interface', symbolName: 'IRunner', startLine: 2, endLine: 2 }),
+                    chunk({ id: 'helper-id', path: fileId, symbolType: 'function', symbolName: 'helper', startLine: 3, endLine: 3 }),
+                    chunk({ id: 'child-id', path: fileId, symbolType: 'class', symbolName: 'Child', startLine: 4, endLine: 6 }),
+                    chunk({ id: 'run-id', path: fileId, symbolType: 'method', symbolName: 'run', startLine: 5, endLine: 5 }),
+                    chunk({ id: 'use-id', path: fileId, symbolType: 'function', symbolName: 'use', startLine: 7, endLine: 7 }),
+                ],
+            ],
+        ]);
+        const result = await analyzeFileSemantics({
+            fileId,
+            rootPath: root,
+            importClosure: new Set([fileId]),
+            chunksByFile,
+        });
+        expect(result.extends).toEqual(expect.arrayContaining([
+            expect.objectContaining({ sourceSymbol: 'child-id', targetSymbol: 'base-id' }),
+        ]));
+        expect(result.implements).toEqual(expect.arrayContaining([
+            expect.objectContaining({ sourceSymbol: 'child-id', targetSymbol: 'iface-id' }),
+        ]));
+        expect(result.calls).toEqual(expect.arrayContaining([
+            expect.objectContaining({ sourceSymbol: 'run-id', targetSymbol: 'helper-id' }),
+            expect.objectContaining({ sourceSymbol: 'use-id', targetSymbol: 'helper-id' }),
+        ]));
+        expect(result.refs.length).toBeGreaterThan(0);
+    });
+});
+//# sourceMappingURL=semantic.test.js.map

package/dist/indexer/code/graph/semantic.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"semantic.test.js","sourceRoot":"","sources":["../../../../src/indexer/code/graph/semantic.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,kBAAkB,CAAC;AAClC,OAAO,EAAE,MAAM,SAAS,CAAC;AACzB,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EAAE,SAAS,EAAE,UAAU,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,QAAQ,CAAC;AAErE,OAAO,EAAE,oBAAoB,EAAE,gBAAgB,EAAE,cAAc,EAAE,MAAM,eAAe,CAAC;AAEvF,SAAS,KAAK,CAAC,SAA6B;IAC1C,OAAO;QACL,EAAE,EAAE,SAAS,CAAC,EAAE,IAAI,IAAI;QACxB,IAAI,EAAE,SAAS,CAAC,IAAI,IAAI,YAAY;QACpC,QAAQ,EAAE,SAAS,CAAC,QAAQ,IAAI,YAAY;QAC5C,UAAU,EAAE,SAAS,CAAC,UAAU,IAAI,UAAU;QAC9C,UAAU,EAAE,SAAS,CAAC,UAAU,IAAI,KAAK;QACzC,SAAS,EAAE,SAAS,CAAC,SAAS,IAAI,IAAI;QACtC,YAAY,EAAE,SAAS,CAAC,YAAY,IAAI,IAAI;QAC5C,KAAK,EAAE,SAAS,CAAC,KAAK,IAAI,EAAE;QAC5B,OAAO,EAAE,SAAS,CAAC,OAAO,IAAI,EAAE;QAChC,SAAS,EAAE,SAAS,CAAC,SAAS,IAAI,CAAC;QACnC,OAAO,EAAE,SAAS,CAAC,OAAO,IAAI,CAAC;QAC/B,SAAS,EAAE,SAAS,CAAC,SAAS,IAAI,IAAI;QACtC,QAAQ,EAAE,SAAS,CAAC,QAAQ,IAAI,CAAC;QACjC,WAAW,EAAE,SAAS,CAAC,WAAW,IAAI,GAAG;KAC1C,CAAC;AACJ,CAAC;AAED,QAAQ,CAAC,gBAAgB,EAAE,GAAG,EAAE;IAC9B,IAAI,IAAY,CAAC;IAEjB,UAAU,CAAC,KAAK,IAAI,EAAE;QACpB,IAAI,GAAG,MAAM,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,EAAE,sBAAsB,CAAC,CAAC,CAAC;QACxE,MAAM,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9D,CAAC,CAAC,CAAC;IAEH,SAAS,CAAC,KAAK,IAAI,EAAE;QACnB,MAAM,EAAE,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IACtD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,uDAAuD,EAAE,GAAG,EAAE;QAC/D,MAAM,KAAK,GAAG,IAAI,GAAG,CAAmB;YACtC,CAAC,MAAM,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YAC1B,CAAC,MAAM,EAAE,CAAC,MAAM,CAAC,CAAC;YAClB,CAAC,MAAM,EAAE,CAAC,MAAM,CAAC,CAAC,EAAE,QAAQ;YAC5B,CAAC,MAAM,EAAE,CAAC,MAAM,CAAC,CAAC;YAClB,CAAC,MAAM,EAAE,EAAE,CAAC;SACb,CAAC,CAAC;QAEH,MAAM,MAAM,GAAG,gBAAgB,CAAC,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;QACtD,MAAM,MAAM,GAAG,gBAAgB,CAAC,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;QACtD,MAAM,QAAQ,GAAG,gBAAgB,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAExD,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,eAAe,CAAC,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;QAC9E,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACvC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,oCAAoC,EAAE,KAAK,IAAI,EAAE;QAClD,MAAM,KAAK,GAAG,MAAM,cAAc,EAAE,CAAC;QACrC,MAAM,MAAM,GAAG,MAAM,cAAc,EAAE,CAAC;QACtC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC7B,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,8DAA8D,EAAE,KAAK,IAAI,EAAE;QAC5E,MAAM,MAAM,GAAG,MAAM,oBAAoB,CAAC;YACxC,MAAM,EAAE,gBAAgB;YACxB,QAAQ,EAAE,IAAI;YACd,aAAa,EAAE,IAAI,GAAG,CAAC,CAAC,cAAc,CAAC,CAAC;YACxC,YAAY,EAAE,IAAI,GAAG,EAAE;SACxB,CAAC,CAAC;QAEH,MAAM,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC;YACrB,IAAI,EAAE,EAAE;YACR,KAAK,EAAE,EAAE;YACT,OAAO,EAAE,EAAE;YACX,UAAU,EAAE,EAAE;SACf,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,qEAAqE,EAAE,KAAK,IAAI,EAAE;QACnF,MAAM,EAAE,GAAG,MAAM,cAAc,EAAE,CAAC;QAClC,IAAI,CAAC,EAAE,EAAE,CAAC;YACR,MAAM,MAAM,GAAG,MAAM,oBAAoB,CAAC;gBACxC,MAAM,EAAE,YAAY;gBACpB,QAAQ,EAAE,IAAI;gBACd,aAAa,EAAE,IAAI,GAAG,EAAE;gBACxB,YAAY,EAAE,IAAI,GAAG,EAAE;aACxB,CAAC,CAAC;YACH,MAAM,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC;gBACrB,IAAI,EAAE,EAAE;gBACR,KAAK,EAAE,EAAE;gBACT,OAAO,EAAE,EAAE;gBACX,UAAU,EAAE,EAAE;aACf,CAAC,CAAC;YACH,OAAO;QACT,CAAC;QAED,MAAM,MAAM,GAAG,YAAY,CAAC;QAC5B,MAAM,EAAE,CAAC,SAAS,CAChB,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,EACvB;YACE,sBAAsB;YACtB,2CAA2C;YAC3C,wCAAwC;YACxC,sDAAsD;YACtD,8BAA8B;YAC9B,GAAG;YACH,4CAA4C;SAC7C,CAAC,IAAI,CAAC,IAAI,CAAC,EACZ,OAAO,CACR,CAAC;QAEF,MAAM,YAAY,GAAG,IAAI,GAAG,CAAsB;YAChD;gBACE,MAAM;gBACN;oBACE,KAAK,CAAC,EAAE,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,MAAM,EAAE,UAAU,EAAE,OAAO,EAAE,UAAU,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC;oBACzG,KAAK,CAAC,EAAE,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE,MAAM,EAAE,UAAU,EAAE,WAAW,EAAE,UAAU,EAAE,SAAS,EAAE,SAAS,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC;oBACjH,KAAK,CAAC,EAAE,EAAE,EAAE,WAAW,EAAE,IAAI,EAAE,MAAM,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,QAAQ,EAAE,SAAS,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC;oBAChH,KAAK,CAAC,EAAE,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE,MAAM,EAAE,UAAU,EAAE,OAAO,EAAE,UAAU,EAAE,OAAO,EAAE,SAAS,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC;oBAC3G,KAAK,CAAC,EAAE,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,UAAU,EAAE,QAAQ,EAAE,UAAU,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC;oBACxG,KAAK,CAAC,EAAE,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC;iBAC3G;aACF;SACF,CAAC,CAAC;QAEH,MAAM,MAAM,GAAG,MAAM,oBAAoB,CAAC;YACxC,MAAM;YACN,QAAQ,EAAE,IAAI;YACd,aAAa,EAAE,IAAI,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC;YAChC,YAAY;SACb,CAAC,CAAC;QAEH,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAC5B,MAAM,CAAC,eAAe,CAAC;YACrB,MAAM,CAAC,gBAAgB,CAAC,EAAE,YAAY,EAAE,UAAU,EAAE,YAAY,EAAE,SAAS,EAAE,CAAC;SAC/E,CAAC,CACH,CAAC;QACF,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,OAAO,CAC/B,MAAM,CAAC,eAAe,CAAC;YACrB,MAAM,CAAC,gBAAgB,CAAC,EAAE,YAAY,EAAE,UAAU,EAAE,YAAY,EAAE,UAAU,EAAE,CAAC;SAChF,CAAC,CACH,CAAC;QACF,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,OAAO,CAC1B,MAAM,CAAC,eAAe,CAAC;YACrB,MAAM,CAAC,gBAAgB,CAAC,EAAE,YAAY,EAAE,QAAQ,EAAE,YAAY,EAAE,WAAW,EAAE,CAAC;YAC9E,MAAM,CAAC,gBAAgB,CAAC,EAAE,YAAY,EAAE,QAAQ,EAAE,YAAY,EAAE,WAAW,EAAE,CAAC;SAC/E,CAAC,CACH,CAAC;QACF,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;IAChD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}