Criação de Parser e interpretador de linguagem gerada com exemplo de aplicabilidade em simulação

Abstract

Apesar da importância para a computação, a criação de parsers é notoriamente vista como complexa e inacessível à maioria das pessoas e nem sempre explorada no âmbito acadêmico. Esse trabalho percorre todos os passos no processo de desenvolvimento de um parser e busca mostrar que apesar de complexo, este pode ser feito de maneira mais fácil através do uso de ferramentas disponíveis gratuitamente, tornando sua implementação acessível a programadores que possuam conhecimentos de conceitos básicos de programação. Como aplicação prática do processo de parsing, foi criada uma linguagem e um interpretador para a representação de interações entre objetos e forças num simulador simplificado de física. o código escrito nessa linguagem é lido por um interpretador que processa os objetos e forças descritos e os exibe na tela através de uma animação.

Despite the importance to computing, the creation of parsers is notoriously seen as complex and inaccessible to most people and is not always explored in the academic. This paper go through all the steps in the parser development process and seek to show that although complex, this process can be made easier using freely available tools, making its implementation accessible to programmers with knowledge of basic programming concepts. As a practical application in the process of parsing, a language and an interpreter was created to represent interactions between objects and forces in a simplified physics simulator. The code written in this language is read by the interpreter which processes the objects and forces described and display them on screen through an animation.