Análise Sintática: Técnicas e Algoritmos
Classificado em Design e Engenharia
Escrito em  em  português com um tamanho de 6,37 KB
português com um tamanho de 6,37 KB
Análise Sintática: Técnicas e Algoritmos
Função da Análise Sintática (AS)
A função da AS é agrupar tokens em frases gramaticais e analisar a sintaxe do código fonte, ou seja, verificar se a estrutura do código está de acordo com as regras da linguagem. Erros como desbalanceamento de parênteses (), chaves {}, e colchetes [] são identificados nessa fase.
Abordagens de Análise Sintática
Top-Down
Encontra a derivação mais à esquerda da cadeia de entrada. Constrói a árvore sintática da raiz para as folhas, gerando a árvore em pré-ordem (ex: Analisador Recursivo com Retrocesso e Preditivo LL1).
Bottom-Up
Utiliza o conceito de empilhar e reduzir. Constrói a árvore sintática para uma cadeia de entrada partindo das folhas e reduzindo
