169 похожих чатов

Коллеги, такая проблема: есть некий объект (мне потребовалось убрать m из

параметров, поэтому экзистеншиал)
data Alg p where
Alg :: forall m p . (Monad m, Eq p) => {
select :: m Direction,
step :: Direction -> p -> m p,
stopCond :: p -> m Bool
} -> Alg p

Как теперь написать алгоритм, использующий эти "методы"? Наивная попытка

algorithm :: forall m p . (Monad m, Show p) => Alg p -> p -> m [p]
algorithm Alg{..} start = go start []
where
go :: p -> [p] -> m [p]
go p1 xs = do
stop <- stopCond p1
if stop then return xs
else do
dir <- select
p2 <- step dir p1
go p2 (p2:xs)

вызывает ошибку

Error:(73, 15) warning: [-Wdeferred-type-errors]
• Couldn't match type ‘m1’ with ‘m’

‘m1’ is a rigid type variable bound by
a pattern with constructor:
Alg :: forall (m :: * -> *) p.
(Monad m, Eq p) =>
m Direction -> (Direction -> p -> m p) -> (p -> m Bool) -> Alg p,
in an equation for ‘algorithm’

‘m’ is a rigid type variable bound by
the type signature for:
algorithm :: forall (m :: * -> *) p.
(Monad m, Show p) =>
Alg p -> p -> m [p]

То есть с одной стороны экзистеншиал диктует свой m, с другой стороны сигнатура алгоритма диктует свой m, как бы подсказать компилятору, что они всегда равны?
Почему необходимо было убрать параметр из Alg? Потому что монада может описываться типом, который зависит от этого параметра и тогда получим бесконечный тип, чего конечно хочется избежать.
Какие у меня варианты?

UPD. Похоже нужно всё-таки как-то выживать с Alg m p

1 ответов

14 просмотров

Они как раз по типу не всегда равны

Похожие вопросы

Обсуждают сегодня

Господа, а что сейчас вообще с рынком труда на делфи происходит? Какова ситуация?
Rꙮman Yankꙮvsky
29
А вообще, что может смущать в самой Julia - бы сказал, что нет единого стандартного подхода по многим моментам, поэтому многое выглядит как "хаки" и произвол. Короче говоря, с...
Viktor G.
2
30500 за редактор? )
Владимир
47
а через ESC-код ?
Alexey Kulakov
29
Чёт не понял, я ж правильной функцией воспользовался чтобы вывести отладочную информацию? но что-то она не ловится
notme
18
У меня есть функция где происходит это: write_bit(buffer, 1); write_bit(buffer, 0); write_bit(buffer, 1); write_bit(buffer, 1); write_bit(buffer, 1); w...
~
14
Добрый день! Скажите пожалуйста, а какие программы вы бы рекомендовали написать для того, чтобы научиться управлять памятью? Можно написать динамический массив, можно связный ...
Филипп
7
Недавно Google Project Zero нашёл багу в SQLite с помощью LLM, о чём достаточно было шумно в определённых интернетах, которые сопровождались рассказами, что скоро всех "ибешни...
Alex Sherbakov
5
Ребят в СИ можно реализовать ООП?
Николай
33
https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_h_common.erl#L174 https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_olp.erl#L76 15 лет назад...
Maksim Lapshin
20
Карта сайта