@mrpatronz/nexusflow 0.2.12 → 0.2.17

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 (233) hide show
  1. package/.github/dependabot.yml +52 -52
  2. package/.github/workflows/dependabot-merge.yml +53 -0
  3. package/.github/workflows/release.yml +112 -100
  4. package/.vscode/launch.json +17 -17
  5. package/.vscode/tasks.json +17 -17
  6. package/GETTING_STARTED.md +114 -109
  7. package/README.md +336 -311
  8. package/desktop/build-installer.js +228 -0
  9. package/desktop/build.js +118 -0
  10. package/desktop/installer/nexusflow.iss +35 -0
  11. package/desktop/neutralino.config.json +39 -0
  12. package/desktop/package-lock.json +1060 -0
  13. package/desktop/package.json +14 -0
  14. package/dist/commands/add-repo.d.ts.map +1 -1
  15. package/dist/commands/add-repo.js +24 -14
  16. package/dist/commands/add-repo.js.map +1 -1
  17. package/dist/commands/commit.js +1 -1
  18. package/dist/commands/commit.js.map +1 -1
  19. package/dist/commands/desktop.d.ts +12 -0
  20. package/dist/commands/desktop.d.ts.map +1 -0
  21. package/dist/commands/desktop.js +119 -0
  22. package/dist/commands/desktop.js.map +1 -0
  23. package/dist/commands/diff.js +1 -1
  24. package/dist/commands/diff.js.map +1 -1
  25. package/dist/commands/doctor.js +1 -1
  26. package/dist/commands/doctor.js.map +1 -1
  27. package/dist/commands/handoff.js +1 -1
  28. package/dist/commands/handoff.js.map +1 -1
  29. package/dist/commands/logs.js +1 -1
  30. package/dist/commands/logs.js.map +1 -1
  31. package/dist/commands/open.d.ts.map +1 -1
  32. package/dist/commands/open.js +12 -7
  33. package/dist/commands/open.js.map +1 -1
  34. package/dist/commands/pack.js +1 -1
  35. package/dist/commands/pack.js.map +1 -1
  36. package/dist/commands/refresh.js +13 -8
  37. package/dist/commands/refresh.js.map +1 -1
  38. package/dist/commands/remove.d.ts.map +1 -1
  39. package/dist/commands/remove.js +12 -7
  40. package/dist/commands/remove.js.map +1 -1
  41. package/dist/commands/start.js +1 -1
  42. package/dist/commands/start.js.map +1 -1
  43. package/dist/commands/status.js +1 -1
  44. package/dist/commands/status.js.map +1 -1
  45. package/dist/commands/stop.js +1 -1
  46. package/dist/commands/stop.js.map +1 -1
  47. package/dist/commands/sync.d.ts.map +1 -1
  48. package/dist/commands/sync.js +14 -11
  49. package/dist/commands/sync.js.map +1 -1
  50. package/dist/commands/tui.d.ts +8 -0
  51. package/dist/commands/tui.d.ts.map +1 -0
  52. package/dist/commands/tui.js +386 -0
  53. package/dist/commands/tui.js.map +1 -0
  54. package/dist/commands/ui.d.ts +3 -1
  55. package/dist/commands/ui.d.ts.map +1 -1
  56. package/dist/commands/ui.js +76 -19
  57. package/dist/commands/ui.js.map +1 -1
  58. package/dist/core/workspace.d.ts +7 -0
  59. package/dist/core/workspace.d.ts.map +1 -1
  60. package/dist/core/workspace.js +45 -1
  61. package/dist/core/workspace.js.map +1 -1
  62. package/dist/generators/base.d.ts.map +1 -1
  63. package/dist/generators/base.js +78 -66
  64. package/dist/generators/base.js.map +1 -1
  65. package/dist/generators/codex.js +11 -11
  66. package/dist/generators/copilot.js +17 -17
  67. package/dist/generators/cursor.js +5 -5
  68. package/dist/generators/index.d.ts.map +1 -1
  69. package/dist/generators/index.js +64 -50
  70. package/dist/generators/index.js.map +1 -1
  71. package/dist/generators/map-generator.js +14 -14
  72. package/dist/generators/skills-generator.js +28 -28
  73. package/dist/gui/app_logo.png +0 -0
  74. package/dist/gui/assets/index-Ct3qq-X4.js +25 -0
  75. package/dist/gui/assets/index-P_ZrgHXg.css +1 -0
  76. package/dist/gui/icons.svg +24 -24
  77. package/dist/gui/index.html +18 -18
  78. package/dist/index.js +43 -0
  79. package/dist/index.js.map +1 -1
  80. package/dist/orchestration/runner.d.ts +5 -6
  81. package/dist/orchestration/runner.d.ts.map +1 -1
  82. package/dist/orchestration/runner.js +105 -102
  83. package/dist/orchestration/runner.js.map +1 -1
  84. package/dist/server.d.ts.map +1 -1
  85. package/dist/server.js +235 -2
  86. package/dist/server.js.map +1 -1
  87. package/dist/server.test.js +78 -0
  88. package/dist/server.test.js.map +1 -1
  89. package/dist/types.d.ts +4 -0
  90. package/dist/types.d.ts.map +1 -1
  91. package/dist/utils/detect-editors.js +1 -1
  92. package/dist/utils/detect-editors.js.map +1 -1
  93. package/dist/utils/detect-editors.test.js +3 -3
  94. package/dist/utils/detect-editors.test.js.map +1 -1
  95. package/dist/utils/git.d.ts +16 -0
  96. package/dist/utils/git.d.ts.map +1 -1
  97. package/dist/utils/git.js +52 -0
  98. package/dist/utils/git.js.map +1 -1
  99. package/dist/utils/multi-git.d.ts +2 -0
  100. package/dist/utils/multi-git.d.ts.map +1 -1
  101. package/dist/utils/multi-git.js +5 -2
  102. package/dist/utils/multi-git.js.map +1 -1
  103. package/dist/utils/prompts.d.ts +1 -0
  104. package/dist/utils/prompts.d.ts.map +1 -1
  105. package/dist/utils/prompts.js +77 -15
  106. package/dist/utils/prompts.js.map +1 -1
  107. package/dist/utils/update-check.d.ts +3 -1
  108. package/dist/utils/update-check.d.ts.map +1 -1
  109. package/dist/utils/update-check.js +23 -6
  110. package/dist/utils/update-check.js.map +1 -1
  111. package/dist/utils/workflows.d.ts +11 -0
  112. package/dist/utils/workflows.d.ts.map +1 -0
  113. package/dist/utils/workflows.js +156 -0
  114. package/dist/utils/workflows.js.map +1 -0
  115. package/dist/utils/workflows.test.d.ts +2 -0
  116. package/dist/utils/workflows.test.d.ts.map +1 -0
  117. package/dist/utils/workflows.test.js +86 -0
  118. package/dist/utils/workflows.test.js.map +1 -0
  119. package/extension/media/icon.svg +1 -0
  120. package/extension/package-lock.json +2673 -2811
  121. package/extension/package.json +108 -61
  122. package/extension/src/extension.ts +631 -168
  123. package/extension/tsconfig.json +21 -19
  124. package/gui/README.md +73 -73
  125. package/gui/e2e/wizard.spec.ts +346 -327
  126. package/gui/eslint.config.js +26 -22
  127. package/gui/index.html +17 -17
  128. package/gui/package-lock.json +3079 -3118
  129. package/gui/package.json +36 -36
  130. package/gui/playwright.config.ts +41 -41
  131. package/gui/public/app_logo.png +0 -0
  132. package/gui/public/icons.svg +24 -24
  133. package/gui/src/App.css +1 -1
  134. package/gui/src/App.tsx +3407 -2498
  135. package/gui/src/assets/vite.svg +1 -1
  136. package/gui/src/features/changes/ChangesViewer.tsx +388 -212
  137. package/gui/src/features/knowledge/KnowledgeBase.tsx +84 -84
  138. package/gui/src/features/onboarding/OnboardingWizard.tsx +230 -230
  139. package/gui/src/features/plan/ImplementationPlan.tsx +32 -32
  140. package/gui/src/features/services/ServiceConsole.tsx +250 -159
  141. package/gui/src/features/sessions/SessionHistory.tsx +195 -195
  142. package/gui/src/features/workspace/WorkspaceList.tsx +666 -514
  143. package/gui/src/index.css +152 -17
  144. package/gui/src/main.tsx +94 -10
  145. package/gui/src/types.ts +62 -62
  146. package/gui/tsconfig.app.json +25 -25
  147. package/gui/tsconfig.json +7 -7
  148. package/gui/tsconfig.node.json +24 -24
  149. package/gui/vite.config.ts +12 -12
  150. package/package.json +56 -55
  151. package/resources/workflows/plan-implement-review.md +8 -0
  152. package/resources/workflows/research-verify.md +6 -0
  153. package/resources/workflows/solo-developer.md +3 -0
  154. package/scripts/simulate-workspaces.ts +55 -55
  155. package/src/analyzers/detect-apis.ts +290 -290
  156. package/src/analyzers/detect-deps.ts +315 -315
  157. package/src/analyzers/detect-existing.ts +74 -74
  158. package/src/analyzers/detect-ports.ts +110 -110
  159. package/src/analyzers/index.ts +97 -97
  160. package/src/analyzers/messaging-analyzer.ts +254 -254
  161. package/src/analyzers/readme-summarizer.ts +102 -102
  162. package/src/analyzers/run-analyzer.ts +269 -269
  163. package/src/analyzers/tech-stack.ts +283 -283
  164. package/src/commands/add-repo.ts +157 -141
  165. package/src/commands/commands.test.ts +155 -155
  166. package/src/commands/commit.ts +131 -131
  167. package/src/commands/create.ts +207 -207
  168. package/src/commands/desktop.ts +128 -0
  169. package/src/commands/diff.ts +125 -125
  170. package/src/commands/doctor.ts +357 -357
  171. package/src/commands/handoff.ts +266 -266
  172. package/src/commands/init.ts +134 -134
  173. package/src/commands/list.ts +46 -46
  174. package/src/commands/logs.ts +63 -63
  175. package/src/commands/mcp.ts +92 -92
  176. package/src/commands/open.ts +129 -121
  177. package/src/commands/pack.ts +73 -73
  178. package/src/commands/refresh.ts +147 -139
  179. package/src/commands/remove.ts +98 -90
  180. package/src/commands/start.ts +117 -117
  181. package/src/commands/status.ts +54 -54
  182. package/src/commands/stop.ts +55 -55
  183. package/src/commands/sync.ts +151 -145
  184. package/src/commands/tui.ts +424 -0
  185. package/src/commands/ui.ts +111 -47
  186. package/src/core/config.test.ts +96 -96
  187. package/src/core/config.ts +115 -115
  188. package/src/core/graph.ts +344 -344
  189. package/src/core/packer.test.ts +99 -99
  190. package/src/core/packer.ts +107 -107
  191. package/src/core/scanner.test.ts +61 -61
  192. package/src/core/scanner.ts +91 -91
  193. package/src/core/workspace.ts +380 -333
  194. package/src/core/worktree.ts +120 -120
  195. package/src/generators/antigravity.ts +32 -32
  196. package/src/generators/base.ts +240 -227
  197. package/src/generators/claude.ts +34 -34
  198. package/src/generators/codex.ts +48 -48
  199. package/src/generators/copilot.ts +56 -56
  200. package/src/generators/cursor.ts +44 -44
  201. package/src/generators/index.ts +250 -230
  202. package/src/generators/map-generator.test.ts +159 -159
  203. package/src/generators/map-generator.ts +542 -542
  204. package/src/generators/plan-generator.ts +481 -481
  205. package/src/generators/skills-generator.ts +259 -259
  206. package/src/index.ts +426 -382
  207. package/src/mcp/server.ts +294 -294
  208. package/src/orchestration/detect.ts +313 -313
  209. package/src/orchestration/index.ts +7 -7
  210. package/src/orchestration/runner.ts +283 -279
  211. package/src/server.test.ts +555 -464
  212. package/src/server.ts +1308 -1047
  213. package/src/types.ts +408 -403
  214. package/src/utils/detect-ai.test.ts +44 -44
  215. package/src/utils/detect-ai.ts +84 -84
  216. package/src/utils/detect-editors.test.ts +48 -48
  217. package/src/utils/detect-editors.ts +57 -57
  218. package/src/utils/git.test.ts +74 -74
  219. package/src/utils/git.ts +117 -61
  220. package/src/utils/local-ai.test.ts +130 -130
  221. package/src/utils/local-ai.ts +111 -111
  222. package/src/utils/multi-git.ts +313 -306
  223. package/src/utils/prompts.ts +209 -135
  224. package/src/utils/session-finder.ts +483 -483
  225. package/src/utils/system-scanner.test.ts +89 -89
  226. package/src/utils/system-scanner.ts +96 -96
  227. package/src/utils/update-check.ts +309 -275
  228. package/src/utils/workflows.test.ts +114 -0
  229. package/src/utils/workflows.ts +178 -0
  230. package/tsconfig.json +19 -19
  231. package/vitest.config.ts +14 -14
  232. package/dist/gui/assets/index-Ca2VRMrQ.js +0 -22
  233. package/dist/gui/assets/index-fj0RJiOb.css +0 -2
