Arbre d'analyseIl s’agit d’une forme d’expression des résultats de l’analyse grammaticale, représentant généralement la structure grammaticale de la langue sous forme d’arbre.

Les arbres d'analyse sont généralement générés selon deux règles opposées, la grammaire de dépendance et la grammaire de structure de phrase, qui ne sont pas utilisées pour les arbres de syntaxe abstraits, qui sont une condensation des informations contenues dans l'arbre d'analyse.

Arbre d'analyse vs arbre de syntaxe abstraite

L'arbre syntaxique abstrait est une représentation abstraite de la structure grammaticale. Il présente la structure sous la forme d'un arbre, c'est-à-dire que chaque nœud de l'arbre est une structure dans la grammaire. L’abstraction de l’arbre réside dans le fait qu’il ne montre pas tous les détails de la grammaire réelle.

Un arbre d'analyse représente généralement le texte source sous une forme entièrement analysée, qui est généralement conforme à une grammaire sans contexte qui définit la langue source, y compris des informations telles que les parenthèses, les espaces et les commentaires, mais les exemples d'arbres syntaxiques font généralement abstraction de ces informations.

En termes simples, AST ne contient que la sémantique du code, mais l'arbre d'analyse contient des informations sur la manière d'écrire le code. Un arbre syntaxique spécifique correspond à la syntaxe décrite par les règles de grammaire, et AST est une représentation simple des informations essentielles dans « l'arbre d'analyse ».

Mots apparentés : arbre syntaxique