@tailng-ui/primitives 0.1.0 → 0.12.0

package/src/lib/layout/tree/tng-tree.js

@@ -1,15 +1,550 @@
 import { __decorate } from "tslib";
-import { Directive, HostBinding } from '@angular/core';
+import { Directive, ElementRef, HostBinding, HostListener, inject, input, output, } from '@angular/core';
+import { createRovingFocusController, createTreeModel, createTypeaheadController, resolveListNavigationKeyAction, } from '@tailng-ui/cdk';
+import { normalizeTreeBooleanInput, normalizeTreeOrientation, normalizeTreeSelectionMode, normalizeTreeValue, normalizeTreeValueInput, } from './tng-tree.transforms';
+function setsEqual(a, b) {
+    if (a.size !== b.size)
+        return false;
+    for (const value of a) {
+        if (!b.has(value))
+            return false;
+    }
+    return true;
+}
+function isPrintableCharacter(value) {
+    return value.length === 1 && value.trim().length > 0;
+}
+function normalizeTypeaheadText(value) {
+    return value.replace(/\s+/g, ' ').trim();
+}
+function hasDisallowedNavigationModifiers(event) {
+    return event.altKey === true || event.ctrlKey === true || event.metaKey === true;
+}
+function resolveHorizontalTreeKeyAction(event) {
+    if (hasDisallowedNavigationModifiers(event)) {
+        return null;
+    }
+    if (event.key === 'ArrowLeft') {
+        return 'collapse-or-parent';
+    }
+    if (event.key === 'ArrowRight') {
+        return 'expand-or-child';
+    }
+    return null;
+}
 let TngTree = class TngTree {
+    hostRef = inject(ElementRef);
+    items = new Set();
+    modelIdByItem = new Map();
+    emptyModelNodes = Object.freeze([]);
+    emptyTypeaheadItems = Object.freeze([]);
+    model = createTreeModel({ nodes: this.emptyModelNodes });
+    modelState = this.model.getState();
+    roving = createRovingFocusController({
+        itemIds: Object.freeze([]),
+    });
+    typeahead = createTypeaheadController({
+        items: this.emptyTypeaheadItems,
+    });
+    itemByModelId = new Map();
+    childModelIdsByParentId = new Map();
+    nextModelId = 0;
+    uncontrolledSelection = new Set();
+    initialized = false;
+    selectionMode = input('none', {
+        transform: normalizeTreeSelectionMode,
+    });
+    orientation = input('vertical', {
+        transform: normalizeTreeOrientation,
+    });
+    value = input(undefined, { transform: normalizeTreeValueInput });
+    defaultValue = input(undefined, { transform: normalizeTreeValueInput });
+    disabled = input(false, {
+        transform: normalizeTreeBooleanInput,
+    });
+    valueChange = output();
     dataSlot = 'tree';
+    role = 'tree';
+    get ariaOrientation() {
+        return this.orientation();
+    }
+    get ariaMultiselectable() {
+        const mode = this.selectionMode();
+        if (mode === 'none')
+            return null;
+        return mode === 'multiple' ? 'true' : 'false';
+    }
+    get tabIndex() {
+        if (this.disabled())
+            return '-1';
+        const activeElement = document.activeElement;
+        if (activeElement instanceof HTMLElement &&
+            this.hostRef.nativeElement.contains(activeElement) &&
+            activeElement !== this.hostRef.nativeElement) {
+            return '-1';
+        }
+        return '0';
+    }
+    ngOnDestroy() {
+        this.items.clear();
+        this.modelIdByItem.clear();
+        this.itemByModelId.clear();
+        this.childModelIdsByParentId.clear();
+    }
+    registerItem(item) {
+        this.items.add(item);
+        this.ensureModelId(item);
+        if (!this.initialized && this.items.size > 0 && !this.isControlled()) {
+            this.initializeUncontrolledState();
+        }
+        this.rebuildModel(this.resolvePreferredActiveId());
+    }
+    unregisterItem(item) {
+        const wasSelected = this.getEffectiveSelectionSet().has(item.getValue());
+        this.items.delete(item);
+        const modelId = this.modelIdByItem.get(item);
+        if (modelId !== undefined) {
+            this.modelIdByItem.delete(item);
+            this.itemByModelId.delete(modelId);
+        }
+        if (wasSelected && !this.isControlled()) {
+            const next = new Set(this.uncontrolledSelection);
+            next.delete(item.getValue());
+            this.uncontrolledSelection = next;
+        }
+        this.rebuildModel(this.resolvePreferredActiveId());
+    }
+    isItemSelected(item) {
+        if (this.selectionMode() === 'none') {
+            return false;
+        }
+        return this.getEffectiveSelectionSet().has(item.getValue());
+    }
+    isItemDisabled(item) {
+        return this.disabled() || item.disabled();
+    }
+    getTriggerTabIndex(item) {
+        if (this.isItemDisabled(item)) {
+            return '-1';
+        }
+        const modelId = this.resolveModelId(item);
+        return modelId !== null && this.roving.getActiveId() === modelId ? '0' : '-1';
+    }
+    onItemFocused(item) {
+        if (this.isItemDisabled(item)) {
+            return;
+        }
+        const modelId = this.resolveModelId(item);
+        if (modelId !== null) {
+            this.applyModelState(this.model.setActiveId(modelId));
+        }
+    }
+    onItemClicked(item) {
+        if (this.isItemDisabled(item))
+            return;
+        if (this.selectionMode() !== 'none') {
+            this.requestToggleSelection(item);
+        }
+        const modelId = this.resolveModelId(item);
+        if (modelId !== null) {
+            this.applyModelState(this.model.setActiveId(modelId));
+        }
+    }
+    onIndicatorClicked(item) {
+        if (this.isItemDisabled(item))
+            return;
+        if (item.canExpand()) {
+            item.setExpanded(!item.isExpanded());
+            const modelId = this.resolveModelId(item);
+            this.rebuildModel(modelId);
+        }
+        item.focusHost();
+    }
+    isControlled() {
+        return this.value() !== undefined;
+    }
+    initializeUncontrolledState() {
+        this.initialized = true;
+        const defaultInput = this.defaultValue();
+        let initialValues = [];
+        if (defaultInput !== undefined && defaultInput !== null) {
+            initialValues = Array.isArray(defaultInput)
+                ? defaultInput.map(normalizeTreeValue)
+                : [normalizeTreeValue(defaultInput)];
+        }
+        this.uncontrolledSelection = new Set(initialValues);
+    }
+    getEffectiveSelectionSet() {
+        if (!this.isControlled()) {
+            return this.uncontrolledSelection;
+        }
+        const val = this.value();
+        let controlledValues = [];
+        if (val !== undefined && val !== null) {
+            controlledValues = Array.isArray(val) ? val.map(normalizeTreeValue) : [normalizeTreeValue(val)];
+        }
+        return new Set(controlledValues);
+    }
+    requestToggleSelection(item) {
+        const mode = this.selectionMode();
+        if (mode === 'none')
+            return;
+        const previous = this.getEffectiveSelectionSet();
+        const next = new Set(previous);
+        const itemValue = item.getValue();
+        const currentlySelected = previous.has(itemValue);
+        if (mode === 'single') {
+            next.clear();
+            if (!currentlySelected) {
+                next.add(itemValue);
+            }
+        }
+        else {
+            if (!currentlySelected) {
+                next.add(itemValue);
+            }
+            else {
+                next.delete(itemValue);
+            }
+        }
+        if (setsEqual(previous, next))
+            return;
+        if (!this.isControlled()) {
+            this.uncontrolledSelection = next;
+        }
+        const valList = Array.from(next);
+        if (mode === 'single') {
+            this.valueChange.emit(valList.length > 0 ? valList[0] : null);
+        }
+        else {
+            this.valueChange.emit(valList);
+        }
+    }
+    onHostKeydown(event) {
+        const activeElement = document.activeElement;
+        if (!this.hostRef.nativeElement.contains(activeElement) &&
+            activeElement !== this.hostRef.nativeElement) {
+            return;
+        }
+        this.rebuildModel(this.resolvePreferredActiveId());
+        const horizontalAction = resolveHorizontalTreeKeyAction(event);
+        if (horizontalAction !== null) {
+            event.preventDefault();
+            this.runHorizontalKeyAction(horizontalAction);
+            return;
+        }
+        const action = resolveListNavigationKeyAction(event, {
+            multiSelect: this.selectionMode() === 'multiple',
+            orientation: 'vertical',
+        });
+        if (action !== null) {
+            if (action.preventDefault) {
+                event.preventDefault();
+            }
+            this.runResolvedNavigationAction(action);
+            return;
+        }
+        if (this.handleTypeaheadKey(event)) {
+            return;
+        }
+        if (event.key === '*') {
+            // Optional: expand all siblings.
+        }
+    }
+    onHostFocus() {
+        this.rebuildModel(this.resolvePreferredActiveId());
+        const activeItem = this.resolveItemByModelId(this.roving.getActiveId());
+        if (activeItem !== null) {
+            this.focusItem(activeItem);
+            return;
+        }
+        this.focusActiveItem();
+    }
+    applyModelState(state) {
+        this.modelState = state;
+        this.roving.setItemIds(state.visibleIds);
+        this.roving.setDisabledIds(this.resolveDisabledVisibleIds(state.visibleIds));
+        this.roving.setActiveId(state.activeId);
+        this.typeahead.setItems(this.resolveTypeaheadItems(state.visibleIds));
+        this.typeahead.setActiveId(state.activeId);
+    }
+    ensureModelId(item) {
+        const existingId = this.modelIdByItem.get(item);
+        if (existingId !== undefined) {
+            return existingId;
+        }
+        const id = `tng-tree-item-${this.nextModelId}`;
+        this.nextModelId += 1;
+        this.modelIdByItem.set(item, id);
+        return id;
+    }
+    resolveModelId(item) {
+        if (item === null) {
+            return null;
+        }
+        return this.modelIdByItem.get(item) ?? null;
+    }
+    resolveActiveItem() {
+        return this.resolveItemByModelId(this.modelState.activeId);
+    }
+    resolveItemByModelId(modelId) {
+        if (modelId === null) {
+            return null;
+        }
+        return this.itemByModelId.get(modelId) ?? null;
+    }
+    focusBoundaryItem(boundary) {
+        const visibleIds = boundary === 'start'
+            ? this.modelState.visibleIds
+            : [...this.modelState.visibleIds].reverse();
+        for (const modelId of visibleIds) {
+            const candidate = this.itemByModelId.get(modelId);
+            if (candidate !== undefined && !this.isItemDisabled(candidate)) {
+                this.focusItem(candidate);
+                return;
+            }
+        }
+    }
+    focusActiveItem() {
+        const item = this.resolveActiveItem();
+        if (item !== null) {
+            this.focusItem(item);
+        }
+    }
+    focusItem(item) {
+        if (this.isItemDisabled(item)) {
+            return;
+        }
+        const modelId = this.resolveModelId(item);
+        if (modelId !== null) {
+            this.applyModelState(this.model.setActiveId(modelId));
+        }
+        item.focusHost();
+    }
+    resolveFirstVisibleEnabledChild(parentItem) {
+        const parentId = this.resolveModelId(parentItem);
+        if (parentId === null) {
+            return null;
+        }
+        const visibleIds = new Set(this.modelState.visibleIds);
+        const childIds = this.childModelIdsByParentId.get(parentId) ?? [];
+        for (const childId of childIds) {
+            if (!visibleIds.has(childId)) {
+                continue;
+            }
+            const childItem = this.itemByModelId.get(childId);
+            if (childItem !== undefined && !this.isItemDisabled(childItem)) {
+                return childItem;
+            }
+        }
+        return null;
+    }
+    resolveTypeaheadItems(visibleIds) {
+        const items = [];
+        for (const modelId of visibleIds) {
+            const item = this.itemByModelId.get(modelId);
+            if (item === undefined) {
+                continue;
+            }
+            items.push({
+                disabled: this.isItemDisabled(item),
+                id: modelId,
+                text: this.resolveTypeaheadText(item),
+            });
+        }
+        return Object.freeze(items);
+    }
+    resolveDisabledVisibleIds(visibleIds) {
+        const disabledIds = [];
+        for (const modelId of visibleIds) {
+            const item = this.itemByModelId.get(modelId);
+            if (item !== undefined && this.isItemDisabled(item)) {
+                disabledIds.push(modelId);
+            }
+        }
+        return Object.freeze(disabledIds);
+    }
+    resolveTypeaheadText(item) {
+        const host = item.getHostElement();
+        const ariaLabel = host.getAttribute('aria-label');
+        if (ariaLabel !== null && ariaLabel.trim().length > 0) {
+            return ariaLabel.trim();
+        }
+        const text = normalizeTypeaheadText(host.textContent ?? '');
+        if (text.length > 0) {
+            return text;
+        }
+        return String(item.getValue());
+    }
+    handleTypeaheadKey(event) {
+        if (!isPrintableCharacter(event.key)) {
+            return false;
+        }
+        const state = this.typeahead.handleKey(event.key);
+        if (state.activeId === null || state.activeId === this.modelState.activeId) {
+            return false;
+        }
+        event.preventDefault();
+        this.applyModelState(this.model.setActiveId(state.activeId));
+        this.focusActiveItem();
+        return true;
+    }
+    runHorizontalKeyAction(action) {
+        if (action === 'expand-or-child') {
+            this.expandOrMoveToChild();
+            return;
+        }
+        this.collapseOrMoveToParent();
+    }
+    runResolvedNavigationAction(action) {
+        switch (action.type) {
+            case 'move-next':
+                this.applyModelState(this.model.moveNext());
+                this.focusActiveItem();
+                return;
+            case 'move-prev':
+                this.applyModelState(this.model.movePrev());
+                this.focusActiveItem();
+                return;
+            case 'move-first':
+                this.focusBoundaryItem('start');
+                return;
+            case 'move-last':
+                this.focusBoundaryItem('end');
+                return;
+            case 'select-active':
+            case 'toggle-active': {
+                const item = this.resolveActiveItem();
+                if (item !== null) {
+                    this.onItemClicked(item);
+                }
+                return;
+            }
+            case 'exit':
+            case 'select-all':
+                return;
+        }
+    }
+    expandOrMoveToChild() {
+        const item = this.resolveActiveItem();
+        if (item === null) {
+            return;
+        }
+        if (item.canExpand() && !item.isExpanded()) {
+            item.setExpanded(true);
+            this.rebuildModel(this.resolveModelId(item));
+            this.focusItem(item);
+            return;
+        }
+        if (item.canExpand() && item.isExpanded()) {
+            const firstChild = this.resolveFirstVisibleEnabledChild(item);
+            if (firstChild !== null) {
+                this.focusItem(firstChild);
+            }
+        }
+    }
+    collapseOrMoveToParent() {
+        const item = this.resolveActiveItem();
+        if (item === null) {
+            return;
+        }
+        if (item.canExpand() && item.isExpanded()) {
+            item.setExpanded(false);
+            this.rebuildModel(this.resolveModelId(item));
+            this.focusItem(item);
+            return;
+        }
+        const parent = item.getParentItem();
+        if (parent !== null && !this.isItemDisabled(parent)) {
+            this.focusItem(parent);
+        }
+    }
+    rebuildModel(activeId) {
+        const ordered = this.buildOrderedModelItems();
+        const nodes = ordered.map((entry) => ({
+            disabled: entry.item.disabled(),
+            id: entry.id,
+            parentId: entry.parentId,
+        }));
+        const expandedIds = [];
+        for (const entry of ordered) {
+            if (entry.item.canExpand() && entry.item.isExpanded()) {
+                expandedIds.push(entry.id);
+            }
+        }
+        this.model = createTreeModel({
+            activeId,
+            expandedIds,
+            nodes,
+        });
+        this.applyModelState(this.model.getState());
+    }
+    buildOrderedModelItems() {
+        const sortedItems = Array.from(this.items).sort((a, b) => {
+            const position = a.getHostElement().compareDocumentPosition(b.getHostElement());
+            if (position & Node.DOCUMENT_POSITION_FOLLOWING)
+                return -1;
+            if (position & Node.DOCUMENT_POSITION_PRECEDING)
+                return 1;
+            return 0;
+        });
+        const itemByModelId = new Map();
+        const childIdsByParent = new Map();
+        const ordered = [];
+        for (const item of sortedItems) {
+            const id = this.ensureModelId(item);
+            const parentItem = item.getParentItem();
+            const parentId = parentItem ? this.resolveModelId(parentItem) : null;
+            ordered.push({
+                id,
+                item,
+                parentId,
+            });
+            itemByModelId.set(id, item);
+            if (parentId !== null) {
+                const childIds = childIdsByParent.get(parentId) ?? [];
+                childIds.push(id);
+                childIdsByParent.set(parentId, childIds);
+            }
+        }
+        const readonlyChildIdsByParent = new Map();
+        for (const [parentId, childIds] of childIdsByParent.entries()) {
+            readonlyChildIdsByParent.set(parentId, Object.freeze([...childIds]));
+        }
+        this.itemByModelId = itemByModelId;
+        this.childModelIdsByParentId = readonlyChildIdsByParent;
+        return Object.freeze(ordered);
+    }
+    resolvePreferredActiveId() {
+        return this.roving.getActiveId() ?? this.modelState.activeId;
+    }
 };
 __decorate([
     HostBinding('attr.data-slot')
 ], TngTree.prototype, "dataSlot", void 0);
