javascript - TypeScript:有什么技术可以中断递归条件类型推断吗？

Question

我正在尝试输入一个函数，该函数接受一个参数，将一系列项目减少为一个累加值。这是我所拥有的简化:

// A stub type for the items
interface Item { t: 'item'; }

function paginate<A>(reduce: (acc: A, item: Item, index: number) => A): Promise<A> {
  // ... stub for actual implementation ...
  return true as unknown as Promise<A>;
}

如果我调用这个函数，我不会得到我想要的推理类型。我希望当 reduce 的返回类型已知时，第一个参数 (acc) 也应该被推断为该类型。

// expected: Promise<number>, inferred: Promise<{}>
const result = paginate((acc, item, index) => {
  acc; // expected: number, inferred: {}
  item; // expected: Item, inferred: Item
  index; // expected number, inferred: number

  return 5;
});

我尝试使用带推理的条件类型来解决这个问题，但我尝试过的所有变体都失败了，因为它们没有将 acc 的通用类型参数限制为任何特定的或失败因为推理是递归的。我不太确定。

type Reducer<A> = (acc: A, item: Item, index: number) => A;
type Accumulator<Reduce> = Reduce extends (acc: infer A, item: Item, index: number) => infer A ? A : never;

// Probably too loose (using an any)
function paginateA<R extends Reducer<any>>(reduce: R): Promise<Accumulator<R>> {
  // ...
  return true as unknown as Promise<Accumulator<R>>;
}

// expected: Promise<number>, inferred: Promise<number>
const resultA = paginateA((acc, item, index) => {
  acc; // expected: number, inferred: any
  item; // expected: Item, inferred: Item
  index; // expected number, inferred: number

  return 5;
});

// Probably too recursive (tried to circuit-break with only inferring the return type first)
function paginateB<R extends Reducer<ReturnType<R>>>(reduce: R): Promise<Accumulator<R>> {
  // ...
  return true as unknown as Promise<Accumulator<R>>;
}

// expected: Promise<number>, inferred: Promise<any>
const resultB = paginateB((acc, item, index) => {
  acc; // expected: number, inferred: any
  item; // expected: Item, inferred: Item
  index; // expected number, inferred: number

  return 5;
});

是否有任何技术可以“断路”递归条件类型推断？我看到 Anders mention that some class of recursive inference is okay (即使快速信息将类型显示为 any)，但我无法理解发生这种情况的条件。

我还缺少其他一些技术吗？ paginateA() 似乎效果最好，因为至少它得到了正确的 resultA 类型。这有什么原因吗？

这是一个 playground with all the above code操纵。

Answer 1

正如我所说，我认为 A 的特殊推论来自 Reducer<A>您尝试实现的可能会在 TypeScript 3.4 及更高版本中自动发生，但尚未发布。对于 TypeScript 3.3 及以下版本:

---

我见过的特殊技术用在你想说的这种情况下

declare function f<T extends Something<T>>(x: T): void; // circularity error or other issue

是离开通用T不受约束，并通过交集对函数参数施加约束:

declare function f<T>(x: T & Something<T>): void; // works now

我找不到这方面的规范文档，但我认为它的工作方式是当您调用 f(x) 时，编译器会尝试推断 T来自 x类型 T & Something<T> .自 x是 T & Something<T> , 它必须是 T ，从十字路口的工作方式。所以 x 的类型参数用作 T .然后它将检查与 Something<T> 的交叉点如果这不起作用，则会出现编译器错误。

让我们在您的情况下尝试一下，但在我们这样做之前，有一个很大的警告:您可能无法让编译器同时推断出 paginate()。的 R从您传入的值类型参数 reduce 、和 推断您传入的值的参数类型为 reduce来自 R 的类型在对 paginate() 的调用中推断.也就是说，R将被推断为Reducer<number>但你必须注释 (acc:number, item:Item, index:number) ...或您将必须指定 R作为Reducer<number>并且编译器将推断 acc, item, index 的类型.你想要两种方式，但我认为编译器不够聪明。或者至少我不能让它发生。所以我现在假设您正在尝试推断 R来自完整注释的 reduce回调:

interface Item {
  t: "item";
}

type Reducer<A> = (acc: A, item: Item, index: number) => A;
type Accumulator<Reduce> = Reduce extends Reducer<infer A> ? A : never;

declare function paginateC<R extends Reducer<any>>(
  reduce: R & Reducer<ReturnType<R>> // intersection here
): Promise<Accumulator<R>>;

// Promise<number> as desired
const resultC = paginateC((acc: number, item: Item, index: number) => 5);

// error, string is not number:
paginateC((x: number, y: Item, z: number)=>"string"); 

// okay, since string is a subtype of unknown
paginateC((x: unknown, y: Item, z: number)=>"string")

// also works with any
paginateC((x: any, y: Item, z: number)=>"string")

这样就好了。

---

回到推断的问题acc, item, index ...您始终可以指定 R像这样:

// acc, item, index inferred from specified R
paginateC<Reducer<number>>((acc, item, index) => 5);

但你不想那样做。

事实上，我不希望编译器缩小 acc参数降低到您想要的 A因为函数参数总是可以安全地加宽(contravariance of function parameters)。编译器可能会留下 acc像{}这样的东西, unknown , 或 any除非你注释它或指定 R如上所述手动。

我有点惊讶它没有变窄item和 index下降到 Item和 number分别而不是将它们保留为 any .但可能没什么可做的，因为它是一个 known limitation类型推断它不会在多次传递中发生。好吧。

---

好的，希望对你有帮助。祝你好运!