Haskell中能否为IO a派生Lift以实现free monad编译期求值?
技术构想与核心疑问
长期以来,每当人们提及free monad + 解释器模式的性能开销问题时,一直有个模糊的想法:为何不直接使用Template Haskell在编译期求值解释器逻辑,从而完全抵消free monad的性能损耗,本质上把free monad + 解释器模式转变为free monad + 编译器模式?
为了让这个想法更具体,假设存在如下代码:
data MyFreeF a = ... type MyFreeM a = (Free MyFreeF) a interpret :: MyFreeM a -> IO a interpret = ... compileFree :: MyFreeM a -> Q (TExp (IO a)) compileFree m = let x = interpret m in [|| x ||]
从表面上看,上述方案似乎可行,但遇到的核心问题是:该方案要求为IO a派生Lift类型类。围绕这个阻碍衍生出两个明确的疑问:
- 为
IO a派生Lift在当前GHC生态下是否可行? - 如果不可行,该操作本身是否具备理论合理性?即是否仅受限于当前的GHC功能边界,在存在对应未来扩展的前提下完全可以实现?
目前已经针对这个问题做过初步尝试:对IO及其在GHC.IO中定义的组成部分(例如State#)启用DeriveLift扩展进行派生,但没有取得进展。
内容的提问来源于stack exchange,提问作者Nathan BeDell
相关产品推荐
相关产品推荐

