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:

x = a * (b + c);
y = e * d + b + c;
z = (b + c) / e * d;

sobre a gramática livre de contexto apresentada a seguir:

G = ({A, E, T, F, V}, {a, b, c, d, e, f, x, y, z, =, +, -, *, /, (, )}, P, A)
P = {AV=E
ET+E | T-E | T
TF*T | F/T | F
F → (E) | V
V → a | b | c | d | e | f | x | y | z}

 

Código de três endereços não otimizado, representado por quádruplas
 operarg1arg2result
(0)+bcT1
(1)*aT1T2
(2)=T2 x
(3)*edT3
(4)+bcT4
(5)+T3T4T5
(6)=T5 y
(7)+bcT6
(8)*edT7
(9)/T6T7T8
(10)=T8 z
Grafo Acíclico Dirigido
Grafo acíclico dirigido
Código de três endereços otimizado, representado por quádruplas
 operarg1arg2result
(0)+bcT1
(1)*aT1T2
(2)=T2 x
(3)*edT3
(4)+T3T1T4
(5)=T4 y
(6)/T1T3T5
(7)=T5 z