LINUX.ORG.RU

Монады


0

0

Может ли кто-нибудь дать доступное определение понятия "монады" (как в смысле теории категорий, так и в смысле функциональных языков) ?

anonymous

Re: Монады

Читать Лейбница, "Монадология". После этого можно сразу отправляться в дурку. :)

Dork ()
Ответ на: Re: Монады от Dork

Re: Монады

> Читать Лейбница, "Монадология". После этого можно сразу отправляться в дурку. :)

..звучит конечно потрясающе :)))

// wbr

klalafuda ★☆☆ ()

Re: Монады

В смысле теории категорий - это абстракция, соответствующая определенным критериям. Это всё черная магия, дальше не знаю.

В контексте программирования - такой способ (паттерн, как любят некоторые говорить) решать задачи. Суть в том, что определяется ф-я, которая "прячет" подробности передачи результатов одной ф-ии в другую.

Нужно более подробно?

DonkeyHot ★★★★★ ()

Re: Монады

Определение -- нет, к сожалению. Я сам только вчера прочитал A Schemer's Introduction to Monads (http://www.ccs.neu.edu/home/dherman/research/tutorials/monads-for-schemers.txt) . На выходные распечатал себе статью Олега Киселева Monads in Scheme (http://okmij.org/ftp/Scheme/monad-in-Scheme.html). За определением можно сходить на Википедию: http://en.wikipedia.org/wiki/Monads_in_functional_programming http://en.wikipedia.org/wiki/Monad_%28category_theory%29

Впечатление следующее -- монады можно рассматривать как обобщение continuation-passing и accumulator-passing style (по крайней мере, в Scheme). Монады являются способом представить последовательность вычислений в чисто функциональном стиле. Поскольку именно наличие последовательности не позволяет вписать побочные эфффекты в декларативное программирование, то подобное представление последовательных вычислений дает возможность и любые (?) побочные эффекты представлять в чистом функциональном выражении.

mind ()
Ответ на: Re: Монады от DonkeyHot

Re: Монады

> Нужно более подробно?

Да, было бы неплохо.

anonymous ()

Подробнее

>доступное определение понятия "монады"

А чем не устраивают те, что есть? Начал писать подробнее и понял, что в определении _нечего_ конкретизировать и упрощать. Может вопрос не про "определение"?

DonkeyHot ★★★★★ ()
Ответ на: Re: Монады от mind

Re: Монады

> Впечатление следующее -- монады можно рассматривать как обобщение
> continuation-passing и accumulator-passing style (по крайней мере, в
> Scheme).

Я не силен в теории, посему хотелось бы уточнить. Что там, по сути,
неявный accumulator passing - это я вроде понял. А вот CPS тут с какого
боку? Или я про них все-таки чего-то не понял?

Да, я ковырялся конкретно с хаскеллевкими монадами (ибо без них там жить
тяжко).

int19h ★★★★ ()
Ответ на: Re: Монады от mind

Re: Монады

>Монады являются способом представить последовательность вычислений в чисто функциональном стиле. Поскольку именно наличие последовательности не позволяет вписать побочные эфффекты в декларативное программирование...

По правде говоря это возможно без монад. Просто такой код выглядит очень коряво.

Однако во многих случаях он может быть представлен в виде "последовательности" вызовов ф-й, "однообразно" передающих друг другу некий "параметр". В этом случае ?иногда? можно вынести обработку/передачу "параметра" в отдельную ф-ю/комбинатор, "инкапсулирующий" общую/повторяющуюся часть. Удобно, чтобы этот комбинатор удовлетворял некоторым условиям, которые ?случайно? оказываются эквивалентными тому, что в теории категорий соответствует "монадам".

Есть ли какая-то _практическая_ польза от этого сходства, кроме возможности стащить у математиков занятное название, я не знаю.

Однако струткурированый таким образом код при наличии синтаксической поддержки (типа do{} в Haskell) очень хорошо выглядит.

Т.о. монады (IMHO) стоит рассматривать как удобный, в некоторых случаях, способ структуризации кода (в программистском смысле; христиане и математики имеют на это свои мнения:-)

DonkeyHot ★★★★★ ()
Ответ на: Re: Монады от DonkeyHot

Re: Монады

> Однако во многих случаях он может быть представлен в виде
> "последовательности" вызовов ф-й, "однообразно" передающих друг другу
> некий "параметр". В этом случае ?иногда? можно вынести
> обработку/передачу "параметра" в отдельную ф-ю/комбинатор,
> "инкапсулирующий" общую/повторяющуюся часть. Удобно, чтобы этот
> комбинатор удовлетворял некоторым условиям, которые ?случайно?
> оказываются эквивалентными тому, что в теории категорий соответствует
> "монадам".

Спасибо за внятное объяснение "на пальцах" - кажется, я действительно
понял более-менее правильно. Причем сам - и это радует =)

Кстати, надо будет почитать математическую часть на досуге. "Случайно
оказываются ..." - это уже интересно... ;)

int19h ★★★★ ()
Ответ на: Re: Монады от int19h

Re: Монады

> А вот CPS тут с какого боку? Или я про них все-таки чего-то не понял?

Я думаю, что Вы все правильно поняли :) Просто и APS, и CPS можно рассматривать как проявления одного паттерна -- передача по цепочке вызовов дополнительного параметра, явно содержащего информацию, необходимую для продолжения вычислений. А уж что там в нем, в этом параметре передается -- функтор или значение -- не так важно.

mind ()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.