@svgrid/grid 2.2.27 → 2.2.28

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 (212) hide show
  1. package/README.md +199 -199
  2. package/dist/FlexRender.svelte +96 -96
  3. package/dist/GridFooter.svelte +179 -179
  4. package/dist/GridMenus.svelte +734 -734
  5. package/dist/SvAutoComplete.svelte +165 -165
  6. package/dist/SvCalendar.svelte +503 -503
  7. package/dist/SvCarousel.svelte +141 -141
  8. package/dist/SvCheckBox.svelte +101 -101
  9. package/dist/SvColorInput.svelte +181 -181
  10. package/dist/SvComboBox.svelte +275 -275
  11. package/dist/SvContextMenu.svelte +116 -116
  12. package/dist/SvCountryInput.svelte +160 -160
  13. package/dist/SvDrawer.svelte +254 -250
  14. package/dist/SvDropDownList.svelte +374 -374
  15. package/dist/SvDurationInput.svelte +126 -126
  16. package/dist/SvField.svelte +293 -293
  17. package/dist/SvForm.svelte +437 -437
  18. package/dist/SvGrid.css +2723 -2723
  19. package/dist/SvGrid.svelte +3333 -3333
  20. package/dist/SvGridChart.svelte +1724 -1724
  21. package/dist/SvGridChartPanel.svelte +485 -485
  22. package/dist/SvGridChartView.svelte +70 -70
  23. package/dist/SvGridDropdown.svelte +696 -696
  24. package/dist/SvGridSelect.svelte +259 -259
  25. package/dist/SvGroupCell.svelte +109 -109
  26. package/dist/SvListBox.svelte +287 -287
  27. package/dist/SvMaskedInput.svelte +122 -122
  28. package/dist/SvMenu.svelte +124 -124
  29. package/dist/SvMenuList.svelte +146 -146
  30. package/dist/SvMultiSelect.svelte +281 -281
  31. package/dist/SvNumberInput.svelte +168 -168
  32. package/dist/SvOtpInput.svelte +158 -158
  33. package/dist/SvPasswordInput.svelte +151 -151
  34. package/dist/SvPhoneInput.svelte +133 -131
  35. package/dist/SvPopover.svelte +197 -197
  36. package/dist/SvRadioGroup.svelte +107 -107
  37. package/dist/SvRowGroupPanel.svelte +170 -170
  38. package/dist/SvScrollArea.svelte +61 -61
  39. package/dist/SvSlider.svelte +200 -200
  40. package/dist/SvSwitchButton.svelte +107 -107
  41. package/dist/SvTagsInput.svelte +112 -112
  42. package/dist/SvTextInput.svelte +147 -147
  43. package/dist/SvTimePicker.svelte +245 -245
  44. package/dist/SvToaster.svelte +159 -159
  45. package/dist/SvToggleButton.svelte +85 -85
  46. package/dist/SvTooltip.svelte +161 -161
  47. package/dist/SvTour.svelte +204 -204
  48. package/dist/SvTree.svelte +437 -437
  49. package/dist/SvTreeSelect.svelte +233 -233
  50. package/dist/cdn/{GridMenus-BzxEYNtW.js → GridMenus-BbzEvTYO.js} +2 -2
  51. package/dist/cdn/{GridMenus-Dr-nGEXn.js → GridMenus-E220X2kM.js} +2 -2
  52. package/dist/cdn/{SvDateTimePicker-B1sDc9Pz.js → SvDateTimePicker-B8GopjhC.js} +2 -2
  53. package/dist/cdn/{SvDateTimePicker-Bh0FTs1E.js → SvDateTimePicker-DB0aIEk8.js} +2 -2
  54. package/dist/cdn/{SvGridChart-Bgk4hDs8.js → SvGridChart-BcLCYvw9.js} +1 -1
  55. package/dist/cdn/{SvGridChart-BKQsO5fZ.js → SvGridChart-BhnFdLd0.js} +1 -1
  56. package/dist/cdn/{SvGridChartPanel-DkCc2Z7b.js → SvGridChartPanel-Cmx9DHAS.js} +1 -1
  57. package/dist/cdn/{SvGridChartPanel-DSkHIQDd.js → SvGridChartPanel-DvjwxLvK.js} +1 -1
  58. package/dist/cdn/{SvGridChartView-BrbVaELm.js → SvGridChartView-B40DTJSX.js} +1 -1
  59. package/dist/cdn/{SvGridChartView-i9rWvSKg.js → SvGridChartView-PwqI4s02.js} +1 -1
  60. package/dist/cdn/{SvGridDropdown-D08sVmAy.js → SvGridDropdown-DjALc_4f.js} +1 -1
  61. package/dist/cdn/{SvGridDropdown-CGxxopQ4.js → SvGridDropdown-hpnHvOGt.js} +1 -1
  62. package/dist/cdn/{src-cgs1wcUS.js → src-BxNEslEo.js} +25 -25
  63. package/dist/cdn/{src-Cw8d9U8j.js → src-C4yKQZ5t.js} +26 -26
  64. package/dist/cdn/svgrid.js +5 -5
  65. package/dist/cdn/svgrid.svelte-external.js +5 -5
  66. package/dist/chart-export.js +8 -8
  67. package/package.json +10 -10
  68. package/src/FlexRender.svelte +96 -96
  69. package/src/GridFooter.svelte +179 -179
  70. package/src/GridMenus.svelte +734 -734
  71. package/src/SvAutoComplete.svelte +165 -165
  72. package/src/SvCalendar.svelte +503 -503
  73. package/src/SvCalendar.test.ts +226 -226
  74. package/src/SvCarousel.svelte +141 -141
  75. package/src/SvCheckBox.svelte +101 -101
  76. package/src/SvColorInput.svelte +181 -181
  77. package/src/SvComboBox.svelte +275 -275
  78. package/src/SvContextMenu.svelte +116 -116
  79. package/src/SvCountryInput.svelte +160 -160
  80. package/src/SvDrawer.svelte +254 -250
  81. package/src/SvDrawer.test.ts +18 -1
  82. package/src/SvDropDownList.svelte +374 -374
  83. package/src/SvDurationInput.svelte +126 -126
  84. package/src/SvField.svelte +293 -293
  85. package/src/SvForm.svelte +437 -437
  86. package/src/SvForm.test.ts +411 -411
  87. package/src/SvGrid.controller.svelte.ts +3239 -3239
  88. package/src/SvGrid.css +2723 -2723
  89. package/src/SvGrid.svelte +3333 -3333
  90. package/src/SvGrid.types.ts +1613 -1613
  91. package/src/SvGridChart.svelte +1724 -1724
  92. package/src/SvGridChartPanel.svelte +485 -485
  93. package/src/SvGridChartView.svelte +70 -70
  94. package/src/SvGridDropdown.svelte +696 -696
  95. package/src/SvGridSelect.svelte +259 -259
  96. package/src/SvGroupCell.svelte +109 -109
  97. package/src/SvListBox.svelte +287 -287
  98. package/src/SvMaskedInput.svelte +122 -122
  99. package/src/SvMenu.svelte +124 -124
  100. package/src/SvMenu.test.ts +97 -97
  101. package/src/SvMenuList.svelte +146 -146
  102. package/src/SvMultiSelect.svelte +281 -281
  103. package/src/SvNavPane.test.ts +15 -4
  104. package/src/SvNumberInput.svelte +168 -168
  105. package/src/SvOtpInput.svelte +158 -158
  106. package/src/SvPasswordInput.svelte +151 -151
  107. package/src/SvPhoneInput.svelte +133 -131
  108. package/src/SvPopover.svelte +197 -197
  109. package/src/SvRadioGroup.svelte +107 -107
  110. package/src/SvRowGroupPanel.svelte +170 -170
  111. package/src/SvScrollArea.svelte +61 -61
  112. package/src/SvSlider.svelte +200 -200
  113. package/src/SvSwitchButton.svelte +107 -107
  114. package/src/SvTagsInput.svelte +112 -112
  115. package/src/SvTextInput.svelte +147 -147
  116. package/src/SvTimePicker.svelte +245 -245
  117. package/src/SvToaster.svelte +159 -159
  118. package/src/SvToaster.test.ts +95 -95
  119. package/src/SvToggleButton.svelte +85 -85
  120. package/src/SvTooltip.svelte +161 -161
  121. package/src/SvTour.svelte +204 -204
  122. package/src/SvTree.svelte +437 -437
  123. package/src/SvTreeSelect.svelte +233 -233
  124. package/src/a11y/dismissable.test.ts +119 -119
  125. package/src/a11y/dismissable.ts +114 -114
  126. package/src/a11y.contract.test.ts +49 -49
  127. package/src/a11y.test.ts +59 -59
  128. package/src/a11y.ts +61 -61
  129. package/src/ai.test.ts +502 -502
  130. package/src/ai.ts +1391 -1391
  131. package/src/build-api.coverage.test.ts +633 -633
  132. package/src/build-api.ts +895 -895
  133. package/src/builtin-editors.grid.test.ts +85 -85
  134. package/src/cell-formatting.ts +169 -169
  135. package/src/cell-render.ts +469 -469
  136. package/src/chart-export.ts +201 -201
  137. package/src/chart-view.svelte.ts +36 -36
  138. package/src/chart.ts +2296 -2296
  139. package/src/collaboration.test.ts +104 -104
  140. package/src/collaboration.ts +167 -167
  141. package/src/core.performance.test.ts +30 -30
  142. package/src/core.ts +1111 -1111
  143. package/src/createAutocomplete.svelte.ts +132 -132
  144. package/src/createCombobox.svelte.ts +191 -191
  145. package/src/createCountryInput.svelte.ts +157 -157
  146. package/src/createDropdownList.svelte.ts +168 -168
  147. package/src/createForm.svelte.ts +386 -386
  148. package/src/createGrid.svelte.ts +42 -42
  149. package/src/createGrid.test.ts +10 -10
  150. package/src/createGridState.svelte.ts +17 -17
  151. package/src/createMenu.svelte.ts +225 -225
  152. package/src/createPopoverSelect.svelte.ts +213 -213
  153. package/src/createSlider.svelte.ts +191 -191
  154. package/src/createTooltip.svelte.ts +144 -144
  155. package/src/createTree.svelte.ts +319 -319
  156. package/src/editing.test.ts +859 -859
  157. package/src/editing.ts +675 -675
  158. package/src/editor-contract.ts +157 -157
  159. package/src/export-data-api.test.ts +126 -126
  160. package/src/export-format.test.ts +107 -107
  161. package/src/export-format.ts +598 -598
  162. package/src/filter-operators.ts +157 -157
  163. package/src/flex-render.ts +3 -3
  164. package/src/form-field.ts +127 -127
  165. package/src/index.ts +713 -713
  166. package/src/js-scroller.svelte.ts +173 -173
  167. package/src/keyboard.test.ts +59 -59
  168. package/src/keyboard.ts +97 -97
  169. package/src/list-nav.test.ts +49 -49
  170. package/src/list-nav.ts +29 -29
  171. package/src/list-option.test.ts +56 -56
  172. package/src/list-option.ts +172 -172
  173. package/src/menus.test.ts +700 -700
  174. package/src/menus.ts +652 -652
  175. package/src/merge-objects.ts +48 -48
  176. package/src/overlays.test.ts +90 -90
  177. package/src/render-component.ts +28 -28
  178. package/src/scheduler-model.test.ts +562 -562
  179. package/src/scheduler-model.ts +872 -872
  180. package/src/selection.test.ts +754 -754
  181. package/src/selection.ts +600 -600
  182. package/src/server-data-source.test.ts +289 -289
  183. package/src/server-data-source.ts +413 -413
  184. package/src/sparkline.test.ts +68 -68
  185. package/src/sparkline.ts +169 -169
  186. package/src/spreadsheet.test.ts +489 -489
  187. package/src/spreadsheet.ts +312 -312
  188. package/src/static-functions.ts +11 -11
  189. package/src/subscribe.ts +38 -38
  190. package/src/svgrid-wrapper.types.ts +524 -524
  191. package/src/svgrid.behavior.test.ts +706 -706
  192. package/src/svgrid.charting.test.ts +534 -534
  193. package/src/svgrid.features.test.ts +157 -157
  194. package/src/svgrid.new-features.wrapper.test.ts +251 -251
  195. package/src/svgrid.wrapper.test.ts +40 -40
  196. package/src/test-setup.ts +62 -62
  197. package/src/themes/index.ts +215 -215
  198. package/src/toast-store.svelte.ts +246 -246
  199. package/src/toast-store.test.ts +147 -147
  200. package/src/ui-buttons.test.ts +144 -144
  201. package/src/ui-inputs.test.ts +118 -118
  202. package/src/ui-range.test.ts +70 -70
  203. package/src/ui-selection.test.ts +155 -155
  204. package/src/ui-tier1.test.ts +142 -142
  205. package/src/virtual.test.ts +88 -88
  206. package/src/virtualization/column-virtualizer.test.ts +27 -27
  207. package/src/virtualization/column-virtualizer.ts +30 -30
  208. package/src/virtualization/svelte-virtualizer.svelte.ts +26 -26
  209. package/src/virtualization/types.ts +30 -30
  210. package/src/virtualization/virtualizer.test.ts +47 -47
  211. package/src/virtualization/virtualizer.ts +296 -296
  212. package/themes/ember.css +71 -71
