A Análise Sintática

A Análise Sintática

1. Entrada: tokens do analisador léxico

2. Saída: árvore de derivação da sentença

   • Abordagem Descendente ou Top-down
     • Inicia na raiz e expande as produções a cada não-terminal encontrado
     • Analisadores: Recursivo com Retrocesso, Recursivo Preditivo, Preditivo Tabular
   • Abordagem Ascendente ou Bottom-Up
     • Inicia das folhas e ao completar os símbolos de uma produção reduz essa produção ao não-terminal que a gera
     • Analisadores: de Precedência de Operadores e os analisadores LR (SLR, LALR, CLR)

3. Etapa mais importante da fase de análise