Representação intermediária

Em computação, representação intermediária é uma estrutura de dados construída de uma entrada de dados para um programa de computador, de onde então toda a saída de dados será criada a partir do processamento.

Um exemplo teórico se encontra em compiladores modernos, em que texto legível a humanos sob forma de código fonte é transformado num grafo intermediário que permite a análise do fluxo de execução, e correções estruturais antes de se criar as instruções de CPU que programa gerado. Nesse caso específico, a representação intermediária independe de arquitetura de computador, de forma que a análise do fluxo é genérica para diferentes linguagens.

Um exemplo prático é um compilador como o GCC, em que diversas linguagens podem gerar programas para diversas arquiteturas, utilizando no caminho de montagem uma ou mais representações intermediárias.

Referências

• Sandro Rigo. «Formas de Representação Intermediária» (PDF). Unicamp. Consultado em 19 de maio de 2010 

Ver também

• Wikiversidade

• Árvore sintática abstrata
• Tabela de símbolos
• Linguagem intermediária