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. Nessa notação, os operadores seguem seus operandos, eliminando a necessidade de colchetes para definir a prioridade de avaliação. A operação é lida da esquerda para a direita, mas a execução é feita sempre 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 para rastrear e menos operações para executar.
A notação polonesa reversa também é conhecida como notação pós-fixada.
A Definirtec explica a notação polonesa reversa (RPN)
A notação polonesa reversa foi proposta por Burks, Warren e Wright em 1954 e assim chamada porque era simplesmente o reverso da notação polonesa (notação de prefixo), inventada pelo lógico polonês Jan Lukasiewicz, que coloca o operador antes dos operandos. Na década de 1960, foi reinventado de forma independente por EW Dijkstra e FL Bauer para reduzir o número de vezes que a memória do computador é acessada e aumentar o desempenho. Ele fez uso da pilha do computador para armazenar seus operandos antes de executar o operador.
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 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 que usa RPN, a avaliação da expressão 5 1 - 3 * é a seguinte:
- Empurre 5 na 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 dele (5) e o resultado (4) é armazenado de volta na pilha. 4 agora é o único valor na pilha e está na parte inferior.
- Empurre 3 na 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.