Repositório para o trabalho sobre GLC da disciplina de Compiladores da UnB/FGA
Conteúdo da Disciplina: Gramática Livre de Contexto
Matrícula | Aluno |
---|---|
190018101 | Matheus Henrick Dutra dos Santos |
Uma gramática livre de contexto (GLC) é um tipo de gramática formal usada na teoria de linguagens formais. Ela é composta por um conjunto de regras de produção que determinam como as cadeias de símbolos podem ser geradas a partir de um símbolo inicial. Já o analisador LL(1) é um analisador não-recursivo, com redução de deslocamento de cima para baixo (descendente). Usa uma ampla classe de GLC, o que a torna a técnica de sintaxe mais eficiente.
Este repositório apresenta um programa computacional em linguagem c, que implementa o algorítmo de um analisador LL(1) proposto para o trabalho.