PONTIFICIA UNIVERSIDAD

CATÓLICA DEL ECUADOR

SEDE IBARRA
COMPILADORES
Lenin Andrés Zumárraga Terán
 COMPILADOR FORTRAN H
Fortran
H

El usuario puede elegir Se realiza en 4

entre no optimizar y pasadas.
optimización de registros
y completa.

Las 2 primeras realizan Genera código

el a.lexico y objeto a partir de
a.sintactico cuádruplos y
produciendo asignaciones a
cuádruplos. registros.

Optimización del
código y los recursos.
 ESTRUCTURA COMPILADORES H
▪Optimización:
Proceso Compilación

▪ Traslado de Código.
▪ Eliminación de variables de inducción.
▪ Propagación de Copias
▪ Eliminación de sub expresiones comunes.

▪ Léxico:
▪ Utiliza precedencia de operadores para las expresiones.
▪ Optimizaciones simples, sustituir multiplicaciones por dos por
desplazamientos.
 COMPILADOR PARA C
C

Se van a examinar el Lenguaje de propósito Principal lenguaje de

diseñado por Ritchie para general(Ritchie). programación en unix.
PDP-11 y los
transportables PCC de
Johnson.

Unix esta escrito en C.

Compiladores de 2
pasadas.

El PDP-11 tiene una tercera

opcional para optimizar los
lenguajes ensamblador.
 ESTRUCTURA COMPILADORES C
▪Optimización:
Proceso Compilación

▪ Código intermedio:
▪ Ensamblador demás construcciones.
▪ Expresión de notación prefija.
▪ LALR generado con YACC.
▪ Compilador PDP-11:
▪ Código intermedio:
▪ Ensamblador para estructuras de control.
▪ Expresión de notación postfija.
▪ Expresiones con precedencia de operadores.
▪ Utiliza el descenso recursivo para todo excepto las expresiones.
 COMPILADOR PARA PASCAL
PASCAL

Experimentos sobre
la portabilidad
llevaron a Ammann CARACTERISTICAS
al compilador
Pascal P
Compilador de una
pasada
Generaban código P,
para una maquina
de pila abstracta. Analizador descendente
recursivo

Organizado alrededor
de A.Sintactico.
 ESTRUCTURA COMPILADORES PASCAL
▪Organización de la memoria
Proceso Compilación

de la maquina:
▪Pilas de registro de
activación.
▪Código para los
procedimientos.
▪Montículo para datos
asignados aplicando el
operador new.
 CONCLUSIONES
▪ Con el paso del tiempo la investigación ha creado nuevas
herramientas que facilitan la compilación de programas
como la misma creación de programas compiladores.
▪ El tiempo de igual manera ha ayuda a la creación de
nuevas generación en lo que son lenguajes que han a
provocado avances ya sea en optimización, revisión entre
otros que ayudan a las fases de compilación y que en la
actualidad son muy diferentes a aquellos primeros
programas compiladores.