Analisi Statica


 

Esercizio 4

Si consideri il linguaggio delle foreste di alberi binari etichettati rappresentati come liste parentesizzate di alberi, ogni albero essendo rappresentato dall'etichetta della radice preceduta dalla lista parentesizzata della rappresentazione dei suoi sottoalberi. L'alfabeto delle etichette è {A,B,C,D,E}. Un esempio di frase del linguaggio è ((B,(D)C)A,((A)E,(C)B)D) che rappresenta la foresta

Si dia una grammatica LL(1) e da questa si costruisca l'analizzatore a discesa ricorsiva che calcola come attributo della foresta la massima tra le lunghezze di cammino degli alberi, ciascuna lunghezza essendo la massima tra le lunghezze dei cammini da foglia a radice.
 
 

[ Home | Back ]

 
 
Ultimo aggiornamento 3 Maggio 1999