@@ -1,319 +1,319 @@
1
- /**
2
- * createTree - the HEADLESS core behind <SvTree>, in the same spirit as
3
- * `createSvGrid` for the grid: a runes-based state machine (expand/collapse,
4
- * single-select highlight, cascading tri-state checkboxes, full keyboard) with
5
- * **prop-getters** you spread onto YOUR OWN markup. The visible tree is
6
- * flattened into `rows` so roving-focus keyboard nav stays a flat index walk.
7
- *
8
- * ```svelte
9
- * <script lang="ts">
10
- * import { createTree } from '@svgrid/grid'
11
- * let selected = $state<string | null>(null)
12
- * const tree = createTree({ nodes: () => nodes, selected: () => selected, onSelect: (id) => (selected = id) })
13
- * </script>
14
- * <div {...tree.treeProps()}>
15
- * {#each tree.rows as row (row.node.id)}
16
- * <div {...tree.itemProps(row)}>{row.node.label}</div>
17
- * {/each}
18
- * </div>
19
- * ```
20
- *
21
- * The styled <SvTree> is just one renderer over this core. The cascade math
22
- * (`treeDescendantIds`, `treeCheckState`) is exported as pure functions.
23
- */
24
- export type TreeNode = {
25
- id: string
26
- label: string
27
- children?: TreeNode[]
28
- disabled?: boolean
29
- /** Marks a node whose children are loaded on demand (shows an expand arrow
30
- * even with no children yet; the renderer loads them on first expand). */
31
- lazy?: boolean
32
- }
33
-
34
- export type CheckState = 'checked' | 'indeterminate' | 'unchecked'
35
-
36
- /** A single visible (flattened) tree row. */
37
- export type TreeRow = {
38
- node: TreeNode
39
- depth: number
40
- hasChildren: boolean
41
- open: boolean
42
- parentId: string | null
43
- index: number
44
- }
45
-
46
- /** All descendant ids of `node` (pure, depth-first). */
47
- export function treeDescendantIds(node: TreeNode): string[] {
48
- const ids: string[] = []
49
- const walk = (n: TreeNode) => { for (const c of n.children ?? []) { ids.push(c.id); walk(c) } }
50
- walk(node)
51
- return ids
52
- }
53
-
54
- /** Tri-state check status of `node` given the set of checked ids (pure). */
55
- export function treeCheckState(node: TreeNode, checked: ReadonlySet<string>): CheckState {
56
- if (!node.children?.length) return checked.has(node.id) ? 'checked' : 'unchecked'
57
- const desc = treeDescendantIds(node)
58
- const on = desc.filter((id) => checked.has(id)).length
59
- if (on === 0 && !checked.has(node.id)) return 'unchecked'
60
- if (on === desc.length) return 'checked'
61
- return 'indeterminate'
62
- }
63
-
64
- function findNode(list: ReadonlyArray<TreeNode>, id: string): TreeNode | null {
65
- for (const n of list) {
66
- if (n.id === id) return n
67
- if (n.children) { const f = findNode(n.children, id); if (f) return f }
68
- }
69
- return null
70
- }
71
-
72
- /** Where a dragged node lands relative to the drop target. */
73
- export type TreeDropPosition = 'before' | 'after' | 'inside'
74
-
75
- /** True if `id` is inside `node`'s subtree (used to block invalid drops). */
76
- export function treeContains(node: TreeNode, id: string): boolean {
77
- return node.children?.some((c) => c.id === id || treeContains(c, id)) ?? false
78
- }
79
-
80
- /**
81
- * Return a NEW node tree with `dragId` moved before/after/inside `targetId`
82
- * (pure - the caller sets it back as the controlled `nodes`). No-ops on invalid
83
- * moves (self, or into own descendant).
84
- */
85
- export function moveTreeNode(
86
- nodes: ReadonlyArray<TreeNode>,
87
- dragId: string,
88
- targetId: string,
89
- position: TreeDropPosition,
90
- ): TreeNode[] {
91
- if (dragId === targetId) return [...nodes]
92
- const dragged = findNode(nodes, dragId)
93
- if (!dragged) return [...nodes]
94
- if (dragId === targetId || treeContains(dragged, targetId)) return [...nodes]
95
-
96
- const without = (list: ReadonlyArray<TreeNode>): TreeNode[] => {
97
- const out: TreeNode[] = []
98
- for (const n of list) {
99
- if (n.id === dragId) continue
100
- out.push(n.children ? { ...n, children: without(n.children) } : n)
101
- }
102
- return out
103
- }
104
- const insert = (list: ReadonlyArray<TreeNode>): TreeNode[] => {
105
- const out: TreeNode[] = []
106
- for (const n of list) {
107
- if (n.id === targetId) {
108
- if (position === 'before') { out.push(dragged, n) }
109
- else if (position === 'after') { out.push(n, dragged) }
110
- else out.push({ ...n, children: [...(n.children ?? []), dragged] })
111
- } else if (n.children) {
112
- out.push({ ...n, children: insert(n.children) })
113
- } else out.push(n)
114
- }
115
- return out
116
- }
117
- return insert(without(nodes))
118
- }
119
-
120
- /** Sort siblings (recursively) by a comparator (pure). */
121
- export function sortTreeNodes(
122
- nodes: ReadonlyArray<TreeNode>,
123
- compare: (a: TreeNode, b: TreeNode) => number,
124
- ): TreeNode[] {
125
- return [...nodes]
126
- .sort(compare)
127
- .map((n) => (n.children ? { ...n, children: sortTreeNodes(n.children, compare) } : n))
128
- }
129
-
130
- /** Reactive inputs are passed as getters so the core tracks live prop changes. */
131
- export type TreeConfig = {
132
- nodes: () => ReadonlyArray<TreeNode>
133
- selected?: () => string | null
134
- onSelect?: (id: string) => void
135
- /** Seed the internally-managed expanded set (read once). */
136
- expandedIds?: () => string[] | undefined
137
- onToggle?: (id: string, expanded: boolean) => void
138
- checkable?: () => boolean
139
- checked?: () => string[]
140
- onCheck?: (ids: string[]) => void
141
- ariaLabel?: () => string | undefined
142
- /** Text direction; under `'rtl'` the Left/Right expand/collapse keys swap. */
143
- dir?: () => import('./editor-contract').EditorDir | undefined
144
- /** Filter query: show only matching nodes + their ancestors, auto-expanded. */
145
- filter?: () => string | undefined
146
- }
147
-
148
- export function createTree(config: TreeConfig) {
149
- const nodes = () => config.nodes()
150
- const checkable = () => config.checkable?.() ?? false
151
- const selected = () => config.selected?.() ?? null
152
-
153
- // Internal expanded set, seeded from the prop once (then self-managed).
154
- let expanded = $state<Set<string>>(new Set())
155
- let seeded = false
156
- $effect(() => {
157
- if (!seeded) { seeded = true; const ids = config.expandedIds?.(); if (ids) expanded = new Set(ids) }
158
- })
159
-
160
- // When filtering, precompute which nodes to show (a match, or an ancestor of a
161
- // match) and which to force-open so matches are revealed.
162
- const filterInfo = $derived.by(() => {
163
- const q = config.filter?.()?.trim().toLowerCase()
164
- if (!q) return null
165
- const visible = new Set<string>()
166
- const forceOpen = new Set<string>()
167
- const walk = (node: TreeNode): boolean => {
168
- let childMatch = false
169
- for (const c of node.children ?? []) childMatch = walk(c) || childMatch
170
- const selfMatch = node.label.toLowerCase().includes(q)
171
- if (selfMatch || childMatch) { visible.add(node.id); if (childMatch) forceOpen.add(node.id) }
172
- return selfMatch || childMatch
173
- }
174
- for (const n of nodes()) walk(n)
175
- return { visible, forceOpen }
176
- })
177
-
178
- const rows = $derived.by<TreeRow[]>(() => {
179
- const out: TreeRow[] = []
180
- const fi = filterInfo
181
- const walk = (list: ReadonlyArray<TreeNode>, depth: number, parentId: string | null) => {
182
- for (const node of list) {
183
- if (fi && !fi.visible.has(node.id)) continue
184
- const hasChildren = !!node.children?.length || !!node.lazy
185
- const open = fi ? fi.forceOpen.has(node.id) || expanded.has(node.id) : expanded.has(node.id)
186
- out.push({ node, depth, hasChildren, open, parentId, index: out.length })
187
- if (open && node.children?.length) walk(node.children, depth + 1, node.id)
188
- }
189
- }
190
- walk(nodes(), 0, null)
191
- return out
192
- })
193
-
194
- let active = $state(0)
195
- $effect(() => { if (active >= rows.length) active = Math.max(0, rows.length - 1) })
196
-
197
- const checkedSet = $derived(new Set(config.checked?.() ?? []))
198
-
199
- // Roving focus target; `focusTick` bumps only on keyboard moves.
200
- let focusTick = $state(0)
201
- function setActive(i: number, focus = false) { active = i; if (focus) focusTick++ }
202
-
203
- const checkStateOf = (node: TreeNode): CheckState => treeCheckState(node, checkedSet)
204
- const isExpanded = (id: string) => expanded.has(id)
205
- const isSelected = (id: string) => id === selected()
206
-
207
- function toggleExpand(node: TreeNode) {
208
- // Lazy nodes have no children *yet* - they must still be expandable so the
209
- // toggle fires onToggle and the host can fetch children on demand.
210
- if (!node.children?.length && !node.lazy) return
211
- const next = new Set(expanded)
212
- const willOpen = !next.has(node.id)
213
- willOpen ? next.add(node.id) : next.delete(node.id)
214
- expanded = next
215
- config.onToggle?.(node.id, willOpen)
216
- }
217
- const toggle = (id: string) => { const n = findNode(nodes(), id); if (n) toggleExpand(n) }
218
-
219
- function select(node: TreeNode) {
220
- if (node.disabled) return
221
- config.onSelect?.(node.id)
222
- }
223
- const selectId = (id: string) => { const n = findNode(nodes(), id); if (n) select(n) }
224
-
225
- function toggleCheck(node: TreeNode) {
226
- if (node.disabled) return
227
- const next = new Set(checkedSet)
228
- const ids = [node.id, ...treeDescendantIds(node)]
229
- const currentlyOn = checkStateOf(node) === 'checked'
230
- for (const id of ids) currentlyOn ? next.delete(id) : next.add(id)
231
- config.onCheck?.([...next])
232
- }
233
-
234
- // Step from `from` towards `dir` (+1/-1), skipping disabled rows, so roving
235
- // focus never lands on a node with zero semantic affordance for AT users.
236
- // Falls back to `from` if every row in that direction is disabled.
237
- function stepEnabled(from: number, dir: 1 | -1): number {
238
- let i = from
239
- while (i + dir >= 0 && i + dir <= rows.length - 1) {
240
- i += dir
241
- if (!rows[i]?.node.disabled) return i
242
- }
243
- return from
244
- }
245
-
246
- function onKeydown(e: KeyboardEvent) {
247
- const item = rows[active]
248
- if (!item) return
249
- // "expand" opens the node or steps into the first child; "collapse" closes it
250
- // or jumps to the parent. Under RTL the physical Left/Right keys are swapped.
251
- const expand = () => {
252
- if (item.hasChildren && !item.open) toggleExpand(item.node)
253
- else if (item.hasChildren && item.open) setActive(Math.min(active + 1, rows.length - 1), true)
254
- }
255
- const collapse = () => {
256
- if (item.hasChildren && item.open) toggleExpand(item.node)
257
- else if (item.parentId) { const pi = rows.findIndex((r) => r.node.id === item.parentId); if (pi >= 0) setActive(pi, true) }
258
- }
259
- const rtl = config.dir?.() === 'rtl'
260
- switch (e.key) {
261
- case 'ArrowDown': e.preventDefault(); setActive(stepEnabled(active, 1), true); break
262
- case 'ArrowUp': e.preventDefault(); setActive(stepEnabled(active, -1), true); break
263
- case 'ArrowRight': e.preventDefault(); (rtl ? collapse : expand)(); break
264
- case 'ArrowLeft': e.preventDefault(); (rtl ? expand : collapse)(); break
265
- case 'Enter': e.preventDefault(); select(item.node); break
266
- case ' ': e.preventDefault(); checkable() ? toggleCheck(item.node) : select(item.node); break
267
- case 'Home': e.preventDefault(); setActive(0, true); break
268
- case 'End': e.preventDefault(); setActive(rows.length - 1, true); break
269
- }
270
- }
271
-
272
- return {
273
- /** Internally-managed set of expanded node ids. */
274
- get expanded() { return expanded },
275
- /** Selected node id (single-select highlight). */
276
- get selected() { return selected() },
277
- /** Flattened list of visible rows. */
278
- get rows() { return rows },
279
- /** Roving-focus row index. */
280
- get activeIndex() { return active },
281
- /** Monotonic counter; changes only on keyboard navigation. */
282
- get focusTick() { return focusTick },
283
- isExpanded,
284
- isSelected,
285
- checkStateOf,
286
- toggle,
287
- toggleExpand,
288
- select: selectId,
289
- toggleCheck,
290
- setActive,
291
- onKeydown,
292
- /** Spread onto the tree container element. */
293
- treeProps: () => ({
294
- role: 'tree' as const,
295
- 'aria-label': config.ariaLabel?.(),
296
- 'aria-multiselectable': checkable(),
297
- }),
298
- /** Spread onto the treeitem element for a flattened `row`. */
299
- itemProps: (row: TreeRow) => {
300
- const cs = checkable() ? checkStateOf(row.node) : 'unchecked'
301
- const ariaChecked: 'true' | 'mixed' | 'false' | undefined =
302
- checkable() ? (cs === 'checked' ? 'true' : cs === 'indeterminate' ? 'mixed' : 'false') : undefined
303
- return {
304
- role: 'treeitem' as const,
305
- 'aria-level': row.depth + 1,
306
- 'aria-selected': row.node.id === selected(),
307
- 'aria-expanded': row.hasChildren ? row.open : undefined,
308
- 'aria-checked': ariaChecked,
309
- 'aria-disabled': row.node.disabled || undefined,
310
- 'data-row': row.index,
311
- tabindex: row.index === active ? 0 : -1,
312
- onclick: () => { setActive(row.index); select(row.node) },
313
- onkeydown: onKeydown,
314
- }
315
- },
316
- }
317
- }
318
-
319
- export type Tree = ReturnType<typeof createTree>
1
+ /**
2
+ * createTree - the HEADLESS core behind <SvTree>, in the same spirit as
3
+ * `createSvGrid` for the grid: a runes-based state machine (expand/collapse,
4
+ * single-select highlight, cascading tri-state checkboxes, full keyboard) with
5
+ * **prop-getters** you spread onto YOUR OWN markup. The visible tree is
6
+ * flattened into `rows` so roving-focus keyboard nav stays a flat index walk.
7
+ *
8
+ * ```svelte
9
+ * <script lang="ts">
10
+ * import { createTree } from '@svgrid/grid'
11
+ * let selected = $state<string | null>(null)
12
+ * const tree = createTree({ nodes: () => nodes, selected: () => selected, onSelect: (id) => (selected = id) })
13
+ * </script>
14
+ * <div {...tree.treeProps()}>
15
+ * {#each tree.rows as row (row.node.id)}
16
+ * <div {...tree.itemProps(row)}>{row.node.label}</div>
17
+ * {/each}
18
+ * </div>
19
+ * ```
20
+ *
21
+ * The styled <SvTree> is just one renderer over this core. The cascade math
22
+ * (`treeDescendantIds`, `treeCheckState`) is exported as pure functions.
23
+ */
24
+ export type TreeNode = {
25
+ id: string
26
+ label: string
27
+ children?: TreeNode[]
28
+ disabled?: boolean
29
+ /** Marks a node whose children are loaded on demand (shows an expand arrow
30
+ * even with no children yet; the renderer loads them on first expand). */
31
+ lazy?: boolean
32
+ }
33
+
34
+ export type CheckState = 'checked' | 'indeterminate' | 'unchecked'
35
+
36
+ /** A single visible (flattened) tree row. */
37
+ export type TreeRow = {
38
+ node: TreeNode
39
+ depth: number
40
+ hasChildren: boolean
41
+ open: boolean
42
+ parentId: string | null
43
+ index: number
44
+ }
45
+
46
+ /** All descendant ids of `node` (pure, depth-first). */
47
+ export function treeDescendantIds(node: TreeNode): string[] {
48
+ const ids: string[] = []
49
+ const walk = (n: TreeNode) => { for (const c of n.children ?? []) { ids.push(c.id); walk(c) } }
50
+ walk(node)
51
+ return ids
52
+ }
53
+
54
+ /** Tri-state check status of `node` given the set of checked ids (pure). */
55
+ export function treeCheckState(node: TreeNode, checked: ReadonlySet<string>): CheckState {
56
+ if (!node.children?.length) return checked.has(node.id) ? 'checked' : 'unchecked'
57
+ const desc = treeDescendantIds(node)
58
+ const on = desc.filter((id) => checked.has(id)).length
59
+ if (on === 0 && !checked.has(node.id)) return 'unchecked'
60
+ if (on === desc.length) return 'checked'
61
+ return 'indeterminate'
62
+ }
63
+
64
+ function findNode(list: ReadonlyArray<TreeNode>, id: string): TreeNode | null {
65
+ for (const n of list) {
66
+ if (n.id === id) return n
67
+ if (n.children) { const f = findNode(n.children, id); if (f) return f }
68
+ }
69
+ return null
70
+ }
71
+
72
+ /** Where a dragged node lands relative to the drop target. */
73
+ export type TreeDropPosition = 'before' | 'after' | 'inside'
74
+
75
+ /** True if `id` is inside `node`'s subtree (used to block invalid drops). */
76
+ export function treeContains(node: TreeNode, id: string): boolean {
77
+ return node.children?.some((c) => c.id === id || treeContains(c, id)) ?? false
78
+ }
79
+
80
+ /**
81
+ * Return a NEW node tree with `dragId` moved before/after/inside `targetId`
82
+ * (pure - the caller sets it back as the controlled `nodes`). No-ops on invalid
83
+ * moves (self, or into own descendant).
84
+ */
85
+ export function moveTreeNode(
86
+ nodes: ReadonlyArray<TreeNode>,
87
+ dragId: string,
88
+ targetId: string,
89
+ position: TreeDropPosition,
90
+ ): TreeNode[] {
91
+ if (dragId === targetId) return [...nodes]
92
+ const dragged = findNode(nodes, dragId)
93
+ if (!dragged) return [...nodes]
94
+ if (dragId === targetId || treeContains(dragged, targetId)) return [...nodes]
95
+
96
+ const without = (list: ReadonlyArray<TreeNode>): TreeNode[] => {
97
+ const out: TreeNode[] = []
98
+ for (const n of list) {
99
+ if (n.id === dragId) continue
100
+ out.push(n.children ? { ...n, children: without(n.children) } : n)
101
+ }
102
+ return out
103
+ }
104
+ const insert = (list: ReadonlyArray<TreeNode>): TreeNode[] => {
105
+ const out: TreeNode[] = []
106
+ for (const n of list) {
107
+ if (n.id === targetId) {
108
+ if (position === 'before') { out.push(dragged, n) }
109
+ else if (position === 'after') { out.push(n, dragged) }
110
+ else out.push({ ...n, children: [...(n.children ?? []), dragged] })
111
+ } else if (n.children) {
112
+ out.push({ ...n, children: insert(n.children) })
113
+ } else out.push(n)
114
+ }
115
+ return out
116
+ }
117
+ return insert(without(nodes))
118
+ }
119
+
120
+ /** Sort siblings (recursively) by a comparator (pure). */
121
+ export function sortTreeNodes(
122
+ nodes: ReadonlyArray<TreeNode>,
123
+ compare: (a: TreeNode, b: TreeNode) => number,
124
+ ): TreeNode[] {
125
+ return [...nodes]
126
+ .sort(compare)
127
+ .map((n) => (n.children ? { ...n, children: sortTreeNodes(n.children, compare) } : n))
128
+ }
129
+
130
+ /** Reactive inputs are passed as getters so the core tracks live prop changes. */
131
+ export type TreeConfig = {
132
+ nodes: () => ReadonlyArray<TreeNode>
133
+ selected?: () => string | null
134
+ onSelect?: (id: string) => void
135
+ /** Seed the internally-managed expanded set (read once). */
136
+ expandedIds?: () => string[] | undefined
137
+ onToggle?: (id: string, expanded: boolean) => void
138
+ checkable?: () => boolean
139
+ checked?: () => string[]
140
+ onCheck?: (ids: string[]) => void
141
+ ariaLabel?: () => string | undefined
142
+ /** Text direction; under `'rtl'` the Left/Right expand/collapse keys swap. */
143
+ dir?: () => import('./editor-contract').EditorDir | undefined
144
+ /** Filter query: show only matching nodes + their ancestors, auto-expanded. */
145
+ filter?: () => string | undefined
146
+ }
147
+
148
+ export function createTree(config: TreeConfig) {
149
+ const nodes = () => config.nodes()
150
+ const checkable = () => config.checkable?.() ?? false
151
+ const selected = () => config.selected?.() ?? null
152
+
153
+ // Internal expanded set, seeded from the prop once (then self-managed).
154
+ let expanded = $state<Set<string>>(new Set())
155
+ let seeded = false
156
+ $effect(() => {
157
+ if (!seeded) { seeded = true; const ids = config.expandedIds?.(); if (ids) expanded = new Set(ids) }
158
+ })
159
+
160
+ // When filtering, precompute which nodes to show (a match, or an ancestor of a
161
+ // match) and which to force-open so matches are revealed.
162
+ const filterInfo = $derived.by(() => {
163
+ const q = config.filter?.()?.trim().toLowerCase()
164
+ if (!q) return null
165
+ const visible = new Set<string>()
166
+ const forceOpen = new Set<string>()
167
+ const walk = (node: TreeNode): boolean => {
168
+ let childMatch = false
169
+ for (const c of node.children ?? []) childMatch = walk(c) || childMatch
170
+ const selfMatch = node.label.toLowerCase().includes(q)
171
+ if (selfMatch || childMatch) { visible.add(node.id); if (childMatch) forceOpen.add(node.id) }
172
+ return selfMatch || childMatch
173
+ }
174
+ for (const n of nodes()) walk(n)
175
+ return { visible, forceOpen }
176
+ })
177
+
178
+ const rows = $derived.by<TreeRow[]>(() => {
179
+ const out: TreeRow[] = []
180
+ const fi = filterInfo
181
+ const walk = (list: ReadonlyArray<TreeNode>, depth: number, parentId: string | null) => {
182
+ for (const node of list) {
183
+ if (fi && !fi.visible.has(node.id)) continue
184
+ const hasChildren = !!node.children?.length || !!node.lazy
185
+ const open = fi ? fi.forceOpen.has(node.id) || expanded.has(node.id) : expanded.has(node.id)
186
+ out.push({ node, depth, hasChildren, open, parentId, index: out.length })
187
+ if (open && node.children?.length) walk(node.children, depth + 1, node.id)
188
+ }
189
+ }
190
+ walk(nodes(), 0, null)
191
+ return out
192
+ })
193
+
194
+ let active = $state(0)
195
+ $effect(() => { if (active >= rows.length) active = Math.max(0, rows.length - 1) })
196
+
197
+ const checkedSet = $derived(new Set(config.checked?.() ?? []))
198
+
199
+ // Roving focus target; `focusTick` bumps only on keyboard moves.
200
+ let focusTick = $state(0)
201
+ function setActive(i: number, focus = false) { active = i; if (focus) focusTick++ }
202
+
203
+ const checkStateOf = (node: TreeNode): CheckState => treeCheckState(node, checkedSet)
204
+ const isExpanded = (id: string) => expanded.has(id)
205
+ const isSelected = (id: string) => id === selected()
206
+
207
+ function toggleExpand(node: TreeNode) {
208
+ // Lazy nodes have no children *yet* - they must still be expandable so the
209
+ // toggle fires onToggle and the host can fetch children on demand.
210
+ if (!node.children?.length && !node.lazy) return
211
+ const next = new Set(expanded)
212
+ const willOpen = !next.has(node.id)
213
+ willOpen ? next.add(node.id) : next.delete(node.id)
214
+ expanded = next
215
+ config.onToggle?.(node.id, willOpen)
216
+ }
217
+ const toggle = (id: string) => { const n = findNode(nodes(), id); if (n) toggleExpand(n) }
218
+
219
+ function select(node: TreeNode) {
220
+ if (node.disabled) return
221
+ config.onSelect?.(node.id)
222
+ }
223
+ const selectId = (id: string) => { const n = findNode(nodes(), id); if (n) select(n) }
224
+
225
+ function toggleCheck(node: TreeNode) {
226
+ if (node.disabled) return
227
+ const next = new Set(checkedSet)
228
+ const ids = [node.id, ...treeDescendantIds(node)]
229
+ const currentlyOn = checkStateOf(node) === 'checked'
230
+ for (const id of ids) currentlyOn ? next.delete(id) : next.add(id)
231
+ config.onCheck?.([...next])
232
+ }
233
+
234
+ // Step from `from` towards `dir` (+1/-1), skipping disabled rows, so roving
235
+ // focus never lands on a node with zero semantic affordance for AT users.
236
+ // Falls back to `from` if every row in that direction is disabled.
237
+ function stepEnabled(from: number, dir: 1 | -1): number {
238
+ let i = from
239
+ while (i + dir >= 0 && i + dir <= rows.length - 1) {
240
+ i += dir
241
+ if (!rows[i]?.node.disabled) return i
242
+ }
243
+ return from
244
+ }
245
+
246
+ function onKeydown(e: KeyboardEvent) {
247
+ const item = rows[active]
248
+ if (!item) return
249
+ // "expand" opens the node or steps into the first child; "collapse" closes it
250
+ // or jumps to the parent. Under RTL the physical Left/Right keys are swapped.
251
+ const expand = () => {
252
+ if (item.hasChildren && !item.open) toggleExpand(item.node)
253
+ else if (item.hasChildren && item.open) setActive(Math.min(active + 1, rows.length - 1), true)
254
+ }
255
+ const collapse = () => {
256
+ if (item.hasChildren && item.open) toggleExpand(item.node)
257
+ else if (item.parentId) { const pi = rows.findIndex((r) => r.node.id === item.parentId); if (pi >= 0) setActive(pi, true) }
258
+ }
259
+ const rtl = config.dir?.() === 'rtl'
260
+ switch (e.key) {
261
+ case 'ArrowDown': e.preventDefault(); setActive(stepEnabled(active, 1), true); break
262
+ case 'ArrowUp': e.preventDefault(); setActive(stepEnabled(active, -1), true); break
263
+ case 'ArrowRight': e.preventDefault(); (rtl ? collapse : expand)(); break
264
+ case 'ArrowLeft': e.preventDefault(); (rtl ? expand : collapse)(); break
265
+ case 'Enter': e.preventDefault(); select(item.node); break
266
+ case ' ': e.preventDefault(); checkable() ? toggleCheck(item.node) : select(item.node); break
267
+ case 'Home': e.preventDefault(); setActive(0, true); break
268
+ case 'End': e.preventDefault(); setActive(rows.length - 1, true); break
269
+ }
270
+ }
271
+
272
+ return {
273
+ /** Internally-managed set of expanded node ids. */
274
+ get expanded() { return expanded },
275
+ /** Selected node id (single-select highlight). */
276
+ get selected() { return selected() },
277
+ /** Flattened list of visible rows. */
278
+ get rows() { return rows },
279
+ /** Roving-focus row index. */
280
+ get activeIndex() { return active },
281
+ /** Monotonic counter; changes only on keyboard navigation. */
282
+ get focusTick() { return focusTick },
283
+ isExpanded,
284
+ isSelected,
285
+ checkStateOf,
286
+ toggle,
287
+ toggleExpand,
288
+ select: selectId,
289
+ toggleCheck,
290
+ setActive,
291
+ onKeydown,
292
+ /** Spread onto the tree container element. */
293
+ treeProps: () => ({
294
+ role: 'tree' as const,
295
+ 'aria-label': config.ariaLabel?.(),
296
+ 'aria-multiselectable': checkable(),
297
+ }),
298
+ /** Spread onto the treeitem element for a flattened `row`. */
299
+ itemProps: (row: TreeRow) => {
300
+ const cs = checkable() ? checkStateOf(row.node) : 'unchecked'
301
+ const ariaChecked: 'true' | 'mixed' | 'false' | undefined =
302
+ checkable() ? (cs === 'checked' ? 'true' : cs === 'indeterminate' ? 'mixed' : 'false') : undefined
303
+ return {
304
+ role: 'treeitem' as const,
305
+ 'aria-level': row.depth + 1,
306
+ 'aria-selected': row.node.id === selected(),
307
+ 'aria-expanded': row.hasChildren ? row.open : undefined,
308
+ 'aria-checked': ariaChecked,
309
+ 'aria-disabled': row.node.disabled || undefined,
310
+ 'data-row': row.index,
311
+ tabindex: row.index === active ? 0 : -1,
312
+ onclick: () => { setActive(row.index); select(row.node) },
313
+ onkeydown: onKeydown,
314
+ }
315
+ },
316
+ }
317
+ }
318
+
319
+ export type Tree = ReturnType<typeof createTree>