Análise Léxica e Sintática em Compiladores: Técnicas e Desafios
Classificado em Design e Engenharia
Escrito em em
português com um tamanho de 8,71 KB
Análise Sintática: Função e Erros Comuns
A função da Análise Sintática (AS) é agrupar os tokens em frases gramaticais e analisar se a sintaxe do código-fonte está bem formada, ou seja, se faz parte da linguagem. Erros comuns incluem o balanceamento de parênteses (), chaves {}, colchetes [] e estruturas if-then-else.
Abordagens de Análise Sintática: Top-Down e Bottom-Up
Análise Top-Down
- Encontra a derivação mais à esquerda da cadeia de entrada.
- Constrói a árvore gramatical a partir da raiz, criando os nós em pré-ordem.
- Exemplos: Analisador Descendente Recursivo com Retrocesso e Preditivo LL(1).
Análise Bottom-Up
- Usa o conceito de empilhar e reduzir.
- Constrói uma árvore gramatical para uma cadeia de entrada começando pelas folhas.