Índice:
Definição - O que significa Notação Polonesa (PN)?
A notação polonesa é uma forma de notação para expressar equações aritméticas, lógicas e algébricas. Sua característica distintiva mais básica é que os operadores são colocados à esquerda de seus operandos. Se o operador tiver um número fixo definido de operandos, a sintaxe não precisará de colchetes ou parênteses para diminuir a ambiguidade.
A notação polonesa também é conhecida como notação de prefixo, notação polonesa de prefixo, notação polonesa normal, notação de Varsóvia e notação Lukasiewicz.
Techopedia explica notação polonesa (PN)
A notação polonesa foi inventada em 1924 por Jan Lukasiewicz, um lógico e filósofo polonês, a fim de simplificar a lógica sentencial. A idéia é simplesmente ter uma notação sem parênteses que torne cada equação mais curta e fácil de analisar em termos de definição da prioridade de avaliação dos operadores.
Exemplo:
Notação de infix entre parênteses: (3 + 2) * (5 - 1)
Notação polonesa: * + 3 2 - 5 1
Quando usada como sintaxe para intérpretes de linguagem de programação, a notação polonesa pode ser prontamente analisada em uma árvore de sintaxe abstrata e armazenada em uma pilha. Na notação tradicional de infixo com colchetes, a equação deve ser analisada, os colchetes removidos e o operador e os operandos reposicionados. Este não é o caso da notação polonesa, razão pela qual o LISP e outros idiomas relacionados usam essa notação para definir sua sintaxe.
