Análise sintática (computação): diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
+correções semiautomáticas (v0.57/3.1.56/1.107) |
manut. refs. |
||
Linha 1:
{{Ver desambig|este=o contexto em computação / linguística|o conceito gramatical|Sintaxe}}
{{
[[Imagem:Parsing-example.png|thumb|direita|250px|Exemplo da '''análise sintática''' de uma [[expressão matemática]]. O resultado é uma [[árvore (estrutura de dados)|árvore]] da expressão]]
{{Execução de Programa}}
Em [[ciência da computação]] e [[linguística]], a '''análise sintática''' (do [[Língua inglesa|inglês]]: '''''parsing''''') é um processo de um [[compilador]] (de uma [[linguagem de programação]]), é a segunda fase da compilação onde se analisa uma sequência que foi dada entrada (via um [[arquivo de computador]] ou via [[teclado (computador)|teclado]], por exemplo) para verificar sua estrutura gramatical segundo uma determinada [[gramática formal]]. Este processo trabalha em conjunto com o a [[análise léxica|análise lexical]] (primeira etapa, onde se verifica-se de acordo com determinado [[alfabeto]]) e [[análise semântica]] (terceira etapa, onde verificam-se os erros semânticos).<ref>{{Citar web |ultimo=S.A |primeiro=Priberam Informática |url=https://dicionario.priberam.org/sintaxe |titulo=Significado / definição de sintaxe |data= |acessodata=2020-10-02 |website=dicionario.priberam.org |publicado= |lingua=pt-br}}</ref>
A análise sintática transforma um texto na entrada em uma [[estrutura de dados]], em geral uma [[Árvore (estrutura de dados)|árvore]], o que é conveniente para processamento posterior e captura a hierarquia implícita desta entrada. Através da análise lexical é obtido um grupo de [[token]]s, para que o analisador sintático use um conjunto de regras para construir uma árvore sintática da estrutura.
| |||