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 } :
- un fichier est traitable quand toutes ses dépendances sont déjà migrées,
déjà placées dans
ordre, ou absentes du graphe ; - à chaque tour, prenez le traitable le plus petit en ordre alphabétique, pour que le résultat soit reproductible ;
- les fichiers non migrés qui ne deviennent jamais traitables forment
cycles, trié ; - les fichiers de
dejaMigresn'apparaissent dans aucun des deux.
| 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
[{"a.ts":["b.ts"],"b.ts":[]},[]][{"a.ts":["b.ts"],"b.ts":[]},["b.ts"]][{"a.ts":["b.ts"],"b.ts":["a.ts"]},[]][{"panier.ts":["prix.ts"],"prix.ts":["devise.ts","arrondi.ts","taxe.ts"],"devise.ts":[],"arrondi.ts":[],"taxe.ts":[]},[]][{"vue.ts":["service.ts"],"service.ts":["http.ts"],"http.ts":["config.ts"],"config.ts":[]},[]][{"a.ts":["externe"],"b.ts":[]},[]]
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.