Por favor, use este identificador para citar o enlazar este ítem: https://rd.uffs.edu.br/handle/prefix/2707
Type: Monografia
Título : Comparação entre CFGS em diferentes etapas do processo de compilação
Author: Mello, Lucas Arsego de
First advisor: Wuerges, Emílio
Resume: 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.
Resumen : Compilers are responsible for representing a code in a language task for a code that can be used as a process language. The objective of this work is to identify the steps of the machine independent compilation process as main changes in the control flow of the system. For the analysis of the control flow of the system, a representation model in the form of graphs, called Control Flow Chart (CFG), is used. In order to achieve the objective, a comparison of comparisons between the CFG so fallthese works performed by the compiler was necessary, the number was compared with the number of nodes and the predictions of the CFG. As a result, it was identified the optimization process that caused important changes in the system flow, reducing the number of nodes and the guidelines of the CFG in its execution. In addition, we detail the step and show the features that caused those changes.
Palabras clave : Teoria dos grafos
Montadores e compiladores
Language: por
Country: Brasil
Editorial : Universidade Federal da Fronteira Sul
Acronym of the institution: UFFS
College, Institute or Department: Campus Chapecó
Type of Access: Acesso Aberto
URI : https://rd.uffs.edu.br/handle/prefix/2707
Fecha de publicación : 2018
Aparece en las colecciones: Ciência da Computação

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
MELLO.pdf2,19 MBAdobe PDFVisualizar/Abrir


Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.