@@ -1,481 +1,481 @@
1
- /**
2
- * @module plan-generator
3
- * Analyzes inter-repo dependencies within a workspace and generates a
4
- * `nexusflow-plan.md` implementation plan with build-order phases.
5
- */
6
-
7
- import path from 'node:path';
8
- import fse from 'fs-extra';
9
- import chalk from 'chalk';
10
- import type {
11
- WorkspaceContext,
12
- ProjectAnalysis,
13
- RepoInfo,
14
- DependencyNode,
15
- DependencyGraph,
16
- } from '../types.js';
17
-
18
- // ─── Dependency Graph Builder ─────────────────────────────────────────────
19
-
20
- /**
21
- * Build a dependency graph by analysing package dependencies
22
- * across the workspace repos.
23
- *
24
- * @param analysis Per-repo analysis results, keyed by repo path.
25
- * @param repos Metadata for every repo in the workspace.
26
- * @returns A map of repo name → {@link DependencyNode}.
27
- */
28
- export function buildDependencyGraph(
29
- analysis: Map<string, ProjectAnalysis>,
30
- repos: RepoInfo[],
31
- ): DependencyGraph {
32
- const graph: DependencyGraph = new Map();
33
-
34
- // ── Initialise a node for each repo ──────────────────────────────────
35
- for (const repo of repos) {
36
- graph.set(repo.name, {
37
- repoName: repo.name,
38
- repoPath: repo.path,
39
- dependsOn: [],
40
- dependedOnBy: [],
41
- });
42
- }
43
-
44
- // Build a quick lookup: repo name → ProjectAnalysis
45
- const analysisByName = new Map<string, ProjectAnalysis>();
46
- for (const repo of repos) {
47
- const a = analysis.get(repo.path);
48
- if (a) analysisByName.set(repo.name, a);
49
- }
50
-
51
- // ── 1. Produced/consumed package dependencies ──────────────────────────
52
- // Map each produced package name to the repo name that produces it
53
- const packageToRepo = new Map<string, string>();
54
- for (const repo of repos) {
55
- const a = analysisByName.get(repo.name);
56
- if (!a) continue;
57
-
58
- // Map the repo name itself as a produced product (for direct matching)
59
- packageToRepo.set(repo.name.toLowerCase(), repo.name);
60
-
61
- if (a.produces) {
62
- for (const product of a.produces) {
63
- packageToRepo.set(product.name.toLowerCase(), repo.name);
64
- // Map basename (e.g. Hogia.EmploymentService.Client -> Client)
65
- const base = product.name.split('.').pop() ?? product.name;
66
- if (base && base.length > 3) {
67
- packageToRepo.set(base.toLowerCase(), repo.name);
68
- }
69
- }
70
- }
71
- }
72
-
73
- for (const repo of repos) {
74
- const a = analysisByName.get(repo.name);
75
- if (!a) continue;
76
-
77
- for (const dep of a.dependencies) {
78
- const depNameLower = dep.name.toLowerCase();
79
-
80
- // Direct match with a produced package
81
- if (packageToRepo.has(depNameLower)) {
82
- const targetRepo = packageToRepo.get(depNameLower)!;
83
- if (targetRepo !== repo.name) {
84
- addEdge(graph, repo.name, targetRepo);
85
- }
86
- }
87
- }
88
- }
89
-
90
- return graph;
91
- }
92
-
93
- // ─── Topological Sort ─────────────────────────────────────────────────────
94
-
95
- /**
96
- * Topologically sort the dependency graph into build phases.
97
- * Each phase is a group of repos that can be built in parallel
98
- * because all of their dependencies appear in earlier phases.
99
- *
100
- * If a cycle is detected, the remaining nodes are placed in a final phase
101
- * with a warning logged to the console.
102
- *
103
- * @param graph The workspace dependency graph.
104
- * @returns An array of phases, where each phase is an array of repo names.
105
- */
106
- export function topologicalSort(graph: DependencyGraph): string[][] {
107
- // Calculate in-degrees
108
- const inDegree = new Map<string, number>();
109
- for (const [name, node] of graph) {
110
- inDegree.set(name, node.dependsOn.length);
111
- }
112
-
113
- const phases: string[][] = [];
114
- const placed = new Set<string>();
115
-
116
- while (placed.size < graph.size) {
117
- // Collect nodes whose in-degree is 0 and haven't been placed yet
118
- const phase: string[] = [];
119
- for (const [name, degree] of inDegree) {
120
- if (degree === 0 && !placed.has(name)) {
121
- phase.push(name);
122
- }
123
- }
124
-
125
- // Cycle detection — no zero-in-degree nodes remain
126
- if (phase.length === 0) {
127
- const remaining = [...graph.keys()].filter((n) => !placed.has(n));
128
- console.log(
129
- chalk.yellow(' ⚠'),
130
- `Dependency cycle detected among: ${remaining.join(', ')}`,
131
- );
132
- phases.push(remaining);
133
- break;
134
- }
135
-
136
- phase.sort(); // Deterministic ordering within a phase
137
- phases.push(phase);
138
-
139
- // "Remove" placed nodes and decrement dependents' in-degrees
140
- for (const name of phase) {
141
- placed.add(name);
142
- const node = graph.get(name)!;
143
- for (const dependent of node.dependedOnBy) {
144
- inDegree.set(dependent, (inDegree.get(dependent) ?? 1) - 1);
145
- }
146
- }
147
- }
148
-
149
- return phases;
150
- }
151
-
152
- // ─── Plan Generator ───────────────────────────────────────────────────────
153
-
154
- /**
155
- * Generate a `nexusflow-plan.md` implementation plan for the workspace.
156
- *
157
- * The plan includes:
158
- * - A Mermaid dependency diagram
159
- * - Phased implementation order derived from topological sort
160
- * - A dependency cross-reference table
161
- * - A package relations table
162
- * - Actionable local dev tips
163
- *
164
- * @param ctx The current workspace context (feature + repos + analysis).
165
- * @param workspacePath Absolute path to the workspace root directory.
166
- */
167
- export async function generateImplementationPlan(
168
- ctx: WorkspaceContext,
169
- workspacePath: string,
170
- ): Promise<void> {
171
- try {
172
- const { feature, repos, analysis } = ctx;
173
-
174
- // ── Fallback: no analysis available ─────────────────────────────────
175
- if (!analysis || analysis.size === 0) {
176
- const lines = [
177
- `# Implementation Plan — ${feature.id}`,
178
- '',
179
- '> Auto-generated by NexusFlow.',
180
- '> No project analysis data was available, so repos are listed alphabetically.',
181
- '',
182
- '## Repos',
183
- '',
184
- ...repos
185
- .map((r) => r.name)
186
- .sort()
187
- .map((n) => `- ${n}`),
188
- '',
189
- ];
190
- await fse.outputFile(
191
- path.join(workspacePath, 'nexusflow-plan.md'),
192
- lines.join('\n'),
193
- );
194
- console.log(chalk.green(' ✔'), 'Generated nexusflow-plan.md');
195
- return;
196
- }
197
-
198
- // ── Build graph & sort ──────────────────────────────────────────────
199
- const graph = buildDependencyGraph(analysis, repos);
200
- const phases = topologicalSort(graph);
201
-
202
- // ── Render markdown ─────────────────────────────────────────────────
203
- const md: string[] = [];
204
-
205
- md.push(`# Implementation Plan — ${feature.id}`);
206
- md.push('');
207
- md.push(`> **Generated At**: ${new Date().toISOString()} (UTC)`);
208
- md.push(`> **Regeneration Command**: Run \`nexusflow refresh\` to update this plan.`);
209
- md.push('');
210
- md.push(
211
- '> Auto-generated by NexusFlow based on dependency analysis between repos.',
212
- );
213
- md.push(
214
- '> Follow the phase order to avoid blocking yourself on cross-repo dependencies.',
215
- );
216
- md.push('');
217
-
218
- // ── Mermaid diagram ─────────────────────────────────────────────────
219
- md.push('## Dependency Diagram');
220
- md.push('');
221
- md.push('```mermaid');
222
- md.push('graph TD');
223
-
224
- const alias = buildAliasMap(graph);
225
-
226
- for (const [name, node] of graph) {
227
- if (node.dependsOn.length === 0 && node.dependedOnBy.length === 0) {
228
- // Isolated node — still show it
229
- md.push(` ${alias.get(name)}["${name}"]`);
230
- }
231
- for (const dep of node.dependsOn) {
232
- // Arrow: dependency → dependent (dep is built first)
233
- md.push(
234
- ` ${alias.get(dep)}["${dep}"] --> ${alias.get(name)}["${name}"]`,
235
- );
236
- }
237
- }
238
-
239
- md.push('```');
240
- md.push('');
241
- md.push('> ⚠️ This diagram is derived from detected package dependencies (`package.json`, `.csproj`, etc.) only.');
242
- md.push('> If you changed a package, the producing repo must release/build before consumer repos can merge.');
243
- md.push('');
244
-
245
- // ── Phase descriptions ──────────────────────────────────────────────
246
- md.push('## Suggested Implementation Order');
247
- md.push('');
248
-
249
- for (let i = 0; i < phases.length; i++) {
250
- const phase = phases[i];
251
- const ordinal = ordinalWord(i + 1);
252
-
253
- md.push(`### Phase ${i + 1}`);
254
- md.push('');
255
- md.push(`**Repos:** ${phase.join(', ')}`);
256
- md.push('');
257
-
258
- if (i === 0) {
259
- md.push(
260
- `**Why first:** These repos have no dependencies on other workspace repos. Other repos depend on them.`,
261
- );
262
- } else if (i === phases.length - 1) {
263
- md.push(
264
- `**Why ${ordinal}:** Depends on APIs and types from earlier phases.`,
265
- );
266
- } else {
267
- const prevPhases = phases
268
- .slice(0, i)
269
- .flat()
270
- .join(', ');
271
- md.push(
272
- `**Why ${ordinal}:** Depends on Phase ${i === 1 ? '1' : `1–${i}`} repos (${prevPhases}). Build these before the consumers.`,
273
- );
274
- }
275
-
276
- md.push('');
277
- }
278
-
279
- // ── Dependency table ────────────────────────────────────────────────
280
- md.push('## Dependency Table');
281
- md.push('');
282
- md.push('| Repo | Depends On | Depended On By |');
283
- md.push('|:---|:---|:---|');
284
-
285
- // Sort repos by phase order for a natural reading experience
286
- const orderedNames = phases.flat();
287
- for (const name of orderedNames) {
288
- const node = graph.get(name)!;
289
- const deps = node.dependsOn.length > 0 ? node.dependsOn.join(', ') : '—';
290
- const rdeps =
291
- node.dependedOnBy.length > 0 ? node.dependedOnBy.join(', ') : '—';
292
- md.push(`| ${name} | ${deps} | ${rdeps} |`);
293
- }
294
-
295
- md.push('');
296
-
297
- // ── Contracts & Clients Table ───────────────────────────────────────
298
- md.push('## 📦 Contracts & Clients');
299
- md.push('');
300
- md.push('| Package | Contributing Projects | Producing Repo | Consuming Repos (Version) | Feed Source | Type |');
301
- md.push('|:---|:---|:---|:---|:---|:---|');
302
-
303
- // Build package relations
304
- interface PackageRelation {
305
- pkgName: string;
306
- contributing?: string[];
307
- producer: string;
308
- consumers: { repoName: string; version?: string }[];
309
- type: 'npm' | 'nuget' | 'other';
310
- feeds?: { name: string; url: string }[];
311
- }
312
-
313
- const packageRelations: PackageRelation[] = [];
314
-
315
- // Find all produced packages
316
- for (const [repoPath, a] of analysis) {
317
- if (a.produces) {
318
- for (const product of a.produces) {
319
- // Find consumers
320
- const consumers: { repoName: string; version?: string }[] = [];
321
- for (const [otherPath, otherA] of analysis) {
322
- if (otherPath === repoPath) continue;
323
- for (const dep of otherA.dependencies) {
324
- if (dep.name.toLowerCase() === product.name.toLowerCase()) {
325
- consumers.push({ repoName: otherA.name, version: dep.version });
326
- }
327
- }
328
- }
329
- packageRelations.push({
330
- pkgName: product.name,
331
- contributing: (product as any).contributing,
332
- producer: a.name,
333
- consumers,
334
- type: product.type,
335
- feeds: a.nugetFeeds,
336
- });
337
- }
338
- }
339
- }
340
-
341
- if (packageRelations.length > 0) {
342
- for (const rel of packageRelations) {
343
- const contribStr = rel.contributing && rel.contributing.length > 0
344
- ? rel.contributing.map(c => `\`${c}\``).join(', ')
345
- : '—';
346
- const consumerStr = rel.consumers.length > 0
347
- ? rel.consumers.map(c => `\`${c.repoName}\` (${c.version || 'pinned'})`).join(', ')
348
- : '_None_';
349
- const feedStr = rel.feeds && rel.feeds.length > 0
350
- ? rel.feeds.map(f => `\`${f.name}\` (${f.url})`).join('<br>')
351
- : '—';
352
- md.push(`| \`${rel.pkgName}\` | ${contribStr} | \`${rel.producer}\` | ${consumerStr} | ${feedStr} | \`${rel.type}\` |`);
353
- }
354
- } else {
355
- md.push('| _No package relations detected_ | | | | | |');
356
- }
357
- md.push('');
358
-
359
- // ── Cross-Repo Messaging Roll-up ────────────────────────────────────
360
- md.push('## 📨 Cross-Repo Messaging');
361
- md.push('');
362
- md.push('| Publisher Repo | Message | → Subscriber Repo | Handler |');
363
- md.push('|---|---|---|---|');
364
-
365
- interface CrossRepoMessage {
366
- pubRepo: string;
367
- message: string;
368
- subRepo: string;
369
- handler: string;
370
- }
371
- const crossRepoMessages: CrossRepoMessage[] = [];
372
-
373
- for (const [pubPath, pubA] of analysis) {
374
- if (!pubA.messaging || !pubA.messaging.publishers) continue;
375
- for (const pub of pubA.messaging.publishers) {
376
- // Find subscribers in other repos matching this contract type
377
- for (const [subPath, subA] of analysis) {
378
- if (subPath === pubPath) continue;
379
- if (!subA.messaging || !subA.messaging.subscribers) continue;
380
- for (const sub of subA.messaging.subscribers) {
381
- const pubContract = pub.contractType.toLowerCase().trim();
382
- const subContract = sub.contractType.toLowerCase().trim();
383
- if (pubContract === subContract && pubContract !== 'goservicebusmessage' && pubContract !== 'servicebusmessage') {
384
- crossRepoMessages.push({
385
- pubRepo: pubA.name,
386
- message: pub.contractType,
387
- subRepo: subA.name,
388
- handler: sub.handlerFile,
389
- });
390
- }
391
- }
392
- }
393
- }
394
- }
395
-
396
- if (crossRepoMessages.length > 0) {
397
- for (const m of crossRepoMessages) {
398
- md.push(`| \`${m.pubRepo}\` | \`${m.message}\` | \`${m.subRepo}\` | \`${m.handler}\` |`);
399
- }
400
- } else {
401
- md.push('| _No cross-repo messaging detected_ | | | |');
402
- }
403
- md.push('');
404
-
405
- // ── Local Package Development Loop Tip ──────────────────────────────
406
- md.push('## 💡 Local Package Development Loop');
407
- md.push('');
408
- md.push('When making changes to a shared contract or client library package, follow this standard local feed loop to test and verify consumers before pushing:');
409
- md.push('');
410
- md.push('### For .NET / NuGet packages:');
411
- md.push('1. **Pack locally**: Run `dotnet pack -c Release -o ./local-packages` inside the producing project folder.');
412
- md.push('2. **Add local feed**: Configure a local feed in your consumer project\'s `NuGet.config` pointing to the `./local-packages` directory.');
413
- md.push('3. **Reference local version**: Reference the package with a local development version (e.g. `3.41.0-local`) in the consuming `.csproj`.');
414
- md.push('4. **Revert before merging**: Verify changes compile and tests pass, then **revert** the consuming project\'s package version reference to the official release before merging to master.');
415
- md.push('');
416
- md.push('### For Node.js / npm packages:');
417
- md.push('1. **Link locally**: Run `npm link` inside the producing package folder.');
418
- md.push('2. **Use link**: Run `npm link <package-name>` inside the consuming folder to link it.');
419
- md.push('3. **Revert before merging**: Uninstall the linked package and install the official package version before committing.');
420
- md.push('');
421
-
422
- // ── Write file ──────────────────────────────────────────────────────
423
- const outPath = path.join(workspacePath, 'nexusflow-plan.md');
424
- await fse.outputFile(outPath, md.join('\n'));
425
- console.log(chalk.green(' ✔'), 'Generated nexusflow-plan.md');
426
- } catch (error) {
427
- const message = error instanceof Error ? error.message : String(error);
428
- console.error(
429
- chalk.red(' ✖'),
430
- `Failed to generate implementation plan: ${message}`,
431
- );
432
- }
433
- }
434
-
435
- // ─── Helpers ──────────────────────────────────────────────────────────────
436
-
437
- /**
438
- * Add a directed edge: `from` depends on `to`.
439
- * Idempotent — duplicate edges are ignored.
440
- */
441
- function addEdge(graph: DependencyGraph, from: string, to: string): void {
442
- const fromNode = graph.get(from);
443
- const toNode = graph.get(to);
444
- if (!fromNode || !toNode) return;
445
-
446
- if (!fromNode.dependsOn.includes(to)) {
447
- fromNode.dependsOn.push(to);
448
- }
449
- if (!toNode.dependedOnBy.includes(from)) {
450
- toNode.dependedOnBy.push(from);
451
- }
452
- }
453
-
454
- /**
455
- * Build a short single-letter alias map for Mermaid node IDs.
456
- * Falls back to sanitised names when there are more than 26 repos.
457
- */
458
- function buildAliasMap(graph: DependencyGraph): Map<string, string> {
459
- const map = new Map<string, string>();
460
- const names = [...graph.keys()].sort();
461
-
462
- if (names.length <= 26) {
463
- let code = 65; // 'A'
464
- for (const name of names) {
465
- map.set(name, String.fromCharCode(code++));
466
- }
467
- } else {
468
- for (const name of names) {
469
- map.set(name, name.replace(/[^a-zA-Z0-9]/g, '_'));
470
- }
471
- }
472
-
473
- return map;
474
- }
475
-
476
- /** Return an ordinal word for small numbers, or "nth" for larger ones. */
477
- function ordinalWord(n: number): string {
478
- const words = ['first', 'second', 'third', 'fourth', 'fifth'];
479
- if (n >= 1 && n <= words.length) return words[n - 1];
480
- return `${n}th`;
481
- }
1
+ /**
2
+ * @module plan-generator
3
+ * Analyzes inter-repo dependencies within a workspace and generates a
4
+ * `nexusflow-plan.md` implementation plan with build-order phases.
5
+ */
6
+
7
+ import path from 'node:path';
8
+ import fse from 'fs-extra';
9
+ import chalk from 'chalk';
10
+ import type {
11
+ WorkspaceContext,
12
+ ProjectAnalysis,
13
+ RepoInfo,
14
+ DependencyNode,
15
+ DependencyGraph,
16
+ } from '../types.js';
17
+
18
+ // ─── Dependency Graph Builder ─────────────────────────────────────────────
19
+
20
+ /**
21
+ * Build a dependency graph by analysing package dependencies
22
+ * across the workspace repos.
23
+ *
24
+ * @param analysis Per-repo analysis results, keyed by repo path.
25
+ * @param repos Metadata for every repo in the workspace.
26
+ * @returns A map of repo name → {@link DependencyNode}.
27
+ */
28
+ export function buildDependencyGraph(
29
+ analysis: Map<string, ProjectAnalysis>,
30
+ repos: RepoInfo[],
31
+ ): DependencyGraph {
32
+ const graph: DependencyGraph = new Map();
33
+
34
+ // ── Initialise a node for each repo ──────────────────────────────────
35
+ for (const repo of repos) {
36
+ graph.set(repo.name, {
37
+ repoName: repo.name,
38
+ repoPath: repo.path,
39
+ dependsOn: [],
40
+ dependedOnBy: [],
41
+ });
42
+ }
43
+
44
+ // Build a quick lookup: repo name → ProjectAnalysis
45
+ const analysisByName = new Map<string, ProjectAnalysis>();
46
+ for (const repo of repos) {
47
+ const a = analysis.get(repo.path);
48
+ if (a) analysisByName.set(repo.name, a);
49
+ }
50
+
51
+ // ── 1. Produced/consumed package dependencies ──────────────────────────
52
+ // Map each produced package name to the repo name that produces it
53
+ const packageToRepo = new Map<string, string>();
54
+ for (const repo of repos) {
55
+ const a = analysisByName.get(repo.name);
56
+ if (!a) continue;
57
+
58
+ // Map the repo name itself as a produced product (for direct matching)
59
+ packageToRepo.set(repo.name.toLowerCase(), repo.name);
60
+
61
+ if (a.produces) {
62
+ for (const product of a.produces) {
63
+ packageToRepo.set(product.name.toLowerCase(), repo.name);
64
+ // Map basename (e.g. Hogia.EmploymentService.Client -> Client)
65
+ const base = product.name.split('.').pop() ?? product.name;
66
+ if (base && base.length > 3) {
67
+ packageToRepo.set(base.toLowerCase(), repo.name);
68
+ }
69
+ }
70
+ }
71
+ }
72
+
73
+ for (const repo of repos) {
74
+ const a = analysisByName.get(repo.name);
75
+ if (!a) continue;
76
+
77
+ for (const dep of a.dependencies) {
78
+ const depNameLower = dep.name.toLowerCase();
79
+
80
+ // Direct match with a produced package
81
+ if (packageToRepo.has(depNameLower)) {
82
+ const targetRepo = packageToRepo.get(depNameLower)!;
83
+ if (targetRepo !== repo.name) {
84
+ addEdge(graph, repo.name, targetRepo);
85
+ }
86
+ }
87
+ }
88
+ }
89
+
90
+ return graph;
91
+ }
92
+
93
+ // ─── Topological Sort ─────────────────────────────────────────────────────
94
+
95
+ /**
96
+ * Topologically sort the dependency graph into build phases.
97
+ * Each phase is a group of repos that can be built in parallel
98
+ * because all of their dependencies appear in earlier phases.
99
+ *
100
+ * If a cycle is detected, the remaining nodes are placed in a final phase
101
+ * with a warning logged to the console.
102
+ *
103
+ * @param graph The workspace dependency graph.
104
+ * @returns An array of phases, where each phase is an array of repo names.
105
+ */
106
+ export function topologicalSort(graph: DependencyGraph): string[][] {
107
+ // Calculate in-degrees
108
+ const inDegree = new Map<string, number>();
109
+ for (const [name, node] of graph) {
110
+ inDegree.set(name, node.dependsOn.length);
111
+ }
112
+
113
+ const phases: string[][] = [];
114
+ const placed = new Set<string>();
115
+
116
+ while (placed.size < graph.size) {
117
+ // Collect nodes whose in-degree is 0 and haven't been placed yet
118
+ const phase: string[] = [];
119
+ for (const [name, degree] of inDegree) {
120
+ if (degree === 0 && !placed.has(name)) {
121
+ phase.push(name);
122
+ }
123
+ }
124
+
125
+ // Cycle detection — no zero-in-degree nodes remain
126
+ if (phase.length === 0) {
127
+ const remaining = [...graph.keys()].filter((n) => !placed.has(n));
128
+ console.log(
129
+ chalk.yellow(' ⚠'),
130
+ `Dependency cycle detected among: ${remaining.join(', ')}`,
131
+ );
132
+ phases.push(remaining);
133
+ break;
134
+ }
135
+
136
+ phase.sort(); // Deterministic ordering within a phase
137
+ phases.push(phase);
138
+
139
+ // "Remove" placed nodes and decrement dependents' in-degrees
140
+ for (const name of phase) {
141
+ placed.add(name);
142
+ const node = graph.get(name)!;
143
+ for (const dependent of node.dependedOnBy) {
144
+ inDegree.set(dependent, (inDegree.get(dependent) ?? 1) - 1);
145
+ }
146
+ }
147
+ }
148
+
149
+ return phases;
150
+ }
151
+
152
+ // ─── Plan Generator ───────────────────────────────────────────────────────
153
+
154
+ /**
155
+ * Generate a `nexusflow-plan.md` implementation plan for the workspace.
156
+ *
157
+ * The plan includes:
158
+ * - A Mermaid dependency diagram
159
+ * - Phased implementation order derived from topological sort
160
+ * - A dependency cross-reference table
161
+ * - A package relations table
162
+ * - Actionable local dev tips
163
+ *
164
+ * @param ctx The current workspace context (feature + repos + analysis).
165
+ * @param workspacePath Absolute path to the workspace root directory.
166
+ */
167
+ export async function generateImplementationPlan(
168
+ ctx: WorkspaceContext,
169
+ workspacePath: string,
170
+ ): Promise<void> {
171
+ try {
172
+ const { feature, repos, analysis } = ctx;
173
+
174
+ // ── Fallback: no analysis available ─────────────────────────────────
175
+ if (!analysis || analysis.size === 0) {
176
+ const lines = [
177
+ `# Implementation Plan — ${feature.id}`,
178
+ '',
179
+ '> Auto-generated by NexusFlow.',
180
+ '> No project analysis data was available, so repos are listed alphabetically.',
181
+ '',
182
+ '## Repos',
183
+ '',
184
+ ...repos
185
+ .map((r) => r.name)
186
+ .sort()
187
+ .map((n) => `- ${n}`),
188
+ '',
189
+ ];
190
+ await fse.outputFile(
191
+ path.join(workspacePath, 'nexusflow-plan.md'),
192
+ lines.join('\n'),
193
+ );
194
+ console.log(chalk.green(' ✔'), 'Generated nexusflow-plan.md');
195
+ return;
196
+ }
197
+
198
+ // ── Build graph & sort ──────────────────────────────────────────────
199
+ const graph = buildDependencyGraph(analysis, repos);
200
+ const phases = topologicalSort(graph);
201
+
202
+ // ── Render markdown ─────────────────────────────────────────────────
203
+ const md: string[] = [];
204
+
205
+ md.push(`# Implementation Plan — ${feature.id}`);
206
+ md.push('');
207
+ md.push(`> **Generated At**: ${new Date().toISOString()} (UTC)`);
208
+ md.push(`> **Regeneration Command**: Run \`nexusflow refresh\` to update this plan.`);
209
+ md.push('');
210
+ md.push(
211
+ '> Auto-generated by NexusFlow based on dependency analysis between repos.',
212
+ );
213
+ md.push(
214
+ '> Follow the phase order to avoid blocking yourself on cross-repo dependencies.',
215
+ );
216
+ md.push('');
217
+
218
+ // ── Mermaid diagram ─────────────────────────────────────────────────
219
+ md.push('## Dependency Diagram');
220
+ md.push('');
221
+ md.push('```mermaid');
222
+ md.push('graph TD');
223
+
224
+ const alias = buildAliasMap(graph);
225
+
226
+ for (const [name, node] of graph) {
227
+ if (node.dependsOn.length === 0 && node.dependedOnBy.length === 0) {
228
+ // Isolated node — still show it
229
+ md.push(` ${alias.get(name)}["${name}"]`);
230
+ }
231
+ for (const dep of node.dependsOn) {
232
+ // Arrow: dependency → dependent (dep is built first)
233
+ md.push(
234
+ ` ${alias.get(dep)}["${dep}"] --> ${alias.get(name)}["${name}"]`,
235
+ );
236
+ }
237
+ }
238
+
239
+ md.push('```');
240
+ md.push('');
241
+ md.push('> ⚠️ This diagram is derived from detected package dependencies (`package.json`, `.csproj`, etc.) only.');
242
+ md.push('> If you changed a package, the producing repo must release/build before consumer repos can merge.');
243
+ md.push('');
244
+
245
+ // ── Phase descriptions ──────────────────────────────────────────────
246
+ md.push('## Suggested Implementation Order');
247
+ md.push('');
248
+
249
+ for (let i = 0; i < phases.length; i++) {
250
+ const phase = phases[i];
251
+ const ordinal = ordinalWord(i + 1);
252
+
253
+ md.push(`### Phase ${i + 1}`);
254
+ md.push('');
255
+ md.push(`**Repos:** ${phase.join(', ')}`);
256
+ md.push('');
257
+
258
+ if (i === 0) {
259
+ md.push(
260
+ `**Why first:** These repos have no dependencies on other workspace repos. Other repos depend on them.`,
261
+ );
262
+ } else if (i === phases.length - 1) {
263
+ md.push(
264
+ `**Why ${ordinal}:** Depends on APIs and types from earlier phases.`,
265
+ );
266
+ } else {
267
+ const prevPhases = phases
268
+ .slice(0, i)
269
+ .flat()
270
+ .join(', ');
271
+ md.push(
272
+ `**Why ${ordinal}:** Depends on Phase ${i === 1 ? '1' : `1–${i}`} repos (${prevPhases}). Build these before the consumers.`,
273
+ );
274
+ }
275
+
276
+ md.push('');
277
+ }
278
+
279
+ // ── Dependency table ────────────────────────────────────────────────
280
+ md.push('## Dependency Table');
281
+ md.push('');
282
+ md.push('| Repo | Depends On | Depended On By |');
283
+ md.push('|:---|:---|:---|');
284
+
285
+ // Sort repos by phase order for a natural reading experience
286
+ const orderedNames = phases.flat();
287
+ for (const name of orderedNames) {
288
+ const node = graph.get(name)!;
289
+ const deps = node.dependsOn.length > 0 ? node.dependsOn.join(', ') : '—';
290
+ const rdeps =
291
+ node.dependedOnBy.length > 0 ? node.dependedOnBy.join(', ') : '—';
292
+ md.push(`| ${name} | ${deps} | ${rdeps} |`);
293
+ }
294
+
295
+ md.push('');
296
+
297
+ // ── Contracts & Clients Table ───────────────────────────────────────
298
+ md.push('## 📦 Contracts & Clients');
299
+ md.push('');
300
+ md.push('| Package | Contributing Projects | Producing Repo | Consuming Repos (Version) | Feed Source | Type |');
301
+ md.push('|:---|:---|:---|:---|:---|:---|');
302
+
303
+ // Build package relations
304
+ interface PackageRelation {
305
+ pkgName: string;
306
+ contributing?: string[];
307
+ producer: string;
308
+ consumers: { repoName: string; version?: string }[];
309
+ type: 'npm' | 'nuget' | 'other';
310
+ feeds?: { name: string; url: string }[];
311
+ }
312
+
313
+ const packageRelations: PackageRelation[] = [];
314
+
315
+ // Find all produced packages
316
+ for (const [repoPath, a] of analysis) {
317
+ if (a.produces) {
318
+ for (const product of a.produces) {
319
+ // Find consumers
320
+ const consumers: { repoName: string; version?: string }[] = [];
321
+ for (const [otherPath, otherA] of analysis) {
322
+ if (otherPath === repoPath) continue;
323
+ for (const dep of otherA.dependencies) {
324
+ if (dep.name.toLowerCase() === product.name.toLowerCase()) {
325
+ consumers.push({ repoName: otherA.name, version: dep.version });
326
+ }
327
+ }
328
+ }
329
+ packageRelations.push({
330
+ pkgName: product.name,
331
+ contributing: (product as any).contributing,
332
+ producer: a.name,
333
+ consumers,
334
+ type: product.type,
335
+ feeds: a.nugetFeeds,
336
+ });
337
+ }
338
+ }
339
+ }
340
+
341
+ if (packageRelations.length > 0) {
342
+ for (const rel of packageRelations) {
343
+ const contribStr = rel.contributing && rel.contributing.length > 0
344
+ ? rel.contributing.map(c => `\`${c}\``).join(', ')
345
+ : '—';
346
+ const consumerStr = rel.consumers.length > 0
347
+ ? rel.consumers.map(c => `\`${c.repoName}\` (${c.version || 'pinned'})`).join(', ')
348
+ : '_None_';
349
+ const feedStr = rel.feeds && rel.feeds.length > 0
350
+ ? rel.feeds.map(f => `\`${f.name}\` (${f.url})`).join('<br>')
351
+ : '—';
352
+ md.push(`| \`${rel.pkgName}\` | ${contribStr} | \`${rel.producer}\` | ${consumerStr} | ${feedStr} | \`${rel.type}\` |`);
353
+ }
354
+ } else {
355
+ md.push('| _No package relations detected_ | | | | | |');
356
+ }
357
+ md.push('');
358
+
359
+ // ── Cross-Repo Messaging Roll-up ────────────────────────────────────
360
+ md.push('## 📨 Cross-Repo Messaging');
361
+ md.push('');
362
+ md.push('| Publisher Repo | Message | → Subscriber Repo | Handler |');
363
+ md.push('|---|---|---|---|');
364
+
365
+ interface CrossRepoMessage {
366
+ pubRepo: string;
367
+ message: string;
368
+ subRepo: string;
369
+ handler: string;
370
+ }
371
+ const crossRepoMessages: CrossRepoMessage[] = [];
372
+
373
+ for (const [pubPath, pubA] of analysis) {
374
+ if (!pubA.messaging || !pubA.messaging.publishers) continue;
375
+ for (const pub of pubA.messaging.publishers) {
376
+ // Find subscribers in other repos matching this contract type
377
+ for (const [subPath, subA] of analysis) {
378
+ if (subPath === pubPath) continue;
379
+ if (!subA.messaging || !subA.messaging.subscribers) continue;
380
+ for (const sub of subA.messaging.subscribers) {
381
+ const pubContract = pub.contractType.toLowerCase().trim();
382
+ const subContract = sub.contractType.toLowerCase().trim();
383
+ if (pubContract === subContract && pubContract !== 'goservicebusmessage' && pubContract !== 'servicebusmessage') {
384
+ crossRepoMessages.push({
385
+ pubRepo: pubA.name,
386
+ message: pub.contractType,
387
+ subRepo: subA.name,
388
+ handler: sub.handlerFile,
389
+ });
390
+ }
391
+ }
392
+ }
393
+ }
394
+ }
395
+
396
+ if (crossRepoMessages.length > 0) {
397
+ for (const m of crossRepoMessages) {
398
+ md.push(`| \`${m.pubRepo}\` | \`${m.message}\` | \`${m.subRepo}\` | \`${m.handler}\` |`);
399
+ }
400
+ } else {
401
+ md.push('| _No cross-repo messaging detected_ | | | |');
402
+ }
403
+ md.push('');
404
+
405
+ // ── Local Package Development Loop Tip ──────────────────────────────
406
+ md.push('## 💡 Local Package Development Loop');
407
+ md.push('');
408
+ md.push('When making changes to a shared contract or client library package, follow this standard local feed loop to test and verify consumers before pushing:');
409
+ md.push('');
410
+ md.push('### For .NET / NuGet packages:');
411
+ md.push('1. **Pack locally**: Run `dotnet pack -c Release -o ./local-packages` inside the producing project folder.');
412
+ md.push('2. **Add local feed**: Configure a local feed in your consumer project\'s `NuGet.config` pointing to the `./local-packages` directory.');
413
+ md.push('3. **Reference local version**: Reference the package with a local development version (e.g. `3.41.0-local`) in the consuming `.csproj`.');
414
+ md.push('4. **Revert before merging**: Verify changes compile and tests pass, then **revert** the consuming project\'s package version reference to the official release before merging to master.');
415
+ md.push('');
416
+ md.push('### For Node.js / npm packages:');
417
+ md.push('1. **Link locally**: Run `npm link` inside the producing package folder.');
418
+ md.push('2. **Use link**: Run `npm link <package-name>` inside the consuming folder to link it.');
419
+ md.push('3. **Revert before merging**: Uninstall the linked package and install the official package version before committing.');
420
+ md.push('');
421
+
422
+ // ── Write file ──────────────────────────────────────────────────────
423
+ const outPath = path.join(workspacePath, 'nexusflow-plan.md');
424
+ await fse.outputFile(outPath, md.join('\n'));
425
+ console.log(chalk.green(' ✔'), 'Generated nexusflow-plan.md');
426
+ } catch (error) {
427
+ const message = error instanceof Error ? error.message : String(error);
428
+ console.error(
429
+ chalk.red(' ✖'),
430
+ `Failed to generate implementation plan: ${message}`,
431
+ );
432
+ }
433
+ }
434
+
435
+ // ─── Helpers ──────────────────────────────────────────────────────────────
436
+
437
+ /**
438
+ * Add a directed edge: `from` depends on `to`.
439
+ * Idempotent — duplicate edges are ignored.
440
+ */
441
+ function addEdge(graph: DependencyGraph, from: string, to: string): void {
442
+ const fromNode = graph.get(from);
443
+ const toNode = graph.get(to);
444
+ if (!fromNode || !toNode) return;
445
+
446
+ if (!fromNode.dependsOn.includes(to)) {
447
+ fromNode.dependsOn.push(to);
448
+ }
449
+ if (!toNode.dependedOnBy.includes(from)) {
450
+ toNode.dependedOnBy.push(from);
451
+ }
452
+ }
453
+
454
+ /**
455
+ * Build a short single-letter alias map for Mermaid node IDs.
456
+ * Falls back to sanitised names when there are more than 26 repos.
457
+ */
458
+ function buildAliasMap(graph: DependencyGraph): Map<string, string> {
459
+ const map = new Map<string, string>();
460
+ const names = [...graph.keys()].sort();
461
+
462
+ if (names.length <= 26) {
463
+ let code = 65; // 'A'
464
+ for (const name of names) {
465
+ map.set(name, String.fromCharCode(code++));
466
+ }
467
+ } else {
468
+ for (const name of names) {
469
+ map.set(name, name.replace(/[^a-zA-Z0-9]/g, '_'));
470
+ }
471
+ }
472
+
473
+ return map;
474
+ }
475
+
476
+ /** Return an ordinal word for small numbers, or "nth" for larger ones. */
477
+ function ordinalWord(n: number): string {
478
+ const words = ['first', 'second', 'third', 'fourth', 'fifth'];
479
+ if (n >= 1 && n <= words.length) return words[n - 1];
480
+ return `${n}th`;
481
+ }