Taula de continguts:
Definició: què significa la notació polonesa (PN)?
La notació polonesa és una forma de notació per expressar equacions aritmètiques, lògiques i algebraiques. El seu tret bàsic més bàsic és que els operadors se situen a l'esquerra dels seus operands. Si l'operador té un nombre fix definit d'operaments, la sintaxi no requereix claudàtors ni parèntesis per disminuir l'ambigüitat.
La notació polonesa també es coneix com a notació prefix, notació prefix polonesa, notació polonesa normal, notació de Varsòvia i notació Lukasiewicz.
Techopedia explica la notació polonesa (PN)
Jan Lukasiewicz, un lògic i filòsof polonès, va ser inventat el 1924 per notificar la lògica sentencial. La idea és simplement tenir una notació sense parèntesi que faci que cada equació sigui més curta i fàcil d’analitzar en termes de definició de la prioritat d’avaluació dels operadors.
Exemple:
Nota d'infix amb parèntesi: (3 + 2) * (5 - 1)
Notació polonesa: * + 3 2 - 5 1
Quan s'utilitza com a sintaxi per a intèrprets de llenguatge de programació, la notació polonesa es pot analitzar fàcilment en un arbre de sintaxi abstracte i emmagatzemar-la en una pila. En la notació d’infix tradicional amb claudàtors, s’ha d’analitzar l’equació, treure els claudàtors i reposicionar l’operador i els operands. Aquest no és el cas de la notació polonesa, és per això que LISP i altres idiomes relacionats utilitzen aquesta notació per definir la sintaxi.
