 Обратная польская запись, растолкуйте что это такое |
Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
Правила раздела!
1. Заголовок или название темы должно быть информативным !
2. Все тексты фрагментов программ должны помещаться в теги [code] ... [/code] или [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ" и используйте ПОИСК !
4. НЕ используйте форум для личного общения!
5. Самое главное - это раздел теоретический, т.е. никаких задач и программ (за исключением небольших фрагментов) - для этого есть отдельный раздел!
  |
| Jaxx |
Сообщение
#1
|
 Пионер  Группа: Пользователи Сообщений: 145 Пол: Мужской Реальное имя: Павел Репутация:  0   |
Слышал про такую штуку как польская запись (и обратная ей). Обьясните по русски что это такое и с чем его едят.
-------------------- - Дорогие девушки! У вас сухая кожа? Редкие волосы? Проблемы с фигурой? Приходите к нам! У нас темно и мы пьяные.
|
   |
 
|
| Altair |
Сообщение
#2
|
 Ищущий истину Группа: Пользователи Сообщений: 4 825 Пол: Мужской Реальное имя: Олег Репутация: 45 |
А в поисковике пробовали искать?
-------------------- Помогая друг другу, мы справимся с любыми трудностями!
"Не опускать крылья!" (С) |
|
|
|
| APAL |
Сообщение
#3
|
 Смотрю... Группа: Пользователи Сообщений: 1 055 Пол: Мужской Реальное имя: Пшеничный Алексей Анатольевич Репутация: 6 |
В Яндексе:
Результат поиска: страниц — 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 |
Сообщение
#4
|
 Профи Группа: Пользователи Сообщений: 775 Пол: Мужской Репутация: 0 |
Цитата(Oleg_Z @ 15.05.04 11:12) А в поисковике пробовали искать? Можно было и промолчать, или сделать как APAL Ты, вероятно имеешь в виду ПОЛИЗ (представление математических выражений с использованием обратной польской записи)? Почитай про программирование сопроцессора, во-всяком я встретил это впервые именно там, хотя возможно есть оно и в уч. вышки. Применимо к программированию FPU - рассмотрим на примере преобразования выражения: a+b*c-d/(a+B). Дерево нарисовать у меня наверное не получится, но в итоге она трансформируется в так называемую постфиксную запись: abc*+dab+/-. Алгоритм вычисления имеет следующий вид: 1. Выбрать очередной символ. 2. Если это операнд поместить его в стек, затем (1). 3. Если это знак - выполнить ее над одним или 2я операндами, рез-ат поместить в вершину стека. 4. Если символы еще есть - (1). Вкратце - такая вот ботва. Сообщение отредактировано: GLuk - |
|
|
|
| Jaxx |
Сообщение
#5
|
|
Пионер Группа: Пользователи Сообщений: 145 Пол: Мужской Реальное имя: Павел Репутация: 0 |
вообще-то не стоило так волноваться, я же так просто спросил. а за обьяснение спасибо (хотя это по моему больше математика, чем программирование).
-------------------- - Дорогие девушки! У вас сухая кожа? Редкие волосы? Проблемы с фигурой? Приходите к нам! У нас темно и мы пьяные.
|
|
|
|
| GLuk |
Сообщение
#6
|
|
Профи Группа: Пользователи Сообщений: 775 Пол: Мужской Репутация: 0 |
Это у меня такая неприязнь осталась к таким ответам (ничего личного) с моих первых посещений.
А в случае FPU-ПОЛИЗ - это как раз таки программирование, жалко только стек не безразмерный и форматы не смешать. |
|
|
|
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 26.04.2024 0:20 |
Связь с администрацией: bu_gen в домене octagram.name