Si consideri l'insieme degli alberi astratti che rappresentano
espressioni aritmetiche con +, * e condizionale (si assuma per
semplicità che le espressioni condizionali siano controllate
solo da una variabile booleana). Si scriva una procedura in
pseudo-Pascal che ricevendo il puntatore a una rappresentazione di un
albero astratto dell'insieme sopra descritto lo visita depth-first
generando (come effetto laterale) il codice intermedio relativo e
restituisce il nome cui è associato il valore calcolato
dell'espressione.