Ybadoo - Soluções em Software Livre
Tutoriais
Compiladores

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;

 

Código de três endereços não otimizado, representado por quádruplas
 operarg1arg2result
(0)*5CT1
(1)+BT1T2
(2)=T2 A
(3)*5CT3
(4)-T310T4
(5)=T4 B
(6)*5CT5
(7)+BT5T6
(8)=T6 C
Grafo Acíclico Dirigido
Grafo acíclico dirigido
Código de três endereços otimizado, representado por quádruplas
 operarg1arg2result
(0)*5CT1
(1)+BT1T2
(2)=T2 A
(3)-T110T3
(4)=T3 B
(5)+BT1T4
(6)=T4 C