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 ?
Тык
мб что-то типа http://hackage.haskell.org/package/type-level-0.3.0/docs/Data-TypeLevel-Bool.html ?
Там свои типы, не промоученные, что не комильфо.
Cheese
ради гольфа нашёл ещё вот такой способ demoteBool :: forall (b :: Bool) . Typeable b => Bool demoteBool = typeRep (Proxy @True) == typeRep (Proxy @b)
Cheese
@Shryke ^
Alexander
В продолжении моего вопроса - есть какие-либо актуальные тулы для визуального проектирования? С учетом специфик ФП
Не особо. Я когда-то что-то придумывал, но сейчас пришел к выводу, что лучше блокнота с карандашом ничего нет
Kirill
@Shryke есть ещё в base :~:
Timofey
@Shryke есть ещё в base :~:
Тоже гляну, спасибо
Cheese
@Shryke есть ещё в base :~:
как его использовать для этой задачи?
Kirill
Cheese
Cheese
Рефлексировать на типе
как я понимаю, код с True :~: False просто не скомпилируется, а это совсем не то, что требуется. то есть False из 'False не получится
Anonymous
@gun146 будет жить. Поприветствуем!
Тык
Там нужно использовать SDeside из синглтонов или typable
Тык
Приду домой, запощу код)
Kirill
https://twitter.com/mattoflambda/status/1114278645432864768?s=19
Kirill
Maybe на Bool мапится очевидно
Cheese
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
Timofey
а можно ошибку того, как оно ругается?
Дословную ошибку - чуть позже, я с телефона
Alexander
там сложно, на самом деле там есть неочевидные правила, когда он не может свести к чему-то определенному
Timofey
А, да, DemoteBool и его инстансы скопипасчена из ответа Юрия несколькими сообщениями выше
Cheese
Оно ругается, что не может вывести контекст DemoteBool для b
да, в этом суть. из b :: Bool нельзя вывести DemoteBool b
Cheese
надо DemoteBool b явно ввести в контекст
Timofey
надо DemoteBool b явно ввести в контекст
Собственно, так и сделал. А почему оно не может это вывести? Там есть какие-то теоретические обоснования? Или именно ghc не может?
Cheese
Собственно, так и сделал. А почему оно не может это вывести? Там есть какие-то теоретические обоснования? Или именно ghc не может?
это как-то связано с (не)возможностью в принципе выбрать одно конкретное значение (False, True) из типа (b :: Bool). по той же причине существую типы KnownSymbol, KnownNat и Typeable в дополнение к типам Symbol, Nat и Type. надеюсь, более знающие коллеги лучше объяснят
Vladislav
Это связано с тем, что forall это параметрический квантификатор, а это значит: • из рантайма этот Bool сотрется • функция обещает вызывающему, что выбранный b не влияет на ее поведение • можно вызвать функцию, вообще его не указав
Vladislav
Констрейнт это отдельный параметр функции и он уже не попадает под эти ограничения. • в рантайме констрейнт может остаться • выбранный инстанс влияет на поведение • неуказание значения приведет к невозможности найти инстанс
Vladislav
То, что forall параметрический, это design decision, а не недостаток реализации GHC
Vladislav
Возможна и непараметрическая квантификация, но тогда получится написать вот так: evil_id :: forall a. a -> a evil_id = case a of Integer -> const 42 _ -> id
Vladislav
А в нашем Haskell для этого нужно Typeable, чтобы посмотреть, а не a~Integer ли там случаем.
Vladislav
То же касается forall-квантифицированных паременных с другими кайндами, нужны аналогичные констрейнты.
Vladislav
Вот в этом смысле https://en.wikipedia.org/wiki/Parametricity
Vladislav
Иными словами это значит, что поведение функции однородно вне зависимости от выбранного параметра. Если reverse :: [a] -> [a], мы знаем, что там нет special case для каких-то типов, и что оно себя точно не ведет как sort для String, например.
Vladislav
Потому что оно параметрично по отношению к a.
Cheese
то есть параметрическое введение переменной = независимость от значения? и невозможность выбрать конкретный тип прямо следует из определения параметричности?
Vladislav
1. да, 2. “выбрать конкретный тип” это что значит?
Cheese
1. да, 2. “выбрать конкретный тип” это что значит?
проверить, является ли (a :: Type) типом Int
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
у меня в вузике говорили "квантор" на всякой матеше. "Квантор всеобщности", "квантор существования"