|
|||||||
|
|
|
 |
|
|
Strumenti |
12-01-2009, 15:37
|
#1 |
|
Junior Member
Iscritto dal: Jan 2009
Messaggi: 8
|
Algoritmo di parsing ricorsivo discendente per grammatiche LL(1)
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! Ultima modifica di 7andrea7 : 12-01-2009 alle 16:03. |
|
|
|
12-01-2009, 19:16
|
#2 |
|
Senior Member
Iscritto dal: Apr 2000
Città: Vicino a Montecatini(Pistoia) Moto:Kawasaki Ninja ZX-9R Scudetti: 29
Messaggi: 53971
|
Non si possono aprire più thread sullo stesso argomento.
|
|
|
|
|
12-01-2009, 19:25
|
#3 | |
|
Bannato
Iscritto dal: Mar 2008
Città: Villabate(PA)
Messaggi: 2515
|
Quote:
|
|
|
|
|
|
12-01-2009, 19:30
|
#4 | |
|
Senior Member
Iscritto dal: Apr 2000
Città: Vicino a Montecatini(Pistoia) Moto:Kawasaki Ninja ZX-9R Scudetti: 29
Messaggi: 53971
|
Quote:
|
|
|
|
|
|
12-01-2009, 20:08
|
#5 | |
|
Bannato
Iscritto dal: Mar 2008
Città: Villabate(PA)
Messaggi: 2515
|
Quote:
 a segnalare questi due link(con esempi di codice in C):http://tinf2.vub.ac.be/~dvermeir/courses/compilers/ http://tinf2.vub.ac.be/~dvermeir/cou.../compilers.pdf
|
|
|
|
|
|
12-01-2009, 21:12
|
#6 |
|
Junior Member
Iscritto dal: Jan 2009
Messaggi: 8
|
Scusami...ma non erano uguali i thread aperti...pensavo che questo era un po troppo confusionario...quindi ne avevo aperto un altro...dove chiedevo una cosa piu semplice...cmq.. ok!
Per vincenzo1968.... se puoi mi mandi qualcosa via email? (sempre se non è vietato) In caso positivo ti mando l'email. Cmq ti ringrazio gia per i link...troppo gentile! |
|
|
|
|
12-01-2009, 21:20
|
#7 |
|
Senior Member
Iscritto dal: Apr 2000
Città: Vicino a Montecatini(Pistoia) Moto:Kawasaki Ninja ZX-9R Scudetti: 29
Messaggi: 53971
|
Tieni presente che farsi risolvere completamente esercizi è vietato dal regolamento.
|
|
|
|
|
12-01-2009, 21:52
|
#8 |
|
Bannato
Iscritto dal: Mar 2008
Città: Villabate(PA)
Messaggi: 2515
|
In effetti è meglio fare come dice quel cattivone di Cionci. Ti segnalo, però, quest'altro link:
http://teaching.idallen.com/cst8152/...t_parsing.html 
|
|
|
|
|
|
| Strumenti | |
|
|
Tutti gli orari sono GMT +1. Ora sono le: 14:44.
