Ott
30
Pile e parser RPN in Python
Filed Under Python, Programmazione | Leave a Comment
La notazione polacca inversa (RPN) è una sintassi utilizzata per scrivere formule matematiche. Sostuisce all’uso delle parentesi e delle regole sulla precedenza degli operatori della notazione infissa una forma postfissa, ovvero che post pone agli operandi gli operatori. Ad es:
5 * 2 corrisponde a 5 2 *
(10 * 6) + 4 corrisponde a 10 6 * 4 + oppure 4 10 6 * +
Come piccolo esercizio per un esame ho scritto questo semplice parser RPN, che fa uso delle pile per sviluppare la formula matematica:
