Manual de Usuario

Presentacin de la aplicacin

JIRA Simulator fue creado con la intencin de brindar un aporte ms al aprendizaje en el rea de
Lenguajes Formales y la Teora de Compiladores, en este caso, especficamente se desarrollan los
conceptos de Analizador Sintctico y rboles de Derivacin, se ver desde la creacin de
Conjuntos Primero y Siguiente, una vez analizada la gramtica que el usuario ingrese, pasando por
la creacin de tablas LL o LR, hasta la formacin de los rboles de derivacin de las palabras o
cadenas de entrada.
Adems, con este simulador se busca ofrecer una ayuda a los interesados en este campo, quienes
deseen aprender un poco ms o incluso facilitar el largo proceso que implica la realizacin de
analizadores sintcticos y rboles de derivacin, a aquellos que estn desarrollando otras
aplicaciones donde se necesite contar con herramientas de ayuda como sta.

DESARROLLO DE UN ENTORNO DE SIMULACIN PARA ARBOLES DE

DERIVACIN DE GRAMTICAS REGULARES
Manual de Usuario
JIRA SIMULATOR

Objetivo de este manual

El nico y primordial objetivo de este manual es servir de gua y apoyo al usuario para utilizar el
software de simulacin JIRA Simulator, brindando la informacin necesaria para poder despejar
todas las dudas existentes, mediante una descripcin detallada e ilustrada de las opciones.

UNSAAC |
INGENIERA INFORMTICA Y DE SISTEMAS

DESARROLLO DE UN ENTORNO DE SIMULACIN PARA ARBOLES DE

DERIVACIN DE GRAMTICAS REGULARES
Manual de Usuario
JIRA SIMULATOR

Dirigido a
Este manual est orientado a todos aquellos usuarios con conocimiento (ya sea incipiente o no) en
las reas de Lenguajes Formales y Teora de Compiladores. Puede ser utilizado por estudiantes y
docentes de distintas universidades, incluso para aquellos que simplemente tengan deseos de ser
autodidactas y quieran entender el funcionamiento de un Analizador Sintctico y de los rboles de
Derivacin.

UNSAAC |
INGENIERA INFORMTICA Y DE SISTEMAS

DESARROLLO DE UN ENTORNO DE SIMULACIN PARA ARBOLES DE

DERIVACIN DE GRAMTICAS REGULARES
Manual de Usuario
JIRA SIMULATOR

Lo que debe conocer

El usuario que haga uso de JIRA Simulator debe tener conocimiento, no necesariamente experto,
pero s el suficiente para entender el proceso que implica desarrollar un Analizador Sintctico,
cmo se obtiene el conjunto Primero y el conjunto Siguiente, cmo se elaboran tablas LL(k) y LR(k)
a partir del paso anterior, y finalmente graficar el rbol de derivacin de una palabra o cadena de
la gramtica correspondiente.

UNSAAC |
INGENIERA INFORMTICA Y DE SISTEMAS

DESARROLLO DE UN ENTORNO DE SIMULACIN PARA ARBOLES DE

DERIVACIN DE GRAMTICAS REGULARES
Manual de Usuario
JIRA SIMULATOR

Cmo utilizar JIRA Simulator?

Paso 1: Ejecutar el archivo JIRA Simulator
Paso 2: Elegir entre una de las opciones: LL(1) Parser, LL(2) Parser, LR(1) Parser, haciendo clic sobre
la opcin deseada.

Luego de seleccionar una opcin se abrir una nueva ventana. As:

UNSAAC |
INGENIERA INFORMTICA Y DE SISTEMAS

DESARROLLO DE UN ENTORNO DE SIMULACIN PARA ARBOLES DE

DERIVACIN DE GRAMTICAS REGULARES
Manual de Usuario
JIRA SIMULATOR
Paso 3: En esta nueva ventana, el usuario puede elegir ingresar una nueva gramtica (de
preferencia mantener la letra S), o puede abrir uno de los archivos de ejemplo que viene agregado
al simulador.
Estos ejemplos pueden encontrarse en la siguiente ruta:
D:\JIRA Simulator v1.0\src\examples

Para lo cual, desde la ventana, acceder a:

File Open y buscar los ejemplos en dicha ruta.
O bien, utilizando el teclado, con las teclas Ctrl + /
Grficamente:

UNSAAC |
INGENIERA INFORMTICA Y DE SISTEMAS

DESARROLLO DE UN ENTORNO DE SIMULACIN PARA ARBOLES DE

DERIVACIN DE GRAMTICAS REGULARES
Manual de Usuario
JIRA SIMULATOR
Lo cual abrir la siguiente ventana y se seleccionar el archivo ejemplo.

UNSAAC |
INGENIERA INFORMTICA Y DE SISTEMAS

DESARROLLO DE UN ENTORNO DE SIMULACIN PARA ARBOLES DE

DERIVACIN DE GRAMTICAS REGULARES
Manual de Usuario
JIRA SIMULATOR
Se abre el archivo ejemplo deseado e inmediatamente un ejemplo de gramtica aparecer en la
ventana anterior. De esta manera:

UNSAAC |
INGENIERA INFORMTICA Y DE SISTEMAS

DESARROLLO DE UN ENTORNO DE SIMULACIN PARA ARBOLES DE

DERIVACIN DE GRAMTICAS REGULARES
Manual de Usuario
JIRA SIMULATOR
Paso 4: Clic en el botn Done, para acceder a la siguiente ventana First Sets, donde se obtendr el
Conjunto Primero.

Paso 5: Para calcular el conjunto Primero, clic en el botn Show, la tabla se llenar como en el
siguiente grfico:

UNSAAC |
INGENIERA INFORMTICA Y DE SISTEMAS

DESARROLLO DE UN ENTORNO DE SIMULACIN PARA ARBOLES DE

DERIVACIN DE GRAMTICAS REGULARES
Manual de Usuario
JIRA SIMULATOR
Paso 6: Clic en Done y se mostrar una nueva ventana Follow Sets (Conjuntos Siguiente).

Paso 7: Al igual que en el paso 5, clic en el botn Show y la tabla se llenar, quedando as:

10

UNSAAC |
INGENIERA INFORMTICA Y DE SISTEMAS

DESARROLLO DE UN ENTORNO DE SIMULACIN PARA ARBOLES DE

DERIVACIN DE GRAMTICAS REGULARES
Manual de Usuario
JIRA SIMULATOR
Paso 8: Nuevamente clic en Done y aparecer una nueva ventana con la tabla LL o LR creada.

Paso 9: Como en los pasos 5 y 7, hacer clic en Show y se crear automticamente la tabla. As:

11

UNSAAC |
INGENIERA INFORMTICA Y DE SISTEMAS

DESARROLLO DE UN ENTORNO DE SIMULACIN PARA ARBOLES DE

DERIVACIN DE GRAMTICAS REGULARES
Manual de Usuario
JIRA SIMULATOR
Paso 10: Clic en Done y ahora se muestra una pantalla ms compleja.

12

UNSAAC |
INGENIERA INFORMTICA Y DE SISTEMAS

DESARROLLO DE UN ENTORNO DE SIMULACIN PARA ARBOLES DE

DERIVACIN DE GRAMTICAS REGULARES
Manual de Usuario
JIRA SIMULATOR
Paso 11: Ahora que se ha mostrado la ltima interfaz, se puede ingresar una palabra o cadena que
cumpla con las producciones de la gramtica ingresada o seleccionada al principio. Luego elegir si
se quiere ver el rbol de derivacin o solo la derivacin de la palabra ingresada.

13

UNSAAC |
INGENIERA INFORMTICA Y DE SISTEMAS

DESARROLLO DE UN ENTORNO DE SIMULACIN PARA ARBOLES DE

DERIVACIN DE GRAMTICAS REGULARES
Manual de Usuario
JIRA SIMULATOR
Paso 12: Hacer clic en el botn Start para comenzar con el proceso.

14

UNSAAC |
INGENIERA INFORMTICA Y DE SISTEMAS

DESARROLLO DE UN ENTORNO DE SIMULACIN PARA ARBOLES DE

DERIVACIN DE GRAMTICAS REGULARES
Manual de Usuario
JIRA SIMULATOR
Fijarse que una vez iniciado el procedimiento, se muestra un mensaje en la parte inferior de la
ventana y se habilita el botn Step, el cual permitir esbozar el diagrama adecuado (por eleccin
del usuario), paso a paso, caracter por caracter, hasta llegar al final de la palabra; por lo tanto el
siguiente paso es obvio, simplemente hacer clics consecutivos en dicho botn, hasta que aparezca
un mensaje en la parte inferior de la ventana indicando la culminacin de la simulacin. As:

1 Step:

15

UNSAAC |
INGENIERA INFORMTICA Y DE SISTEMAS

DESARROLLO DE UN ENTORNO DE SIMULACIN PARA ARBOLES DE

DERIVACIN DE GRAMTICAS REGULARES
Manual de Usuario
JIRA SIMULATOR
3Step:

Y as sucesivamente hasta terminar todo el proceso.

16

UNSAAC |
INGENIERA INFORMTICA Y DE SISTEMAS

DESARROLLO DE UN ENTORNO DE SIMULACIN PARA ARBOLES DE

DERIVACIN DE GRAMTICAS REGULARES
Manual de Usuario
JIRA SIMULATOR

17

UNSAAC |
INGENIERA INFORMTICA Y DE SISTEMAS

DESARROLLO DE UN ENTORNO DE SIMULACIN PARA ARBOLES DE

DERIVACIN DE GRAMTICAS REGULARES
Manual de Usuario
JIRA SIMULATOR

Obsrvese que a lo largo de este proceso, se muestran mensajes en la parte inferior de la ventana,
indicando lo que se hace en cada paso.

18

UNSAAC |
INGENIERA INFORMTICA Y DE SISTEMAS

DESARROLLO DE UN ENTORNO DE SIMULACIN PARA ARBOLES DE

DERIVACIN DE GRAMTICAS REGULARES
Manual de Usuario
JIRA SIMULATOR

NOTA:

Si solo se quisiera ver la derivacin de la cadena, no es necesario reiniciar todo el trabajo

desde cero, o haciendo clic nuevamente en Start, basta con cambiar el combo a Derivation of
String y se visualizar lo siguiente:

19

UNSAAC |
INGENIERA INFORMTICA Y DE SISTEMAS

DESARROLLO DE UN ENTORNO DE SIMULACIN PARA ARBOLES DE

DERIVACIN DE GRAMTICAS REGULARES
Manual de Usuario
JIRA SIMULATOR

Cabe destacar que a lo largo del proceso, en diferentes ventanas, se muestran botones
adicionales, los cuales no afectan el desarrollo de la simulacin, sino que poseen otras
funcionalidades:
Return: Este botn permite regresar a la ventana donde se ingresa o elige la gramtica.
Clear: Limpia las tablas.

20

UNSAAC |
INGENIERA INFORMTICA Y DE SISTEMAS