upstream-twenty/packages/twenty-ui/design-tokens/pipeline/buildLeafTree.ts

import { type CollectedTokenLeaf } from '../types/CollectedTokenLeaf';
import { type SerializableTree } from '../types/SerializableTree';

export const buildLeafTree = ({
  leaves,
  leafValue,
}: {
  leaves: CollectedTokenLeaf[];
  leafValue: (leaf: CollectedTokenLeaf) => string;
}): SerializableTree => {
  const tree: SerializableTree = {};
  for (const leaf of leaves) {
    let node = tree;
    for (const segment of leaf.path.slice(0, -1)) {
      const existing = node[segment];
      if (typeof existing === 'string') {
        throw new Error(
          `Token path collision at "${leaf.path.join('.')}": "${segment}" is already a leaf.`,
        );
      }
      const child = existing ?? {};
      node[segment] = child;
      node = child;
    }
    const leafKey = leaf.path[leaf.path.length - 1];
    if (node[leafKey] !== undefined) {
      throw new Error(
        `Token path collision at "${leaf.path.join('.')}": "${leafKey}" is already defined.`,
      );
    }
    node[leafKey] = leafValue(leaf);
  }
  return tree;
};