プログラムのデバッグ支援(仮)

Yasutaka Higa - profile not found -

研究目的(仮)

業務連絡 + 近況報告

Similar Monad

data Similar a b = Similar a (a -> b) b
data Similar a a = Similar a (a -> a) a

Usage : Similar Monad

initObj = Similar 100 id 100

initObj >>= \x -> Similar x f (g x) >>= ...

f と g の diff があったら »= の時点で怒って欲しい

Similar Monad as Functor

data Similar a b = Similar a (a -> b) b
instance Functor (Similar a) where
  fmap g (Similar a f b) = Similar a (g . f) $ g b

Similar Monad as Functor

instance Monad (Similar a) where
    return x = Similar x id x -- NG
    s >>= f  = mu (eqmap f s)

Sample : Similar Monad as Functor (revision 9)

similar :: (Show b, Eq b) => (a -> b) -> (a -> b) -> a -> b
similar f g x = same $ Similar x g (f x)

-- samples
ok         = map (similar twicePlus double)  [1..10]
notOk      = map (similar twicePlus plusTwo) [1..10]
okSpecific = map (similar twicePlus plusTwo) [2]

Similar Monad as Monad

data Similar a b = Similar a (a -> b) b

instance EqMonad Similar where
  return x = Similar x id x
  s >>= f  = mu (eqmap f s)

Similar Monad as Monad

class EqFunctor f where
  eqmap :: (Eq a, Eq b) => (a -> b) -> f a -> f b

instance EqFunctor Similar where
  eqmap f s = Similar fs id fs
    where fs = f $ same s

Sample : Similar Monad as Monad (revision 11)

same $ return 100 >>= (\x -> Similar x twicePlus $ double x)
200

same $ return 2 >>= (\x -> Similar x plusTwo $ double x)
4

same $ return 100 >>= (\x -> Similar x plusTwo $ double x)
*** Exception: Prelude.undefined

Problem