Donar $20 Donar $50 Donar $100 Donar mensualmente
 


Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
BNF de PAS
Autor Mensaje
Baron Bomadil Sin conexión
Militante
We are out of coffee
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 85
Agradecimientos dados: 17
Agradecimientos: 8 en 8 posts
Registro en: Jul 2013
Mensaje: #1
BNF de PAS Ejercicios Sintaxis y Semántica de los Lenguajes
Buenas gente, no se bien cómo encarar este ejercicio ya que falté a la mayoría de las prácticas.

Tengo el siguiente PAS:

void WW (void) {
MM();
while(ProximoToken()!= K) {
JJ();
switch(ProximoToken()) {
case C: Match(C); break;
case D: Match(D); EE(); break;
}
}
}


Tengo que escribir la BNF usando recursividad a derecha, pero esa condición en el while me confunde, no se cómo interpretarla, yo hice:
<WW> -> <MM> <ZZ>
<ZZ> -> <JJ> C <ZZ> | <JJ> D <EE> <ZZ>

O sea, en sí ignoré la condición del while.
¿Alguno me ilumina?
(Este mensaje fue modificado por última vez en: 05-12-2013 01:24 por Baron Bomadil.)
05-12-2013 01:24
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
rob. Sin conexión
Presidente del CEIT
Smile!
********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 1.149
Agradecimientos dados: 126
Agradecimientos: 83 en 64 posts
Registro en: Dec 2010
Mensaje: #2
RE: BNF de PAS
El while arma una recursividad, y el ZZ permite la iteración p/ que el while sea posible.

Yo lo que hice fué:
<WW> => <MM> <ZZ>
<ZZ> => <JJ> <ZZ> | <JJ> C <ZZ> | <JJ> D <EE> <ZZ> | E
está el JJ y ZZ porque contemplo el caso en que el próximo token no sea ni C ni D y amerite iterar de nuevo, para lo demás está epsilon.
(Este mensaje fue modificado por última vez en: 05-12-2013 02:08 por rob..)
05-12-2013 02:01
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Baron Bomadil Sin conexión
Militante
We are out of coffee
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 85
Agradecimientos dados: 17
Agradecimientos: 8 en 8 posts
Registro en: Jul 2013
Mensaje: #3
RE: BNF de PAS
Ahora me cierra! Gracias!
05-12-2013 13:23
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
rob. Sin conexión
Presidente del CEIT
Smile!
********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 1.149
Agradecimientos dados: 126
Agradecimientos: 83 en 64 posts
Registro en: Dec 2010
Mensaje: #4
RE: BNF de PAS
Baron Bomadil, Bomadil, ya que estas:

¿Que diferencia hace a la BNF que en el switch incluya o no la siguiente línea de código?
default:return;
05-12-2013 23:07
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Baron Bomadil Sin conexión
Militante
We are out of coffee
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 85
Agradecimientos dados: 17
Agradecimientos: 8 en 8 posts
Registro en: Jul 2013
Mensaje: #5
RE: BNF de PAS
Que en el caso de que no sea ninguno de los cases anteriores, termina la ejecución de la funcion, por ende si tenes un no-terminal o un match despues de ese switch, no los va a tomar =P
07-12-2013 01:28
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] Baron Bomadil recibio 1 Gracias por este post
rob. (07-12-2013)
Buscar en el tema
Enviar respuesta 




Usuario(s) navegando en este tema: 1 invitado(s)



    This forum uses Lukasz Tkacz MyBB addons.