minat09
24-12-2014, 11:31
Buongiorno a tutti,
ho un grande dilemma riguardo la risoluzione di un esercizio di parsing lalr(1).
Dopo aver scritto tutti gli stati e compilato la tabella, sto cercando di risolvere l'algoritmo di riconoscimento di una stringa.
Mi trovo davanti questa situazione :
stringa: dgcgbc
stack: 0e10b15 (0,10,15 sono gli stati mentre e,b sono terminali)
Vado a vedere quindi nella casella dello stato 15 con terminale d e trovo la reduce W-->epsilon (W= variabile)
Come devo comportarmi?
ho un grande dilemma riguardo la risoluzione di un esercizio di parsing lalr(1).
Dopo aver scritto tutti gli stati e compilato la tabella, sto cercando di risolvere l'algoritmo di riconoscimento di una stringa.
Mi trovo davanti questa situazione :
stringa: dgcgbc
stack: 0e10b15 (0,10,15 sono gli stati mentre e,b sono terminali)
Vado a vedere quindi nella casella dello stato 15 con terminale d e trovo la reduce W-->epsilon (W= variabile)
Come devo comportarmi?