Arbre syntaxique abstrait

Arbre syntaxique abstrait
Page d'aide sur l'homonymie Pour les articles homonymes, voir AST.

En informatique, un arbre syntaxique abstrait (abstract syntax tree, ou AST, en anglais) est un arbre dont les nœuds internes sont marqués par des opérateurs et dont les feuilles (ou nœuds externes) représentent les opérandes de ces opérateurs. Autrement dit, généralement, une feuille est une variable ou une constante.

Un arbre syntaxique abstrait est utilisé par un analyseur syntaxique comme un intermédiaire entre un arbre d'analyse et une structure de données. On l'utilise comme la représentation intermédiaire interne d'un programme informatique pendant qu'il est optimisé et à partir duquel la génération de code est effectuée.

Un AST diffère d'un arbre d'analyse par l'omission des nœuds et des branches qui n'affectent pas la sémantique d'un programme. Un exemple classique est l'omission des parenthèses de groupement puisque, dans un AST, le groupement des opérandes est explicité par la structure de l'arbre.

La création d'un arbre syntaxique abstrait pour un langage décrit par sa grammaire est généralement facile : la plupart des règles de la grammaire créent un nouveau nœud dont les branches sont les symboles de la règle. Les seules règles qui n'ajoutent pas de symboles à l'arbre sont les règles de groupement, qui sont représentées par un nœud (parenthèses, par exemple). Un analyseur syntaxique peut aussi créer un arbre complet, et faire une passe ultérieure pour supprimer les nœuds non utilisés par l'arbre syntaxique abstrait.

Voir aussi

  • Arbre de résolution sémantique (RST en anglais)
  • Arbre d'interprétation syntaxique (IST en anglais)
  • Arbre syntaxique de génération de code (sigle anglais : CST)
  • Arbre sémantique (ASG)
  • Table de symboles

Références

Cet article est fondé sur une traduction de la Free On-line Dictionary of Computing et est utilisé avec permission selon la GFDL.


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Arbre syntaxique abstrait de Wikipédia en français (auteurs)

Игры ⚽ Нужен реферат?

Regardez d'autres dictionnaires:

  • Arbre Syntaxique Abstrait — Pour les articles homonymes, voir AST. En informatique, un arbre syntaxique abstrait (abstact syntax tree ou AST en anglais) est un arbre avec des labels dont les nœuds internes sont marqués par des opérateurs et dont les nœuds fils ( feuilles ou …   Wikipédia en Français

  • Arbre Syntaxique — Un arbre syntaxique est un arbre permettant de représenter la syntaxe d un objet. Sommaire 1 En linguistique 2 En informatique 3 Voir aussi 3.1 Articles connexes …   Wikipédia en Français

  • Arbre syntaxique — Pour les articles homonymes, voir Arbre (homonymie). Un arbre syntaxique est un arbre permettant de représenter la syntaxe d un objet. Sommaire 1 En linguistique 2 En informatique …   Wikipédia en Français

  • Arbre de syntaxe abstrait — Arbre syntaxique abstrait Pour les articles homonymes, voir AST. En informatique, un arbre syntaxique abstrait (abstact syntax tree ou AST en anglais) est un arbre avec des labels dont les nœuds internes sont marqués par des opérateurs et dont… …   Wikipédia en Français

  • Arbre de syntaxe abstraite — Arbre syntaxique abstrait Pour les articles homonymes, voir AST. En informatique, un arbre syntaxique abstrait (abstact syntax tree ou AST en anglais) est un arbre avec des labels dont les nœuds internes sont marqués par des opérateurs et dont… …   Wikipédia en Français

  • Abstract syntax tree — Arbre syntaxique abstrait Pour les articles homonymes, voir AST. En informatique, un arbre syntaxique abstrait (abstact syntax tree ou AST en anglais) est un arbre avec des labels dont les nœuds internes sont marqués par des opérateurs et dont… …   Wikipédia en Français

  • XL (langage) — Traduction à relire XL (programming language) → …   Wikipédia en Français

  • Grammaire Attribuée — Une grammaire attribuée est une manière formelle de définir des attributs pour les productions d une grammaire, associant ces attributs à des valeurs. l évaluation a lieu dans les nœuds de arbre syntaxique abstrait quand le langage est traité par …   Wikipédia en Français

  • Grammaire attribuee — Grammaire attribuée Une grammaire attribuée est une manière formelle de définir des attributs pour les productions d une grammaire, associant ces attributs à des valeurs. l évaluation a lieu dans les nœuds de arbre syntaxique abstrait quand le… …   Wikipédia en Français

  • Grammaire attribuée — Une grammaire attribuée est une manière formelle de définir des attributs pour les productions d une grammaire, associant ces attributs à des valeurs. l évaluation a lieu dans les nœuds de arbre syntaxique abstrait quand le langage est traité par …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”