使用 SRTP 在 F# 中实现无标记最终编码

Question

我想将我的 F# OOP 版本的无标签最终转换为典型的 FP 方法，我正在考虑使用 OO 类型类的静态解析类型参数。

我所做的是

open System
open FSharpPlus
type UserName = string
type DataResult<'t> = DataResult of 't with
    static member Map ( x:DataResult<'t>  , f) =
        match x with 
        | DataResult t -> DataResult (f t)

创建我需要的 SRTP

type Cache = 
    static member inline getOfCache cacheImpl data =
        ( ^T : (member getFromCache : 't -> DataResult<'t> option) (cacheImpl, data))
    static member inline storeOfCache cacheImpl data =
        ( ^T : (member storeToCache : 't -> unit) (cacheImpl, data))
type DataSource() =
    static member inline getOfSource dataSourceImpl data =
        ( ^T : (member getFromSource : 't -> DataResult<'t>) (dataSourceImpl, data))
    static member inline storeOfSource dataSourceImpl data =
        ( ^T : (member storeToSource : 't -> unit) (dataSourceImpl, data))

及其具体实施

type CacheNotInCache() = 
        member this.getFromCache _ = None
        member this.storeCache _ = () 
type CacheInCache() =
        member this.getFromCache user = monad { 
           return! DataResult user |> Some}
        member this.storeCache _ = () 
type  DataSourceNotInCache() = 
          member this.getFromSource user = monad { 
               return! DataResult user } 
type  DataSourceInCache()  =
          member this.getFromSource _  = 
              raise (NotImplementedException())        

通过它我可以定义一个无标签的最终DSL

let requestData (cacheImpl: ^Cache) (dataSourceImpl: ^DataSource) (userName:UserName) = monad {
    match Cache.getOfCache cacheImpl userName with
    | Some dataResult -> 
            return! map ((+) "cache: ") dataResult
    | None -> 
            return! map ((+) "source: ") (DataSource.getOfSource dataSourceImpl userName) }

这种作品如下

[<EntryPoint>]
let main argv =
    let cacheImpl1 = CacheInCache() 
    let dataSourceImpl1 = DataSourceInCache()
    let cacheImpl2 = CacheNotInCache() 
    let dataSourceImpl2 = DataSourceNotInCache()
    requestData cacheImpl1 dataSourceImpl1 "john" |> printfn "%A"
    //requestData (cacheImpl2 ) dataSourceImpl2 "john" |> printfn "%A"
    0 

问题是我收到警告

构造导致代码的通用性不如类型指示的泛型 附注

对于cacheImpl1和dataSourceImpl1，所以我不能在另一种情况下重复使用requestData。有没有办法绕道这个问题？

Answer 1

我不

熟悉您尝试实现的抽象，但是查看您的代码，您似乎在这里缺少一个inline修饰符：

let inline requestData (cacheImpl: ^Cache) (dataSourceImpl: ^DataSource) (userName:UserName) = monad {
    match Cache.getOfCache cacheImpl userName with
    | Some dataResult -> 
            return! map ((+) "cache: ") dataResult
    | None -> 
            return! map ((+) "source: ") (DataSource.getOfSource dataSourceImpl userName) }

作为旁注，您可以像这样简化地图功能：

type DataResult<'t> = DataResult of 't with
    static member Map (DataResult t, f) = DataResult (f t)

Answer 2

我熟悉最终无标记，但我不确定为什么要使用 SRTP。Final tagless 使用类型类，这些类型类可以通过接口进行模拟(请参阅 scala 模拟类型类的方式(。

该方法类似于(基本相同(作为"对象代数"，可以使用标准OO结构实现。