生成的折叠类型、迭代器和映射与 ppx_deriving 文档不一致

Question

我正在努力正确设置我的 OCaml 环境以使用 ppx 派生器映射、折叠和迭代，如下所示：https : //github.com/ocaml-ppx/ppx_deriving#plugins-iter-map-and-fold

我的最小示例在这里（我使用 Base，因为这是我在更广泛的项目中使用的库）：

open Base;;

type data = Row of float array | Dim of data array
[@@deriving iter, map, fold, show];;

let t = Row [|2.;2.|];;
pp_data Caml.Format.std_formatter t;;
map_data (fun x -> x +. 1.) t;;
pp_data Caml.Format.std_formatter t;;

以下代码编译为 ocamlfind ocamlc -package base -package ppx_deriving.iter -package ppx_deriving.map -package ppx_deriving.fold -package ppx_deriving.show -linkpkg -g test.ml && ./a.out; 我收到一个编译错误，指出map_data类型为data -> data。但是根据文档和我的一般知识，map得到一个函数和一个可映射的结构，这里似乎不是这种情况。在 utop 中测试这个给了我同样的错误。

有什么我想念的吗？

先感谢您 ：）

Answer 1

这些派生程序处理多态数据结构，并将用户函数应用于与该结构的类型变量相对应的所有值。由于没有任何类型变量，生成的map_data函数是有缺陷的，但很自然，因为缺少类型变量意味着常量函数。

换句话说，map_x某些type ('s1, ..., 'sN) x具有N类型变量的多态函数的一般结构是

('s1 -> 't1) -> ... -> ('sN -> 'tN) -> ('s1,...,'sN) x -> ('t1,...,'tN) x

即，对于每个类型变量，它需要一个将该类型的值映射到其他类型的函数，以便映射函数的参数数量为N+1在您的情况下，因为您有零类型变量，所以没有映射函数，因此您只需x -> x。

如果您将类型重新定义为

type 'a data = Row of 'a array | Dim of 'a data array
[@@deriving iter, map, fold, show]

你会得到map_data期望的类型('a -> 'b) -> 'a data -> 'b data。推导者甚至会理解数组是一种数据结构并递归到它，例如，

let input = Dim [|Row [|1;2;3|]; Row [|3;4;5|]|]
map_data (fun x -> x + 1) input;;
- : int data = Dim [|Row [|2; 3; 4|]; Row [|4; 5; 6|]|]

当然，如果您不想在接口中使用多态类型，您可以随时创建类型别名，例如，

type t = float data

并将map_data公开为

val map_data : (float -> float) -> t -> t