Manual de Usuario - Autómatas de Pila

8/16/2019 Manual de Usuario - Autómatas de Pila

1/14

Calificación de prácticas, extra clase.Autómatas de Pila

Manual de Usuario

Jerónimo Alzate DuqueNicolás Al erto !enao A"enda#o

Uni"ersidad de Antioquia$%&'


2/14

&. (ntroducción&.& Propósito del documento)l presente documento contiene los pasos para la correcta e*ecución de la aplicaciónpara que ten+a xito al momento de estar creando un reconocedor de secuencias poautómata de pila, -a que el pro+rama rinda la posi ilidad de in+resar los datos a lta la de transiciones para que posteriormente nos +enere un arc i"o que serácompilado - e*ecutado para as/ compro ar si la secuencia in+resada es "álida o no.Para el correcto uso de la aplicación se recomienda se+uir las instrucciones que acontinuación se mostrarán.


3/14

$. 0equerimientos ásicos1$m de memoria li re en el disco.

1Memoria 0AM m/nima2 &%3m .14a aplicación funciona en cualquier sistema operati"o que cuente con la máquina"irtual de Ja"a 5J6M7.


4/14

8. 9u/a del pro+rama

Al iniciar el pro+rama aparecerá una "entana similar a la de laFigura 1 .

Figura 1.

Una "ez la "entana se encuentre desple+ada, se de e seleccionar la cantidad deestados que el pro+rama mane*ará, para esto solo de emos presionar en la listadesple+a le - seleccionar la opción que deseemos - presionamos en el otón:Aceptar;, como se muestra en laFigura 2 .

Figura 2.


5/14


6/14

Figura 4.

Figura 5.


7/14

A continuación están caracterizadas cada una de las listas desple+a les que aparecena la izquierda de la "entana2

:)stado; permite seleccionar al estado al cual se le "an a aplicar lasacciones de las otras listas desple+a les.

:


8/14

Figura 7.

Para la lista desple+a le de : ransición; si tiene Aceptación podrá dar clic en Aceptlo que si+nifica que es "álida la secuencia, tal como se muestra en la @i+ura 3. Caanotar que se a in+resado en el estado $ - para poder "isualizar el estado u o quecam iar la lista desple+a le :)stado; que está a la derec a de la pantalla al estadocorrespondiente.


9/14

Figura 8.

)n caso de a er seleccionado :0ec azo; aparecerá un texto en el cual se de eráre+istrar el mensa*e que se mostrará en este caso, al+o como en laFigura 9 . 4ue+o

damos clic en Aceptar - la ta la quedará como en laFigura 10.

Figura 9.


10/14

Figura 9.1

)n la opción de transición se tiene otra serie de listas desple+a les, tal como semuestra en laFigura 10 , all/ se tiene la posi ilidad de ele+ir qu operación se "a ae*ecutar, -a sea de Pila 5Figura 10.1 7, de estado 5(rá la cantidad de estados que sein+resaron al principio7 o de entrada 5Figura 10.2).

Figura 10.

Figura 10.1


11/14

)n la operación de Apilar se de erá in+resar el caracter a apilar en la pila, de e ser uncaracter que -a est definido, de lo contrario saltará un error como en laFigura 10.1.1.

Figura 10.1.1

4a operación Desapila, ?nicamente desapila el caracter que est en el tope de la pila.4a operación 0eplace, reemplaza el caracter que está en el tope de la pila por loscaracteres que in+rese en el espacio de texto, en caso de que esos caracteres no

a-an sido definidos antes, el pro+rama mostrará una "entana con el respecti"omensa*e de error, tal como en laFigura 10.1.2.

Figura 10.1.2

E tam i n se tiene la operación Nin+una, que no ace al+o en espec/fico en pro+rama.

4as operaciones de estado indican si "a a pasar de un estado a otro, o si simplementese "a a quedar en el mismo, para eso podrá seleccionar de la lista desple+a le acia eestado que quiera diri+irse.


12/14

4as operaciones de entrada indicarán, tal como se muestra en laFigura 10.2 , si "a aa"anzar con el si+uiente s/m olo o si "a a conser"ar el s/m olo actual.

Figura 10.2

A ora, una "ez llena nuestra ta la de transiciones, procedemos a in+resar la rutadonde "amos a +uardar nuestro arc i"o con el códi+o *a"a para poder identificar si unsecuencia corresponde a nuestra ta la de transiciones o no. Podrá dar clic en el otó

que aparece en la @i+ura &&, o simplemente copiar la ruta en el espacio en lanco qa / aparece.

Figura 11.

Una "ez la ruta in+resada, damos clic en 9enerar AP - en caso de faltar al+unatransición aparecerá el mensa*e de laFigura 12, sino, simplemente nos "a a crear unarc i"o llamado :AP.*a"a; en la dirección indicada,

Figura 12.


13/14

Una "ez ten+a el arc i"o :AP.*a"a; de erá compilarlo - e*ecutarlo - le aparecerá l"entana de laFigura 13, donde in+resará la secuencia de caracteres a reconocer. Paraeste e*emplo se tiene la secuencia F$FGr, con F en 5%H&7GI.

Figura 13.

Figura 13.1.

De la misma manera, el pro+rama +enerará el mensa*e de rec azo que el usuarioin+reso para la transición en la que se encuentre el error.


14/14

< P 0 ) KCN(C 21Jerónimo Alzate Duque

*eronimoal&%L+mail.com1 Nicolás Al erto !enao A"enda#onico ' 'L+mail.com

Manual de Usuario - Autómatas de Pila

Documents

Transcript of Manual de Usuario - Autómatas de Pila