Maxim
Я же про гадты
Антон
Anonymous
Я же про гадты
https://stackoverflow.com/questions/3859200/real-world-use-of-gadt
1 пример начинается с
GADTs can give you stronger type enforced guarantees than regular ADTs
Алексей
Список длины задаваемой типом
Алексей
Гетерлгенный список
Алексей
Несть им числа
Maxim
Тем, что expr везде
Maxim
Алексей
Гадты нужны чтобы можно было ограничивать значение переменных типа для разных конструкторов
Anonymous
Алексей
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)
Timofey
Мне что-то не по глазам способ превратить Symbol (который в метаданных от GHC.Generics) в строку. symbolVal работает для KnownSymbol ...
Eugene
При попытке собрать hie ghc 8.6.3 зависает на fclabels-2.0.3.3
Alexander
например, у True и False тип Bool компилятор на уровне типов их не отличит
саша
Alexander
если ты введёшь GADT:
data SBool x where STrue :: SBool 'True | SFalse :: SBool 'False
Alexander
то у контрукторов будет разный тип, который тайпчеккер может проверять
Alexander
или тот пример с expr, там сложить бул с булом не удастся
саша
Ilya
Alexander
какие законы?
Alexander
сложные вроде монадических или законов для структур - нет
Ilya
какие законы?
Точно не помню, какой довольно примитивный пример рассматривался, когда их впервые вводили, но вроде это было что-то уровня (-1) * a = -a, или a - a == 0, или что-то такое
Alexander
маловероятно
Alexander
ну или если только с синглетонами
Alexander
в смысле когда гадты доведены до такого уровня что у каждого значения свой тип
Alexander
эти законы смотрят не на множества и их свойства, а на значения в них
Ilya
Ага.. Ок, примерно ясно, спасибо
Anonymous
@FooTearth будет жить. Поприветствуем!
A64m
Kirill
прям вообще GHC не работает? а тикет есть?
Kirill
а план разве не был с 18-го чтоли числа на гитлаб уже переползти? или планы они тока чтоб планировать?
A64m
Kirill
кровавый бизнес вставляет палки в колёса, спасиб за инфу
Alexander
ваще
Alexander
у CircleCI похоже менеджмент поменялся
Alexander
они какое-то время назад всем спамили со спецпредложениями
Eugene
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
дак я тоже не бывал, а ютюб всё стерпит
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', где (<=) — необходимое условие. Разве нет?
Alexander
нет
Alexander
любой траверсал может требовать наличие <*>
Alexander
функция использующая <*> не может работать как линза
Alexander
поскольку линза требует только функтор, но не applicative
Alexander
тут этого отношения нету
> Functor f <= Applicative f,
Alexander
там просто у тебя forall в скобках
Alexander
смотри, если так проще