Geração e Otimização de Código

Introdução A Geração e Otimização de Código é a última etapa na parte de compilação. É nessa etapa onde código de alto nível é transformada em uma linguagem que o computador entende. Geração de Código Em geral a geração de código não se dá diretamente para a linguagem Assembly do processador alvo, ela é dividida em duas partes: 1º O analisador sintático gera código para uma máquina abstrata, com uma linguagem próxima a Assembly, porem independente de processadores específicos. 2º O código intermediário é traduzido para a linguagem Assembly desejada. Dessa forma, grande parte do compilador é reaproveitada para trabalhar com diferentes tipos de processadores. Código Intermediário A linguagem utilizada para a geração de um código em formato intermediário entre a linguagem de alto nível e a linguagem Assembly deve representar, de forma Independente do processador para o qual o programa será gerado, todas as expressões do programa original. Duas formas usuais para esse tipo de representação são a notação pós fixa e o código de três endereços. Como Faze-la? São criadas regras baseadas na arvore de derivação sintática. Conhecida como: Geração dirigida sintaticamente. Exemplo: Obter o resultado para 3*4+5*2: A introdução dos valores na pilha deve ser feita através da instrução LoadCon, onde será o valor imediato das constantes da expressão. Além disso temos que executar duas

da linguagem a ser traduzida ou do programa objeto a ser gerado. • Compõem-se de funções padronizadas: – A análise do programa fonte – A síntese para a derivação do código objeto. Processo de Tradução • é estruturado em fases. • cada fase se comunica com a seguinte através de uma linguagem intermediaria adequada Programa Fonte Analisador Léxico Analisador Sintático Gerenciador da Tabela de Símbolos Tratador de erros Análise Analisador Semântico Gerador de cód. intermediário…

o ponto de partida e o de chegada. Os dois pontos são ligados entre si por um grafo orientado, cujos nódos representam pontos onde eventualmente podem ser feitas escolhas, e cujas arestas representam caminhos de percurso. Cada ramo pode incluir um terminal ou não terminal da gramática. · Identificação de sentenças. · Detecção de erros de sintaxe. · Recuperação de erros. · Montagem da árvore abstrata da sentença. · Comando de ativação do analisador léxico. · Ativação de…

Compiladores Geração de código Geração de código é a fase final de um compilador. Compiladores – geração de código Programa Fonte front-end código intermediário Otimizador de código código intermediário Gerador de código código objeto O gerador mapeia a representação intermediaria produzida pelo front-end, ou, se houver uma parte de otimização realizada pelo otimizador de código, para o programa objeto O gerador de código precisa mapear o programa na RI em uma…

partir de um código escrito em uma linguagem de computador, chamada de código fonte, cria um programa semanticamente equivalente, porém escrito em outra linguagem, o código objeto. Ou seja, serve para transformar uma linguagem de computador para outra. A razão mais comum para querer transformar o código fonte é para criar um programa executável. Normalmente, ele é escrito em uma linguagem de programação de alto nível, com grande capacidade de abstração, e o código objeto é escrito em…

OTIMIZAÇÃO DE CÓDIGO A fase de otimização tenta melhorar o código intermediário, de forma que venha resultar um código de máquina mais rápido em tempo de execução. Existem otimizações das mais básicas até as mais complexas. A representação intermediária é gerada de forma que obtenha a mesma saída do código fonte, entretanto, às vezes, o código gerado pode ser muito mais eficiente através da eliminação de alguns comandos desnecessários. O objetivo da etapa de otimização de código…

GERAÇÃO E OTIMIZAÇÃO DE CÓDIGO INTERMEDIÁRIO Bruno Rafael Araújo¹, Jéssica Furini do Amarante², Lana Muhl³ ¹Aluno do Curso de Ciência da Computação - Universidade Regional Integrada (URI) Caixa Postal 709 – 98.400-000 – Frederico Westphalen – RS – Brasil ²Aluno do Curso de Ciência da Computação - Universidade Regional Integrada (URI) Caixa Postal 709 – 98.400-000 – Frederico Westphalen – RS – Brasil ³Aluno do Curso de Ciência da Computação - Universidade Regional Integrada (URI)…

O Processo de Compilação • Divide-se nas seguintes fases: - Análise Léxica - Análise Sintática - Análise Semântica - Geração de Código Intermediário - Otimização de Código Intermediário - Geração de Código Objeto - Otimização de Código Objeto Visão Geral Programa fonte Análise léxica Análise sintática Gerenciador da tabela de símbolos Análise semântica Gerador de código intermed. Otimizador de código Gerador de código Programa destino Tratamento de erros…

Processamento e Otimização de Consultas Banco de Dados Profa. Dra. Cristina Dutra de Aguiar Ciferri Banco de Dados – Processamento e Otimização de Consultas Profa. Dra. Cristina Dutra de Aguiar Ciferri Motivação • Consulta – pode ter sua resposta computada por uma variedade de métodos (geralmente) • Usuário (programador) – sugere uma estratégia para achar a resposta, independentemente de ser a estratégia mais eficiente • SGBD – responsável por transformar a consulta realizada…

Compiladores Otimização de Código Preparação do Ambiente ● Baixe o compilador gcc para MIPS em: – http://www.ecomp.poli.br/~lcsm/xgcc.zip ● Extraia o conteúdo do arquivo ● Abra uma janela de comandos ● Adicione do diretorio do compilador na variável PATH – path=;%path% Utilização do compilador: ● Linha de comando: – xgcc -S [-O0 -O1 -O2 -O3 -O4] arquivo.c Onde: ● ● ● -S: compila até a geração de código assembly (produz…