@thoughtflow/codebase 0.2.0

package/dist/libs/codebase/deep-analyzer.js

@@ -0,0 +1,239 @@
+"use strict";
+var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    var desc = Object.getOwnPropertyDescriptor(m, k);
+    if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
+      desc = { enumerable: true, get: function() { return m[k]; } };
+    }
+    Object.defineProperty(o, k2, desc);
+}) : (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    o[k2] = m[k];
+}));
+var __setModuleDefault = (this && this.__setModuleDefault) || (Object.create ? (function(o, v) {
+    Object.defineProperty(o, "default", { enumerable: true, value: v });
+}) : function(o, v) {
+    o["default"] = v;
+});
+var __importStar = (this && this.__importStar) || (function () {
+    var ownKeys = function(o) {
+        ownKeys = Object.getOwnPropertyNames || function (o) {
+            var ar = [];
+            for (var k in o) if (Object.prototype.hasOwnProperty.call(o, k)) ar[ar.length] = k;
+            return ar;
+        };
+        return ownKeys(o);
+    };
+    return function (mod) {
+        if (mod && mod.__esModule) return mod;
+        var result = {};
+        if (mod != null) for (var k = ownKeys(mod), i = 0; i < k.length; i++) if (k[i] !== "default") __createBinding(result, mod, k[i]);
+        __setModuleDefault(result, mod);
+        return result;
+    };
+})();
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.DeepAnalyzer = void 0;
+const explorer_1 = require("./indexer/explorer");
+const indexer_1 = require("./indexer/indexer");
+const dependency_extractor_1 = require("./graph/dependency-extractor");
+const graph_analysis_1 = require("./graph/graph-analysis");
+const graph_visualizer_1 = require("./graph/graph-visualizer");
+const markdown_extractor_1 = require("./knowledge/markdown-extractor");
+const cross_referencer_1 = require("./knowledge/cross-referencer");
+const path = __importStar(require("node:path"));
+class DeepAnalyzer {
+    config;
+    startTime = 0;
+    constructor(config) {
+        this.config = {
+            phases: ['discover', 'index', 'graph', 'extract-knowledge', 'summarize', 'cross-reference', 'complete'],
+            ...config,
+        };
+    }
+    async analyze() {
+        this.startTime = Date.now();
+        const phases = this.config.phases;
+        let files = [];
+        let graph = { nodes: new Map(), edges: [] };
+        let documents = [];
+        let crossRefGraph = { nodes: new Map(), edges: [] };
+        let mermaidDiagram = "";
+        if (phases.includes('discover')) {
+            this.emit('discover', 'Discovering files...', 0);
+            const explorer = new explorer_1.CodebaseExplorer();
+            files = explorer.explore({ rootPath: this.config.repoPath });
+            this.emit('discover', `Found ${files.length} files`, 100);
+        }
+        if (phases.includes('index')) {
+            this.emit('index', 'Indexing codebase...', 0);
+            const indexer = new indexer_1.CodebaseIndexer(this.config.vectorStore, this.config.embeddingProvider, { projectPath: this.config.repoPath, onProgress: (p) => {
+                    this.emit('index', `${p.phase}: ${p.chunksEmbedded}/${p.chunksCreated} chunks`, p.chunksCreated > 0 ? (p.chunksEmbedded / p.chunksCreated) * 100 : 50);
+                } });
+            await indexer.index();
+            this.emit('index', 'Indexing complete', 100);
+        }
+        if (phases.includes('graph')) {
+            this.emit('graph', 'Building dependency graph...', 0);
+            if (files.length === 0) {
+                const explorer = new explorer_1.CodebaseExplorer();
+                files = explorer.explore({ rootPath: this.config.repoPath });
+            }
+            const codeFiles = files.filter((f) => f.classification === 'source-code' || f.classification === 'test').map((f) => ({ relativePath: f.relativePath, absolutePath: f.absolutePath }));
+            const depExtractor = new dependency_extractor_1.DependencyExtractor();
+            graph = await depExtractor.buildGraph(codeFiles, this.config.repoPath);
+            this.emit('graph', `Built graph: ${graph.nodes.size} nodes, ${graph.edges.length} edges`, 100);
+            const visualizer = new graph_visualizer_1.GraphVisualizer();
+            mermaidDiagram = visualizer.toMermaid(graph, { maxNodes: 100 });
+        }
+        if (phases.includes('extract-knowledge')) {
+            this.emit('extract-knowledge', 'Extracting knowledge from documentation...', 0);
+            if (files.length === 0) {
+                const explorer = new explorer_1.CodebaseExplorer();
+                files = explorer.explore({ rootPath: this.config.repoPath });
+            }
+            const docFiles = files.filter((f) => f.classification === 'documentation');
+            const extractor = new markdown_extractor_1.MarkdownExtractor();
+            documents = docFiles.map((f) => extractor.extract(f.absolutePath));
+            this.emit('extract-knowledge', `Extracted ${documents.length} documents`, 100);
+        }
+        if (phases.includes('cross-reference')) {
+            this.emit('cross-reference', 'Building cross-references...', 0);
+            const crossRef = new cross_referencer_1.CrossReferencer();
+            const codeFiles = files.filter((f) => f.classification === 'source-code').map((f) => ({ relativePath: f.relativePath }));
+            crossRefGraph = crossRef.buildReferences(documents, codeFiles, graph.edges);
+            this.emit('cross-reference', `Built ${crossRefGraph.edges.length} references`, 100);
+        }
+        // Build report
+        this.emit('complete', 'Generating report...', 90);
+        const cycles = new graph_analysis_1.CircularDetector().findCycles(graph);
+        const usefulDocs = documents.filter((d) => d.qualityScore >= 0.3);
+        const noiseDocs = documents.filter((d) => d.qualityScore < 0.3);
+        const decisions = documents.filter((d) => d.docType === 'decision');
+        const techStack = this.detectTechStack(files, graph);
+        const report = {
+            repoName: path.basename(this.config.repoPath),
+            repoPath: this.config.repoPath,
+            analyzedAt: new Date().toISOString(),
+            durationMs: Date.now() - this.startTime,
+            stats: {
+                totalFiles: files.length,
+                codeFiles: files.filter((f) => f.classification === 'source-code').length,
+                docFiles: files.filter((f) => f.classification === 'documentation').length,
+                configFiles: files.filter((f) => f.classification === 'config').length,
+                testFiles: files.filter((f) => f.classification === 'test').length,
+                totalChunks: 0,
+            },
+            architecture: {
+                techStack,
+                topModules: this.findTopModules(graph, 10),
+                entryPoints: this.findEntryPoints(graph),
+                circularDependencies: cycles,
+            },
+            knowledge: {
+                documentsExtracted: documents.length,
+                usefulDocuments: usefulDocs.length,
+                noiseDocuments: noiseDocs.length,
+                decisions: decisions.length,
+                qualityScore: documents.length > 0
+                    ? usefulDocs.reduce((sum, d) => sum + d.qualityScore, 0) / usefulDocs.length
+                    : 0,
+            },
+            traceability: {
+                totalReferences: crossRefGraph.edges.length,
+                featuresWithCode: 0,
+                featuresWithoutCode: 0,
+                orphanDocuments: crossRefGraph ? new cross_referencer_1.CrossReferencer().findOrphanDocuments?.(crossRefGraph) ?? [] : [],
+                undocumentedModules: crossRefGraph ? new cross_referencer_1.CrossReferencer().findUndocumentedCode?.(crossRefGraph) ?? [] : [],
+            },
+            summary: `This repository contains ${files.length} files across ${techStack.join(", ")} technologies.`,
+            recommendations: this.generateRecommendations(graph, cycles, usefulDocs, noiseDocs),
+            mermaidDiagram,
+        };
+        this.emit('complete', 'Analysis complete', 100);
+        return report;
+    }
+    emit(phase, message, percent) {
+        this.config.onProgress?.(phase, message, percent);
+    }
+    detectTechStack(files, graph) {
+        const tech = [];
+        const langs = new Set();
+        const configPaths = new Set();
+        for (const file of files) {
+            if (file.language)
+                langs.add(file.language);
+            configPaths.add(file.relativePath.toLowerCase());
+        }
+        if (langs.has("typescript") || langs.has("javascript"))
+            tech.push("TypeScript");
+        if (langs.has("python"))
+            tech.push("Python");
+        if (langs.has("go"))
+            tech.push("Go");
+        if (langs.has("rust"))
+            tech.push("Rust");
+        if (langs.has("java"))
+            tech.push("Java");
+        const pathStr = Array.from(configPaths).join(" ");
+        if (pathStr.includes("package.json"))
+            tech.push("Node.js");
+        if (pathStr.includes("docker"))
+            tech.push("Docker");
+        if (pathStr.includes("kubernetes") || pathStr.includes("k8s"))
+            tech.push("Kubernetes");
+        if (pathStr.includes("prisma"))
+            tech.push("Prisma");
+        if (pathStr.includes(".github/workflows"))
+            tech.push("GitHub Actions");
+        if (pathStr.includes("angular.json"))
+            tech.push("Angular");
+        if (pathStr.includes("nest-cli.json") || pathStr.includes("@nestjs"))
+            tech.push("NestJS");
+        if (pathStr.includes("next.config"))
+            tech.push("Next.js");
+        if (pathStr.includes("react"))
+            tech.push("React");
+        return tech;
+    }
+    findTopModules(graph, limit) {
+        const dependencyCount = new Map();
+        for (const edge of graph.edges) {
+            if (!edge.to.startsWith("."))
+                continue;
+            dependencyCount.set(edge.to, (dependencyCount.get(edge.to) ?? 0) + 1);
+        }
+        return Array.from(dependencyCount.entries())
+            .sort((a, b) => b[1] - a[1])
+            .slice(0, limit)
+            .map(([mod]) => mod);
+    }
+    findEntryPoints(graph) {
+        const hasIncomingEdge = new Set();
+        for (const edge of graph.edges) {
+            hasIncomingEdge.add(edge.to);
+        }
+        return Array.from(graph.nodes.keys()).filter((n) => !hasIncomingEdge.has(n)).slice(0, 20);
+    }
+    generateRecommendations(graph, cycles, usefulDocs, noiseDocs) {
+        const recs = [];
+        if (cycles.length > 0) {
+            recs.push(`Found ${cycles.length} circular dependency group(s) — review and break cycles`);
+        }
+        if (noiseDocs.length > usefulDocs.length) {
+            recs.push(`High documentation noise ratio (${noiseDocs.length} low-quality vs ${usefulDocs.length} useful docs) — consider cleanup`);
+        }
+        const entryPoints = this.findEntryPoints(graph);
+        if (entryPoints.length === 0 && graph.nodes.size > 10) {
+            recs.push("No clear entry points detected — consider documenting the application entry");
+        }
+        const totalEdges = graph.edges.length;
+        const externalEdges = graph.edges.filter((e) => !e.to.startsWith(".")).length;
+        if (externalEdges > totalEdges * 0.5) {
+            recs.push("High external dependency ratio — review for potential vendor lock-in");
+        }
+        return recs;
+    }
+}
+exports.DeepAnalyzer = DeepAnalyzer;
+//# sourceMappingURL=deep-analyzer.js.map

