Tutoriais - Compiladores
Tutoriais
Compiladores

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

Exercício 08.11

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) * (a + b);
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 → E+T | E-T | T
     T → T*F | T/F | F
     F → (E) | V
     V → a | b | c | d | x | y}

Solução do Exercício

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