Calcolatrice implementata con alberi, estesa con gli identificatori
Analizza un'espressione e costruisce l'albero corrispondente, utilizzato poi per ottenere la notazione postfissa e calcolare il risultato. Il calcolo viene effettuato dopo avere richiesto all'utente i valori da assegnare agli identificatori presenti nell'espressione (vedere anche esempio analogo per parsing top-down).

File:
Expr.java: classi per definire gli alberi (identiche al caso top-down)
Descrittore.java, SymbolTable.java: descrittori degli identificatori e symbol table (identici al caso top-down)
expr.cup: file di specifica sintattica (ottenuto da quello del riconoscitore introducendo azioni semantiche per la costruzione dell'albero)
expr.lex: file di specifica lessicale
Calcolatrice.java: contiene applicazione (metodo main)