1100896: Criou a página com "E-fólio B: máximo 4 valores Neste segundo trabalho, partindo dos analisadores léxico e sintático implementados e-fólio A, deve ser feita a geração de código interm..."

2019-01-21T08:42:36Z

Criou a página com "E-fólio B: máximo 4 valores Neste segundo trabalho, partindo dos analisadores léxico e sintático implementados e-fólio A, deve ser feita a geração de código interm..."

Página nova

E-fólio B: máximo 4 valores

Neste segundo trabalho, partindo dos analisadores léxico e sintático implementados e-fólio A, deve ser feita a geração de código intermédio em TAC (Three Address Code) e otimização desse código gerado. Aconselha-se a que o geração de código intermédio seja feita no analisador sintático e a otimização seja posterior, sobre o resultado anterior.

Tome em atenção que os números devem ser todos trabalhados como sendo do tipo double, mesmo os inteiros. Assim, 5/2 deve ser igual a 2.5 e não 2 (divisão inteira).

Exemplo de tradução para TAC de um programa em LittleC (NOTA: este exemplo foi feito manualmente, sem qualquer tipo de otimização; se encontrarem um resultado diferente na geração de código, coloquem a questão no fórum respetivo)

% i=0;

_t1 = 0
i = _t1

% x=0;

_t2 = 0
x = _t2

% while(i<10){

l1:

_t3 = i
_t4 = 10
ifz _t3 < _t4 goto l2

% x=x+i;

_t5 = x
_t6 = i
_t7 = _t5 + _t6
x = _t7

% i=i+1;

_t8 = i
_t9 = 1
_t10 = _t8 + _t9
i = _t10

%}

goto l1

l2:

% if(x<50){
_t11 = x
_t12 = 50
ifz _t11<_t12 goto l3

% x=50;
_t13 = 50
x = _t13

% }

goto l4

l3:

% else{}

l4:

% y=0;

_t14 = 0
y = _t14

% for(j=0;j<5;j=j+1){

_t15 = 0
j = _t15

l5:
_t16 = j
_t17 = 5
ifz _t16 < _t17 goto l6

% y = y + x - j;

_t18 = y
_t19 = x
_t20 = _t18 + _t19
_t21 = j
_t22 = _t20 - _t21
y = _t22

%}
_t23 = j
_t24 = 1
_t25 = _t23 + _t24
j = _t25
goto l5

l6:

Formato de entrega: o trabalho deve ser enviado com todos os ficheiro contidos num ficheiro ZIP, incluindo todos os ficheiros de código, bem como um pequeno relatório (não mais de 3 páginas) a explicar as opções tomadas, e um ficheiro readme.txt a explicar como devem ser compilados os ficheiros de modo a obter o compilador, bem como a explicar os argumentos do mesmo.

E-folioB 2017/2018 - Histórico de revisão

1100896: Criou a página com "E-fólio B: máximo 4 valores Neste segundo trabalho, partindo dos analisadores léxico e sintático implementados e-fólio A, deve ser feita a geração de código interm..."