Uma ferramenta educacional de apoio ao ensino de compiladores e análise da complexidade de algoritmos

Abstract

Este artigo apresenta uma ferramenta para auxiliar o ensino de compiladores e analise da complexidade de algoritmos. A ferramenta consiste em um compilador funcional para uma linguagem inspirada na linguagem C. O compilador realiza a tradução do código-fonte para a linguagem intermediária do LLVM, que e responsável pela otimização e geração do código alvo. Por meio de uma interface web, e possível visualizar todos os artefatos do processo de compilação, como a arvore sintática e o código intermediário, e a construção do cálculo da complexidade dos algoritmos de forma detalhada. Os resultados da avaliação da ferramenta realizada por alunos e professores demonstram o seu potencial para auxiliar no processo de ensino aprendizagem.

This paper presents an educational tool designed to assist in teaching compilers and analyzing algorithm complexity. The tool consists of a functional compiler for a language inspired by the C language. The compiler translates the source code into the LLVM intermediate language, which is responsible for optimization and target code generation. Through a web interface, it is possible to view all artifacts of the compilation process, such as the syntax tree and the intermediate code, as well as to visualize in detail the construction of the algorithm complexity calculation. The results of the tool evaluation carried out by students and teachers demonstrate its potential to assist in the teaching learning process.