Funcionamento Compilador

download Funcionamento  Compilador

of 4

Transcript of Funcionamento Compilador

  • 8/17/2019 Funcionamento Compilador

    1/4

     

    Universidade Católica do Salvador

    Curso Bacharel em Informática

    Disciplina: Compiladores - 2016

    Aluno:  Jean S Jesus

    Prof.  Osvaldo Requião

    Funcionamento de um compilador

    Resumo

    Para entendendimento do funcionamento de um compilador, uma breve síntese

    sobre o que é um compilador. Alfred V Aho (1995) “Um compilador é um programa

    que lê um programa escrito numa linguagem  – a linguagem fonte  – e o traduz num

    programa equivalente numa outra linguagem  –  a linguagem alvo”. Em geral,

    programas são escritos por pessoas para serem executados por computadores. Mas

    pessoas e computadores funcionam de forma diferente, o que leva à existência de

    linguagens de programação com diferentes níveis. Os processadores que executam

    os programas de computador normalmente executam instruções simples e

    elementares. Para executar programas escritos em uma linguagem de alto nível,

    entretanto, é preciso traduzir esses programas para uma linguagem de baixo nível a

    ser executada em máquina.

  • 8/17/2019 Funcionamento Compilador

    2/4

    Funcionamento de um Compilador

    Um compilador é um programa de computador escrito em uma linguagem L,

    para uma máquina M, cuja finalidade é converter um programa PM, denominado

    programa-fonte, escrito em uma linguagem LF, denominada linguagem-fonte, parauma máquina MF, para um programa PO, denominado programa-objeto, em uma

    linguagem LO, denominada linguagem-objeto, que será executado em uma máquina

    MO.

    O compilador pode passar por de vários passos de compilação. Em cada

    passo, é usada uma linguagem-fonte (entrada) e uma linguagem-objeto (saída),

    próprias desse passo, original. No primeiro passo temos a linguagem-fonte a ser

    compilada, Lf, e no último passo a linguagem-objeto final desejada, Lo. As outras

    linguagens envolvidas são denominadas linguagens-intermediárias.

    Em alguns casos a linguagem-objeto gerada pelo compilador é uma linguagem

    de montagem, todavia necessita de um passo adicional para montagem. Neste caso,

    o programa responsável por esta tarefa é denominado montador. A função deste

    programa é a tradução do código fonte Assembly para linguagem de máquina a ser

    executado o programa. A característica deste tipo de tradutor é, para cada instrução

     Assembly será gerado uma única instrução de máquina.

    Fases de Compilação

    Para um bom funcionamento de um compilador, o mesmo é dividido em fases,

    todavia fica compreensivo ao estudo.

    Na análise, as peças constituintes e cria uma representação intermediaria do

    programa fonte e dividido em tarefas de fases de análise léxica cujo objetivo é

    agrupar esses caracteres em palavras significativas para a linguagem. Já o

    analisador sintático, conhecido também como parser tem a função de determinar se

    o programa de entrada representado pelo fluxo de tokens, assim possui as sentenças

    válidas à linguagem de programação, sendo a segunda etapa do processo de

    compilação e na maioria dos casos utiliza gramáticas livres de contexto para

    especificar a sintaxe

  • 8/17/2019 Funcionamento Compilador

    3/4

    Na síntese encontram-se as fases de geração de código intermediário,

    otimização e geração de código, as duas fases adicionais interagem em todas as

    fases do compilador que são: o gerenciamento de tabelas e o tratamento de erros.

    Figura Ilustrativa 1. 

    Fases Compilador

    Conclusão

     A pesquisa sobre o tema proposto teve um proposito para análise e

    conhecimento geral sobre funcionamento do compilador bem como suas etapas,

    assim servi de base avançar nas pesquisas para conhecimento detalhados em cada

    etapa de funcionamento, para ser capaz de implementá-lo. Além da estrutura geral

    de um compilador e como é dividido primariamente nas etapas de análise e síntese.

    Essas duas etapas são, por sua vez, divididas em sequências de fases que efetuam

    tarefas bem definidas, trabalhos seguintes.

  • 8/17/2019 Funcionamento Compilador

    4/4