Análise sintática (computação)
Origem: Wikipédia, a enciclopédia livre.
Análise sintática é análise das fórmulas bem formadas de uma linguagem de programação. A sintaxe de uma linguagem de programação pode ser descrita por uma gramática independente de contexto e representada gráficamente através da notação BNF.
Esta gramática descreve recursivamente a combinatória de tokens possíveis de uma linguagem.
Em termos práticos, pode também ser usada para decompor um texto em unidades estruturais para serem organizadas dentro de um bloco, por exemplo.
O analisador sintático recebe do analisador léxico um grupo de tokens e usa um conjunto de regras para construir uma árvore sintática da estrutura.
A vasta maioria dos analisadores sintáticos implementados em compiladores aceitam alguma linguagem livres de contexto para fazer a análise. Estes analisadores podem ser de vários tipos, como o LL, o LR e o SLR.