+__decorate([
+    HostBinding('attr.role')
+], TngTree.prototype, "role", void 0);
+__decorate([
+    HostBinding('attr.aria-orientation')
+], TngTree.prototype, "ariaOrientation", null);
+__decorate([
+    HostBinding('attr.aria-multiselectable')
+], TngTree.prototype, "ariaMultiselectable", null);
+__decorate([
+    HostBinding('attr.tabindex')
+], TngTree.prototype, "tabIndex", null);
+__decorate([
+    HostListener('keydown', ['$event'])
+], TngTree.prototype, "onHostKeydown", null);
+__decorate([
+    HostListener('focus')
+], TngTree.prototype, "onHostFocus", null);
 TngTree = __decorate([
     Directive({
         selector: '[tngTree]',
         exportAs: 'tngTree',
+        standalone: true,
     })
 ], TngTree);
 export { TngTree };

package/src/lib/layout/tree/tng-tree.js.map

@@ -1 +1 @@
-{"version":3,"file":"tng-tree.js","sourceRoot":"","sources":["../../../../../../../../libs/tailng-ui/primitives/src/lib/layout/tree/tng-tree.ts"],"names":[],"mappings":";AAAA,OAAO,EAAE,SAAS,EAAE,WAAW,EAAE,MAAM,eAAe,CAAC;AAMhD,IAAM,OAAO,GAAb,MAAM,OAAO;IAEC,QAAQ,GAAG,MAAe,CAAC;CAC/C,CAAA;AADoB;IADlB,WAAW,CAAC,gBAAgB,CAAC;yCACgB;AAFnC,OAAO;IAJnB,SAAS,CAAC;QACT,QAAQ,EAAE,WAAW;QACrB,QAAQ,EAAE,SAAS;KACpB,CAAC;GACW,OAAO,CAGnB","sourcesContent":["import { Directive, HostBinding } from '@angular/core';\n\n@Directive({\n  selector: '[tngTree]',\n  exportAs: 'tngTree',\n})\nexport class TngTree {\n  @HostBinding('attr.data-slot')\n  protected readonly dataSlot = 'tree' as const;\n}\n"]}
+{"version":3,"file":"tng-tree.js","sourceRoot":"","sources":["../../../../../../../../libs/tailng-ui/primitives/src/lib/layout/tree/tng-tree.ts"],"names":[],"mappings":";AAAA,OAAO,EACL,SAAS,EACT,UAAU,EACV,WAAW,EACX,YAAY,EACZ,MAAM,EACN,KAAK,EACL,MAAM,GAEP,MAAM,eAAe,CAAC;AACvB,OAAO,EACL,2BAA2B,EAC3B,eAAe,EACf,yBAAyB,EACzB,8BAA8B,GAQ/B,MAAM,gBAAgB,CAAC;AAExB,OAAO,EACL,yBAAyB,EACzB,wBAAwB,EACxB,0BAA0B,EAC1B,kBAAkB,EAClB,uBAAuB,GAIxB,MAAM,uBAAuB,CAAC;AAa/B,SAAS,SAAS,CAAC,CAA4B,EAAE,CAA4B;IAC3E,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI;QAAE,OAAO,KAAK,CAAC;IACpC,KAAK,MAAM,KAAK,IAAI,CAAC,EAAE,CAAC;QACtB,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;IAClC,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,oBAAoB,CAAC,KAAa;IACzC,OAAO,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC;AACvD,CAAC;AAED,SAAS,sBAAsB,CAAC,KAAa;IAC3C,OAAO,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;AAC3C,CAAC;AAED,SAAS,gCAAgC,CAAC,KAAoB;IAC5D,OAAO,KAAK,CAAC,MAAM,KAAK,IAAI,IAAI,KAAK,CAAC,OAAO,KAAK,IAAI,IAAI,KAAK,CAAC,OAAO,KAAK,IAAI,CAAC;AACnF,CAAC;AAED,SAAS,8BAA8B,CAAC,KAAoB;IAC1D,IAAI,gCAAgC,CAAC,KAAK,CAAC,EAAE,CAAC;QAC5C,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI,KAAK,CAAC,GAAG,KAAK,WAAW,EAAE,CAAC;QAC9B,OAAO,oBAAoB,CAAC;IAC9B,CAAC;IAED,IAAI,KAAK,CAAC,GAAG,KAAK,YAAY,EAAE,CAAC;QAC/B,OAAO,iBAAiB,CAAC;IAC3B,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAOM,IAAM,OAAO,GAAb,MAAM,OAAO;IACD,OAAO,GAAG,MAAM,CAA0B,UAAU,CAAC,CAAC;IACtD,KAAK,GAAG,IAAI,GAAG,EAAe,CAAC;IAC/B,aAAa,GAAG,IAAI,GAAG,EAAuB,CAAC;IAE/C,eAAe,GAA2B,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IAC5D,mBAAmB,GAAgC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IAC9E,KAAK,GAAiB,eAAe,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,eAAe,EAAE,CAAC,CAAC;IACvE,UAAU,GAAsB,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC;IAC7C,MAAM,GAA6B,2BAA2B,CAAC;QAC9E,OAAO,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;KAC3B,CAAC,CAAC;IACc,SAAS,GAA2B,yBAAyB,CAAC;QAC7E,KAAK,EAAE,IAAI,CAAC,mBAAmB;KAChC,CAAC,CAAC;IAEK,aAAa,GAAG,IAAI,GAAG,EAAuB,CAAC;IAC/C,uBAAuB,GAAG,IAAI,GAAG,EAA6B,CAAC;IAC/D,WAAW,GAAG,CAAC,CAAC;IAEhB,qBAAqB,GAAG,IAAI,GAAG,EAAgB,CAAC;IAChD,WAAW,GAAG,KAAK,CAAC;IAEnB,aAAa,GAAG,KAAK,CAAgC,MAAM,EAAE;QACpE,SAAS,EAAE,0BAA0B;KACtC,CAAC,CAAC;IACM,WAAW,GAAG,KAAK,CAA8B,UAAU,EAAE;QACpE,SAAS,EAAE,wBAAwB;KACpC,CAAC,CAAC;IACM,KAAK,GAAG,KAAK,CACpB,SAAS,EACT,EAAE,SAAS,EAAE,uBAAuB,EAAE,CACvC,CAAC;IACO,YAAY,GAAG,KAAK,CAC3B,SAAS,EACT,EAAE,SAAS,EAAE,uBAAuB,EAAE,CACvC,CAAC;IACO,QAAQ,GAAG,KAAK,CAAmB,KAAK,EAAE;QACjD,SAAS,EAAE,yBAAyB;KACrC,CAAC,CAAC;IAEM,WAAW,GAAG,MAAM,EAAiD,CAAC;IAG5D,QAAQ,GAAG,MAAe,CAAC;IAG3B,IAAI,GAAG,MAAe,CAAC;IAG1C,IAAc,eAAe;QAC3B,OAAO,IAAI,CAAC,WAAW,EAAE,CAAC;IAC5B,CAAC;IAGD,IAAc,mBAAmB;QAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC;QAClC,IAAI,IAAI,KAAK,MAAM;YAAE,OAAO,IAAI,CAAC;QACjC,OAAO,IAAI,KAAK,UAAU,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC;IAChD,CAAC;IAGD,IAAc,QAAQ;QACpB,IAAI,IAAI,CAAC,QAAQ,EAAE;YAAE,OAAO,IAAI,CAAC;QAEjC,MAAM,aAAa,GAAG,QAAQ,CAAC,aAAa,CAAC;QAC7C,IACE,aAAa,YAAY,WAAW;YACpC,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,QAAQ,CAAC,aAAa,CAAC;YAClD,aAAa,KAAK,IAAI,CAAC,OAAO,CAAC,aAAa,EAC5C,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;QAED,OAAO,GAAG,CAAC;IACb,CAAC;IAED,WAAW;QACT,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QACnB,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;QAC3B,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;QAC3B,IAAI,CAAC,uBAAuB,CAAC,KAAK,EAAE,CAAC;IACvC,CAAC;IAED,YAAY,CAAC,IAAiB;QAC5B,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACrB,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;QACzB,IAAI,CAAC,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,EAAE,CAAC;YACrE,IAAI,CAAC,2BAA2B,EAAE,CAAC;QACrC,CAAC;QACD,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,wBAAwB,EAAE,CAAC,CAAC;IACrD,CAAC;IAED,cAAc,CAAC,IAAiB;QAC9B,MAAM,WAAW,GAAG,IAAI,CAAC,wBAAwB,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC;QACzE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAExB,MAAM,OAAO,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC7C,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YAC1B,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAChC,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QACrC,CAAC;QAED,IAAI,WAAW,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,EAAE,CAAC;YACxC,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,qBAAqB,CAAC,CAAC;YACjD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC;YAC7B,IAAI,CAAC,qBAAqB,GAAG,IAAI,CAAC;QACpC,CAAC;QAED,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,wBAAwB,EAAE,CAAC,CAAC;IACrD,CAAC;IAED,cAAc,CAAC,IAAiB;QAC9B,IAAI,IAAI,CAAC,aAAa,EAAE,KAAK,MAAM,EAAE,CAAC;YACpC,OAAO,KAAK,CAAC;QACf,CAAC;QACD,OAAO,IAAI,CAAC,wBAAwB,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC;IAC9D,CAAC;IAED,cAAc,CAAC,IAAiB;QAC9B,OAAO,IAAI,CAAC,QAAQ,EAAE,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;IAC5C,CAAC;IAED,kBAAkB,CAAC,IAAiB;QAClC,IAAI,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC;YAC9B,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,OAAO,GAAG,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;QAC1C,OAAO,OAAO,KAAK,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE,KAAK,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;IAChF,CAAC;IAED,aAAa,CAAC,IAAiB;QAC7B,IAAI,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC;YAC9B,OAAO;QACT,CAAC;QAED,MAAM,OAAO,GAAG,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;QAC1C,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;YACrB,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC;QACxD,CAAC;IACH,CAAC;IAED,aAAa,CAAC,IAAiB;QAC7B,IAAI,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC;YAAE,OAAO;QAEtC,IAAI,IAAI,CAAC,aAAa,EAAE,KAAK,MAAM,EAAE,CAAC;YACpC,IAAI,CAAC,sBAAsB,CAAC,IAAI,CAAC,CAAC;QACpC,CAAC;QAED,MAAM,OAAO,GAAG,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;QAC1C,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;YACrB,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC;QACxD,CAAC;IACH,CAAC;IAED,kBAAkB,CAAC,IAAiB;QAClC,IAAI,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC;YAAE,OAAO;QAEtC,IAAI,IAAI,CAAC,SAAS,EAAE,EAAE,CAAC;YACrB,IAAI,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC;YACrC,MAAM,OAAO,GAAG,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;YAC1C,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC;QAC7B,CAAC;QAED,IAAI,CAAC,SAAS,EAAE,CAAC;IACnB,CAAC;IAEO,YAAY;QAClB,OAAO,IAAI,CAAC,KAAK,EAAE,KAAK,SAAS,CAAC;IACpC,CAAC;IAEO,2BAA2B;QACjC,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;QACxB,MAAM,YAAY,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;QACzC,IAAI,aAAa,GAA4B,EAAE,CAAC;QAChD,IAAI,YAAY,KAAK,SAAS,IAAI,YAAY,KAAK,IAAI,EAAE,CAAC;YACxD,aAAa,GAAG,KAAK,CAAC,OAAO,CAAC,YAAY,CAAC;gBACzC,CAAC,CAAC,YAAY,CAAC,GAAG,CAAC,kBAAkB,CAAC;gBACtC,CAAC,CAAC,CAAC,kBAAkB,CAAC,YAAY,CAAC,CAAC,CAAC;QACzC,CAAC;QACD,IAAI,CAAC,qBAAqB,GAAG,IAAI,GAAG,CAAC,aAAa,CAAC,CAAC;IACtD,CAAC;IAEO,wBAAwB;QAC9B,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,EAAE,CAAC;YACzB,OAAO,IAAI,CAAC,qBAAqB,CAAC;QACpC,CAAC;QAED,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;QACzB,IAAI,gBAAgB,GAA4B,EAAE,CAAC;QACnD,IAAI,GAAG,KAAK,SAAS,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;YACtC,gBAAgB,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC,CAAC;QAClG,CAAC;QACD,OAAO,IAAI,GAAG,CAAC,gBAAgB,CAAC,CAAC;IACnC,CAAC;IAEO,sBAAsB,CAAC,IAAiB;QAC9C,MAAM,IAAI,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC;QAClC,IAAI,IAAI,KAAK,MAAM;YAAE,OAAO;QAE5B,MAAM,QAAQ,GAAG,IAAI,CAAC,wBAAwB,EAAE,CAAC;QACjD,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC/B,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;QAClC,MAAM,iBAAiB,GAAG,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAElD,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;YACtB,IAAI,CAAC,KAAK,EAAE,CAAC;YACb,IAAI,CAAC,iBAAiB,EAAE,CAAC;gBACvB,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YACtB,CAAC;QACH,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,iBAAiB,EAAE,CAAC;gBACvB,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YACtB,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YACzB,CAAC;QACH,CAAC;QAED,IAAI,SAAS,CAAC,QAAQ,EAAE,IAAI,CAAC;YAAE,OAAO;QAEtC,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,EAAE,CAAC;YACzB,IAAI,CAAC,qBAAqB,GAAG,IAAI,CAAC;QACpC,CAAC;QAED,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjC,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;YACtB,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAChE,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACjC,CAAC;IACH,CAAC;IAGS,aAAa,CAAC,KAAoB;QAC1C,MAAM,aAAa,GAAG,QAAQ,CAAC,aAA4B,CAAC;QAC5D,IACE,CAAC,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,QAAQ,CAAC,aAAa,CAAC;YACnD,aAAa,KAAK,IAAI,CAAC,OAAO,CAAC,aAAa,EAC5C,CAAC;YACD,OAAO;QACT,CAAC;QAED,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,wBAAwB,EAAE,CAAC,CAAC;QAEnD,MAAM,gBAAgB,GAAG,8BAA8B,CAAC,KAAK,CAAC,CAAC;QAC/D,IAAI,gBAAgB,KAAK,IAAI,EAAE,CAAC;YAC9B,KAAK,CAAC,cAAc,EAAE,CAAC;YACvB,IAAI,CAAC,sBAAsB,CAAC,gBAAgB,CAAC,CAAC;YAC9C,OAAO;QACT,CAAC;QAED,MAAM,MAAM,GAAG,8BAA8B,CAAC,KAAK,EAAE;YACnD,WAAW,EAAE,IAAI,CAAC,aAAa,EAAE,KAAK,UAAU;YAChD,WAAW,EAAE,UAAU;SACxB,CAAC,CAAC;QAEH,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;YACpB,IAAI,MAAM,CAAC,cAAc,EAAE,CAAC;gBAC1B,KAAK,CAAC,cAAc,EAAE,CAAC;YACzB,CAAC;YACD,IAAI,CAAC,2BAA2B,CAAC,MAAM,CAAC,CAAC;YACzC,OAAO;QACT,CAAC;QAED,IAAI,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC,EAAE,CAAC;YACnC,OAAO;QACT,CAAC;QAED,IAAI,KAAK,CAAC,GAAG,KAAK,GAAG,EAAE,CAAC;YACtB,iCAAiC;QACnC,CAAC;IACH,CAAC;IAGS,WAAW;QACnB,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,wBAAwB,EAAE,CAAC,CAAC;QACnD,MAAM,UAAU,GAAG,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC,CAAC;QACxE,IAAI,UAAU,KAAK,IAAI,EAAE,CAAC;YACxB,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC;YAC3B,OAAO;QACT,CAAC;QAED,IAAI,CAAC,eAAe,EAAE,CAAC;IACzB,CAAC;IAEO,eAAe,CAAC,KAAwB;QAC9C,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC;QACxB,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;QACzC,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC,IAAI,CAAC,yBAAyB,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC;QAC7E,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QACxC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,qBAAqB,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC;QACtE,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;IAC7C,CAAC;IAEO,aAAa,CAAC,IAAiB;QACrC,MAAM,UAAU,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAChD,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;YAC7B,OAAO,UAAU,CAAC;QACpB,CAAC;QAED,MAAM,EAAE,GAAG,iBAAiB,IAAI,CAAC,WAAW,EAAE,CAAC;QAC/C,IAAI,CAAC,WAAW,IAAI,CAAC,CAAC;QACtB,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QACjC,OAAO,EAAE,CAAC;IACZ,CAAC;IAEO,cAAc,CAAC,IAAwB;QAC7C,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAClB,OAAO,IAAI,CAAC;QACd,CAAC;QAED,OAAO,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC;IAC9C,CAAC;IAEO,iBAAiB;QACvB,OAAO,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;IAC7D,CAAC;IAEO,oBAAoB,CAAC,OAAsB;QACjD,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;YACrB,OAAO,IAAI,CAAC;QACd,CAAC;QACD,OAAO,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC;IACjD,CAAC;IAEO,iBAAiB,CAAC,QAAyB;QACjD,MAAM,UAAU,GACd,QAAQ,KAAK,OAAO;YAClB,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,UAAU;YAC5B,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC,OAAO,EAAE,CAAC;QAEhD,KAAK,MAAM,OAAO,IAAI,UAAU,EAAE,CAAC;YACjC,MAAM,SAAS,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YAClD,IAAI,SAAS,KAAK,SAAS,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,SAAS,CAAC,EAAE,CAAC;gBAC/D,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;gBAC1B,OAAO;YACT,CAAC;QACH,CAAC;IACH,CAAC;IAEO,eAAe;QACrB,MAAM,IAAI,GAAG,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACtC,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAClB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QACvB,CAAC;IACH,CAAC;IAEO,SAAS,CAAC,IAAiB;QACjC,IAAI,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC;YAC9B,OAAO;QACT,CAAC;QAED,MAAM,OAAO,GAAG,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;QAC1C,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;YACrB,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC;QACxD,CAAC;QACD,IAAI,CAAC,SAAS,EAAE,CAAC;IACnB,CAAC;IAEO,+BAA+B,CAAC,UAAuB;QAC7D,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,CAAC;QACjD,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;YACtB,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC;QACvD,MAAM,QAAQ,GAAG,IAAI,CAAC,uBAAuB,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;QAClE,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;YAC/B,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC7B,SAAS;YACX,CAAC;YAED,MAAM,SAAS,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YAClD,IAAI,SAAS,KAAK,SAAS,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,SAAS,CAAC,EAAE,CAAC;gBAC/D,OAAO,SAAS,CAAC;YACnB,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,qBAAqB,CAAC,UAA6B;QACzD,MAAM,KAAK,GAAuB,EAAE,CAAC;QACrC,KAAK,MAAM,OAAO,IAAI,UAAU,EAAE,CAAC;YACjC,MAAM,IAAI,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YAC7C,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;gBACvB,SAAS;YACX,CAAC;YAED,KAAK,CAAC,IAAI,CAAC;gBACT,QAAQ,EAAE,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC;gBACnC,EAAE,EAAE,OAAO;gBACX,IAAI,EAAE,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC;aACtC,CAAC,CAAC;QACL,CAAC;QAED,OAAO,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAC9B,CAAC;IAEO,yBAAyB,CAAC,UAA6B;QAC7D,MAAM,WAAW,GAAa,EAAE,CAAC;QACjC,KAAK,MAAM,OAAO,IAAI,UAAU,EAAE,CAAC;YACjC,MAAM,IAAI,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YAC7C,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC;gBACpD,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAC5B,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;IACpC,CAAC;IAEO,oBAAoB,CAAC,IAAiB;QAC5C,MAAM,IAAI,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;QACnC,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,CAAC;QAClD,IAAI,SAAS,KAAK,IAAI,IAAI,SAAS,CAAC,IAAI,EAAE,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACtD,OAAO,SAAS,CAAC,IAAI,EAAE,CAAC;QAC1B,CAAC;QAED,MAAM,IAAI,GAAG,sBAAsB,CAAC,IAAI,CAAC,WAAW,IAAI,EAAE,CAAC,CAAC;QAC5D,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACpB,OAAO,IAAI,CAAC;QACd,CAAC;QAED,OAAO,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC;IACjC,CAAC;IAEO,kBAAkB,CAAC,KAAoB;QAC7C,IAAI,CAAC,oBAAoB,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YACrC,OAAO,KAAK,CAAC;QACf,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAClD,IAAI,KAAK,CAAC,QAAQ,KAAK,IAAI,IAAI,KAAK,CAAC,QAAQ,KAAK,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE,CAAC;YAC3E,OAAO,KAAK,CAAC;QACf,CAAC;QAED,KAAK,CAAC,cAAc,EAAE,CAAC;QACvB,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC;QAC7D,IAAI,CAAC,eAAe,EAAE,CAAC;QACvB,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,sBAAsB,CAAC,MAAkC;QAC/D,IAAI,MAAM,KAAK,iBAAiB,EAAE,CAAC;YACjC,IAAI,CAAC,mBAAmB,EAAE,CAAC;YAC3B,OAAO;QACT,CAAC;QAED,IAAI,CAAC,sBAAsB,EAAE,CAAC;IAChC,CAAC;IAEO,2BAA2B,CAAC,MAA+B;QACjE,QAAQ,MAAM,CAAC,IAAI,EAAE,CAAC;YACpB,KAAK,WAAW;gBACd,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC;gBAC5C,IAAI,CAAC,eAAe,EAAE,CAAC;gBACvB,OAAO;YACT,KAAK,WAAW;gBACd,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC;gBAC5C,IAAI,CAAC,eAAe,EAAE,CAAC;gBACvB,OAAO;YACT,KAAK,YAAY;gBACf,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC;gBAChC,OAAO;YACT,KAAK,WAAW;gBACd,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC;gBAC9B,OAAO;YACT,KAAK,eAAe,CAAC;YACrB,KAAK,eAAe,CAAC,CAAC,CAAC;gBACrB,MAAM,IAAI,GAAG,IAAI,CAAC,iBAAiB,EAAE,CAAC;gBACtC,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;oBAClB,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;gBAC3B,CAAC;gBACD,OAAO;YACT,CAAC;YACD,KAAK,MAAM,CAAC;YACZ,KAAK,YAAY;gBACf,OAAO;QACX,CAAC;IACH,CAAC;IAEO,mBAAmB;QACzB,MAAM,IAAI,GAAG,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACtC,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAClB,OAAO;QACT,CAAC;QAED,IAAI,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE,CAAC;YAC3C,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;YACvB,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC;YAC7C,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;YACrB,OAAO;QACT,CAAC;QAED,IAAI,IAAI,CAAC,SAAS,EAAE,IAAI,IAAI,CAAC,UAAU,EAAE,EAAE,CAAC;YAC1C,MAAM,UAAU,GAAG,IAAI,CAAC,+BAA+B,CAAC,IAAI,CAAC,CAAC;YAC9D,IAAI,UAAU,KAAK,IAAI,EAAE,CAAC;gBACxB,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC;YAC7B,CAAC;QACH,CAAC;IACH,CAAC;IAEO,sBAAsB;QAC5B,MAAM,IAAI,GAAG,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACtC,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAClB,OAAO;QACT,CAAC;QAED,IAAI,IAAI,CAAC,SAAS,EAAE,IAAI,IAAI,CAAC,UAAU,EAAE,EAAE,CAAC;YAC1C,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;YACxB,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC;YAC7C,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;YACrB,OAAO;QACT,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC;QACpC,IAAI,MAAM,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,EAAE,CAAC;YACpD,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QACzB,CAAC;IACH,CAAC;IAEO,YAAY,CAAC,QAAuB;QAC1C,MAAM,OAAO,GAAG,IAAI,CAAC,sBAAsB,EAAE,CAAC;QAC9C,MAAM,KAAK,GAAkB,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;YACnD,QAAQ,EAAE,KAAK,CAAC,IAAI,CAAC,QAAQ,EAAE;YAC/B,EAAE,EAAE,KAAK,CAAC,EAAE;YACZ,QAAQ,EAAE,KAAK,CAAC,QAAQ;SACzB,CAAC,CAAC,CAAC;QAEJ,MAAM,WAAW,GAAa,EAAE,CAAC;QACjC,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,IAAI,KAAK,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,KAAK,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE,CAAC;gBACtD,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAC7B,CAAC;QACH,CAAC;QAED,IAAI,CAAC,KAAK,GAAG,eAAe,CAAC;YAC3B,QAAQ;YACR,WAAW;YACX,KAAK;SACN,CAAC,CAAC;QACH,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC;IAC9C,CAAC;IAEO,sBAAsB;QAC5B,MAAM,WAAW,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACvD,MAAM,QAAQ,GAAG,CAAC,CAAC,cAAc,EAAE,CAAC,uBAAuB,CAAC,CAAC,CAAC,cAAc,EAAE,CAAC,CAAC;YAChF,IAAI,QAAQ,GAAG,IAAI,CAAC,2BAA2B;gBAAE,OAAO,CAAC,CAAC,CAAC;YAC3D,IAAI,QAAQ,GAAG,IAAI,CAAC,2BAA2B;gBAAE,OAAO,CAAC,CAAC;YAC1D,OAAO,CAAC,CAAC;QACX,CAAC,CAAC,CAAC;QAEH,MAAM,aAAa,GAAG,IAAI,GAAG,EAAuB,CAAC;QACrD,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAoB,CAAC;QACrD,MAAM,OAAO,GAAuB,EAAE,CAAC;QAEvC,KAAK,MAAM,IAAI,IAAI,WAAW,EAAE,CAAC;YAC/B,MAAM,EAAE,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;YACpC,MAAM,UAAU,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC;YACxC,MAAM,QAAQ,GAAG,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YAErE,OAAO,CAAC,IAAI,CAAC;gBACX,EAAE;gBACF,IAAI;gBACJ,QAAQ;aACT,CAAC,CAAC;YACH,aAAa,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;YAE5B,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;gBACtB,MAAM,QAAQ,GAAG,gBAAgB,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;gBACtD,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAClB,gBAAgB,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;YAC3C,CAAC;QACH,CAAC;QAED,MAAM,wBAAwB,GAAG,IAAI,GAAG,EAA6B,CAAC;QACtE,KAAK,MAAM,CAAC,QAAQ,EAAE,QAAQ,CAAC,IAAI,gBAAgB,CAAC,OAAO,EAAE,EAAE,CAAC;YAC9D,wBAAwB,CAAC,GAAG,CAAC,QAAQ,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QACvE,CAAC;QAED,IAAI,CAAC,aAAa,GAAG,aAAa,CAAC;QACnC,IAAI,CAAC,uBAAuB,GAAG,wBAAwB,CAAC;QAExD,OAAO,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IAChC,CAAC;IAEO,wBAAwB;QAC9B,OAAO,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE,IAAI,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC;IAC/D,CAAC;CACF,CAAA;AAjiBoB;IADlB,WAAW,CAAC,gBAAgB,CAAC;yCACgB;AAG3B;IADlB,WAAW,CAAC,WAAW,CAAC;qCACiB;AAG1C;IADC,WAAW,CAAC,uBAAuB,CAAC;8CAGpC;AAGD;IADC,WAAW,CAAC,2BAA2B,CAAC;kDAKxC;AAGD;IADC,WAAW,CAAC,eAAe,CAAC;uCAc5B;AA+JS;IADT,YAAY,CAAC,SAAS,EAAE,CAAC,QAAQ,CAAC,CAAC;4CAuCnC;AAGS;IADT,YAAY,CAAC,OAAO,CAAC;0CAUrB;AA5RU,OAAO;IALnB,SAAS,CAAC;QACT,QAAQ,EAAE,WAAW;QACrB,QAAQ,EAAE,SAAS;QACnB,UAAU,EAAE,IAAI;KACjB,CAAC;GACW,OAAO,CA6kBnB","sourcesContent":["import {\n  Directive,\n  ElementRef,\n  HostBinding,\n  HostListener,\n  inject,\n  input,\n  output,\n  OnDestroy,\n} from '@angular/core';\nimport {\n  createRovingFocusController,\n  createTreeModel,\n  createTypeaheadController,\n  resolveListNavigationKeyAction,\n  type TngListNavigationAction,\n  type TngRovingFocusController,\n  type TngTypeaheadController,\n  type TngTypeaheadItem,\n  type TngTreeModel,\n  type TngTreeModelState,\n  type TngTreeNode,\n} from '@tailng-ui/cdk';\nimport { TngTreeItem } from './tng-tree-item';\nimport {\n  normalizeTreeBooleanInput,\n  normalizeTreeOrientation,\n  normalizeTreeSelectionMode,\n  normalizeTreeValue,\n  normalizeTreeValueInput,\n  type TngTreeOrientation,\n  type TngTreeSelectionMode,\n  type TngTreeValue,\n} from './tng-tree.transforms';\n\nexport type { TngTreeOrientation, TngTreeSelectionMode, TngTreeValue } from './tng-tree.transforms';\n\ntype TngTreeBoundary = 'start' | 'end';\ntype TngTreeHorizontalKeyAction = 'collapse-or-parent' | 'expand-or-child';\n\ntype TngTreeModelItem = Readonly<{\n  id: string;\n  item: TngTreeItem;\n  parentId: string | null;\n}>;\n\nfunction setsEqual(a: ReadonlySet<TngTreeValue>, b: ReadonlySet<TngTreeValue>): boolean {\n  if (a.size !== b.size) return false;\n  for (const value of a) {\n    if (!b.has(value)) return false;\n  }\n  return true;\n}\n\nfunction isPrintableCharacter(value: string): boolean {\n  return value.length === 1 && value.trim().length > 0;\n}\n\nfunction normalizeTypeaheadText(value: string): string {\n  return value.replace(/\\s+/g, ' ').trim();\n}\n\nfunction hasDisallowedNavigationModifiers(event: KeyboardEvent): boolean {\n  return event.altKey === true || event.ctrlKey === true || event.metaKey === true;\n}\n\nfunction resolveHorizontalTreeKeyAction(event: KeyboardEvent): TngTreeHorizontalKeyAction | null {\n  if (hasDisallowedNavigationModifiers(event)) {\n    return null;\n  }\n\n  if (event.key === 'ArrowLeft') {\n    return 'collapse-or-parent';\n  }\n\n  if (event.key === 'ArrowRight') {\n    return 'expand-or-child';\n  }\n\n  return null;\n}\n\n@Directive({\n  selector: '[tngTree]',\n  exportAs: 'tngTree',\n  standalone: true,\n})\nexport class TngTree implements OnDestroy {\n  private readonly hostRef = inject<ElementRef<HTMLElement>>(ElementRef);\n  private readonly items = new Set<TngTreeItem>();\n  private readonly modelIdByItem = new Map<TngTreeItem, string>();\n\n  private readonly emptyModelNodes: readonly TngTreeNode[] = Object.freeze([]);\n  private readonly emptyTypeaheadItems: readonly TngTypeaheadItem[] = Object.freeze([]);\n  private model: TngTreeModel = createTreeModel({ nodes: this.emptyModelNodes });\n  private modelState: TngTreeModelState = this.model.getState();\n  private readonly roving: TngRovingFocusController = createRovingFocusController({\n    itemIds: Object.freeze([]),\n  });\n  private readonly typeahead: TngTypeaheadController = createTypeaheadController({\n    items: this.emptyTypeaheadItems,\n  });\n\n  private itemByModelId = new Map<string, TngTreeItem>();\n  private childModelIdsByParentId = new Map<string, readonly string[]>();\n  private nextModelId = 0;\n\n  private uncontrolledSelection = new Set<TngTreeValue>();\n  private initialized = false;\n\n  readonly selectionMode = input<TngTreeSelectionMode, unknown>('none', {\n    transform: normalizeTreeSelectionMode,\n  });\n  readonly orientation = input<TngTreeOrientation, unknown>('vertical', {\n    transform: normalizeTreeOrientation,\n  });\n  readonly value = input<TngTreeValue | readonly TngTreeValue[] | null | undefined, unknown>(\n    undefined,\n    { transform: normalizeTreeValueInput },\n  );\n  readonly defaultValue = input<TngTreeValue | readonly TngTreeValue[] | null | undefined, unknown>(\n    undefined,\n    { transform: normalizeTreeValueInput },\n  );\n  readonly disabled = input<boolean, unknown>(false, {\n    transform: normalizeTreeBooleanInput,\n  });\n\n  readonly valueChange = output<TngTreeValue | readonly TngTreeValue[] | null>();\n\n  @HostBinding('attr.data-slot')\n  protected readonly dataSlot = 'tree' as const;\n\n  @HostBinding('attr.role')\n  protected readonly role = 'tree' as const;\n\n  @HostBinding('attr.aria-orientation')\n  protected get ariaOrientation(): string {\n    return this.orientation();\n  }\n\n  @HostBinding('attr.aria-multiselectable')\n  protected get ariaMultiselectable(): string | null {\n    const mode = this.selectionMode();\n    if (mode === 'none') return null;\n    return mode === 'multiple' ? 'true' : 'false';\n  }\n\n  @HostBinding('attr.tabindex')\n  protected get tabIndex(): string {\n    if (this.disabled()) return '-1';\n\n    const activeElement = document.activeElement;\n    if (\n      activeElement instanceof HTMLElement &&\n      this.hostRef.nativeElement.contains(activeElement) &&\n      activeElement !== this.hostRef.nativeElement\n    ) {\n      return '-1';\n    }\n\n    return '0';\n  }\n\n  ngOnDestroy(): void {\n    this.items.clear();\n    this.modelIdByItem.clear();\n    this.itemByModelId.clear();\n    this.childModelIdsByParentId.clear();\n  }\n\n  registerItem(item: TngTreeItem): void {\n    this.items.add(item);\n    this.ensureModelId(item);\n    if (!this.initialized && this.items.size > 0 && !this.isControlled()) {\n      this.initializeUncontrolledState();\n    }\n    this.rebuildModel(this.resolvePreferredActiveId());\n  }\n\n  unregisterItem(item: TngTreeItem): void {\n    const wasSelected = this.getEffectiveSelectionSet().has(item.getValue());\n    this.items.delete(item);\n\n    const modelId = this.modelIdByItem.get(item);\n    if (modelId !== undefined) {\n      this.modelIdByItem.delete(item);\n      this.itemByModelId.delete(modelId);\n    }\n\n    if (wasSelected && !this.isControlled()) {\n      const next = new Set(this.uncontrolledSelection);\n      next.delete(item.getValue());\n      this.uncontrolledSelection = next;\n    }\n\n    this.rebuildModel(this.resolvePreferredActiveId());\n  }\n\n  isItemSelected(item: TngTreeItem): boolean {\n    if (this.selectionMode() === 'none') {\n      return false;\n    }\n    return this.getEffectiveSelectionSet().has(item.getValue());\n  }\n\n  isItemDisabled(item: TngTreeItem): boolean {\n    return this.disabled() || item.disabled();\n  }\n\n  getTriggerTabIndex(item: TngTreeItem): string {\n    if (this.isItemDisabled(item)) {\n      return '-1';\n    }\n\n    const modelId = this.resolveModelId(item);\n    return modelId !== null && this.roving.getActiveId() === modelId ? '0' : '-1';\n  }\n\n  onItemFocused(item: TngTreeItem): void {\n    if (this.isItemDisabled(item)) {\n      return;\n    }\n\n    const modelId = this.resolveModelId(item);\n    if (modelId !== null) {\n      this.applyModelState(this.model.setActiveId(modelId));\n    }\n  }\n\n  onItemClicked(item: TngTreeItem): void {\n    if (this.isItemDisabled(item)) return;\n\n    if (this.selectionMode() !== 'none') {\n      this.requestToggleSelection(item);\n    }\n\n    const modelId = this.resolveModelId(item);\n    if (modelId !== null) {\n      this.applyModelState(this.model.setActiveId(modelId));\n    }\n  }\n\n  onIndicatorClicked(item: TngTreeItem): void {\n    if (this.isItemDisabled(item)) return;\n\n    if (item.canExpand()) {\n      item.setExpanded(!item.isExpanded());\n      const modelId = this.resolveModelId(item);\n      this.rebuildModel(modelId);\n    }\n\n    item.focusHost();\n  }\n\n  private isControlled(): boolean {\n    return this.value() !== undefined;\n  }\n\n  private initializeUncontrolledState(): void {\n    this.initialized = true;\n    const defaultInput = this.defaultValue();\n    let initialValues: readonly TngTreeValue[] = [];\n    if (defaultInput !== undefined && defaultInput !== null) {\n      initialValues = Array.isArray(defaultInput)\n        ? defaultInput.map(normalizeTreeValue)\n        : [normalizeTreeValue(defaultInput)];\n    }\n    this.uncontrolledSelection = new Set(initialValues);\n  }\n\n  private getEffectiveSelectionSet(): ReadonlySet<TngTreeValue> {\n    if (!this.isControlled()) {\n      return this.uncontrolledSelection;\n    }\n\n    const val = this.value();\n    let controlledValues: readonly TngTreeValue[] = [];\n    if (val !== undefined && val !== null) {\n      controlledValues = Array.isArray(val) ? val.map(normalizeTreeValue) : [normalizeTreeValue(val)];\n    }\n    return new Set(controlledValues);\n  }\n\n  private requestToggleSelection(item: TngTreeItem): void {\n    const mode = this.selectionMode();\n    if (mode === 'none') return;\n\n    const previous = this.getEffectiveSelectionSet();\n    const next = new Set(previous);\n    const itemValue = item.getValue();\n    const currentlySelected = previous.has(itemValue);\n\n    if (mode === 'single') {\n      next.clear();\n      if (!currentlySelected) {\n        next.add(itemValue);\n      }\n    } else {\n      if (!currentlySelected) {\n        next.add(itemValue);\n      } else {\n        next.delete(itemValue);\n      }\n    }\n\n    if (setsEqual(previous, next)) return;\n\n    if (!this.isControlled()) {\n      this.uncontrolledSelection = next;\n    }\n\n    const valList = Array.from(next);\n    if (mode === 'single') {\n      this.valueChange.emit(valList.length > 0 ? valList[0] : null);\n    } else {\n      this.valueChange.emit(valList);\n    }\n  }\n\n  @HostListener('keydown', ['$event'])\n  protected onHostKeydown(event: KeyboardEvent): void {\n    const activeElement = document.activeElement as HTMLElement;\n    if (\n      !this.hostRef.nativeElement.contains(activeElement) &&\n      activeElement !== this.hostRef.nativeElement\n    ) {\n      return;\n    }\n\n    this.rebuildModel(this.resolvePreferredActiveId());\n\n    const horizontalAction = resolveHorizontalTreeKeyAction(event);\n    if (horizontalAction !== null) {\n      event.preventDefault();\n      this.runHorizontalKeyAction(horizontalAction);\n      return;\n    }\n\n    const action = resolveListNavigationKeyAction(event, {\n      multiSelect: this.selectionMode() === 'multiple',\n      orientation: 'vertical',\n    });\n\n    if (action !== null) {\n      if (action.preventDefault) {\n        event.preventDefault();\n      }\n      this.runResolvedNavigationAction(action);\n      return;\n    }\n\n    if (this.handleTypeaheadKey(event)) {\n      return;\n    }\n\n    if (event.key === '*') {\n      // Optional: expand all siblings.\n    }\n  }\n\n  @HostListener('focus')\n  protected onHostFocus(): void {\n    this.rebuildModel(this.resolvePreferredActiveId());\n    const activeItem = this.resolveItemByModelId(this.roving.getActiveId());\n    if (activeItem !== null) {\n      this.focusItem(activeItem);\n      return;\n    }\n\n    this.focusActiveItem();\n  }\n\n  private applyModelState(state: TngTreeModelState): void {\n    this.modelState = state;\n    this.roving.setItemIds(state.visibleIds);\n    this.roving.setDisabledIds(this.resolveDisabledVisibleIds(state.visibleIds));\n    this.roving.setActiveId(state.activeId);\n    this.typeahead.setItems(this.resolveTypeaheadItems(state.visibleIds));\n    this.typeahead.setActiveId(state.activeId);\n  }\n\n  private ensureModelId(item: TngTreeItem): string {\n    const existingId = this.modelIdByItem.get(item);\n    if (existingId !== undefined) {\n      return existingId;\n    }\n\n    const id = `tng-tree-item-${this.nextModelId}`;\n    this.nextModelId += 1;\n    this.modelIdByItem.set(item, id);\n    return id;\n  }\n\n  private resolveModelId(item: TngTreeItem | null): string | null {\n    if (item === null) {\n      return null;\n    }\n\n    return this.modelIdByItem.get(item) ?? null;\n  }\n\n  private resolveActiveItem(): TngTreeItem | null {\n    return this.resolveItemByModelId(this.modelState.activeId);\n  }\n\n  private resolveItemByModelId(modelId: string | null): TngTreeItem | null {\n    if (modelId === null) {\n      return null;\n    }\n    return this.itemByModelId.get(modelId) ?? null;\n  }\n\n  private focusBoundaryItem(boundary: TngTreeBoundary): void {\n    const visibleIds =\n      boundary === 'start'\n        ? this.modelState.visibleIds\n        : [...this.modelState.visibleIds].reverse();\n\n    for (const modelId of visibleIds) {\n      const candidate = this.itemByModelId.get(modelId);\n      if (candidate !== undefined && !this.isItemDisabled(candidate)) {\n        this.focusItem(candidate);\n        return;\n      }\n    }\n  }\n\n  private focusActiveItem(): void {\n    const item = this.resolveActiveItem();\n    if (item !== null) {\n      this.focusItem(item);\n    }\n  }\n\n  private focusItem(item: TngTreeItem): void {\n    if (this.isItemDisabled(item)) {\n      return;\n    }\n\n    const modelId = this.resolveModelId(item);\n    if (modelId !== null) {\n      this.applyModelState(this.model.setActiveId(modelId));\n    }\n    item.focusHost();\n  }\n\n  private resolveFirstVisibleEnabledChild(parentItem: TngTreeItem): TngTreeItem | null {\n    const parentId = this.resolveModelId(parentItem);\n    if (parentId === null) {\n      return null;\n    }\n\n    const visibleIds = new Set(this.modelState.visibleIds);\n    const childIds = this.childModelIdsByParentId.get(parentId) ?? [];\n    for (const childId of childIds) {\n      if (!visibleIds.has(childId)) {\n        continue;\n      }\n\n      const childItem = this.itemByModelId.get(childId);\n      if (childItem !== undefined && !this.isItemDisabled(childItem)) {\n        return childItem;\n      }\n    }\n\n    return null;\n  }\n\n  private resolveTypeaheadItems(visibleIds: readonly string[]): readonly TngTypeaheadItem[] {\n    const items: TngTypeaheadItem[] = [];\n    for (const modelId of visibleIds) {\n      const item = this.itemByModelId.get(modelId);\n      if (item === undefined) {\n        continue;\n      }\n\n      items.push({\n        disabled: this.isItemDisabled(item),\n        id: modelId,\n        text: this.resolveTypeaheadText(item),\n      });\n    }\n\n    return Object.freeze(items);\n  }\n\n  private resolveDisabledVisibleIds(visibleIds: readonly string[]): readonly string[] {\n    const disabledIds: string[] = [];\n    for (const modelId of visibleIds) {\n      const item = this.itemByModelId.get(modelId);\n      if (item !== undefined && this.isItemDisabled(item)) {\n        disabledIds.push(modelId);\n      }\n    }\n    return Object.freeze(disabledIds);\n  }\n\n  private resolveTypeaheadText(item: TngTreeItem): string {\n    const host = item.getHostElement();\n    const ariaLabel = host.getAttribute('aria-label');\n    if (ariaLabel !== null && ariaLabel.trim().length > 0) {\n      return ariaLabel.trim();\n    }\n\n    const text = normalizeTypeaheadText(host.textContent ?? '');\n    if (text.length > 0) {\n      return text;\n    }\n\n    return String(item.getValue());\n  }\n\n  private handleTypeaheadKey(event: KeyboardEvent): boolean {\n    if (!isPrintableCharacter(event.key)) {\n      return false;\n    }\n\n    const state = this.typeahead.handleKey(event.key);\n    if (state.activeId === null || state.activeId === this.modelState.activeId) {\n      return false;\n    }\n\n    event.preventDefault();\n    this.applyModelState(this.model.setActiveId(state.activeId));\n    this.focusActiveItem();\n    return true;\n  }\n\n  private runHorizontalKeyAction(action: TngTreeHorizontalKeyAction): void {\n    if (action === 'expand-or-child') {\n      this.expandOrMoveToChild();\n      return;\n    }\n\n    this.collapseOrMoveToParent();\n  }\n\n  private runResolvedNavigationAction(action: TngListNavigationAction): void {\n    switch (action.type) {\n      case 'move-next':\n        this.applyModelState(this.model.moveNext());\n        this.focusActiveItem();\n        return;\n      case 'move-prev':\n        this.applyModelState(this.model.movePrev());\n        this.focusActiveItem();\n        return;\n      case 'move-first':\n        this.focusBoundaryItem('start');\n        return;\n      case 'move-last':\n        this.focusBoundaryItem('end');\n        return;\n      case 'select-active':\n      case 'toggle-active': {\n        const item = this.resolveActiveItem();\n        if (item !== null) {\n          this.onItemClicked(item);\n        }\n        return;\n      }\n      case 'exit':\n      case 'select-all':\n        return;\n    }\n  }\n\n  private expandOrMoveToChild(): void {\n    const item = this.resolveActiveItem();\n    if (item === null) {\n      return;\n    }\n\n    if (item.canExpand() && !item.isExpanded()) {\n      item.setExpanded(true);\n      this.rebuildModel(this.resolveModelId(item));\n      this.focusItem(item);\n      return;\n    }\n\n    if (item.canExpand() && item.isExpanded()) {\n      const firstChild = this.resolveFirstVisibleEnabledChild(item);\n      if (firstChild !== null) {\n        this.focusItem(firstChild);\n      }\n    }\n  }\n\n  private collapseOrMoveToParent(): void {\n    const item = this.resolveActiveItem();\n    if (item === null) {\n      return;\n    }\n\n    if (item.canExpand() && item.isExpanded()) {\n      item.setExpanded(false);\n      this.rebuildModel(this.resolveModelId(item));\n      this.focusItem(item);\n      return;\n    }\n\n    const parent = item.getParentItem();\n    if (parent !== null && !this.isItemDisabled(parent)) {\n      this.focusItem(parent);\n    }\n  }\n\n  private rebuildModel(activeId: string | null): void {\n    const ordered = this.buildOrderedModelItems();\n    const nodes: TngTreeNode[] = ordered.map((entry) => ({\n      disabled: entry.item.disabled(),\n      id: entry.id,\n      parentId: entry.parentId,\n    }));\n\n    const expandedIds: string[] = [];\n    for (const entry of ordered) {\n      if (entry.item.canExpand() && entry.item.isExpanded()) {\n        expandedIds.push(entry.id);\n      }\n    }\n\n    this.model = createTreeModel({\n      activeId,\n      expandedIds,\n      nodes,\n    });\n    this.applyModelState(this.model.getState());\n  }\n\n  private buildOrderedModelItems(): readonly TngTreeModelItem[] {\n    const sortedItems = Array.from(this.items).sort((a, b) => {\n      const position = a.getHostElement().compareDocumentPosition(b.getHostElement());\n      if (position & Node.DOCUMENT_POSITION_FOLLOWING) return -1;\n      if (position & Node.DOCUMENT_POSITION_PRECEDING) return 1;\n      return 0;\n    });\n\n    const itemByModelId = new Map<string, TngTreeItem>();\n    const childIdsByParent = new Map<string, string[]>();\n    const ordered: TngTreeModelItem[] = [];\n\n    for (const item of sortedItems) {\n      const id = this.ensureModelId(item);\n      const parentItem = item.getParentItem();\n      const parentId = parentItem ? this.resolveModelId(parentItem) : null;\n\n      ordered.push({\n        id,\n        item,\n        parentId,\n      });\n      itemByModelId.set(id, item);\n\n      if (parentId !== null) {\n        const childIds = childIdsByParent.get(parentId) ?? [];\n        childIds.push(id);\n        childIdsByParent.set(parentId, childIds);\n      }\n    }\n\n    const readonlyChildIdsByParent = new Map<string, readonly string[]>();\n    for (const [parentId, childIds] of childIdsByParent.entries()) {\n      readonlyChildIdsByParent.set(parentId, Object.freeze([...childIds]));\n    }\n\n    this.itemByModelId = itemByModelId;\n    this.childModelIdsByParentId = readonlyChildIdsByParent;\n\n    return Object.freeze(ordered);\n  }\n\n  private resolvePreferredActiveId(): string | null {\n    return this.roving.getActiveId() ?? this.modelState.activeId;\n  }\n}\n"]}

