7andrea7
12-01-2009, 15:37
Salve a tutti, ho bisogno di creare un algoritmo di parsing ricorsivo discendente per grammatiche LL(1), in altre parole, un progetto costituito dai seguenti passi:
1)Data una grammatica verifica che è LL(1)
2)Se non è LL(1) --> Da errore
3)Se è LL(1) --> si da la grammatica in input ad un parser è mi da in output un programma (in qualsiasi linguaggio...non ho richieste specifiche) che rispecchia la grammatica in ingresso. Ovviamente devo creare anche il parser in esame senza usare Bison o altre librerie, ma lo devo implementare io.
Lo posso sviluppare in qualsiasi linguaggio, anche se preferisco il C.
La grammatica è del tipo es:
A -> aA
A -> B
B -> ab
B -> c
Se qualcuno ha qualche idea..anche per qualche singolo punto...datemi qualche consiglio!!!
Vi ringrazio anticipatamente!
1)Data una grammatica verifica che è LL(1)
2)Se non è LL(1) --> Da errore
3)Se è LL(1) --> si da la grammatica in input ad un parser è mi da in output un programma (in qualsiasi linguaggio...non ho richieste specifiche) che rispecchia la grammatica in ingresso. Ovviamente devo creare anche il parser in esame senza usare Bison o altre librerie, ma lo devo implementare io.
Lo posso sviluppare in qualsiasi linguaggio, anche se preferisco il C.
La grammatica è del tipo es:
A -> aA
A -> B
B -> ab
B -> c
Se qualcuno ha qualche idea..anche per qualche singolo punto...datemi qualche consiglio!!!
Vi ringrazio anticipatamente!