.dsy:it. (http://www.dsy.it/forum/)
- Linguaggi e traduttori (http://www.dsy.it/forum/forumdisplay.php?forumid=242)
-- Linguaggi E Traduttori (http://www.dsy.it/forum/showthread.php?threadid=351)

Linguaggi E Traduttori

Salve! Tra una decina di giorni vorrei dare l'esame di Linguaggi e Traduttori con Pighizzini... chi l'ha già fatto potrebbe dirmi che domande fa?

Inoltre, riguardando i miei appunti, mi sono resa conto di non aver capito per niente l'algoritmo di Earley. Qualcuno me lo potrebbe spiegare in due parole?

Ultima cosa: cosa c'è da sapere sui parser LL(1) e LR(K)? Ho scritto pochissime cose su questo argomento e non vorrei che mi fosse sfuggito qualcosa d'importante!

Grazie per l'attenzione, spero che ci sia qualcuno lì fuori che mi possa aiutare!
Un bacio

anch'io lo devo fare tra una decina di giorni o meglio,mi hanno detto che l'orale nn e' solo il 9,ma che lui fissa degli appuntamenti quindi vorrei vedere se c'e' la possibilita' di farlo verso il 20

__________________
Guardate il mio post su Feedback prima di comprare qualcosa
http://www.dsy.it/forum/showthread.php?s=73a12d5e23c34b3478161c4007fc11b2&threadid=13647&pagenumber=1

cmq anche io mi associo alle richieste di domande di esame e aggiungo 2 cose:
1-io ho fatto solo la prima serie di esercizi,quella sugli automi,le altre 2 no,c'e' qualcuno che ha visto interrogato gente nella mia stessa situazione x capire che domande fa sul j-flex?nn penso che mi fara' fare un programma in diretta!
2-chiede dimostrazioni?

__________________
Guardate il mio post su Feedback prima di comprare qualcosa
http://www.dsy.it/forum/showthread.php?s=73a12d5e23c34b3478161c4007fc11b2&threadid=13647&pagenumber=1

Risposte Linguaggi e Traduttori

Pighizzini nn ha mai chiesto nessuna dimostrazione..ne tantomeno l'algoritmo di Earley....ma si sofferma spesso sulle grammatiche LL(k) e Lr(K)...di solito le introduce parlando del Cup e ti chiede ad esempio perchè si usa una LR(K) invece di una CFG(devi dire che nn c'è ambiguità).
Avendo fatto tutti i progetti..nn so cosa chiede ad uno che nn li ha fatti...cmq è un esame tranquillo....c'è da studiare perchè fa domande su tutto...ma nn chiede mai uno studio menemonico....preferisci il ragionamento!
Di solito nn boccia...e i voti partono dal 24 fino al 30(che si prende tranquillamente)!!


Cmq delle LL(k) devi dire che sono grammatiche left to right leftmost in cui esamini k-1 simboli oltre quello sotto la testina di lettura.
Sono di tipo top-dpwn...nel senso che parti dall'assioma per giungere alla forma sentenziale senza Variabili.
Le LR(K) sono quelle usate dal cup, sono di tipo bottom up, partendo dalla stringa applichiamo una serie di riduzioni fino ad arrivare all'assioma S.
Sono prive di ambiguita in quanto effettuano sempre una derivazione rightmost con un unico albero di derivazione!Si avvalgono di una pila..in cui carichi i caratteri della stringa(con uno shift) ed eventualmente applichi una reduce(trasformi i terminali in variabili secondo le regole di produzione)