Обратная польская запись (RPN)
Способ записи выражений, где оператор стоит после операндов — 3 4 + вместо 3 + 4, — благодаря чему скобки не нужны, а для вычисления хватает одного стека.
Запись отражает польскую нотацию, которую в 1920-х ввёл логик Ян Лукасевич: там оператор стоит первым. Переставьте его в конец — получится «постфиксная» запись, и машина может обработать её с помощью одного стека: числа кладутся в стек, а встретив оператор, берут верхние значения, вычисляют и возвращают результат. Никаких приоритетов и скобок.
Hewlett-Packard сделала этот стиль культовым благодаря калькуляторам — HP-35 в 1972 году и долгожителю HP-12C, — где RPN экономила и нажатия клавиш, и память. Та же идея лежит в основе языков вроде Forth и PostScript. Поклонники клянутся эффективностью; все остальные недоумевают, куда делась клавиша «равно».