Sistemas on Thy.Abstrakt.Objekt.Weblog

Tutorial ANTLR y Python II. Creando una gramatica sencilla

Mon, 30 Mar 2009 18:00:26 -0600

Viene de http://objektblog.wordpress.com/2009/03/29/tutorial-antlr-y-python-i-introduccion-e-instalacion/

Tutorial ANTLR y Python:

Parte I: Introducción e Instalación.

Parte II: Creacion de una gramática sencilla.

Parte III: Creacion e implementación de un AST.

Antes de empezar, el codigo que se usara en los ejemplos esta publicado en el sig. URL: http://rapidshare.com/files/215758595/ejemplos.tar.bz2 Ahh las gramaticas, tan odiadas por muchos. Y no es para asombrarse, ya que tantos problemas que dan, más aún si la herramienta no es nada amigable (como la tan odiada combinacion JLex/CUP), ANTLR es lo suficientemente amigable como para que desarrollemos gramáticas de la manera menos dolorosa posible, teniendo como valor agregado el ANTLRWorks, un IDE que de verdad permite aumentar nuestra eficiencia a la hora de hacer gramáticas para ANTLR. Esta parte se enfocará en generar una gramática simple con la cual se aprenderá de manera básica la estructura y sintaxis de ANTLR.

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):

Sin miedo a la libertad...

Sun, 12 Oct 2008 00:10:52 -0600

Esta semana ocurrieron una serie de sucesos interesantes en la universidad, uno de ellos es que despues de una semana de congresos en la que toda el área profesional se vió obligada a no asistir a clases, todo regreso a una supuesta normalidad. Supuesta, por que a mediado de la semana, ocurren dos de los sucesos que mencionaba arriba, el primero es que por causas “privatizadoras” deciden suspender de nuevo las actividades académicas en toda la universidad, supuestamente reanudandolas el domingo 12… pero, salvo unos pocos individuos, casi nadie estudia el domingo… El otro evento fue un encuentro que me tomó de sorpresa, pues nunca estoy enterado de las actividades que se realizan en el campus. ésta es el foro social de las américas, en donde toda la gloriosa universidad se convirtió en un desfíle de colores, sirviendo como punto de encuentro entre mucha gente de muchas nacionalidades, a pesar de la suspension de clases. Estos encuentros siempre son buenos, pues promueven el encuentro de diversas culturas a nivel continental. y por ende, resulta en diversas actividades en donde se realiza intercambio de conocimientos entre los individuos. Uno de éstos, y que tuve oportunidad de asistir, fue el Freedom Not Fear Day, el cual, como su nombre lo indica, se trató de software libre. Lo interesante de este encuentro fue que, aparte de ser personajes de diversas nacionalidades, eran personajes de diversas profesiones, dando diferente enfoque a las tecnologías libres según su ramo. De lo más interesante que puedo reseñar en ese evento fue que presencié el OLPC que tanto había oido hablar desde hace mucho tiempo. la verdad me parecio un artilugio bastante bueno por sus capacidades y adecuado hacia el público que está enfocado. Y a la vez, este aparato sirvió como punto de discusión entre Heinz (al cual por su apariencia y filosofía lo apodé Stallman Argentino) y la persona que llevaba a promocionar el OLPC (un gringo del cual no me recuerdo el nombre, pero hablaba bien el español, incluso mejor que yo). Estuvo bastante bien el evento, sin embargo, como era de esperarse, y por los diferentes profesionales que estaban involucrados (muchos de ellos relacionados con ciencias sociales y políticas), tocaron un punto que prefiero evitar, la mezcla entre software libre y política…. algo que no me parece adecuado, y tuve que largarme del lugar lo antes posible. pero en fin, siempre es enriquecedor escuchar opiniones de gente de otras ramas hablando del modelo que está moviendo masas. el modelo de libertad.

Y Compiladores, para que p****?...

Sat, 04 Oct 2008 19:24:49 -0600

