A64m
ну понятное дело
Alexander
а стоп id не нужен же
A64m
смысл несуществующей фичи в том, чтоб вычислять полную сигнатуру для coerce из известной сигнатуры для какой-то функции и указанной обертки
Alexander
а насколько это вообще возможно
Alexander
вот возьмем $f concat [Just 1, Just 2]
Alexander
я хочу чтобы это было (самое обобщенное) чем-то типа forall a b c . Num a, Coercible (Maybe a) b, Coercible b c => c`
A64m
это плохой случай
A64m
нам надо без констрейнтов коэрсибл
Alexander
почему, я же хочу указать откуда словарь
Alexander
мне ж нужно указать что форма та же?
A64m
как оборачивать нам известно - обертка указана, что оборачивать нам известно - параметры, ограниченные классом, для которого у обертки есть инстанс
A64m
т.е. в принципе ничего невозможного я не вижу
Alexander
если человек напишет $f concat @First
Alexander
то тут уже Coercible могут уходить
Alexander
я не понимаю, где указана обёртка
A64m
в этом и смысл фичи, если все констрейнты на коэрсибл убрать - вывод типов будет отличный
Alexander
т.е. в моём предложении мы должны сгенерировать функцию, которой только обёртку поставить
A64m
указана как First
Alexander
где?
Alexander
@@?
A64m
ну в идеале есть какой-то волшебный оператор mconcat @@ First
Alexander
т.е. concat @@First [Just 1, Just 2]
A64m
тут и списка не надо даже и без него нужный инстанс выберется
Alexander
мне тут не очень нравится, что мы можем в тоже самое время написать concat @@(First Mod15) [Just 1, Just 2]
A64m
и код останется максимально полиморфным
Alexander
почему?
A64m
только некий стек параметризованных оберток
A64m
может это и можно оставить
Alexander
> newtype P = P Int deriving (Eq, Ord) > coerce (sort @ (Down P)) [1,2::Int] :: [Int] [2,1]
Alexander
сейчас я могу так сделать
A64m
я чисто интуитивно предполагаю, что это усложнит использование гипотетической фичи
Alexander
собственно из-за этого coercible и лезут, и нельзя написать @ (Down _)
A64m
т.е. это именно выбор инстанса средствами указания обертки, а не более общий каст
Alexander
я понимаю, но я теряюсь в том как это правильно сформулировать
Alexander
я могу хотететь что-то (не знаю как придумать хороший пример), скажем у меня Down Int а я хочу для него инстанс Down Sum
Alexander
т.е. не внешний слой, а внутренний поменять
Alexander
текущий coerce + type application это позволяют, но очень дорогой ценой
Alexander
если иметь какой-то урезанный coerce то я думаю оно практически будет работать
Alexander
или я что-то упускаю
A64m
примерно это можно и с параметризованными обертками сделать, т.е. кастануть Down a к Down (Sum a)
A64m
т.е. мы ограничиваемся только прозрачными обертками для выбора инстансов, а непрозрачные для абстракции исключаем
Alexander
я не понимаю как это сформулировать более точным языком
Alexander
т.е. скажем: sort @@ X делает преобразование`sort :: forall a . Ord a => [a] -> [a]` : ((coerce (sort' :: [X a] -> [X a]) )::[a] -> [a])
Alexander
тогда та штука будет очень полиморфной
Alexander
но при этом мы не "увеличиваем" количество полиморфизма
Alexander
X - что-то вроде type family (что-то вроде, но принимает то, что сохраняет структуру *->*
Alexander
@A64m_qb0 я правильно понял идею?
Alexander
(то что выше можно переписать просто дав нужный тип coerce да)
A64m
ну да
Alexander
т.е. грубо говоря в фунции forall a . ... меняем все вхождения a на X a?
Alexander
где X это штука
A64m
только байндед a
A64m
которые ограничены классом для которого у данной обертки инстанс есть
Alexander
т.е. maximum :: forall a. [a] -> a будет: coerce (maximum :: [X a] -> X a)) :: Ord a => [a] -> a
Alexander
я так понимаю тайпчеккер ругнётся если что
A64m
coerce (maximum :: Ord a => [X a] -> X a)) :: Ord a => [a] -> a
Alexander
лень писать внутри было
Alexander
и safeMaximum :: forall a . Ord a => [a] -> Maybe a будет: coerce (safeMaximum :: Ord a :: [X a] -> Maybe (X a)) :: [a] -> Maybe a
A64m
т.е. для Functor f => (a -> b) -> f a -> f b будет (a -> b) -> Id f a -> Id f b неограниченные параметры никак не трогаются
Alexander
(Id f) a ? так скобочки
A64m
да
Alexander
проблем с ко-контр вариантостью есть?
A64m
хотя такой каст коэрсибл не осилит
Alexander
типа forall a . (a -> b) -> (b -> a) -> ..
Alexander
это из Maybe сделать First скажем?
A64m
ну там-то в определении обертки все есть, так что
A64m
ничем принципиально от Down не отличается
Alexander
let z :: forall a b . ((a->b) -> Maybe a -> Maybe b); z = coerce (fmap :: (a->b) -> First a -> First b)
Alexander
да
Alexander
ну т.е. достаточно техническое преобразование, которое TH (уродский синтаксис) или плагином возможно
A64m
да
Alexander
была бы ещё специализация в плагине, и тогда можно было бы результат возвращаемый делать полиморфным
Alexander
хотя это наверное не нужно если все функции такие
кана
я правильно понимаю, что тут пытается придуматься нормальный синтаксис для именованный инстансов на основе ньютайпов?
Alexander
выбор инстанса для функции
A64m
синтаксис-то пока особо не обсуждается
Alexander
чтобы из: liftA2 @@ZipList (+) [1,2,3] [4,5,6] получалось: > let f ::forall a b c. (a->b->c) -> [a] -> [b] -> [c] ; f g = coerce (liftA2 g :: ZipList a -> ZipList b -> ZipList c) > f (+) [1,2,3] [4,5,6] [5,7,9]
Alexander
но синтаксис не важен, важно преобразование