Версия для печати темы

Автор: Jaxx 15.05.2004 15:33

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

Автор: Altair 15.05.2004 18:12

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

Автор: APAL 15.05.2004 19:56

В Яндексе:

Результат поиска: страниц — 17127, сайтов — не менее 1125
Статистика слов: Польская — 1612773, запись — 16566681
Запросов за месяц: польская — 16710, запись — 69894

http://algolist.manual.ru/maths/misc/revpn.php
http://www.univer.omsk.ru/students/m84/docs/pol_zap.html
http://www.zaplati.net/pay.php?id_d=13425
http://doors.infor.ru/allsrs/alg/index.html
http://pascal.sources.ru/parsing/calk.htm
http://www.nicevt.ru/papers/fort3/sld037.htm

и еще очень много ссылок....
Повтори мой подвиг (набрать в Яндексе - Польская запись), и ты увидишь их все!

Терпение и труд все перетрут! :D

Автор: GLuk 15.05.2004 23:27

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

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

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

Автор: Jaxx 16.05.2004 1:17

вообще-то не стоило так волноваться, я же так просто спросил. а за обьяснение спасибо (хотя это по моему больше математика, чем программирование).

Автор: GLuk 16.05.2004 1:27

Это у меня такая неприязнь осталась к таким ответам (ничего личного) с моих первых посещений.
А в случае FPU-ПОЛИЗ - это как раз таки программирование, жалко только стек не безразмерный и форматы не смешать.