Tutoriais - CompiladoresApresente 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 = b * c * d;
y = a + b * c * d + e;
z = a + b * c * d + e + f;
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 = {A → V=E
E → T+E | T-E | T
T → F*T | F/T | F
F → (E) | V
V → a | b | c | d | e | f | x | y | z}
| oper | arg1 | arg2 | result | |
|---|---|---|---|---|
| (0) | * | c | d | T1 |
| (1) | * | b | T1 | T2 |
| (2) | = | T2 | x | |
| (3) | * | c | d | T3 |
| (4) | * | b | T3 | T4 |
| (5) | + | T4 | e | T5 |
| (6) | + | a | T5 | T6 |
| (7) | = | T6 | y | |
| (8) | * | c | d | T7 |
| (9) | * | b | T7 | T8 |
| (10) | + | e | f | T9 |
| (11) | + | T8 | T9 | T10 |
| (12) | + | a | T10 | T11 |
| (13) | = | T11 | z |
| oper | arg1 | arg2 | result | |
|---|---|---|---|---|
| (0) | * | c | d | T1 |
| (1) | * | b | T1 | T2 |
| (2) | = | T2 | x | |
| (3) | + | T2 | e | T3 |
| (4) | + | a | T3 | T4 |
| (5) | = | T4 | y | |
| (6) | + | e | f | T5 |
| (7) | + | T2 | T5 | T6 |
| (8) | + | a | T6 | T7 |
| (9) | = | T7 | z |
Ybadoo - Soluções em Software Livre • Copyright 2009/2025 • 