package/dist/libs/codebase/deep-analyzer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"deep-analyzer.js","sourceRoot":"","sources":["../../../src/libs/codebase/deep-analyzer.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AACA,iDAAsE;AACtE,+CAAoE;AACpE,uEAAoF;AACpF,2DAA0E;AAC1E,+DAA2D;AAC3D,uEAAsF;AACtF,mEAAoF;AACpF,gDAAkC;AAyDlC,MAAa,YAAY;IACf,MAAM,CAAqB;IAC3B,SAAS,GAAG,CAAC,CAAC;IAEtB,YAAY,MAA0B;QACpC,IAAI,CAAC,MAAM,GAAG;YACZ,MAAM,EAAE,CAAC,UAAU,EAAE,OAAO,EAAE,OAAO,EAAE,mBAAmB,EAAE,WAAW,EAAE,iBAAiB,EAAE,UAAU,CAAC;YACvG,GAAG,MAAM;SACV,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,OAAO;QACX,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC5B,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,MAAO,CAAC;QACnC,IAAI,KAAK,GAAqB,EAAE,CAAC;QACjC,IAAI,KAAK,GAAoB,EAAE,KAAK,EAAE,IAAI,GAAG,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;QAC7D,IAAI,SAAS,GAAwB,EAAE,CAAC;QACxC,IAAI,aAAa,GAAwB,EAAE,KAAK,EAAE,IAAI,GAAG,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;QACzE,IAAI,cAAc,GAAG,EAAE,CAAC;QAExB,IAAI,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;YAChC,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,sBAAsB,EAAE,CAAC,CAAC,CAAC;YACjD,MAAM,QAAQ,GAAG,IAAI,2BAAgB,EAAE,CAAC;YACxC,KAAK,GAAG,QAAQ,CAAC,OAAO,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC;YAC7D,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,SAAS,KAAK,CAAC,MAAM,QAAQ,EAAE,GAAG,CAAC,CAAC;QAC5D,CAAC;QAED,IAAI,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;YAC7B,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,sBAAsB,EAAE,CAAC,CAAC,CAAC;YAC9C,MAAM,OAAO,GAAG,IAAI,yBAAe,CACjC,IAAI,CAAC,MAAM,CAAC,WAAW,EACvB,IAAI,CAAC,MAAM,CAAC,iBAAiB,EAC7B,EAAE,WAAW,EAAE,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,UAAU,EAAE,CAAC,CAAC,EAAE,EAAE;oBACrD,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,cAAc,IAAI,CAAC,CAAC,aAAa,SAAS,EAC5E,CAAC,CAAC,aAAa,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,cAAc,GAAG,CAAC,CAAC,aAAa,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;gBAC3E,CAAC,EAAC,CACH,CAAC;YACF,MAAM,OAAO,CAAC,KAAK,EAAE,CAAC;YACtB,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,mBAAmB,EAAE,GAAG,CAAC,CAAC;QAC/C,CAAC;QAED,IAAI,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;YAC7B,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,8BAA8B,EAAE,CAAC,CAAC,CAAC;YACtD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACvB,MAAM,QAAQ,GAAG,IAAI,2BAAgB,EAAE,CAAC;gBACxC,KAAK,GAAG,QAAQ,CAAC,OAAO,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC;YAC/D,CAAC;YAED,MAAM,SAAS,GAAG,KAAK,CAAC,MAAM,CAC5B,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,cAAc,KAAK,aAAa,IAAI,CAAC,CAAC,cAAc,KAAK,MAAM,CACzE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,YAAY,EAAE,CAAC,CAAC,YAAY,EAAE,YAAY,EAAE,CAAC,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC;YAE/E,MAAM,YAAY,GAAG,IAAI,0CAAmB,EAAE,CAAC;YAC/C,KAAK,GAAG,MAAM,YAAY,CAAC,UAAU,CAAC,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YACvE,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,gBAAgB,KAAK,CAAC,KAAK,CAAC,IAAI,WAAW,KAAK,CAAC,KAAK,CAAC,MAAM,QAAQ,EAAE,GAAG,CAAC,CAAC;YAE/F,MAAM,UAAU,GAAG,IAAI,kCAAe,EAAE,CAAC;YACzC,cAAc,GAAG,UAAU,CAAC,SAAS,CAAC,KAAK,EAAE,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC;QAClE,CAAC;QAED,IAAI,MAAM,CAAC,QAAQ,CAAC,mBAAmB,CAAC,EAAE,CAAC;YACzC,IAAI,CAAC,IAAI,CAAC,mBAAmB,EAAE,4CAA4C,EAAE,CAAC,CAAC,CAAC;YAChF,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACvB,MAAM,QAAQ,GAAG,IAAI,2BAAgB,EAAE,CAAC;gBACxC,KAAK,GAAG,QAAQ,CAAC,OAAO,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC;YAC/D,CAAC;YAED,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,cAAc,KAAK,eAAe,CAAC,CAAC;YAC3E,MAAM,SAAS,GAAG,IAAI,sCAAiB,EAAE,CAAC;YAC1C,SAAS,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC;YACnE,IAAI,CAAC,IAAI,CAAC,mBAAmB,EAAE,aAAa,SAAS,CAAC,MAAM,YAAY,EAAE,GAAG,CAAC,CAAC;QACjF,CAAC;QAED,IAAI,MAAM,CAAC,QAAQ,CAAC,iBAAiB,CAAC,EAAE,CAAC;YACvC,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE,8BAA8B,EAAE,CAAC,CAAC,CAAC;YAChE,MAAM,QAAQ,GAAG,IAAI,kCAAe,EAAE,CAAC;YACvC,MAAM,SAAS,GAAG,KAAK,CAAC,MAAM,CAC5B,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,cAAc,KAAK,aAAa,CAC1C,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,YAAY,EAAE,CAAC,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC;YAEjD,aAAa,GAAG,QAAQ,CAAC,eAAe,CAAC,SAAS,EAAE,SAAS,EAAE,KAAK,CAAC,KAAY,CAAC,CAAC;YACnF,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE,SAAS,aAAa,CAAC,KAAK,CAAC,MAAM,aAAa,EAAE,GAAG,CAAC,CAAC;QACtF,CAAC;QAED,eAAe;QACf,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,sBAAsB,EAAE,EAAE,CAAC,CAAC;QAElD,MAAM,MAAM,GAAG,IAAI,iCAAgB,EAAE,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QACxD,MAAM,UAAU,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,YAAY,IAAI,GAAG,CAAC,CAAC;QAClE,MAAM,SAAS,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,YAAY,GAAG,GAAG,CAAC,CAAC;QAChE,MAAM,SAAS,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,KAAK,UAAU,CAAC,CAAC;QAEpE,MAAM,SAAS,GAAG,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAErD,MAAM,MAAM,GAAuB;YACjC,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC;YAC7C,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,QAAQ;YAC9B,UAAU,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;YACpC,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,SAAS;YACvC,KAAK,EAAE;gBACL,UAAU,EAAE,KAAK,CAAC,MAAM;gBACxB,SAAS,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,cAAc,KAAK,aAAa,CAAC,CAAC,MAAM;gBACzE,QAAQ,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,cAAc,KAAK,eAAe,CAAC,CAAC,MAAM;gBAC1E,WAAW,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,cAAc,KAAK,QAAQ,CAAC,CAAC,MAAM;gBACtE,SAAS,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,cAAc,KAAK,MAAM,CAAC,CAAC,MAAM;gBAClE,WAAW,EAAE,CAAC;aACf;YACD,YAAY,EAAE;gBACZ,SAAS;gBACT,UAAU,EAAE,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,EAAE,CAAC;gBAC1C,WAAW,EAAE,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC;gBACxC,oBAAoB,EAAE,MAAM;aAC7B;YACD,SAAS,EAAE;gBACT,kBAAkB,EAAE,SAAS,CAAC,MAAM;gBACpC,eAAe,EAAE,UAAU,CAAC,MAAM;gBAClC,cAAc,EAAE,SAAS,CAAC,MAAM;gBAChC,SAAS,EAAE,SAAS,CAAC,MAAM;gBAC3B,YAAY,EAAE,SAAS,CAAC,MAAM,GAAG,CAAC;oBAChC,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,YAAY,EAAE,CAAC,CAAC,GAAG,UAAU,CAAC,MAAM;oBAC5E,CAAC,CAAC,CAAC;aACN;YACD,YAAY,EAAE;gBACZ,eAAe,EAAE,aAAa,CAAC,KAAK,CAAC,MAAM;gBAC3C,gBAAgB,EAAE,CAAC;gBACnB,mBAAmB,EAAE,CAAC;gBACtB,eAAe,EAAE,aAAa,CAAC,CAAC,CAAE,IAAI,kCAAe,EAAU,CAAC,mBAAmB,EAAE,CAAC,aAAa,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE;gBAC/G,mBAAmB,EAAE,aAAa,CAAC,CAAC,CAAE,IAAI,kCAAe,EAAU,CAAC,oBAAoB,EAAE,CAAC,aAAa,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE;aACrH;YACD,OAAO,EAAE,4BAA4B,KAAK,CAAC,MAAM,iBAAiB,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,gBAAgB;YACtG,eAAe,EAAE,IAAI,CAAC,uBAAuB,CAAC,KAAK,EAAE,MAAM,EAAE,UAAU,EAAE,SAAS,CAAC;YACnF,cAAc;SACf,CAAC;QAEF,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,mBAAmB,EAAE,GAAG,CAAC,CAAC;QAChD,OAAO,MAAM,CAAC;IAChB,CAAC;IAEO,IAAI,CAAC,KAAoB,EAAE,OAAe,EAAE,OAAe;QACjE,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC,KAAK,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;IACpD,CAAC;IAEO,eAAe,CAAC,KAAuB,EAAE,KAAsB;QACrE,MAAM,IAAI,GAAa,EAAE,CAAC;QAC1B,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;QAChC,MAAM,WAAW,GAAG,IAAI,GAAG,EAAU,CAAC;QAEtC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,IAAI,CAAC,QAAQ;gBAAE,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC5C,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,WAAW,EAAE,CAAC,CAAC;QACnD,CAAC;QAED,IAAI,KAAK,CAAC,GAAG,CAAC,YAAY,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,YAAY,CAAC;YAAE,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAChF,IAAI,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC;YAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC7C,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrC,IAAI,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC;YAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACzC,IAAI,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC;YAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAEzC,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAClD,IAAI,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAC;YAAE,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAC3D,IAAI,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC;YAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACpD,IAAI,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAC,IAAI,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC;YAAE,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QACvF,IAAI,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC;YAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACpD,IAAI,OAAO,CAAC,QAAQ,CAAC,mBAAmB,CAAC;YAAE,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;QACvE,IAAI,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAC;YAAE,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAC3D,IAAI,OAAO,CAAC,QAAQ,CAAC,eAAe,CAAC,IAAI,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAC;YAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC1F,IAAI,OAAO,CAAC,QAAQ,CAAC,aAAa,CAAC;YAAE,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAC1D,IAAI,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC;YAAE,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAElD,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,cAAc,CAAC,KAAsB,EAAE,KAAa;QAC1D,MAAM,eAAe,GAAG,IAAI,GAAG,EAAkB,CAAC;QAClD,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YAC/B,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC;gBAAE,SAAS;YACvC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACxE,CAAC;QACD,OAAO,KAAK,CAAC,IAAI,CAAC,eAAe,CAAC,OAAO,EAAE,CAAC;aACzC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;aAC3B,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC;aACf,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;IACzB,CAAC;IAEO,eAAe,CAAC,KAAsB;QAC5C,MAAM,eAAe,GAAG,IAAI,GAAG,EAAU,CAAC;QAC1C,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YAC/B,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC/B,CAAC;QACD,OAAO,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IAC5F,CAAC;IAEO,uBAAuB,CAC7B,KAAsB,EACtB,MAAkB,EAClB,UAA+B,EAC/B,SAA8B;QAE9B,MAAM,IAAI,GAAa,EAAE,CAAC;QAE1B,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACtB,IAAI,CAAC,IAAI,CAAC,SAAS,MAAM,CAAC,MAAM,yDAAyD,CAAC,CAAC;QAC7F,CAAC;QAED,IAAI,SAAS,CAAC,MAAM,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC;YACzC,IAAI,CAAC,IAAI,CAAC,mCAAmC,SAAS,CAAC,MAAM,mBAAmB,UAAU,CAAC,MAAM,kCAAkC,CAAC,CAAC;QACvI,CAAC;QAED,MAAM,WAAW,GAAG,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;QAChD,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,GAAG,EAAE,EAAE,CAAC;YACtD,IAAI,CAAC,IAAI,CAAC,6EAA6E,CAAC,CAAC;QAC3F,CAAC;QAED,MAAM,UAAU,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC;QACtC,MAAM,aAAa,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC;QAC9E,IAAI,aAAa,GAAG,UAAU,GAAG,GAAG,EAAE,CAAC;YACrC,IAAI,CAAC,IAAI,CAAC,sEAAsE,CAAC,CAAC;QACpF,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;CACF;AA7ND,oCA6NC"}

