Les langages de programmation
Partie 3 sur 4
5Les grandes familles de langages
On distingue classiquement deux familles, les langages impératifs et les langages fonctionnels, selon la manière dont les instructions sont organisées. On parle aujourd’hui de paradigmes, ou styles de programmation, plus nombreux, et la plupart des langages actuels en combinent plusieurs.
5.1La programmation impérative
Un langage impératif organise le programme comme une série d’ordres, exécutés les uns après les autres, qui modifient l’état de la mémoire : « mets 0 dans total », « ajoute a à total », « recommence tant que… ». Les instructions sont regroupées en blocs, et des branchements conditionnels permettent de choisir un bloc ou de revenir à un bloc précédent selon qu’une condition est réalisée. Historiquement, ce sont les premiers langages, et c’est le style le plus proche du fonctionnement du processeur. La programmation procédurale en est une forme structurée, où le programme est découpé en procédures, ou fonctions, que l’on appelle en leur passant des paramètres : c’est le style du C, du Pascal ou du Fortran. On a longtemps jugé que les langages impératifs structurés souffraient d’un manque de souplesse en raison du caractère séquentiel des instructions ; ce jugement est daté, puisque l’immense majorité des programmes actuels sont écrits dans un style au moins en partie impératif.
5.2La programmation orientée objet
La programmation orientée objet organise le programme autour d’objets, qui regroupent des données et les opérations qui s’y appliquent : un objet « compte bancaire » contient un solde et sait faire un dépôt ou un retrait. Les objets sont créés à partir de modèles, les classes, qui peuvent hériter les unes des autres. C’est le style dominant de Java, C#, C++ ou Python, détaillé dans un article dédié (voir la programmation orientée objet).
5.3La programmation fonctionnelle
Un langage fonctionnel construit le programme en combinant des fonctions au sens mathématique : chacune prend des valeurs en entrée et renvoie un résultat, sans modifier quoi que ce soit d’autre, et le résultat d’une fonction devient l’entrée d’une autre. On évite les variables qu’on modifie ; on utilise beaucoup la récursivité, le fait qu’une fonction s’appelle elle-même, et les fonctions qui prennent d’autres fonctions en paramètre. On assimile parfois les langages fonctionnels aux langages « procéduraux » : c’est une erreur, la programmation procédurale étant, au contraire, une forme de programmation impérative. Les langages fonctionnels emblématiques sont Lisp, Haskell ou OCaml ; leurs idées ont gagné presque tous les langages modernes, de JavaScript à Java.
5.4La programmation déclarative
Dans un langage déclaratif, on décrit le résultat voulu plutôt que la manière de l’obtenir. En SQL (Structured Query Language, langage de requêtes structuré), on demande « les clients de Tours triés par nom », et le système de gestion de base de données choisit lui-même comment les trouver (voir SQL). En Prolog, langage de programmation logique, on énonce des faits et des règles, et le système cherche les réponses par déduction. Les fichiers de configuration et les descriptions d’infrastructure relèvent de la même logique (voir l’infrastructure en tant que code).
5.5Un même calcul, trois styles
Calculons la somme des carrés des nombres pairs d’une liste. En style impératif, en C :
int total = 0;
for (int i = 0; i < n; i++) {
if (nombres[i] % 2 == 0) {
total = total + nombres[i] * nombres[i];
}
}
En style fonctionnel, en Python :
total = sum(x * x for x in nombres if x % 2 == 0)
En style déclaratif, en SQL, si les nombres sont rangés dans une table :
SELECT SUM(valeur * valeur) FROM nombres WHERE valeur % 2 = 0;
Le premier décrit pas à pas ce que fait la machine ; le deuxième enchaîne des transformations ; le troisième énonce ce qu’on veut obtenir.
6La structure d’un programme
L’allure d’un programme dépend du langage utilisé. Toutefois, presque tous reposent sur le même principe et les mêmes briques, que l’on retrouve aussi dans les algorithmes (voir l’algorithmique).
6.1Le fil de l’exécution
Le programme est constitué d’une suite d’instructions que la machine exécute dans l’ordre, du haut vers le bas, jusqu’à ce qu’elle rencontre une instruction, dite de branchement, qui lui indique d’aller à un endroit précis du programme. On peut le comparer à un jeu de piste : la machine suit le fil conducteur et exécute les instructions qu’elle rencontre jusqu’à la fin du programme. Dans les langages modernes, les branchements prennent la forme de structures de contrôle : les conditions (« si… sinon… »), les boucles (« tant que… », « pour chaque… ») et les appels de fonctions. On dit parfois que l’ordinateur lit le fichier de haut en bas ; en réalité, c’est le processeur qui suit, dans le programme traduit en mémoire, un compteur indiquant l’adresse de la prochaine instruction, que les branchements modifient (voir le processeur).
6.2Les variables
Dans la plupart des langages, on travaille sur des variables, c’est-à-dire qu’on associe un nom à un contenu, rangé quelque part en mémoire. On peut ainsi appeler une variable age et y stocker le nombre 8 ; on prend souvent l’exemple, cher aux informaticiens, d’une variable nommée « toto ». La valeur d’une variable peut changer au cours de l’exécution, d’où son nom.
6.3Les types de données
Le type d’une donnée indique sa nature, nombre entier, nombre à virgule, caractère, texte, valeur vraie ou fausse, et donc la façon dont elle est représentée en mémoire et le nombre d’octets qu’elle occupe (voir le binaire), ainsi que les opérations permises. On oppose souvent les langages « typés », comme le C ou le Java, où il faut préciser le type de chaque variable lorsqu’on la déclare, c’est-à-dire lorsqu’on écrit son nom pour la première fois, aux langages « non typés », qui acceptent qu’une variable contienne n’importe quel type de donnée. La distinction actuelle est plus précise :
- le typage statique, comme en C, Java ou Rust : le type de chaque variable est connu avant l’exécution, déclaré ou déduit par le compilateur, qui refuse les opérations incohérentes ;
- le typage dynamique, comme en Python ou JavaScript : une variable peut contenir successivement des valeurs de types différents, mais chaque valeur a bien un type, vérifié pendant l’exécution. Ces langages ne sont donc pas « non typés » ;
- le typage est dit fort quand le langage refuse de mélanger des types incompatibles, et faible quand il les convertit d’office, parfois de manière surprenante (exercice 3).
Le typage statique détecte de nombreuses erreurs avant l’exécution ; c’est pourquoi des surcouches typées ont été ajoutées à des langages dynamiques, comme TypeScript pour JavaScript ou les annotations de types en Python.
6.4La syntaxe et les noms
Les langages exigent une syntaxe rigoureuse : on ne peut pas écrire les choses comme on le souhaite. Beaucoup sont sensibles à la casse (en anglais case sensitive) : un nom écrit en minuscules n’est pas équivalent au même nom comportant des majuscules, et la variable Toto est différente de la variable toto. C’est le cas du C, de Java, de Python ou de JavaScript ; d’autres langages, comme SQL pour ses mots-clés ou l’ancien BASIC, ne font pas la différence.
Les noms de variables, ou identifiants, ont souvent une longueur maximale, qui dépend du langage, et n’admettent qu’un jeu de caractères réduit : en général les lettres de a à z et de A à Z, les chiffres de 0 à 9, mais pas en première position, et le tiret bas _. L’espace est un caractère à part entière, dit caractère spécial, et n’est jamais accepté dans un nom, pas plus que la ponctuation. On croit parfois qu’un langage n’accepte guère d’autres caractères ; plusieurs langages modernes, comme Python ou Java, admettent pourtant les lettres accentuées, même si l’usage reste d’écrire ses identifiants sans accents, souvent en anglais.
Dans la plupart des langages, enfin, une poignée de mots ne peuvent pas servir de noms de variables : ce sont les mots réservés (en anglais reserved words), comme if, while, return ou class, qui ont un sens particulier pour le langage.
6.5Les constantes et les commentaires
Les constantes sont des données dont la valeur ne peut pas être modifiée au cours de l’exécution, comme le taux de TVA ou le nombre maximal de tentatives de connexion. On les définit généralement en début de programme, ce qui évite de répéter la même valeur à plusieurs endroits ; leur type dépend de ce que le langage autorise.
Les commentaires sont des lignes de texte ignorées par le compilateur ou l’interpréteur, signalées par des marques spéciales : // ou /* … */ en C, en Java ou en JavaScript, # en Python ou dans le shell. Ils servent à expliquer un programme à une autre personne qui lirait le code source, ou à son auteur lui-même quand il le relit quelques années plus tard, ce qui, comme on le dit malicieusement, revient souvent au même. Un bon commentaire explique pourquoi le code fait quelque chose, plutôt que de paraphraser ce qu’il fait.
Pour s’exercer
Exercice 3 : additionner un texte et un nombre
Que donne l’expression "5" + 3, où "5" est un texte, a) en JavaScript ; b) en Python ; c) en PHP ? Qu’en déduire sur leur typage ?
Voir la réponse
a) JavaScript convertit le nombre en texte et colle les deux : "53". b) Python refuse et signale une erreur de type : on ne peut pas additionner un texte et un nombre sans conversion explicite. c) PHP, qui utilise un opérateur différent pour coller les textes, convertit le texte en nombre : 8. Les trois langages sont à typage dynamique, mais Python est fortement typé, tandis que JavaScript et PHP pratiquent des conversions implicites, source d’erreurs, et parfois de failles, quand des données saisies par un utilisateur sont mal vérifiées. En C, enfin, l’expression est acceptée mais calcule une adresse en mémoire, ce qui n’a rien à voir avec l’intention du programmeur.
Exercice 4 : des noms valides ?
Lesquels de ces identifiants sont valides en C : prix_total, 2emeEssai, prix total, _compteur, while, Total et total ?
Voir la réponse
prix_total et _compteur sont valides. 2emeEssai ne l’est pas, car un identifiant ne peut pas commencer par un chiffre. prix total contient une espace, interdite. while est un mot réservé. Total et total sont tous deux valides, mais désignent deux variables différentes, puisque le C est sensible à la casse : les utiliser ensemble est une source de confusion à éviter. Les identifiants commençant par un tiret bas sont par ailleurs souvent réservés aux bibliothèques du système, et déconseillés dans un programme ordinaire.