Generazione del Codice


 

Esercizio 11

Si abbia un linguaggio di istruzioni. Tra le istruzione è l'istruzione della forma

do S1; ...; Skfor i from j to n

dove S1, ..., Sk sono istruzioni e i, j, n sono variabili. Se j > n l'istruzione è equivalente all'istruzione nulla, altrimenti la sequenza di istruzioni S1, ..., Sk verrà eseguita con valori di i = j, j+1, ..., n. Si consideri l'insieme degli alberi astratti che rappresentano istruzioni. Si vuole una procedura che visitando in preordine un albero generi per effetto laterale il codice a tre indirizzi per l'istruzione rappresentata dall'albero. Si scriva solo il caso della procedura che riguarda l'istruzione suddetta supponendo di avere già il codice per gli altri casi.
 
 


 
 
Ultimo aggiornamento 3 Maggio 1999