sh-ui-cli 0.116.0 → 0.117.0

package/data/registry/react/components/tree/flatten.test.ts

@@ -0,0 +1,72 @@
+import { describe, it, expect } from "vitest";
+import { flattenVisible, nextFocusable, prevFocusable, findByTypeahead } from "./flatten";
+import type { TreeNode } from "./types";
+
+const tree: TreeNode[] = [
+  { id: "a", label: "Apple", children: [
+    { id: "a1", label: "Ant" },
+    { id: "a2", label: "Arc", disabled: true },
+  ] },
+  { id: "b", label: "Banana" },
+];
+
+describe("flattenVisible", () => {
+  it("닫힌 트리는 최상위만, hasChildren 표기", () => {
+    const v = flattenVisible(tree, new Set());
+    expect(v.map((n) => n.id)).toEqual(["a", "b"]);
+    expect(v[0].hasChildren).toBe(true);
+    expect(v[0].expanded).toBe(false);
+    expect(v[1].hasChildren).toBe(false);
+  });
+
+  it("부모가 펼쳐지면 자식이 가시 + level/aria 메타", () => {
+    const v = flattenVisible(tree, new Set(["a"]));
+    expect(v.map((n) => n.id)).toEqual(["a", "a1", "a2", "b"]);
+    const a1 = v[1];
+    expect(a1.level).toBe(1);
+    expect(a1.parentId).toBe("a");
+    expect(a1.posInSet).toBe(1);
+    expect(a1.setSize).toBe(2);
+  });
+
+  it("부모가 닫혀 있으면 자식은 안 보임", () => {
+    const v = flattenVisible(tree, new Set(["a2-only-irrelevant"]));
+    expect(v.map((n) => n.id)).toEqual(["a", "b"]);
+  });
+});
+
+describe("nextFocusable / prevFocusable", () => {
+  const v = flattenVisible(tree, new Set(["a"]));
+  it("다음 포커스는 disabled 를 건너뛴다", () => {
+    expect(nextFocusable(v, "a1")?.id).toBe("b");
+  });
+  it("이전 포커스도 disabled 를 건너뛴다", () => {
+    expect(prevFocusable(v, "b")?.id).toBe("a1");
+  });
+  it("끝에서 다음은 null", () => {
+    expect(nextFocusable(v, "b")).toBeNull();
+  });
+  it("처음에서 이전은 null", () => {
+    expect(prevFocusable(v, "a")).toBeNull();
+  });
+  it("fromId 가 없으면 next/prev 모두 null", () => {
+    expect(nextFocusable(v, "nonexistent")).toBeNull();
+    expect(prevFocusable(v, "nonexistent")).toBeNull();
+  });
+});
+
+describe("findByTypeahead", () => {
+  const v = flattenVisible(tree, new Set(["a"]));
+  it("접두사로 다음 가시 노드를 찾는다 (대소문자 무시)", () => {
+    expect(findByTypeahead(v, "ban", "a")?.id).toBe("b");
+  });
+  it("매치 없으면 null", () => {
+    expect(findByTypeahead(v, "zz", "a")).toBeNull();
+  });
+  it("disabled 는 typeahead 대상에서 제외", () => {
+    expect(findByTypeahead(v, "arc", "a")).toBeNull();
+  });
+  it("빈 prefix 는 null", () => {
+    expect(findByTypeahead(v, "", "a")).toBeNull();
+  });
+});

package/data/registry/react/components/tree/flatten.ts

