Conforme vimos, a partir do conjunto de sentenças válidas, o parser deve gerar a árvore de sintaxe, mas o que vem a ser exatamente uma árvore de si...

Uma árvore de sintaxe é uma estrutura de dados que representa a estrutura hierárquica de uma sentença em uma linguagem de programação. Ela é gerada pelo parser a partir do conjunto de sentenças válidas e é composta por nós que representam os elementos da sentença (como operadores, variáveis, constantes, etc.) e arestas que representam as relações entre esses elementos. A raiz da árvore representa a sentença completa e os nós filhos representam as partes da sentença. A árvore de sintaxe é usada para facilitar a análise e a compreensão da estrutura da sentença e é uma ferramenta importante para a construção de compiladores e interpretadores de linguagens de programação.