Оценка постфиксной нотации

Question

Я написал класс стека для оценки выражения postfix.Я понимаю, как это сделать, за исключением порядка.Допустим, у меня есть простой пример:

A B - C +

Мой единственный вопрос: это будет A - B или B - A?Я не могу найти какой-либо ресурс в Интернете, который объясняет эту часть оценки.

Answer 1

Ваши операторы - это просто функции. Таким образом, вы можете определить эти функции по своему усмотрению.

Я бы лично определил - взять два аргумента и вычесть второй из первого. Это будет соответствовать ожиданиям большинства людей, а также принципам работы существующих калькуляторов RPN. См., Например, http://h41111.www4.hp.com/calculators/uk/en/articles/rpn.html для получения дополнительной информации об этом.

Answer 2

Простая реализация ES6:

const postfix = input => input.split(' ').reduce((result, token) => 
 isNaN(token)
  ? [ eval(`${result.shift()}${token}${result.shift()}`), ...result ] 
  : [ token, ...result ]
, [])[0];