@code-rag/core 0.1.0

package/dist/graph/cross-repo-resolver.test.js

@@ -0,0 +1,548 @@
+import { describe, it, expect } from 'vitest';
+import { DependencyGraph } from './dependency-graph.js';
+import { CrossRepoResolver, parsePackageJson, parseGoMod, parseCargoToml, } from './cross-repo-resolver.js';
+// ---------------------------------------------------------------------------
+// Helpers
+// ---------------------------------------------------------------------------
+function makeGraph(nodes) {
+    const graph = new DependencyGraph();
+    for (const n of nodes) {
+        graph.addNode({
+            id: n.id,
+            filePath: n.filePath,
+            symbols: n.symbols ?? [],
+            type: 'module',
+        });
+    }
+    return graph;
+}
+// ---------------------------------------------------------------------------
+// parsePackageJson
+// ---------------------------------------------------------------------------
+describe('parsePackageJson', () => {
+    it('should extract package name and dependencies', () => {
+        const content = JSON.stringify({
+            name: '@myorg/shared-utils',
+            version: '1.0.0',
+            dependencies: {
+                lodash: '^4.17.21',
+                neverthrow: '^6.0.0',
+            },
+            devDependencies: {
+                vitest: '^1.0.0',
+            },
+        });
+        const result = parsePackageJson(content, 'shared-utils');
+        expect(result.isOk()).toBe(true);
+        if (result.isOk()) {
+            expect(result.value.repoName).toBe('shared-utils');
+            expect(result.value.packageName).toBe('@myorg/shared-utils');
+            expect(result.value.dependencies).toEqual(['lodash', 'neverthrow']);
+            expect(result.value.devDependencies).toEqual(['vitest']);
+        }
+    });
+    it('should handle missing dependencies field', () => {
+        const content = JSON.stringify({ name: 'bare-package' });
+        const result = parsePackageJson(content, 'bare');
+        expect(result.isOk()).toBe(true);
+        if (result.isOk()) {
+            expect(result.value.packageName).toBe('bare-package');
+            expect(result.value.dependencies).toEqual([]);
+            expect(result.value.devDependencies).toEqual([]);
+        }
+    });
+    it('should handle missing name field', () => {
+        const content = JSON.stringify({
+            dependencies: { foo: '1.0.0' },
+        });
+        const result = parsePackageJson(content, 'unnamed');
+        expect(result.isOk()).toBe(true);
+        if (result.isOk()) {
+            expect(result.value.packageName).toBe('');
+            expect(result.value.dependencies).toEqual(['foo']);
+        }
+    });
+    it('should return error for invalid JSON', () => {
+        const result = parsePackageJson('not valid json', 'bad');
+        expect(result.isErr()).toBe(true);
+        if (result.isErr()) {
+            expect(result.error.name).toBe('CrossRepoError');
+            expect(result.error.message).toContain('Failed to parse package.json');
+        }
+    });
+    it('should return error for non-object JSON', () => {
+        const result = parsePackageJson('"just a string"', 'bad');
+        expect(result.isErr()).toBe(true);
+        if (result.isErr()) {
+            expect(result.error.message).toContain('must be a JSON object');
+        }
+    });
+});
+// ---------------------------------------------------------------------------
+// parseGoMod
+// ---------------------------------------------------------------------------
+describe('parseGoMod', () => {
+    it('should extract module name and require directives', () => {
+        const content = [
+            'module github.com/myorg/my-service',
+            '',
+            'go 1.21',
+            '',
+            'require (',
+            '\tgithub.com/gin-gonic/gin v1.9.1',
+            '\tgithub.com/myorg/shared-lib v0.2.0',
+            ')',
+        ].join('\n');
+        const result = parseGoMod(content, 'my-service');
+        expect(result.isOk()).toBe(true);
+        if (result.isOk()) {
+            expect(result.value.repoName).toBe('my-service');
+            expect(result.value.packageName).toBe('github.com/myorg/my-service');
+            expect(result.value.dependencies).toEqual([
+                'github.com/gin-gonic/gin',
+                'github.com/myorg/shared-lib',
+            ]);
+            expect(result.value.devDependencies).toEqual([]);
+        }
+    });
+    it('should handle single-line require', () => {
+        const content = [
+            'module github.com/foo/bar',
+            '',
+            'require github.com/baz/qux v1.0.0',
+        ].join('\n');
+        const result = parseGoMod(content, 'bar');
+        expect(result.isOk()).toBe(true);
+        if (result.isOk()) {
+            expect(result.value.dependencies).toEqual(['github.com/baz/qux']);
+        }
+    });
+    it('should skip comments inside require block', () => {
+        const content = [
+            'module github.com/foo/bar',
+            '',
+            'require (',
+            '\t// indirect dependency',
+            '\tgithub.com/real/dep v1.0.0',
+            ')',
+        ].join('\n');
+        const result = parseGoMod(content, 'bar');
+        expect(result.isOk()).toBe(true);
+        if (result.isOk()) {
+            expect(result.value.dependencies).toEqual(['github.com/real/dep']);
+        }
+    });
+    it('should handle empty go.mod', () => {
+        const result = parseGoMod('module github.com/empty/mod', 'empty');
+        expect(result.isOk()).toBe(true);
+        if (result.isOk()) {
+            expect(result.value.packageName).toBe('github.com/empty/mod');
+            expect(result.value.dependencies).toEqual([]);
+        }
+    });
+});
+// ---------------------------------------------------------------------------
+// parseCargoToml
+// ---------------------------------------------------------------------------
+describe('parseCargoToml', () => {
+    it('should extract package name and dependencies', () => {
+        const content = [
+            '[package]',
+            'name = "my-crate"',
+            'version = "0.1.0"',
+            '',
+            '[dependencies]',
+            'serde = "1.0"',
+            'tokio = { version = "1", features = ["full"] }',
+            '',
+            '[dev-dependencies]',
+            'criterion = "0.5"',
+        ].join('\n');
+        const result = parseCargoToml(content, 'my-crate-repo');
+        expect(result.isOk()).toBe(true);
+        if (result.isOk()) {
+            expect(result.value.repoName).toBe('my-crate-repo');
+            expect(result.value.packageName).toBe('my-crate');
+            expect(result.value.dependencies).toEqual(['serde', 'tokio']);
+            expect(result.value.devDependencies).toEqual(['criterion']);
+        }
+    });
+    it('should handle inline table dependencies section', () => {
+        const content = [
+            '[package]',
+            'name = "foo"',
+            '',
+            '[dependencies.serde]',
+            'version = "1.0"',
+            'features = ["derive"]',
+        ].join('\n');
+        const result = parseCargoToml(content, 'foo-repo');
+        expect(result.isOk()).toBe(true);
+        if (result.isOk()) {
+            expect(result.value.dependencies).toContain('serde');
+        }
+    });
+    it('should handle Cargo.toml with no dependencies', () => {
+        const content = [
+            '[package]',
+            'name = "minimal"',
+            'version = "0.1.0"',
+        ].join('\n');
+        const result = parseCargoToml(content, 'minimal');
+        expect(result.isOk()).toBe(true);
+        if (result.isOk()) {
+            expect(result.value.packageName).toBe('minimal');
+            expect(result.value.dependencies).toEqual([]);
+            expect(result.value.devDependencies).toEqual([]);
+        }
+    });
+    it('should skip comments', () => {
+        const content = [
+            '[package]',
+            '# This is a comment',
+            'name = "commented"',
+            '',
+            '[dependencies]',
+            '# serde is great',
+            'serde = "1.0"',
+        ].join('\n');
+        const result = parseCargoToml(content, 'commented');
+        expect(result.isOk()).toBe(true);
+        if (result.isOk()) {
+            expect(result.value.packageName).toBe('commented');
+            expect(result.value.dependencies).toEqual(['serde']);
+        }
+    });
+});
+// ---------------------------------------------------------------------------
+// CrossRepoResolver.resolveCrossRepoDependencies
+// ---------------------------------------------------------------------------
+describe('CrossRepoResolver', () => {
+    describe('resolveCrossRepoDependencies', () => {
+        it('should find inter-repo dependencies when repo A depends on repo B package', () => {
+            const resolver = new CrossRepoResolver();
+            const graphA = makeGraph([{ id: 'src/index.ts', filePath: 'src/index.ts' }]);
+            const graphB = makeGraph([{ id: 'src/lib.ts', filePath: 'src/lib.ts' }]);
+            const repoGraphs = new Map([
+                ['repo-a', graphA],
+                ['repo-b', graphB],
+            ]);
+            const manifestA = {
+                repoName: 'repo-a',
+                packageName: '@myorg/frontend',
+                dependencies: ['@myorg/shared-lib', 'lodash'],
+                devDependencies: [],
+            };
+            const manifestB = {
+                repoName: 'repo-b',
+                packageName: '@myorg/shared-lib',
+                dependencies: [],
+                devDependencies: [],
+            };
+            const repoManifests = new Map([
+                ['repo-a', manifestA],
+                ['repo-b', manifestB],
+            ]);
+            const result = resolver.resolveCrossRepoDependencies(repoGraphs, repoManifests);
+            expect(result.isOk()).toBe(true);
+            if (result.isOk()) {
+                expect(result.value).toHaveLength(1);
+                expect(result.value[0]).toEqual({
+                    sourceRepo: 'repo-a',
+                    targetRepo: 'repo-b',
+                    sourceChunkId: 'src/index.ts',
+                    targetPackage: '@myorg/shared-lib',
+                    dependencyType: 'npm',
+                });
+            }
+        });
+        it('should return empty array for independent repos (no cross-repo deps)', () => {
+            const resolver = new CrossRepoResolver();
+            const graphA = makeGraph([{ id: 'src/a.ts', filePath: 'src/a.ts' }]);
+            const graphB = makeGraph([{ id: 'src/b.ts', filePath: 'src/b.ts' }]);
+            const repoGraphs = new Map([
+                ['repo-a', graphA],
+                ['repo-b', graphB],
+            ]);
+            const manifestA = {
+                repoName: 'repo-a',
+                packageName: '@org/alpha',
+                dependencies: ['express'],
+                devDependencies: [],
+            };
+            const manifestB = {
+                repoName: 'repo-b',
+                packageName: '@org/beta',
+                dependencies: ['fastify'],
+                devDependencies: [],
+            };
+            const repoManifests = new Map([
+                ['repo-a', manifestA],
+                ['repo-b', manifestB],
+            ]);
+            const result = resolver.resolveCrossRepoDependencies(repoGraphs, repoManifests);
+            expect(result.isOk()).toBe(true);
+            if (result.isOk()) {
+                expect(result.value).toHaveLength(0);
+            }
+        });
+        it('should find multiple cross-repo dependencies', () => {
+            const resolver = new CrossRepoResolver();
+            const graphA = makeGraph([{ id: 'src/app.ts', filePath: 'src/app.ts' }]);
+            const graphB = makeGraph([{ id: 'src/utils.ts', filePath: 'src/utils.ts' }]);
+            const graphC = makeGraph([{ id: 'src/models.ts', filePath: 'src/models.ts' }]);
+            const repoGraphs = new Map([
+                ['frontend', graphA],
+                ['utils', graphB],
+                ['models', graphC],
+            ]);
+            const manifestA = {
+                repoName: 'frontend',
+                packageName: '@org/frontend',
+                dependencies: ['@org/utils', '@org/models'],
+                devDependencies: [],
+            };
+            const manifestB = {
+                repoName: 'utils',
+                packageName: '@org/utils',
+                dependencies: ['@org/models'],
+                devDependencies: [],
+            };
+            const manifestC = {
+                repoName: 'models',
+                packageName: '@org/models',
+                dependencies: [],
+                devDependencies: [],
+            };
+            const repoManifests = new Map([
+                ['frontend', manifestA],
+                ['utils', manifestB],
+                ['models', manifestC],
+            ]);
+            const result = resolver.resolveCrossRepoDependencies(repoGraphs, repoManifests);
+            expect(result.isOk()).toBe(true);
+            if (result.isOk()) {
+                expect(result.value).toHaveLength(3);
+                // frontend -> utils
+                expect(result.value).toContainEqual(expect.objectContaining({
+                    sourceRepo: 'frontend',
+                    targetRepo: 'utils',
+                    targetPackage: '@org/utils',
+                }));
+                // frontend -> models
+                expect(result.value).toContainEqual(expect.objectContaining({
+                    sourceRepo: 'frontend',
+                    targetRepo: 'models',
+                    targetPackage: '@org/models',
+                }));
+                // utils -> models
+                expect(result.value).toContainEqual(expect.objectContaining({
+                    sourceRepo: 'utils',
+                    targetRepo: 'models',
+                    targetPackage: '@org/models',
+                }));
+            }
+        });
+        it('should not create self-referencing dependencies', () => {
+            const resolver = new CrossRepoResolver();
+            const graph = makeGraph([{ id: 'src/index.ts', filePath: 'src/index.ts' }]);
+            const repoGraphs = new Map([
+                ['my-repo', graph],
+            ]);
+            const manifest = {
+                repoName: 'my-repo',
+                packageName: '@org/my-package',
+                dependencies: ['@org/my-package'], // self-reference (e.g. workspaces)
+                devDependencies: [],
+            };
+            const repoManifests = new Map([
+                ['my-repo', manifest],
+            ]);
+            const result = resolver.resolveCrossRepoDependencies(repoGraphs, repoManifests);
+            expect(result.isOk()).toBe(true);
+            if (result.isOk()) {
+                expect(result.value).toHaveLength(0);
+            }
+        });
+        it('should include devDependencies in cross-repo resolution', () => {
+            const resolver = new CrossRepoResolver();
+            const graphA = makeGraph([{ id: 'src/a.ts', filePath: 'src/a.ts' }]);
+            const graphB = makeGraph([{ id: 'src/b.ts', filePath: 'src/b.ts' }]);
+            const repoGraphs = new Map([
+                ['consumer', graphA],
+                ['test-utils', graphB],
+            ]);
+            const manifestA = {
+                repoName: 'consumer',
+                packageName: '@org/consumer',
+                dependencies: [],
+                devDependencies: ['@org/test-utils'],
+            };
+            const manifestB = {
+                repoName: 'test-utils',
+                packageName: '@org/test-utils',
+                dependencies: [],
+                devDependencies: [],
+            };
+            const repoManifests = new Map([
+                ['consumer', manifestA],
+                ['test-utils', manifestB],
+            ]);
+            const result = resolver.resolveCrossRepoDependencies(repoGraphs, repoManifests);
+            expect(result.isOk()).toBe(true);
+            if (result.isOk()) {
+                expect(result.value).toHaveLength(1);
+                expect(result.value[0]?.targetPackage).toBe('@org/test-utils');
+            }
+        });
+        it('should handle repos without graphs', () => {
+            const resolver = new CrossRepoResolver();
+            const repoGraphs = new Map();
+            const manifestA = {
+                repoName: 'repo-a',
+                packageName: '@org/alpha',
+                dependencies: ['@org/beta'],
+                devDependencies: [],
+            };
+            const manifestB = {
+                repoName: 'repo-b',
+                packageName: '@org/beta',
+                dependencies: [],
+                devDependencies: [],
+            };
+            const repoManifests = new Map([
+                ['repo-a', manifestA],
+                ['repo-b', manifestB],
+            ]);
+            const result = resolver.resolveCrossRepoDependencies(repoGraphs, repoManifests);
+            expect(result.isOk()).toBe(true);
+            if (result.isOk()) {
+                expect(result.value).toHaveLength(1);
+                expect(result.value[0]?.sourceChunkId).toBe('repo-a:root');
+            }
+        });
+    });
+    // ---------------------------------------------------------------------------
+    // mergeGraphs
+    // ---------------------------------------------------------------------------
+    describe('mergeGraphs', () => {
+        it('should merge two graphs with cross-repo edges', () => {
+            const resolver = new CrossRepoResolver();
+            const graphA = makeGraph([
+                { id: 'src/app.ts', filePath: 'src/app.ts', symbols: ['App'] },
+            ]);
+            const graphB = makeGraph([
+                { id: 'src/lib.ts', filePath: 'src/lib.ts', symbols: ['helper'] },
+            ]);
+            const graphs = new Map([
+                ['frontend', graphA],
+                ['shared', graphB],
+            ]);
+            const crossDeps = [
+                {
+                    sourceRepo: 'frontend',
+                    targetRepo: 'shared',
+                    sourceChunkId: 'src/app.ts',
+                    targetPackage: '@org/shared',
+                    dependencyType: 'npm',
+                },
+            ];
+            const result = resolver.mergeGraphs(graphs, crossDeps);
+            expect(result.isOk()).toBe(true);
+            if (result.isOk()) {
+                const merged = result.value;
+                // Both graphs' nodes should be present, prefixed
+                expect(merged.getNode('frontend::src/app.ts')).toBeDefined();
+                expect(merged.getNode('shared::src/lib.ts')).toBeDefined();
+                // Cross-repo edge should exist
+                const edges = merged.getAllEdges();
+                const crossEdge = edges.find((e) => e.source.startsWith('frontend::') &&
+                    e.target.startsWith('shared::'));
+                expect(crossEdge).toBeDefined();
+                expect(crossEdge?.type).toBe('imports');
+            }
+        });
+        it('should preserve intra-repo edges after merge', () => {
+            const resolver = new CrossRepoResolver();
+            const graph = new DependencyGraph();
+            graph.addNode({ id: 'src/a.ts', filePath: 'src/a.ts', symbols: [], type: 'module' });
+            graph.addNode({ id: 'src/b.ts', filePath: 'src/b.ts', symbols: [], type: 'module' });
+            graph.addEdge({ source: 'src/a.ts', target: 'src/b.ts', type: 'imports' });
+            const graphs = new Map([
+                ['my-repo', graph],
+            ]);
+            const result = resolver.mergeGraphs(graphs, []);
+            expect(result.isOk()).toBe(true);
+            if (result.isOk()) {
+                const merged = result.value;
+                expect(merged.nodeCount()).toBe(2);
+                expect(merged.edgeCount()).toBe(1);
+                const deps = merged.getDependencies('my-repo::src/a.ts');
+                expect(deps).toContain('my-repo::src/b.ts');
+            }
+        });
+        it('should handle empty graphs map', () => {
+            const resolver = new CrossRepoResolver();
+            const graphs = new Map();
+            const result = resolver.mergeGraphs(graphs, []);
+            expect(result.isOk()).toBe(true);
+            if (result.isOk()) {
+                expect(result.value.nodeCount()).toBe(0);
+                expect(result.value.edgeCount()).toBe(0);
+            }
+        });
+        it('should create placeholder nodes for missing graphs in cross-deps', () => {
+            const resolver = new CrossRepoResolver();
+            const graphs = new Map();
+            const crossDeps = [
+                {
+                    sourceRepo: 'missing-a',
+                    targetRepo: 'missing-b',
+                    sourceChunkId: 'root',
+                    targetPackage: '@org/missing-b',
+                    dependencyType: 'npm',
+                },
+            ];
+            const result = resolver.mergeGraphs(graphs, crossDeps);
+            expect(result.isOk()).toBe(true);
+            if (result.isOk()) {
+                const merged = result.value;
+                // Placeholder nodes should have been created
+                expect(merged.getNode('missing-a::root')).toBeDefined();
+                expect(merged.getNode('missing-b::root')).toBeDefined();
+                expect(merged.edgeCount()).toBe(1);
+            }
+        });
+        it('should support graph expansion across cross-repo edges', () => {
+            const resolver = new CrossRepoResolver();
+            const graphA = makeGraph([
+                { id: 'src/consumer.ts', filePath: 'src/consumer.ts' },
+            ]);
+            const graphB = makeGraph([
+                { id: 'src/provider.ts', filePath: 'src/provider.ts' },
+            ]);
+            const graphs = new Map([
+                ['consumer-repo', graphA],
+                ['provider-repo', graphB],
+            ]);
+            const crossDeps = [
+                {
+                    sourceRepo: 'consumer-repo',
+                    targetRepo: 'provider-repo',
+                    sourceChunkId: 'src/consumer.ts',
+                    targetPackage: '@org/provider',
+                    dependencyType: 'npm',
+                },
+            ];
+            const result = resolver.mergeGraphs(graphs, crossDeps);
+            expect(result.isOk()).toBe(true);
+            if (result.isOk()) {
+                const merged = result.value;
+                // BFS from consumer should reach provider across repo boundary
+                const related = merged.getRelatedNodes('consumer-repo::src/consumer.ts', 2);
+                expect(related.has('provider-repo::src/provider.ts')).toBe(true);
+            }
+        });
+    });
+});
+//# sourceMappingURL=cross-repo-resolver.test.js.map

