@code-rag/core 0.1.0

package/dist/graph/graph-builder.test.js

@@ -0,0 +1,178 @@
+import { describe, it, expect } from 'vitest';
+import { GraphBuilder, GraphError } from './graph-builder.js';
+function makeFile(filePath, content, language = 'typescript', declarations = []) {
+    return { filePath, content, language, declarations };
+}
+describe('GraphBuilder', () => {
+    const rootDir = '/project';
+    describe('buildFromFiles', () => {
+        it('should build graph from files with no imports', () => {
+            const builder = new GraphBuilder(rootDir);
+            const files = [
+                makeFile('src/a.ts', 'export const x = 1;', 'typescript', ['x']),
+                makeFile('src/b.ts', 'export const y = 2;', 'typescript', ['y']),
+            ];
+            const result = builder.buildFromFiles(files);
+            expect(result.isOk()).toBe(true);
+            if (result.isOk()) {
+                const graph = result.value;
+                expect(graph.nodeCount()).toBe(2);
+                expect(graph.edgeCount()).toBe(0);
+                expect(graph.getNode('src/a.ts')).toBeDefined();
+                expect(graph.getNode('src/b.ts')).toBeDefined();
+            }
+        });
+        it('should create edges for relative imports', () => {
+            const builder = new GraphBuilder(rootDir);
+            const files = [
+                makeFile('src/a.ts', `import { foo } from './b.js';`, 'typescript', ['bar']),
+                makeFile('src/b.ts', 'export const foo = 1;', 'typescript', ['foo']),
+            ];
+            const result = builder.buildFromFiles(files);
+            expect(result.isOk()).toBe(true);
+            if (result.isOk()) {
+                const graph = result.value;
+                expect(graph.nodeCount()).toBe(2);
+                expect(graph.edgeCount()).toBe(1);
+                expect(graph.getDependencies('src/a.ts')).toEqual(['src/b.ts']);
+            }
+        });
+        it('should skip bare specifiers (npm packages)', () => {
+            const builder = new GraphBuilder(rootDir);
+            const files = [
+                makeFile('src/a.ts', `import { ok } from 'neverthrow';`, 'typescript'),
+            ];
+            const result = builder.buildFromFiles(files);
+            expect(result.isOk()).toBe(true);
+            if (result.isOk()) {
+                expect(result.value.edgeCount()).toBe(0);
+            }
+        });
+        it('should resolve .js imports to .ts files', () => {
+            const builder = new GraphBuilder(rootDir);
+            const files = [
+                makeFile('src/index.ts', `import { Foo } from './foo.js';`, 'typescript'),
+                makeFile('src/foo.ts', 'export class Foo {}', 'typescript', ['Foo']),
+            ];
+            const result = builder.buildFromFiles(files);
+            expect(result.isOk()).toBe(true);
+            if (result.isOk()) {
+                expect(result.value.getDependencies('src/index.ts')).toEqual(['src/foo.ts']);
+            }
+        });
+        it('should resolve index file imports', () => {
+            const builder = new GraphBuilder(rootDir);
+            const files = [
+                makeFile('src/app.ts', `import { thing } from './utils.js';`, 'typescript'),
+                makeFile('src/utils/index.ts', 'export const thing = 1;', 'typescript', ['thing']),
+            ];
+            const result = builder.buildFromFiles(files);
+            expect(result.isOk()).toBe(true);
+            if (result.isOk()) {
+                expect(result.value.getDependencies('src/app.ts')).toEqual([
+                    'src/utils/index.ts',
+                ]);
+            }
+        });
+        it('should handle multiple imports from different files', () => {
+            const builder = new GraphBuilder(rootDir);
+            const files = [
+                makeFile('src/main.ts', `import { a } from './a.js';\nimport { b } from './b.js';`, 'typescript'),
+                makeFile('src/a.ts', 'export const a = 1;', 'typescript', ['a']),
+                makeFile('src/b.ts', 'export const b = 2;', 'typescript', ['b']),
+            ];
+            const result = builder.buildFromFiles(files);
+            expect(result.isOk()).toBe(true);
+            if (result.isOk()) {
+                const deps = result.value.getDependencies('src/main.ts').sort();
+                expect(deps).toEqual(['src/a.ts', 'src/b.ts']);
+            }
+        });
+        it('should set node type to module', () => {
+            const builder = new GraphBuilder(rootDir);
+            const files = [makeFile('src/mod.ts', '', 'typescript', ['Foo'])];
+            const result = builder.buildFromFiles(files);
+            expect(result.isOk()).toBe(true);
+            if (result.isOk()) {
+                const node = result.value.getNode('src/mod.ts');
+                expect(node?.type).toBe('module');
+                expect(node?.symbols).toEqual(['Foo']);
+            }
+        });
+        it('should set edge type to imports', () => {
+            const builder = new GraphBuilder(rootDir);
+            const files = [
+                makeFile('src/a.ts', `import { x } from './b.js';`, 'typescript'),
+                makeFile('src/b.ts', 'export const x = 1;', 'typescript'),
+            ];
+            const result = builder.buildFromFiles(files);
+            expect(result.isOk()).toBe(true);
+            if (result.isOk()) {
+                const edges = result.value.getEdges('src/a.ts');
+                expect(edges).toHaveLength(1);
+                expect(edges[0]?.type).toBe('imports');
+            }
+        });
+        it('should handle empty file list', () => {
+            const builder = new GraphBuilder(rootDir);
+            const result = builder.buildFromFiles([]);
+            expect(result.isOk()).toBe(true);
+            if (result.isOk()) {
+                expect(result.value.nodeCount()).toBe(0);
+                expect(result.value.edgeCount()).toBe(0);
+            }
+        });
+        it('should ignore imports that cannot be resolved', () => {
+            const builder = new GraphBuilder(rootDir);
+            const files = [
+                makeFile('src/a.ts', `import { missing } from './nonexistent.js';`, 'typescript'),
+            ];
+            const result = builder.buildFromFiles(files);
+            expect(result.isOk()).toBe(true);
+            if (result.isOk()) {
+                expect(result.value.edgeCount()).toBe(0);
+            }
+        });
+        it('should handle Python file imports', () => {
+            const builder = new GraphBuilder(rootDir);
+            const files = [
+                makeFile('src/main.py', `from .utils import helper`, 'python'),
+                makeFile('src/utils.py', 'def helper(): pass', 'python', ['helper']),
+            ];
+            const result = builder.buildFromFiles(files);
+            expect(result.isOk()).toBe(true);
+        });
+        it('should normalize backslashes in file paths for node IDs', () => {
+            const builder = new GraphBuilder(rootDir);
+            const files = [
+                makeFile('src\\a.ts', 'export const x = 1;', 'typescript'),
+            ];
+            const result = builder.buildFromFiles(files);
+            expect(result.isOk()).toBe(true);
+            if (result.isOk()) {
+                expect(result.value.getNode('src/a.ts')).toBeDefined();
+            }
+        });
+        it('should resolve imports without extension', () => {
+            const builder = new GraphBuilder(rootDir);
+            const files = [
+                makeFile('src/a.ts', `import { x } from './b';`, 'typescript'),
+                makeFile('src/b.ts', 'export const x = 1;', 'typescript'),
+            ];
+            const result = builder.buildFromFiles(files);
+            expect(result.isOk()).toBe(true);
+            if (result.isOk()) {
+                expect(result.value.getDependencies('src/a.ts')).toEqual(['src/b.ts']);
+            }
+        });
+    });
+    describe('GraphError', () => {
+        it('should have the correct name', () => {
+            const error = new GraphError('test error');
+            expect(error.name).toBe('GraphError');
+            expect(error.message).toBe('test error');
+            expect(error).toBeInstanceOf(Error);
+        });
+    });
+});
+//# sourceMappingURL=graph-builder.test.js.map

