COMPILADORES

sub-expressões redundantes, desmembramento de laços, substituição de operações (multiplicação por shifts), entre outras. Uma das técnicas de optimização mais eficazes e independente de máquina é a otimização de laços, pois laços internos são bons candidatos para melhorias. Por exemplo, em caso de computações fixas dentro de laços, é possível mover estas computações para fora dos mesmos reduzindo processamento. Geração de código final A fase de geração de código final é a última fase da compilação. A geração de um bom código objeto é difícil devido aos detalhes particulares das máquinas para os quais o código é gerado. Contudo, é uma fase importante, pois uma boa geração de código pode ser, por exemplo, duas vezes mais rápida que um algoritmo de geração de código ineficiente. Nem todas as técnicas de optimização são independentes da arquitetura da máquina-alvo. Optimizações dependentes da máquina necessitam de informações tais como os limites e os recursos especiais da máquina-alvo a fim de produzir um código mais compacto e eficiente. O código produzido pelo compilador deve se aproveitar dos recursos especiais de cada máquina-alvo. Segundo Aho, o código objeto pode ser uma sequência de instruções absolutas de máquina, uma sequência de instruções de máquina relocáveis, um programa em linguagem assembly ou um programa em outra linguagem. Tratamento de erros O tratamento de erros está voltado a falhas devido a muitas causas: erros no compilador, erros na…

aquinas de Turing Tese de Church-Turing Variantes e extens˜ oes M´ aquina de Turing Universal Programa¸c˜ ao com M´ aquinas de Turing Linguagem Aceite e Linguagem Decidida Linguagem Decidida e Aut´ omatos Linguagens Recursivas e Linguagens Recursivamente Numer´ aveis Considera¸c˜oes sobre palavras aceites Nos dois primeiros casos temos, a m´ aquina nos permite determinar com exactid˜ ao se uma palavra ´e ou n˜ ao aceite. no u ´ltimo caso n˜ ao se pode decidir…

w = an bn cm dm, n > 0, m > 0} 7 ALGORITMOS DE ANÁLISE SINTÁTICA Um analisador sintático de uma linguagem gerada por uma gramática verifica se é possível construir uma árvore de derivação para uma dada cadeia de entrada. Segundo Aho et al. (2008), existem três estratégias gerais de análise sintática para o processamento de gramáticas: universal, descendente e ascendente. Os métodos de análise universal podem analisar qualquer gramática, no entanto, são muito ineficientes. São…

de simulação. Felizmente, devido à iniciativa da professora Susan Rodgers, uma ferramenta em Java foi criada para ocupar este nicho. Este guia se dedica a mostrar como obter e executar as operações básicas com o JFLAP. O aproveitamento dos alunos nos cursos de Computação depende da compreensão destes no que diz respeito aos fundamentos teóricos de disciplinas como Algoritmos e Teoria da computação. Contudo, percebe-se que na maioria dos casos, mesmo o aluno que possui sólidos…

própria tese. De qualquer forma, muito obrigado a todos. vii METODOLOGIAS DE GEOCODIFICAÇÃO DOS DADOS DA SAÚDE Autor: DANIEL ALBERT SKABA Orientador: CHRISTOVAM DE CASTRO BARCELLOS Co-Orientadora: MARILIA SÁ CARVALHO RESUMO O objetivo geral desta tese é estudar as necessidades de geocodificação geradas pelos estudos epidemiológicos e propor um método que permita a associação dos endereços dos eventos de Saúde Pública a uma localização geográfica, utilizando como base os…