Autres systèmes de types
Typage des langages de programmation

Le typage dynamique, en vérifiant que les arguments passés à une fonction sont (de types) acceptables, garantit que les opérations exécutées le sont sur des données correctes, du point de vue des types. Pour cela, des tests sur les données transmises sont effectués avant l’appel à une fonction ou bien directement dans son code. Si l’un de ces tests de conformité de type échoue, cet échec est signalé soit en transmettant une valeur spécifique à l’appelant, soit en déclenchant une exception à cet endroit du programme. On obtient donc une garantie de fiabilité logicielle indiquant qu’il n’y aura pas de calculs sur des données non conformes à ce qui est attendu.

Le typage statique élimine les tests de typage à l’exécution en analysant le code source du programme pour vérifier qu’il est conforme au système de types du langage dans lequel ce programme est écrit. Si ce n’est pas le cas, le programme ne sera pas compilé et ne pourra donc pas être exécuté. Si c’est le cas, le compilateur peut alors traduire le programme source vers du code machine, en tirant parti de la correction de son système de types pour, en particulier, ne pas effectuer de tests de types comme ceux vérifiant la conformité des arguments passés à une fonction.

Dans ce cadre, un langage typé statiquement est dit fortement typé si le compilateur n’accepte aucune erreur de typage. En cas de succès, la correction du typage garantissant que le code engendré sera dépourvu d’erreur de type, le compilateur n’introduira aucun test de type dynamique.

Tant dans les langages typés dynamiquement que dans ceux qui sont typés statiquement, il peut être demandé au programmeur d’écrire des informations pour la vérification du typage. Pour les premiers, il lui est demandé d’écrire explicitement des tests de type qui vérifient la conformité des valeurs manipulées. Pour les seconds, le programmeur indique les types des variables et paramètres à l’endroit de leur déclaration. Néanmoins, dans un système de types riche, par exemple avec des types paramétrés et fonctionnels, il peut devenir pénible de devoir systématiquement fournir ces annotations. Pour cela, le compilateur peut décharger le programmeur de tout ou partie de ces annotations en déterminant automatiquement un type compatible avec le source du programme et son système de types. On parle alors d’inférence de types.

D’autres langages à...