Hola que tal chicos?
Les cuento que hace poco tuve un parcial de sintaxis y hay 2 puntitos que la verdad no tengo mucha idea de como resorverlos y me gustaria que alguno me tire una mano
aca se los paso:

Sea el BNF:
tipodelexema -> palabraReservada | identificador | constanteNumerica | constanteCadena | constanteCaracter | otro

Sea la sentencia en ANSI C: do { C= getchar(); puts(“leo un carácter”); ---id} while ( C!=’e’);

• Dibuje una tabla con tres columnas: lexema, tipo de lexema, y si requiere o no centinela según el BNF definido.

en la columna tipo de lexema solo tuve una duda,que seria el (’e’) una constanteCaracter??
en el tema de centinela no tengo ni idea

y el otro punto es este


Sea otra producción de la sintaxis del graficador

<Formato> -> TITLE <LiteralCadena> |
CORCHETEIZQ <Rango> CORCHETEDER

Construya una función en ANSI C que implemente el PAS para esta producción


Bueno desde ya muchisimas gracias por su tiempo
ESpero sus respuestas
Saludos!!

Te tiro la primera. Si es constanteCaracter.
El centinela es una "marca" que sirve para, valga la redundancia, marcar la posibilidad de que el lexema continue.

Por ejemplo, si nostros tenemos la sentencia

a++;


Lee el + y como existen otros que contiene el + (ej: ++ , +=) se fija el siguiente, que es otro +
entonces pasa ++ y le pone un centinela

Las constantes caracter van entre comillas simples, las constantes cadena entre comillas dobles.
Como dice el pibe, centinela llevan todos los lexemas que no tienen algo que indique dónde terminan. Los identificadores y números requieren centinela, también el operador = (porque podría no terminar ahí y ser ==), + (podría ser ++ o +=), - (podría ser -- o -=). Las palabras reservadas también llevan centinela, porque por ahí el escaner leyó tres letras y son for, pero podría no terminar ahí y ser el identificador foro. Otro que lleva centinela es & (porque existe &&) y |. No llevan centinela(puede faltarme alguno):

