Profa. Dra. Miryam de Moraes

Apuntes

Profa. Dra. Miryam de Moraes UNIDADE II Compiladores e Computabilidade  A geração de código intermediário é a transformação da árvore de derivação em um segmento de código, que pode até ser o código objeto final, mas, na maioria das vezes, constitui-se num código intermediário.  A maioria dos compiladores faz uso de uma representação intermediária, ou seja, entre a estrutura abstrata da linguagem de programação original e a estrutura da linguagem assembly de destino.  A representação intermediária facilita a otimização, análise e geração eficiente de código. Quando carregada na memória, a representação intermediária coincide com uma estrutura de dados para permitir que os algoritmos permeiem sua estrutura.  São vários os tipos de código intermediário, a saber: representações gráficas, como árvore e grafo de sintaxe; notação pós-fixada e pré-fixada; código de três endereços com quádruplas e triplas. Geração de Código Intermediário Geração de Código Intermediário: Árvore de Sintaxe Abstrata e Grafo de Sintaxe Árvore de Sintaxe Árvore de Sintaxe Estrutura de Dados a 7 – b + + – id b num 7 id a Grafo de Sintaxe + * + d * – c b a  Esquema de tradução para gerar representações pó...