Monday, May 15, 2006

Tarea SSA form

Pues SSA form optimiza el código intermedio generado por la gramatica de un lenguaje especifico, en nuestro caso el Micro-C usando cada variable dentro del programa una unica vez.
Esto lo hace dividiendo la variable en distintas versiones, es decir colocando subindices dependiendo del número de veces que se usa dicha variable dentro del codigo fuente del programa.

Por ejemplo:
En este caso lavariable V fue renombrada a V1 y V2 permitiendo hacer uso de estas variables una sola vez en cada asignacion.

Para nuestro proyecto podriamos utilizar esta representacion de la siguiente forma:
Si tuvieramos el siguiente segmento de codigo:

a=50;
b=1;
h=0;

if(a>b)
h=h+1;
else
h=h*2;

print(h);

La Representacion en SSA Form es la siguiente:

a0=50;
b0=1;
h0=0;

if(a0>b0) goto verdadero
h1=h0*2
verdadero: h2=h0+1;

print(Φ(h2,h1));

En este segmento primeramente se renombran las variables a, b y h para utlizarlas exactamente una sola vez en cada uso, despues al evaluar el if la variable h puede tomar dos posibles los cuales no sabemos. Para saberlo utilizamos la funcion Φ que nos trae el valor de h
que fue utilizado anteriormente.
Esta tecnica de optimizacion para codigo intermedio nos permite hacer mas eficiente y optimizado el codigo intermedio que posteriormente sera traducido a codigo objeto.

0 Comments:

Post a Comment

<< Home