if688

IF688 - Teoria e Implementação de Linguagens Computacionais

Representações Intermediárias de Código - Control-flow Graphs

Objetivo

O objetivo desta aula é apresentar o conceito de control-flow graphs.

Questões para Discussão

• Qual a principal vantagem de utilizar grafos ao invés de árvores como representação intermediária de código?
• O que são blocos básicos de código?
• Como dividir código em blocos básicos?
• Como construir um control-flow graph recursivamente?
• Como construir um control-flow graph eficientemente a partir da definição de blocos básicos?
• Quais outras representações visuais de código podem se beneficiar da estrutura de grafos?

Material usado em sala de aula

• Slides
• Código desenvolvido em sala

Vídeos

• Representações Intermediárias de Código - Control-Flow Graphs
• Construindo Control-Flow Graphs a partir de Código de 3 Endereços

Links Relacionados

• Control-flow graph
• Dependency graph
• Program Dependence Graph
• Call graph