O que é uma árvore de sintaxe abstrata?

Uma árvore de sintaxe abstrata (AST) é uma estrutura sintática feita para representar as funções que ocorrem dentro de um programa. É baseado no código -fonte da programação. Normalmente hierárquico em design, a árvore de sintaxe abstrata começa nas funções básicas e flui para baixo para mostrar as funções e o código mais envolvidos em cada função básica. O uso dessa árvore facilita para os programadores visualizar o código sem examinar o próprio código -fonte, o que é muito mais longo e pode revelar falhas ou fraquezas no código. A árvore é chamada de abstrato, não porque é difícil de entender ou tem uma forma abstrata, mas porque não inclui a sintaxe de codificação, como marcas de parênteses e outros símbolos que inevitavelmente aparecem no código. Ao olhar para o código -fonte, pode ser difícil ver se todas as afirmações eA condição foi totalmente atendida e se todas as funções foram criadas corretamente. Uma árvore de sintaxe abstrata oferece ao programador uma maneira rápida de examinar a programação para ver cada condição e como ela se aplica ao programa em geral.

A árvore é feita de maneira hierárquica. No topo, há uma das principais declarações e, a partir dessa afirmação, as ramificações fluem para baixo para mostrar o que satisfaz as condições. Isso continua, mostrando outras funções e condições para todo o programa. As variáveis ​​na programação também são frequentemente exibidas. A maioria das linguagens de programação tem a capacidade de gerar uma árvore de sintaxe abstrata.

Resumo geralmente significa mal formado, difícil de entender ou amorfo. Este não é o caso de uma árvore de sintaxe abstrata. A razão pela qual a palavra "abstrato" é usada é porque a árvore não exibe a sintaxe e a programação como é; Em vez disso, remove símbolos implícitos tO chapéu não é importante para a tela. Por exemplo, parênteses são frequentemente usados ​​liberalmente na programação, mas não são mostrados na árvore. Isso ocorre porque mostrar essa sintaxe leva muito mais espaço, torna mais difícil olhar para a árvore, e o programador saberia sobre esses símbolos no código -fonte.

Se um programador quiser ver esses símbolos auxiliares, uma árvore de sintaxe de concreto é frequentemente empregada. Essas árvores são semelhantes à variedade abstrata, apenas elas entram em mais detalhes com todos os símbolos. Esta árvore é melhor para procurar pedaços de símbolos ou código, enquanto a árvore abstrata é melhor para verificar as funções e variáveis ​​do programa.