Oppure

Loading
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.
Il mio blog: piero.dev
15/05/13 14:27
dmr
Ok,grazie :k:
aaa