Proyecto on Thy.Abstrakt.Objekt.Weblog

Mis proyectos de sistemas en la USAC parte VI: Compiladores 1…

Fri, 27 Mar 2009 12:00:31 -0600

Que ironía, se me olvidó colocar el curso que auxilio en la universidad, Introducción a los lenguajes y Compiladores 1. Y si lenguajes era introductorio a éste, éste a su vez, es introductorio a la yuca de Compiladores 2 como lo describí anteriormente. Lamentablemente, como tanto el auxiliar de ese curso, como el ingeniero, no sabian ni rosca, me tocó a mi estudiar por mi cuenta, mas por mi gusto que por ganarlo. y así fue. a continuación publico los únicos 2 proyectos que se realizaron.

Mis proyectos de sistemas en la USAC parte V: Compiladores 2…

Wed, 25 Mar 2009 12:00:17 -0600

Y luego de la trabada que fue Compiladores 1, Estructuras de Datos, y Organización Computacional. se deja venir el 6to semestre con muchas más trabadas, solo que ésta vez exponenciales… y no tanto por los cursos de sistemas, sino tambien por Investigación de Operaciones… un curso en donde el que sepa llevar la subjetividad de Vinicio Monzón, el ingeniero que dá el curso, hasta en su auxiliar se puede convertir (sino vean a Patricio AKA César Rojas), pero bueno, ya mucho hablar de basura, y vamos a lo que me incumbe, publicar los proyectos del que, para muchos, es el curso más difícil de la carrera (aunque a mi me haya costado mas la investigacion de operaciones), no tanto por su contenido teórico, sino por la extensión y dificultad de sus proyectos de programación. Me refiero a Organización de Lenguajes y Compiladores 2. Se realizaron 2 proyectos en este curso cuando lo lleve ya hace algunos años, los cuales son:

Mis proyectos de sistemas en la USAC parte IV: Lenguajes Formales…

Mon, 23 Mar 2009 12:00:52 -0600

Se me olvidaba un curso de 4to semestre, paralelo a IPC2, uno de los que enseñan lo que es desvelarse echando punta, Lenguajes formales, impartido por el mismísimo Satán. Era un curso introductorio a Compiladores, y por lo tanto, a nivel de éstos en cuanto a extensión y dificultad en sus proyectos, aunque con menor magnitud obviamente… Aquí se realizaban 3 proyectos, los cuales se enfocaban en usar 3 diferentes lenguajes para comprobar 3 diferentes paradigmas supuestamente.

Mis proyectos de sistemas en la USAC parte III: Estructuras de Datos…

Fri, 20 Mar 2009 12:00:26 -0600

Uno de los cursos más difíciles en la vieja escuela, continuación de IPC 2 en un semestre que no tenía nada de trivialidad al llevar cursos de Circuitos Digitales, y Compiladores simultáneamente con éste… y un curso que tuve que repetir en vacaciones con los proyectos ya ganados, (eso era lo bueno), y que, en la actualidad, esta mas orientado a web services y J2EE que a estructuras de datos puras. como cuando la llevé. pero bueno, hace tres años todavía teníamos que hacer Matrices Ortogonales, Árboles AVL, Hash tables, y todo tipo de estructuras desde cero, pues usar librerías como las collection de Java y las STL de C++ era un pecado para los auxiliares. En fin, de éste curso incluiré solamente 1 proyecto, el de un dizque Excel hecho en Java que utilizaria Matrices Ortogonales para manejar las celdas. y 1 práctica ratosa.

Mis proyectos de sistemas en la USAC parte II: Progra 2…

Thu, 19 Mar 2009 12:00:29 -0600

Bueno, luego del exitoso post anterior (de donde jodidos), tambien he publicado los proyectos desarrollados en el curso de Introducción a la Programación 2… en un semestre donde se comenzaban a complicar las cosas pues habia que llevar varios cursos no triviales como Fisica 2 o Lenguajes formales. La progra 2 de aquellos tiempos era un poco diferente a la de ahora, pues antes se daba solamente temas de persistencia en archivos, OOP, Memoria dinámica (punteros, listas y todo eso), un poco de análisis y diseño (unico tema que persistió en la progra 2 de ahora), y conceptos básicos de redes… y lo que se programaba se hacia en C ++. Y aunque seguían con su necedad de obligarnos a programar en el asquerosisimo borland C++, me importó un comino y empecé a hacerlo en un compilador mucho más superior y que cumple estándares… GCC, desarrollandolos dentro de algo que es más que un IDE… EMACS, y sobre un sistema operativo tambien superior, Linux. además que daba primera vez uso de un sistema básico de versionamiento, el CVS. Y para cuando tenian que calificarmelo en windows que hacia? pues como los proyectos eran básicamente en consola, no me costo mucho portarlos a Windows usando el compilador MingW. Bueno, a continuación un trio de proyectos inútiles cuya única finalidad era didáctica (bueno, quiza tambien tenia de finalidad trabarnos, pero al menos no lo lograron conmigo):

