Подвалили очередное задание. От 45 до 90 минут должно хватить, по их заявлениям.
Задание: разобрать и вычислить постфиксное выражение, которое задается такой грамматикой:

expr = -?[0-9]+
expr = expr expr [+-*/]

Например:
1 1 + 2 3 * —
должно получиться -4

Во первых, грамматика вообще неверна. Во вторых, если считать, что в выражении можно смешивать инфиксную и постфиксную нотацию — я все равно не вижу, каким образом из этого выражения может получиться -4.

В общем, полный