Analisador Sintático

Analisador Sintático

1. Tem como função verificar se o programa fonte está escrito de acordo com as regras definidas pela sua gramática.

   • Solicita ao analisador léxico a analise dos fluxos dos tokens de entrada e, após receber o retorno do léxico, verifica se o fluxo - o conjunto de tokens - pode ser gerado pela gramática da linguagem.

2. Métodos utilizados para a analise sintática:

   • Ascendentes
     • Análise de baixo para cima, ou seja, das folhas para a raiz.
   • Descendentes
     • Análise de cima para baixo, isto é, da raiz para as folhas.

3. Identificação de erros a cada compilação:

   • Modalidade do Desespero:
     • Após encontrar um erro no compilador, descarta-se token a token até encontrar um token de sincronização, a partir do qual sei reinicia a análise.
   • Nível de Frase:
     • Quando o analisador sintático se depara com um erro, ele tenta corrigir para poder continuar a execução do programa.
   • Produção de erros:
     • Método pouco utilizado, porque pode ocorrer erros, além disso aumenta significativamente a gramática e o tempo de compilação.
   • Correção global:
     • É o método perfeito, isso porque mistura a modalidade do desespero com o nível de frase.