Unidad 6 programacion de sistemas

Unidad VI Generación de
Código Intermedio
Agenda
6.1 Lenguajes intermedios.
6.2 Notaciones.
6.2.1 Infija.
6.2.2 Postfija.
6.2.3 Prefija.
6.3 Representación de código intermedio.
6.3.1Notación Polaca.
6.3.2 Codigo P.
6.3.3 Triplos.
6.3.4 Cuádruplos.
6.4 Esquemas de generación.
6.4.1 Expresiones.
6.4.2 Declaración de variables, constantes
6.4.3 Estatuto de asignación.
6.4.4Estatuto condicional.
6.4.5 Estatuto de ciclos
6.4.6 Arreglos.
6.4.7 Funciones.
Generador de código intermedio
• La administración de la memoria se da en
esta etapa.
• Se debe considerar tanto lamemoria 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 puederepresentar 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 opz
• x+y*z
• t1:=y*z
• t2:=x+t1
6.1 Lenguajes intermedios
• Los lenguajes intermedios nos sirven para
representar la producción final de nuestro
lenguaje fuente.
• Existen muchos lenguajesintermedios, la
mayoría de ellos son una representación
más simplificada del código original para
facilitar la traducción hacia el código final.
Otros lenguajes intermedios sirven de base o
comorepresentación parcial de otros
procesos.
• Por ejemplo al compilar un programa en C en
Windows o DOS, se produce un código
objeto con extensión .obj para que
posteriormente el enlazador creefinalmente
el código executable .exeOtros lenguajes intermedios sirven de base o
como representación parcial de otros
procesos.
• Por ejemplo al compilar un programa en C en
Windows o DOS, se produce uncódigo
objeto con extensión .obj para que
posteriormente el enlazador cree finalmente
el código executable .exeOtros lenguajes intermedios sirven de base o
como representación parcial de otros...