如何为类ReaderT的自递归环境DepT monad转换器编写zoom函数?
自定义自引用ReaderT转换器的环境缩放问题
我有一个类ReaderT的monad转换器,其实现灵感来自一篇Stack Overflow社区的回答:
{-# LANGUAGE GeneralizedNewtypeDeriving #-} {-# LANGUAGE RankNTypes #-} {-# LANGUAGE StandaloneKindSignatures #-} import Control.Monad.Reader -- 来自mtl库 import Data.Kind (Type) type DepT :: ((Type -> Type) -> Type) -> (Type -> Type) -> Type -> Type newtype DepT env m r = DepT {toReaderT :: ReaderT (env (DepT env m)) m r} deriving (Functor, Applicative, Monad, MonadReader (env (DepT env m))) instance MonadTrans (DepT env) where lift = DepT . lift
此外我还定义了两个参数化记录,为它们实现了来自rank2classes库的「rank-2 functor」实例:
{-# LANGUAGE TemplateHaskell #-} import qualified Rank2 -- 来自rank2classes库 import qualified Rank2.TH type Env :: (Type -> Type) -> Type data Env m = Env { logger :: String -> m (), logic :: Int -> m Int } $(Rank2.TH.deriveFunctor ''Env) type BiggerEnv :: (Type -> Type) -> Type data BiggerEnv m = BiggerEnv { inner :: Env m, extra :: Int -> m Int } $(Rank2.TH.deriveFunctor ''BiggerEnv)
按照直观理解,我应当可以编写一个具有如下类型签名的转换函数:
zoom :: forall a. DepT Env IO a -> DepT BiggerEnv IO a
原因在于DepT Env IO a所需的环境信息量少于DepT BiggerEnv IO a。但目前我在实现时遇到了阻碍,无法写出符合类型要求的实现。
核心阻碍来源
实现卡住的根本原因来自DepT的自引用设计:
- 对于
DepT Env IO,其内部ReaderT依赖的环境类型是Env (DepT Env IO)——即Env的每个字段都是绑定在当前小monad上的函数 - 对于
DepT BiggerEnv IO,其内部ReaderT依赖的环境类型是BiggerEnv (DepT BiggerEnv IO)——即BiggerEnv的inner字段是绑定在当前大monad上的函数
二者的m参数存在本质差异:大环境中提取出的inner :: Env (DepT BiggerEnv IO),无法直接作为小monad运行所需的Env (DepT Env IO)类型使用,直接投影会触发类型不匹配。
可行实现方案
利用已经实现的Rank2 Functor实例,通过双向递归的自然变换适配不同monad参数下的环境类型,依靠Haskell的惰性求值避免无限递归:
- 实现向下投影函数:把大monad的动作转换为小monad的动作,运行时从当前小monad的上下文提取环境,构造大动作运行所需的依赖
- 实现向上提升函数(即目标的
zoom):把小monad的动作转换为大monad的动作,运行时从当前大monad的上下文提取投影后的小环境,经过自然变换适配为小monad所需的类型
-- 双向自然变换的通用实现,支持任意带投影的自引用环境 downcast :: forall env bigEnv m a. Rank2.Functor bigEnv => -- 大环境到小环境的投影函数 (forall f. bigEnv f -> Env f) -> DepT bigEnv m a -> DepT Env m a downcast proj (DepT bigAction) = DepT $ do -- 获取小monad当前的环境 smallEnv <- ask -- 运行大动作时,替换其依赖的环境 local (\_ -> Rank2.fmap (downcast proj) smallEnv) bigAction upcast :: forall env bigEnv m a. Rank2.Functor bigEnv => (forall f. bigEnv f -> Env f) -> DepT Env m a -> DepT bigEnv m a upcast proj (DepT smallAction) = DepT $ do bigEnv <- ask -- 从大环境投影出小环境 let smallEnvFromBig = proj bigEnv -- 运行小动作时,替换其依赖的环境 local (\_ -> Rank2.fmap (downcast proj) smallEnvFromBig) smallAction -- 目标的zoom函数实现 zoom :: DepT Env IO a -> DepT BiggerEnv IO a zoom = upcast inner
这种实现的运行时开销接近零:整个转换流程都是基于newtype的零开销包装,没有额外的装箱拆箱操作;同时递归结构依靠惰性求值,只有在实际访问依赖字段时才会触发对应的转换流程,不会出现无限循环。
内容的提问来源于stack exchange,提问作者danidiaz
相关产品推荐
相关产品推荐

