[Automi] Parsing lalr(1)

Linguaggi di programmazione: php, perl, python, C, bash e tutti gli altri.
Scrivi risposta
minat09
Prode Principiante
Messaggi: 87
Iscrizione: domenica 12 maggio 2013, 11:32

[Automi] Parsing lalr(1)

Messaggio da minat09 »

Salve 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?
Scrivi risposta

Ritorna a “Programmazione”

Chi c’è in linea

Visualizzano questa sezione: Rafbor, steff e 11 ospiti