Tutoriais - Compiladores
Tutoriais
Compiladores

1. Ybadoo
2. Tutoriais
3. Compiladores
4. Otimização de Código
5. Exercício 06.16

Exercício 06.16

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 = 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}

Solução do Exercício