@@ -0,0 +1,69 @@
+import type { TreeNode, VisibleNode } from "./types";
+
+/**
+ * 노드 label 을 typeahead 비교용 문자열로 변환한다.
+ * label 이 string 이면 그 값을, JSX 등 비문자열 ReactNode 면 "" 를 반환한다
+ * (비문자열 라벨 노드는 typeahead 검색 대상에서 제외됨).
+ */
+function labelText(node: TreeNode): string {
+  return typeof node.label === "string" ? node.label : "";
+}
+
+export function flattenVisible(nodes: TreeNode[], expanded: Set<string>): VisibleNode[] {
+  const out: VisibleNode[] = [];
+  const walk = (siblings: TreeNode[], level: number, parentId: string | null) => {
+    siblings.forEach((node, i) => {
+      const hasChildren = !!node.children && node.children.length > 0;
+      const isExpanded = hasChildren && expanded.has(node.id);
+      out.push({
+        id: node.id,
+        node,
+        level,
+        parentId,
+        hasChildren,
+        expanded: isExpanded,
+        disabled: !!node.disabled,
+        setSize: siblings.length,
+        posInSet: i + 1,
+      });
+      if (isExpanded) walk(node.children!, level + 1, node.id);
+    });
+  };
+  walk(nodes, 0, null);
+  return out;
+}
+
+export function nextFocusable(visible: VisibleNode[], fromId: string): VisibleNode | null {
+  const i = visible.findIndex((n) => n.id === fromId);
+  if (i === -1) return null;
+  for (let j = i + 1; j < visible.length; j++) {
+    if (!visible[j].disabled) return visible[j];
+  }
+  return null;
+}
+
+export function prevFocusable(visible: VisibleNode[], fromId: string): VisibleNode | null {
+  const i = visible.findIndex((n) => n.id === fromId);
+  if (i === -1) return null;
+  for (let j = i - 1; j >= 0; j--) {
+    if (!visible[j].disabled) return visible[j];
+  }
+  return null;
+}
+
+export function findByTypeahead(
+  visible: VisibleNode[],
+  prefix: string,
+  fromId: string,
+): VisibleNode | null {
+  const p = prefix.toLowerCase();
+  if (!p) return null;
+  const start = visible.findIndex((n) => n.id === fromId);
+  const n = visible.length;
+  for (let k = 1; k <= n; k++) {
+    const cand = visible[(start + k) % n];
+    if (cand.disabled) continue;
+    if (labelText(cand.node).toLowerCase().startsWith(p)) return cand;
+  }
+  return null;
+}

package/data/registry/react/components/tree/index.module.tsx

