1001Ferramentas
🧮 Converters

Infix to Postfix (RPN) Converter

Convert an infix math expression (e.g. 3 + 4 × 2) into postfix / reverse Polish notation (RPN) using Dijkstra's shunting-yard algorithm, and evaluate the result. Supports + − × ÷ ^ and parentheses.

Notação posfixa (RPN)

Resultado

Sobre o shunting-yard

O algoritmo shunting-yard, criado por Edsger Dijkstra, converte expressões infixas (com a ordem usual de operadores e parênteses) para notação posfixa, onde o operador vem depois dos operandos e nenhum parêntese é necessário. A RPN é usada em calculadoras HP, máquinas de pilha e compiladores. Operadores aceitos: + − × ÷ ^ (use também * /).

Related Tools