Tutoriais - Compiladores
Tutoriais
Compiladores

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

Exercício 08.10

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);
y = e * d + b + c;
z = (b + c) / e * d;

Gramática livre de contexto:

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

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