Haskell多MonadReader约束场景下通用Reader实例的local方法实现探讨
类型索引多Reader环境的
local函数实现问题 需求背景
Haskell语法本身不存在限制,可以直接定义带多MonadReader约束的函数,例如:
tmp :: (MonadReader Int m, MonadReader Bool m) => m Int tmp = ifM ask ((+1) <$> ask) ((+2) <$> ask)
这种写法构建了类型索引的上下文环境:只要指定环境值的类型,ask操作就能返回环境栈中对应类型的成员,是传统命名遮蔽方案的合理替代思路。
但标准Control.Monad.Reader模块提供的默认MonadReader实例,不支持这类多约束函数的实际调用。为了解决这个问题,最初的自定义扩展尝试给所有monad transformer栈写通用的透传实例:
{-# LANGUAGE FlexibleInstances, MultiParamTypeClasses, UndecidableInstances #-} {-# OPTIONS_GHC -fno-warn-orphans #-} module Control.Monad.Reader.Extra ( MonadReader(ask) ) where import Control.Monad.Reader (MonadReader(ask, local, reader)) import Control.Monad.Trans.Class (MonadTrans(lift)) instance {-# OVERLAPPABLE #-} ( Monad m , MonadTrans t , Monad (t m) , MonadReader r m ) => MonadReader r (t m) where ask = lift ask local _ _ = undefined reader f = lift (reader f)
只要该自定义实例处于作用域内,就可以通过嵌套ReaderT的方式运行tmp函数,例如执行runReaderT (runReaderT tmp 1) True。
现存缺陷
上述实现的核心问题是无法写出语义合理的local函数:按照类型类约定,local的签名为local :: (r -> r) -> (t m a) -> (t m a),但通用的MonadTrans透传实例没有办法把底层m层的local能力正确提升到外层t m的结构上。
最小可运行参考实现
以下是已验证可通过echo main | stack exec -- runghc Tmpfundep.hs正常执行的最小完整示例:
{-# LANGUAGE FlexibleInstances, MultiParamTypeClasses, UndecidableInstances, LambdaCase, FlexibleContexts #-} module Tmpfundep where import Control.Monad.Reader ( MonadReader(ask, local, reader) , ReaderT(ReaderT) , runReaderT ) instance {-# INCOHERENT #-} (Monad m, MonadReader r m) => MonadReader r (ReaderT r' m) where ask = ReaderT (const ask) local f (ReaderT m) = ReaderT (local f . m) reader f = ReaderT (const (reader f)) withEnv :: r -> ReaderT r m a -> m a withEnv r m = runReaderT m r tmp :: (MonadReader Int m, MonadReader Bool m) => m Int tmp = ask >>= \case True -> (+1) <$> ask False -> (+2) <$> ask main :: IO () main = withEnv True (withEnv (1 :: Int) tmp) >>= print
local的实现逻辑
通用MonadTrans透传实例无法实现local的核心原因是,通用实例无法判断外层transformer自身是否持有r类型的环境——只有针对每个具体的transformer写出独立实例,才能实现符合预期的语义:
- 当待操作的环境类型
r和当前层ReaderT r' m自带的环境类型r'匹配时,local应当修改当前层的环境值,临时调整后执行后续计算 - 当待操作的环境类型
r和当前层的环境类型r'不匹配时,local应当穿透当前层结构,将修改操作透传给内层匹配对应类型的Reader层,不改动当前层的环境值
上面示例中ReaderT实例里的local实现就完全符合上述语义:
local f (ReaderT m) = ReaderT (local f . m)
配合INCOHERENT实例选择规则,代码会自动区分两种类型匹配场景,实现正确的环境修改逻辑。
内容的提问来源于stack exchange,提问作者Rahul Manne
相关产品推荐
相关产品推荐