… Esto es lo que dice mucha gente en informatica, que estudia o estudió Ingeniería en Sistemas o Informática, o Ciencias de la Computacion, o como quiera llamarle, tiene cierto odio/resentimiento/ahuevamiento con ciertos cursos como Estructuras de Datos, Administracion de Archivos, y en general aquellos que están directamente relacionados con la ciencia computacional. Sin embargo, de todos estos cursos, los que están a la cabeza son definitavemente los cursos relacionados Teoría de Compiladores, al cual mucha gente califica como “Inaplicables”, “Inservibles”, “basura”, “m**rda” y va en descenso… Sobre todo en países como los nuestros, con sus problemas económicos, que no invierten casi nada en Investigación y Desarrollo, haciendo que los cursos de Compiladores queden siempre a la cabeza de los listados de las encuestas de “cursos que se deberían eliminar de la carrera”. Desafortunadamente, yo soy uno de esos pocos freaks a los que si les gusta esos temas, mi pasíon por ésta teoria de compiladores nació desde que conocí el curso de Lenguajes Formales y Autómatas (en realidad no le pongo el nombre actual que le dan en mi universidad por que suena muy estúpido), el cual se puede decir que es un curso introductorio a compiladores (Compiladores 0 como le suelo decir), y desde ahí me gusto la idea de transformar algo tan natural como el lenguaje humano a una serie de instrucciones capaces de ser interpretadas por el ordenador. Me pareció bastante interesante, que en el lugar donde laboro actualmente, se me asignó un proyecto ya hace algunos meses, en donde, se requiere el manejo de ciertas fórmulas para calcular el precio de energía de ciertas cosas segun cierta condicion. Lo interesante es que estas fórmulas, obviamente, estarán persistidas en una base de datos de dudosa estabilidad (no digo la marca pero ya se imaginarán cual és, y lamentablemente sobre esa trabajamos), en formato varchar, o sea puro texto. Ahí es donde viene lo bueno, toca crear algún tipo “intérprete” para las mismas, ya que, aunque va a tener un conjunto de sentencias y expresiones bastante sencillas, me niego a hacerlas “a pie” por tres puntos:

Suicidio Sistémico

Wed, 23 Jan 2008 18:37:02 -0600

Sera nuestra capacidad de cambiar las cosas una de las obras maestras de la evolución? Sera que estamos preparados nosotros mismos para asimilar el desastre que creamos dia a día con nuestras propias manos, comandados bajo nuestro evolucionado cerebro? El ser humano, con su “supuesta” gran capacidad intelectual respecto los otros seres vivos, ha sido el único que ha logrado desatarse de los lazos de la naturaleza, creando lo que para él es su realidad cómoda, importandole solo el bien individual, a pesar de que es un ser por naturaleza social. Todo esto con el pretexto de la búsqueda de la verdad. Con la capacidad de crear herramientas para fabricar artefactos, e incluso para fabricar mas herramientas, no hemos hecho más que aumentar nuestra capacidad destructiva, Destruyendo no solo nuestro propio entorno, sino a nosotros mismos. Consumiendo, todos los recursos disponibles y desperdiciandolos para satisfacer nuestra necesidad insaciable de felicidad y hedonismo. Somos el cancer de la naturaleza, el producto del sentimiento suicida de ésta, que sin razón alguna, permitió que evolucionásemos para terminar con su propia existencia. Lo que muchos religiosamente llaman pecado, otros llaman delito, no son mas que hechos que vienen a alimentar la retroalimentacion positiva del sistema que se llama Vida. e iniciar todo ese proceso de autodestruccion natural. Teniendo la capacidad de entenderse a si mismo, no somos mas que la pieza clave del engranaje en el mecanismo del suicidio sistemico. Podremos cambiar algo? lo dudo mucho… es nuestra manera de ser, nuestra naturaleza, y nuestra finalidad, y quiza somos víctimas del propio destino que nos ha convertido en los villanos de esta historia llamada existencia, en este escenario llamado Mundo, sin siquiera preguntarnos si queríamos serlo, o incluso siquiera existir.

Mi historia digital pt V: Programando el futuro.

Fri, 16 Nov 2007 15:46:44 -0600

Con esto tuve las bases de lo que se convertirían en la inspiración necesaria para iniciar mi carrera de Ingeniería en Ciencias y Sistemas en la gloriosa y tricentenaria Universidad de San Carlos de Guatemala, Segui estudiando, y aunque la matemática 1 fue una pequeña dificultad que me atrasaría un año en mi carrera debido a las escasos fundamentos matemáticos adquiridos durante la educación media, ésto no me desanimó para llegar a mi primer contacto universitario en informática: el curso de Programación 1, curso que se me hizo bastante sencillo ya que dominaba a buen nivel el lenguaje C++ y tenía buenos fundamentos para la programación orientada a objetos, causando que me fuera otorgado el sobrenombre de “Objeto” en la Universidad por el compañero Rojo, y que a la vez originó el nombre de este blog.

Vamos Al Coecys!

Thu, 27 Sep 2007 20:03:13 -0600

