À retenir
- Fonctionne selon le principe LIFO (Last In, First Out).
- Contient les variables locales et l'adresse de retour vers la fonction précédente.
- Indispensable pour le débogage afin de comprendre le chemin parcouru par le code.
La pile d'exécution est un espace de mémoire spécialisé qui permet à un ordinateur de se souvenir de l'ordre dans lequel les fonctions d'un programme sont appelées. On peut l'imaginer comme une pile d'assiettes : chaque fois qu'une nouvelle tâche commence, on pose une assiette sur le dessus, et on ne peut la retirer qu'une fois la tâche terminée pour retrouver celle du dessous.
Étymologie
Traduction de l'anglais call stack. Le mot « pile » fait référence à la structure de données fondamentale appelée stack, fonctionnant sur le principe du « dernier arrivé, premier servi » (LIFO). Le terme « exécution » souligne que cet espace n'existe et n'évolue que pendant que le programme tourne.
Exemples d'usage
- Lorsqu'un logiciel de traitement de texte appelle la fonction
enregistrer()qui elle-même appelleverifierEspaceDisque(), la pile garde une trace de ces appels successifs. - Dans un navigateur web, si un script JavaScript plante, la console affiche souvent une « stack trace » (trace de la pile) montrant la liste des fonctions qui étaient en cours au moment de l'erreur.
Cas d'usage
Ce concept intervient systématiquement dans le développement logiciel pour gérer le passage d'une fonction à une autre, le stockage temporaire des variables locales et la gestion des algorithmes récursifs (une fonction qui s'appelle elle-même).
Bonnes pratiques
Il faut veiller à ne pas créer des boucles d'appels infinies. Comme la mémoire allouée à la pile est limitée, un trop grand nombre de fonctions empilées sans jamais être terminées provoque un plantage par saturation de mémoire.
Synonymes
Antonymes
Conseil
Si vous débutez en programmation, apprenez à lire une trace de pile (stack trace) : c'est le meilleur outil pour remonter à la source d'un bug en voyant exactement quelle fonction a appelé laquelle avant le crash.
Questions fréquentes
Qu'est-ce qu'un Stack Overflow ?
C'est un dépassement de pile. Cela arrive quand le programme essaie d'ajouter une information alors que la pile est déjà pleine, souvent à cause d'une fonction qui s'appelle elle-même à l'infini.
Quelle est la différence avec le 'Tas' (Heap) ?
La pile est organisée et automatique pour les fonctions, tandis que le tas est un espace de stockage plus vaste et moins structuré pour les données volumineuses ou durables.