@transitrix/diagrams 1.0.0 → 1.0.1

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 (267) hide show
  1. package/LICENSE +21 -21
  2. package/README.md +47 -47
  3. package/dist/__tests__/edge-path.test.js +8 -0
  4. package/dist/activity-card/__tests__/example.test.js +20 -1
  5. package/dist/activity-card/__tests__/layout.test.js +102 -11
  6. package/dist/activity-card/__tests__/resolver.test.js +139 -6
  7. package/dist/activity-card/index.d.ts +1 -1
  8. package/dist/activity-card/layout.d.ts +1 -1
  9. package/dist/activity-card/layout.js +220 -103
  10. package/dist/activity-card/resolver.js +107 -26
  11. package/dist/activity-card/types.d.ts +150 -27
  12. package/dist/activity-card/validate.js +3 -0
  13. package/dist/actor/__tests__/validate.test.js +63 -31
  14. package/dist/actor/index.d.ts +1 -1
  15. package/dist/actor/index.js +1 -1
  16. package/dist/actor/types.d.ts +7 -3
  17. package/dist/actor/types.js +17 -3
  18. package/dist/actor/validate.js +55 -26
  19. package/dist/assertion/types.d.ts +3 -1
  20. package/dist/assertion/types.js +1 -1
  21. package/dist/change/__tests__/validate.test.js +40 -34
  22. package/dist/change/index.d.ts +1 -0
  23. package/dist/change/types.d.ts +1 -1
  24. package/dist/change/types.js +2 -2
  25. package/dist/change/validate.d.ts +6 -1
  26. package/dist/change/validate.js +68 -41
  27. package/dist/compliance/__tests__/classify.test.js +34 -0
  28. package/dist/compliance/__tests__/coverage-metric.test.js +146 -46
  29. package/dist/compliance/__tests__/html.test.js +2 -2
  30. package/dist/compliance/__tests__/impact.test.js +311 -6
  31. package/dist/compliance/classify.d.ts +6 -0
  32. package/dist/compliance/classify.js +9 -1
  33. package/dist/compliance/coverage-metric.d.ts +31 -11
  34. package/dist/compliance/coverage-metric.js +149 -39
  35. package/dist/compliance/html.js +77 -74
  36. package/dist/compliance/impact.d.ts +77 -16
  37. package/dist/compliance/impact.js +193 -25
  38. package/dist/compliance/index.d.ts +2 -2
  39. package/dist/compliance/index.js +1 -1
  40. package/dist/compliance/markdown.js +1 -0
  41. package/dist/compliance/types.d.ts +25 -6
  42. package/dist/edge-path.d.ts +8 -4
  43. package/dist/edge-path.js +11 -6
  44. package/dist/factor/__tests__/validate.test.js +74 -45
  45. package/dist/factor/index.d.ts +3 -2
  46. package/dist/factor/index.js +1 -1
  47. package/dist/factor/types.d.ts +4 -7
  48. package/dist/factor/types.js +10 -5
  49. package/dist/factor/validate.d.ts +6 -1
  50. package/dist/factor/validate.js +68 -50
  51. package/dist/fgca/__tests__/resolver.test.js +185 -0
  52. package/dist/fgca/index.d.ts +2 -0
  53. package/dist/fgca/index.js +1 -0
  54. package/dist/fgca/resolver.d.ts +49 -0
  55. package/dist/fgca/resolver.js +124 -0
  56. package/dist/goals/index.d.ts +1 -1
  57. package/dist/index.d.ts +5 -0
  58. package/dist/index.js +5 -0
  59. package/dist/process-blueprint/__tests__/layout.test.js +37 -0
  60. package/dist/process-blueprint/layout.js +5 -1
  61. package/dist/process-blueprint/types.d.ts +22 -1
  62. package/dist/stakeholder/__tests__/validate.test.js +49 -47
  63. package/dist/stakeholder/index.d.ts +1 -0
  64. package/dist/stakeholder/types.d.ts +3 -4
  65. package/dist/stakeholder/types.js +2 -3
  66. package/dist/stakeholder/validate.d.ts +6 -1
  67. package/dist/stakeholder/validate.js +71 -50
  68. package/dist/target-state/__tests__/validate.test.js +43 -27
  69. package/dist/target-state/index.d.ts +2 -0
  70. package/dist/target-state/index.js +1 -0
  71. package/dist/target-state/types.d.ts +6 -1
  72. package/dist/target-state/types.js +8 -7
  73. package/dist/target-state/validate.d.ts +6 -1
  74. package/dist/target-state/validate.js +69 -45
  75. package/dist/theme/themes.js +69 -69
  76. package/dist/webview/__tests__/entry.test.js +11 -11
  77. package/dist/webview/render-activities.d.ts +3 -1
  78. package/dist/webview/render-activities.js +2 -2
  79. package/dist/webview/render-activity-card.js +104 -77
  80. package/dist/webview/render-fgca.d.ts +4 -0
  81. package/dist/webview/render-fgca.js +2 -5
  82. package/dist/webview/render-goals.d.ts +1 -0
  83. package/dist/webview/render-goals.js +15 -15
  84. package/dist/webview/render-process-blueprint.js +10 -10
  85. package/package.json +40 -40
  86. package/src/__tests__/edge-path.test.ts +58 -46
  87. package/src/__tests__/scope.test.ts +27 -27
  88. package/src/__tests__/yaml-normalize.test.ts +158 -158
  89. package/src/activities/__tests__/cpm.test.ts +164 -164
  90. package/src/activities/__tests__/gantt.test.ts +245 -245
  91. package/src/activities/__tests__/layout.test.ts +112 -112
  92. package/src/activities/__tests__/validate.test.ts +409 -409
  93. package/src/activities/cpm.ts +95 -95
  94. package/src/activities/gantt.ts +276 -276
  95. package/src/activities/index.ts +28 -28
  96. package/src/activities/layout.ts +112 -112
  97. package/src/activities/types.ts +148 -148
  98. package/src/activities/validate.ts +357 -357
  99. package/src/activity-card/__tests__/example.test.ts +85 -66
  100. package/src/activity-card/__tests__/layout.test.ts +169 -63
  101. package/src/activity-card/__tests__/resolver.test.ts +307 -161
  102. package/src/activity-card/__tests__/validate.test.ts +131 -131
  103. package/src/activity-card/index.ts +38 -32
  104. package/src/activity-card/layout.ts +324 -194
  105. package/src/activity-card/resolver.ts +415 -337
  106. package/src/activity-card/types.ts +376 -237
  107. package/src/activity-card/validate.ts +162 -158
  108. package/src/actor/__tests__/validate.test.ts +70 -31
  109. package/src/actor/index.ts +1 -1
  110. package/src/actor/types.ts +21 -7
  111. package/src/actor/validate.ts +59 -27
  112. package/src/applications/__tests__/validate.test.ts +256 -256
  113. package/src/applications/index.ts +11 -11
  114. package/src/applications/types.ts +43 -43
  115. package/src/applications/validate.ts +131 -131
  116. package/src/assertion/__tests__/example.test.ts +37 -37
  117. package/src/assertion/__tests__/validate.test.ts +142 -142
  118. package/src/assertion/index.ts +12 -12
  119. package/src/assertion/types.ts +60 -58
  120. package/src/assertion/validate.ts +145 -145
  121. package/src/blocks/__tests__/layout.test.ts +169 -169
  122. package/src/blocks/__tests__/validate.test.ts +260 -260
  123. package/src/blocks/index.ts +17 -17
  124. package/src/blocks/layout.ts +186 -186
  125. package/src/blocks/types.ts +62 -62
  126. package/src/blocks/validate.ts +206 -206
  127. package/src/capability-map/__tests__/validate.test.ts +238 -238
  128. package/src/capability-map/index.ts +8 -8
  129. package/src/capability-map/types.ts +29 -29
  130. package/src/capability-map/validate.ts +127 -127
  131. package/src/change/__tests__/validate.test.ts +43 -34
  132. package/src/change/index.ts +1 -0
  133. package/src/change/types.ts +5 -3
  134. package/src/change/validate.ts +75 -43
  135. package/src/compliance/__tests__/classify.test.ts +64 -27
  136. package/src/compliance/__tests__/confidence.test.ts +98 -98
  137. package/src/compliance/__tests__/coverage-metric.test.ts +300 -188
  138. package/src/compliance/__tests__/demo-scenario.test.ts +273 -273
  139. package/src/compliance/__tests__/example.test.ts +57 -57
  140. package/src/compliance/__tests__/gap-report.test.ts +128 -128
  141. package/src/compliance/__tests__/html.test.ts +141 -141
  142. package/src/compliance/__tests__/impact.test.ts +840 -481
  143. package/src/compliance/__tests__/markdown.test.ts +94 -94
  144. package/src/compliance/__tests__/views.test.ts +64 -64
  145. package/src/compliance/classify.ts +100 -84
  146. package/src/compliance/confidence.ts +69 -69
  147. package/src/compliance/coverage-metric.ts +404 -263
  148. package/src/compliance/gap-report.ts +94 -94
  149. package/src/compliance/html.ts +298 -295
  150. package/src/compliance/impact.ts +861 -677
  151. package/src/compliance/index.ts +57 -56
  152. package/src/compliance/markdown.ts +136 -135
  153. package/src/compliance/reverse-index.ts +33 -33
  154. package/src/compliance/types.ts +136 -120
  155. package/src/compliance/views.ts +46 -46
  156. package/src/compliance-matrix/__tests__/build.test.ts +200 -200
  157. package/src/compliance-matrix/__tests__/example.test.ts +57 -57
  158. package/src/compliance-matrix/index.ts +11 -11
  159. package/src/compliance-matrix/types.ts +102 -102
  160. package/src/edge-path.ts +50 -44
  161. package/src/factor/__tests__/validate.test.ts +80 -45
  162. package/src/factor/index.ts +3 -7
  163. package/src/factor/types.ts +14 -18
  164. package/src/factor/validate.ts +77 -51
  165. package/src/fgca/__tests__/chain-table.test.ts +172 -172
  166. package/src/fgca/__tests__/layout.test.ts +179 -179
  167. package/src/fgca/__tests__/parse-canonical.test.ts +248 -248
  168. package/src/fgca/__tests__/preview-layout.test.ts +124 -124
  169. package/src/fgca/__tests__/resolver.test.ts +209 -0
  170. package/src/fgca/__tests__/validate.test.ts +142 -142
  171. package/src/fgca/chain-table.ts +225 -225
  172. package/src/fgca/index.ts +47 -45
  173. package/src/fgca/layout.ts +204 -204
  174. package/src/fgca/nodeTypes.ts +11 -11
  175. package/src/fgca/nodes/FGCAActivityNode.tsx +65 -65
  176. package/src/fgca/nodes/FGCAChangeNode.tsx +64 -64
  177. package/src/fgca/nodes/FGCAFactorNode.tsx +64 -64
  178. package/src/fgca/nodes/FGCAGoalNode.tsx +72 -72
  179. package/src/fgca/parse-canonical.ts +400 -400
  180. package/src/fgca/preview-layout.ts +217 -217
  181. package/src/fgca/resolver.ts +157 -0
  182. package/src/fgca/types.ts +50 -50
  183. package/src/fgca/validate.ts +126 -126
  184. package/src/geometry.ts +9 -9
  185. package/src/goals/__tests__/layout.test.ts +175 -175
  186. package/src/goals/__tests__/mutations.test.ts +111 -111
  187. package/src/goals/__tests__/parse-canonical.test.ts +145 -145
  188. package/src/goals/__tests__/validate.test.ts +202 -202
  189. package/src/goals/index.ts +20 -21
  190. package/src/goals/layout.ts +172 -172
  191. package/src/goals/mutations.ts +123 -123
  192. package/src/goals/parse-canonical.ts +286 -286
  193. package/src/goals/types.ts +85 -85
  194. package/src/goals/validate.ts +136 -136
  195. package/src/index.ts +28 -23
  196. package/src/process-blueprint/__tests__/compliance-lane.test.ts +320 -320
  197. package/src/process-blueprint/__tests__/layout.test.ts +240 -195
  198. package/src/process-blueprint/__tests__/validate.test.ts +310 -310
  199. package/src/process-blueprint/index.ts +31 -31
  200. package/src/process-blueprint/layout.ts +535 -531
  201. package/src/process-blueprint/types.ts +263 -242
  202. package/src/process-blueprint/validate.ts +181 -181
  203. package/src/process-map/__tests__/validate.test.ts +223 -223
  204. package/src/process-map/index.ts +10 -10
  205. package/src/process-map/types.ts +36 -36
  206. package/src/process-map/validate.ts +135 -135
  207. package/src/products/__tests__/validate.test.ts +239 -239
  208. package/src/products/index.ts +9 -9
  209. package/src/products/types.ts +31 -31
  210. package/src/products/validate.ts +112 -112
  211. package/src/repo-validate/__tests__/validate-repo.test.ts +149 -149
  212. package/src/repo-validate/index.ts +2 -2
  213. package/src/repo-validate/types.ts +50 -50
  214. package/src/repo-validate/validate-repo.ts +196 -196
  215. package/src/requirement/__tests__/example.test.ts +24 -24
  216. package/src/requirement/__tests__/validate.test.ts +96 -96
  217. package/src/requirement/index.ts +4 -4
  218. package/src/requirement/types.ts +35 -35
  219. package/src/requirement/validate.ts +92 -92
  220. package/src/scenarios/__tests__/validate.test.ts +209 -209
  221. package/src/scenarios/index.ts +15 -15
  222. package/src/scenarios/types.ts +37 -37
  223. package/src/scenarios/validate.ts +122 -122
  224. package/src/schema-version.ts +16 -16
  225. package/src/scope.ts +46 -46
  226. package/src/stakeholder/__tests__/validate.test.ts +51 -47
  227. package/src/stakeholder/index.ts +1 -0
  228. package/src/stakeholder/types.ts +7 -7
  229. package/src/stakeholder/validate.ts +79 -52
  230. package/src/target-state/__tests__/validate.test.ts +48 -27
  231. package/src/target-state/index.ts +2 -0
  232. package/src/target-state/types.ts +11 -7
  233. package/src/target-state/validate.ts +76 -46
  234. package/src/theme/index.ts +4 -4
  235. package/src/theme/themes.ts +237 -237
  236. package/src/theme/tokens.ts +133 -133
  237. package/src/typed-id.ts +56 -56
  238. package/src/validation-types.ts +36 -36
  239. package/src/webview/__tests__/entry-notations.test.ts +77 -77
  240. package/src/webview/__tests__/entry.test.ts +64 -64
  241. package/src/webview/__tests__/render-goals.test.ts +72 -72
  242. package/src/webview/entry.ts +292 -292
  243. package/src/webview/render-activities.ts +5 -3
  244. package/src/webview/render-activity-card.ts +266 -234
  245. package/src/webview/render-fgca.ts +6 -5
  246. package/src/webview/render-goals.ts +111 -110
  247. package/src/webview/render-process-blueprint.ts +207 -207
  248. package/src/webview/styles.css +322 -323
  249. package/src/yaml-normalize.ts +56 -56
  250. package/dist/element-envelope.d.ts +0 -15
  251. package/dist/element-envelope.js +0 -55
  252. package/dist/issues/__tests__/layout.test.js +0 -62
  253. package/dist/issues/__tests__/validate.test.d.ts +0 -1
  254. package/dist/issues/__tests__/validate.test.js +0 -82
  255. package/dist/issues/index.d.ts +0 -4
  256. package/dist/issues/index.js +0 -2
  257. package/dist/issues/layout.d.ts +0 -10
  258. package/dist/issues/layout.js +0 -82
  259. package/dist/issues/types.d.ts +0 -61
  260. package/dist/issues/types.js +0 -6
  261. package/dist/issues/validate.d.ts +0 -3
  262. package/dist/issues/validate.js +0 -143
  263. package/dist/webview/transitrix-render.css +0 -323
  264. package/dist/webview/transitrix-render.js +0 -6452
  265. package/dist/webview/transitrix-render.js.map +0 -7
  266. package/src/element-envelope.ts +0 -76
  267. /package/dist/{issues/__tests__/layout.test.d.ts → fgca/__tests__/resolver.test.d.ts} +0 -0
