PyToC

Introdução

Bem-vindo ao repositório da disciplina de Compiladores.

Nesta matéria, exploraremos os fundamentos e os mecanismos envolvidos na construção de compiladores — programas que traduzem código-fonte de uma linguagem de programação para outra, geralmente para linguagem de máquina. O objetivo principal é compreender como linguagens de programação são interpretadas e executadas por computadores, além de desenvolver um compilador de Python para C como projeto prático, esse compilador será desenvolvido utilizando o Bison e Flex.

Link para o pages: Link

Estrutura do Repositório

Descrição dos Diretórios

• Compilador/: Contém os arquivos principais do compilador, incluindo os arquivos Flex e Bison, além do executável gerado.
• Compilador/tests/: Diretório com arquivos de teste para validar o compilador.
• Compilador/tests/saida_tests/: Diretório onde são salvas as saídas .c geradas pelos testes.
• Compilador/entrada/: Diretório para arquivos de entrada Python.
• Compilador/saida/: Diretório para arquivos de saída C gerados.
• Estudo/: Diretório com materiais de estudo e resumos das semanas iniciais.
• docs/: Diretório com documentação detalhada, incluindo atas, planejamento e atividades semanais.
• semana 1/, semana2/, semana3/: Diretórios organizados por semana.
• mkdocs.yml: Arquivo de configuração para gerar documentação com o MkDocs.

Essa estrutura foi projetada para organizar o projeto de forma clara, separando o código-fonte, documentação, materiais de estudo e versões semanais do compilador.

Como Executar

1. Clonar o repositório

git clone https://github.com/Tiago1604/compiladores_14
cd compiladores_14

2. Instalar dependências

• É necessário ter Flex e Bison instalados no sistema.
• Em distribuições Linux baseadas em Debian/Ubuntu:

  sudo apt-get update
  sudo apt-get install flex bison

• Em outras plataformas, consulte a documentação.
• É necessario o GCC para compilar o código C:

  sudo apt-get install build-essential

• É necessário o Make para compilar o projeto:

  sudo apt-get install make

3. Compilar o projeto

Usando Makefile (Recomendado):

cd Compilador
make

Compilação manual:

cd Compilador
bison -d parser.y
flex scanner.l
gcc -o compilador parser.tab.c lex.yy.c ast.c tabela.c -lfl

4. Executar o compilador

Compilação de arquivo único:

make PyToC

• Entrada: entrada/entrada.py
• Saída: saida/saida.c

Compilação manual:

./build/compilador arquivo_entrada.txt arquivo_saida.c

ou (se compilado manualmente):

./compilador arquivo_entrada.txt arquivo_saida.c

Executar todos os testes:

make test

• Executa todos os arquivos .txt e .py da pasta tests/
• Saídas: Salvas em tests/saida_tests/ com extensão .c
• Exemplo: tests/valid1.txt → tests/saida_tests/valid1.c

Executar testes do parser:

make test-parser

5. Limpeza

make clean

• Remove pasta build/
• Remove arquivo saida/saida.c
• Remove pasta tests/saida_tests/

Estrutura de Entrada e Saída

Arquivos de Entrada

• Formato: Arquivos .py ou .txt contendo código Python
• Localização:
  • Arquivo principal: entrada/entrada.py
  • Testes: tests/*.txt e tests/*.py

Arquivos de Saída

• Formato: Arquivos .c contendo código C equivalente
• Localização:
  • Saída principal: saida/saida.c
  • Saídas de teste: tests/saida_tests/*.c

Exemplo de Uso

# Compilar arquivo principal
make PyToC

# Executar todos os testes
make test

# Verificar saídas dos testes
ls tests/saida_tests/

# Limpar todas as saídas
make clean

Ajustes e Melhorias

• AST (Árvore Sintática Abstrata):

  • Refatoração das estruturas de dados para facilitar a manipulação e geração de código.
  • Implementação de novos tipos de nós para suportar mais construções da linguagem Python.

• Parser:

  • Correção de ambiguidades e conflitos de precedência nas regras gramaticais.
  • Adição de suporte a novas estruturas sintáticas do Python.
  • Melhoria nas mensagens de erro para facilitar o diagnóstico de problemas.

• Léxico:

  • Expansão do conjunto de tokens reconhecidos, incluindo operadores e palavras-chave adicionais.
  • Ajuste nas expressões regulares para maior precisão na identificação de identificadores e literais.

• Tabela de Símbolos:

  • Implementação de escopos aninhados para melhor controle de variáveis locais e globais.
  • Armazenamento de informações adicionais, como tipo e posição, para cada símbolo.

Atividades Semanais

A cada semana, novas atividades e exercícios serão postados neste repositório, acompanhados de explicações e instruções para sua realização.

Membros da Equipe

Filipe	Tiago	Isabelle da Costa	João Pedro	João Pedro