@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.
- package/LICENSE +21 -21
- package/README.md +47 -47
- package/dist/__tests__/edge-path.test.js +8 -0
- package/dist/activity-card/__tests__/example.test.js +20 -1
- package/dist/activity-card/__tests__/layout.test.js +102 -11
- package/dist/activity-card/__tests__/resolver.test.js +139 -6
- package/dist/activity-card/index.d.ts +1 -1
- package/dist/activity-card/layout.d.ts +1 -1
- package/dist/activity-card/layout.js +220 -103
- package/dist/activity-card/resolver.js +107 -26
- package/dist/activity-card/types.d.ts +150 -27
- package/dist/activity-card/validate.js +3 -0
- package/dist/actor/__tests__/validate.test.js +63 -31
- package/dist/actor/index.d.ts +1 -1
- package/dist/actor/index.js +1 -1
- package/dist/actor/types.d.ts +7 -3
- package/dist/actor/types.js +17 -3
- package/dist/actor/validate.js +55 -26
- package/dist/assertion/types.d.ts +3 -1
- package/dist/assertion/types.js +1 -1
- package/dist/change/__tests__/validate.test.js +40 -34
- package/dist/change/index.d.ts +1 -0
- package/dist/change/types.d.ts +1 -1
- package/dist/change/types.js +2 -2
- package/dist/change/validate.d.ts +6 -1
- package/dist/change/validate.js +68 -41
- package/dist/compliance/__tests__/classify.test.js +34 -0
- package/dist/compliance/__tests__/coverage-metric.test.js +146 -46
- package/dist/compliance/__tests__/html.test.js +2 -2
- package/dist/compliance/__tests__/impact.test.js +311 -6
- package/dist/compliance/classify.d.ts +6 -0
- package/dist/compliance/classify.js +9 -1
- package/dist/compliance/coverage-metric.d.ts +31 -11
- package/dist/compliance/coverage-metric.js +149 -39
- package/dist/compliance/html.js +77 -74
- package/dist/compliance/impact.d.ts +77 -16
- package/dist/compliance/impact.js +193 -25
- package/dist/compliance/index.d.ts +2 -2
- package/dist/compliance/index.js +1 -1
- package/dist/compliance/markdown.js +1 -0
- package/dist/compliance/types.d.ts +25 -6
- package/dist/edge-path.d.ts +8 -4
- package/dist/edge-path.js +11 -6
- package/dist/factor/__tests__/validate.test.js +74 -45
- package/dist/factor/index.d.ts +3 -2
- package/dist/factor/index.js +1 -1
- package/dist/factor/types.d.ts +4 -7
- package/dist/factor/types.js +10 -5
- package/dist/factor/validate.d.ts +6 -1
- package/dist/factor/validate.js +68 -50
- package/dist/fgca/__tests__/resolver.test.js +185 -0
- package/dist/fgca/index.d.ts +2 -0
- package/dist/fgca/index.js +1 -0
- package/dist/fgca/resolver.d.ts +49 -0
- package/dist/fgca/resolver.js +124 -0
- package/dist/goals/index.d.ts +1 -1
- package/dist/index.d.ts +5 -0
- package/dist/index.js +5 -0
- package/dist/process-blueprint/__tests__/layout.test.js +37 -0
- package/dist/process-blueprint/layout.js +5 -1
- package/dist/process-blueprint/types.d.ts +22 -1
- package/dist/stakeholder/__tests__/validate.test.js +49 -47
- package/dist/stakeholder/index.d.ts +1 -0
- package/dist/stakeholder/types.d.ts +3 -4
- package/dist/stakeholder/types.js +2 -3
- package/dist/stakeholder/validate.d.ts +6 -1
- package/dist/stakeholder/validate.js +71 -50
- package/dist/target-state/__tests__/validate.test.js +43 -27
- package/dist/target-state/index.d.ts +2 -0
- package/dist/target-state/index.js +1 -0
- package/dist/target-state/types.d.ts +6 -1
- package/dist/target-state/types.js +8 -7
- package/dist/target-state/validate.d.ts +6 -1
- package/dist/target-state/validate.js +69 -45
- package/dist/theme/themes.js +69 -69
- package/dist/webview/__tests__/entry.test.js +11 -11
- package/dist/webview/render-activities.d.ts +3 -1
- package/dist/webview/render-activities.js +2 -2
- package/dist/webview/render-activity-card.js +104 -77
- package/dist/webview/render-fgca.d.ts +4 -0
- package/dist/webview/render-fgca.js +2 -5
- package/dist/webview/render-goals.d.ts +1 -0
- package/dist/webview/render-goals.js +15 -15
- package/dist/webview/render-process-blueprint.js +10 -10
- package/package.json +40 -40
- package/src/__tests__/edge-path.test.ts +58 -46
- package/src/__tests__/scope.test.ts +27 -27
- package/src/__tests__/yaml-normalize.test.ts +158 -158
- package/src/activities/__tests__/cpm.test.ts +164 -164
- package/src/activities/__tests__/gantt.test.ts +245 -245
- package/src/activities/__tests__/layout.test.ts +112 -112
- package/src/activities/__tests__/validate.test.ts +409 -409
- package/src/activities/cpm.ts +95 -95
- package/src/activities/gantt.ts +276 -276
- package/src/activities/index.ts +28 -28
- package/src/activities/layout.ts +112 -112
- package/src/activities/types.ts +148 -148
- package/src/activities/validate.ts +357 -357
- package/src/activity-card/__tests__/example.test.ts +85 -66
- package/src/activity-card/__tests__/layout.test.ts +169 -63
- package/src/activity-card/__tests__/resolver.test.ts +307 -161
- package/src/activity-card/__tests__/validate.test.ts +131 -131
- package/src/activity-card/index.ts +38 -32
- package/src/activity-card/layout.ts +324 -194
- package/src/activity-card/resolver.ts +415 -337
- package/src/activity-card/types.ts +376 -237
- package/src/activity-card/validate.ts +162 -158
- package/src/actor/__tests__/validate.test.ts +70 -31
- package/src/actor/index.ts +1 -1
- package/src/actor/types.ts +21 -7
- package/src/actor/validate.ts +59 -27
- package/src/applications/__tests__/validate.test.ts +256 -256
- package/src/applications/index.ts +11 -11
- package/src/applications/types.ts +43 -43
- package/src/applications/validate.ts +131 -131
- package/src/assertion/__tests__/example.test.ts +37 -37
- package/src/assertion/__tests__/validate.test.ts +142 -142
- package/src/assertion/index.ts +12 -12
- package/src/assertion/types.ts +60 -58
- package/src/assertion/validate.ts +145 -145
- package/src/blocks/__tests__/layout.test.ts +169 -169
- package/src/blocks/__tests__/validate.test.ts +260 -260
- package/src/blocks/index.ts +17 -17
- package/src/blocks/layout.ts +186 -186
- package/src/blocks/types.ts +62 -62
- package/src/blocks/validate.ts +206 -206
- package/src/capability-map/__tests__/validate.test.ts +238 -238
- package/src/capability-map/index.ts +8 -8
- package/src/capability-map/types.ts +29 -29
- package/src/capability-map/validate.ts +127 -127
- package/src/change/__tests__/validate.test.ts +43 -34
- package/src/change/index.ts +1 -0
- package/src/change/types.ts +5 -3
- package/src/change/validate.ts +75 -43
- package/src/compliance/__tests__/classify.test.ts +64 -27
- package/src/compliance/__tests__/confidence.test.ts +98 -98
- package/src/compliance/__tests__/coverage-metric.test.ts +300 -188
- package/src/compliance/__tests__/demo-scenario.test.ts +273 -273
- package/src/compliance/__tests__/example.test.ts +57 -57
- package/src/compliance/__tests__/gap-report.test.ts +128 -128
- package/src/compliance/__tests__/html.test.ts +141 -141
- package/src/compliance/__tests__/impact.test.ts +840 -481
- package/src/compliance/__tests__/markdown.test.ts +94 -94
- package/src/compliance/__tests__/views.test.ts +64 -64
- package/src/compliance/classify.ts +100 -84
- package/src/compliance/confidence.ts +69 -69
- package/src/compliance/coverage-metric.ts +404 -263
- package/src/compliance/gap-report.ts +94 -94
- package/src/compliance/html.ts +298 -295
- package/src/compliance/impact.ts +861 -677
- package/src/compliance/index.ts +57 -56
- package/src/compliance/markdown.ts +136 -135
- package/src/compliance/reverse-index.ts +33 -33
- package/src/compliance/types.ts +136 -120
- package/src/compliance/views.ts +46 -46
- package/src/compliance-matrix/__tests__/build.test.ts +200 -200
- package/src/compliance-matrix/__tests__/example.test.ts +57 -57
- package/src/compliance-matrix/index.ts +11 -11
- package/src/compliance-matrix/types.ts +102 -102
- package/src/edge-path.ts +50 -44
- package/src/factor/__tests__/validate.test.ts +80 -45
- package/src/factor/index.ts +3 -7
- package/src/factor/types.ts +14 -18
- package/src/factor/validate.ts +77 -51
- package/src/fgca/__tests__/chain-table.test.ts +172 -172
- package/src/fgca/__tests__/layout.test.ts +179 -179
- package/src/fgca/__tests__/parse-canonical.test.ts +248 -248
- package/src/fgca/__tests__/preview-layout.test.ts +124 -124
- package/src/fgca/__tests__/resolver.test.ts +209 -0
- package/src/fgca/__tests__/validate.test.ts +142 -142
- package/src/fgca/chain-table.ts +225 -225
- package/src/fgca/index.ts +47 -45
- package/src/fgca/layout.ts +204 -204
- package/src/fgca/nodeTypes.ts +11 -11
- package/src/fgca/nodes/FGCAActivityNode.tsx +65 -65
- package/src/fgca/nodes/FGCAChangeNode.tsx +64 -64
- package/src/fgca/nodes/FGCAFactorNode.tsx +64 -64
- package/src/fgca/nodes/FGCAGoalNode.tsx +72 -72
- package/src/fgca/parse-canonical.ts +400 -400
- package/src/fgca/preview-layout.ts +217 -217
- package/src/fgca/resolver.ts +157 -0
- package/src/fgca/types.ts +50 -50
- package/src/fgca/validate.ts +126 -126
- package/src/geometry.ts +9 -9
- package/src/goals/__tests__/layout.test.ts +175 -175
- package/src/goals/__tests__/mutations.test.ts +111 -111
- package/src/goals/__tests__/parse-canonical.test.ts +145 -145
- package/src/goals/__tests__/validate.test.ts +202 -202
- package/src/goals/index.ts +20 -21
- package/src/goals/layout.ts +172 -172
- package/src/goals/mutations.ts +123 -123
- package/src/goals/parse-canonical.ts +286 -286
- package/src/goals/types.ts +85 -85
- package/src/goals/validate.ts +136 -136
- package/src/index.ts +28 -23
- package/src/process-blueprint/__tests__/compliance-lane.test.ts +320 -320
- package/src/process-blueprint/__tests__/layout.test.ts +240 -195
- package/src/process-blueprint/__tests__/validate.test.ts +310 -310
- package/src/process-blueprint/index.ts +31 -31
- package/src/process-blueprint/layout.ts +535 -531
- package/src/process-blueprint/types.ts +263 -242
- package/src/process-blueprint/validate.ts +181 -181
- package/src/process-map/__tests__/validate.test.ts +223 -223
- package/src/process-map/index.ts +10 -10
- package/src/process-map/types.ts +36 -36
- package/src/process-map/validate.ts +135 -135
- package/src/products/__tests__/validate.test.ts +239 -239
- package/src/products/index.ts +9 -9
- package/src/products/types.ts +31 -31
- package/src/products/validate.ts +112 -112
- package/src/repo-validate/__tests__/validate-repo.test.ts +149 -149
- package/src/repo-validate/index.ts +2 -2
- package/src/repo-validate/types.ts +50 -50
- package/src/repo-validate/validate-repo.ts +196 -196
- package/src/requirement/__tests__/example.test.ts +24 -24
- package/src/requirement/__tests__/validate.test.ts +96 -96
- package/src/requirement/index.ts +4 -4
- package/src/requirement/types.ts +35 -35
- package/src/requirement/validate.ts +92 -92
- package/src/scenarios/__tests__/validate.test.ts +209 -209
- package/src/scenarios/index.ts +15 -15
- package/src/scenarios/types.ts +37 -37
- package/src/scenarios/validate.ts +122 -122
- package/src/schema-version.ts +16 -16
- package/src/scope.ts +46 -46
- package/src/stakeholder/__tests__/validate.test.ts +51 -47
- package/src/stakeholder/index.ts +1 -0
- package/src/stakeholder/types.ts +7 -7
- package/src/stakeholder/validate.ts +79 -52
- package/src/target-state/__tests__/validate.test.ts +48 -27
- package/src/target-state/index.ts +2 -0
- package/src/target-state/types.ts +11 -7
- package/src/target-state/validate.ts +76 -46
- package/src/theme/index.ts +4 -4
- package/src/theme/themes.ts +237 -237
- package/src/theme/tokens.ts +133 -133
- package/src/typed-id.ts +56 -56
- package/src/validation-types.ts +36 -36
- package/src/webview/__tests__/entry-notations.test.ts +77 -77
- package/src/webview/__tests__/entry.test.ts +64 -64
- package/src/webview/__tests__/render-goals.test.ts +72 -72
- package/src/webview/entry.ts +292 -292
- package/src/webview/render-activities.ts +5 -3
- package/src/webview/render-activity-card.ts +266 -234
- package/src/webview/render-fgca.ts +6 -5
- package/src/webview/render-goals.ts +111 -110
- package/src/webview/render-process-blueprint.ts +207 -207
- package/src/webview/styles.css +322 -323
- package/src/yaml-normalize.ts +56 -56
- package/dist/element-envelope.d.ts +0 -15
- package/dist/element-envelope.js +0 -55
- package/dist/issues/__tests__/layout.test.js +0 -62
- package/dist/issues/__tests__/validate.test.d.ts +0 -1
- package/dist/issues/__tests__/validate.test.js +0 -82
- package/dist/issues/index.d.ts +0 -4
- package/dist/issues/index.js +0 -2
- package/dist/issues/layout.d.ts +0 -10
- package/dist/issues/layout.js +0 -82
- package/dist/issues/types.d.ts +0 -61
- package/dist/issues/types.js +0 -6
- package/dist/issues/validate.d.ts +0 -3
- package/dist/issues/validate.js +0 -143
- package/dist/webview/transitrix-render.css +0 -323
- package/dist/webview/transitrix-render.js +0 -6452
- package/dist/webview/transitrix-render.js.map +0 -7
- package/src/element-envelope.ts +0 -76
- /package/dist/{issues/__tests__/layout.test.d.ts → fgca/__tests__/resolver.test.d.ts} +0 -0
package/src/blocks/layout.ts
CHANGED
|
@@ -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
|
+
}
|
package/src/blocks/types.ts
CHANGED
|
@@ -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
|
+
}
|