Material de apoyo
AnagraV2_01.zip Versión 2.01 de la aplicación “anagra” (ANAlizador de GRAmáticas). Se trata de una aplicación Java de apoyo para la preparación de esta asignatura. En un entorno “windows” permite: leeme.txt (2 K)
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
factorización a izquierda
eliminiación de no terminales no derivables
eliminación de recursividad a izquierda
eliminación de símbolos no alcanzables
eliminación de producciones “epsilon”
eliminación de ciclos
calcular y mostrar las tablas de análisis LL(1), SLR(1), LR canónico, 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 LL(1), SLR(1), LR canónico, 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
Volver arriba
Indice
buscar
