Questo sito utilizza cookies, anche di terze parti, per mostrare pubblicità e servizi in linea con il tuo account. Leggi l'informativa sui cookies.
Username: Password: oppure
Algoritmi - Problema parser LL(1)
Forum - Algoritmi - Problema parser LL(1)

Avatar
dmr (Normal User)
Pro


Messaggi: 141
Iscritto: 04/01/2012

Segnala al moderatore
Postato alle 13:05
Mercoledì, 20/02/2013
Ciao a tutti, ieri stavo scrivendo una grammatica LL(1), ma mi è sorto un grossisimo dubbio!!
Se ad esempio scrivo questa grammatica:

S--> iM | iF
M--> a
F--> h

Data tale grammatica e la sua relativa tabella di parsing come fa il parser a capire quale delle 2 produzioni di S usare??
Per esempio se do in input al parser una stringa che inizia con i ,come fa il parser a capire se scegliere iM oppure iF??


Ultima modifica effettuata da dmr il 20/02/2013 alle 13:06


Principali interessi: Compilatori e generatori di parser.
PM Quote
Avatar
sarbaturino (Normal User)
Pro


Messaggi: 66
Iscritto: 25/04/2011

Segnala al moderatore
Postato alle 13:37
Mercoledì, 20/02/2013
S-> i S1
S1-> M|F
M->a
F->h

Oppure:

S->i S1
S1->a|h



c/c++, j2EE
PM Quote
Avatar
sarbaturino (Normal User)
Pro


Messaggi: 66
Iscritto: 25/04/2011

Segnala al moderatore
Postato alle 13:40
Mercoledì, 20/02/2013
Testo quotato

Postato originariamente da sarbaturino:

S-> i S1
S1-> M|F
M->a
F->h

Oppure:

S->i S1
S1->a|h




Quello che hai fatto tu, genera un automa non deterministico e quindi non va bene..
Mentre quello che ho fatto io va bene, che genera un auto deterministico e quindi nessun conflitto..


c/c++, j2EE
PM Quote
Avatar
dmr (Normal User)
Pro


Messaggi: 141
Iscritto: 04/01/2012

Segnala al moderatore
Postato alle 16:59
Mercoledì, 20/02/2013
Grazie mille !! non mi era proprio venuto in mente :k:


Principali interessi: Compilatori e generatori di parser.
PM Quote