Alexander
если ты не используешь что-то в другом или многих местах - не давай ему имени
Зигохистоморфный
loop = fix (\r f a -> either id (r f) (f a))
вот вам фикс с прерывами через Left
Alexander
поэтому lambda case рулит
Alexander
в monad-loops сделаны оптимизации всякие
Alexander
если оно хорошо заинлайнится, то будет лучше код
Andrei
про go->fix есть статья или коммиты посмотреть? или это слишком тривиально?
Alexander
но, если слишком или косяк оптимизатора, то ты проигрываешь
Alexander
тривиально
Andrei
ладно
Alexander
go params -> fix $ \next params ->
Andrei
oh
Alexander
и где вызывал go там вызываешь next
Andrei
ага, спасибо
Зигохистоморфный
и где вызывал go там вызываешь next
вообще лучше не next, а какой-то rec или r
Alexander
это инженерный подход
Alexander
используй next!
Andrei
эти соглашения бы опубликовать где-нибудь
Зигохистоморфный
по сути это как в Мендлере, неявная управляемая рекурсия
Alexander
вот это кстати опять смешная история когда математический термин становится простым и достаточно эффективным средством
Зигохистоморфный
ага x = f x
Alexander
слова fixed point пугают конечно, но при этом worst evil
Alexander
monad loops и прочие штуки могут быть эффективнее, но если хочется чтобы просто работало, то так проще
Alexander
если только не адский перебор
Andrei
ага x = f x
вот это случай, когда слишком просто
Зигохистоморфный
Andrei
я понимаю математический смысл fixed point, я не понимаю её смысл в приложении к программистской рутине
Зигохистоморфный
я понимаю математический смысл fixed point, я не понимаю её смысл в приложении к программистской рутине
неявная рекурсия, стоит только задать один виток от нее, все остальное сделает fix
Arseniy
https://serokell.io/blog/2018/12/07/tagless-final
Ю ли я? 🤔
Привет. Пока отложил GPWH, прохожу курс про хаскелл на степике. Задания там поинтереснее. Например: Сколько разных всегда завершающихся функций с типом a -> a -> b -> a -> a можно реализовать? Две функции одинаковой арности считаются разными, если существует набор значений их аргументов, на котором они дают разные результирующие значения. Сначала я сразу ответил, исходя из описания типа, и такой ответ посчитали за правильный. Но на самом-то деле разве их не больше? Пока не смотрел, как сделать рандом в хаскелле, но ведь можно сделать функцию, которая выдает случайным образом первый, второй или четвертый аргумент. Или первый или второй, и так далее. Причем можно подкрутить их так, чтобы разные аргументы возвращались с разной вероятностью, и тогда таких функций может быть вообще бесконечно много
Одно из основных свойств хаскеля - чистота всех функций, что включает в себя детерминированность, то есть однозначную зависимость результата от аргументов. Нетрудно догадаться, что функция, возвращающая рандомный аргумент, детерминированной не будет.
Ilya
Одно из основных свойств хаскеля - чистота всех функций, что включает в себя детерминированность, то есть однозначную зависимость результата от аргументов. Нетрудно догадаться, что функция, возвращающая рандомный аргумент, детерминированной не будет.
Но ведь IO, например, да и работа с сетью в хаскелле возможны. Поэтому можно и с псевдорандомом завернуть что-нибудь. Нетрудно было догадаться, что на уровне типов сайдэффекты могут быть как-то отражены, но я про это пока не знал, а сам не подумал
Alexander
так эффект явно отражен в типе
Ю ли я? 🤔
С псевдорандомом это выглядит так: функция принимает генератор псевдослучайных чисел и возвращает вместе с результатом новое состояние генератора (либо явно аргументами, либо неявно в некоторой монаде, что по сути то же самое, только посахаренное).
Ilya
так эффект явно отражен в типе
Это я вот только недавно прочитал в вашем ответе выше, спасибо)
Ю ли я? 🤔
Т. е. либо вроде Random a => a -> Gen -> (Gen, a), либо вроде Random a, MonadRandom m => m a
Ilya
Я еще не читал про монады, но ок, спасибо)
Ю ли я? 🤔
где m может быть, например, State Gen , IO или что-то специальное
Alexander
на самом деле даже с эффектами это свойство остается
Ю ли я? 🤔
Ага, осознание этого в своё время было крупным инсайтом
Alexander
и.к. функция write :: FileName -> String -> IO () например не выполняет никакого эффекта
Alexander
она создаёт действие, которое выполнит эффект будучи исполненным
Alexander
т.е. изнутри контекста, нам кажется что эффекты есть, а снаружи из нету
Alexander
для IO правда "наружи" в Haskell мире нету
Alexander
наружа это evalLazyIO в RTS
Anonymous
жалко что разработчики не продумали изменение значений у переменных(( в остальных языках это давно реалезовано
Alexander
посмотрите на IORef
Alexander
и STRef
Alexander
с другой стороны жалко, что в других языках не придумали работающую иммутабельность, в подавляющем большинстве
𝙽𝚒𝚌𝚔
и.к. функция write :: FileName -> String -> IO () например не выполняет никакого эффекта
Я своим коллегам объясняю это обычно так, что в обычных языках вычисление и выполнение это одно и то же, а в хаскеле это разные понятия, выполняет программу рантайм. Эта новая для слушателя мысль иногда даёт искру.
Maxim
а вычисляет тогда кто?
Alexander
evalLazyIO зовется
Maxim
чо блин
Maxim
@nlinker сказал "выполняет рантайм"
Maxim
я спросил кто вычисляет тогда
Alexander
StgClosure* принимает аргументом
Maxim
ты сказал "RTS"
Maxim
в чем разница?
Alexander
а что значит выполняет и вычисляет тогда
Maxim
ну вот об этом и вопрос
Alexander
а вычисление == построение нового выражения
𝙽𝚒𝚌𝚔
а вычисляет тогда кто?
вычисление - это применение редукций к выражению и получение некоторого значения например типа IO (). А потом уже это значение RTS выполняет и делает эффекты.
Maxim
но ведь "выполнение" может порадить новые редексы
𝙽𝚒𝚌𝚔
вычисляет G-машина, но ньюанс в том, что она является частью рантайма и если копать вглубь, то моё объяснение будет весьма шатким, особенно если приплести сюда TH. Но именно как первый шаг часто работает.
𝙽𝚒𝚌𝚔
но ведь "выполнение" может порадить новые редексы
ну то есть мы записали что-то в файл и у нас выражение стало не полностью редуцированным? Как это возможно?
𝙽𝚒𝚌𝚔
Я могу вообразить такой сценарий только в рамках TH.
𝙽𝚒𝚌𝚔
Порождение разных AST в зависимости от фазы Луны и прочая грязь.
Maxim
ну если у тебя foo :: IO (a -> b)
Maxim
как ты его проредуцируешь, не запустив?
𝙽𝚒𝚌𝚔
как ты его проредуцируешь, не запустив?
Ты прав, нужно сделать эффект в середине вычислений.
𝙽𝚒𝚌𝚔
getFuncAndExplode :: IO (Bool -> Int)
𝙽𝚒𝚌𝚔
Унесло ж тебя в философию (ещё и с IO)...
Alexander
скрины без комментария не понятны
Alexander
в Final Tagless всего хватает
Alexander
а, это неверное утверждение
Alexander
ну или верное, но в какой-то интресной терминологии
Alexander
мы тут давно это выясняем, что же протекает в FT, но не протекает в FM