Eventos muy importante para la comunidad estudiantil de la Facultad de Ingeniería de la USAC se están llevando a cabo en esta grandiosa semana, estos son los Congresos de cada carrera, y como no podía faltar, los estudiantes de Sistemas se vistieron de gala para dar inicio a esta serie de eventos. Y aunque este año no pude ir y me quedé de nuevo con las ganas de asistir a este evento por diversas razones, no dudo en que este Coecys 2007 (Congreso de Estudiantes de Ciencias Y Sistemas 2007) estará muy constructivo, enfocándose principalmente en el tema de las TICs, y contando con la participación de conferencistas de diversas empresas y ONGs a nivel nacional. Nomás me queda escuchar los comentarios de los compañeros que si lograron ir al congreso, y ver las fotos para hacerme una imagen de lo que me perdí, ya sea las conferencias, talleres o las fiestas “after-Conference” animadas por el escuadrón de Alcoecys (hay me guardan un poco jóvenes!). Mis sinceras felicitaciones al equipo de Coecys 2007(Isaac, Joaquin, Mario, Adin, Paniagua, et al) por haberle dado vida de nuevo a este movimiento que estaba a punto de morir.

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!

Computación Cuántica: Un nuevo reto para Sistemas en la USAC y demas paises en vias de desarrollo...

Sat, 18 Aug 2007 21:36:00 -0600

Sabemos muy bien lo que es la computación digital, nos hemos aprovechado de sus virtudes, así como tambien nos hemos quejado de sus deficiencias. Nos ha permitido por mucho tiempo cumplir con una gran parte de los sueños de la humanidad que jamás nos imaginábamos resolver, ha creado soluciones, así como problemas (mas soluciones que problemas diría yo), así como tambien nos ha servido para distanciarnos cada vez mas del mundo real, y modelarlo y abstraerlo a un sistema computacional lo mas preciso posible. Sin embargo todavía falta mucho por abstraer y más precisión por dar para este mundo caótico en el que vivimos, muchos problemas no han podido ser resueltos por los sistemas computacionales actuales, así como muchos sistemas naturales y sociales no han podido ser modelados correctamente en éstos sistemas digitales para su posterior simulacion. Sabemos muy bien que hasta que no se construya una máquina completa en Turing, no se podrán resolver… Sin embargo nos encontramos en una etapa muy cercana actualmente, con el desarrollo de la Computación Cuántica, el cual es un conjunto de teorías revolucionarias basadas en la física cuántica y en el análisis de probabilidades, que permitirá construir lo más cercano a una máquina de Turing; Una emulación de una maquina de Turing probabilística, para poder resolver muchos problemas de índole probabilístico y contínuo, que no se pueden resuelven o tomaría bastantes años de cálculo con la computación digital actual , estrictamente discreta que se limita a darnos un 0 o un 1. lo que provoca la alta complejidad temporal de algoritmos para su implementacion en sistemas digitales actuales. Todo esto me vino a la mente, debido a que hace poco estuve leyendo el libro “Introduction to Quantum Computing” (Phillip Kaye et al,2007), y se necesita tener claro una la gran cantidad de conceptos matemáticos y físicos como producto de tensores, descomposición de Schmidt, teletransportacion cuántica etc, que se necesita para poder entender a fondo los principios fundamentales de la computación cuántica. Sin embargo no debemos olvidar algo… somos ingenieros y no científicos, pero para poder darle aplicación a lo que los científicos generan, necesitamos al menos las bases más fundamentales de la ciencia (Aquí una de las razones de por que llevamos mas de 9 cursos de matemática en la carrera). El problema que veo ahora es… ¿qué tanto estamos preparados nosotros los futuros ingenieros en CIENCIAS y sistemas de la USAC como los ya graduados, para este gran cambio de paradigma? ¿Que tan preparados académicamente están los docentes de las diferentes áreas para impartir las bases para los anteriores conceptos científicos? ¿será que nos están preparando adecuadamente, o tan siquiera avisando en los cursos tanto de Ciencia Básico como los de Ciencia computacional para poder acoplarnos al cambio? Obviamente, hemos aprendido a ser bastante autodidactas durante toda la carrera, sin embargo, ¿Consideramos estaremos listos para cambiar el enfoque?(el cual podría incluso requerir entrarle a la mecánica cuantica, etc) He aquí uno de los razones por lo que estoy de acuerdo en el refuerzo a la enseñanza en la ciencias básicas y computacionales en la USAC, pues las fuertes bases científicas permiten una transición mas sencilla hacia las nuevas tendencias. Así que, estemos al tanto de las posibles corrientes futuras, por que camarón que se duerme… se cambia a Ingeniería Industrial! para mas información acerca de Computación Cuántica: http://en.wikipedia.org/wiki/Quantum_Computing

JAVAizando sistemas de la USAC.

Mon, 30 Jul 2007 20:19:21 -0600

