(Price, 2005) Apresente o código de três endereços, otimizado pela aplicação do método de construção de um grafo acíclico dirigido para blocos básicos, da seguinte sequência de comandos:
A = B + C * D;
B = A * (C * D);
C = (C * D) * 2;
| oper | arg1 | arg2 | result | |
|---|---|---|---|---|
| (0) | * | C | D | T1 |
| (1) | + | B | T1 | T2 |
| (2) | = | T2 | A | |
| (3) | * | C | D | T3 |
| (4) | * | A | T3 | T4 |
| (5) | = | T4 | B | |
| (6) | * | C | D | T5 |
| (7) | * | T5 | 2 | T6 |
| (8) | = | T6 | C |
| oper | arg1 | arg2 | result | |
|---|---|---|---|---|
| (0) | * | C | D | T1 |
| (1) | + | B | T1 | T2 |
| (2) | = | T2 | A | |
| (3) | * | T2 | T1 | T3 |
| (4) | = | T3 | B | |
| (5) | * | T1 | 2 | T4 |
| (6) | = | T4 | C |
Price, Ana Maria de Alencar. (2005). Implementação de Linguagens de Programação: compiladores. 3ª edição. Porto Alegre: Instituto de Informática da UFRGS: Sagra Luzzatto. 212 páginas.