Orientador : Tomasz Kowaltowski / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação / Made available in DSpace on 2018-07-17T01:31:31Z (GMT). No. of bitstreams: 1 BreternitzJunior_Mauricio_M.pdf: 1239855 bytes, checksum: d471fe519d92ebf63f59d23b8a867ce4 (MD5) Previous issue date: 1984 / Resumo: Este trabalho descreve a implementação de um mecanismo de alocação de registradores em programas estruturados, através da técnica de coloração de grafos sugerida por Chai tin.. O problema da coloração é resolvido colorindo-se individualmente uma série de sub~grafos do grafo de interferências global, escolhidos de acordo com a estrutura do programa. Técnicas de análise de fluxo são utilizadas para construir os grafos de interferência / Abstract: Not informed / Mestrado / Mestre em Matemática