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 de operandos definido, a sintaxe não requer colchetes ou parênteses para diminuir a ambigüidade.
A notação polonesa também é conhecida como notação de prefixo, notação de prefixo polonesa, notação polonesa normal, notação de Varsóvia e notação de Lukasiewicz.
Definirtec 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 ideia é simplesmente ter uma notação sem parênteses que torne cada equação mais curta e mais fácil de analisar em termos de definição da prioridade de avaliação dos operadores.
Exemplo:
Notação infixada com parênteses: (3 + 2) * (5 – 1)
Notação polonesa: * + 3 2 – 5 1
Quando usada como a sintaxe para interpretadores 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 infixa tradicional 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, e é por isso que o LISP e outras linguagens relacionadas usam essa notação para definir sua sintaxe.