• ,
• *
• ++
• --
• +=
• -=
• ==
• &&
• (
• )
• ;
• ?
• :
• Constantes caracter y constantes cadena (porque sabés que terminan cuando encontrás la segunda comilla.
• ~
• ||
• {
• }
• [
• ]
• >>
• <<
  

También te pueden llegar a preguntar el número de ungets en vez de los centinela, el unget se hace cuando se leyó un caracter demás (el centinela), así que el nro de unget es igual al número de centinelas.

(30-11-2011 11:01)Tomass escribió:  y el otro punto es este


Sea otra producción de la sintaxis del graficador

<Formato> -> TITLE <LiteralCadena> |
CORCHETEIZQ <Rango> CORCHETEDER

Construya una función en ANSI C que implemente el PAS para esta producción

Bueno desde ya muchisimas gracias por su tiempo
ESpero sus respuestas
Saludos!!

 

void Formato(){  //Lleva el nombre del no terminal

     TOKEN tok = proximoToken();//Como hay dos producciones necesito saber el proximo token para saber de cuál se trata

    switch(tok){ 

           case TITLE: //Si empieza con TITLE

                Match(TITLE); //El primer token debe ser TITLE

                LiteralCadena(); //De lo siguiente se ocupa otro PAS porque es un noTerminal

                break;

          case CORCHETEIZQ: 

                Match(CORCHETEIZQ);

                Rango();

                Match(CORCHETEDER);

                break;

         default: //Si apareció un token diferente

                ErrorSintactico(tok);



     }



}

Muchisimas gracias a los 2,se portaron de 10
ya lo entregue y habia echo algo masomenos asi
Gracias de vuelta
Saludos!!!

De quien era este parcial? que profe?

Creo que es de Adamoli

(30-11-2011 23:10)Anirus escribió:  Las constantes caracter van entre comillas simples, las constantes cadena entre comillas dobles.
Como dice el pibe, centinela llevan todos los lexemas que no tienen algo que indique dónde terminan. Los identificadores y números requieren centinela, también el operador = (porque podría no terminar ahí y ser ==), + (podría ser ++ o +=), - (podría ser -- o -=). Las palabras reservadas también llevan centinela, porque por ahí el escaner leyó tres letras y son for, pero podría no terminar ahí y ser el identificador foro. Otro que lleva centinela es & (porque existe &&) y |. No llevan centinela(puede faltarme alguno):

• ,
• *
• ++
• --
• +=
• -=
• ==
• &&
• (
• )
• ;
• ?
• :
• Constantes caracter y constantes cadena (porque sabés que terminan cuando encontrás la segunda comilla.
• ~
• ||
• {
• }
• [
• ]
• >>
• <<
  

También te pueden llegar a preguntar el número de ungets en vez de los centinela, el unget se hace cuando se leyó un caracter demás (el centinela), así que el nro de unget es igual al número de centinelas.

(30-11-2011 11:01)Tomass escribió:  y el otro punto es este


Sea otra producción de la sintaxis del graficador

<Formato> -> TITLE <LiteralCadena> |
CORCHETEIZQ <Rango> CORCHETEDER

Construya una función en ANSI C que implemente el PAS para esta producción

Bueno desde ya muchisimas gracias por su tiempo
ESpero sus respuestas
Saludos!!

 

void Formato(){  //Lleva el nombre del no terminal

     TOKEN tok = proximoToken();//Como hay dos producciones necesito saber el proximo token para saber de cuál se trata

    switch(tok){ 

           case TITLE: //Si empieza con TITLE

                Match(TITLE); //El primer token debe ser TITLE

                LiteralCadena(); //De lo siguiente se ocupa otro PAS porque es un noTerminal

                break;

          case CORCHETEIZQ: 

                Match(CORCHETEIZQ);

                Rango();

                Match(CORCHETEDER);

                break;

         default: //Si apareció un token diferente

                ErrorSintactico(tok);



     }



}

Estos son los que no llevan centinela. Osea los que sabes que terminan ahí. Pero en otro ejercicio preguntaban, "cuales son centinela?". Osea que significa? cuales son los caracteres que indican que termina el lexema?

(05-11-2012 12:48)diegocuervo escribió:  

(30-11-2011 23:10)Anirus escribió:  Las constantes caracter van entre comillas simples, las constantes cadena entre comillas dobles.
Como dice el pibe, centinela llevan todos los lexemas que no tienen algo que indique dónde terminan. Los identificadores y números requieren centinela, también el operador = (porque podría no terminar ahí y ser ==), + (podría ser ++ o +=), - (podría ser -- o -=). Las palabras reservadas también llevan centinela, porque por ahí el escaner leyó tres letras y son for, pero podría no terminar ahí y ser el identificador foro. Otro que lleva centinela es & (porque existe &&) y |. No llevan centinela(puede faltarme alguno):

• ,
• *
• ++
• --
• +=
• -=
• ==
• &&
• (
• )
• ;
• ?
• :
• Constantes caracter y constantes cadena (porque sabés que terminan cuando encontrás la segunda comilla.
• ~
• ||
• {
• }
• [
• ]
• >>
• <<
  

También te pueden llegar a preguntar el número de ungets en vez de los centinela, el unget se hace cuando se leyó un caracter demás (el centinela), así que el nro de unget es igual al número de centinelas.

(30-11-2011 11:01)Tomass escribió:  y el otro punto es este


Sea otra producción de la sintaxis del graficador

<Formato> -> TITLE <LiteralCadena> |
CORCHETEIZQ <Rango> CORCHETEDER

Construya una función en ANSI C que implemente el PAS para esta producción

Bueno desde ya muchisimas gracias por su tiempo
ESpero sus respuestas
Saludos!!

 

void Formato(){  //Lleva el nombre del no terminal

     TOKEN tok = proximoToken();//Como hay dos producciones necesito saber el proximo token para saber de cuál se trata

    switch(tok){ 

           case TITLE: //Si empieza con TITLE

                Match(TITLE); //El primer token debe ser TITLE

                LiteralCadena(); //De lo siguiente se ocupa otro PAS porque es un noTerminal

                break;

          case CORCHETEIZQ: 

                Match(CORCHETEIZQ);

                Rango();

                Match(CORCHETEDER);

                break;

         default: //Si apareció un token diferente

                ErrorSintactico(tok);



     }



}

Estos son los que no llevan centinela. Osea los que sabes que terminan ahí. Pero en otro ejercicio preguntaban, "cuales son centinela?". Osea que significa? cuales son los caracteres que indican que termina el lexema?

claro ponele tenes "int ab=10;

ab el scanner reconoce que es el token identificador cuando lee el "=", enotnces = es centinela

(05-11-2012 15:31)CarooLina escribió:  

(05-11-2012 12:48)diegocuervo escribió:  

(30-11-2011 23:10)Anirus escribió:  Las constantes caracter van entre comillas simples, las constantes cadena entre comillas dobles.
Como dice el pibe, centinela llevan todos los lexemas que no tienen algo que indique dónde terminan. Los identificadores y números requieren centinela, también el operador = (porque podría no terminar ahí y ser ==), + (podría ser ++ o +=), - (podría ser -- o -=). Las palabras reservadas también llevan centinela, porque por ahí el escaner leyó tres letras y son for, pero podría no terminar ahí y ser el identificador foro. Otro que lleva centinela es & (porque existe &&) y |. No llevan centinela(puede faltarme alguno):

• ,
• *
• ++
• --
• +=
• -=
• ==
• &&
• (
• )
• ;
• ?
• :
• Constantes caracter y constantes cadena (porque sabés que terminan cuando encontrás la segunda comilla.
• ~
• ||
• {
• }
• [
• ]
• >>
• <<
  

También te pueden llegar a preguntar el número de ungets en vez de los centinela, el unget se hace cuando se leyó un caracter demás (el centinela), así que el nro de unget es igual al número de centinelas.

(30-11-2011 11:01)Tomass escribió:  y el otro punto es este


Sea otra producción de la sintaxis del graficador

<Formato> -> TITLE <LiteralCadena> |
CORCHETEIZQ <Rango> CORCHETEDER

Construya una función en ANSI C que implemente el PAS para esta producción

Bueno desde ya muchisimas gracias por su tiempo
ESpero sus respuestas
Saludos!!

 

void Formato(){  //Lleva el nombre del no terminal

     TOKEN tok = proximoToken();//Como hay dos producciones necesito saber el proximo token para saber de cuál se trata

    switch(tok){ 

           case TITLE: //Si empieza con TITLE

                Match(TITLE); //El primer token debe ser TITLE

                LiteralCadena(); //De lo siguiente se ocupa otro PAS porque es un noTerminal

                break;

          case CORCHETEIZQ: 

                Match(CORCHETEIZQ);

                Rango();

                Match(CORCHETEDER);

                break;

         default: //Si apareció un token diferente

                ErrorSintactico(tok);



     }



}

Estos son los que no llevan centinela. Osea los que sabes que terminan ahí. Pero en otro ejercicio preguntaban, "cuales son centinela?". Osea que significa? cuales son los caracteres que indican que termina el lexema?

claro ponele tenes "int ab=10;

ab el scanner reconoce que es el token identificador cuando lee el "=", enotnces = es centinela

Buenísimo. Entonces un lexema,=, por ejemplo, es centinela por que pone fin al lexema ab,que es idenificador y los identificadores necesitan centinelas, y a su vez,por ejemplo, necesita de un centinela para saber donde termina, por que puede ser ==. Es correcto? osea un lexema puede ser centinela y necesitar otro centinela?

claro !! com vos dijiste

cuando el scanner detecta el "=" dps del ab, llama al unget c(que es lo mismo de cuando necesita centinela pero dicho con la funcion) y dps lee "=" denuevo y ahi se fija si es = o == comovos dijiste

(05-11-2012 16:24)diegocuervo escribió:  

(05-11-2012 15:31)CarooLina escribió:  

(05-11-2012 12:48)diegocuervo escribió:  

(30-11-2011 23:10)Anirus escribió:  Las constantes caracter van entre comillas simples, las constantes cadena entre comillas dobles.
Como dice el pibe, centinela llevan todos los lexemas que no tienen algo que indique dónde terminan. Los identificadores y números requieren centinela, también el operador = (porque podría no terminar ahí y ser ==), + (podría ser ++ o +=), - (podría ser -- o -=). Las palabras reservadas también llevan centinela, porque por ahí el escaner leyó tres letras y son for, pero podría no terminar ahí y ser el identificador foro. Otro que lleva centinela es & (porque existe &&) y |. No llevan centinela(puede faltarme alguno):

• ,
• *
• ++
• --
• +=
• -=
• ==
• &&
• (
• )
• ;
• ?
• :
• Constantes caracter y constantes cadena (porque sabés que terminan cuando encontrás la segunda comilla.
• ~
• ||
• {
• }
• [
• ]
• >>
• <<
  

También te pueden llegar a preguntar el número de ungets en vez de los centinela, el unget se hace cuando se leyó un caracter demás (el centinela), así que el nro de unget es igual al número de centinelas.

(30-11-2011 11:01)Tomass escribió:  y el otro punto es este


Sea otra producción de la sintaxis del graficador

<Formato> -> TITLE <LiteralCadena> |
CORCHETEIZQ <Rango> CORCHETEDER

Construya una función en ANSI C que implemente el PAS para esta producción

Bueno desde ya muchisimas gracias por su tiempo
ESpero sus respuestas
Saludos!!

 

void Formato(){  //Lleva el nombre del no terminal

     TOKEN tok = proximoToken();//Como hay dos producciones necesito saber el proximo token para saber de cuál se trata

    switch(tok){ 

           case TITLE: //Si empieza con TITLE

                Match(TITLE); //El primer token debe ser TITLE

                LiteralCadena(); //De lo siguiente se ocupa otro PAS porque es un noTerminal

                break;

          case CORCHETEIZQ: 

                Match(CORCHETEIZQ);

                Rango();

                Match(CORCHETEDER);

                break;

         default: //Si apareció un token diferente

                ErrorSintactico(tok);



     }



}

Estos son los que no llevan centinela. Osea los que sabes que terminan ahí. Pero en otro ejercicio preguntaban, "cuales son centinela?". Osea que significa? cuales son los caracteres que indican que termina el lexema?

claro ponele tenes "int ab=10;

ab el scanner reconoce que es el token identificador cuando lee el "=", enotnces = es centinela

Buenísimo. Entonces un lexema,=, por ejemplo, es centinela por que pone fin al lexema ab,que es idenificador y los identificadores necesitan centinelas, y a su vez,por ejemplo, necesita de un centinela para saber donde termina, por que puede ser ==. Es correcto? osea un lexema puede ser centinela y necesitar otro centinela?

OJO no es el LEXEMA el centinela, sino el CARACTER. Es una diferencia sutil, pero importante. Recuerden que al scanner ingresan caracteres y este devuelve tokens (categorizaciones de los lexemas).

Saludos,
Ariel

Buenas!!

Una consulta, aprovechando las excelentes respuestas. El punto y coma ( ; ), ¿Qué tipo de lexema es?