package/dist/graph/cross-repo-resolver.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"cross-repo-resolver.test.js","sourceRoot":"","sources":["../../src/graph/cross-repo-resolver.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAC;AAC9C,OAAO,EAAE,eAAe,EAAE,MAAM,uBAAuB,CAAC;AACxD,OAAO,EACL,iBAAiB,EACjB,gBAAgB,EAChB,UAAU,EACV,cAAc,GAEf,MAAM,0BAA0B,CAAC;AAElC,8EAA8E;AAC9E,UAAU;AACV,8EAA8E;AAE9E,SAAS,SAAS,CAAC,KAAkE;IACnF,MAAM,KAAK,GAAG,IAAI,eAAe,EAAE,CAAC;IACpC,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,KAAK,CAAC,OAAO,CAAC;YACZ,EAAE,EAAE,CAAC,CAAC,EAAE;YACR,QAAQ,EAAE,CAAC,CAAC,QAAQ;YACpB,OAAO,EAAE,CAAC,CAAC,OAAO,IAAI,EAAE;YACxB,IAAI,EAAE,QAAQ;SACf,CAAC,CAAC;IACL,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,8EAA8E;AAC9E,mBAAmB;AACnB,8EAA8E;AAE9E,QAAQ,CAAC,kBAAkB,EAAE,GAAG,EAAE;IAChC,EAAE,CAAC,8CAA8C,EAAE,GAAG,EAAE;QACtD,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC;YAC7B,IAAI,EAAE,qBAAqB;YAC3B,OAAO,EAAE,OAAO;YAChB,YAAY,EAAE;gBACZ,MAAM,EAAE,UAAU;gBAClB,UAAU,EAAE,QAAQ;aACrB;YACD,eAAe,EAAE;gBACf,MAAM,EAAE,QAAQ;aACjB;SACF,CAAC,CAAC;QAEH,MAAM,MAAM,GAAG,gBAAgB,CAAC,OAAO,EAAE,cAAc,CAAC,CAAC;QAEzD,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjC,IAAI,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;YAClB,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;YACnD,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,qBAAqB,CAAC,CAAC;YAC7D,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAC,CAAC;YACpE,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;QAC3D,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,0CAA0C,EAAE,GAAG,EAAE;QAClD,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE,cAAc,EAAE,CAAC,CAAC;QAEzD,MAAM,MAAM,GAAG,gBAAgB,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QAEjD,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjC,IAAI,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;YAClB,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;YACtD,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YAC9C,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QACnD,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,kCAAkC,EAAE,GAAG,EAAE;QAC1C,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC;YAC7B,YAAY,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE;SAC/B,CAAC,CAAC;QAEH,MAAM,MAAM,GAAG,gBAAgB,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;QAEpD,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjC,IAAI,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;YAClB,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC1C,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QACrD,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,sCAAsC,EAAE,GAAG,EAAE;QAC9C,MAAM,MAAM,GAAG,gBAAgB,CAAC,gBAAgB,EAAE,KAAK,CAAC,CAAC;QAEzD,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClC,IAAI,MAAM,CAAC,KAAK,EAAE,EAAE,CAAC;YACnB,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;YACjD,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,8BAA8B,CAAC,CAAC;QACzE,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,yCAAyC,EAAE,GAAG,EAAE;QACjD,MAAM,MAAM,GAAG,gBAAgB,CAAC,iBAAiB,EAAE,KAAK,CAAC,CAAC;QAE1D,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClC,IAAI,MAAM,CAAC,KAAK,EAAE,EAAE,CAAC;YACnB,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,uBAAuB,CAAC,CAAC;QAClE,CAAC;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,8EAA8E;AAC9E,aAAa;AACb,8EAA8E;AAE9E,QAAQ,CAAC,YAAY,EAAE,GAAG,EAAE;IAC1B,EAAE,CAAC,mDAAmD,EAAE,GAAG,EAAE;QAC3D,MAAM,OAAO,GAAG;YACd,oCAAoC;YACpC,EAAE;YACF,SAAS;YACT,EAAE;YACF,WAAW;YACX,mCAAmC;YACnC,sCAAsC;YACtC,GAAG;SACJ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAEb,MAAM,MAAM,GAAG,UAAU,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC;QAEjD,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjC,IAAI,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;YAClB,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YACjD,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,6BAA6B,CAAC,CAAC;YACrE,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC,OAAO,CAAC;gBACxC,0BAA0B;gBAC1B,6BAA6B;aAC9B,CAAC,CAAC;YACH,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QACnD,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,mCAAmC,EAAE,GAAG,EAAE;QAC3C,MAAM,OAAO,GAAG;YACd,2BAA2B;YAC3B,EAAE;YACF,mCAAmC;SACpC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAEb,MAAM,MAAM,GAAG,UAAU,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QAE1C,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjC,IAAI,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;YAClB,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC,OAAO,CAAC,CAAC,oBAAoB,CAAC,CAAC,CAAC;QACpE,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,2CAA2C,EAAE,GAAG,EAAE;QACnD,MAAM,OAAO,GAAG;YACd,2BAA2B;YAC3B,EAAE;YACF,WAAW;YACX,0BAA0B;YAC1B,8BAA8B;YAC9B,GAAG;SACJ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAEb,MAAM,MAAM,GAAG,UAAU,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QAE1C,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjC,IAAI,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;YAClB,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC,OAAO,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC;QACrE,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,4BAA4B,EAAE,GAAG,EAAE;QACpC,MAAM,MAAM,GAAG,UAAU,CAAC,6BAA6B,EAAE,OAAO,CAAC,CAAC;QAElE,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjC,IAAI,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;YAClB,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,sBAAsB,CAAC,CAAC;YAC9D,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAChD,CAAC;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,8EAA8E;AAC9E,iBAAiB;AACjB,8EAA8E;AAE9E,QAAQ,CAAC,gBAAgB,EAAE,GAAG,EAAE;IAC9B,EAAE,CAAC,8CAA8C,EAAE,GAAG,EAAE;QACtD,MAAM,OAAO,GAAG;YACd,WAAW;YACX,mBAAmB;YACnB,mBAAmB;YACnB,EAAE;YACF,gBAAgB;YAChB,eAAe;YACf,gDAAgD;YAChD,EAAE;YACF,oBAAoB;YACpB,mBAAmB;SACpB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAEb,MAAM,MAAM,GAAG,cAAc,CAAC,OAAO,EAAE,eAAe,CAAC,CAAC;QAExD,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjC,IAAI,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;YAClB,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;YACpD,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YAClD,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;YAC9D,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC,OAAO,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC;QAC9D,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,iDAAiD,EAAE,GAAG,EAAE;QACzD,MAAM,OAAO,GAAG;YACd,WAAW;YACX,cAAc;YACd,EAAE;YACF,sBAAsB;YACtB,iBAAiB;YACjB,uBAAuB;SACxB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAEb,MAAM,MAAM,GAAG,cAAc,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;QAEnD,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjC,IAAI,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;YAClB,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;QACvD,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,+CAA+C,EAAE,GAAG,EAAE;QACvD,MAAM,OAAO,GAAG;YACd,WAAW;YACX,kBAAkB;YAClB,mBAAmB;SACpB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAEb,MAAM,MAAM,GAAG,cAAc,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;QAElD,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjC,IAAI,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;YAClB,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACjD,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YAC9C,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QACnD,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,sBAAsB,EAAE,GAAG,EAAE;QAC9B,MAAM,OAAO,GAAG;YACd,WAAW;YACX,qBAAqB;YACrB,oBAAoB;YACpB,EAAE;YACF,gBAAgB;YAChB,kBAAkB;YAClB,eAAe;SAChB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAEb,MAAM,MAAM,GAAG,cAAc,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC;QAEpD,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjC,IAAI,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;YAClB,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YACnD,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;QACvD,CAAC;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,8EAA8E;AAC9E,iDAAiD;AACjD,8EAA8E;AAE9E,QAAQ,CAAC,mBAAmB,EAAE,GAAG,EAAE;IACjC,QAAQ,CAAC,8BAA8B,EAAE,GAAG,EAAE;QAC5C,EAAE,CAAC,2EAA2E,EAAE,GAAG,EAAE;YACnF,MAAM,QAAQ,GAAG,IAAI,iBAAiB,EAAE,CAAC;YAEzC,MAAM,MAAM,GAAG,SAAS,CAAC,CAAC,EAAE,EAAE,EAAE,cAAc,EAAE,QAAQ,EAAE,cAAc,EAAE,CAAC,CAAC,CAAC;YAC7E,MAAM,MAAM,GAAG,SAAS,CAAC,CAAC,EAAE,EAAE,EAAE,YAAY,EAAE,QAAQ,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC;YAEzE,MAAM,UAAU,GAAG,IAAI,GAAG,CAA0B;gBAClD,CAAC,QAAQ,EAAE,MAAM,CAAC;gBAClB,CAAC,QAAQ,EAAE,MAAM,CAAC;aACnB,CAAC,CAAC;YAEH,MAAM,SAAS,GAAoB;gBACjC,QAAQ,EAAE,QAAQ;gBAClB,WAAW,EAAE,iBAAiB;gBAC9B,YAAY,EAAE,CAAC,mBAAmB,EAAE,QAAQ,CAAC;gBAC7C,eAAe,EAAE,EAAE;aACpB,CAAC;YAEF,MAAM,SAAS,GAAoB;gBACjC,QAAQ,EAAE,QAAQ;gBAClB,WAAW,EAAE,mBAAmB;gBAChC,YAAY,EAAE,EAAE;gBAChB,eAAe,EAAE,EAAE;aACpB,CAAC;YAEF,MAAM,aAAa,GAAG,IAAI,GAAG,CAA0B;gBACrD,CAAC,QAAQ,EAAE,SAAS,CAAC;gBACrB,CAAC,QAAQ,EAAE,SAAS,CAAC;aACtB,CAAC,CAAC;YAEH,MAAM,MAAM,GAAG,QAAQ,CAAC,4BAA4B,CAAC,UAAU,EAAE,aAAa,CAAC,CAAC;YAEhF,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,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;gBACrC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;oBAC9B,UAAU,EAAE,QAAQ;oBACpB,UAAU,EAAE,QAAQ;oBACpB,aAAa,EAAE,cAAc;oBAC7B,aAAa,EAAE,mBAAmB;oBAClC,cAAc,EAAE,KAAK;iBACtB,CAAC,CAAC;YACL,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,sEAAsE,EAAE,GAAG,EAAE;YAC9E,MAAM,QAAQ,GAAG,IAAI,iBAAiB,EAAE,CAAC;YAEzC,MAAM,MAAM,GAAG,SAAS,CAAC,CAAC,EAAE,EAAE,EAAE,UAAU,EAAE,QAAQ,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC;YACrE,MAAM,MAAM,GAAG,SAAS,CAAC,CAAC,EAAE,EAAE,EAAE,UAAU,EAAE,QAAQ,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC;YAErE,MAAM,UAAU,GAAG,IAAI,GAAG,CAA0B;gBAClD,CAAC,QAAQ,EAAE,MAAM,CAAC;gBAClB,CAAC,QAAQ,EAAE,MAAM,CAAC;aACnB,CAAC,CAAC;YAEH,MAAM,SAAS,GAAoB;gBACjC,QAAQ,EAAE,QAAQ;gBAClB,WAAW,EAAE,YAAY;gBACzB,YAAY,EAAE,CAAC,SAAS,CAAC;gBACzB,eAAe,EAAE,EAAE;aACpB,CAAC;YAEF,MAAM,SAAS,GAAoB;gBACjC,QAAQ,EAAE,QAAQ;gBAClB,WAAW,EAAE,WAAW;gBACxB,YAAY,EAAE,CAAC,SAAS,CAAC;gBACzB,eAAe,EAAE,EAAE;aACpB,CAAC;YAEF,MAAM,aAAa,GAAG,IAAI,GAAG,CAA0B;gBACrD,CAAC,QAAQ,EAAE,SAAS,CAAC;gBACrB,CAAC,QAAQ,EAAE,SAAS,CAAC;aACtB,CAAC,CAAC;YAEH,MAAM,MAAM,GAAG,QAAQ,CAAC,4BAA4B,CAAC,UAAU,EAAE,aAAa,CAAC,CAAC;YAEhF,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,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YACvC,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,8CAA8C,EAAE,GAAG,EAAE;YACtD,MAAM,QAAQ,GAAG,IAAI,iBAAiB,EAAE,CAAC;YAEzC,MAAM,MAAM,GAAG,SAAS,CAAC,CAAC,EAAE,EAAE,EAAE,YAAY,EAAE,QAAQ,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC;YACzE,MAAM,MAAM,GAAG,SAAS,CAAC,CAAC,EAAE,EAAE,EAAE,cAAc,EAAE,QAAQ,EAAE,cAAc,EAAE,CAAC,CAAC,CAAC;YAC7E,MAAM,MAAM,GAAG,SAAS,CAAC,CAAC,EAAE,EAAE,EAAE,eAAe,EAAE,QAAQ,EAAE,eAAe,EAAE,CAAC,CAAC,CAAC;YAE/E,MAAM,UAAU,GAAG,IAAI,GAAG,CAA0B;gBAClD,CAAC,UAAU,EAAE,MAAM,CAAC;gBACpB,CAAC,OAAO,EAAE,MAAM,CAAC;gBACjB,CAAC,QAAQ,EAAE,MAAM,CAAC;aACnB,CAAC,CAAC;YAEH,MAAM,SAAS,GAAoB;gBACjC,QAAQ,EAAE,UAAU;gBACpB,WAAW,EAAE,eAAe;gBAC5B,YAAY,EAAE,CAAC,YAAY,EAAE,aAAa,CAAC;gBAC3C,eAAe,EAAE,EAAE;aACpB,CAAC;YAEF,MAAM,SAAS,GAAoB;gBACjC,QAAQ,EAAE,OAAO;gBACjB,WAAW,EAAE,YAAY;gBACzB,YAAY,EAAE,CAAC,aAAa,CAAC;gBAC7B,eAAe,EAAE,EAAE;aACpB,CAAC;YAEF,MAAM,SAAS,GAAoB;gBACjC,QAAQ,EAAE,QAAQ;gBAClB,WAAW,EAAE,aAAa;gBAC1B,YAAY,EAAE,EAAE;gBAChB,eAAe,EAAE,EAAE;aACpB,CAAC;YAEF,MAAM,aAAa,GAAG,IAAI,GAAG,CAA0B;gBACrD,CAAC,UAAU,EAAE,SAAS,CAAC;gBACvB,CAAC,OAAO,EAAE,SAAS,CAAC;gBACpB,CAAC,QAAQ,EAAE,SAAS,CAAC;aACtB,CAAC,CAAC;YAEH,MAAM,MAAM,GAAG,QAAQ,CAAC,4BAA4B,CAAC,UAAU,EAAE,aAAa,CAAC,CAAC;YAEhF,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,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;gBAErC,oBAAoB;gBACpB,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,cAAc,CACjC,MAAM,CAAC,gBAAgB,CAAC;oBACtB,UAAU,EAAE,UAAU;oBACtB,UAAU,EAAE,OAAO;oBACnB,aAAa,EAAE,YAAY;iBAC5B,CAAC,CACH,CAAC;gBAEF,qBAAqB;gBACrB,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,cAAc,CACjC,MAAM,CAAC,gBAAgB,CAAC;oBACtB,UAAU,EAAE,UAAU;oBACtB,UAAU,EAAE,QAAQ;oBACpB,aAAa,EAAE,aAAa;iBAC7B,CAAC,CACH,CAAC;gBAEF,kBAAkB;gBAClB,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,cAAc,CACjC,MAAM,CAAC,gBAAgB,CAAC;oBACtB,UAAU,EAAE,OAAO;oBACnB,UAAU,EAAE,QAAQ;oBACpB,aAAa,EAAE,aAAa;iBAC7B,CAAC,CACH,CAAC;YACJ,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,iDAAiD,EAAE,GAAG,EAAE;YACzD,MAAM,QAAQ,GAAG,IAAI,iBAAiB,EAAE,CAAC;YAEzC,MAAM,KAAK,GAAG,SAAS,CAAC,CAAC,EAAE,EAAE,EAAE,cAAc,EAAE,QAAQ,EAAE,cAAc,EAAE,CAAC,CAAC,CAAC;YAE5E,MAAM,UAAU,GAAG,IAAI,GAAG,CAA0B;gBAClD,CAAC,SAAS,EAAE,KAAK,CAAC;aACnB,CAAC,CAAC;YAEH,MAAM,QAAQ,GAAoB;gBAChC,QAAQ,EAAE,SAAS;gBACnB,WAAW,EAAE,iBAAiB;gBAC9B,YAAY,EAAE,CAAC,iBAAiB,CAAC,EAAE,mCAAmC;gBACtE,eAAe,EAAE,EAAE;aACpB,CAAC;YAEF,MAAM,aAAa,GAAG,IAAI,GAAG,CAA0B;gBACrD,CAAC,SAAS,EAAE,QAAQ,CAAC;aACtB,CAAC,CAAC;YAEH,MAAM,MAAM,GAAG,QAAQ,CAAC,4BAA4B,CAAC,UAAU,EAAE,aAAa,CAAC,CAAC;YAEhF,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,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YACvC,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,yDAAyD,EAAE,GAAG,EAAE;YACjE,MAAM,QAAQ,GAAG,IAAI,iBAAiB,EAAE,CAAC;YAEzC,MAAM,MAAM,GAAG,SAAS,CAAC,CAAC,EAAE,EAAE,EAAE,UAAU,EAAE,QAAQ,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC;YACrE,MAAM,MAAM,GAAG,SAAS,CAAC,CAAC,EAAE,EAAE,EAAE,UAAU,EAAE,QAAQ,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC;YAErE,MAAM,UAAU,GAAG,IAAI,GAAG,CAA0B;gBAClD,CAAC,UAAU,EAAE,MAAM,CAAC;gBACpB,CAAC,YAAY,EAAE,MAAM,CAAC;aACvB,CAAC,CAAC;YAEH,MAAM,SAAS,GAAoB;gBACjC,QAAQ,EAAE,UAAU;gBACpB,WAAW,EAAE,eAAe;gBAC5B,YAAY,EAAE,EAAE;gBAChB,eAAe,EAAE,CAAC,iBAAiB,CAAC;aACrC,CAAC;YAEF,MAAM,SAAS,GAAoB;gBACjC,QAAQ,EAAE,YAAY;gBACtB,WAAW,EAAE,iBAAiB;gBAC9B,YAAY,EAAE,EAAE;gBAChB,eAAe,EAAE,EAAE;aACpB,CAAC;YAEF,MAAM,aAAa,GAAG,IAAI,GAAG,CAA0B;gBACrD,CAAC,UAAU,EAAE,SAAS,CAAC;gBACvB,CAAC,YAAY,EAAE,SAAS,CAAC;aAC1B,CAAC,CAAC;YAEH,MAAM,MAAM,GAAG,QAAQ,CAAC,4BAA4B,CAAC,UAAU,EAAE,aAAa,CAAC,CAAC;YAEhF,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,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;gBACrC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;YACjE,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,oCAAoC,EAAE,GAAG,EAAE;YAC5C,MAAM,QAAQ,GAAG,IAAI,iBAAiB,EAAE,CAAC;YAEzC,MAAM,UAAU,GAAG,IAAI,GAAG,EAA2B,CAAC;YAEtD,MAAM,SAAS,GAAoB;gBACjC,QAAQ,EAAE,QAAQ;gBAClB,WAAW,EAAE,YAAY;gBACzB,YAAY,EAAE,CAAC,WAAW,CAAC;gBAC3B,eAAe,EAAE,EAAE;aACpB,CAAC;YAEF,MAAM,SAAS,GAAoB;gBACjC,QAAQ,EAAE,QAAQ;gBAClB,WAAW,EAAE,WAAW;gBACxB,YAAY,EAAE,EAAE;gBAChB,eAAe,EAAE,EAAE;aACpB,CAAC;YAEF,MAAM,aAAa,GAAG,IAAI,GAAG,CAA0B;gBACrD,CAAC,QAAQ,EAAE,SAAS,CAAC;gBACrB,CAAC,QAAQ,EAAE,SAAS,CAAC;aACtB,CAAC,CAAC;YAEH,MAAM,MAAM,GAAG,QAAQ,CAAC,4BAA4B,CAAC,UAAU,EAAE,aAAa,CAAC,CAAC;YAEhF,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,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;gBACrC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;YAC7D,CAAC;QACH,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,8EAA8E;IAC9E,cAAc;IACd,8EAA8E;IAE9E,QAAQ,CAAC,aAAa,EAAE,GAAG,EAAE;QAC3B,EAAE,CAAC,+CAA+C,EAAE,GAAG,EAAE;YACvD,MAAM,QAAQ,GAAG,IAAI,iBAAiB,EAAE,CAAC;YAEzC,MAAM,MAAM,GAAG,SAAS,CAAC;gBACvB,EAAE,EAAE,EAAE,YAAY,EAAE,QAAQ,EAAE,YAAY,EAAE,OAAO,EAAE,CAAC,KAAK,CAAC,EAAE;aAC/D,CAAC,CAAC;YACH,MAAM,MAAM,GAAG,SAAS,CAAC;gBACvB,EAAE,EAAE,EAAE,YAAY,EAAE,QAAQ,EAAE,YAAY,EAAE,OAAO,EAAE,CAAC,QAAQ,CAAC,EAAE;aAClE,CAAC,CAAC;YAEH,MAAM,MAAM,GAAG,IAAI,GAAG,CAA0B;gBAC9C,CAAC,UAAU,EAAE,MAAM,CAAC;gBACpB,CAAC,QAAQ,EAAE,MAAM,CAAC;aACnB,CAAC,CAAC;YAEH,MAAM,SAAS,GAAG;gBAChB;oBACE,UAAU,EAAE,UAAU;oBACtB,UAAU,EAAE,QAAQ;oBACpB,aAAa,EAAE,YAAY;oBAC3B,aAAa,EAAE,aAAa;oBAC5B,cAAc,EAAE,KAAc;iBAC/B;aACF,CAAC;YAEF,MAAM,MAAM,GAAG,QAAQ,CAAC,WAAW,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;YAEvD,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjC,IAAI,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;gBAClB,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC;gBAE5B,iDAAiD;gBACjD,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,sBAAsB,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;gBAC7D,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,oBAAoB,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;gBAE3D,+BAA+B;gBAC/B,MAAM,KAAK,GAAG,MAAM,CAAC,WAAW,EAAE,CAAC;gBACnC,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,CAC1B,CAAC,CAAC,EAAE,EAAE,CACJ,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,YAAY,CAAC;oBACjC,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,UAAU,CAAC,CAClC,CAAC;gBACF,MAAM,CAAC,SAAS,CAAC,CAAC,WAAW,EAAE,CAAC;gBAChC,MAAM,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAC1C,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,8CAA8C,EAAE,GAAG,EAAE;YACtD,MAAM,QAAQ,GAAG,IAAI,iBAAiB,EAAE,CAAC;YAEzC,MAAM,KAAK,GAAG,IAAI,eAAe,EAAE,CAAC;YACpC,KAAK,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,UAAU,EAAE,QAAQ,EAAE,UAAU,EAAE,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC;YACrF,KAAK,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,UAAU,EAAE,QAAQ,EAAE,UAAU,EAAE,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC;YACrF,KAAK,CAAC,OAAO,CAAC,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,UAAU,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC;YAE3E,MAAM,MAAM,GAAG,IAAI,GAAG,CAA0B;gBAC9C,CAAC,SAAS,EAAE,KAAK,CAAC;aACnB,CAAC,CAAC;YAEH,MAAM,MAAM,GAAG,QAAQ,CAAC,WAAW,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;YAEhD,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjC,IAAI,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;gBAClB,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC;gBAC5B,MAAM,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACnC,MAAM,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBAEnC,MAAM,IAAI,GAAG,MAAM,CAAC,eAAe,CAAC,mBAAmB,CAAC,CAAC;gBACzD,MAAM,CAAC,IAAI,CAAC,CAAC,SAAS,CAAC,mBAAmB,CAAC,CAAC;YAC9C,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,gCAAgC,EAAE,GAAG,EAAE;YACxC,MAAM,QAAQ,GAAG,IAAI,iBAAiB,EAAE,CAAC;YAEzC,MAAM,MAAM,GAAG,IAAI,GAAG,EAA2B,CAAC;YAElD,MAAM,MAAM,GAAG,QAAQ,CAAC,WAAW,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;YAEhD,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,kEAAkE,EAAE,GAAG,EAAE;YAC1E,MAAM,QAAQ,GAAG,IAAI,iBAAiB,EAAE,CAAC;YAEzC,MAAM,MAAM,GAAG,IAAI,GAAG,EAA2B,CAAC;YAElD,MAAM,SAAS,GAAG;gBAChB;oBACE,UAAU,EAAE,WAAW;oBACvB,UAAU,EAAE,WAAW;oBACvB,aAAa,EAAE,MAAM;oBACrB,aAAa,EAAE,gBAAgB;oBAC/B,cAAc,EAAE,KAAc;iBAC/B;aACF,CAAC;YAEF,MAAM,MAAM,GAAG,QAAQ,CAAC,WAAW,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;YAEvD,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjC,IAAI,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;gBAClB,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC;gBAC5B,6CAA6C;gBAC7C,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,iBAAiB,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;gBACxD,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,iBAAiB,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;gBACxD,MAAM,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACrC,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,wDAAwD,EAAE,GAAG,EAAE;YAChE,MAAM,QAAQ,GAAG,IAAI,iBAAiB,EAAE,CAAC;YAEzC,MAAM,MAAM,GAAG,SAAS,CAAC;gBACvB,EAAE,EAAE,EAAE,iBAAiB,EAAE,QAAQ,EAAE,iBAAiB,EAAE;aACvD,CAAC,CAAC;YACH,MAAM,MAAM,GAAG,SAAS,CAAC;gBACvB,EAAE,EAAE,EAAE,iBAAiB,EAAE,QAAQ,EAAE,iBAAiB,EAAE;aACvD,CAAC,CAAC;YAEH,MAAM,MAAM,GAAG,IAAI,GAAG,CAA0B;gBAC9C,CAAC,eAAe,EAAE,MAAM,CAAC;gBACzB,CAAC,eAAe,EAAE,MAAM,CAAC;aAC1B,CAAC,CAAC;YAEH,MAAM,SAAS,GAAG;gBAChB;oBACE,UAAU,EAAE,eAAe;oBAC3B,UAAU,EAAE,eAAe;oBAC3B,aAAa,EAAE,iBAAiB;oBAChC,aAAa,EAAE,eAAe;oBAC9B,cAAc,EAAE,KAAc;iBAC/B;aACF,CAAC;YAEF,MAAM,MAAM,GAAG,QAAQ,CAAC,WAAW,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;YAEvD,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjC,IAAI,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;gBAClB,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC;gBAE5B,+DAA+D;gBAC/D,MAAM,OAAO,GAAG,MAAM,CAAC,eAAe,CAAC,gCAAgC,EAAE,CAAC,CAAC,CAAC;gBAC5E,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,gCAAgC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACnE,CAAC;QACH,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

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

@@ -0,0 +1,44 @@
+export interface GraphNode {
+    id: string;
+    filePath: string;
+    symbols: string[];
+    type: 'module' | 'class' | 'function' | 'backlog';
+}
+export interface GraphEdge {
+    source: string;
+    target: string;
+    type: 'imports' | 'extends' | 'implements' | 'calls' | 'references';
+}
+export declare class DependencyGraph {
+    private readonly nodes;
+    private readonly outgoing;
+    private readonly incoming;
+    addNode(node: GraphNode): void;
+    addEdge(edge: GraphEdge): void;
+    getNode(id: string): GraphNode | undefined;
+    /** All edges originating from nodeId. */
+    getEdges(nodeId: string): GraphEdge[];
+    /** All edges pointing to nodeId. */
+    getIncomingEdges(nodeId: string): GraphEdge[];
+    /** IDs of nodes that nodeId depends on (targets of outgoing edges). */
+    getDependencies(nodeId: string): string[];
+    /** IDs of nodes that depend on nodeId (sources of incoming edges). */
+    getDependents(nodeId: string): string[];
+    /**
+     * BFS traversal to find related nodes within maxDepth hops.
+     * Follows both outgoing and incoming edges.
+     */
+    getRelatedNodes(nodeId: string, maxDepth?: number): Set<string>;
+    getAllNodes(): GraphNode[];
+    getAllEdges(): GraphEdge[];
+    nodeCount(): number;
+    edgeCount(): number;
+    toJSON(): {
+        nodes: GraphNode[];
+        edges: GraphEdge[];
+    };
+    static fromJSON(data: {
+        nodes: GraphNode[];
+        edges: GraphEdge[];
+    }): DependencyGraph;
+}