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 = a + b;
y = a + b + c;
z = a + b + c + d;
sobre a gramática livre de contexto apresentada a seguir:
G = ({A, E, T}, {a, b, c, d, x, y, z, =, +, ;}, P, A)
P = {A → AT=E; | T=E;
E → E+T | T
T → a | b | c | d | x | y | z}| oper | arg1 | arg2 | result | |
|---|---|---|---|---|
| (0) | + | a | b | T1 |
| (1) | = | T1 | x | |
| (2) | + | a | b | T2 |
| (3) | + | T2 | c | T3 |
| (4) | = | T3 | y | |
| (5) | + | a | b | T4 |
| (6) | + | T4 | c | T5 |
| (7) | + | T5 | d | T6 |
| (8) | = | T6 | z |
| oper | arg1 | arg2 | result | |
|---|---|---|---|---|
| (0) | + | a | b | T1 |
| (1) | = | T1 | x | |
| (2) | + | T1 | c | T2 |
| (3) | = | T2 | y | |
| (4) | + | T2 | d | T3 |
| (5) | = | T3 | z |
Ybadoo - Soluções em Software Livre • Copyright 2009/2026 • 