限制效果,如使用“Freer”,使用MTL风格

时间:2018-01-23 01:25:09

标签: haskell monad-transformers free-monad

动机:能够像Free / Freer样式一样控制MTL中的效果。

这个例子可能有点做作 - 想象一个带有一些基本操作的程序(GHC 8.2使用freer-simple),

#!/usr/bin/env stack
-- stack --resolver lts-10.2 --install-ghc runghc --package freer-simple
{-# LANGUAGE GADTs #-}
{-# LANGUAGE FlexibleContexts #-}
{-# LANGUAGE DataKinds #-}
{-# LANGUAGE LambdaCase #-}
import Control.Monad.Freer

data Effect next where
  ReadFilename :: String -> Effect String
  WriteOutput :: Show a => a -> Effect ()
  Computation :: Int -> Int -> Effect Int

readFilename :: Member Effect effs => String -> Eff effs String
readFilename = send . ReadFilename

writeOutput :: (Member Effect effs, Show a) => a -> Eff effs ()
writeOutput = send . WriteOutput

computation :: Member Effect effs => Int -> Int -> Eff effs Int
computation i1 i2 = send $ Computation i1 i2

有了这个,我们可以建模一个程序来做一些简单的操作,读取文件并输出它,进行计算并输出它,

program :: Eff '[Effect, IO] ()
program = do
 contents <- readFilename "test.txt"
 writeOutput contents
 result <- computation 12 22
 writeOutput result

然后我们可以实现我们的解释器,我们将决定如何运行代码。我们的第一个解释器将放在客户端,并在本地运行IO指令,它会将纯指令发送到服务器进行计算,

runClientEffect :: Eff '[Effect, IO] a -> IO a
runClientEffect = runM . interpretM (\case
  ReadFilename filename -> readFile filename
  WriteOutput s -> print s
  Computation i1 i2 -> do
    print "Imagine the networking happening here"
    pure $ i1 + i2)

我们现在可以跳过服务器端。

这有希望展示的是一个接口,它依赖于某些方面是纯粹的,从而能够被发送到服务器,而其他方面是不纯的,并且在本地运行。

我挣扎的是,如何以MTL风格实现这一点,即如何限制monad操作中可以完成的IO数量。

如果问题太模糊,请告诉我!

1 个答案:

答案 0 :(得分:5)

这很简单。

import Control.Monad.IO.Class

我们定义了一个Effect类型类,而不是表示我们DSL语法的EffectMonad数据类型,它抽象了monad本身。

class Monad m => EffectMonad m where
  readFilename :: String -> m String
  writeOutput :: Show a => a -> m ()
  computation :: Int -> Int -> m Int

程序是相同的(直到类型签名)。

program :: EffectMonad m => m ()
program = do
  contents <- readFilename "test.txt"
  writeOutput contents
  result <- computation 12 22
  writeOutput result

并且给出了一个解释器作为实例(如果你使用变换器分层效果,那就是我们遇到O(n*m)实例问题的地方)。

instance EffectMonad IO where
  readFilename filename = readFile filename
  writeOutput s = print s
  computation i1 i2 = do
    print "Imagine the networking happening here"
    pure $ i1 + i2

然后运行程序只是用正确的类型实例化它。

main :: IO ()
main = program