Maxim
Я же про гадты
Anonymous
Я же про гадты
https://stackoverflow.com/questions/3859200/real-world-use-of-gadt 1 пример начинается с GADTs can give you stronger type enforced guarantees than regular ADTs
Алексей
ну серьезно, где примеры кроме Expr то?
А чем expr не нравится? Самый канонический пример. В accelerate на них сделаны типизированные индексы де Брюна, например
Алексей
Список длины задаваемой типом
Алексей
Гетерлгенный список
Алексей
Несть им числа
Maxim
Тем, что expr везде
Алексей
Гадты нужны чтобы можно было ограничивать значение переменных типа для разных конструкторов
Алексей
data Refl a b where Reft :: Refl a a Матчинг конструктора Refl :: Rafl a b приводит в скоп доказательство того, что a равно b
Алексей
data HVec xs where Nil :: HVec '[] Cons :: x → HVec xs → HVec (x ': xs)
A64m
ну серьезно, где примеры кроме Expr то?
главный паттерн в ФП - интерпретатор, так что других примеров и не требуется
A64m
и при том что LTS-13.0 вышел уже
он даже более сломанный на виндовс чем обычно
Timofey
Мне что-то не по глазам способ превратить Symbol (который в метаданных от GHC.Generics) в строку. symbolVal работает для KnownSymbol ...
𝙽𝚒𝚌𝚔
ну серьезно, где примеры кроме Expr то?
Freer monads, например. data StateEff s x where Get :: StateEff s s Put :: s -> StateEff s ()
Eugene
При попытке собрать hie ghc 8.6.3 зависает на fclabels-2.0.3.3
Ilya
https://stackoverflow.com/questions/3859200/real-world-use-of-gadt 1 пример начинается с GADTs can give you stronger type enforced guarantees than regular ADTs
>GADTs can give you stronger type enforced guarantees than regular ADTs А в чем это выражается? Например, в H есть некие законы типов, которые статически не проверяются. А GADTs это позволяют?
Alexander
например, у True и False тип Bool компилятор на уровне типов их не отличит
Alexander
если ты введёшь GADT: data SBool x where STrue :: SBool 'True | SFalse :: SBool 'False
Alexander
то у контрукторов будет разный тип, который тайпчеккер может проверять
Alexander
или тот пример с expr, там сложить бул с булом не удастся
саша
>GADTs can give you stronger type enforced guarantees than regular ADTs А в чем это выражается? Например, в H есть некие законы типов, которые статически не проверяются. А GADTs это позволяют?
Каноничный пример data Expr a where I :: Int -> Expr Int Add :: Expr Int -> Expr Int -> Expr Int B :: Bool -> Expr Bool Equals :: Expr a -> Expr a -> Expr Bool
Kirill
При попытке собрать hie ghc 8.6.3 зависает на fclabels-2.0.3.3
оно стэком же собирает? если так, то косяк в стакане, пакет же в lts-13
Alexander
какие законы?
Alexander
сложные вроде монадических или законов для структур - нет
Ilya
какие законы?
Точно не помню, какой довольно примитивный пример рассматривался, когда их впервые вводили, но вроде это было что-то уровня (-1) * a = -a, или a - a == 0, или что-то такое
Alexander
маловероятно
Alexander
ну или если только с синглетонами
Alexander
в смысле когда гадты доведены до такого уровня что у каждого значения свой тип
Alexander
эти законы смотрят не на множества и их свойства, а на значения в них
Ilya
Ага.. Ок, примерно ясно, спасибо
Anonymous
@FooTearth будет жить. Поприветствуем!
A64m
При попытке собрать hie ghc 8.6.3 зависает на fclabels-2.0.3.3
а ос какая? к примеру, на виндовс ghc 8.6.3 не работает
Kirill
прям вообще GHC не работает? а тикет есть?
Kirill
а план разве не был с 18-го чтоли числа на гитлаб уже переползти? или планы они тока чтоб планировать?
A64m
а план разве не был с 18-го чтоли числа на гитлаб уже переползти? или планы они тока чтоб планировать?
серклсиай внезапно урезал бесплатный план, пришлось время потратить чтоб сиай переделать
Kirill
кровавый бизнес вставляет палки в колёса, спасиб за инфу
Alexander
ваще
Alexander
у CircleCI похоже менеджмент поменялся
Alexander
они какое-то время назад всем спамили со спецпредложениями
Eugene
а ос какая? к примеру, на виндовс ghc 8.6.3 не работает
Win10, но есть же платформа под винду...
Eugene
Я скомпилил свою прожку одну, скомпилялась, но экзешник в 4 раза больше стал
A64m
значит темплейт хаскель не понадобился, но обычно это не так
Leonid 🦇
Янг как-то мечтал чтоб TH исполнялся как макросы в рэкете. При импорте (а может и экспорте) функции ты указываешь в какой стадии она исполняется. Тогда проще было-бы с кросс-компиляшками TH
Roman
Вспомнил ещё одно интересное применение GADTs: Reflection without Remorse, type-aligned sequences class TSequence s where tempty :: s c x x tsingleton :: c x y → s c x y (./) :: s c x y → s c y z → s c x z tviewl :: s c x y → TViewl s c x y
Kirill
@lonokhov Пикеринг же на Мунихаке примерно об этом говорил? про Код полиморфный по времени вызова?
Leonid 🦇
я на ваших мунихаках не бывал
Kirill
дак я тоже не бывал, а ютюб всё стерпит
Eugene
Я скомпилил свою прожку одну, скомпилялась, но экзешник в 4 раза больше стал
Прогнал по тестовом данным - алгоритмически всё также как с 8.4.4, но памяти гораздо больше сожрала Плохая платформа 😭
Roman
Скорее всего плохой ghc, обмажутся своим тайплевелом, а потом бинарники гигабайтные.
Alexander
да ну, гигабайтные бинарники от INLINE
Leonid 🦇
а INLINE чтобы БЫСТРО
Leonid 🦇
упоролись своими микробенчами
саша
type Traversal' a b = forall f . Applicative f => (b -> f b) -> (a -> f a) type Lens' a b = forall f . Functor f => (b -> f b) -> (a -> f a) > Notice that the only difference between a Lens' and a Traversal' is the type class constraint. A Lens' has a Functor constraint and Traversal' has an Applicative constraint. This means that any Lens' is automatically also a valid Traversal' (since Functor is a superclass of Applicative). > Since every Lens' is a Traversal'... Не понял, почему каждая Lens' является Traversal'? Там же констрейнст в другую сторону, не?
саша
Ну то есть для Applicative необходим Functor, а не наоборот
Алексей
Если у тебя есть что-то что работает для любого Functor, оно будет работать и для Applicative
саша
Ну это опять же означает, что каждый травёрсал — это линза, а не наоборот. Или мне пора идти мат. логику переучивать?
Алексей
Пора
Alexander
Functor => Applicative
Алексей
Если f — Applicative, то он и функтор
Alexander
значит все что работает для Functor, то оно работает и для Applicative
Alexander
поскольку Applicative implies Functor
саша
Alexander
если что-то линза, то она работает для любого функтора
Alexander
это значит что она работает и для любого Applicative, т.е. это и Traversable
Alexander
но не наоборот, если у тебя что-то работающее для любого Applicative, оно может не работать для любого Function если использует <*> например
саша
type Traversal' a b = forall f . Applicative f => (b -> f b) -> (a -> f a) type Lens' a b = forall f . Functor f => (b -> f b) -> (a -> f a) Ну то есть тут отношение Functor f <= Applicative f, из чего следует a :: Lens' <= a :: Traversal', где (<=) — необходимое условие. Разве нет?
саша
это значит что она работает и для любого Applicative, т.е. это и Traversable
Но это же как раз можно сказать как "любой травёрсал (работает как) линза, но не наоборот"
Alexander
нет
Alexander
любой траверсал может требовать наличие <*>
Alexander
функция использующая <*> не может работать как линза
Alexander
поскольку линза требует только функтор, но не applicative
Alexander
тут этого отношения нету > Functor f <= Applicative f,
Alexander
там просто у тебя forall в скобках
Alexander
смотри, если так проще