首页 > 解决方案 > TypeScript:不正确的类型推断

问题描述

偶然发现了不正确的类型推断。也许,在检查类型时,复杂结构的遍历深度是有限的?

打字稿版本:4.1.5

type ZERO = 0
type Next<T> = T extends ZERO ? {v: ZERO} : (T extends {v: infer U} ? {v: Next<U>} : never)

type ONE = Next<ZERO>
type TWO = Next<ONE>
type THREE = Next<TWO>
type FOUR = Next<THREE>
type FIVE = Next<FOUR>
type SIX = Next<FIVE>
type SEVEN = Next<SIX>
type EIGHT = Next<SEVEN>
type NINE = Next<EIGHT>
type TEN = Next<NINE>

type TEq<T, P> = T extends P ? (P extends T ? true : never) : never

let v1:TEq<TWO, TWO> = true // correct: types is equal
let v2:TEq<TWO, THREE> = true // correct: type 'boolean' is not assignable to type 'never'
let v3:TEq<SIX, EIGHT> = true // error: why type of v3 inferred as true?

游乐场链接

标签: typescripttype-inference

解决方案


在这里您可以找到 Microsoft 构建演讲。

此评论解释了设计限制

它是一种递归保护,可以防止字面上的无限计算。如果 S 需要将自己与 S<S> 进行比较以确定可分配性,然后 S<S> 需要将自己与 S<S<S>> 进行比较,那么 S<S<S>> 需要将自己与 S<S 进行比较<S<S>>>,然后 S<S<S<S>>> 需要将自己与 S<S<S<S<S>>>> 进行比较,此时检查停止并假定答案是是的”。这种情况实际上在实践中确实出现了很多。如果您的模型依赖于这种任意深度的检查,那么实际上您是在要求编译器有时永远冻结检查 S<S<S<S<S<S<S<S<S<S<S<S< S<S<S<S<S<S<S<S<S>>>>>>>>>>>>>>>>


推荐阅读