Abstract Syntax Tree(AST)

O que uma Arvore?

Arvore

Estrutura de Dados No Linear

Disposio Hierrquica
Abstract Syntax Tree(AST)

Representao em rvore da estrutura sinttica do cdigo de alguma

linguagem de programao
Usa apenas o essencial
Exemplo: x = 5 + y;
A AST pegar apenas os: x, =, 5, +, y descartando o ;
Regras

Tipos de variveis, localizao de cada declarao no cdigo so

preservados.
Os identificadores e os valores atribudos devem ser armazenados para
instrues de atribuio.
Representao em rvore da estrutura sinttica do cdigo de alguma
linguagem de programao.
Uso

usada por exemplo em compiladores

Estes fazem a analise do cdigo fonte e permitem por exemplo uma
correo do mesmo
Exemplo:
#include<stdio.h>
Int main(void)
{
Int x, y;
x = 5 a 5;
}
#include<stdio.h>
Int main(void)
{
Int x, y;
x = 5 a 5;
}
Referncias

http://en.wikipedia.org/wiki/Abstract_syntax_tree
https://pt.wikipedia.org/wiki/%C3%81rvore_(estrutura_de_dados)
http://www.eclipse.org/articles/Article-JavaCodeManipulation_AST/