Обратная польская запись, растолкуйте что это такое Опции

[Jaxx]

Слышал про такую штуку как польская запись (и обратная ей). Обьясните по русски что это такое и с чем его едят.

[GLuk]

А в поисковике пробовали искать?

Можно было и промолчать, или сделать как APAL

Ты, вероятно имеешь в виду ПОЛИЗ (представление математических выражений с использованием обратной польской записи)?
Почитай про программирование сопроцессора, во-всяком я встретил это впервые именно там, хотя возможно есть оно и в уч. вышки.
Применимо к программированию FPU - рассмотрим на примере преобразования выражения: a+b*c-d/(a+B). Дерево нарисовать у меня наверное не получится, но в итоге она трансформируется в так называемую постфиксную запись: abc*+dab+/-.
Алгоритм вычисления имеет следующий вид:
1. Выбрать очередной символ.
2. Если это операнд поместить его в стек, затем (1).
3. Если это знак - выполнить ее над одним или 2я операндами, рез-ат поместить в вершину стека.
4. Если символы еще есть - (1).

Вкратце - такая вот ботва.

Сообщение отредактировано: GLuk - 15.05.2004 23:27