Table des matières:
- Définition - Que signifie l'arbre de syntaxe abstraite (AST)?
- Techopedia explique l'arbre de syntaxe abstraite (AST)
Définition - Que signifie l'arbre de syntaxe abstraite (AST)?
Un arbre de syntaxe abstraite (AST) est un moyen de représenter la syntaxe d'un langage de programmation comme une structure arborescente hiérarchique. Cette structure est utilisée pour générer des tables de symboles pour les compilateurs et la génération de code ultérieure. L'arbre représente toutes les constructions du langage et leurs règles ultérieures.
Techopedia explique l'arbre de syntaxe abstraite (AST)
Un arbre de syntaxe abstrait représente tous les éléments syntaxiques d'un langage de programmation, semblable aux arbres de syntaxe que les linguistes utilisent pour les langues humaines. L'arbre se concentre sur les règles plutôt que sur les éléments comme les accolades ou les points-virgules qui terminent les instructions dans certaines langues. L'arbre est hiérarchique, avec les éléments des instructions de programmation divisés en leurs parties. Par exemple, un arbre pour une instruction conditionnelle a les règles pour les variables suspendues à l'opérateur requis.
Les AST sont largement utilisés dans les compilateurs pour vérifier l'exactitude du code. Si l'arborescence générée contient des erreurs, le compilateur affiche un message d'erreur. Les AST sont utilisés car certaines constructions ne peuvent pas être représentées dans une grammaire sans contexte, comme le typage implicite. Les AST sont très spécifiques aux langages de programmation, mais des recherches sont en cours sur les arbres de syntaxe universels.
