为什么定义一个Choice实例失败并且未知值?

时间:2018-02-18 09:36:50

标签: typeclass purescript

更新:我在这里修改代码。

我尝试定义Data.Profunctor.Choice的实例,其中right是通过调用left定义的,但由于某种原因,编译器抱怨left未知

newtype StateTrans s i o = ST (Tuple s i → Tuple s o)

instance stFunctor ∷ Functor (StateTrans s a) where
  map f (ST st) = ST $ second f <<< st

instance stProfunctor ∷ Profunctor (StateTrans s) where
  dimap f g (ST st) = ST $ second g <<< st <<< second f

instance stChoice ∷ Choice (StateTrans s) where
  left (ST f) = ST lf
    where
    lf (Tuple s (Left a)) = let (Tuple s' b) = f (Tuple s a)
                            in Tuple s' (Left b)
    lf (Tuple s (Right c)) = Tuple s (Right c)
  -- Fails to compile with: Unknown value left
  right f = arr mirror <<< left f <<< arr mirror
    where
    mirror Left x = Right x
    mirror Right x = Left x

可能是一个愚蠢的错误,但我一直在看我的代码这么久,我无法弄清楚错误。

(次要重要且无关:在Right left的情况下,我必须打开并重新打包该值,使其类型对齐。添加类型归属也无法编译。)

奇怪的是,我对Strong做同样的事情没有问题,请参阅:

instance stStrong ∷ Strong (StateTrans s) where
  first (ST f) = ST ff
    where
    ff (Tuple s (Tuple a c)) = let (Tuple s' b) = f $ Tuple s a
                               in Tuple s' (Tuple b c)
  second f = arr swap <<< first f <<< arr swap

2 个答案:

答案 0 :(得分:2)

我不是百分百肯定,因为粘贴的代码段不包含导入,但我怀疑您导入了Data.Profunctor.Choice (class Choice)而不是Data.Profunctor.Choice (class Choice, left, right)

导入类不会隐式导入其成员,即使可以在实例中定义它们而不这样做。

答案 1 :(得分:0)

首先,要使用arr,您需要为Category声明StateTrans s个实例:

instance stSemigroupoid :: Semigroupoid (StateTrans s) where
  compose (ST f1) (ST f2) = ST $ f1 <<< f2

instance stCategory :: Category (StateTrans s) where
  id = ST $ \x -> x

对于第二步,我需要添加更多类型注释(不确定为什么它们是必要的,但这样构建成功):

choiceLeft :: forall input output a s. (StateTrans s) input output -> (StateTrans s) (Either input a) (Either output a)
choiceLeft (ST f) = ST lf
  where
    lf (Tuple s (Left a))  = let (Tuple s' b) = f (Tuple s a)
                             in Tuple s' (Left b)
    lf (Tuple s (Right c)) = Tuple s (Right c)

choiceRight :: forall input output t s. (StateTrans s) input output -> (StateTrans s) (Either t input) (Either t output)
choiceRight f = amirror <<< choiceLeft f <<< amirror
  where
    mirror :: forall a b. Either a b -> Either b a
    mirror (Left x)  = Right x
    mirror (Right x) = Left x
    amirror :: forall a b. StateTrans s (Either b a) (Either a b)
    amirror = arr mirror

instance stChoice ∷ Choice (StateTrans s) where
  left  = choiceLeft
  right = choiceRight

注意:使用PureScript版本0.11.7purescript-profunctor版本3.2.0