Tutoriais - Compiladores
Tutoriais
Compiladores

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

Exercício 08.08

Apresente o código objeto gerado dos comandos de atribuição apresentados a seguir, considerando todas as otimizações disponíveis, sobre a gramática livre de contexto apresentada a seguir.

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

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
MUL   R1, R0 // R0 = R0 * R1  (a * b)
COPY  R0, R1 // R1 = R0
ADD   R0, R1 // R1 = R1 + R0  (a * b) + (a * b)
STORE R1, x  //  x = R1 
LOAD   c, R1 // R1 = c
LOAD   d, R2 // R2 = d
MUL   R2, R1 // R1 = R1 * R2  (c * d)
COPY  R1, R2 // R2 = R1
SUB   R0, R1 // R1 = R1 - R0  (c * d) - (a * b)
SUB   R2, R1 // R1 = R1 - R2  ((c * d) - (a * b)) - (c * d)
STORE R1,  y //  y = R1