package/src/lib/layout/tree/tng-tree.transforms.d.ts

@@ -0,0 +1,10 @@
+export type TngTreeSelectionMode = 'single' | 'multiple' | 'none';
+export type TngTreeOrientation = 'vertical' | 'horizontal';
+export type TngTreeValue = string | number;
+export declare function normalizeTreeSelectionMode(value: unknown): TngTreeSelectionMode;
+export declare function normalizeTreeOrientation(value: unknown): TngTreeOrientation;
+export declare function normalizeTreeBooleanInput(value: unknown): boolean;
+export declare function normalizeTreeValue(value: unknown): TngTreeValue;
+export declare function normalizeTreeValueInput(value: unknown): TngTreeValue | readonly TngTreeValue[] | null | undefined;
+export declare function normalizeOptionalBooleanAttribute(value: unknown): boolean | undefined;
+//# sourceMappingURL=tng-tree.transforms.d.ts.map

package/src/lib/layout/tree/tng-tree.transforms.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"tng-tree.transforms.d.ts","sourceRoot":"","sources":["../../../../../../../../libs/tailng-ui/primitives/src/lib/layout/tree/tng-tree.transforms.ts"],"names":[],"mappings":"AAEA,MAAM,MAAM,oBAAoB,GAAG,QAAQ,GAAG,UAAU,GAAG,MAAM,CAAC;AAClE,MAAM,MAAM,kBAAkB,GAAG,UAAU,GAAG,YAAY,CAAC;AAC3D,MAAM,MAAM,YAAY,GAAG,MAAM,GAAG,MAAM,CAAC;AAE3C,wBAAgB,0BAA0B,CAAC,KAAK,EAAE,OAAO,GAAG,oBAAoB,CAI/E;AAED,wBAAgB,wBAAwB,CAAC,KAAK,EAAE,OAAO,GAAG,kBAAkB,CAE3E;AAED,wBAAgB,yBAAyB,CAAC,KAAK,EAAE,OAAO,GAAG,OAAO,CAQjE;AAED,wBAAgB,kBAAkB,CAAC,KAAK,EAAE,OAAO,GAAG,YAAY,CAI/D;AAED,wBAAgB,uBAAuB,CACrC,KAAK,EAAE,OAAO,GACb,YAAY,GAAG,SAAS,YAAY,EAAE,GAAG,IAAI,GAAG,SAAS,CAK3D;AAED,wBAAgB,iCAAiC,CAAC,KAAK,EAAE,OAAO,GAAG,OAAO,GAAG,SAAS,CAKrF"}