Rosetta: um webservice didático para auxiliar no aprendizado da conversão de expressões regulares em autômatos finitos determinísticos

Abstract

O célebre Compilers: Principles, Techniques and Tools, conhecido carinhosamente como o Livro do Dragão, carrega em si um algoritmo de difícil manuseio e implementação: a conversão de expressões regulares em autômatos finitos determinísticos. Esta se põe como desafio àqueles que fazem a cadeira de Linguagens Formais e Compiladores na Universidade Federal de Santa Catarina, tendo em vista que o processo de transformação é propenso a erros quando feito no papel em decorrência do excesso de minúcias que devem ser levadas em consideração pelos alunos. Tendo isto posto, teve-se a iniciativa de descrever todos os passos do dito processo de conversão em um webservice a fim de ser de fácil compreensão e de fácil alcance, de modo a ajudar na didática e no aprendizado.

The famous book Compilers: Principles, Techniques and Tools carries a hard-to-use and hard-to-develop algorithm: converting regexes to deterministic finite automata. This stands as an obstacle to whom may try the Regular Languages and Compilers classes at the Federal University of Santa Catarina, as the transformation process is error prone when done by hand due to the excessive quantity of details that must be taken into account by the students. With that being said, surged the initiative of describing it step-by-step in a webservice in order to make it easy to reach and easy to understand, trying to enhance the learning process.