Lo Shunting-yard algorithm è un algoritmo per effettuare il parsing di una espressione matematica in notazione infissa e generare un’espressione in notazione postfissa (Reverse Polish notation).

L’algoritmo fa uso di uno stack per i risultati intermedi e di una coda di output.
In questo articolo, l’espressione matematica verrà tokenizzata con l’ausilio di ANTLR. Genereremo un lexer che ci permetterà di iterare sui token della stringa e di applicare l’algoritmo.

Continua >