Metraipolis › archive › dc_0976e57f1fba
Notazione polacca inversa — Wikipedia
- Source
- Wikipedia (it)
- Original
- https://it.wikipedia.org/wiki/Notazione_polacca_inversa
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-07T23:53:38.969Z
- SHA-256 of the archived text
6199c57c442cad9b3811e2c2aa103f5b0eda817b5657965571aad844ffc60720- Stable URL of this page
https://metraipolis.com/documento/dc_0976e57f1fba
How to cite
Notazione polacca inversa — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Notazione_polacca_inversa (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_0976e57f1fba (Metraipolis archive dc_0976e57f1fba, sha256 6199c57c442cad9b3811e2c2aa103f5b0eda817b5657965571aad844ffc60720)
BibTeX
@misc{dc0976e57f1fba,
title = {Notazione polacca inversa — Wikipedia},
howpublished = {Wikipedia (it)},
url = {https://it.wikipedia.org/wiki/Notazione_polacca_inversa},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_0976e57f1fba; sha256 6199c57c442cad9b3811e2c2aa103f5b0eda817b5657965571aad844ffc60720},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (it), https://it.wikipedia.org/wiki/Notazione_polacca_inversa. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
La notazione polacca inversa (in inglese reverse polish notation o semplicemente RPN) è una sintassi utilizzata per le formule matematiche. La notazione polacca è stata introdotta dal filosofo polacco Jan Łukasiewicz nel 1924. La notazione polacca inversa (NPI), una variante della notazione polacca, è stata proposta da Friedrich L. Bauer nel 1959 e successivamente resa popolare da Edsger W. Dijkstra negli anni '60 e fu così chiamata per analogia con la notazione polacca, inventata da Łukasiewicz. Con la RPN è possibile effettuare qualsiasi tipo di operazione, con il vantaggio di eliminare i problemi dovuti alle parentesi e alla precedenza degli operatori (prima la divisione, poi l'addizione ecc.). La sintassi di diverse calcolatrici contabili è tuttora la RPN (l'operatore deve digitare le formule in questo formato). Inizialmente utilizzata per semplificare l'hardware della macchina, è diventata una sintassi standard utilizzata anche dall'utente. Nella notazione polacca inversa, detta anche notazione postfissa in contrasto con la normale notazione infissa, prima si inseriscono gli operandi e poi gli operatori: un esempio di RPN è 3 2 + che equivale al classico 3+2, oppure 10 2 / che fornisce 5. Quando si utilizza la RPN, si fa conto di possedere una pila (stack) su cui pian piano si accumulano gli operandi: prima si impila il 3, poi il 2. Un operatore invece preleva dalla cima della pila tutti gli operandi di cui ha bisogno, esegue l'operazione e vi rideposita il risultato. L'elemento più in basso è da considerarsi sempre l'operando sinistro. Se l'espressione completa è corretta, alla fine di tutte le operazioni sulla pila si avrà un solo elemento, il risultato finale. Questa pila permette, come già detto, di evitare l'utilizzo di parentesi per indicare la priorità delle operazioni, basta inserire nella parte sinistra della formula tutti gli operandi delle operazioni a parentesizzazione più esterna, al centro le operazioni più elementari, alla destra tutti gli operatori di combinazioni dei risultati delle operazioni centrali con gli operandi già presenti. Esistono infatti algoritmi di conversione sia dalla notazione infissa a quella postfissa che viceversa. Come si può notare dagli esempi successivi, il calcolo di un'espressione in RPN è facilmente implementabile sui computer. Un esempio: 5 + (10 * 2) → 5 10 2 * + Prima della moltiplicazione sono presenti sulla pila 5, 10, 2. Il "*" recupera i primi due elementi (10, 2), li moltiplica e modifica la pila in modo che contenga 5, 20. L'operazione "+" addiziona 5 e 20, ora presenti nella pila, sostituendoli con il risultato: 25. Altri esempi più complessi: ((10 * 2) + (4 - 5)) / 2 → 10 2 * 4 5 - + 2 / (7 / 3) / ((1 - 4) * 2) + 1 → 1 7 3 / 1 4 - 2 * / + oppure 7 3 / 1 4 - 2 * / 1 + La notazione polacca inversa prende spunto dalla notazione polacca, in cui gli operatori vengono posti prima degli operandi (quindi: + 1 2 invece di 1 2 +), ma la prima è più facilmente implementabile in modo elettronico o v Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in italiano, in ordine alfabetico). Fonte: Wikipedia in italiano, voce «Notazione polacca inversa» — https://it.wikipedia.org/wiki/Notazione_polacca_inversa Wikidata Q379695: «sintassi utilizzata per le formule matematiche» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q379695 Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Notazione_polacca_inversa?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 150729049, consultata il 2026-11-07T23:48:02.687Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: f6ec4bc527b3a0aae5bd03bd9a4034633f9fd5910fd0ac44c675f84e6c570901