Ezno 项目中 `never` 类型的解析与实现问题分析

在 TypeScript 类型系统中，never 类型是一个特殊的基础类型，它表示永远不会发生的值的类型。在 Ezno 这个类型检查器的实现过程中，开发团队发现了一个关于 never 类型的有趣问题。

问题现象

当开发者尝试在 Ezno 中使用 never 类型时，例如在以下代码中：

function loops(): never {
    while (true);
}

loops() satisfies never

Ezno 类型检查器会报错："Cannot find type never"。这表明虽然 never 类型在 TypeScript 中是基础类型，但在 Ezno 的实现中却无法被正确识别。

问题根源分析

深入 Ezno 的源代码后，我们发现问题的本质在于类型系统的实现机制。Ezno 中有三种关键数据结构需要协同工作：

1. 固定 TypeId 声明：在类型模块中预定义了如 string、any、Array 等基础类型，每个类型都有一个固定的 TypeId
2. 类型存储：在全局类型存储中，这些基础类型被存储在特定索引位置
3. 根上下文命名：在根上下文中注册了这些类型的名称

问题出在第三部分 - never 类型虽然在前两部分都有定义（在类型存储中位于索引1的位置），但没有在根上下文中注册其名称，导致类型解析时无法通过名称找到对应的类型。

解决方案探讨

有两种可能的解决方案：

1. 在根上下文中注册 never 名称：这是最直接的修复方式，确保类型名称解析能正常工作
2. 特殊处理类型名称查找：在类型注解的名称查找阶段，对 never 进行特殊处理，直接映射到对应的 TypeId

经过与 TypeScript 行为的对比测试，发现 TypeScript 将 never 视为关键字，不允许用户定义同名的类型参数或类型别名。因此第二种方案更符合 TypeScript 的语义，也更合理。

延伸讨论：无限循环与 never 类型

TypeScript 能够通过控制流分析识别无限循环函数的返回类型为 never 而非 void。要实现这一功能，Ezno 需要在迭代语句分析模块中加入以下能力：

1. 检测明显无限循环（如 while(true)）
2. 检测明显不会执行的循环（如 while(false)）
3. 更复杂的控制流分析（受限于停机问题，无法覆盖所有情况）

这部分功能需要单独实现，属于类型系统与控制流分析的交叉领域。

总结

never 类型的正确处理是类型系统实现中的重要细节。Ezno 项目通过这次问题修复：

1. 完善了基础类型的名称解析机制
2. 保持了与 TypeScript 的语义一致性
3. 为后续的控制流分析功能奠定了基础

这个案例展示了类型检查器实现中类型定义、类型存储和名称解析三者之间需要保持一致的复杂性，也为理解静态类型系统的内部工作机制提供了很好的示例。