package/dist/graph/graph-builder.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph-builder.test.js","sourceRoot":"","sources":["../../src/graph/graph-builder.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAC;AAE9C,OAAO,EAAE,YAAY,EAAE,UAAU,EAAE,MAAM,oBAAoB,CAAC;AAE9D,SAAS,QAAQ,CACf,QAAgB,EAChB,OAAe,EACf,QAAQ,GAAG,YAAY,EACvB,eAAyB,EAAE;IAE3B,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,QAAQ,EAAE,YAAY,EAAE,CAAC;AACvD,CAAC;AAED,QAAQ,CAAC,cAAc,EAAE,GAAG,EAAE;IAC5B,MAAM,OAAO,GAAG,UAAU,CAAC;IAE3B,QAAQ,CAAC,gBAAgB,EAAE,GAAG,EAAE;QAC9B,EAAE,CAAC,+CAA+C,EAAE,GAAG,EAAE;YACvD,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,OAAO,CAAC,CAAC;YAC1C,MAAM,KAAK,GAAG;gBACZ,QAAQ,CAAC,UAAU,EAAE,qBAAqB,EAAE,YAAY,EAAE,CAAC,GAAG,CAAC,CAAC;gBAChE,QAAQ,CAAC,UAAU,EAAE,qBAAqB,EAAE,YAAY,EAAE,CAAC,GAAG,CAAC,CAAC;aACjE,CAAC;YAEF,MAAM,MAAM,GAAG,OAAO,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;YAE7C,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjC,IAAI,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;gBAClB,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;gBAC3B,MAAM,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBAClC,MAAM,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBAClC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;gBAChD,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;YAClD,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,0CAA0C,EAAE,GAAG,EAAE;YAClD,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,OAAO,CAAC,CAAC;YAC1C,MAAM,KAAK,GAAG;gBACZ,QAAQ,CACN,UAAU,EACV,+BAA+B,EAC/B,YAAY,EACZ,CAAC,KAAK,CAAC,CACR;gBACD,QAAQ,CAAC,UAAU,EAAE,uBAAuB,EAAE,YAAY,EAAE,CAAC,KAAK,CAAC,CAAC;aACrE,CAAC;YAEF,MAAM,MAAM,GAAG,OAAO,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;YAE7C,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjC,IAAI,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;gBAClB,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;gBAC3B,MAAM,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBAClC,MAAM,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBAClC,MAAM,CAAC,KAAK,CAAC,eAAe,CAAC,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC;YAClE,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,4CAA4C,EAAE,GAAG,EAAE;YACpD,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,OAAO,CAAC,CAAC;YAC1C,MAAM,KAAK,GAAG;gBACZ,QAAQ,CACN,UAAU,EACV,kCAAkC,EAClC,YAAY,CACb;aACF,CAAC;YAEF,MAAM,MAAM,GAAG,OAAO,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;YAE7C,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjC,IAAI,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;gBAClB,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC3C,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,yCAAyC,EAAE,GAAG,EAAE;YACjD,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,OAAO,CAAC,CAAC;YAC1C,MAAM,KAAK,GAAG;gBACZ,QAAQ,CACN,cAAc,EACd,iCAAiC,EACjC,YAAY,CACb;gBACD,QAAQ,CAAC,YAAY,EAAE,qBAAqB,EAAE,YAAY,EAAE,CAAC,KAAK,CAAC,CAAC;aACrE,CAAC;YAEF,MAAM,MAAM,GAAG,OAAO,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;YAE7C,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjC,IAAI,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;gBAClB,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,eAAe,CAAC,cAAc,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC;YAC/E,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,mCAAmC,EAAE,GAAG,EAAE;YAC3C,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,OAAO,CAAC,CAAC;YAC1C,MAAM,KAAK,GAAG;gBACZ,QAAQ,CACN,YAAY,EACZ,qCAAqC,EACrC,YAAY,CACb;gBACD,QAAQ,CACN,oBAAoB,EACpB,yBAAyB,EACzB,YAAY,EACZ,CAAC,OAAO,CAAC,CACV;aACF,CAAC;YAEF,MAAM,MAAM,GAAG,OAAO,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;YAE7C,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjC,IAAI,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;gBAClB,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,eAAe,CAAC,YAAY,CAAC,CAAC,CAAC,OAAO,CAAC;oBACzD,oBAAoB;iBACrB,CAAC,CAAC;YACL,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,qDAAqD,EAAE,GAAG,EAAE;YAC7D,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,OAAO,CAAC,CAAC;YAC1C,MAAM,KAAK,GAAG;gBACZ,QAAQ,CACN,aAAa,EACb,0DAA0D,EAC1D,YAAY,CACb;gBACD,QAAQ,CAAC,UAAU,EAAE,qBAAqB,EAAE,YAAY,EAAE,CAAC,GAAG,CAAC,CAAC;gBAChE,QAAQ,CAAC,UAAU,EAAE,qBAAqB,EAAE,YAAY,EAAE,CAAC,GAAG,CAAC,CAAC;aACjE,CAAC;YAEF,MAAM,MAAM,GAAG,OAAO,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;YAE7C,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjC,IAAI,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;gBAClB,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,eAAe,CAAC,aAAa,CAAC,CAAC,IAAI,EAAE,CAAC;gBAChE,MAAM,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC,CAAC;YACjD,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,gCAAgC,EAAE,GAAG,EAAE;YACxC,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,OAAO,CAAC,CAAC;YAC1C,MAAM,KAAK,GAAG,CAAC,QAAQ,CAAC,YAAY,EAAE,EAAE,EAAE,YAAY,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAElE,MAAM,MAAM,GAAG,OAAO,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;YAE7C,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjC,IAAI,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;gBAClB,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;gBAChD,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBAClC,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;YACzC,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,iCAAiC,EAAE,GAAG,EAAE;YACzC,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,OAAO,CAAC,CAAC;YAC1C,MAAM,KAAK,GAAG;gBACZ,QAAQ,CAAC,UAAU,EAAE,6BAA6B,EAAE,YAAY,CAAC;gBACjE,QAAQ,CAAC,UAAU,EAAE,qBAAqB,EAAE,YAAY,CAAC;aAC1D,CAAC;YAEF,MAAM,MAAM,GAAG,OAAO,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;YAE7C,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjC,IAAI,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;gBAClB,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;gBAChD,MAAM,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;gBAC9B,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACzC,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,+BAA+B,EAAE,GAAG,EAAE;YACvC,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,OAAO,CAAC,CAAC;YAC1C,MAAM,MAAM,GAAG,OAAO,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC;YAE1C,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjC,IAAI,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;gBAClB,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACzC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC3C,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,+CAA+C,EAAE,GAAG,EAAE;YACvD,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,OAAO,CAAC,CAAC;YAC1C,MAAM,KAAK,GAAG;gBACZ,QAAQ,CACN,UAAU,EACV,6CAA6C,EAC7C,YAAY,CACb;aACF,CAAC;YAEF,MAAM,MAAM,GAAG,OAAO,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;YAE7C,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjC,IAAI,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;gBAClB,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC3C,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,mCAAmC,EAAE,GAAG,EAAE;YAC3C,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,OAAO,CAAC,CAAC;YAC1C,MAAM,KAAK,GAAG;gBACZ,QAAQ,CACN,aAAa,EACb,2BAA2B,EAC3B,QAAQ,CACT;gBACD,QAAQ,CAAC,cAAc,EAAE,oBAAoB,EAAE,QAAQ,EAAE,CAAC,QAAQ,CAAC,CAAC;aACrE,CAAC;YAEF,MAAM,MAAM,GAAG,OAAO,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;YAE7C,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,yDAAyD,EAAE,GAAG,EAAE;YACjE,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,OAAO,CAAC,CAAC;YAC1C,MAAM,KAAK,GAAG;gBACZ,QAAQ,CAAC,WAAW,EAAE,qBAAqB,EAAE,YAAY,CAAC;aAC3D,CAAC;YAEF,MAAM,MAAM,GAAG,OAAO,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;YAE7C,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjC,IAAI,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;gBAClB,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;YACzD,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,0CAA0C,EAAE,GAAG,EAAE;YAClD,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,OAAO,CAAC,CAAC;YAC1C,MAAM,KAAK,GAAG;gBACZ,QAAQ,CACN,UAAU,EACV,0BAA0B,EAC1B,YAAY,CACb;gBACD,QAAQ,CAAC,UAAU,EAAE,qBAAqB,EAAE,YAAY,CAAC;aAC1D,CAAC;YAEF,MAAM,MAAM,GAAG,OAAO,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;YAE7C,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjC,IAAI,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;gBAClB,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,eAAe,CAAC,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC;YACzE,CAAC;QACH,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,YAAY,EAAE,GAAG,EAAE;QAC1B,EAAE,CAAC,8BAA8B,EAAE,GAAG,EAAE;YACtC,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,YAAY,CAAC,CAAC;YAC3C,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YACtC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YACzC,MAAM,CAAC,KAAK,CAAC,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;QACtC,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/graph/import-resolver.d.ts

