Construção de um Compilador

Construção de um Compilador

1. Bootstraping

   • Pelo processo de bootstrapping, a partir de dois compiladores é possível escrever um compilador em qualquer linguagem de programação.
   • Passo1
     • Para a linguagem ‘A’, escrevemos o compilador na linguagem de máquina ‘M’;
   • Passo 2
     • Ainda para a linguagem ‘A’, escrevemos um outro compilador na própria linguagem ‘A’ ;
   • Passo3
     • A saída do 2º passo será entrada para o primeiro compilador, aquele construído no 1º passo.
   • Ao final dos três passos indicados, tem-se o código de máquina a partir de um compilador feito na própria linguagem

2. Ferramentas de apoio

   • Basicamente, as ferramentas de apoio estão divididas em geradores de analisadores léxicos, geradores de analisadores sintáticos e geradores de código.
   • geradores de analisadores léxicos
     • permitem a automatização do processo de criação de autômatos e o reconhecimento das sentenças regulares a partir da especificação na notação EBNF.
     • Os geradores de analisadores léxicos (também conhecidos como scanners) leem a especificação em um padrão EBNF e geram um programa que analisa o arquivo fonte escrito, de acordo com a especificação.
   • geradores de analisadores sintáticos
     • Os geradores de analisadores sintáticos (também conhecidos por parsers) leem a especificação da gramática livre de contexto (GLC) no padrão EBNF, recebem os tokens analisados pelo lexer e geram um programa que analisa a sintaxe de um arquivo fonte (programa) escrito de acordo com a especificação GLC.
     • Tokens
       • São a produção da gramática.
     • lexer
       • É o analisador léxico, o programa gerado pelo scanner.

3. Fase de Sintese

   • A fase de síntese está subdividida em código intermediário, otimização do código e geração do código final. No planejamento do compilador, deve-se decidir se a implementação será autocompilável (uso da técnica de bootstrapping) ou cross-compillers.