Questo sito utilizza cookies solo per scopi di autenticazione sul sito e nient'altro. Nessuna informazione personale viene tracciata. Leggi l'informativa sui cookies.
Username: Password: oppure
Algoritmi - Item per parser SLR
Forum - Algoritmi - Item per parser SLR

Avatar
dmr (Normal User)
Pro


Messaggi: 141
Iscritto: 04/01/2012

Segnala al moderatore
Postato alle 16:47
Martedì, 14/05/2013
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 il 14/05/2013 alle 21:10
PM Quote
Avatar
pierotofy (Admin)
Guru^2


Messaggi: 6230
Iscritto: 04/12/2003

Segnala al moderatore
Postato alle 16:01
Mercoledì, 15/05/2013
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: https://piero.dev
PM Quote
Avatar
dmr (Normal User)
Pro


Messaggi: 141
Iscritto: 04/01/2012

Segnala al moderatore
Postato alle 16:27
Mercoledì, 15/05/2013
Ok,grazie :k:

PM Quote