Ciencia Computacional on Thy.Abstrakt.Objekt.Weblog

En memoria de Dennis Ritchie

Wed, 12 Oct 2011 14:25:20 -0600

#include <stdio.h> int main(void){ while(1) printf("Gracias infinitas Dennis Ritchie, por tus aportes a la computacion \n"); return 0; }

Tutorial ANTLR y Python III. Creando e implementando un intérprete de dos o más pasadas usando árboles de sintaxis abstracta...

Mon, 06 Apr 2009 16:29:37 -0600

…viene de http://objektblog.wordpress.com/2009/03/30/tutorial-antlr-y-python-ii-creando-una-gramatica-sencilla/

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 pueden bajar el código que se estará utilizando del siguiente URL http://rapidshare.com/files/218352788/ejemploAST.tar.bz2 Bueno, anteriormente habiamos visto como Instalar Python y ANTLR, luego colocamos un ejemplo sencillo para un intérprete de una sola pasada usando ANTLR y Python, esta vez toca ver una de las características que hacen de ANTLR una herramienta poderosa, los AST o Árboles de sintaxis abstractas por sus siglas en inglés.

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.

Tutorial ANTLR y Python I. Introducción e Instalación

Sun, 29 Mar 2009 18:00:37 -0600

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.

Dada la poca información que hay respecto al tema en Internet en español, me imagino que quizás por la poca apreciación que tiene la Teoría de Compiladores no sólo en mi país (Guatemala) sino en quiza toda latinoamérica. he decidido hacer un tutorial para intentar llenar ese vacio, y demostrar que existen herramientas más amistosas para generar analizadores léxico y sintácticos que la monolítica combinación FLEX/Bison, y que además, se pueden hacer en otros lenguajes que no sea el legendario C/C++. Pero antes de esto, una introducción (rapida para no aburrir) a las herramientas.

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

Un viaje por los editores hexadecimal en Gnu/Linux

Wed, 11 Mar 2009 13:56:34 -0600

Dado que actualmente tengo tiempo de ocio, decidi retomar mis riendas de hacker, y comenzar a investigar acerca de la emulación de Gamecube/Wii sobre el x86/x64. Encontré un emulador bastante desarrollado llamado Dolphin, el cual he estado probando como viciojugador, pero la curiosidad me llevó mas lejos. decidi bajar las fuentes, y dado que existia una version para gnu/linux, esa fue la elección. Mi idea no era solo jugar los benditos juegos… sino tratar de encontrar bugs (lo cual no fue muy dificil de localizar, sobre todo en el motor JITIL del mismo) y resolverlos por mi cuenta, pero para poder entender necesitaba algo importante… aprender principalmente el set de instrucciones del power pc (opcodes, etc). Esto me llevo a buscar la documentación técnica del aparato en cuestión, (el YAGCD), en la cual se encuentra la mayoría de “shucadas” necesarias para poder lograr la magia de la emulación de esta máquina… Bueno, pues en mi aventura, me di cuenta que me hacia falta algo bastante importante… un buen editor de hexadecimal. Dado que antes programaba más en windows, usaba el típico y poderoso winhex, pero… opciones para gnu/linux? no estaba muy informado. me puse a buscar algunos en los repositorios de Ubuntu, y estos fueron mis candidatos:

La escena... Cuando el arte y la tecnología se unen.

Wed, 31 Dec 2008 00:00:51 -0600

Recuerdo que aproximadamente 4 años, en un sitio extinto llamado Teoti (era bastante bueno, y base para otros como Taringa!), me topé con un post interesante… comentaba acerca de un “video” de 10 min, que al final era un exe de 64 KB en el que estaba incrustado gran cantidad de audio y animación de alta definicion. Me pareció una gran payasada, sin embargo lo bajé y lo probe. y lo que mis ojos vieron me dejaron sorprendido… Era impresionante que en tan solo 64Kb alguien haya podido almacenar tanta información de audio y animación perfectamente sincronizados y enlazados uno a otro(el cual era generado al final de cuentas en tiempo real usando los recursos de mi ordenador), pero no solo era el almacenamiento, era la expresión artística que lograban plasmar en éstos. Bueno, decidí investigar un poquito más, Desafortunadamente Wikipedia aún estaba en pañales, y pues San google fue mi mejor fuente de búsqueda. Me topé con un sitio llamado Scene.org, o “La Escena”, el cual era como un repositorio de este tipo de arte digital, en el cual contaban no solo con intros de 64Kb, los cuales la mayoría exprimían al máximo los recursos de la máquina en la que corre para su ejecución; así como también otros de tan sólo 4Kb, la mayoría de éstos dedicados a la generación de imágenes complejas de manera procedural; bueno, y con esto no se terminaban, pues también estaban los llamados Demos, que eran un poco más grandes, pero gracias a ese espacio extra, lograban aprovechar al máximo la creatividad sin limitaciones de espacio. Y aparte de todo las habia para diferentes plataformas, desde la Commodore 64, hasta GNU/Linux, incluyendo obviamente a Windows. Con este tipo de obras, se puede descubrir gente tan creativa artísticamente, como tan capaz en el ámbito de la programación… Lo más interesante es todos ellos se reúnen en convenciones llamadas Demoparties, la mayoría situado en paises europeos, especialmente escandinavos, en los cuales nó solamente se dedican a exprimir su creatividad en concursos contra el reloj, sino también al ocio como lan parties enormes. Entre éstos se puede mencionar al mayor y más veterano evento demoparty, Assembly. Sería interesante que se armase eventos similares en la región, aprovechando eventos como Coecys, y con el impulso que se logró tanto en coecys 2007 para ArtTechDay y coecys 2008 para Lan Party, siendo esto como una fusión más compleja de ambos eventos… Seria excelente ver el primer demoparty a nivel latinoamericano. Para más demostraciones de éste tipo de arte geek, aqui les dejo el siguiente link donde se puede apreciar cada demoparty con sus respectivos ganadores anuales en cada categoría, todo esto para deleite de los sentidos. http://www.pouet.net/parties.php

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:

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