2.2 representaciones de codigo intermedio

-

 La generación de código tiene como objetivo generar el ejecutable que después emplearía el usuario. Sin embargo, es habitual que el producto del compilador no sea directamente un fichero ejecutable. Es bastante más común que sea un fichero en lenguaje ensamblador. De esta manera, se evitan problemas como tener que medir el tamaño exacto de las instrucciones o llevar la cuenta de sus direcciones. Además, es muy probable que el código generado tenga referencias a objetos externos como funciones de biblioteca. Estas referencias externas serían resueltas por el enlazador o el cargador.

Existen diversos tipos de códigos intermedios que varían en cuanto a su sencillez, lo próximos que están a las maquinas reales y lo fácil que es trabajar con ellos. Nosotros nos centraremos en un tipo de código que se parece bastante al lenguaje ensamblador. Existen otros tipos de código intermedio que representan los programas como árboles o grafos. También existen representaciones mixtas que combinan grafos o árboles y representaciones lineales.


La administración de la memoria se da en esta etapa.


Se debe considerar tanto la memoria estática como dinámica, y en esta se utilizan generalmente pilas.


• Los lenguajes intermedios generalmente tienen árboles de derivación más pequeños que su contraparte original.


• Se puede representar un árbol sintáctico con un Grafo Dirigdo Acíclico (GDA).


• La notación postfija es una manera linealizada de representar un árbol sintáctico.


 


• a := b*-c+b*-c


• abc -*bc -*+=


• x := y op z


• x+y*z


• t1:=y*z


• t2:=x+t1






Comentarios

Publicar un comentario

Entradas más populares de este blog

Ejercicio de acciones semánticas de un analizador sintáctico

-
Imagen
 (5*2+3-9/3)-(5+2-3+9) Examen  (6*7+5*5/3+7*7)+(4*7+3*8)=151.33 (6*9+4/5+8)-(9+6-7*7+5*6)=66.8 1.4 Pila semántica en un analizador sintáctico Las pilas y colas son estructuras de datos que se utilizan generalmente para simplificar ciertas operaciones de programación. Estas estructuras pueden implementarse mediante arrays o listas enlazadas. Pila: colección de datos a los cuales se les puede acceder mediante un extremo, que se conoce generalmente como tope. Las pilas tienen dos operaciones básicas: · Push (para introducir un elemento) · Pop (para extraer un elemento) Sus características fundamentales es que al extraer se obtiene siempre el último elemento que acabe de insertarse. Por esta razón también se conoce como estructuras de datos LIFO, una posible implementación mediante listas enlazadas seria insertando y extrayendo siempre por el principio de la lista. Las pilas se utilizan en muchas aplicaciones que utilizamos con frecuencia. Las pilas y colas son estructuras de da...
Leer más

Arboles de expresiones

-
Imagen
Los árboles de expresiones son estructuras de datos que definen código.   Se basan en las mismas estructuras que usa un compilador para analizar el código y generar el resultado compilado. Los árboles binarios se utilizan para almacenar expresiones aritméticas en memoria, esencialmente en compiladores de lenguajes de programación. Una expresión es una secuencia de tokens (componentes de léxicos que siguen unas reglas establecidas). Un token puede ser un operando o bien un operador. Los paréntesis no se almacenan en el árbol pero están implicados en la forma del árbol.   Un árbol de expresión es un árbol binario con las siguientes propiedades:  1. Cada hoja es un operando.  2. Los nodos raíz y los nodos internos son operadores.  3. Los subárboles son subexpresiones cuyo nodo raíz es un operador.  Los árboles binarios se utilizan para representar expresiones en memoria, esencialmente en compiladores de lenguajes de programación. Se observa que los paréntesis ...
Leer más