Тык
Cheese
да, для частного случая можно просто тайпкласс написать
Cheese
class DemoteBool (b :: Bool) where demoteBool :: Bool
instance DemoteBool 'False where demoteBool = False
instance DemoteBool 'True where demoteBool = True
применять через TypeApplications
Тык
Прост синглтоны тут удобно, но только из-за этого тянуть такую зависимость это оверкилл
Зигохистоморфный
мб что-то типа http://hackage.haskell.org/package/type-level-0.3.0/docs/Data-TypeLevel-Bool.html ?
Cheese
Тык
Cheese
ради гольфа нашёл ещё вот такой способ
demoteBool :: forall (b :: Bool) . Typeable b => Bool
demoteBool = typeRep (Proxy @True) == typeRep (Proxy @b)
Cheese
@Shryke ^
Yan
Alexander
Kirill
@Shryke есть ещё в base :~:
Timofey
Timofey
Kirill
Cheese
Тык
Cheese
Рефлексировать на типе
как я понимаю, код с True :~: False просто не скомпилируется, а это совсем не то, что требуется. то есть False из 'False не получится
Anonymous
@gun146 будет жить. Поприветствуем!
Тык
Там нужно использовать SDeside из синглтонов или typable
Тык
Приду домой, запощу код)
Kirill
https://twitter.com/mattoflambda/status/1114278645432864768?s=19
Kirill
Maybe на Bool мапится очевидно
Cheese
у меня через testEquality не получилось, а через eqT работает:
demoteBool :: forall (b :: Bool) . Typeable b => Bool
demoteBool = isJust $ eqT @'True @b
Cheese
а, ну там внутри то же самое — равенство тайпрепов
Anonymous
@seriff будет жить. Поприветствуем!
Anonymous
@peproll будет жить. Поприветствуем!
Timofey
А возвращаясь к той же теме - как дать понять компилятору, что тайпфемили обязательно выдаст 'Bool?
Aλe
Всем привет! Апрельский фпрог в СПб совсем скоро. Если кто-то хочет потренировать навыки 'выступление и речь' перед маем, то мы ждем Вас с докладами. Писать мне :)
Timofey
пока вот так: type family FilterInt ( xs :: [Type] ) :: Bool where
Timofey
И дальше это всё используется в
detectInt :: forall (x :: Type) (ys :: [[Type]]) (b::Bool). (Code x ~ ys, b ~ FilterInt (Flatten ys)) => Bool
detectInt = demoteBool @b
Timofey
Оно ругается, что не может вывести контекст DemoteBool для b
Alexander
а можно ошибку того, как оно ругается?
Timofey
Собственно, то что я выше написал. Предлагает добавить констрейнт DemoteBool b в констрейнты функции detectInt
Timofey
Просто я удивляюсь, что FilterInt сводится заведомо к 'Bool, а нужные инстансы я объявил и для' True, и для 'False
Alexander
там сложно, на самом деле там есть неочевидные правила, когда он не может свести к чему-то определенному
Timofey
А, да, DemoteBool и его инстансы скопипасчена из ответа Юрия несколькими сообщениями выше
Cheese
Cheese
Cheese
надо DemoteBool b явно ввести в контекст
Vladislav
Это связано с тем, что forall это параметрический квантификатор, а это значит:
• из рантайма этот Bool сотрется
• функция обещает вызывающему, что выбранный b не влияет на ее поведение
• можно вызвать функцию, вообще его не указав
Vladislav
Констрейнт это отдельный параметр функции и он уже не попадает под эти ограничения.
• в рантайме констрейнт может остаться
• выбранный инстанс влияет на поведение
• неуказание значения приведет к невозможности найти инстанс
Vladislav
То, что forall параметрический, это design decision, а не недостаток реализации GHC
Vladislav
Vladislav
Возможна и непараметрическая квантификация, но тогда получится написать вот так:
evil_id :: forall a. a -> a
evil_id = case a of
Integer -> const 42
_ -> id
Vladislav
А в нашем Haskell для этого нужно Typeable, чтобы посмотреть, а не a~Integer ли там случаем.
Vladislav
То же касается forall-квантифицированных паременных с другими кайндами, нужны аналогичные констрейнты.
Cheese
Vladislav
Вот в этом смысле https://en.wikipedia.org/wiki/Parametricity
Vladislav
Иными словами это значит, что поведение функции однородно вне зависимости от выбранного параметра. Если reverse :: [a] -> [a], мы знаем, что там нет special case для каких-то типов, и что оно себя точно не ведет как sort для String, например.
Vladislav
Потому что оно параметрично по отношению к a.
Cheese
то есть параметрическое введение переменной = независимость от значения? и невозможность выбрать конкретный тип прямо следует из определения параметричности?
Vladislav
1. да, 2. “выбрать конкретный тип” это что значит?
Cheese
Vladislav
Паттерн-матчить то есть
Vladislav
Да, этого делать нельзя, что напрямую следует из идеи “независимость от значения"
Vladislav
Это же дает возможность компилятору гарантировать 100% стирание этих переменных в рантайме
Cheese
ура, наконец-то я понял
Cheese
а квантор лямбда на уровне термов, соответственно, непараметрический? или это не квантор?
Vladislav
Это не квантор, а вот сама стрелка A -> B не параметрический квантор.
Vladislav
Лямбда на термах имеет к нему такое же отношение, как нотация “большой” лямбды на термах
Vladislav
Некоторые пишут вот так
id :: forall a. a -> a
id = Λa. λx. x
Vladislav
Вот Λ имеет отношение к forall такое же, как λ к ->
Vladislav
Соответственно forall это параметрический квантификатор, -> это непараметрический, а Λ и λ это не квантификаторы, а соответствующие термы
Cheese
спасибо
Vladislav
=> это тоже непараметрический квантификатор, поэтому туда пишут Typeable и KnownNat
Vladislav
Чтобы паттерн-матчить
Cheese
а квантор и квантификатор чем отличаются?
Vladislav
Квантор это наверное правильное название, а квантификатор это я с английского quantifier
Vladislav
https://ru.wiktionary.org/wiki/%D0%BA%D0%B2%D0%B0%D0%BD%D1%82%D0%B8%D1%84%D0%B8%D0%BA%D0%B0%D1%82%D0%BE%D1%80
Авось можно не переучиваться.
Vladislav
Denis
правильно - квантор
Denis
ну по крайней мере так в логиках говорят
Denis
а программисты вроде вперемешку используют абсолютно все, в целом понятно в обоих случаях
Roman
у меня в вузике говорили "квантор" на всякой матеше. "Квантор всеобщности", "квантор существования"