Tutoriais - Compiladores
Tutoriais
Compiladores

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

Exercício 08.17

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

Solução do Exercício

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