package/dist/libs/codebase/graph/dependency-extractor.d.ts

@@ -0,0 +1,20 @@
+export interface DependencyEdge {
+    from: string;
+    to: string;
+    type: 'import' | 'require' | 'dynamic-import';
+    symbols?: string[];
+    lineNumber: number;
+}
+export interface DependencyGraph {
+    nodes: Map<string, string[]>;
+    edges: DependencyEdge[];
+}
+export declare class DependencyExtractor {
+    extractImports(filePath: string, content: string): Promise<DependencyEdge[]>;
+    buildGraph(files: Array<{
+        relativePath: string;
+        absolutePath: string;
+    }>, rootPath: string): Promise<DependencyGraph>;
+    private resolvePath;
+}
+//# sourceMappingURL=dependency-extractor.d.ts.map

package/dist/libs/codebase/graph/dependency-extractor.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"dependency-extractor.d.ts","sourceRoot":"","sources":["../../../../src/libs/codebase/graph/dependency-extractor.ts"],"names":[],"mappings":"AAGA,MAAM,WAAW,cAAc;IAC7B,IAAI,EAAE,MAAM,CAAC;IACb,EAAE,EAAE,MAAM,CAAC;IACX,IAAI,EAAE,QAAQ,GAAG,SAAS,GAAG,gBAAgB,CAAC;IAC9C,OAAO,CAAC,EAAE,MAAM,EAAE,CAAC;IACnB,UAAU,EAAE,MAAM,CAAC;CACpB;AAED,MAAM,WAAW,eAAe;IAC9B,KAAK,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;IAC7B,KAAK,EAAE,cAAc,EAAE,CAAC;CACzB;AAaD,qBAAa,mBAAmB;IACxB,cAAc,CAAC,QAAQ,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAG,OAAO,CAAC,cAAc,EAAE,CAAC;IA4F5E,UAAU,CAAC,KAAK,EAAE,KAAK,CAAC;QAAE,YAAY,EAAE,MAAM,CAAC;QAAC,YAAY,EAAE,MAAM,CAAA;KAAE,CAAC,EAAE,QAAQ,EAAE,MAAM,GAAG,OAAO,CAAC,eAAe,CAAC;IA4B1H,OAAO,CAAC,WAAW;CAgBpB"}

