Comparação entre CFGS em diferentes etapas do processo de compilação

• Autor(a) principal: Mello, Lucas Arsego de
• Data de Publicação: 2018
• Tipo de documento: Trabalho de conclusão de curso
• Idioma: por
• Título da fonte: Repositório Institucional da UFFS (Repositório Digital da UFFS)
• Texto Completo: https://rd.uffs.edu.br/handle/prefix/2707
• topic: Teoria dos grafos; Montadores e compiladores

Compiladores são responsáveis por traduzir um código em uma linguagem específica para um código equivalente em outra linguagem alvo, neste processo ele realiza uma série de otimizações. O objetivo deste trabalho é identificar os passos do processo de compilação independente de máquina que causam as principais mudanças no fluxo de controle do sistema. Para analisarmos o fluxo de controle do sistema, utilizamos um modo de representação em forma de grafos, chamado de Grafo de Fluxo de Controle (CFG). A fim de atingirmos esse objetivo, foi necessária a realização de comparações entre as CFG’s de todos estes passos realizados pelo compilador, essa comparação foi feita segundo a quantidade de nós e arestas da CFG. Como resultado, foi identificado o provável passo de otimização que causou as principais mudanças no fluxo de controle do sistema, diminuindo significativamente o numero de nós e arestas da CFG’s em sua execução. Além disso, detalhamos esse passo e mostramos as funcionalidades que causaram essas mudanças.