@@ -0,0 +1,215 @@
+import * as React from "react";
+import styles from "./styles.module.css";
+import { cn } from "@SH_UI_UTILS@";
+import type { TreeNode, TreeProps } from "./types";
+export type { TreeNode, TreeProps, TreeSize } from "./types";
+import { flattenVisible, nextFocusable, prevFocusable, findByTypeahead } from "./flatten";
+
+function useControllableSet(
+  controlled: string[] | undefined,
+  defaultValue: string[] | undefined,
+  onChange?: (ids: string[]) => void,
+) {
+  const [internal, setInternal] = React.useState<Set<string>>(
+    () => new Set(controlled ?? defaultValue ?? []),
+  );
+  const set = controlled ? new Set(controlled) : internal;
+  const update = (next: Set<string>) => {
+    if (!controlled) setInternal(next);
+    onChange?.([...next]);
+  };
+  return [set, update] as const;
+}
+
+export const Tree = React.forwardRef<HTMLDivElement, TreeProps>(function Tree(
+  {
+    nodes,
+    expandedIds,
+    defaultExpandedIds,
+    onExpandedChange,
+    selectedId,
+    defaultSelectedId,
+    onSelect,
+    renderLabel,
+    size = "md",
+    className,
+  },
+  ref,
+) {
+  const [expanded, setExpanded] = useControllableSet(
+    expandedIds,
+    defaultExpandedIds,
+    onExpandedChange,
+  );
+
+  const isSelectedControlled = selectedId !== undefined;
+  const [selInternal, setSelInternal] = React.useState<string | null>(
+    defaultSelectedId ?? null,
+  );
+  const selected = isSelectedControlled ? selectedId! : selInternal;
+  const selectNode = (id: string | null) => {
+    if (!isSelectedControlled) setSelInternal(id);
+    onSelect?.(id);
+  };
+
+  const visible = flattenVisible(nodes, expanded);
+  const visibleMap = React.useMemo(() => new Map(visible.map((v) => [v.id, v])), [visible]);
+  const [focusId, setFocusId] = React.useState<string | null>(visible[0]?.id ?? null);
+
+  React.useEffect(() => {
+    if (focusId && !visibleMap.has(focusId)) {
+      setFocusId(visible[0]?.id ?? null);
+    }
+  }, [visibleMap, focusId, visible]);
+
+  const toggle = (id: string) => {
+    const next = new Set(expanded);
+    if (next.has(id)) next.delete(id);
+    else next.add(id);
+    setExpanded(next);
+  };
+
+  const onItemClick = (n: TreeNode, hasChildren: boolean) => {
+    if (n.disabled) return;
+    setFocusId(n.id);
+    if (hasChildren) toggle(n.id);
+    selectNode(n.id);
+  };
+
+  const itemRefs = React.useRef<Map<string, HTMLDivElement>>(new Map());
+  const focusNode = (id: string) => {
+    setFocusId(id);
+    itemRefs.current.get(id)?.focus();
+  };
+
+  const onItemKeyDown = (e: React.KeyboardEvent, n: TreeNode, hasChildren: boolean) => {
+    switch (e.key) {
+      case "ArrowDown": {
+        e.preventDefault();
+        const nx = nextFocusable(visible, n.id);
+        if (nx) focusNode(nx.id);
+        break;
+      }
+      case "ArrowUp": {
+        e.preventDefault();
+        const pv = prevFocusable(visible, n.id);
+        if (pv) focusNode(pv.id);
+        break;
+      }
+      case "ArrowRight": {
+        e.preventDefault();
+        if (hasChildren && !expanded.has(n.id)) toggle(n.id);
+        else if (hasChildren) {
+          const first = n.children!.find((c) => !c.disabled);
+          if (first) focusNode(first.id);
+        }
+        break;
+      }
+      case "ArrowLeft": {
+        e.preventDefault();
+        if (hasChildren && expanded.has(n.id)) toggle(n.id);
+        else {
+          const meta = visibleMap.get(n.id);
+          if (meta?.parentId) focusNode(meta.parentId);
+        }
+        break;
+      }
+      case "Home": {
+        e.preventDefault();
+        const first = visible.find((v) => !v.disabled);
+        if (first) focusNode(first.id);
+        break;
+      }
+      case "End": {
+        e.preventDefault();
+        for (let i = visible.length - 1; i >= 0; i--)
+          if (!visible[i].disabled) {
+            focusNode(visible[i].id);
+            break;
+          }
+        break;
+      }
+      case "Enter":
+      case " ": {
+        e.preventDefault();
+        if (!n.disabled) selectNode(n.id);
+        break;
+      }
+      default: {
+        if (e.key.length === 1 && /\S/.test(e.key)) {
+          const hit = findByTypeahead(visible, e.key, n.id);
+          if (hit) focusNode(hit.id);
+        }
+      }
+    }
+  };
+
+  const renderNodes = (siblings: TreeNode[], level: number): React.ReactNode => (
+    <div role={level === 0 ? undefined : "group"} className={styles.tree__group}>
+      {siblings.map((n) => {
+        const hasChildren = !!n.children?.length;
+        const isExpanded = hasChildren && expanded.has(n.id);
+        const meta = visibleMap.get(n.id);
+        const depth = meta?.level ?? level;
+        return (
+          <div key={n.id}>
+            <div
+              role="treeitem"
+              ref={(el) => {
+                if (el) itemRefs.current.set(n.id, el);
+                else itemRefs.current.delete(n.id);
+              }}
+              aria-level={depth + 1}
+              aria-setsize={meta?.setSize}
+              aria-posinset={meta?.posInSet}
+              aria-expanded={hasChildren ? isExpanded : undefined}
+              aria-selected={selected === n.id}
+              aria-disabled={n.disabled || undefined}
+              aria-label={typeof n.label === "string" ? n.label : undefined}
+              tabIndex={focusId === n.id ? 0 : -1}
+              data-disabled={n.disabled || undefined}
+              className={cn(
+                styles.tree__item,
+                selected === n.id && styles["tree__item--selected"],
+              )}
+              onClick={() => onItemClick(n, hasChildren)}
+              onKeyDown={(e) => onItemKeyDown(e, n, hasChildren)}
+            >
+              <span
+                className={styles.tree__indent}
+                style={{ width: `calc(var(--space-4) * ${depth})` }}
+                aria-hidden
+              />
+              {hasChildren ? (
+                <span
+                  className={styles.tree__chevron}
+                  data-expanded={isExpanded || undefined}
+                  aria-hidden
+                >
+                  ▸
+                </span>
+              ) : (
+                <span className={cn(styles.tree__chevron, styles["tree__chevron--leaf"])} aria-hidden />
+              )}
+              {n.icon ? (
+                <span className={styles.tree__icon} aria-hidden>
+                  {n.icon}
+                </span>
+              ) : null}
+              <span className={styles.tree__label}>
+                {renderLabel ? renderLabel(n) : n.label}
+              </span>
+            </div>
+            {isExpanded ? renderNodes(n.children!, level + 1) : null}
+          </div>
+        );
+      })}
+    </div>
+  );
+
+  return (
+    <div ref={ref} role="tree" data-size={size} className={cn(styles.tree, className)}>
+      {renderNodes(nodes, 0)}
+    </div>
+  );
+});