Mis proyectos de sistemas en la USAC parte I: Progra 1...

Wed, 18 Mar 2009 09:38:31 -0600

Bueno, el ocio es taller de Satan, y para aprovechar mejor mi tiempo de ocio, decidí hacer un clean a todos aquellos proyectos de programación que desarrollé en la carrera de Ingeniería en Ciencias y Sistemas de la gloriosa y tricentenaria Universidad de San Carlos de Guatemala. Y luego de limpiar dichos proyectos, publicarlos en Internet, aprovechando el repositorio que google ofrece por medio de su servicio google code. Iré curso a curso publicando los que fueron los proyectos más significativos de estos, muchos de estos son medios ratas, otros no tanto, pero hay que comprender que, en la Universidad siempre nos ponían a hacer dichos proyectos contra el tiempo. Y hoy, es el turno de publicar aquellos proyectos que desarrollé durante el curso de Introducción a la programación 1… si, progra 1 de la vieja escuela… cuando éramos obligados a usar el nefasto Borland C++ 3.1 (y me quejo por el compilador que era una basura, no por el lenguaje). pero qué otra, muchas veces los auxiliares ineptos no dan otra opción. Los proyectos son los siguientes:

Proyectos creativos en Compiladores 2

Thu, 30 Aug 2007 20:49:46 -0600

Desde que inicie la carrera de sistemas(entiéndase desde IPC1), los proyectos han sido mi pan de cada día, Han habido pocos proyectos con ideas creativas, muchos otros que no lo eran tanto, incluso muchos de los proyectos menos creativos resultaban ser los más costosos en cuanto a tiempo y esfuerzo. El semestre actual (jul-dic 2007), a los compañeros del curso Organización de Lenguajes y Compiladores 2 de la USAC, les asignaron un proyecto bastante interesante… un Compilador de música… Y esto que es? Algo asi como un generador de partituras musicales, además que permite la reproducción de la misma dentro de la aplicación. Me llamó la atención, ya que desde que entré a la carrera, quizá es el proyecto más atractivo para desarrollar que he visto, llegando a un nivel alto de aceptación por la mayoría de compañeros que están cursando esta asignatura, por que… a quién no le gusta la música? también debido a que el proyecto de por sí no representa mucha dificultad en programación (Recuerdo que en primer proy. de compiladores 2, me toco hacer un generador LALR, lo cual no es algo tan sencillo), sin embargo, la dificultad está en que es necesario tener muchos fundamentos musicales básicos para su desarrollo tales como tiempos, compases, claves y todo lo referente a notación musical. Los compañeros deberán entonces aprender o refinar sus conocimientos algo que es un tópico que está dado de una manera deficiente y tediosa en la educación primaria y media en el país, aumentando de esta manera su acervo cultural y ampliando sus conocimientos de este bello arte, y de manera implícita desarrollar sus conocimientos en técnica de la generación de Compiladores. Felicito a los creadores de esta iniciativa (Aux. Ramirez o Aux. Ricart, quien quiera que haya sido) por este proyecto tan interesante, ya que permiten que el estudiante de sistemas común y corriente, salga de su infierno abstracto en el que vive, para poder aprender algo diferente e implementarlo de una manera útil. Espero que se sigan generando proyectos así en la carrera, y lástima que no asignaron éste proyecto cuando yo llevé el curso!

Proyecto, Generador de Analizadores LALR en Java

Tue, 10 Jul 2007 21:10:14 -0600

Bueno señores, a continuación, un post aburridon y geek como cosa rara, pero estoy seguro que le puede servir a muchos estudiantes de Sistemas que van a llevar algun curso de Compiladores. Aqui publico el código fuente de uno de los más grandes y costosos proyectos que me ha tocado hacer en la carrera, un generador de analizadores sintácticos LALR. Este fue realizado para el laboratorio del curso Organización de lenguajes y Compiladores 2, y fue desarrollado en un mes aproximadamente. El proyecto fue hecho en parejas, complicándome yo mismo al elegir la parte más difícil (perdón pero la mejor manera de simplificarme la vida es complicándomela jaja) lo cual consistía en la de la creación de la tabla LR usando el famoso método LALR del famoso libro del dragón, así como también la interpretación del lenguaje de las acciones semánticas, si no entienden algo de lo que a continuación voy a escribir, por favor, ganen compiladores 1 y/o léanse (y entiendanlo que es lo mas difícil) el libro del dragon (Compilers, Principles, Techniques, and Tools. 1986. Aho, Sethi, Ullman ) del capitulo 1 hasta el capitulo 6 jeje. El proyecto consiste en un compilador de una gramática en formato similar a los archivos de entrada de CUP, el lo compila hacia un paquete .lalr dado, el cual es un archivo binario que contiene toda la información necesaria (tal como la tablas LR(1) de goto y accion, tokens, y acciones semánticas) para poder interpretar cualquier fuente que está descrito con esa gramática, ejecutando las acciones dadas en cada producción. Para ponerlo mas sencillo vean el sig. ejemplo: