Análise sintática top-down

Análise sintática top-down

1. Analisador sintático

   • Analisa se o código fonte está de acordo com as regras sintáticas e semânticas, por meio da derivação da árvore sintática.
     • Árvore de derivação
       • Pode ser vista como a representação gráfica da derivação.
       • Gramática é ambígua
         • Árvores de derivações serão diferentes se ora fizermos a derivação mais a esquerda ora mais a direita
         • #Não é recomendável, pois não trata o caso de precedência de operadores.
   • Descendentes, que analisam a árvore gramatical da raiz para as folhas, isto é, de cima para baixo
     • Esse é o método mais intuitivo e usual
     • Utilizam um modelo de algoritmo preditivo recursivo, que pode ser com retrocesso ou sem retrocesso.
       • Com retrocesso
         • Esse algoritmo é ineficiente do ponto de vista do tempo gasto na análise (o vai e volta), do tratamento da recuperação de erros e de análise semântica.
       • Sem retrocesso
         • Esse tipo de analisador é capaz de derivar a maioria das linguagens de programação, por serem do tipo livre de contexto.