package/dist/libs/codebase/graph/dependency-extractor.js

@@ -0,0 +1,174 @@
+"use strict";
+var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    var desc = Object.getOwnPropertyDescriptor(m, k);
+    if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
+      desc = { enumerable: true, get: function() { return m[k]; } };
+    }
+    Object.defineProperty(o, k2, desc);
+}) : (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    o[k2] = m[k];
+}));
+var __setModuleDefault = (this && this.__setModuleDefault) || (Object.create ? (function(o, v) {
+    Object.defineProperty(o, "default", { enumerable: true, value: v });
+}) : function(o, v) {
+    o["default"] = v;
+});
+var __importStar = (this && this.__importStar) || (function () {
+    var ownKeys = function(o) {
+        ownKeys = Object.getOwnPropertyNames || function (o) {
+            var ar = [];
+            for (var k in o) if (Object.prototype.hasOwnProperty.call(o, k)) ar[ar.length] = k;
+            return ar;
+        };
+        return ownKeys(o);
+    };
+    return function (mod) {
+        if (mod && mod.__esModule) return mod;
+        var result = {};
+        if (mod != null) for (var k = ownKeys(mod), i = 0; i < k.length; i++) if (k[i] !== "default") __createBinding(result, mod, k[i]);
+        __setModuleDefault(result, mod);
+        return result;
+    };
+})();
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.DependencyExtractor = void 0;
+const fs = __importStar(require("node:fs"));
+const path = __importStar(require("node:path"));
+const LANG_MAP = {
+    ".ts": "TypeScript", ".tsx": "Tsx", ".mts": "TypeScript", ".cts": "TypeScript",
+    ".js": "JavaScript", ".jsx": "JavaScript", ".mjs": "JavaScript", ".cjs": "JavaScript",
+    ".html": "Html",
+};
+async function parseWithAstGrep(lang, content) {
+    const { Lang, parse } = await Promise.resolve().then(() => __importStar(require("@ast-grep/napi")));
+    return parse(Lang[lang], content);
+}
+class DependencyExtractor {
+    async extractImports(filePath, content) {
+        const ext = path.extname(filePath).toLowerCase();
+        const lang = LANG_MAP[ext];
+        if (!lang)
+            return [];
+        try {
+            const root = (await parseWithAstGrep(lang, content)).root();
+            const edges = [];
+            const namedPatterns = [
+                'import { $NAME } from "$SOURCE"',
+                "import { $NAME } from '$SOURCE'",
+            ];
+            const defaultPatterns = [
+                'import $NAME from "$SOURCE"',
+                "import $NAME from '$SOURCE'",
+            ];
+            for (const pattern of namedPatterns) {
+                for (const node of root.findAll(pattern)) {
+                    const source = node.getMatch('SOURCE')?.text();
+                    if (!source)
+                        continue;
+                    const cleanSource = source.replace(/^["']|["']$/g, "");
+                    if (!cleanSource)
+                        continue;
+                    const fullText = node.text();
+                    const braceMatch = fullText.match(/\{([^}]+)\}/);
+                    const symbols = [];
+                    if (braceMatch) {
+                        const names = braceMatch[1].match(/[A-Za-z_$][\w$]*/g) ?? [];
+                        symbols.push(...names);
+                    }
+                    if (symbols.length === 0) {
+                        const name = node.getMatch('NAME')?.text();
+                        if (name)
+                            symbols.push(name);
+                    }
+                    edges.push({
+                        from: filePath,
+                        to: cleanSource,
+                        type: 'import',
+                        symbols: symbols.length > 0 ? symbols : undefined,
+                        lineNumber: node.range().start.line + 1,
+                    });
+                }
+            }
+            for (const pattern of defaultPatterns) {
+                for (const node of root.findAll(pattern)) {
+                    const source = node.getMatch('SOURCE')?.text();
+                    if (!source)
+                        continue;
+                    const cleanSource = source.replace(/^["']|["']$/g, "");
+                    if (!cleanSource)
+                        continue;
+                    const name = node.getMatch('NAME')?.text();
+                    edges.push({
+                        from: filePath,
+                        to: cleanSource,
+                        type: 'import',
+                        symbols: name ? [name] : undefined,
+                        lineNumber: node.range().start.line + 1,
+                    });
+                }
+            }
+            for (const pattern of ["const $NAME = require(\"$SOURCE\")", "const $NAME = require('$SOURCE')"]) {
+                for (const node of root.findAll(pattern)) {
+                    const source = node.getMatch('SOURCE')?.text();
+                    if (!source)
+                        continue;
+                    const cleanSource = source.replace(/^["']|["']$/g, "");
+                    if (!cleanSource)
+                        continue;
+                    edges.push({
+                        from: filePath,
+                        to: cleanSource,
+                        type: 'require',
+                        lineNumber: node.range().start.line + 1,
+                    });
+                }
+            }
+            return edges;
+        }
+        catch {
+            return [];
+        }
+    }
+    async buildGraph(files, rootPath) {
+        const nodes = new Map();
+        const edges = [];
+        for (const file of files) {
+            let content;
+            try {
+                content = fs.readFileSync(file.absolutePath, "utf8");
+            }
+            catch {
+                continue;
+            }
+            const fileEdges = await this.extractImports(file.relativePath, content);
+            for (const edge of fileEdges) {
+                const resolved = this.resolvePath(edge.to, file.relativePath, rootPath);
+                edge.to = resolved;
+                edges.push(edge);
+                if (!nodes.has(edge.from)) {
+                    nodes.set(edge.from, []);
+                }
+                nodes.get(edge.from).push(resolved);
+            }
+        }
+        return { nodes, edges };
+    }
+    resolvePath(importPath, fromFile, rootPath) {
+        if (!importPath.startsWith("."))
+            return importPath;
+        const fromDir = path.dirname(fromFile);
+        const resolved = path.join(fromDir, importPath).replace(/\\/g, "/");
+        const extensions = [".ts", ".tsx", ".js", ".jsx", ".mts", ".mjs", "/index.ts", "/index.js"];
+        for (const ext of extensions) {
+            const fullPath = path.join(rootPath, resolved + ext);
+            if (fs.existsSync(fullPath)) {
+                return resolved + ext;
+            }
+        }
+        return resolved;
+    }
+}
+exports.DependencyExtractor = DependencyExtractor;
+//# sourceMappingURL=dependency-extractor.js.map

package/dist/libs/codebase/graph/dependency-extractor.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"dependency-extractor.js","sourceRoot":"","sources":["../../../../src/libs/codebase/graph/dependency-extractor.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAAA,4CAA8B;AAC9B,gDAAkC;AAelC,MAAM,QAAQ,GAA2B;IACvC,KAAK,EAAE,YAAY,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM,EAAE,YAAY;IAC9E,KAAK,EAAE,YAAY,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM,EAAE,YAAY;IACrF,OAAO,EAAE,MAAM;CAChB,CAAC;AAEF,KAAK,UAAU,gBAAgB,CAAC,IAAY,EAAE,OAAe;IAC3D,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,wDAAa,gBAAgB,GAAC,CAAC;IACvD,OAAO,KAAK,CAAC,IAAI,CAAC,IAAyB,CAAC,EAAE,OAAO,CAAC,CAAC;AACzD,CAAC;AAED,MAAa,mBAAmB;IAC9B,KAAK,CAAC,cAAc,CAAC,QAAgB,EAAE,OAAe;QACpD,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,WAAW,EAAE,CAAC;QACjD,MAAM,IAAI,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC;QAC3B,IAAI,CAAC,IAAI;YAAE,OAAO,EAAE,CAAC;QAErB,IAAI,CAAC;YACH,MAAM,IAAI,GAAG,CAAC,MAAM,gBAAgB,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YAC5D,MAAM,KAAK,GAAqB,EAAE,CAAC;YAEnC,MAAM,aAAa,GAAG;gBACpB,iCAAiC;gBACjC,iCAAiC;aAClC,CAAC;YAEF,MAAM,eAAe,GAAG;gBACtB,6BAA6B;gBAC7B,6BAA6B;aAC9B,CAAC;YAEF,KAAK,MAAM,OAAO,IAAI,aAAa,EAAE,CAAC;gBACpC,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;oBACzC,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,IAAI,EAAE,CAAC;oBAC/C,IAAI,CAAC,MAAM;wBAAE,SAAS;oBAEtB,MAAM,WAAW,GAAG,MAAM,CAAC,OAAO,CAAC,cAAc,EAAE,EAAE,CAAC,CAAC;oBACvD,IAAI,CAAC,WAAW;wBAAE,SAAS;oBAE3B,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;oBAC7B,MAAM,UAAU,GAAG,QAAQ,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;oBACjD,MAAM,OAAO,GAAa,EAAE,CAAC;oBAC7B,IAAI,UAAU,EAAE,CAAC;wBACf,MAAM,KAAK,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,mBAAmB,CAAC,IAAI,EAAE,CAAC;wBAC7D,OAAO,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC;oBACzB,CAAC;oBAED,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;wBACzB,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,CAAC;wBAC3C,IAAI,IAAI;4BAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBAC/B,CAAC;oBAED,KAAK,CAAC,IAAI,CAAC;wBACT,IAAI,EAAE,QAAQ;wBACd,EAAE,EAAE,WAAW;wBACf,IAAI,EAAE,QAAQ;wBACd,OAAO,EAAE,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS;wBACjD,UAAU,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC;qBACxC,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;YAED,KAAK,MAAM,OAAO,IAAI,eAAe,EAAE,CAAC;gBACtC,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;oBACzC,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,IAAI,EAAE,CAAC;oBAC/C,IAAI,CAAC,MAAM;wBAAE,SAAS;oBAEtB,MAAM,WAAW,GAAG,MAAM,CAAC,OAAO,CAAC,cAAc,EAAE,EAAE,CAAC,CAAC;oBACvD,IAAI,CAAC,WAAW;wBAAE,SAAS;oBAE3B,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,CAAC;oBAC3C,KAAK,CAAC,IAAI,CAAC;wBACT,IAAI,EAAE,QAAQ;wBACd,EAAE,EAAE,WAAW;wBACf,IAAI,EAAE,QAAQ;wBACd,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS;wBAClC,UAAU,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC;qBACxC,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;YAED,KAAK,MAAM,OAAO,IAAI,CAAC,oCAAoC,EAAE,kCAAkC,CAAC,EAAE,CAAC;gBACjG,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;oBACzC,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,IAAI,EAAE,CAAC;oBAC/C,IAAI,CAAC,MAAM;wBAAE,SAAS;oBAEtB,MAAM,WAAW,GAAG,MAAM,CAAC,OAAO,CAAC,cAAc,EAAE,EAAE,CAAC,CAAC;oBACvD,IAAI,CAAC,WAAW;wBAAE,SAAS;oBAE3B,KAAK,CAAC,IAAI,CAAC;wBACT,IAAI,EAAE,QAAQ;wBACd,EAAE,EAAE,WAAW;wBACf,IAAI,EAAE,SAAS;wBACf,UAAU,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC;qBACxC,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;YAED,OAAO,KAAK,CAAC;QACf,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,EAAE,CAAC;QACZ,CAAC;IACH,CAAC;IAED,KAAK,CAAC,UAAU,CAAC,KAA4D,EAAE,QAAgB;QAC7F,MAAM,KAAK,GAAG,IAAI,GAAG,EAAoB,CAAC;QAC1C,MAAM,KAAK,GAAqB,EAAE,CAAC;QAEnC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,OAAe,CAAC;YACpB,IAAI,CAAC;gBACH,OAAO,GAAG,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,YAAY,EAAE,MAAM,CAAC,CAAC;YACvD,CAAC;YAAC,MAAM,CAAC;gBACP,SAAS;YACX,CAAC;YAED,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC;YACxE,KAAK,MAAM,IAAI,IAAI,SAAS,EAAE,CAAC;gBAC7B,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,YAAY,EAAE,QAAQ,CAAC,CAAC;gBACxE,IAAI,CAAC,EAAE,GAAG,QAAQ,CAAC;gBACnB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAEjB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC1B,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;gBAC3B,CAAC;gBACD,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACvC,CAAC;QACH,CAAC;QAED,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;IAC1B,CAAC;IAEO,WAAW,CAAC,UAAkB,EAAE,QAAgB,EAAE,QAAgB;QACxE,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,GAAG,CAAC;YAAE,OAAO,UAAU,CAAC;QAEnD,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QACvC,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QAEpE,MAAM,UAAU,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,WAAW,EAAE,WAAW,CAAC,CAAC;QAC5F,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;YAC7B,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,QAAQ,GAAG,GAAG,CAAC,CAAC;YACrD,IAAI,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC5B,OAAO,QAAQ,GAAG,GAAG,CAAC;YACxB,CAAC;QACH,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;CACF;AAzID,kDAyIC"}

package/dist/libs/codebase/graph/graph-analysis.d.ts

@@ -0,0 +1,42 @@
+import { DependencyGraph } from "./dependency-extractor";
+export interface ResolvedEdge {
+    from: string;
+    to: string;
+    resolvedPath?: string;
+    isExternal: boolean;
+    type: string;
+    lineNumber: number;
+}
+export declare class DependencyResolver {
+    resolve(graph: DependencyGraph, rootPath: string): ResolvedEdge[];
+    getAdjacencyList(graph: DependencyGraph): Map<string, Set<string>>;
+    getReverseAdjacency(graph: DependencyGraph): Map<string, Set<string>>;
+}
+export declare class CircularDetector {
+    findCycles(graph: DependencyGraph): string[][];
+}
+export interface ImpactResult {
+    target: string;
+    hops: Array<{
+        distance: number;
+        files: string[];
+    }>;
+    totalAffectedFiles: number;
+}
+export declare class ImpactAnalyzer {
+    analyze(targetFile: string, graph: DependencyGraph, maxHops?: number): ImpactResult;
+}
+export interface FlowResult {
+    entrypoint: string;
+    path: FlowStep[];
+    maxDepth: number;
+}
+export interface FlowStep {
+    file: string;
+    callees: string[];
+    depth: number;
+}
+export declare class CallTracer {
+    traceForward(entrypoint: string, graph: DependencyGraph, maxDepth?: number): FlowResult;
+}
+//# sourceMappingURL=graph-analysis.d.ts.map

package/dist/libs/codebase/graph/graph-analysis.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph-analysis.d.ts","sourceRoot":"","sources":["../../../../src/libs/codebase/graph/graph-analysis.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,eAAe,EAAkB,MAAM,wBAAwB,CAAC;AAGzE,MAAM,WAAW,YAAY;IAC3B,IAAI,EAAE,MAAM,CAAC;IACb,EAAE,EAAE,MAAM,CAAC;IACX,YAAY,CAAC,EAAE,MAAM,CAAC;IACtB,UAAU,EAAE,OAAO,CAAC;IACpB,IAAI,EAAE,MAAM,CAAC;IACb,UAAU,EAAE,MAAM,CAAC;CACpB;AAED,qBAAa,kBAAkB;IAC7B,OAAO,CAAC,KAAK,EAAE,eAAe,EAAE,QAAQ,EAAE,MAAM,GAAG,YAAY,EAAE;IA6BjE,gBAAgB,CAAC,KAAK,EAAE,eAAe,GAAG,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;IASlE,mBAAmB,CAAC,KAAK,EAAE,eAAe,GAAG,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;CAQtE;AAED,qBAAa,gBAAgB;IAC3B,UAAU,CAAC,KAAK,EAAE,eAAe,GAAG,MAAM,EAAE,EAAE;CA4D/C;AAED,MAAM,WAAW,YAAY;IAC3B,MAAM,EAAE,MAAM,CAAC;IACf,IAAI,EAAE,KAAK,CAAC;QAAE,QAAQ,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,MAAM,EAAE,CAAA;KAAE,CAAC,CAAC;IACnD,kBAAkB,EAAE,MAAM,CAAC;CAC5B;AAED,qBAAa,cAAc;IACzB,OAAO,CAAC,UAAU,EAAE,MAAM,EAAE,KAAK,EAAE,eAAe,EAAE,OAAO,GAAE,MAAU,GAAG,YAAY;CAuCvF;AAED,MAAM,WAAW,UAAU;IACzB,UAAU,EAAE,MAAM,CAAC;IACnB,IAAI,EAAE,QAAQ,EAAE,CAAC;IACjB,QAAQ,EAAE,MAAM,CAAC;CAClB;AAED,MAAM,WAAW,QAAQ;IACvB,IAAI,EAAE,MAAM,CAAC;IACb,OAAO,EAAE,MAAM,EAAE,CAAC;IAClB,KAAK,EAAE,MAAM,CAAC;CACf;AAED,qBAAa,UAAU;IACrB,YAAY,CACV,UAAU,EAAE,MAAM,EAClB,KAAK,EAAE,eAAe,EACtB,QAAQ,GAAE,MAAU,GACnB,UAAU;CAyCd"}