tesis

PONTIFICIA UNIVERSIDAD CATÓLICA DEL PERÚ
FACULTAD DE CIENCIAS E INGENIERÍA

INTÉRPRETE PARA UN LENGUAJE DE PROGRAMACIÓN
ORIENTADO A OBJETOS, CON MECANISMOS DE
OPTIMIZACIÓN Y MODIFICACIÓN DINÁMICA DE CÓDIGO

Tesis para optar por el Título de Ingeniero Informático, que presentan los bachilleres:

Renzo Gonzalo Gómez Díaz
Juan Jesús Salamanca Guillén

ASESOR: MSc. Viktor KhlebnikovLima, febrero de 2012

Resumen
Este trabajo trata sobre la implementación de un intérprete para un lenguaje
propio, que incluye algunas características que no son abordadas en cursos
básicos de Desarrollo de Compiladores. Estas características son: lenguaje
de programación orientado a objetos, modificación dinámica de código y
optimización de código intermedio.

El objetivo de esteproyecto es presentar estas características, proponer una
forma de implementación de las mismas y finalmente proceder a
implementarlas. De tal manera que este trabajo contribuya al aprendizaje de
construcción de intérpretes o compiladores, sirviendo como un caso de
estudio para aquellas personas que tengan como objetivo profundizar en el
tema, y por consiguiente un posible punto de partida parafuturos trabajos.
Por otro lado, es necesario validar los resultados obtenidos por el optimizador,
así como la eficiencia de la forma implementación escogida, por lo que se
incluye también una experimentación numérica que permite comprobar las
hipótesis planteadas al inicio.

En la primera parte, se define el problema identificado, luego se describe un
breve marco teórico con losprincipales conceptos involucrados en el
desarrollo del proyecto, seguidamente se muestra el estado del arte con
relación a compiladores e intérpretes y se describe la solución al problema
planteado al inicio. En la segunda parte, principalmente, se describen los
objetivos del proyecto, los aportes específicos, los resultados esperados y las
hipótesis.

Como se mencionó anteriormente, uno de losobjetivos que se persigue es
que la tesis pueda servir como un caso de estudio para las personas
interesadas y una posible base para trabajos futuros; por lo tanto, es
necesario explicar la implementación con un nivel de detalle adecuado. En
ese sentido, se describe las distintas partes de la implementación escogida:
se comienza con la descripción de la gramática del lenguaje, después sedescriben las estructuras utilizadas, algunas operaciones primitivas, el código
intermedio

generado,

interpretación, la

las

principales

administración

de

acciones

memoria,

los

optimización, el diseño del IDE y el ambiente de desarrollo.

semánticas,

la

algoritmos

de

Dedicado a:

Mis padres.

Agradecimientos a:

Dios, porque es Él quien me da fuerzaspara seguir adelante.
Mis padres, por el apoyo incondicional que me han brindado a lo largo de mi
vida.
Mis profesores, en especial a Viktor y Martin, por las enseñanzas académicas
y personales, a lo largo de mi formación profesional, que forjaron mi vocación
a la investigación.
Mis amigos por su apoyo y ánimo, especialmente al Capítulo de Estudiantes
de ACM, por ser mi segunda familia,con los que comparto un sueño.
Finalmente, al coautor de este trabajo, por su esfuerzo para lograrlo.

Dedicado a:

Mis abuelos Virgilia y Jesús que están en el cielo. Mi madre.

Agradecimientos a:

Dios, porque Él nos da su amor y gracia, hace posible todo e ilumina nuestra
vida.
Mi madre y mis hermanos, por ser mi inspiración para salir adelante en todo
momento; y cuyo amor, cariño,apoyo y comprensión han sido una tierna luz
en mis años de vida.
Toda mi familia, en especial mi padre, por estar conmigo en este camino y
brindarme su apoyo, cariño y motivación.
Mis profesores, por guiarme hacia el camino de la investigación,
especialmente a nuestros asesores Martin y Viktor, muchas gracias por su
apoyo, paciencia, dedicación y esfuerzo.
Las personas que no menciono...