viernes
nov072003
Anagra V2_01 : Analizador de gramáticas
viernes, noviembre 7, 2003 at 11:57AM
En esta página del Area de Lenguajes y Sistemas Informáticos del Departamento de Informática e Ingeniería de Sistemas del Centro Politécnico Superior de la Universidad de Zaragoza podemos encontrar, además de interesante información acerca de la teoría de compiladores (análisis léxico, sintáctico...), una interesante herramienta (Anagra) escrita en Java que nos puede ayudar cuando tengamos que acometer la difícil tarea de escribir una gramática.
Os podéis descargar la herramienta desde http://webdiis.unizar.es/~ezpeleta/ANAGRA/AnagraV2_01.zip
y el manual desde http://webdiis.unizar.es/~ezpeleta/ANAGRA/manualDeUsuarioPDF.zip
(Nota: con JDK 1.4.x tiene problemas para representar algunos gráficos, mejor utilizar JDK 1.3.x)
Con Anagra se puede:
* editar/abrir gramáticas escritas con la sintaxis Yacc
* calcular las funciones PRI y SIG
* llevar a cabo las transformaciones más habituales de gramáticas habituales
o factorización a izquierda
o eliminiación de no terminales no derivables
o eliminación de recursividad a izquierda
o eliminación de símbolos no alcanzables
o eliminación de producciones "epsilon"
o eliminación de ciclos
* calcular y mostrar las tablas de análisis
o LL(1)
o SLR(1)
o LR canónico
o LALR
* simular interactivamente la evolución del estado del analizador sintáctico (estado de la pila y secuencia de producciones aplicadas para el reconocimiento de una forma de frase) para analizadores
o LL(1)
o SLR(1)
o LR canónico
o LALR
* representar el autómata del análisis ascendente: SLR(1), LR y LALR canónico y acceder a la información de cada uno de los nodos (conjuntos de configuraciones). Además, la distribución de los nodos y arcos es automática, de manera que su visualizaición sea clara.
* representar gráficamente, conforme se lleva a cabo el análisis sintáctico (tanto ascendente como descendente), el árbol de sintaxis
* requiere la máquina virtual Java 1.3 ("Java Runtime Environment" (jre)) para su ejecución
Os podéis descargar la herramienta desde http://webdiis.unizar.es/~ezpeleta/ANAGRA/AnagraV2_01.zip
y el manual desde http://webdiis.unizar.es/~ezpeleta/ANAGRA/manualDeUsuarioPDF.zip
(Nota: con JDK 1.4.x tiene problemas para representar algunos gráficos, mejor utilizar JDK 1.3.x)
Con Anagra se puede:
* editar/abrir gramáticas escritas con la sintaxis Yacc
* calcular las funciones PRI y SIG
* llevar a cabo las transformaciones más habituales de gramáticas habituales
o factorización a izquierda
o eliminiación de no terminales no derivables
o eliminación de recursividad a izquierda
o eliminación de símbolos no alcanzables
o eliminación de producciones "epsilon"
o eliminación de ciclos
* calcular y mostrar las tablas de análisis
o LL(1)
o SLR(1)
o LR canónico
o LALR
* simular interactivamente la evolución del estado del analizador sintáctico (estado de la pila y secuencia de producciones aplicadas para el reconocimiento de una forma de frase) para analizadores
o LL(1)
o SLR(1)
o LR canónico
o LALR
* representar el autómata del análisis ascendente: SLR(1), LR y LALR canónico y acceder a la información de cada uno de los nodos (conjuntos de configuraciones). Además, la distribución de los nodos y arcos es automática, de manera que su visualizaición sea clara.
* representar gráficamente, conforme se lleva a cabo el análisis sintáctico (tanto ascendente como descendente), el árbol de sintaxis
* requiere la máquina virtual Java 1.3 ("Java Runtime Environment" (jre)) para su ejecución
Reader Comments