Formations — 1 037 leçons en français

Accueil › TypeScript › L'ordre de migration

L'ordre de migration

Exercice de la série « Migrer et tenir la compilation »avance

Le besoin. Les types remontent le graphe de dépendances. Un fichier migré qui importe du JavaScript non migré reçoit any à chaque appel, sans un seul message. Il faut donc traiter d'abord les fichiers qui ne dépendent de rien de non migré.

Ce qu'on vous demande. Écrivez ordonner(graphe, dejaMigres), où graphe associe chaque fichier à la liste de ses dépendances et dejaMigres est la liste des fichiers déjà traités. Renvoyez { ordre, cycles } :

Graphe Déjà migrés Résultat
{a: ["b"], b: []} [] ordre: ["b", "a"]
{a: ["b"], b: []} ["b"] ordre: ["a"]
{a: ["b"], b: ["a"]} [] ordre: [], cycles: ["a", "b"]

Le piège. Compter les dépendances ne donne pas l'ordre. Un fichier à une seule dépendance peut dépendre d'un fichier à trois dépendances, et le traiter en premier revient à migrer une couche haute avant ses feuilles — le cas même qu'on cherche à éviter. Second piège : un cycle ne doit pas faire boucler le programme, il doit être signalé.

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 « Migrer et tenir la compilation »