Índice:
- Definição - O que significa Notação Polonesa Reversa (RPN)?
- Techopedia explica a notação polonesa reversa (RPN)
Definição - O que significa Notação Polonesa Reversa (RPN)?
A notação polonesa reversa (RPN) é um método para transmitir expressões matemáticas sem o uso de separadores, como colchetes e parênteses. Nesta notação, os operadores seguem seus operandos, eliminando a necessidade de colchetes para definir a prioridade da avaliação. A operação é lida da esquerda para a direita, mas a execução é feita toda vez que um operador é alcançado e sempre usando os dois últimos números como operandos. Essa notação é adequada para computadores e calculadoras, pois há menos caracteres a serem rastreados e menos operações a serem executadas.
A notação polonesa reversa também é conhecida como notação postfix.
Techopedia explica a notação polonesa reversa (RPN)
A notação polonesa reversa foi proposta por Burks, Warren e Wright em 1954 e assim denominada porque era simplesmente o inverso da notação polonesa (notação de prefixo), inventada pelo lógico polonês Jan Lukasiewicz, que coloca o operador diante dos operandos. Nos anos 1960, foi reinventado de forma independente pela EW Dijkstra e pela FL Bauer, para reduzir o número de vezes que a memória do computador é acessada e aumentar o desempenho. Utilizou a pilha do computador para armazenar seus operandos antes de executar o operador.
O RPN leva a cálculos mais rápidos por alguns motivos. Uma é que há menos informações para armazenar. Portanto, em vez de precisar armazenar nove caracteres para a expressão ((5 - 3) * 2), os computadores que usam o RPN precisam armazenar apenas cinco caracteres com a expressão 5 3 - 2 *. E como há menos caracteres para processar, a execução se torna mais rápida.
Portanto, em um computador usando RPN, a avaliação da expressão 5 1 - 3 * é a seguinte:
- Empurre 5 para a pilha. Este é o primeiro valor.
- Empurre 1 na pilha. Este é o segundo valor e está na posição acima do 5.
- Aplique a operação de subtração retirando dois operandos da pilha (1 e 5). O valor superior (1) é subtraído do valor abaixo (5) e o resultado (4) é armazenado de volta na pilha. 4 é agora o único valor na pilha e está no fundo.
- Empurre 3 para a pilha. Este valor está na posição acima de 4 na pilha.
- Aplique a operação de multiplicação retirando os dois últimos números da pilha e multiplicando-os. O resultado é então colocado de volta na pilha. Após esta operação, a pilha agora contém apenas o número 12.
