14/05/13 14:47
dmr
Ciao a tutti, volevo sapere se data una grammatica per parser SLR e' possibile sapere a priori quanti item genera tale grammatica.
Per esempio:
A--> XYZ
genera 4 item infatti:
A--> • XYZ
A--> X • YZ
A--> XY • Z
A--> XYZ •
Pero', se la grammatica in esame e' abbastanza complessa, e l'insieme degli item deve essere fatto a mano, come e' possibile sapere se ho saltato qualche item?
Ultima modifica effettuata da dmr 14/05/13 19:10
aaa
15/05/13 14:01
pierotofy
Solitamente una grammatica complessa ha sempre un numero infinito di items (perche' se hai espressioni che possono contenere altre espressioni, hai ricorsione senza fine teorica). Ad esempio: 2+(2+(2+(2+(2+(2+( ....
Per grammatiche non ricorsive... forse c'e' qualche programma che puo' dirti il conto esatto, ma l'idea di fondo e' sempre calcolare tutte le possibili permutazioni.