@@ -0,0 +1,11 @@
+export interface ImportInfo {
+    source: string;
+    specifiers: string[];
+    isDefault: boolean;
+    isDynamic: boolean;
+}
+/**
+ * Extract import statements from source code using regex patterns.
+ * Supports ES6/TypeScript, Python, Go, and CommonJS require().
+ */
+export declare function extractImports(content: string, language: string): ImportInfo[];

package/dist/graph/import-resolver.js

@@ -0,0 +1,199 @@
+/**
+ * Extract import statements from source code using regex patterns.
+ * Supports ES6/TypeScript, Python, Go, and CommonJS require().
+ */
+export function extractImports(content, language) {
+    switch (language) {
+        case 'typescript':
+        case 'tsx':
+        case 'javascript':
+        case 'jsx':
+            return extractJSImports(content);
+        case 'python':
+            return extractPythonImports(content);
+        case 'go':
+            return extractGoImports(content);
+        default:
+            return extractJSImports(content);
+    }
+}
+function extractJSImports(content) {
+    const imports = [];
+    // ES6 named imports: import { a, b } from 'module'
+    // Also handles type-only: import type { a } from 'module'
+    const namedImportRe = /import\s+(?:type\s+)?\{([^}]+)\}\s+from\s+['"]([^'"]+)['"]/g;
+    let match;
+    while ((match = namedImportRe.exec(content)) !== null) {
+        const specifiers = match[1]
+            .split(',')
+            .map((s) => s.trim().split(/\s+as\s+/)[0].trim())
+            .filter((s) => s.length > 0);
+        imports.push({
+            source: match[2],
+            specifiers,
+            isDefault: false,
+            isDynamic: false,
+        });
+    }
+    // ES6 default import: import Foo from 'module'
+    // Avoid matching "import type", "import {", "import *"
+    const defaultImportRe = /import\s+(?!type\b)(?!\{)(?!\*)([A-Za-z_$][\w$]*)\s+from\s+['"]([^'"]+)['"]/g;
+    while ((match = defaultImportRe.exec(content)) !== null) {
+        imports.push({
+            source: match[2],
+            specifiers: [match[1]],
+            isDefault: true,
+            isDynamic: false,
+        });
+    }
+    // ES6 default + named: import Foo, { bar } from 'module'
+    const defaultAndNamedRe = /import\s+([A-Za-z_$][\w$]*)\s*,\s*\{([^}]+)\}\s+from\s+['"]([^'"]+)['"]/g;
+    while ((match = defaultAndNamedRe.exec(content)) !== null) {
+        const specifiers = match[2]
+            .split(',')
+            .map((s) => s.trim().split(/\s+as\s+/)[0].trim())
+            .filter((s) => s.length > 0);
+        imports.push({
+            source: match[3],
+            specifiers: [match[1], ...specifiers],
+            isDefault: true,
+            isDynamic: false,
+        });
+    }
+    // Namespace import: import * as ns from 'module'
+    const namespaceRe = /import\s+\*\s+as\s+(\w+)\s+from\s+['"]([^'"]+)['"]/g;
+    while ((match = namespaceRe.exec(content)) !== null) {
+        imports.push({
+            source: match[2],
+            specifiers: [match[1]],
+            isDefault: false,
+            isDynamic: false,
+        });
+    }
+    // Side-effect import: import 'module'
+    const sideEffectRe = /import\s+['"]([^'"]+)['"]/g;
+    while ((match = sideEffectRe.exec(content)) !== null) {
+        // Skip if this is part of a longer import already captured
+        const full = match[0];
+        if (!full.includes('from')) {
+            imports.push({
+                source: match[1],
+                specifiers: [],
+                isDefault: false,
+                isDynamic: false,
+            });
+        }
+    }
+    // Dynamic import: import('module')
+    const dynamicImportRe = /import\(\s*['"]([^'"]+)['"]\s*\)/g;
+    while ((match = dynamicImportRe.exec(content)) !== null) {
+        imports.push({
+            source: match[1],
+            specifiers: [],
+            isDefault: false,
+            isDynamic: true,
+        });
+    }
+    // require() calls: const x = require('module')
+    const requireRe = /require\(\s*['"]([^'"]+)['"]\s*\)/g;
+    while ((match = requireRe.exec(content)) !== null) {
+        imports.push({
+            source: match[1],
+            specifiers: [],
+            isDefault: false,
+            isDynamic: false,
+        });
+    }
+    // Re-exports: export { a, b } from 'module'
+    const reExportRe = /export\s+\{([^}]+)\}\s+from\s+['"]([^'"]+)['"]/g;
+    while ((match = reExportRe.exec(content)) !== null) {
+        const specifiers = match[1]
+            .split(',')
+            .map((s) => s.trim().split(/\s+as\s+/)[0].trim())
+            .filter((s) => s.length > 0);
+        imports.push({
+            source: match[2],
+            specifiers,
+            isDefault: false,
+            isDynamic: false,
+        });
+    }
+    // Re-export all: export * from 'module'
+    const reExportAllRe = /export\s+\*\s+from\s+['"]([^'"]+)['"]/g;
+    while ((match = reExportAllRe.exec(content)) !== null) {
+        imports.push({
+            source: match[1],
+            specifiers: [],
+            isDefault: false,
+            isDynamic: false,
+        });
+    }
+    return imports;
+}
+function extractPythonImports(content) {
+    const imports = [];
+    let match;
+    // from module import a, b, c
+    const fromImportRe = /from\s+([\w.]+)\s+import\s+([^(\n]+)/g;
+    while ((match = fromImportRe.exec(content)) !== null) {
+        const specifiers = match[2]
+            .split(',')
+            .map((s) => s.trim().split(/\s+as\s+/)[0].trim())
+            .filter((s) => s.length > 0);
+        imports.push({
+            source: match[1],
+            specifiers,
+            isDefault: false,
+            isDynamic: false,
+        });
+    }
+    // import module (possibly with alias)
+    // Must not match "from ... import ..."
+    const simpleImportRe = /^import\s+([\w.]+)(?:\s+as\s+\w+)?/gm;
+    while ((match = simpleImportRe.exec(content)) !== null) {
+        imports.push({
+            source: match[1],
+            specifiers: [match[1]],
+            isDefault: true,
+            isDynamic: false,
+        });
+    }
+    return imports;
+}
+function extractGoImports(content) {
+    const imports = [];
+    let match;
+    // Single import: import "fmt"
+    const singleImportRe = /import\s+"([^"]+)"/g;
+    while ((match = singleImportRe.exec(content)) !== null) {
+        const source = match[1];
+        const parts = source.split('/');
+        const specifier = parts[parts.length - 1];
+        imports.push({
+            source,
+            specifiers: [specifier],
+            isDefault: true,
+            isDynamic: false,
+        });
+    }
+    // Import block: import ( ... )
+    const blockImportRe = /import\s*\(([\s\S]*?)\)/g;
+    while ((match = blockImportRe.exec(content)) !== null) {
+        const block = match[1];
+        const lineRe = /(?:(\w+)\s+)?"([^"]+)"/g;
+        let lineMatch;
+        while ((lineMatch = lineRe.exec(block)) !== null) {
+            const source = lineMatch[2];
+            const parts = source.split('/');
+            const alias = lineMatch[1];
+            const specifier = alias ?? parts[parts.length - 1];
+            imports.push({
+                source,
+                specifiers: [specifier],
+                isDefault: true,
+                isDynamic: false,
+            });
+        }
+    }
+    return imports;
+}

