кана
Ilya
Завлекать не зашквар, но это не нужно в учебнике
Ilya
Завлекать можно в других местах
кана
очень даже нужно, если это не учебник обязательной программы
Aleksei (astynax)
по моему, LYH как раз это и делает)
LYaH не завлекает квиксоротом. Оный используется в качестве примера рекурсивной функции. В середине книги уже. И уж никак не в виде "смотрите, на haskell квиксорт пишется в три строки"
кана
книги для новичков потому и книги для новичков, что дают новичкам материал понятно и так, чтобы оне не потеряли интерес
Зигохистоморфный
Ilya
Москвин завлекает, кажется, фолдрами и прочими go. Холомьёв завлекает типами и классами
Anonymous
Anonymous
Хотя это и не лучшая книга по Хаскелю вообще.
A64m
чет хаскелисты "квиксорта" застеснялись
A64m
надо противопоставлять трисорту, конечно, он на си будет сильно страшнее
Alexander
@astynax а круче даже антипримеры, т.е. задачи где что-то использовать не надо
Alexander
оно обычно для понимания лучше, как и приведение контр примеров в математике
Aleksei (astynax)
Это полезно, согласен
Alexander
но хз кто такое сделать адекватно может
Alexander
lens task generator
Alexander
генерирует структуру, значение и описание того что получить
A64m
надо примеры использования автоматизированно извлекать из либ на хекедже, а не из ответов в чатиках
A64m
листаю материал по которому я хаскель учил в свое время, да, там есть на что посмотреть
как вам такое?
fib@(1:tfib) = 1 : 1 : [ a+b | (a,b) <- zip fib tfib ]
Vladislav
fib@(_:tfix) надо было.
Vladislav
Лишний матчинг.
A64m
да
Maxim
Так, народ. А поясните ещё пожалуйста за споры free monad vs final tagless
Это же вроде не эквивалентные вещи - на монадах можно делать эффекты, смотри пример с getLine / putLine. А как в FT что-то такое можно закодировать?
кана
class Monad m => MonadF m where
f :: m ()
instance MonadF IO where
f = print "hello"
data F r = F r
interpret :: F a -> IO a
interpret (F next) = print "hello" >> pure next
runF :: Free F a -> IO a
runF = foldFreeM interpret
Maxim
Так, падажжи
Maxim
А если у меня в языке есть две операции - прочитать строку и записать строку. Я написал на этом языке программу "прочитать строку, добавить к ней !, записать то что получилось"
Как?
Maxim
На фри понятно как
Vladislav
class Monad m => MonadF m where
printhello :: m ()
getline :: m String
Maxim
Ну тут монад явно появляется...
кана
class Monad m => MonadRW m where
read :: m String
write :: String -> m ()
program :: MonadRW m => m ()
program = do
x <- read
write (x ++ "!")
Maxim
Хотя я кажется понял, что бред какой-то спросил
Alexander
они эквивалентны
Alexander
и можно переводить одну форму в другую
Maxim
Короче, когда мы пишем функтор для фм, у нас нет нигде монады
Maxim
А тут (в мтл выше в чате) монада явно
Maxim
Это меня и смутило
кана
instance Functor f => Monad (Free f)
Alexander
так монада выводится из наличия функтора забесплктро (free)
Alexander
в общем-то свободные структуры вроде же по этому так и называются
Alexander
что по одной строится другая
Alexander
даёшь функтор получаешь монаду
Alexander
просишь моноид, получаешь список
кана
хм, я воспринимаю свободные структуры как свободные от отношений, то есть алгебра без отношений, только порождающие + отношения из определения алгебры
Maxim
ладно, надо дочитать статью Олега до конца
Maxim
там кажется обещались эффекты
Alexander
Alexander
я думаю ты ТК и прочее лучше меня знаешь
кана
Нет-нет, тут я сомневаюсь, это предположение тоже интуитивное после ознакомления со свободными группамии
Апач
Что в хачкеле выполняется раньше, подстановка имплиситов или же развёртка макросов?
Alexander
что такое имплиситы в haskell?
Alexander
вообще TH вроде одновременно с typechecking происходит
Alexander
какими-то сложными stage-ами
кана
словарики-инстансы мб
A64m
Одно время был прямо модуль GHC.IP, но потом пропал
кана
почему такое работает
data F a = F a
class C x
instance C F
newtype G a = G { unG :: forall f. F (f a) }
deriving C
кана
newtype f ~> g = Nat { runNat :: forall x. f x -> g x }
deriving Category
а такое нет
Alexander
а у f x -> g x разве есть инстанс category?
Зигохистоморфный
это же уже 2 категории?
Alexander
(->) есть
Зигохистоморфный
функторы - объекты
нат преобразования - морфизмы
Alexander
но тут же kind другой, если я верно понимаю
Alexander
{-# LANGUAGE GeneralizedNewtypeDeriving #-}
import Control.Category
newtype Z a b = N (a -> b)
deriving (Category)
Alexander
работает
Alexander
как ожидается
Alexander
сейчас посмотрю про выше
Alexander
ну конечно, у тебя же у F для любого параметра есть инстанс C
Alexander
я думаю через via как-то можно добиться второго
кана
так и у (->) для любых параметров есть Category
кана
я пока не понимаю разницы
Dmitry
Как будет выглядеть композиция для (~>)?
кана
instance Category (~>) where
id = Nat id
(.) (Nat f) (Nat g) = Nat (f . g)
Oleg
нет?
Oleg
class Category (C :: Type -> Type -> Type)
кана
Dmitry