Tutoriais - Compiladores
Tutoriais
Compiladores

1. Ybadoo
2. Tutoriais
3. Compiladores
4. Geração de Código Objeto
5. Exercício 08.13

Exercício 08.13

Dado os comandos de atribuição e a gramática livre de contexto apresentados a seguir, apresente o código objeto gerado, considerando as otimizações disponíveis.

Comandos de atribuição:

x = a + b + c * d;
y = a * b + c * d;

Gramática livre de contexto:

G = ({A, E, T, F, V}, {a, b, c, d, x, y, =, +, -, *, /, (, )}, 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 | x | y}

Solução do Exercício

LOAD   c, R0 // R0 = c
LOAD   d, R1 // R1 = d
MUL   R1, R0 // R0 = R0 * R1  (c * d)
LOAD   b, R1 // R1 = b
ADD   R0, R1 // R1 = R1 + R0  (b + (c * d))
LOAD   a, R2 // R2 = a
ADD   R1, R2 // R2 = R2 + R1  (a + (b + (c * d)))
STORE R2, x  // x  = R2       (a + (b + (c * d)))
LOAD   a, R1 // R1 = a
LOAD   b, R2 // R2 = b
MUL   R2, R1 // R1 = R1 * R2  (a * b)
ADD   R0, R1 // R1 = R1 + R0  ((a * b) + (c * d))
STORE R1, y  // y  = R1       ((a * b) + (c * d))