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) * (b - c);
y = (a + b) * (b - c) * (c + d);
z = (a + b) * ((a + b) * (b - c) * (c + d));
sobre a gramática livre de contexto apresentada a seguir:
G = ({A, E, T, F, V}, {a, b, c, d, x, y, z, =, +, -, *, /, (, )}, P, A)
P = {A → V=E
E → E+T | E-T | T
T → T*F | T/F | F
F → (E) | V
V → a | b | c | d | x | y | z}
oper | arg1 | arg2 | result | |
---|---|---|---|---|
(0) | + | a | b | T1 |
(1) | - | b | c | T2 |
(2) | * | T1 | T2 | T3 |
(3) | = | T3 | x | |
(4) | + | a | b | T4 |
(5) | - | b | c | T5 |
(6) | * | T4 | T5 | T6 |
(7) | + | c | d | T7 |
(8) | * | T6 | T7 | T8 |
(9) | = | T8 | y | |
(10) | + | a | b | T9 |
(11) | + | a | b | T10 |
(12) | - | b | c | T11 |
(13) | * | T10 | T11 | T12 |
(14) | + | c | d | T13 |
(15) | * | T12 | T13 | T14 |
(16) | * | T9 | T14 | T15 |
(17) | = | T15 | z |
oper | arg1 | arg2 | result | |
---|---|---|---|---|
(0) | + | a | b | T1 |
(1) | - | b | c | T2 |
(2) | * | T1 | T2 | T3 |
(3) | = | T3 | x | |
(4) | + | c | d | T4 |
(5) | * | T3 | T4 | T5 |
(6) | = | T5 | y | |
(7) | * | T1 | T5 | T6 |
(8) | = | T6 | z |