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 = (A + 3) * (B - 5);
B = (A * 2) + (B - 5);
C = (7 + (A * 2));

 

Código de três endereços não otimizado, representado por quádruplas
 operarg1arg2result
(0)+A3T1
(1)-B5T2
(2)*T1T2T3
(3)=T3 A
(4)*A2T4
(5)-B5T5
(6)+T4T5T6
(7)=T6 B
(8)*A2T7
(9)+7T7T8
(10)=T8 C
Grafo Acíclico Dirigido
Grafo acíclico dirigido
Código de três endereços otimizado, representado por quádruplas
 operarg1arg2result
(0)+A3T1
(1)-B5T2
(2)*T1T2T3
(3)=T3 A
(4)*A2T4
(5)+T4T2T5
(6)=T5 B
(7)+7T4T6
(8)=T6 C