Use este identificador para citar ou linkar para este item:
https://rd.uffs.edu.br/handle/prefix/2707| Tipo: | Monografia |
| Título: | Comparação entre CFGS em diferentes etapas do processo de compilação |
| Autor(es): | Mello, Lucas Arsego de |
| Primeiro Orientador: | Wuerges, Emílio |
| Resumo: | 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. |
| Abstract/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. |
| Palavras-chave: | Teoria dos grafos Montadores e compiladores |
| Idioma: | por |
| País: | Brasil |
| Instituição: | Universidade Federal da Fronteira Sul |
| Sigla da Instituição: | UFFS |
| Faculdade, Instituto ou Departamento: | Campus Chapecó |
| Tipo de Acesso: | Acesso Aberto |
| URI: | https://rd.uffs.edu.br/handle/prefix/2707 |
| Data do documento: | 2018 |
| Aparece nas coleções: | Ciência da Computação |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| MELLO.pdf | 2,19 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.