Work C++ / Parsing

Infix to Postfix

A command-line calculator that converts standard mathematical expressions into Reverse Polish Notation and evaluates the result step by step.

Features

  • Infix-to-postfix conversion using an operator stack.
  • Floating-point numbers and nested parentheses.
  • Basic arithmetic: addition, subtraction, multiplication, and division.
  • min() and max() functions with variable argument counts.
  • Calculation trace useful for learning how stack-based evaluation works.

Implementation Note

Function argument counts are encoded while parsing, then consumed during postfix evaluation. This keeps the evaluator generic instead of hard-coding a fixed arity for each function.