TypeScript：類型推斷不正確

偶然發現了一個錯誤的類型推斷。也許在檢查類型時，對複雜結構的遍歷深度有限制？

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?

遊樂場連結

答案＃1

在這裡你可以找到 Microsoft Build 演講。

這個評論解釋了設計限制

這是一個遞歸保護，用來防止字面上的無限計算。

如果 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>>>>>>>>>>>>>>>>>>>>>>>> 與 S<S<S<S<S<S<S<S<S<S<S<S<S<S<S<S<S<S<S<S<S<S>>>>>>>>>>>>>>>>>>>>>>>>>

（這反過來會檢查 S<SS<S<S<S<S<S<S<S<S<S<S<S<S<S<S<S<S<S<S<S>>>>>>>>>>>>>>>>>>>>>>>>>>。