Post on 03-Jul-2015
Nombre: Nadia Berenice Leos Hernández Blanca Alicia Rodríguez Rivas
Código intermedio
es un codigo abstracto independiente de la máquina para la que se generará el código objeto.
El código intermedio ha de cumplir dos requisitos importantes
ser fácil de producir a partir del análisis sintáctico
ser fácil de traducir al lenguaje objeto
Implementación de los tercetos
Los tercetos fueron implementados a través de herencia. Diseñamos
una clase padre c_terceto, que contenía los campos comunes a todos los tercetos (todos), y que declaraba una serie de métodos virtuales como show y generar_codigo.
Cada objeto hijo de la clase c_terceto, implementa cada uno de esos métodos, de manera que acabada la optimización del código intermedio, solo tenemos que ir llamando al método generar_codigo del terceto contenido en la lista.
Tercetos empleadosBRANCH genera el salto cuando la condición no se cumple.
PUSH solamente se usa para introducir los parámetros antes de una llamada a función o a constructor.
RET se emplea para indicar el valor a devolver por la subrutina.
PUSHN y POPN se emplean para indicar al generador de código final el número de temporales que van a ser necesarios (PUSHN) o los que han dejado de serlo (POPN).
PROMPT y DOCWRI fueron implementados como tercetos aparte para mejorar la claridad de los listados de los tercetos. En realidad, podíamos haberlos implementado a través de los tercetos PUSH, CALL y RET.
CTE_CAD no van insertados junto con el resto de tercetos, sino que van en una lista auxiliar especial, que contiene todas las cadenas utilizadas por el proceso de compilación.
for
Do
Función
While
break
Switch
If else
Bloque
Estructuras de control
Hay muchos tipos y esti los de código intermedio:
Formas de código intermedio:
Árbol s intácticoNotación PostfijaCódigo de tres direcciones
Es una especie de código maquina de la forma general :
x:=y op z
No se permite ninguna expresión aritmética compuesta, pues solo hay operadores del lado derecho de la proposición.
Expresiones compuestas se descomponen en una secuencia generando elementos temporales.
La notación postfi ja pone el operador al f inal de los dos operandos
Permite demostrar que una secuencia de caracteres es unadeterminada categoría s intáctica
EJEMPLO
t1=2*at2=b-
3t3=t1
+t2
2*a+(b-3) EJEMPLO:
2a*b3-+