Sommario:
- Definizione - Che cosa significa Notazione polacca (PN)?
- Techopedia spiega la Notazione polacca (PN)
Definizione - Che cosa significa Notazione polacca (PN)?
La notazione polacca è una forma di notazione per esprimere equazioni aritmetiche, logiche e algebriche. La sua principale caratteristica distintiva è che gli operatori sono posizionati a sinistra dei loro operandi. Se l'operatore ha un numero fisso definito di operandi, la sintassi non richiede parentesi o parentesi per ridurre l'ambiguità.
La notazione polacca è anche nota come notazione prefisso, notazione polacca prefisso, notazione polacca normale, notazione di Varsavia e notazione Lukasiewicz.
Techopedia spiega la Notazione polacca (PN)
La notazione polacca è stata inventata nel 1924 da Jan Lukasiewicz, un logico e filosofo polacco, al fine di semplificare la logica sentenziale. L'idea è semplicemente quella di avere una notazione senza parentesi che renda ogni equazione più breve e più facile da analizzare in termini di definizione della priorità di valutazione degli operatori.
Esempio:
Notazione infissa tra parentesi: (3 + 2) * (5 - 1)
Notazione polacca: * + 3 2 - 5 1
Se utilizzata come sintassi per gli interpreti del linguaggio di programmazione, la notazione polacca può essere prontamente analizzata in un albero di sintassi astratto e memorizzata in uno stack. Nella notazione tradizionale infissa tra parentesi, l'equazione deve essere analizzata, le parentesi rimosse e l'operatore e gli operandi riposizionati. Questo non è il caso della notazione polacca, motivo per cui LISP e altre lingue correlate usano questa notazione per definire la loro sintassi.
