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 - d;
y = e + a * b / c;
z = f - a * b / c * 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
EE+T | E-T | T
TT*F | T/F | 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)*abT1
(1)/T1cT2
(2)-T2dT3
(3)=T3 x
(4)*abT4
(5)/T4cT5
(6)+eT5T6
(7)=T6 y
(8)*abT7
(9)/T7cT8
(10)*T8dT9
(11)-fT9T10
(12)=T10 z
Grafo Acíclico Dirigido
Grafo acíclico dirigido
Código de três endereços otimizado, representado por quádruplas
 operarg1arg2result
(0)*abT1
(1)/T1cT2
(2)-T2dT3
(3)=T3 x
(4)+eT2T4
(5)=T4 y
(6)*T2dT5
(7)-fT5T6
(8)=T6 z