Formations — 1 037 leçons en français

Accueil › TypeScript › La limite que le compilateur impose

La limite que le compilateur impose

Exercice de la série « Les types conditionnels »avance

Le besoin. Un type conditionnel peut se référencer lui-même, mais le compilateur borne la profondeur d'instanciation. Au-delà, il abandonne avec TS2589 — « Type instantiation is excessively deep and possibly infinite ». Implémenter cette borne est la meilleure façon de comprendre pourquoi un type récursif correct peut échouer sur une entrée plus grande que prévu.

Ce qu'on vous demande. Écrivez resoudre(type, limite). Un type est soit un nom, soit { sorte: "boite", contenu }, soit { sorte: "union", membres: [...] }. Chaque boîte traversée compte pour une instanciation. Renvoyez une chaîne :

Atteindre exactement la limite est permis ; la dépasser ne l'est pas.

Appel Résultat attendu
trois boîtes autour de number, limite 5 "number"
trois boîtes autour de number, limite 2 "TS2589"
deux boîtes autour de x, limite 2 "x"
union d'une boîte et de trois boîtes, limite 2 "TS2589"

Le piège. La profondeur d'une union est celle de son membre le plus profond, pas la somme ni la moyenne. Un seul membre trop profond fait échouer le type entier — et c'est exactement ce qui arrive en production : un type récursif validé sur des cas courts explose le jour où une variante de l'union s'imbrique un peu plus.

Cas de test

Écrire le code et le faire exécuter →

Votre code s'exécute réellement dans le navigateur, et la correction compare son résultat à celui d'une solution de référence.

La leçon qui prépare cet exercice

Les autres exercices de « Les types conditionnels »