Muestra las diferencias entre dos versiones de la página.
Próxima revisión | Revisión previa | ||
material_de_apoyo [2009/10/23 14:24] ezpeleta creado |
material_de_apoyo [2009/10/23 14:34] (actual) ezpeleta |
||
---|---|---|---|
Línea 1: | Línea 1: | ||
====== Material de apoyo ====== | ====== Material de apoyo ====== | ||
- | * **AnagraV2_01.zip (2.5 M)** 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) | + | * **{{:anagra:anagrav2_01.zip|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: | + | * 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 | ||
- | * editar/abrir gramáticas escritas con la sintaxis Yacc | + | * [[Instrucciones rápidas de instalación]] |
- | * calcular las funciones PRI y SIG | + | * **{{:anagra:manualdeusuariopdf.zip|manualDeUsuarioPDF.zip}}** Manual de usuario de la aplicación |
- | * 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 | + | |
- | + | ||
- | manualDeUsuarioPDF.zip (805 K) Manual de usuario de la aplicación | + |