TypeScript：類型推斷不正確

Question

偶然發現了不正確的類型推斷。 也許，在檢查類型時，復雜結構的遍歷深度是有限的？

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?

游樂場鏈接

Answer 1

在這里您可以找到 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>>>> 進行比較，此時檢查停止並假定答案是是的”。 這種情況實際上在實踐中確實出現了很多。 如果您的 model 依賴於這種任意深度的檢查，那么實際上您要求編譯器有時永遠凍結檢查 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<S>>>>>>>>>>>>>>>>>>>>>>>>>>。