Geração do código intermediário

Geração do código intermediário

1. Outra vantagem da geração do código intermediário está em permitir uma análise muito melhor da etapa mais complexa do desenvolvimento de um compilador, a otimização do código, antes de efetivamente gerar o código final.

2. A tradução para um código intermediário traz uma grande vantagem, pois não haverá a necessidade de escrever um compilador que traduza diretamente a representação da árvore sintática anotada para o código de máquina, o que é um processo altamente complexo e seria necessário escrever um compilador para cada tipo de arquitetura.

3. Representação

   • Representação Intermediária (RI)
     • As árvores sintáticas abstratas.
       • No caso da RI através da árvore sintática, cada nó é representado por um registro e cada registro contém um ponteiro para o registro filho.
     • Código de três endereços.
       • A notação pós-fixa é útil para expressões numéricas, já a forma de três endereços permite que as instruções sejam convertidas sempre para uma estrutura intermediária simples, a qual utiliza apenas três endereços. Assim, a otimização será mais fácil, bem como a geração do código final.
     • A notação pós-fixa.
       • A outra forma, a notação pós-fixa, é uma representação linear. No caso, a AST (Abstract Syntax Tree) representada anteriormente, se percorrida em pós-ordem resulta x a b + =, e se armazenada em uma pilha, permite a execução das operações sem a necessidade de parênteses, quando for o caso, e sempre em pares.
   • A escolha do código intermediário é muito importante, para que seu objetivo não seja perdido. Portanto, segundo Mogensen (2010), essa representação deve garantir:
     • A facilidade na tradução da linguagem fonte, da linguagem de alto nível, para a representação intermediária.
     • A adequação da representação intermediária para a otimização.
     • A facilidade na tradução da representação intermediária para o código de máquina.