@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.
Files changed (375) hide show
  1. package/LICENSE +21 -0
  2. package/README.md +198 -0
  3. package/dist/call-graph/call-builder.d.ts +6 -0
  4. package/dist/call-graph/call-builder.d.ts.map +1 -0
  5. package/dist/call-graph/call-builder.js +69 -0
  6. package/dist/call-graph/call-builder.js.map +1 -0
  7. package/dist/call-graph/call-classifier.d.ts +12 -0
  8. package/dist/call-graph/call-classifier.d.ts.map +1 -0
  9. package/dist/call-graph/call-classifier.js +11 -0
  10. package/dist/call-graph/call-classifier.js.map +1 -0
  11. package/dist/call-graph/index.d.ts +4 -0
  12. package/dist/call-graph/index.d.ts.map +1 -0
  13. package/dist/call-graph/index.js +3 -0
  14. package/dist/call-graph/index.js.map +1 -0
  15. package/dist/cli/main.d.ts +3 -0
  16. package/dist/cli/main.d.ts.map +1 -0
  17. package/dist/cli/main.js +249 -0
  18. package/dist/cli/main.js.map +1 -0
  19. package/dist/clustering/community-detector.d.ts +9 -0
  20. package/dist/clustering/community-detector.d.ts.map +1 -0
  21. package/dist/clustering/community-detector.js +67 -0
  22. package/dist/clustering/community-detector.js.map +1 -0
  23. package/dist/clustering/index.d.ts +3 -0
  24. package/dist/clustering/index.d.ts.map +1 -0
  25. package/dist/clustering/index.js +2 -0
  26. package/dist/clustering/index.js.map +1 -0
  27. package/dist/flow-detection/entry-point-finder.d.ts +14 -0
  28. package/dist/flow-detection/entry-point-finder.d.ts.map +1 -0
  29. package/dist/flow-detection/entry-point-finder.js +86 -0
  30. package/dist/flow-detection/entry-point-finder.js.map +1 -0
  31. package/dist/flow-detection/index.d.ts +3 -0
  32. package/dist/flow-detection/index.d.ts.map +1 -0
  33. package/dist/flow-detection/index.js +2 -0
  34. package/dist/flow-detection/index.js.map +1 -0
  35. package/dist/graph/id-generator.d.ts +4 -0
  36. package/dist/graph/id-generator.d.ts.map +1 -0
  37. package/dist/graph/id-generator.js +7 -0
  38. package/dist/graph/id-generator.js.map +1 -0
  39. package/dist/graph/index.d.ts +4 -0
  40. package/dist/graph/index.d.ts.map +1 -0
  41. package/dist/graph/index.js +3 -0
  42. package/dist/graph/index.js.map +1 -0
  43. package/dist/graph/knowledge-graph.d.ts +21 -0
  44. package/dist/graph/knowledge-graph.d.ts.map +1 -0
  45. package/dist/graph/knowledge-graph.js +126 -0
  46. package/dist/graph/knowledge-graph.js.map +1 -0
  47. package/dist/http/app.d.ts +5 -0
  48. package/dist/http/app.d.ts.map +1 -0
  49. package/dist/http/app.js +359 -0
  50. package/dist/http/app.js.map +1 -0
  51. package/dist/http/index.d.ts +2 -0
  52. package/dist/http/index.d.ts.map +1 -0
  53. package/dist/http/index.js +2 -0
  54. package/dist/http/index.js.map +1 -0
  55. package/dist/index.d.ts +31 -0
  56. package/dist/index.d.ts.map +1 -0
  57. package/dist/index.js +18 -0
  58. package/dist/index.js.map +1 -0
  59. package/dist/inheritance/heritage-builder.d.ts +9 -0
  60. package/dist/inheritance/heritage-builder.d.ts.map +1 -0
  61. package/dist/inheritance/heritage-builder.js +40 -0
  62. package/dist/inheritance/heritage-builder.js.map +1 -0
  63. package/dist/inheritance/index.d.ts +6 -0
  64. package/dist/inheritance/index.d.ts.map +1 -0
  65. package/dist/inheritance/index.js +4 -0
  66. package/dist/inheritance/index.js.map +1 -0
  67. package/dist/inheritance/mro-walker.d.ts +3 -0
  68. package/dist/inheritance/mro-walker.d.ts.map +1 -0
  69. package/dist/inheritance/mro-walker.js +80 -0
  70. package/dist/inheritance/mro-walker.js.map +1 -0
  71. package/dist/inheritance/override-detector.d.ts +4 -0
  72. package/dist/inheritance/override-detector.d.ts.map +1 -0
  73. package/dist/inheritance/override-detector.js +39 -0
  74. package/dist/inheritance/override-detector.js.map +1 -0
  75. package/dist/languages/index.d.ts +3 -0
  76. package/dist/languages/index.d.ts.map +1 -0
  77. package/dist/languages/index.js +2 -0
  78. package/dist/languages/index.js.map +1 -0
  79. package/dist/languages/modules/c.d.ts +3 -0
  80. package/dist/languages/modules/c.d.ts.map +1 -0
  81. package/dist/languages/modules/c.js +23 -0
  82. package/dist/languages/modules/c.js.map +1 -0
  83. package/dist/languages/modules/cpp.d.ts +3 -0
  84. package/dist/languages/modules/cpp.d.ts.map +1 -0
  85. package/dist/languages/modules/cpp.js +23 -0
  86. package/dist/languages/modules/cpp.js.map +1 -0
  87. package/dist/languages/modules/csharp.d.ts +3 -0
  88. package/dist/languages/modules/csharp.d.ts.map +1 -0
  89. package/dist/languages/modules/csharp.js +21 -0
  90. package/dist/languages/modules/csharp.js.map +1 -0
  91. package/dist/languages/modules/dart.d.ts +3 -0
  92. package/dist/languages/modules/dart.d.ts.map +1 -0
  93. package/dist/languages/modules/dart.js +30 -0
  94. package/dist/languages/modules/dart.js.map +1 -0
  95. package/dist/languages/modules/go.d.ts +3 -0
  96. package/dist/languages/modules/go.d.ts.map +1 -0
  97. package/dist/languages/modules/go.js +25 -0
  98. package/dist/languages/modules/go.js.map +1 -0
  99. package/dist/languages/modules/java.d.ts +3 -0
  100. package/dist/languages/modules/java.d.ts.map +1 -0
  101. package/dist/languages/modules/java.js +23 -0
  102. package/dist/languages/modules/java.js.map +1 -0
  103. package/dist/languages/modules/kotlin.d.ts +3 -0
  104. package/dist/languages/modules/kotlin.d.ts.map +1 -0
  105. package/dist/languages/modules/kotlin.js +22 -0
  106. package/dist/languages/modules/kotlin.js.map +1 -0
  107. package/dist/languages/modules/php.d.ts +3 -0
  108. package/dist/languages/modules/php.d.ts.map +1 -0
  109. package/dist/languages/modules/php.js +21 -0
  110. package/dist/languages/modules/php.js.map +1 -0
  111. package/dist/languages/modules/python.d.ts +3 -0
  112. package/dist/languages/modules/python.d.ts.map +1 -0
  113. package/dist/languages/modules/python.js +36 -0
  114. package/dist/languages/modules/python.js.map +1 -0
  115. package/dist/languages/modules/ruby.d.ts +3 -0
  116. package/dist/languages/modules/ruby.d.ts.map +1 -0
  117. package/dist/languages/modules/ruby.js +20 -0
  118. package/dist/languages/modules/ruby.js.map +1 -0
  119. package/dist/languages/modules/rust.d.ts +3 -0
  120. package/dist/languages/modules/rust.d.ts.map +1 -0
  121. package/dist/languages/modules/rust.js +23 -0
  122. package/dist/languages/modules/rust.js.map +1 -0
  123. package/dist/languages/modules/swift.d.ts +3 -0
  124. package/dist/languages/modules/swift.d.ts.map +1 -0
  125. package/dist/languages/modules/swift.js +21 -0
  126. package/dist/languages/modules/swift.js.map +1 -0
  127. package/dist/languages/modules/typescript.d.ts +4 -0
  128. package/dist/languages/modules/typescript.d.ts.map +1 -0
  129. package/dist/languages/modules/typescript.js +47 -0
  130. package/dist/languages/modules/typescript.js.map +1 -0
  131. package/dist/languages/registry.d.ts +5 -0
  132. package/dist/languages/registry.d.ts.map +1 -0
  133. package/dist/languages/registry.js +37 -0
  134. package/dist/languages/registry.js.map +1 -0
  135. package/dist/languages/types.d.ts +18 -0
  136. package/dist/languages/types.d.ts.map +1 -0
  137. package/dist/languages/types.js +2 -0
  138. package/dist/languages/types.js.map +1 -0
  139. package/dist/mcp-server/index.d.ts +2 -0
  140. package/dist/mcp-server/index.d.ts.map +1 -0
  141. package/dist/mcp-server/index.js +2 -0
  142. package/dist/mcp-server/index.js.map +1 -0
  143. package/dist/mcp-server/server.d.ts +5 -0
  144. package/dist/mcp-server/server.d.ts.map +1 -0
  145. package/dist/mcp-server/server.js +224 -0
  146. package/dist/mcp-server/server.js.map +1 -0
  147. package/dist/multi-repo/cross-repo-search.d.ts +3 -0
  148. package/dist/multi-repo/cross-repo-search.d.ts.map +1 -0
  149. package/dist/multi-repo/cross-repo-search.js +5 -0
  150. package/dist/multi-repo/cross-repo-search.js.map +1 -0
  151. package/dist/multi-repo/group-config.d.ts +10 -0
  152. package/dist/multi-repo/group-config.d.ts.map +1 -0
  153. package/dist/multi-repo/group-config.js +54 -0
  154. package/dist/multi-repo/group-config.js.map +1 -0
  155. package/dist/multi-repo/group-manager.d.ts +6 -0
  156. package/dist/multi-repo/group-manager.d.ts.map +1 -0
  157. package/dist/multi-repo/group-manager.js +42 -0
  158. package/dist/multi-repo/group-manager.js.map +1 -0
  159. package/dist/multi-repo/index.d.ts +5 -0
  160. package/dist/multi-repo/index.d.ts.map +1 -0
  161. package/dist/multi-repo/index.js +4 -0
  162. package/dist/multi-repo/index.js.map +1 -0
  163. package/dist/parsing/ast-cache.d.ts +13 -0
  164. package/dist/parsing/ast-cache.d.ts.map +1 -0
  165. package/dist/parsing/ast-cache.js +45 -0
  166. package/dist/parsing/ast-cache.js.map +1 -0
  167. package/dist/parsing/index.d.ts +5 -0
  168. package/dist/parsing/index.d.ts.map +1 -0
  169. package/dist/parsing/index.js +4 -0
  170. package/dist/parsing/index.js.map +1 -0
  171. package/dist/parsing/parser-manager.d.ts +7 -0
  172. package/dist/parsing/parser-manager.d.ts.map +1 -0
  173. package/dist/parsing/parser-manager.js +48 -0
  174. package/dist/parsing/parser-manager.js.map +1 -0
  175. package/dist/parsing/queries/c.d.ts +2 -0
  176. package/dist/parsing/queries/c.d.ts.map +1 -0
  177. package/dist/parsing/queries/c.js +32 -0
  178. package/dist/parsing/queries/c.js.map +1 -0
  179. package/dist/parsing/queries/cpp.d.ts +2 -0
  180. package/dist/parsing/queries/cpp.d.ts.map +1 -0
  181. package/dist/parsing/queries/cpp.js +45 -0
  182. package/dist/parsing/queries/cpp.js.map +1 -0
  183. package/dist/parsing/queries/csharp.d.ts +2 -0
  184. package/dist/parsing/queries/csharp.d.ts.map +1 -0
  185. package/dist/parsing/queries/csharp.js +55 -0
  186. package/dist/parsing/queries/csharp.js.map +1 -0
  187. package/dist/parsing/queries/go.d.ts +2 -0
  188. package/dist/parsing/queries/go.d.ts.map +1 -0
  189. package/dist/parsing/queries/go.js +46 -0
  190. package/dist/parsing/queries/go.js.map +1 -0
  191. package/dist/parsing/queries/index.d.ts +13 -0
  192. package/dist/parsing/queries/index.d.ts.map +1 -0
  193. package/dist/parsing/queries/index.js +13 -0
  194. package/dist/parsing/queries/index.js.map +1 -0
  195. package/dist/parsing/queries/java.d.ts +2 -0
  196. package/dist/parsing/queries/java.d.ts.map +1 -0
  197. package/dist/parsing/queries/java.js +46 -0
  198. package/dist/parsing/queries/java.js.map +1 -0
  199. package/dist/parsing/queries/kotlin.d.ts +2 -0
  200. package/dist/parsing/queries/kotlin.d.ts.map +1 -0
  201. package/dist/parsing/queries/kotlin.js +41 -0
  202. package/dist/parsing/queries/kotlin.js.map +1 -0
  203. package/dist/parsing/queries/php.d.ts +2 -0
  204. package/dist/parsing/queries/php.d.ts.map +1 -0
  205. package/dist/parsing/queries/php.js +60 -0
  206. package/dist/parsing/queries/php.js.map +1 -0
  207. package/dist/parsing/queries/python.d.ts +2 -0
  208. package/dist/parsing/queries/python.d.ts.map +1 -0
  209. package/dist/parsing/queries/python.js +47 -0
  210. package/dist/parsing/queries/python.js.map +1 -0
  211. package/dist/parsing/queries/ruby.d.ts +2 -0
  212. package/dist/parsing/queries/ruby.d.ts.map +1 -0
  213. package/dist/parsing/queries/ruby.js +36 -0
  214. package/dist/parsing/queries/ruby.js.map +1 -0
  215. package/dist/parsing/queries/rust.d.ts +2 -0
  216. package/dist/parsing/queries/rust.d.ts.map +1 -0
  217. package/dist/parsing/queries/rust.js +47 -0
  218. package/dist/parsing/queries/rust.js.map +1 -0
  219. package/dist/parsing/queries/swift.d.ts +2 -0
  220. package/dist/parsing/queries/swift.d.ts.map +1 -0
  221. package/dist/parsing/queries/swift.js +39 -0
  222. package/dist/parsing/queries/swift.js.map +1 -0
  223. package/dist/parsing/queries/typescript.d.ts +2 -0
  224. package/dist/parsing/queries/typescript.d.ts.map +1 -0
  225. package/dist/parsing/queries/typescript.js +84 -0
  226. package/dist/parsing/queries/typescript.js.map +1 -0
  227. package/dist/parsing/query-runner.d.ts +8 -0
  228. package/dist/parsing/query-runner.d.ts.map +1 -0
  229. package/dist/parsing/query-runner.js +16 -0
  230. package/dist/parsing/query-runner.js.map +1 -0
  231. package/dist/pipeline/dag-validator.d.ts +8 -0
  232. package/dist/pipeline/dag-validator.d.ts.map +1 -0
  233. package/dist/pipeline/dag-validator.js +88 -0
  234. package/dist/pipeline/dag-validator.js.map +1 -0
  235. package/dist/pipeline/index.d.ts +6 -0
  236. package/dist/pipeline/index.d.ts.map +1 -0
  237. package/dist/pipeline/index.js +4 -0
  238. package/dist/pipeline/index.js.map +1 -0
  239. package/dist/pipeline/orchestrator.d.ts +8 -0
  240. package/dist/pipeline/orchestrator.d.ts.map +1 -0
  241. package/dist/pipeline/orchestrator.js +47 -0
  242. package/dist/pipeline/orchestrator.js.map +1 -0
  243. package/dist/pipeline/phases/cluster-phase.d.ts +3 -0
  244. package/dist/pipeline/phases/cluster-phase.d.ts.map +1 -0
  245. package/dist/pipeline/phases/cluster-phase.js +52 -0
  246. package/dist/pipeline/phases/cluster-phase.js.map +1 -0
  247. package/dist/pipeline/phases/flow-phase.d.ts +3 -0
  248. package/dist/pipeline/phases/flow-phase.d.ts.map +1 -0
  249. package/dist/pipeline/phases/flow-phase.js +92 -0
  250. package/dist/pipeline/phases/flow-phase.js.map +1 -0
  251. package/dist/pipeline/phases/index.d.ts +6 -0
  252. package/dist/pipeline/phases/index.d.ts.map +1 -0
  253. package/dist/pipeline/phases/index.js +6 -0
  254. package/dist/pipeline/phases/index.js.map +1 -0
  255. package/dist/pipeline/phases/parse-phase.d.ts +3 -0
  256. package/dist/pipeline/phases/parse-phase.d.ts.map +1 -0
  257. package/dist/pipeline/phases/parse-phase.js +288 -0
  258. package/dist/pipeline/phases/parse-phase.js.map +1 -0
  259. package/dist/pipeline/phases/resolve-phase.d.ts +3 -0
  260. package/dist/pipeline/phases/resolve-phase.d.ts.map +1 -0
  261. package/dist/pipeline/phases/resolve-phase.js +388 -0
  262. package/dist/pipeline/phases/resolve-phase.js.map +1 -0
  263. package/dist/pipeline/phases/scan-phase.d.ts +4 -0
  264. package/dist/pipeline/phases/scan-phase.d.ts.map +1 -0
  265. package/dist/pipeline/phases/scan-phase.js +97 -0
  266. package/dist/pipeline/phases/scan-phase.js.map +1 -0
  267. package/dist/pipeline/types.d.ts +19 -0
  268. package/dist/pipeline/types.d.ts.map +1 -0
  269. package/dist/pipeline/types.js +2 -0
  270. package/dist/pipeline/types.js.map +1 -0
  271. package/dist/resolver/binding-tracker.d.ts +15 -0
  272. package/dist/resolver/binding-tracker.d.ts.map +1 -0
  273. package/dist/resolver/binding-tracker.js +22 -0
  274. package/dist/resolver/binding-tracker.js.map +1 -0
  275. package/dist/resolver/import-resolver.d.ts +16 -0
  276. package/dist/resolver/import-resolver.d.ts.map +1 -0
  277. package/dist/resolver/import-resolver.js +43 -0
  278. package/dist/resolver/import-resolver.js.map +1 -0
  279. package/dist/resolver/index.d.ts +5 -0
  280. package/dist/resolver/index.d.ts.map +1 -0
  281. package/dist/resolver/index.js +3 -0
  282. package/dist/resolver/index.js.map +1 -0
  283. package/dist/resolver/strategies/namespace-alias.d.ts +3 -0
  284. package/dist/resolver/strategies/namespace-alias.d.ts.map +1 -0
  285. package/dist/resolver/strategies/namespace-alias.js +15 -0
  286. package/dist/resolver/strategies/namespace-alias.js.map +1 -0
  287. package/dist/resolver/strategies/package-lookup.d.ts +3 -0
  288. package/dist/resolver/strategies/package-lookup.d.ts.map +1 -0
  289. package/dist/resolver/strategies/package-lookup.js +10 -0
  290. package/dist/resolver/strategies/package-lookup.js.map +1 -0
  291. package/dist/resolver/strategies/relative-path.d.ts +3 -0
  292. package/dist/resolver/strategies/relative-path.d.ts.map +1 -0
  293. package/dist/resolver/strategies/relative-path.js +12 -0
  294. package/dist/resolver/strategies/relative-path.js.map +1 -0
  295. package/dist/resolver/strategies/types.d.ts +11 -0
  296. package/dist/resolver/strategies/types.d.ts.map +1 -0
  297. package/dist/resolver/strategies/types.js +2 -0
  298. package/dist/resolver/strategies/types.js.map +1 -0
  299. package/dist/resolver/strategies/wildcard-expand.d.ts +3 -0
  300. package/dist/resolver/strategies/wildcard-expand.d.ts.map +1 -0
  301. package/dist/resolver/strategies/wildcard-expand.js +8 -0
  302. package/dist/resolver/strategies/wildcard-expand.js.map +1 -0
  303. package/dist/scope-analysis/index.d.ts +3 -0
  304. package/dist/scope-analysis/index.d.ts.map +1 -0
  305. package/dist/scope-analysis/index.js +2 -0
  306. package/dist/scope-analysis/index.js.map +1 -0
  307. package/dist/scope-analysis/scope-builder.d.ts +16 -0
  308. package/dist/scope-analysis/scope-builder.d.ts.map +1 -0
  309. package/dist/scope-analysis/scope-builder.js +19 -0
  310. package/dist/scope-analysis/scope-builder.js.map +1 -0
  311. package/dist/search/embedder.d.ts +14 -0
  312. package/dist/search/embedder.d.ts.map +1 -0
  313. package/dist/search/embedder.js +45 -0
  314. package/dist/search/embedder.js.map +1 -0
  315. package/dist/search/index.d.ts +7 -0
  316. package/dist/search/index.d.ts.map +1 -0
  317. package/dist/search/index.js +4 -0
  318. package/dist/search/index.js.map +1 -0
  319. package/dist/search/text-search.d.ts +12 -0
  320. package/dist/search/text-search.d.ts.map +1 -0
  321. package/dist/search/text-search.js +72 -0
  322. package/dist/search/text-search.js.map +1 -0
  323. package/dist/search/vector-index.d.ts +18 -0
  324. package/dist/search/vector-index.d.ts.map +1 -0
  325. package/dist/search/vector-index.js +70 -0
  326. package/dist/search/vector-index.js.map +1 -0
  327. package/dist/shared/detection.d.ts +4 -0
  328. package/dist/shared/detection.d.ts.map +1 -0
  329. package/dist/shared/detection.js +38 -0
  330. package/dist/shared/detection.js.map +1 -0
  331. package/dist/shared/graph-types.d.ts +22 -0
  332. package/dist/shared/graph-types.d.ts.map +1 -0
  333. package/dist/shared/graph-types.js +2 -0
  334. package/dist/shared/graph-types.js.map +1 -0
  335. package/dist/shared/index.d.ts +5 -0
  336. package/dist/shared/index.d.ts.map +1 -0
  337. package/dist/shared/index.js +3 -0
  338. package/dist/shared/index.js.map +1 -0
  339. package/dist/shared/languages.d.ts +17 -0
  340. package/dist/shared/languages.d.ts.map +1 -0
  341. package/dist/shared/languages.js +18 -0
  342. package/dist/shared/languages.js.map +1 -0
  343. package/dist/shared/pipeline-types.d.ts +21 -0
  344. package/dist/shared/pipeline-types.d.ts.map +1 -0
  345. package/dist/shared/pipeline-types.js +2 -0
  346. package/dist/shared/pipeline-types.js.map +1 -0
  347. package/dist/storage/csv-writer.d.ts +9 -0
  348. package/dist/storage/csv-writer.d.ts.map +1 -0
  349. package/dist/storage/csv-writer.js +77 -0
  350. package/dist/storage/csv-writer.js.map +1 -0
  351. package/dist/storage/db-manager.d.ts +12 -0
  352. package/dist/storage/db-manager.d.ts.map +1 -0
  353. package/dist/storage/db-manager.js +50 -0
  354. package/dist/storage/db-manager.js.map +1 -0
  355. package/dist/storage/graph-loader.d.ts +7 -0
  356. package/dist/storage/graph-loader.d.ts.map +1 -0
  357. package/dist/storage/graph-loader.js +71 -0
  358. package/dist/storage/graph-loader.js.map +1 -0
  359. package/dist/storage/index.d.ts +10 -0
  360. package/dist/storage/index.d.ts.map +1 -0
  361. package/dist/storage/index.js +7 -0
  362. package/dist/storage/index.js.map +1 -0
  363. package/dist/storage/metadata.d.ts +15 -0
  364. package/dist/storage/metadata.d.ts.map +1 -0
  365. package/dist/storage/metadata.js +23 -0
  366. package/dist/storage/metadata.js.map +1 -0
  367. package/dist/storage/repo-registry.d.ts +15 -0
  368. package/dist/storage/repo-registry.d.ts.map +1 -0
  369. package/dist/storage/repo-registry.js +34 -0
  370. package/dist/storage/repo-registry.js.map +1 -0
  371. package/dist/storage/schema.d.ts +6 -0
  372. package/dist/storage/schema.d.ts.map +1 -0
  373. package/dist/storage/schema.js +54 -0
  374. package/dist/storage/schema.js.map +1 -0
  375. 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,3 @@
