Здравствуйте, CodeMonkey, Вы писали:

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

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

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

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

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

А где тут инфиксная нотация? Это ж обычная полька.