@vohongtho.infotech/code-intel 0.1.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/LICENSE +21 -0
- package/README.md +198 -0
- package/dist/call-graph/call-builder.d.ts +6 -0
- package/dist/call-graph/call-builder.d.ts.map +1 -0
- package/dist/call-graph/call-builder.js +69 -0
- package/dist/call-graph/call-builder.js.map +1 -0
- package/dist/call-graph/call-classifier.d.ts +12 -0
- package/dist/call-graph/call-classifier.d.ts.map +1 -0
- package/dist/call-graph/call-classifier.js +11 -0
- package/dist/call-graph/call-classifier.js.map +1 -0
- package/dist/call-graph/index.d.ts +4 -0
- package/dist/call-graph/index.d.ts.map +1 -0
- package/dist/call-graph/index.js +3 -0
- package/dist/call-graph/index.js.map +1 -0
- package/dist/cli/main.d.ts +3 -0
- package/dist/cli/main.d.ts.map +1 -0
- package/dist/cli/main.js +249 -0
- package/dist/cli/main.js.map +1 -0
- package/dist/clustering/community-detector.d.ts +9 -0
- package/dist/clustering/community-detector.d.ts.map +1 -0
- package/dist/clustering/community-detector.js +67 -0
- package/dist/clustering/community-detector.js.map +1 -0
- package/dist/clustering/index.d.ts +3 -0
- package/dist/clustering/index.d.ts.map +1 -0
- package/dist/clustering/index.js +2 -0
- package/dist/clustering/index.js.map +1 -0
- package/dist/flow-detection/entry-point-finder.d.ts +14 -0
- package/dist/flow-detection/entry-point-finder.d.ts.map +1 -0
- package/dist/flow-detection/entry-point-finder.js +86 -0
- package/dist/flow-detection/entry-point-finder.js.map +1 -0
- package/dist/flow-detection/index.d.ts +3 -0
- package/dist/flow-detection/index.d.ts.map +1 -0
- package/dist/flow-detection/index.js +2 -0
- package/dist/flow-detection/index.js.map +1 -0
- package/dist/graph/id-generator.d.ts +4 -0
- package/dist/graph/id-generator.d.ts.map +1 -0
- package/dist/graph/id-generator.js +7 -0
- package/dist/graph/id-generator.js.map +1 -0
- package/dist/graph/index.d.ts +4 -0
- package/dist/graph/index.d.ts.map +1 -0
- package/dist/graph/index.js +3 -0
- package/dist/graph/index.js.map +1 -0
- package/dist/graph/knowledge-graph.d.ts +21 -0
- package/dist/graph/knowledge-graph.d.ts.map +1 -0
- package/dist/graph/knowledge-graph.js +126 -0
- package/dist/graph/knowledge-graph.js.map +1 -0
- package/dist/http/app.d.ts +5 -0
- package/dist/http/app.d.ts.map +1 -0
- package/dist/http/app.js +359 -0
- package/dist/http/app.js.map +1 -0
- package/dist/http/index.d.ts +2 -0
- package/dist/http/index.d.ts.map +1 -0
- package/dist/http/index.js +2 -0
- package/dist/http/index.js.map +1 -0
- package/dist/index.d.ts +31 -0
- package/dist/index.d.ts.map +1 -0
- package/dist/index.js +18 -0
- package/dist/index.js.map +1 -0
- package/dist/inheritance/heritage-builder.d.ts +9 -0
- package/dist/inheritance/heritage-builder.d.ts.map +1 -0
- package/dist/inheritance/heritage-builder.js +40 -0
- package/dist/inheritance/heritage-builder.js.map +1 -0
- package/dist/inheritance/index.d.ts +6 -0
- package/dist/inheritance/index.d.ts.map +1 -0
- package/dist/inheritance/index.js +4 -0
- package/dist/inheritance/index.js.map +1 -0
- package/dist/inheritance/mro-walker.d.ts +3 -0
- package/dist/inheritance/mro-walker.d.ts.map +1 -0
- package/dist/inheritance/mro-walker.js +80 -0
- package/dist/inheritance/mro-walker.js.map +1 -0
- package/dist/inheritance/override-detector.d.ts +4 -0
- package/dist/inheritance/override-detector.d.ts.map +1 -0
- package/dist/inheritance/override-detector.js +39 -0
- package/dist/inheritance/override-detector.js.map +1 -0
- package/dist/languages/index.d.ts +3 -0
- package/dist/languages/index.d.ts.map +1 -0
- package/dist/languages/index.js +2 -0
- package/dist/languages/index.js.map +1 -0
- package/dist/languages/modules/c.d.ts +3 -0
- package/dist/languages/modules/c.d.ts.map +1 -0
- package/dist/languages/modules/c.js +23 -0
- package/dist/languages/modules/c.js.map +1 -0
- package/dist/languages/modules/cpp.d.ts +3 -0
- package/dist/languages/modules/cpp.d.ts.map +1 -0
- package/dist/languages/modules/cpp.js +23 -0
- package/dist/languages/modules/cpp.js.map +1 -0
- package/dist/languages/modules/csharp.d.ts +3 -0
- package/dist/languages/modules/csharp.d.ts.map +1 -0
- package/dist/languages/modules/csharp.js +21 -0
- package/dist/languages/modules/csharp.js.map +1 -0
- package/dist/languages/modules/dart.d.ts +3 -0
- package/dist/languages/modules/dart.d.ts.map +1 -0
- package/dist/languages/modules/dart.js +30 -0
- package/dist/languages/modules/dart.js.map +1 -0
- package/dist/languages/modules/go.d.ts +3 -0
- package/dist/languages/modules/go.d.ts.map +1 -0
- package/dist/languages/modules/go.js +25 -0
- package/dist/languages/modules/go.js.map +1 -0
- package/dist/languages/modules/java.d.ts +3 -0
- package/dist/languages/modules/java.d.ts.map +1 -0
- package/dist/languages/modules/java.js +23 -0
- package/dist/languages/modules/java.js.map +1 -0
- package/dist/languages/modules/kotlin.d.ts +3 -0
- package/dist/languages/modules/kotlin.d.ts.map +1 -0
- package/dist/languages/modules/kotlin.js +22 -0
- package/dist/languages/modules/kotlin.js.map +1 -0
- package/dist/languages/modules/php.d.ts +3 -0
- package/dist/languages/modules/php.d.ts.map +1 -0
- package/dist/languages/modules/php.js +21 -0
- package/dist/languages/modules/php.js.map +1 -0
- package/dist/languages/modules/python.d.ts +3 -0
- package/dist/languages/modules/python.d.ts.map +1 -0
- package/dist/languages/modules/python.js +36 -0
- package/dist/languages/modules/python.js.map +1 -0
- package/dist/languages/modules/ruby.d.ts +3 -0
- package/dist/languages/modules/ruby.d.ts.map +1 -0
- package/dist/languages/modules/ruby.js +20 -0
- package/dist/languages/modules/ruby.js.map +1 -0
- package/dist/languages/modules/rust.d.ts +3 -0
- package/dist/languages/modules/rust.d.ts.map +1 -0
- package/dist/languages/modules/rust.js +23 -0
- package/dist/languages/modules/rust.js.map +1 -0
- package/dist/languages/modules/swift.d.ts +3 -0
- package/dist/languages/modules/swift.d.ts.map +1 -0
- package/dist/languages/modules/swift.js +21 -0
- package/dist/languages/modules/swift.js.map +1 -0
- package/dist/languages/modules/typescript.d.ts +4 -0
- package/dist/languages/modules/typescript.d.ts.map +1 -0
- package/dist/languages/modules/typescript.js +47 -0
- package/dist/languages/modules/typescript.js.map +1 -0
- package/dist/languages/registry.d.ts +5 -0
- package/dist/languages/registry.d.ts.map +1 -0
- package/dist/languages/registry.js +37 -0
- package/dist/languages/registry.js.map +1 -0
- package/dist/languages/types.d.ts +18 -0
- package/dist/languages/types.d.ts.map +1 -0
- package/dist/languages/types.js +2 -0
- package/dist/languages/types.js.map +1 -0
- package/dist/mcp-server/index.d.ts +2 -0
- package/dist/mcp-server/index.d.ts.map +1 -0
- package/dist/mcp-server/index.js +2 -0
- package/dist/mcp-server/index.js.map +1 -0
- package/dist/mcp-server/server.d.ts +5 -0
- package/dist/mcp-server/server.d.ts.map +1 -0
- package/dist/mcp-server/server.js +224 -0
- package/dist/mcp-server/server.js.map +1 -0
- package/dist/multi-repo/cross-repo-search.d.ts +3 -0
- package/dist/multi-repo/cross-repo-search.d.ts.map +1 -0
- package/dist/multi-repo/cross-repo-search.js +5 -0
- package/dist/multi-repo/cross-repo-search.js.map +1 -0
- package/dist/multi-repo/group-config.d.ts +10 -0
- package/dist/multi-repo/group-config.d.ts.map +1 -0
- package/dist/multi-repo/group-config.js +54 -0
- package/dist/multi-repo/group-config.js.map +1 -0
- package/dist/multi-repo/group-manager.d.ts +6 -0
- package/dist/multi-repo/group-manager.d.ts.map +1 -0
- package/dist/multi-repo/group-manager.js +42 -0
- package/dist/multi-repo/group-manager.js.map +1 -0
- package/dist/multi-repo/index.d.ts +5 -0
- package/dist/multi-repo/index.d.ts.map +1 -0
- package/dist/multi-repo/index.js +4 -0
- package/dist/multi-repo/index.js.map +1 -0
- package/dist/parsing/ast-cache.d.ts +13 -0
- package/dist/parsing/ast-cache.d.ts.map +1 -0
- package/dist/parsing/ast-cache.js +45 -0
- package/dist/parsing/ast-cache.js.map +1 -0
- package/dist/parsing/index.d.ts +5 -0
- package/dist/parsing/index.d.ts.map +1 -0
- package/dist/parsing/index.js +4 -0
- package/dist/parsing/index.js.map +1 -0
- package/dist/parsing/parser-manager.d.ts +7 -0
- package/dist/parsing/parser-manager.d.ts.map +1 -0
- package/dist/parsing/parser-manager.js +48 -0
- package/dist/parsing/parser-manager.js.map +1 -0
- package/dist/parsing/queries/c.d.ts +2 -0
- package/dist/parsing/queries/c.d.ts.map +1 -0
- package/dist/parsing/queries/c.js +32 -0
- package/dist/parsing/queries/c.js.map +1 -0
- package/dist/parsing/queries/cpp.d.ts +2 -0
- package/dist/parsing/queries/cpp.d.ts.map +1 -0
- package/dist/parsing/queries/cpp.js +45 -0
- package/dist/parsing/queries/cpp.js.map +1 -0
- package/dist/parsing/queries/csharp.d.ts +2 -0
- package/dist/parsing/queries/csharp.d.ts.map +1 -0
- package/dist/parsing/queries/csharp.js +55 -0
- package/dist/parsing/queries/csharp.js.map +1 -0
- package/dist/parsing/queries/go.d.ts +2 -0
- package/dist/parsing/queries/go.d.ts.map +1 -0
- package/dist/parsing/queries/go.js +46 -0
- package/dist/parsing/queries/go.js.map +1 -0
- package/dist/parsing/queries/index.d.ts +13 -0
- package/dist/parsing/queries/index.d.ts.map +1 -0
- package/dist/parsing/queries/index.js +13 -0
- package/dist/parsing/queries/index.js.map +1 -0
- package/dist/parsing/queries/java.d.ts +2 -0
- package/dist/parsing/queries/java.d.ts.map +1 -0
- package/dist/parsing/queries/java.js +46 -0
- package/dist/parsing/queries/java.js.map +1 -0
- package/dist/parsing/queries/kotlin.d.ts +2 -0
- package/dist/parsing/queries/kotlin.d.ts.map +1 -0
- package/dist/parsing/queries/kotlin.js +41 -0
- package/dist/parsing/queries/kotlin.js.map +1 -0
- package/dist/parsing/queries/php.d.ts +2 -0
- package/dist/parsing/queries/php.d.ts.map +1 -0
- package/dist/parsing/queries/php.js +60 -0
- package/dist/parsing/queries/php.js.map +1 -0
- package/dist/parsing/queries/python.d.ts +2 -0
- package/dist/parsing/queries/python.d.ts.map +1 -0
- package/dist/parsing/queries/python.js +47 -0
- package/dist/parsing/queries/python.js.map +1 -0
- package/dist/parsing/queries/ruby.d.ts +2 -0
- package/dist/parsing/queries/ruby.d.ts.map +1 -0
- package/dist/parsing/queries/ruby.js +36 -0
- package/dist/parsing/queries/ruby.js.map +1 -0
- package/dist/parsing/queries/rust.d.ts +2 -0
- package/dist/parsing/queries/rust.d.ts.map +1 -0
- package/dist/parsing/queries/rust.js +47 -0
- package/dist/parsing/queries/rust.js.map +1 -0
- package/dist/parsing/queries/swift.d.ts +2 -0
- package/dist/parsing/queries/swift.d.ts.map +1 -0
- package/dist/parsing/queries/swift.js +39 -0
- package/dist/parsing/queries/swift.js.map +1 -0
- package/dist/parsing/queries/typescript.d.ts +2 -0
- package/dist/parsing/queries/typescript.d.ts.map +1 -0
- package/dist/parsing/queries/typescript.js +84 -0
- package/dist/parsing/queries/typescript.js.map +1 -0
- package/dist/parsing/query-runner.d.ts +8 -0
- package/dist/parsing/query-runner.d.ts.map +1 -0
- package/dist/parsing/query-runner.js +16 -0
- package/dist/parsing/query-runner.js.map +1 -0
- package/dist/pipeline/dag-validator.d.ts +8 -0
- package/dist/pipeline/dag-validator.d.ts.map +1 -0
- package/dist/pipeline/dag-validator.js +88 -0
- package/dist/pipeline/dag-validator.js.map +1 -0
- package/dist/pipeline/index.d.ts +6 -0
- package/dist/pipeline/index.d.ts.map +1 -0
- package/dist/pipeline/index.js +4 -0
- package/dist/pipeline/index.js.map +1 -0
- package/dist/pipeline/orchestrator.d.ts +8 -0
- package/dist/pipeline/orchestrator.d.ts.map +1 -0
- package/dist/pipeline/orchestrator.js +47 -0
- package/dist/pipeline/orchestrator.js.map +1 -0
- package/dist/pipeline/phases/cluster-phase.d.ts +3 -0
- package/dist/pipeline/phases/cluster-phase.d.ts.map +1 -0
- package/dist/pipeline/phases/cluster-phase.js +52 -0
- package/dist/pipeline/phases/cluster-phase.js.map +1 -0
- package/dist/pipeline/phases/flow-phase.d.ts +3 -0
- package/dist/pipeline/phases/flow-phase.d.ts.map +1 -0
- package/dist/pipeline/phases/flow-phase.js +92 -0
- package/dist/pipeline/phases/flow-phase.js.map +1 -0
- package/dist/pipeline/phases/index.d.ts +6 -0
- package/dist/pipeline/phases/index.d.ts.map +1 -0
- package/dist/pipeline/phases/index.js +6 -0
- package/dist/pipeline/phases/index.js.map +1 -0
- package/dist/pipeline/phases/parse-phase.d.ts +3 -0
- package/dist/pipeline/phases/parse-phase.d.ts.map +1 -0
- package/dist/pipeline/phases/parse-phase.js +288 -0
- package/dist/pipeline/phases/parse-phase.js.map +1 -0
- package/dist/pipeline/phases/resolve-phase.d.ts +3 -0
- package/dist/pipeline/phases/resolve-phase.d.ts.map +1 -0
- package/dist/pipeline/phases/resolve-phase.js +388 -0
- package/dist/pipeline/phases/resolve-phase.js.map +1 -0
- package/dist/pipeline/phases/scan-phase.d.ts +4 -0
- package/dist/pipeline/phases/scan-phase.d.ts.map +1 -0
- package/dist/pipeline/phases/scan-phase.js +97 -0
- package/dist/pipeline/phases/scan-phase.js.map +1 -0
- package/dist/pipeline/types.d.ts +19 -0
- package/dist/pipeline/types.d.ts.map +1 -0
- package/dist/pipeline/types.js +2 -0
- package/dist/pipeline/types.js.map +1 -0
- package/dist/resolver/binding-tracker.d.ts +15 -0
- package/dist/resolver/binding-tracker.d.ts.map +1 -0
- package/dist/resolver/binding-tracker.js +22 -0
- package/dist/resolver/binding-tracker.js.map +1 -0
- package/dist/resolver/import-resolver.d.ts +16 -0
- package/dist/resolver/import-resolver.d.ts.map +1 -0
- package/dist/resolver/import-resolver.js +43 -0
- package/dist/resolver/import-resolver.js.map +1 -0
- package/dist/resolver/index.d.ts +5 -0
- package/dist/resolver/index.d.ts.map +1 -0
- package/dist/resolver/index.js +3 -0
- package/dist/resolver/index.js.map +1 -0
- package/dist/resolver/strategies/namespace-alias.d.ts +3 -0
- package/dist/resolver/strategies/namespace-alias.d.ts.map +1 -0
- package/dist/resolver/strategies/namespace-alias.js +15 -0
- package/dist/resolver/strategies/namespace-alias.js.map +1 -0
- package/dist/resolver/strategies/package-lookup.d.ts +3 -0
- package/dist/resolver/strategies/package-lookup.d.ts.map +1 -0
- package/dist/resolver/strategies/package-lookup.js +10 -0
- package/dist/resolver/strategies/package-lookup.js.map +1 -0
- package/dist/resolver/strategies/relative-path.d.ts +3 -0
- package/dist/resolver/strategies/relative-path.d.ts.map +1 -0
- package/dist/resolver/strategies/relative-path.js +12 -0
- package/dist/resolver/strategies/relative-path.js.map +1 -0
- package/dist/resolver/strategies/types.d.ts +11 -0
- package/dist/resolver/strategies/types.d.ts.map +1 -0
- package/dist/resolver/strategies/types.js +2 -0
- package/dist/resolver/strategies/types.js.map +1 -0
- package/dist/resolver/strategies/wildcard-expand.d.ts +3 -0
- package/dist/resolver/strategies/wildcard-expand.d.ts.map +1 -0
- package/dist/resolver/strategies/wildcard-expand.js +8 -0
- package/dist/resolver/strategies/wildcard-expand.js.map +1 -0
- package/dist/scope-analysis/index.d.ts +3 -0
- package/dist/scope-analysis/index.d.ts.map +1 -0
- package/dist/scope-analysis/index.js +2 -0
- package/dist/scope-analysis/index.js.map +1 -0
- package/dist/scope-analysis/scope-builder.d.ts +16 -0
- package/dist/scope-analysis/scope-builder.d.ts.map +1 -0
- package/dist/scope-analysis/scope-builder.js +19 -0
- package/dist/scope-analysis/scope-builder.js.map +1 -0
- package/dist/search/embedder.d.ts +14 -0
- package/dist/search/embedder.d.ts.map +1 -0
- package/dist/search/embedder.js +45 -0
- package/dist/search/embedder.js.map +1 -0
- package/dist/search/index.d.ts +7 -0
- package/dist/search/index.d.ts.map +1 -0
- package/dist/search/index.js +4 -0
- package/dist/search/index.js.map +1 -0
- package/dist/search/text-search.d.ts +12 -0
- package/dist/search/text-search.d.ts.map +1 -0
- package/dist/search/text-search.js +72 -0
- package/dist/search/text-search.js.map +1 -0
- package/dist/search/vector-index.d.ts +18 -0
- package/dist/search/vector-index.d.ts.map +1 -0
- package/dist/search/vector-index.js +70 -0
- package/dist/search/vector-index.js.map +1 -0
- package/dist/shared/detection.d.ts +4 -0
- package/dist/shared/detection.d.ts.map +1 -0
- package/dist/shared/detection.js +38 -0
- package/dist/shared/detection.js.map +1 -0
- package/dist/shared/graph-types.d.ts +22 -0
- package/dist/shared/graph-types.d.ts.map +1 -0
- package/dist/shared/graph-types.js +2 -0
- package/dist/shared/graph-types.js.map +1 -0
- package/dist/shared/index.d.ts +5 -0
- package/dist/shared/index.d.ts.map +1 -0
- package/dist/shared/index.js +3 -0
- package/dist/shared/index.js.map +1 -0
- package/dist/shared/languages.d.ts +17 -0
- package/dist/shared/languages.d.ts.map +1 -0
- package/dist/shared/languages.js +18 -0
- package/dist/shared/languages.js.map +1 -0
- package/dist/shared/pipeline-types.d.ts +21 -0
- package/dist/shared/pipeline-types.d.ts.map +1 -0
- package/dist/shared/pipeline-types.js +2 -0
- package/dist/shared/pipeline-types.js.map +1 -0
- package/dist/storage/csv-writer.d.ts +9 -0
- package/dist/storage/csv-writer.d.ts.map +1 -0
- package/dist/storage/csv-writer.js +77 -0
- package/dist/storage/csv-writer.js.map +1 -0
- package/dist/storage/db-manager.d.ts +12 -0
- package/dist/storage/db-manager.d.ts.map +1 -0
- package/dist/storage/db-manager.js +50 -0
- package/dist/storage/db-manager.js.map +1 -0
- package/dist/storage/graph-loader.d.ts +7 -0
- package/dist/storage/graph-loader.d.ts.map +1 -0
- package/dist/storage/graph-loader.js +71 -0
- package/dist/storage/graph-loader.js.map +1 -0
- package/dist/storage/index.d.ts +10 -0
- package/dist/storage/index.d.ts.map +1 -0
- package/dist/storage/index.js +7 -0
- package/dist/storage/index.js.map +1 -0
- package/dist/storage/metadata.d.ts +15 -0
- package/dist/storage/metadata.d.ts.map +1 -0
- package/dist/storage/metadata.js +23 -0
- package/dist/storage/metadata.js.map +1 -0
- package/dist/storage/repo-registry.d.ts +15 -0
- package/dist/storage/repo-registry.d.ts.map +1 -0
- package/dist/storage/repo-registry.js +34 -0
- package/dist/storage/repo-registry.js.map +1 -0
- package/dist/storage/schema.d.ts +6 -0
- package/dist/storage/schema.d.ts.map +1 -0
- package/dist/storage/schema.js +54 -0
- package/dist/storage/schema.js.map +1 -0
- package/package.json +63 -0
|
@@ -0,0 +1,67 @@
|
|
|
1
|
+
import { generateNodeId, generateEdgeId } from '../graph/id-generator.js';
|
|
2
|
+
export function detectCommunities(graph) {
|
|
3
|
+
// Build adjacency for relevant node kinds
|
|
4
|
+
const relevantKinds = new Set(['function', 'class', 'method', 'interface', 'struct']);
|
|
5
|
+
const nodes = [];
|
|
6
|
+
for (const node of graph.allNodes()) {
|
|
7
|
+
if (relevantKinds.has(node.kind)) {
|
|
8
|
+
nodes.push(node);
|
|
9
|
+
}
|
|
10
|
+
}
|
|
11
|
+
if (nodes.length < 10)
|
|
12
|
+
return [];
|
|
13
|
+
// Group by file directory as simple heuristic clustering
|
|
14
|
+
const dirGroups = new Map();
|
|
15
|
+
for (const node of nodes) {
|
|
16
|
+
const dir = node.filePath.split('/').slice(0, -1).join('/') || '.';
|
|
17
|
+
let group = dirGroups.get(dir);
|
|
18
|
+
if (!group) {
|
|
19
|
+
group = [];
|
|
20
|
+
dirGroups.set(dir, group);
|
|
21
|
+
}
|
|
22
|
+
group.push(node);
|
|
23
|
+
}
|
|
24
|
+
const clusters = [];
|
|
25
|
+
let idx = 0;
|
|
26
|
+
for (const [dir, members] of dirGroups) {
|
|
27
|
+
if (members.length < 2)
|
|
28
|
+
continue;
|
|
29
|
+
const clusterId = generateNodeId('cluster', dir, `cluster-${idx}`);
|
|
30
|
+
const label = generateLabel(dir, members);
|
|
31
|
+
clusters.push({
|
|
32
|
+
clusterId,
|
|
33
|
+
label,
|
|
34
|
+
memberIds: members.map((m) => m.id),
|
|
35
|
+
});
|
|
36
|
+
idx++;
|
|
37
|
+
}
|
|
38
|
+
return clusters;
|
|
39
|
+
}
|
|
40
|
+
function generateLabel(dir, members) {
|
|
41
|
+
const parts = dir.split('/').filter(Boolean);
|
|
42
|
+
if (parts.length > 0) {
|
|
43
|
+
return parts[parts.length - 1];
|
|
44
|
+
}
|
|
45
|
+
return `cluster-${members[0]?.name ?? 'unknown'}`;
|
|
46
|
+
}
|
|
47
|
+
export function addClustersToGraph(graph, clusters) {
|
|
48
|
+
for (const cluster of clusters) {
|
|
49
|
+
graph.addNode({
|
|
50
|
+
id: cluster.clusterId,
|
|
51
|
+
kind: 'cluster',
|
|
52
|
+
name: cluster.label,
|
|
53
|
+
filePath: '',
|
|
54
|
+
metadata: { memberCount: cluster.memberIds.length },
|
|
55
|
+
});
|
|
56
|
+
for (const memberId of cluster.memberIds) {
|
|
57
|
+
graph.addEdge({
|
|
58
|
+
id: generateEdgeId(memberId, cluster.clusterId, 'belongs_to'),
|
|
59
|
+
source: memberId,
|
|
60
|
+
target: cluster.clusterId,
|
|
61
|
+
kind: 'belongs_to',
|
|
62
|
+
weight: 1.0,
|
|
63
|
+
});
|
|
64
|
+
}
|
|
65
|
+
}
|
|
66
|
+
}
|
|
67
|
+
//# sourceMappingURL=community-detector.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"community-detector.js","sourceRoot":"","sources":["../../src/clustering/community-detector.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,cAAc,EAAE,cAAc,EAAE,MAAM,0BAA0B,CAAC;AAQ1E,MAAM,UAAU,iBAAiB,CAAC,KAAqB;IACrD,0CAA0C;IAC1C,MAAM,aAAa,GAAG,IAAI,GAAG,CAAC,CAAC,UAAU,EAAE,OAAO,EAAE,QAAQ,EAAE,WAAW,EAAE,QAAQ,CAAC,CAAC,CAAC;IACtF,MAAM,KAAK,GAAe,EAAE,CAAC;IAE7B,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,QAAQ,EAAE,EAAE,CAAC;QACpC,IAAI,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACjC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnB,CAAC;IACH,CAAC;IAED,IAAI,KAAK,CAAC,MAAM,GAAG,EAAE;QAAE,OAAO,EAAE,CAAC;IAEjC,yDAAyD;IACzD,MAAM,SAAS,GAAG,IAAI,GAAG,EAAsB,CAAC;IAChD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC;QACnE,IAAI,KAAK,GAAG,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC/B,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,KAAK,GAAG,EAAE,CAAC;YACX,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAC5B,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnB,CAAC;IAED,MAAM,QAAQ,GAAoB,EAAE,CAAC;IACrC,IAAI,GAAG,GAAG,CAAC,CAAC;IAEZ,KAAK,MAAM,CAAC,GAAG,EAAE,OAAO,CAAC,IAAI,SAAS,EAAE,CAAC;QACvC,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC;YAAE,SAAS;QACjC,MAAM,SAAS,GAAG,cAAc,CAAC,SAAS,EAAE,GAAG,EAAE,WAAW,GAAG,EAAE,CAAC,CAAC;QACnE,MAAM,KAAK,GAAG,aAAa,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QAE1C,QAAQ,CAAC,IAAI,CAAC;YACZ,SAAS;YACT,KAAK;YACL,SAAS,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SACpC,CAAC,CAAC;QACH,GAAG,EAAE,CAAC;IACR,CAAC;IAED,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,aAAa,CAAC,GAAW,EAAE,OAAmB;IACrD,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IAC7C,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACrB,OAAO,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACjC,CAAC;IACD,OAAO,WAAW,OAAO,CAAC,CAAC,CAAC,EAAE,IAAI,IAAI,SAAS,EAAE,CAAC;AACpD,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,KAAqB,EAAE,QAAyB;IACjF,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC/B,KAAK,CAAC,OAAO,CAAC;YACZ,EAAE,EAAE,OAAO,CAAC,SAAS;YACrB,IAAI,EAAE,SAAS;YACf,IAAI,EAAE,OAAO,CAAC,KAAK;YACnB,QAAQ,EAAE,EAAE;YACZ,QAAQ,EAAE,EAAE,WAAW,EAAE,OAAO,CAAC,SAAS,CAAC,MAAM,EAAE;SACpD,CAAC,CAAC;QAEH,KAAK,MAAM,QAAQ,IAAI,OAAO,CAAC,SAAS,EAAE,CAAC;YACzC,KAAK,CAAC,OAAO,CAAC;gBACZ,EAAE,EAAE,cAAc,CAAC,QAAQ,EAAE,OAAO,CAAC,SAAS,EAAE,YAAY,CAAC;gBAC7D,MAAM,EAAE,QAAQ;gBAChB,MAAM,EAAE,OAAO,CAAC,SAAS;gBACzB,IAAI,EAAE,YAAY;gBAClB,MAAM,EAAE,GAAG;aACZ,CAAC,CAAC;QACL,CAAC;IACH,CAAC;AACH,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/clustering/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,iBAAiB,EAAE,kBAAkB,EAAE,MAAM,yBAAyB,CAAC;AAChF,YAAY,EAAE,aAAa,EAAE,MAAM,yBAAyB,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/clustering/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,iBAAiB,EAAE,kBAAkB,EAAE,MAAM,yBAAyB,CAAC"}
|
|
@@ -0,0 +1,14 @@
|
|
|
1
|
+
import type { KnowledgeGraph } from '../graph/knowledge-graph.js';
|
|
2
|
+
export interface EntryPoint {
|
|
3
|
+
nodeId: string;
|
|
4
|
+
name: string;
|
|
5
|
+
score: number;
|
|
6
|
+
filePath: string;
|
|
7
|
+
}
|
|
8
|
+
export declare function findEntryPoints(graph: KnowledgeGraph): EntryPoint[];
|
|
9
|
+
export interface FlowTrace {
|
|
10
|
+
entryPointId: string;
|
|
11
|
+
steps: string[];
|
|
12
|
+
}
|
|
13
|
+
export declare function traceFlow(entryId: string, graph: KnowledgeGraph, maxDepth?: number, maxBranching?: number): FlowTrace[];
|
|
14
|
+
//# sourceMappingURL=entry-point-finder.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"entry-point-finder.d.ts","sourceRoot":"","sources":["../../src/flow-detection/entry-point-finder.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,6BAA6B,CAAC;AAElE,MAAM,WAAW,UAAU;IACzB,MAAM,EAAE,MAAM,CAAC;IACf,IAAI,EAAE,MAAM,CAAC;IACb,KAAK,EAAE,MAAM,CAAC;IACd,QAAQ,EAAE,MAAM,CAAC;CAClB;AAED,wBAAgB,eAAe,CAAC,KAAK,EAAE,cAAc,GAAG,UAAU,EAAE,CAgCnE;AAED,MAAM,WAAW,SAAS;IACxB,YAAY,EAAE,MAAM,CAAC;IACrB,KAAK,EAAE,MAAM,EAAE,CAAC;CACjB;AAED,wBAAgB,SAAS,CACvB,OAAO,EAAE,MAAM,EACf,KAAK,EAAE,cAAc,EACrB,QAAQ,SAAK,EACb,YAAY,SAAI,GACf,SAAS,EAAE,CA+Bb"}
|
|
@@ -0,0 +1,86 @@
|
|
|
1
|
+
export function findEntryPoints(graph) {
|
|
2
|
+
const calledNodes = new Set();
|
|
3
|
+
for (const edge of graph.findEdgesByKind('calls')) {
|
|
4
|
+
calledNodes.add(edge.target);
|
|
5
|
+
}
|
|
6
|
+
const entryPoints = [];
|
|
7
|
+
for (const node of graph.allNodes()) {
|
|
8
|
+
if (!['function', 'method'].includes(node.kind))
|
|
9
|
+
continue;
|
|
10
|
+
const outEdges = [...graph.findEdgesFrom(node.id)].filter((e) => e.kind === 'calls');
|
|
11
|
+
const inDegree = calledNodes.has(node.id) ? 1 : 0;
|
|
12
|
+
let score = 0;
|
|
13
|
+
if (outEdges.length > 0 && inDegree === 0)
|
|
14
|
+
score += 10;
|
|
15
|
+
if (node.exported)
|
|
16
|
+
score += 5;
|
|
17
|
+
if (/^(main|handle|init|start|run|execute|process|serve|listen)/.test(node.name))
|
|
18
|
+
score += 3;
|
|
19
|
+
if (node.filePath.includes('test') || node.filePath.includes('spec'))
|
|
20
|
+
score -= 20;
|
|
21
|
+
if (node.filePath.includes('route') || node.filePath.includes('controller'))
|
|
22
|
+
score += 8;
|
|
23
|
+
if (score >= 5) {
|
|
24
|
+
entryPoints.push({
|
|
25
|
+
nodeId: node.id,
|
|
26
|
+
name: node.name,
|
|
27
|
+
score,
|
|
28
|
+
filePath: node.filePath,
|
|
29
|
+
});
|
|
30
|
+
}
|
|
31
|
+
}
|
|
32
|
+
return entryPoints.sort((a, b) => b.score - a.score);
|
|
33
|
+
}
|
|
34
|
+
export function traceFlow(entryId, graph, maxDepth = 10, maxBranching = 4) {
|
|
35
|
+
const flows = [];
|
|
36
|
+
const maxFlows = 75;
|
|
37
|
+
function bfs() {
|
|
38
|
+
const queue = [{ nodeId: entryId, path: [entryId] }];
|
|
39
|
+
const visited = new Set();
|
|
40
|
+
while (queue.length > 0 && flows.length < maxFlows) {
|
|
41
|
+
const { nodeId, path } = queue.shift();
|
|
42
|
+
if (path.length > maxDepth)
|
|
43
|
+
continue;
|
|
44
|
+
const callEdges = [...graph.findEdgesFrom(nodeId)]
|
|
45
|
+
.filter((e) => e.kind === 'calls')
|
|
46
|
+
.slice(0, maxBranching);
|
|
47
|
+
if (callEdges.length === 0 && path.length >= 3) {
|
|
48
|
+
flows.push({ entryPointId: entryId, steps: [...path] });
|
|
49
|
+
continue;
|
|
50
|
+
}
|
|
51
|
+
for (const edge of callEdges) {
|
|
52
|
+
if (visited.has(edge.target))
|
|
53
|
+
continue;
|
|
54
|
+
visited.add(edge.target);
|
|
55
|
+
queue.push({ nodeId: edge.target, path: [...path, edge.target] });
|
|
56
|
+
}
|
|
57
|
+
}
|
|
58
|
+
}
|
|
59
|
+
bfs();
|
|
60
|
+
return deduplicateFlows(flows);
|
|
61
|
+
}
|
|
62
|
+
function deduplicateFlows(flows) {
|
|
63
|
+
const result = [];
|
|
64
|
+
for (const flow of flows) {
|
|
65
|
+
const edges = new Set();
|
|
66
|
+
for (let i = 0; i < flow.steps.length - 1; i++) {
|
|
67
|
+
edges.add(`${flow.steps[i]}->${flow.steps[i + 1]}`);
|
|
68
|
+
}
|
|
69
|
+
const isDuplicate = result.some((existing) => {
|
|
70
|
+
const existingEdges = new Set();
|
|
71
|
+
for (let i = 0; i < existing.steps.length - 1; i++) {
|
|
72
|
+
existingEdges.add(`${existing.steps[i]}->${existing.steps[i + 1]}`);
|
|
73
|
+
}
|
|
74
|
+
let overlap = 0;
|
|
75
|
+
for (const e of edges) {
|
|
76
|
+
if (existingEdges.has(e))
|
|
77
|
+
overlap++;
|
|
78
|
+
}
|
|
79
|
+
return overlap / Math.max(edges.size, 1) > 0.7;
|
|
80
|
+
});
|
|
81
|
+
if (!isDuplicate)
|
|
82
|
+
result.push(flow);
|
|
83
|
+
}
|
|
84
|
+
return result;
|
|
85
|
+
}
|
|
86
|
+
//# sourceMappingURL=entry-point-finder.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"entry-point-finder.js","sourceRoot":"","sources":["../../src/flow-detection/entry-point-finder.ts"],"names":[],"mappings":"AASA,MAAM,UAAU,eAAe,CAAC,KAAqB;IACnD,MAAM,WAAW,GAAG,IAAI,GAAG,EAAU,CAAC;IACtC,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,eAAe,CAAC,OAAO,CAAC,EAAE,CAAC;QAClD,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC/B,CAAC;IAED,MAAM,WAAW,GAAiB,EAAE,CAAC;IAErC,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,QAAQ,EAAE,EAAE,CAAC;QACpC,IAAI,CAAC,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC;YAAE,SAAS;QAE1D,MAAM,QAAQ,GAAG,CAAC,GAAG,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC;QACrF,MAAM,QAAQ,GAAG,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAElD,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,IAAI,QAAQ,KAAK,CAAC;YAAE,KAAK,IAAI,EAAE,CAAC;QACvD,IAAI,IAAI,CAAC,QAAQ;YAAE,KAAK,IAAI,CAAC,CAAC;QAC9B,IAAI,4DAA4D,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;YAAE,KAAK,IAAI,CAAC,CAAC;QAC7F,IAAI,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC;YAAE,KAAK,IAAI,EAAE,CAAC;QAClF,IAAI,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,YAAY,CAAC;YAAE,KAAK,IAAI,CAAC,CAAC;QAExF,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;YACf,WAAW,CAAC,IAAI,CAAC;gBACf,MAAM,EAAE,IAAI,CAAC,EAAE;gBACf,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,KAAK;gBACL,QAAQ,EAAE,IAAI,CAAC,QAAQ;aACxB,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,OAAO,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;AACvD,CAAC;AAOD,MAAM,UAAU,SAAS,CACvB,OAAe,EACf,KAAqB,EACrB,QAAQ,GAAG,EAAE,EACb,YAAY,GAAG,CAAC;IAEhB,MAAM,KAAK,GAAgB,EAAE,CAAC;IAC9B,MAAM,QAAQ,GAAG,EAAE,CAAC;IAEpB,SAAS,GAAG;QACV,MAAM,KAAK,GAAyC,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAC3F,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAElC,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,CAAC,MAAM,GAAG,QAAQ,EAAE,CAAC;YACnD,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;YACxC,IAAI,IAAI,CAAC,MAAM,GAAG,QAAQ;gBAAE,SAAS;YAErC,MAAM,SAAS,GAAG,CAAC,GAAG,KAAK,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;iBAC/C,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC;iBACjC,KAAK,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC;YAE1B,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;gBAC/C,KAAK,CAAC,IAAI,CAAC,EAAE,YAAY,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;gBACxD,SAAS;YACX,CAAC;YAED,KAAK,MAAM,IAAI,IAAI,SAAS,EAAE,CAAC;gBAC7B,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC;oBAAE,SAAS;gBACvC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACzB,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,GAAG,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YACpE,CAAC;QACH,CAAC;IACH,CAAC;IAED,GAAG,EAAE,CAAC;IACN,OAAO,gBAAgB,CAAC,KAAK,CAAC,CAAC;AACjC,CAAC;AAED,SAAS,gBAAgB,CAAC,KAAkB;IAC1C,MAAM,MAAM,GAAgB,EAAE,CAAC;IAE/B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;QAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/C,KAAK,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;QACtD,CAAC;QAED,MAAM,WAAW,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,EAAE;YAC3C,MAAM,aAAa,GAAG,IAAI,GAAG,EAAU,CAAC;YACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBACnD,aAAa,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;YACtE,CAAC;YACD,IAAI,OAAO,GAAG,CAAC,CAAC;YAChB,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;gBACtB,IAAI,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC;oBAAE,OAAO,EAAE,CAAC;YACtC,CAAC;YACD,OAAO,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC;QACjD,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,WAAW;YAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACtC,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/flow-detection/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,eAAe,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAC;AACrE,YAAY,EAAE,UAAU,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/flow-detection/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,eAAe,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAC"}
|
|
@@ -0,0 +1,4 @@
|
|
|
1
|
+
import { NodeKind } from '../shared/index.js';
|
|
2
|
+
export declare function generateNodeId(kind: NodeKind, filePath: string, qualifiedName: string): string;
|
|
3
|
+
export declare function generateEdgeId(source: string, target: string, kind: string): string;
|
|
4
|
+
//# sourceMappingURL=id-generator.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"id-generator.d.ts","sourceRoot":"","sources":["../../src/graph/id-generator.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,MAAM,oBAAoB,CAAC;AAE9C,wBAAgB,cAAc,CAAC,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,EAAE,aAAa,EAAE,MAAM,GAAG,MAAM,CAE9F;AAED,wBAAgB,cAAc,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,MAAM,CAEnF"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"id-generator.js","sourceRoot":"","sources":["../../src/graph/id-generator.ts"],"names":[],"mappings":"AAEA,MAAM,UAAU,cAAc,CAAC,IAAc,EAAE,QAAgB,EAAE,aAAqB;IACpF,OAAO,GAAG,IAAI,IAAI,QAAQ,IAAI,aAAa,EAAE,CAAC;AAChD,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,MAAc,EAAE,MAAc,EAAE,IAAY;IACzE,OAAO,GAAG,IAAI,IAAI,MAAM,KAAK,MAAM,EAAE,CAAC;AACxC,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/graph/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,oBAAoB,EAAE,MAAM,sBAAsB,CAAC;AAC5D,YAAY,EAAE,cAAc,EAAE,MAAM,sBAAsB,CAAC;AAC3D,OAAO,EAAE,cAAc,EAAE,cAAc,EAAE,MAAM,mBAAmB,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/graph/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,oBAAoB,EAAE,MAAM,sBAAsB,CAAC;AAE5D,OAAO,EAAE,cAAc,EAAE,cAAc,EAAE,MAAM,mBAAmB,CAAC"}
|
|
@@ -0,0 +1,21 @@
|
|
|
1
|
+
import type { CodeNode, CodeEdge, EdgeKind } from '../shared/index.js';
|
|
2
|
+
export interface KnowledgeGraph {
|
|
3
|
+
addNode(node: CodeNode): void;
|
|
4
|
+
addEdge(edge: CodeEdge): void;
|
|
5
|
+
getNode(id: string): CodeNode | undefined;
|
|
6
|
+
getEdge(id: string): CodeEdge | undefined;
|
|
7
|
+
findEdgesByKind(kind: EdgeKind): Iterable<CodeEdge>;
|
|
8
|
+
findEdgesFrom(sourceId: string): Iterable<CodeEdge>;
|
|
9
|
+
findEdgesTo(targetId: string): Iterable<CodeEdge>;
|
|
10
|
+
removeNodeCascade(id: string): void;
|
|
11
|
+
removeEdge(id: string): void;
|
|
12
|
+
allNodes(): Iterable<CodeNode>;
|
|
13
|
+
allEdges(): Iterable<CodeEdge>;
|
|
14
|
+
readonly size: {
|
|
15
|
+
nodes: number;
|
|
16
|
+
edges: number;
|
|
17
|
+
};
|
|
18
|
+
clear(): void;
|
|
19
|
+
}
|
|
20
|
+
export declare function createKnowledgeGraph(): KnowledgeGraph;
|
|
21
|
+
//# sourceMappingURL=knowledge-graph.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"knowledge-graph.d.ts","sourceRoot":"","sources":["../../src/graph/knowledge-graph.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,oBAAoB,CAAC;AAEvE,MAAM,WAAW,cAAc;IAC7B,OAAO,CAAC,IAAI,EAAE,QAAQ,GAAG,IAAI,CAAC;IAC9B,OAAO,CAAC,IAAI,EAAE,QAAQ,GAAG,IAAI,CAAC;IAC9B,OAAO,CAAC,EAAE,EAAE,MAAM,GAAG,QAAQ,GAAG,SAAS,CAAC;IAC1C,OAAO,CAAC,EAAE,EAAE,MAAM,GAAG,QAAQ,GAAG,SAAS,CAAC;IAC1C,eAAe,CAAC,IAAI,EAAE,QAAQ,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC;IACpD,aAAa,CAAC,QAAQ,EAAE,MAAM,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC;IACpD,WAAW,CAAC,QAAQ,EAAE,MAAM,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC;IAClD,iBAAiB,CAAC,EAAE,EAAE,MAAM,GAAG,IAAI,CAAC;IACpC,UAAU,CAAC,EAAE,EAAE,MAAM,GAAG,IAAI,CAAC;IAC7B,QAAQ,IAAI,QAAQ,CAAC,QAAQ,CAAC,CAAC;IAC/B,QAAQ,IAAI,QAAQ,CAAC,QAAQ,CAAC,CAAC;IAC/B,QAAQ,CAAC,IAAI,EAAE;QAAE,KAAK,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,MAAM,CAAA;KAAE,CAAC;IAChD,KAAK,IAAI,IAAI,CAAC;CACf;AAED,wBAAgB,oBAAoB,IAAI,cAAc,CAuIrD"}
|
|
@@ -0,0 +1,126 @@
|
|
|
1
|
+
export function createKnowledgeGraph() {
|
|
2
|
+
const nodes = new Map();
|
|
3
|
+
const edges = new Map();
|
|
4
|
+
const edgesByKind = new Map();
|
|
5
|
+
const edgesFromNode = new Map();
|
|
6
|
+
const edgesToNode = new Map();
|
|
7
|
+
function indexEdge(edge) {
|
|
8
|
+
let kindSet = edgesByKind.get(edge.kind);
|
|
9
|
+
if (!kindSet) {
|
|
10
|
+
kindSet = new Set();
|
|
11
|
+
edgesByKind.set(edge.kind, kindSet);
|
|
12
|
+
}
|
|
13
|
+
kindSet.add(edge.id);
|
|
14
|
+
let fromSet = edgesFromNode.get(edge.source);
|
|
15
|
+
if (!fromSet) {
|
|
16
|
+
fromSet = new Set();
|
|
17
|
+
edgesFromNode.set(edge.source, fromSet);
|
|
18
|
+
}
|
|
19
|
+
fromSet.add(edge.id);
|
|
20
|
+
let toSet = edgesToNode.get(edge.target);
|
|
21
|
+
if (!toSet) {
|
|
22
|
+
toSet = new Set();
|
|
23
|
+
edgesToNode.set(edge.target, toSet);
|
|
24
|
+
}
|
|
25
|
+
toSet.add(edge.id);
|
|
26
|
+
}
|
|
27
|
+
function unindexEdge(edge) {
|
|
28
|
+
edgesByKind.get(edge.kind)?.delete(edge.id);
|
|
29
|
+
edgesFromNode.get(edge.source)?.delete(edge.id);
|
|
30
|
+
edgesToNode.get(edge.target)?.delete(edge.id);
|
|
31
|
+
}
|
|
32
|
+
return {
|
|
33
|
+
addNode(node) {
|
|
34
|
+
nodes.set(node.id, node);
|
|
35
|
+
},
|
|
36
|
+
addEdge(edge) {
|
|
37
|
+
edges.set(edge.id, edge);
|
|
38
|
+
indexEdge(edge);
|
|
39
|
+
},
|
|
40
|
+
getNode(id) {
|
|
41
|
+
return nodes.get(id);
|
|
42
|
+
},
|
|
43
|
+
getEdge(id) {
|
|
44
|
+
return edges.get(id);
|
|
45
|
+
},
|
|
46
|
+
*findEdgesByKind(kind) {
|
|
47
|
+
const ids = edgesByKind.get(kind);
|
|
48
|
+
if (!ids)
|
|
49
|
+
return;
|
|
50
|
+
for (const id of ids) {
|
|
51
|
+
const edge = edges.get(id);
|
|
52
|
+
if (edge)
|
|
53
|
+
yield edge;
|
|
54
|
+
}
|
|
55
|
+
},
|
|
56
|
+
*findEdgesFrom(sourceId) {
|
|
57
|
+
const ids = edgesFromNode.get(sourceId);
|
|
58
|
+
if (!ids)
|
|
59
|
+
return;
|
|
60
|
+
for (const id of ids) {
|
|
61
|
+
const edge = edges.get(id);
|
|
62
|
+
if (edge)
|
|
63
|
+
yield edge;
|
|
64
|
+
}
|
|
65
|
+
},
|
|
66
|
+
*findEdgesTo(targetId) {
|
|
67
|
+
const ids = edgesToNode.get(targetId);
|
|
68
|
+
if (!ids)
|
|
69
|
+
return;
|
|
70
|
+
for (const id of ids) {
|
|
71
|
+
const edge = edges.get(id);
|
|
72
|
+
if (edge)
|
|
73
|
+
yield edge;
|
|
74
|
+
}
|
|
75
|
+
},
|
|
76
|
+
removeNodeCascade(id) {
|
|
77
|
+
const fromEdges = edgesFromNode.get(id);
|
|
78
|
+
if (fromEdges) {
|
|
79
|
+
for (const edgeId of [...fromEdges]) {
|
|
80
|
+
const edge = edges.get(edgeId);
|
|
81
|
+
if (edge) {
|
|
82
|
+
unindexEdge(edge);
|
|
83
|
+
edges.delete(edgeId);
|
|
84
|
+
}
|
|
85
|
+
}
|
|
86
|
+
}
|
|
87
|
+
const toEdges = edgesToNode.get(id);
|
|
88
|
+
if (toEdges) {
|
|
89
|
+
for (const edgeId of [...toEdges]) {
|
|
90
|
+
const edge = edges.get(edgeId);
|
|
91
|
+
if (edge) {
|
|
92
|
+
unindexEdge(edge);
|
|
93
|
+
edges.delete(edgeId);
|
|
94
|
+
}
|
|
95
|
+
}
|
|
96
|
+
}
|
|
97
|
+
edgesFromNode.delete(id);
|
|
98
|
+
edgesToNode.delete(id);
|
|
99
|
+
nodes.delete(id);
|
|
100
|
+
},
|
|
101
|
+
removeEdge(id) {
|
|
102
|
+
const edge = edges.get(id);
|
|
103
|
+
if (edge) {
|
|
104
|
+
unindexEdge(edge);
|
|
105
|
+
edges.delete(id);
|
|
106
|
+
}
|
|
107
|
+
},
|
|
108
|
+
*allNodes() {
|
|
109
|
+
yield* nodes.values();
|
|
110
|
+
},
|
|
111
|
+
*allEdges() {
|
|
112
|
+
yield* edges.values();
|
|
113
|
+
},
|
|
114
|
+
get size() {
|
|
115
|
+
return { nodes: nodes.size, edges: edges.size };
|
|
116
|
+
},
|
|
117
|
+
clear() {
|
|
118
|
+
nodes.clear();
|
|
119
|
+
edges.clear();
|
|
120
|
+
edgesByKind.clear();
|
|
121
|
+
edgesFromNode.clear();
|
|
122
|
+
edgesToNode.clear();
|
|
123
|
+
},
|
|
124
|
+
};
|
|
125
|
+
}
|
|
126
|
+
//# sourceMappingURL=knowledge-graph.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"knowledge-graph.js","sourceRoot":"","sources":["../../src/graph/knowledge-graph.ts"],"names":[],"mappings":"AAkBA,MAAM,UAAU,oBAAoB;IAClC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC1C,MAAM,KAAK,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC1C,MAAM,WAAW,GAAG,IAAI,GAAG,EAAyB,CAAC;IACrD,MAAM,aAAa,GAAG,IAAI,GAAG,EAAuB,CAAC;IACrD,MAAM,WAAW,GAAG,IAAI,GAAG,EAAuB,CAAC;IAEnD,SAAS,SAAS,CAAC,IAAc;QAC/B,IAAI,OAAO,GAAG,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzC,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,OAAO,GAAG,IAAI,GAAG,EAAE,CAAC;YACpB,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QACtC,CAAC;QACD,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAErB,IAAI,OAAO,GAAG,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC7C,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,OAAO,GAAG,IAAI,GAAG,EAAE,CAAC;YACpB,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QAC1C,CAAC;QACD,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAErB,IAAI,KAAK,GAAG,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACzC,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,KAAK,GAAG,IAAI,GAAG,EAAE,CAAC;YAClB,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QACtC,CAAC;QACD,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACrB,CAAC;IAED,SAAS,WAAW,CAAC,IAAc;QACjC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC5C,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAChD,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAChD,CAAC;IAED,OAAO;QACL,OAAO,CAAC,IAAc;YACpB,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAC3B,CAAC;QAED,OAAO,CAAC,IAAc;YACpB,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;YACzB,SAAS,CAAC,IAAI,CAAC,CAAC;QAClB,CAAC;QAED,OAAO,CAAC,EAAU;YAChB,OAAO,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACvB,CAAC;QAED,OAAO,CAAC,EAAU;YAChB,OAAO,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACvB,CAAC;QAED,CAAC,eAAe,CAAC,IAAc;YAC7B,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAClC,IAAI,CAAC,GAAG;gBAAE,OAAO;YACjB,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;gBACrB,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBAC3B,IAAI,IAAI;oBAAE,MAAM,IAAI,CAAC;YACvB,CAAC;QACH,CAAC;QAED,CAAC,aAAa,CAAC,QAAgB;YAC7B,MAAM,GAAG,GAAG,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YACxC,IAAI,CAAC,GAAG;gBAAE,OAAO;YACjB,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;gBACrB,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBAC3B,IAAI,IAAI;oBAAE,MAAM,IAAI,CAAC;YACvB,CAAC;QACH,CAAC;QAED,CAAC,WAAW,CAAC,QAAgB;YAC3B,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YACtC,IAAI,CAAC,GAAG;gBAAE,OAAO;YACjB,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;gBACrB,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBAC3B,IAAI,IAAI;oBAAE,MAAM,IAAI,CAAC;YACvB,CAAC;QACH,CAAC;QAED,iBAAiB,CAAC,EAAU;YAC1B,MAAM,SAAS,GAAG,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACxC,IAAI,SAAS,EAAE,CAAC;gBACd,KAAK,MAAM,MAAM,IAAI,CAAC,GAAG,SAAS,CAAC,EAAE,CAAC;oBACpC,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;oBAC/B,IAAI,IAAI,EAAE,CAAC;wBACT,WAAW,CAAC,IAAI,CAAC,CAAC;wBAClB,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;oBACvB,CAAC;gBACH,CAAC;YACH,CAAC;YACD,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACpC,IAAI,OAAO,EAAE,CAAC;gBACZ,KAAK,MAAM,MAAM,IAAI,CAAC,GAAG,OAAO,CAAC,EAAE,CAAC;oBAClC,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;oBAC/B,IAAI,IAAI,EAAE,CAAC;wBACT,WAAW,CAAC,IAAI,CAAC,CAAC;wBAClB,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;oBACvB,CAAC;gBACH,CAAC;YACH,CAAC;YACD,aAAa,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YACzB,WAAW,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YACvB,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QACnB,CAAC;QAED,UAAU,CAAC,EAAU;YACnB,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAC3B,IAAI,IAAI,EAAE,CAAC;gBACT,WAAW,CAAC,IAAI,CAAC,CAAC;gBAClB,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YACnB,CAAC;QACH,CAAC;QAED,CAAC,QAAQ;YACP,KAAK,CAAC,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;QACxB,CAAC;QAED,CAAC,QAAQ;YACP,KAAK,CAAC,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;QACxB,CAAC;QAED,IAAI,IAAI;YACN,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC;QAClD,CAAC;QAED,KAAK;YACH,KAAK,CAAC,KAAK,EAAE,CAAC;YACd,KAAK,CAAC,KAAK,EAAE,CAAC;YACd,WAAW,CAAC,KAAK,EAAE,CAAC;YACpB,aAAa,CAAC,KAAK,EAAE,CAAC;YACtB,WAAW,CAAC,KAAK,EAAE,CAAC;QACtB,CAAC;KACF,CAAC;AACJ,CAAC"}
|
|
@@ -0,0 +1,5 @@
|
|
|
1
|
+
import express from 'express';
|
|
2
|
+
import type { KnowledgeGraph } from '../graph/knowledge-graph.js';
|
|
3
|
+
export declare function createApp(graph: KnowledgeGraph, repoName: string, workspaceRoot?: string): express.Application;
|
|
4
|
+
export declare function startHttpServer(graph: KnowledgeGraph, repoName: string, port?: number, workspaceRoot?: string): void;
|
|
5
|
+
//# sourceMappingURL=app.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"app.d.ts","sourceRoot":"","sources":["../../src/http/app.ts"],"names":[],"mappings":"AAAA,OAAO,OAAO,MAAM,SAAS,CAAC;AAI9B,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,6BAA6B,CAAC;AAWlE,wBAAgB,SAAS,CAAC,KAAK,EAAE,cAAc,EAAE,QAAQ,EAAE,MAAM,EAAE,aAAa,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,WAAW,CAmW9G;AAED,wBAAgB,eAAe,CAC7B,KAAK,EAAE,cAAc,EACrB,QAAQ,EAAE,MAAM,EAChB,IAAI,SAAO,EACX,aAAa,CAAC,EAAE,MAAM,GACrB,IAAI,CAMN"}
|