Question

鉴于以下模块，编译器会引发错误

  41 │ };
  42 │ 
  43 │ module TestB = {
  44 │   let minFn = (a, b) => a < b ? a : b;
   . │ ...
  54 │   let max = reduceList(maxFn);
  55 │ };
  56 │ 
  57 │ // module Number = {

  The type of this module contains type variables that cannot be generalized:
  {
    let minFn: ('a, 'a) => 'a;
    let maxFn: ('a, 'a) => 'a;
    let reduceList: ('a, list('b)) => option('b);
    let min: list('_a) => option('_a);
    let max: list('_a) => option('_a);
  }

这似乎是因为我只是将参数部分应用于reduceList。现在，已经为我提供了一些有关价值限制的信息，在我看来，这就是这里发生的情况。

我已经尝试过在定义它们的地方显式键入函数min和max并显式键入整个模块，因为我认为这就是您应该如何解决的到this section about value restriction。但是，这似乎没有什么区别。

module TestB = {
  let minFn = (a, b) => a < b ? a : b;
  let maxFn = (a, b) => a > b ? a : b;
  let reduceList = (comp, numbers) =>
    switch (numbers) {
    | [] => None
    | [head] => Some(head)
    | [head, ...tail] => Some(List.fold_left(minFn, head, tail))
    };

  let min = reduceList(minFn);
  let max = reduceList(maxFn);
};

另一方面，类型的前导_在这里有什么特别的意思吗？

Answer 1

这确实是由于值限制。我看不到您所参考的文档部分中有任何内容可以使用类型注释来避免它，尽管我认为它也应该如此。希望这里有经验的OCamler可以解释为什么没有。

据我所知，除非类型注释不包含任何类型变量，从而消除了多态性，否则不会，并且我认为这不是您想要的。解决此问题的最简单方法是使用eta扩展，即使参数明确而不是使用部分应用程序。这说明了这两者：

module TestB = {
  let minFn = (a, b) => a < b ? a : b;
  let maxFn = (a, b) => a > b ? a : b;
  let reduceList = (comp, numbers) =>
    switch (numbers) {
    | [] => None
    | [head] => Some(head)
    | [head, ...tail] => Some(List.fold_left(minFn, head, tail))
    };

  let min = x => reduceList(minFn, x);
  let max : list(int) => option(int) = reduceList(maxFn);
};

下划线_中的'_a仅表示它是一个弱类型变量，如您所参考的文档中所述：

其名称以_weak前缀开头的类型变量（例如'_weak1）是弱多态类型变量，有时也简称为弱类型变量。弱类型变量是当前未知的单个类型的占位符。一旦知道占位符类型'_weak1后面的特定类型t，所有出现的'_weak1都将替换为t。

原因类型高阶函数

1 个答案: