@code-rag/core 0.1.0

package/dist/graph/dependency-graph.js

@@ -0,0 +1,108 @@
+export class DependencyGraph {
+    nodes = new Map();
+    outgoing = new Map();
+    incoming = new Map();
+    addNode(node) {
+        this.nodes.set(node.id, node);
+    }
+    addEdge(edge) {
+        const outEdges = this.outgoing.get(edge.source);
+        if (outEdges) {
+            outEdges.push(edge);
+        }
+        else {
+            this.outgoing.set(edge.source, [edge]);
+        }
+        const inEdges = this.incoming.get(edge.target);
+        if (inEdges) {
+            inEdges.push(edge);
+        }
+        else {
+            this.incoming.set(edge.target, [edge]);
+        }
+    }
+    getNode(id) {
+        return this.nodes.get(id);
+    }
+    /** All edges originating from nodeId. */
+    getEdges(nodeId) {
+        return this.outgoing.get(nodeId) ?? [];
+    }
+    /** All edges pointing to nodeId. */
+    getIncomingEdges(nodeId) {
+        return this.incoming.get(nodeId) ?? [];
+    }
+    /** IDs of nodes that nodeId depends on (targets of outgoing edges). */
+    getDependencies(nodeId) {
+        return this.getEdges(nodeId).map((e) => e.target);
+    }
+    /** IDs of nodes that depend on nodeId (sources of incoming edges). */
+    getDependents(nodeId) {
+        return this.getIncomingEdges(nodeId).map((e) => e.source);
+    }
+    /**
+     * BFS traversal to find related nodes within maxDepth hops.
+     * Follows both outgoing and incoming edges.
+     */
+    getRelatedNodes(nodeId, maxDepth = 2) {
+        const visited = new Set();
+        const queue = [{ id: nodeId, depth: 0 }];
+        while (queue.length > 0) {
+            const current = queue.shift();
+            if (visited.has(current.id)) {
+                continue;
+            }
+            visited.add(current.id);
+            if (current.depth < maxDepth) {
+                const neighbors = [
+                    ...this.getDependencies(current.id),
+                    ...this.getDependents(current.id),
+                ];
+                for (const neighbor of neighbors) {
+                    if (!visited.has(neighbor)) {
+                        queue.push({ id: neighbor, depth: current.depth + 1 });
+                    }
+                }
+            }
+        }
+        // Remove the starting node itself — return only related nodes
+        visited.delete(nodeId);
+        return visited;
+    }
+    getAllNodes() {
+        return [...this.nodes.values()];
+    }
+    getAllEdges() {
+        const edges = [];
+        for (const edgeList of this.outgoing.values()) {
+            edges.push(...edgeList);
+        }
+        return edges;
+    }
+    nodeCount() {
+        return this.nodes.size;
+    }
+    edgeCount() {
+        let count = 0;
+        for (const edgeList of this.outgoing.values()) {
+            count += edgeList.length;
+        }
+        return count;
+    }
+    toJSON() {
+        return {
+            nodes: this.getAllNodes(),
+            edges: this.getAllEdges(),
+        };
+    }
+    static fromJSON(data) {
+        const graph = new DependencyGraph();
+        for (const node of data.nodes) {
+            graph.addNode(node);
+        }
+        for (const edge of data.edges) {
+            graph.addEdge(edge);
+        }
+        return graph;
+    }
+}

package/dist/graph/dependency-graph.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"dependency-graph.js","sourceRoot":"","sources":["../../src/graph/dependency-graph.ts"],"names":[],"mappings":"AAaA,MAAM,OAAO,eAAe;IACT,KAAK,GAAG,IAAI,GAAG,EAAqB,CAAC;IACrC,QAAQ,GAAG,IAAI,GAAG,EAAuB,CAAC;IAC1C,QAAQ,GAAG,IAAI,GAAG,EAAuB,CAAC;IAE3D,OAAO,CAAC,IAAe;QACrB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IAChC,CAAC;IAED,OAAO,CAAC,IAAe;QACrB,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAChD,IAAI,QAAQ,EAAE,CAAC;YACb,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtB,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;QACzC,CAAC;QAED,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC/C,IAAI,OAAO,EAAE,CAAC;YACZ,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrB,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;QACzC,CAAC;IACH,CAAC;IAED,OAAO,CAAC,EAAU;QAChB,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAC5B,CAAC;IAED,yCAAyC;IACzC,QAAQ,CAAC,MAAc;QACrB,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;IACzC,CAAC;IAED,oCAAoC;IACpC,gBAAgB,CAAC,MAAc;QAC7B,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;IACzC,CAAC;IAED,uEAAuE;IACvE,eAAe,CAAC,MAAc;QAC5B,OAAO,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;IACpD,CAAC;IAED,sEAAsE;IACtE,aAAa,CAAC,MAAc;QAC1B,OAAO,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;IAC5D,CAAC;IAED;;;OAGG;IACH,eAAe,CAAC,MAAc,EAAE,QAAQ,GAAG,CAAC;QAC1C,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,MAAM,KAAK,GAAyC,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;QAE/E,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;YAE/B,IAAI,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC;gBAC5B,SAAS;YACX,CAAC;YACD,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YAExB,IAAI,OAAO,CAAC,KAAK,GAAG,QAAQ,EAAE,CAAC;gBAC7B,MAAM,SAAS,GAAG;oBAChB,GAAG,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,EAAE,CAAC;oBACnC,GAAG,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,EAAE,CAAC;iBAClC,CAAC;gBACF,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;oBACjC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;wBAC3B,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,QAAQ,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC;oBACzD,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,8DAA8D;QAC9D,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACvB,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,WAAW;QACT,OAAO,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;IAClC,CAAC;IAED,WAAW;QACT,MAAM,KAAK,GAAgB,EAAE,CAAC;QAC9B,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;YAC9C,KAAK,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC,CAAC;QAC1B,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,SAAS;QACP,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;IACzB,CAAC;IAED,SAAS;QACP,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;YAC9C,KAAK,IAAI,QAAQ,CAAC,MAAM,CAAC;QAC3B,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,MAAM;QACJ,OAAO;YACL,KAAK,EAAE,IAAI,CAAC,WAAW,EAAE;YACzB,KAAK,EAAE,IAAI,CAAC,WAAW,EAAE;SAC1B,CAAC;IACJ,CAAC;IAED,MAAM,CAAC,QAAQ,CAAC,IAAgD;QAC9D,MAAM,KAAK,GAAG,IAAI,eAAe,EAAE,CAAC;QACpC,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC9B,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACtB,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC9B,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACtB,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;CACF"}

package/dist/graph/dependency-graph.test.d.ts

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

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

@@ -0,0 +1,276 @@
+import { describe, it, expect } from 'vitest';
+import { DependencyGraph } from './dependency-graph.js';
+function makeNode(id, overrides = {}) {
+    return {
+        id,
+        filePath: `src/${id}.ts`,
+        symbols: [],
+        type: 'module',
+        ...overrides,
+    };
+}
+function makeEdge(source, target, type = 'imports') {
+    return { source, target, type };
+}
+describe('DependencyGraph', () => {
+    describe('empty graph', () => {
+        it('should have zero nodes and edges', () => {
+            const graph = new DependencyGraph();
+            expect(graph.nodeCount()).toBe(0);
+            expect(graph.edgeCount()).toBe(0);
+            expect(graph.getAllNodes()).toEqual([]);
+            expect(graph.getAllEdges()).toEqual([]);
+        });
+        it('should return undefined for unknown node', () => {
+            const graph = new DependencyGraph();
+            expect(graph.getNode('nonexistent')).toBeUndefined();
+        });
+        it('should return empty arrays for unknown node edges', () => {
+            const graph = new DependencyGraph();
+            expect(graph.getEdges('nonexistent')).toEqual([]);
+            expect(graph.getIncomingEdges('nonexistent')).toEqual([]);
+            expect(graph.getDependencies('nonexistent')).toEqual([]);
+            expect(graph.getDependents('nonexistent')).toEqual([]);
+        });
+        it('should return empty set for getRelatedNodes on unknown node', () => {
+            const graph = new DependencyGraph();
+            expect(graph.getRelatedNodes('nonexistent')).toEqual(new Set());
+        });
+    });
+    describe('addNode / getNode', () => {
+        it('should add and retrieve a node', () => {
+            const graph = new DependencyGraph();
+            const node = makeNode('a', { symbols: ['foo', 'bar'], type: 'class' });
+            graph.addNode(node);
+            expect(graph.getNode('a')).toEqual(node);
+            expect(graph.nodeCount()).toBe(1);
+        });
+        it('should overwrite a node with the same id', () => {
+            const graph = new DependencyGraph();
+            graph.addNode(makeNode('a', { symbols: ['old'] }));
+            graph.addNode(makeNode('a', { symbols: ['new'] }));
+            expect(graph.getNode('a')?.symbols).toEqual(['new']);
+            expect(graph.nodeCount()).toBe(1);
+        });
+        it('should store multiple nodes', () => {
+            const graph = new DependencyGraph();
+            graph.addNode(makeNode('a'));
+            graph.addNode(makeNode('b'));
+            graph.addNode(makeNode('c'));
+            expect(graph.nodeCount()).toBe(3);
+            expect(graph.getAllNodes().map((n) => n.id).sort()).toEqual(['a', 'b', 'c']);
+        });
+    });
+    describe('addEdge / getEdges / getIncomingEdges', () => {
+        it('should add and retrieve outgoing edges', () => {
+            const graph = new DependencyGraph();
+            graph.addNode(makeNode('a'));
+            graph.addNode(makeNode('b'));
+            const edge = makeEdge('a', 'b');
+            graph.addEdge(edge);
+            expect(graph.getEdges('a')).toEqual([edge]);
+            expect(graph.getEdges('b')).toEqual([]);
+            expect(graph.edgeCount()).toBe(1);
+        });
+        it('should add and retrieve incoming edges', () => {
+            const graph = new DependencyGraph();
+            graph.addNode(makeNode('a'));
+            graph.addNode(makeNode('b'));
+            const edge = makeEdge('a', 'b');
+            graph.addEdge(edge);
+            expect(graph.getIncomingEdges('b')).toEqual([edge]);
+            expect(graph.getIncomingEdges('a')).toEqual([]);
+        });
+        it('should handle multiple edges from same node', () => {
+            const graph = new DependencyGraph();
+            graph.addNode(makeNode('a'));
+            graph.addNode(makeNode('b'));
+            graph.addNode(makeNode('c'));
+            graph.addEdge(makeEdge('a', 'b'));
+            graph.addEdge(makeEdge('a', 'c'));
+            expect(graph.getEdges('a')).toHaveLength(2);
+            expect(graph.edgeCount()).toBe(2);
+        });
+        it('should handle multiple edges to same node', () => {
+            const graph = new DependencyGraph();
+            graph.addNode(makeNode('a'));
+            graph.addNode(makeNode('b'));
+            graph.addNode(makeNode('c'));
+            graph.addEdge(makeEdge('a', 'c'));
+            graph.addEdge(makeEdge('b', 'c'));
+            expect(graph.getIncomingEdges('c')).toHaveLength(2);
+        });
+        it('should support different edge types', () => {
+            const graph = new DependencyGraph();
+            graph.addNode(makeNode('a'));
+            graph.addNode(makeNode('b'));
+            graph.addEdge(makeEdge('a', 'b', 'extends'));
+            expect(graph.getEdges('a')[0]?.type).toBe('extends');
+        });
+    });
+    describe('getDependencies / getDependents', () => {
+        it('should return dependency IDs', () => {
+            const graph = new DependencyGraph();
+            graph.addNode(makeNode('a'));
+            graph.addNode(makeNode('b'));
+            graph.addNode(makeNode('c'));
+            graph.addEdge(makeEdge('a', 'b'));
+            graph.addEdge(makeEdge('a', 'c'));
+            expect(graph.getDependencies('a').sort()).toEqual(['b', 'c']);
+        });
+        it('should return dependent IDs', () => {
+            const graph = new DependencyGraph();
+            graph.addNode(makeNode('a'));
+            graph.addNode(makeNode('b'));
+            graph.addNode(makeNode('c'));
+            graph.addEdge(makeEdge('b', 'a'));
+            graph.addEdge(makeEdge('c', 'a'));
+            expect(graph.getDependents('a').sort()).toEqual(['b', 'c']);
+        });
+        it('should return empty arrays for nodes without edges', () => {
+            const graph = new DependencyGraph();
+            graph.addNode(makeNode('a'));
+            expect(graph.getDependencies('a')).toEqual([]);
+            expect(graph.getDependents('a')).toEqual([]);
+        });
+    });
+    describe('getRelatedNodes', () => {
+        it('should find directly connected nodes at depth 1', () => {
+            const graph = new DependencyGraph();
+            graph.addNode(makeNode('a'));
+            graph.addNode(makeNode('b'));
+            graph.addNode(makeNode('c'));
+            graph.addEdge(makeEdge('a', 'b'));
+            graph.addEdge(makeEdge('b', 'c'));
+            const related = graph.getRelatedNodes('a', 1);
+            expect(related).toEqual(new Set(['b']));
+        });
+        it('should find nodes at depth 2 (default)', () => {
+            const graph = new DependencyGraph();
+            graph.addNode(makeNode('a'));
+            graph.addNode(makeNode('b'));
+            graph.addNode(makeNode('c'));
+            graph.addNode(makeNode('d'));
+            graph.addEdge(makeEdge('a', 'b'));
+            graph.addEdge(makeEdge('b', 'c'));
+            graph.addEdge(makeEdge('c', 'd'));
+            const related = graph.getRelatedNodes('a');
+            expect(related).toEqual(new Set(['b', 'c']));
+        });
+        it('should follow both incoming and outgoing edges', () => {
+            const graph = new DependencyGraph();
+            graph.addNode(makeNode('a'));
+            graph.addNode(makeNode('b'));
+            graph.addNode(makeNode('c'));
+            graph.addEdge(makeEdge('a', 'b'));
+            graph.addEdge(makeEdge('c', 'a'));
+            const related = graph.getRelatedNodes('a', 1);
+            expect(related).toEqual(new Set(['b', 'c']));
+        });
+        it('should not include the starting node', () => {
+            const graph = new DependencyGraph();
+            graph.addNode(makeNode('a'));
+            graph.addNode(makeNode('b'));
+            graph.addEdge(makeEdge('a', 'b'));
+            const related = graph.getRelatedNodes('a', 1);
+            expect(related.has('a')).toBe(false);
+        });
+        it('should handle cycles without infinite loops', () => {
+            const graph = new DependencyGraph();
+            graph.addNode(makeNode('a'));
+            graph.addNode(makeNode('b'));
+            graph.addNode(makeNode('c'));
+            graph.addEdge(makeEdge('a', 'b'));
+            graph.addEdge(makeEdge('b', 'c'));
+            graph.addEdge(makeEdge('c', 'a'));
+            const related = graph.getRelatedNodes('a', 10);
+            expect(related).toEqual(new Set(['b', 'c']));
+        });
+        it('should return empty set for isolated node', () => {
+            const graph = new DependencyGraph();
+            graph.addNode(makeNode('a'));
+            expect(graph.getRelatedNodes('a')).toEqual(new Set());
+        });
+        it('should respect depth 0 and return no nodes', () => {
+            const graph = new DependencyGraph();
+            graph.addNode(makeNode('a'));
+            graph.addNode(makeNode('b'));
+            graph.addEdge(makeEdge('a', 'b'));
+            expect(graph.getRelatedNodes('a', 0)).toEqual(new Set());
+        });
+    });
+    describe('getAllNodes / getAllEdges', () => {
+        it('should return all nodes', () => {
+            const graph = new DependencyGraph();
+            graph.addNode(makeNode('a'));
+            graph.addNode(makeNode('b'));
+            const nodes = graph.getAllNodes();
+            expect(nodes).toHaveLength(2);
+            expect(nodes.map((n) => n.id).sort()).toEqual(['a', 'b']);
+        });
+        it('should return all edges', () => {
+            const graph = new DependencyGraph();
+            graph.addNode(makeNode('a'));
+            graph.addNode(makeNode('b'));
+            graph.addNode(makeNode('c'));
+            graph.addEdge(makeEdge('a', 'b'));
+            graph.addEdge(makeEdge('b', 'c'));
+            const edges = graph.getAllEdges();
+            expect(edges).toHaveLength(2);
+        });
+    });
+    describe('nodeCount / edgeCount', () => {
+        it('should reflect correct counts after mutations', () => {
+            const graph = new DependencyGraph();
+            expect(graph.nodeCount()).toBe(0);
+            expect(graph.edgeCount()).toBe(0);
+            graph.addNode(makeNode('a'));
+            graph.addNode(makeNode('b'));
+            expect(graph.nodeCount()).toBe(2);
+            graph.addEdge(makeEdge('a', 'b'));
+            expect(graph.edgeCount()).toBe(1);
+            graph.addEdge(makeEdge('b', 'a'));
+            expect(graph.edgeCount()).toBe(2);
+        });
+    });
+    describe('toJSON / fromJSON roundtrip', () => {
+        it('should serialize and deserialize an empty graph', () => {
+            const graph = new DependencyGraph();
+            const json = graph.toJSON();
+            const restored = DependencyGraph.fromJSON(json);
+            expect(restored.nodeCount()).toBe(0);
+            expect(restored.edgeCount()).toBe(0);
+        });
+        it('should serialize and deserialize a populated graph', () => {
+            const graph = new DependencyGraph();
+            graph.addNode(makeNode('a', { symbols: ['Foo'], type: 'class' }));
+            graph.addNode(makeNode('b', { symbols: ['bar'], type: 'function' }));
+            graph.addEdge(makeEdge('a', 'b', 'imports'));
+            graph.addEdge(makeEdge('a', 'b', 'calls'));
+            const json = graph.toJSON();
+            const restored = DependencyGraph.fromJSON(json);
+            expect(restored.nodeCount()).toBe(2);
+            expect(restored.edgeCount()).toBe(2);
+            expect(restored.getNode('a')?.symbols).toEqual(['Foo']);
+            expect(restored.getNode('a')?.type).toBe('class');
+            expect(restored.getNode('b')?.type).toBe('function');
+            expect(restored.getEdges('a')).toHaveLength(2);
+            expect(restored.getIncomingEdges('b')).toHaveLength(2);
+            expect(restored.getDependencies('a')).toEqual(['b', 'b']);
+        });
+        it('should produce valid JSON that can be stringified and parsed', () => {
+            const graph = new DependencyGraph();
+            graph.addNode(makeNode('x'));
+            graph.addNode(makeNode('y'));
+            graph.addEdge(makeEdge('x', 'y'));
+            const jsonStr = JSON.stringify(graph.toJSON());
+            const parsed = JSON.parse(jsonStr);
+            const restored = DependencyGraph.fromJSON(parsed);
+            expect(restored.nodeCount()).toBe(2);
+            expect(restored.edgeCount()).toBe(1);
+            expect(restored.getNode('x')).toBeDefined();
+            expect(restored.getNode('y')).toBeDefined();
+        });
+    });
+});
+//# sourceMappingURL=dependency-graph.test.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"dependency-graph.test.js","sourceRoot":"","sources":["../../src/graph/dependency-graph.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAC;AAC9C,OAAO,EAAE,eAAe,EAAE,MAAM,uBAAuB,CAAC;AAGxD,SAAS,QAAQ,CAAC,EAAU,EAAE,YAAgC,EAAE;IAC9D,OAAO;QACL,EAAE;QACF,QAAQ,EAAE,OAAO,EAAE,KAAK;QACxB,OAAO,EAAE,EAAE;QACX,IAAI,EAAE,QAAQ;QACd,GAAG,SAAS;KACb,CAAC;AACJ,CAAC;AAED,SAAS,QAAQ,CACf,MAAc,EACd,MAAc,EACd,OAA0B,SAAS;IAEnC,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;AAClC,CAAC;AAED,QAAQ,CAAC,iBAAiB,EAAE,GAAG,EAAE;IAC/B,QAAQ,CAAC,aAAa,EAAE,GAAG,EAAE;QAC3B,EAAE,CAAC,kCAAkC,EAAE,GAAG,EAAE;YAC1C,MAAM,KAAK,GAAG,IAAI,eAAe,EAAE,CAAC;YACpC,MAAM,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAClC,MAAM,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAClC,MAAM,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YACxC,MAAM,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAC1C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,0CAA0C,EAAE,GAAG,EAAE;YAClD,MAAM,KAAK,GAAG,IAAI,eAAe,EAAE,CAAC;YACpC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;QACvD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,mDAAmD,EAAE,GAAG,EAAE;YAC3D,MAAM,KAAK,GAAG,IAAI,eAAe,EAAE,CAAC;YACpC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YAClD,MAAM,CAAC,KAAK,CAAC,gBAAgB,CAAC,aAAa,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YAC1D,MAAM,CAAC,KAAK,CAAC,eAAe,CAAC,aAAa,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YACzD,MAAM,CAAC,KAAK,CAAC,aAAa,CAAC,aAAa,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QACzD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,6DAA6D,EAAE,GAAG,EAAE;YACrE,MAAM,KAAK,GAAG,IAAI,eAAe,EAAE,CAAC;YACpC,MAAM,CAAC,KAAK,CAAC,eAAe,CAAC,aAAa,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,GAAG,EAAE,CAAC,CAAC;QAClE,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,mBAAmB,EAAE,GAAG,EAAE;QACjC,EAAE,CAAC,gCAAgC,EAAE,GAAG,EAAE;YACxC,MAAM,KAAK,GAAG,IAAI,eAAe,EAAE,CAAC;YACpC,MAAM,IAAI,GAAG,QAAQ,CAAC,GAAG,EAAE,EAAE,OAAO,EAAE,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC;YACvE,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YAEpB,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YACzC,MAAM,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACpC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,0CAA0C,EAAE,GAAG,EAAE;YAClD,MAAM,KAAK,GAAG,IAAI,eAAe,EAAE,CAAC;YACpC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,EAAE,EAAE,OAAO,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;YACnD,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,EAAE,EAAE,OAAO,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;YAEnD,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;YACrD,MAAM,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACpC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,6BAA6B,EAAE,GAAG,EAAE;YACrC,MAAM,KAAK,GAAG,IAAI,eAAe,EAAE,CAAC;YACpC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7B,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7B,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;YAE7B,MAAM,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAClC,MAAM,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;QAC/E,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,uCAAuC,EAAE,GAAG,EAAE;QACrD,EAAE,CAAC,wCAAwC,EAAE,GAAG,EAAE;YAChD,MAAM,KAAK,GAAG,IAAI,eAAe,EAAE,CAAC;YACpC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7B,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7B,MAAM,IAAI,GAAG,QAAQ,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YAChC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YAEpB,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;YAC5C,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YACxC,MAAM,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACpC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,wCAAwC,EAAE,GAAG,EAAE;YAChD,MAAM,KAAK,GAAG,IAAI,eAAe,EAAE,CAAC;YACpC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7B,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7B,MAAM,IAAI,GAAG,QAAQ,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YAChC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YAEpB,MAAM,CAAC,KAAK,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;YACpD,MAAM,CAAC,KAAK,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAClD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,6CAA6C,EAAE,GAAG,EAAE;YACrD,MAAM,KAAK,GAAG,IAAI,eAAe,EAAE,CAAC;YACpC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7B,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7B,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7B,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YAClC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YAElC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YAC5C,MAAM,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACpC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,2CAA2C,EAAE,GAAG,EAAE;YACnD,MAAM,KAAK,GAAG,IAAI,eAAe,EAAE,CAAC;YACpC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7B,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7B,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7B,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YAClC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YAElC,MAAM,CAAC,KAAK,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACtD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,qCAAqC,EAAE,GAAG,EAAE;YAC7C,MAAM,KAAK,GAAG,IAAI,eAAe,EAAE,CAAC;YACpC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7B,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7B,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,EAAE,GAAG,EAAE,SAAS,CAAC,CAAC,CAAC;YAE7C,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACvD,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,iCAAiC,EAAE,GAAG,EAAE;QAC/C,EAAE,CAAC,8BAA8B,EAAE,GAAG,EAAE;YACtC,MAAM,KAAK,GAAG,IAAI,eAAe,EAAE,CAAC;YACpC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7B,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7B,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7B,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YAClC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YAElC,MAAM,CAAC,KAAK,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;QAChE,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,6BAA6B,EAAE,GAAG,EAAE;YACrC,MAAM,KAAK,GAAG,IAAI,eAAe,EAAE,CAAC;YACpC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7B,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7B,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7B,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YAClC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YAElC,MAAM,CAAC,KAAK,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;QAC9D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,oDAAoD,EAAE,GAAG,EAAE;YAC5D,MAAM,KAAK,GAAG,IAAI,eAAe,EAAE,CAAC;YACpC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;YAE7B,MAAM,CAAC,KAAK,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YAC/C,MAAM,CAAC,KAAK,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAC/C,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,iBAAiB,EAAE,GAAG,EAAE;QAC/B,EAAE,CAAC,iDAAiD,EAAE,GAAG,EAAE;YACzD,MAAM,KAAK,GAAG,IAAI,eAAe,EAAE,CAAC;YACpC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7B,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7B,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7B,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YAClC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YAElC,MAAM,OAAO,GAAG,KAAK,CAAC,eAAe,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YAC9C,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC1C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,wCAAwC,EAAE,GAAG,EAAE;YAChD,MAAM,KAAK,GAAG,IAAI,eAAe,EAAE,CAAC;YACpC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7B,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7B,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7B,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7B,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YAClC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YAClC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YAElC,MAAM,OAAO,GAAG,KAAK,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC;YAC3C,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QAC/C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,gDAAgD,EAAE,GAAG,EAAE;YACxD,MAAM,KAAK,GAAG,IAAI,eAAe,EAAE,CAAC;YACpC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7B,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7B,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7B,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YAClC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YAElC,MAAM,OAAO,GAAG,KAAK,CAAC,eAAe,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YAC9C,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QAC/C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,sCAAsC,EAAE,GAAG,EAAE;YAC9C,MAAM,KAAK,GAAG,IAAI,eAAe,EAAE,CAAC;YACpC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7B,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7B,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YAElC,MAAM,OAAO,GAAG,KAAK,CAAC,eAAe,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YAC9C,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACvC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,6CAA6C,EAAE,GAAG,EAAE;YACrD,MAAM,KAAK,GAAG,IAAI,eAAe,EAAE,CAAC;YACpC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7B,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7B,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7B,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YAClC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YAClC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YAElC,MAAM,OAAO,GAAG,KAAK,CAAC,eAAe,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;YAC/C,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QAC/C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,2CAA2C,EAAE,GAAG,EAAE;YACnD,MAAM,KAAK,GAAG,IAAI,eAAe,EAAE,CAAC;YACpC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;YAE7B,MAAM,CAAC,KAAK,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,GAAG,EAAE,CAAC,CAAC;QACxD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,4CAA4C,EAAE,GAAG,EAAE;YACpD,MAAM,KAAK,GAAG,IAAI,eAAe,EAAE,CAAC;YACpC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7B,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7B,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YAElC,MAAM,CAAC,KAAK,CAAC,eAAe,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,GAAG,EAAE,CAAC,CAAC;QAC3D,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,2BAA2B,EAAE,GAAG,EAAE;QACzC,EAAE,CAAC,yBAAyB,EAAE,GAAG,EAAE;YACjC,MAAM,KAAK,GAAG,IAAI,eAAe,EAAE,CAAC;YACpC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7B,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;YAE7B,MAAM,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;YAClC,MAAM,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YAC9B,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;QAC5D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,yBAAyB,EAAE,GAAG,EAAE;YACjC,MAAM,KAAK,GAAG,IAAI,eAAe,EAAE,CAAC;YACpC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7B,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7B,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7B,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YAClC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YAElC,MAAM,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;YAClC,MAAM,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAChC,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,uBAAuB,EAAE,GAAG,EAAE;QACrC,EAAE,CAAC,+CAA+C,EAAE,GAAG,EAAE;YACvD,MAAM,KAAK,GAAG,IAAI,eAAe,EAAE,CAAC;YACpC,MAAM,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAClC,MAAM,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAElC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7B,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7B,MAAM,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAElC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YAClC,MAAM,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAElC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YAClC,MAAM,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACpC,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,6BAA6B,EAAE,GAAG,EAAE;QAC3C,EAAE,CAAC,iDAAiD,EAAE,GAAG,EAAE;YACzD,MAAM,KAAK,GAAG,IAAI,eAAe,EAAE,CAAC;YACpC,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;YAC5B,MAAM,QAAQ,GAAG,eAAe,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;YAEhD,MAAM,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACrC,MAAM,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACvC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,oDAAoD,EAAE,GAAG,EAAE;YAC5D,MAAM,KAAK,GAAG,IAAI,eAAe,EAAE,CAAC;YACpC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,EAAE,EAAE,OAAO,EAAE,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;YAClE,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,EAAE,EAAE,OAAO,EAAE,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC;YACrE,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,EAAE,GAAG,EAAE,SAAS,CAAC,CAAC,CAAC;YAC7C,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC,CAAC;YAE3C,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;YAC5B,MAAM,QAAQ,GAAG,eAAe,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;YAEhD,MAAM,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACrC,MAAM,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACrC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;YACxD,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAClD,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YACrD,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YAC/C,MAAM,CAAC,QAAQ,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YACvD,MAAM,CAAC,QAAQ,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;QAC5D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,8DAA8D,EAAE,GAAG,EAAE;YACtE,MAAM,KAAK,GAAG,IAAI,eAAe,EAAE,CAAC;YACpC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7B,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7B,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YAElC,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;YAC/C,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAA+C,CAAC;YACjF,MAAM,QAAQ,GAAG,eAAe,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;YAElD,MAAM,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACrC,MAAM,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACrC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;YAC5C,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;QAC9C,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/graph/graph-builder.d.ts

@@ -0,0 +1,11 @@
+import { type Result } from 'neverthrow';
+import type { ParsedFile } from '../types/provider.js';
+import { DependencyGraph } from './dependency-graph.js';
+export declare class GraphError extends Error {
+    constructor(message: string);
+}
+export declare class GraphBuilder {
+    private readonly rootDir;
+    constructor(rootDir: string);
+    buildFromFiles(files: ParsedFile[]): Result<DependencyGraph, GraphError>;
+}

package/dist/graph/graph-builder.js

@@ -0,0 +1,113 @@
+import { ok, err } from 'neverthrow';
+import { dirname, resolve, extname } from 'node:path';
+import { DependencyGraph } from './dependency-graph.js';
+import { extractImports } from './import-resolver.js';
+export class GraphError extends Error {
+    constructor(message) {
+        super(message);
+        this.name = 'GraphError';
+    }
+}
+/** Maps a file path to a stable node ID. */
+function filePathToNodeId(filePath) {
+    return filePath.replace(/\\/g, '/');
+}
+/**
+ * Resolve a relative import source to a file path, trying common extensions.
+ * Returns undefined if the import cannot be resolved to a known file.
+ */
+function resolveImportPath(importSource, importerFilePath, rootDir, knownPaths) {
+    // Skip bare specifiers (npm packages, built-ins, etc.)
+    if (!importSource.startsWith('.') && !importSource.startsWith('/')) {
+        return undefined;
+    }
+    const importerDir = dirname(resolve(rootDir, importerFilePath));
+    const basePath = resolve(importerDir, importSource);
+    const relativePath = basePath.startsWith(resolve(rootDir))
+        ? basePath.slice(resolve(rootDir).length + 1).replace(/\\/g, '/')
+        : undefined;
+    if (relativePath === undefined) {
+        return undefined;
+    }
+    // Direct match (including extensions like .js, .ts already in the source)
+    if (knownPaths.has(relativePath)) {
+        return relativePath;
+    }
+    // Try stripping .js and adding common extensions (ESM convention: import with .js extension)
+    const withoutExt = relativePath.replace(/\.js$/, '');
+    const extensions = ['.ts', '.tsx', '.js', '.jsx', '.py', '.go'];
+    for (const ext of extensions) {
+        const candidate = withoutExt + ext;
+        if (knownPaths.has(candidate)) {
+            return candidate;
+        }
+    }
+    // Try /index resolution
+    for (const ext of extensions) {
+        const candidate = withoutExt + '/index' + ext;
+        if (knownPaths.has(candidate)) {
+            return candidate;
+        }
+    }
+    // Try the original relative path with extensions (no .js stripping)
+    if (extname(relativePath) === '') {
+        for (const ext of extensions) {
+            const candidate = relativePath + ext;
+            if (knownPaths.has(candidate)) {
+                return candidate;
+            }
+        }
+        for (const ext of extensions) {
+            const candidate = relativePath + '/index' + ext;
+            if (knownPaths.has(candidate)) {
+                return candidate;
+            }
+        }
+    }
+    return undefined;
+}
+export class GraphBuilder {
+    rootDir;
+    constructor(rootDir) {
+        this.rootDir = rootDir;
+    }
+    buildFromFiles(files) {
+        try {
+            const graph = new DependencyGraph();
+            const knownPaths = new Set(files.map((f) => f.filePath));
+            // Create nodes for each file
+            for (const file of files) {
+                const nodeId = filePathToNodeId(file.filePath);
+                const node = {
+                    id: nodeId,
+                    filePath: file.filePath,
+                    symbols: file.declarations,
+                    type: 'module',
+                };
+                graph.addNode(node);
+            }
+            // Create edges based on imports
+            for (const file of files) {
+                const imports = extractImports(file.content, file.language);
+                const sourceId = filePathToNodeId(file.filePath);
+                for (const imp of imports) {
+                    const resolvedPath = resolveImportPath(imp.source, file.filePath, this.rootDir, knownPaths);
+                    if (resolvedPath !== undefined) {
+                        const targetId = filePathToNodeId(resolvedPath);
+                        const edge = {
+                            source: sourceId,
+                            target: targetId,
+                            type: 'imports',
+                        };
+                        graph.addEdge(edge);
+                    }
+                }
+            }
+            return ok(graph);
+        }
+        catch (error) {
+            const message = error instanceof Error ? error.message : String(error);
+            return err(new GraphError(`Failed to build dependency graph: ${message}`));
+        }
+    }
+}

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

