miércoles, 12 de mayo de 2010

Mas que Proletool y Chalchalero, Verificar Gramaticas Libres de Contexto


Hace algun tiempo cuando en el curso de compiladores 2 nos dejaron hacer un proyecto que generaba las tablas para autómatas LL1 , LR y LALR, aprecie mucho un proyecto de una universidad llamado Proletool era excelente poder verificar mis tablas contra las generadas por esta herramienta tan útil, ademas podía analizar cadenas y en general casi todo lo que uno puede necesitar a la hora de estar probando una gramática, en el proceso de diseñar la misma o estudiando los métodos de análisis, mucho antes ahi por el curso de lenguajes formales, había tenido contacto con otro software llamado Chalchalero, un poco primitivo pero funcional (un poco difícil de aprender a usarlo, ya que documentación 0 y poco intuitivo), hace algunos meses el proyecto Proletool dejo de estar operativo, y no había encontrado una herramienta que pudiera reemplazarlo, hasta hoy, que por casualidad, llegue a este excelente sitio, que puede incluso reescribir gramáticas, y mostrarnos donde tiene conflictos, remover ambigüedad, factorizar, generar los autómatas y las tablas, casi todo lo que uno puede necesitar !

The Context Free Grammar Checker

http://smlweb.cpsc.ucalgary.ca/

cortesía de University of Calgary