Définition – Que signifie l’arbre de syntaxe abstraite (AST)?
Un arbre de syntaxe abstraite (AST) est une manière de représenter la syntaxe d’un langage de programmation sous la forme d’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.
Definir Tech explique l’arbre de syntaxe abstraite (AST)
Un arbre syntaxique abstrait représente tous les éléments syntaxiques d’un langage de programmation, similaires aux arbres syntaxiques que les linguistes utilisent pour les langages humains. L’arbre se concentre sur les règles plutôt que sur des éléments tels que des accolades ou des points-virgules qui terminent les instructions dans certaines langues. L’arbre est hiérarchique, avec les éléments des instructions de programmation décomposés en leurs parties. Par exemple, une arborescence pour une instruction conditionnelle a les règles pour les variables qui pendent de 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 imprime 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 universelle.