Índice:
- Definição - O que significa Abstract Syntax Tree (AST)?
- Techopedia explica Abstract Syntax Tree (AST)
Definição - O que significa Abstract Syntax Tree (AST)?
Uma árvore de sintaxe abstrata (AST) é uma maneira de representar a sintaxe de uma linguagem de programação como uma estrutura hierárquica semelhante a uma árvore. Essa estrutura é usada para gerar tabelas de símbolos para compiladores e geração de código posterior. A árvore representa todas as construções no idioma e suas regras subseqüentes.
Techopedia explica Abstract Syntax Tree (AST)
Uma árvore de sintaxe abstrata representa todos os elementos sintáticos de uma linguagem de programação, semelhante às árvores de sintaxe que os linguistas usam para linguagens humanas. A árvore foca nas regras e não em elementos como chaves ou ponto-e-vírgula que encerram as declarações em alguns idiomas. A árvore é hierárquica, com os elementos das instruções de programação divididos em suas partes. Por exemplo, uma árvore para uma instrução condicional possui as regras para variáveis suspensas no operador necessário.
ASTs são amplamente utilizados em compiladores para verificar a precisão do código. Se a árvore gerada contiver erros, o compilador imprimirá uma mensagem de erro. ASTs são usados porque algumas construções não podem ser representadas em uma gramática livre de contexto, como digitação implícita. ASTs são altamente específicos para linguagens de programação, mas a pesquisa está em andamento em árvores de sintaxe universal.