@@ -1,186 +1,186 @@
1
- import type {
2
- Block,
3
- BlocksFile,
4
- BlocksLayout,
5
- BlocksLayoutOptions,
6
- LaidOutBlock,
7
- } from './types.js';
8
-
9
- const DEFAULTS: Required<BlocksLayoutOptions> = {
10
- leafWidth: 160,
11
- leafHeight: 60,
12
- padding: 12,
13
- headerHeight: 28,
14
- childGap: 12,
15
- topLevelGap: 24,
16
- };
17
-
18
- interface MeasuredBlock {
19
- width: number;
20
- height: number;
21
- cols: number;
22
- rows: number;
23
- colWidths: number[];
24
- rowHeights: number[];
25
- children: MeasuredBlock[];
26
- }
27
-
28
- function resolveOptions(options: BlocksLayoutOptions | undefined): Required<BlocksLayoutOptions> {
29
- return { ...DEFAULTS, ...(options ?? {}) };
30
- }
31
-
32
- function measure(b: Block, opts: Required<BlocksLayoutOptions>): MeasuredBlock {
33
- const children = Array.isArray(b.children) ? b.children : [];
34
- if (children.length === 0) {
35
- return {
36
- width: opts.leafWidth,
37
- height: opts.leafHeight,
38
- cols: 0,
39
- rows: 0,
40
- colWidths: [],
41
- rowHeights: [],
42
- children: [],
43
- };
44
- }
45
-
46
- const measuredChildren = children.map((c) => measure(c, opts));
47
- const N = measuredChildren.length;
48
-
49
- // Square-ish grid: cols = ceil(sqrt(N)), rows = ceil(N/cols).
50
- // Variable column widths and row heights so heterogeneous children pack
51
- // without forcing every cell to the largest size.
52
- const cols = Math.max(1, Math.ceil(Math.sqrt(N)));
53
- const rows = Math.ceil(N / cols);
54
-
55
- const colWidths = new Array<number>(cols).fill(0);
56
- const rowHeights = new Array<number>(rows).fill(0);
57
-
58
- for (let i = 0; i < N; i++) {
59
- const r = Math.floor(i / cols);
60
- const c = i % cols;
61
- const m = measuredChildren[i];
62
- if (m.width > colWidths[c]) colWidths[c] = m.width;
63
- if (m.height > rowHeights[r]) rowHeights[r] = m.height;
64
- }
65
-
66
- const contentWidth =
67
- colWidths.reduce((s, w) => s + w, 0) + (cols - 1) * opts.childGap;
68
- const contentHeight =
69
- rowHeights.reduce((s, h) => s + h, 0) + (rows - 1) * opts.childGap;
70
-
71
- // Outer block: padding on all four sides, plus a header strip on top that
72
- // carries the block's name. Header height is not part of the children grid.
73
- return {
74
- width: contentWidth + 2 * opts.padding,
75
- height: contentHeight + 2 * opts.padding + opts.headerHeight,
76
- cols,
77
- rows,
78
- colWidths,
79
- rowHeights,
80
- children: measuredChildren,
81
- };
82
- }
83
-
84
- function position(
85
- b: Block,
86
- m: MeasuredBlock,
87
- x: number,
88
- y: number,
89
- depth: number,
90
- opts: Required<BlocksLayoutOptions>,
91
- ): LaidOutBlock {
92
- const node: LaidOutBlock = {
93
- id: b.id,
94
- name: b.name,
95
- description: b.description,
96
- depth,
97
- x,
98
- y,
99
- width: m.width,
100
- height: m.height,
101
- headerHeight: opts.headerHeight,
102
- children: [],
103
- };
104
-
105
- const children = Array.isArray(b.children) ? b.children : [];
106
- if (children.length === 0) return node;
107
-
108
- const innerX0 = x + opts.padding;
109
- const innerY0 = y + opts.headerHeight + opts.padding;
110
-
111
- let yCursor = innerY0;
112
- for (let r = 0; r < m.rows; r++) {
113
- let xCursor = innerX0;
114
- for (let c = 0; c < m.cols; c++) {
115
- const i = r * m.cols + c;
116
- if (i >= children.length) break;
117
- // Centre each child within its grid cell so heterogeneous sizes look
118
- // balanced (smaller blocks float in the middle of their cell rather
119
- // than left-aligning, which looks ragged when the cell is larger than
120
- // the child).
121
- const cellW = m.colWidths[c];
122
- const cellH = m.rowHeights[r];
123
- const childM = m.children[i];
124
- const cx = xCursor + (cellW - childM.width) / 2;
125
- const cy = yCursor + (cellH - childM.height) / 2;
126
- node.children.push(position(children[i], childM, cx, cy, depth + 1, opts));
127
- xCursor += cellW + opts.childGap;
128
- }
129
- yCursor += m.rowHeights[r] + opts.childGap;
130
- }
131
-
132
- return node;
133
- }
134
-
135
- function maxDepthOf(node: LaidOutBlock): number {
136
- let m = node.depth;
137
- for (const c of node.children) {
138
- const d = maxDepthOf(c);
139
- if (d > m) m = d;
140
- }
141
- return m;
142
- }
143
-
144
- export function layoutNestedBlocks(
145
- file: BlocksFile,
146
- options?: BlocksLayoutOptions,
147
- ): BlocksLayout {
148
- const opts = resolveOptions(options);
149
-
150
- const nb = file?.nested_blocks;
151
- const tops = Array.isArray(nb?.blocks) ? nb.blocks : [];
152
-
153
- // Top-level blocks stack vertically. They share a single x = 0 column;
154
- // their widths can differ. Total bounds = max child width, sum of heights
155
- // plus inter-block gaps.
156
- const measuredTops = tops.map((b) => measure(b, opts));
157
-
158
- let cursorY = 0;
159
- let maxWidth = 0;
160
- let maxDepth = 0;
161
- const blocks: LaidOutBlock[] = [];
162
- for (let i = 0; i < tops.length; i++) {
163
- const m = measuredTops[i];
164
- const laid = position(tops[i], m, 0, cursorY, 1, opts);
165
- blocks.push(laid);
166
- const d = maxDepthOf(laid);
167
- if (d > maxDepth) maxDepth = d;
168
- if (m.width > maxWidth) maxWidth = m.width;
169
- cursorY += m.height + (i < tops.length - 1 ? opts.topLevelGap : 0);
170
- }
171
-
172
- return {
173
- bounds: { x: 0, y: 0, width: maxWidth, height: cursorY },
174
- blocks,
175
- maxDepth,
176
- };
177
- }
178
-
179
- /** Iterate every laid-out block (including nested children) in pre-order. */
180
- export function* iterateBlocks(layout: BlocksLayout): Iterable<LaidOutBlock> {
181
- function* walk(b: LaidOutBlock): Iterable<LaidOutBlock> {
182
- yield b;
183
- for (const c of b.children) yield* walk(c);
184
- }
185
- for (const b of layout.blocks) yield* walk(b);
186
- }
1
+ import type {
2
+ Block,
3
+ BlocksFile,
4
+ BlocksLayout,
5
+ BlocksLayoutOptions,
6
+ LaidOutBlock,
7
+ } from './types.js';
8
+
9
+ const DEFAULTS: Required<BlocksLayoutOptions> = {
10
+ leafWidth: 160,
11
+ leafHeight: 60,
12
+ padding: 12,
13
+ headerHeight: 28,
14
+ childGap: 12,
15
+ topLevelGap: 24,
16
+ };
17
+
18
+ interface MeasuredBlock {
19
+ width: number;
20
+ height: number;
21
+ cols: number;
22
+ rows: number;
23
+ colWidths: number[];
24
+ rowHeights: number[];
25
+ children: MeasuredBlock[];
26
+ }
27
+
28
+ function resolveOptions(options: BlocksLayoutOptions | undefined): Required<BlocksLayoutOptions> {
29
+ return { ...DEFAULTS, ...(options ?? {}) };
30
+ }
31
+
32
+ function measure(b: Block, opts: Required<BlocksLayoutOptions>): MeasuredBlock {
33
+ const children = Array.isArray(b.children) ? b.children : [];
34
+ if (children.length === 0) {
35
+ return {
36
+ width: opts.leafWidth,
37
+ height: opts.leafHeight,
38
+ cols: 0,
39
+ rows: 0,
40
+ colWidths: [],
41
+ rowHeights: [],
42
+ children: [],
43
+ };
44
+ }
45
+
46
+ const measuredChildren = children.map((c) => measure(c, opts));
47
+ const N = measuredChildren.length;
48
+
49
+ // Square-ish grid: cols = ceil(sqrt(N)), rows = ceil(N/cols).
50
+ // Variable column widths and row heights so heterogeneous children pack
51
+ // without forcing every cell to the largest size.
52
+ const cols = Math.max(1, Math.ceil(Math.sqrt(N)));
53
+ const rows = Math.ceil(N / cols);
54
+
55
+ const colWidths = new Array<number>(cols).fill(0);
56
+ const rowHeights = new Array<number>(rows).fill(0);
57
+
58
+ for (let i = 0; i < N; i++) {
59
+ const r = Math.floor(i / cols);
60
+ const c = i % cols;
61
+ const m = measuredChildren[i];
62
+ if (m.width > colWidths[c]) colWidths[c] = m.width;
63
+ if (m.height > rowHeights[r]) rowHeights[r] = m.height;
64
+ }
65
+
66
+ const contentWidth =
67
+ colWidths.reduce((s, w) => s + w, 0) + (cols - 1) * opts.childGap;
68
+ const contentHeight =
69
+ rowHeights.reduce((s, h) => s + h, 0) + (rows - 1) * opts.childGap;
70
+
71
+ // Outer block: padding on all four sides, plus a header strip on top that
72
+ // carries the block's name. Header height is not part of the children grid.
73
+ return {
74
+ width: contentWidth + 2 * opts.padding,
75
+ height: contentHeight + 2 * opts.padding + opts.headerHeight,
76
+ cols,
77
+ rows,
78
+ colWidths,
79
+ rowHeights,
80
+ children: measuredChildren,
81
+ };
82
+ }
83
+
84
+ function position(
85
+ b: Block,
86
+ m: MeasuredBlock,
87
+ x: number,
88
+ y: number,
89
+ depth: number,
90
+ opts: Required<BlocksLayoutOptions>,
91
+ ): LaidOutBlock {
92
+ const node: LaidOutBlock = {
93
+ id: b.id,
94
+ name: b.name,
95
+ description: b.description,
96
+ depth,
97
+ x,
98
+ y,
99
+ width: m.width,
100
+ height: m.height,
101
+ headerHeight: opts.headerHeight,
102
+ children: [],
103
+ };
104
+
105
+ const children = Array.isArray(b.children) ? b.children : [];
106
+ if (children.length === 0) return node;
107
+
108
+ const innerX0 = x + opts.padding;
109
+ const innerY0 = y + opts.headerHeight + opts.padding;
110
+
111
+ let yCursor = innerY0;
112
+ for (let r = 0; r < m.rows; r++) {
113
+ let xCursor = innerX0;
114
+ for (let c = 0; c < m.cols; c++) {
115
+ const i = r * m.cols + c;
116
+ if (i >= children.length) break;
117
+ // Centre each child within its grid cell so heterogeneous sizes look
118
+ // balanced (smaller blocks float in the middle of their cell rather
119
+ // than left-aligning, which looks ragged when the cell is larger than
120
+ // the child).
121
+ const cellW = m.colWidths[c];
122
+ const cellH = m.rowHeights[r];
123
+ const childM = m.children[i];
124
+ const cx = xCursor + (cellW - childM.width) / 2;
125
+ const cy = yCursor + (cellH - childM.height) / 2;
126
+ node.children.push(position(children[i], childM, cx, cy, depth + 1, opts));
127
+ xCursor += cellW + opts.childGap;
128
+ }
129
+ yCursor += m.rowHeights[r] + opts.childGap;
130
+ }
131
+
132
+ return node;
133
+ }
134
+
135
+ function maxDepthOf(node: LaidOutBlock): number {
136
+ let m = node.depth;
137
+ for (const c of node.children) {
138
+ const d = maxDepthOf(c);
139
+ if (d > m) m = d;
140
+ }
141
+ return m;
142
+ }
143
+
144
+ export function layoutNestedBlocks(
145
+ file: BlocksFile,
146
+ options?: BlocksLayoutOptions,
147
+ ): BlocksLayout {
148
+ const opts = resolveOptions(options);
149
+
150
+ const nb = file?.nested_blocks;
151
+ const tops = Array.isArray(nb?.blocks) ? nb.blocks : [];
152
+
153
+ // Top-level blocks stack vertically. They share a single x = 0 column;
154
+ // their widths can differ. Total bounds = max child width, sum of heights
155
+ // plus inter-block gaps.
156
+ const measuredTops = tops.map((b) => measure(b, opts));
157
+
158
+ let cursorY = 0;
159
+ let maxWidth = 0;
160
+ let maxDepth = 0;
161
+ const blocks: LaidOutBlock[] = [];
162
+ for (let i = 0; i < tops.length; i++) {
163
+ const m = measuredTops[i];
164
+ const laid = position(tops[i], m, 0, cursorY, 1, opts);
165
+ blocks.push(laid);
166
+ const d = maxDepthOf(laid);
167
+ if (d > maxDepth) maxDepth = d;
168
+ if (m.width > maxWidth) maxWidth = m.width;
169
+ cursorY += m.height + (i < tops.length - 1 ? opts.topLevelGap : 0);
170
+ }
171
+
172
+ return {
173
+ bounds: { x: 0, y: 0, width: maxWidth, height: cursorY },
174
+ blocks,
175
+ maxDepth,
176
+ };
177
+ }
178
+
179
+ /** Iterate every laid-out block (including nested children) in pre-order. */
180
+ export function* iterateBlocks(layout: BlocksLayout): Iterable<LaidOutBlock> {
181
+ function* walk(b: LaidOutBlock): Iterable<LaidOutBlock> {
182
+ yield b;
183
+ for (const c of b.children) yield* walk(c);
184
+ }
185
+ for (const b of layout.blocks) yield* walk(b);
186
+ }
@@ -1,62 +1,62 @@
1
- export interface Block {
2
- id: string;
3
- name: string;
4
- description?: string;
5
- children?: Block[];
6
- }
7
-
8
- export interface NestedBlocksHeader {
9
- id: string;
10
- name: string;
11
- description?: string;
12
- version?: string;
13
- date?: string;
14
- author?: string;
15
- blocks: Block[];
16
- }
17
-
18
- export interface BlocksFile {
19
- notation: string;
20
- spec_version?: string;
21
- nested_blocks: NestedBlocksHeader;
22
- }
23
-
24
- export interface BlocksLayoutOptions {
25
- /** Width of a leaf block (a block with no children). */
26
- leafWidth?: number;
27
- /** Height of a leaf block. */
28
- leafHeight?: number;
29
- /** Padding inside every block (between header / inner edges and children). */
30
- padding?: number;
31
- /** Header strip height that carries the block's name. */
32
- headerHeight?: number;
33
- /** Gap between sibling children inside the same parent. */
34
- childGap?: number;
35
- /** Gap between independent top-level blocks (vertical stacking). */
36
- topLevelGap?: number;
37
- }
38
-
39
- export interface LaidOutBlock {
40
- id: string;
41
- name: string;
42
- description?: string;
43
- /** Tree depth starting at 1 for top-level blocks. */
44
- depth: number;
45
- x: number;
46
- y: number;
47
- width: number;
48
- height: number;
49
- headerHeight: number;
50
- children: LaidOutBlock[];
51
- }
52
-
53
- import type { LayoutBounds } from '../geometry.js';
54
- export type { LayoutBounds };
55
-
56
- export interface BlocksLayout {
57
- bounds: LayoutBounds;
58
- /** Top-level blocks; each carries its own subtree of laid-out children. */
59
- blocks: LaidOutBlock[];
60
- /** Maximum nesting depth in the laid-out tree (1-indexed). */
61
- maxDepth: number;
62
- }
1
+ export interface Block {
2
+ id: string;
3
+ name: string;
4
+ description?: string;
5
+ children?: Block[];
6
+ }
7
+
8
+ export interface NestedBlocksHeader {
9
+ id: string;
10
+ name: string;
11
+ description?: string;
12
+ version?: string;
13
+ date?: string;
14
+ author?: string;
15
+ blocks: Block[];
16
+ }
17
+
18
+ export interface BlocksFile {
19
+ notation: string;
20
+ spec_version?: string;
21
+ nested_blocks: NestedBlocksHeader;
22
+ }
23
+
24
+ export interface BlocksLayoutOptions {
25
+ /** Width of a leaf block (a block with no children). */
26
+ leafWidth?: number;
27
+ /** Height of a leaf block. */
28
+ leafHeight?: number;
29
+ /** Padding inside every block (between header / inner edges and children). */
30
+ padding?: number;
31
+ /** Header strip height that carries the block's name. */
32
+ headerHeight?: number;
33
+ /** Gap between sibling children inside the same parent. */
34
+ childGap?: number;
35
+ /** Gap between independent top-level blocks (vertical stacking). */
36
+ topLevelGap?: number;
37
+ }
38
+
39
+ export interface LaidOutBlock {
40
+ id: string;
41
+ name: string;
42
+ description?: string;
43
+ /** Tree depth starting at 1 for top-level blocks. */
44
+ depth: number;
45
+ x: number;
46
+ y: number;
47
+ width: number;
48
+ height: number;
49
+ headerHeight: number;
50
+ children: LaidOutBlock[];
51
+ }
52
+
53
+ import type { LayoutBounds } from '../geometry.js';
54
+ export type { LayoutBounds };
55
+
56
+ export interface BlocksLayout {
57
+ bounds: LayoutBounds;
58
+ /** Top-level blocks; each carries its own subtree of laid-out children. */
59
+ blocks: LaidOutBlock[];
60
+ /** Maximum nesting depth in the laid-out tree (1-indexed). */
61
+ maxDepth: number;
62
+ }