material das aulas de 4 e 6 de novembro

Author: leopoldomt

2025-11-04.md

@@ -0,0 +1,35 @@
+# IF688 - Teoria e Implementação de Linguagens Computacionais
+
+## Representações Intermediárias de Código - Código de 3 endereços
+
+### Objetivo
+
+O objetivo desta aula é apresentar o conceito de representações intermediárias de código, com foco particular em código de três endereços.
+O objetivo desta aula é introduzir o conceito de **representações intermediárias (IRs)** no processo de compilação, discutindo seu papel como forma abstrata de comunicação entre as fases de análise e síntese do compilador. A aula apresenta o fato de que há diferentes tipos de IRs (gráficas, lineares e híbridas), destacando a importância da **modularidade e portabilidade** que elas proporcionam. Em seguida, é detalhado o **código de três endereços (three-address code)** como forma comum de IR linear, com ênfase em sua estrutura (_quadruples_). Por fim, são discutidas regras semânticas para geração de código intermediário, tanto para expressões aritméticas quanto para expressões booleanas e comandos de controle de fluxo.
+
+### Questões para Discussão
+
+- Por que um compilador precisa de representações intermediárias?
+- Quais as vantagens de introduzir uma IR entre a análise e a geração de código?
+- Que tipos de IRs existem e como escolher a mais apropriada?
+- O que caracteriza o **código de três endereços** e como ele é representado?
+- Como derivar regras semânticas que produzem código intermediário para expressões e estruturas de controle?
+
+### Material usado em sala de aula
+
+- [Slides](https://drive.google.com/file/d/1DXSiU-hDqjj8yGdD0vbKNHpCqPpGYz9V/view?usp=sharing)
+
+### Vídeos
+
+- [Representações Lineares de Código](https://www.youtube.com/watch?v=OlSgNM7k6Vc)
+- [Gerando Representações Lineares de Código](https://www.youtube.com/watch?v=T69WHa90QQs)
+
+### Links Relacionados
+
+- [Intermediate representation](https://en.wikipedia.org/wiki/Intermediate_representation)
+- [Three-address code – Wikipedia](https://en.wikipedia.org/wiki/Three-address_code)
+- [Bytecode](https://en.wikipedia.org/wiki/Bytecode)
+- [Three-address code](https://en.wikipedia.org/wiki/Three-address_code)
+- [Three address code in Compiler](https://www.geeksforgeeks.org/compiler-design/three-address-code-compiler/)
+- [Three Address, Quadruples, Triples and Indirect Triples](https://www.youtube.com/watch?v=jNbSX8dID3g)
+- [Construct Quadruples,triples,indirect triples for the statement `(a+b)*(c+d)-(a+b+c)`](https://www.youtube.com/watch?v=sv5Qmq8Hjz4)

2025-11-06.md

@@ -0,0 +1,35 @@
+# 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_ (CFGs) como uma forma fundamental de representação intermediária em compiladores.
+O foco está em compreender o papel dos **blocos básicos** na estrutura do CFG, como o grafo modela o fluxo de execução de um programa, e como construí-lo a partir de representações intermediárias, especialmente código de três endereços (TAC).
+A aula também discute diferentes estratégias de construção — recursiva e eficiente — e destaca o uso de CFGs em análises e otimizações de programas.
+
+### 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 e por que são fundamentais?
+- Como dividir código em blocos básicos de forma sistemática?
+- Como construir um _control-flow graph_ recursivamente a partir de instruções compostas (sequências, if, while)? 
+- Como construir um _control-flow graph_ eficientemente diretamente a partir do código de três endereços?
+- Quais outras representações visuais de código podem se beneficiar da estrutura de grafos? 
+
+
+### Material usado em sala de aula
+
+- [Slides](https://drive.google.com/file/d/13X-834SgNHsiyETu7Z1lfmhOufNgha4b/view?usp=sharing)
+
+### Vídeos
+
+- [Representações Intermediárias de Código - Control-Flow Graphs](https://www.youtube.com/watch?v=2BlBPc11PLs)
+- [Construindo Control-Flow Graphs a partir de Código de 3 Endereços](https://www.youtube.com/watch?v=lGx9drsIz-g)
+
+### Links Relacionados
+
+- [Control-flow graph](https://en.wikipedia.org/wiki/Control_flow_graph)
+- [Dependency graph](https://en.wikipedia.org/wiki/Dependency_graph)
+- [Program Dependence Graph](https://en.wikipedia.org/wiki/Program_Dependence_Graph)
+- [Call graph](https://en.wikipedia.org/wiki/Call_graph)

README.md

@@ -90,8 +90,8 @@ Na disciplina, utilizaremos uma mistura de aulas tradicionais com exercícios e
 | 23.10.25 | quinta        | [APS: Atividade 5 ANTLR](2025-10-23.md) |                       |
 | 28.10.25 | terça         | [APS: Atividade 6 ASTs](2025-10-28.md) |   |
 | 30.10.25 | quinta        | [Análise Semântica: Implementando Type-Checking](2025-10-30.md) |      |
-| 04.11.25 | terça         | Representações Intermediárias de Código |      |
-| 06.11.25 | quinta        | Representações Intermediárias de Código |      |
+| 04.11.25 | terça         | [Representações Intermediárias de Código - Código de 3 endereços](2025-11-04.md) |      |
+| 06.11.25 | quinta        | [Representações Intermediárias de Código - _Control-Flow Graphs_](2025-11-06.md) |      |
 | 11.11.25 | terça         | Análise e Otimização de Código |    |
 | 13.11.25 | quinta        | Análise e Otimização de Código |    |
 | 18.11.25 | terça         | Análise e Otimização de Código |    |