@@ -0,0 +1 @@
+{"version":3,"file":"graph-builder.js","sourceRoot":"","sources":["../../src/graph/graph-builder.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,EAAE,EAAE,GAAG,EAAe,MAAM,YAAY,CAAC;AAClD,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,WAAW,CAAC;AAEtD,OAAO,EAAE,eAAe,EAAkC,MAAM,uBAAuB,CAAC;AACxF,OAAO,EAAE,cAAc,EAAE,MAAM,sBAAsB,CAAC;AAEtD,MAAM,OAAO,UAAW,SAAQ,KAAK;IACnC,YAAY,OAAe;QACzB,KAAK,CAAC,OAAO,CAAC,CAAC;QACf,IAAI,CAAC,IAAI,GAAG,YAAY,CAAC;IAC3B,CAAC;CACF;AAED,4CAA4C;AAC5C,SAAS,gBAAgB,CAAC,QAAgB;IACxC,OAAO,QAAQ,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;AACtC,CAAC;AAED;;;GAGG;AACH,SAAS,iBAAiB,CACxB,YAAoB,EACpB,gBAAwB,EACxB,OAAe,EACf,UAAuB;IAEvB,uDAAuD;IACvD,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QACnE,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,MAAM,WAAW,GAAG,OAAO,CAAC,OAAO,CAAC,OAAO,EAAE,gBAAgB,CAAC,CAAC,CAAC;IAChE,MAAM,QAAQ,GAAG,OAAO,CAAC,WAAW,EAAE,YAAY,CAAC,CAAC;IACpD,MAAM,YAAY,GAAG,QAAQ,CAAC,UAAU,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QACxD,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC;QACjE,CAAC,CAAC,SAAS,CAAC;IAEd,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;QAC/B,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,0EAA0E;IAC1E,IAAI,UAAU,CAAC,GAAG,CAAC,YAAY,CAAC,EAAE,CAAC;QACjC,OAAO,YAAY,CAAC;IACtB,CAAC;IAED,6FAA6F;IAC7F,MAAM,UAAU,GAAG,YAAY,CAAC,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;IACrD,MAAM,UAAU,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;IAChE,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;QAC7B,MAAM,SAAS,GAAG,UAAU,GAAG,GAAG,CAAC;QACnC,IAAI,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;YAC9B,OAAO,SAAS,CAAC;QACnB,CAAC;IACH,CAAC;IAED,wBAAwB;IACxB,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;QAC7B,MAAM,SAAS,GAAG,UAAU,GAAG,QAAQ,GAAG,GAAG,CAAC;QAC9C,IAAI,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;YAC9B,OAAO,SAAS,CAAC;QACnB,CAAC;IACH,CAAC;IAED,oEAAoE;IACpE,IAAI,OAAO,CAAC,YAAY,CAAC,KAAK,EAAE,EAAE,CAAC;QACjC,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;YAC7B,MAAM,SAAS,GAAG,YAAY,GAAG,GAAG,CAAC;YACrC,IAAI,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;gBAC9B,OAAO,SAAS,CAAC;YACnB,CAAC;QACH,CAAC;QACD,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;YAC7B,MAAM,SAAS,GAAG,YAAY,GAAG,QAAQ,GAAG,GAAG,CAAC;YAChD,IAAI,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;gBAC9B,OAAO,SAAS,CAAC;YACnB,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,MAAM,OAAO,YAAY;IACN,OAAO,CAAS;IAEjC,YAAY,OAAe;QACzB,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;IACzB,CAAC;IAED,cAAc,CAAC,KAAmB;QAChC,IAAI,CAAC;YACH,MAAM,KAAK,GAAG,IAAI,eAAe,EAAE,CAAC;YACpC,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;YAEzD,6BAA6B;YAC7B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACzB,MAAM,MAAM,GAAG,gBAAgB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBAC/C,MAAM,IAAI,GAAc;oBACtB,EAAE,EAAE,MAAM;oBACV,QAAQ,EAAE,IAAI,CAAC,QAAQ;oBACvB,OAAO,EAAE,IAAI,CAAC,YAAY;oBAC1B,IAAI,EAAE,QAAQ;iBACf,CAAC;gBACF,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YACtB,CAAC;YAED,gCAAgC;YAChC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACzB,MAAM,OAAO,GAAG,cAAc,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;gBAC5D,MAAM,QAAQ,GAAG,gBAAgB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBAEjD,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;oBAC1B,MAAM,YAAY,GAAG,iBAAiB,CACpC,GAAG,CAAC,MAAM,EACV,IAAI,CAAC,QAAQ,EACb,IAAI,CAAC,OAAO,EACZ,UAAU,CACX,CAAC;oBAEF,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;wBAC/B,MAAM,QAAQ,GAAG,gBAAgB,CAAC,YAAY,CAAC,CAAC;wBAChD,MAAM,IAAI,GAAc;4BACtB,MAAM,EAAE,QAAQ;4BAChB,MAAM,EAAE,QAAQ;4BAChB,IAAI,EAAE,SAAS;yBAChB,CAAC;wBACF,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;oBACtB,CAAC;gBACH,CAAC;YACH,CAAC;YAED,OAAO,EAAE,CAAC,KAAK,CAAC,CAAC;QACnB,CAAC;QAAC,OAAO,KAAc,EAAE,CAAC;YACxB,MAAM,OAAO,GAAG,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACvE,OAAO,GAAG,CAAC,IAAI,UAAU,CAAC,qCAAqC,OAAO,EAAE,CAAC,CAAC,CAAC;QAC7E,CAAC;IACH,CAAC;CACF"}

package/dist/graph/graph-builder.test.d.ts

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