1
+ export { detectCommunities, addClustersToGraph } from './community-detector.js';
2
+ export type { ClusterResult } from './community-detector.js';
3
+ //# sourceMappingURL=index.d.ts.map
@@ -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,2 @@
1
+ export { detectCommunities, addClustersToGraph } from './community-detector.js';
2
+ //# sourceMappingURL=index.js.map
@@ -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,3 @@
1
+ export { findEntryPoints, traceFlow } from './entry-point-finder.js';
2
+ export type { EntryPoint, FlowTrace } from './entry-point-finder.js';
3
+ //# sourceMappingURL=index.d.ts.map
@@ -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,2 @@
1
+ export { findEntryPoints, traceFlow } from './entry-point-finder.js';
2
+ //# sourceMappingURL=index.js.map
@@ -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,7 @@
1
+ export function generateNodeId(kind, filePath, qualifiedName) {
2
+ return `${kind}:${filePath}:${qualifiedName}`;
3
+ }
4
+ export function generateEdgeId(source, target, kind) {
5
+ return `${kind}:${source}->${target}`;
6
+ }
7
+ //# sourceMappingURL=id-generator.js.map
@@ -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,4 @@
1
+ export { createKnowledgeGraph } from './knowledge-graph.js';
2
+ export type { KnowledgeGraph } from './knowledge-graph.js';
3
+ export { generateNodeId, generateEdgeId } from './id-generator.js';
4
+ //# sourceMappingURL=index.d.ts.map
@@ -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,3 @@
1
+ export { createKnowledgeGraph } from './knowledge-graph.js';
2
+ export { generateNodeId, generateEdgeId } from './id-generator.js';
3
+ //# sourceMappingURL=index.js.map
@@ -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"}