WebAlgo: desenvolvimento de um compilador da linguagem C e uma máquina virtual baseada em registradores utilizando C3E na web

Abstract

The practice of programming exercises at the beginning of learning is essential for students, and the introductory courses in computer science at the University of Caxias do Sul (UCS) recognize this importance. To enhance programming skills, UCS provides the WebAlgo tool, designed to offer a variety of exercises in the C language. WebAlgo integrates a compiler for specific subsets of the C language, along with an interpreter that performs logical and arithmetic operations for algorithms developed by students. However, the current implementation of the interpreter in WebAlgo uses a doubly linked list, making expansion and maintenance challenging due to the complexity of the existing code. In light of this scenario, this work proposes the development of a new compiler, retaining the subsets of the C language used in WebAlgo, but now, designed for the web and utilizing an intermediate code structure known as Three-Address Code (TAC). This approach aims to simplify and facilitate future maintenance and expansions of WebAlgo. In addition to the new compiler implementation, the work includes defining a virtual machine based on virtual registers to interpret the generated intermediate code. [resumo fornecido pelo autor]