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 + 5 * C; B = 5 * C - 10; C = B + 5 * C;
Solução do Exercício
Código de três endereços não otimizado, representado por quádruplas
oper
arg1
arg2
result
(0)
*
5
C
T1
(1)
+
B
T1
T2
(2)
=
T2
A
(3)
*
5
C
T3
(4)
-
T3
10
T4
(5)
=
T4
B
(6)
*
5
C
T5
(7)
+
B
T5
T6
(8)
=
T6
C
Grafo acíclico dirigido
Código de três endereços otimizado, representado por quádruplas