`symbolToNode` stack overflow when using recursive types and functions with type parameters

🔎 Search Terms

"symbolToNode", "stack overflow", "Maximum call stack size exceeded"

🕗 Version & Regression Information

This is happening in v5, v6, and tsgo (I didn't check prior versions)

⏯ Playground Link

No response

💻 Code

Coming from https://github.com/typescript-eslint/typescript-eslint/issues/11947, I created a reproduction that's agnostic to ESLint:

export interface CustomNode<P> {
  getNextNode: () => CustomNode<P>;
}

export declare const createNode: () => {
  getNextNode: <T>() => CustomNode<T>;
};

function wrapNode<T>(getNode: () => CustomNode<T>) {
  // ...
  // Wrapping logic here
  // ...

  return getNode;
}

wrapNode(() => {
  const node = createNode();

  return wrapNode<typeof node.getNextNode<any>>(node.getNextNode);
});

Full Repro and more details: https://github.com/StyleShit/repros/tree/main/ts-symbolToNode-stack-overflow

🙁 Actual behavior

Running tsc is failing with "Maximum call stack size exceeded" error

🙂 Expected behavior

Running tsc should not fail

Additional information about the issue

No response

Inizia eseguendo tsc sulla riproduzione collegata e tracciando il percorso symbolToNode coinvolto nei tipi e nelle funzioni generici ricorsivi. Individua il punto in cui la conversione ricorsiva raggiunge il limite dello stack delle chiamate, quindi verifica che la riproduzione venga compilata senza l’errore Maximum call stack size exceeded nelle versioni del compilatore interessate.