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 :
- un nom → ce nom, zéro instanciation ;
- une boîte → le résultat de son
contenu, une instanciation de plus ; - une union → les résultats de ses membres, dans l'ordre, joints par
" | "; sa propre profondeur est la plus grande de celles de ses membres ; - si la profondeur nécessaire dépasse
limite→ la chaîne"TS2589", et rien d'autre.
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
["string",5][{"sorte":"boite","contenu":"string"},5][{"sorte":"boite","contenu":{"sorte":"boite","contenu":{"sorte":"boite","contenu":"number"}}},5][{"sorte":"boite","contenu":{"sorte":"boite","contenu":{"sorte":"boite","contenu":"number"}}},2][{"sorte":"boite","contenu":{"sorte":"boite","contenu":"x"}},2][{"sorte":"union","membres":[{"sorte":"boite","contenu":"a"},{"sorte":"boite","contenu":{"sorte":"boite","contenu":{"sorte":"boite","contenu":"b"}}}]},2]
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.