package/data/registry/react/components/tree/index.tailwind.tsx

@@ -0,0 +1,224 @@
+import * as React from "react";
+import { cn } from "@SH_UI_UTILS@";
+import type { TreeNode, TreeProps } from "./types";
+export type { TreeNode, TreeProps, TreeSize } from "./types";
+import { flattenVisible, nextFocusable, prevFocusable, findByTypeahead } from "./flatten";
+
+function useControllableSet(
+  controlled: string[] | undefined,
+  defaultValue: string[] | undefined,
+  onChange?: (ids: string[]) => void,
+) {
+  const [internal, setInternal] = React.useState<Set<string>>(
+    () => new Set(controlled ?? defaultValue ?? []),
+  );
+  const set = controlled ? new Set(controlled) : internal;
+  const update = (next: Set<string>) => {
+    if (!controlled) setInternal(next);
+    onChange?.([...next]);
+  };
+  return [set, update] as const;
+}
+
+export const Tree = React.forwardRef<HTMLDivElement, TreeProps>(function Tree(
+  {
+    nodes,
+    expandedIds,
+    defaultExpandedIds,
+    onExpandedChange,
+    selectedId,
+    defaultSelectedId,
+    onSelect,
+    renderLabel,
+    size = "md",
+    className,
+  },
+  ref,
+) {
+  const [expanded, setExpanded] = useControllableSet(
+    expandedIds,
+    defaultExpandedIds,
+    onExpandedChange,
+  );
+
+  const isSelectedControlled = selectedId !== undefined;
+  const [selInternal, setSelInternal] = React.useState<string | null>(
+    defaultSelectedId ?? null,
+  );
+  const selected = isSelectedControlled ? selectedId! : selInternal;
+  const selectNode = (id: string | null) => {
+    if (!isSelectedControlled) setSelInternal(id);
+    onSelect?.(id);
+  };
+
+  const visible = flattenVisible(nodes, expanded);
+  const visibleMap = React.useMemo(() => new Map(visible.map((v) => [v.id, v])), [visible]);
+  const [focusId, setFocusId] = React.useState<string | null>(visible[0]?.id ?? null);
+
+  React.useEffect(() => {
+    if (focusId && !visibleMap.has(focusId)) {
+      setFocusId(visible[0]?.id ?? null);
+    }
+  }, [visibleMap, focusId, visible]);
+
+  const toggle = (id: string) => {
+    const next = new Set(expanded);
+    if (next.has(id)) next.delete(id);
+    else next.add(id);
+    setExpanded(next);
+  };
+
+  const onItemClick = (n: TreeNode, hasChildren: boolean) => {
+    if (n.disabled) return;
+    setFocusId(n.id);
+    if (hasChildren) toggle(n.id);
+    selectNode(n.id);
+  };
+
+  const itemRefs = React.useRef<Map<string, HTMLDivElement>>(new Map());
+  const focusNode = (id: string) => {
+    setFocusId(id);
+    itemRefs.current.get(id)?.focus();
+  };
+
+  const onItemKeyDown = (e: React.KeyboardEvent, n: TreeNode, hasChildren: boolean) => {
+    switch (e.key) {
+      case "ArrowDown": {
+        e.preventDefault();
+        const nx = nextFocusable(visible, n.id);
+        if (nx) focusNode(nx.id);
+        break;
+      }
+      case "ArrowUp": {
+        e.preventDefault();
+        const pv = prevFocusable(visible, n.id);
+        if (pv) focusNode(pv.id);
+        break;
+      }
+      case "ArrowRight": {
+        e.preventDefault();
+        if (hasChildren && !expanded.has(n.id)) toggle(n.id);
+        else if (hasChildren) {
+          const first = n.children!.find((c) => !c.disabled);
+          if (first) focusNode(first.id);
+        }
+        break;
+      }
+      case "ArrowLeft": {
+        e.preventDefault();
+        if (hasChildren && expanded.has(n.id)) toggle(n.id);
+        else {
+          const meta = visibleMap.get(n.id);
+          if (meta?.parentId) focusNode(meta.parentId);
+        }
+        break;
+      }
+      case "Home": {
+        e.preventDefault();
+        const first = visible.find((v) => !v.disabled);
+        if (first) focusNode(first.id);
+        break;
+      }
+      case "End": {
+        e.preventDefault();
+        for (let i = visible.length - 1; i >= 0; i--)
+          if (!visible[i].disabled) {
+            focusNode(visible[i].id);
+            break;
+          }
+        break;
+      }
+      case "Enter":
+      case " ": {
+        e.preventDefault();
+        if (!n.disabled) selectNode(n.id);
+        break;
+      }
+      default: {
+        if (e.key.length === 1 && /\S/.test(e.key)) {
+          const hit = findByTypeahead(visible, e.key, n.id);
+          if (hit) focusNode(hit.id);
+        }
+      }
+    }
+  };
+
+  const renderNodes = (siblings: TreeNode[], level: number): React.ReactNode => (
+    <div role={level === 0 ? undefined : "group"} className="flex flex-col">
+      {siblings.map((n) => {
+        const hasChildren = !!n.children?.length;
+        const isExpanded = hasChildren && expanded.has(n.id);
+        const meta = visibleMap.get(n.id);
+        const depth = meta?.level ?? level;
+        return (
+          <div key={n.id}>
+            <div
+              role="treeitem"
+              ref={(el) => {
+                if (el) itemRefs.current.set(n.id, el);
+                else itemRefs.current.delete(n.id);
+              }}
+              aria-level={depth + 1}
+              aria-setsize={meta?.setSize}
+              aria-posinset={meta?.posInSet}
+              aria-expanded={hasChildren ? isExpanded : undefined}
+              aria-selected={selected === n.id}
+              aria-disabled={n.disabled || undefined}
+              aria-label={typeof n.label === "string" ? n.label : undefined}
+              tabIndex={focusId === n.id ? 0 : -1}
+              data-disabled={n.disabled || undefined}
+              className={cn(
+                "flex items-center gap-[var(--space-2)] px-[var(--space-2)] py-[var(--space-2)] rounded-[calc(var(--radius)-2px)] cursor-pointer select-none transition-[background-color] duration-[var(--duration-fast)] hover:not-data-[disabled]:bg-background-muted focus-visible:outline-[length:var(--border-width-strong)] focus-visible:outline-ring focus-visible:outline-offset-[-2px] data-[disabled]:text-foreground-muted data-[disabled]:cursor-not-allowed motion-reduce:transition-none",
+                selected === n.id && "bg-background-muted font-medium",
+              )}
+              onClick={() => onItemClick(n, hasChildren)}
+              onKeyDown={(e) => onItemKeyDown(e, n, hasChildren)}
+            >
+              <span
+                style={{ width: `calc(var(--space-4) * ${depth})` }}
+                aria-hidden
+              />
+              {hasChildren ? (
+                <span
+                  className="inline-flex w-[var(--space-4)] justify-center transition-transform duration-[var(--duration-fast)] data-[expanded]:rotate-90 motion-reduce:transition-none"
+                  data-expanded={isExpanded || undefined}
+                  aria-hidden
+                >
+                  ▸
+                </span>
+              ) : (
+                <span
+                  className="inline-flex w-[var(--space-4)] justify-center transition-transform duration-[var(--duration-fast)] data-[expanded]:rotate-90 motion-reduce:transition-none invisible"
+                  aria-hidden
+                />
+              )}
+              {n.icon ? (
+                <span className="inline-flex" aria-hidden>
+                  {n.icon}
+                </span>
+              ) : null}
+              <span className="min-w-0 [overflow-wrap:anywhere]">
+                {renderLabel ? renderLabel(n) : n.label}
+              </span>
+            </div>
+            {isExpanded ? renderNodes(n.children!, level + 1) : null}
+          </div>
+        );
+      })}
+    </div>
+  );
+
+  return (
+    <div
+      ref={ref}
+      role="tree"
+      data-size={size}
+      className={cn(
+        "flex flex-col w-full text-foreground text-[0.9375rem] data-[size=sm]:text-[length:var(--text-xs)]",
+        className,
+      )}
+    >
+      {renderNodes(nodes, 0)}
+    </div>
+  );
+});