package/dist/graph/import-resolver.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"import-resolver.js","sourceRoot":"","sources":["../../src/graph/import-resolver.ts"],"names":[],"mappings":"AAOA;;;GAGG;AACH,MAAM,UAAU,cAAc,CAAC,OAAe,EAAE,QAAgB;IAC9D,QAAQ,QAAQ,EAAE,CAAC;QACjB,KAAK,YAAY,CAAC;QAClB,KAAK,KAAK,CAAC;QACX,KAAK,YAAY,CAAC;QAClB,KAAK,KAAK;YACR,OAAO,gBAAgB,CAAC,OAAO,CAAC,CAAC;QACnC,KAAK,QAAQ;YACX,OAAO,oBAAoB,CAAC,OAAO,CAAC,CAAC;QACvC,KAAK,IAAI;YACP,OAAO,gBAAgB,CAAC,OAAO,CAAC,CAAC;QACnC;YACE,OAAO,gBAAgB,CAAC,OAAO,CAAC,CAAC;IACrC,CAAC;AACH,CAAC;AAED,SAAS,gBAAgB,CAAC,OAAe;IACvC,MAAM,OAAO,GAAiB,EAAE,CAAC;IAEjC,mDAAmD;IACnD,0DAA0D;IAC1D,MAAM,aAAa,GACjB,6DAA6D,CAAC;IAChE,IAAI,KAA6B,CAAC;IAClC,OAAO,CAAC,KAAK,GAAG,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QACtD,MAAM,UAAU,GAAG,KAAK,CAAC,CAAC,CAAE;aACzB,KAAK,CAAC,GAAG,CAAC;aACV,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAE,CAAC,IAAI,EAAE,CAAC;aACjD,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC/B,OAAO,CAAC,IAAI,CAAC;YACX,MAAM,EAAE,KAAK,CAAC,CAAC,CAAE;YACjB,UAAU;YACV,SAAS,EAAE,KAAK;YAChB,SAAS,EAAE,KAAK;SACjB,CAAC,CAAC;IACL,CAAC;IAED,+CAA+C;IAC/C,uDAAuD;IACvD,MAAM,eAAe,GACnB,8EAA8E,CAAC;IACjF,OAAO,CAAC,KAAK,GAAG,eAAe,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QACxD,OAAO,CAAC,IAAI,CAAC;YACX,MAAM,EAAE,KAAK,CAAC,CAAC,CAAE;YACjB,UAAU,EAAE,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC;YACvB,SAAS,EAAE,IAAI;YACf,SAAS,EAAE,KAAK;SACjB,CAAC,CAAC;IACL,CAAC;IAED,yDAAyD;IACzD,MAAM,iBAAiB,GACrB,0EAA0E,CAAC;IAC7E,OAAO,CAAC,KAAK,GAAG,iBAAiB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QAC1D,MAAM,UAAU,GAAG,KAAK,CAAC,CAAC,CAAE;aACzB,KAAK,CAAC,GAAG,CAAC;aACV,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAE,CAAC,IAAI,EAAE,CAAC;aACjD,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC/B,OAAO,CAAC,IAAI,CAAC;YACX,MAAM,EAAE,KAAK,CAAC,CAAC,CAAE;YACjB,UAAU,EAAE,CAAC,KAAK,CAAC,CAAC,CAAE,EAAE,GAAG,UAAU,CAAC;YACtC,SAAS,EAAE,IAAI;YACf,SAAS,EAAE,KAAK;SACjB,CAAC,CAAC;IACL,CAAC;IAED,iDAAiD;IACjD,MAAM,WAAW,GAAG,qDAAqD,CAAC;IAC1E,OAAO,CAAC,KAAK,GAAG,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QACpD,OAAO,CAAC,IAAI,CAAC;YACX,MAAM,EAAE,KAAK,CAAC,CAAC,CAAE;YACjB,UAAU,EAAE,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC;YACvB,SAAS,EAAE,KAAK;YAChB,SAAS,EAAE,KAAK;SACjB,CAAC,CAAC;IACL,CAAC;IAED,sCAAsC;IACtC,MAAM,YAAY,GAAG,4BAA4B,CAAC;IAClD,OAAO,CAAC,KAAK,GAAG,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QACrD,2DAA2D;QAC3D,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;QACvB,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;YAC3B,OAAO,CAAC,IAAI,CAAC;gBACX,MAAM,EAAE,KAAK,CAAC,CAAC,CAAE;gBACjB,UAAU,EAAE,EAAE;gBACd,SAAS,EAAE,KAAK;gBAChB,SAAS,EAAE,KAAK;aACjB,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,mCAAmC;IACnC,MAAM,eAAe,GAAG,mCAAmC,CAAC;IAC5D,OAAO,CAAC,KAAK,GAAG,eAAe,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QACxD,OAAO,CAAC,IAAI,CAAC;YACX,MAAM,EAAE,KAAK,CAAC,CAAC,CAAE;YACjB,UAAU,EAAE,EAAE;YACd,SAAS,EAAE,KAAK;YAChB,SAAS,EAAE,IAAI;SAChB,CAAC,CAAC;IACL,CAAC;IAED,+CAA+C;IAC/C,MAAM,SAAS,GAAG,oCAAoC,CAAC;IACvD,OAAO,CAAC,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QAClD,OAAO,CAAC,IAAI,CAAC;YACX,MAAM,EAAE,KAAK,CAAC,CAAC,CAAE;YACjB,UAAU,EAAE,EAAE;YACd,SAAS,EAAE,KAAK;YAChB,SAAS,EAAE,KAAK;SACjB,CAAC,CAAC;IACL,CAAC;IAED,4CAA4C;IAC5C,MAAM,UAAU,GAAG,iDAAiD,CAAC;IACrE,OAAO,CAAC,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QACnD,MAAM,UAAU,GAAG,KAAK,CAAC,CAAC,CAAE;aACzB,KAAK,CAAC,GAAG,CAAC;aACV,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAE,CAAC,IAAI,EAAE,CAAC;aACjD,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC/B,OAAO,CAAC,IAAI,CAAC;YACX,MAAM,EAAE,KAAK,CAAC,CAAC,CAAE;YACjB,UAAU;YACV,SAAS,EAAE,KAAK;YAChB,SAAS,EAAE,KAAK;SACjB,CAAC,CAAC;IACL,CAAC;IAED,wCAAwC;IACxC,MAAM,aAAa,GAAG,wCAAwC,CAAC;IAC/D,OAAO,CAAC,KAAK,GAAG,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QACtD,OAAO,CAAC,IAAI,CAAC;YACX,MAAM,EAAE,KAAK,CAAC,CAAC,CAAE;YACjB,UAAU,EAAE,EAAE;YACd,SAAS,EAAE,KAAK;YAChB,SAAS,EAAE,KAAK;SACjB,CAAC,CAAC;IACL,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,oBAAoB,CAAC,OAAe;IAC3C,MAAM,OAAO,GAAiB,EAAE,CAAC;IACjC,IAAI,KAA6B,CAAC;IAElC,6BAA6B;IAC7B,MAAM,YAAY,GAAG,uCAAuC,CAAC;IAC7D,OAAO,CAAC,KAAK,GAAG,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QACrD,MAAM,UAAU,GAAG,KAAK,CAAC,CAAC,CAAE;aACzB,KAAK,CAAC,GAAG,CAAC;aACV,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAE,CAAC,IAAI,EAAE,CAAC;aACjD,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC/B,OAAO,CAAC,IAAI,CAAC;YACX,MAAM,EAAE,KAAK,CAAC,CAAC,CAAE;YACjB,UAAU;YACV,SAAS,EAAE,KAAK;YAChB,SAAS,EAAE,KAAK;SACjB,CAAC,CAAC;IACL,CAAC;IAED,sCAAsC;IACtC,uCAAuC;IACvC,MAAM,cAAc,GAAG,sCAAsC,CAAC;IAC9D,OAAO,CAAC,KAAK,GAAG,cAAc,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QACvD,OAAO,CAAC,IAAI,CAAC;YACX,MAAM,EAAE,KAAK,CAAC,CAAC,CAAE;YACjB,UAAU,EAAE,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC;YACvB,SAAS,EAAE,IAAI;YACf,SAAS,EAAE,KAAK;SACjB,CAAC,CAAC;IACL,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,gBAAgB,CAAC,OAAe;IACvC,MAAM,OAAO,GAAiB,EAAE,CAAC;IACjC,IAAI,KAA6B,CAAC;IAElC,8BAA8B;IAC9B,MAAM,cAAc,GAAG,qBAAqB,CAAC;IAC7C,OAAO,CAAC,KAAK,GAAG,cAAc,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QACvD,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;QACzB,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAChC,MAAM,SAAS,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC;QAC3C,OAAO,CAAC,IAAI,CAAC;YACX,MAAM;YACN,UAAU,EAAE,CAAC,SAAS,CAAC;YACvB,SAAS,EAAE,IAAI;YACf,SAAS,EAAE,KAAK;SACjB,CAAC,CAAC;IACL,CAAC;IAED,+BAA+B;IAC/B,MAAM,aAAa,GAAG,0BAA0B,CAAC;IACjD,OAAO,CAAC,KAAK,GAAG,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QACtD,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;QACxB,MAAM,MAAM,GAAG,yBAAyB,CAAC;QACzC,IAAI,SAAiC,CAAC;QACtC,OAAO,CAAC,SAAS,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;YACjD,MAAM,MAAM,GAAG,SAAS,CAAC,CAAC,CAAE,CAAC;YAC7B,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YAChC,MAAM,KAAK,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;YAC3B,MAAM,SAAS,GAAG,KAAK,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC;YACpD,OAAO,CAAC,IAAI,CAAC;gBACX,MAAM;gBACN,UAAU,EAAE,CAAC,SAAS,CAAC;gBACvB,SAAS,EAAE,IAAI;gBACf,SAAS,EAAE,KAAK;aACjB,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC"}

package/dist/graph/import-resolver.test.d.ts

@@ -0,0 +1 @@
+export {};