Una de las cosas por las que la gloriosa y tricentenaria Universidad de San Carlos de Guatemala se ha dado a conocer a nivel nacional, por ser una de las universidades en donde ganar los cursos es un sacrificio sinigual, Decir que alguien se graduó de la USAC muchas veces significa que es una persona que ha superado etapas de burocracia, catedráticos trabadores, y sobre todo, muchos desvelos. Y qué decir del prestigio de salir de Ing. en Ciencias y Sistemas, una de las carreras que por mucho tiempo fue considerada como la más desafiante dentro de la USAC. Ahh un gran sacrificio, mas por los 80s; sin Internet, ni wikipedia, ni Sourceforge, sin Amarok o Winamp y obvio sin mp3 de Kreator que escuchar para una mayor iluminación de algoritmos, etc…, y con una gran carga algorítmica dada en los cursos científicos computacionales y que había que desarrollar e investigar en bibliotecas convencionales. Sin embargo todo esto ha ido cambiando, y desde el 2005, desde que entro el dizque decano Paiz, y su equipo de trabajo, específicamenteel Ing. Mazariegos, ex director de la Escuela de Sistemas, quien propuso al inicio de su gestión, “cambios” que supuestamente beneficiarían al estudiantado. Estos cambios fueron fundamentados en la necesidad de renovación de enseñanza en la carrera, que según él, eran más aplicables, llevaron a convertir esta carrera de alta demanda en Guatemala, en algo asi como una carrera enfocada más en tecnologías cortoplazistas y triviales, removiendo todo rastro de ciencia que tenía la carrera, y convirtiéndolo en J2EE, etc, una tecnología que si bien los conocimientos de ésta tienen alta demanda en el mercado, todos sabemos muy bien que el mundo tecnológico cambia a un ritmo acelerado, y lo que hoy es tecnología de punta, mañana es tecnología inservible, e inútil. y Java no va a ser la excepción. Hasta donde yo se el nombre de la carrera es “Ingeniería en Ciencias y Sistemas”, mas no “Ingeniería en Java y Paradigmas Tecnológicos Actuales de Sistemas”, ya que pareciese que se removió cualquier rastro de ciencia que quedaban en cursos de 3er semestre al 6to, Convirtiendo los contenidos de cursos tan importantes como Estructuras de Datos, de Arboles B a Web Services e i18n en Java, y a la masterización de herramientas como NetBeans y JDeveloper… El problema ha llegado a tal extremo que la pobre generación que comenzó Programación 1 en el 2do semestre de 2005 no sabe ni siquiera el concepto de puntero en C/C++, mucho menos van a saber la implementación óptima de un arbol B en C/C++, o de un Arbol de Sintaxis Abstracta, muy útil para los cursos de Compiladores, que afortunadamente siguen sin cambio en sus temas titulares y el contenido se sigue basando en el Libro del Dragon sin embargo… A esto viene la siguiente pregunta: Cuando se ha visto que un compilador este hecho en una plataforma tan ineficiente sobre Java??? pues señoras y señores, esto es lo que se está haciendo en los laboratorios de Compiladores 1 y 2, imponer el uso de herramientas tan ineficientes como JLex y Cup y crear un intérprete o compilador en lenguaje Java que se ejecute ineficientemente sobre la JVM… Para muestra un boton, el proyecto publicado en este blog esta hecho en Java, con una ineficiencia enorme, y no tanto por culpa del programador(o sea yo ;-)), sino de la plataforma Java y su JVM, Esa ineficiencia se hubiera minimizado si se hubiese hecho en un lenguaje igual de portable, e incluso soportando más plataformas de hardware/software que el mismo Java como C/C++ bajo GCC usando Flex y Bison o ANTLR(y si no me creen lo de la portabilidad, dos preguntas sencillas… Con que lenguaje está hecho y bajo que esta compilado el kernel de Linux?? en C bajo GCC obviamente, y en cuantas plataformas de Hardware se ejecuta?? Muchísimas, incluyendo teléfonos móviles…), por lo que la excusa de la portabilidad era el motivo para el uso excesivo de Java en los cursos de programación en la Escuela, con el anterior argumento se acabó. Y no es que esté en contra de tecnologías y paradigmas como J2EE, .NET, , ni de lenguajes como Java o C# o tendencias como Web Services o i18n, Se que con ellas se pueden realizar muy buenas aplicaciones con el mínimo de esfuerzo, y reconozco que estas tecnologías se tienen que seguir impartiendo, sin embargo como temas de laboratorio, no de la clase titular. De lo que sí estoy en contra es de la sustitución de la base científica fundamental por éstas, que bien se sabe que lo que es ciencia, perdura por los siglos de los siglos. Afortunadamente yo todavía tuve la oportunidad de ser la última generación en aprender lo que quedaba de Ciencia de la computación… ya que gracias a este background científico, aprender nuevas tendencias como Ajax, Ruby on Rails, J2EE, se hace mucho mas sencillo, y el cambio de paradigma menos costoso y doloroso… a que si le ponen a un alumno carnet 2005 a que les desarrolle un sistema de archivos para una base de datos usando Árboles B+ bajo C++. Que las cosas buenas continúen, y la ciencia computacional regrese a donde debe estar, he dicho.

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: