Anda di halaman 1dari 14

Calificacin de prcticas, extra clase.

Autmatas de Pila

Manual de Usuario

Jernimo Alzate Duque


Nicols Alberto Henao Avendao

Universidad de Antioquia
2016

1. Introduccin
1.1 Propsito del documento
El presente documento contiene los pasos para la correcta ejecucin de la aplicacin,
para que tenga xito al momento de estar creando un reconocedor de secuencias por
autmata de pila, ya que el programa brinda la posibilidad de ingresar los datos a la
tabla de transiciones para que posteriormente nos genere un archivo que ser
compilado y ejecutado para as comprobar si la secuencia ingresada es vlida o no.
Para el correcto uso de la aplicacin se recomienda seguir las instrucciones que a
continuacin se mostrarn.

2. Requerimientos bsicos
-2mb de memoria libre en el disco.
-Memoria RAM mnima: 108mb.
-La aplicacin funciona en cualquier sistema operativo que cuente con la mquina
virtual de Java (JVM).

3. Gua del programa


Al iniciar el programa aparecer una ventana similar a la de la Figura 1.

Figura 1.

Una vez la ventana se encuentre desplegada, se debe seleccionar la cantidad de


estados que el programa manejar, para esto solo debemos presionar en la lista
desplegable y seleccionar la opcin que deseemos y presionamos en el botn
Aceptar, como se muestra en la Figura 2.

Figura 2.

Seguido de esto les aparecer una imagen como en la Figura 3, que muestra la
configuracin inicial de la pila, con los smbolos de fin de secuencia () para los
smbolos de entrada, el smbolo de la pila vaco () y el nmero de estados que tendr
nuestro reconocedor de secuencias.

Figura 3.

En la parte inferior de la Figura 3 se tiene el espacio donde vamos a ingresar los


smbolos de entrada o de pila, para esto se da click en la lista desplegable y
selecciona, ya sea Entrada o Pila (tal como est en la Figura 4) y en el espacio en
blanco ingresarn el caracter a ingresar, posteriormente dan clic en Agregar smbolo y
quedar como en la Figura 5. En caso de ingresar un smbolo no vlido, (ms de 1
caracter) les saltar el mensaje de la Figura 3.1.

Figura 3.1

Figura 4.

Figura 5.

Se contina el proceso, en caso de necesitarse, de ingresar todos los smbolos


necesarios para reconocer la secuencia de caracteres y queda algo parecido a la
Figura 6. Cabe aclarar que en caso de ingresar el caracter espacio , para que no se
muestre como si estuviera vaco, se ha tiene por defecto la palabra Espacio para
indicar que se refiere a ese smbolo; esto aplica tanto para smbolos de entrada como
de pila.

Figura 6.

Damos click en el botn Aceptar y generar varias listas desplegables, las cuales sirven
de ayuda para llenar la tabla que est en la parte de la derecha de la ventana, tal como
se muestra en la Figura 7.

A continuacin estn caracterizadas cada una de las listas desplegables que aparecen
a la izquierda de la ventana:
Estado permite seleccionar al estado al cual se le van a aplicar las
acciones de las otras listas desplegables.
Smbolo de entrada permite elegir uno de los smbolos que en la anterior
parte del programa debieron haber ingresado.
Smbolo en tope de pila permite elegir el caracter correspondiente al
smbolo de pila ingresado anteriormente.
Transicin tiene 3 variantes, correspondientes a las transiciones que se
pueden hacer: Aceptacin, rechazo y transicin.
Generar AP: Ser el botn con el cual indicaremos si ya terminamos de
llenar nuestra tabla de transiciones y generar nuestro archivo con el cdigo del
reconocedor de secuencias.
Configuracin inicial de la pila: Ser como iniciar la pila, no es necesario
ingresar el ya que viene configurado as por defecto, los smbolos deben estar
definidos para que puedan apilarse. Cuando ingrese la lnea de caracteres,
estos sern apilados de izquierda a derecha respectivamente en la pila. (Ej: apilo
abc y en el tope estar la c).
Se tiene tambin el campo de Ruta, en el que podrs o buscar la
direccin dando click en el botn con los 3 puntos o si deseas copiar la
informacin en el campo.
En la parte derecha de la ventana se encuentra la lista desplegable
Estado que lo que har ser cambiar de visualizacin entre las tablas de
transiciones, en caso de haber ms de 1 estado como se muestra ms adelante
en la Figura 8.

Figura 7.

Para la lista desplegable de Transicin si tiene Aceptacin podr dar click en Aceptar,
lo que significa que es vlida la secuencia, tal como se muestra en la Figura 8. Cabe
anotar que se ha ingresado en el estado 2 y para poder visualizar el estado hubo que
cambiar la lista desplegable Estado que est a la derecha de la pantalla al estado
correspondiente.

Figura 8.

En caso de haber seleccionado Rechazo aparecer un texto en el cual se deber


registrar el mensaje que se mostrar en este caso, algo como en la Figura 9. Luego
damos click en Aceptar y la tabla quedar como en la Figura 10.

Figura 9.

Figura 9.1

En la opcin de transicin se tiene otra serie de listas desplegables, tal como se


muestra en la Figura 10, all se tiene la posibilidad de elegir qu operacin se va a
ejecutar, ya sea de Pila (Figura 10.1), de estado (Ir la cantidad de estados que se
ingresaron al principio) o de entrada (Figura 10.2).

Figura 10.

Figura 10.1

En la operacin de Apilar se deber ingresar el caracter a apilar en la pila, debe ser un


caracter que ya est definido, de lo contrario saltar un error como en la Figura 10.1.1.

Figura 10.1.1

La operacin Desapila, nicamente desapila el caracter que est en el tope de la pila.


La operacin Replace, reemplaza el caracter que est en el tope de la pila por los
caracteres que ingrese en el espacio de texto, en caso de que esos caracteres no
hayan sido definidos antes, el programa mostrar una ventana con el respectivo
mensaje de error, tal como en la Figura 10.1.2.

Figura 10.1.2

Y tambin se tiene la operacin Ninguna, que no hace algo en especfico en el


programa.
Las operaciones de estado indican si va a pasar de un estado a otro, o si simplemente
se va a quedar en el mismo, para eso podr seleccionar de la lista desplegable hacia el
estado que quiera dirigirse.

Las operaciones de entrada indicarn, tal como se muestra en la Figura 10.2, si va a


avanzar con el siguiente smbolo o si va a conservar el smbolo actual.

Figura 10.2

Ahora, una vez llena nuestra tabla de transiciones, procedemos a ingresar la ruta
donde vamos a guardar nuestro archivo con el cdigo java para poder identificar si una
secuencia corresponde a nuestra tabla de transiciones o no. Podr dar click en el botn
que aparece en la Figura 11, o simplemente copiar la ruta en el espacio en blanco que
ah aparece.

Figura 11.

Una vez la ruta ingresada, damos click en Generar AP y en caso de faltar alguna
transicin aparecer el mensaje de la Figura 12, sino, simplemente nos va a crear un
archivo llamado AP.java en la direccin indicada,

Figura 12.

Una vez tenga el archivo AP.java deber compilarlo y ejecutarlo y le aparecer la


ventana de la Figura 13, donde ingresar la secuencia de caracteres a reconocer. Para
este ejemplo se tiene la secuencia w2w^r, con w en (0+1)^*.

Figura 13.

Figura 13.1.

De la misma manera, el programa generar el mensaje de rechazo que el usuario


ingreso para la transicin en la que se encuentre el error.

SOPORTE TCNICO:
-Jernimo Alzate Duque
jeronimoal10@gmail.com
- Nicols Alberto Henao Avendao
nico9696@gmail.com

Anda mungkin juga menyukai