Compilador

Sobre o Trabalho

• Trabalho para a matéria de Compiladores do Curso de Ciências da Computação - UFSJ
• Analisador Léxico, Sintático, Semântico e Gerador de Código para uma linguagem descrita como "Mini-C" programada em Python
• Para compilar digite no terminal: python3 main.py ou make run
  • Requer instalado: Python3

Sobre o Programa

Regras:

1. O Analisador Léxico recebe como código-fonte o programa contido no arquivo "lexico.txt" dentro da pasta "input"

2. O programa enviado para o analisador deve seguir as seguintes especificações:

   • O analisador verificará cada linha do código até a quebra de linha

   • Os comentários são identificados por // e devem ser escritos no início da linha do código

   • Tudo que estiver escrito deve ser separado por um espaço, até mesmo das pontuações.

   • Qualquer palavra que não está na lista abaixo será considerada um erro léxico:

     1. Números
     2. Identificadores (palavras que não começam com caracteres especiais)
     3. Palavras reservadas em C (while, for, if, else, return, break, continue, switch, case, printf, scanf, void, main)
     4. Operadores matemáticos e lógicos
     5. Tipo de variável (int, float, double, float, long, char, "const")
     6. Pontuação
     7. Comentário

3. O Analisador Sintático irá verificar a ordem dos tokens e indicar os erros se preciso

4. A geração de código funciona da seguinte forma:

• O programa identificará a linha de código no analisador sintático e vai mandar para "gerador.py"
• O gerador irá converter o código de C para linguagem de máquina
• Declaração e atribuição pertencerão à parte .data e as outras funções ao .text

5. O gerador de código possui limitações, mas ele poderá gerar:

• Atribuição
• Declaração
• Comparação
• Condição
• Laços de repetição
• Escrita (printf)
• Comentário

6. Sobre o Analisador Semântico:

• O analisador semântico está contido no analisador sintático
• Identificará os seguintes erros:
  1. Variável já registrada
  2. Variável não registrada
  3. Variável não inicializada
  4. Variável declarada mas não usada
  5. Código inalcançável (Divisão por 0): (Warning)

Exemplo

Entrada do Programa

Saída do Programa