Buenas..
Tengo una duda en este ejercicio del final:

Sea la funcion ANSI C:
unsigned int XX (const char *s, int c) { unsigned int i, n;
for (i=n=0 ; s[i] != '\0' ; i++) if (s[i]==c) n++ ; return n; }

Cantidad de ungetc que realiza el scanner : ????
Respuesta: 29

A ungetc se la llama cada vez que hay un centinela.. verdad? yo encontré nada mas que 19 centinelas, donde estan los otros 10????
Yo identifique:
DESPUÉS DE : XX, de *, de s, de c, de i, de n, de i, de =, de n, de =, de 0, de s, de i, de i, de s, de i, de c, de n, de n

Graciass!

lo mire muy rapidamente, y encontre 28 xD

te estas comiendo algunos centinelas, por ej:

Entre "Unsigned Int" como sabe que son 2 lexemas separados ? el espacio juega como un centinela. Lo devuelve al flujo, y al releerlo, el scanner lo ignora. Idem entre int XX, const char, int c, unsigned int (de nuevo), int i etc. Ahi tenes unos pares
Luego, en el for( el parentesis es un centinela (no lo anotaste), asi como tambien lo es el parentesis de if(
y tambien en char *s, la s funciona como centinela, pues existe un operador *=
fijate si ahi tenes todos, abrazo !

unsigned_int_XX_(const_char_*s, int_c) { unsigned_int_i, n;
for_(i=n=0_; s[i] != '\0' ; i++) if_(s[i]==c) n++ ; return_n; }

---

Waw es el codigo de fuente mas confuso que hice jamas

Muchas gracias ! No estaba teniendo en cuenta que aunque sean palabras reservadas tambien llevan centinelas, estoy en lo cierto?

Si, sabes lo que pasa?

tenes un scanner, vas leyendo la f, la o, la r

tenes for..

y es una palabra reservada ? o es un identificador que se llama forasd?
El scanner como sabe esto ? si en ese instante se "corta" la lectura (con un caracter espúreo, como el espacio), detecta for.. Hasta ahi es un identificador. Si lees el Vol 2, sobre la Tabla de Simbolos, veras que alli estan anotadas las palabras reservadas, y lo que hace es buscar en dicha tabla el identificador que leyo y ver si esta reservada.. Si no lo encuentra, entonecs lo marca como un identificador mas..
Se entendio ? las palabras reservadas con "identificadores reservados", los lee como identificadores, y luego verifica si estan reservados o no

Grooooso. Muchas gracias Estoy termiando el Vol 1 jajaj

Y los lexemas cuales son ? Alguien lo hizo ?

Los identificadores son XX - s - c -i -n - i - n - s - i -c - s - i -c - n -n

Cuales son las constantes ?

Yo lo hice, me dieron 53 lexemas:

Nono, yo decia los lexemas de este final !

unsigned int XX (const char *s, int c) { unsigned int i, n;
for (i=n=0 ; s[i] != '\0' ; i++) if (s[i]==c) n++ ; return n; }

Eso como te salio ?

Ah, en el final pide OTROS lexemas, o sea conviene separarlos todos y dps tener en cuenta los que son pal reservadas,identificadores y constantes; y ahi nos quedaria los que son OTROS , no ?

Es lo que puse, son 53 lexemas,
PR: 10
ID: 15
CONST: 2
Otros: 53-27 = 26

Ah, perdon ahi lo veo !
MIL GRACIAS

Hay un n por ahi que le mandé OP porque manquié, es ID ahi lo corrijo

Una consulta porque

= OP
n OP
= OP

lo categorizaste como otros ?

---

Ahora, si me da 26 ! con ese n que es ID

En este mismo final
2) Sea la metaER ([bc](b*d[b-d]*))? Escriba la Def. Formal del AFD mínimo, sin estados erróneos, que reconoce este LR
RTA: ADD = ({0,1,2},{b,c,d},TT,0,{0,2})
TT__ b c d
0-+| 1 1 -
1_ | 1 - 2
2+ | 2 2 2

La ER sería (b+c)b*d(b+c+d)*+palabraVacia?
Hice un AFN de esto y después lo pasé a AFD y lo convertí en AFD mínimo y me dio la misma tabla del resuelto excepto el estado inicial, el resuelto dice que el estado 0 además de inicial es final.. no entiendo porque

Como llegaste a esa tabla batty ?