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
|