Oppure

Loading
20/02/13 12:05
dmr
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 20/02/13 12:06
aaa
20/02/13 12:37
sarbaturino
S-> i S1
S1-> M|F
M->a
F->h

Oppure:

S->i S1
S1->a|h

aaa
20/02/13 12:40
sarbaturino
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..
aaa
20/02/13 15:59
dmr
Grazie mille !! non mi era proprio venuto in mente :k:
aaa